ĐẠI HỌC ĐÀ NẴNG
ĐẠI HỌC ĐÀ NẴNG
TRƯỜNG
TRƯỜNGĐẠI
ĐẠIHỌC
HỌCBÁCH
BÁCHKHOA
KHOA 
TI
TI
ỂU LUẬN MÔN HỌC
ỂU LUẬN MÔN HỌC
H
H
Ệ TIN HỌC PHÂN
Ệ TIN HỌC PHÂN

Các thực thể của hệ tin học phân tán
Các hệ
thống
phần mềm
Hệ thống
dữ liệu
Hệ thống
truyền
thông
Bốn thực thể của hệ tin học phân tán
Các hệ
thống
phần cứng
CHIẾN LƯỢC CUNG CẤP TÀI NGUYÊN

Mô tả các vấn đề

Chiến lược cung cấp tài nguyên duy nhất

Chiến lược cung cấp một tập hợp các tài
nguyên.

Phân tán chức năng cung cấp

Điều khiển tải
CHIẾN LƯỢC CUNG CẤP TÀI NGUYÊN

Mô tả các vấn đề
-Vấn đề cung cấp tài nguyên là một lĩnh vực tri
thức quan trọng vì nó được vận dụng thường

-Bế tắc: là sự kẹt chéo lẫn nhau có tính sống
còn của các tiến trình. Bế tắc diễn ra khi hai tiến
trình đang sử dụng hai tài nguyên nhưng lại phát
yêu cầu sử dựng tài nguyên mà tiến trình còn lại
đang sử dụng.
-Thiếu tài nguyên vĩnh viễn: là sự chờ đợi bất
tận của một tiến trình mà yêu cầu của nó trễ đến
mức không thể xác định được.
CHIẾN LƯỢC CUNG CẤP TÀI NGUYÊN

Mô tả các vấn đề(tt)
-
Giao dịch: là phép toán tập hợp thành một logic
hoàn chỉnh mà việc triển khai nó có thể dẫn đến
thực hiện một tiến trình duy nhất hay nhiều tiến
trình được định vị trên các trạm khác nhau.
-
Tải: là tập hợp các yêu cầu tuân theo các quy
tắc của một bộ cung cấp với các tham số đặc
trưng : số lượng yêu cầu, bản chất vấn đề, phân
tán theo thời gian.
CHIẾN LƯỢC CUNG CẤP TÀI NGUYÊN

CHIẾN LƯỢC CUNG CẤP TÀI NGUYÊN DUY NHẤT
- Vấn đề cung cấp tài nguyên duy nhất trên một
trạm liên quan đến việc phân phối tài nguyên
cho một tập hợp các tiến trình theo các quy tắc:
truy cập loại trừ hay chia sẽ, có hệ số ưu tiên,
không được mất. Các tiến trình có thể sử dụng
tài nguyên ngay tại trạm hoặc ở các trạm từ xa.

-
Phân tán biểu hiện trạng thái và chức năng
cung cấp
CHIẾN LƯỢC CUNG CẤP TÀI NGUYÊN

ĐIỀU KHIỂN TẢI
-Duy trì một cách nhịp nhàng các yêu cầu về tài
nguyên của hệ trong một giới han chấp nhận
được trên cơ sở số lượng tài nguyên hiện hành
và các thông số hiệu năng cần tuân thủ
-Vai trò của việc điều khiển tải được thể hiện
dưới 2 phương diện sau:
+ Điều khiển tổng quát: điều khiển tổng
quan như là người giữ nhịp cho các hoạt động
cung cấp tài nguyên
+ Điều khiển phân tán: phân tán tải cho các
đối tượng có khả năng cung cấp như là người
điều khiển hợp lý việc phân bố các tài nguyên
Phần bài tập

1. Hãy tưởng tượng là ta đang triển khai công tơ sự kiện phân
tán trên N trạm. 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ông tơ sự kiện trên mỗi trạm. Hãy trình
bày ý kiến của Bạn khi có một trạm bị sự cố.
2. Bây giờ 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.

thống cục bộ đều có lưu trữ một bản sao của tất cả các thông tin liên
quan đang ở tất cả các hệ thống cục bộ bằng cách gởi và nhận thông
điệp
Phương pháp giải:
2. 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.
Vấn đề sẽ xảy ra khi dùng phương pháp này là: Sự không
gắn bó dữ liệu.
Sự tồn tại một “ảnh” ở mỗi trạm khác nhau dẫn đến:
Cập nhật thông tin diễn ra do đăng ký hoặc sự thay
đổi thông tin cục bộ trên một hệ cục bộ nào đó cần phải
được tiến hành cho tất cả các hệ thống và không được
phép bỏ sót hệ thống nào cả. Trong khoảng thời gian làm
“tươi” thông tin phải đảm bảo “ảnh” cho việc truy vấn dữ
liệu cho kết quả kịp thời hay đặt truy vấn trong trạng thái
“treo”.
Phương pháp giải:
KÃÚT
KÃÚT
LUÁÛN
LUÁÛN
Hệ tin học phân tán là một hệ thống xử lý
thông tin bao gồm các bộ xử lý hoặc các bộ vi xử lý
được đặt ở tại các vị trí xa nhau, được kết nối với
nhau thông qua các phương tiện viễn thông dưới
sự thống nhất của hệ điều hành. Có 2 chiến lược
cung cấp tài nguyên là cung cấp tài nguyên duy
nhất và cung cấp một tập hợp các tài nguyên. Nếu
một chiến lược cung cấp tài nguyên tồi sẽ làm giảm
hiệu năng hoạt động của hệ thống rất nhiều do các