Trường Đại Học Bách Khoa Hà Nội Đề thi năm học 2013-2014

Viện CNTT & TT Môn: Hệ Phân Tán

Thời gian làm bài: 90 phút
Sinh viên được phép dùng tài liệu
Đề thi
Câu 1: (2 điểm)
Trình bày về tính trong suốt (transparency) của hệ phân tán. Giải thích tại sao phải cần cân bằng
mức độ trong suốt và hiệu năng của hệ thống. Cho ví dụ minh họa.
Câu 2: (3 điểm)
Ký hiệu 𝑠𝑒𝑛𝑑𝑖𝑗 (𝑚𝑘 ), 𝑟𝑒𝑐𝑖𝑗 (𝑚𝑘 ) là sự kiện gửi và nhận một thông báo từ tiến trình i sang tiến
trình j, 𝑒𝑘𝑖 là sự kiện thứ k trong tiến trình j. Vẽ sơ đồ quá trình thực hiện phân tán ứng với chuỗi
sự kiện sau:
𝑠𝑒𝑛𝑑12 (𝑚1 ), 𝑠𝑒𝑛𝑑32 (𝑚3 ), 𝑟𝑒𝑐12 (𝑚1 ), 𝑒22 , 𝑠𝑒𝑛𝑑21 (𝑚2 ),
𝑠𝑒𝑛𝑑23 (𝑚4 ), 𝑟𝑒𝑐21 (𝑚2 ), 𝑟𝑒𝑐23 (𝑚4 )

Xác định các sự kiện song song trong mô hình. Xác định thời gian logic vô hướng trên mỗi tiến
trình.

Câu 3: (2,5 điểm)

Bài toán này yêu cầu bạn so sánh thời gian đọc một tệp (file) của một máy chủ tập tin (file
server) đơn luồng và một máy chủ đa luồng. Phải mất tổng cộng 15 ms để nhận 1 yêu cầu
(request) và thực hiện quá trình xử lý, giả định rằng các dữ liệu cần thiết nằm ở bộ nhớ đệm
trong bộ nhớ chính. Nếu cần thiết phải thực hiện một thao tác truy cập ổ đĩa thì cần thêm 75 ms,
biết rằng việc phải thực hiện thao tác này có xắc suất là 1/3. Trong thời gian đó, luồng nhận yêu
cầu về chế độ ngủ (sleep). Hỏi máy chủ có thể nhận bao nhiêu yêu cầu/giây trong 2 trường hợp:
máy chủ là đơn luồng và máy chủ là đa luồng? Giải thích.

Câu 4: (2,5 điểm)

Xét một thực thể di chuyển từ vị trí A sang vị trí B. Trong quá trình di chuyển thực thể đó có đi
qua các nút trung gian nhưng chỉ dừng lại ở đó khoảng thời gian ngắn. Khi đến B, thực thể đó
dừng lại. Chúng ta biết rằng việc thay đổi địa chỉ trong một dịch vụ tổ chức vị trí phân cấp
(hierarchical location service) là rất mất thời gian để hoàn thành, vì vậy cần tránh làm việc này
khi thực thể tạm dừng ở các nút trung gian. Hãy đề xuất một mô hình kết hợp cả dịch vụ tổ chức
vị trí phân cấp và cơ chế chuyển tiếp con trỏ (forwarding pointers) để có thể xác định được vị trí
của thực thể khi nó ở các nút trung gian.

Chú ý:
- Sinh viên được phép sử dụng tài liệu, nhưng không được dùng các thiết bị có kết nối mạng.
- Cán bộ coi thi không giải thích gì thêm.