Synchronization Tools

Câu 1: Race Condition xảy ra khi nào?

• Khi một tiến trình độc quyền truy cập biến chia sẻ
  
  

• Khi nhiều tiến trình cùng truy cập và thay đổi biến chia sẻ mà không có cơ chế đồng bộ
  
  

• Khi hệ thống ngừng hoạt động

• Khi CPU bị quá tải

Yêu cầu nào KHÔNG thuộc giải pháp cho Critical-Section Problem?

• Mutual Exclusion
  
  

• Progress
  
  

• Bounded Waiting
  
  

• Deadlock Prevention

Giải pháp Peterson sử dụng những biến chia sẻ nào?

• turn và flag[2]
  
  

• Chỉ turn
  
  

• Chỉ flag[2]

• mutex và semaphore

Tại sao Peterson’s Solution có thể không hoạt động trên kiến trúc hiện đại?

• Do xung đột phần cứng

• Do trình biên dịch/hệ thống reorder các instruction độc lập

• Do bộ nhớ cache bị đầy

• Do lỗi hệ điều hành

Hardware instruction nào sau đây dùng để đảm bảo atomicity?

• fork()

• test_and_set()

• malloc()

• printf()

Mutex lock khác với Semaphore ở điểm nào?

• Mutex chỉ có giá trị Lock và Unlock, Semaphore có thể là số nguyên dương

• Mutex dùng cho đa CPU, Semaphore cho đơn CPU

• Mutex không cần busy waiting

• Semaphore không hỗ trợ atomic operation

Monitor là gì?

• Một công cụ phần cứng để đồng bộ hóa

• Một abstract data type đảm bảo chỉ một tiến trình được hoạt động bên trong tại một thời điểm

• Một loại semaphore đặc biệt

• Một cơ chế để gỡ lỗi race condition

Deadlock xảy ra khi nào?

• Khi một tiến trình bị treo

• Khi nhiều tiến trình chờ lẫn nhau vô hạn để giải phóng tài nguyên

• Khi hệ thống hết bộ nhớ

• Khi CPU quá nóng

Trong Monitor, điều gì xảy ra khi một tiến trình gọi x.signal()?

• Tiến trình gọi x.signal() sẽ bị block ngay lập tức

• Một tiến trình đang chờ trên condition variable x (nếu có) sẽ được đánh thức

• Tất cả tiến trình trong monitor sẽ dừng hoạt động

• Tất cả các đáp án đều sai..

Semaphore dùng để làm gì?

• Phân bổ bộ nhớ động

• Đồng bộ hóa tiến trình thông qua hai atomic operations wait() và signal()

• Tăng tốc độ CPU

• Quản lý file hệ thống