1. Thuật toán lập lịch CPU nào được coi là tối ưu về mặt thời gian chờ trung bình cho tập hợp các tiến trình đã biết trước thời gian chạy?
A. FCFS (First-Come, First-Served)
B. Round Robin
C. SJF (Shortest Job First)
D. Priority Scheduling
2. Trong bối cảnh bảo mật hệ điều hành, `Authentication′ (Xác thực) là quá trình gì?
A. Kiểm tra quyền truy cập của người dùng đối với một tài nguyên cụ thể.
B. Xác minh danh tính của người dùng hoặc tiến trình.
C. Mã hóa dữ liệu trước khi lưu trữ.
D. Phát hiện và loại bỏ phần mềm độc hại.
3. Sự khác biệt cơ bản giữa hệ điều hành đơn nhiệm (single-tasking) và đa nhiệm (multi-tasking) là gì?
A. Hệ điều hành đơn nhiệm chỉ hỗ trợ một người dùng tại một thời điểm.
B. Hệ điều hành đơn nhiệm chỉ cho phép một chương trình chạy tại một thời điểm, trong khi đa nhiệm cho phép nhiều chương trình chạy `đồng thời′ (qua chia sẻ thời gian).
C. Hệ điều hành đa nhiệm yêu cầu bộ nhớ vật lý lớn hơn.
D. Hệ điều hành đơn nhiệm không cần quản lý file.
4. Thuật toán thay thế trang nào được coi là tối ưu về mặt lý thuyết nhưng không thể cài đặt trong thực tế vì nó 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. MFU (Most Frequently Used)
5. Cơ chế nào được sử dụng để đảm bảo rằng chỉ một tiến trình có thể truy cập vào phần mã `critical section′ (đoạn găng) tại một thời điểm?
A. Multitasking
B. Time Sharing
C. Mutual Exclusion (Độc quyền sử dụng)
D. Spooling
6. Thuật toán lập lịch CPU nào có thể dẫn đến tình trạng `starvation′ (đói tài nguyên) cho các tiến trình có độ ưu tiên thấp?
A. First-Come, First-Served (FCFS)
B. Shortest Job First (SJF)
C. Priority Scheduling
D. Round Robin
7. Trong quản lý bộ nhớ, kỹ thuật nào cho phép chương trình sử dụng không gian địa chỉ logic lớn hơn không gian bộ nhớ vật lý sẵn có?
A. Contiguous Allocation (Cấp phát liền kề)
B. Segmentation (Phân đoạn)
C. Paging (Phân trang)
D. Virtual Memory (Bộ nhớ ảo)
8. Trong hệ thống file, mục đích của việc sử dụng chỉ mục (index) trong phương pháp cấp phát file `Indexed Allocation′ là gì?
A. Lưu trữ nội dung dữ liệu của file.
B. Giảm thiểu sự phân mảnh ngoại vi.
C. Cho phép truy cập trực tiếp (random access) đến bất kỳ khối dữ liệu nào của file.
D. Tăng tốc độ quét toàn bộ thư mục.
9. Phương pháp nào sau đây có thể được sử dụng để phát hiện (detect) deadlock sau khi nó đã xảy ra?
A. Ngăn chặn điều kiện Hold and Wait.
B. Sử dụng thuật toán Banker′s (của Banker).
C. Duy trì biểu đồ cấp phát tài nguyên và tìm chu trình chờ đợi.
D. Luôn cấp phát tất cả tài nguyên mà tiến trình yêu cầu cùng một lúc.
10. Trong quản lý file, `phân mảnh nội bộ` (internal fragmentation) xảy ra khi nào?
A. Không gian trống trên đĩa bị chia thành nhiều khối nhỏ.
B. Kích thước file không phải là bội số của kích thước khối (block size) được cấp phát, dẫn đến phần cuối cùng của khối bị lãng phí.
C. File bị chia thành nhiều phần không liền kề trên đĩa.
D. Bộ nhớ chính bị chia thành các vùng nhỏ không sử dụng được.
11. Trong quản lý bộ nhớ ảo, `Thrashing′ là hiện tượng gì?
A. Hệ thống dành quá nhiều thời gian để chuyển đổi ngữ cảnh giữa các tiến trình.
B. Tình trạng mà hệ thống dành phần lớn thời gian cho việc trao đổi trang (paging) giữa bộ nhớ chính và đĩa, do thiếu bộ nhớ vật lý cho các tập làm việc (working sets) của các tiến trình.
C. Một loại lỗi phần cứng trong RAM.
D. Việc một tiến trình liên tục bị từ chối cấp phát bộ nhớ.
12. Khái niệm `Race Condition′ (Điều kiện tranh chấp) xảy ra khi nào?
A. Hai tiến trình cố gắng truy cập cùng một tài nguyên chỉ đọc.
B. Kết quả thực thi phụ thuộc vào thứ tự truy cập tài nguyên chia sẻ của nhiều tiến trình.
C. Một tiến trình bị treo khi chờ tài nguyên.
D. Hệ điều hành không thể phân bổ đủ bộ nhớ cho các tiến trình.
13. Mục đích của `System Call′ (Lời gọi hệ thống) là gì?
A. Cho phép ứng dụng truy cập trực tiếp vào phần cứng.
B. Cung cấp giao diện cho các chương trình người dùng yêu cầu dịch vụ từ kernel hệ điều hành.
C. Thực thi các phép tính toán phức tạp.
D. Hiển thị thông báo lỗi cho người dùng.
14. Mục đích của việc sử dụng `Buffer′ (Bộ đệm) trong quản lý I∕O là gì?
A. Tăng tốc độ xử lý của CPU.
B. Giảm thiểu sự khác biệt về tốc độ giữa CPU và thiết bị I∕O.
C. Mã hóa dữ liệu trước khi truyền đi.
D. Phân bổ bộ nhớ cho các tiến trình.
15. Tại sao việc `chuyển đổi ngữ cảnh′ (context switching) giữa các tiến trình lại tốn kém?
A. Nó yêu cầu khởi động lại toàn bộ hệ thống.
B. Nó liên quan đến việc lưu trạng thái của tiến trình hiện tại và nạp trạng thái của tiến trình tiếp theo, bao gồm cả thông tin thanh ghi, không gian địa chỉ, v.v.
C. Nó chỉ xảy ra khi có lỗi hệ thống.
D. Nó yêu cầu người dùng nhập mật khẩu.
16. Trong lập lịch CPU, thuật toán Round Robin được đặc trưng bởi yếu tố nào?
A. Tiến trình ngắn nhất được thực thi trước.
B. Mỗi tiến trình được cấp một lượng thời gian cố định (time slice) để thực thi.
C. Tiến trình có độ ưu tiên cao nhất được thực thi trước.
D. Các tiến trình được thực thi theo thứ tự đến trước, phục vụ trước.
17. Ưu điểm chính của luồng (thread) so với tiến trình (process) là gì?
A. Mỗi luồng có không gian địa chỉ bộ nhớ riêng biệt, tăng cường bảo mật.
B. Chi phí tạo và chuyển đổi ngữ cảnh giữa các luồng thấp hơn so với tiến trình.
C. Mỗi luồng có một Process Control Block (PCB) riêng, chứa đầy đủ thông tin quản lý.
D. Luồng cung cấp khả năng cách ly tốt hơn, ngăn lỗi của một luồng ảnh hưởng đến luồng khác.
18. Khi một tiến trình thực hiện một thao tác I∕O đồng bộ (synchronous I∕O), điều gì thường xảy ra với tiến trình đó?
A. Tiến trình tiếp tục thực thi ngay lập tức.
B. Tiến trình bị tạm dừng cho đến khi thao tác I∕O hoàn thành.
C. Tiến trình tạo ra một luồng mới để xử lý I∕O.
D. Tiến trình giải phóng tất cả tài nguyên đang giữ.
19. Trong quản lý tiến trình, trạng thái nào biểu thị một tiến trình đang chờ một sự kiện xảy ra (ví dụ: hoàn thành I∕O, nhận tín hiệu)?
A. Running
B. Ready
C. Waiting (Blocked)
D. Terminated
20. Trong vấn đề `Triết gia ăn tối′ (Dining Philosophers), vấn đề chính cần giải quyết để tránh deadlock là gì?
A. Số lượng triết gia quá lớn.
B. Thiếu đủ số lượng bát cơm.
C. Tất cả triết gia cùng cố gắng nhặt chiếc đũa bên trái (hoặc bên phải) cùng một lúc và chờ chiếc đũa còn lại.
D. Thời gian suy nghĩ của triết gia quá ngắn.
21. Mục đích chính của việc sử dụng `Semaphore′ trong đồng bộ hóa tiến trình là gì?
A. Bảo vệ không gian bộ nhớ của tiến trình.
B. Cung cấp cơ chế signaling (báo hiệu) và chờ đợi cho các tiến trình.
C. Quản lý hàng đợi các yêu cầu I∕O.
D. Thực hiện chuyển đổi ngữ cảnh giữa các tiến trình.
22. Vấn đề `Internal Fragmentation′ thường liên quan đến kỹ thuật quản lý bộ nhớ nào?
A. Segmentation (Phân đoạn)
B. Contiguous Allocation (Cấp phát liền kề) với kích thước phân vùng cố định.
C. Demand Paging (Phân trang theo yêu cầu).
D. Swapping.
23. Điều kiện nào sau đây KHÔNG phải là điều kiện cần để xảy ra deadlock?
A. Mutual Exclusion (Độc quyền sử dụng)
B. Hold and Wait (Giữ và chờ)
C. Preemption (Chiếm quyền)
D. Circular Wait (Chờ đợi vòng tròn)
24. Trong kiến trúc hệ điều hành, `Kernel′ là gì?
A. Một ứng dụng người dùng điển hình.
B. Phần cốt lõi của hệ điều hành, quản lý các chức năng thiết yếu như quản lý bộ nhớ và tiến trình.
C. Một chương trình tiện ích để dọn dẹp hệ thống file.
D. Lớp giao diện đồ họa của hệ điều hành.
25. Kỹ thuật `Paging′ (Phân trang) trong quản lý bộ nhớ giúp giải quyết vấn đề nào sau đây một cách hiệu quả?
A. Giảm số lượng lỗi truy cập bộ nhớ.
B. Giảm thiểu phân mảnh ngoại vi (external fragmentation).
C. Tăng tốc độ truy cập bộ nhớ chính.
D. Bảo vệ dữ liệu file trên đĩa.
26. Tại sao hệ thống file cần có cơ chế `Caching′ (Bộ nhớ đệm) cho các khối đĩa?
A. Để giảm số lượng file trên đĩa.
B. Để đồng bộ hóa truy cập đĩa từ nhiều tiến trình.
C. Để giảm thời gian truy cập đĩa bằng cách lưu trữ các khối được truy cập gần đây trong bộ nhớ chính.
D. Để mã hóa dữ liệu trước khi ghi vào đĩa.
27. Cơ chế bảo vệ nào trong hệ thống file cho phép xác định rõ ràng quyền truy cập (đọc, ghi, thực thi) của từng người dùng hoặc nhóm người dùng cụ thể đối với một file?
A. Encryption (Mã hóa)
B. Access Control Lists (ACLs)
C. Hashing
D. Disk Quotas
28. Sự khác biệt chính giữa kiến trúc Microkernel và Monolithic Kernel là gì?
A. Microkernel chạy tất cả dịch vụ HĐH trong không gian kernel, Monolithic chạy trong không gian người dùng.
B. Monolithic Kernel chạy hầu hết dịch vụ HĐH trong không gian kernel, Microkernel chạy chỉ những dịch vụ tối thiểu trong kernel và phần còn lại trong không gian người dùng.
C. Microkernel chỉ hỗ trợ một tiến trình tại một thời điểm.
D. Monolithic Kernel không cần quản lý bộ nhớ.
29. Mục đích chính của kỹ thuật `Swapping′ trong quản lý bộ nhớ là gì?
A. Tăng tốc độ truy cập bộ nhớ cache.
B. Di chuyển tiến trình giữa bộ nhớ chính và đĩa để tăng mức độ đa chương.
C. Bảo vệ không gian địa chỉ của các tiến trình khác nhau.
D. Phân mảnh không gian bộ nhớ vật lý thành các khối nhỏ hơn.
30. Chức năng cốt lõi nhất của hệ điều hành là gì?
A. Cung cấp giao diện đồ họa cho người dùng.
B. Quản lý tài nguyên phần cứng và phần mềm của hệ thống.
C. Chạy các ứng dụng văn phòng.
D. Kết nối máy tính với mạng Internet.
