Vẽ biểu đồ Gantt cho thuật giải SJFS có tiếm quyền

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

Vẽ biểu đồ Gantt cho thuật giải SJFS có tiếm quyền

Bài gửi  levan(I22A) on 8/4/2013, 11:16

Thời điểm Tiến trình Khoảng CPU tiếp theo
0 P1 7
2 P2 4
4 P3 1
5 P4 4
Vẽ biểu đồ Gantt cho thuật giải SJFS có tiếm quyền ?
Bài làm
Diễn giải:
-Ở thời điểm 0,P1 được vận hành
-Trong khi P1 đang được vận hành thì P2 đến ở thời điểm 2.Ta nhận thấy khoảng CPU của P2 là 4ms và khoảng CPU mà P1 còn phải vận hành nữa là 5ms(do 7 - 2 = 5) nên lúc này P2 được phép tiếm quyền.
-Trong khi P2 đang vận hành thì P3 đến ở thời điểm 4.Ta thấy P2 còn phải vận hành thêm 2ms nữa(do 4 -2 = 2) mà khoảng CPU dành cho P3 là 1ms(P3 < P2) nên lúc này P3 được phép tiếm quyền của P2 và P3 vận hành cho hết 1ms còn lại.
-Ở thời điểm 5,P4 đến.Ta thấy khoảng CPU dành cho P4 là 4ms và khoảng CPU mà P2 còn phải vận hành nữa là 2ms(P2 < P4) nên lúc này P4 không được phép tiếm quyền P2.Lúc này P2 được vận hành cho hết 2ms còn lại.
-Ở thời điểm 7,P1 còn phải vận hành 5ms nữa và khoảng CPU cho P4 là 4ms nữa.Do P4 < P1 nên lúc này P4 được phép tiếm quyền và P4 vận hành cho hết 4ms còn lại.
-Ở thời điểm 11,P1 vận hành cho hết 5ms còn lại
Biểu đồ Gantt:

Mình chỉ diễn giải lại theo những gì mà mình hiểu được nếu có gì sai hay cách làm sai thì các bạn sửa lại giúp mình nhé

Admin
Ở thời điểm 7, khi P2 vừa hoàn tất công việc, nghĩa là không còn tiến trình người dùng nào nữa, thì P4 "tiếm quyền" của ai ?


Được sửa bởi levan(I22A) ngày 8/4/2013, 23:02; sửa lần 1.

levan(I22A)

Tổng số bài gửi : 40
Join date : 09/03/2013
Age : 25
Đến từ : Ho Chi Minh city

Xem lý lịch thành viên http://www.phattien.com

Về Đầu Trang Go down

Re: Vẽ biểu đồ Gantt cho thuật giải SJFS có tiếm quyền

Bài gửi  levan(I22A) on 8/4/2013, 16:58

Theo em khi P2 hoàn tất công việc thì P1 vẫn còn khoảng CPU còn phải vận hành là 5ms(do P1 có khoảng CPU là 7ms nhưng đến thời điểm 2ms thì liên tục bị P2 và P3 tiếm quyền nên 7 - 2 = 5ms(khoảng CPU còn phải vận hành)),lúc này P4 vẫn chưa tham gia vào công việc nên em bắt đầu so sánh khoảng CPU còn lại của P1 là 5ms và khoảng CPU của P4 là 4ms.Do P4 < P1 nên P4 sẽ tiến hành tiếm quyền của P1.Sau khi P4 hoàn tất thì P1 tiến hành chạy cho đến khi hoàn tất công việc.

levan(I22A)

Tổng số bài gửi : 40
Join date : 09/03/2013
Age : 25
Đến từ : Ho Chi Minh city

Xem lý lịch thành viên http://www.phattien.com

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết