Đồ thị chờ tài nguyên (Wait for Graph) được phát triển từ đồ thị cấp phát tài nguyên (Resource Allocation Graph – RAG) với điều chỉnh nào?

Bỏ đi các đỉnh biểu diễn tài nguyên.

Bỏ đi các đỉnh biểu diễn tiến trình.

Bỏ đi các cạnh yêu cầu và các cạnh cấp phát.

Bỏ đi các cạnh cấp phát và các cạnh đòi hỏi.

Trả lời:

Đáp án đúng: A

Đồ thị chờ (Wait-for graph) là một biến thể của đồ thị cấp phát tài nguyên (Resource Allocation Graph - RAG) được sử dụng để phát hiện deadlock trong hệ thống. Trong đồ thị RAG, ta có hai loại đỉnh: tiến trình và tài nguyên. Các cạnh thể hiện yêu cầu tài nguyên (request edge) và cấp phát tài nguyên (assignment edge). Để chuyển đổi từ RAG sang đồ thị chờ, ta loại bỏ các đỉnh biểu diễn tài nguyên và chỉ giữ lại các đỉnh biểu diễn tiến trình. Một cạnh từ tiến trình P1 đến tiến trình P2 trong đồ thị chờ có nghĩa là P1 đang chờ P2 giải phóng một tài nguyên mà P1 đang yêu cầu. Như vậy, đáp án đúng là A.

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

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 13:

Nếu đồ thị cấp phát tài nguyên RAG không chứa chu trình thì hệ thống:

Lời giải:

Đáp án đúng: A

Trong đồ thị cấp phát tài nguyên (Resource Allocation Graph - RAG), chu trình biểu thị khả năng xảy ra deadlock. Nếu đồ thị RAG không chứa chu trình, điều này có nghĩa là không có sự phụ thuộc vòng tròn giữa các tiến trình và tài nguyên, do đó không thể xảy ra deadlock. Vì vậy, hệ thống chắc chắn không xảy ra deadlock.

Câu 14:

Tại thời điểm t, hệ thống có đồ thị cấp phát tài nguyên RAG như hình dưới. Hãy chọn đánh giá đúng:

Lời giải:

Đáp án đúng: B

Phân tích đồ thị cấp phát tài nguyên (RAG) để xác định trạng thái deadlock:

- P1 đang giữ R2 và yêu cầu R1.
- P2 đang giữ R1 và yêu cầu R2.

Nếu P1 không trả R2 thì P2 không thể có được R2 để hoàn thành, và ngược lại, nếu P2 không trả R1 thì P1 không thể có được R1 để hoàn thành. Điều này tạo thành một vòng tròn phụ thuộc, dẫn đến deadlock.

Các phương án khác:

- A: Sai, vì có khả năng xảy ra deadlock như phân tích trên.
- B: Sai, deadlock không chắc chắn xảy ra, nó phụ thuộc vào việc các tiến trình có giải phóng tài nguyên hay không.
- D: Sai, deadlock xảy ra nếu P1 không trả R2, chứ không phải P2 không trả R1 (mặc dù P2 không trả R1 là một phần của vòng deadlock).

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

Câu 11:

Đối với những tiến trình có Burst time nhỏ, giải thuật điều phối tiến trình nào dưới đây cho thời gian chờ thấp nhất?

Lời giải:

Đáp án đúng: B

Giải thuật Shortest-Job-First Scheduling (SJF) ưu tiên các tiến trình có Burst time (thời gian thực thi) nhỏ nhất. Do đó, đối với những tiến trình có Burst time nhỏ, SJF sẽ cho thời gian chờ (waiting time) thấp nhất vì chúng được ưu tiên thực thi trước. Các giải thuật khác như FCFS (First-Come, First-Served), Priority scheduling hay Multilevel queue-scheduling không trực tiếp tối ưu thời gian chờ cho các tiến trình có Burst time nhỏ.

Câu 12:

Cho biết ý nghĩa nào đúng cho đồ thị cấp tài nguyên RAG biểu thị như hình vẽ:

Lời giải:

Đáp án đúng: A

Đồ thị cấp phát tài nguyên (Resource Allocation Graph - RAG) là một công cụ để mô hình hóa trạng thái cấp phát tài nguyên cho các tiến trình trong hệ thống. Trong đồ thị này, tiến trình được biểu diễn bằng hình tròn, tài nguyên được biểu diễn bằng hình vuông.

- Một cạnh từ tiến trình P1 đến tài nguyên R1 (P1 -> R1) biểu diễn yêu cầu tài nguyên: Tiến trình P1 đang yêu cầu tài nguyên R1.
- Một cạnh từ tài nguyên R1 đến tiến trình P1 (R1 -> P1) biểu diễn sự cấp phát tài nguyên: Tài nguyên R1 đã được cấp phát cho tiến trình P1.

Dựa vào hình vẽ, ta thấy có một cạnh từ P1 đến R1, do đó, P1 yêu cầu R1.

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

Câu 2:

Dưới góc độ cơ bản, Hệ điều hành được định nghĩa là:

Lời giải:

Đáp án đúng: B

Hệ điều hành (Operating System - OS) là một phần mềm hệ thống đóng vai trò trung gian giữa người dùng và phần cứng máy tính. Nó quản lý và điều phối tài nguyên phần cứng (CPU, bộ nhớ, thiết bị lưu trữ, thiết bị ngoại vi...) để các chương trình ứng dụng có thể hoạt động.

* Đáp án A: Đúng một phần, nhưng chưa đầy đủ. Hệ điều hành *là* một phần mềm chạy trên máy tính, nhưng định nghĩa này quá chung chung và không nêu bật được chức năng chính của nó.
* Đáp án B: Đây là đáp án chính xác nhất. Hệ điều hành *quản lý* phần cứng máy tính, đảm bảo các chương trình khác có thể truy cập và sử dụng phần cứng một cách hiệu quả và an toàn.
* Đáp án C: Hệ điều hành có một số chức năng bảo vệ phần cứng (ví dụ: ngăn chặn truy cập trái phép), nhưng đây không phải là chức năng chính của nó.
* Đáp án D: Hệ điều hành quản lý các phần mềm khác (các ứng dụng), nhưng chức năng quản lý phần cứng là cốt lõi và cơ bản hơn. Hệ điều hành cung cấp môi trường để các phần mềm ứng dụng chạy.

Vì vậy, đáp án B là định nghĩa đầy đủ và chính xác nhất về hệ điều hành dưới góc độ cơ bản.

Câu 3:

Mục đích chính của Hệ thống xử lý đa chương (multiprogramming system) là gì?

Lời giải: