Bảng dưới thể hiện danh sách các tiến trình trong hàng đợi. Hãy cho biết trình tự CPU thực thi tiến trình theo giải thuật điều phối SJF (Shortest Job First):

P3 > P2 > P4 > P1

P1 > P3 > P2 > P4

P3 > P2 > P1 > P4

P1 > P2 > P3 > P4

Trả lời:

Đáp án đúng: B

Giải thuật SJF (Shortest Job First) ưu tiên tiến trình nào có thời gian thực thi ngắn nhất. Trong trường hợp có nhiều tiến trình cùng thời điểm, SJF sẽ chọn tiến trình nào có burst time nhỏ nhất. Bước 1: Sắp xếp các tiến trình theo burst time (thời gian thực thi) từ nhỏ đến lớn: P3 (burst time = 1) P2 (burst time = 2) P1 (burst time = 4) P4 (burst time = 8) Bước 2: Xác định trình tự thực thi của CPU CPU sẽ thực thi P3 trước vì có burst time nhỏ nhất. Tiếp theo là P2. Sau đó là P1. Cuối cùng là P4. Vậy, trình tự thực thi sẽ là: P3 -> P2 -> P1 -> P4

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

42 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 1:

Hệ thống xử lý phân tán có đặc điểm:

Lời giải:

Đáp án đúng: A

Hệ thống xử lý phân tán có đặc điểm là mỗi bộ xử lý có bộ nhớ riêng. Các bộ xử lý này hoạt động độc lập và giao tiếp với nhau thông qua mạng để cùng thực hiện một tác vụ hoặc ứng dụng lớn hơn. Điều này cho phép tăng hiệu năng, độ tin cậy và khả năng mở rộng của hệ thống.

Phương án A đúng vì đây là đặc điểm cơ bản của hệ thống phân tán.

Phương án B sai vì các bộ xử lý trong hệ thống phân tán có liên hệ với nhau để trao đổi dữ liệu và phối hợp thực hiện công việc.

Phương án C sai vì công việc không nhất thiết phải chia đều, mà có thể phân công dựa trên năng lực và tài nguyên của từng bộ xử lý.

Phương án D sai vì đây là đặc điểm của hệ thống đa xử lý dùng chung bộ nhớ, không phải hệ thống phân tán.

Câu 2:

Khi nào cần sử dụng đến System call (Lời gọi hệ thống)?

Lời giải:

Đáp án đúng: B

Lời gọi hệ thống (System call) là cơ chế mà một chương trình máy tính yêu cầu một dịch vụ từ kernel của hệ điều hành. Các dịch vụ này có thể bao gồm việc truy cập phần cứng (ví dụ: ổ cứng, mạng), tạo và quản lý tiến trình, và truy cập các tài nguyên hệ thống khác. Do đó, đáp án B là chính xác nhất vì nó mô tả đúng tình huống một chương trình cần đến dịch vụ của Kernel.

Câu 3:

Lời gọi hệ thống loại “Process control” thực hiện những tác vụ nào?

Lời giải:

Đáp án đúng: A

Lời gọi hệ thống "Process control" (điều khiển tiến trình) liên quan đến việc quản lý và điều khiển các tiến trình trong hệ điều hành. Các tác vụ chính bao gồm:

* Load: Nạp một chương trình vào bộ nhớ.
* Execute: Thực thi một chương trình hoặc tiến trình.
* Create process: Tạo một tiến trình mới.
* Terminate process: Kết thúc một tiến trình.

Do đó, đáp án A là chính xác nhất vì nó bao gồm các tác vụ cơ bản liên quan đến việc điều khiển tiến trình.

Các đáp án khác không đúng vì:

* B: Liên quan đến quản lý thiết bị.
* C: Liên quan đến thao tác với file.
* D: Liên quan đến giao tiếp giữa các tiến trình (IPC - Inter-Process Communication) thông qua messages.

Câu 4:

Lời gọi hệ thống loại “File management” thực hiện những tác vụ nào?

Lời giải:

Đáp án đúng: C

Lời gọi hệ thống (system call) thuộc loại "File management" (quản lý tập tin) liên quan đến các thao tác cơ bản trên tập tin, bao gồm:

* Create (tạo): Tạo một tập tin mới.
* Delete (xóa): Xóa một tập tin đã tồn tại.
* Open (mở): Mở một tập tin để chuẩn bị cho các thao tác đọc/ghi.
* Close (đóng): Đóng một tập tin sau khi đã hoàn thành các thao tác.
* Read (đọc): Đọc dữ liệu từ một tập tin.
* Write (ghi): Ghi dữ liệu vào một tập tin.

Các phương án khác không thuộc loại "File management":

* A: Liên quan đến quản lý tiến trình (process management).
* B: Liên quan đến quản lý thiết bị (device management).
* D: Liên quan đến giao tiếp giữa các tiến trình (inter-process communication).

Câu 5:

Kiến trúc Hệ điều hành Monolithic, module chức năng nào hỗ trợ các ứng dụng giao tiếp với nhân (kernel) của Hệ điều hành?

Lời giải:

Đáp án đúng: D

Kiến trúc Monolithic là kiến trúc mà tất cả các dịch vụ hệ điều hành (quản lý bộ nhớ, quản lý tiến trình, hệ thống tệp, v.v.) chạy trong không gian nhân (kernel space). Trong kiến trúc này, các ứng dụng giao tiếp với nhân thông qua System Calls (lời gọi hệ thống). System Calls cung cấp một giao diện để các ứng dụng người dùng yêu cầu các dịch vụ từ kernel. Ví dụ: một ứng dụng muốn đọc một tập tin sẽ thực hiện một system call để yêu cầu kernel cung cấp dữ liệu từ tập tin đó.

* A. Memory manager: Quản lý bộ nhớ, cấp phát và thu hồi bộ nhớ cho các tiến trình.
* B. Process Scheduler: Lên lịch các tiến trình để chạy trên CPU.
* C. Input / Output manager: Quản lý các thiết bị vào/ra.
* D. System Calls: Cung cấp giao diện để các ứng dụng giao tiếp với kernel.

Do đó, đáp án đúng là D. System Calls.

Câu 6:

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

Lời giải: