Tiến trình yêu cầu một tài nguyên nhưng chưa được đáp ứng vì tài nguyên chưa sẵn sàng, hoặc tiến trình phải chờ một sự kiện hay thao tác nhập xuất ” thuộc dạng chuyển trạng thái nào sau đây:

Thuật toán điều phối độc quyền (non-preemptive) là thuật toán mà một khi một tiến trình đã được cấp CPU thì nó sẽ tiếp tục chạy cho đến khi nó hoàn thành hoặc tự nguyện nhả CPU.

* FIFO (First-In, First-Out): Thuật toán này là một thuật toán điều phối độc quyền. Tiến trình nào đến trước sẽ được phục vụ trước và nó sẽ giữ CPU cho đến khi hoàn thành. Do đó, đáp án A đúng.
* Điều phối với độ ưu tiên: Thuật toán này có thể là độc quyền hoặc không độc quyền. Nếu là độc quyền, tiến trình có độ ưu tiên cao hơn đến sau sẽ phải đợi tiến trình hiện tại hoàn thành. Do đó, đáp án B đúng nếu là thuật toán độc quyền.
* Theo công việc ngắn nhất (Shortest Job First - SJF): Thuật toán này cũng có thể là độc quyền hoặc không độc quyền. Nếu là độc quyền, một tiến trình ngắn hơn đến sau khi một tiến trình dài hơn đang chạy sẽ phải đợi. Do đó, đáp án C đúng nếu là thuật toán độc quyền.

Vì cả ba thuật toán đều có thể được triển khai theo nguyên tắc độc quyền, nên đáp án đúng là D.

Thuật toán "First-fit" (vừa khít đầu tiên) duyệt qua danh sách các vùng nhớ trống và chọn vùng trống đầu tiên có kích thước đủ để chứa tiến trình. Đây là một phương pháp đơn giản và dễ thực hiện.

Các phương án khác:
- "Best-fit" (vừa khít tốt nhất) chọn vùng trống nhỏ nhất đủ để chứa tiến trình.
- "Worst-fit" (vừa khít tệ nhất) chọn vùng trống lớn nhất để chứa tiến trình.

Phân mảnh ngoại vi xảy ra khi có đủ tổng dung lượng bộ nhớ trống để đáp ứng một yêu cầu, nhưng bộ nhớ trống này không liên tục, mà bị chia thành nhiều khối nhỏ rải rác.

- Phân trang (Paging): Chia bộ nhớ thành các trang (page) có kích thước cố định và chia chương trình thành các trang tương ứng. Điều này cho phép một chương trình được lưu trữ không liên tục trong bộ nhớ, loại bỏ được phân mảnh ngoại vi.
- Phân đoạn (Segmentation): Chia bộ nhớ và chương trình thành các đoạn (segment) có kích thước khác nhau. Kĩ thuật này vẫn có thể gây ra phân mảnh ngoại vi.
- Cấp phát liên tục (Contiguous allocation): Yêu cầu mỗi tiến trình phải được cấp phát một vùng nhớ liên tục, dẫn đến phân mảnh ngoại vi khi các vùng nhớ được giải phóng và tái sử dụng không hiệu quả.

Vì vậy, phân trang loại bỏ được hiện tượng phân mảnh ngoại vi.

Thuật toán thay thế trang sử dụng thời điểm cuối cùng trang được truy xuất là thuật toán LRU (Least Recently Used).

* FIFO (First-In, First-Out): Trang nào vào trước thì bị thay thế trước.
* LRU (Least Recently Used): Trang nào lâu không được sử dụng nhất thì bị thay thế.
* Tối ưu (Optimal): Thay thế trang nào mà thời gian sử dụng tiếp theo là lâu nhất (không khả thi trong thực tế).
* NRU (Not Recently Used): Sử dụng bit tham chiếu và bit thay đổi để phân loại trang và thay thế.

Thuật toán thay thế trang FIFO (First-In, First-Out): Trang nào vào trước thì sẽ bị thay thế trước. Với 3 khung trang, ta mô phỏng quá trình như sau:

- Ban đầu, 3 khung trang trống.
- Trang 1 vào: [1, , ], lỗi trang.
- Trang 2 vào: [1, 2, ], lỗi trang.
- Trang 3 vào: [1, 2, 3], lỗi trang.
- Trang 4 vào: Trang 1 bị thay thế (vào trước nhất): [4, 2, 3], lỗi trang.
- Trang 1 vào: Trang 2 bị thay thế (vào trước nhất): [4, 1, 3], lỗi trang.
- Trang 2 vào: Trang 3 bị thay thế (vào trước nhất): [4, 1, 2], lỗi trang.

Tổng cộng có 6 lỗi trang.