V –– QUẢN LÝ PROCESSOR QUẢN LÝ PROCESSOR
Chế độ một dòng xếp hàngChế độ một dòng xếp hàng
Chế độ một dịng xếp hàng
••a) FCFS (First come a) FCFS (First come –– First served):First served):– –
– Đơn giản,Đơn giản, –
–∀∀TT kết thúc được,TT kết thúc được, –
– Không cần input bổ sung,Không cần input bổ sung, –
– Tw Tw –– lớn,lớn, –
– NonNon--Preemtipve. Preemtipve.
209209 209
Chế độ một dòng xếp hàngChế độ một dòng xếp hàng Chế độ một dịng xếp hàng
••b) SJN (Shortest Job b) SJN (Shortest Job –– Next):Next):– –
– Thời gian thực hiện ít Thời gian thực hiện ít žžưu tiên cao,ưu tiên cao, –
– TTwwgiảm,giảm, –
– TT dài có nguy cơ khơng kết thúc được,TT dài có nguy cơ khơng kết thúc được, –
– Khó dự báo thời điểm phục vụ TT,Khó dự báo thời điểm phục vụ TT, –
– NonNon--Preemtipve,Preemtipve, –
– Input: Thời gian thực hiện TT.Input: Thời gian thực hiện TT.
210210 210
Chế độ một dòng xếp hàngChế độ một dòng xếp hàng Chế độ một dòng xếp hàng
•• c) SRT (Shortest Remaining Time):c) SRT (Shortest Remaining Time):
–
– Thứ tự ưu tiên phục vụ: xác định theo lượng thời gian Thứ tự ưu tiên phục vụ: xác định theo lượng thời gian còn lại cần thiết để kết thúc TT,
còn lại cần thiết để kết thúc TT, –
– ttwwgiảm mạnh,giảm mạnh, –
– Các đặc trưng khác: tương tự như SJN,Các đặc trưng khác: tương tự như SJN, –
– TT dài càng có nguy cơ khơng kết thúc được!TT dài càng có nguy cơ khơng kết thúc được! •• Ở các chế độ NonỞ các chế độ Non--Preemtipve: cần có Preemtipve: cần có ttlimlimžžhuỹ huỹ
TT hoặc đưa về thứ tự ưu tiên thấp nhất. TT hoặc đưa về thứ tự ưu tiên thấp nhất.
211211 211 Chế độ một dòng xếp hàng Chế độ một dịng xếp hàng ••d) RR (Round d) RR (Round Robin): Robin): – – Preemtipve,Preemtipve, – –∀∀TT TT -- kết thúc kết thúc đươc, đươc, –
– Khả năng đối Khả năng đối thoại với TT, thoại với TT, –
– Ưu tiên thích Ưu tiên thích đáng với TT dài: đáng với TT dài: phân lớp phục vụ phân lớp phục vụ với
với ttlớn hơn.lớn hơn.
212212 212 Chế độ nhiều dòng xếp hàng Chế độ nhiều dòng xếp hàng 4 4 -- NGẮT và XỬ LÝ NGẮTNGẮT và XỬ LÝ NGẮT ••Định nghĩa ngắt Định nghĩa ngắt (Interrupt): (Interrupt): –
– Cơ chế Cơ chế Sự kiệnSự kiệnvà và
Ngắt
Ngắt: từ MT thế hệ III,: từ MT thế hệ III, –
– IBM 360/370 IBM 360/370 –– 7 loại 7 loại sự kiện,
sự kiện, –
– IBM PC IBM PC –– 256 loại sự 256 loại sự kiện.
214214 214