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

Trả lời:

Đáp án đúng: A

Giải thuật SJF (Shortest Job First) là giải thuật ưu tiên tiến trình có Burst time nhỏ nhất. Trong trường hợp này, các tiến trình được sắp xếp theo Burst time tăng dần là P2 (3), P3 (4), P1 (24). Thứ tự thực hiện các tiến trình: 1. P2 (Burst time = 3). Thời gian chờ của P2 là 0. 2. P3 (Burst time = 4). Thời gian chờ của P3 là 3. 3. P1 (Burst time = 24). Thời gian chờ của P1 là 3 + 4 = 7. Vậy, thời gian chờ của tiến trình P2 là 0.

300+ câu hỏi trắc nghiệm Hệ điều hành có giải thích chi tiết - Phần 2

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 17:

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

Lời giải:

Đáp án đúng: D

Giải thuật SJF (Shortest Job First) ưu tiên tiến trình có Burst time nhỏ nhất.

1. Sắp xếp các tiến trình theo Burst time tăng dần: P2 (3), P3 (3), P1 (24).
2. Tính thời gian chờ (Waiting time) cho mỗi tiến trình:
- P2: 0 (vì là tiến trình đầu tiên thực hiện)
- P3: 3 (thời gian thực hiện của P2)
- P1: 3 + 3 = 6 (thời gian thực hiện của P2 và P3)
3. Tính thời gian chờ trung bình: (0 + 3 + 6) / 3 = 3

Vậy, thời gian chờ trung bình là 3.

Câu 1:

Trong các cấu trúc của hệ điều hành sau đây, cấu trúc nào tương thích dễ dàng với mô hình hệ thống phân tán?

Lời giải:

Đáp án đúng: C

Cấu trúc client-server đặc biệt phù hợp với mô hình hệ thống phân tán. Trong mô hình này, các client gửi yêu cầu đến server, và server xử lý các yêu cầu đó và trả về kết quả cho client. Sự phân tách rõ ràng giữa client và server cho phép hệ thống dễ dàng mở rộng và quản lý trên nhiều máy tính khác nhau trong một mạng phân tán.

A. Cấu trúc phân lớp: Mặc dù có tính module, nhưng không nhất thiết tương thích tốt với hệ thống phân tán.
B. Cấu trúc máy ảo: Tập trung vào việc ảo hóa tài nguyên, không trực tiếp hỗ trợ mô hình phân tán.
D. Cấu trúc đơn giản: Thường không đủ phức tạp để quản lý các hệ thống phân tán.

Câu 2:

Cho biết tên gọi của kiến trúc Hệ điều hành mà hầu hết các modules chức năng của nó được tách ra ngoài? Kernel chỉ có 2 chức năng chính: quản lý bộ nhớ và liên lạc giữa các tiến trình.

Lời giải:

Đáp án đúng: D

Kiến trúc Microkernel OS là kiến trúc mà hầu hết các modules chức năng của hệ điều hành được tách ra ngoài kernel. Kernel chỉ giữ lại 2 chức năng chính là quản lý bộ nhớ và liên lạc giữa các tiến trình. Các dịch vụ khác như quản lý file, quản lý thiết bị,... được thực hiện bên ngoài kernel, trong không gian người dùng. Điều này giúp hệ điều hành ổn định hơn, bảo mật hơn và dễ dàng mở rộng hơn.

* Simple OS: Là hệ điều hành đơn giản, thường có cấu trúc monolithic (nguyên khối).
* Monolithic OS: Là hệ điều hành mà tất cả các thành phần, chức năng của hệ điều hành nằm trong kernel. Điều này làm cho hệ điều hành nhanh hơn nhưng kém ổn định và bảo mật hơn.
* Layered OS: Là hệ điều hành được tổ chức thành nhiều lớp, mỗi lớp cung cấp một tập hợp các dịch vụ cho lớp trên nó. Điều này giúp hệ điều hành dễ dàng bảo trì và nâng cấp hơn.
* Microkernel OS: Đúng như mô tả trong câu hỏi.

Câu 43:

Hệ thống quản lý tập tin FAT của Hệ điều hành MS-DOS 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: B

Hệ thống quản lý tập tin FAT (File Allocation Table) được sử dụng trong MS-DOS sử dụng phương pháp cấp phát theo danh sách liên kết (linked list allocation). Trong phương pháp này, mỗi khối (cluster) trên đĩa chứa một con trỏ đến khối tiếp theo trong tập tin. Điều này cho phép các tập tin được lưu trữ không liên tục trên đĩa, giúp giảm thiểu phân mảnh và tăng hiệu quả sử dụng không gian đĩa.

Câu 44:

Trong phương pháp cấp phát không gian đĩa liên tục (continuous allocation), thời gian tìm kiếm (seek time) cho một tập tin lưu trữ trên n blocks sẽ bằng bao nhiêu?

Lời giải:

Đáp án đúng: B

Trong phương pháp cấp phát không gian đĩa liên tục, các blocks của một file được lưu trữ liền kề nhau trên đĩa. Do đó, khi đọc một file, đầu đọc chỉ cần di chuyển đến block đầu tiên, sau đó đọc liên tục các block kế tiếp mà không cần di chuyển (seek) giữa các block. Vì vậy, thời gian tìm kiếm (seek time) chỉ xảy ra một lần duy nhất để đến block đầu tiên của file, và thời gian tìm kiếm cho toàn bộ file, dù có n blocks, vẫn chỉ bằng thời gian cho một lần seek time.

Đáp án A không đúng vì nó cho rằng cần n lần seek time, điều này mâu thuẫn với tính liên tục của việc cấp phát.
Đáp án C và D cũng không đúng vì không có cơ sở nào để chia đôi (n/2) hoặc nhân đôi (2n) thời gian tìm kiếm.

Câu 45:

Nhóm thiết bị nào dưới đây không thuộc thiết bị nhập xuất (Input / Output)?

Lời giải: