Một giải pháp để tránh deadlock là sử dụng thuật toán Banker's Algorithm. Thuật toán này thuộc loại nào?

• A. Deadlock Avoidance.
• B. Deadlock Prevention.
• C. Deadlock Detection.
• D. Deadlock Recovery.

Trong ngữ cảnh của hệ điều hành, 'aging' là một kỹ thuật được sử dụng để giải quyết vấn đề gì?

• A. Starvation.
• B. Deadlock.
• C. Race condition.
• D. Priority inversion.

Trong ngữ cảnh scheduling, 'context switch' là gì?

• A. Quá trình lưu và khôi phục trạng thái của một tiến trình để cho phép một tiến trình khác chạy.
• B. Quá trình cấp phát bộ nhớ cho một tiến trình.
• C. Quá trình tạo một tiến trình mới.
• D. Quá trình xóa một tiến trình.

Phân tích sự khác biệt giữa 'binary semaphore' và 'counting semaphore'.

• A. Binary semaphore chỉ có thể có giá trị 0 hoặc 1 và thường được dùng để thực hiện mutex, trong khi counting semaphore có thể có giá trị bất kỳ và dùng để đếm số lượng tài nguyên có sẵn.
• B. Counting semaphore nhanh hơn binary semaphore.
• C. Binary semaphore phức tạp hơn counting semaphore.
• D. Counting semaphore chỉ dùng cho hệ thống đa xử lý.

Mutex và semaphore khác nhau chủ yếu ở điểm nào?

• A. Mutex chỉ có thể được giải phóng bởi tiến trình nắm giữ nó, trong khi semaphore có thể được giải phóng bởi bất kỳ tiến trình nào.
• B. Semaphore là một biến boolean, trong khi mutex là một số nguyên.
• C. Mutex chỉ dùng để bảo vệ tài nguyên phần cứng, trong khi semaphore dùng cho tài nguyên phần mềm.
• D. Mutex nhanh hơn semaphore.

Trong ngữ cảnh của hệ điều hành, thuật ngữ 'race condition' thường đề cập đến điều gì?

• A. Một tình huống khi nhiều tiến trình cùng truy cập và thao tác trên cùng một dữ liệu đồng thời, và kết quả cuối cùng phụ thuộc vào thứ tự thực hiện.
• B. Một lỗi lập trình khiến chương trình chạy chậm hơn dự kiến.
• C. Một tình huống khi một tiến trình chiếm giữ tất cả tài nguyên hệ thống.
• D. Một loại tấn công bảo mật nhằm vào kernel của hệ điều hành.

So sánh ưu và nhược điểm của preemptive scheduling và non-preemptive scheduling.

• A. Preemptive scheduling có thể gây ra overhead lớn hơn do chuyển ngữ cảnh thường xuyên, nhưng đảm bảo thời gian phản hồi tốt hơn, trong khi non-preemptive scheduling đơn giản hơn nhưng có thể dẫn đến thời gian chờ đợi lâu hơn.
• B. Preemptive scheduling đơn giản hơn non-preemptive scheduling.
• C. Non-preemptive scheduling phù hợp hơn cho hệ thống thời gian thực.
• D. Preemptive scheduling luôn hiệu quả hơn non-preemptive scheduling.

Tại sao việc chia sẻ tài nguyên có kiểm soát lại quan trọng trong hệ điều hành đa nhiệm?

• A. Để ngăn chặn race condition và đảm bảo tính nhất quán của dữ liệu.
• B. Để tăng tốc độ xử lý của hệ thống.
• C. Để giảm kích thước của kernel.
• D. Để đơn giản hóa việc lập trình ứng dụng.

Deadlock xảy ra khi nào?

• A. Khi hai hoặc nhiều tiến trình chờ đợi lẫn nhau để giải phóng tài nguyên mà chúng đang giữ.
• B. Khi một tiến trình cố gắng truy cập vào một vùng nhớ không hợp lệ.
• C. Khi hệ thống thiếu bộ nhớ ảo.
• D. Khi một tiến trình thực hiện một phép chia cho không.

Mục đích của cơ chế 'signal' và 'wait' trong semaphore là gì?

• A. Để đồng bộ hóa các tiến trình và kiểm soát quyền truy cập vào tài nguyên.
• B. Để cấp phát bộ nhớ cho các tiến trình.
• C. Để tạo và xóa các tiến trình.
• D. Để quản lý ngắt phần cứng.

Mục đích chính của việc sử dụng thread là gì?

• A. Tăng cường tính đồng thời và hiệu suất của một ứng dụng.
• B. Giảm kích thước của mã chương trình.
• C. Tăng cường bảo mật hệ thống.
• D. Đơn giản hóa việc gỡ lỗi chương trình.

Một hệ thống có 3 tài nguyên loại A, 2 tài nguyên loại B và 2 tài nguyên loại C. Tiến trình P1 giữ 1A, 0B, 1C; P2 giữ 2A, 0B, 0C; P3 giữ 0A, 1B, 0C. Số tài nguyên còn lại là 0A, 1B, 1C. Hệ thống có ở trạng thái an toàn không?

• A. Không, vì không có tiến trình nào có thể hoàn thành.
• B. Có, vì P3 có thể hoàn thành.
• C. Có, vì P2 có thể hoàn thành.
• D. Có, vì P1 có thể hoàn thành.

Thuật toán scheduling nào có thể gây ra 'starvation'?

• A. Priority scheduling.
• B. First-Come, First-Served (FCFS).
• C. Shortest Job First (SJF).
• D. Round Robin.

Trong các điều kiện cần để xảy ra deadlock, điều kiện 'circular wait' mô tả điều gì?

• A. Một chuỗi các tiến trình chờ đợi lẫn nhau theo vòng tròn.
• B. Một tiến trình chờ đợi chính nó.
• C. Một tiến trình chờ đợi một tài nguyên không tồn tại.
• D. Một tiến trình chờ đợi vô thời hạn.

Trong ngữ cảnh đồng bộ hóa tiến trình, spinlock là gì?

• A. Một loại khóa mà tiến trình liên tục kiểm tra cho đến khi khóa được giải phóng.
• B. Một loại semaphore nhị phân.
• C. Một cơ chế để tạm dừng một tiến trình.
• D. Một kỹ thuật để tránh deadlock.

Tại sao việc sử dụng threads có thể cải thiện hiệu suất của một ứng dụng I/O-bound?

• A. Vì một thread có thể tiếp tục xử lý trong khi các thread khác đang chờ I/O hoàn thành.
• B. Vì threads có thể truy cập trực tiếp vào phần cứng I/O.
• C. Vì threads có độ ưu tiên cao hơn các tiến trình khác.
• D. Vì threads có thể tự động sửa lỗi I/O.

Điều gì sẽ xảy ra nếu một tiến trình cố gắng khóa một mutex mà nó đã khóa?

• A. Deadlock.
• B. Tiến trình sẽ bị chặn cho đến khi mutex được giải phóng bởi một tiến trình khác.
• C. Hệ thống sẽ tạo ra một lỗi.
• D. Mutex sẽ được giải phóng tự động.

Điều gì xảy ra nếu một tiến trình gọi hàm 'wait()' trên một semaphore có giá trị âm?

• A. Tiến trình sẽ bị chặn cho đến khi semaphore có giá trị dương.
• B. Tiến trình sẽ tiếp tục thực hiện mà không bị chặn.
• C. Hệ thống sẽ tạo ra một lỗi.
• D. Giá trị của semaphore sẽ được đặt về 0.

Trong bài toán 'Dining Philosophers', mục đích chính của việc giải quyết là gì?

• A. Ngăn chặn deadlock và starvation.
• B. Tối ưu hóa việc sử dụng tài nguyên.
• C. Đảm bảo tính công bằng giữa các philosopher.
• D. Tăng tốc độ suy nghĩ của các philosopher.

Trong Round Robin scheduling, 'quantum' đại diện cho điều gì?

• A. Thời gian tối đa mà một tiến trình được phép chạy trước khi bị ngắt.
• B. Độ ưu tiên của tiến trình.
• C. Tổng thời gian cần thiết để hoàn thành tiến trình.
• D. Kích thước bộ nhớ mà tiến trình yêu cầu.

