Trong cấu hình của hệ nhiều CPU, sơ đồ phân cấp có nhược điểm gì?

Phương pháp được mô tả trong câu hỏi chính là CSMA/CD (Carrier Sense Multiple Access with Collision Detection).

* CSMA (Carrier Sense Multiple Access): Các trạm lắng nghe đường truyền trước khi truyền dữ liệu. Nếu đường truyền trống, trạm sẽ truyền. Nếu đường truyền bận, trạm sẽ đợi đến khi đường truyền trống.
* CD (Collision Detection): Trong khi truyền, trạm tiếp tục theo dõi đường truyền để phát hiện xung đột. Nếu phát hiện xung đột, trạm sẽ ngừng truyền ngay lập tức và gửi tín hiệu gây nhiễu (jam signal) để đảm bảo tất cả các trạm khác đều nhận biết được xung đột.

Các phương pháp khác:
* Token Bus và Token Ring: Sử dụng một token (mã thông báo) để điều khiển quyền truy cập vào đường truyền. Chỉ trạm nào giữ token mới được phép truyền, do đó tránh được xung đột.

Vì vậy, đáp án C là chính xác nhất vì nó mô tả đúng cơ chế hoạt động của CSMA/CD, bao gồm cả việc kiểm tra đường truyền trong khi truyền và gửi tín hiệu báo xung đột.

Khi một tiến trình đang chạy (Running) và yêu cầu một tài nguyên chưa sẵn sàng, hoặc phải chờ một sự kiện nhập/xuất, nó sẽ tạm dừng và chuyển sang trạng thái chờ (Blocked). Trạng thái Blocked (hay Waiting) nghĩa là tiến trình không thể tiếp tục thực thi cho đến khi tài nguyên được cấp phát hoặc sự kiện xảy ra. Các trạng thái khác không phù hợp:
- Running -> Ready: xảy ra khi tiến trình bị ngắt bởi bộ lập lịch để nhường CPU cho tiến trình khác.
- Ready -> Running: xảy ra khi bộ lập lịch chọn một tiến trình từ hàng đợi Ready để chạy.
- Blocked -> Ready: xảy ra khi tiến trình đã hoàn thành việc chờ đợi (tài nguyên sẵn sàng hoặc sự kiện xảy ra) và sẵn sàng để chạy lại.

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.