Bài giảng: Hệ thống quản lý tệp tin

Hệ thống tập tin CuuDuongThanCong.com https://fb.com/tailieudientucntt NỘI DUNG Giới thiệu  Tập tin – Thƣ mục  Đĩa từ  Cài đặt hệ thống tập tin  Minh họa số hệ thống tập tin  CuuDuongThanCong.com https://fb.com/tailieudientucntt GIỚI THIỆU  Nhu cầu: Lƣu trữ liệu lớn  Dữ liệu cần phải lƣu lại sau kết thúc process  Nhiều process truy cập liệu lúc  CuuDuongThanCong.com https://fb.com/tailieudientucntt GIỚI THIỆU CuuDuongThanCong.com https://fb.com/tailieudientucntt GIỚI THIỆU CuuDuongThanCong.com https://fb.com/tailieudientucntt HỆ THỐNG TẬP TIN  cung cấp chế lƣu trữ  truy cập liệu chƣơng trình đĩa   Đơn vị lƣu trữ: tập tin (file)   Thƣ mục dạng tập tin đặc biệt Một số hệ thống tập tin nay:      FAT: FAT12, FAT16, FAT32 NTFS Ext2, ext Vfat … CuuDuongThanCong.com https://fb.com/tailieudientucntt NỘI DUNG Giới thiệu  Tập tin – Thƣ mục  Đĩa từ  Cài đặt hệ thống tập tin  Minh họa số hệ thống tập tin  CuuDuongThanCong.com https://fb.com/tailieudientucntt TẬP TIN  Tập tin (file) Tập thông tin liên quan  Đƣợc HĐH ánh xạ ổ đĩa vật lý  Gồm chuỗi bit, byte, record, …  Xác định tên tập tin   Example.c CuuDuongThanCong.com https://fb.com/tailieudientucntt TẬP TIN – PHÂN LOẠI Loại file Ví dụ Ý nghĩa Thực thi file.exe File chứa mã lệnh dùng để load lên nhớ thực thi Backup File.bak Backup file Nguồn File.c File chứa mã nguồn gồm dòng code, hàm,… Đối tƣợng File.o File đƣợc tổ chức thành khối đƣợc trình liên kết hiểu Batch File.sh File.bat File chứa tập lệnh Thƣ viện File.dll File.lib File chứa thƣ viện hàm để dùng cho chƣơng trình Hình ảnh File.jpg file.bmp File hình ảnh đƣợc mã hóa chuẩn JPEG, RLE,… Multimedia File.mp3 File.wma File.rm File âm thanh, video, File text File.txt Nén File.zip Tài liệu File.pdf File.doc … Một số loại file thông dụng CuuDuongThanCong.com https://fb.com/tailieudientucntt TẬP TIN – THUỘC TÍNH - Tên tập tin Loại tập tin Nơi lưu tập tin Kích thước tập tin Thời gian Thuộc tính 10 CuuDuongThanCong.com https://fb.com/tailieudientucntt CẤP PHÁT BẰNG CHỈ MỤC (INDEX) -  Mỗi tập tin:  Index block: Lƣu địa block tập tin mảng 60 CuuDuongThanCong.com https://fb.com/tailieudientucntt CẤP PHÁT BẰNG CHỈ MỤC (INDEX) -  Nhận xét: Truy cập u nhiên  Tốn không gian lƣu bảng mục  Theo danh sách liên kết Theo mục Truy cập Truy cập ngẫu nhiên Tốn n*entry lƣu địa block Tốn block Không bị giới hạn kích thƣớc Giới hạn 61 CuuDuongThanCong.com https://fb.com/tailieudientucntt CẤP PHÁT BẰNG CHỈ MỤC (INDEX) -  Phƣơng pháp mở rộng:  Chỉ mục kết hợp với danh sách liên kết Liên kết nhiều index block để lƣu file lớn  VD: dùng entry cuối lƣu địa block index   Chỉ mục đa cấp Index block cấp lƣu danh sách index block 2, …  VD: với cấp, block có1024 entry  quản lý ??? block   Chỉ mục kết hợp Sử dụng N entry  N-3 entry đầu lƣu địa data block  Entry lƣu index block cấp  Entry lƣu index block cấp  Entry lƣu index block cấp  VD: I-node  62 CuuDuongThanCong.com https://fb.com/tailieudientucntt CẤP PHÁT BẰNG I-NODE 63 CuuDuongThanCong.com https://fb.com/tailieudientucntt QUẢN LÝ KHÔNG GIAN ĐĨA TRỐNG Ghi nhận danh sách block trống  Phƣơng pháp:       Bit vector Danh sách liên kết (linked list) Nhóm (grouping) Đếm (counting) Bảng đồ không gian (space maps) 64 CuuDuongThanCong.com https://fb.com/tailieudientucntt BIT VECTOR  Mỗi block đƣợc đại diện bit 0: chứa liệu  1: trống   Nhận xét: Đơn giản  Tính tốn nhanh  Khi cần kiểm tra  load bit vector lên nhớ  65 CuuDuongThanCong.com https://fb.com/tailieudientucntt LINKED – GROUPING - COUNTING  Linked Các block trống liên kết với nhau: block trống thứ N lƣu địa block trống thứ N+1  Chỉ cần lƣu địa block trống   Grouping Tƣơng tự linked  Lƣu địa N block trống   Counting:  Với N block trống liên tiếp: lƣu địa block trống số lƣợng block trống 66 CuuDuongThanCong.com https://fb.com/tailieudientucntt NỘI DUNG Giới thiệu  Tập tin – Thƣ mục  Đĩa từ  Cài đặt hệ thống tập tin  Minh họa số hệ thống tập tin  67 CuuDuongThanCong.com https://fb.com/tailieudientucntt MỘT SỐ HỆ THỐNG TẬP TIN FAT  NTFS  I-node  68 CuuDuongThanCong.com https://fb.com/tailieudientucntt HỆ THỐNG TẬP TIN FAT -  FAT: File Allocation Table  Các phiên FAT: FAT12, FAT16, FAT32  Boot sector 0000 0001 0002 0003 0004 0005 0006 0007 0008 0009 12,16,32: Số bít dùng để đánh STT khối FAT1 … 0000 0003 0004 FFFF 0006 0008 FFFF FFFF 0000 … FAT2 (backup) Root directory 0000 empty 0006 File2 0012 empty Other directories and files 0001 empty 0007 File3 0013 empty 0002 File1 0008 File2 0014 empty 0003 File1 File1 0009 empty 0010 empty 0015 empty 0004 0016 empty 0005 File2 0011 empty 0017 empty 69 69 CuuDuongThanCong.com https://fb.com/tailieudientucntt HỆ THỐNG TẬP TIN FAT - Kích thước lớn Partition CuuDuongThanCong.com https://fb.com/tailieudientucntt 70 HỆ THỐNG TẬP TIN NTFS - NTFS: New Technology File System  Sử dụng MFT (Master File Table)  MFT Metadata file bao gồm danh sách trƣờng chứa thông tin tập tin lƣu trữ đĩa  Thông tin MFT giúp thiết lập thuộc tính bảo vệ, phục hồi, tìm kiếm, thiết lập quota… cho tập tin, thƣ mục đĩa  71 CuuDuongThanCong.com https://fb.com/tailieudientucntt HỆ THỐNG TẬP TIN NTFS - 72 CuuDuongThanCong.com https://fb.com/tailieudientucntt HỆ THỐNG TẬP TIN TRÊN UNIX/LINUX: I-NODE - Boot block Super block inode list Data blocks 73 CuuDuongThanCong.com https://fb.com/tailieudientucntt HỆ THỐNG TẬP TIN TRÊN UNIX/LINUX: I-NODE - 74 CuuDuongThanCong.com https://fb.com/tailieudientucntt ... CuuDuongThanCong.com https://fb.com/tailieudientucntt ĐĨA TỪ - THUẬT TOÁN ĐỌC ĐĨA First-Come-First-Serve (FCFS)  Shortest Seek Time First (SSTF)  SCAN, C-SCAN  Look, C-Look  28 CuuDuongThanCong.com https://fb.com/tailieudientucntt... https://fb.com/tailieudientucntt ĐĨA TỪ - CẤU TRÚC - sectors read-write head track 19 CuuDuongThanCong.com https://fb.com/tailieudientucntt ĐĨA TỪ - CẤU TRÚC -  Cấu trúc vật lý đĩa từ:     ... https://fb.com/tailieudientucntt ĐĨA TỪ - TỔ CHỨC ĐĨA - 1 sectors head … track (a) Vật lý (b) Logic 24 CuuDuongThanCong.com https://fb.com/tailieudientucntt ĐĨA TỪ - TỔ CHỨC ĐĨA -  Các thông số đĩa mềm 1.44MB: