Định thời CPU có sự kiện I/O

TruongVanHieu_08H1010030 10/5/2009, 16:14

Mô tả các tiến trình theo bản sau:

Tiến trình	Thời gian đến	Thời gian thực thi cơ bản	Mô tả sự kiện I/O
P0	đến lúc: 0s	9s	Thực thi được 4s thì đợi một sự kiện I/O trong 10s
P1	Đến lúc giây thứ:4	3s	Thực thi được 2s thì đợi một sự kiện I/O trong 4s
p2	Đến lúc giây thứ:7	8s	Thực thi được 3s thì đợi một sự kiện I/O trong 2s
P3	Đến lúc giây thứ:6	5s	Không có yêu cầu I/O

Giả sử các sự kiện I/O cùng dùng chung một hàng đợi FIFO.

Dùng phương pháp FCFS,SJFS để định thời CPU.
Tính thời gian đợi trung bình, thời gian xử lý trung bình biết thời gian xử lý của 1 tiến trình Pi được tính từ lúc tiến trình xuất hiện trong hệ thống (t/g đến) đến khi tiến trình hoàn tất quá trình thực thi (hủy tiến trình).