ĐỀ THI VẤN ĐÁP MÔN HỆ TIN HỌC PHÂN TÁN

Chia sẻ: Nammo Nammo | Ngày: | Loại File: DOC | Số trang:8

Thêm vào BST

Báo xấu

405
lượt xem 51
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Tài liệu tham khảo cho các bạn học sinh viên học chuyên ngành có tư liệu ôn thi tốt đạt kết quả cao trong các kì thi giữa kì và cuối kì

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: ĐỀ THI VẤN ĐÁP MÔN HỆ TIN HỌC PHÂN TÁN

ĐỀ 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 : Đị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 ệ 1. phân tán trong việc phát triển Công nghệ Thông tin đương đại. 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 2. hệ tin học. Trình bày những hiểu biết của bạn về vấn đề gắn bó dữ liệu. 3. 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 ữ 4. liệu phân tán. 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. 5. Trang 1
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 6. 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. Hãy mô tả một ví dụ ứng dụng đặc trưng cho hệ tin học phân tán. 7. 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 8. vẽ trình bày trong giáo trình). 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ử 9. dụng cho mục đích gì. 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. 10. Nêu đặc điểm kỹ thuật cơ bản của đường truyền. 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 11. đề phân tán, bạn nên thiết kế mô hình nào phù hợp nhất. 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 ủ 12. 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. 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 13. tượng găng. Trang 2
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 14. hiện các chương trình phân tán. 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. 15. 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. Trình bày vấn đề định danh. Minh hoạ bằng mạng Internet. 19. 20. Sự gắn bó thông tin trong các CSDL phân tán. 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 21. 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. 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 22. 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
Vai trò của trật tự hóa với vấn đề gắn bó dữ liệu. 23. 24. Trình bày thuật toán gắn bó trên cơ sở dấu. 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. 25. 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. 26. Mô tả bài toán bãi đổ xe. Rút ra kết luận cần thiết. 27. 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. Trình bày ý tưởng cơ bản của thuật toán Lamport. 30. Trình bày ý tưởng cơ bản của thuật toán Le Lann. 31. Trang 4
Trình bày ý tưởng cơ bản của thuật toán Herman. 32. 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. 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 35. hệ thống viễn thông. Hãy trình bày những hiểu biết của bạn về trật tự từng phần. 36. 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ẽ. Trình bày giải thuật loại trừ tương hỗ. 38. 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ự. Vấn đề vòng tròn ảo. 40. 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. Trình bày đầy đủ khái niệm bế tắc. 45. Trình bày đầy đủ khái niệm giao dịch. 46. 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. Cung cấp một tập hợp các tài nguyên và vấn đề bế tắc. 49. 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 ự 50. phòng. Trang 6
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 51. 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. 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 ế 54. tắc. 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 ế 55. tắc. 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 56. 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 đó. Cho đồ thị như trong hình vẽ sau đây : 57. A B Tr1 Tr2 Tr3 C D 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. Trang 7
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. 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