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

Kiến trúc Monolithic là kiến trúc mà tất cả các dịch vụ hệ điều hành (quản lý bộ nhớ, quản lý tiến trình, hệ thống tệp, v.v.) chạy trong không gian nhân (kernel space). Trong kiến trúc này, các ứng dụng giao tiếp với nhân thông qua System Calls (lời gọi hệ thống). System Calls cung cấp một giao diện để các ứng dụng người dùng yêu cầu các dịch vụ từ kernel. Ví dụ: một ứng dụng muốn đọc một tập tin sẽ thực hiện một system call để yêu cầu kernel cung cấp dữ liệu từ tập tin đó. * **A. Memory manager:** Quản lý bộ nhớ, cấp phát và thu hồi bộ nhớ cho các tiến trình. * **B. Process Scheduler:** Lên lịch các tiến trình để chạy trên CPU. * **C. Input / Output manager:** Quản lý các thiết bị vào/ra. * **D. System Calls:** Cung cấp giao diện để các ứng dụng giao tiếp với kernel. Do đó, đáp án đúng là D. System Calls.

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.

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á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.

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.