TAILIEUCHUNG - Hệ điều hành - các dịch vụ hệ điều hành - Nguyễn Phú Trường - 3

Giải thuật định thời luân phiên (round-robin scheduling algorithm-RR) được thiết kế đặc biệt cho hệ thống chia sẻ thời gian. Tương tự như định thời FCFS nhưng sự trưng dụng CPU được thêm vào để chuyển CPU giữa các quá trình. Đơn vị thời gian nhỏ được gọi là định mức thời gian (time quantum) hay phần thời gian (time slice) được định nghĩa. Định mức thời gian thường từ 10 đến 100 mili giây. Hàng đợi sẳn sàng được xem như một hàng đợi vòng. . | Đại Học Cần Thơ - Khoa Công Nghệ Thông Tin - Giáo Trình Hệ Điều Hành - trình với độ ưu tiên khởi đầu 127 sẽ đạt độ ưu tiên cao nhất trong hệ thống và sẽ được thực thi. Thật vậy một quá trình sẽ mất không quá 32 giờ để đạt được độ ưu tiên từ 127 tới 0. Định thời luân phiên Giải thuật định thời luân phiên round-robin scheduling algorithm-RR được thiết kế đặc biệt cho hệ thống chia sẻ thời gian. Tương tự như định thời FCFS nhưng sự trưng dụng CPU được thêm vào để chuyển CPU giữa các quá trình. Đơn vị thời gian nhỏ được gọi là định mức thời gian time quantum hay phần thời gian time slice được định nghĩa. Định mức thời gian thường từ 10 đến 100 mili giây. Hàng đợi sẳn sàng được xem như một hàng đợi vòng. Bộ định thời CPU di chuyển vòng quanh hàng đợi sẳn sàng cấp phát CPU tới mỗi quá trình có khoảng thời gian tối đa bằng một định mức thời gian. Để cài đặt định thời RR chúng ta quản lý hàng đợi sẳn sàng như một hàng đợi FIFO của các quá trình. Các quá trình mới được thêm vào đuôi hàng đợi. Bộ định thời CPU chọn quá trình đầu tiên từ hàng đợi sẳn sàng đặt bộ đếm thời gian để ngắt sau 1 định mức thời gian và gởi tới quá trình. Sau đó một trong hai trường hợp sẽ xảy ra. Quá trình có 1 chu kỳ CPU ít hơn 1 định mức thời gian. Trong trường hợp này quá trình sẽ tự giải phóng. Sau đó bộ định thời biểu sẽ xử lý quá trình tiếp theo trong hàng đợi sẳn sàng. Ngược lại nếu chu kỳ CPU của quá trình đang chạy dài hơn 1 định mức thời gian thì độ đếm thời gian sẽ báo và gây ra một ngắt tới hệ điều hành. Chuyển đổi ngữ cảnh sẽ được thực thi và quá trình được đặt trở lại tại đuôi của hàng đợi sẳn sàng. Sau đó bộ định thời biểu CPU sẽ chọn quá trình tiếp theo trong hàng đợi sẳn sàng. Tuy nhiên thời gian chờ đợi trung bình dưới chính sách RR thường là quá dài. Xét một tập hợp các quá trình đến tại thời điểm 0 với chiều dài thời gian CPU-burst được tính bằng mili giây Quá trình Thời gian xử lý P1 24 P2 3 P3 3 Nếu sử dụng định mức thời gian là 4 mili giây thì quá trình P1 nhận 4 mili

• Hệ điều hành
• toán kinh tế
• kiến thức thống kê
• giáo trình đại học
• bài giảng chứng khoán
• đề cương ôn tập
• câu hỏi trắc nghiệm
• Đề cương toán kinh tế
• Ôn tập toán kinh tế
• Ôn thi toán kinh tế
• Lý thuyết toán kinh tế
• Kiến thức toán kinh tế
• Nghiên cứu toán kinh tế
• Đáp án Toán kinh tế
• Đề thi Toán kinh tế
• Đề cao học Toán kinh tế
• Đề thi Toán kinh tế 2013
• Đề thi Toán kinh tế 118
• Đề thi sau đại học Toán kinh tế
• Bài thi Toán kinh tế
• Câu hỏi thi Toán kinh tế
• Luyện thi Toán kinh tế
• Nội dung thi Toán kinh tế
• Bài giảng Toán kinh tế
• Tài liệu Toán kinh tế
• Tham khảo Toán kinh tế
• Mô hình toán kinh tế
• Hướng dẫn thi Toán kinh tế
• Tài liệu thi Toán kinh tế
• Mô hình toán
• Phân tích mô hình toán kinh tế
• Phương pháp phân tích toán kinh tế
• Bài tập toán kinh tế
• Bài tập mô hình toán kinh tế
• Bài tập phân tích toán kinh tế
• Học phần Toán kinh tế
• Đề cương học phần Toán kinh tế
• Tìm hiểu Toán kinh tế
• Bài toán Kinh tế
• Đáp án tham khảo Toán kinh tế 2011
• Câu hỏi Toán kinh tế
• Dự toán kinh tế
• Tiểu luận Dự toán kinh tế
• Bài tập Dự toán kinh tế
• Câu hỏi Dự toán kinh tế
• Phương pháp luận của Dự toán kinh tế
• Vai trò của Dự toán kinh tế
• Đề thi cao học Toán kinh tế
• Bài giảng Mô hình Toán kinh tế
• Cấu trúc mô hinh toán kinh tế
• Mô hình toán kinh tế phổ biến
• Mô hình giải tích phân tích kinh tế
• Phân tích kinh tế
• Phân tích kinh doanh
• Mô hình giải tích
• Công cụ toán
• Mô hình kinh tế
• Các phương tiện thanh toán quốc tế
• phương tiện thanh toán quốc tế
• bài giảng phương tiện thanh toán quốc tế
• tài liệu phương tiện thanh toán quốc tế
• nhập môn Kinh tế học Vi mô
• kinh tế vi mô
• kinh tế vĩ mô
• kinh tế phát triển
• kinh tế lượng
• Toán ứng dụng kinh tế
• Giáo trình mô hình toán kinh tế
• Lý thuyết toán học
• Phương pháp mô hình
• Nghiên cứu mô hình toán kinh tế
• Bài giảng Toán kinh tế 1
• Toán kinh tế 1
• Cấu trúc của môn học
• Kinh tế học