CẤP PHÁT KHễNG GIAN CHO FILE

Một phần của tài liệu Bài giảng Hệ Điều Hành_HVCNBCVT_PGS.TS Từ Minh Phương (Trang 118 - 119)

Một nhiệm vụ quan trọng của hệ ủiều hành trong việc quản lý hệ thống file là cấp phỏt khụng gian trờn ủĩa và cỏc thiết bị nhớ ngoài khỏc ủể lưu trữ file và thư mục, ủồng thời ghi lại vị trớ cỏc khối nhớ ủó cấp phỏt ủể cú thể tiến hành truy cập file về sau. Núi cỏch khỏc, hệ

thống quản lý file phải thực hiện ỏnh xạ file lờn ủĩa (hoặc thiết bị nhớ ngoài khỏc). Việc cấp phỏt cỏc khối nhớ cho file phải ủược thực hiện sao cho tiết kiệm khụng gian ủĩa và tăng tốc ủộ

truy cập file.

Toàn bộ khụng gian ủĩa ủược chia thành cỏc khối nhớ (sector), ủõy là ủơn vị thụng tin nhỏ nhất mà chương trỡnh ủiều khiển ủĩa (disk driver) cho phộp ủọc hoặc ghi. Khối nhớ do chương trỡnh ủiều khiển ủĩa xỏc ủịnh ủược gọi là khối vật lý. Thụng thường, hệ ủiều hành khụng cấp phỏt trực tiếp khối vật lý mà kết hợp một hoặc nhiều khối vật lý ủể tạo thành khối lụ gic cú kớch thước lớn hơn. Mỗi khối lụ gic bao gồm một số lượng khối vật lý bằng lũy thừa

của 2, chẳng hạn 1, 2, 4 khối vật lý. Cỏc khối lụgic ủược ủỏnh số liờn tục, bắt ủầu từ 0 hoặc 1. Khối lụgic là ủơn vị thụng tin nhỏ nhất mà hệ ủiều hành cấp phỏt cho file và là ủơn vị nhỏ

nhất cho phộp ủọc từ ủĩa hoặc ghi ra ủĩa. Trong hệ ủiều hành MS-DOS và Windows, khối lụgic ủược gọi là cluster3(Một số tài liệu gọi khối vật lý là cung va khối lụgic là liờn cung). Trong khi trỡnh bầy về cỏc phương phỏp cấp phỏt khối cho file, khối cấp phỏt sẽủược hiểu là khối lụgic.

Một phần của tài liệu Bài giảng Hệ Điều Hành_HVCNBCVT_PGS.TS Từ Minh Phương (Trang 118 - 119)