Ôn tập chuẩn bị Thi hết môn

1. Trình bày khái niệm DeadLocks và nêu các ví dụ minh họa.
2. Trình bày 4 điều kiện cân dẫn đến Deadlock sau đó trình bày giải pháp ngăn chặn deadlock (phủ định 1 trong 4 điều kiện cần này).
3. Vẽ đồ thị cấp phát tài nguyên (RAG) và giải thích.

Thầy ơi, có bao giờ thầy nghĩ đến một đề thi môn Hệ điều hành toàn trắc nghiệm chưa thầy?

Admin
- Thày theo trường phái "Tự luận" nên hầu như chưa bao giờ nghĩ tới "Trắc nghiệm" cho môn này.
- Trắc nghiệm như hiện nay làm học sinh kém đi. Hậu quả thấy rất rõ !
- Tuy nhiên, thày ủng hộ Thi Tú tài và Thi Đại học hoàn toàn trắc nghiệm tất cả các môn !
- Thực tế, cần sự phối hợp Trắc nghiệm+Tự luận+Vấn đáp !
- Trước kia môn này có Vấn đáp. Em chắc "sợ" cái này ?

Một hệ thống gồm 10 máy quét hình và 3 tiến trình P1,P2,P3 với trạng thái cấp phát tài nguyên ở thời điểm T1 thể hiện các vectơ Allocation =(3,1,1)và Max =(9,4, 8 ). Dùng thuật giải nhà băng
a) chứng minh trạng thái an toàn?

b) xác định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy cuả P3 ?

Một hệ thống có 10 máy quét và 3 tiến trình P1, P2, P3 với trạng thái cấp phát tài nguyên ở thời điểm Ti thể hiện bằng các vector Allocation (3,1,1) và Max (9,4,8 ).
Dùng thuật giả nhà băng để
a. Chứng minh trạng thái này an toàn
b. Xác định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy cho tiến trình P3?
Giải
a.
Allocation = (3,1,1) //p1 đang giữ 3 máy quét,p2 đang giữ 1 máy quét,p3 đang giữ 1 máy quét
Max = (9,4,8 )
Available = 10 - (3+1+1) = 5

Process Allocation Max Need Available
P1 3 9 6 5
P2 1 4 3
P3 1 8 7


Bảng trợ giúp:
Work >= Needi Pi Allocation
5 3 P2 1
6 6 P1 3
9 7 P3 1

Tìm được chuỗi an toàn P2, P1, P3
Do đó trạng thái hệ thống ở thời điểm Ti là an toàn
b.
Xác định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy cho tiến trình P3
Gọi yêu cầu là Request3. Ta co Request3 = 1
Request3 =< Need3 (vì 1 =<7)
Request3 =< Available (vì 1 =<5)
Trạng thái mới của hệ thống
Allocation = (3,1,2) //p1 đang giữ 3 máy quét,p2 đang giữ 1 máy quét,p3 đang giữ 2 máy quét,vì lúc đầu p3 đã có 1 máy quét gio xin thêm 1 máy nữa là 2
Max = (9,4,8 )
Available = 10 - (3+1+2) = 4

Process Allocation Max Need Available
P1 3 9 6 4
P2 1 4 3
P3 2 8 6


Bảng trợ giúp:
Work >= Needi Pi Allocation
4 3 P2 1
5 ? ? ?

Cả 2 tiến trình P1 và P3 điều không thỏa điều kiện Work >= Needi (vì Need2 = 6, Need3 = 6)
Vậy ta không nên đáp ứng yêu cầu Request3 vì hệ thông sẽ roi vào trạng thái không an toàn

b) xác định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy cuả P3 ?
Ta phải xét cả 2 điều kiện:
Request3<=Need3
Request3<=Availabe
Nếu thoả thì ta sẽ tìm chuoi an toàn

Các câu lý thuyết,các bạn phải lấy ví dụ từ đời thường hay trong máy tính thì moi đưoc điểm toi đa nha

phamanhtuan95(113A) đã viết:

NguyenThanhHien (113A) đã viết:Đề: Sử dụng C++ 6.0 để lập trình đánh thức (ResumeThread) tất cả các luồng SX rằng, mục quản (Handle) của chúng lưu trong mảng khai báo bằng lệnh
HANDLEProducerHandles[50]

