CÂU HỎI ÔN TẬP1.Làm rõ các dạng trong suốt của hệ phân tán.2.Tính co dãn của hệ phân tán. Các biện pháp nâng cao khả năng co dãn của hệ phân tán.3.Trình bày những hiểu biết về thin client và fat client trong các hệ phân tán. Từ những hiểu biết đó hãy cho biết trường hợp vận dụng cụ thể.4.Trình bày những hiểu biết về đặc điểm phần cứng của hệ phân tán. Phân biệt hệ thống multiprocessor và multicomputer.5.Trình bày những hiểu biết về truyền thông RPC. Yếu tố nào đảm bảo các lời triệu gọi thủ tục từ xa khác nhau thì thực hiện các công việc khác nhau.6.Nêu những hiểu biết về truyền thông hướng thông điệp và trường hợp vận dụng.7.Nêu những hiểu biết về truyền thông hướng dòng. Tại sao trong truyền thông hướng dòng thì đồng bộ hóa các dòng lại có ý nghĩa quan trọng.8.Trình bày những hiểu biết về tiến trình trong các hệ phân tán.9.Luồng trong các hệ phân tán. Ý nghĩa của việc sử dụng các hệ thống đa luồng.10.Trình bày những hiểu biết về mô hình đa luồng phía client và mô hình đa luồng phía server. Cho ví dụ sử dụng trên thực tế.11.Trình bày các mô hình di trú mã. Ý nghĩa.12.Trình bày các hiểu biết về tên, địa chỉ và điểm truy cập.13.Ý nghĩa của phân giải tên. Trình bày phương pháp phân giải tên tuần tự14.Ý nghĩa của phân giải tên. Trình bày phương pháp phân giải tên đệ quy.15.Trình bày những hiểu biết về phân giải tên tuần tự và phân giải tên đệ quy. Trường hợp nào thì sử dụng kiểu phân giải tên nào.16.Tại sao đối với các thực thể di động thì phải có cách tổ chức tên và phân giải tên đặc biệt. Trình bày phương pháp định vị thực thể di động bằng phương pháp truyền thông nhóm rộng rãi.17.Tại sao đối với các thực thể di động thì phải có cách tổ chức tên và phân giải tên đặc biệt. Trình bày phương pháp định vị thực thể di động bằng phương pháp chuyển con trỏ.18.Tại sao đối với các thực thể di động thì phải có cách tổ chức tên và phân giải tên đặc biệt. Trình bày phương pháp định vị thực thể di động bằng phương pháp thông qua điểm gốc19.Đồng bộ hóa. Khái niệm, lý do.20.Ý nghĩa của đồng bộ hóa đồng hồ vật lý. Trình bày các giải thuật đồng bộ hóa đồng hồ vật lý.21.Đồng bộ hóa đồng hồ logic. Ý nghĩa, trường hợp vận dụng.22.Trình bày các giải thuật bầu trọn trong đồng bộ hóa đồng hồ logic.23.Đồng bộ hóa đồng hồ logic. Nêu các giải pháp cấp khóa, khóa file và thu hồi khóa trong các hệ thống file phân tán.24.Trình bày những hiểu biết về nhất quán và nhân bản trong các hệ thống phân tán.25.Trình bày những hiểu biết về các giao thức kéo và đẩy trong quản lý các bản sao.26.Phân biệt bản sao khởi tạo bởi client và bản sao khởi tạo bởi server. Ý nghĩa và trường hợp vận dụng.27.Sao chép và caching được sử dụng trong các hệ phân tán như thế nào?28.Trình bày các cách thức lan truyền cập nhật (chỉ thông báo là có cập nhật, truyền dữ liệu cập nhật từ bản sao này tới bản sao khác, lan truyền các thao tác cập nhật)29.Tính chịu lỗi trong các hệ phân tán. Ý nghĩa, ví dụ một hệ thống có tính chịu lỗi30.Làm rõ tính sẵn sàng, tính tin cậy, tính an toàn và khả năng bảo trì của một hệ thống có tính chịu lỗi.31.Các loại dư thừa được sử dụng để tăng tính chịu lỗi trong các hệ phân tán. Làm rõ các hiểu biết về che dấu lỗi bằng dư thừa thông tin.32.Các loại dư thừa được sử dụng để tăng tính chịu lỗi trong các hệ phân tán. Làm rõ các hiểu biết về che dấu lỗi bằng dư thừa thời gian.33.Các loại dư thừa được sử dụng để tăng tính chịu lỗi trong các hệ phân tán. Làm rõ các hiểu biết về che dấu lỗi bằng dư thừa vật lý.34.Hiểu thế nào là phân tán theo chiều dọc và chiều ngang?35.Nhắc lại hiểu biết về mạng các server cạnh.36.Trình bày hiểu biết về di trú mã. Nêu ví dụ ứng dụng.
Nguyễn Đức Hòa – HTTT 14, MTA CÂU HỎI ƠN TẬP Môn: Hệ thống phân tán Làm rõ dạng suốt hệ phân tán (Chương 1, slide 18) Tính co dãn hệ phân tán Các biện pháp nâng cao khả co dãn hệ phân tán (Chương 1, slide 23) Trình bày hiểu biết thin client fat client hệ phân tán Từ hiểu biết cho biết trường hợp vận dụng cụ thể (Chương 2, slide 18) Trình bày hiểu biết đặc điểm phần cứng hệ phân tán Phân biệt hệ thống multiprocessor multicomputer (Chương 1, slide 32) Trình bày hiểu biết truyền thông RPC Yếu tố đảm bảo lời triệu gọi thủ tục từ xa khác thực cơng việc khác (Chương 3, slide 22) Nêu hiểu biết truyền thông hướng thông điệp trường hợp vận dụng (Chương 3, slide 43) Nêu hiểu biết truyền thơng hướng dòng Tại truyền thơng hướng dòng đồng hóa dòng lại có ý nghĩa quan trọng (Chương 3, slide 53) Trình bày hiểu biết tiến trình hệ phân tán (Chương 4, slide 4) Luồng hệ phân tán Ý nghĩa việc sử dụng hệ thống đa luồng (Chương 4, slide 5) 10.Trình bày hiểu biết mơ hình đa luồng phía client mơ hình đa luồng phía server Cho ví dụ sử dụng thực tế (Chương 4, slide 10) 11.Trình bày mơ hình di trú mã Ý nghĩa (Chương 4, slide 16) 12.Trình bày hiểu biết tên, địa điểm truy cập (Chương 5, slide 5) 13.Ý nghĩa phân giải tên Trình bày phương pháp phân giải tên (Chương 5, slide 19) 14.Ý nghĩa phân giải tên Trình bày phương pháp phân giải tên đệ quy (Chương 5, slide 19) 15.Trình bày hiểu biết phân giải tên phân giải tên đệ quy Trường hợp sử dụng kiểu phân giải tên (Chương 5, slide 19) 16.Tại thực thể di động phải có cách tổ chức tên phân giải tên đặc biệt Trình bày phương pháp định vị thực thể di động phương pháp truyền thơng nhóm rộng rãi (Chương 5, slide 25) 17.Tại thực thể di động phải có cách tổ chức tên phân giải tên đặc biệt Trình bày phương pháp định vị thực thể di động phương pháp chuyển trỏ (Chương 5, slide 27) 18.Tại thực thể di động phải có cách tổ chức tên phân giải tên đặc biệt Trình bày phương pháp định vị thực thể di động phương pháp thông qua điểm gốc (Chương 5, slide 29) Nguyễn Đức Hòa – HTTT 14, MTA 19.Đồng hóa Khái niệm, lý (Chương 6, slide 2) 20.Ý nghĩa đồng hóa đồng hồ vật lý Trình bày giải thuật đồng hóa đồng hồ vật lý (Chương 6, slide 4) 21.Đồng hóa đồng hồ logic Ý nghĩa, trường hợp vận dụng (Chương 6, slide 14) 22.Trình bày giải thuật bầu chọn đồng hóa đồng hồ logic (Chương 6, slide 43) 23.Đồng hóa đồng hồ logic Nêu giải pháp cấp khóa, khóa file thu hồi khóa hệ thống file phân tán (Chương 6, slide ) 24.Trình bày hiểu biết quán nhân hệ thống phân tán (Chương 7, slide 2) 25.Trình bày hiểu biết giao thức kéo đẩy quản lý (Chương 7, slide 32) 26.Phân biệt khởi tạo client khởi tạo server Ý nghĩa trường hợp vận dụng (Chương 7, slide 27) 27.Sao chép caching sử dụng hệ phân tán nào? (Chương 7, slide) 28.Trình bày cách thức lan truyền cập nhật (chỉ thơng báo có cập nhật, truyền liệu cập nhật từ tới khác, lan truyền thao tác cập nhật) (Chương 7, slide 28) 29.Tính chịu lỗi hệ phân tán Ý nghĩa, ví dụ hệ thống có tính chịu lỗi (Chương 8, slide 2) 30.Làm rõ tính sẵn sàng, tính tin cậy, tính an tồn khả bảo trì hệ thống có tính chịu lỗi (Chương 8, slide 4) 31.Các loại dư thừa sử dụng để tăng tính chịu lỗi hệ phân tán Làm rõ hiểu biết che dấu lỗi dư thừa thông tin (Chương 8, slide 10) 32.Các loại dư thừa sử dụng để tăng tính chịu lỗi hệ phân tán Làm rõ hiểu biết che dấu lỗi dư thừa thời gian (Chương 8, slide 10) 33.Các loại dư thừa sử dụng để tăng tính chịu lỗi hệ phân tán Làm rõ hiểu biết che dấu lỗi dư thừa vật lý (Chương 8, slide 10) 34.Hiểu phân tán theo chiều dọc chiều ngang? 35.Nhắc lại hiểu biết mạng server cạnh 36.Trình bày hiểu biết di trú mã Nêu ví dụ ứng dụng (Chương 4, slide 16) Nguyễn Đức Hòa – HTTT 14, MTA TRẢ LỜI CÂU HỎI Câu 1+2 - Hệ phân tán (distributed system): hệ thống có chức liệu phân tán máy tính độc lập kết nối với mạng máy tính cài đặt phần mềm hệ phân tán, giao tiếp với người dùng hệ thống thống nhất, toàn vẹn - đặc trưng hệ phân tán: kết nối người dùng với tài nguyên, tính suốt, tính mở, tính co dãn, tính chịu lỗi, tính an tồn bảo mật * Tính suốt (transparency): khả che dấu tính rời rạc nhược điểm người dùng người lập trình ứng dụng tồn độc lập thành phần hệ thống, làm họ cảm nhận hệ thống thể đồng Trong suốt truy cập: che giấu khác biệt cách biểu diễn cách thức truy cập tài nguyên (toàn cục/ cục nhau) Trong suốt vị trí: che giấu vị trí đích thực tài nguyên (đã định vị dẫn theo tên logic hệ thống thống nhất) Trong suốt di trú: che giấu khả chuyển vị trí tài nguyên (di chuyển định vị vật lý mà không cần đổi tên) Trong suốt tái định vị: che giấu việc di chuyển tài nguyên (giữa máy trạm) sử dụng Trong suốt nhân bản: che giấu tài nguyên nhân Trong suốt tương tranh (truy xuất đồng thời): tài nguyên chia sẻ cho nhiều người nhiều người, người dùng ko biết chia sẻ Trong suốt lỗi: che giấu lỗi hệ thống có (cách truy xuất đến tài nguyên nằm vị trí khác, sau lỗi khắc phục tự động cho phép truy xuất lại) Trong suốt bền vững: che giấu việc di chuyển tài nguyên từ nhớ vào nhớ ngược lại * Tính co dãn (scalability): hệ phân tán gọi có tính co giãn thích nghi với thay đổi quy mô hệ thống + Dễ bổ sung người sử dụng tài nguyên hệ thống: hệ thống thay đổi quy mô mặt địa lý dẫn đến thay đổi vị trí địa lý người sử dụng tài nguyên + Hệ thống đáp ứng thay đổi quy mô quản trị - biện pháp nâng cao khả co dãn hệ phân tán: Nguyễn Đức Hòa – HTTT 14, MTA + Rút ngắn thời gian đợi: Sử dụng trường hợp mở rộng mặt địa lý Ý tưởng hạn chế tối đa thời gian chờ trả lời từ server xa VD: hạn chế khối lượng thực Server cách san sẻ công việc cho Client + Phân tán: phân nhỏ thành phần hệ thống phân tán chúng nơi khác hệ thống (quản lý phân cấp) VD: DNS xác định theo cách phân cấp miền lớn thành miền Tên miền vùng xử lý server tên miền Với phương pháp giải vấn đề thêm người dùng hay tài nguyên vào hệ thống + Nhân bản: chép thành phần hệ thống nhằm cân tải thành phần tăng hiệu suất làm việc hệ thống VD: nhớ cache Câu - Mô hình kiến trúc (architectural styles): mơ tả cách đặc biệt cấu hình thành phần (component) kết nối (connector) - kiến trúc hệ thống hệ phân tán: tập trung, phi tập trung, hỗn hợp - Kiến trúc tập trung: kiến trúc client-server, kiến trúc phân tầng, kiến trúc đa tầng * Kiến trúc đa tầng: client chứa chương trình thực cấp giao diện người dùng, server chứa chương trình thực mức xử lý mức độ liệu - Cách tiếp cận để tổ chức máy client – server phân phối chương trình lớp ứng dụng phân tầng ứng dụng với máy khác Ở dạng đơn giản máy client sử dụng hai dạng thin-client fat-client - Thin client: máy khách đảm nhiệm phần giao diện, máy chủ thực chức lớp chức lớp CSDL, tính tốn tập trung máy chủ Nếu sử dụng thin - client, server cung cấp trình xử lý quản lý liệu; cung cấp cho khách hàng giao diện đồ họa đơn giản Với kiến trúc ta dễ dàng quản lý hơn, đáng tin cậy hơn, máy client không cần phải lớn cấu hình cao lại làm hoạt động nhận thức client Nguyễn Đức Hòa – HTTT 14, MTA + Ưu điểm: giảm lưu thông mạng tốc độ nhanh lớp chức chương trình nằm máy chủ với CSDL, thao tác với CSDL chương trình thực máy chủ thông tin lưu thông mạng kết trả cho người dùng sau tính tốn Mặt khác, phần lõi chương trình đặt tập trung máy chủ nên việc cập nhật chương trình dễ dàng + Nhược điểm: công việc tập trung nhiều máy chủ nên đòi hỏi cấu hình máy chủ phải đủ mạnh đặc biệt có nhiều máy khách truy xuất tới máy chủ lúc - Fat client: client thường phải đảm nhận lớp giao diện chức năng, server thường đảm nhận nhiệm vụ lớp CSDL Nếu sử dụng fat – client, tất ứng dụng xử lý liệu số liệu phía client làm giảm khối lượng cơng việc máy chủ, có khả mở rộng lại khó quản lý bời quản trị hệ thống an toàn + Ưu điểm : đơn giản, hợp cho ứng dụng nhỏ + Nhược điểm: Do tính tốn nghiêng phía client nhiều nên đòi hỏi client phải có cấu hình đủ mạnh Do lớp chức chương trình nằm phía client nên cần nâng cấp chương trình khó khăn phải cập nhật lại chương trình nằm toàn client Do thao tác nằm client nên thao tác yêu cầu liệu client server nhiều dẫn đến tốc độ chương trình chậm * Vận dụng: + Thin - client: mơ hình học trực tuyến cần quản lý liệu tập trung, có thống việc test, cập nhật… nên cần trao đổi client server thường xuyên Năng lực Server đảm bảo quản lý tập trung liệu + Fat - client: với game cần lực xử lý cao khơng cần server xử lý nhiều, server xử lý thông tin quan trọng, client xử lý nhiều Câu - Phần cứng hệ phân tán bao gồm máy tính độc lập kết nối mạng truyền dẫn Cụ thể tài nguyên phần cứng : CPU, máy in, RAM, - Có loại máy tính: + Các loại máy tính có chia sẻ nhớ (Shared memory): loại máy đa xử lý (multiproccessor) - tất máy tính sử dụng chung nhớ (chỉ có khơng gian địa sử dụng cho tất vi xử lý) + Các máy tính khơng chia sẻ nhớ (Private memory): hệ thống đa máy tính (multicomputer) - máy tính sử dụng nhớ Nguyễn Đức Hòa – HTTT 14, MTA - Trong loại lại chia thành loại theo kiểu mạng kết nối: + Kết nối dựa bus (bus-based): có đường kết nối chung + Kết nối dựa chuyển mạch (switch-based): có nhiều đường kết nối từ máy sang máy khác theo kênh riêng với công nghệ khác * Phân biệt hệ thống multiprocessor multicomputer Multiprocessor Multicomputer - Một hệ thống đa xử lý đơn giản - Đa máy tính hệ thống tạo thành từ máy tính có nhiều CPU xử lý Nhờ số máy tính, máy có nhiều xử hệ thống thực thi nhiều tác vụ lý Các máy kết nối với thông qua lúc Lỗi xử lý không ảnh hưởng mạng truyền thông, hoạt động để giải đến nhiệm vụ xử lý khác Do đó, vấn đề đa xử lý đáng tin cậy - Có nhớ (khơng gian địa vật lý) - Mỗi xử lý có nhớ riêng chia sẻ cho tất CPU Vì tốc độ truy cập xử lý cụ thể Do đó, tốc xử lý hệ thống chậm độ nhanh hệ thống đa xử lý - Lập trình hệ thống đa xử lý dễ dàng - Xây dựng hệ thống multicomputer dễ việc lập trình hệ thống đa máy tính Tuy dàng tiết kiệm chi phí so với nhiên, việc xây dựng hệ thống khó khăn multiprocessor Mặt khác, lập trình hệ tốn thống đa máy tính khó khăn - Phù hợp với xử lý song song - Thích hợp để xử lý phân tán hệ thống đa máy tính có khả truyền thơng điệp xử lý, phân chia nhiệm vụ xử lý để hoàn thành nhiệm vụ Câu 5+6+7 - Truyền thơng tiến trình hệ phân tán chia thành hai mức: + Mức mạng máy tính (OSI: ứng dụng, trình diễn, phiên, giao vận, mạng, liên kết, vật lý) + Mức middleware (thay cho tầng phiên tầng trình diễn mơ hình OSI) - Có mơ hình dịch vụ sử dụng rộng rãi cho truyền thông mức middleware: + Gọi thủ tục từ xa RPC (Remote Procedure Call) + Triệu gọi đối tượng từ xa ROI (Remote Object Invocation) + Middleware hướng thông điệp (Message - oriented Middleware) + Middleware hướng dòng (Stream - oriented Middleware) Nguyễn Đức Hòa – HTTT 14, MTA * Truyền thơng RPC: - Cho phép chương trình gọi thủ tục máy khác, thực chủ yếu theo mơ hình Client - Server - Khi tiến trình máy client muốn thực thủ tục server thực lời gọi thủ tục từ xa tới server Thủ tục thực server với tham số truyền từ client kết trả lại cho client Các thông điệp gửi suốt Cơ chế RPC hỗ trợ hầu hết hệ điều hành mạng ngơn ngữ lập trình - Cụ thể, mơ hình client – server lời gọi thủ tục từ xa thực qua bước sau: Client program – Client stub – Client OS – Server OS – Server stub – Server procedure + Tiến trình muốn thực thủ tục máy client gọi client stub + Client stub tạo tin có lời gọi đến hệ điều hành client + Hệ điều hành máy client gửi tin tới hệ điều hành máy server + Hệ điều hành server gửi tin tới server stub + Server stub lấy thông tin gói tin gọi server tương ứng + Server thực công việc yêu cầu trả kết cho server stub + Server stub đóng gói kết vào tin gọi hệ điều hành server + Hệ điều hành máy server gửi tin kết hệ điều hành máy client + Hệ điều hành máy client gửi tin cho client stub + Client stub mở gói tin kết trả cho client Trong đó, client stub server thành phần nhằm giảm nhẹ công việc cho client server, làm cho hệ thống hoạt động cách suốt - Chi tiết thao tác RPC: + Đóng gói tham số (parameter marshaling): Client stub xếp tham số đưa vào hàng đợi để chuẩn bị truyền Các tham số giúp cho server hiểu cơng việc cần thực tương ứng để xác định lời gọi đến thủ tục thích hợp + Truyền tham số: có hai cách truyền tham số từ client Truyền tham biến: tham số truyền trỏ hay biến chứa địa nơi chưa giá trị thực chúng Các thủ tục gọi vào địa để tham chiếu đến giá trị tính tốn Khi giá trị bị thay đổi thực thủ tục thông báo cho client lần gọi sau dùng giá trị Truyền tham trị: tham số truyền giá trị cụ thể Các thủ tục gọi đến coi tham số biến khởi tạo cục bộ, thay đổi giá trị không ảnh hưởng tới giá trị gốc lần gọi sau Vấn đề đặt truyền tham trị yêu cầu máy phải có đồng việc biểu diễn liệu kiểu liệu - Các mơ hình RPC mở rộng: truyền thơng không đồng (RPC dị bộ), RPC đồng trễ, RPC đơn tuyến Nguyễn Đức Hòa – HTTT 14, MTA - RMI cài đặt chế RPC ngơn ngữ lập trình hướng đối tượng Java * Truyền thông hướng thông điệp: - Thông điệp tập đối tượng liệu định kiểu nhằm dễ dàng chuyển đổi đối tượng liệu hệ thống - Thông điệp gồm: đầu thông điệp (chứa thông tin điều khiển phụ thuộc hệ thống) thân thông điệp (chứa đối tượng liệu) - Các loại truyền thông hướng thông điệp: + Truyền thông bản: Truyền thơng kiên trì: Khi trạm muốn gửi tin mạng, gửi tin đến interface máy Qua nhớ đệm, tin truyền mạng cục để đến mail server cục Mail server lưu tin vào nhớ đệm, xác định địa trạm đích gửi tới server cục trạm đích tương ứng (có thể qua nhiều mail server trung gian) Tới mail server cuối, tin lưu lại gửi cho trạm đích tương ứng VD: thư điện tử Truyền thông thời: Bản tin gửi lưu lại phiên trao đổi Khi phiên trao đổi hồn thành kết nối bị hủy tin bị hủy server Vì vậy, server trung gain chuyển tiếp tin tin bị hủy bỏ VD: Truyền thông đồng bộ: Khi trạm gửi gửi tin trạng thái khóa nhận thơng báo tin đến đích thành cơng VD: Truyền thơng dị bộ: Khi trạm gửi gửi tin, tiếp tục thực cơng việc Bản tin lưu lại nhớ đệm trạm gửi server cục VD: + Truyền thông hỗn hợp: Truyền thơng dị bộ, kiên trì: Bản tin lưu trữ lâu dài nhớ đệm trạm gửi server truyền thông mà tin tới VD: hệ thống thư điện tử Truyền thơng đồng bộ, kiên trì: Bản tin lưu trữ lâu dài trạm nhận Trạm gửi trạng thái khóa tin lưu trữ nhớ đệm trạm nhận VD: Truyền thông dị bộ, thời: Sau tin gửi, trạm gửi tiếp tục thực cơng việc Khi tin đến trạm nhận mà trạm nhận không làm việc trình truyền thống bị hủy bỏ Nguyễn Đức Hòa – HTTT 14, MTA VD: Truyền thông đồng bộ, thời: Bản tin không lưu trữ lâu dài Khi gửi tin, trạm gửi chờ nhận thông báo nhận thành cơng từ trạm nhận sau thực tiếp cơng việc VD: * Truyền thơng hướng dòng: - Medium: phương tiện dùng để truyền thông tin thiết bị lưu trữ, đường truyền, phương tiện hiển thị, … - Data stream: chuỗi đơn vị liệu - Dòng đơn (simple stream) dòng gồm chuỗi đơn vị liệu - Dòng phức (complex stream): bao gồm nhiều chuỗi đơn vị liệu khác Mỗi chuỗi gọi dòng (sub stream) - Với data stream, thời gian yếu tố định Để kiểm soát thời gian, có phương thức truyền: + Truyền dị bộ: mục liệu truyền ràng buộc thời gian truyền + Truyến đồng bộ: quy định trước độ trễ tối đa cho đơn vị liệu data stream + Truyền đẳng thời: quy định độ trễ lớn nhỏ cho đơn vị liệu data stream Cách truyền đóng vai trò quan trọng việc trình diễn audio video - Có loại đồng dòng: + Đồng đơn giản: thực đồng dòng trễ dòng liên tục Ví dụ việc trình diễn slide có kèm âm Dòng hình ảnh slide dòng trễ dòng âm dòng liên tục, phải đồng hai dòng để thu kết trình diễn ý muốn + Đồng phức tap: đồng dòng liệu liên tục Ví dụ việc xem phim trực tuyến, dòng âm dòng hình ảnh dòng liên tục cần phải đồng - Có hai kĩ thuật đồng bộ: + Kĩ thuật đơn giản: dựa việc đồng thao tác đọc ghi dòng liệu cho phù hợp với yêu cầu thời gian cho trước ràng buộc đồng + Kĩ thuật phức tạp: đồng môi trường mạng dựa việc đồng bên nhận bên gửi - Trong truyền thơng hướng dòng đồng hóa dòng có ý nghĩa quan trọng để đảm bảo đồng đơn vị liệu, ảnh hưởng trực tiếp đến tính đắn thơng tin truyền Ví dụ xem phim trực tuyến, âm hình ảnh dòng liên tục Cần phải đồng dòng để thu kết phim chiếu Câu Nguyễn Đức Hòa – HTTT 14, MTA - Tiến trình chương trình trình thực thi xử lý ảo hệ điều hành - Để thực hiện, tiến trình cần: HĐH cung cấp đầy đủ tài nguyên hệ thống cần thiết (không gian, gian) CPU tiếp nhận thực - Tiến trình gồm thành phần: code (lệnh), data (dữ liệu), stack (thông tin tạm thời) - Phân loại: + Tiến trình tuần tự: điểm khởi tạo tiến trình điểm kết thúc tiến trình trước + Tiến trình song song: điểm khởi nằm thân tiến trình khác - Trạng thái tiến trình thời điểm xác định hoạt động tiến trình thời điểm Trong q trình sống, tiến trình thay đổi trạng thái nguyên nhân: + Phải dừng hoạt động hết thời gian + Đợi thao tác I/O hoàn tất + Phải chờ kiện xảy - Tại thời điểm, tiến trình có trạng thái: + Khởi tạo (New): tiến trình vừa tạo lập; + Sẵn sàng (Ready): tiến trình cấp phát đầy đủ tài nguyên (trừ processor) đợi hàng đợi (ready queue) chờ chiếm dụng CPU để tiếp tục; + Thực thi (Running): tiến trình xử lý CPU (đang chiếm dụng CPU); + Bị chặn - đợi (Blocked, Waiting): tiến trình tạm dừng chờ thiếu tài ngun hay chờ kiện đó; + Đình chỉ, treo (Suspend): trạng thái tiến trình lưu trữ nhớ phụ - Về chất, việc thực tiến trình việc điều khiển processor để thực xen kẽ bên tiến trình Điều thực cách thay đổi hợp lý giá trị trỏ lệnh (vd: cặp ghi CS:IP) để trỏ lệnh đến thị cần thực tiến trình - Mỗi tiến trình có khơng gian địa có dòng xử lý Để có nhiều dòng xử lý cơng việc chia sẻ khơng gian địa chỉ, dòng xử lý hoạt động song song với nhau, cần có chế xử lý gọi tiểu trình (luồng) Câu 9+10 - Tiểu trình (luồng) đơn vị xử lỹ hệ thống Một hay nhiều luồng tồn tiến trình sử dụng tài nguyên - Mỗi luồng xử lý đoạn code nó, sở hữu trỏ lệnh, tập ghi vùng nhớ stack riêng 10 Nguyễn Đức Hòa – HTTT 14, MTA + Di trú khởi tạo từ phía nhận: Di trú khởi động từ máy tính cần nhận tiến trình thực máy tính khác Di trú hồn thành download chương trình Di trú khởi tạo từ phía nhận thực thi đơn giản di trú khởi tạo từ phía gửi * Ví dụ ứng dụng di trú mã: Trong trường hợp server chứa lượng sở liệu lớn, client cần thực nhiều hoạt động csdl này, nên chuyển phần mã ứng dụng client sang server gửi kết qua mạng, giúp giảm tải đáng kể Điều áp dụng tương tự cho phía client Câu 12 - Tên (name): dòng bit kí tự để dẫn đến thực thể - Thực thể (entity): tất thuộc hệ thống máy in, ổ cứng, process, host, người dùng, hòm thư, trang web, … - Điểm truy cập (acess point): loại thực thể đặc biệt hệ phân tán, sử dụng để truy cập tới thực thể khác - Địa (address): dạng tên gọi đặc biệt điểm truy cập, gắn liền với thực thể - Định danh (identifier): kiểu tên đặc biệt thỏa mãn tính chất + ID trỏ đến không nhiều thực thể + Mỗi thực thể khơng có nhiều ID trỏ đến + Khơng thể sử dụng ID sử dụng cho thực thể khác * Một số đặc điểm: - Ý nghĩa tên gọi: đảm bảo sử dụng tài nguyên, xác định tính thực thể đường dẫn tới nơi lưu trữ Đặc tính quan trọng việc đặt tên giải từ tìm thực thể - Thực thể có nhiều điểm truy cập điểm truy cập thay đổi theo thời gian (VD: địa IP thay đổi di chuyển tới nơi khác) - Địa không gắn cứng với thực thể mà phải thông qua điểm truy cập nhiều trường hợp giúp hệ thống đơn giản dễ triển khai VD: đổi server cần điều chỉnh địa mà người dùng quen sử dụng sang server đảm bảo hệ thống hoạt động bình thường - Địa ID kiểu tên gọi quan trọng, loại sử dụng vào mục đích khác 14 Nguyễn Đức Hòa – HTTT 14, MTA Câu 13+14+15 - Phân giải tên: trình tìm thực thể từ không gian tên - Không gian tên: thực thể dùng để tổ chức tên hệ thống phân tán - Ý nghĩa: Quá trình phân giải tên trả định danh node, giúp lấy thông tin nằm node tương ứng với tên - Có phương pháp để phân giải tên là: phân giải tên phân giải tên đệ quy * Phân giải tên tuần tự: thực truyền nhận qua lại client name server mức khác Theo cách server khơng trao đổi trực tiếp với nhau, server phân giải nhãn tương ứng với lớp để xác định địa server tiếp theo, kết trả lại cho client địa name server tiếp theo, việc liên kết với server client đảm nhiệm * Phân giải tên đệ quy: name server gửi kết đến name server mà tìm thấy Q trình lặp lại hoàn thành phân giải toàn đường dẫn, kết cuối chuyển đến cho client * So sánh: - Phân giải tên tuần tự: + Ưu điểm: giảm tải cho server 15 Nguyễn Đức Hòa – HTTT 14, MTA + Nhược điểm: Nhiệm vụ dồn cho client nhiều => Nên áp dụng cho hệ thống có nhiều yêu cầu từ client để giảm tải cho server - Phân giải tên đệ quy: + Ưu điểm: Chi phí giao tiếp thấp Bộ nhớ đệm dùng hiệu + Nhược điểm: nhiệm vụ dồn cho server nhiều nên gây tải bên server => Được dùng hệ thống có yêu cầu từ client (các hệ thống nội cơng ty, tập đồn, …) Câu 16+17+18 - Mỗi thực thể có tên địa tương ứng, việc ánh xạ từ tên đến địa thực thể thực theo hai phương pháp: + Theo mô hình lớp: có mức ánh xạ tên thực thể Mỗi lần thực thể thay đổi vị trí, ánh xạ cần phải thay đổi theo + Theo mơ hình hai lớp: phân biệt tên địa nhờ Entity ID, gồm hai trình: Quá trình tìm Entity ID tương ứng từ tên thực thể thực dịch vụ tên (naming service) Q trình xác định vị trí thực thể từ ID thực dịch vụ định vị (location service) - Dịch vụ tên sử dụng để đặt tên cho thực thể, thơng thường thực thể có địa tương đối ổn định Tuy nhiên, thực thể thay đổi địa phải áp dụng cách tổ chức tên phân giải tên đặc biệt để tăng hiệu - Các giải pháp định vị thực thể: + Truyền thông tin nhóm rộng rãi (broadcasting and multicasting) + Chuyển trỏ (forwarding pointer) + Phương pháp dựa điểm gốc (home-based approaches) + Phương pháp dựa quản lý (hierarchical approaches) * Phương pháp truyền nhóm thơng tin rộng rãi: - Định vị thực thể cách gửi ID cần tìm tới tất máy hệ thống để kiểm tra xem có thực thể cần liên hệ hay khơng Máy có thực thể gửi lại thông báo chứa địa access point - Nhược điểm: mở rộng mạng hiệu máy mạng phải tạm ngừng process tải để kiểm tra trả lời vấn đề khơng liên quan đến * Phương pháp chuyển trỏ: 16 Nguyễn Đức Hòa – HTTT 14, MTA - Nguyên lý hoạt động: Nếu thực thể chuyển từ vị trí A sang vị trí B trỏ lưu địa thực thể lưu trữ A Như vậy, client tìm thực thể cách duyệt qua loạt địa mà chuyển khứ - Phương pháp sử dụng số nhược điểm: + Nếu thực thể luôn thay đổi phương pháp khơng hiệu quả, phải duyệt qua nhiều địa khác + Các thực thể trung gian phải lưu trữ trỏ lâu thực thể tồn + Khi thông tin địa bị host trung gian khơng thể tìm thấy * Phương pháp dựa điểm gốc: - Sử dụng điểm gốc (home location) để theo dõi địa thực thể Do việc bảo vệ điểm gốc quan trọng, điểm gốc có vấn đề tất thực thể quản lý khơng thể tìm thấy - Mọi liên hệ với host thông qua điểm gốc Khi thực thể muốn thay đổi vị trí phải đăng ký điểm gốc - Quá trình làm việc với thực thể gồm bước: + B1: Gửi thông tin đến điểm gốc + B2: Điểm gốc gửi địa thực thể + B3: Chuyển thông tin đến thực thể + B4: Chuyển thông tin đến thực thể Câu 19+20+21+23 - Đồng hóa: q trình trao đổi đồng thông tin hai thực thể theo thời gian - Sự khác giá trị thời gian gọi sai lệch đồng hồ kết dẫn đến sai lệch tính tốn có liên quan đến thời gian thực Trong số hệ thống thời gian thực, thời gian đồng hồ quan trọng, thành viên hệ thống có đồng hồ đo xác định thời gian Vì vậy, việc đồng đồng hồ cần thiết để đảm bảo tiến trình làm việc tuần tự, tránh xảy xung đột gây mát liệu * Đồng hóa đồng hồ vật lý: - Ý nghĩa: Việc đồng đồng hồ vật lý cần phải dựa vào thời gian chuẩn có giá trị tồn cầu UTC (universal coordinated time - thời gian phối hợp toàn cầu) - Nếu máy tính có thu thời gian (wwv receiver) việc đồng hóa thực dễ dàng tất đồng với chuẩn quốc tế UTC Tuy nhiên, thu thời 17 Nguyễn Đức Hòa – HTTT 14, MTA gian việc đồng thực giải thuật đồng hóa đồng hồ vật lý Có giải thuật phổ biến là: giải thuật Cristian, giải thuật Berkeley giải thuật trung bình - Giải thuật Cristian: Giả sử hệ phân tán có máy có WWV (gọi Time server) tiến hành đồng máy khác với máy Trong khoảng thời gian định máy gửi thông điệp đến máy chủ hỏi thời gian Máy chủ nhanh phản hồi thông điệp mang giá trị thời gian C(utc) Bên gửi nhận phản hồi tính thời gian chênh lệch theo công thức thiết lập lại clock thành C(uct) Giải thuật có vấn đề : + Một clock bên gửi chạy nhanh lúc C(uct) nhỏ thời gian hiên C bên gửi Có thể giải cách thay đổi nhịp ngắt lại nhanh chậm lúc khớp + Hai chênh lệch từ lúc C(uct) gửi lúc nhận gây lỗi Giải cách ghi nhận khoảng thời gian lúc gửi nhận - Giải thuật Berkeley: Server chủ động cho máy khác biết thời gian chuẩn CUTC sau u cầu thơng tin thời gian client Client trả lời khoảng thời gian chênh lệch server Server tính khoảng thời gian mà client so với thời gian chuẩn server lúc gửi cho máy khách cách điều chỉnh thời gian cho phù hợp - Giải thuật trung bình: Giải thuật thực chia thời gian thành khoảng đồng cố định Khoảng thời gian I thời điểm (To + i.R) chạy đến To+(i+1)R với To thời điểm xác định trước R biến hệ thống Vào thời điểm bắt đầu lần đồng tất máy mạng gửi thời gian Sau gửi bắt đầu thu thập thời gian mà 18 Nguyễn Đức Hòa – HTTT 14, MTA máy khác gửi đến khoảng thời gian S Sau bỏ giá trị lớn nhỏ tính trung bình giá trị thời gian lại * Đồng hóa đồng hồ logic: - Trong nhiều trường hợp, tiến trình khơng thiết phải phù hợp theo thời gian thực tế mà cần khớp với thời gian Do người ta đưa khái niệm đồng hồ logic - Tem thời gian: chứng gắn liền với mốc thời gian để chứng minh tài liệu kiến tạo sau thời điểm khoảng thời gian xác định - Để đo thời gian tương ứng với kiện x ta gán giá trị C(x) cho kiện thỏa mãn điều kiện sau: + Nếu A->B (A xảy trước B) tiến trình C(A) < C(B) + Nếu A B biểu diễn tương ứng việc gửi nhận thơng điệp ta có C(A)< C(B) + Với kiện phân biệt (khơng có liên quan) C(A)C(B) - Giải thuật vector tem thời gian đưa vetor tem thời gian VT(a) gán cho kiện a có thuộc tính Vtt(a) < VT(b) kiện nguyên nhân b Luật cập nhật vector: + Thiết lập Vi[j] =0 với j,i + Sự kiện xảy Pi nguyên nhân tăng Vi[i] + Pi gắn timestamp t=V[i] vào thông điệp gửi + Khi Pi nhận thông điệp có t thiết lập Vi[j]=Max(Vi[j] ,t[j]) tăng Vi[i] - Ví dụ: giả sử có máy với thời gian logic khác Khi message gửi, máy gửi gửi tem thời gian với thông điệp Tại nơi nhận, máy nhận so sánh tem thời gian thông điệp với thời gian logic máy, thời gian logic máy lớn đặt thời gian nhận thời gian logic máy (sự kiện nhận) Nếu ngược lại đặt thời gian nhận thời gian gửi + gia số (ít 1) đồng thời đặt lại thời gian nhận tiếp tục thực công việc -> Ý nghĩa: đồng thời gian logic máy để đảm bảo thứ tự kiện xảy * Các giải pháp cấp khóa, khóa file thu hồi khóa hệ thống file phân tán (chỉ xem xét hệ thống NFS, k có CODA): Tên đầy đủ Hệ thống file mạng Sun Microsystem - thường gọi tắt NFS NFS ban đầu phát triển Sun dành cho máy trạm UNIX, nhiên chạy tốt hệ điều hành khác Ý tưởng NFS file server (máy chủ file) cung cấp khung nhìn chuẩn hóa hệ thống file cục Nói cách khác, hệ thống file cục thi hành nào, NFS server (máy chủ hệ thống file mạng) hỗ trợ mơ hình Mơ hình với giao thức truyền thông cho phép client truy cập đến file lưu trữ server Hướng tiếp cận cho phép tập không tiến trình, có khả chạy máy hệ điều hành khác nhau, để chia sẻ hệ thống file chung 19 Nguyễn Đức Hòa – HTTT 14, MTA Trong NFS, việc khoá file điều khiển giao thức riêng biệt, thực thi quản lý khóa (lock manager) Tuy nhiên, nhiều lý khác nhau, việc khóa file sử dụng giao thức khóa NFS khơng phổ biến Ở phiên 4, việc khóa file tích hợp vào giao thức truy cập file NFS Cách tiếp cận làm việc đơn giản cho client khóa file Tuy nhiên, việc khóa file hệ thống file phân tán phức tạp client server lỗi khóa giữ lại Khi đó, việc khơi phục lại cách thích hợp trở nên quan trọng để đảm bảo tính quán file chia sẻ Bây ta xem xét cụ thể việc khóa file NFS phiên Khóa file phiên đơn giản, cần thao tác có liên quan đến việc khóa file Thao tác Lock Lockt Locku Renew Mơ tả Tạo khóa cho dãy byte Kiểm tra xem khóa xung đột cấp hay khơng Xóa khóa khỏi dãy byte Hồi phục (làm lại) thời gian cấp cho khóa Thao tác lock (khóa) dùng để yêu cầu khóa đọc (read lock) khóa ghi (write lock) dãy liên tiếp byte file ƒ Thao tác lockt dùng để kiểm tra xem thử có khóa xung đột tồn hay khơng Ví dụ như, client kiểm tra xem có khóa đọc cấp dãy byte xác định file hay khơng, trước u cầu khóa ghi cho byte Trong trường hợp xung đột, cho biết xác ngun nhân việc xung đột dãy byte mà xung đột xảy ƒ Để xố khóa khỏi file ta dùng thao tác locku ƒ Các khóa cấp cho thời gian xác định (thời gian định server) Trừ phi client hồi phục lại (làm lại - renew) khoảng thời gian khóa cấp, khơng server tự động huỷ khóa đi.Bên cạnh thao tác này, có cách để khóa file, “chia sẻ chỗ đặt trước” (share reservation) Nó dùng để thực thi NFS hệ thống dựa Windows Khi client mở file, xác định, kiểu truy cập mà yêu cầu (cụ thể READ, WRITE BOTH), kiểu truy cập mà server từ chối 20 Nguyễn Đức Hòa – HTTT 14, MTA client khác (NONE, READ, WRITE BOTH) Để biết xác điều xảy client file , mà file mở thành cơng client khác, ta xem (H.13) sau: Trạng thái từ chối file hành Yêu cầu truy cập READ WRITE BOTH NONE Successful S S Trạng thái từ chối file yêu cầu Trạng thái NONE truy cập READ S hành WRITE S BOTH S READ Faild S F WRITE S F F BOTH F F F READ F S F WRITE S F F BOTH F F F Câu 22 - Khi tiến trình điều phối gặp lỗi phải có q trình bầu chọn để chọn tiến trình khác làm điều phối thay cho Có hai giải thuật bầu chọn hay sử dụng là: giải thuật áp đảo giải thuật vòng * Giải thuật áp đảo (bully algorithm): - Giả thiết: Mỗi tiến trình có ID biết số ID địa tất tiến trình khác hệ thống Chọn tiến trình có ID cao làm khóa Tiến trình khởi động việc bầu chọn khơi phục lại sau q trình xảy lỗi tiến trình điều phối bị trục trặc - Các bước giải thuật: P gửi thông điệp đến tất tiến trình có ID cao Nếu khơng có tiến trình phản hồi P trở thành tiến trình điều phối Nếu có tiến trình có ID cao phản hồi đảm nhiệm vai trò điều phối * Giải thuật vòng (ring algorithm): - Giả thiết: Các tiến trình có ID xếp vòng tròn logic Mỗi tiến trình nhận biết tiến trình bên cạnh - Các bước giải thuật: Một tiến trình bắt đầu gửi thơng điệp tới nút tồn gần nhất, trình gửi theo hướng định Thăm dò liên tiếp vòng tìm nút tồn 21 Nguyễn Đức Hòa – HTTT 14, MTA Mỗi tiến trình gắn ID vào thơng điệp gửi Cuối chọn tiến trình có ID cao số tiến trình hoạt động gửi thơng điệp điều phối cho tiến trình Câu 24 - Một vấn đề quan trọng hệ thống phân tán nhân liệu Dữ liệu thường nhân nhằm mục tiêu tăng cường tính ổn định tăng hiệu hệ thống Vấn đề đặt việc đảm bảo tính quán * Nhân bản: - Lý nhân liệu: + Nâng cao tính ổn định hệ thống: Nếu bị cố, hệ thống có chuyển sang tiếp tục làm việc với khác Có nhiều giúp bảo vệ chống việc liệu bị hư hỏng + Nâng cao hiệu hệ thống: Nâng cao hiệu cách nhân liệu nhiều máy chủ sau phân tán tải truy cập đến máy chủ chứa liệu, từ tăng tính sẵn sàng sử dụng tài nguyên - Một số vấn đề cần lưu ý nhân liệu + Băng thông mạng: việc cập nhật, đồng liệu làm cho băng thông mạng bị tiêu hao nhiều + Tính quán liệu: việc đồng bộ, đảm bảo tính quán liệu trở nên khó khăn * Nhất quán: - Để đảm bảo tính quán liệu, cập nhật, tất khác phải cập nhật theo - Có nhóm mơ hình qn: lấy liệu làm trung, lấy client làm trung tâm - Mơ hình qn lấy liệu làm trung tâm: + Trong mơ hình này, liệu phân tán vật lý nhiều máy khác Cụ thể, tiến trình truy cập liệu từ kho liệu giả định có cục tồn kho liệu Thao tác ghi liệu phải lan truyền tới tất + Mơ hình qn ràng buộc tiến trình với kho liệu Nếu tiến trình tuân theo quy tắc định kho liệu đảm bảo hoạt động xác + Thơng thường, tiến trình thực thao tác đọc đối tượng liệu mong muốn giá trị trả kết thao tác ghi cuối đối tượng liệu + Nếu khơng đồng mức tồn cục, khó để xác định thao tác ghi cuối + Mỗi mơ hình giới hạn cách hiệu giá trị trả thao tác đọc liệu + Những mơ hình dễ sử dụng thường đem lại kết không tốt mô hình phức tạp 22 Nguyễn Đức Hòa – HTTT 14, MTA + Một số mơ hình qn lấy liệu làm trung tâm: mơ hình qn liên tục, mơ hình qn quần tự, mơ hình qn nhân - Các mơ hình qn lấy client làm trung tâm: + Duy trì tính qn để kiểm soát hoạt động đồng thời cần thiết + Trong số kho liệu đặc biệt mà không diễn hoạt động cập nhật đồng thời, mơ hình thống client làm trung tâm đối phó với thiếu quán cách tốn chi phí + Một số mơ hình qn lấy client làm trung tâm: mơ hình qn cuối cùng, mơ hình qn đọc đơn điệu, mơ hình qn ghi đơn điệu, mơ hình qn đọc kết ghi, mơ hình qn ghi theo sau đọc - Khơng có giải pháp hoàn thiện cho việc nhân liệu Khơng có cách chung để giải đề quán liệu Câu 25 - Giao thức kéo đẩy sử dụng để lan truyền cập nhật đến + Giao thức đẩy cập nhật: Là giao thức server khởi tạo, giao thức cập nhật lan truyền có thay đổi xảy mà khơng cần server khác yêu cầu (bị động) Giao thức đẩy hoạt động hiệu hệ thống có tỷ lệ đọc/cập nhật tương đối lớn (đọc nhiều, ghi ít) Bên cạnh đó, giao thức đẩy cập nhật thích hợp với hệ thống có u cầu cai mức độ quán VD: web báo + Giao thức kéo cập nhật: Là giao thức server client khởi tạo muốn cập nhật (chủ động) Giao thức hoạt động hiệu hệ thống có tỷ lệ đọc/cập nhật thấp (đọc ít, ghi nhiều) Giao thức thường sử dụng cache máy client VD: đặt vé online Câu 26 - Có loại sao: + Bản thường trực + Bản khởi tạo server: sử dụng để làm tăng hiệu Các xếp đặt động dựa vào yêu cầu server khác Một ví dụ điển hình chúng cơng ty web hosting nhận yêu cầu từ vị trí xa, họ tạo tạm thời vùng mà yêu cầu đến + Bản khởi tạo client: tạo từ yêu cầu client, chẳng hạn như: việc cache liệu trình duyệt Chúng xếp đặt động dựa vào yêu cầu client Bộ nhớ đệm máy khách sử dụng để tăng thời gian truy cập liệu Thông thường, 23 Nguyễn Đức Hòa – HTTT 14, MTA máy khách muốn truy cập số liệu náo có kết nối tới gần liệu lấy liệu cần để đọc lưu trữ liệu thay đổi thao tác đọc liệu hiệu tăng lên nhờ để máy trạ lưu trữ liệu nhớ tạm Các liệu giữ nhớ tạm thời gian định Thơng thường nhớ tạm nằm máy client Câu 27 - Sao chép kĩ thuật phổ biến, chìa khóa cho hiệu hệ thống phân tán việc cung cấp hiệu suất tăng cường, tính sẵn sàng cao khả chịu lỗi VD: máy chủ Google - Caching việc lưu trữ phần liệu cửa gốc gần với người dùng Cache dạng đặc biệt nhân bản, điểu khiển client thay điều khiển server Caching giúp giảm tải băng thông, giảm gánh nặng cho server giảm thời gian đáp ứng - Có cách kiểm tra cache hay cũ: + Khi lưu catche, lưu version cache + Đặt thời gian hết hạn cho cache - Cả chép caching gặp vấn đề quán liệu Câu 28 - Có cách lan truyền cập nhật: + Chỉ có thơng báo có cập nhật: Thường dùng việc cache liệu Giao thức Invalidation thực công việc Các thông báo việc thao tác cập nhật diễn liệu khơng xác Giao thức phần liệu bị thay đổi, phần liệu bị thay đổi cần cập nhật lại Phương pháp tốt tỉ lệ thao tác đọc so với thao tác ghi nhỏ + Truyền liệu cập nhật từ tới khác: Thực tốt có nhiều thao tác đọc Các thay đổi ghi nhận tập hợp cập nhật lại để truyền (chỉ truyền thay đổi không truyền liệu bị thay đổi, tiết kiệm băng thông) + Lan truyền thao tác cập nhật tới khác (nhân chủ động): Tốn băng thơng đòi hỏi lực xử lý cao nhiều trường hợp thao tác phức tạp Câu 29+30 24 Nguyễn Đức Hòa – HTTT 14, MTA - Tính chịu lỗi liên quan nhiều tới khái niệm hệ tin cậy Thuật ngữ “có thể tin cậy được” bao gồm thuộc tính: tính sẵn sàng, tính tin cậy, tính an tồn khả bảo trì + Tính sẵn sàng (availability): hệ thống có tính sẵn sàng hệ thống sẵn sàng hoạt động tốt thời điểm + Tính tin cậy (reliability): hệ thống có tính tin cậy hệ thống có khả hoạt động thời gian dài mà không bị gián đoạn, khơng xảy lỗi + Tính an tồn (safety): hệ thống có tính an tồn hệ thống mà xảy lỗi không dẫn tới thảm họa Các hệ thống cần phải có độ an tồn cao hệ thống điều khiển + Khả bảo trì (maintainability): hệ thống có khả bảo trì hệ thống có khả phục hồi lại sau có lỗi Nếu phục hồi diễn tự động nói hệ thống có tính sẵn sàng cao - Phân loại: + Lỗi thời: loại lỗi xuất lần biến Cách khắc phục: thực lại hoạt động có lỗi + Lỗi lặp: loại lỗi mà chúng xuất hiện, biến mất, sau lại xuất lại tiếp tục Lỗi thường gây hậu trầm trọng chúng khó xác định Cách khắc phục: sử dụng sửa lỗi cho hệ thống (fault doctor) để khắc phục lỗi + Lỗi lâu dài: loại lỗi tồn thành phần gây lỗi sửa chữa - Ý nghĩa: + Tính chịu lỗi có ý nghĩa to lớn hệ phân tán, liên quan tới khái niệm điều khiển lỗi Điều khiển lỗi bao gồm ngăn ngừa lỗi, loại bỏ lỗi dự báo lỗi với mục tiêu xây dựng thành cơng khả chịu lỗi hệ thống + Tính chịu lỗi giúp tự động hồi phục lại lỗi riêng phần mà khơng làm ảnh hưởng nghiêm trọng đến tồn hiệu nhằm đảm bảo tính liên tục hoạt động hệ thống Trong thiết kế nói chung, tùy thuộc vào mức độ quan trọng, tính chịu lỗi định tính chất sống hệ thống - Ví dụ số hệ thống có tính chịu lỗi: hệ thống điều khiển máy bay, hệ thống sở liệu ngân hàng,… + Google File System, hệ thống quản lí tập tin Google, Có thể nói GFS xương sống cho hầu hết dịch vụ mà Google cung cấp Hệ thống sở liệu người dùng đồ sộ, dịch vụ điện toán đám mây lượng liệu khổng lồ phục vụ việc tìm kiếm, tất quản lý dựa GFS Thiết kế GFS tạo để bảo đảm rằng, dù có phải thường xuyên thay đổi server hệ thống, lượng liệu bị giữ mức tối thiểu + Tập tin hệ thống Apple" APFS dạng tập tin hệ thống Apple xây dựng dành riêng cho tảng macOS, iOS, tvOS watchOS với mục đích tối ưu, tăng tốc 25 Nguyễn Đức Hòa – HTTT 14, MTA đảm bảo ổn định, quán hoạt động Với Apple File System thiết bị hoạt động nhanh, mượt mà Câu 31+32+33 - Các phương pháp che giấu lỗi: che giấu lỗi dư thừa, khôi phục tiến trình, che giấu lỗi truyền thơng client/server tin cậy, che giấu lỗi truyền thơng nhóm tin cậy - Các loại dư thừa sử dụng để tăng tính chịu lỗi hệ phân tán: + Dư thừa thông tin: bổ sung thêm bit dư thừa vào để phát lỗi cho phép phục hồi lại liệu từ liệu lỗi VD: bit kiểm tra chẵn lẻ, mã Haming, CRC, ACK, … + Dư thừa thời gian: hoạt động thực hiện, dư thừa thời gian thực lại Kỹ thuật dư thừa thời gian phù hợp lỗi tạm thời không liên tục VD: Nếu giao dịch bị hủy chừng bị bỏ qua, thực lại mà khơng gây nguy hại + Dư thừa vật lý: tài nguyên vật lý (phần cứng phần mềm) thêm vào giúp cho hệ thống hoàn thiện để chống lại thiếu sót hoạt động sai chức số thiết bị VD: tiến trình dự phòng thêm vào hệ thống để đề phòng trường hợp có số nhỏ số chúng gặp vấn đề, hệ thống hoạt động xác Câu 34 - Kiến trúc phân tán theo chiều dọc (vertical distribution) mở rộng kiến trúc clientserver, phân tán chức server nhiều máy khác + Client gửi yêu cầu tới server Trong trình xử lý yêu cầu, server lại yêu cầu sử dụng dịch vụ server tiếp theo, server thực tương tự server cuối + Trong kiến trúc server trở thành client chịu trách nhiệm thực bước khác q trình xử lí u cầu client ban đầu + Việc phân chia chức server theo cách giúp nâng cao tính co dãn linh động hệ thống Tính co dãn cải thiện tải xử lí server giảm xuống, hệ thống đáp ứng nhiều yêu cầu người sử dụng Về tính linh hoạt kiến trúc cho phép chức bên server thay đổi, cần giao diện giữ nguyên + Các tính đặc trưng phân tán theo chiều dọc đặt cách logic vật lý thành phần khác máy khác 26 Nguyễn Đức Hòa – HTTT 14, MTA - Trong kiến trúc phân tán theo chiều ngang (horizontal distribution), client hay server bị phân chia cách vật lý thành phần nhau, phần hoạt động phần mà chia sẻ từ tập liệu hồn chỉnh, qua cân tải phần (nhân chức server lên nhiều máy) Đó tư tưởng kiến trúc phi tập trung Kiến trúc mạng ngang hàng peer-to-peer ví dụ điển hình, tất tiến trình có vai trò Các tiến trình vừa client, vừa server, gửi yêu cầu xử lý yêu cầu đến Một ví dụ thể ứng dụng chia sẻ tệp tin (torrent), người dùng tìm kiếm tải tệp tin từ người dùng khác lúc, chương trình xử lý yêu cầu tìm kiếm tải tệp tin gửi đến từ người dùng khác Câu 35 - Trong mạng server cạnh (edge-server) server đặt “cạnh” mạng, thường mạng riêng internet Ví dụ, nhà cung cấp dịch vụ internet gần mạng nội doanh nghiệp Khi nút client truy cập đến máy chủ cạnh gần thay máy chủ xa Kiến trúc phù hợp với mạng phân phối liệu phạm vi lớn - Vài ví dụ: + Về an ninh: thường tường lửa, router thiết bị tương tự + Về ứng dụng: máy chủ cân tải weV + Về thư: số loại máy chủ trung tâm chuyển tiếp thư đến máy chủ nội 27 Nguyễn Đức Hòa – HTTT 14, MTA 28 ... Hòa – HTTT 14, MTA TRẢ LỜI CÂU HỎI Câu 1+2 - Hệ phân tán (distributed system): hệ thống có chức liệu phân tán máy tính độc lập kết nối với mạng máy tính cài đặt phần mềm hệ phân tán, giao tiếp... Server cách san sẻ công việc cho Client + Phân tán: phân nhỏ thành phần hệ thống phân tán chúng nơi khác hệ thống (quản lý phân cấp) VD: DNS xác định theo cách phân cấp miền lớn thành miền Tên miền... khóa hệ thống file phân tán (Chương 6, slide ) 24.Trình bày hiểu biết quán nhân hệ thống phân tán (Chương 7, slide 2) 25.Trình bày hiểu biết giao thức kéo đẩy quản lý (Chương 7, slide 32) 26.Phân