Cho thuật toán điều phối FIFO, với bảng sau

Thời gian chờ của tất cả các tiến trình là:

Trong hệ thống phân tán, việc sử dụng đường ống (Pipe) để truyền dữ liệu giữa các tiến trình trên các máy khác nhau trở nên phức tạp và kém hiệu quả.

- Đường ống (Pipe): Thường được sử dụng để giao tiếp giữa các tiến trình trên cùng một máy. Việc mở rộng để sử dụng trên hệ thống phân tán đòi hỏi các cơ chế phức tạp để xử lý vấn đề về vị trí, bảo mật và độ tin cậy.
- Trao đổi thông điệp (Message Passing): Là một kỹ thuật phổ biến và hiệu quả trong hệ thống phân tán. Nó cho phép các tiến trình trao đổi dữ liệu một cách linh hoạt và tin cậy, không phụ thuộc vào vị trí của chúng.
- Socket: Cũng là một phương tiện giao tiếp quan trọng trong hệ thống phân tán, cho phép các tiến trình trên các máy khác nhau thiết lập kết nối và trao đổi dữ liệu.

Do đó, kỹ thuật đường ống (Pipe) không phù hợp và không thể áp dụng hiệu quả trong hệ thống phân tán so với trao đổi thông điệp và socket.

Địa chỉ ảo là một không gian địa chỉ mà một chương trình nhìn thấy, độc lập với không gian địa chỉ vật lý thực tế của bộ nhớ. Tập hợp tất cả các địa chỉ ảo được phát sinh bởi một chương trình được gọi là không gian địa chỉ (address space) của chương trình đó.

Tiến trình chỉ thao tác trên địa chỉ ảo (virtual address) trong suốt quá trình thực thi. Địa chỉ ảo được ánh xạ tới địa chỉ vật lý (physical address) bởi Memory Management Unit (MMU) và hệ điều hành. Do đó, tiến trình không bao giờ trực tiếp thấy địa chỉ vật lý. Quá trình này diễn ra liên tục từ khi tiến trình bắt đầu xử lý (sau khi biên dịch và nạp) đến khi kết thúc. Vậy nên đáp án C đúng nhất, vì "thời điểm xử lý" bao hàm toàn bộ quá trình tiến trình hoạt động.

* Thời điểm biên dịch: Compiler tạo ra mã đối tượng sử dụng địa chỉ tương đối hoặc địa chỉ ảo. Tuy nhiên, địa chỉ vật lý vẫn chưa được xác định tại thời điểm này.
* Thời điểm nạp: Loader nạp chương trình vào bộ nhớ và có thể thực hiện việc điều chỉnh địa chỉ (relocation) để chương trình có thể chạy ở một vị trí cụ thể trong bộ nhớ. Tuy nhiên, tiến trình vẫn làm việc với địa chỉ ảo.
* Thời điểm xử lý: Trong quá trình thực thi (xử lý), tiến trình chỉ thao tác với địa chỉ ảo. MMU sẽ ánh xạ địa chỉ ảo này sang địa chỉ vật lý thực tế.

Vì vậy, đáp án C chính xác nhất.

Trong kỹ thuật cấp phát vùng nhớ phân đoạn, một địa chỉ ảo được biểu diễn bằng một cặp (s, d), trong đó 's' là số hiệu của phân đoạn (segment number) và 'd' là địa chỉ tương đối (offset) trong phân đoạn đó. Do đó, đáp án A là đáp án chính xác.

Đáp án B không chính xác vì 'base' và 'limit' được sử dụng trong kỹ thuật cấp phát vùng nhớ cơ bản, không phải phân đoạn.

Vì đáp án A đúng, nên đáp án D (cả hai câu đều đúng) không chính xác.

Thuật toán C-SCAN (Circular SCAN) là một thuật toán lập lịch đĩa. Đầu đọc di chuyển từ vị trí hiện tại đến cuối đĩa, phục vụ tất cả các yêu cầu trên đường đi. Khi đến cuối đĩa, đầu đọc quay trở lại đầu đĩa mà không phục vụ bất kỳ yêu cầu nào trên đường đi. Sau đó, nó tiếp tục quét từ đầu đĩa, phục vụ các yêu cầu theo thứ tự.

Dựa vào đó ta có thể giải thích đáp án đúng là B.
Các khối cần đọc: 98, 183, 37, 122, 14, 122, 65, 67
Vị trí đầu đọc hiện tại: 53

1. Sắp xếp các khối theo thứ tự tăng dần: 14, 37, 65, 67, 98, 122, 122, 183
2. Đầu đọc di chuyển từ 53 đến cuối đĩa (183), phục vụ các khối trên đường đi theo thứ tự tăng dần. Các khối được phục vụ: 65, 67, 98, 122, 183.
3. Khi đến cuối đĩa (183), đầu đọc quay trở lại đầu đĩa (0) mà không phục vụ bất kỳ khối nào trên đường đi.
4. Đầu đọc tiếp tục quét từ đầu đĩa (0), phục vụ các khối còn lại theo thứ tự tăng dần. Các khối được phục vụ: 14, 37

Vậy thứ tự các khối được phục vụ là: 53, 65, 67, 98, 122, 183, 14, 37