Trong ngữ cảnh của concurrency, 'atomic operation' là gì?

• A. Một thao tác được đảm bảo hoàn thành mà không bị gián đoạn bởi các tiến trình khác.
• B. Một thao tác chỉ có thể được thực hiện bởi kernel.
• C. Một thao tác được thực hiện nhanh nhất có thể.
• D. Một thao tác yêu cầu ít bộ nhớ nhất.

Giả sử có 3 tiến trình P1, P2, P3 với thời gian thực hiện lần lượt là 10, 5, 8 đơn vị thời gian. Nếu sử dụng thuật toán FCFS, thời gian chờ trung bình là bao nhiêu?

• A. 7.67
• B. 5
• C. 8
• D. 10

Trong các phương pháp giải quyết deadlock, 'resource ordering' thuộc nhóm nào?

• A. Prevention.
• B. Avoidance.
• C. Detection.
• D. Recovery.

Sự khác biệt chính giữa 'user-level threads' và 'kernel-level threads' là gì?

• A. User-level threads được quản lý bởi thư viện trong không gian người dùng, trong khi kernel-level threads được quản lý bởi hệ điều hành.
• B. Kernel-level threads nhanh hơn user-level threads.
• C. User-level threads có thể tận dụng lợi thế của đa xử lý, trong khi kernel-level threads thì không.
• D. Kernel-level threads dễ dàng triển khai hơn user-level threads.

Giả sử có 5 tiến trình P1, P2, P3, P4, P5 với độ ưu tiên lần lượt là 3, 1, 4, 1, 5 (số nhỏ hơn có độ ưu tiên cao hơn). Nếu sử dụng thuật toán Priority Scheduling (preemptive), tiến trình nào sẽ chạy đầu tiên?

• A. P2
• B. P1
• C. P4
• D. P5

Điều gì xảy ra khi một tiến trình cố gắng truy cập một tài nguyên mà nó không có quyền?

• A. Hệ điều hành sẽ từ chối yêu cầu và có thể phát sinh một ngoại lệ hoặc lỗi.
• B. Hệ điều hành sẽ tự động cấp quyền truy cập cho tiến trình.
• C. Hệ điều hành sẽ tạm dừng tiến trình cho đến khi có quyền truy cập.
• D. Hệ điều hành sẽ bỏ qua yêu cầu.

Ưu điểm của việc sử dụng 'thread pool' là gì?

• A. Giảm chi phí tạo và hủy thread.
• B. Tăng số lượng thread tối đa mà hệ thống có thể hỗ trợ.
• C. Đơn giản hóa việc đồng bộ hóa thread.
• D. Tăng cường bảo mật cho các thread.

Giả sử có 4 tiến trình P1, P2, P3, P4 với thời gian burst lần lượt là 5, 3, 8, 6. Nếu sử dụng thuật toán Round Robin với quantum = 4, thời gian hoàn thành của P2 là bao nhiêu?

• A. 7
• B. 3
• C. 14
• D. 16

Sự khác biệt chính giữa 'preemptive' và 'non-preemptive' scheduling là gì?

• A. Preemptive scheduling cho phép hệ điều hành ngắt một tiến trình đang chạy để ưu tiên tiến trình khác, trong khi non-preemptive scheduling thì không.
• B. Non-preemptive scheduling sử dụng hàng đợi ưu tiên, trong khi preemptive thì không.
• C. Preemptive scheduling chỉ áp dụng cho hệ thống đa xử lý, trong khi non-preemptive áp dụng cho hệ thống đơn xử lý.
• D. Non-preemptive scheduling hiệu quả hơn preemptive scheduling về mặt sử dụng CPU.

Giả sử có 4 tiến trình đến cùng một lúc với thời gian burst lần lượt là 6, 8, 7, 3. Sử dụng thuật toán SJF (non-preemptive), thời gian chờ trung bình là bao nhiêu?

• A. 4
• B. 5.5
• C. 6.5
• D. 7