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 - Đề 4

50 câu hỏi 60 phút

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

Các giải thuật tránh Deadlock dựa trên ý tưởng nào?

A.

Luôn kiểm tra đồ thị có chu trình không

B.

Luôn giữ chuỗi thứ tự tiến trình được cấp phát tài nguyên ở trạng thái an toàn

C.

Luôn cấp tài nguyên ít nhất có thể

D.

Cấp tài nguyên nhiều nhất có thể

Đáp án
Đáp án đúng: B
Các giải thuật tránh Deadlock (bế tắc) hoạt động bằng cách đảm bảo rằng hệ thống luôn ở trạng thái an toàn. Trạng thái an toàn là trạng thái mà hệ thống có thể cấp phát tài nguyên cho tất cả các tiến trình đang chờ mà không gây ra deadlock. Điều này thường đạt được bằng cách kiểm tra trước khi cấp phát tài nguyên để đảm bảo rằng việc cấp phát đó sẽ không dẫn đến trạng thái không an toàn. Các thuật toán như Banker's Algorithm là một ví dụ điển hình cho việc này, nó giữ một chuỗi thứ tự các tiến trình mà hệ thống có thể hoàn thành một cách an toàn, do đó tránh được deadlock. Các đáp án khác không trực tiếp liên quan đến phương pháp tránh deadlock.

Do đó, đáp án đúng là B.

Danh sách câu hỏi:

Câu 1:

Các giải thuật tránh Deadlock dựa trên ý tưởng nào?

Lời giải:
Đáp án đúng: B
Các giải thuật tránh Deadlock (bế tắc) hoạt động bằng cách đảm bảo rằng hệ thống luôn ở trạng thái an toàn. Trạng thái an toàn là trạng thái mà hệ thống có thể cấp phát tài nguyên cho tất cả các tiến trình đang chờ mà không gây ra deadlock. Điều này thường đạt được bằng cách kiểm tra trước khi cấp phát tài nguyên để đảm bảo rằng việc cấp phát đó sẽ không dẫn đến trạng thái không an toàn. Các thuật toán như Banker's Algorithm là một ví dụ điển hình cho việc này, nó giữ một chuỗi thứ tự các tiến trình mà hệ thống có thể hoàn thành một cách an toàn, do đó tránh được deadlock. Các đáp án khác không trực tiếp liên quan đến phương pháp tránh deadlock.

Do đó, đáp án đúng là B.

Câu 2:

Để tránh Deadlock, trường hợp nào sau đây hệ thống không cấp tài nguyên cho tiến trình mà bắt phải chờ tới khi giải phóng thêm tài nguyên, dù tài nguyên đang sẵn có:

Lời giải:
Đáp án đúng: D
Để tránh Deadlock, hệ thống sẽ từ chối cấp phát tài nguyên nếu việc cấp phát đó có thể dẫn đến trạng thái không an toàn (unsafe state). Trạng thái không an toàn không nhất thiết có nghĩa là Deadlock sẽ xảy ra, nhưng nó có nghĩa là hệ thống không thể đảm bảo rằng tất cả các tiến trình sẽ hoàn thành. Trong trường hợp đồ thị tài nguyên có chu trình, deadlock có thể xảy ra, nhưng đồ thị tài nguyên chỉ là một cách mô tả trạng thái hệ thống, còn bản chất vấn đề là hệ thống phải duy trì trạng thái an toàn. Các đáp án B và C không đủ để ngăn chặn deadlock xảy ra. Vì vậy, đáp án D là chính xác nhất.

Câu 3:

Đồ 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?

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

Câu 4:

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

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

Đố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:
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 7:

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

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

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:

Mục đích chính của Hệ thống xử lý đa chương (multiprogramming system) 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 10:

Để có thể chạy được nhiều tiến trình cùng lúc, giải pháp cơ bản 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 11:

Người dùng Windows có thể vừa duyệt web, nghe nhạc, chat, chơi game… đồng thời. Hệ điều hành Windows thực hiện được 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
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:

Đâu KHÔNG PHẢI là vai trò của hệ điều hành trong quản lý tiến trì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

Câu 14:

Bộ định thời nào dùng cho việc quyết định chọn lựa tiến trình đưa vào CPU thực thi?

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:

Hệ điều hành điều phối tiến trình theo hướng vì lợi ích cho người dùng (User-oriented), tiêu chí nào KHÔNG thuộc hướng này?

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

Kiến trúc Hệ điều hành Microkernel, nhân (kernel) của Hệ điều hành giữ 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

Câu 18:

Hệ thống quản lý tập tin Ext2 của Hệ điều hành Linux 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:
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 19:

Trong bảng thư mục (directory table) của phương pháp cấp phát đĩa kiểu danh sách liên kết (linked allocation), mỗi dòng thông tin file phải có hạng mục 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 20:

Phân nhóm thiết bị theo hình thức giao tiếp, card mạng (Network Controller) thuộc nhóm thiết bị dùng kiểu giao tiếp 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 22:

Kỹ thuật Polling (thăm dò) cần kiểm tra trạng thái Busy (bận) của thiết bị I/O trước khi giao tiếp, Hệ điều hành tiến hành thao tác 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 23:

Quan sát cấu trúc cấp phát block cho “File A” ở hình dưới. Cho biết đây là 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

Câu 24:

Trong ổ cứng, để tìm (seek) và truy xuất (read / write) dữ liệu trên sector, đầu từ sẽ di chuyển tìm đến Sector theo thứ 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 26:

Kỹ thuật phối hợp dãy các đĩa cứng RAID-1 cần tối thiểu bao nhiêu ổ đĩa vật lý?

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:

Ưu điểm của kỹ thuật phối hợp dãy các đĩa cứng RAID-1 là:

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:

Hạng mục nào dưới đây KHÔNG phải là yêu cầu về lưu trữ thông tin đối với 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

Câu 29:

Tập tin không cấu trúc là loại 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 30:

Đặc điểm của tập tin chia 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 31:

Những tác vụ nào của tiến trình tác động trực tiếp đến 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 32:

Dạng cấu trúc thư mục nào của Hệ điều hành không cho phép trùng tên file lưu trữ bên trong một 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 33:

Dạng cấu trúc thư mục nào của Hệ điều hành phân chia mỗi người dùng có danh sách tập tin riêng biệt?

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

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ể phân nhóm tập tin theo ý muố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 35:

Phương pháp “cấp phát không gian lưu trữ trên đĩa” nào dưới đây là không 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
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 38:

Kỹ thuật phân trang bộ nhớ có gây ra phân mảnh trong khô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
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 42:

Lỗi trang (page fault) 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 43:

Trong kỹ thuật phân trang bộ nhớ, cấu trúc TLB (Translation look-aside buffers) thường được dùng cho trường hợp:

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

Trong trường hợp hệ thống dùng loại tài nguyên có nhiều thực thể, giải thuật nào sau đây để phát hiện Deadlock?

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

Hình dưới mô tả một bộ nhớ đã được cấp phát cho các tiến trình. Hãy cho biết đó là kỹ thuật cấp phát bộ 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 50:

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, trạng thái sử dụng tài nguyên 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 B thực thi trướ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