tailieunhanh - Bài giảng môn Hệ điều hành: Điều phối tiến trình (Uniprocessor Scheduling) - TS. Lê Minh Trung

Bài giảng "Điều phối tiến trình ( Uniprocessor Scheduling)" trình bày nội dung tổng quát về các kiểu điều phối CPU và các giải thuật điều phối. Để biết rõ hơn về nội dung chi tiết, mời các bạn tham khảo. | Điều Phối Tiến Trình Uniprocessor Scheduling TS. Lê Minh Trung Khoa CNTT, Đại học Sư phạm TPHCM Bài giảng môn: Hệ Điều Hành These slides are intended to help a teacher develop a presentation. This PowerPoint covers the entire chapter and includes too many slides for a single delivery. Professors are encouraged to adapt this presentation in ways which are best suited for their students and environment. 1 Nội dung Các kiểu điều phối CPU Các giải thuật điều phối This chapter is concerned with scheduling on a system with a single processor. It is possible to define and clarify many design issues related to scheduling in this context. We examine the three types of processor scheduling: long term, medium term, and short term. The bulk of the chapter focuses on short-term scheduling issues. 2 Điều phối OS phải điều phối/ cấp phát tài nguyên cho các tiến trình Tài nguyên được cung cấp của bộ vi xử lí là thời gian thực thi (execution time) CPU (thời gian thực thi) cần phải được điều phối giữa | Điều Phối Tiến Trình Uniprocessor Scheduling TS. Lê Minh Trung Khoa CNTT, Đại học Sư phạm TPHCM Bài giảng môn: Hệ Điều Hành These slides are intended to help a teacher develop a presentation. This PowerPoint covers the entire chapter and includes too many slides for a single delivery. Professors are encouraged to adapt this presentation in ways which are best suited for their students and environment. 1 Nội dung Các kiểu điều phối CPU Các giải thuật điều phối This chapter is concerned with scheduling on a system with a single processor. It is possible to define and clarify many design issues related to scheduling in this context. We examine the three types of processor scheduling: long term, medium term, and short term. The bulk of the chapter focuses on short-term scheduling issues. 2 Điều phối OS phải điều phối/ cấp phát tài nguyên cho các tiến trình Tài nguyên được cung cấp của bộ vi xử lí là thời gian thực thi (execution time) CPU (thời gian thực thi) cần phải được điều phối giữa các tiến trình An operating system must allocate computer resources among the potentially competing requirements of multiple processes. In the case of the processor, the resource to be allocated is execution time on the processor and the means of allocation is scheduling. 3 Mục đích của điều phối Mục đích của điều phối CPU là lập lịch biểu cho các tiến trình để thực thi với CPU Tối ưu các đại lượng như thời gian hồi đáp (response time), thông lượng (throughput), hiệu suất sử dụng CPU Mục tiêu của điều phối Chức năng điều phối hướng tới: Chia sẻ CPU công bằng giữa các tiến trình Ngăn chặn tình trạng đói CPU cho các tiến trình Sử dụng CPU một cách hiệu quả Chi phí xử lí thấp Ưu tiên một số tiến trình khi cần thiết The scheduling function must be designed to satisfy a number of objectives, including fairness, lack of starvation of any particular process, efficient use of processor time, and low overhead. In addition, the scheduling function may need to take into account different levels .