Lap trinh mangchuong 10

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (557.33 KB, 43 trang )

1. Tên bàI toán : Viết ch Ương trình CàI đặt thuật tốn
lamport trờn <sub>n</sub> server, <sub>n>3</sub>.

2. Xây dựng đa server theo kiểu ngang hàng và có khả
năng phát và nhận thông ®iƯp

3. xây dựng cấu trúc các loại thơng điệp trao đổi giữa
các server

4. Xây dựng đoạn ch Ương trình sắp xếp các thông điệp
đến căn cứ vào giá tr ca ng h lamport

</div>
<span class='text_page_counter'>(3)</span><div class='page_container' data-page=3>

1. Tên bàI to¸n : XÂY DỰNG CHƯƠNG TRÌNH PHÂN TÁN ĐẢM

BẢO GẮN BÓ DỮ LIỆU TRÊN CÁC SERVER NGANG HÀNG
2. LẬP TRÌNH HỆ THỐNG ĐA SERVER BẰNG NGƠN NGỮ JAVA
3. XÂY DỰNG HỆ THỐNG CƠ SỞ DỮ LIỆU D VỚI (d1=d2=…dn)
4. NGHIÊN CỨU THUẬT TOÁN DANH SÁCH DI CHUYỂN

5. VIẾT CHƯƠNG TRÌNH CẬP NHẬT CÁC D TRÊN CÁC SERVER
MỖI KHI CLIENT NHẬP DỮ LIỆU

</div>
<span class='text_page_counter'>(4)</span><div class='page_container' data-page=4>

1. Tên bàI tốn : Viết ch Ương trình CàI đặt thuật toán
SắP XếP THEO KIểU Đóng dấu

2. Nghiên cứu Bản chất của ph Ương pháp đóng dấu
vào thơng điệp tr Ước khi gửi đI cho tất cả các
server qua hệ thống đ ng truyn

3. xây dựng hệ thống đa server

</div>
<span class='text_page_counter'>(5)</span><div class='page_container' data-page=5>

1. Tên bàI toán : Viết ch Ương trình ĐảM BảO GắN Bó Dữ
LIệU (COHERENCE) TRên CáC CSDL phân tán tại CáC
SERVER

2. Nghiờn cu ph Ương pháp đảm bảo gắn bó dữ liệu
trên các CSDL phõn tỏn

3. xây dựng hệ thống đa server với <sub>n</sub> server, <sub>n</sub>>4

</div>
<span class='text_page_counter'>(6)</span><div class='page_container' data-page=6>

gắn bó dữ liệu bằng ph Ương pháp trật tự hóa

2. Xây dựng ®a server theo kiÓu ngang hàng và có
khả năng phát và nhận thông điệp

3. xõy dng cu trỳc cỏc loi thụng ip trao đổi
giữa các server

4. Xây dựng đoạn ch Ương trình sắp xếp các thông
điệp đến căn cứ vào giá trị của đồng hồ
lamport

</div>
<span class='text_page_counter'>(7)</span><div class='page_container' data-page=7>

1. Tên đề tài : LẬP TRÌNH BẰNG CÁC PHƯƠNG PHÁP
PHÂN TÁN ĐỂ ĐIỀU KHIỂN BÃI ĐỔ XE

2. PHÂN TÍCH BÀI TỐN BÃI ĐỔ XE Ở MỨC CĨ THỂ
LẬP TRÌNH ĐƯỢC

3. LIÊN HỆ VỚI CÁC ĐẶC ĐIỂM CỦA HỆ PHÂN TÁN
4. HIỆN LÊN MÀN HÌNH DỊNG XE VÀO – RA TẠI MỖI

TRẠM CỦA NGƯỜI BẢO VỆ

</div>
<span class='text_page_counter'>(8)</span><div class='page_container' data-page=8>

1. Tên đề tài : <b>Lập trình bài tốn ng uời sản xuất </b>
<b>nguời tiêu thụ</b>

2. Phân tích bài tốn ở mức có thể lập ch ơng ư
trình đ ợc bằng ngơn ngữ h ớng đối t ợng ư ư ư
phức tạp

3. Liên hệ với các đặc điểm của hệ phân tỏn

4. Hiện lên màn hình mô phỏng quá trình sản xuất
và tiêu thụ

</div>
<span class='text_page_counter'>(9)</span><div class='page_container' data-page=9>

