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

50 câu hỏi 60 phút

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

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 (P3 yêu cầu instance phía dưới của R2). Hãy chọn đánh giá đúng:

A.

chắc chắn không xảy ra Deadlock (tắc nghẽn)

B.

chắc chắn xảy ra Deadlock (tắc nghẽn)

C.

sẽ xảy ra Deadlock nếu P4 không trả instance trong R2

D.

không xảy ra Deadlock nếu P2 không trả tài nguyên R1

Đáp án
Phân tích đồ thị cấp phát tài nguyên (RAG) để xác định trạng thái deadlock: * **Đồ thị cấp phát tài nguyên (RAG):** Mô tả trạng thái cấp phát tài nguyên cho các tiến trình. * **Deadlock (tắc nghẽn):** Xảy ra khi hai hoặc nhiều tiến trình chờ đợi lẫn nhau để giải phóng tài nguyên, dẫn đến không tiến trình nào có thể tiếp tục. Trong đồ thị đã cho, ta thấy: * P3 đang yêu cầu một instance của R2 mà R2 hiện đang được P4 nắm giữ. * Nếu P4 không giải phóng instance này, P3 sẽ tiếp tục chờ đợi. * Nếu có một chu trình trong đồ thị (ví dụ: P1 -> R1 -> P2 -> R2 -> P3 -> R2 -> P4 -> ... -> P1), thì có khả năng cao xảy ra deadlock. **Đánh giá các phương án:** * **A. chắc chắn không xảy ra Deadlock (tắc nghẽn).** Sai, vì có khả năng xảy ra deadlock nếu có chu trình chờ đợi. * **B. chắc chắn xảy ra Deadlock (tắc nghẽn).** Sai, vì deadlock chỉ xảy ra nếu có chu trình chờ đợi và các điều kiện cần khác đáp ứng. * **C. sẽ xảy ra Deadlock nếu P4 không trả instance trong R2.** Đúng, vì nếu P4 không trả instance của R2, P3 sẽ tiếp tục chờ, và nếu điều này tạo ra một chu trình chờ đợi, deadlock sẽ xảy ra. * **D. không xảy ra Deadlock nếu P2 không trả tài nguyên R1.** Sai, việc P2 có trả hay không R1 không ảnh hưởng trực tiếp đến khả năng xảy ra deadlock giữa P3 và P4. Vậy đáp án đúng là C.

Danh sách câu hỏi:

Câu 1:

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 (P3 yêu cầu instance phía dưới của R2). Hãy chọn đánh giá đúng:

Lời giải:
Đáp án đúng: C
Phân tích đồ thị cấp phát tài nguyên (RAG) để xác định trạng thái deadlock: * **Đồ thị cấp phát tài nguyên (RAG):** Mô tả trạng thái cấp phát tài nguyên cho các tiến trình. * **Deadlock (tắc nghẽn):** Xảy ra khi hai hoặc nhiều tiến trình chờ đợi lẫn nhau để giải phóng tài nguyên, dẫn đến không tiến trình nào có thể tiếp tục. Trong đồ thị đã cho, ta thấy: * P3 đang yêu cầu một instance của R2 mà R2 hiện đang được P4 nắm giữ. * Nếu P4 không giải phóng instance này, P3 sẽ tiếp tục chờ đợi. * Nếu có một chu trình trong đồ thị (ví dụ: P1 -> R1 -> P2 -> R2 -> P3 -> R2 -> P4 -> ... -> P1), thì có khả năng cao xảy ra deadlock. **Đánh giá các phương án:** * **A. chắc chắn không xảy ra Deadlock (tắc nghẽn).** Sai, vì có khả năng xảy ra deadlock nếu có chu trình chờ đợi. * **B. chắc chắn xảy ra Deadlock (tắc nghẽn).** Sai, vì deadlock chỉ xảy ra nếu có chu trình chờ đợi và các điều kiện cần khác đáp ứng. * **C. sẽ xảy ra Deadlock nếu P4 không trả instance trong R2.** Đúng, vì nếu P4 không trả instance của R2, P3 sẽ tiếp tục chờ, và nếu điều này tạo ra một chu trình chờ đợi, deadlock sẽ xảy ra. * **D. không xảy ra Deadlock nếu P2 không trả tài nguyên R1.** Sai, việc P2 có trả hay không R1 không ảnh hưởng trực tiếp đến khả năng xảy ra deadlock giữa P3 và P4. Vậy đáp án đúng là C.

Câu 2:

Trong hệ thống tài nguyên có nhiều thực thể (instance), nếu đồ thị cấp phát tài nguyên RAG chứa chu trình thì hệ thống sẽ thế nào?

