计算机操作系统（胡贯荣）第8章 文件系统.pptVIP

第8章 文件系统 ;文件系统的基本概念 文件的逻辑结构与物理结构 文件存储空间管理 文件目录 文件的共享与安全 文件操作与文件备份; 文件系统概述 ;2;3;4;5;6;7;8;9;从用户使用观点来看，关心数据的逻辑结构，即记录及其逻辑关系，数据独立于物理环境； 从系统实现观点来看，关心数据的物理结构，数据被文件系统按照某种规则排列和存放到物理存储介质上。;文件存储空间的管理;所有磁盘片的相同磁道称为一个柱面，因此，磁盘上每个物理块的位置可用柱面号、磁头号和扇区号表示，这些地址和物理块号一一对应。;文件存储设备是分成若干个大小相等的物理块，并以块为单位来交换信息的。 空闲块的组织，空闲块的分配与空闲块的回收。;(1) 空闲文件目录 将所有空闲块记录在一个表中，即空闲块表表中有两项：起始块号，空闲块个数。 ; (2) 空闲块链 把所有空闲块链成一个链，每个空闲块中有指向下一个空闲块的指针，所有空闲块构成一个链表。不需要磁盘分配表，节省空间。每次申请空闲块只需取出链表开头的空闲块即可。 当申请分配存储空间时，就按需要从链首依次取下几个物理块分配给文件。当回收存储空间时，将回收的空闲块依次链入空闲块链中。;(3) 位示图 用一串二进制位反映磁盘空间中分配使用情况，每个物理块对应一位，分配物理块为1，否则为0。 申请物理块时，在位示图中查找为0的位，返回对应