Bài giảng môn Hệ điều hành: Hệ thống quản lý tập tin

Bài giảng Hệ thống quản lý tập tin trình bày các nội dung chính sau: Cấu tạo đĩa từ, các khái niệm liên quan hệ thống tập tin, một số vấn đề khi cài đặt hệ thống quản lý tập tin trên đĩa, 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 cùng tham khảo để nắm nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng môn Hệ điều hành: Hệ thống quản lý tập tin Môn học: Hệ điều hành 1 CuuDuongThanCong.com https://fb.com/tailieudientucntt • 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 CuuDuongThanCong.com https://fb.com/tailieudientucntt 2 Tốc độ Volatile truy xuất Non-volatile Dung lượng CuuDuongThanCong.com https://fb.com/tailieudientucntt 3 • Đĩa từ - là những đĩa phẳng bằng thủy tinh hay bằng kim loại cứng được phủ từ để lưu dữ liệu CuuDuongThanCong.com https://fb.com/tailieudientucntt 4 • Gồm nhiều lớp hình tròn, mỗi lớp phủ từ 1 hoặc cả 2 mặt (side) • Mỗi mặt có tương ứng 1 đầu đọc (head) để đọc hoặc ghi dữ liệu • Mỗi mặt có nhiều đường tròn đồng tâm (track) • Mỗi đường tròn được 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) • Mỗi lần đọc/ghi ít nhất 1 sector (512 byte) CuuDuongThanCong.com https://fb.com/tailieudientucntt 5 • Để truy xuất 1 sector cần phải chỉ ra vị trí của sector đó. Vị trí sector được thể hiện bằng 3 thông số: chỉ số sector, track và head – Head được đánh số từ trên xuống bắt đầu từ 0 – Track được đánh số theo thứ tự từ ngoài vào bắt đầu từ 0 – Sector được đánh số bắt đầu từ 1 theo chiều ngược với chiều quay của đĩa • Địa chỉ sector vật lý có ký hiệu: (sector, track, head) • Hàm truy xuất mức vật lý trong 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ý trong C for Windows ??? CuuDuongThanCong.com https://fb.com/tailieudientucntt 6 • Access time = Seek time + Rotational time + Read time CuuDuongThanCong.com https://fb.com/tailieudientucntt 7  Do truy xuất mức vật lý phải dùng đến 3 tham số rất bất tiện nên tổ chức logic được đưa ra để dễ hiểu, dễ thao tác, dễ tính toán hơn  Cylinder: là tập các track có cùng bán kính (cùng số hiệu) trên tất cả các mặt  Nhận xét: truy xuất sector theo từng cylinder sẽ đảm bảo sau khi truy xuất sector K thì truy xuất sector K+1 là nhanh hơn so với tất cả các sector khác  Tổ chức logic là một dãy sector được đánh chỉ số theo theo từng cylinder, bắt đầu từ 0 … … 0 1 2 3 4 N-1  Mỗi lần truy xuất (đọc/ ghi đĩa) chỉ có thể thực hiện trên N sector liên tiếp (N>=1)  Hàm truy xuất mức logic trong 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 trong C for Windows ??? CuuDuongThanCong.com https://fb.com/tailieudientucntt 8 • Sector vật lý Sector logic l = t*st*hd + h*st + s -1 • Sector logic Sector vật lý s = (l mod st) + 1 t = l div (st * hd) h = (l div st) mod hd Trong đó: l : chỉ số sector logic st : số sector /track h : chỉ số head th : số track /side (head) t : chỉ số track hd : tổng số side (head) s : chỉ số sector vật lý CuuDuongThanCong.com https://fb.com/tailieudientucntt 9 • Có 2 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ó chỉ số từ 0 đến 2879 và tương ứng với sector vật lý như sau: Sector Logic Sector vật lý (Sector, Track, Head) 0 (1, 0, 0) 1 (2, 0, 0) ... ... 17 (18, 0, 0) 18 (1, 0, 1) 19 (2, 0,1) ... ... 35 (18, 0, 1) 36 (1, 1, 0) 37 (2 ...