Bài giảng Hệ điều hành máy tính: Lecture 6 - Nguyễn Thanh Sơn

Bài giảng Hệ điều hành Máy tính: Lecture 6 do Nguyễn Thanh Sơn biên soạn với mục tiêu chính như: Tại sao cần phải định thời, các tiêu chí định thời, một số giải thuật định thời. Mời các bạn cùng tham khảo!
Nội dung trích xuất từ tài liệu:
Bài giảng Hệ điều hành máy tính: Lecture 6 - Nguyễn Thanh SơnĐịnh thời CPU(Scheduling)BKTP.HCM25-Aug-16Khoa Khoa học & Kỹ thuật Máy tính1Mục tiêuHiểu đượcTại sao cần phải định thờiCác tiêu chí định thờiMột số giải thuật định thờiGhi chú: những slide có dấu * ở tiêu đề là những slide dùng để diễn giải thêmBKTP.HCM25-Aug-16Khoa Khoa học & Kỹ thuật Máy tính2Một cách phân loại quá trìnhChu kỳ CPU-I/OCPU-bound process có thờigian sử dụng CPU nhiều hơnthời gian sử dụng I/OI/O-bound process dùngphần lớn thời gian để đợiI/OBKTP.HCM25-Aug-16Khoa Khoa học & Kỹ thuật Máy tính3Vấn đề cần giải quyếtTrong các hệ thống multitasking (Đanhiệm)Tại một thời điểm trong bộ nhớ có nhiềuprocessTại mỗi thời điểm chỉ có một process được thựcthiDo đó, cần phải giải quyết vấn đề phân loại vàlựa chọn process thực thi sao cho được hiệuquả nhất. Cần có chiến lược định thời CPUBKTP.HCM25-Aug-16Khoa Khoa học & Kỹ thuật Máy tính4Phân loại định thờinewLong-termschedulingsuspendedreadyLong-termschedulingĐường gạch rời:chuyển đổi không nhất thiết cóMedium-termschedulingreadyShort-termschedulingrunningBKsuspendedblockedMedium-termschedulingblockedterminatedTP.HCM25-Aug-16Khoa Khoa học & Kỹ thuật Máy tính5