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

A. 3

B. 24

C. 27

D. 6

Trả lời:

Đáp án đúng: A

Giải thuật SJF (Shortest Job First) ưu tiên tiến trình có Burst time ngắn nhất để thực thi. Trong trường hợp này, ta có Burst time của P1 là 24, P2 là 3, và P3 là 4. 1. **Sắp xếp theo Burst time:** P2 (3) -> P3 (4) -> P1 (24) 2. **Tính thời gian chờ của P3:** Vì P2 chạy trước P3, thời gian chờ của P3 sẽ bằng Burst time của P2. Vậy, thời gian chờ của P3 = 3. Do đó, đáp án đúng là A. 3

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

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 1:

Hệ thống đa bộ xử lý (multi-processors) có đặc điểm:

Lời giải:

Đáp án đúng: A

Hệ thống đa bộ xử lý (multi-processors) có đặc điểm là có nhiều bộ xử lý cùng hoạt động để xử lý các công việc một cách đồng thời. Điều này khác với hệ thống đơn bộ xử lý (single-processor) chỉ có một bộ xử lý và phải xử lý các công việc theo thứ tự. Mỗi bộ xử lý trong hệ thống đa bộ xử lý có thể truy cập vào bộ nhớ chung hoặc có bộ nhớ riêng, và chúng giao tiếp với nhau thông qua các đường truyền dữ liệu. Do đó, phương án A là chính xác nhất vì nó mô tả đúng đặc điểm chính của hệ thống đa bộ xử lý là khả năng xử lý đồng thời các công việc.

Câu 2:

Cho biết tên gọi của kiến trúc Hệ điều hành mà tất cả các modules chức năng của nó được gom hết vào Kernel.

Lời giải:

Đáp án đúng: B

Kiến trúc Monolithic OS (hệ điều hành nguyên khối) là kiến trúc mà tất cả các modules chức năng của hệ điều hành (như quản lý bộ nhớ, hệ thống tập tin, quản lý tiến trình, v.v.) được tích hợp và thực thi trong kernel (nhân) của hệ điều hành. Điều này có nghĩa là tất cả các thành phần này chia sẻ cùng một không gian địa chỉ bộ nhớ và có thể trực tiếp gọi lẫn nhau. Ưu điểm của kiến trúc này là hiệu suất cao do giảm thiểu chi phí chuyển đổi ngữ cảnh giữa các module, nhưng nhược điểm là tính ổn định kém (một lỗi trong một module có thể gây ra lỗi toàn hệ thống) và khó bảo trì, nâng cấp. Các lựa chọn khác: - Simple OS: Không phải là một kiến trúc hệ điều hành cụ thể, mà thường được dùng để chỉ các hệ điều hành rất đơn giản, thường là các hệ điều hành thời gian thực nhúng. - Layered OS: Kiến trúc này chia hệ điều hành thành các lớp, mỗi lớp cung cấp dịch vụ cho lớp trên và sử dụng dịch vụ của lớp dưới. - Microkernel OS: Kiến trúc này chỉ giữ lại các chức năng cốt lõi trong kernel (như quản lý bộ nhớ, lập lịch tiến trình, giao tiếp giữa các tiến trình), còn các chức năng khác (như hệ thống tập tin, quản lý thiết bị) được triển khai như các tiến trình riêng biệt chạy trong không gian người dùng.

Câu 3:

Cho biết tên gọi của kiến trúc Hệ điều hành mà các modules chức năng của nó được phân chia thành từng lớp giao tiếp với Kernel.

Lời giải:

Đáp án đúng: C

Kiến trúc Hệ điều hành phân lớp (Layered OS) là kiến trúc mà các module chức năng được chia thành các lớp, mỗi lớp chỉ giao tiếp với các lớp liền kề (thường là lớp trên và lớp dưới). Lớp dưới cùng thường là Kernel, cung cấp các dịch vụ cơ bản cho các lớp trên. Các lớp trên sử dụng các dịch vụ của lớp dưới để thực hiện các chức năng phức tạp hơn. * **Simple OS:** Là kiến trúc đơn giản nhất, thường thấy ở các hệ điều hành nhỏ, không có sự phân lớp rõ ràng. * **Monolithic OS:** Là kiến trúc mà hầu hết các chức năng của hệ điều hành được tích hợp vào Kernel, không có sự phân lớp rõ ràng. * **Microkernel OS:** Là kiến trúc mà Kernel chỉ chứa các chức năng cơ bản nhất, còn các chức năng khác được đưa ra ngoài Kernel thành các processes riêng biệt.

Câu 4:

Thuật ngữ “I/O-bound process” có nghĩa là gì?

Lời giải:

Đáp án đúng: B

Thuật ngữ "I/O-bound process" dùng để chỉ một tiến trình mà thời gian thực thi của nó chủ yếu bị giới hạn bởi tốc độ của các hoạt động nhập/xuất (I/O). Điều này có nghĩa là tiến trình phải thường xuyên chờ đợi các thiết bị I/O (như ổ cứng, mạng, bàn phím, màn hình, v.v.) hoàn thành công việc của chúng trước khi có thể tiếp tục thực hiện các tính toán. * **Phương án A sai:** Tiến trình I/O-bound không phải là tiến trình được xử lý bởi CPU mà là tiến trình bị chậm lại do chờ đợi I/O. * **Phương án B đúng:** Đây là định nghĩa chính xác của tiến trình I/O-bound. * **Phương án C sai:** Hệ điều hành quản lý các tiến trình, nhưng I/O-bound process không phải là tiến trình được xử lý bởi hệ điều hành một cách cụ thể hơn các tiến trình khác. * **Phương án D sai:** Tiến trình I/O-bound không phải là tiến trình được tạo ra bởi thiết bị I/O.

Câu 5:

Phát biểu nào sau đây là KHÔNG ĐÚNG với khái niệm tiến trình (process)?

Lời giải:

Đáp án đúng: A

Câu hỏi yêu cầu tìm phát biểu KHÔNG ĐÚNG về tiến trình. Ta xét từng phương án:

Phương án A: "Tiến trình tự quyết định thời điểm dừng chạy để CPU phục vụ tiến trình khác." - Đây là phát biểu KHÔNG ĐÚNG. Trong hệ điều hành đa nhiệm, việc chuyển đổi giữa các tiến trình (context switching) thường do hệ điều hành quyết định, dựa trên các thuật toán lập lịch (scheduling algorithms) khác nhau (ví dụ: round-robin, priority scheduling, ...), chứ không phải do tiến trình tự quyết định.
Phương án B: "Tiến trình là một chương trình đang tồn tại trong bộ nhớ." - Phát biểu này đúng. Tiến trình là một thể hiện của chương trình đang được thực thi và do đó phải được tải vào bộ nhớ.
Phương án C: "Tiến trình là một chương trình đang xử lí." - Phát biểu này đúng. Nó nhấn mạnh rằng tiến trình không chỉ là code tĩnh mà còn là một thực thể đang hoạt động.
Phương án D: "Tiến trình sở hữu một không gian bộ nhớ, con trỏ lệnh, tập thanh ghi và stack riêng." - Phát biểu này đúng. Mỗi tiến trình có một không gian địa chỉ riêng để lưu trữ dữ liệu và mã lệnh, một con trỏ lệnh để theo dõi lệnh tiếp theo cần thực thi, một tập các thanh ghi để lưu trữ các giá trị trung gian và một stack để quản lý các lời gọi hàm và biến cục bộ.

Vậy, đáp án đúng là A.

Câu 48:

Loại cổng (port) kết nối nào sau đây có tốc độ cao nhất?

Lời giải: