Synchronization Tools

Front

Race Condition xảy ra khi nào?

Back

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ộ

Front

Yêu cầu nào KHÔNG thuộc giải pháp cho Critical-Section Problem? Options: Mutual Exclusion, Progress, Bounded Waiting, Deadlock Prevention

Back

Deadlock Prevention

Front

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

Back

turn và flag[2]

Front

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

Back

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

Front

Hardware instruction nào sau đây dùng để đảm bảo atomicity? fork(), test_and_set(), malloc(), printf()

Back

test_and_set()

Front

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

Back

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

Front

Monitor là gì?

Back

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

Front

Deadlock xảy ra khi nào?

Back

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

Front

Trong Monitor, điều gì xảy ra khi một tiến trình gọi x.signal()?
Options: Một tiến trình đang chờ trên condition variable x (nếu có) sẽ được đánh thức

Back

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

Front

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

Back

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