Câu 2 : Trình bày nguyên lý điều khiển tương tranh và so sánh 2 phương pháp điều khiển tương tranh?

Trả lời

1. Nguyên lý điều khiển tương tranh:

+Là quá trình điều khiển giúp cho nhiều giao tác diễn ra đồng thời mà không sảy ra tranh chấp.

+Có 2 loại điều khiển:

(1) Điều khiển bi quan.

(2) Điều khiển lạc quan.

2. So sánh

a. Điều khiển bi quan:

+ Là phương pháp điều khiển với quan điểm "Nếu một sự kiện có khả năng sai thì nó sẽ sai". Vì vậy để thực hiện phương pháp này người ta thực hiện đồng bộ bằng tem thời gian trước khi tiến hành thực hiện giao tác.

+Ưu điểm: Với phương pháp này đảm bảo độ tin cậy cao, thích hợp với hệ thống tải lớn.

+Nhược điểm: Sẽ tạo ra thời gian chet(deadlock) vì các tiến trình phải chờ đợi, làm hiệu quả của hệ thống không cao.

b. Điều khiển lạc quan:

+Là phương pháp điều khiển với quan điểm "Nói chung tất cả mọi sự kiện đều đúng". Với phương pháp này người ta thực hiện đồng bộ sau khi thực hiện thành công giao tác.

+Ưu điểm: Giải phóng thời gian chet (deadlock), các tiến trình được xử lý luôn không phải chờ, làm nâng cao hiệu năng của hệ thống.

+Nhược điểm: Đôi khi gây ra lỗi giao tác phải thực hiện lại, với hệ thống tải lớn thì phương pháp này là không thích hợp.