Bài tập quản lý tiến trình với các chiến lược FIFO, SJF,RR, ....

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

Bài tập quản lý tiến trình với các chiến lược FIFO, SJF,RR, ....

Bài gửi  error on 15/11/2010, 03:11

Thủy sưu tầm được 1 bài tập khá hay về Quản lý tiến trình. Mọi người cùng tham khảo nha:

1./ Xét tập hợp các tiến trình sau:



Hãy cho biết kết quả điều phối theo các chiến lược
• FIFO
• SJF
• Round Robin với q = 2
• Độ ưu tiên độc quyền
• Độ ưu tiên không độc quyền
• tính thời gian chờ cho từng tiến trình và thời gian chờ trung bình trong các chiến lược trên.

Giải
a./ FIFO



Thời gian chờ:
P1: 0
P2: 10 – 1 = 9
P3: 11 – 2.5 = 8.5
P4: 13 – 3 = 10
P5: 14 – 4.5 = 9.5
Thời gian chờ trung bình = 37/5 = 7.45

b./ SJF



Thời gian chờ:
P1: 0
P2: 10 – 1 = 9
P3: 12 – 2.5 = 9.5
P4: 11 – 3 = 8
P5: 14 – 4.5 = 9.5
Thời gian chờ trung bình = 36/5 =7.2

c./ Round Robin



Thời gian chờ:
P1: 1 + 5 + 2 + 1 = 9
P2: 2 – 1 = 1
P3: 5 – 2.5 = 2.5
P4: 7 – 3 = 4
P5: 8 + 2 + 2 – 4.5 = 7.5
Thời gian chờ trung bình = 25/5 = 5

d./ Độ ưu tiên độc quyền



Thời gian chờ:
P1: 0
P2: 10 – 9 = 1
P3: 16 – 2.5 = 13.5
P4: 18 – 3 = 5
P5: 11 – 4.5 = 6.5
Thời gian chờ trung bình = 44/5 = 8.8

e./ Độ ưu tiên không độc quyền



Thời gian chờ:
P1: 1 + 7 = 8
P2: 0
P3: 9.5 – 2.5 = 7
P4: 18 – 3 = 15
P5: 0
Thời gian chờ trung bình = 25/5 = 5

Chú ý:
- FIFO vào trước thực hiện trước.
- SJF tiến trình nào có chiều dài CPU burst ngắn thì thực hiện trước.
- RR mỗi tiến trình chỉ được thực hiện trong một thời gian q nhất định, các tiến trình lần lượt thực hiện xoay vòng.
- Điều phối theo độ ưu tiên độc quyền: có độ ưu tiên nhỏ thực hiện trước.
- Điều phối ưu tiên không độc quyền: giống như trên nhưng nếu đang thực hiện mà xuất hiện tiến trình có độ ưu tiên nhỏ hơn thì phải dừng để nhường cho tiến trình kia thực hiện.

error

Tổng số bài gửi: 17
Join date: 15/11/2010

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Bài tập quản lý tiến trình với các chiến lược FIFO, SJF,RR, ....

Bài gửi  NguyenTranSyTuan(I92C) on 15/11/2010, 10:07

Bài viết rất có ích, thanks bạn!

NguyenTranSyTuan(I92C)

Tổng số bài gửi: 35
Join date: 14/09/2010

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Bài tập quản lý tiến trình với các chiến lược FIFO, SJF,RR, ....

Bài gửi  HaXuanTruong(I92C) on 15/11/2010, 10:21

Không biết có nên ghi thêm mấy tiến trình chờ ở bên trên không nhỉ ??? ( tại mình thấy slide của thầy không có )

Admin
Ghi thêm cũng tốt nhưng có thể làm biểu đồ rườm rà và không còn thanh thoát nữa. Ghi trong nháp có tác dụng giúp làm bài dễ hơn.

HaXuanTruong(I92C)

Tổng số bài gửi: 40
Join date: 14/09/2010

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Bài tập quản lý tiến trình với các chiến lược FIFO, SJF,RR, ....

Bài gửi  ptphung_i92c on 15/11/2010, 11:37

thuthuy_I92C đã viết:

e./ Độ ưu tiên không độc quyền




Mình có thắc mắc với câu e là tại sao sau khi thực hiện xong P5 thì P1 không chạy tiếp mà lại nhường cho P3 trong khi P1 và P3 có cùng độ ưu tiên, hơn nữa là P1 đang chạy dang dỡ tức là vào hàng đợi trước P3?

ptphung_i92c

Tổng số bài gửi: 30
Join date: 14/09/2010

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Bài tập quản lý tiến trình với các chiến lược FIFO, SJF,RR, ....

Bài gửi  ptphung_i92c on 19/11/2010, 12:54

ptphung_i92c đã viết:
thuthuy_I92C đã viết:

e./ Độ ưu tiên không độc quyền




Mình có thắc mắc với câu e là tại sao sau khi thực hiện xong P5 thì P1 không chạy tiếp mà lại nhường cho P3 trong khi P1 và P3 có cùng độ ưu tiên, hơn nữa là P1 đang chạy dang dỡ tức là vào hàng đợi trước P3?

Nhờ Thày và các bạn giải đáp giúp.

ptphung_i92c

Tổng số bài gửi: 30
Join date: 14/09/2010

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Bài tập quản lý tiến trình với các chiến lược FIFO, SJF,RR, ....

Bài gửi  error on 21/11/2010, 00:46

ptphung_i92c đã viết:
ptphung_i92c đã viết:
thuthuy_I92C đã viết:

e./ Độ ưu tiên không độc quyền




Mình có thắc mắc với câu e là tại sao sau khi thực hiện xong P5 thì P1 không chạy tiếp mà lại nhường cho P3 trong khi P1 và P3 có cùng độ ưu tiên, hơn nữa là P1 đang chạy dang dỡ tức là vào hàng đợi trước P3?

Nhờ Thày và các bạn giải đáp giúp.

Bạn xem kỹ lại hình sẽ thấy hiện tại là P3 vào hàng đợi trước P1. Vì ở bước thứ 3, khi P1 đang chạy thì P3 đến, vì P3 có độ ưu tiên bằng P1 (ko cao hơn P1) nên P3 sẽ được cho vào hàng đợi. Sau đó P5 đến, P5 có độ ưu tiên cao hơn P1 nên P1 sẽ được cho vào hàng đợi, lúc này thì P3 đã ở trong hàng đợi trước P1 rồi.

error

Tổng số bài gửi: 17
Join date: 15/11/2010

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Bài tập quản lý tiến trình với các chiến lược FIFO, SJF,RR, ....

Bài gửi  ptphung_i92c on 21/11/2010, 13:54

đơn giản thế mà mình đã không thấy được, merci bạn thuthuy I love you

ptphung_i92c

Tổng số bài gửi: 30
Join date: 14/09/2010

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Bài tập quản lý tiến trình với các chiến lược FIFO, SJF,RR, ....

Bài gửi  nguyenlamhongvu_I92C on 22/11/2010, 09:48

Bài tổng hợp rất chi tiết, hữu ích...cám ơn rất nhiều !

nguyenlamhongvu_I92C

Tổng số bài gửi: 29
Join date: 02/10/2010

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Bài tập quản lý tiến trình với các chiến lược FIFO, SJF,RR, ....

Bài gửi  letatriluc(i92c) on 22/11/2010, 10:56

ai ko hiểu thì cứ hỏi nhé , thi sẽ có 1 trong những bài tập này , giải thuật tương đối dễ mong các bạn lấy dc điễm

letatriluc(i92c)

Tổng số bài gửi: 23
Join date: 14/09/2010

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Bài tập quản lý tiến trình với các chiến lược FIFO, SJF,RR, ....

Bài gửi  Nguyen Thi Ngoc Thuy I92C on 22/11/2010, 12:33

cám ơn Thủy đa giai bài tập nha. Bài tập rất chi tiết và đầy đủ.

Nguyen Thi Ngoc Thuy I92C

Tổng số bài gửi: 20
Join date: 22/09/2010

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Bài tập quản lý tiến trình với các chiến lược FIFO, SJF,RR, ....

Bài gửi  tomking91 on 3/12/2010, 23:27

sr làm phiền bạn mình không hiểu cái RR lắm, xin lỗi thủy giải thích giùm kĩ hơn về RR được không, tại sao sau khi p2 vào làm việc của nó xong rồi lại trả lại không gian cho p1, mà không phải là p3,hay p4, mình thấy ngoài Q=2, mỗi tiến trình kia muốn vào làm việc phải dựa vào thời điểm vào nữa phải không bạn
-hix kì này học 14 môn lận, học tiến chỉ mà nhà trường cứ xếp học như Q chế 14

tomking91

Tổng số bài gửi: 2
Join date: 03/12/2010

Xem lý lịch thành viên

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