Mục tiêu bài giảng Hệ điều hành: Hệ thống quản lý tệp tin trình bày cấu tạo đĩa từ, trình bày các khái niệm liên quan hệ thống tập tin, trình bày một số vấn đề khi cài đặt hệ thống quản lý tập tin trên đĩa, trình bày mô hình tổ chức hệ thống tập tin của một số hệ điều hành thông dụng. Mời các bạn tham khảo.
Mơn học: Hệ điều hành • 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 Volatile Tốc độ truy xuất Non-volatile Dung lượng • Đĩa từ - đĩa phẳng thủy tinh hay kim loại cứng phủ từ để lưu liệu • 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 cung tròn (sector), thông thường cung chứa 4096 điểm từ (~ 4096 bit = 512 byte) • Mỗi lần đọc/ghi sector (512 byte) • Để 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 ??? • Access time = Seek time + Rotational time + Read time 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 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, … … N-1 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 ??? • Sector vật lý Sector logic l = t*st*hd + h*st + s -1 • Sector logic Sector vật lý s t h = = = (l mod st) + l div (st * hd) (l div st) mod hd Trong đó: l : số sector logic h : số head (head) t : số track s : số sector vật lý st : số sector /track th : số track /side hd : tổng số side (head) • • Có head /disk, 80 track /head, 18 sector /track Dung lượng đĩa: 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: Sector Logic 17 18 19 35 36 37 Sector vật lý (Sector, Track, Head) (1, 0, 0) (2, 0, 0) (18, 0, 0) (1, 0, 1) (2, 0,1) (18, 0, 1) (1, 1, 0) (2, 1,0 ) 10 DATA DATA INDEX DATA DATA INDEX INDEX DATA DATA DATA INDEX DATA DATA 32 DATA INDEX DATA DATA INDEX DATA DATA INDEX DATA - 33 index index index index 34 • Bit vector (Bit map) – Mỗi block biểu diễn bit n-1 … bit[i] = block[i] trống block[i] dùng – Bit vector tốn khơng gian đĩa Ví dụ: kích thước block = 212 bytes kích thước đĩa = 230 bytes (1 gigabyte) n = 230/212 = 218 bits (or 32K bytes) – HĐH Macintosh 35 • Danh sách liên kết FREE – Chi phí duyệt danh sách cao – Khơng tốn khơng gian đĩa • Grouping – Chứa danh sách block trống – Dễ tìm lượng lớn block trống • Counting – Chứa địa block trống số lượng block trống liên tục INDEX FREE FREE INDEX FREE INDEX 36 Boot sector File allocation table File allocation table (duplicate) Root directory Other directories and all files 0000 0001 0002 0003 0004 0005 0006 0007 0008 0009 Tên File File File 3 EOF EOF EOF 0000 … T.Tính … … … Start Cluster FAT12: 32MB FAT16: 4GB FAT32: 8TB File1 File1 File1 File2 File2 File3 10 File2 empty empty 37 16 exabytes (16 billion GB) Standard information Security Filename descriptor Data 38 boot block super block I-node files and directories Gián tiếp cấp 1: cấp trỏ tới 256 địa Tổng 256KB Gián tiếp cấp 2: 256*256 = 65 MB Gián tiếp cấp 3: 256*256*256 = 16GB 39 40 • Master Boot Record (MBR): thường nằm sector logic 0, kích thước 512 bytes • Phân vùng (Partition): – Primary – Extended Tối đa phân vùng • Boot block + Super block (Boot sector) – Chứa thông số quan trọng phân vùng – Chứa đoạn chương trình nhỏ để nạp HĐH khởi động máy 41 • • Đoạn chương trình để giúp khởi động hệ thống Bảng mô tả thông tin phân vùng logic – – – • TYPE-ID = 0x07 : Windows TYPE-ID = 0x83 : Linux TYPE-ID = 0x00 : Không sử dụng Thông tin nhận diện MBR 42 Bật máy POST (Power-On Self-Test) Tải MBR để đọc thông tin bảng phân vùng Tìm phân vùng “active” Nếu khơng tìm thấy phân vùng “active”, MBR tải boot loader chuyển điều khiển cho Boot loader cho phép chọn HĐH phân vùng Chuyển quyền điều khiển cho đoạn mã chương trình nằm Boot Sector phân vùng chọn Tải HĐH phân vùng chọn CT ROM BIOS CMOS FDD CT Boot Sector CT lại HĐH HDD CT Master Boot 43 • Vấn đề: – Thao tác với nhiều tập tin thời điểm ? – Thao tác tập tin thời điểm ? • Các thơng tin cần lưu trữ nhớ: – Mounted Volume Table – Danh sách volume sử dụng hệ thống – Directory Structure – Thông tin thư mục sử dụng • Con trỏ trỏ tới volume tương ứng – System-wide open-file Table – Danh sách tập tin mở hệ thống • Con trỏ tập tin, định vị tập tin đĩa • Quyền truy cập • Biến đếm tập tin mở – Per-process open-file Table – Danh sách tập tin mà tiến trình thao tác • Con trỏ trỏ tới tập tin mở tương ứng system-wide openfile table 44 45 • Một hệ thống tập tin phải kết buộc (mount) trước truy xuất (giống tập tin phải mở trước sử dụng) • Các HĐH thường phát tự động kết buộc hệ thống tập tin tồn hệ thống – Windows kết buộc hệ thống tập tin vào ổ đĩa – Linux kết buộc hệ thống tập tin vào thư mục • Một số HĐH cung cấp lệnh để thực việc kết buộc hệ thống tập tin – Ví dụ: lệnh mount (Linux) 46 ... kiếm tập tin Duyệt hệ thống tập tin 19 • • • • • • 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 Thiết... tập tin đặc biệt, giúp tổ chức có hệ thống tập tin hệ thống lưu trữ – 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. .. • 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 Volatile Tốc