1. Khi sử dụng kỹ thuật phân đoạn (segmentation) trong quản lý bộ nhớ, điều gì có thể xảy ra?
A. Phân mảnh trong
B. Phân mảnh ngoài
C. Page fault
D. Truy cập bộ nhớ bằng địa chỉ vật lý trực tiếp
2. Phương pháp nào để ngăn chặn deadlock bằng cách yêu cầu các tiến trình yêu cầu tất cả tài nguyên cần thiết cùng một lúc trước khi bắt đầu thực thi?
A. Ngăn chặn chờ vòng (Circular wait prevention)
B. Ngăn chặn giữ và chờ (Hold and wait prevention)
C. Ngăn chặn không thể chiếm giữ (No preemption prevention)
D. Phát hiện và phục hồi (Detection and recovery)
3. Nguyên tắc nào trong quản lý I∕O cho phép CPU thực hiện các tác vụ khác trong khi thiết bị I∕O đang hoạt động?
A. I∕O đồng bộ
B. Polling
C. I∕O không đồng bộ (Interrupt-driven I∕O)
D. DMA (Direct Memory Access)
4. Thuật toán lập lịch CPU nào được coi là tối ưu về thời gian hoàn thành trung bình (average turnaround time) cho một tập hợp các tiến trình đã biết trước thời gian chạy?
A. FCFS
B. SJN (Shortest Job Next)
C. Round Robin
D. Priority Scheduling
5. Sự khác biệt cơ bản giữa Mutex và Semaphore nhị phân (binary semaphore) là gì?
A. Mutex có thể nhận giá trị bất kỳ, Semaphore nhị phân chỉ nhận 0 hoặc 1.
B. Semaphore nhị phân yêu cầu cùng một luồng thực hiện thao tác P và V.
C. Mutex được thiết kế để bảo vệ vùng găng (critical section) và có khái niệm `sở hữu′ (ownership).
D. Mutex chỉ được sử dụng cho luồng, Semaphore cho tiến trình.
6. Mục đích chính của việc sử dụng luồng (thread) là gì?
A. Cung cấp không gian địa chỉ riêng biệt cho mỗi tác vụ
B. Thực hiện đa nhiệm trong cùng một tiến trình
C. Cô lập hoàn toàn các tác vụ khỏi nhau
D. Giảm thiểu chi phí chuyển đổi ngữ cảnh giữa các tiến trình khác nhau
7. Sự khác biệt chính giữa lập lịch chiếm quyền (preemptive) và không chiếm quyền (non-preemptive) là gì?
A. Lập lịch chiếm quyền cho phép hệ điều hành dừng một tiến trình đang chạy để cấp CPU cho tiến trình khác.
B. Lập lịch không chiếm quyền cho phép hệ điều hành dừng một tiến trình đang chạy bất cứ lúc nào.
C. Lập lịch chiếm quyền chỉ áp dụng cho các hệ thống đơn nhiệm.
D. Lập lịch không chiếm quyền yêu cầu các tiến trình báo cáo khi chúng sẵn sàng nhường CPU.
8. Trong quản lý I∕O, mục đích của bộ đệm (buffer) là gì?
A. Tăng tốc độ CPU
B. Giảm sự khác biệt về tốc độ giữa CPU và thiết bị I∕O
C. Lưu trữ các lệnh điều khiển thiết bị
D. Đảm bảo dữ liệu được nén trước khi truyền
9. Cơ chế bảo vệ nào được sử dụng để giới hạn quyền truy cập của tiến trình vào các vùng bộ nhớ hoặc tài nguyên khác?
A. Mã hóa dữ liệu
B. Chữ ký số
C. Cơ chế bảo vệ và phân quyền truy cập
D. Sao lưu hệ thống
10. Trong kiến trúc hệ thống file phân cấp, mục đích của `inode′ (index node) là gì?
A. Lưu trữ tên file và đường dẫn đầy đủ của nó.
B. Chứa siêu dữ liệu (metadata) về file (quyền, kích thước, chủ sở hữu) và con trỏ tới các khối dữ liệu trên đĩa.
C. Lưu trữ nội dung thực tế của file.
D. Đánh dấu các khối đĩa trống.
11. Cơ chế đồng bộ hóa nào sử dụng một biến đếm để kiểm soát số lượng tiến trình có thể truy cập tài nguyên chia sẻ tại một thời điểm?
A. Mutex
B. Monitor
C. Semaphore
D. Critical section
12. Mục đích của `trap′ hoặc `exception′ trong hệ điều hành là gì?
A. Tín hiệu từ phần cứng báo hiệu sự kiện hoặc yêu cầu dịch vụ.
B. Một lỗi hoặc sự kiện xảy ra trong quá trình thực thi chương trình người dùng yêu cầu kernel xử lý.
C. Một cơ chế để lập lịch các tác vụ định kỳ.
D. Phương pháp để đồng bộ hóa truy cập vào tài nguyên chia sẻ.
13. Ưu điểm chính của kiến trúc microkernel so với monolithic kernel là gì?
A. Hiệu năng cao hơn do ít overhead khi gọi dịch vụ
B. Độ tin cậy và khả năng mở rộng tốt hơn
C. Kích thước kernel lớn hơn, chứa nhiều driver thiết bị
D. Dễ dàng phát triển các module mới mà không cần khởi động lại hệ thống
14. Thuật toán thay thế trang (page replacement algorithm) LRU (Least Recently Used) hoạt động dựa trên nguyên tắc nào?
A. Thay thế trang sẽ được sử dụng sớm nhất trong tương lai
B. Thay thế trang đã không được sử dụng trong khoảng thời gian dài nhất
C. Thay thế trang được nạp vào bộ nhớ gần đây nhất
D. Thay thế trang được sử dụng thường xuyên nhất
15. Mục đích của việc phân bổ tài nguyên `an toàn′ (safe state) trong ngữ cảnh ngăn chặn deadlock là gì?
A. Đảm bảo không có tiến trình nào bị đói.
B. Đảm bảo hệ thống có thể cấp phát tài nguyên cho tất cả các tiến trình theo một thứ tự nào đó mà không xảy ra deadlock.
C. Đảm bảo mọi tài nguyên đều được sử dụng hiệu quả.
D. Đảm bảo không có hai tiến trình nào truy cập cùng một tài nguyên đồng thời.
16. Hiện tượng nào xảy ra khi nhiều tiến trình truy cập và thao tác trên cùng một dữ liệu chia sẻ, kết quả phụ thuộc vào thứ tự thực hiện?
A. Deadlock
B. Race condition
C. Starvation
D. Segmentation fault
17. Hệ điều hành đa nhiệm (multitasking OS) cho phép điều gì?
A. Chỉ một người dùng sử dụng hệ thống cùng lúc
B. Nhiều tiến trình cùng tồn tại trong bộ nhớ và CPU chuyển đổi giữa chúng
C. Chỉ một tiến trình chạy tại một thời điểm
D. Phân chia tài nguyên mạng giữa nhiều máy tính
18. Chức năng chính nào của hệ điều hành chịu trách nhiệm quản lý việc sử dụng CPU bởi các tiến trình?
A. Quản lý bộ nhớ
B. Quản lý thiết bị I∕O
C. Lập lịch CPU
D. Quản lý file
19. Điều gì mô tả chính xác mối quan hệ giữa tiến trình (process) và luồng (thread)?
A. Một tiến trình có thể chứa nhiều luồng.
B. Một luồng có thể chứa nhiều tiến trình.
C. Tiến trình và luồng là hai khái niệm hoàn toàn độc lập.
D. Chỉ có hệ điều hành đơn nhiệm mới sử dụng luồng.
20. Lợi ích chính của bộ nhớ ảo (virtual memory) là gì?
A. Tăng tốc độ truy cập bộ nhớ vật lý
B. Cho phép tiến trình sử dụng không gian địa chỉ lớn hơn bộ nhớ vật lý có sẵn
C. Giảm thiểu số lần truy cập đĩa cứng
D. Đảm bảo dữ liệu không bị mất khi tắt máy
21. System call (lời gọi hệ thống) được sử dụng để làm gì?
A. Thực hiện các phép tính toán học phức tạp
B. Cho phép chương trình người dùng yêu cầu dịch vụ từ kernel hệ điều hành
C. Quản lý các biến cục bộ trong một hàm
D. Truy cập trực tiếp phần cứng mà không cần sự can thiệp của hệ điều hành
22. Trong lập lịch Round Robin, kích thước của `quantum′ (lát cắt thời gian) ảnh hưởng như thế nào?
A. Quantum lớn làm tăng số lần chuyển đổi ngữ cảnh
B. Quantum nhỏ làm tăng thời gian chờ trung bình cho các tiến trình dài
C. Quantum lớn có thể làm giảm tính tương tác của hệ thống
D. Quantum nhỏ luôn đảm bảo mọi tiến trình kết thúc nhanh hơn
23. Trong quản lý bộ nhớ, kỹ thuật phân trang (paging) giải quyết vấn đề gì?
A. Phân mảnh ngoài
B. Phân mảnh trong
C. Đồng bộ hóa tiến trình
D. Ngăn chặn deadlock
24. Mục đích của cơ chế `swapping′ (hoán đổi) trong quản lý bộ nhớ là gì?
A. Di chuyển các trang bộ nhớ giữa cache và RAM
B. Di chuyển toàn bộ hoặc một phần tiến trình giữa RAM và đĩa cứng để giải phóng bộ nhớ vật lý
C. Sao chép dữ liệu giữa các vùng nhớ khác nhau trong RAM
D. Đảm bảo dữ liệu được ghi vào đĩa một cách an toàn
25. Trong quản lý file, mục đích của việc sử dụng hệ thống file là gì?
A. Quản lý luồng dữ liệu giữa CPU và bộ nhớ RAM
B. Cung cấp cấu trúc có tổ chức để lưu trữ và truy cập dữ liệu trên thiết bị lưu trữ thứ cấp
C. Đồng bộ hóa truy cập vào các vùng nhớ chia sẻ
D. Lập lịch thực thi cho các tiến trình
26. Lợi ích của việc sử dụng Translation Lookaside Buffer (TLB) trong quản lý bộ nhớ ảo là gì?
A. Giảm kích thước của bảng trang
B. Tăng tốc độ tìm kiếm địa chỉ vật lý từ địa chỉ logic
C. Ngăn chặn phân mảnh ngoài
D. Đảm bảo dữ liệu trên đĩa được đồng bộ với RAM
27. Phương pháp lập lịch CPU nào có thể dẫn đến hiện tượng `đói′ (starvation) cho các tiến trình có độ ưu tiên thấp?
A. Round Robin
B. First-Come, First-Served (FCFS)
C. Priority Scheduling (không có chiếm quyền)
D. Shortest Job Next (SJN)
28. Chế độ hoạt động nào của CPU cho phép hệ điều hành thực hiện các tác vụ đặc quyền như truy cập phần cứng trực tiếp?
A. User mode (Chế độ người dùng)
B. Kernel mode (Chế độ hạt nhân)
C. Safe mode
D. Protected mode
29. Điều gì xảy ra khi một tiến trình cố gắng truy cập một trang bộ nhớ không tồn tại trong bộ nhớ vật lý (RAM) trong hệ thống bộ nhớ ảo?
A. Cache hit
B. Page hit
C. Page fault
D. TLB miss
30. Điều kiện nào KHÔNG phải là một trong bốn điều kiện cần thiết để xảy ra deadlock?
A. Loại trừ lẫn nhau (Mutual exclusion)
B. Giữ và chờ (Hold and wait)
C. Phân phối tài nguyên tuần tự
D. Không thể chiếm giữ (No preemption)
