ĐỊNH THỜI CPU

GIẢI THUẬT ĐỊNH THỜI FIRST-COME FIRST-SERVED (FCFS)

Học phần: HỆ ĐIỀU HÀNH

Nhóm 6
Thành viên: Trương Hoàng Thái Quân – 2001210192
Tạ Nguyễn Nhật Tiến – 2033211322
Phạm Trung Tính – 2001224435
Phạm Long Vũ – 2001225897
Đinh Thị Hồng Hạnh - 2033221165
KHÁI NIỆM

Giải thuật FCFS xử lý các chương trình đến trước.

Chương trình được gửi đến bộ xử lý trước thì sẽ được xử
lý trước và những công việc đến sau sẽ phải đợi cho đến
khi công việc hiện tại hoàn thành thì mới được xử lý.
VÍ DỤ
Process Arrival Time (thời gian đến) Burst Time (thời gian xử lý)

P0 0 2

P1 1 6

P2 2 4

P3 3 9

P4 4 12
VÍ DỤ
 Sơ đồ Gantt:

P0 P1 P2 P3 P4
0 2 8 12
21 33

 Thời gian chờ: P0 = 0 ; P1 = 1 ; P2 = 6 ; P3 = 9 ; P4 = 17

 Thời gian chờ trung bình: (0+1+6+9+17) / 5 = 6.6 (ms)
ƯU ĐIỂM

Giải thuật FCFS xử lí tiến trình đơn giản và dễ dàng

Bộ xử lí sẽ không bị phân phối lại thời gian
Tiến trình đến trước thì sẽ được xử lí trước và không
quan trọng sự ưu tiên
NHƯỢC ĐIỂM
 Phương pháp lập trình không có tính ưu tiên, quá trình sẽ liên tục chạy
cho đến khi hoàn thành
 Do tính chất không can thiệp thuẩt toán, vấn đề các chương trình quan
trọng không được xử lí sẽ ảnh hưởng đến công việc
 Mặc dù nó dễ thực hiện nhưng nó có hiệu xuất kém (thời gian đợi trung
bình) cao hơn so với các thuật toán lập trình khác.