TAILIEUCHUNG - distributed operating system phần 3

Tham khảo tài liệu 'distributed operating system phần 3', 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. CLOCK SYNCHRONIZATION 119 mutual exclusion and election algorithms. After that we will study a high-level synchronization technique called atomic transactions. Finally we will look at deadlock in distributed systems. . CLOCK SYNCHRONIZATION Synchronization in distributed systems is more complicated than in centralized ones because the former have to use distributed algorithms. It is usually not possible or desirable to collect all the information about the system in one place and then let some process examine it and make a decision as is done in the centralized case. In general distributed algorithms have the following properties 1. The relevant information is scattered among multiple machines. 2. Processes make decisions based only on local information. 3. A single point of failure in the system should be avoided. 4. No common clock or other precise global time source exists. The first three points all say that it is unacceptable to collect all the information in a single place for processing. For example to do resource allocation assigning I O devices in a deadlock-free way it is generally not acceptable to send all the requests to a single manager process which examines them all and grants or denies requests based on information in its tables. In a large system such a solution puts a heavy burden on that one process. Furthermore having a single point of failure like this makes the system unreliable. Ideally a distributed system should be more reliable than the individual machines. If one goes down the rest should be able to continue to function. Having the failure of one machine . the resource allocator bring a large number of other machines its customers to a grinding halt is the last thing we want. Achieving synchronization without centralization requires doing things in a different way from traditional operating systems. The last point in the list is also crucial. In a centralized system time is unambiguous. When a process wants to know the .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã 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.