Khoa Công Nghệ Thông Tin – ĐHCN TP HCMChương 5 Định thời CPU... Khoa Công Nghệ Thông Tin – ĐHCN TP HCMCác bộ định thời... Khoa Công Nghệ Thông Tin – ĐHCN TP HCMCác hàng đợi định thời...
Trang 1Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Chương 5
Định thời CPU
Trang 2Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Trang 3Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Nội dung
Trang 4Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Khái niệm cơ bản
Trang 5Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Các bộ định thời
Trang 6Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Các hàng đợi định thời
Trang 7Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Các bộ định thời
Trang 8Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Short-Term Scheduling
Trang 9Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Các tiêu chuẩn định thời CPU
Trang 10Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Hai yếu tố của giải thuật định thời
Trang 11Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Khảo sát giải thuật định thời
Trang 12Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
First-Come First-Serve (FCFS)
Trang 13Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Sortest Job First (SJF)
Trang 14Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Ước tính độ dài của CPU-burst
Trang 15Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Nhận xét về giải thuật SJF
Trang 16Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Sortest Remaining Time First
Trang 17Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
RR với Time Quantum =1
Trang 18Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Time Quantum và
Context Switch
Trang 19Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Quantum và Response Time
Trang 20Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Higest Response Ratio Next
Trang 21Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Multilevel Queue Scheduling
Trang 22Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Multilevel Queue Scheduling (t.t)
Trang 23Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Multilevel Feedbach Queue
Trang 24Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Multilevel Feedbach Queue (t.t)
Trang 25Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Multilevel Feedbach Queue (t.t)
Trang 26Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
So sánh các giải thuật
Trang 27Khoa Công Nghệ Thông Tin – ĐHCN TP HCM
Câu hỏi và bài tập
– Chỉ ra sự khác nhau giữa đinh thời
preemptive và non preemptive, tại sao định thời nonpreemptive không được thích dùng trong trung tâm máy tính.
– làm các btập 6.4 SGK