• Thư mục là một loại tập tin đặc biệt, giúp tổ chức có hệ thống các tập tin trên hệ thống lưu trữ ngoài. – Thuộc tính của thư mục tương tự của tập tin[r]
(1)(2)• Trình bày cấu tạo đĩa từ
• Trình bày khái niệm liên quan hệ thống tập tin • Trình bày số vấn đề cài đặt hệ thống quản
lý tập tin đĩa
• Trình bày mơ hình tổ chức hệ thống tập tin số hệ điều hành thông dụng
2
(3)Tốc độ truy xuất
Dung Volatile
(4)• Đĩa từ - đĩa phẳng thủy tinh hay bằng kim loại cứng phủ từ để lưu liệu
4
(5)• Gồm nhiều lớp hình trịn, lớp phủ từ mặt (side)
• Mỗi mặt có tương ứng đầu đọc (head) để đọc ghi liệu
• Mỗi mặt có nhiều đường trịn đồng tâm (track)
• Mỗi đường trịn chia nhỏ thành các cung trịn (sector), thơng thường mỗi cung chứa 4096 điểm từ (~ 4096 bit = 512 byte)
(6)• Để truy xuất sector cần phải vị trí sector Vị trí sector thể thơng số: số sector, track head
– Head đánh số từ xuống
– Track đánh số theo thứ tự từ vào
– Sector đánh số theo chiều ngược với chiều quay đĩa
• Địa sector vật lý có ký hiệu: (sector, track, head) • Hàm truy xuất mức vật lý C for DOS:
int biosdisk (int cmd, int drive, int head, int track, int sector, int nsects, void *buffer)
• Hàm truy xuất mức vật lý C for Windows ???
6
(7)(8) Do truy xuất mức vật lý phải dùng đến tham số bất tiện nên tổ
chức logic đưa để dễ hiểu, dễ thao tác, dễ tính tốn
Cylinder: tập track có bán kính (cùng số hiệu) tất
các mặt
Nhận xét: truy xuất sector theo cylinder đảm bảo sau
truy xuất sector K truy xuất sector K+1 nhanh so với tất sector khác
Tổ chức logic dãy sector đánh số theo theo
cylinder,
Mỗi lần truy xuất (đọc/ ghi đĩa) thực N sector liên
tiếp (N>=1)
Hàm truy xuất mức logic C for DOS:
int absread(int drive, int nsects, long lsect, void *buffer) int abswrite(int drive, int nsects, long lsect, void *buffer);
Hàm truy xuất mức logic C for Windows ???
… …
0 N-1
(9)• Sector vật lý Sector logic
l = t*st*hd + h*st + s -1
• Sector logic Sector vật lý
s = (l mod st) + t = l div (st * hd) h = (l div st) mod hd
Trong đó:
l : số sector logic st : số sector /track
h : số head th : số track /side (head)
(10)• Có head /disk, 80 track /head, 18 sector /track • Dung lượng đĩa:
2 head/disk * 80 track/head * 18 sector/track = 2880 sector/disk = 0.5 KB/sector * 2880 sector/disk = 1440 KB/disk (~ 1.44 MB)
• Sector logic có số từ đến 2879 tương ứng với sector vật lý sau:
10
Sector Logic Sector vật lý (Sector, Track, Head)
0 17 18 19 35 36 37
(1, 0, 0) (2, 0, 0)
(18, 0, 0) (1, 0, 1) (2, 0,1)
(18, 0, 1) (1, 1, 0) (2, 1,0 )
(11)1 Một đĩa cứng có 16 head, mặt có 684 track, và mỗi track có 18 sector có kích thước bao nhiêu Megabyte ?
2 Cho biết sector vật lý (head 0, track 19, sector 6) tương ứng với sector logic đĩa mềm 1.44MB
(12)• Tập tin • Thư mục
12
(13)• Một số hạn chế nhớ trong
– Không lưu trữ liệu lâu dài
– Không chứa lượng thông tin lớn.
Cần thiết bị lưu trữ ngoài(bộ nhớ ngoài) để lưu trữ liệu
• Tuy nhiên, có nhiều loại thiết bị lưu trữ (đĩa từ, CD/DVD, USB, thẻ nhớ,…); đa dạng cấu trúc, khả lưu trữ, phương thức truy xuất, tốc độ
truy xuất
• HĐH cung cấp nhìn logic đồng việc lưu trữ thông tin
– Trừu tượng hóa thơng tin vật lý thành đơn vị lưu trữ logic
(14)• Tập tin ?
– Lưu trữ tập hợp thơng tin có liên quan với nhau – Là đơn vị lưu trữ luận lý che tổ chức vật lý
các thiết bị lưu trữ ngoài
– Thường bao gồm thành phần:
• Thuộc tính • Nội dung
– Mỗi hệ thống tập tin có cách thức tổ chức tập tin khác nhau
14
(15)• Thuộc tính tập tin hệ thống tập tin khác khác nhau, thường gồm các thuộc tính sau:
– Tên (tên + phần mở rộng)
– Người sở hữu
– Thuộc tính trạng thái: đọc,
ẩn,…
– Kích thước
– Ngày (tạo, truy cập, thay đổi) – Thuộc tính bảo vệ
(16)• Người tạo /sở hữu tập tin có quyền kiểm sốt:
– Ai (người dùng /nhóm người dùng) có quyền gì trên tập tin
• Đọc • Ghi
• Thực thi • Thêm • Xóa • Liệt kê
• Một số quyền đặc biệt khác
16
(17)• Một số thao tác tập tin
– Tạo – Xóa – Đọc – Ghi
– Định vị (seek)
– Xóa nội dung (truncate) – Mở
– Đóng
(18)18
• Cấu trúc tập tin – HĐH hay chương trình ứng dụng định
– Không cấu trúc – Có cấu trúc
• Loại tập tin
– Tập tin văn (text file): chứa dòng văn bản, cuối dùng có ký hiệu kết thúc dịng (end line)
– Tập tin nhị phân (binary file): tập tin có cấu trúc.
• Truy xuất tập tin
– Tuần tự - Phải đọc từ đầu tập tin đến vị trí mong muốn, quay lui (rewind)
– Ngẫu nhiên - Có thể di chuyển (seek) đến vị trí cần đọc
(19)• Thư mục loại tập tin đặc biệt, giúp tổ chức có hệ thống tập tin hệ thống lưu trữ ngồi
– Thuộc tính thư mục tương tự tập tin
– Nội dung thư mục: quản lý tập tin,thư mục
• Một cấp: đơn giản nhất, tất tập tin hệ thống thư mục • Hai cấp: người dùng có thư mục riêng
• Cây phân cấp: sử dụng phổ biến • Một số thao tác thư mục
– Tạo – Xóa – Mở – Đóng
(20)• Tổ chức thư mục • Tổ chức tập tin • Quản lý đĩa trống
• Tổ chức hệ thống tập tin đĩa từ
• Tổ chức hệ thống tập tin nhớ • Kết buộc hệ thống tập tin
20
CuuDuongThanCong.com https://fb.com/tailieudientucntt