Đồng Bộ Tiến Trình - Chương I

Tại sao cần phải đồng bộ hóa các tiến trình trong hệ thống đa tiến trình?

• Để tiết kiệm bộ nhớ

• Để tiến trình chạy nhanh hơn

• Để đảm bảo an toàn khi truy cập tài nguyên dùng chung

• Để tăng tốc độ xử lý tín hiệu

Điều nào KHÔNG phải là yêu cầu của giải pháp vùng tương tranh?

• Loại trừ hỗ tương (Mutual Exclusion)

• Tăng hiệu năng xử lý (Performance Boost)

• Tiến trình (Progress)

• Chờ đợi có giới hạn (Bounded Waiting)

Trong giải thuật Peterson cho 2 tiến trình, biến turn có vai trò gì?

• Ghi nhớ tiến trình nào đang truy cập tài nguyên

• Quyết định tiến trình nào được ưu tiên nếu cả hai cùng muốn vào

• Đếm số tiến trình đang chờ

• Khóa tài nguyên lại

Giải pháp “chờ đợi bận” có nhược điểm gì?

• Dễ cài đặt

• Tiết kiệm tài nguyên hệ thống

• Tiến trình phải chiếm CPU liên tục khi chờ

• Không cần đồng bộ phần cứng

Semaphore là gì?

• Một hàm kiểm tra điều kiện của biến

• Một biến Boolean để khóa tài nguyên

• Một cơ chế đồng bộ dựa trên hai thao tác nguyên tử: wait và signal

• Một chương trình con để điều khiển tiến trình

Giải thuật Bakery hoạt động dựa trên nguyên lý nào?

• Mỗi tiến trình phải chờ 5 giây trước khi vào

• Xếp hàng lấy số thứ tự

• Ưu tiên tiến trình có thời gian chạy lâu hơn

• Phân chia CPU đều cho mỗi tiến trình

Lỗi mất tín hiệu WAKEUP trong mô hình Sleep/Wakeup xảy ra khi nào?

• Khi tiến trình quên gọi sleep()

• Khi tiến trình gọi WAKEUP trước khi đối phương kịp sleep

• Khi biến điều kiện bị lỗi

• Khi tiến trình không có tài nguyên

Monitor có đặc điểm nào sau đây?

• Không hỗ trợ loại trừ lẫn nhau

• Là cơ chế phần cứng

• Chỉ một tiến trình được thực thi trong monitor tại một thời điểm

• Không dùng biến điều kiện

Semaphore nhị phân khác gì với semaphore đếm?

• Không dùng trong đồng bộ

• Chỉ nhận giá trị 0 hoặc 1

• Không cần signal

• Có thể lưu trữ nhiều tiến trình chờ hơn

Đâu là cách đúng để tránh deadlock khi dùng nhiều semaphore?

• Sử dụng sleep nhiều lần

• Đặt semaphore về 0 trước khi dùng

• Đảm bảo các tiến trình luôn lấy semaphore theo cùng thứ tự

• Tăng semaphore lên tối đa