Professional Documents
Culture Documents
Nguyen Huy Namm
Nguyen Huy Namm
A 0 6
B 1 8
C 2 7
D 3 3
E 4 10
F 5 5
Như vậy, có thể thấy thứ tự thời gian thực hiện các tiến trình theo thứ tự tăng dần
là: D->F->A->C->B->E
Tim
Job Note
e
Job B vào hàng đợi, nhưng do burst time của B là 8 > burst time còn lại của
1 A
A là 5 (A đã chạy đc 1 giây) nên sẽ ưu tiên thực hiện A trước
Job C vào hàng đợi, nhưng do burst time của C là 7 > burst time còn lại của
2 A
A là 4 (A đã chạy đc 2 giây) nên sẽ ưu tiên thực hiện A trước
Job D vào hàng đợi, tuy burst time của D là 3 = burst time còn lại của A là 3
3 A (A đã chạy đc 3 giây) nhưng A đến trước nên sẽ ưu tiên thực hiện A trước
(First come first served)
Job E vào hàng đợi, nhưng do burst time của E là 10 > burst time còn lại
4 A
của A là 2 (A đã chạy đc 4 giây) nên sẽ ưu tiên thực hiện A trước
Job F vào hàng đợi, nhưng do burst time của F là 5 > burst time còn lại của
5 A
A là 1 (A đã chạy đc 5 giây) nên sẽ ưu tiên thực hiện A trước
Job A hoàn thành ở giây thứ 6, Trong số các job đang nằm ở hàng đợi
6 D
(BCDEF) Thì D có burst time ngắn nhất => Thực hiện D
Job D hoàn thành ở giây thứ 9, Trong số các job đang nằm ở hàng đợi
9 F
(BCEF) Thì F có burst time ngắn nhất => Thực hiện F
Job F hoàn thành ở giây thứ 14, Trong số các job đang nằm ở hàng đợi
14 C
(BCE) Thì C có burst time ngắn nhất => Thực hiện C
Job C hoàn thành ở giây thứ 21, Trong số các job đang nằm ở hàng đợi (BE)
21 B
Thì B có burst time ngắn nhất => Thực hiện B
Tim
Job Note
e
Job B hoàn thành ở giây thứ 29, Trong số các job đang nằm ở hàng đợi (E)
29 E
Thì E có burst time ngắn nhất => Thực hiện E
39 Hoàn thành
Giải thuật định thời Shortest Job First (SJF) là một giải thuật quan trọng trong lĩnh
vực quản lý tiến trình và tối ưu hóa thời gian đáp ứng hệ thống. Bằng cách ưu tiên
các tiến trình có thời gian thực thi ngắn nhất, SJF có thể cải thiện hiệu suất và thời
gian đáp ứng của hệ thống. Trên cùng với việc triển khai mã nguồn minh họa, bạn
có thể hiểu rõ hơn về cách SJF hoạt động và cách áp dụng nó trong các ứng dụng
thực tế.