tailieunhanh - Bài giảng Hệ điều hành: Chapter 4.2 - ThS. Trần Thị Như Nguyệt

Bài giảng "Hệ điều hành - Chương 4: Định thời CPU" bao gồm các bài tập giúp người đọc có thể ôn tập các kiến thức về: Các khái niệm cơ bản về định thời, các bộ định thời, các tiêu chuẩn định thời CPU, các giải thuật định thời, . Mời các bạn cùng tham khảo. | Chương 4 Định thời CPU - 2 https tailieudientucntt Mục tiêu Biết được các khái niệm cơ bản về định thời Biết được các tiêu chuẩn định thời CPU Hiểu được các giải thuật định thời Vận dụng các giải thuật định thời để làm bài tập và mô phỏng 2 https tailieudientucntt Định thời CPU Ôn tập chương 4 - 1 Các khái niệm cơ bản về định thời Các bộ định thời Các tiêu chuẩn định thời CPU Các giải thuật định thời First-Come First-Served FCFS Shortest Job First SJF Shortest Remaining Time First SRTF Priority Scheduling 3 https tailieudientucntt Định thời CPU Bài tập chương 4 - 1 Sử dụng các giải thuật FCFS SJF SRTF Priority để tính các giá trị thời gian đợi thời gian đáp ứng và thời gian hoàn thành trung bình 4 https tailieudientucntt Định thời CPU Nội dung Các khái niệm cơ bản về định thời Các bộ định thời Các tiêu chuẩn định thời CPU Các giải thuật định thời First-Come First-Served FCFS Shortest Job First SJF Shortest Remaining Time First SRTF Priority Scheduling Round-Robin RR Highest Response Ratio Next HRRN Multilevel Queue Multilevel Feedback Queue 5 https tailieudientucntt Định thời CPU Nội dung Các khái niệm cơ bản về định thời Các bộ định thời Các tiêu chuẩn định thời CPU Các giải thuật định thời First-Come First-Served FCFS Shortest Job First SJF Shortest Remaining Time First SRTF Priority Scheduling Round-Robin RR Highest Response Ratio Next HRRN Multilevel Queue Multilevel Feedback Queue 6 https tailieudientucntt Định thời CPU Round Robin RR Mỗi process nhận được một đơn vị nhỏ thời gian CPU time slice quantum time thông thường từ 10-100 msec để thực thi Sau khoảng thời gian đó process bị đoạt quyền và trở về cuối hàng đợi ready Nếu có n process trong hàng đợi ready và quantum time q thì không có process nào phải chờ đợi quá n -1 q đơn vị thời gian 7 https tailieudientucntt