Giáo trình phân tích khả năng ứng dụng giá trị dữ liệu tại những cluster tương ứng p6 docx

Một số chức năng được hỗ trợ bởi NTFS của windows 2000 Hệ thống NTFS được thiết kế bao gồm những tính năng được yêu cầu một hệ thống file chuyên nghiệp. Để giảm tối đa việc mất dữ liệu do hệ thống bị ngưng đột ngột hoặc bị phá hỏng, hệ thống file phải đảm bảo metadata của hệ thống phải luôn ở trạng thái nguyên vẹn. Để bảo vệ dữ liệu tránh những truy xuất bất hợp lệ, hệ thống file phải có các mô hình bảo mật thích hợp. Cuối cùng, một hệ thống file phải tính đến việc dư thừa dữ liệu, và cho phép ngăn chặn dư thừa dữ liệu dựa trên phần mềm, đây là một giải pháp mang lại hiệu quả về mặt kinh tế hơn so với các giải pháp phần cứng. Với những mục tiêu trên, NTFS đã cung cấp cho người sử dụng và chương trình của người sử dụng những tính năng cao cấp: Tên dựa trên mã Unicode; Chỉ mục chung; Ánh xạ động các Bad cluster; Nén và giải nén File; Cấp hạn ngạch đĩa; Chống phân mảnh; Mã hoá các File; vv. Sau đây chúng ta sẽ xem xét một vài tính năng trong số đó: Chỉ mục chung: Kiến trúc NTFS được cấu trúc để cho phép chỉ mục các thuộc tính của file trên volume đĩa. Cấu trúc này cho phép hệ thống file tìm kiếm các file trên đĩa một cách hiệu quả dựa trên các điều kiện kết hợp. Hệ thống file FAT chỉ chỉ mục theo tên file và không có sự sắp xếp trong đó nên hiệu quả của việc tìm kiếm file trong các thư mục lớn sẽ rất thấp. Ánh xạ tự động các Bad Cluster: Thông thường nếu một chương trình cố gắng đọc dữ liệu từ một sector hỏng trên đĩa, thì việc đọc đó sẽ thất bại và dữ liệu trên cluster được định vị sẽ trở thành không thể truy cập được. Nhưng nếu volume được cài đặt hệ thống NTFS có khả năng sửa lỗi thì trình điều khiển lỗi của windows 2000 sẽ tự động tìm một bản sao dữ liệu tốt của dữ liệu tại sector hỏng đó và báo cho NTFS biết là sector đó đã bị hỏng. NTFS sẽ cấp một cluster mới thay cho cluster chứa sector hỏng và sao chép dữ liệu vào sector mới đó. Và sector này sẽ được chỉ báo để không được sử dụng nữa. Nén file: NTFS hỗ trợ việc nén dữ liệu các tập tin. Bởi vì NTFS thực hiện việc nén và gải nén một các trong suốt, nên các ứng dụng không cần thay đổi để có được những thuận lợi từ tính năng này. Các thư mục cũng có thể được nén, tức là tất cả các file được tạo ra trong thư mục cũng đều được nén. Cấp hạn ngạch (Quotas) đĩa cho người sử dụng: Người quản trị hệ thống thường muốn theo dõi hoặc giới hạn không gian lưu trữ trên volume mà họ đã chia sẻ cho người sử dụng, vì thế NTFS đã cung cấp các công cụ quản lý hạn ngạch để họ thực hiện điều này. Với công cụ quản lý hạn ngạch, NTFS cho phép chỉ định không gian đĩa mà nỗi người sử dụng được phép sử dụng và thông báo cho người sử dụng biết không gian đĩa còn lại mà họ được phép sử dụng để lưu trữ, một cách tức thời. Click to buy NOW! P D F - X C h a n g e V i e w e r w w w . d o c u - t r a c k . c o m Click to buy NOW! P D F - X C h a n g e V i e w e r w w w . d o c u - t r a c k . c o m IV.9.2. Cấu trúc của MFT Trong hệ thống file NTFS, tất cả dữ liệu lưu trữ trên volume đều được chứa trong các tập tin, bao gồm cấu trúc dữ liệu được dùng để định vị và đọc lại các file, dữ liệu của bootstrap, và bitmap mà nó dùng để ghi lại trạng thái cấp phát của tất cả các block (cluster) trên volume (gọi là metadata NTFS). Việc lưu trữ mọi dữ liệu trong các tập tin cho phép hệ thống file dễ dàng tìm kiếm và bảo trì dữ liệu, và mỗi tập tin riêng có thể được bảo vệ bởi một mô tả an toàn dữ liệu riêng. MFT (Master File Table) là trung tâm trong cấu trúc của các volume NTFS. Windows 2000 sử dụng MFT để quản lý việc lưu trữ các file và thư mục trên một volume. MFT bao gồm một dãy các record (còn gọi là record file hay entry), có kích thước cố định là 1Kb. Mỗi record trong MFT dùng để mô tả về một file hoặc thư mục trên volume, kể cả record của chính nó. Nó chứa những thuộc tính của file, như tên file, timestamps (các đặc trưng về thời gian tạo và thay đổi tập tin), và danh sách địa chỉ đĩa (cluster) nơi lưu trữ các block của file. Nếu kích thước file quá lớn hệ điều hành cần phải sử dụng 2, hoặc nhiều hơn một record MFT để lưu danh sách địa chỉ tất cả các block đĩa chứa file trên volume. Trong trường hợp này, record MFT đầu tiên của file được gọi là record cơ sở, nó trỏ đến các record MFT mở rộng khác. Hệ thống file của Windows 2000 sử dụng một bitmap để theo dõi các toàn bộ MFT còn trống. Số lượng record của MFT có thể tăng lên khi cần và có thể tăng đến 2 48 record vì bản thân MFT là một file, nó như có thể đuợc xuất hiện ở mọi nơi trong volume. Hình sau cho thấy một đoạn đầu tiên của MFT của một volume. …………… 16 Các file và thư mục đầu tiên của người sử dụng 15 Unused 14 Unused 13 Unused 12 Unused 11 $Extend: Extentions: quotas, 10 $Upcase: Case conversion table 9 $Secure: Security descriptor for all files 8 $BadClus: List of bad of block Metadata File 7 $Boot: Bootstrap Loader 6 $Bitmap: Bitmap of blocks used 5 \ Root directory Click to buy NOW! P D F - X C h a n g e V i e w e r w w w . d o c u - t r a c k . c o m Click to buy NOW! P D F - X C h a n g e V i e w e r w w w . d o c u - t r a c k . c o m 4 $AttrDef Attribute definitions 3 $Volume Volume file 2 $ LogFile Log file to recovery 1 $MftMirr Mirror copy of MFT 0 $MFT Master File Table Hình 4.6: Các record đầu tiên trong MFT Mỗi record MFT bao gồm một tập các cặp (attribute header, value). Mỗi thuộc tính thường biểu diển bởi phần bắt đầu của giá trị thuộc tính, hoặc là tất cả, vì giá trị này có chiều dài thay đổi. Nếu giá trị thuộc tính ngắn thì nó sẽ được lưu ở record MFT, ngược lại nếu nó quá dài thì sẽ được lưu ở một nơi khác trên đĩa và tại record có một con trỏ trỏ đến địa chỉ này. Mười sáu record đầu tiên của MFT được dành riêng cho các file metadata NTFS. Mỗi một record mô tả 1 file có thuộc tính và các block dữ liệu, giống như các file khác. Tên các file metadata này được bắt đầu bởi dấu ‘$’:  Record đầu tiên (tên là $MFT) mô tả chính bản thân MFT. Đặc biệt, nó chỉ ra địa chỉ block, nơi lưu trữ bảng file (MFT), vì thế hệ thống có thể dễ dàng tìm thấy file MFT. Rõ ràng, Window 2000 cần phải có cơ chế để tìm thấy block đầu tiên của file MFT để tìm đến thông tin còn lại của hệ thống file. Cơ chế trên sẽ tìm đến block khởi động, nơi mà địa chỉ của nó được cài đặt lúc cài đặt hệ thống.  Record 1 (tên là $MftMirr) chỉ đến một bản sao của phần đầu tiên của file MFT. Thông tin này là rất quan trọng vì vậy phải có 1 bản sao khác để khắc phục việc những block đầu tiên của file MFT thường bị bad.  Record 2 (tên là $LogFile) chỉ đến một log-file. Khi thêm vào volume 1 thư mục mới hay khi xoá khỏi volume 1 thư mục thì hệ thống sẽ ghi lại sự thay đổi này vào log file trước khi thực hiện. Sự thay đổi về thuộc tính của các file cũng được ghi lại ở log file. Sự thay đổi về dữ liệu của người sử dụng không được ghi ở đây.  Record 3 (tên là $volume) chỉ đến file chứa những thông tin về volume như kích thước volume, nhãn của volume và version của nó.  Như đã đề vập ở trên, mỗi record MFT chứa dãy các cặp: thuộc tính header, giá trị. File Attribute chứa một bảng định nghĩa thuộc tính, nó định nghĩa các loại thuộc tính được hỗ trợ bởi windows 2000 trên volume. Thông tin của file này được chỉ bởi record 4 (tên là $Attr Def) của MFT.  Kế tiếp là thư mục gốc, nó là 1 file và có kích thước tăng tuỳ ý. Nó được mô tả trong record 5 (tên là \) của MFT. Entry này được dự trữ cho thư mục gốc. Nó là một file chứa một chỉ mục của các file và thư mục được lưu trữ Click to buy NOW! P D F - X C h a n g e V i e w e r w w w . d o c u - t r a c k . c o m Click to buy NOW! P D F - X C h a n g e V i e w e r w w w . d o c u - t r a c k . c o m trong phần gốc của cấu trúc thư mục NTFS. Khi NTFS được yêu cầu để mở một file, thì nó bắt đầu tìm kiếm trong file của thư mục gốc. Sau quá trình mở file, NTFS lưu trữ sự tham chiếu MFT của file đó để nó có thể truy cập trực tiếp record MFT của file khi nó đọc hoặc ghi file sau đó.  Không gian trống trên volume được theo dõi bởi 1 bitmap. Bitmap này là một file. Địa chỉ đĩa của file bipmap này được ghi ở record 6 (tên là $bitmap) của MFT.  Record 7 chỉ đến file Bootstrap (có tên là $Boot): File này chứa mã bootstrap của windows 2000. Để hệ thống boot được, mã bootstrap phải được nạp vào một vị trí đặc biệt trên đĩa. Trong quá trình format đĩa hệ điều hành định nghĩa vùng này như là một byte bằng cách tạo ra một file record cho nó. File boot cũng như các file metadata NTFS, cũng có thể được bảo vệ riêng bằng các công cụ của mô tả bảo mật mà nó được áp dụng cho tất cả các đối tượng windows 2000.  Record 8 (có tên là $BadClus) chỉ đến một file, file này được dùng để lưu trữ danh sách liên kết các block (cluster) bị bad trên volume.  Record 9 (tên file là $Secure): chỉ đến file chứa thông tin bảo mật, file này lưu trữ cơ sở dữ liệu về các mô tả bảo mật trên toàn bộ volume. Các file và thư mục NTFS có thể có một thiết lập mô tả bảo mật riêng, nhưng NTFS lưu trữ các thiết lập này trong một file chung, nó cho phép các file và các thư mục có cùng thiết lập bảo mật tham chiếu đến cùng một mô tả bảo mật. Trong nhiều môi trường, toàn bộ cây thư mục có cùng một thiết lập bảo mật, nên cơ chế này mang lại nhiều thuận lợi trong việc tiết kiệm không gian lưu trữ các mô tả bảo mật.  Record 10 (tên là $Upcase): chỉ đến file case mapping, file này chứa bảng chuyển đổi giữa kí tự thường và kí tự hoa.  Cuối cùng, record 11 (tên là $Extend) chỉ đến thư mục, thư mục này chứa các file hỗn hợp như: hạn ngạch đĩa (Quotas), các định danh đối tượng (Object identifier),  4 record MFT cuối cùng dự trữ cho việc sử dụng sau này. Khi lần đầu tiên truy cập volume, NTFS phải Mount nó, tức là đọc metadata từ đĩa và xây dựng cấu trúc dữ liệu bên trong để nó có thể xử lý các truy cập từ các ứng dụng. Để mount volume, NTFS tìm trong boot sector địa chỉ vật lý của MFT. Theo trên, record file riêng của MFT là entry đầu tiên trong MFT, record file thứ hai trỏ đến một file được định vị ở vùng giữa đĩa, đó là MFT mirror (tên là $MftMir). Khi NTFS tìm thấy record file của MFT, nó lấy được những thông tin ánh xạ từ VNC-to-LCN trong thuộc tính data và lưu vào bộ nhớ để chuẩn bị cho các quá trình ghi/đọc file sau này. Click to buy NOW! P D F - X C h a n g e V i e w e r w w w . d o c u - t r a c k . c o m Click to buy NOW! P D F - X C h a n g e V i e w e r w w w . d o c u - t r a c k . c o m Các Record File Hệ thống file NTFS lưu trữ các file như là một tập các cặp thuộc tính/giá trị (attribute/value), một trong số đó là dữ liệu nó chứa (được gọi là thuộc tính dữ liệu không tên). Các thuộc tính của một file bao gồm tên file, thông tin time stamp và có thể là các thuộc tính có tên được thêm vào. Hình 4.19.a sau đây cho thấy một record MFT cho một file nhỏ: có 3 thuộc tính: Standard Information (thông tin chuẩn), Filename (tên file) và Data (dữ liệu). Mỗi thuộc tính file được lưu trữ như là một dòng tách biệt của các byte trong phạm vi file. Nói cách khác NTFS không đọc ghi các file mà nó chỉ đọc ghi các dòng thuộc tính. NTFS cung cấp các thao tác thuộc tính như: create, delete, read (byte range), write (byte range). Các dịch vụ ghi đọc thường thao tác trên các thuộc tính dữ liệu không đặt tên. Tuy nhiên, một lời gọi có thể chỉ ra một thuộc tính dữ liệu khác bằng cách sử dụng cú pháp dòng dữ liệu được đặt tên. Cả NTFS và FAT đều cho phép mỗi tên file trong đường dẫn có thể dài đến 255 kí tự, trong đó có cả các kí tự unicode và các dấu phân cách khác. Để tương thích với các ứng dụng 16 bít của DOS, khi có file với tên file dài được tạo ra thì windows 2000 sẽ tự động sinh ra một tên file theo kiểu của DOS (tên file 8.3). Tên theo kiểu DOS được lưu trữ trong cùng một record trong MFT với tên file NTFS (tên file dài), vì thế nó tham chiếu đến cùng một file. Hình 4.19.b: Một record MFT có chứa tên MS_DOS Windows 2000 tạo ra tên file theo kiểu DOS từ tên file dài tương tự như cách mà hệ điều hành windows98 đã làm. Tên MS_DOS được dùng để ghi, đọc, copy một file. Thuộc tính thường trú và thuộc tính không thường trú Với các file có kích thước nhỏ thì tất cả thuộc tính và giá trị của nó được chứa trong một record trong MFT. Khi giá trị của thuộc tính được lưu trực tiếp Standard Information File name D ata Hình 4.19.a: Một record MFT cho một file nhỏ, có 3 thuộc tính Click to buy NOW! P D F - X C h a n g e V i e w e r w w w . d o c u - t r a c k . c o m Click to buy NOW! P D F - X C h a n g e V i e w e r w w w . d o c u - t r a c k . c o m . nếu volume được cài đặt hệ thống NTFS có khả năng sửa lỗi thì trình điều khiển lỗi của windows 2000 sẽ tự động tìm một bản sao dữ liệu tốt của dữ liệu tại sector hỏng đó và báo cho NTFS biết. thấp. Ánh xạ tự động các Bad Cluster: Thông thường nếu một chương trình cố gắng đọc dữ liệu từ một sector hỏng trên đĩa, thì việc đọc đó sẽ thất bại và dữ liệu trên cluster được định vị sẽ trở. cấp một cluster mới thay cho cluster chứa sector hỏng và sao chép dữ liệu vào sector mới đó. Và sector này sẽ được chỉ báo để không được sử dụng nữa. Nén file: NTFS hỗ trợ việc nén dữ liệu các