TAILIEUCHUNG - bài giảng hệ điề hành phân tán phần 8

Thông thường trong một trình duyệt, như cảnh báo () tuyên bố trong JavaScript của bạn được thực hiện, một hộp thoại hiện lên trên màn hình với các nội dung của biến hoặc báo cáo văn bản được hiển thị trong đó, và bạn sẽ phải đáp ứng để cảnh báo để gửi đi. | Hà Quang Thụy Bài giảng Hệ điều hành phân tán Phần 1 nếu hai QT kết nối nhau đuợc định vị tới những bộ xử lý khác nhau. Để ánh xạ QT tới các bộ xử lý phân chia thành hai đổ thị rời nhau bằng một đuờng kẻ cắt ngang qua một số cung. Kết quả phân chia thành hai đổ thị rời nhau mỗi đổ thị gán tới một bộ xử lý. Tập các cung bị loại bỏ qua nhát cắt đuợc gọi là tập cắt cut set . Giá thành của một tập cắt là tổng trọng luợng của những cung biểu thị chính tổng giá thành truyền thông liên QT giữa hai bộ xử lý. Bài toán tối uu sẽ là tầm thuờng khi chúng ta chỉ phải giảm tối thiểu giá thành truyền thông vì chúng ta có thể sắp đặt tất cả các QT lên một bộ xử lý đơn và loại trừ tất cả trần các truyền thông liên QT. Tối uu là vô nghĩa trừ phi cần phải đảm bảo các ràng buộc nào đó trong việc tính toán thực hiện và thi hành khác. Điều kiện hạn chế là QT nào đó chỉ có thể chạy đuợc trên một bộ xử lý nào đó nhu hình a là một ví dụ tốt về ràng buộc tính toán. Một vài việc thực thi có thể yêu cầu không nhiều hơn k QT chỉ định cho một bộ xử lý hay những QT đó đuọc chỉ định tới tất cả các bộ xử lý hiện có. Hình chỉ ra nhắt cắt giá thành tối thiểu cho truờng hợp hình với hàm tính giá COST G P . Trong luợc đổ bổ sung hai đỉnh mới biểu diễn các bộ xử lý A và B vào đổ thị truyền thông cùng những cung nối mỗi bộ xử lý tới mỗi đỉnh QT . Trọng số đuợc gán tới cạnh nối giữa bộ xử lý A và QT i là giá thành thực hiện QT i trên bộ xử lý B và nguợc lại. Việc gán trọng số kiểu này là khôn ngoan bởi vì một vết cắt dọc theo đuờng đậm nét liên quan đến phân công QT đuợc thực hiện trên bộ xử lý B. Chúng ta xem xét chỉ các nhát cắt phân chia các nút A và B . Tổng trọng số của các đuờng nối trong vết cắt là tổng giá thành truyền thông và giá thành tính toán. Việc tính tập cắt giá thành tối thiểu cho mô hình trên là tuơng đuơng với việc tìm dòng cực đại maximum-flow và cắt tối thiểu minimum-cut của mạng hàng hóa. Đổ thị ở hình có thể hiểu nhu một mạng với các đuờng giao thông cung nối các .

TỪ KHÓA LIÊN QUAN
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.