Giải

For( i= 0; i < 50; i++ )
{
ResumeThread(ProducerHandles[50]);
}


Bạn nào hiểu rõ bài này giải thích lại mình với
Thanks các bạn nhiều nhé

Bạn làm sai rồi: phải là thế này mới đúng
for(int i= 0; i < 50; i++ )
{
ResumeThread(ProducerHandles[i]);
}

vì đề cho 50 phần tử nên ta phải dùng 1 hàm for chạy từ 0 -> 49, với mỗi lần chạy ta sẽ đánh thức nhà sản xuất thứ i . sau khi chạy xong hàm for thì ta có thể đánh thức 50 nhà sản xuất như đề thầy cho.
Hàm ResumeThread là hàm đánh thức.


Admin
- Tốt !
- Tuy nhiên, dùng "for" thay cho "For" mới đúng. Mặt khác, chưa thấy khai báo biến "i" !

Mình bổ sung thêm

Cũng có thể áp dụng cách làm này để dùng tạm dừng một nhà sản xuất thứ i trong mảng này bởi hàm SuspendThread làm tương tự như cách của bạn làm

for(int i= 0; i < 50; i++ )
{
SuspendThread(ProducerHandles[i]); // tạm dừng luồng thứ i chờ được đánh thức
}

NguyenThanhHien (113A) đã viết:Đề: Sử dụng C++ 6.0 để lập trình đánh thức (ResumeThread) tất cả các luồng SX rằng, mục quản (Handle) của chúng lưu trong mảng khai báo bằng lệnh
HANDLEProducerHandles[50]

Giải

For( i= 0; i < 50; i++ )
{
ResumeThread(ProducerHandles[50]);
}
Bạn nào hiểu rõ bài này giải thích lại mình với
Thanks các bạn nhiều nhé

mình xin sửa lại code của bạn tí:
HANDLE ProducerHandles[50 ] ;
for( i= 0; i < 50; i++ )
{
ResumeThread(ProducerHandles[i]);
}
tại mỗi lần lập thứ i thì đánh thức 1 luồng sản xuất thứ i cho đến khi i<50

Một hệ thống có 10 máy quét và 3 tiến trình P1, P2, P3 với trạng thái cấp phát tài nguyên ở thời điểm Ti thể hiện bằng các vector Allocation (3,1,1) và Max (9,4,8 ).
Dùng thuật giả nhà băng để
a. Chứng minh trạng thái này an toàn
b. Xác định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy cho tiến trình P3?

Giải
a.
Allocation = (3,1,1)
Max = (9,4,8 )
Available = 10 - (3+1+1) = 5

Process	Allocation	Max	Need	Available
P1	3	9	6	5
P2	1	4	3
P3	1	8	7

Bảng trợ giúp:

Work >=	Needi	Pi	Allocation
5	3	P2	1
6	6	P1	3
9	7	P3	1

Tìm được chuỗi an toàn {P2, P1, P3}
Do đó trạng thái hệ thống ở thời điểm Ti là an toàn

b.
Xác định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy cho tiến trình P3

Gọi yêu cầu là Request3. Ta có Request3 = 1
Request3 <= Need3 (vì 1 <=7)
Request3 <= Available (vì 1 <=5)

Trạng thái mới của hệ thống :
Allocation = (3,1,2)
Max = (9,4,8 )
Available = 10 - (3+1+2) = 4

Process	Allocation	Max	Need	Available
P1	3	9	6	4
P2	1	4	3
P3	2	8	6

Bảng trợ giúp:
Theo bài tập này mình có 2 cách tạo bảng (vì Need của P1 = Need của P3 = 6):
1)

Work >=	Needi	Pi	Allocation
4	3	P2	1
5	6	P3	2

Hoặc :
2)

Work >=	Needi	Pi	Allocation
4	3	P2	1
5	6	P1	3

Vì cả 2 tiến trình P1 và P3 điều không thỏa điều kiện Work >= Needi (vì 5 < 6)
Vậy ta không nên đáp ứng yêu cầu Request3 vì hệ thống sẽ không còn an toàn

