Trình bày những hiểu biết của bạn về vấn đề gắn bó dữ liệu.. 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.. Từ ví dụ về hệ thống liên lạc nội bộ, bạn hãy
Trang 1ĐỀ 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 27 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
Trang 315 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 423 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
Trang 533 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 642 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
Trang 751 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 :
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
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 859 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