Đề thi cuối kỳ Hệ phân tán

Trường Đại Học Bách Khoa Hà Nội Viện CNTT & TT Năm học 2014-2015-2 Môn: Hệ Phân Tán Thời gian làm bài: 90 phút Sinh viên không phép dùng tài liệu ĐỀ THI PHẦN TRẮC NGHIỆM Câu 1: Tính suốt Hệ Phân Tán gì? a Người sử dụng biết rõ hoạt động chi tiết bên hệ thống b Người sử dụng biết hoạt động chi tiết bên hệ thống c Người sử dụng nhìn rõ chi tiết bên máy tính, bao gồm CPU, RAM, ổ cứng, v.v d Người sử dụng không nhìn chi tiết bên máy tính, bao gồm CPU, RAM, ổ cứng, v.v Câu 2: Đặc điểm hệ điều hành mạng (NOS) là: a Đảm bảo tính mở không đảm bảo tính suốt b Đảm bảo tính mở tính suốt c Không đảm bảo tính mở tính suốt d Không đảm bảo tính mở đảm bảo tính suốt Câu 3: Hệ thống phân tầng theo chiều ngang là: a Phân thành nhiều tầng, tầng có chức riêng b Chỉ có tầng, chia tải cho nhiều máy tính (cân tải) c Các máy tính đặt ngang hàng d Các máy tính cài đặt phần mềm giống hệt Câu 4: Hệ thống máy chủ biên (edge-server system) hệ thống: a Có kiến trúc tập trung, có cấu trúc b Có kiến trúc không tập trung, có cấu trúc c Có kiến trúc không tập trung, cấu trúc d Có kiến trúc hỗn hợp Câu 5: Đâu ưu điểm hướng tiếp cận xây dựng thư viện luồng chạy hoàn toàn mức user mode: a Tiết kiệm tài nguyên hệ thống để tạo hủy luồng b Việc chuyển ngữ cảnh thực nhanh c Khi thực lời triệu gọi hệ thống dừng (blocking system call) không làm dừng toàn hệ thống d Các luồng chạy chế độ không gặp lỗi hay exception Câu 6: Trong kiểu kiến trúc server đa luồng, kiến trúc luồng cho yêu cầu (thread-per-request) có ưu điểm gì? a Overhead thao tác huỷ tạo luồng thấp b Không cần có hàng đợi c Băng thông đạt mức tối đa d Tiến trình server không bị treo Câu 7: Trong mô hình di trú mã, mô hình di trú yếu (weak mobility) có đặc điểm a Chỉ di chuyển biến số quan trọng để thực chạy mã máy đích b Chỉ di chuyển phần trạng thái (execution segment) c Di chuyển phần mã phần trạng thái d Chỉ di chuyển phần mã (code segment) Câu 8: Giao tiếp đồng bất đồng khác nào? a Với giao tiếp đồng thao tác gửi nhận thao tác dừng Còn với giao tiếp không đồng thao tác gửi không thao tác dừng b Với giao tiếp đồng thao tác gửi nhận thao tác không dừng Còn với giao tiếp không đồng thao tác gửi thao tác dừng c Với giao tiếp đồng bên gửi nhận phải thiết lập kênh truyền trước trao đổi thông tin Với giao tiếp không đồng không cần làm điều d Với giao tiếp đồng bên gửi nhận không cần thiết lập kênh truyền trước trao đổi thông tin Với giao tiếp không đồng cần phải làm điều Câu 9: Phát biểu sau socket sai? a Với tiến trình để nhận thông điệp, socket phải gắn với cổng địa IP máy tính mà chạy b Một thông điệp gửi đến địa IP cổng cục nhận tiến trình mà socket gắn với cổng địa IP c Các tiến trình dùng chung cổng để nhận thông điệp d Quá trình trao đổi thông tin tiến trình việc gửi thông điệp socket tiến trình socket tiến trình khác Câu 10: Trong ngôn ngữ lập trình Java, lớp dùng để khởi tạo socket cho giao thức UDP? a DatagramSocket b UDPSocket c TCPSocket d Socket Câu 11: Đặc tính RMI coi "kém" RPC? a Tính suốt b Tính mở c Tính co giãn hệ thống d Hỗ trợ lập trình với giao diện Câu 12: Phương pháp định danh hệ thống Chord có sử dụng bảng băm phân tán Mục đích để làm gì? a Tối ưu hóa việc tìm kiếm thực thể thay phải tìm nút vòng b Bảng băm tổ chức đệm, tối ưu cho lần tìm kiếm tương lai thực thể c Bảng băm sử dụng để lưu thông tin nút hệ thống d Bảng băm lưu thông tin vị trí tất thực thể hệ thống PHẦN TỰ LUẬN Câu 1: Những ứng dụng xây dựng cho application server làm việc với hệ thống X-Window thực tách biệt logic ứng dụng câu lệnh giao tiếp người dùng không? Tại sao? Việc trao đổi liệu XWindow máy chủ ứng dụng gặp vấn đề làm làm tốn tài nguyên hạ tầng mạng, đưa số giải pháp Câu 2: Bàn mục đích đạt đến đồng thuận (consensus problem) hệ thống có lỗi với tham gia tiến trình lỗi Byzantine Xét hệ thống có tiến trình: A,B,C,D,E,F G với giả định sau: - Các thông điệp trao đổi hệ thống hai giá trị: Mục tiêu hệ thống cuối tất tiến trình không lỗi thống hai giá trị - Tiến trình A coordinator - Các tiến trình có khả trao đổi thông điệp với Các tiến trình nhận thông điệp từ Coordinator (mà không gửi lại cho coordinator) - Hệ thống có tiến trình Byzantine (có thể coordinator không) Hãy thiết kế giải thuật tiến trình không lỗi đạt đồng thuận cuối giải thích điều (với trường hợp coordinator không lỗi coordinator Byzantine) Biết bước giải thuật coordinator quảng bá thông điệp đến tiến trình khác (Nhắc lại lý thuyết: Byzantine tiến trình lỗi gửi thông điệp không theo qui tắc nào) Câu 3: Một giải thuật bầu chọn (election algorithm) mô tả sau: Các giả định hệ thống:       Mỗi nút hệ thống gán số ID từ đến N Mục đích giải thuật bầu chọn chọn nút có ID lớn làm coordinator Mỗi nút lưu trữ bảng trạng thái lưu thông tin nút khác như: chạy tốt hay hỏng, số ID Giả định lỗi xảy lỗi yên lặng (nút hỏng không trả lời thông điệp nào) Hệ thống kết nối đầy đủ (fully connected) Hệ thống xác định khoảng timeouts, sau khoảng thời gian không nhận câu trả lời từ nút coi nút hỏng Hệ thống áp dụng đồng hồ logic Lamport Mô tả thuật toán: Khi nút Pi phát coordinator thời bị hỏng, tra bảng trạng thái gửi ELECTION cho nút có ID nút coordinator vừa hỏng Nếu nút nhận ELECTION không bị hỏng gửi OK cho Pi sau quảng bá cho hệ thống thông điệp COORDINATOR để báo coordinator Nếu nút bị hỏng, Pi tiếp tục lặp lại bước với nút có ID lớn (thông tin lấy bảng trạng thái) đến nhận OK, ID giảm đến ID Nếu ID giảm đến ID biết coordinator gửi quảng bá COORDINATOR cho hệ thống Câu hỏi 1: Số thông điệp cần để hoàn thành bầu chọn coordinator bao nhiêu? Câu hỏi 2: Thiết kế bổ sung cho thuật toán để xử lý vấn đề nút từ trạng thái hỏng phục hồi trạng thái chạy Số thông điệp cần thiết cho việc phục hồi bao nhiêu? (gợi ý: xét trường hợp ID nút nhỏ lớn coordinator tại)