Đề Cương Hệ Điều Hành

BÀI TẬP ĐIỀU KHIỂN CPU

1)    Cho 3 quá trình đang ở trạng thái sẵn sàng P1, P2, P3 có yêu cầu thời gian CPU và lượng tử thời gian như sau: P1(20,8), P2(18,3), P3(30,12).

 Tính thời gian đợi trung bình của các quá trình trên

a) theo chiến lược FCFS (First come first served)

b) theo SJN (Shortest Job Next) và nếu quá trình nào được xét 3 lần mà không chọn thì có độ ưu tiên cao nhất.

(biết P(t,l): t là thời gian xử lý, l là lượng tử thời gian)

2) Cho các quá trình lần lượt đưa vào trạng thái sẵn sàng và có thời gian được xử lý trên CPU là: P1 (40s), P2(45s), P3(20s), P4(10s). Lượng tử thời gian cấp cho mỗi quá trình chính là bằng số thời gian xử lý trên CPU của mỗi quá trình chia cho 5. Tính thời gian đợi trung bình của các quá trình trên

a)     theo chính sách FCFS (First come first served) 

b)    theo SJN (Shortest Job Next) và nếu tiến trình được xét 3 lần mà không chọn thì có độ ưu tiên cao nhất.

Hướng dẫn:

Câu 1: a) theo FCFS: thực hiện lần lượt từ P1 đến P4,nhưng p1 thực hiện hết lượng tử thời gian qui định cho nó thì đưa ra ngoài chờ,tương tự p2 cũng vậy hết lượng tử thời gian của nó thì đưa ra ngoài chờ,……rồi tiếp tục xoay vòng lại.

Câu 2: 

b)sau khi chia cho 5 ta có P1(40,8),P2(45,9),P3(20,4) (số đầu là thời gian xử lý ,số sau là lượng tử thời gian).có nghĩa là p1 thực hiện 8 s bị đẩy ra ngoài hàng đợi chờ, p2 thực hiện 9 s thì đẩy ra ngoài chờ,p3 thực hiện 4 s thì đẩy ra ngoài chờ.

SJN:

Lần 1: chọn tiến trình ngắn nhất đưa vào cpu

Lần 2 : cũng vậy chọn tiến trình ngắn nhất đưa vào cpu

Lần 3 :cũng tương tự

Lần 4: thì phải đưa tiến trình chưa được xét ở 3 lần trên vào cpu trước.

Tương tự làm các lần tiếp theo.

Chúc các em thành công.