Tiểu luận môn Hệ Phân tán Vấn đề đồng bộ hóa

3 ĐỒNG BỘ HÓA CÁC TIẾN TRÌNHMọi hệ thống tin học, đều cần cung cấp cơ chế đủ mạnh và hiệu quả để có thể đồng bộ hóa các tiến trình... VÍ DỤ: BÀI TOÁN BÃI ĐỖ XE  Có 3 thông điệp được p

TRƯỜNG ĐẠI HỌC BÁCH KHOA

KHOA CÔNG NGHỆ THÔNG TIN

Báo cáo

HỆ PHÂN TÁN

Giáo viên hướng dẫn: TS LÊ VĂN SƠN

Người thực hiện: NGUYỄN VĂN BÌNH

Lớp: Khoa học máy tính Khóa 10

2 NỘI DUNG

Vấn đề đồng bộ hóa

Giải thuật loại trừ tương hỗ

Bài tập

Nhận xét

3 ĐỒNG BỘ HÓA CÁC TIẾN TRÌNH

Mọi hệ thống tin học, đều cần cung cấp cơ chế đủ mạnh và hiệu quả để

có thể đồng bộ hóa các tiến trình

VÍ DỤ: BÀI TOÁN BÃI ĐỖ XE

 Có 3 thông điệp được phát đi đồng thời:

STT Ký hiệu Thông tin phát đi

5 Không gắn bó dữ liệu

6 SẮP XẾP KIỂU ĐÓNG DẤU

Đóng dấu là hành vi gán giá trị

nguyên cho một thông điệp nhằm

ghi nhận thời điểm truyền trên cơ

sở tham chiếu đồng hồ lô gích.

Dấu được gắn tại trạm phát

Dấu = thời điểm phát thông tin

7 ĐỒNG HỒ LÔ GÍCH

Mỗi trạm s được trang bị công tơ: Hs

Hs tăng giữa 2 sự kiện kế tiếp

Trạm e phát thông điệp: ghi giá trị

T = He

Trạm r nhận thông điệp: cập nhật đồng

8 THUẬT TOÁN LOẠI TRỪ TƯƠNG HỖ

 Các kiểu thông điệp:

 (REQ, Hi, i) : Thông điệp REQ được phát đi cho tất

cả các trạm, khi trạm i muốn vào trong đoạn găng.

 (ACQ, Hi, i) : Thông điệp ACQ hồi âm bởi trạm i, khi

trạm i đã nhận được thông điệp REQ từ trạm phát.

 (REL, Hi, i) : Thông điệp REL được phát đi cho tất cả

các trạm, khi i đã rời khỏi đoạn găng

 Khi một tiến trình tại trạm Si muốn thi hành đoạn găng, nó sẽ gửi thông điệp REQ có đánh dấu thời gian cho tất cả các trạm trong hệ thống.

 Mỗi trạm duy trì một hàng đợi chứa các thông điệp yêu cầu được sắp xếp theo trật tự các dấu thời

gian

 Khi một trạm nhận được yêu cầu, nó sẽ đưa thông điệp đó vào hàng đợi yêu cầu của nó theo thứ tự

dấu thời gian và gửi một thông điệp trả lời ACQ

 Ý tưởng chung là một tiến trình không thể thi

hành đoạn găng của nó cho đến khi nó nhận được trả lời từ tất cả các trạm khác

Yêu cầu

thi hành

đoạn găng

6 10

11

ACQ,4,3 ACQ,6,3 ACQ,6,2

REL,10,1

14 BÀI TẬP

writeln('- Giai phuong trinh bac hai -');

repeat write('+ Nhap he so a: ');

writeln('Phuong trinh co 2 nghiem bang nhau x1 = x2 = ',-(b/(2*a)):6:2) else

begin x1:=(-b-sqrt(delta))/2*a;

x2:=(-b+sqrt(delta))/2*a;

writeln('Nghiem 1 x1= ',x1:6:2);

write('Nghiem 2 x2= ',x2:6:2);

16 Kết quả chạy thử

- Giai phuong trinh bac hai –

17 Nhận xét

Chương trình chỉ chạy trên máy

đơn, nghĩa là chương trình sử dụng các tài nguyên trên một máy đơn

(bộ vi xử lý, bộ nhớ…) để xử lý và

cho kết quả, mà không cần phải

truy cập mạng hay sử dụng tài

nguyên của các hệ thống khác.

Giải phương trình bậc 2 trên trang ASP

19 Nhận xét

Đây là mô hình hoạt động ứng với

một hệ phân tán

Hệ thống hoạt động dựa trên mô

hình client/server (máy chủ/máy

khách)

Cơ sở dữ liệu Database

XỬ LÝ

Kết quả

HTTP transport

Server-side system

21 Nhận xét

 Đặc điểm quan trọng của hệ phân tán:

 Không dùng chung hoặc chia sẻ bộ nhớ

 Không sử dụng chung đồng hồ xung nhịp

 Chúng liên lạc với nhau thông qua mạng truyền

 một hay nhiều hệ thống phát các yêu cầu thông tin

 các hệ lời các yêu cầu có liên quan đến phần dữ

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

ĐÃ LẮNG NGHE!