Slide TIỂU LUẬN hệ TIN học PHÂN tán

Các khả năng phân tán của hệ điều hành UNIX B.. Khái niệm Hệ tin học phân tán hay nói ngắn gọn là hệ phân tán Distributed System là hệ thống xử lý thông tin bao gồm nhiều bộ xử lý hoặc b

Trang 1

Lớp : Khoa học máy tính

Khóa : 24

Trang 2

Đề tài

A Các khả năng phân tán của hệ điều hành UNIX

B Hãy nghiên cứu kỹ các sửa đổi nhằm đem lại cho

các thuật toán khác nhau về quản lý nhiều bản sao nhằm mục tiêu tính đến các sự cố kỹ thuật sau:

1 Chỉ có một sự cố duy nhất.

2 Khi đang xử lý một sự cố, thì sự cố khác lại đến.

Tiểu luận Hệ tin học phân tán

Trang 3

PHẦN LÝ THUYẾT

Trang 4

Những kiến thức chung về hệ tin

học phân tán

1 Khái niệm

Hệ tin học phân tán hay nói ngắn gọn là hệ phân tán (Distributed System) 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 và đượ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.

Trang 5

2 Các thao tác chuẩn của hệ phân tán

•Tiếp nhận và ghi yêu cầu chỉ dẫn.

•Dịch yêu cầu để tìm thông tin cần thiết.

•Gửi kết quả cho hệ thống đã phát yêu cầu.

Trang 6

3 Đặc điểm cơ bản

•Thời hạn truyền thông tin trong hệ không giống nhau,

các thông điệp có thể bị mất trong quá trình chuyển tải, các thông điệp có thể được truyền kép và hệ thống

có thể rơi vào sự cố.

•Một (hay nhiều) máy tính cấu thành của hệ phân tán

có thể bị sự cố và hoạt động của toàn hệ trở nên kém hiệu quả.

Trang 7

Trang 8

Hệ điều hành Unix

1 Lịch sử hình thành và phát triển

•1969 Ken Thompson cho ra phiên bản đầu tiên.

•1973 Ken Thompson và Dennic Richie cho ra phiên bản 3.0

trên ngôn ngữ C

•1976 Phiên bản 6.0 được ra đời.

•1978 Phiên bản 7.0 ra đời.

•1982 Unix System III ra đời.

•1983 Unix System V được công bố.

Trang 9

2 Các đặc trưng cơ bản

•Được viết trên ngôn ngữ bậc cao, do đó dễ đọc, dễ

hiểu, dễ chuyển đổi.

•Có giao diện người dùng đơn giản

•Nguyên tắc: Xây dựng các chương trình phức tạp từ

những chương trình con đơn giản.

•Chỉ có một dạng file đơn giản

•Đa tiến trình, đa người dùng, phân chia thời gian.

Trang 13

3 Khả năng phân tán

b Liên lạc

•Liên lạc trên mạng client – server: Cách thức thông

thường là thực hiện qua init và sau khi tạo tiến trình server sẽ luôn đọc kênh liên lạc cho tới khi nhận được yêu cầu phục vụ và tiếp theo tuân theo các thủ tục cần thiết để lập kết nối

Trang 14

b Liên lạc

•Socket: Được sử dụng để cho hai tiến trình liên lạc

với nhau thông qua lời gọi hệ thống fork và còn có thể

áp dụng cho các tiến trình không ở trong tình trạng liên lạc với nhau.

Trang 15

b Liên lạc

Trang 16

b Liên lạc

Mỗi socket được sử dụng chỉ trong một vùng

Trang 17

Mỗi socket có một kiểu của nó, gọi là virtual circuil

Trang 18

d Tính mở

Unix có tính mở khi hệ được tạo nên từ nhiều phần cứng

và phần mềm của nhiều nhà cung cấp khác nhau.

Tính mở được xem xét ở mức độ bổ sung vào các dịch vụ dùng chung tài nguyên mà không phá hỏng hay nhân đôi các dịch vụ đang tồn tại.

Tính mở được hoàn thiện bằng cách xác định rõ các giao diện chính của một hệ và làm nó tương thích với các nhà

Trang 19

PHẦN BÀI TẬP

Trang 20

Yêu cầu

Hãy nghiên cứu kỹ các sửa đổi nhằm đem lại cho các thuật toán khác nhau về quản lý nhiều bản sao nhằm mục tiêu tính đến các sự cố kỹ thuật sau:

1.Chỉ có một sự cố duy nhất.

2.Khi đang xử lý một sự cố, thì sự cố khác lại đến.

Trang 21

Phân tích

Ta thực hiện việc sửa đổi các thuật toán khác nhau để quản lí việc sao chép nhiều bản nhằm cho phép một trạm rút lui theo ý muốn ra khỏi mạng, rồi lại vào lại trong mạng và cập nhật bản sao vốn có của mình khi có sự cố xãy ra

Đặc biệt ta sẽ phải chi tiết hoá các thông điệp trao đổi giữa các trạm thực hiện công việc rút ra (hay đưa vào) và các trạm khác của mạng.

Trang 22

Thiết lập yêu cầu để rút lui

Trang 23

Thiết lập yêu cầu để vào lại mạng

Ràng buộc điều kiện để việc cập nhật lại bản sao không phá vỡ tính ổn định của hệ.

Trang 24

Thuật toán áp dụng cài then

Giải phóng các trạm

4 Trạm e , i=1 n Thông báo kết thúc cập nhật

Trang 25

Thuật toán đảm bảo sự gắn bó yếu nhờ dấu

1 Trạm e j rút Thông báo ghi dấu E j trên H e

2 Trạm e i , i=1 n

i<>j

Nếu có thông điệp đến, ghi dấu nhận thông điệp theo hệ thống của mình

3 Trạm e j vào lại Thông báo ghi dấu trạm e j vào lại

Yêu cầu cập nhật trên các trạm

i<>j

Nếu có thông điệp đến, ghi dấu nhận thông

điệp e i vào lại theo hệ thống của mình Cập nhật thông tin

Thông báo kết thúc cập nhật

Trang 26

Thuật toán đảm bảo sự gắn bó yếu nhờ bộ

tuần tự tuần hoàn

Thông điệp trạm T’, trạm vào lại

Yêu cầu cập nhật trên các trạm Thực hiện cập nhật

Giải phóng các trạm

i<>j Thực hiện các thông điệp T’ i của mình

Trang 27

Thuật toán đảm bảo sự gắn bó mạnh

STT Trạm Nội dung thông điệp

Thông điệp trạm T’, trạm vào lại

Yêu cầu cập nhật trên các trạm, thống nhất cho phép cập nhật

Thực hiện cập nhật Thống nhất lại vòng tròn ảo

i<>j Thực hiện các thông điệp T’ i của mình

Trang 28

KẾT THÚC

Chúng tôi xin chân thành cảm ơn Thầy giáo Lê Văn Sơn cùng toàn thể anh chị trong lớp đã giúp chúng tôi

hoàn thành bài báo cáo!

Tiêu đề	Các khả năng phân tán của hệ điều hành UNIX
Người hướng dẫn	PGS. TS. Lê Văn Sơn, Nguyễn Trung Hiếu
Chuyên ngành	Khoa học máy tính
Thể loại	Tiểu luận

Định dạng
Số trang	28
Dung lượng	678 KB