1. Phương pháp cấp phát tệp nào lưu trữ tệp dưới dạng một chuỗi các khối đĩa, với mỗi khối chứa một con trỏ đến khối tiếp theo của tệp?
A. Cấp phát liền kề (Contiguous allocation)
B. Cấp phát theo chỉ mục (Indexed allocation)
C. Cấp phát theo liên kết (Linked allocation)
D. Cấp phát theo phân đoạn (Segmented allocation)
2. Thuật toán thay thế trang nào có xu hướng gặp phải Anomaly Belady, tức là tăng số khung trang có thể dẫn đến tăng số lỗi trang?
A. Least Recently Used (LRU)
B. Optimal Page Replacement (OPT)
C. First-In, First-Out (FIFO)
D. Most Recently Used (MRU)
3. Tiến trình (Process) trong hệ điều hành là gì?
A. Một chương trình được lưu trữ trên đĩa cứng.
B. Một khối mã nguồn.
C. Một chương trình đang được thực thi.
D. Một tập hợp các tệp dữ liệu.
4. Trong quản lý thiết bị I∕O, DMA (Direct Memory Access) mang lại lợi ích gì so với I∕O dựa trên ngắt (Interrupt-driven I∕O) hoặc thăm dò (Polling)?
A. Giảm chi phí phần cứng.
B. Cho phép thiết bị I∕O truyền dữ liệu trực tiếp đến∕từ bộ nhớ mà không cần CPU tham gia vào mỗi byte.
C. Giảm thiểu số lượng ngắt xảy ra.
D. Chỉ hoạt động với các thiết bị I∕O tốc độ thấp.
5. Khái niệm nào mô tả một đơn vị thực thi độc lập nhỏ nhất trong một tiến trình, chia sẻ không gian địa chỉ nhưng có stack và thanh ghi riêng?
A. Tiến trình con (Child process)
B. Luồng (Thread)
C. Chương trình (Program)
D. Tác vụ (Task)
6. Trong quản lý tệp, cấu trúc thư mục nào cho phép mỗi tệp có nhiều đường dẫn khác nhau để truy cập đến nó?
A. Cấu trúc thư mục đơn cấp (Single-level directory)
B. Cấu trúc thư mục hai cấp (Two-level directory)
C. Cấu trúc thư mục hình cây (Tree-structured directory)
D. Cấu trúc đồ thị có chu trình (Acyclic-graph directory)
7. Cơ chế nào được sử dụng để xác định tiến trình nào được cấp phát CPU khi có nhiều tiến trình ở trạng thái `Sẵn sàng′?
A. Quản lý bộ nhớ
B. Lập lịch CPU
C. Quản lý tệp
D. Xử lý ngắt
8. Cơ chế nào được sử dụng để bảo vệ một đoạn mã quan trọng (critical section) khỏi việc truy cập đồng thời bởi nhiều luồng∕tiến trình?
A. Paging
B. Segmentation
C. Mutex hoặc Semaphore
D. Swapping
9. Trong quản lý bộ nhớ, phân mảnh ngoài (external fragmentation) xảy ra khi nào?
A. Bộ nhớ được cấp phát cho một tiến trình lớn hơn yêu cầu của nó.
B. Tổng dung lượng bộ nhớ trống đủ lớn cho một tiến trình, nhưng các khối trống bị phân tán.
C. Bộ nhớ hệ thống không đủ cho tất cả các tiến trình.
D. Các trang của một tiến trình bị phân tán trong bộ nhớ vật lý.
10. Trong các trạng thái của tiến trình (Process States), trạng thái nào mô tả 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 (Đang chạy)
B. Ready (Sẵn sàng)
C. Waiting∕Blocked (Chờ∕Bị khóa)
D. Terminated (Kết thúc)
11. Hệ điều hành đa nhiệm (multitasking OS) khác với hệ điều hành đơn nhiệm (single-tasking OS) ở điểm nào?
A. Hệ điều hành đa nhiệm chỉ cho phép một người dùng truy cập cùng lúc.
B. Hệ điều hành đa nhiệm có thể thực thi nhiều chương trình cùng `lúc′ bằng cách chia sẻ thời gian CPU.
C. Hệ điều hành đa nhiệm không cần quản lý bộ nhớ.
D. Hệ điều hành đơn nhiệm nhanh hơn hệ điều hành đa nhiệm.
12. Mục đích chính của bộ đệm (buffering) trong hệ thống I∕O là gì?
A. Giảm thiểu số lượng thiết bị I∕O cần thiết.
B. Giúp CPU không phải chờ thiết bị I∕O chậm bằng cách lưu trữ dữ liệu tạm thời.
C. Tăng tốc độ quay của đĩa cứng.
D. Đảm bảo dữ liệu được ghi vào đĩa ngay lập tức.
13. Mục đích chính của cơ chế chuyển đổi ngữ cảnh (context switching) là gì?
A. Tăng tốc độ thực thi của một tiến trình duy nhất.
B. Cho phép CPU chuyển đổi giữa việc thực thi các tiến trình khác nhau.
C. Giảm thiểu việc sử dụng bộ nhớ.
D. Đảm bảo tất cả các tiến trình đều có quyền truy cập đồng thời vào thiết bị I∕O.
14. Cơ chế I∕O nào yêu cầu CPU liên tục kiểm tra trạng thái của thiết bị để xem nó đã sẵn sàng chưa?
A. Interrupt-driven I∕O (I∕O dựa trên ngắt)
B. DMA (Direct Memory Access)
C. Polling (Thăm dò)
D. Spooling
15. Tại sao việc đồng bộ hóa (synchronization) là cần thiết trong các hệ thống đa luồng hoặc đa tiến trình?
A. Để đảm bảo tất cả các luồng∕tiến trình chạy cùng tốc độ.
B. Để ngăn chặn các luồng∕tiến trình truy cập đồng thời vào tài nguyên chia sẻ gây ra lỗi dữ liệu (race conditions).
C. Để tăng số lượng luồng∕tiến trình có thể chạy.
D. Để giảm thiểu việc sử dụng CPU.
16. Mục đích của spooling (Simultaneous Peripheral Operations Online) là gì?
A. Tăng tốc độ truy cập trực tiếp vào thiết bị I∕O.
B. Đồng bộ hóa hoạt động của CPU và thiết bị I∕O tốc độ cao.
C. Thu thập đầu ra từ nhiều tiến trình và gửi đến một thiết bị I∕O duy nhất (ví dụ: máy in) một cách có trật tự.
D. Cho phép nhiều người dùng truy cập cùng một tệp đồng thời.
17. Trong kỹ thuật phân trang (paging), ánh xạ từ địa chỉ logic sang địa chỉ vật lý được thực hiện thông qua cấu trúc dữ liệu nào?
A. Bảng phân đoạn (Segment table)
B. Bảng trang (Page table)
C. Thanh ghi cơ sở (Base register)
D. Danh sách liên kết (Linked list)
18. Thuật toán lập lịch Round Robin (RR) sử dụng khái niệm gì để chia sẻ thời gian CPU giữa các tiến trình?
A. Ưu tiên tĩnh (Static priority)
B. Thời gian thực hiện còn lại ngắn nhất (Shortest remaining time)
C. Quantum thời gian (Time quantum)
D. Thời gian đến (Arrival time)
19. Khi nhiều tiến trình cùng cố gắng truy cập và sửa đổi một tài nguyên chia sẻ (ví dụ: một biến toàn cục) mà không có cơ chế đồng bộ hóa, điều gì có thể xảy ra?
A. Tắc nghẽn (Deadlock) chắc chắn xảy ra.
B. Hệ thống sẽ tự động sao chép tài nguyên cho mỗi tiến trình.
C. Xảy ra tình trạng tranh chấp (Race condition) dẫn đến kết quả không nhất quán hoặc sai.
D. Tất cả các tiến trình sẽ chờ cho đến khi tài nguyên được giải phóng.
20. Đ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 tắc nghẽn (deadlock)?
A. Mutual Exclusion (Độc quyền)
B. Preemption (Được ưu tiên)
C. Hold and Wait (Giữ và chờ)
D. Circular Wait (Chờ vòng)
21. Khi một ứng dụng cần thực hiện thao tác I∕O, nó thường gọi đến cơ chế nào của hệ điều hành?
A. Gọi hàm thư viện chuẩn (standard library call)
B. Gọi hệ thống (system call)
C. Gọi thủ tục từ xa (remote procedure call)
D. Truy cập trực tiếp vào thanh ghi thiết bị
22. Chức năng cốt lõi nào sau đây là trách nhiệm chính của hệ điều hành trong việc quản lý tài nguyên phần cứng và phần mềm?
A. Lập trình ứng dụng
B. Giao tiếp mạng
C. Quản lý tài nguyên
D. Thiết kế phần cứng
23. Trong ngữ cảnh bảo vệ hệ thống, nguyên tắc đặc quyền tối thiểu (principle of least privilege) có nghĩa là gì?
A. Mọi người dùng đều có quyền truy cập như nhau vào tất cả tài nguyên.
B. Các tiến trình và người dùng chỉ nên được cấp quyền truy cập tối thiểu cần thiết để thực hiện công việc của họ.
C. Hệ điều hành nên có ít tính năng bảo mật nhất có thể.
D. Chỉ quản trị viên hệ thống mới có bất kỳ quyền truy cập nào.
24. Khi một tiến trình cố gắng truy cập một trang bộ nhớ ảo hiện không có trong RAM, điều gì xảy ra?
A. Tiến trình bị chấm dứt.
B. Một lỗi phân đoạn (segmentation fault) xảy ra.
C. Một lỗi trang (page fault) xảy ra.
D. Hệ điều hành tự động tải toàn bộ tiến trình vào bộ nhớ.
25. Ưu điểm chính của việc sử dụng luồng (threads) so với tiến trình (processes) trong một ứng dụng là gì?
A. Luồng cung cấp bảo vệ bộ nhớ tốt hơn giữa các đơn vị thực thi.
B. Tạo và chuyển đổi giữa các luồng thường nhanh hơn và tốn ít tài nguyên hơn so với tiến trình.
C. Luồng không yêu cầu hệ điều hành hỗ trợ.
D. Luồng có không gian địa chỉ bộ nhớ riêng biệt hoàn toàn.
26. Thuật toán lập lịch CPU nào được biết đến là đơn giản nhất nhưng có thể gây ra `hiệu ứng đoàn xe′ (convoy effect) nếu một tác vụ dài chiếm CPU?
A. Shortest Job First (SJF)
B. Priority Scheduling
C. Round Robin (RR)
D. First-Come, First-Served (FCFS)
27. Mục đích chính của bộ nhớ ảo (virtual memory) là gì?
A. Giảm thời gian truy cập bộ nhớ chính.
B. Cho phép các 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. Tăng tốc độ xử lý của CPU.
D. Cung cấp một cơ chế bảo vệ giữa các tiến trình.
28. Sự khác biệt chính giữa chế độ người dùng (user mode) và chế độ hạt nhân (kernel mode) trong hệ điều hành là gì?
A. Chế độ người dùng có quyền truy cập trực tiếp vào tất cả phần cứng, còn chế độ hạt nhân thì không.
B. Chế độ hạt nhân có quyền truy cập vào các lệnh đặc quyền và tài nguyên phần cứng, còn chế độ người dùng thì không.
C. Chế độ người dùng được sử dụng cho các tiến trình hệ thống, còn chế độ hạt nhân cho các ứng dụng người dùng.
D. Không có sự khác biệt đáng kể giữa hai chế độ này.
29. Mục đích chính của cơ chế giao tiếp giữa các tiến trình (IPC - Inter-Process Communication) là gì?
A. Giảm thiểu số lượng tiến trình trong hệ thống.
B. Cho phép các tiến trình trao đổi dữ liệu và đồng bộ hóa hoạt động.
C. Tăng tốc độ khởi tạo tiến trình mới.
D. Ngăn chặn tất cả các tiến trình truy cập cùng một tài nguyên.
30. Một ưu điểm của kỹ thuật phân đoạn (segmentation) trong quản lý bộ nhớ so với phân trang (paging) là gì?
A. Phân đoạn loại bỏ hoàn toàn phân mảnh ngoài.
B. Phân đoạn dễ dàng xử lý các cấu trúc dữ liệu động.
C. Phân đoạn hỗ trợ chia sẻ các đoạn mã hoặc dữ liệu giữa các tiến trình một cách tự nhiên hơn theo cấu trúc logic của chương trình.
D. Phân đoạn yêu cầu bộ nhớ vật lý lớn hơn.
