1. Qu n lý thi t b , qu n lý File
Khái ni m File: đ n v thông tin nh nh t c a user, đ c qu n lí thông qua tên file.
X User ph i l tr thông tin b nh ngoài vì v y OS ph i có vai trò sao cho user truy nh p thu n ti n
- 38 -
X V n đ đ t ra đ i v i h th ng qu n lí file: ngoài các tính ch t và yêu nh đ i v i h qu n lí file trong h đi u hành t p trung, h qu n lí file trong h đi u hành phân tán ph i đ m b o: X Tính trong su t c a h th ng X D ch v th m c X Hi u n ng h th ng, đ tin c y X an toàn. Tính trong su t
X Tính trong su t đ ng nh p: user có th đ ng nh p vào các tr m trong h th ng v i cùng m t th t c đ ng nh p
X Trong su t truy c p: Các ti n trình ch y trên h th ng có cùng c ch truy nh p vào các t p tin mà không c n đ ý xem t p đó là c c b hay t xa
X S đ c l p v đnh v t p tin: Các t p tin có th đ c chuy n t v trí này t i v trí khác mà không làm thay đ i tên: trong su t đ i v i user
X Tính trong su t t ng tranh: các file đ c chia s b i nhi u user, vi c truy c p t i m t t p t m t ti n trình không nh h ng t i s thành l p c a ti n trình khác
X Trong su t l p: Các t p đ c sao l u đ d phòng cho phép truy nh p đ ng b ( user không bi t các b n sao).
Thi t k và th c hi n h th ng t p tin phân tán
i v i user, m t t p tin bao g m ba thành ph n logic:
X Tên
X Các thu c tính
X Các đ n v d li u Các t p và h th ng t p
Các t p đ c t o ra b i user đi kèm v i tên, khi truy nh p t p, tên t p s xác đnh giá tr ID c a t p và giá tr này c ng là giá tr duy nh t xác đnh v trí v t lý c a t p
Các thu c tính: Các thông tin v quy n s h u, quy n truy nh p, d ng t p, kích th c, d u hi u th i gian
Các đ n v d li u n v d li u : Byte, kh i C ch truy nh p:
X Tu n t : Con tr đnh v t p đ c duy trì b i h th ng cho phép xác đnh v trí đ n v d li u k ti p đ c truy nh p gi a các ti n trình
X Tr c ti p ( truy n thông không liên k t): V trí đ n v d li u cho vi c đ c, ghi là rõ ràng. C ch này liên quan t i kích th c c a đ n v d li u, các thao tác đ c ghi ph i bao hàm các thông tin đi u khi n.
X Ch s : n v d li u đ c đa ch hoá b i ch s hay khoá đi kèm m i kh i d li u.
V n đ b o m t
B o v d li u: không đ m t thông tin khi có s c k thu t ho c ch ng trình th m chí truy nh p b t h p l
K thu t b o v d li u cho h phân tán:
Ph ng pháp mã hoá d li u v i thu t toán DBS
X Khoá bí m t: Thu t toán gi i mã
X Khoá công khai: sinh mã:
Kerberos: S xác nh n là đúng c a các thành ph n d a trên c s tin t ng vào thành ph n th 3 ( m t kh u)
Ch ký đi n t : Xác nh n tính nguyên b n mà các v n b n ( Digital Signature) 2. Qu n lý b nh
Ngoài các ph ng pháp qu n lí b nh nh trong h đi u hành t p trung, v n đ quan tâm trong vi c qu n lí b nh h đi u hành phân tán đó là vi c đ m b o tính chia s b nh .
- 39 - Vi c truy nh p đ c th c hi n t i m t nút xa
X Kh i d li u xa đ c di chuy n t i nút c c b : truy nh p c c b
X Kh i d li u xa đ c sao l u l i t i nút c c b : truy nh p đ ng b
Các ph ng th c
X c t xa (Read remote): Kh i d li u dùng chung không đ c di chuy n hay sao l u, máy tr m g i yêu c u t i máy ch , máy ch g i tr l i v d li u cho vi c đ c, và báo nh n cho vi c ghi.
X c/ghi ánh x ( Read/write migrate): Nh vi c truy c p t i m t kh i d li u t xa mà kh i d li u đ c di chuy n t i ti n trình yêu c u. Ti n trình s c p nh p t i b ng ánh x kh i v t lý - trang o c a d li u X … 3. Qu n lý ti n trình Khái ni m v ti n trình: n v th c hi n đ c nh nh t th y b i user Lu ng ( Thread): đ n v th c hi n đ c nh nh t th y b i h đi u hành, đ c h đi u hành c p phát th i gian Processor. Quan h gi a ti n trình và lu ng:
Ti n trình là không gian đa ch trong đó lu ng đ c th c hi n. Hai ti n trình cùng không gian đa ch - hai lu ng thu c m t ti n trình.
Qu n lý ti n trình: vi c qu n lí các ti n trình thông qua các kh i đi u khi n ti n trình.
Kh i đi u khi n: B n ghi ch a các kh i đi u khi n các lu ng, các c ng thông tin , các tài nguyên h th ng mà ti n trình đang s d ng, các thông tin tr ng thái ti n trình: S n sàng, th c hi n và ng t Qu n lý lu ng: Kh i đi u khi n lu ng: X B đ m l nh: PC X Con tr ng n x p: SP X T p các thanh ghi: Rs X Tr ng thái: Flag
Các ch c n ng qu n lý ti n trình và lu ng thông tin chia làm ba lo i
X Truy n thông: m b o s liên k t gi a các ti n trình
X ng b : m b o th c hi n các ti n trình t i u
X i u đ : m b o các ti n trình s d ng tài nguyên chia s đúng đ n
Cài đ t lu ng:
Trong không gian user: Khi lu ng g i m t th t c h th ng nó th c hi n liên k t vào th vi n đ ng. Th t c th vi n đ ng ki m tra xem có c n treo lu ng đó không, n u c n nó treo lu ng này và chuy n đi u khi n cho lu ng khác.
Trong nhân h th ng: Khi lu ng g i m t th t c h th ng, nó s dduwocj g n vào nhân h th ng.
Truy n thông gi ã các ti n trình
Mô hình truy n th ng OSI: m i t ng có m t ch c n ng riêng, thông đi p truy n gi a hai ng d ng d a trên giao th c, khi qua m i t ng nó đ c g n thêm vùng header.
Mô hình Cilent/ Server
X Client truy n thông đi p cho server yêu c u d ch v
X Server th c hi n d ch v t ng ng và g i thông đi p tr l i Các v n đ :
nh v yêu c u t Clinet nào: G n cho m i Client m t đa ch ID
Client ch n đa ch ng u nhiên, thông báo đ c g i cho taat c các Server a tên Server vào Client khi ch y ch ng trình.
Ch đ chuy n thông đi p: khoá, không khoá:
Khoá: khi có m t thông đi p đ c chuy n, ti n trình c a Client b treo và ch cho t i khi có tr l i ho c báo l i
- 40 - Không khoá: ti n trình v n ti p t c th c hi n các công vi c khác
Ch đ có b o đ m và không b o đ m:
Có b o đ m: Server nh n đ c thông đi p t Client nó s phúc đáp l i đ Client bi t.
Không b o đ m: khi ti n trình g i thông đi p, nó không đ c b o đ m là thông đi p đã đ n đích
Mô hình truy n thông nhóm:
Nhóm: t p các ti n trình, vì v y khi m t thành viên nh n đ c thông đi p t t c các ti n trình trong nhóm đ u có th đ c chia s .
ng b các ti n trình
ng b : m b o th t th c hi n đúng đ n c a các lu ng, các ti n trình ng b đ ng h th i gian th c:
Gi s có t p .OBJ trên m t máy đ c biên d ch t t p A.ASM trên m t máy khác. T m t máy th ba, user g i trình LINK đ t o A.EXE t A.OBJ. Trình liên k t so sánh th i gian c p nh p cu i cùng c a A.OBJ và A.ASM đ quy t đnh có biên d ch l i A.ASM hay không. N u đ ng h c a máy ch a t p .OBJ nhanh h n đ ng h c a máy ch a .ASM thì có th .ASM đã p nh t mà .OBJ v n m i h n, k t qu là LINK không liên k t l i .ASM và dùng .OBJ c d n đ n sai mà không bi t vì sao.
Kh c ph c: đ ng b th i gian th c:
Mô hình chu n t p trung: các máy tr m đ u đ n g i thông đi p h i gi t i máy ch chu n đ th ng xuyên hi u ch nh gì c a mình.
Mô hình chu n trung bình: máy ch đ u đ n h i các máy tr m giwof c a chúng, tính trung bình r i g i ph n h i l i th i gian chung.
Mô hình trung bình phân tán: chia th i gian thành các kho ng đ ng b l i ti= T0 + i*R, c m i th i đi m ti m i máy g i th i gian tr b i đ ng h c a mình cho m i máy khác và c ng nh n th i gian t m i máy khác g i t i, tính trung bình và hi u ch nh đ ng h c a mình.
ng b th i gian logic
Gi s ti n trình A g i thông đi p cho B, th i đi m thông đi p xu t phát là t1, th i đi m nh n thông đi p là t2. Vì xung nh p c a hai máy khác nhau nên có th t2 < t1 khi đó B s hu thông đi p
Kh c ph c: Trong thông đi p bao hàm c th i gian xu t phát. ng b th t s d ng đo n G ng
Thu t toán t p trung: Ti n trình đnh s d ng tài nguyên G ng nó s g i thông đi p t i server xem có quy n s d ng không?
Thu t toán phân tán: Ti n trình s d ng tài nguyên G ng nó s g i thông đi p t i các ti n trình khác. Các ti n trình khi nh n đ c thông đi p xin phép:
N u nó không trong đo n g ng, không có nhu c u s d ng tài nguyên g ng, nó s cho phép.
N u nó đang trong đo n g ng, nó không tr l i và x p hàng thông đi p m i đ n đ tr l i sau.
N u nó đang đnh s d ng đo n g ng, so sánh th i gian g i thông đi p c a nó tr c đây v i th i gian g i c a thông đi p m i đ n, n u th y thông đi p này xu t phát tr c nó s t đ ng đi vào tr ng thái ch và tr l i cho phép.
- 41 -
TÀI LI U THAM KH O
1. V n Nguy n Thanh Tùng, Giáo trình H đi u hành, H Bách Khoa HN 2. Milan Milenkovic, Operating systems concept and design.
3. Mc Graw Prin, Operating system. 4. Prentice Hall, Modern Operating system
5. Hoàng Ki m, Giáo trình Nguyên lý h đi u hành, i h c k thu t TP HCM