操作系统第七章(24).ppt

《操作系统第七章(24).ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、7.4文件存储空间管理空闲块的组织和管理问题。包括空闲块的分配与空闲块的回收。（1）空闲文件目录（2）空闲块（3）位示图（1）空闲文件目录把文件存储设备中的空闲块的块号统一放在一个称为空闲文件目录的物理块中。当有申请者时，先扫描空闲区，找到合适的空闲区项，分配给申请者，并把该项从空闲区去掉。当文件被删除，释放存储物理块时，系统将被释放的块号、长度以及第一块块号置入空白目录文件的新表项中。（2）空闲块链文件存储设备上的所有空闲块都链接在一起。分配空闲区从链头开始。回收空闲块，插入到链尾。（3）位示图为文件存储器的存储空间建立一张位示图。方法：用若干个字节构成一

2、张图，每个字节的每一位对应文件存储器中的一个物理块。“1”已分配，“0”空闲。例题：设某系统的磁盘有500块，块号为：0，1，2，3，…，499。（1）若用位示图法管理这500块的盘空间，当字长为32位时，需要多少个字的位示图。（2）第i字的第j位对应的块号是多少？（i,j均从0,1,2,…,)答：（1）字数等于[500/32]=16(向上取整）“1”占用“0”空闲（2）第i字第j位对应的块号为N=32*i+j01313233636454481500ij7.5文件目录7.5.1目录内容7.5.2目录结构类型7.5.3文件别名的实现返回目录是由文件说明索引组成

3、的用于文件检索的特殊文件。文件目录的内容主要是文件访问的控制信息（不包括文件内容）。7.5.1文件的组成文件名：字符串，通常在不同系统中允许不同的最大长度。文件类型：可有多种不同的划分方法，如：有、无结构（记录文件，流式文件）内容（二进制，文本）用途（源代码，目标代码，可执行文件，数据）属性attribute（如系统，隐含等）文件组织（如顺序，索引等）返回文件包括两部分：文件说明和文件体。文件说明也叫做文件控制块(FCB)，文件的说明信息称为该文件的目录。1.基本信息2.地址信息存放位置：包括哪个设备或文件卷volume，以及各个存储块位置；文件长度（当前和

4、上限）：以字节、字或存储块为单位。可以通过写入或创建、打开、关闭等操作而变化。3.访问控制信息文件所有者（属主）：通常是创建文件的用户，或者改变已有文件的属主；访问权限（控制各用户可使用的访问方式）：如读、写、执行、删除等；4.使用信息创建时间最后一次读访问的时间和用户最后一次写访问的时间和用户7.5.2目录结构类型一级目录：整个目录组织是一个线性结构，系统中的所有文件都建立在一张目录表中。它主要用于单用户操作系统。它具有如下的特点：结构简单；文件多时，目录检索时间长；有命名冲突：如重名(多个文件有相同的文件名)或别名(一个文件有多个不同的文件名)返回目录结

5、构讨论目录的组织结构，设计目标是检索效率。二级目录：在根目录下，每个用户对应一个目录（第二级目录）；在用户目录下是该用户的文件，。多级目录：或称为树状目录(tree-like)。在文件数目较多时，便于系统和用户将文件分散管理。适用于较大的文件系统管理。目录级别太多时，会增加路径检索时间。目录名：可以修改。目录树：中间结点是目录，叶子结点是目录或文件。目录的上下级关系：当前目录(currentdirectory,workingdirectory)、父目录(parentdirectory)、子目录(subdirectory)、根目录(rootdirectory)

6、等；路径(path)：每个目录或文件，可以由根目录开始依次经由的各级目录名，加上最终的目录名或文件名来表示；多级目录组织改进的多级目录：为了提高目录检索速度，可把目录中的文件说明（文件描述符）信息分成两个部分：符号文件目录：由文件名和文件内部标识组成的树状结构，按文件名排序；基本文件目录（索引节点目录）：由其余文件说明信息组成的线性结构，按文件内部标识排序；1内部名ID其它信息地址234567891011基本文件目录(ID1)ID4ID5ID7ID9ID10ID11文件名ID3shang8zhang根目录(ID2)文件名ID7Products5Roomszh

7、ang的目录(ID3)4Software6Tools文件名IDTools的目录(ID6)11SA-SD10Univer文件名ID10Univer5Classroomshang的目录(ID3)9Tools基本文件目录shang的目录(ID3)ProductsRoomsSoftwareTools根目录(ID2)shangzhangzhang的目录(ID8)UniverClassroomToolsTools的目录(ID6)SA-SDUniverID4ID5ID7ID9ID10ID11符号文件目录的层次结构7.5.3共享的文件目录返回提供文件共享的方法有两种（用户的

8、观点）：各用户通过唯一的共享文件的路径名访问共享文件