CHAPTER 4 – FILE SYSTEMS

THUỘC TÍNH TẬP TIN:- Thuộc tính của tập tin trên các hệ thống tập tin khác nhau sẽ khác nhau, nhưng thường gồm các thuộc tính sau:... THƯ MỤC DIRECTORYThư mục là một loại tập tin đặc bi

CHAPTER 4 – FILE SYSTEMS

01

02

03 04

THUỘC TÍNH TẬP TIN:

- Thuộc tính của tập tin trên các hệ thống tập tin khác nhau sẽ khác nhau,

nhưng thường gồm các thuộc tính sau:

CƠ CHẾ BẢO VỆ TẬP TIN:

Người tạo /sở hữu tập tin có quyền kiểm soát:

– Ai (người dùng /nhóm người dùng) có quyền gì trên tập tin

THAO TÁC TRÊN TỆP TIN:

•Một số thao tác cơ bản trên 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: sao chép, di chuyển,

đổi tên, …

6

– Tập tin nhị phân (binary file): là 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, có thể quay lui (rewind)

– Ngẫu nhiên

- Có thể di chuyển (seek) đến đúng vị trí cần đọc

THƯ MỤC (DIRECTORY)

Thư mục là một loại tập tin đặc biệt, giúp tổ chức có hệ thống các tập tin trên hệ thống lưu trữ ngoài

– Thuộc tính của thư mục tương tự của tập tin

– Nội dung của thư mục: quản lý tập tin,thư mục con của nó

• Các thao tác trên thư mục:

• Thư mục hai cấp: mỗi user dùng có 1 thư mục riêng.

- Để truy nhập 1 tệp ở thư mục khác, cần có đường dẫn đầy đủ

- Có thể có các tệp trùng tên cho các user khác nhau

- Tìm kiếm hiệu quả hơn

- Không có khả năng gom nhóm

• Cây phân cấp: mỗi user có thể tạo những

thư mục con riêng, trong mỗi thư mục con

chứa file và có thể chứa thư mục con khác

- Có 1 thư mục gốc (root)

- Mỗi tệp có 1 đường dẫ duy nhất:

+ Tuyệt đối Vd: C:\Windows\php.ini

+ Quan hệ( với thư mục hiện tại)

Vd: \System32\test.dll

- Mỗi thư mục chứa các tệp và/hoặc các

thư mục con

- Tìm kiếm hiệu quả

- Thuận tiện trông đặt tên

- Có khả năng gom nhóm

12

 HĐH có thể chia đĩa cứng thành nhiều phân vùng( partition), mỗi phân vùng gồm nhiều trụ liên tiếp, hoặc tập hợp nhiều đĩa cứng thành một phân vùng Mỗi phân vùng sẽ có cấu trúc thư mục riêng để quản lý các tập tin trong phân vùng đó.

TỔ CHỨC HỆ THỐNG TẬP TIN (FILE-SYSTEM IMPLEMENTATION)

• Mỗi tập tin lưu nội dung trên một số block (khối lưu trữ) của thiết bị lưu trữ

• Phương pháp cấp phát mô tả cách thức cấp phát các block cho các tập tin

CẤP PHÁT LIÊN TỤC

Mỗi tập tin chiếm các block liên tục trên đĩa

• Đơn giản, chỉ cần quản lý vị trí (chỉ số) block bắt đầu và chiều dài (số block)

• Hỗ trợ truy xuất tuần tự & truy xuất trực tiếp

• Vấn đề External fragmentation

• Vấn đề khi kích thước tập tin tăng

Hệ thống tập tin cấp phát theo extent:

– Extent là một tập các block liên tục

– Cấp phát cho tập tin theo từng extent

– Một tập tin có thể chiếm một hoặc nhiều extent không liên tục nhau

– Kích thước các extent có thể khác nhau

– Cần quản lý 3 thông tin: vị trí block bắt đầu, số block và một con trỏ trỏ tới block đầu tiên của extent kế tiếp

– Vấn đề Internal fragmentation và External fragmentation

CẤP PHÁT LIÊN TỤC

16

CẤP PHÁT THEO KIỂU CHỈ MỤC

Gồm một hoặc nhiều block làm bảng chỉ

mục chứa địa chỉ của các block dữ liệu

• Hỗ trợ truy xuất tuần tự & truy xuất trực

CẤP PHÁT THEO KIỂU DANH SÁCH LIÊN KẾT

Mỗi tập tin chiếm một tập các block theo

kiểu danh sách liên kết

• Mỗi block sẽ chứa thông tin về địa chỉ

của block kế tiếp

• Các block có thể nằm rãi rác trên đĩa

• Chỉ hỗ trợ truy xuất tuần tự

• Đơn giản, chỉ 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 chỉ block kế tiếp

18

Mục nhập thư mục ISO 9660

CÁC HỆ THỐNG TẬP TIN VÍ DỤ ( EXAMPLE FILE SYSTEMS)

Tiêu chuẩn ISO 9660 cho phép tính tương thích lẫn nhau trong số những hệ điều hành máy tính khác nhau

Memory layout of CP/M

Lý do tách BIOS khỏi chính CP / M

(mặc dù cả hai đều nằm trong RAM)

là tính di động CP / M chỉ tương tác

với phần cứng bằng cách gọi BIO Để

chuyển CP / M sang một máy mới, tất

cả những gì cần thiết là chuyển BIOS

vào đó Khi điều đó đã được thực

hiện CP/M chính nó có thể được cài

đặt mà không cần sửa đổi

The CP/ M directory entry form

Mã người dùng để theo dõi người dùng nào sở hữu tệp Mặc dù chỉ một người

có thể đăng nhập vào một cp / m bất cứ lúc nào, hệ thống nầy hỗ trợ nhiều

người dùng thay phiên nhau sử dụng hệ thống Trong khi tìm kiếm tên tệp, chỉ

những mục nhập thuộc về người dùng đã đăng nhập hiện đang được kiểm tra Trong thực tế, mỗi người dùng có thư mục ảo mà không có chi phí quản lý

nhiều thư mục

22

THANK YOU