Lập lịch CPU và bế tắc – FCFS, SJF, xoay vòng, ưu tiên

Bài Hệ điều hành (Tin học 11) cho biết hệ điều hành quản lí các tiến trình và quyết định tiến trình nào được dùng CPU. Mô phỏng chạy một CPU theo từng đơn vị thời gian với sáu thuật toán lập lịch: FCFS, SJF, SRTF, xoay vòng với lượng tử q, ưu tiên không ngắt và ưu tiên có ngắt. Biểu đồ Gantt, hàng đợi sẵn sàng và sơ đồ trạng thái tiến trình (mới, sẵn sàng, đang chạy, chờ, kết thúc) chuyển động cùng nhau; thẻ Bế tắc vẽ đồ thị cấp phát tài nguyên khi hai hoặc ba tiến trình giữ tài nguyên của nhau. Sửa thời điểm đến, thời gian xử lí và độ ưu tiên trong bảng hoặc chọn bộ mẫu, chọn thuật toán rồi bấm Chạy hoặc Bước để xem từng đơn vị thời gian. Bảng kết quả tính thời gian chờ, thời gian lưu lại hệ thống, thời gian đáp ứng và số lần chuyển ngữ cảnh; bảng so sánh đặt sáu thuật toán cạnh nhau. Bật Tăng ưu tiên khi chờ để chống đói CPU, bật vào/ra để thấy trạng thái Chờ. Ở thẻ Bế tắc, đổi thứ tự xin tài nguyên và độ trễ khởi động, bấm Phá bế tắc để phục hồi. Câu hỏi gợi ý: – Vì sao với bộ Việc dài đến trước, xoay vòng cho thời gian chờ trung bình nhỏ hơn FCFS nhiều? – Tăng lượng tử q tới 8 thì số lần chuyển ngữ cảnh và thời gian đáp ứng thay đổi thế nào? – Vì sao xin tài nguyên theo cùng một thứ tự làm bế tắc không thể xảy ra?