1. Tờn ti : Lập trình bộ tuần tự tuần hồn trên

vịng trịn ảo trong điều kiện có sự cố

2. Nghiên cứu nội dung của bộ tuần tự tuần hoàn

3. Đọc lại chu ơng 4 của hệ phân t¸n

4. Mơ phỏng trên màn hình q trình hoạt động

của bộ tuần tự

</div>
<span class='text_page_counter'>(10)</span><div class='page_container' data-page=10>

1. Tên đề tài : <b>Lập trình cập nhật danh bạ điện thoại phân </b>
<b>tán trong điều kiện phải đảm bảo gắn bó thơng tin</b>

2. Mỗi địa ph uơng có 1 danh bạ điện thoại trên Server
thuộc hệ thống cục bộ của mình

3. Quyền truy cập để tra cứu đ uợc xác định nhu nhau đối

với tất cả các Client

4. Quyền truy cập để cập nhật đ uợc cấp cho mỗi hệ
thống cục bộ là 1 Client đặc biệt

</div>
<span class='text_page_counter'>(11)</span><div class='page_container' data-page=11>

1. Tên đề tài : Lập trình cho phép ng Ười dự thi lựa chọn
thi t xa

2. Phân tích bàI toán thi tõ xa qua m¹ng

3. Việc lựa chọn đề thi do các client tiến hành theo
kiểu ngẫu nhiên, ở xa vào csdl ngân hàng đề thi tập
trung ti 1 server

4. Chống trùng và chống ảo

</div>
<span class='text_page_counter'>(12)</span><div class='page_container' data-page=12>

1. Tên đề tài : Sử DụNG MộT TRONG CáC PHƯƠNG
PHáP Đã BIếT Để LậP TRìNH PHịNG TRáNH Bế TắC
TRONG CUNG CấP TàI NGUYÊN THUộC Hệ PHÂN TỏN

2. CHọN PHƯƠNG PHáP THíCH HợP

3. GIả LậP CáC SERVER

</div>
<span class='text_page_counter'>(13)</span><div class='page_container' data-page=13>

1. Tờn ti : hãy viết ch Ương trình đảm bảo gắn
bó dữ liệu khi cập nhật trong các csdl tập

trung tại các ngân hàng

2. Phân tích bàI toán ngân hàng chạy mạng

3. Giả lập đa truy cập, ngẫu nhiên, số l Ượng lớn
vào 1 server duy nhất, tập trung

4. VIếT CHƯƠNG TRìNH cho phép nhiều phÐp cËp
nhËt tõ client vµo 1 server

</div>
<span class='text_page_counter'>(14)</span><div class='page_container' data-page=14>

1. Tên đề tài : hãy viết ch Ương trình đảm bảo gắn bó dữ
liệu khi cập nhật trong các csdl phân tán tại các ngân
hàng

2. Phân tích bàI toán ngân hàng chạy mạng, phân tán csdl
trên các server

3. Giả lập hệ đa server. Giả lập đa truy cập, ngẫu nhiên, số
l ỵng lín vµo 1 server duy nhÊt, tËp trung

4. VIÕT CHƯƠNG TRìNH cho phép nhiều phép cập nhật từ
client vào 1 server trong hệ đa server

</div>
<span class='text_page_counter'>(15)</span><div class='page_container' data-page=15>

<b>1. Tên đề tài : Hãy viết ch uơng trình đảm bảo chống </b>
<b>trùng vé tàu hoả khi phân tán chức năng bán vé </b>
<b>cho các ga trong hệ thống đu ng st</b>

<b>2. Hệ thống bán vé làm việc theo kiÓu tËp trung (chØ </b>
<b>cã 1 CSDL duy nhÊt)</b>

<b>3. Hệ này là hệ đa truy cập, ngẫu nhiên, từ xa với số </b>
<b>l uợng lớn vào 1 server duy nhÊt, tËp trung</b>

</div>
<span class='text_page_counter'>(16)</span><div class='page_container' data-page=16>

1. Tên đề tài : Hãy viết ch Ương trình đảm
bảo chống trùng vé tàu hoả khi phân
tán csdl TRÊN TấT Cả các ga trong hệ
thống đƯ ờng sắt

2. Hệ thống bán vé làm việc theo kiểu PHÂN
T¸N (cã NHIỊU CSDL TR£N NHIỊU SERVER)

3. HƯ này là hệ đa truy cập, ngẫu nhiên, từ
xa với số l Ượng lớn vào CáC server

KHÔNG tập trung

</div>
<span class='text_page_counter'>(17)</span><div class='page_container' data-page=17>

1. Tên đề tài : Mô phỏng quá trình làm việc
của 2 server ngang hàng trên mng tcp/ip

2. Nghiên cứu cấu trúc thông điệp, triƯu gäi tõ
xa qua m¹ng ip

3. Nghiên cứu và viết ch Ương trình quá trình
trao đổi thông điệp giữa 2 server

</div>
<span class='text_page_counter'>(18)</span><div class='page_container' data-page=18>

1. Tên đề tài : Hãy viết chương trình cài đặt thuật tốn
phân bố tải của mạng IP trong quá trình định tuyến
các gói thơng tin

2. Nghiên cứu thật kỹ quá trình định tuyến trong
mạng TCP/IP và chọn 1 trong 2 phương pháp :
tỉnh và động

3. Mơ phỏng q trình chuyển gói giữa một số
Server (trên màn hình)

</div>
<span class='text_page_counter'>(19)</span><div class='page_container' data-page=19>

1. Tên đề tài : Giả sử rằng ta có hệ thống CSDL phối hợp với
một hoạt động được gọi từ xa nhằm phục vụ cho việc cập
nhật hay tra cứu thông tin cần thiết. Hãy viết chương trình
trên ngơn ngữ Java cho phép cập nhật CSDL có kiểm tra
tính gắn bó

2. Đây là hệ đơn Server, có thể hoạt động theo mơ hình
Client/Server thường gặp

3. Viết chương trình theo kiểu đa truy cập, ngẫu nhiên, từ xa
với số lượng truy cập lớn

</div>
<span class='text_page_counter'>(20)</span><div class='page_container' data-page=20>

1. Tên đề tài : Viết chương trình bằng ngơn ngữ Java
thể hiện q trình u cầu và đáp ứng yêu

cầu của hệ phân tán

2. Xây dựng hệ đa Server

3. Sử dụng thuật tốn lồng mở (Open Nested)

để truy vấn thơng tin nhiều mức

4. Viết chương trình Client để thể hiện thông tin

</div>
<span class='text_page_counter'>(21)</span><div class='page_container' data-page=21>

1. Tên đề tài : Lập trình bằng Java cho phép triệu

gọi các chương trình ở xa thực hiện tính tốn
song song

2. Xây dựng các Agent tính tốn

3. Gửi Agent đến các Server (giả bộ xử lý) khác

nhau

4. Gọi thực hiện từ xa các Agent này để tính tốn

song song 1 vấn đề xác định trước

</div>
<span class='text_page_counter'>(22)</span><div class='page_container' data-page=22>

1. Tên đề tài : Áp dụng thuật toán tại trạm sản
xuất và trạm tiêu thụ để mô phỏng quá trình
làm việc của hệ phân tán

2. Xây dựng hệ 2 Server hoạt động theo nguyên

lý trao đổi thơng điệp

3. Xây dựng chương trình bằng Java thể hiện

chức năng tại 2 trạm nêu trên

4. Viết chương trình mơ phỏng trên màn hình

</div>
<span class='text_page_counter'>(23)</span><div class='page_container' data-page=23>

1. Tên đề tài : Hãy viết chương trình áp dụng
thuật tốn duy trì gắn bó, tránh bế tắc và
thiếu thốn vô hạn (2 pha) trong hệ đa Server

2. Xây dựng hệ thống 3 Server và CSDL (tr. 270

trở đi)

3. Xây dựng chương trình thực hiện cập nhật

trong điều kiện đảm bảo gắn bó thông tin

</div>
<span class='text_page_counter'>(24)</span><div class='page_container' data-page=24>

1. Tên đề tài : Hãy viết chương trình cho hệ đa

Server với CSDL gắn bó cho phép đăng ký tua
du lịch từ xa với phương án lý tưởng

2. Xây dựng hệ thống 3 Server và CSDL

3. Xây dựng chương trình Client thực hiện đăng

ký trong điều kiện đảm bảo gắn bó thông tin

</div>
<span class='text_page_counter'>(25)</span><div class='page_container' data-page=25>

1. Tên đề tài : Hãy viết chương trình cho hệ đa

