HỆ ĐIỀU HÀHH Hệ thống quản lý tập tin
HỆ ĐIỀU HÀHHHệ thống quản lý tập tin Nội dungNội dung1 Cá kháiiệ bả1. Các khái niệm cơ bản2. Cấu trúc hệ thống file3. Cơ chế cấp phát vùng lưu trữ4 Sao lưu phụchồidữ liệu4. Sao lưu phục hồi dữ liệu CẤU TRÚC ĐĨA CỨNGHệ điều hành xem đóa cứng như một chuỗi các -3-ägäblock liên tiếp với kích thước cố đònh. CẤU TRÚC HỆ THỐNG FILEHỆ THONG FILETổ chức theo phân lớpFile Control Block (FCB)File Control Block (FCB)–Nằm trên đóa cứng, chứaThông tin bảo mật fileThông tin nơi lưu trữ fileVirual File System (VFS)Cngcấp API ch ng tr–Cung cap API chung truy xuất nhiều loại hệ thống file khác nhaCấu trúc thư mục –Dùng danh sách liên kếtDùng bảng băm-4-–Dung bang bam Virual File System (VFS)-5- Khái niệm cơ sở (tt)Để giúp người dùng sử dụng các thiết bò lưu trữ một cách hiệu quả, hệ điều hành che dấu các chi tiết cấp thấp của các thiết bò lưu trữ vật lý bằng các khái niệm luận lý.Các khái niệm luận lý (user view)–File - file description - directory - file systemphysical diskoperating system11.6file systemphysical diskoperating system Các thành phần liên quanFile structureRecordsPhysical blocksin main memorPhysical blocksin secondarydirectorymanagementaccess methodin main memoryBufferin secondarystoragedi kuser&programOperationFileblockingdiskschedulingcommandsOperation,file nameFilemaniputationfunctionsI/OFree storagemanagementUser AccessControlFileassociation11.7File Management ConcernsOperating System Concerns Khái niệm cơ sở (tt) File: khối lưu trữ luận lý liên tụcCác loại file– Dữ liệu– Dư liệu numeric character binary binary– Chương trìnhPhân biệt loại fileextension– extension– magic number– user11.8(a) Executable file (b) Archive (*.o) Khái niệm cơ sở (tt) Các thuộc tính của file11.9 Khái niệm cơ sở (tt) Các thuộc tính của file - tên file11.10 [...]... thiết bị lưu trữ một cách hiệu quả, hệ điều hành che dấu các chi tiết cấp thấp của các thiết bị lưu trữ vật lý bằng các khái niệm luận lý. Các khái niệm luận lý (user view) – File - file description - directory - file system physical disk operating system 11.6 file system physical disk operating system QUẢN LÝ VÙNG TRỐNG (1/2) Dùng bit vector: N bit quản lý N block data – Bít =0 : block đã... HĐH (vd., /dev/hda1, /dev/cdrom, /dev/lp0, …) 21.36 CẤU TRÚC HỆ THỐNG FILEHỆ THONG FILE Tổ chức theo phân lớp File Control Block (FCB) File Control Block (FCB) – Nằm trên đóa cứng, chứa Thông tin bảo mật file Thông tin nơi lưu trữ file Virual File System (VFS) Cngcaáp API ch ng tr – Cung cap API chung truy xuất nhiều loại hệ thống file khác nhau á Cấu trúc thư mục – Dùng danh sách... Hiện thực cấp phát không gian lưu trữ cho mỗi file quản lý thông tin về không gian lưu trữ của file trong thư mu ïcï Các phương pháp cấp phát phổ biến – Cấp phát liên tục (contiguous allocation) – Danh sách liên kết (linked list allocation)) –Chỉ mu ïc (indexed allocation) 12.21 ï( ) Danh sách liên kết 12.23 Cấu trúc hệ thống tệpCấu trúc hệ thống tệp Biểu diễn bởi một cây phân cấp thư mục và... ? [ ] & để tránh sự nhậpnhằng trong câu lệnh sử dụng sau này)sự nhập nhằng trong câu lệnh sử dụng sau này) Tính đặc thù của Unix Quảnlýdướimột khung nhìn củatệpchocả thư mục Quản lý dưới một khung nhìn của tệp cho cả thư mục và các loại tài nguyên hệ thống (ngoại vi, bảng phân chương đĩa) Khơng có khái niệmphầnmở rộng củatêntệp (kí tự Khơng có khái niệm phần mở rộng của tên tệp (kí... trình cơ bản /boot : thư mục chứa hạt nhân của HĐH /etc : thư mục các tệp cấu hình /dev : thư mục các tệp thiết bị /home : thư mục chứa dữ liệu NSD /lib : thư viện hệ thống /usr : thư mục ứng dụng /var : thư mục dữ liệu hệ thống, thường được cập 21.34 nhật Khái niệm cơ sở (tt) Các thuộc tính của file 11.9 Kiểu của tệpKiểu của tệp Có 3 loạitệp chính trong mộtcâythư mụccủa Có 3 loại... tệp Biểu diễn bởi một cây phân cấp thư mục và các t ệp dữ liệuệp ệ Một thư mục dùng để tạo nhóm một tập các tệpdữ liệutệp dữ liệu Một thư mục có thể chứa các thư mục con Th ố (/) là điể à đầ tiê h Thư mục gốc (/) là điểm vào đầu tiên cho cả cây thư mục 21.33 QUẢN LÝ VÙNG TRỐNG (2/2) Grouping & counting Groupingpg – Địa chỉ của n khối trống được lưu trong khối nhớ đầu tiên. – Khối nhớ thứ n chứịachỉcủa n khốinhớ... thước file 12.22 thươc file Ứng dụng hiện tại: ISO-9660 (CDROM) IBM OS/360 HỆ THỐNG FILE CỦA UNIX Đóa cứng chia thành nhiều block – Boot block – Super block – Các block chứa danh sách các i-node – Cácblockdữ liệuCac block dư liệu Thông tin lưu trong 1 i-node – Mode truy cập – Owner UID – Số link trỏ tới file – Thông tin về thời điểm truy cập , tạo file…gp,ï – Kích thước file – Dãy các địa chỉ... Danh sách liên kết (tt) pointer data block Ưu điểm Ưu điem – Không có phân mảnh ngoại – Dễ dàng thay đổi kích thước file – Quản lý không gian trống bằng danh sách Nhược điểm – Chỉ hiệu quả đối với sequential- access fileaccess file – Tốn không gian lưu trữ các con trỏ – Độ tin cậy: nếu pointer bị hỏng 12.24 TOPS-10, Alto FILE ALLOCATION TABLE (FAT) FAT (File Allocation Table) – OS/2, MS-DOS – Mỗi...QUẢN LÝ VÙNG TRỐNG (2/2) P/p grouping Block 2: 3,4, 5,10 Block 10: 11, 13,14,15 Block 15 18 1 432 5 876 Block 15: 18,-,-,- P/p counting Block 2: 3 5 9 121110 Block 2: 3, 5 Block 5: 0,10 Block 10: 1, 13 13 161514 17 20191817 Block 10: 1, 13 Block 13:... 512 Feb 10 19:12 java_prog $ ls -l .* -rw-r r 1 tuananh user1 451 Feb 7 07:30 .bashrc -rw-r r 1 tuananh user1 225 Feb 7 07:30 .bash_profile -rw-r r 1 tuananh user1 351 Feb 7 07:30 .bash_logout 21.42 QUẢN LÝ VÙNG TRỐNG (2/2) Bit vector (bitmap) Đơn giản và hiệu quả khi cần tìm khối trống đầu tiên hoặc chuỗi khối trống liên tục … 01 2 n-1 – Thao tác trên bit Cần không gian lưu trữ. Ví dụ bit[i] . HỆ ĐIỀU HÀHHHệ thống quản lý tập tin Nội dungNội dung1 Cá kháiiệ bả1. Các khái niệm cơ bản2. Cấu trúc hệ thống file3. Cơ chế cấp. liệu CẤU TRÚC ĐĨA CỨNG Hệ điều hành xem đóa cứng như một chuỗi các -3-ägäblock liên tiếp với kích thước cố đònh. CẤU TRÚC HỆ THỐNG FILEHỆ THONG FILETổ chức