d) Hình thá ik th ợ
2.2.3. Các danh sách sd ng trong quá trình đi u phi ụề ố.
H đi u hành s d ng hai lo i danh sách đ th c hi n đi u ph i các ti n trìnhệ ề ử ụ ạ ể ự ệ ề ố ế là danh sách s n sàng (ready list)ẵ và danh sách ch đ i(waiting list)ờ ợ .
Khi m t ti n trình b t đ u đi vào h th ng, nó độ ế ắ ầ ệ ố ược chèn vào danh sách các tác v (job list). Danh sách này bao g m t t c các ti n trình c a h th ng. Nh ng chụ ồ ấ ả ế ủ ệ ố ư ỉ các ti n trình đang thế ường trú trong b nh chính và tr ng thái s n sàng ti p nh nộ ớ ở ạ ẵ ế ậ CPU đ ho t đ ng m i để ạ ộ ớ ược đ a vào ư danh sách s n sàngẵ .
B đi u ph i s ch n m t ti n trình trong danh sách s n sàng và c p CPU choộ ề ố ẽ ọ ộ ế ẵ ấ ti n trình đó. Ti n trình đế ế ược c p CPU s th c hi n x lý, và có th chuy n sangấ ẽ ự ệ ử ể ể tr ng thái ch khi x y ra các s ki n nh đ i m t thao tác nh p/xu t hoàn t t, yêuạ ờ ả ự ệ ư ợ ộ ậ ấ ấ c u tài nguyên ch a đầ ư ược th a mãn, đỏ ược yêu c u t m d ng ...Khi đó ti n trình sầ ạ ừ ế ẽ được chuy n sang m t danh sách ch đ i.ể ộ ờ ợ
Hình 2.7 Các danh sách đi u ph iề ố
H đi u hành ch s d ng m t danh sách s n sàng cho toàn h th ng, nh ngệ ề ỉ ử ụ ộ ẵ ệ ố ư m i m t tài nguyên ( thi t b ngo i vi ) có m t danh sách ch đ i riêng bao g m cácỗ ộ ế ị ạ ộ ờ ợ ồ ti n trình đang ch đế ờ ượ ấc c p phát tài nguyên đó.
Quá trình x lý c a m t ti n trình tr i qua nh ng chu kỳ chuy n đ i qua l iử ủ ộ ế ả ữ ể ổ ạ gi a danh sách s n sàng và danh sách ch đ i. S đ dữ ẵ ờ ợ ơ ồ ưới đây mô t s đi u ph iả ự ề ố các ti n trình d a trên các danh sách c a h th ng.ế ự ủ ệ ố
Tho t đ u ti n trình m i đạ ầ ế ớ ược đ t trong danh sách các ti n trình s n sàngặ ế ẵ (ready list), nó s đ i trong danh sách này cho đ n khi đẽ ợ ế ược ch n đ c p phát CPU vàọ ể ấ b t đ u x lý. Sau đó có th x y ra m t trong các tình hu ng sau :ắ ầ ử ể ả ộ ố
Ti n trình phát sinh m t yêu c u m t tài nguyên mà h th ng ch a th đápế ộ ầ ộ ệ ố ư ể ng, khi đó ti n trình s đ c chuy n sang danh sách các ti n trình đang ch tài
ứ ế ẽ ượ ể ế ờ
nguyên tương ng.ứ
Ti n trình có th b b t bu c t m d ng x lý do m t ng t x y ra, khi đó ti nế ể ị ắ ộ ạ ừ ử ộ ắ ả ế trình được đ a tr l i vào danh sách s n sàng đ ch đư ở ạ ẵ ể ờ ược c p CPU cho lấ ượ ết ti p theo.
Hình 2.8S đ chuy n đ i gi a các danh sách đi u ph iơ ồ ể ổ ữ ề ố
Trong trường h p đ u tiên, ti n trình cu i cùng s chuy n t tr ng tháiợ ầ ế ố ẽ ể ừ ạ blocked sang tr ng thái ready và l i đạ ạ ược đ a tr vào danh sách s n sàng. Ti n trìnhư ở ẵ ế l p l i chu kỳ này cho đ n khi hoàn t t tác v thì đặ ạ ế ấ ụ ược h th ng h y b kh i m iệ ố ủ ỏ ỏ ọ danh sách đi u ph i.ề ố