操作系统第6章文件管理.pptxVIP

第六章 文 件 管 理 ;6.1 文件和文件系统 6.2 文件的逻辑结构 6.3 外存分配方式 6.4 目录管理 6.5 文件存储空间的管理 6.6 文件共享与文件保护 6.7 数据一致性控制 ;6.1 文件和文件系统 ;2. 记录 记录是一组相关数据项的集合，用于描述一个对象在某方面的属性。一个记录应包含哪些数据项，取决于需要描述对象的哪个方面。而一个对象，由于他所处的环境不同可把他作为不同的对象。 关键字是能唯一标识一个记录的数据项。 ; 文件应具有自己的属性，属性可以包括： (1) 文件类型 (2) 文件长度 (3) 文件的物理位置 (4) 文件的建立时间;6.1.2 文件类型和文件系统模型 ;2. 文件系统模型 ;1．对象及其属性说明（最低层） 文件 目录 磁盘（磁带）存储空间 ;6.1.3 文件操作 ;2. 文件的“打开”和“关闭”操作 ;3. 其它文件操作 为了方便用户使用文件，通常，OS都提供了数条有关文件操作的系统调用，可将这些调用分成若干类：最常用的一类是有关对文件属性进行操作的，即允许用户直接设置和获得文件的属性，如改变已存文件的文件名、改变文件的拥有者(文件主)、改变对文件的访问权，以及查询文件的状态(包括文件类型、大小和拥有者以及对文件的访问权等)；另一类是有关目录的，如创建一个目录，删除一个目录，改变当前目录和工作目录等；此外，还有用于实现文件共享的系统调用和用于对文件系统进行操作的系统调用等。 ;6.2 文件的逻辑结构;6.2.1 文件逻辑结构的类型 ;6.2.2 顺序文件;2. 对顺序文件(Sequential File)的读/写操作 ;定长记录;3. 顺序文件的优缺点 ;6.2.3 索引文件 ; 则由以上可见，对于变长记录较难实现直接存取。为了解决这一问题，可为变长记录文件建立一张索引表。索引表本身是一个定长记录的顺序文件。索引文件组织图如下： ;6.2.4 索引顺序文件 ;6.2.5 直接文件和哈希文件 ;2. 哈希(Hash)文件 ;6.3 外存分配方式 ;6.3.1 连续分配 ;连续分配的主要优缺点 ;6.3.2 链接分配;2. 显式链接 ;MS-DOS的文件物理结构;6.3.3 索引分配 ;索引分配方式 ;2. 多级索引分配; 是指将多种分配方式相结合而形成的一???分配方式。它们把所有的地址项分成两类，即直接地址和间接地址。如下图;(1) 直接地址 为了提高对文件的检索速度，在索引结点中可设置10个直接地址项，即用iaddr(0)-iaddr(9)来存放直接地址。换言之，在这里的每项中所存放的是该文件数据的盘块的盘块号。假如每个盘块的大小为 4 KB，当文件不大于40 KB时，便可直接从索引结点中读出该文件的全部盘块号。 (2) 一次间接地址 对于大、中型文件，只采用直接地址是不现实的。为此，可再利用索引结点中的地址项iaddr(10)来提供一次间接地址。这种方式的实质就是一级索引分配方式。图中的一次间址块也就是索引块，系统将分配给文件的多个盘块号记入其中。在一次间址块中可存放1K个盘块号， 因而允许文件长达4 MB。 (3) 多次间接地址 当文件长度大于4MB+40KB时(一次间址与10个直接地址项)，系统还须采用二次间址分配方式。这时，用地址项iaddr(11)提供二次间接地址。该方式的实质是两级索引分配方式。系统此时是在二次间址块中记入所有一次间址块的盘号。在采用二次间址方式时，文件最大长度可达4GB。同理，地址项iaddr(12)作为三次间接地址，其所允许的文件最大长度可达4TB。;6.4 目 录 管 理 ;6.4.1 文件控制块和索引结点 ;各信息包括以下各项： ;2. 索引结点;2) 磁盘索引结点 ;(1) 索引结点编号。 用于标识内存索引结点。 (2) 状态。 指示i结点是否上锁或被修改。 (3) 访问计数。 每当有一进程要访问此i结点时， 将该访问计数加1， 访问完再减1。 (4) 文件所属文件系统的逻辑设备号。 (5) 链接指针。 设置有分别指向空闲链表和散列队列的指针。 ;6.4.2 目录结构 ;创建、删除文件 ;2. 两级目录 ; 两级目录结构基本上克服了单级目录的缺点，并具有以下优点： ;3. 多级目录结构 ;(2) 路径名 在树形目录结构中，从根目录到任何数据文件，都只有一条惟一的通路。在该路径上从树的根(即主目录)开始，把全部目录文件名与数据文件名，依次