Mô hình chuyển trạng thái của các tiến trình

- Mới (New): tiến trình đang được tạo lập.
- Đang chạy (Runing): các chỉ thị của tiến trình đang được xử lý.
- Đang chờ (Waiting): tiến trình chờ được cấp phát 1 tài nguyên, hay chờ 1 sự kiện xảy ra.
- Sẵn sàng (Ready): tiến trình chờ được cấp phát CPU.
- Kết thúc (Terminated): tiến trình hoàn tất xủ lý.
- Tiến trình ( process ): là chương trình trong thời gian thực hiện đặt dưới sự quản lý của HĐH
- Phân biệt tiến trình với chương trình:
+ Bản thân chương trình không lf tiến trình vì là thực thể thụ động, trong khi tiến trình là thực thể hoạt động với nhiều thông tin về trạng thaistrong đó có bộ đếm chương trình cho biết vị trí lệnh hiện hành
+ Nhiều tiến trình có thể liên quan đến 1 chương trình và là các thực thể khác khi vận hành
+ Mỗi tiến trình có thể sinh ra nhiều tiến trình con khác khi vận hành

ngongocdiep06 (113A) đã viết:Đề bài:
Một hệ thống có 12 ổ băng từ và 3 tiến trình P1, P2, P3 với trạng thái cấp phát tài nguyên ở thời điểm Ti thể hiện bằng các vectơ Allocation=(5,2,2) Max=(10,4,9). Dùng thuật giải Nhà băng để:
a) Chứng minh trạng thái này an toàn
b) Xác định có nên đáp ứng hay không yêu cầu xin thêm 1 ổ nữa của P3?

Bài giải:
a) Chứng minh trạng thái này an toàn:
Tính Available = 12 - (5+2+2) = 12 - 9 = 3
Trạng thái của hệ thống:

Process	Allocation	Max	Need	Available
P1	5	10	5	3
P2	2	4	2
P3	2	9	7

Bảng trợ giúp:

Work >=	Needi	Pi	Allocation
3	2	P2	2
5	5	P1	5
10	7	P3	2

Tìm được chuỗi an toàn: {P2,P1,P3}.
Do đó trạng thái hệ thống ở thời điểm Ti là an toàn.

b) Xác định có nên đáp ứng hay không yêu cầu xin them 1 ổ nữa của P3:
Gọi yêu cầu là Request3 ta có:
Request3 = 1
Request3 <= Need3 (vì 1 <=7 )
Request3 <= Available (vì 1 <= 3)
Tràng thái mới của hệ:

Process	Allocation	Max	Need	Available
P1	5	10	5	2
P2	2	4	2
P3	3	9	6

Bảng trợ giúp:

Work >=	Needi	Pi	Allocation
2	2	P2	2
4	?	?	?

Không nên đáp ứng yêu cầu Request3 vì hệ thống sẽ không an toàn (không tìm thấy chuỗi an toàn).

nhìn trên bảng trợ giúp lúc này work < các tiến trình còn lại (p1,p3)nên hệ thống không an toàn

ThuyDuong23 (I12A) đã viết:

NguyenThanhHien (113A) đã viết:Đề: Sử dụng C++ 6.0 để lập trình đánh thức (ResumeThread) tất cả các luồng SX rằng, mục quản (Handle) của chúng lưu trong mảng khai báo bằng lệnh
HANDLEProducerHandles[50]

Giải

For( i= 0; i < 50; i++ )
{
ResumeThread(ProducerHandles[50]);
}
Bạn nào hiểu rõ bài này giải thích lại mình với
Thanks các bạn nhiều nhé

mình xin sửa lại code của bạn tí:
HANDLE ProducerHandles[50 ] ;
for( i= 0; i < 50; i++ )
{
ResumeThread(ProducerHandles[i]);
}
tại mỗi lần lập thứ i thì đánh thức 1 luồng sản xuất thứ i cho đến khi i<50

Phải khai báo kiểu số nguyên cho biến i trong vòng lặp mới đúng. Cái này thấy Thầy nhắc 2 lần mà các bạn vẫn không để ý

HANDLE ProducerHandles[50 ] ;
for(int i= 0; i < 50; i++ )
{
ResumeThread(ProducerHandles[i]);
}

MaiTrieuHung16 (113A) đã viết:1. Phân biệt khái niệm “luồng” và “tiến trình”. Cho biết những ưu việt của công nghệ đa luồng.
2. Trình bày nguyên lý tập luồng (Thread Pools) và ứng dụng.
3. Cơ bản về lập trình đa luồng trong window ( các hàm của thư viện Win32 API-application program interface).

Câu 1:

- Luồng (Thread): Là một tiến trình nhẹ ( còn gọi là tiến trình đặc biệt), đang chạy trong tiến trình lớn hơn.
* Ưu điểm: Tạo luồng dễ hơn, nhanh hơn và chuyển ngữ cảnh nhanh hơn tiến trình.
- Tiến trình (Process): Là một tiến trình nặng.
* Ưu điểm: Tao 1 tiến trình khó hơn, lâu hơn và chuyển ngữ cảnh lâu hơn so với luồng.
- Lợi ích của đa luồng:
+ Khả năng đáp ứng của đa luồng tốt hơn đơn luồng.
+ Chia sẻ tài nguyên dễ dàng hơn.
+ Đa luồng sẽ tiết kiệm hơn.
+ Chuyển ngữ cảnh nhanh hơn so với đa tiến trình.
+ Tận dụng được thế mạnh của kiến trúc đa xử lý.
+ Lập trình đa luồng dễ hơn lập trình đa tiến trình.


Câu 2:

Nguyên lý tập luồng:
- Tập luồng là 1 tập hợp nhiều luồng có chung code, chức năng giống nhau.

Vd:
- 100 công nhân cùng vác gạo chất vào kho. Họ phải tuân theo bảng qui định được gắn ở cửa kho. Bảng qui định đó chính là code chung mà mọi công nhân đều phải sử dụng khi làm việc.

- Có tiểu đội được trang bị áo giáp và vũ khí sẵn sàng và đang ngủ. Khi có yêu cầu người chỉ huy sẽ đánh thức họ để ra đánh địch. Khi đó việc đánh trả địch sẽ nhanh hơn và dễ dàng hơn.

PS: Bạn nào có vd hay thì trình bày thêm và bổ sung những gì mình thiếu nha.

HANDLE ProducerHandles[50 ] ;
for( i= 0; i < 50; i++ )
{
ResumeThread(ProducerHandles[i]);
}

Có ai có tài liệu lý thuyết ko ? cho mình xin nhé .

Bài tập về thuật giải nhà băng
Đề bài: Một hệ thống có 3 máy quét hình(Scanner) và 2 tiến trình P1,P2, với trạng thái cấp phát tài nguyên ở thời điểm T[i]. Thể hiện bằng các vector allocation=(1,1) và max=(2,2). Dùng thuật giải nhà băng để:
a. C/m trạng thái này an toàn.
b. Xác định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy nữa của P2.
Bài giải
a. C/m trạng thái này an toàn:

Hệ có: Available=3-(1,1)=1
Ma trận: Need[i]=max[i]-allocation[i]




Tìm chuỗi an toàn:



Hệ thống trong trạng thái an toàn vì tồn tại chuỗi < P1,P2 >
b. Xác định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy nữa của P2

Ta thấy yêu cầu cấp thêm 1 máy nữa của p2 thỏa điều kiện:
Request2<=Need2 vì 1<=1
Request2<=Available vì 1<=1
Chuyển sang trạng thái mới:





Tìm chuỗi an toàn:





=> Hệ thống trong trạng thái an toàn vì tồn tại chuỗi an toàn
Do vậy ta có thể cấp thêm 1 máy nữa của P2 tại thời điểm này.

hoanglam đã viết:Có ai có tài liệu lý thuyết ko ? cho mình xin nhé .

tài liệu lý thuyết chỉ có lên diễn dàn học thui bạn ak từ đó đúc kết ra thui!! câu hỏi thì có sau mỗi bài học thầy đều cho!! còn lời giải thì chịu khó tiếp thu với lĩnh ngộ ở trên diễn dàn của thầy thui!!

Câu 2 (1 điểm)
Cho biết công việc của hàm sau:
Consumer(){
int nextConsumed;
while (1){
while(in==out);
nextConsumed = buffer[out];
out = (out+1) % BUFFER_SIZE;
Sleep(GetTickCount() % 5000);
}
}
Câu 3 (1 điểm)
Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng CPU như sau:
Tiến trình Thời điểm đến (ms) CPU-Burst (ms)
P1............. 0 ......................20
P2............. 10 .......................5.
P3........... .....15.......................... 10
Dùng thuật giải Preemptive SJFS để điều phối CPU:
a. Thể hiện bằng biểu đồ Gantt
b. Tính thời gian chờ trung bình của các tiến trình

mình thấy khóa trước có ít tài liệu mọi ng tham khảo !! http://www.mediafire.com/?lr2fjm9s358n3m9

* Bài 1:
- Câu 1: Trình bày mục tiêu, mô tả vắn tắt, ý nghĩa và cấu trúc của môn học HĐH.
- Câu 2: Phân tích, định nghĩa HĐH là máy tính mở rộng hay máy tính ảo.
- Câu 3: Phân tích, định nghĩa HĐH là bộ quản lý tài nguyên.
- Câu 4: Phân biệt nguyên lý đơn chương với nguyên lý đa chương trong hoạt động của HĐH. Trình bày nguyên lý chia thời gian.
* Bài 2:
- Câu 1 : Trình bày Nguyên lý xử lý ngắt của Hệ Điều hành
- Câu 2 :Trình bày tuyến thời gian công việc của 1 tiến trình có 3 yêu cầu Nhập/ Xuất(I/O) với thiết bị ngoại vi.
- Câu 3 :Trình bày và so sánh 2 phương thức Nhập/Xuất (I/O) Synchronous (Đồng bộ) và ASynchronous (Không đồng bộ).
- Câu 4 : Trình bày mô hình phân cấp các loại bộ nhớ trong máy tính.
- Câu 5 : Trình bày nguyên lý bảo vệ phần cứng Mode Bit.
- Câu 6 : Trình bày thuật giải bảo vệ bộ nhớ chính bằng thanh ghi cơ sở và thanh ghi giới hạn.
* Bài 3:
- Câu 1: Khác biệt giữa trình biên dịch (compiler) và trình thông dịch (interpreter).
- Câu 2 : Vai trò của bộ thông dịch và phân biệt thông dịch và biên dịch.
- Câu 3: Trình bày và so sánh hai mô hình liên lạc giữa các tiến trình.
- Câu 4: Nguyên lý cấu trúc máy tính ảo và những ưu khuyết của máy tính ảo.
* Bài 4:
- Câu 1 : Trình bày khái niệm và mô hình chuyển trạng thái của tiến trình.
- Câu 2: Trình bày mô hình luân chuyển CPU giữa hai tiến trình và phân tích vai trò của khối kiểm soát tiến trình PCB
- Câu 3: Phân biệt hàng chờ công việc với hàng chờ sẵn sàng. qua đó làm rõ chức năng của điều phối chậm và điều phối nhanh ( Chú ý: nhấn mạnh điều phối chậm, tại sao lại cần? ...)
- Câu 4: Thông qua bài toán sản xuất và tiêu thụ, hãy trình bày những lý do cộng tác trong công việc của các tiến trình. Chú ý: phải phát biểu được bài toán với 2 loại tiến trình sản xuất và tiêu thụ.
* Bài 5:
- Câu 1: Phân biệt khái niệm "luồng" và "tiến trình". Cho biết những ưu việt của công nghệ đa luồng.
- Câu 2: Nguyên lý tập luồng và ứng dụng ,ví dụ minh họa.
- Câu 3: Cơ bản về lập trình đa luồng trong windows.

