Vấn đề liên quan đến chiến lược cung cấp tài nguyên và liên lạc gắn bó giữa các tiến trình

KHOA CÔNG NGHỆ THÔNG TIN LỚP KHOA HỌC MÁY TÍNH - KHÓA 10BÁO CÁO TIỂU LUẬN HỆ TIN HỌC PHÂN TÁN GIẢI THUẬT ĐẢM BẢO VIỆC LIÊN LẠC GIỮA CÁC TIẾN TRÌNH...  Tên đề tài: Các chiến lược cu

Trang 1

KHOA CÔNG NGHỆ THÔNG TIN LỚP KHOA HỌC MÁY TÍNH - KHÓA 10

BÁO CÁO TIỂU LUẬN

HỆ TIN HỌC PHÂN TÁN

GIẢI THUẬT ĐẢM BẢO VIỆC LIÊN LẠC GIỮA CÁC TIẾN TRÌNH

Trang 2

NỘI DUNG BÁO CÁO

Giới thiệu đề tài

Trang 3

 Tên đề tài:

 Các chiến lược cung cấp tài nguyên trong hệ phân tán

 Nhằm đảm bảo việc liên lạc gắn bó giữa các tiến trình

với nhau, bên nhận thông điệp cần phải có khả năng phân loại các thông điệp và có các xử lý tương ứng Bạn hãy trình bày nguyên lý thể hiện dưới dạng giải thuật để giải quyết tình huống :

1 Trao đổi giữa hai tiến trình.

GiỚI THIỆU ĐỀ TÀI

Trang 4

 Hệ tin học: Là hêê thống bao gồm hai phần cơ bản là

(software ) là phần logic hay là chương trình gắn bó

hữu cơ với nhau và có khả năng xử lý thông tin

CƠ SỞ LÝ THUYẾT VỀ HỆ PHÂN TÁN

Phần cứng

Phần mềm

Dữ liệu

Trang 5

 Hệ tin học phân tán: Là hệ thống xử lý thông tin bao

gồm nhiều bộ xử lý hoặc bộ vi xử lý nằm tại các vị trí

khác nhau được liên kết với nhau thông qua phương tiện viễn thông dưới sự điều khiển thống nhất của

một hệ điều hành

Hệ thống phần mềm

Hệ thống

Tập hợp phần cứng

Hệ thống

Trang 6

 Nguyên tắc xây dựng một hệ phân tán

 Mỗi hệ xử lý có bộ xử lý, bộ nhớ và hệ điều hành riêng

 Trao đổi thông tin với nhau trong mạng máy tính bằng thông điệp

Trang 7

CÁC CHIẾN LƯỢC CUNG CẤP TÀI NGUYÊN

Trang 8

MỘT SỐ KHÁI NiỆM

 Tài nguyên: là một đối tượng trong đó các quy tắc

sử dụng và chia sẻ được kết hợp với nhau

 Giao dịch: dãy logic các thao tác đọc và ghi trong

CSDL cần ton trọng các ràng buộc toàn vẹn

 Tiến trình: là chương trình hoặc đoạn chương trình

đang hoạt động

 Bộ cung cấp: là thực thể có chức năng quản lý một tài nguyên hay một tập các tài nguyên

Trang 10

CUNG CẤP TÀI NGUYÊN BỊ BẾ TẮC

T3 T1

Trang 11

CÁC CHIẾN LƯỢC CUNG CẤP TÀI NGUYÊN

Chiến lược cung

cấp tài nguyên

Cung cấp tài nguyên duy nhất

Truy cập bởi 1 tiến trình duy nhất

Cung cấp 1 tập hợp các tài nguyên Vấn đề bế tắc

Phân tán chức năng cung cấp

Truy cập tương tranh có điều khiển

Phân tán cung cấp sử dụng trạng thái tổng quát

Trang 12

CUNG CẤP TÀI NGUYÊN DUY NHẤT

Truy cập bởi một server duy nhất

T: Tài nguyên Tr: Tiến trình khách

Trang 13

Truy cập tương tranh có điều khiển

 Đồ thị truy cập vào tài nguyên bằng một chương trình trực duy nhất

T: Tài nguyên Tr: Tiến trình Si: Server D: Đánh thức

Trang 14

Truy cập tương tranh có điều khiển

 Đồ thị truy cập trực tiếp vào các server

S1

S2

Sn

T Tr2

Trn

Tr1

Kiểm tra truy cập

Trang 15

 Phân tán chức năng cung cấp: phân tán thành một tập

hợp các bộ cung cấp trên các trạm khác nhau, mỗi bộ

cung cấp chỉ quản lý các đối tượng cục bộ của trạm đó

