d) Hình thá ik th ợ
2.1.7Cp phát tài nguyên cho tin trình ế
Khi có nhi u ngề ườ ử ụi s d ng đ ng th i làm vi c trong h th ng, h đi u hànhồ ờ ệ ệ ố ệ ề c n ph i c p phát các tài nguyên theo yêu c u cho m i ngầ ả ấ ầ ỗ ườ ử ụi s d ng. Do tài nguyên h th ng thệ ố ường r t gi i h n và có khi không th chia s , nên hi m khi t t c cácấ ớ ạ ể ẻ ế ấ ả yêu c u tài nguyên đ ng th i đ u đầ ồ ờ ề ược th a mãn. Vì th c n ph i nghiên c u m tỏ ế ầ ả ứ ộ phương pháp đ chia s m t s tài nguyên h u h n gi a nhi u ti n trình ngể ẻ ộ ố ữ ạ ữ ề ế ười dùng đ ng th i. H đi u hành qu n lý nhi u lo i tài nguyên khác nhau (CPU, b nhồ ờ ệ ề ả ề ạ ộ ớ chính, các thi t b ngo i vi …), v i m i lo i c n có m t c ch c p phát và các chi nế ị ạ ớ ỗ ạ ầ ộ ơ ế ấ ế lược c p phát hi u q a. M i tài nguyên đấ ệ ủ ỗ ược bi u di n thông qua m t c u trúc dễ ễ ộ ấ ữ li u, khác nhau v chi ti t cho t ng lo i tài nguyên, nh ng c b n ch a đ ng cácệ ề ế ừ ạ ư ơ ả ứ ự thông tin sau :
- Đ nh danh tài nguyênị
- Tr ng thái tài nguyên : đây là các thông tin mô t chi ti t tr ng thái tàiạ ả ế ạ nguyên : ph n nào c a tài nguyên đã c p phát cho ti n trình, ph n nào còn có th sầ ủ ấ ế ầ ể ử d ng ?ụ
- Hàng đ i trên m t tài nguyên : danh sách các ti n trình đang ch đợ ộ ế ờ ược c pấ phát tài nguyên tương ng.ứ
- B c p phátộ ấ : là đo n code đ m nhi m vi c c p phát m t tài nguyên đ c thù.ạ ả ệ ệ ấ ộ ặ M t s tài nguyên đòi h i các gi i thu t đ c bi t (nh CPU, b nh chính, h th ngộ ố ỏ ả ậ ặ ệ ư ộ ớ ệ ố t p tin), trong khi nh ng tài nguyên khác (nh các thi t b nh p/xu t) có th c n cácậ ữ ư ế ị ậ ấ ể ầ gi i thu t c p phát và gi i phóng t ng quát h n.ả ậ ấ ả ổ ơ
Hình 2.6Kh i qu n lý tài nguyênố ả Các m c tiêu c a k thu t c p phát :ụ ủ ỹ ậ ấ
B o đ m m t s lả ả ộ ố ượng h p l các ti n trình truy xu t đ ng th i đ n các tàiợ ệ ế ấ ồ ờ ế nguyên không chia s đẻ ược.
C p phát tài nguyên cho ti n trình có yêu c u trong m t kho ng th i gian trìấ ế ầ ộ ả ờ hoãn có th ch p nh n để ấ ậ ược.
T i u hóa s s d ng tài nguyên.ố ư ự ử ụ
Đ có th thõa mãn các m c tiêu k trên, c n ph i gi i quy t các v n đ n yể ể ụ ể ầ ả ả ế ấ ề ả sinh khi có nhi u ti n trình đ ng th i yêu c u m t tài nguyên không th chia s .ề ế ồ ờ ầ ộ ể ẻ