Server với CSDL gắn bó cho phép đăng ký tua
du lịch từ xa trong điều kiện có sự cố

2. Xây dựng hệ thống 3 Server và CSDL

3. Xây dựng chương trình Client thực hiện đăng

ký trong điều kiện đảm bảo gắn bó thơng tin

</div>
<span class='text_page_counter'>(26)</span><div class='page_container' data-page=26>

1. Tên đề tài : Hãy viết chương trình mơ phỏng

q trình phát và nhận thơng điệp trong hệ
phân tán

2. Có 3 Server là X, Y

và Z

3. Kiểu ngang hàng
4. Mô phỏng như

</div>
<span class='text_page_counter'>(27)</span><div class='page_container' data-page=27>

1. Tên đề tài : Hãy viết chương trình tính tốn giá

trị đồng hồ lơgíc tại mỗi Server

2. Xây dựng hệ thống 3 Server thể hiện khả năng

phát/nhận thông điệp

3. Xây dựng chương trình tính tốn giá trị đồng

hồ cho Server phát và giá trị cho Server nhận

4. Gắn giá trị này vào trường hl của thông điệp

</div>
<span class='text_page_counter'>(28)</span><div class='page_container' data-page=28>

1. Tên đề tài : Hãy viết chương trình mơ phỏng

q trình hoạt động của 3 loại thơng điệp cơ

bản REQ, REL và ACQ trong hệ tin học phân
tán

2. Xây dựng hệ thống 3 Server thể hiện khả năng

phát/nhận thông điệp (từ tr. 174 trở đi)

</div>
<span class='text_page_counter'>(29)</span><div class='page_container' data-page=29>

1. Tên đề tài : Áp dụng phương án (thuật toán)
Le Lann đảm bảo gắn bó dữ liệu trong CSDL
phân tán

2. Đây là gắn bó <b>yếu</b> giữa các CSDL phân tán
3. Xây dựng trên cơ sở bộ tuần tự tuần hoàn
4. Nghiên cứu tài liệu (từ tr. 285)

</div>
<span class='text_page_counter'>(30)</span><div class='page_container' data-page=30>

1. Tên đề tài : Áp dụng phương án (thuật toán)
Ellis đảm bảo gắn bó dữ liệu trong các CSDL
phân tán

2. Đây là gắn bó <b>mạnh</b> giữa các CSDL phân tán
3. Xây dựng trên cơ sở thuật toán 2P

4. Nghiên cứu tài liệu (từ tr. 288)

</div>
<span class='text_page_counter'>(31)</span><div class='page_container' data-page=31>

1. Tên đề tài : Áp dụng thuật tốn Mullery đảm
bảo gắn bó dữ liệu trong các CSDL phân tán

2. Đây là gắn bó <b>mạnh</b> giữa các CSDL phân tán
3. Xây dựng trên cơ sở nguyên lý ở tr. 295 (Bài

tập số 4)

</div>
<span class='text_page_counter'>(32)</span><div class='page_container' data-page=32>

1. Tên đề tài : Sử dụng thuật toán Lomet để sắp
xếp các giao dịch trong mạng phân tán

2. Đây là bài toán đồng bộ giao dịch có nhu cầu
tài nguyên dùng chung trong hệ phân tán

3. Phát triển trên cơ sở bài tập số 1, tr. 242

</div>
<span class='text_page_counter'>(33)</span><div class='page_container' data-page=33>

1. Tên đề tài : Áp dụng lý thuyết trật tự từng
phần để thể hiện đồng bộ của 2 tiến trình ở
xa.

2. Đây là bài tốn đồng bộ hóa tiến trình có nhu
cầu tài nguyên dùng chung trong hệ phân tán
3. Kết quả : Hiện lên màn hình sơ đồ trạng thái

</div>
<span class='text_page_counter'>(34)</span><div class='page_container' data-page=34>

1. Tên đề tài : Hãy vận dụng các thuật toán

phân tán để xây dựng giải pháp cho hệ thống
ngân hàng với n Server (n≥2) quản lý m đủ
lớn các tài khoản của khách hàng với yêu cầu
hệ phải đảm bảo <b>gắn bó mạnh</b>.

2. Đây là bài tốn đồng bộ nhằm gắn bó dữ liệu
trong hệ phân tán

</div>
<span class='text_page_counter'>(35)</span><div class='page_container' data-page=35>

