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

Câu 10:

Cho ba tiến trình P1, P2, P3 với các Burst time tương ứng là: 24, 3, 3. Xác định “thời gian chờ trung bình” theo giải thuật điều phối tiến trình FCFS:

Lời giải:

Đáp án đúng: C

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

Câu 1:

Kiến trúc Hệ điều hành Microkernel, nhân (kernel) của Hệ điều hành giữ vai trò gì?

Lời giải:

Đáp án đúng: A

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.

Câu 46:

Hệ thống quản lý tập tin Ext2 của Hệ điều hành Linux dùng phương pháp “cấp phát không gian lưu trữ trên đĩa” nào?

Lời giải:

Đáp án đúng: C

Hệ thống quản lý tập tin Ext2 của Linux sử dụng phương pháp cấp phát dùng chỉ mục (indexed allocation). Trong phương pháp này, mỗi tập tin có một "inode" chứa các con trỏ đến các khối dữ liệu thực tế trên đĩa. Inode bao gồm các con trỏ trực tiếp, con trỏ gián tiếp đơn, con trỏ gián tiếp kép và con trỏ gián tiếp ba, cho phép quản lý hiệu quả các tập tin có kích thước khác nhau. Các phương pháp cấp phát khác như cấp phát liên tục, danh sách liên kết và theo nhu cầu không được Ext2 sử dụng.

Câu 47:

Trong bảng thư mục (directory table) của phương pháp cấp phát đĩa kiểu danh sách liên kết (linked allocation), mỗi dòng thông tin file phải có hạng mục nào?

Lời giải:

Đáp án đúng: B

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.

Câu 48:

Phân nhóm thiết bị theo hình thức giao tiếp, card mạng (Network Controller) thuộc nhóm thiết bị dùng kiểu giao tiếp nào?

Lời giải:

Đáp án đúng: C

Card mạng (Network Controller) hoạt động bằng cách truyền dữ liệu theo các khối (block) thông qua giao thức mạng. Mỗi khối dữ liệu chứa thông tin về địa chỉ nguồn, địa chỉ đích, dữ liệu và các thông tin kiểm soát khác. Do đó, phương án A là đáp án đúng. Các phương án khác không mô tả chính xác cách card mạng giao tiếp:
- Phương án B: Truyền theo dòng ký tự thường được sử dụng trong các giao tiếp nối tiếp.
- Phương án C: Port (TCP/UDP) là khái niệm ở tầng giao vận, không phải là hình thức giao tiếp vật lý của card mạng.
- Phương án D: Truyền theo kênh thường liên quan đến các giao tiếp phần cứng ở mức thấp hơn.

Câu 49:

Loại Bus nào được sử dụng giao tiếp với thiết bị nhập xuất (Input / Output)?

Lời giải: