Kiến trúc Hệ điều hành Monolithic, module chức năng nào hỗ trợ các ứng dụng giao tiếp với nhân (kernel) của Hệ điều hành?

Thuật ngữ “CPU-bound process” có nghĩa là gì?

Lời giải:

Đáp án đúng: A

Thuật ngữ “CPU-bound process” dùng để chỉ những tiến trình mà thời gian thực thi chủ yếu phụ thuộc vào tốc độ của CPU. Các tiến trình này tiêu tốn nhiều chu kỳ CPU để tính toán và xử lý dữ liệu, và ít khi phải chờ đợi các hoạt động I/O hoàn thành. Do đó, đáp án A là đáp án đúng nhất.

Phương án B sai vì tiến trình được xử lý bởi thiết bị I/O thường được gọi là “I/O-bound process”.

Phương án C sai vì Hệ điều hành quản lý và điều phối các tiến trình, chứ không trực tiếp "xử lý" chúng theo nghĩa CPU-bound.

Phương án D sai vì CPU tạo ra các ngắt và các sự kiện phần cứng khác, nhưng các tiến trình được tạo ra bởi các chương trình hoặc người dùng, không phải trực tiếp bởi CPU.

Câu 37:

Trong phương pháp cấp phát không gian đĩa liên tục (continuous allocation), dòng thông tin file trong bảng thư mục (directory table) cần phải có các thông tin?

Lời giải:

Đáp án đúng: A

Phương pháp cấp phát không gian đĩa liên tục (continuous allocation) yêu cầu mỗi file chiếm một tập hợp các khối đĩa liên tiếp. Do đó, trong bảng thư mục, mỗi file cần được lưu trữ thông tin về vị trí bắt đầu (số hiệu khối bắt đầu) và độ dài (số khối đã cấp) của vùng nhớ liên tục mà file đó chiếm giữ.

* Phương án A: Đúng, vì nó cung cấp đầy đủ thông tin cần thiết để xác định vị trí và kích thước của file trên đĩa.
* Phương án B: Sai, vì chỉ cần biết khối bắt đầu và số lượng khối đã cấp, ta có thể suy ra khối kết thúc, không cần lưu trữ cả hai.
* Phương án C: Sai, vì phương pháp này quản lý theo khối (block), không phải cung từ (sector).
* Phương án D: Sai, vì số cung từ đã cấp không phải là thông tin cần thiết trực tiếp trong bảng thư mục khi quản lý theo khối liên tục.

Câu 38:

Các phương pháp thường dùng để quản lý không gian trống:

Lời giải:

Đáp án đúng: A

Các phương pháp thường dùng để quản lý không gian trống trong hệ thống tập tin bao gồm:

* Danh sách liên kết (Linked list): Quản lý các khối trống bằng cách liên kết chúng lại với nhau thành một danh sách.
* Bit vector: Sử dụng một chuỗi bit, mỗi bit đại diện cho một khối đĩa. Nếu bit là 0, khối đó trống; nếu bit là 1, khối đó đang được sử dụng.

Bảng chỉ mục (Index table) và Bảng cấp phát tập tin (File allocation table) thường được sử dụng để quản lý không gian đã được cấp phát cho các tập tin, không phải không gian trống. Ngăn xếp không phải là một phương pháp phổ biến để quản lý không gian trống trong hệ thống tập tin.

Do đó, đáp án A là chính xác nhất.

Câu 39:

Trong phương pháp quản lý không gian trống bằng “Linked list” (danh sách liên kết), mỗi khối trống (free block) sẽ có:

Lời giải:

Đáp án đúng: A

Trong phương pháp quản lý không gian trống bằng "Linked list", mỗi khối trống (free block) sẽ chứa một con trỏ để trỏ đến khối trống kế tiếp trong danh sách. Điều này cho phép hệ thống quản lý các khối trống một cách linh hoạt, không yêu cầu các khối trống phải nằm liền kề nhau trong bộ nhớ. Các phương án khác không mô tả đúng cách thức hoạt động của linked list trong quản lý bộ nhớ.

* A. Một con trỏ chỉ đến khối trống kế. Đây là đáp án đúng vì bản chất của linked list là liên kết các phần tử (trong trường hợp này là các khối trống) thông qua con trỏ.
* B. Một thông tin báo hiệu là khối trống. Mặc dù thông tin này có thể tồn tại, nhưng nó không phải là đặc điểm chính để liên kết các khối trống trong linked list.
* C. Một ngăn xếp các khối trống. Ngăn xếp (stack) không phải là cấu trúc dữ liệu được sử dụng trong linked list.
* D. Một bảng chỉ mục các khối trống. Bảng chỉ mục có thể được sử dụng trong các phương pháp quản lý bộ nhớ khác, nhưng không phải là linked list.

Câu 40:

Thiết bị nào sau đây KHÔNG được quản lý bởi thiết bị nhập xuất (Input / Output)?

Lời giải:

Đáp án đúng: C

Thiết bị nhập xuất (Input/Output devices) là các thiết bị cho phép máy tính giao tiếp với thế giới bên ngoài. Card mạng, ổ đĩa, ROM đều là các thiết bị nhập xuất. RAM (Random Access Memory) là bộ nhớ truy cập ngẫu nhiên, được CPU sử dụng để lưu trữ dữ liệu và chương trình đang chạy. RAM không được quản lý bởi thiết bị nhập xuất mà được quản lý trực tiếp bởi bộ nhớ (memory controller).

Câu 41:

Khi có cùng lúc nhiều tiến trình yêu cầu truy xuất I/O (gọi là I/O requests), bộ I/O Subsystem của Hệ điều hành sẽ làm gì?

Lời giải: