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 P1 theo giải thuật điều phối tiến trình SJF:

Trả lờ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. Trong trường hợp này, các tiến trình sẽ được thực hiện theo thứ tự: P2 (3), P3 (4), P1 (24). - P2 đến trước và chạy trong 3 đơn vị thời gian. Thời gian chờ của P2 là 0. - P3 chạy sau P2 và chạy trong 4 đơn vị thời gian. Thời gian chờ của P3 là 3. - P1 chạy sau P2 và P3, do đó P1 phải chờ P2 và P3 hoàn thành. Thời gian chờ của P1 là 3 + 4 = 7. Vậy, thời gian chờ của tiến trình P1 theo giải thuật SJF là 7.

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

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:

Lời giả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.

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: