Chương 9: Giao tiếp với hệ thống File

Tổng quan về dữ liệu và file. Các thuộc tính & thao tác trên file . Các phương pháp truy cập file . Tổ chức thư mục . Mount hệ thống file . Bảo vệ hệ thống file . Sao lưu và phục hồi dữ liệu

CHƯƠNG 9: GIAO TIẾP VỚI HỆ THỐNG FILE Tổng quan liệu file  Các thuộc tính & thao tác file  Các phương pháp truy cập file  Tổ chức thư mục  Mount hệ thống file  Bảo vệ hệ thống file  Sao lưu phục hồi liệu  TỔNG QUAN VỀ DỮ LIỆU & FILE Yêu cầu lưu trữ user  Lưu trữ lâu dài  Truy cập nhanh  Lưu đựoc nhiêu liệu  Chia xẻ bảo vệ tốt  Dễ sử dụng  cần hỗ trợ phần cứng OS  Khái niệm file (tập tin, tệp)  Đơn vị lưu trữ luận lý OS  Phân loại loại:: ch chươ ương ng trình liệu  Có thể có/ khơng có cấu trúc trúc::  CÁC THUỘC TÍNH & THAO TÁC TRÊN FILE  Thuộc tính file (file attribute attribute))  Tên, kiểu, vị  Thao tác liệu file (data operation operation))  create, write,  open( open(F Fi )  close (Fi)  trí lưu trũ , kích cỡ, thơng tin bảo vệ vệ… … read, seek, delete, truncate Thao tác đặt tên file (naming operation operation))  Tạo hard  Thiết lập link, soft link, rename, thuộc tính, lấy thuộc tính CẤU TRÚC DỮ LIỆU QUẢN LÝ FILE Bảng thông tin file mở (Open File Table Table))  Dành cho n trình dùng chung file  Chứa Chứa:: biến điếm sử dụng, thuộc tính file, vị trí file đĩa, trỏ đến vị trí file nhớ nhớ  Bảng thông tin file trình (Per Per process File Table Table)): Với file, bảng chứa chứa::  Con trỏ đến mục tươ ương ng ứng Open File Table  Vị trí file  Chế độ truy cập trình với file (r, w, rw)  Con trỏ tới file buffer  TÁC VỤ FILE (1)     Tạo file file:: Create(name)  Cấp không gian lưu trữ  Tạo file descriptor chứa thông tin quản lý file  Thêm file descriptor vào th thư mục chứa file Xoá file file:: Delete(name)  Tìm th thư mục chứa file  Giải phóng khối đĩa dành cho file  Xố file descriptor khỏi th thư mục chứa file Mở file file:: file_id = Open(name, mode)  Kiểm tra file có mở hay ch chư ưa  chia xẻ file file  Kiểm tra quyền sử dụng file file  Tăng open count file file  Tạo thêm thông tin quản lý file mở vào bảng file hệ thống q trình trình Đóng file file:: Close(file_id) ? TÁC VỤ FILE (2)     Đọc file file::  Read(file_id, from, size, buf_addr) : đọc ngẫu nhiên  Read(file_id, size, buf_addr) : đọc Ghi file file::  Tươ ương ng tự đọc file  Thực copy liệu từ buffer vào file Seek:: Seek  Cập nhật vị trí trỏ file Ánh xạ file vào nhớ (memory mapping a file):  Aùnh xạ vùng địa ảo vào nội dung file  Tác vụ đọc/ ghi lên vùng nhớ  đọc/ ghi file CÁC PHƯƠ PHƯƠNG NG PHÁP TRUY CẬP FILE   Theo quan điểm ng ngư ười lập trình  Tuần tự tự:: xử lý liệu (byte, record record… …) theo trật tự  Theo khố khố:: tìm khối liệu theo giá trị khóa Theo quan điểm hệ điều hành  Truy cập (sequential access access)): giữ cập nhật trỏ đến vị trí truy cập kế tiêp file  Truy cập trực tiếp (random access) access):: truy cập liệu theo offset khôi liệu file file TỔ CHỨC THƯ THƯ MỤC    Thư mục (directory Thư directory))  Cấu trúc liệu HĐH để ánh xạ tên sang số nhận dạng file HĐH Tác vụ thực th thư mục  Tìm file, tạo file, xố file, liệt kê nội dung th thư mục, đổi tên file, duyệt hệ thống file Yêu cầu tổ chức hệ thống th thư mục  Hiệu  Tiện lợi cho ng ngư ười sử dụng  Có khả nhóm file theo thuộc tính CÁCH TỔ CHỨC THƯ THƯ MỤC   Tổ chức cấp (Single (Single Level Directory)  Sử dụng không gian tên (th (thư mục) cho user  Việc đặt tên dễ đụng độ  Khơng có khả nhóm file Tổ chức cấp (Two (Two Level Directory)  user có th thư mục riêng  Sử dụng đư đường ờng dẫn để xác định nơi lưu file  Tìm kiếm nhanh  Vẫn có khả đụng độ đặt tên  Khơng có khả nhóm file TỔ CHỨC THƯ THƯ MỤC ĐA CẤP (Multilevel Directory) Directory)  Nhận xét 10 TỔ CHỨC THƯ THƯ MỤC DẠNG ĐỒ THỊ TỔNG QUÁT (General (General Graph)) Graph  K/niệm link  Hard   link  Soft link Vấn đề? Giải quyết? 11 MOUNT HỆ THỐNG FILE     Mount  Gắn hệ thống file thiết bị lưu trữ vào hệthống thư th mục để truy cập Mount point  Th Thư mục nơi gắn hệ thống file vào Unmount  Tách hệ thống file thiết bị lưu trữ khỏi mount point Loại hệ thống file đư ợc mount mount::  tùy thuộc hỗ trợ hệ điều hành 12 BẢO VỆ HỆ THỐNG FILE     Ngư Ng ười tạo/ sở hữu file phải điều khiển đư ợc  Các thao tác thực file  Ai có quyền thực thao tác Các quyền thao tác file  Read, Write, Execute, Append, Delete, List Phươ Ph ương ng pháp bảo vệ  Access list & group (Windows NT)  Access control bits (UNIX) Điều khiển truy cập đồng thời  Khóa tồn file  Khóa phần file 13 BẢO VỆ FILE TRÊN UNIX    Chế độ truy cập : read, write, execute loại ng ngư ười dùng dùng:: owner, group, others Biểu diến quyền truy cập file tổ hợp bit rwx r-x r-x Others Group Owner  Kiểm tra quyền sử dụng theo owner, group user 14 Mục tiêu      Giới thiệu vai trò việc tổ chức liệu đề án tin học Mối quan hệ giải thuật cấu trúc liệu Các yêu cầu tổ chức cấu trúc liệu Khái niệm kiểu liệu_cấu trúc liệu Tổng quan đánh giá độ phức tạp giải thuật 15 ... 11 MOUNT HỆ THỐNG FILE     Mount  Gắn hệ thống file thiết bị lưu trữ vào h? ?thống thư th mục để truy cập Mount point  Th Thư mục nơi gắn hệ thống file vào Unmount  Tách hệ thống file thiết... file mở vào bảng file hệ thống trình trình Đóng file file:: Close (file_ id) ? TÁC VỤ FILE (2)     Đọc file file::  Read (file_ id, from, size, buf_addr) : đọc ngẫu nhiên  Read (file_ id, size,... Mở file file:: file_ id = Open(name, mode)  Kiểm tra file có mở hay ch chư ưa  chia xẻ file file  Kiểm tra quyền sử dụng file file  Tăng open count file file  Tạo thêm thông tin quản lý file