ĐỀ 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ử dụng cho mục đích gì. 10. Hãy trình bày các đặc điểm của yêu cầu từ xa và đăng ký từ xa trong hệ phân tán. Nêu đặc điểm kỹ thuật cơ bản của đường truyền. 11. Theo bạn, mô hình Client/Server liên quan đến phân tán như thế nào. Để giải các vấn đề phân tán, bạn nên thiết kế mô hình nào phù hợp nhất. 12. Một trong những biện pháp có thể áp dụng để giải quyết xung đột là sử dụng thủ tục then_cai và mo_then_cai đối với các đối tượng găng. Tuy nhiên biện pháp này không phải là duy nhất. Theo bạn còn những biện pháp nào khác. 13. Hãy viết chương trình mô phỏng 2 thủ tục then_cai và mo_then_cai trên các đối tượng găng. 14. Trình bày bản chất của các vấn đề đặt ra cần phải giải quyết trong lập trình và thực hiện các chương trình phân tán. Trang 2 15. Trình bày nguyên lý thực hiện chương trình trong hệ tin học. Hoạt động gọi thủ tục. 16. Trình bày nguyên lý thực hiện chương trình trong hệ phân tán. 17. Trình bày hoạt động gọi và hoạt động được gọi. 18. Hãy định nghĩa về liên kết động. Cho 1 ví dụ đặc trưng. 19. Trình bày vấn đề định danh. Minh hoạ bằng mạng Internet. 20. Sự gắn bó thông tin trong các CSDL phân tán. 21. Cho một hệ thống CSDL phân tán bao gồm 5 tập tin thường xuyên phải cập nhật với số lượng cập nhật đủ lớn. Bạn hãy mô hình hóa môi trường phân tán này bằng sơ đồ hoạt động. 22. Cho một hệ thống CSDL phân tán bao gồm 5 tập tin thường xuyên phải cập nhật với số lượng cập nhật đủ lớn. Bạn hãy xây dựng giải thuật cho phép, khi vận hành hệ, vẫn đảm bảo gắn bó dữ liệu. Trang 3 23. Vai trò của trật tự hóa với vấn đề gắn bó dữ liệu. 24. Trình bày thuật toán gắn bó trên cơ sở dấu. 25. Bạn hãy cho biết phương pháp (thuật toán) giải quyết vấn đề nhiều bản sao. 26. Mô tả bài toán người sản xuất - người tiêu thụ. Rút ra kết luận cần thiết. 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ự phòng. Trang 6 51. 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 phát hiện và chữa trị. 52. Vấn đề duy trì tính duy nhất của trạng thái tài nguyên. 53. Các phương pháp cung cấp sử dụng trạng thái tổng quát. 54. Các phương pháp cung cấp sử dụng trạng thái từng phần. Thật toán dự phòng bế tắc. 55. Các phương pháp cung cấp sử dụng trạng thái từng phần. Thuật toán phát hiện bế tắc. 56. Thiếu thốn vô hạn là tình trạng không biết đến bao giờ một tiến trình mới được cung cấp tài nguyên. Bạn hãy chỉ ra các nguyên nhân có thể của hiện tượng đó. 57. Cho đồ thị như trong hình vẽ sau đây : Bạn hãy giải thích về việc cung cấp tài nguyên cho các tiến trình. 58. Trình bày 1 cách tổng quát khái niệm tài nguyên và các chiến lược cung cấp. Trang 7 59. Trình bày thuật toán Lamport và ứng dụng của nó. 60. Trình bày thuật toán Lamport. Trang 8 . ĐỀ 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. 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. 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