JavaScript is required
Danh sách đề

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

42 câu hỏi 60 phút

Thẻ ghi nhớ
Luyện tập
Thi thử
Nhấn để lật thẻ
1 / 42

Hệ điều hành ngăn chặn deadlock bằng cách đặt ra quy định: - Nếu: tiến trình A đang giữ tài nguyên R1 và A yêu cầu thêm tài nguyên R2 thì: - Thu hồi mọi tài nguyên R1 mà A đang giữ. - Cấp lại tài nguyên R1 và R2 cho A nếu cả 2 tài nguyên này không có tranh chấp. Quy định này là:

A.

Ngăn chặn điều kiện “loại trừ tương hỗ” (Mutual exclusion)

B.

Ngăn chặn điều kiện “giữ và chờ tài nguyên” (Hold and Wait)

C.

Ngăn chặn điều kiện “không trưng dụng” (Non-preemption)

D.

Ngăn chặn điều kiện “chờ xoay vòng” (Circular wait)

Đáp án
Quy định được mô tả trong câu hỏi nhằm ngăn chặn điều kiện "giữ và chờ tài nguyên" (Hold and Wait). Điều kiện này xảy ra khi một tiến trình đang giữ ít nhất một tài nguyên và đồng thời chờ đợi để có được thêm tài nguyên khác mà tiến trình khác đang giữ. Bằng cách thu hồi các tài nguyên mà tiến trình đang giữ khi nó yêu cầu thêm tài nguyên và chỉ cấp lại nếu tất cả các tài nguyên yêu cầu đều sẵn sàng, hệ thống đảm bảo rằng không có tiến trình nào vừa giữ tài nguyên vừa chờ đợi tài nguyên khác, do đó ngăn chặn deadlock. Các lựa chọn khác không phù hợp vì: * **A. Ngăn chặn điều kiện “loại trừ tương hỗ” (Mutual exclusion):** Loại trừ tương hỗ là điều kiện mà tại một thời điểm chỉ có một tiến trình có thể sử dụng một tài nguyên. Quy định trên không trực tiếp giải quyết vấn đề này. * **C. Ngăn chặn điều kiện “không trưng dụng” (Non-preemption):** Không trưng dụng là điều kiện mà một tài nguyên chỉ có thể được giải phóng bởi tiến trình đang giữ nó một cách tự nguyện. Quy định trên thực hiện trưng dụng tài nguyên một cách chủ động để phá vỡ điều kiện Hold and Wait. * **D. Ngăn chặn điều kiện “chờ xoay vòng” (Circular wait):** Chờ xoay vòng là điều kiện mà một chuỗi các tiến trình tồn tại, trong đó mỗi tiến trình đang chờ một tài nguyên mà tiến trình tiếp theo trong chuỗi đang giữ. Quy định trên gián tiếp ngăn chặn điều kiện này bằng cách ngăn chặn Hold and Wait, nhưng nó không trực tiếp nhắm vào việc loại bỏ chu trình chờ đợi.

Danh sách câu hỏi:

Câu 1:

Hệ điều hành ngăn chặn deadlock bằng cách đặt ra quy định: - Nếu: tiến trình A đang giữ tài nguyên R1 và A yêu cầu thêm tài nguyên R2 thì: - Thu hồi mọi tài nguyên R1 mà A đang giữ. - Cấp lại tài nguyên R1 và R2 cho A nếu cả 2 tài nguyên này không có tranh chấp. Quy định này là:

Lời giải:
Đáp án đúng: C
Quy định được mô tả trong câu hỏi nhằm ngăn chặn điều kiện "giữ và chờ tài nguyên" (Hold and Wait). Điều kiện này xảy ra khi một tiến trình đang giữ ít nhất một tài nguyên và đồng thời chờ đợi để có được thêm tài nguyên khác mà tiến trình khác đang giữ. Bằng cách thu hồi các tài nguyên mà tiến trình đang giữ khi nó yêu cầu thêm tài nguyên và chỉ cấp lại nếu tất cả các tài nguyên yêu cầu đều sẵn sàng, hệ thống đảm bảo rằng không có tiến trình nào vừa giữ tài nguyên vừa chờ đợi tài nguyên khác, do đó ngăn chặn deadlock. Các lựa chọn khác không phù hợp vì: * **A. Ngăn chặn điều kiện “loại trừ tương hỗ” (Mutual exclusion):** Loại trừ tương hỗ là điều kiện mà tại một thời điểm chỉ có một tiến trình có thể sử dụng một tài nguyên. Quy định trên không trực tiếp giải quyết vấn đề này. * **C. Ngăn chặn điều kiện “không trưng dụng” (Non-preemption):** Không trưng dụng là điều kiện mà một tài nguyên chỉ có thể được giải phóng bởi tiến trình đang giữ nó một cách tự nguyện. Quy định trên thực hiện trưng dụng tài nguyên một cách chủ động để phá vỡ điều kiện Hold and Wait. * **D. Ngăn chặn điều kiện “chờ xoay vòng” (Circular wait):** Chờ xoay vòng là điều kiện mà một chuỗi các tiến trình tồn tại, trong đó mỗi tiến trình đang chờ một tài nguyên mà tiến trình tiếp theo trong chuỗi đang giữ. Quy định trên gián tiếp ngăn chặn điều kiện này bằng cách ngăn chặn Hold and Wait, nhưng nó không trực tiếp nhắm vào việc loại bỏ chu trình chờ đợi.