- Vai trò:
+ Là giao diện chủ yếu giữa người dùng và hệ điều hành. Ví dụ: shell, mouse-base, windows-and-menu
+ Liên hệ chặt chẽ với các thành phần khác của hệ điều hành để thực thi các yêu cầu của người dùng
- Phân biệt:
+ Biên dịch: sẽ đọc tất cả các dòng lệnh chương trình(source code) và dịch nó ra ngôn ngữ máy rồi thực thi. Những dòng lệnh đã được biện dịch (exe, dll ...) được thực thi ngay bởi máy tính mà không cần chương trình thông dịch(Interpreter) được mở trước để chạy nó. Rủi ro hơn ( nhiễm virut ).
+ Thông dịch: Trình thông dịch sẽ đọc và dịch từng dòng lệnh của chương trình và thực thi từng dòng lệnh một và phải có 1 trình thông dịch để giải quyết vấn đề đó. Dể bắt lỗi
VD: 1 người Vn và 1 người nước ngoài khi nói chuyện với nhau biên dịch là người VN biết được tiếng người nước ngoài đó nói và ngược lại người nước ngoài đó cũng hiểu được tiếng VN. Thông dịch là để 2 người đó hiểu nhau khi nói chuyện thì phải thông qua 1 người nào đó hiểu được 2 tiếng nói để thông dịch lai cho 2 người

- Truyền thông điệp: tiến trình A muốn truyền thông điệp tới B thì phải thông qua HĐH
- Dùng chung bộ nhớ ( Share memory ): Tiến trình A gửi đến 1 vùng nhớ nào đó và tiến trình B muốn dùng đến thì phải vào vùng nhớ đó lấy nhưng phải đồng bộ hóa. VD: tiến trình A gửi đến vùng nhớ 1 dữ liệu nếu ko đồng bộ thì 1 tiến trình khác vào vùng nhớ đó sửa lại dữ liệu mà tiến trình A gửi vào làm cho dữ liệu bị hư.

DangThiKimKhanh (113A) đã viết:

NguyenThanhHien (113A) đã viết:Một hệ thống có 10 máy quét và 3 tiến trình P1, P2, P3 với trạng thái cấp phát tài nguyên ở thời điểm Ti thể hiện bằng các vector Allocation (3,1,1) và Max (9,4,8 ).
Dùng thuật giả nhà băng để
a. Chứng minh trạng thái này an toàn
b. Xác định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy cho tiến trình P3?
Giải
a.
Allocation = (3,1,1)
Max = (9,4,8 )
Avaible = 10 - (3+1+1) = 5

Process	Allocation	Max	Need	Available
P1	3	9	6	5
P2	1	4	3
P3	1	8	7

Bảng trợ giúp:

Work >=	Needi	Pi	Allocation
5	3	P2	1
6	6	P1	3
9	7	P3	1

Tìm được chuỗi an toàn P2, P1, P3
Do đó trạng thái hệ thống ở thời điểm Ti là an toàn
b.
Xác định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy cho tiến trình P3
Gọi yêu cầu là Request3. Ta cáo Request3 = 1
Request3 =< Need3 (vì 1 =<7)
Request3 =< Available (vì 1 =<5)
Trạng thái mới của hệ thống
Allocation = (3,1,2)
Max = (9,4,8 )
Avaible = 10 - (3+1+2) = 4

Process	Allocation	Max	Need	Available
P1	3	9	6	4
P2	1	4	3
P3	2	8	6

Bảng trợ giúp:

Work >=	Needi	Pi	Allocation
4	3	P2	1
5	?	?	?

Cả 2 tiến trình P1 và P3 điều không thỏa điều kiện Work >= Needi (vì Need2 = 6, Need3 = 6)
Vậy ta không nên đáp ứng yêu cầu Request3 vì hệ thông sẽ không còn an toàn

Cho minh hoi cau b - Trang thai moi cua he thong duoc tim nhu the nao?? Tren lop minh chua hieu lam.... Thanks??

Trạng thái mới của hệ thống lúc này là lúc P3 được cấp thêm 1 máy nữa là tổng cộng P3 được cấp 2 máy, bạn cứ làm lại từ đầu với P3 được cấp 2 máy là ok, lúc này Allocation = (3+1+1+1) , Max vẫn giữ nguyên (9,4,8 ), và P3 tăng thêm 1 máy nên Avaible = 10 - (3+1+2) = 4

VuongXuongThong (113A) đã viết:

Câu 4: Điều phối CPU Thầy giới hạn chỉ dùng Round Robin thôi bạn, các dạng khác chỉ là để kham khảo nâng cao kiến thức, để đáp ứng kì thi cuối kì chỉ cần tập trung vào dạng Round Robin