ĐỀ THI VẤN ĐÁP MÔN HỆ TIN HỌC PHÂN TÁN
CHO ĐẠI HỌC CÔNG NGHỆ THÔNG TIN
HỆ CHÍNH QUY
Một số quy định :
1. Cho tham khảo tất cả các tài liệu liên quan về hệ phân tán
2. Thí sinh được chuẩn bị trong khoản 10 phút sau khi bốc thăm câu hỏi
3. Có thể có ít nhất một câu hỏi phụ, ngoài câu hỏi được bốc thăm
4. Bốc thăm 1 lần và trình với giáo viên để ghi vào danh sách đăng ký dự thi
4. Thí sinh trả lời càng ngắn gọn càng tốt (trong ~ 5 phút)
5. Thí sinh phải nộp lại phần chuẩn bị, trong đó phải ghi rõ họ và tên, lớp, ngày thi, phòng thi,
số thăm, tên giáo viên hỏi thi và phải ký tên vào danh sách thi trước khi rời khỏi phòng thi.
6. Khi có thí sinh rời phòng thi, thì thí sinh tiếp theo vào bốc thăm.
Trường hợp phải đổi câu hỏi do thí sinh tự đề nghị và giáo viên hỏi thi đồng ý, sẽ bị trừ 20 %
số điểm đạt được. Trường hợp tự tiện đổi câu hỏi, sẽ không được tính điểm.

Câu hỏi vấn đáp :
1. Định nghĩa hệ tin học và hệ tin học phân tán. Cho biết vai trò, vị trí và ý nghĩa của hệ phân
tán trong việc phát triển Công nghệ Thông tin đương đại.
2. Hãy cho biết các đặc điểm chủ yếu của hệ tập trung và hệ phân tán. Các thực thể của hệ tin
học.
3. Trình bày những hiểu biết của bạn về vấn đề gắn bó dữ liệu.
4. Hãy nêu những điểm giống nhau và khác nhau giữa hệ phân tán và hệ quản trị cơ sở dữ
liệu phân tán.
5. Bạn hãy trình bày một cách cơ bản nhất những hiểu biết của mình về giao thức.
6. Từ ví dụ về hệ thống liên lạc nội bộ, bạn hãy trình bày các loại giao thức phục vụ cho việc
kết nối, liên lạc, kết thúc bình thường và kết thúc không bình thường.
Trang 1
7. Hãy mô tả một ví dụ ứng dụng đặc trưng cho hệ tin học phân tán.
8. Bạn hãy giải thích phương pháp chung nhất cho việc truy cập thông tin (dựa theo hình vẽ
trình bày trong giáo trình).
9. Bạn hãy phát biểu nguyên lý nhiều bản sao. Trong hệ phân tán, nhiều bản sao được sử

27. Mô tả bài toán bãi đổ xe. Rút ra kết luận cần thiết.
28. Vấn đề gắn bó dữ liệu trong bài toán bãi đổ xe.
29. Trình bày sự tương đồng giữa điều khiển bãi đổ xe và các đặc điểm của hệ phân tán.
30. Trình bày ý tưởng cơ bản của thuật toán Lamport.
31. Trình bày ý tưởng cơ bản của thuật toán Le Lann.
32. Trình bày ý tưởng cơ bản của thuật toán Herman.
Trang 4
33. Trật tự từng phần và vấn đề đồng bộ hóa các tiến trình.
34. Trình bày vấn đề đồng bộ hóa nhờ dấu.
35. Hãy cho biết vấn đề đồng bộ trong hệ thống bao gồm 3 trạm hoạt động thông qua hệ
thống viễn thông.
36. Hãy trình bày những hiểu biết của bạn về trật tự từng phần.
37. Hãy trình bày những hiểu biết của bạn về đồng bộ hóa theo trật tự tổng quát chặt chẽ.
38. Trình bày giải thuật loại trừ tương hỗ.
39. Khái niệm bộ tuần tự. Trình bày một cách tổng quát các phương pháp sắp xếp bằng bộ
tuần tự.
40. Vấn đề vòng tròn ảo.
41. Ấn phong dựa vào các biến trạng thái.
Trang 5
42. Jeton tuần hoàn. Nguyên lý triển khai bộ tuần tự tuần hoàn.
43. Hệ phân tán phản ứng được với các sự cố trên mạng, bạn hãy cho biết phương pháp giải
quyết vấn đề này.
44. Trình bày một số khái niệm liên quan đến chiến lược cung cấp tài nguyên trong hệ phân
tán.
45. Trình bày đầy đủ khái niệm bế tắc.
46. Trình bày đầy đủ khái niệm giao dịch.
47. Vấn đề cung cấp tài nguyên duy nhất.
48. Vấn đề truy cập tương tranh có điều khiển.
49. Cung cấp một tập hợp các tài nguyên và vấn đề bế tắc.
50. Cung cấp tài nguyên : các phương pháp sử dụng trong hệ tập trung. Phương pháp dự