Giải thuật fcfs

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.

33p thiendiadaodien_10 08-01-2019 124 9   Download

First Come First Served (FCFS) là giải thuật định thời CPU đơn giản nhất. Với giải thuật này, tiến trình nào yêu cầu CPU trước sẽ được cấp phát CPU trước. Giải thuật FCFS là giải thuật định thời không trưng dụng CPU (Non-Preemptive). Process sẽ thực thi đến khi kết thúc hoặc bị blocked do I/O (nhập/xuất).

9p trongnhanuit 20-01-2013 514 48   Download

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. ...

0p muaythai4 20-10-2011 106 8   Download

Yêu cầu chung của phần này: - Vẽ biểu đồ Gantt cho các thuật toán FCFS, SSJF, Priority, RR - Tính thời gian chờ của từng tiến trình trong mỗi giải thuật - Tính thời gian chờ trung bình trong mỗi giải thuật - Tính thời gian lưu lại của các tiến trình trong hệ thống, trong từng giải thuật

8p vinhtk7ce 09-10-2011 484 64   Download