Giải Bài tập về nhà - Câu 5 Đề thi Lần 2 (9-10-2011)

Em cảm ơn thầy vì bài giải này, đọc bài này thì em hiểu phương pháp tính thời gian chờ cho mỗi tiến trình với thuật giải RRS, nhưng trong slide, ví dụ về thuật giải này, phương pháp tính thời gian chờ cho mỗi tiến trình không giống thầy ạ, trong slide 6.17 (bài 6 đấy thầy ạ)
Cụ thể là ở đây, công thức tính thời gian chờ cho mỗi tiến trình = thời điểm kết thúc - thời điểm bắt đầu - trừ thời gian sử dụng CPU, còn trong slide, toàn là cộng, mà các con số, em không biết từ đâu ra. Em mong thầy có thể giải thích để em hiểu rõ hơn ạ.

Admin
- Trong Bài 6, các con số là các "Đoạn nghỉ chờ" khi không dùng CPU. Chú ý là ví dụ đó không có thời điểm đến, do đó hiểu ngầm là như nhau và bằng 0.
- Nên biết cả 2 cách, dù cách em nêu đơn giản hơn.
- Khi làm bài, nếu cả 2 cách cho kết quả như nhau, thì yên tâm được.

Chào thầy,
- Bài giảng hôm qua của thầy rất có ích đối với em, lúc trước có tham khảo qua một số tài liệu nhưng không chi tiết bằng bài giảng của thầy. Nhất là ví dụ tình huống tương tranh ở mức vi mô của thầy làm em hơi bất ngờ, vì trước giờ chưa có ý niệm về tương tranh ở cấp độ thấp như vậy. Em sẻ lưu ý hơn về vấn đề này.
- Vì tranh thủ được thời gian nên em viết lại bài tập "Điều phối các tiền trình P1,P2,P3" của thầy cho thành 1 ứng dụng nhỏ. Em xin phép post ở đây.

Link down: DieuPhoiTienTrinh

- Cách viết và cách sử dụng đèn báo(semaphore) còn hơi cá nhân mong thầy chỉ bảo thêm.
Em cảm ơn.

Admin
- Chương trình trên chỉ tốt ở khía cạnh "Làm chủ được Lập trình Đa luồng đơn giản trong .NET" !
- Kỹ thuật Đồng bộ hoá không đạt vì không dùng Phương tiện của Hệ thống cung cấp (không dùng các hàm của Win32 API hoặc của chính .NET).
- Phải Học thật kỹ đã thì mới Lập trình tốt được.
- Em có khả năng nhưng phải "nỗ lực" quá lớn, dẫn đến Lãng phí sức và Không hiệu quả.
- Thật đúng: "Không thày đố mày làm nên" !

Em cám ơn Thầy vì bài giải!

Em cám ơn thầy !!

Cám ơn thầy, chúc thầy nhiều sức khỏe

Chào Thầy !!!
Em rất cảm ơn Thầy về bài giải. Chúc Thầy luôn có sức khỏe tốt .

Ở ví dụ điều phối theo vòng RRS với thời lượng 20ms trong tài liệu của thầy , thầy tính thời gian chờ trung bình là:
((0+57+24)+20+(37+40+17)+(57+40))/4=73ms
em không có hiểu lắm về phần tính này, và em đã có làm lại theo suy nghĩ và cách hiểu của em kết hợp công thức mà thầy cho, em tính lại là:
- thời gian chờ của
P1: 134-53=81
P2: 20
P3: 162-68=94
P4: 121-24=97
--> thời gian chờ trung bình là (81+20+94+97)/4=73ms
Thầy có thể giải thích lại cho em về cách tính của thầy, và cách tính của em thầy có đúng không?
(em không biết chèn hình vào bài viết này)

Em chào thầy.

Em đã xem bài giải của thầy nhưng em vẫn chua hiểu lắm về dạng toán này. Xin thầy chỉ giúp em.

Sau khi P2 kết thúc ở 23ms thì lúc đó P3 chưa tới nên P1 sẽ chạy tiếp và kết thúc ở 33ms. Nhưng tại sao sau đó thì P2 lại chạy tiếp mà không phải P3. Có phải vì thời gian thưc hiện của P2<P3 hay không. Mong thầy giúp em vượt qua được thắc mắc này.

Em xin cám ơn thầy

Admin
- Nhiều bạn lẫn SJFS với RRS. Hai thuật giải này không liên quan gì đến nhau. Do đó, nếu dùng RRS, tiêu chí duy nhất để bị tiếm quyền sử dụng CPU là hết Thời luợng (Time Quantum).
- Với RRS, khi hết thời lượng, tiến trình hiện hành được đưa vào cuối Ready Queue, còn tiến trình ở đầu danh sách trong Ready Queue sẽ được chọn kế tiếp.
- Em thử làm lại bài theo tinh thần đó xem sao !

HuynhTrungLoi-I11C đã viết:
Admin
- Chương trình trên chỉ tốt ở khía cạnh "Làm chủ được Lập trình Đa luồng đơn giản trong .NET" !
- Kỹ thuật Đồng bộ hoá không đạt vì không dùng Phương tiện của Hệ thống cung cấp (không dùng các hàm của Win32 API hoặc của chính .NET).
- Phải Học thật kỹ đã thì mới Lập trình tốt được.
- Em có khả năng nhưng phải "nỗ lực" quá lớn, dẫn đến Lãng phí sức và Không hiệu quả.
- Thật đúng: "Không thày đố mày làm nên" !

Chào thầy,
- Bài tập em làm hôm trước sai rồi, em có làm lại nhưng chỉ làm được câu A và câu B. Mong thầy chỉ hướng câu C để em hoàn thành.
-Đây là soucre câu A và câu B của bài tập. Lần này em sử dụng hàm API thao tác trên Tiến trình nặng(Tiến trình truyền thống).
Câu A: P1 trước P2, P2 trước P3(LinkDown)
Câu B: P1 trước P2, P3 (LinkDown)

Em tự biết mình còn kém, mong thầy giúp đở thêm.
Em cảm ơn

Admin
- Câu A đúng.
- Câu B rắc rối và chắc là sai.
- Với Câu C, em tìm cách làm trong Diễn đàn khoá trước. Dễ thôi. Có thể tự làm được ! Thử xem.
- Nên dùng Giao diện đồ hoạ (có forms) !
- Em dùng các hàm API là đúng hướng. Hiểu được vai trò của "Đèn hiệu có tên".
- Cần làm chủ phương tiện do .NET cung cấp !

Chào thầy,
Hiện em đang làm chương trình điều khiển máy tính từ xa qua mạng nội bộ với chức năng tương tự chương trình VNC.
Đây là ý tưởng chương trình:
Xử lý hiển thị:
- Dùng giao thức TCP/IP để kết nối 2 máy với máy bị điều khiển là Server, và máy điều khiển là Client
- Khi kết nối thành công Server sẻ tiến hành chụp ảnh màn hình (screen capture) sau đó gửi về Client liên tục (24 lần/ s).
- Client sẻ nhận các gói hình ảnh và hiển thị lên màn hình.

Xử lý điều khiển:
- Phía Client điều khiển Server bằng cách gửi các gói tín hiệu chuột và bàn phím cho Server.
- Khi Server nhận được các gói điều khiển sẻ tiến hành xử lý dùng hàm API SendInput để gửi thông điệp đến hệ điều hành.

Trong tuần qua, em đã Code và chạy thành công 2 phần xử hiển thị và điều khiển giửa Client và Server, nhưng gặp những vấn đề sau đây:
- Do phải chụp ảnh màn hình liên tục(24 hình/s) để gửi cho Client nên Server rất tốn CPU.
- Dung lượng gửi qua mạng rất cao trung bình là 5 mb/s (dung lượng 1 hình ảnh là 260 kb * 24 với độ phân giải màn hình 1280x1024).
- Do 2 vấn đề trên kéo theo độ trể hơi cao.

Trong khi với VNC thì thấy CPU của server hoạt động không cao, dung lượng truyền qua mạng rất thấp trong khi chất lượng rất tốt và độ trể không đáng kể.
Vì vậy em nghỉ VNC dùng phương pháp khác, em đoán là có một Message nào đó của hệ điều hành có nhiệm vụ gửi thông tin hiển thị hình ảnh lên màn hình. Và VNC bắt gói tin đó để gửi cho Client điều khiển.

Đây là suy đoán cá nhân, mong thầy định hướng và hướng dẩn thêm.
Em cảm ơn.

