Đ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:

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:

Đáp án đúng: D

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

* Dễ thao tác và cài đặt: Do các khối dữ liệu của một tập tin được lưu trữ liền kề nhau trên đĩa, việc truy cập và quản lý trở nên đơn giản hơn.
* Tập tin không thể phát triển kích thước: Một khi tập tin đã được cấp phát một vùng nhớ liên tục, kích thước của nó bị giới hạn bởi kích thước của vùng nhớ đó. Nếu tập tin cần thêm dung lượng, hệ thống phải tìm một vùng nhớ liên tục khác lớn hơn và sao chép toàn bộ dữ liệu sang đó.
* Gây phân mảnh đĩa: Khi các tập tin được tạo và xóa liên tục, các khoảng trống nhỏ sẽ xuất hiện giữa các tập tin. Điều này dẫn đến phân mảnh đĩa, làm giảm hiệu suất truy cập.

Như vậy, đáp án chính xác nhất là D, vì nó bao gồm tất cả các đặc điểm quan trọng nhất của phương pháp cấp phát liên tục.

Câu 44:

Trong phương pháp quản lý không gian trống bằng “vector bit”, mỗi khối trống (free) hoặc đã dùng (used) trên đĩa sẽ được biểu diễn bằng:

Lời giải: