Điều phối CPU

Tiến trình	Thời điểm đến	CPU - Burst
P1	2	25
P2	15	30
P3	30	18

Dùng vòng RRS thời lượng t = 10ms để điều phối CPU.
a. Thể hiện biểu đồ Grant.
b. Tính thời gian chờ trung bình.

Giải
| p1 | p1 | p2 | p3 | p1 | p2 | p3 | p2 |
2---12---22--32--42--47--57--65--75

thời gian chờ trung bình của các tiến trình:
P1: 42-22 = 20
P2: (22 - 15) + (47-32) + (65 -57) = 30
P3: (32 - 30) + (57-42)= 17
Thời gian chờ trung bình: (20 + 30 + 17)/3 = 67/3 =22,33

Hôm đi ôn tập có chép bài giải của thầy nữa nhưng thấy khác ở chỗ là sau khi P2 chạy xong thì P1 vào chạy liền chứ không phải P3 như mình giải. Sơ đồ Grant của thầy như sau:
| p1 | p1 | p2 | p1 | p3 | p2 | p3 | p2 |
2---12---22--32--37--47--57--65--75
Em mong thầy giải thích cho em và các bạn hiểu thêm lý do tại sao là P1 chạy trước chứ không phải là P3.
Em xin chân thành cảm ơn.

Theo mình thì bạn ngCTruong giải như vậy là đúng vì tại thời điểm 32 thì P3 đang đứng đầu hàng đợi nên P3 được đưa vào thực hiện tiếp.

Gấu con xin chào Thầy, xin gửi lới chúc sức khỏe đến Thầy!
Cảm ơn Thầy đã mở lại diễn đàn cho tụi em trao đổi ôn thi.

Hôm đi ôn thi Thầy có nói với lớp về giải lại bài trên.
Gấu con cũng giải kết quả ra giống như bạn ngCTruong. Tại thời điểm 32 thì P3 chạy do điều phối RRS giống như FCFS( đến trước - chạy trước ) nhưng cho phép tiếm quyền khi tiến trình đang chạy bị hết thời lượng.
Xin Thầy giải thích lại cho tụi em hiểu hơn không ạ? Vì sao tại thời điểm 32 thì P1 chạy chứ không phải là P3.

Gấu con xin cảm ơn Thầy!

Các bạn có thể vào link này để tìm lời giải đáp, bài này hình như cũng có chổ các bạn ko hiểu giống vậy.
https://hedieuhanh.forumvi.com/forum-f4/topic-t1703.htm?highlight=th%E1%BA%A3o+lu%E1%BA%ADn+b%C3%A0i+4
Các bạn có thể xem lời giải thích của bạn THMinh_I91C và của Thầy nữa.

Mong thầy đưa ra dùm tui em đáp án cuối cùng sớm nhất để tụi em ôn bài thi! Vì sắp đến thi rồi! Tụi em cảm ơn thầy!

Tương tự bài này trong đề thi lần 1 HK2 năm 2005 - 2006 thầy có bài:

Code:

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                   4                       46
  P2                   30                       28
  P3                   51                       33
   Dùng thuật giải RRS với thời lượng bằng 20 ms để điều phối CPU (có thể có 2 phương án):
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      


"Có thể có 2 phương án" là sao??
So với bài toán ở trên thì bài này cũng tương tự. Vậy cách giải của mình có đúng không?

Đợi kết quả của thầy đi em!
Chờ thầy giải thích một lần nữa cho chắc! Rồi mình làm theo

ngCTruong đã viết:

Tiến trình	Thời điểm đến	CPU - Burst
P1	2	25
P2	15	30
P3	30	18

Dùng vòng RRS thời lượng t = 10ms để điều phối CPU.
a. Thể hiện biểu đồ Grant.
b. Tính thời gian chờ trung bình.

Giải
| p1 | p1 | p2 | p3 | p1 | p2 | p3 | p2 |
2---12---22--32--42--47--57--65--75

thời gian chờ trung bình của các tiến trình:
P1: 42-22 = 20
P2: (22 - 15) + (47-32) + (65 -57) = 30
P3: (32 - 30) + (57-42)= 17
Thời gian chờ trung bình: (20 + 30 + 17)/3 = 67/3 =22,33

Hôm đi ôn tập có chép bài giải của thầy nữa nhưng thấy khác ở chỗ là sau khi P2 chạy xong thì P1 vào chạy liền chứ không phải P3 như mình giải. Sơ đồ Grant của thầy như sau:
| p1 | p1 | p2 | p1 | p3 | p2 | p3 | p2 |
2---12---22--32--37--47--57--65--75
Em mong thầy giải thích cho em và các bạn hiểu thêm lý do tại sao là P1 chạy trước chứ không phải là P3.
Em xin chân thành cảm ơn.

| p1 | p1 | p2 | p1 | p3 | p2 | p3 | p2 |
2---12---22--32--37--47--57--65--75

Đáp áp của Thầy hoàn toàn đúng đó bạn.
...
- Tại thời điểm 22 trong hàng đợi sẽ có thứ tự ưu tiên P2 trước P1. ( P2->P1)
- Lấy P2 ra chạy trong hàng đợi chỉ còn lại p1. (P1)
- P2 chạy đến 32 thì bị tiến quyền, nhưng khi đén 30 thì P3 được chạy, trong hàng đợi giờ sẽ là P1 trước P3 (P1->P3) (vì P1 đã vào hàng đợi trước, ở trên)
P2 chạy xong sẽ, và vô hàng đợi sẽ là ( P1->P3->P2)
...
Sau đó làm tương tự...

Admin
Đúng hơn:
- Ở thời điểm 22, chỉ có P2 trong Ready Queue, vì P1 đang vào thời điểm kết thúc và phải trả CPU do hết thời lượng. P1 bị P2 tiếm quyền và được xếp lại vào Ready Queue. Lúc này, P3 chưa đến.
- Khi P3 đến tại thời điểm 30, P2 vẫn đang chạy, P3 sẽ được xếp vào sau P1.
- Khi P2 hết thời lượng, ở thời điểm 32, P1 sẽ được chọn do nằm trước P3 trong hàng chờ sẵn sàng.

Em cảm ơn thầy đã trả lời thắc mắc cho chúng em hiểu được nguyên lý làm việc của RRS. Chúc mọi người thi làm bài môn HĐH đạt 3đ trọn