Trong lúc tìm kiếm thông tin, em có đọc thấy các bạn khoá trước cũng có đề cập đến vấn đề điều khiển từ xa khi học môn hệ điều hành của thầy, nhưng không thấy đi sâu.

Admin
- Lập trình bài toán của em trong .NET không phải là điều khó lắm.
- Tuy nhiên, thật sự có nhu cầu như vậy ? Làm cũng mất công và khó tốt được như người ta. Hãy xét kỹ yêu cầu của công ty mình !
- Năm 2010, đã có 1 luận văn theo huớng này bảo vệ được điểm cao tại ĐH Mở. Có thể hỏi Khoa hoặc Thư viện để tham khảo.
- Tốt nhất là tìm trên Mạng code có sẵn. Khả năng có tại CodeProject. Đăng ký 1 tài khoản là em có thể lấy về cả 1 project. Nhiều bài viết rất chi tiết về nguyên lý và kỹ thuật lập trình vấn đề mình cần.
- Chú ý: Các hệ hiện có truyền nhanh, phần quan trọng là: Chỉ truyền vùng màn hình có thay đổi, do đó truyền rất ít !

HuynhTrungLoi-I11C đã viết:Chào thầy,
Admin
- Lập trình bài toán của em trong .NET không phải là điều khó lắm.
- Tuy nhiên, thật sự có nhu cầu như vậy ? Làm cũng mất công và khó tốt được như người ta. Hãy xét kỹ yêu cầu của công ty mình !
- Năm 2010, đã có 1 luận văn theo huớng này bảo vệ được điểm cao tại ĐH Mở. Có thể hỏi Khoa hoặc Thư viện để tham khảo.
- Tốt nhất là tìm trên Mạng code có sẵn. Khả năng có tại CodeProject. Đăng ký 1 tài khoản là em có thể lấy về cả 1 project. Nhiều bài viết rất chi tiết về nguyên lý và kỹ thuật lập trình vấn đề mình cần.
- Chú ý: Các hệ hiện có truyền nhanh, phần quan trọng là: Chỉ truyền vùng màn hình có thay đổi, do đó truyền rất ít !

Chào thầy,
Câu hỏi của thầy đặt ra làm em nhớ đến câu chuyện mà thầy đã kể trong lớp về trường hợp một bạn nào đó ở khoá trước trong lúc bảo vệ luận văn tốt nghiệp đã được hỏi.

Nhân đây, em cũng xin trả lời:
- Đối với chương trình của người khác mặc dù tốt nhưng mình phải làm theo cấu trúc mà chương trình đã thiết lập, không thể tuỳ biến theo ý của mình được => phải bị phụ thuộc hoàn toàn.
Trong trường của em: Hiện tại em đang có 1 chương trình LanChat, chương trình do em viết hiện tại đã có các chức năng: chat, gửi file, chơi caro... dùng trong mạng nội bộ và đã được mọi người trong công ty sử dụng trong thời gian qua. Hiện nay, em muốn tích hợp thêm chức năng trợ giúp từ xa để mọi người có thể nhờ trợ giúp khi cần.

- Sự tò mò: khi thấy chương trình của người khác làm quá tốt dẩn đến sự tò mò, câu hỏi đặt ra là họ đã làm như thế nào? Khả năng của mình đến mức nào? Có thể làm tốt được như vậy không?

- Tuổi trẻ: thích khám phá những điều chưa biết, muốn khẳng định mình.

- Một chương trình do chính mình viết ra có thể không tốt - không hoàn hảo bằng chương trình đã có sẳn nhưng nó là sản phẩm của chính mình, mình có thế nâng cấp hoàn thiện khi đã qua thời gian tích luỷ kiến thức. Nếu như không làm ra sản phẩm thì không có gì để nâng cấp => đây là quan niệm của chính em.

Hiện tại, để hổ trợ từ xa, công ty em đang sử dụng chương trình VNC và Rad Admin. 2 chương trình này sử dụng rất tốt, nhưng đôi khi gặp trục trặc do người dùng không biết thao tác hoặc máy do không có cài đặt chương trình(vì đa phần người dùng chỉ biết tin học cơ bản không rành việc cài đặt hay các vấn đề khác) nên cũng hơi bất tiện.
Em muốn thực hiện một chương trình được tích hợp các chức năng giao tiếp trong mạng nội bộ để tiện cho mọi người sử dụng.