1. Tên đề tài : Cho 1 ứng dụng mạng bao gồm tập
hợp các mơ-đun (ví dụ như hệ quản lý tín chỉ),

trong đó có một số mơ-đun dùng chung được cập
nhật từ các mô-đun khác nhau. Hãy nêu vấn đề
<b>gắn bó dữ liệu</b> và xây dựng giải pháp.

2. Đây là bài tốn gắn bó dữ liệu trong hệ tập trung
chỉ có một Server và nhiều Client

</div>
<span class='text_page_counter'>(36)</span><div class='page_container' data-page=36>

1. Tên đề tài : Hãy viết chương trình cho phép đưa 1
trạm bị sự cố ra khỏi mạng. Mạng này được tổ

chức theo kiểu đa Server

2. Đây là bài toán sử dụng bộ tuần tự di chuyển trên
vòng tròn ảo

</div>
<span class='text_page_counter'>(37)</span><div class='page_container' data-page=37>

1. Tên đề tài : Hãy viết chương trình cho phép đưa 1
trạm đã khắc phục sự cố vào lại mạng và đồng

nhất dữ liệu (giống như các máy khác). Mạng này
được tổ chức theo kiểu đa Server

2. Đây là bài toán sử dụng bộ tuần tự di chuyển trên
vòng tròn ảo

</div>
<span class='text_page_counter'>(38)</span><div class='page_container' data-page=38>

1. Tên đề tài : Ta triển khai công tơ sự kiện phân tán
trên N Server (N≥2). Giả sử rằng trong thời gian
đầu các trạm hoạt động rất ổn định và ta cài đặt
trên mỗi trạm một công tơ sự kiện cục bộ. Hãy
cho biết làm thế nào một trạm có thể có giá trị
"ảnh" của các cơng tơ sự kiện trên mỗi trạm.

2. Đây là bài toán đồng bộ hóa và gắn bó dữ liệu
3. Hãy viết chương trình cho biết giá trị “ảnh” của

</div>
<span class='text_page_counter'>(39)</span><div class='page_container' data-page=39>

1. Tên đề tài : Ta cài đặt trên N trạm một "ảnh" của
công tơ sự kiện phân tán, được tăng một số gia
truyền cho mỗi lần sự kiện đến. Bạn hãy cho biết
các vấn đề gì sẽ đặt ra khi ta sử dụng phương
pháp này.

2. Đây là bài tốn đồng bộ hóa và gắn bó dữ liệu
3. Hãy viết chương trình cho biết giá trị “ảnh” của

</div>
<span class='text_page_counter'>(40)</span><div class='page_container' data-page=40>

1. Tên đề tài : Người ta phối hợp một bộ tuần tự cho
một tài ngun găng, ví dụ Sa, Sb, Sc,...Người ta

nhóm các bộ tuần tự trên một jeton duy nhất. Bạn
hãy chỉ ra rằng để triển khai một chiến lược cung cấp
khơng có rủi ro về bế tắc, người ta chỉ cần rút một số
cho một tài nguyên cần thiết khi jeton chạy qua.

2.Đây là bài toán cung cấp tài nguyên
3.Theo phương pháp Le Lann

</div>
<span class='text_page_counter'>(41)</span><div class='page_container' data-page=41>

Model, người ta sử dụng hệ đa Server để làm dịch vụ
phần mềm cho các Client. Hãy viết chương trình mơ
phỏng q trình cung cấp dịch vụ với <b>thơng tin gắn </b>
<b>bó</b>.

2.Đây là bài tốn về cung cấp thơng tin trong điện toán

đám mây

3.Tham khảo tài liệu Cloud Computing của John W.
Rittinghouse, James F. Ransome.

</div>
<span class='text_page_counter'>(42)</span><div class='page_container' data-page=42>

đa Server thành 3 loại đám mây : toàn cục, đối tác và
cục bộ để cung cấp các dịch vụ theo giao thức SOAP.
Hãy viết chương trình mơ phỏng quá trình hoạt động
của giao thức này.

2.Đây là bài tốn về cung cấp thơng tin trong điện tốn
đám mây

3.Tham khảo tài liệu Cloud Computing của John W.
Rittinghouse, James F. Ransome.

</div>
<span class='text_page_counter'>(43)</span><div class='page_container' data-page=43></div>