CUNG CẤP TẬP HỢP CÁC TÀI NGUYÊN

 Duy trì tính duy nhất của trạng thái tài nguyên: Tuần hoàn giữa các trạm khác nhau dưới dạng một thông

điệp

=> trạm luân phiên này có vai trò của bộ cung cấp các

Trang 16

 Phân tán biểu hiện trạng thái và chức năng cung cấp

 Cung cấp sử dụng trạng thái tổng quát

 Cung cấp theo kiểu sử dụng trạng thái từng phần

=> Duy trì tại mỗi trạm một bản sao trạng thái tài nguyên tổng quát

=> Mỗi một trạm chỉ có trạng thái tài nguyên cục bộ của mình

Trang 17

 Phân tán biểu hiện trạng thái và chức năng cung cấp

 Nhóm sắp xếp

Đảm bảo các yêu cầu tài nguyên xuất phát từ các tiến trình đến các bộ cung cấp khác nhau theo một trật tự duy nhất được cố định trước

Trang 18

 Trường hợp 2 tiến trình:

 Trong trường hợp có hai tiến trình, ta giả sử tiến trình 1

là server, còn tiến trình 2 là tiến trình yêu cầu

LIÊN LẠC GẮN BÓ GiỮA CÁC TiẾN TRÌNH

Tiến trình 1 (Server)

Tiến trình 1 (Server) Tiến trình 2 (Client)

Tiến trình 2 (Client)

Gửi thông điệp Chờ kếtqua

Chờ thông điệp

;Xácđịnh loại yêu cầu

;Tìm kết qua Gửi thông điệp (kết qua)

Trang 19

 Như vậy, ta cần xây dựng 3 hàm cơ sở sau đây:

trình khác.

(Y) của tiến trình gửi tới.

trình gửi tới.

Trang 20

 Vâêy thuâêt toán tổng quát ở tiến tiến trình 1 (server) có thể được mô tả như sau:

Trang 21

 Thuâêt toán tổng quát ở tiến tiến trình 2 (client) có thể được mô tả như sau :

Trang 22

 Trường hợp n tiến trình (n>2):

Tiến trình 1 (Server)

Tiến trình 2 (yêu cầu)

Tiến trình 3 (yêu cầu)

Tiến trình n (yêu cầu) Tiến trình n (yêu cầu)

Trang 23

 Để liên lạc được thông suốt, khi gửi môêt thông

điêêp, môêt tiến trình thứ i phải gửi luôn cả định danh

của mình để tiến trình nhâên biết nhâên được từ đâu

Vì vâêy, hàm cơ sở sẽ có dạng như sau:

Đối với phía yêu cầu:

 Gui_Thong_Diep(<Yêu cầu>,<Tên tiến trình>)

<Kết quả>= ChoTraLoi(<tên tiến trình>)

Trang 24

 Đối với bên dịch vụ (server) cũng cần có các hàm cơ sở:

 (<Tên tiến trình>,<yêucầu>)=Cho_Thong_Bao

 Loai_Yeu_Cau(<Yêucầu>)

 Gui_Tra_Loi(<Kết quả>,<Tên tiến trình>)

Trang 25

 Thuật toán đối với phía yêu cầu :

Tiến trình thứ i (i>1)

Ten = Gui_Thong_Diep(<yêu cầu>,<Tiến trình 1>) Kết quả = Cho_Tra_Loi(<Tiến trình 1>)

Kết thúc tiến trình i

Trang 26

 Thuâêt toán đối với phía phục vụ (tiến trình 1 - Server):

Tiến trình 1

Vòng lăăp

(<tên tiến trình gửi>,<yêu cầu>)=Cho_Thong_Bao Loai_Yeu_Cau(<Yêucầu>)

;… thao tác trả lời theo yêu cầu vừa phân tích

Gui_Tra_Loi(<kết qua>,<tên tiến trình gửi>)

Kết thúc vòng lăăp

Kết thúc tiến trình 1

Trang 27

 Đánh giá kết quả đã thực hiện

Nắm được một số khái niệm cơ bản liên quan đến các chiến lược cung cấp tài nguyên trong hệ phân tán

Tìm hiểu và nêu ra được nguyên lý về cơ chế hợp tác

và liên lạc gắn bó giữa các tiến trình

Phần tiểu luận này sẽ làm cơ sở cho việc triển khai ứng dụng trong lập trình mạng

KẾT LUẬN

Trang 28

 Hạn chế

đề ra, song việc đưa ra các mô hình, giải thuật vẫn chưa thật sự cụ thể, chỉ mang tính nguyên lý,

mô phỏng

KẾT LUẬN

Trang 29

CÁM ƠN THẦY VÀ CÁC BẠN

ĐÃ LẮNG NGHE!

Định dạng
Số trang	29
Dung lượng	1,04 MB