Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Bài giảng "Hệ điều hành - Chương 4.2: Định thời CPU" phần tiếp theo cung cấp cho người học các kiến thức về các giải thuật định thời CPU bao gồm: First-Come, first-Served(FCFS), shortest job first (SJF), shortest remaining time First (SRTF), priority scheduling. | HỆ ĐIỀU HÀNH Chương 4 (2) Định thời CPU 11/2/2017 11/2/2017 Copyrights 2017 CE-UIT. All Rights Reserved. 1 Câu hỏi ô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 11/2/2017 Copyrights 2017 CE-UIT. All Rights Reserved. 2 Nội dung chương 4 (2) 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 11/2/2017 Copyrights 2017 CE-UIT. All Rights Reserved. 3 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 11/2/2017 Copyrights 2017 CE-UIT. All Rights Reserved. 4 Round Robin (RR) (tt) Hiệu suất: Nếu q lớn: RR => FCFS Nếu q nhỏ: q không được quá nhỏ bởi vì phải tốn chi phí chuyển ngữ cảnh Thời gian chờ đợi trung bình của giải thuật RR thường khá lớn nhưng thời gian đáp ứng nhỏ 11/2/2017 Copyrights 2017 CE-UIT. All Rights .
