Bộ định thời nào dùng cho việc quyết định chọn lựa tiến trình đưa vào CPU thực thi?

Câu hỏi yêu cầu tìm tiêu chí KHÔNG thuộc hướng điều phối vì lợi ích người dùng (User-oriented). Các tiêu chí thuộc hướng này thường tập trung vào việc cải thiện trải nghiệm người dùng, chẳng hạn như thời gian đáp ứng nhanh, thời gian quay vòng ngắn, và thời gian chờ ít. Thông lượng (throughput) là số lượng công việc hoàn thành trong một đơn vị thời gian. Thông lượng cao thường được coi là tốt cho hệ thống nói chung, nhưng việc cố gắng tối đa hóa thông lượng mà bỏ qua các yếu tố như thời gian đáp ứng và thời gian chờ có thể gây ảnh hưởng tiêu cực đến trải nghiệm người dùng. Vì vậy, việc "thông lượng tiến trình sao cho ít nhất" không phù hợp với mục tiêu điều phối vì lợi ích người dùng.

Phương án A, B, C đều hướng đến việc cải thiện trải nghiệm người dùng bằng cách giảm thời gian mà người dùng phải chờ đợi. Phương án D lại đi ngược lại, do đó nó không thuộc hướng điều phối vì lợi ích người dùng.

Giải thuật FCFS (First-Come, First-Served) thực hiện theo thứ tự đến.

- P1 đến trước, burst time là 24. Thời gian chờ của P1 là 0.
- P2 đến sau P1, burst time là 3. Thời gian chờ của P2 là 24 (thời gian P1 thực hiện xong).
- P3 đến sau P2, burst time là 3. Thời gian chờ của P3 là 24 + 3 = 27 (thời gian P1 và P2 thực hiện xong).

Thời gian chờ trung bình = (0 + 24 + 27) / 3 = 51 / 3 = 17.

Vậy đáp án đúng là C. 17

Kiến trúc Microkernel là một kiến trúc hệ điều hành mà trong đó, nhân (kernel) chỉ chứa các chức năng tối thiểu và quan trọng nhất, còn các chức năng khác được chuyển ra ngoài nhân và chạy như các tiến trình người dùng. Các chức năng tối thiểu mà nhân Microkernel đảm nhận bao gồm:

1. Quản lý bộ nhớ: Cấp phát và thu hồi bộ nhớ cho các tiến trình.
2. Liên lạc giữa các tiến trình (Inter-Process Communication - IPC): Cung cấp cơ chế để các tiến trình có thể trao đổi dữ liệu và thông tin với nhau. Do các tiến trình dịch vụ chạy bên ngoài nhân, chúng cần một cách để giao tiếp với nhau và với nhân.

Các chức năng như điều phối tiến trình, quản lý nhập xuất (I/O), và quản lý lời gọi hệ thống (system call handling) có thể được thực hiện bởi các tiến trình dịch vụ chạy bên ngoài nhân.

Vì vậy, đáp án A là chính xác nhất.

Phương pháp cấp phát đĩa kiểu danh sách liên kết (linked allocation) sử dụng một bảng thư mục (directory table) để quản lý thông tin về các file. Mỗi dòng trong bảng này tương ứng với một file và phải chứa thông tin cần thiết để truy cập và quản lý dữ liệu của file đó.

* Số hiệu khối bắt đầu: Đây là thông tin quan trọng nhất, cho biết vị trí của khối đầu tiên chứa dữ liệu của file trên đĩa. Từ khối này, hệ điều hành có thể theo dõi chuỗi các khối liên kết để đọc toàn bộ nội dung của file.
* Số khối đã cấp cho file: Thông tin này cho biết tổng số khối đĩa đã được cấp phát cho file. Mặc dù không trực tiếp cần thiết cho việc truy xuất dữ liệu (vì việc này được thực hiện thông qua danh sách liên kết), nó hữu ích cho việc quản lý không gian đĩa và xác định kích thước file.

Các lựa chọn khác không đầy đủ hoặc không chính xác:

* B. Số hiệu khối đầu và khối cuối của file: Mặc dù số hiệu khối đầu là cần thiết, số hiệu khối cuối không cần thiết vì phương pháp này sử dụng danh sách liên kết để theo dõi các khối. Việc lưu trữ khối cuối sẽ dư thừa.
* C. Số hiệu cung từ (sector) bắt đầu của tập tin: Mặc dù các hệ thống lưu trữ cơ bản có thể sử dụng sector, phương pháp cấp phát liên kết thường làm việc với các khối (block) lớn hơn, vì vậy sector không phải là thông tin chính trong bảng thư mục.
* D. Số cung từ (sector) đã cấp cho tập tin: Tương tự như trên, sector không phải là đơn vị chính trong cấp phát liên kết, và thông tin về số lượng sector đã cấp không cần thiết bằng thông tin về khối bắt đầu và chuỗi liên kết.