![image001](http://sinhvientot.net/wp-content/uploads/2016/04/image001-25.png)
Biết rằng mỗi loại thiết bị IO chỉ có 1 thể hiện, và trong mỗi chu kỳ IO, mỗi tiến trình yêu cầu 1 thể hiện duy nhất của một loại thiết bị.
Hãy vẽ sơ đồ điều phối CPU (sử dụng chiến lược SJF không độc quyền), và tài nguyên R1, R2 (sử dụng chiến lược FIFO) cho các tiến trình.
Đáp án:
![image003](http://sinhvientot.net/wp-content/uploads/2016/04/image003-18.png)
![image005](http://sinhvientot.net/wp-content/uploads/2016/04/image005-28.png)
![image007](http://sinhvientot.net/wp-content/uploads/2016/04/image007-24.png)
Bài 2:
Thực hiện điều phối theo chiến lược SJF không độc quyền cho các tiến trình sau:
![image008](http://sinhvientot.net/wp-content/uploads/2016/04/image008-14.png)
Đáp án:
![image009](http://sinhvientot.net/wp-content/uploads/2016/04/image009-18.png)
![image010](http://sinhvientot.net/wp-content/uploads/2016/04/image010-17.png)
Thực hiện điều phối theo chiến lược SJF không độc quyền cho các tiến trình sau:
![image011](http://sinhvientot.net/wp-content/uploads/2016/04/image011-18.png)
Đáp án:
![image012](http://sinhvientot.net/wp-content/uploads/2016/04/image012-11.png)
P1: WT = (1 – 0.5) + (11 – 6) = 5.5
P2: WT = (15 – 1.5) = 13.5
P3: WT = (2 – 1.5) = 0.5
P4: WT = (6 – 2.5) + (14 – 13) + (20 – 17) = 7.5
Thực hiện điều phối theo chiến lược SJF không độc quyền cho các tiến trình sau:
![image013](http://sinhvientot.net/wp-content/uploads/2016/04/image013-10.png)
Đáp án:
![image014](http://sinhvientot.net/wp-content/uploads/2016/04/image014-14.png)
P1: WT = (20 – 1.5) + (23 – 22) = 19.5
P2: WT = (1 – 0.5) + (7 – 6) = 1.5
P3: WT = (10 – 2.5) + (12 – 11) = 8.5
P4: WT = (4 – 2.5) + (15 – 14) = 2.5
Bài tập tương tự
Bài 3:
Thực hiện điều phối theo chiến lược SJF không độc quyền cho các tiến trình sau:
![image015](http://sinhvientot.net/wp-content/uploads/2016/04/image015-14.png)
2. Tính thời gian chờ cho các tiến trình.
Bài 4:
Thực hiện điều phối theo chiến lược SJF không độc quyền cho các tiến trình sau:
![image016](http://sinhvientot.net/wp-content/uploads/2016/04/image016-14.png)
Các tài nguyên được xem như chỉ có duy nhất một thể hiện và việc yêu cầu tài nguyên là độc quyền. Chiến lược điều phối được sử dụng cho tài nguyên là FIFO.
2. Tính thời gian chờ cho các tiến trình.
Bài 5: Điều phối theo SJF không độc quyền
![image017](http://sinhvientot.net/wp-content/uploads/2016/04/image017-11.png)
Các tài nguyên được xem như chỉ có duy nhất một thể hiện và việc yêu cầu tài nguyên là độc quyền. Chiến lược điều phối được sử dụng cho tài nguyên là FIFO.
2. Tính thời gian chờ cho các tiến trình.
Bài 6:
Khi điều phối với RR (q=2):
– P2(4), P7(4) cùng vào RL tại thời điểm 2.5.
– P3 và P8 cùng hết IO1 tại thời điểm 2.5 chuyển sang CPU2 : P3(4) và P8(4).
– P4(4) và P9(4) cùng vào RL tại thời điểm 3.
Cho biết:
– RL ở ngay sau thời điểm 2.
– RL ở ngay sau thời điểm 2.5.
– RL ở ngay sau thời điểm 4.
Cho em hỏi tại sao mà Time Watting của hai tiến trình không được giống nhau ạ,Trong SJF độc quyền