TAILIEUCHUNG - distributed operating system phần 5

Tham khảo tài liệu 'distributed operating system phần 5', công nghệ thông tin, đồ họa - thiết kế - flash phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | SEC. REAL-TIME DISTRIBUTED SYSTEMS 237 A third preemptive dynamic algorithm first computes for each task the amount of time it has to spare called the laxity slack . For a task that must finish in 200 msec but has another 150 msec to run the laxity is 50 msec. This algorithm called least laxity chooses the task with the least laxity that is the one with the least breathing room. None of the algorithms above are provably optimal in a distributed system but they can be used as heuristics. Also none of them takes into account order or mutex constraints even on a uniprocessor which makes them less useful in practice than they are in theory. Consequently many practical systems use static scheduling when enough information is available. Not only can static algorithms take side constraints into account but they have very low overhead at run time. Static Scheduling Static scheduling is done before the system starts operating. The input consists of a list of all the tasks and the times that each must run. The goal is to find an assignment of tasks to processors and for each processor a static schedule giving the order in which the tasks are to be run. In theory the scheduling algorithm can run an exhaustive search to find the optimal solution but the search time is exponential in the number of tasks Ullman 1976 so heuristics of the type described above are generally used. Rather than simply give some additional heuristics here we will go into one example in detail to show the interplay of scheduling and communication in a real-time distributed system with nonpreemptive static scheduling Kopetz et aL 1989 . Let us assume that every time a certain event is detected task 1 is started on processor A as shown in Fig. 4-30. This task in turn starts up additional tasks both locally and on a second processor B. For simplicity we will assume that the assignment of tasks to processors is dictated by external considerations which task needs access to which I O device and is not a

• Đồ họa - Thiết kế - Flash
• kỹ năng máy tính
• thủ thuật máy tính
• tài liệu về Base Tables
• thủ thuật windows
• sử dụng windows 7
• cài đặt máy tính
• cấu trúc máy tính
• linh kiện máy tính
• cấu trúc phần cứng
• lắp ráp máy tính
• Kỹ thuật sửa chữa máy tính
• Kỹ thuật lắp ráp máy tính
• Kỹ năng mềm
• Giáo trình Kỹ năng mềm
• Kỹ năng xác định mục tiêu
• Kỹ năng tư duy hiệu
• Kỹ năng quản lý thời gian
• sửa chữa máy tính
• Lắp đặt máy tính
• Lắp đặt mạng
• Mạng máy tính
• Mẹo cài đặt
• Hệ thống mạng
• Cấu trúc mạng máy tính
• Khái niệm mạng máy tính
• kỹ thuật máy tính
• lỗi máy tính thường gặp
• Giáo trình Sửa chữa máy tính
• Xử lý máy tính bị nhiễm virus
• Chức năng của thiết bị máy tính
• Bộ xử lý trung tâm
• bảo mật mạng
• bảo mật dữ liệu
• bảo vệ máy tính
• công nghệ bảo mật ssl
• phần mềm máy tính
• công nghệ sửa chữa máy
• phục hồi chi tiết máy
• Bài giảng Kỹ năng sử dụng máy tính
• Kỹ năng sử dụng máy tính cơ bản
• Phần mềm gõ dấu tiếng Việt
• Làm quen thao tác trên máy tính
• Khai thác Internet
• Lưu trữ thông tin trên máy tính
• kỹ thuật lắp ráp
• RÃNH CẮM MÁY TÍNH
• điều khiển máy tính
• sửa lỗi máy tính
• kinh nghiệm cài đặt
• mẹo sử dụng máy tính
• kiến trúc máy tính
• ngôn ngữ máy tính
• các phép toán
• dữ liệu máy tính
• quản trị thông tin
• hệ thống thông tin
• lập trình dữ liệu
• thuật ngữ hay
• quản trị dữ liệu
• Cao đẳng nghề
• Kỹ năng trả lời phỏng vấn
• lưu trữ dữ liệu
• giáo trình tin học
• kỹ thuật công nghệ
• kiến thức phần cứng
• Nguồn điện máy tính
• Bài giảng máy tính
• ghép nối máy tính
• Lập trình viên máy tính
• Quy tắc xác định mục tiêu
• Kỹ năng giao tiếp
• Kỹ năng lắng nghe
• hệ điều hành windows
• máy bị nhiễm virus
• tiện ích máy tính
• sử dụng máy tính
• tin học căn bản
• kỹ năng văn phòng
• tổng quan máy tính
• nâng cấp máy tính
• hướng dẫn nâng cấp máy tính
• cách nâng cấp máy tính
• học nâng cấp máy tính
• kinh nghiệm nâng cấp máy tính