1. Khi một tiến trình thực hiện thao tác I∕O blocking, điều gì xảy ra với CPU?
A. CPU tiếp tục thực thi tiến trình đó.
B. CPU chuyển sang trạng thái chờ (waiting state) và giải phóng CPU cho tiến trình khác.
C. CPU bị dừng hoàn toàn cho đến khi thao tác I∕O hoàn thành.
D. CPU thực hiện một vòng lặp bận (busy waiting).
2. Mục đích chính của việc sử dụng luồng (Thread) trong một tiến trình là gì?
A. Tăng cường bảo mật dữ liệu của tiến trình.
B. Giảm thời gian khởi tạo và chuyển đổi ngữ cảnh so với tiến trình.
C. Cung cấp không gian địa chỉ bộ nhớ độc lập cho mỗi luồng.
D. Ngăn chặn bế tắc xảy ra.
3. Trong hệ thống tệp, cấu trúc thư mục dạng cây (Tree-structured directories) có ưu điểm gì?
A. Cho phép tệp có nhiều tên khác nhau.
B. Dễ dàng tổ chức và quản lý các tệp theo nhóm hoặc chủ đề.
C. Giới hạn số lượng tệp trong một thư mục.
D. Loại bỏ hoàn toàn nhu cầu về đường dẫn (path).
4. Cơ chế đồng bộ hóa nào sau đây sử dụng hai thao tác `wait()` (P) và `signal()` (V) để giải quyết vấn đề truy cập vùng găng (Critical Section)?
A. Monitor.
B. Mutex.
C. Semaphore.
D. Spinlock.
5. Đâu là ưu điểm chính của hệ điều hành phân tán (Distributed OS)?
A. Chi phí cài đặt và quản lý thấp.
B. Tăng độ tin cậy và khả năng chịu lỗi.
C. Dễ dàng phát triển ứng dụng.
D. Yêu cầu ít tài nguyên phần cứng.
6. Để tránh bế tắc, thuật toán Banker′s Algorithm kiểm tra điều kiện nào?
A. Liệu hệ thống có đang ở trạng thái an toàn (safe state) sau khi cấp phát tài nguyên hay không.
B. Liệu tất cả các tiến trình có yêu cầu tài nguyên cùng một lúc hay không.
C. Liệu có đủ tài nguyên cho tất cả các tiến trình hoàn thành ngay lập tức hay không.
D. Liệu có bất kỳ tiến trình nào đang giữ tài nguyên mà không yêu cầu thêm hay không.
7. Hiện tượng phân mảnh ngoại (External Fragmentation) xảy ra trong quản lý bộ nhớ khi nào?
A. Có đủ tổng dung lượng trống nhưng không liên tục để cấp phát cho một yêu cầu.
B. Một vùng nhớ được cấp phát lớn hơn nhu cầu thực tế của tiến trình.
C. Dữ liệu của tiến trình bị phân tán trên nhiều đĩa cứng khác nhau.
D. Bộ nhớ cache không đủ lớn.
8. Điều kiện nào sau đây KHÔNG phải là một trong bốn điều kiện cần thiết để xảy ra bế tắc (Deadlock)?
A. Loại trừ lẫn nhau (Mutual Exclusion).
B. Giữ và chờ (Hold and Wait).
C. Phân bổ tài nguyên động (Dynamic Resource Allocation).
D. Chờ vòng (Circular Wait).
9. Sự khác biệt cơ bản giữa tiến trình (Process) và luồng (Thread) là gì?
A. Tiến trình nhẹ hơn luồng.
B. Luồng có không gian địa chỉ bộ nhớ riêng, còn tiến trình thì không.
C. Tiến trình là một chương trình đang chạy, có không gian địa chỉ riêng; Luồng là đơn vị thực thi trong tiến trình và chia sẻ không gian địa chỉ của tiến trình.
D. Luồng chỉ tồn tại trong nhân hệ điều hành, còn tiến trình tồn tại trong không gian người dùng.
10. Khi nhiều tiến trình cùng cố gắng truy cập và sửa đổi dữ liệu dùng chung, tình trạng gì có thể xảy ra nếu không có cơ chế đồng bộ hóa phù hợp?
A. Bế tắc (Deadlock).
B. Đói (Starvation).
C. Điều kiện tranh chấp (Race Condition).
D. Phân mảnh bộ nhớ (Memory Fragmentation).
11. Chức năng chính của hệ điều hành là gì?
A. Cung cấp giao diện người dùng đồ họa (GUI).
B. Quản lý tài nguyên phần cứng và cung cấp dịch vụ cho chương trình ứng dụng.
C. Biên dịch mã nguồn chương trình.
D. Thiết kế mạch tích hợp cho CPU.
12. Trong lập lịch Round Robin, kích thước lượng tử thời gian (Time Quantum) ảnh hưởng như thế nào?
A. Lượng tử thời gian rất lớn làm RR gần giống FCFS.
B. Lượng tử thời gian rất nhỏ làm tăng hiệu quả sử dụng CPU.
C. Lượng tử thời gian không ảnh hưởng đến hiệu năng hệ thống.
D. Lượng tử thời gian chỉ ảnh hưởng đến thời gian đáp ứng, không ảnh hưởng đến thời gian chờ.
13. Khái niệm `chế độ kép′ (Dual-mode operation) trong hệ điều hành đề cập đến điều gì?
A. Hệ điều hành có thể chạy trên hai CPU cùng lúc.
B. Có hai loại người dùng: quản trị viên và người dùng thông thường.
C. CPU có hai chế độ hoạt động: chế độ người dùng (user mode) và chế độ nhân (kernel mode).
D. Hệ điều hành hỗ trợ cả giao diện dòng lệnh và giao diện đồ họa.
14. Đâu là ưu điểm của lập lịch dựa trên độ ưu tiên (Priority Scheduling)?
A. Đảm bảo công bằng cho tất cả các tiến trình.
B. Ngăn chặn hoàn toàn hiện tượng đói (starvation).
C. Ưu tiên các công việc quan trọng hoặc khẩn cấp.
D. Dễ dàng cài đặt và quản lý.
15. Kỹ thuật nào trong quản lý bộ nhớ giúp giảm phân mảnh ngoại bằng cách dồn các vùng nhớ trống lại với nhau?
A. Paging.
B. Segmentation.
C. Compaction.
D. Swapping.
16. Cơ chế nào cho phép một tiến trình sử dụng bộ nhớ ảo lớn hơn bộ nhớ vật lý sẵn có?
A. Swapping.
B. Contiguous allocation.
C. Demand Paging.
D. Segmentation.
17. Trong kiến trúc hệ điều hành, kernel (nhân) là gì?
A. Tập hợp tất cả các ứng dụng người dùng.
B. Phần cốt lõi của hệ điều hành, quản lý tài nguyên và cung cấp các dịch vụ cơ bản.
C. Lớp giao diện đồ họa của hệ điều hành.
D. Bộ nhớ cache của CPU.
18. Cơ chế nào cho phép các tiến trình trao đổi dữ liệu và thông tin với nhau?
A. Quản lý tệp (File Management).
B. Lập lịch CPU (CPU Scheduling).
C. Giao tiếp giữa các tiến trình (Inter-Process Communication - IPC).
D. Quản lý thiết bị (Device Management).
19. Thuật toán lập lịch CPU nào sau đây được xem là tối ưu vì nó cho thời gian chờ trung bình nhỏ nhất?
A. First-Come, First-Served (FCFS).
B. Shortest-Job-First (SJF).
C. Round Robin (RR).
D. Priority Scheduling.
20. Trong hệ thống phân trang (Paging), mục đích của Bảng trang (Page Table) là gì?
A. Lưu trữ nội dung dữ liệu của các trang.
B. Ánh xạ địa chỉ logic sang địa chỉ vật lý.
C. Quản lý không gian đĩa trống.
D. Lưu trữ quyền truy cập vào các tệp.
21. Trong quản lý bộ nhớ, kỹ thuật nào chia không gian địa chỉ logic thành các phân đoạn (segments) có kích thước khác nhau?
A. Paging.
B. Segmentation.
C. Virtual Memory.
D. Swapping.
22. Đâu là nhược điểm chính của thuật toán lập lịch FCFS?
A. Thời gian chuyển đổi ngữ cảnh cao.
B. Có thể gây ra hiệu ứng đoàn xe (convoy effect), làm tăng thời gian chờ trung bình.
C. Yêu cầu biết trước thời gian thực thi của công việc.
D. Không hỗ trợ đa nhiệm.
23. Trong quản lý tiến trình, Khối điều khiển tiến trình (PCB) chứa thông tin gì?
A. Mã nguồn của tiến trình.
B. Dữ liệu đầu vào của tiến trình.
C. Trạng thái tiến trình, con trỏ lệnh, thanh ghi CPU, thông tin quản lý bộ nhớ.
D. Lịch sử thực thi của tất cả các tiến trình.
24. Mục đích của cơ chế Spooling (Simultaneous Peripheral Operations Online) trong hệ thống I∕O là gì?
A. Tăng tốc độ truy cập trực tiếp vào thiết bị ngoại vi.
B. Đồng bộ hóa truy cập của nhiều tiến trình vào cùng một thiết bị ngoại vi.
C. Làm bộ đệm (buffer) cho dữ liệu I∕O, cho phép CPU và thiết bị ngoại vi hoạt động đồng thời hơn.
D. Cung cấp giao diện đồ họa cho các thiết bị I∕O.
25. Mục đích chính của việc sử dụng bộ nhớ ảo (Virtual Memory) là gì?
A. Tăng tốc độ truy cập bộ nhớ vật lý.
B. Cho phép thực thi các tiến trình có kích thước lớn hơn bộ nhớ vật lý.
C. Giảm số lượng lỗi trang (page fault).
D. Loại bỏ hoàn toàn phân mảnh bộ nhớ.
26. Khi xảy ra lỗi trang (Page Fault), hệ điều hành cần thực hiện hành động gì đầu tiên?
A. Ngừng thực thi tiến trình gây ra lỗi.
B. Tìm trang cần thiết trên đĩa và nạp vào bộ nhớ vật lý.
C. Thông báo lỗi cho người dùng.
D. Giải phóng tất cả bộ nhớ đã cấp phát cho tiến trình.
27. Cơ chế nào sau đây là một phương pháp để giải quyết vấn đề đói (starvation) trong lập lịch ưu tiên?
A. Tăng độ ưu tiên của các tiến trình theo thời gian chờ đợi (Aging).
B. Giảm độ ưu tiên của các tiến trình theo thời gian chờ đợi.
C. Chỉ cho phép các tiến trình có độ ưu tiên cao chạy.
D. Sử dụng thuật toán FCFS thay thế.
28. Mục đích của việc sử dụng bộ đệm (Buffering) trong hệ thống I∕O là gì?
A. Lưu trữ vĩnh viễn dữ liệu I∕O.
B. Giảm tần suất truy cập thiết bị ngoại vi bằng cách lưu trữ dữ liệu tạm thời trong bộ nhớ chính.
C. Mã hóa dữ liệu trước khi gửi đến thiết bị.
D. Kiểm tra tính toàn vẹn của dữ liệu.
29. Trong quản lý tệp, phương pháp cấp phát nào dễ dẫn đến phân mảnh ngoại nhất?
A. Cấp phát liên tục (Contiguous allocation).
B. Cấp phát liên kết (Linked allocation).
C. Cấp phát chỉ mục (Indexed allocation).
D. Cấp phát theo cây (Tree allocation).
30. Thuật toán thay thế trang (Page Replacement Algorithm) nào sau đây hiếm khi được sử dụng trong thực tế vì yêu cầu biết trước tương lai?
A. FIFO (First-In, First-Out).
B. LRU (Least Recently Used).
C. Optimal (OPT).
D. Clock.
