Đang tải... (xem toàn văn)
Bài giảng Hệ điều hành - Chương 8: Hệ thống phân tán. Nội dung chính được trình bày trong chương này gồm có: Khái niệm chung, tắc nghẽn, sắp xếp sự kiện, giao dịch nguyên tử. Mời các bạn cùng tham khảo để biết thêm các nội dung chi tiết.
Operating System Chapter 8: Hệ thống phân tán Dang Minh Quan: Institute of IT for Economics-NEU, 2011 Overview • • • • Khái niệm chung Tắc nghẽn Sắp xếp sự kiện Giao dịch nguyên tử Dang Minh Quan: Institute of IT for Economics-NEU, 2011 Sắp xếp sự kiện • Nhiều ứng dụng có thể u cầu chúng ta xác định trật tự. Ví dụ, trong một kế hoạch phân bổ tài ngun, chúng ta xác định rằng một tài ngun có thể được sử dụng chỉ sau khi tài ngun đã được cấp. • Quan hệ xảy ra trước (được ký hiệu ) – Nếu A và B là các sự kiện trong cùng một tiến trình, và A được chạy trước B, ta có A B – Nếu A là sự kiện gửi thơng điệp của một tiến trình và B là sự kiện nhận thơng điệp đó của một tiến trình khác, ta có A B – Nếu A B và B C thì A C Dang Minh Quan: Institute of IT for Economics-NEU, 2011 Cách thực hiện • Dùng một nhãn thời gian cho mỗi sự kiện hệ thống. Với mỗi cặp sự kiện A và B, nếu A B, thì nhãn thời gian của A nhỏ hơn nhãn thời gian của B • Mỗi tiến trình Pi có một đồng hồ logic LCi. Đồng hồ logic có thể được thực hiện như một bộ đếm đơn giản, nó được tăng lên khi có hai sự kiện liên tiếp được thực hiện trong một tiến trình. • Một tiến trình tăng đồng hồ logic của nó khi nó nhận một thơng điệp có nhãn thời gian lớn hơn giá trị hiện tại của đồng hồ logic • Nếu nhãn thời gian của 2 sự kiện A và B là giống nhau, 2 sự kiện là đồng thời. Chúng ta có thể dùng độ ưu tiên của tiến trình để tạo ra thứ tự. A