Chương 3: Hệ thống quản lý tập tin pps

1 Chương 3: Hệ thống quảnlýtập tin  Nội dung chương:  Các khái niệmcơ bảnvề hệ thống tậptin  Cài đặthệ thống quảnlýtậptin  Mô hình tổ chứcvàquảnlýtậptin củacác HĐH thông dụng.  Truy xuấthệ thống quảnlýtậptin. 2 Hệ thống lưutrữ trong máy tính  Bộ nhớ trong  RAM, ROM, Register, Cache  Bộ nhớ ngoài  HD (Hard Disk)  FD (Floppy Disk)  CD (Compact Disk)  DVD (Digital Video Disk)  USB disk  … cache Bộ nhớ chính Bộ nhớ phụ (đĩa) Bộ nhớ thứ cấp (băng từ) Tốc độ Dung lượng Giá thành 3 Các khái niệmcơ bản  RAM không có khả năng lưutrữ dữ liệulâudài.  Máy tính phảisử dụng các thiếtbị có khả năng lưutrữ lâu dài vì:  Chứalượng thông tin lớn.  Thông tin đượclưutrữ trướckhixử lý.  Nhiều ứng dụng muốntruycậpcùnglúc. Æ Phảisử dụng các thiếtbị lưutrữ ngoài gọilàbộ nhớ ngoài với các đơnvị lưutrữđượctổ chức thành:  Tậptin  Thư mục 4 Tổ chứcdữ liệutrênđĩatừ  Cấutrúcvậtlýcủa đĩatừ:  Hình tròn, gồmnhiềumặtgọilàhead.  Mỗimặtcónhiều đường tròn đồng tâm gọi là track hay cylinder.  Trên các đường tròn (track) đượcchia thành các cung tròn gọilàsector.  Mỗi cung tròn chứa 4096 điểmtừ (~ 4096 bit = 512 bytes).  Mỗimặtcó1 đầu đọc để đọcghidữ liệu  Mỗilần đọc/ghi ít nhất 1 cung tròn (512B). 5 Cấutrúcđĩatừ Head 0 Head 2 6 Cấutrúcđĩatừ read-write head track sectors cylinder 7 Cấutrúcđĩatừ 8 Tổ chứcdữ liệutrênđĩatừ (tt)  Mỗilần đọc hay ghi đĩacóthể thựchiệnN sector liên tiếp (N>=1).  Vị trí củamỗi sector trong đĩa đượcthể hiệnbằng 3 tham số : {sector, track, head}.  Head được đánh số từ trên xuống bắt đầutừ 0.  Track được đánh số từ ngoài vào bắt đầutừ 0.  Sector được đánh số bắt đầutừ 1 theo chiều ngượcvớichiều quay của đĩa. 9 Tổ chức đĩa logic  Thay vì phảidùngđến3 thamsố dựatrêncấutrúcđĩa vật lý nên khái niệm đĩalogic được đưarađể dễ thao tác và tính toán hơn.  Đĩa logic là một dãy sector được đánh số bắt đầutừ 0.  Mỗi sector trên đĩa logic tương ứng với 1 sector duy nhất trên đĩavật lý sao cho khi truy xuấtsector K thìkhitruy xuấttiếp sang sector K+1 là nhanh nhất. N-143210 …… 10 Dung lượng đĩa  Kích thước đĩaphụ thuộcvàocácyếutố sau:  Số mặttừ (platter)  Số track trên mỗimặttừ  Số sector trên mỗitrack  Kích thước (byte) trên mỗitrack. [...]... cùng Kích thước 25 Tập tin (3/4) Các thao tác trên tập tin: Tạo Xoá Mở Đóng Đọc Ghi Thêm Tìm Lấy thuộc tính Thiết lập thuộc tính Đổi tên 26 Tập tin (4/4) Các loại tập tin: Tập tin văn bản (text file): chứa các 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): là tập tin có cấu trúc Các truy xuất trên tập tin: Tuần tự: Phải đọc từ đầu tập tin đến vị trí mong... cần đọc 27 Khối điều khiển tập tin 28 Thư mục Giúp cho việc quản lý các tập tin dễ dàng hơn Giúp định vị các tập tin 1 cách nhanh chóng Gom nhóm các tập tin vào trong các thư mục theo ý nghĩa và mục đích sử dụng của người dùng root bob 3013 sue www fun 29 Thư mục Ví dụ 1 cấu trúc cây thư mục phân cấp 30 Thư mục - Đường dẫn (Path) Dùng để xác định vị trí lưu tập tin khi hệ thống được tổ chức thành cây... mất đi khi bị mất điện) Tên tập tin: Là cơ chế trừu tượng để quản lý tập tin Có thể phân biệt chữ hoa và thường (tuỳ HĐH cụ thể) Hỗ trợ tên tập tin theo định dạng 8.3 (gồm tên và phần mở rộng) hay tên dài (Long File Name) Ví dụ: baitap.cpp hay “bai tap lap trinh.cpp” 24 Tập tin (2/4) Các thuộc tính của tập tin: Người sở hữu/nhóm sở hữu Chỉ đọc (Read-only) Ẩn (Hidden) Hệ thống (System) Lưu trữ (Archive)... phát 1 số block liên tục trên đĩa để lưu trữ nội dung tập tin Nhận xét: Đơn giản: chỉ cần quản lý số hiệu khối bắt đầu và tổng số block chiếm bởi tập tin Truy cập nội dung tập tin nhanh chóng vì các block nằm kề nhau Gây lãng phí bộ nhớ Khó khăn khi tập tin mở rộng kích thước 34 Cấp phát liên tục (tt) 35 Cấp phát bằng danh sách liên kết Nội dung tập tin được lưu trữ ở những block không cần liên tục Các... vật lý: biosdisk Cú pháp: int absread(int drive, int nsects, long lsect, void *buffer) int abswrite (int drive, int nsects, long lsect, void *buffer); int biosdisk (int cmd, int drive, int head, int track, int sector, int nsects, void *buffer); 23 Tập tin (1/4) Tập tin (file) là đơn vị lưu trữ thông tin trên bộ nhớ ngoài Thông tin chứa trong tập tin là bền vững (không bị mất đi khi bị mất điện) Tên tập. .. Đổi tên Mở Đóng Tìm kiếm Liệt kê Liên kết: Cho phép 1 tập tin có thể xuất hiện trong nhiều thư mục khác nhau Bỏ liên kết: Nếu tập tin chỉ có 1 liên kết với 1 thư mục, nó sẽ bị loại bỏ hoàn toàn, ngược lại nó sẽ bị giảm chỉ số liên kết 32 Cấp phát vùng nhớ chứa tập tin Các khối (block) đĩa sẽ được cấp phát để lưu trữ nội dung tập tin theo các cơ chế cấp phát: Cấp phát liên tục Cấp phát bằng... bằng danh sách liên kết Nội dung tập tin được lưu trữ ở những block không cần liên tục Các block này được xâu chuỗi tạo thành 1 danh sách liên kết để quản lý Nhận xét: Đơn giản: Chỉ cần quản lý block bắt đầu Tận dụng hiệu quả không gian đĩa Truy cập tập tin lâu hơn vì đầu đọc phải di chuyển nhiều giữa các khối không liên tiếp Khối dữ liệu bị thu hẹp lại vì mỗi khối phải dùng 1 phần để lưu phần liên kết... * 2880 sector/disk = 1440 KB/disk (~ 1.4MB) Các sector logic có chỉ số từ 0 đến 2879 và tương ứng với các sector vật lý như sau: Sector 0 17 tương ứng với sector vật lý (1,0,0) (18,0,0) Sector 18 35 tương ứng với sector vật lý (1,0,1) (18,0,1) … Sector 2879 tương ứng với sector vật lý (18,79,1) 11 Thời gian truy cập đĩa Mặt đĩa Đầu đọc Tay quay Disk access time = Seek Time + Latency Time + Transfer . 1 Chương 3: Hệ thống quảnl tập tin  Nội dung chương:  Các khái niệmcơ bảnvề hệ thống tậptin  Cài đặthệ thống quảnlýtậptin  Mô hình tổ chứcvàquảnlýtậptin củacác HĐH thông dụng.  Truy xuấthệ. quảnlýtậptin  Mô hình tổ chứcvàquảnlýtậptin củacác HĐH thông dụng.  Truy xuấthệ thống quảnlýtậptin. 2 Hệ thống lưutrữ trong máy tính  Bộ nhớ trong  RAM, ROM, Register, Cache  Bộ nhớ ngoài . thông tin lớn.  Thông tin đượclưutrữ trướckhixử lý.  Nhiều ứng dụng muốntruycậpcùnglúc. Æ Phảisử dụng các thiếtbị lưutrữ ngoài gọilàbộ nhớ ngoài với các đơnvị lưutrữđượctổ chức thành:  Tậptin 