Câu 2:

Giả sử hệ thống có 12 tài nguyên. Có 3 tiến trình A, B, C đang chạy. Tại thời điểm này, trạng thái sử dụng tài nguyên của các tiến trình như sau:

Hãy chọn phát biểu ĐÚNG khi đánh giá an toàn cho chuỗi tiến trình nếu cho tiến trình C thực thi trước?

Lời giải:
Đáp án đúng: C
Để đánh giá tính an toàn khi tiến trình C thực thi trước, ta cần xem xét trạng thái tài nguyên hiện tại và nhu cầu của các tiến trình. Hiện tại: * Tổng số tài nguyên: 12 * A đang giữ 3, cần tối đa 9 (cần thêm 6) * B đang giữ 3, cần tối đa 4 (cần thêm 1) * C đang giữ 3, cần tối đa 5 (cần thêm 2) * Tài nguyên sẵn có: 12 - 3 - 3 - 3 = 3 Nếu C chạy trước: * C hoàn thành, trả lại 5 tài nguyên (3 đang giữ + 2 đã dùng). * Số tài nguyên sẵn có lúc này: 3 (ban đầu) + 5 = 8 * A cần 6 tài nguyên, B cần 1 tài nguyên. * Vì 8 > 6 + 1, nên hệ thống có thể cấp phát đủ tài nguyên cho A và B hoàn thành. Như vậy, nếu cho C thực thi trước, hệ thống vẫn an toàn. Các phương án: * A sai vì việc C cần thêm tài nguyên nhiều nhất không đảm bảo tính an toàn. * B **đúng** vì C đang giữ 3 tài nguyên, ít hơn số tài nguyên sẵn có (3), nhưng quan trọng hơn là sau khi C chạy xong, hệ thống có đủ tài nguyên để các tiến trình còn lại hoàn thành. * C sai vì C cần thêm 2 tài nguyên, nhỏ hơn số tài nguyên sẵn có ban đầu (3), và quan trọng là xét trạng thái sau khi C chạy. * D sai vì số tài nguyên C cần tối đa (5) lớn hơn số tài nguyên sẵn có ban đầu (3), nhưng điều này không quyết định tính an toàn của hệ thống khi C chạy trước.

Câu 3:

Cho biết đồ thị cấp tài nguyên RAG như hình vẽ dưới đây biểu thị cho trường hợp nào?

Lời giải:
Đáp án đúng: C
Đồ thị cấp phát tài nguyên (Resource Allocation Graph - RAG) mô tả 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ị RAG, nếu tồn tại một chu trình (cycle), điều này chỉ ra rằng có khả năng xảy ra deadlock (tình trạng bế tắc). Mỗi tiến trình trong chu trình đang giữ một tài nguyên mà tiến trình khác trong chu trình đó cần, và chờ đợi tài nguyên mà tiến trình khác đang giữ, dẫn đến bế tắc. Phân tích các lựa chọn: - A. Loại trừ hỗ tương (Mutual exclusion) là một trong các điều kiện cần để xảy ra deadlock, nhưng sự tồn tại của nó không được thể hiện trực tiếp bằng chu trình trong RAG. - B. Giữ và chờ (Hold and wait) cũng là một điều kiện cần, nhưng tương tự như loại trừ hỗ tương, không được biểu diễn trực tiếp bằng chu trình. - C. Không cho trưng dụng tài nguyên (No preemption) là một điều kiện cần khác, và cũng không được thể hiện bằng chu trình trong RAG. - D. Tồn tại chu trình (Cycle exists) chính là dấu hiệu trực quan cho thấy có thể xảy ra deadlock trong hệ thống được mô tả bởi RAG. Do đó, đáp án đúng nhất là D.

Câu 4:

Trong giải thuật điều phối tiến trình “Round Robin”, ngoài sự kiện hết quantum time, hệ điều hành thu hồi CPU của tiến trình khi nào?

