CHAPTER 4 – FILE SYSTEMS

CHAPTER – FILE SYSTEMS MEMBER: PHAN THỊ MINH THẢO NGUYỄN THỊ TRANG VÕ HỮU THỊNH NGUYỄN THÀNH THỊNH download by : skknchat@gmail.com CONTENTS: Tập tin 01 Thư mục 02 03 04 Tổ chức hệ thống tập tin Các hệ thống tập tin ví dụ download by : skknchat@gmail.com TẬP TIN (FILE) TẬP TIN LÀ GÌ ? – Lưu trữ tập hợp thơng tin có liên quan với – Là đơn vị lưu trữ luận lý cho tổ chức vật lý thiết bị lưu trữ – Thường bao gồm thành phần: • Thuộc tính • Nội dung download by : skknchat@gmail.com PHAN THỊ MINH THẢO THUỘC TÍNH TẬP TIN: - Thuộc tính tập tin hệ thống tập tin khác khác nhau, thường gồm thuộc tính sau: + Tên (tên + phần mở rộng) + Người sở hữu + Thuộc tính trạng thái: đọc, ẩn,… + Kích thước +Ngày (tạo, truy cập, thay đổi) +Thuộc tính bảo vệ +Vị trí lưu trữ đĩa download by : skknchat@gmail.com CƠ CHẾ BẢO VỆ TẬP TIN: Người tạo /sở hữu tập tin có quyền kiểm sốt: – Ai (người dùng /nhóm người dùng) có quyền tập tin - Đọc - Ghi - Thực thi - Thêm - Xóa - Liệt kê - Một số quyền đặc biệt khác download by : skknchat@gmail.com THAO TÁC TRÊN TỆP TIN: •Một số thao tác tập tin: – Tạo – Xóa – Đọc – Ghi – Định vị (seek) – Xóa nội dung (truncate) – Mở – Đóng • Một số thao tác khác: chép, di chuyển, đổi tên, … download by : skknchat@gmail.com MỘT SỐ TÍNH CHẤT KHÁC CỦA TẬP TIN: •Cấu trúc tập tin – Do HĐH hay chương trình ứng dụng định – Khơng cấu trúc – Có cấu trúc • Loại tập tin – Tập tin văn (text file): chứa 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): tập tin có cấu trúc • Truy xuất tập tin – Tuần tự - Phải đọc từ đầu tập tin đến vị trí mong muốn, quay lui (rewind) – Ngẫu nhiên - Có thể di chuyển (seek) đến vị trí cần đọc download by : skknchat@gmail.com THƯ MỤC (DIRECTORY) Thư mục loại 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 NGUYỄN THỊ TRANG download by : skknchat@gmail.com • Các thao tác thư mục: – Tạo tệp – Xóa tệp – Mở tệp – Đóng tệp – Liệt kê danh sách tệp thư mục – Tìm kiếm tập tin – Duyệt hệ thống tập tin – Đổi tên tệp download by : skknchat@gmail.com Cấu trúc thư mục: • Thư mục cấp : Dạng đơn giản hệ thống thư mục có thư mục chứa tất tệp - Ưu điểm: + Dễ hiểu, dễ quản lí + Kích thước nhỏ - Nhược điểm: + Vấn đề đặt tên: tệp phải có tên + Vấn đề gom nhóm: khơng thể download by : skknchat@gmail.com 10 • - Thư mục hai cấp: user dùng có thư mục riêng Để truy nhập tệp thư mục khác, cần có đường dẫn đầy đủ Có thể có tệp trùng tên cho user khác Tìm kiếm hiệu Khơng có khả gom nhóm download by : skknchat@gmail.com 11 • Cây phân cấp: user tạo thư mục riêng, thư mục chứa file chứa thư mục khác - Có thư mục gốc (root) - Mỗi tệp có đường dẫ nhất: + Tuyệt đối Vd: C:\Windows\php.ini + Quan hệ( với thư mục tại) Vd: \System32\test.dll - Mỗi thư mục chứa tệp và/hoặc thư mục - Tìm kiếm hiệu - Thuận tiện trơng đặt tên - Có khả gom nhóm download by : skknchat@gmail.com 12  HĐH chia đĩa cứng thành nhiều phân vùng( partition), phân vùng gồm nhiều trụ liên tiếp, tập hợp nhiều đĩa cứng thành phân vùng Mỗi phân vùng có cấu trúc thư mục riêng để quản lý tập tin phân vùng download by : skknchat@gmail.com 13 TỔ CHỨC HỆ THỐNG TẬP TIN (FILE-SYSTEM IMPLEMENTATION) • Mỗi tập tin lưu nội dung số block (khối lưu trữ) thiết bị lưu trữ • Phương pháp cấp phát mô tả cách thức cấp phát block cho tập tin • Có phương pháp cấp phát chính: – Cấp phát liên tục – Cấp phát theo kiểu danh sách liên kết – Cấp phát theo kiểu mục download by : skknchat@gmail.com VÕ HỮU THỊNH 14 CẤP PHÁT LIÊN TỤC Mỗi tập tin chiếm block liên tục đĩa • Đơn giản, cần quản lý vị trí (chỉ số) block bắt đầu chiều dài (số block) • Hỗ trợ truy xuất & truy xuất trực tiếp • Vấn đề External fragmentation • Vấn đề kích thước tập tin tăng download by : skknchat@gmail.com 15 CẤP PHÁT LIÊN TỤC Hệ thống tập tin cấp phát theo extent: – Extent tập block liên tục – Cấp phát cho tập tin theo extent – Một tập tin chiếm nhiều extent khơng liên tục – Kích thước extent khác – Cần quản lý thơng tin: vị trí block bắt đầu, số block trỏ trỏ tới block extent – Vấn đề Internal fragmentation External fragmentation download by : skknchat@gmail.com 16 CẤP PHÁT THEO KIỂU CHỈ MỤC Gồm nhiều block làm bảng mục chứa địa block liệu • Hỗ trợ truy xuất & truy xuất trực tiếp • Tốn khơng gian đĩa để lưu block mục • Khơng bị External fragmentation • Một số mơ hình mở rộng – Mơ hình mục nhiều cấp – Mơ hình mục kết hợp danh sách liên kết – Mơ hình mục nhiều cấp kết hợp danh sách liên kết download by : skknchat@gmail.com 17 CẤP PHÁT THEO KIỂU DANH SÁCH LIÊN KẾT Mỗi tập tin chiếm tập block theo kiểu danh sách liên kết • Mỗi block chứa thông tin địa block • Các block nằm rãi rác đĩa • Chỉ hỗ trợ truy xuất • Đơn giản, cần quản lý vị trí (chỉ số) block bắt đầu • Khơng bị External fragmentation • Tốn chi phí lưu địa block download by : skknchat@gmail.com 18 CÁC HỆ THỐNG TẬP TIN VÍ DỤ (EXAMPLE FILE SYSTEMS) Mục nhập thư mục ISO 9660 Tiêu chuẩn ISO 9660 cho phép tính tương thích lẫn số hệ điều hành máy tính khác download by : skknchat@gmail.com NGUYỄN THÀNH THỊNH 19 Mục nhập thư mục MS-DOS Mục nhập thư mục chứa ngày tệp tạo sửa đổi lần cuối Thời gian xác đến ±2 giây lưu trữ trường byte, lưu trữ 65.536 giá trị download by : skknchat@gmail.com 20 Memory layout of CP/M Lý tách BIOS khỏi CP / M (mặc dù hai nằm RAM) tính di động. CP / M tương tác với phần cứng cách gọi BIO. Để chuyển CP / M sang máy mới, tất cần thiết chuyển BIOS vào đó. Khi điều thực CP/M cài đặt mà không cần sửa đổi download by : skknchat@gmail.com 21 The CP/ M directory entry form Mã người dùng để theo dõi người dùng sở hữu tệp Mặc dù người đăng nhập vào cp / m lúc nào, hệ thống nầy hỗ trợ nhiều người dùng thay phiên sử dụng hệ thống Trong tìm kiếm tên tệp, mục nhập thuộc người dùng đăng nhập kiểm tra Trong thực tế, người dùng có thư mục ảo mà khơng có chi phí quản lý nhiều thư mục download by : skknchat@gmail.com 22 THANK YOU download by : skknchat@gmail.com 23 ... skknchat@gmail.com THAO TÁC TRÊN TỆP TIN: •Một số thao tác tập tin: – Tạo – Xóa – Đọc – Ghi – Định vị (seek) – Xóa nội dung (truncate) – Mở – Đóng • Một số thao tác khác: chép, di chuyển, đổi tên, … download... tập tin – Do HĐH hay chương trình ứng dụng định – Khơng cấu trúc – Có cấu trúc • Loại tập tin – Tập tin văn (text file) : chứa 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... ngồi – 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 NGUYỄN THỊ TRANG download by : skknchat@gmail.com • Các thao tác thư mục: – Tạo tệp – Xóa tệp – Mở tệp – Đóng