Trong Process Control Block (PCB), các thông tin ngữ cảnh của tiến trình gồm có:

Điều kiện để liên lạc bằng thông điệp kiểu gián tiếp giữa các tiến trình:

Lời giải:

Đáp án đúng: C

Trong liên lạc gián tiếp (message passing), các tiến trình không trực tiếp gửi thông điệp cho nhau. Thay vào đó, chúng gửi và nhận thông điệp thông qua một hộp thư (mailbox) hoặc cổng (port) trung gian. Do đó, điều kiện cần là mỗi tiến trình phải có một cổng riêng (hoặc có quyền truy cập vào một cổng chung) để gửi và/hoặc nhận thông điệp.

- Phương án A đúng vì mỗi tiến trình cần một cổng để gửi hoặc nhận thông điệp.
- Phương án B sai vì liên lạc gián tiếp không yêu cầu các tiến trình phải có chung vùng nhớ. Vùng nhớ chung là đặc điểm của liên lạc trực tiếp (shared memory).
- Phương án C không phải là điều kiện *bắt buộc*. Các tiến trình có thể có cổng riêng, nhưng vẫn giao tiếp gián tiếp thông qua các cổng đó.
- Phương án D không liên quan đến cơ chế liên lạc gián tiếp. Lưu trữ chung không phải là yếu tố cần thiết cho việc gửi và nhận thông điệp.

Câu 15:

Hệ điều hành điều phối tiến trình theo hướng vì lợi ích của hệ thống (System-oriented), tiêu chí nào KHÔNG thuộc hướng này?

Lời giải:

Đáp án đúng: C

Câu hỏi yêu cầu tìm tiêu chí KHÔNG thuộc hướng điều phối tiến trình vì lợi ích của hệ thống. Các tiêu chí thuộc hướng này thường tập trung vào hiệu suất tổng thể của hệ thống, chứ không phải lợi ích riêng của từng tiến trình.

A. Sử dụng CPU (processor utilization): Tối đa hóa việc sử dụng CPU là mục tiêu quan trọng để tăng hiệu quả hệ thống.

B. Công bằng (fairness) nhất đối với các tiến trình: Mặc dù công bằng là một yếu tố cần xem xét, nhưng trong hướng ưu tiên hệ thống, mục tiêu chính là tối ưu hóa hiệu suất toàn hệ thống, có thể không đảm bảo công bằng tuyệt đối cho tất cả các tiến trình.

C. Thời gian chờ (Waiting time) sao cho dài nhất: Đây là tiêu chí ngược lại với mục tiêu của hệ thống. Hệ thống luôn cố gắng giảm thiểu thời gian chờ của các tiến trình.

D. Thông lượng (throughput) tiến trình sao cho nhiều nhất: Tăng thông lượng, tức là số lượng tiến trình hoàn thành trong một đơn vị thời gian, là một mục tiêu quan trọng của hệ thống.

Như vậy, phương án C (Thời gian chờ sao cho dài nhất) là tiêu chí ngược lại và KHÔNG thuộc hướng điều phối vì lợi ích của hệ thống.

Câu 16:

Nguyên tắc chọn tiến trình từ hàng đợi Ready vào cho CPU thực thi của giải thuật điều phối SRTF (Shortest Remaining Time First) là gì?

Lời giải:

Đáp án đúng: C

Giải thuật điều phối SRTF (Shortest Remaining Time First) là một giải thuật ưu tiên dựa trên thời gian còn lại để hoàn thành tiến trình. Khi một tiến trình mới đến hàng đợi Ready, SRTF so sánh thời gian thực thi còn lại của tiến trình đang chạy với thời gian thực thi cần thiết của tiến trình mới đến. Nếu thời gian thực thi cần thiết của tiến trình mới đến nhỏ hơn thời gian thực thi còn lại của tiến trình đang chạy, thì tiến trình đang chạy sẽ bị ngắt (preempted) và tiến trình mới đến sẽ được cấp CPU.

Phương án A sai vì SRTF không dựa vào thời gian tiến trình vào hàng đợi Ready.
Phương án B sai vì SRTF quan tâm đến thời gian *còn lại* để hoàn thành, không phải tổng thời gian chiếm dụng CPU.
Phương án C đúng vì nó mô tả chính xác nguyên tắc hoạt động của SRTF: so sánh thời gian còn lại của tiến trình đang chạy với thời gian cần của tiến trình mới.
Phương án D sai vì SRTF không dựa vào độ ưu tiên được gán trước, mà dựa trên thời gian thực thi còn lại.

Câu 1:

Hệ thống đa bộ xử lý (multi-processors) được phân loại thành các hệ thống:

Lời giải:

Đáp án đúng: B

Hệ thống đa bộ xử lý (multi-processors) được phân loại thành hai loại chính dựa trên cách chúng quản lý và phân phối công việc:

* Hệ thống đa xử lý đối xứng (Symmetric Multiprocessing - SMP): Trong hệ thống này, tất cả các bộ xử lý (processors) đều có quyền truy cập bình đẳng vào bộ nhớ chính và các thiết bị I/O. Bất kỳ bộ xử lý nào cũng có thể thực hiện bất kỳ tác vụ nào. Điều này giúp cân bằng tải và tăng hiệu suất tổng thể của hệ thống. Việc quản lý và điều phối tài nguyên được thực hiện bởi hệ điều hành.

* Hệ thống đa xử lý bất đối xứng (Asymmetric Multiprocessing - AMP): Trong hệ thống này, các bộ xử lý không có vai trò bình đẳng. Một số bộ xử lý được chỉ định để thực hiện các tác vụ cụ thể, trong khi các bộ xử lý khác có thể thực hiện các tác vụ khác. Thường có một bộ xử lý chính (master processor) điều khiển và phân phối công việc cho các bộ xử lý phụ (slave processors). AMP thường được sử dụng trong các hệ thống nhúng hoặc các ứng dụng chuyên biệt.

Như vậy, đáp án B là chính xác nhất.

Các đáp án khác không phù hợp vì:

* A. Đồng bộ và bất đồng bộ: Phân loại này liên quan đến cách các bộ xử lý tương tác và đồng bộ hóa với nhau, chứ không phải là cách chúng được tổ chức trong hệ thống.
* C. Kết hợp và không kết hợp: Phân loại này không được sử dụng để mô tả cấu trúc tổng thể của hệ thống đa bộ xử lý.

Câu 2:

Lời gọi hệ thống loại “Communication” thực hiện những tác vụ nào?

Lời giải:

Đáp án đúng: D

Lời gọi hệ thống (system call) loại "Communication" (Giao tiếp) được sử dụng để thực hiện các tác vụ liên quan đến việc trao đổi thông tin giữa các tiến trình hoặc giữa các máy tính khác nhau. Các tác vụ này bao gồm:

* Tạo messages: Tạo ra các thông điệp để gửi.
* Xóa messages: Xóa bỏ các thông điệp không còn cần thiết.
* Gửi messages: Chuyển các thông điệp đến đích.
* Nhận messages: Lấy các thông điệp từ nguồn.

Các lựa chọn khác không phù hợp vì:

* A: Liên quan đến quản lý tiến trình.
* B: Liên quan đến quản lý thiết bị.
* C: Liên quan đến thao tác với tập tin.

Câu 43:

Phương pháp cấp phát không gian đĩa liên tục (continuous allocation) có đặc điểm:

Lời giải: