1. Trong mô hình trạng thái tiến trình 5 trạng thái, chuyển đổi từ trạng thái Running sang Ready xảy ra khi nào?
A. Tiến trình yêu cầu thao tác I∕O.
B. Tiến trình hoàn thành việc thực thi.
C. Hết thời gian phân bổ (time slice) trong lập lịch phân chia thời gian.
D. Tiến trình bị chặn bởi một sự kiện khác.
2. Semaphore là một công cụ đồng bộ hóa được sử dụng để làm gì?
A. Thực thi nhiều tiến trình cùng lúc.
B. Kiểm soát quyền truy cập vào các tài nguyên dùng chung.
C. Quản lý các thao tác nhập∕xuất.
D. Phân bổ bộ nhớ cho tiến trình.
3. Mục đích của việc sử dụng Mutex (Mutual Exclusion) là gì?
A. Cho phép nhiều tiến trình truy cập đồng thời vào một tài nguyên.
B. Đảm bảo chỉ một tiến trình hoặc luồng duy nhất được truy cập vào phần găng (critical section) tại một thời điểm.
C. Lập lịch cho các tiến trình.
D. Cấp phát bộ nhớ cho các luồng.
4. Mục đích chính của bộ nhớ ảo là gì?
A. Tăng tốc độ truy cập RAM.
B. Mở rộng không gian địa chỉ của tiến trình vượt quá kích thước RAM vật lý.
C. Giảm thiểu việc sử dụng bộ nhớ.
D. Đảm bảo dữ liệu được lưu trữ vĩnh viễn.
5. Trong hệ thống tệp, phương pháp cấp phát khối đĩa nào dễ dẫn đến phân mảnh ngoài?
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ả ba phương pháp trên.
6. Trong hệ thống tệp, mục đích của bảng i-node (i-node table) là gì?
A. Lưu trữ tên tệp và thư mục.
B. Lưu trữ nội dung dữ liệu của tệp.
C. Lưu trữ siêu dữ liệu (metadata) về tệp, như quyền truy cập, kích thước, vị trí các khối dữ liệu.
D. Theo dõi các khối đĩa trống.
7. Thuật toán lập lịch CPU nào có thể dẫn đến `đói′ (starvation) cho các tiến trình có ưu tiên thấp?
A. First-Come, First-Served (FCFS).
B. Shortest Job Next (SJN).
C. Round Robin (RR).
D. Priority Scheduling (PS) không có cơ chế `aging′.
8. Chức năng chính của hệ điều hành là gì?
A. Thiết kế phần cứng máy tính.
B. Quản lý tài nguyên phần cứng và phần mềm.
C. Phát triển ứng dụng người dùng.
D. Kết nối máy tính với mạng Internet.
9. Đâu là một lợi ích của hệ thống tệp phân cấp (hierarchical file system)?
A. Truy cập tệp nhanh hơn so với hệ thống tệp phẳng.
B. Dễ dàng tổ chức và quản lý số lượng lớn tệp và thư mục.
C. Giảm thiểu phân mảnh đĩa.
D. Yêu cầu ít bộ nhớ hơn để lưu trữ thông tin tệp.
10. Trong quản lý bộ nhớ, hoán đổi (swapping) là kỹ thuật gì?
A. Di chuyển dữ liệu giữa CPU cache và RAM.
B. Di chuyển toàn bộ tiến trình giữa RAM và không gian hoán đổi trên đĩa.
C. Di chuyển các trang giữa RAM và không gian hoán đổi trên đĩa.
D. Di chuyển các khối dữ liệu giữa đĩa và thiết bị I∕O.
11. Thuật toán thay thế trang (page replacement algorithm) nào có thể gặp phải dị thường Belady (Belady′s anomaly)?
A. Optimal Page Replacement (OPT).
B. Least Recently Used (LRU).
C. First-In, First-Out (FIFO).
D. Most Recently Used (MRU).
12. Phương pháp cấp phát bộ nhớ nào gặp phải vấn đề phân mảnh ngoài (external fragmentation)?
A. Phân trang (Paging)
B. Phân đoạn (Segmentation)
C. Bộ nhớ ảo (Virtual Memory)
D. Cả Phân trang và Phân đoạn
13. 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 là đơn vị lập lịch nhỏ nhất, luồng là đơn vị phân bổ tài nguyên.
B. Luồng chia sẻ không gian địa chỉ bộ nhớ với các luồng khác trong cùng tiến trình, tiến trình có không gian địa chỉ riêng.
C. Luồng yêu cầu nhiều tài nguyên hệ thống hơn tiến trình.
D. Tiến trình chỉ có thể có một luồng.
14. Kỹ thuật nào giúp giảm thiểu số lần truy cập đĩa khi thực hiện các thao tác I∕O?
A. Lập lịch CPU.
B. Đồng bộ hóa tiến trình.
C. Caching (Bộ nhớ đệm) hoặc Buffering.
D. Phân đoạn bộ nhớ.
15. Đâu là một nhược điểm chính của phương pháp cấp phát bộ nhớ phân trang (paging)?
A. Phân mảnh ngoài (External fragmentation).
B. Phân mảnh trong (Internal fragmentation).
C. Khó khăn trong việc chia sẻ mã giữa các tiến trình.
D. Yêu cầu phần cứng phức tạp.
16. Cơ chế nào được sử dụng để chuyển đổi địa chỉ logic (do CPU tạo ra) thành địa chỉ vật lý (trên RAM)?
A. Lập lịch CPU.
B. Bộ nhớ đệm (Cache).
C. Đơn vị quản lý bộ nhớ (MMU - Memory Management Unit).
D. Bộ xử lý I∕O.
17. Đâu là một điều kiện cần thiết để xảy ra tắc nghẽn (deadlock)?
A. Độc quyền (Mutual Exclusion).
B. Phân trang (Paging).
C. Lập lịch ưu tiên (Priority Scheduling).
D. Sử dụng bộ nhớ đệm (Caching).
18. Cơ chế nào được sử dụng để giải quyết vấn đề đói (starvation) trong lập lịch ưu tiên?
A. Đảo ngược ưu tiên (Priority inversion).
B. Aging (Tăng dần ưu tiên theo thời gian chờ).
C. Phân chia thời gian (Time slicing).
D. Sử dụng semaphore.
19. Điều gì xảy ra khi xảy ra lỗi trang (page fault) trong hệ thống bộ nhớ ảo?
A. Tiến trình bị dừng lại.
B. Hệ điều hành nạp trang cần thiết từ đĩa vào RAM.
C. CPU chuyển sang thực thi một tiến trình khác.
D. Dữ liệu trong trang bị mất.
20. Điều gì xảy ra khi một tiến trình thực hiện lệnh I∕O blocking?
A. Tiến trình tiếp tục thực thi các lệnh khác.
B. Tiến trình chuyển sang trạng thái chờ (Blocked∕Waiting).
C. Tiến trình bị kết thúc.
D. CPU chuyển sang chế độ ngủ.
21. Đâu là lợi ích chính của việc sử dụng luồng (thread)?
A. Cách ly hoàn toàn giữa các đơn vị thực thi.
B. Giảm chi phí chuyển đổi ngữ cảnh (context switching) so với tiến trình.
C. Đảm bảo an toàn dữ liệu tuyệt đối khi truy cập tài nguyên dùng chung.
D. Mỗi luồng có không gian bộ nhớ độc lập.
22. Trong quản lý tiến trình, trạng thái nào mô tả một tiến trình sẵn sàng được thực thi nhưng đang chờ CPU?
A. Running
B. Blocked∕Waiting
C. Ready
D. Terminated
23. Trong ngữ cảnh bảo mật hệ điều hành, xác thực (authentication) là quá trình gì?
A. Kiểm tra xem người dùng có quyền truy cập tài nguyên cụ thể hay không.
B. Chứng minh danh tính của người dùng hoặc tiến trình.
C. Mã hóa dữ liệu để bảo vệ tính bí mật.
D. Theo dõi hoạt động của người dùng trong hệ thống.
24. Mục đích của đồng bộ hóa tiến trình (process synchronization) là gì?
A. Tăng tốc độ thực thi của một tiến trình đơn lẻ.
B. Ngăn chặn điều kiện tranh chấp (race condition) khi nhiều tiến trình truy cập tài nguyên dùng chung.
C. Giảm thiểu việc sử dụng CPU.
D. Đảm bảo tất cả tiến trình kết thúc cùng lúc.
25. Trong hệ thống tệp, siêu dữ liệu (metadata) của tệp thường bao gồm những thông tin gì?
A. Nội dung dữ liệu của tệp.
B. Tên và phần mở rộng của tệp.
C. Kích thước, quyền truy cập, thời gian tạo∕sửa đổi, và vị trí dữ liệu trên đĩa.
D. Tên người dùng và mật khẩu.
26. Mục đích của bộ đệm (buffer) trong quản lý I∕O là gì?
A. Tăng tốc độ CPU.
B. Giảm số lần truy cập đĩa.
C. Làm mịn sự khác biệt về tốc độ giữa CPU và thiết bị I∕O.
D. Lưu trữ dữ liệu vĩnh viễn.
27. Trong lập lịch CPU, thuật toán nào được biết đến với việc đảm bảo thời gian phản hồi (response time) nhanh cho các tiến trình tương tác?
A. First-Come, First-Served (FCFS).
B. Shortest Job Next (SJN).
C. Round Robin (RR).
D. Priority Scheduling (PS).
28. Kiến trúc kernel nào cung cấp khả năng mở rộng và linh hoạt cao nhất?
A. Monolithic kernel.
B. Microkernel.
C. Hybrid kernel.
D. Exokernel.
29. Chức năng chính của bộ lập lịch mức dài hạn (long-term scheduler) là gì?
A. Chọn tiến trình từ hàng đợi Ready để cấp phát CPU.
B. Chọn tiến trình từ hàng đợi I∕O để đưa vào Ready.
C. Chọn các job từ hàng đợi đầu vào (input queue) để đưa vào bộ nhớ RAM và trở thành tiến trình.
D. Phân bổ bộ nhớ cho các trang của tiến trình.
30. Cơ chế nào được sử dụng để bảo vệ các tiến trình khỏi việc truy cập trái phép vào không gian bộ nhớ của nhau?
A. Bộ nhớ ảo.
B. Thanh ghi giới hạn (Limit register).
C. Lập lịch CPU.
D. Bộ nhớ đệm (Cache).
