tailieunhanh - Báo cáo Hệ tin học phân tán: Vấn đề bế tắc trong hệ tập trung và hệ phân tán

Nội dung bài thuyết trình gồm các nội dung: Giới thiệu, bế tắc trong hệ tập trung, bế tắc trong hệ phân tán, phương pháp Lomet. | BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG ĐỀ TÀI: VẤN ĐỀ BẾ TẮC TRONG HỆ TẬP TRUNG VÀ HỆ PHÂN TÁN GVHD: LÊ VĂN SƠN HV: NGUYỄN VĂN VIỆT ĐỨC LỚP: Khoa học máy ính Khoá 10: 2008 - 2011 NỘI DUNG BÁO CÁO GIỚI THIỆU BẾ TẮC TRONG HỆ TẬP TRUNG BẾ TẮC TRONG HỆ PHÂN TÁN PHƯƠNG PHÁP LOMET I. GIỚI THIỆU Hệ tin học phân tán là hệ thống xử lý thông tin: Nhiều bộ xử lý, bộ vi xử lý nằm tại các vị trí khác nhau. Liên kết qua phương tiện viễn thông dưới sự điều khiển thống nhất của một hệ điều hành. Đa dạng, đa diện, phức tạp về mặt cấu trúc, tập hợp. Gồm các bộ xử lý hoặc bộ vi xử lý với bộ nhớ và đồng hồ nhịp độc lập. Các bộ xử lý không sử dụng chung bộ nhớ và đồng hồ. * Như vậy, mỗi một hệ xử lý thông tin thành phần của hệ tin học phân tán bao gồm một hay nhiều bộ xử lý và bộ nhớ cục bộ. Ưu điểm: - Tăng tốc độ bình quân trong tính toán-xử lý. Cải thiện tình trạng luôn luôn sẵn sàng của các loại tài nguyên. Tăng độ an toàn dữ liệu. Đa dạng hóa các loại hình dịch vụ tin học. Đảm bảo tính vẹn | BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG ĐỀ TÀI: VẤN ĐỀ BẾ TẮC TRONG HỆ TẬP TRUNG VÀ HỆ PHÂN TÁN GVHD: LÊ VĂN SƠN HV: NGUYỄN VĂN VIỆT ĐỨC LỚP: Khoa học máy ính Khoá 10: 2008 - 2011 NỘI DUNG BÁO CÁO GIỚI THIỆU BẾ TẮC TRONG HỆ TẬP TRUNG BẾ TẮC TRONG HỆ PHÂN TÁN PHƯƠNG PHÁP LOMET I. GIỚI THIỆU Hệ tin học phân tán là hệ thống xử lý thông tin: Nhiều bộ xử lý, bộ vi xử lý nằm tại các vị trí khác nhau. Liên kết qua phương tiện viễn thông dưới sự điều khiển thống nhất của một hệ điều hành. Đa dạng, đa diện, phức tạp về mặt cấu trúc, tập hợp. Gồm các bộ xử lý hoặc bộ vi xử lý với bộ nhớ và đồng hồ nhịp độc lập. Các bộ xử lý không sử dụng chung bộ nhớ và đồng hồ. * Như vậy, mỗi một hệ xử lý thông tin thành phần của hệ tin học phân tán bao gồm một hay nhiều bộ xử lý và bộ nhớ cục bộ. Ưu điểm: - Tăng tốc độ bình quân trong tính toán-xử lý. Cải thiện tình trạng luôn luôn sẵn sàng của các loại tài nguyên. Tăng độ an toàn dữ liệu. Đa dạng hóa các loại hình dịch vụ tin học. Đảm bảo tính vẹn toàn của thông tin. Các vấn đề cần giải quyết: Yêu cầu truy cập từ xa. Trả lời yêu cầu. Đảm bảo tính đồng bộ, gắn bó dữ liệu và xử lý các bế tắc phát sinh trong quá trình hệ hoạt động. Tìm hiểu: VẤN ĐỀ BẾ TẮC TRONG HỆ TẬP TRUNG VÀ HỆ PHÂN TÁN. PHƯƠNG PHÁP LOMET SẮP XẾP CÁC GIAO DỊCH. II. BẾ TẮC TRONG HỆ TẬP TRUNG - Hiện tượng bế tắc đều bắt nguồn từ sự xung đột về tài nguyên của hai hoặc nhiều tiến trình đang hoạt động đồng thời trên hệ thống. - Tài nguyên ở đây có thể là một ổ đĩa, một record trong cơ sở dữ liệu, hay một không gian địa chỉ trên bộ nhớ chính. Ví dụ 1: G/s có 2 tiến trình P1 và P2 hoạt động đồng thời trong hệ thống. Tiến trình P1 đang giữ tài nguyên R1 và xin được cấp R2 để tiếp tục hoạt động, trong khi đó tiến trình P2 đang giữ tài nguyên R2 và xin được cấp R1 để tiếp tục hoạt động. Trong trường hợp này cả P1 và P2 sẽ không tiếp tục hoạt động được. Như vậy, P1 và P2 rơi vào trạng thái bế tắc. Hình vẽ minh họa: G/s không gian bộ nhớ còn trống là 200Kb, trong hệ .

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
crossorigin="anonymous">
Đã 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.