tailieunhanh - Cơ bản về hệ điều hành phân tán (Phần 1) - Chương 5

lập lịch quá trình phân tán Ph-ơng tiện TT và đồng bộ là các thành phần hệ thống thiết yếu hỗ trợ việc thực hiện đồng thời các QT t-ơng tác. Tr-ớc khi thực hiện, QT cần phải đ-ợc lên lịch (lập lịch) và định vị tài nguyên. Mục đích chính của lập lịch là nâng cao độ đo hiệu năng tổng thể hệ thống, chẳng hạn thời gian hoàn thành QT và tận dụng bộ xử lý. Việc tồn tại các nút xử lý phức trong hệ phân tán làm nảy sinh vấn đề thách thức cho lập. | Hà Quang Thụy Bài giảng Hệ điều hành phân tán Phần 1 ChươNG V. LẬP LỊCh QUÁ TRÌNh PhÂN TÁN Phương tiện TT và đổng bô là các thành phần hệ thống thiết yếu hỗ trợ việc thực hiện đổng thời các QT tương tác. Trước khi thực hiện QT cần phải được lên lịch lập lịch và định vị tài nguyên. Mục đích chính của lập lịch là nâng cao độ đo hiệu năng tổng thể hệ thống chẳng hạn thời gian hoàn thành QT và tận dụng bô xử lý. Việc tổn tại các nút xử lý phức trong hệ phân tán làm nảy sinh vấn đề thách thức cho lập lịch QT trên các bô xử lý và ngược lại. Lập lịch không chỉ được thực hiện cục bô trên mỗi nút mà trên toàn bô hệ thống. Các QT phân tán có thể được thực hiện trên các nút xử lý từ xa và có thể di trú từ nút này tới nút khác để phân bố tải nhằm tăng hiệu năng. Mục đích thứ hai của lập lịch là thẹc hiện trong suốt định vị và hiệu năng bằng lập lịch QT phân tán. Vấn đề lập lịch QT hay công việc đã được khảo sát rông rãi đối với nghiên cứu điều hành. Đã có nhiều kết quả lý thuyết về đô phức tạp của lập lịch bô đa xử lý. Tuy nhiên lập lịch QT trong hệ phân tán cần đề cập cácÀ chú ý thực tế thường bị bỏ qua trong phân tích lập lịch đa xử lý truyền thống. Trong hệ phân tán tổng phí TT là đáng kể tác dụng của hạ tầng cơ sở không thể bỏ qua và tính đông của hệ thống phải được định vị. Các thực tế này góp phần tạo thêm sự phức tạp của lập lịch QT phân tán. Chương này đưa ra mô hình nhằm đạt được hiệu quả hạ tầng TT và hệ thống khi lập lịch. Lập lịch QT phân tán được tổ chức thành hai nôi dung lập lịch QT tĩnh và chia sẻ và cân bằng tải đông. Thi hành thuật toán lập lịch phân tán đòi hỏi thực hiện từ xa và hoặc năng lực di trú QT trong hệ thống. Môt số vấn đề thi hành thực hiện từ xa và di trú QT được đề cập. Kết thúc chương giới thiệu hệ thống thời gian thực phân tán trong đó lập lịch là khoảng tới hạn thời gian và xứng đáng được quan tâm đặc biệt. . Mô hình hiệu năng hệ thống Các thuật toán song song và phân tán được mô tả như tập QT phức được chi phối bằng các quy tắc điều chỉnh