Em có tìm kiếm trên các diển đàn cũng nhưng trong CodeProject nhưng hầu hết chỉ nói về việc Remote Desktop với C#(bằng cách sử dụng COM do windows cung cấp) trong khi cái em cần là điểu khiển máy tính từ xa khi người dùng đang đồng thời sử dụng, hoặc nếu có thì sử dụng phương pháp giống em hiện tại.

Em sẻ tìm hiểu thêm, cám ơn thầy.

Admin
- Đồng ý với quan điểm của em về sự cần thiết phải làm lại sản phẩm đã có. Với ứng dụng chat thì rất rõ và đã có chủ đề như vậy để các em thảo luận, nhưng nhiều bạn vẫn chưa hiểu được tầm quan trọng của nó.
- Tất cả còn phụ thuộc vào nhu cầu cụ thể của công ty nơi em làm. Họ có nhu cầu thì làm là tốt. Nhưng nếu công ty còn nhiều bài toán khác thiết thực hơn mà mọi người làm chưa tốt thì dứt khoát phải ưu tiên những ứng dụng đó, vì cái em làm đang có sản phẩm khác "tạm dùng" được.

Chào thầy,
- Trở lại bài tập câu 3 về việc đồng bộ hoá 3 tiến trình P1, P2 trước P3. Em vẩn chưa làm được vì không biết làm sao để cho tiến trình chờ đèn hiệu ở trạng thái số 3 (nó chỉ chờ đèn hiệu trạng thái số 0 thôi).
- Tuần rồi tìm hiểu cái kia nên giờ mới làm tiếp được. Đây là code cho tiến trình P3:

Code:

 static void Main(string[] args)
        {
            Semaphore synch = new Semaphore(3, 3, "SYNCH");
            Console.WriteLine("Tien trinh 3:\n");
            Console.WriteLine("Dang cho tien trinh 1, 2 chay truoc...");

            synch.WaitOne();
           
            Console.WriteLine("Tien trinh 3 chay xong!");

            Console.WriteLine("Nhan phim bat ky de thoat:");
            Console.ReadLine();
        }

Nếu khai báo đèn hiệu trạng thái số 0 thì nó chờ :
Semaphore synch = new Semaphore(0, 3, "SYNCH");

Có lẻ em sử dụng sai.
Mong thầy hướng dẩn thêm.

Admin
- Nhiều khi do nghĩ "cao cấp" quá mà lại không làm được điều đơn giản.
- Cứ tìm cách đổi mới tư duy xem sao !

HuynhTrungLoi-I11C đã viết:Chào thầy,
- Trở lại bài tập câu 3 về việc đồng bộ hoá 3 tiến trình P1, P2 trước P3. Em vẩn chưa làm được vì không biết làm sao để cho tiến trình chờ đèn hiệu ở trạng thái số 3 (nó chỉ chờ đèn hiệu trạng thái số 0 thôi).
- Tuần rồi tìm hiểu cái kia nên giờ mới làm tiếp được. Đây là code cho tiến trình P3:

Code:

 static void Main(string[] args)
        {
            Semaphore synch = new Semaphore(3, 3, "SYNCH");
            Console.WriteLine("Tien trinh 3:\n");
            Console.WriteLine("Dang cho tien trinh 1, 2 chay truoc...");

            synch.WaitOne();
           
            Console.WriteLine("Tien trinh 3 chay xong!");

            Console.WriteLine("Nhan phim bat ky de thoat:");
            Console.ReadLine();
        }

Nếu khai báo đèn hiệu trạng thái số 0 thì nó chờ :
Semaphore synch = new Semaphore(0, 3, "SYNCH");

Có lẻ em sử dụng sai.
Mong thầy hướng dẩn thêm.

Admin
- Nhiều khi do nghĩ "cao cấp" quá mà lại không làm được điều đơn giản.
- Cứ tìm cách đổi mới tư duy xem sao !

Chào thầy,
Em sẻ thay đổi cách nghỉ, nhưng hơi thắc mắc là làm sao để tiền trình chờ đèn hiệu ở 1 trạng thái nhất định trong bài trình là trạng thái 3.