Lời giải:
Đáp án đúng: B
Khi đồ thị cấp phát tài nguyên (Resource Allocation Graph - RAG) chứa chu trình (cycle), điều này cho thấy có một tập các tiến trình đang chờ đợi lẫn nhau để chiếm giữ tài nguyên. Tuy nhiên, sự tồn tại của chu trình không *chắc chắn* dẫn đến deadlock. Deadlock chỉ xảy ra khi mỗi tiến trình trong chu trình đó giữ một tài nguyên mà tiến trình khác trong chu trình cần, và không tiến trình nào chịu nhả tài nguyên của mình. Nếu có một tiến trình trong chu trình có thể giải phóng tài nguyên, hoặc nếu có nhiều instance của một tài nguyên, thì deadlock có thể không xảy ra. Vì vậy, đáp án chính xác nhất là **có thể có hoặc không xảy ra Deadlock (tắc nghẽn)**.

Câu 3:

Hệ điều hành KHÔNG dùng phương pháp nào dưới đây cho việc giải quyết Deadlock?

Lời giải:
Đáp án đúng: D

Câu hỏi này kiểm tra kiến thức về các phương pháp giải quyết Deadlock (tình trạng bế tắc) trong hệ điều hành.

  • Phương pháp Ngăn chặn (Preventing): Tìm cách ngăn chặn một trong bốn điều kiện cần thiết để deadlock xảy ra (loại trừ lẫn nhau, giữ và chờ, không thu hồi, chờ đợi vòng tròn).
  • Phương pháp Phòng tránh (Avoiding): Sử dụng thông tin bổ sung về các yêu cầu tài nguyên để quyết định xem một yêu cầu có nên được cấp hay không, nhằm tránh deadlock (ví dụ: thuật toán Banker).
  • Phương pháp Phát hiện và Khôi phục: Cho phép deadlock xảy ra, sau đó phát hiện ra nó và thực hiện các hành động để khôi phục (ví dụ: chấm dứt tiến trình hoặc thu hồi tài nguyên).
  • Phương pháp Định thời (Scheduling): Là một kỹ thuật quản lý việc thực thi các tiến trình, tập trung vào việc tối ưu hóa hiệu suất và đáp ứng của hệ thống. Định thời KHÔNG trực tiếp giải quyết deadlock.

Do đó, phương pháp Định thời (Scheduling) không được sử dụng trực tiếp để giải quyết Deadlock.

Câu 4:

Hệ điều hành ngăn chặn deadlock bằng cách đặt ra quy định: “Nếu tiến trình đang giữ tài nguyên thì phải hoàn trả trước khi yêu cầu tài nguyên khác”. Quy định này là:

Lời giải:
Đáp án đúng: B
Câu hỏi này kiểm tra kiến thức về các điều kiện cần để xảy ra deadlock và các phương pháp ngăn chặn deadlock trong hệ điều hành. Một trong những phương pháp ngăn chặn deadlock là phá vỡ một trong bốn điều kiện cần để deadlock xảy ra. Bốn điều kiện đó là: 1. **Loại trừ tương hỗ (Mutual exclusion):** Tài nguyên chỉ có thể được sử dụng bởi một tiến trình tại một thời điểm. 2. **Giữ và chờ tài nguyên (Hold and wait):** Tiến trình đang giữ ít nhất một tài nguyên và đang chờ để có được các tài nguyên khác do các tiến trình khác giữ. 3. **Không trưng dụng (No preemption):** Tài nguyên chỉ có thể được giải phóng tự nguyện bởi tiến trình đang giữ nó, sau khi tiến trình đó hoàn thành nhiệm vụ của mình. 4. **Chờ vòng tròn (Circular wait):** Tập hợp các tiến trình {P0, P1, ..., Pn} đang chờ, trong đó P0 đang chờ một tài nguyên do P1 giữ, P1 đang chờ một tài nguyên do P2 giữ, ..., Pn-1 đang chờ một tài nguyên do Pn giữ, và Pn đang chờ một tài nguyên do P0 giữ. Quy định "Nếu tiến trình đang giữ tài nguyên thì phải hoàn trả trước khi yêu cầu tài nguyên khác" nhằm mục đích ngăn chặn điều kiện "giữ và chờ tài nguyên" (Hold and Wait). Nếu một tiến trình buộc phải trả lại tài nguyên đang giữ trước khi yêu cầu tài nguyên mới, nó không thể đồng thời giữ tài nguyên và chờ tài nguyên khác, do đó phá vỡ điều kiện cần thiết cho deadlock. Vì vậy, đáp án đúng là B.

Câu 5:

Nếu Hệ điều hành đặt số thứ tự cho mỗi tài nguyên; đồng thời quy định tiến trình chỉ được yêu cầu tài nguyên theo thứ tự tăng lên. Quy định này ngăn chặn trường hợp nào?

Lời giải:
Đáp án đúng: B
Quy định tiến trình chỉ được yêu cầu tài nguyên theo thứ tự tăng dần giúp ngăn chặn điều kiện "Đợi xoay vòng". Điều kiện "Đợi xoay vòng" xảy ra khi có một chuỗi các tiến trình, mỗi tiến trình đang giữ một tài nguyên và chờ một tài nguyên mà tiến trình kế tiếp trong chuỗi đang giữ. Bằng cách yêu cầu tài nguyên theo thứ tự, ta phá vỡ cấu trúc vòng tròn này, do đó ngăn chặn được deadlock. Các lựa chọn khác: * **Điều kiện Loại trừ:** Liên quan đến việc tài nguyên chỉ được sử dụng độc quyền bởi một tiến trình tại một thời điểm. Thứ tự yêu cầu tài nguyên không trực tiếp ảnh hưởng đến điều này. * **Điều kiện Giữ và chờ cấp thêm tài nguyên:** Xảy ra khi tiến trình giữ một tài nguyên và đồng thời chờ cấp thêm một tài nguyên khác. Thứ tự yêu cầu tài nguyên có thể gián tiếp ảnh hưởng, nhưng không phải là cơ chế ngăn chặn trực tiếp. * **Điều kiện Không trưng dụng tài nguyên:** Liên quan đến việc tài nguyên chỉ có thể được giải phóng tự nguyện bởi tiến trình đang giữ nó sau khi tiến trình đó hoàn thành. Thứ tự yêu cầu không ảnh hưởng đến điều này.

Câu 6:

Trong quá trình thực thi tiến trình, những trường hợp nào là điều kiện xảy ra 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

Câu 7:

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

Terminal trong Hệ điều hành Linux là dạng 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 9:

Phát biểu nào sau đây KHÔNG ĐÚNG với hệ thống chia sẻ thời gian (time-sharing)?

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:

Trong các mô hình hệ điều hành dưới đây, loại dùng cho hệ thống có nhiều bộ xử lý cùng chia sẻ hệ thống đường truyền, dữ liệu, bộ nhớ, các thiết bị ngoại vi?

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:

Những trạng thái tiến trình nào liệt kê dưới đây thuộc về loại tiến trình 3 trạng thái?

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

Những trạng thái tiến trình nào liệt kê dưới đây thuộc về loại tiến trình 4 trạng thái?

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

Trong quá trình thực thi, tiến trình A khởi tạo thêm tiến trình B hoạt động song song với A. Hình thức đa tiến trình này có tên gọi 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 15:

Process Control Block (PCB) được tạo ra vào thời điểm 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 17:

Phát biểu nào sau đây là ĐÚNG về quan hệ giữa User thread và Kernel thread?

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:

Trong cùng một tiến trình, các luồng (thread) có thể chia sẻ cho nhau thành phần 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:

Điều phối tiến trình (hay định thời / lập lịch cho CPU) 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 20:

Với mỗi giải thuật điều phối tiến trình, cần phải trình bày 2 yếu 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 21:

Chế độ “Non-Preemptive” trong điều phối tiến trì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 22:

Đối với giải thuật điều phối tiến trình FCFS và SJF, “thời gian chờ” và “thời gian đáp ứng” của một tiến trình là như thế 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 25:

Hệ thống đa bộ xử lý (multi-processors) 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
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 28:

Thuật ngữ “I/O-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 29:

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

Trình tự phân lớp để Kernel của Hệ điều hành truy cập được thiết bị I/O (hardware)?

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:

I/O Subsystem của Hệ điều hành sử dụng vùng nhớ SPOOL để 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 33:

Công việc nào được thực hiện đầu tiên trong quá trình khởi động của hệ thống máy tí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 34:

Hỏi thứ tự phục vụ của thuật toán Shortest-Seek-Time First (SSTF)

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:

Hỏi thứ tự phục vụ của thuật toán C-SCAN

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:

Trong giải thuật định thời đĩa C-LOOK, khi chuyển hướng quay về, đầu đọc sẽ dịch chuyể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 37:

Kỹ thuật phối hợp dãy các đĩa cứng RAID-10 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 38:

Khái niệm tập tin (file) nào dưới đây là đú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 39:

Dạng cấu trúc thư mục nào của Hệ điều hành cho phép một file (hay thư mục con) chia sẻ cho nhiều thư mục cha?

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:

Hệ điều hành KHÔNG THỂ tổ chức một hệ thống quản lý tập tin (file system) trên đối tượng lưu trữ 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:

Đặc điểm của mã sửa lỗi ECC (Error Correcting Code) trên cung từ (sector) 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 42:

Trong kỹ thuật phân trang bộ nhớ, địa chỉ Hệ điều hành cấp cho CPU truy cập tiến trình trong bộ nhớ (gọi là địa chỉ luận lý) có dạ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 43:

Trong kỹ thuật phân trang bộ nhớ, bit “invalid” gán vào số hiệu page trong Page table có ý nghĩa 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 45:

Để quản lý không gian bộ nhớ cấp phát cho tiến trình, hệ điều hành sử dụng 2 thanh ghi 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
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 48:

Hiện tượng bộ nhớ có những vùng trống bên trong không gian đã cấp cho tiến trình đượ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

Câu 49:

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 sau đó đến tiến trình A?

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 cho biết, chuỗi thực thi tiến trình nào dưới đây là an toàn (safe)?

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