1. Phương pháp cấp phát bộ nhớ nào có thể dẫn đến hiện tượng phân mảnh ngoài (external fragmentation) nghiêm trọng nhất?
A. Phân trang (Paging)
B. Phân đoạn (Segmentation)
C. Bộ nhớ ảo (Virtual Memory)
D. Cấp phát liên tục (Contiguous Allocation)
2. Sự khác biệt chính giữa hệ điều hành thời gian thực mềm (soft real-time) và hệ điều hành thời gian thực cứng (hard real-time) là gì?
A. Hệ điều hành thời gian thực cứng không bao giờ bỏ lỡ hạn chót, còn mềm có thể chấp nhận bỏ lỡ hạn chót nhưng sẽ làm giảm chất lượng dịch vụ.
B. Hệ điều hành thời gian thực mềm sử dụng lập lịch ưu tiên, còn cứng sử dụng Round Robin.
C. Hệ điều hành thời gian thực cứng chỉ chạy trên phần cứng chuyên dụng.
D. Hệ điều hành thời gian thực mềm không hỗ trợ đa nhiệm.
3. Mô hình `client-server′ trong hệ điều hành phân tán mô tả điều gì?
A. Hai tiến trình chạy trên cùng một máy tính giao tiếp với nhau.
B. Một tiến trình (client) yêu cầu dịch vụ từ một tiến trình khác (server) thông qua mạng.
C. Cách hệ điều hành quản lý bộ nhớ vật lý.
D. Thuật toán lập lịch CPU.
4. Chức năng cốt lõi nào sau đây KHÔNG thuộc về hạt nhân (kernel) của hệ điều hành?
A. Quản lý bộ nhớ
B. Quản lý tiến trình
C. Giao diện người dùng đồ họa (GUI)
D. Quản lý thiết bị vào∕ra (I∕O)
5. Hệ điều hành phân tán (Distributed Operating System) có đặc điểm gì?
A. Chạy trên một máy tính duy nhất với nhiều CPU.
B. Quản lý một mạng lưới các máy tính độc lập như một hệ thống duy nhất.
C. Chỉ hỗ trợ một người dùng tại một thời điểm.
D. Không hỗ trợ quản lý tệp tin.
6. Trong quản lý bộ nhớ, `trang lỗi′ (page fault) xảy ra khi nào?
A. Khi một tiến trình cố gắng truy cập vào một địa chỉ bộ nhớ không hợp lệ.
B. Khi một tiến trình cố gắng ghi dữ liệu vào một trang chỉ đọc.
C. Khi một tiến trình cố gắng truy cập vào một trang bộ nhớ ảo nhưng trang đó hiện không có trong bộ nhớ vật lý (RAM).
D. Khi bộ nhớ vật lý bị đầy.
7. Cơ chế nào được sử dụng để đảm bảo chỉ một tiến trình có thể truy cập vào một đoạn mã quan trọng (critical section) tại một thời điểm?
A. Multithreading
B. Pipelining
C. Synchronization (Đồng bộ hóa)
D. Caching
8. Mục đích của vùng `swap space′ (không gian tráo đổi) trên đĩa là gì?
A. Lưu trữ các bản sao lưu của hệ điều hành.
B. Mở rộng dung lượng bộ nhớ ảo khi bộ nhớ vật lý không đủ.
C. Lưu trữ tạm thời các tệp tin hệ thống.
D. Lưu trữ thông tin cấu hình phần cứng.
9. Trong quản lý I∕O, mục đích của bộ đệm (buffer) là gì?
A. Đồng bộ hóa tốc độ giữa CPU và thiết bị I∕O.
B. Lưu trữ tạm thời dữ liệu trong quá trình truyền giữa thiết bị I∕O và bộ nhớ chính.
C. Tăng tốc độ xử lý của CPU.
D. Giảm thiểu số lần truy cập đĩa.
10. 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ẻ bộ nhớ, còn luồng thì không.
B. Luồng chia sẻ không gian địa chỉ và tài nguyên hệ thống (tệp mở, tín hiệu) với các luồng khác trong cùng tiến trình, còn tiến trình thì có không gian địa chỉ riêng.
C. Tiến trình nhẹ hơn và tạo ra nhanh hơn luồng.
D. Luồng có thể chạy trên nhiều CPU cùng lúc, còn tiến trình thì không.
11. Ưu điểm chính của thuật toán lập lịch Round Robin là gì?
A. Thời gian hoàn thành trung bình luôn tối ưu.
B. Không bao giờ xảy ra hiện tượng đói tài nguyên (starvation).
C. Thích hợp cho các hệ thống xử lý theo lô (batch system).
D. Dễ dàng cài đặt.
12. Trong quản lý tiến trình, trạng thái `Blocked′ (Bị chặn) của một tiến trình có nghĩa là gì?
A. Tiến trình đang sử dụng CPU.
B. Tiến trình đã kết thúc thực thi.
C. Tiến trình đang chờ một sự kiện nào đó (ví dụ: hoàn thành I∕O).
D. Tiến trình sẵn sàng được cấp phát CPU.
13. Mục tiêu chính của việc sử dụng luồng (thread) là gì?
A. Tăng cường bảo mật giữa các phần khác nhau của chương trình.
B. Cho phép một tiến trình thực hiện nhiều tác vụ đồng thời hoặc song song.
C. Giảm lượng bộ nhớ cần thiết cho chương trình.
D. Cô lập hoàn toàn lỗi giữa các phần của chương trình.
14. Mục đích chính của việc sử dụng bộ nhớ ảo là gì?
A. Tăng tốc độ truy cập bộ nhớ vật lý.
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. Giảm thiểu số lần chuyển đổi ngữ cảnh giữa các tiến trình.
D. Đảm bảo mỗi tiến trình chỉ sử dụng một lượng bộ nhớ cố định.
15. Trong lập lịch CPU, thuật toán nào được coi là tối ưu về thời gian hoàn thành trung bình (average turnaround time)?
A. First-Come, First-Served (FCFS)
B. Shortest Job Next (SJN) ∕ Shortest Job First (SJF)
C. Round Robin (RR)
D. Priority Scheduling
16. Cơ chế nào giúp hệ điều hành chuyển đổi giữa các tiến trình (chuyển đổi ngữ cảnh - context switch)?
A. System call
B. Interrupt (Ngắt)
C. DMA (Direct Memory Access)
D. Pipelining
17. Tại sao cần có cơ chế `lão hóa′ (aging) trong lập lịch theo độ ưu tiên?
A. Để tăng tốc độ thực thi của các tiến trình có độ ưu tiên cao.
B. Để ngăn chặn hiện tượng đói tài nguyên (starvation) cho các tiến trình có độ ưu tiên thấp.
C. Để giảm thiểu thời gian chuyển đổi ngữ cảnh.
D. Để đảm bảo công bằng trong việc cấp phát bộ nhớ.
18. Điều kiện nào sau đây có thể phá vỡ điều kiện `Giữ và chờ` (Hold and Wait) trong bế tắc?
A. 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.
B. Không bao giờ giải phóng tài nguyên đã được cấp phát.
C. Chỉ yêu cầu tài nguyên khi tiến trình không giữ bất kỳ tài nguyên nào khác.
D. Cho phép chiếm giữ tài nguyên từ các tiến trình khác.
19. Phương pháp quản lý bộ nhớ nào sử dụng khái niệm `khung trang′ (frame) và `trang′ (page)?
A. Cấp phát liên tục.
B. Phân đoạn (Segmentation).
C. Phân trang (Paging).
D. Cấp phát động.
20. Tại sao việc đồng bộ hóa là cần thiết trong môi trường đa luồng (multithreading)?
A. Để đảm bảo mỗi luồng có không gian địa chỉ riêng biệt.
B. Để ngăn chặn các luồng truy cập đồng thời vào các tài nguyên chia sẻ, gây ra điều kiện tranh chấp.
C. Để tăng số lượng luồng có thể chạy song song.
D. Để giảm thiểu việc sử dụng CPU của các luồng.
21. Tại sao việc `đồng bộ hóa đĩa′ (disk synchronization) lại quan trọng đối với hiệu suất I∕O?
A. Để đảm bảo tất cả các sector trên đĩa có cùng kích thước.
B. Để đảm bảo dữ liệu được ghi vào đĩa theo thứ tự yêu cầu.
C. Để đồng bộ tốc độ quay của đĩa với tốc độ của CPU.
D. Để giảm thời gian tìm kiếm (seek time) và độ trễ quay (rotational latency) bằng cách sắp xếp lại các yêu cầu truy cập đĩa.
22. Cơ chế `swapping′ (tráo đổi) trong quản lý bộ nhớ ảo là gì?
A. Di chuyển toàn bộ tiến trình từ bộ nhớ chính ra đĩa và ngược lại.
B. Di chuyển các trang bộ nhớ giữa bộ nhớ chính và không gian tráo đổi trên đĩa.
C. Thay đổi địa chỉ vật lý của các trang bộ nhớ.
D. Sao chép dữ liệu giữa các vùng nhớ trong bộ nhớ chính.
23. Thuật toán lập lịch CPU nào có thể gây ra `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. Round Robin (RR)
C. Shortest Job Next (SJN)
D. Priority Scheduling (có thể không có cơ chế lão hóa)
24. Vai trò của `shell′ (vỏ) trong hệ điều hành là gì?
A. Quản lý phần cứng trực tiếp.
B. Cung cấp giao diện dòng lệnh hoặc đồ họa để người dùng tương tác với hệ điều hành.
C. Thực hiện lập lịch CPU.
D. Quản lý hệ thống tệp tin cấp thấp.
25. Tình huống bế tắc (deadlock) xảy ra khi một tập hợp các tiến trình đang chờ lẫn nhau để giải phóng tài nguyên. Điều kiện nào sau đây KHÔNG phải là một trong bốn điều kiện cần để xảy ra bế tắc?
A. Loại trừ lẫn nhau (Mutual Exclusion)
B. Giữ và chờ (Hold and Wait)
C. Không chiếm giữ (No Preemption)
D. Giải phóng tài nguyên (Resource Release)
26. Trong hệ thống tệp tin, inode (index node) chứa thông tin gì?
A. Tên tệp tin và đường dẫn.
B. Nội dung dữ liệu của tệp tin.
C. Metadata của tệp tin như quyền truy cập, kích thước, thời gian tạo∕sửa đổi và con trỏ đến các khối dữ liệu.
D. Địa chỉ vật lý của thư mục chứa tệp tin.
27. Trong quản lý tệp tin, `liên kết cứng′ (hard link) khác `liên kết mềm′ (symbolic link hay soft link) ở điểm nào?
A. Liên kết cứng có thể trỏ đến tệp tin trên hệ thống tệp tin khác, còn liên kết mềm thì không.
B. Liên kết cứng tạo ra một mục nhập thư mục mới trỏ trực tiếp đến cùng một inode với tệp tin gốc, còn liên kết mềm tạo một tệp tin mới chứa đường dẫn đến tệp tin gốc.
C. Liên kết cứng bị xóa khi tệp tin gốc bị xóa, còn liên kết mềm thì không.
D. Liên kết cứng chỉ hoạt động với thư mục, còn liên kết mềm hoạt động với tệp tin.
28. Mục đích chính của việc sử dụng các lời gọi hệ thống (system calls) là gì?
A. Cho phép chương trình ứ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 dụng yêu cầu dịch vụ từ hệ điều hành.
C. Tăng tốc độ thực thi của chương trình ứng dụng.
D. Quản lý việc cấp phát CPU cho các tiến trình.
29. Trong quản lý bộ nhớ, hiện tượng `thrashing′ (quá tải tráo đổi) xảy ra khi:
A. Bộ nhớ vật lý không đủ cho tất cả các tiến trình đang chạy.
B. Hệ thống dành quá nhiều thời gian cho việc tráo đổi trang (page swapping) ra∕vào đĩa, làm giảm hiệu suất thực thi của các tiến trình.
C. Một tiến trình yêu cầu một trang bộ nhớ không tồn tại.
D. Tất cả các trang bộ nhớ đều đã bị sửa đổi và cần ghi ra đĩa.
30. Mục tiêu chính của hệ thống tệp tin là gì?
A. Quản lý việc cấp phát CPU cho các tiến trình.
B. Cung cấp giao diện trừu tượng để người dùng và ứng dụng lưu trữ và truy cập dữ liệu trên thiết bị lưu trữ.
C. Quản lý việc cấp phát bộ nhớ cho các tiến trình.
D. Đồng bộ hóa truy cập vào các tài nguyên chia sẻ.
