- Cu trúc mt đĩa ặ Track:
6.3Các phương pháp lu gi file ữ Đ nh v liên ti p : ịịế
H th ng th mc theo ậ
6.3Các phương pháp lu gi file ữ Đ nh v liên ti p : ịịế
L u tr t p tin trên dãy các kh i liên ti p.ư ữ ậ ố ế
Phương pháp này có 2 u đi m : th nh t, d dàng cài đ t. Th hai, d dàngư ể ứ ấ ể ặ ứ ể thao tác vì toàn b t p tin độ ậ ược đ c t đĩa b ng thao tác đ n gi n không c n đ nh vọ ừ ằ ơ ả ầ ị ị l i. ạ
Phương pháp này cũng có 2 khuy t đi m : không linh đ ng tr khi bi t trế ể ộ ừ ế ước kích thướ ốc t i đa c a t p tin. S phân m nh trên đĩa, gây lãng phí l n.ủ ậ ự ả ớ
Hình 6.3 Đ nh v b ng danh sách liên k tị ị ằ ế
M i kh i đ u đọ ố ề ược c p phát, không b lãng phí trong trấ ị ường h p phân m nhợ ả và directory entry ch c n ch a đ a ch c a kh i đ u tiên.ỉ ầ ứ ị ỉ ủ ố ầ
Tuy nhiên kh i d li u b thu h p l i và truy xu t ng u nhiên s ch m.ố ữ ệ ị ẹ ạ ấ ẫ ẽ ậ
Danh sách liên k t s d ng index :ế ử ụ
Tương t nh hai nh ng thay vì dùng con tr thì dùng m t b ng index. Khi đóự ư ư ỏ ộ ả toàn b kh i ch ch a d li u. Truy xu t ng u nhiên s d dàng h n. Kích thộ ố ỉ ứ ữ ệ ấ ẫ ẽ ễ ơ ướ ậc t p tin được m r ng h n. H n ch là b n này b gi i h n b i kích thở ộ ơ ạ ế ả ị ớ ạ ở ước b nh .ộ ớ
Hình 6.4 B ng ch m c c a danh sách liên k tả ỉ ụ ủ ế
I-nodes :
M t I-node bao g m hai ph n. Ph n th nh t là thu c tính c a t p tin. Ph nộ ồ ầ ầ ứ ấ ộ ủ ậ ầ này l u tr các thông tin liên quan đ n t p tin nh ki u, ngư ữ ế ậ ư ể ườ ở ữi s h u, kích thước, v.v...Ph n th hai ch a đ a ch c a kh i d li u. Ph n này chia làm hai ph n nh .ầ ứ ứ ị ỉ ủ ố ữ ệ ầ ầ ỏ Ph n nh th nh t bao g m 10 ph n t , m i ph n t ch a đ a ch kh i d li u c aầ ỏ ứ ấ ồ ầ ử ỗ ầ ử ứ ị ỉ ố ữ ệ ủ t p tin. Ph n t th 11 ch a đ a ch gián ti p c p 1 (single indirect), ch a đ a ch c aậ ầ ử ứ ứ ị ỉ ế ấ ứ ị ỉ ủ m t kh i, trong kh i đó ch a m t b ng có th t 2ộ ố ố ứ ộ ả ể ừ 10 đ n 2ế 32 ph n t mà m i ph n tầ ử ỗ ầ ử
m i ch a đ a ch c a kh i d li u. Ph n t th 12 ch a đ a ch gián ti p c p 2ớ ứ ị ỉ ủ ố ữ ệ ầ ử ứ ứ ị ỉ ế ấ (double indirect), ch a đ a ch c a b ng các kh i single indirect. Ph n t th 13 ch aứ ị ỉ ủ ả ố ầ ử ứ ứ đ a ch gián ti p c p 3 (double indirect), ch a đ a ch c a b ng các kh i doubleị ỉ ế ấ ứ ị ỉ ủ ả ố indirect.
Cách t ch c này tổ ứ ương đ i linh đ ng. Phố ộ ương pháp này hi u qu trongệ ả trường h p s d ng đ quán lý nh ng h th ng t p tin l n. H đi u hành s d ngợ ử ụ ể ữ ệ ố ậ ớ ệ ề ử ụ phương pháp này là Unix (Ví d : BSD Unix)ụ
Hình 6.5 C u trúc c a I-nodeấ ủ