Đối với em chương trình dù lớn hay nhỏ đều quan trọng.
Em cảm ơn.

Admin đã viết:Câu 5 (2 đ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	3	35
P2	10	20
P3	25	15

Dùng thuật giải Round-Robin với thời lượng 10 ms để điều phối CPU:
a. Thể hiện bằng biểu đồ Gantt. (1,0 điểm)
b. Tính thời gian chờ trung bình của các tiến trình. (1,0 điểm)
Trả lời:
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:
- Thời gian chờ của các tiến trình:
o P1 = (73 – 3 – 35) = 35 ms
o P2 = (43 – 10 – 20) = 13 ms
o P3 = (68 – 25 – 15) = 28 ms
- Thời gian chờ trung bình = (35 13 28) / 3 = 76 / 3 = 25,3 ms

Thưa thầy, đối với bài toán này, em tính thời gian chờ của tiến trình P2 thì kết quả không khớp với thầy.
Em tính như sau: em cộng tất cả các khoảng thời gian chờ của tiến trình P2.
Từ biểu đồ Grant thì em thấy rằng chính xác là P2 chờ 2 khoảng 10ms cộng với 3 ms đầu
Kết quả em ra là (3+10+10)=23ms. Kết quả của thầy là 13ms.
Thầy có thể giải thích cho em về 2 kết quả này được không ạ, em có làm 1 số bài tập tương tự, và khi em giải theo 2 cách, nó cũng cho kết quả khác nhau, tương tự như bài này ạ.

Admin
- Em lầm rất "Nghiêm trọng": Cộng 2 khoảng CPU (thời gian thực hiện cần đến CPU), mà thực ra: Đoạn chờ là đoạn không dùng CPU (ở đây, P2 chỉ có 2 khoảng chờ [10-13] và [23-33], nghĩa là tổng thời gian chờ là 3+10=13 ms) !
- Đừng lẫn kỹ sư Gantt với thuyền trưởng Grant (trong "Những đứa con của thuyền trưởng Grant" của Jules Verne) !

Em cảm ơn thầy, em đã hiểu rồi ạ, hiểu 1 cách thực sự.
À, em gõ thiếu chữ t thôi ạ, mà thầy có thích tác phẩm Những đứa con của thuyền trưởng Grant ạ ?

Admin
- Tốt. Cần quan tâm cả SJFS nữa.
- Không chỉ thiếu chữ "t" mà còn thừa chữ "r".
- Thày đọc "Дети капитана Гранта" bằng tiếng Nga. Truyện hay và có ý nghĩa.
- Em thắc mắc "Thày" hay "Thầy" là đúng (cũng như "Cày cấy" hay "Cầy cấy", "Tày đình" hay "Tầy đình", "Thầy cúng" hay "Thày cúng",...).

nguyenvietthuan11
Dạ vâng ạ, em sẽ cố gắng nhiều.

cảm ơn thầy rất nhiều. chúc thầy sức khỏe tốt

Admin đã viết:Câu 5 (2 đ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	3	35
P2	10	20
P3	25	15

Dùng thuật giải Round-Robin với thời lượng 10 ms để điều phối CPU:
a. Thể hiện bằng biểu đồ Gantt. (1,0 điểm)
b. Tính thời gian chờ trung bình của các tiến trình. (1,0 điểm)
Trả lời:
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:
- Thời gian chờ của các tiến trình:
o P1 = (73 – 3 – 35) = 35 ms
o P2 = (43 – 10 – 20) = 13 ms
o P3 = (68 – 25 – 15) = 28 ms
- Thời gian chờ trung bình = (35+13+28) / 3 = 76 / 3 = 25,3 ms

Em cảm ơn Thầy đã giải, em có thể hiểu rõ hơn về biểu đồ Gantt. Biết cách làm đúng, bấy lâu nay, em không biết là mình giải đúng hay sai. Qua bài giải mẩu của Thầy, em hiểu rõ hơn.

Lần nữa, em cảm ơn Thầy nhiều.

Vậy mà đợt thi vừa qua minh không giải ra !!!
Cảm ơn thầy nhiều nhiều !!!
Kỳ thi tới này thầy cho giống giống nha thầy !!!

Admin
Lần nào mà chả giống ! Thày dễ mà.

Em cám ơn thầy nhiều!

Chào thầy,
- Bài tập đồng bộ tiến trình P1, P2 trước P3 em làm rồi, nhưng phải dùng 2 đèn hiệu SYNCH1, SYNCH2(thấy chưa được đúng lắm).
Đây là code C#:

P1

Code:

static void Main(string[] args)
        {
            Semaphore semSynch1 = new Semaphore(0, 3, "SYNCH1");
           
            Console.WriteLine("Tien trinh 1:\n");
            Console.WriteLine("Tien trinh 1 chay xong!");

            Console.WriteLine("Nhan phim bat ky de thoat:");
            Console.ReadLine();

            semSynch1.Release();
        }

P2

Code:

static void Main(string[] args)
        {
            Semaphore semSynch2 = new Semaphore(0, 3, "SYNCH2");
         
            Console.WriteLine("Tien trinh 2:\n");
            Console.WriteLine("Tien trinh 2 chay xong!");

            Console.WriteLine("Nhan phim bat ky de thoat:");
            Console.ReadLine();

            semSynch2.Release();
        }

P3

Code:

static void Main(string[] args)
        {
            Semaphore semSynch1 = new Semaphore(0, 3, "SYNCH1");
            Semaphore semSynch2 = new Semaphore(0, 3, "SYNCH2");

            Console.WriteLine("Tien trinh 3:\n");
            Console.WriteLine("Dang cho tien trinh 1, 2 chay truoc...");

            semSynch1.WaitOne();
            semSynch2.WaitOne();
           

            Console.WriteLine("Tien trinh 3 chay xong!");
            Console.WriteLine("Nhan phim bat ky de thoat:");
            Console.ReadLine();
        }

Có gì sai xót mong thầy hướng dẩn thêm.

Admin
- Không có gì sai sót cả !
- Thực ra có 1 "chút": Chỉ cần 2 màu (nhị phân), mà 2 đèn của em có tới 4 màu ! (giá trị tối đa của SYNH1 và SYNH2 của em bằng 3).

Admin đã viết:Câu 5 (2 đ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	3	35
P2	10	20
P3	25	15

Dùng thuật giải Round-Robin với thời lượng 10 ms để điều phối CPU:
a. Thể hiện bằng biểu đồ Gantt. (1,0 điểm)
b. Tính thời gian chờ trung bình của các tiến trình. (1,0 điểm)
Trả lời:
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:
- Thời gian chờ của các tiến trình:
o P1 = (73 – 3 – 35) = 35 ms
o P2 = (43 – 10 – 20) = 13 ms
o P3 = (68 – 25 – 15) = 28 ms
- Thời gian chờ trung bình = (35+13+28) / 3 = 76 / 3 = 25,3 ms

Cám ơn thầy đã giải bài tập , hôm qua nghe thầy giảng em đã hiểu tường tận hơn về thuật giải RR , nhất là cái hàng chờ ấy ,vì khi thời điểm 23 đến 33 tại sao ko phải là P3 sẽ vào mà là P2 ,nghe thầy giảng lại em hiểu rõ rồi ,chúc thầy nhiều sức khỏe .

Admin
Em hiểu đúng "Bí quyết" của lời giải !

Em xin cảm ơn Thầy. chúc Thầy có nhiều sức khoẻ!

Thanks Thầy rất nhiều về bài giải, 1 lần nữa thanks chúc Thầy có nhiều sức khoẻ và hạnh phúc.

Admin đã viết:Câu 5 (2 đ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	3	35
P2	10	20
P3	25	15

Dùng thuật giải Round-Robin với thời lượng 10 ms để điều phối CPU:
a. Thể hiện bằng biểu đồ Gantt. (1,0 điểm)
b. Tính thời gian chờ trung bình của các tiến trình. (1,0 điểm)
Trả lời:
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:
- Thời gian chờ của các tiến trình:
o P1 = (73 – 3 – 35) = 35 ms
o P2 = (43 – 10 – 20) = 13 ms
o P3 = (68 – 25 – 15) = 28 ms
- Thời gian chờ trung bình = (35+13+28) / 3 = 76 / 3 = 25,3 ms

Cám ơn bài tập của Thầy. Lúc đầu em chưa hiểu lắm về giải thuật Round-Robin nhưng sau đó Em đã hiểu hơn khi đã giải bài tập này.