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. ! | Định thời CPU (Scheduling) BK 25-Aug-16 Khoa Khoa học & Kỹ thuật Máy tính 1 Mục tiêu Hiểu được 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 Ghi chú: những slide có dấu * ở tiêu đề là những slide dùng để diễn giải thêm BK 25-Aug-16 Khoa Khoa học & Kỹ thuật Máy tính 2 Một cách phân loại quá trình Chu kỳ CPU-I/O CPU-bound process có thời gian sử dụng CPU nhiều hơn thời gian sử dụng I/O I/O-bound process dùng phần lớn thời gian để đợi I/O BK 25-Aug-16 Khoa Khoa học & Kỹ thuật Máy tính 3 Vấn đề cần giải quyết Trong các hệ thống multitasking (Đa nhiệm) Tại một thời điểm trong bộ nhớ có nhiều process Tại mỗi thời điểm chỉ có một process được thực thi Do đó, 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ệu quả nhất. Cần có chiến lược định thời CPU BK 25-Aug-16 Khoa Khoa học & Kỹ thuật Máy tính 4 Phân loại định thời new Long-term scheduling suspended ready Long-term scheduling Đường gạch rời: chuyển đổi không nhất thiết có Medium-term scheduling ready Short-term scheduling running BK suspended blocked Medium-term scheduling blocked terminated 25-Aug-16 Khoa Khoa học & Kỹ thuật Máy .