Lời giải:
Đáp án đúng: C
Trong giải thuật Round Robin, mỗi tiến trình được cấp một khoảng thời gian CPU nhất định (quantum time). Khi hết quantum time, hệ điều hành sẽ thu hồi CPU và chuyển cho tiến trình khác trong hàng đợi. Ngoài ra, CPU cũng bị thu hồi khi tiến trình tự nguyện nhả CPU bằng cách chuyển sang trạng thái Blocked (ví dụ: chờ I/O) hoặc khi tiến trình kết thúc. * **Phương án A sai:** Độ ưu tiên không ảnh hưởng đến việc thu hồi CPU trong Round Robin. Round Robin là thuật toán công bằng, không ưu tiên tiến trình nào. * **Phương án B sai:** Thời gian thực thi của tiến trình không liên quan trực tiếp đến việc thu hồi CPU. CPU bị thu hồi khi hết quantum time, bất kể thời gian thực thi còn lại của tiến trình. * **Phương án C đúng:** Khi tiến trình vào trạng thái Blocked hoặc kết thúc, nó không cần CPU nữa, do đó hệ điều hành sẽ thu hồi CPU. * **Phương án D sai:** Độ ưu tiên không ảnh hưởng đến việc thu hồi CPU trong Round Robin.

Câu 5:

Đố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 SJF (Shortest Job First) có ưu điểm nào?

Lời giải:
Đáp án đúng: C
Giải thuật SJF (Shortest Job First) ưu tiên các tiến trình có burst time (thời gian thực thi) ngắn nhất. Do đó, với các tiến trình có burst time nhỏ, SJF giúp giảm thiểu thời gian chờ đợi trung bình của các tiến trình, vì các tiến trình ngắn sẽ được thực thi trước, tránh tình trạng các tiến trình dài chiếm dụng CPU quá lâu, gây trễ cho các tiến trình ngắn khác. Các lựa chọn khác không phải là ưu điểm chính của SJF trong trường hợp này.

Câu 6:

Với hệ điều hành dùng mô hình ánh xạ Many-to-One và Many-to-Many, thư viện luồng (thread library) có vai trò gì?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 8:

Các bước mà một tiến trình thực hiện để sử dụng tài nguyên:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 9:

Trong đồ thị cấp tài nguyên RAG các cạnh biểu thị mối tương quan giữa tiến trình (P) và tài nguyên (R). Hãy cho biết RAG có những loại cạnh nào?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 11:

Điều gì là ĐÚNG khi một máy tính không có Hệ điều hành

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 13:

Shell của Hệ điều hành là gì?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 14:

Lịch sử phát triển của Hệ điều hành bùng nổ trong thời đại công nghệ điện tử nào?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 15:

Đâu là ưu điểm chính của Hệ thống xử lý đa chương (multiprogramming system)?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 16:

Hệ điều hành nào sau đây đòi hỏi phải thực hiện đầy đủ các tác vụ: Quản lý tiến trình, Định thời CPU, Quản lý bộ nhớ, Quản lý cấp phát tài nguyên, Quản lý file?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 17:

Phát biểu nào sau đây không đúng với Hệ điều hành xử lý song song?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 20:

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

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 21:

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

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 22:

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:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 23:

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:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 25:

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

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 26:

Trong phương pháp cấp phát không gian đĩa liên tục (continuous allocation), dòng thông tin file trong bảng thư mục (directory table) cần phải có các thông tin?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 27:

Các phương pháp thường dùng để quản lý không gian trống:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 28:

Trong phương pháp quản lý không gian trống bằng “Linked list” (danh sách liên kết), mỗi khối trống (free block) sẽ có:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 30:

Khi có cùng lúc nhiều tiến trình yêu cầu truy xuất I/O (gọi là I/O requests), bộ I/O Subsystem của Hệ điều hành sẽ làm gì?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 31:

Bảng dưới là phân lớp giao tiếp I/O của Hệ điều hành. Hãy cho biết: Một ứng dụng chạy trên Hệ điều hành cần làm gì để giao tiếp I/O?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 32:

Bảng phân khu (partition table) được lưu trữ ở đâu?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 33:

Các chuẩn đĩa cứng nào hỗ trợ tạo hệ thống RAID?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 35:

Dạng cấu trúc thư mục nào của Hệ điều hành cho phép người dùng có thể truy xuất vào tập tin của người dùng khác trong cùng hệ thống tập tin?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 36:

Khi duyệt thư mục trong cấu trúc dạng đồ thị không chứa chu trình (Acyclic-graph directory), hệ điều hành sẽ:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 37:

Quan sát bảng thư mục dưới đây và cho biết thuộc loại “cấp phát không gian lưu trữ trên đĩa” nào?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 39:

Hệ điều hành sử dụng kỹ thuật cấp phát bộ nhớ liên tục sẽ dễ xảy ra hiện tượng phân mảnh trong bộ nhớ. Nguyên nhân là do:

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 40:

Để quản lý bộ nhớ, Hệ điều hành cần sự hỗ trợ từ thiết bị phần cứng nào?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 41:

Kỹ thuật Swapping tiến trình là việc hoán chuyển các phần của tiến trình giữa hai thiết bị nào?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 42:

Hiện tượng bộ nhớ có những vùng trống rời rạc, không chứa tiến trình nào được gọi là gì?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP