1. Cơ chế nào trong HĐH được sử dụng để đảm bảo rằng chỉ một luồng∕tiến trình được truy cập vào một đoạn mã nhất định tại một thời điểm, thường được sử dụng để bảo vệ dữ liệu dùng chung?
A. Lập lịch CPU
B. Quản lý bộ nhớ ảo
C. Đồng bộ hóa (ví dụ: Mutex, Semaphore)
D. Quản lý hệ thống tệp
2. Thuật toán lập lịch CPU Round Robin được đặc trưng bởi yếu tố nào?
A. Tiến trình có thời gian thực thi ngắn nhất được ưu tiên
B. Mỗi tiến trình được cấp một khoảng thời gian CPU cố định (time quantum)
C. Tiến trình đến trước được thực thi trước
D. Tiến trình có độ ưu tiên cao nhất được thực thi trước
3. Mục đích của bộ đệm (buffering) trong hệ thống I∕O là gì?
A. Đồng bộ tốc độ giữa các thiết bị I∕O và CPU
B. Tăng tốc độ xử lý của CPU
C. Giảm thiểu số lượng lời gọi hệ thống
D. Mã hóa dữ liệu trước khi truyền
4. Thuật toán lập lịch đĩa C-SCAN (Circular SCAN) khác với SCAN (Elevator) ở điểm nào?
A. C-SCAN chỉ di chuyển theo một hướng duy nhất cho đến khi kết thúc, sau đó quay về đầu và bắt đầu lại theo hướng đó
B. SCAN luôn phục vụ yêu cầu gần đầu đọc∕ghi nhất
C. C-SCAN ưu tiên các yêu cầu ở trung tâm đĩa
D. SCAN gây ra đói cho các yêu cầu ở cuối đĩa
5. Tại sao hệ thống tệp cần cơ chế quản lý không gian trống (Free-space management)?
A. Để tăng tốc độ đọc dữ liệu từ đĩa
B. Để xác định các khối đĩa nào có sẵn để cấp phát cho tệp mới hoặc tệp mở rộng
C. Để giảm thiểu số lần ghi vào đĩa
D. Để phân mảnh dữ liệu trên đĩa
6. Trong quản lý tiến trình, chuyển ngữ cảnh (Context Switching) xảy ra khi nào?
A. Khi hệ thống khởi động
B. Khi CPU chuyển từ thực thi một tiến trình sang thực thi một tiến trình khác
C. Khi một tiến trình kết thúc hoàn toàn
D. Khi người dùng mở một ứng dụng mới
7. Cơ chế Spooling (Simultaneous Peripheral Operations Online) trong hệ thống I∕O được sử dụng để làm gì?
A. Thực thi các lệnh CPU song song
B. Đồng bộ hóa truy cập vào các thiết bị I∕O dùng chung như máy in
C. Quản lý bộ nhớ cache cho thiết bị I∕O
D. Lập lịch cho các yêu cầu I∕O đến đĩa
8. Trong hệ thống tệp, mục đích của bảng FAT (File Allocation Table) trong FAT file system là gì?
A. Lưu trữ thông tin về quyền truy cập tệp
B. Theo dõi vị trí của các khối dữ liệu trên đĩa tạo nên một tệp
C. Chỉ mục cho các thư mục con
D. Lưu trữ siêu dữ liệu (metadata) của tệp như kích thước và ngày tạo
9. Đâu là một nhược điểm tiềm ẩn của thuật toán lập lịch CPU SJF (Shortest Job First) không chiếm quyền (non-preemptive)?
A. Thời gian chờ trung bình cao
B. Khả năng xảy ra đói (starvation) đối với các tiến trình dài
C. Tốn nhiều chi phí chuyển ngữ cảnh
D. Khó dự đoán thời gian thực thi của tiến trình
10. Mục đích chính của các lời gọi hệ thống (System Calls) là gì?
A. Cho phép ứng dụng người dùng truy cập trực tiếp vào phần cứng
B. Cung cấp giao diện lập trình ứng dụng (API) cho người dùng cuối
C. Cho phép các chương trình ở chế độ người dùng yêu cầu dịch vụ từ hạt nhân HĐH
D. Thực thi các lệnh shell
11. Điều kiện nào KHÔNG phải là một trong bốn điều kiện cần để xảy ra tắc nghẽn (Deadlock)?
A. Loại trừ lẫn nhau (Mutual Exclusion)
B. Giữ và chờ (Hold and Wait)
C. Giải phóng tài nguyên (Resource Release)
D. Không chiếm giữ trước (No Preemption)
12. Trong hệ thống tệp Unix∕Linux, inode là gì?
A. Tên của một tệp hoặc thư mục
B. Một con trỏ đến vị trí của tệp trên đĩa
C. Một cấu trúc dữ liệu lưu trữ siêu dữ liệu (metadata) về một tệp hoặc thư mục (không bao gồm tên và nội dung dữ liệu)
D. Một khối dữ liệu trên đĩa
13. Chức năng cốt lõi nhất của hạt nhân (Kernel) trong hệ điều hành hiện đại là gì?
A. Quản lý ứng dụng người dùng
B. Cung cấp giao diện đồ họa
C. Quản lý tài nguyên phần cứng và cung cấp dịch vụ cơ bản cho các tiến trình
D. Thực thi các tác vụ tính toán phức tạp
14. Vấn đề Critical Section (Đoạn găng) trong đồng bộ hóa tiến trình đề cập đến điều gì?
A. Một đoạn mã chỉ có thể được thực thi bởi một tiến trình tại một thời điểm
B. Một lỗi nghiêm trọng trong mã lệnh
C. Phần mã cần được ưu tiên thực thi
D. Đoạn mã truy cập vào bộ nhớ chỉ đọc
15. 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 chia sẻ không gian địa chỉ, luồng có không gian địa chỉ riêng
B. Luồng chia sẻ không gian địa chỉ và tài nguyên (như tệp mở) trong cùng một tiến trình, tiến trình thì không
C. Tiến trình nhẹ hơn và tạo ra nhanh hơn luồng
D. Chỉ có luồng mới có thể thực thi mã lệnh
16. Ưu điểm chính của bộ nhớ ảo (Virtual Memory) là gì?
A. Giảm thiểu thời gian truy cập bộ nhớ
B. Cho phép các tiến trình có kích thước lớn hơn bộ nhớ vật lý thực tế được chạy
C. Loại bỏ hoàn toàn hiện tượng phân mảnh bộ nhớ
D. Đảm bảo mỗi tiến trình chỉ sử dụng một lượng bộ nhớ cố định
17. Hiện tượng Thrashing (Giật trang) trong hệ thống bộ nhớ ảo xảy ra khi nào?
A. Khi CPU dành quá nhiều thời gian để thực thi các lệnh
B. Khi hệ thống dành quá nhiều thời gian cho việc hoán đổi trang (paging) và rất ít thời gian cho việc thực thi công việc hữu ích
C. Khi bộ nhớ vật lý bị đầy
D. Khi có quá ít tiến trình đang chạy
18. Trong quản lý bộ nhớ, mục đích chính của kỹ thuật phân trang (Paging) là gì?
A. Chia bộ nhớ vật lý thành các đoạn có kích thước khác nhau
B. Cho phép một tiến trình sử dụng không gian địa chỉ logic liên tục dù bộ nhớ vật lý bị phân mảnh
C. Tăng tốc độ truy cập bộ nhớ cache
D. Ngăn chặn việc truy cập bộ nhớ trái phép giữa các tiến trình
19. Một hệ thống có 3 tiến trình P1, P2, P3 và 3 loại tài nguyên R1, R2, R3. P1 giữ R1 và yêu cầu R2. P2 giữ R2 và yêu cầu R3. P3 giữ R3 và yêu cầu R1. Tình huống này mô tả rõ nhất điều gì?
A. Đồng bộ hóa thành công
B. Đói (Starvation)
C. Tắc nghẽn (Deadlock)
D. Cạnh tranh tài nguyên lành mạnh
20. Hệ điều hành thời gian thực (Real-time Operating System - RTOS) được thiết kế chủ yếu cho mục đích nào?
A. Tối đa hóa thông lượng (throughput) của hệ thống
B. Đảm bảo các tác vụ được hoàn thành trong các ràng buộc thời gian nghiêm ngặt
C. Cung cấp giao diện người dùng thân thiện nhất
D. Chia sẻ tài nguyên công bằng giữa tất cả người dùng
21. Mục đích của cơ chế đồng bộ hóa Mutex (Mutual Exclusion) là gì?
A. Cho phép nhiều tiến trình truy cập tài nguyên cùng lúc
B. Đảm bảo chỉ có một tiến trình có thể truy cập vào một tài nguyên dùng chung tại một thời điểm
C. Đếm số lượng tài nguyên có sẵn
D. Lập lịch trình tự thực thi của các luồng
22. Trong quản lý tệp, cấu trúc thư mục dạng cây (Tree-structured directory) có ưu điểm gì?
A. Chỉ cho phép một cấp thư mục duy nhất
B. Giúp tổ chức tệp theo cấu trúc phân cấp và dễ quản lý
C. Không hỗ trợ tệp trùng tên
D. Tốn ít không gian lưu trữ hơn các cấu trúc khác
23. Trong các phương pháp cấp phát tệp trên đĩa, phương pháp nào có thể gặp vấn đề phân mảnh ngoài (external fragmentation) nghiêm trọng 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ả ba phương pháp đều gặp vấn đề như nhau
24. Thuật toán thay thế trang (Page Replacement) nào thay thế trang đã không được sử dụng trong khoảng thời gian dài nhất?
A. FIFO (First-In, First-Out)
B. LRU (Least Recently Used)
C. Optimal
D. MFU (Most Frequently Used)
25. Đâu là một ưu điểm của hệ điều hành phân tán (Distributed Operating System)?
A. Tăng tính sẵn sàng và độ tin cậy do phân tán công việc và dữ liệu
B. Chi phí triển khai và quản lý luôn thấp hơn hệ thống tập trung
C. Đảm bảo hiệu năng thời gian thực cho mọi tác vụ
D. Loại bỏ hoàn toàn vấn đề bảo mật
26. Nếu một hệ thống sử dụng phân trang theo yêu cầu (Demand Paging) và tỷ lệ lỗi trang (Page Fault Rate) rất cao, điều gì có thể xảy ra?
A. Hệ thống sẽ hoạt động hiệu quả hơn
B. Hiện tượng Thrashing có thể xảy ra
C. CPU sẽ không hoạt động
D. Không gian đĩa sẽ được giải phóng
27. Mục đích của chế độ kép (Dual-mode) trong HĐH là gì?
A. Cho phép chạy hai HĐH cùng lúc
B. Phân biệt các hoạt động được thực hiện bởi HĐH (chế độ kernel) và các hoạt động được thực hiện bởi ứng dụng người dùng (chế độ user)
C. Hỗ trợ cả giao diện dòng lệnh và giao diện đồ họa
D. Chạy các ứng dụng 32-bit và 64-bit trên cùng một hệ thống
28. Sự khác biệt chính giữa phân trang (Paging) và phân đoạn (Segmentation) trong quản lý bộ nhớ là gì?
A. Phân trang dựa trên các khối có kích thước cố định, phân đoạn dựa trên các khối có kích thước động (segment)
B. Phân trang gây ra phân mảnh ngoài, phân đoạn gây ra phân mảnh trong
C. Phân trang được nhìn thấy bởi người dùng, phân đoạn thì không
D. Phân trang không hỗ trợ bộ nhớ ảo, phân đoạn thì có
29. Semaphore là một công cụ đồng bộ hóa được sử dụng để làm gì?
A. Tạo ra các tiến trình mới
B. Kiểm soát quyền truy cập vào các tài nguyên dùng chung
C. Lập lịch cho các tiến trình chạy trên CPU
D. Quản lý không gian trống trên đĩa
30. Thuật toán lập lịch đĩa SSTF (Shortest Seek Time First) ưu tiên yêu cầu I∕O nào?
A. Yêu cầu gần vị trí đầu đọc∕ghi hiện tại nhất
B. Yêu cầu ở vị trí xa nhất so với đầu đọc∕ghi hiện tại
C. Yêu cầu đến sớm nhất
D. Yêu cầu có kích thước dữ liệu lớn nhất
