太原理工大学操作系统-第六章文件管理讲解.ppt

Ptr→ 主存 41 50 49 10 … 151 ┆ 101 ┆ 51 ┆ 10 ┆ 199 149 150 100 50 49 99 51 50 100 99 … 101 50 150 149 … 151 50 0 199 … 10 41 50 49 … 专用块 10 51 101 151 专用块 分配一个空闲块时，按照后进先出的原则，分配程序在取走栈指针Ptr所指的块号之后，再做Ptr=Ptr-1的操作。当堆栈中只剩下最后一个空闲块号时，系统启动设备管理程序将该块中存放的下一组的空闲块号与总块数读入内存之后再把该块分配给申请者，然后系统重新设置Ptr指针。 文件存储设备的最后一个空闲块中设置有尾标识，以指示空闲块分配完毕。 回收一个空闲块时，回收程序先做指针Ptr=Ptr+1的操作，然后把回收的物理块号放入当前指针Ptr所指的的位置。如果指针Ptr的值等于50，则表示该组已经回收结束。此时，如果还有新的物理块需要回收的话，回收该块并启动I/O设备管理程序，把回收的50个块号与块数写入新回收的块中。然后，将指针Ptr重新设置为1，另起一个新组。 对空闲块的分配和回收必须互斥进行。 三、位示图 位示图：反映整个存储空间的分配情况。其中每一个字的每一位都对应一个物理块。图中“1”表示对应的块已分配，“0”表示其对应的块为“空白”——未分配。 优点：位示图尺寸是固定的，通常比较小，可以放在主存中。因而文件存储空间的分配和回收工作可以高速地进行。 缺点：需要将位示图中的字值数换算成相应的物理块号。 6.5 文件目录管理 一、文件目录项和内容 文件目录项：用来保存一个文件的文件名、物理位置及其它有关文件的说明信息与控制信息的数据结构称为文件目录项（或文件控制块），通常记为FCB。 文件的目录项包括以下几方面的内容： 1）文件名。由用户赋予文件的标识符。 2）文件的逻辑结构。记录是否定长、记录长度、记录个数； 3）文件在外存的物理位置。对于连续结构和链接结构，只要登记文件的起始块号和指向文件第一个物理块的指针。对于索引结构要登记该文件索引表的首址。 4）存取控制信息。文件主本人具有的存取权限，核准的其它用户名及相应的存取权限。 5）文件管理信息。文件建立的日期和时间；上一次存取的日期和时间；要求文件保留的时间。 6）文件的类型。指明文件的类型，如系统文件，用户文件，目录文件等。 文件目录：文件目录项的有序集合称为文件目录。 目录文件：如果一个文件的内容为文件目录，则该文件称为目录文件。 二、文件目录和目录文件 三、文件目录结构 一级目录结构：在整个系统中只建立一张目录表，为每个文件分配一个目录项。 查找文件：文件名 优点：简单，适用于单用户系统或容量较小的存储介质。 缺点：查找速度慢，不允许重名、不便于实现文件的共享。 一级文件目录 其他 文件名 物理地址 2. 二级目录结构 当一个新的用户使用文件时，系统在主目录中开辟一项，并为用户准备好存放该文件目录的目录区，然后把用户名和文件目录区首地址填到主目录中。 在二级目录结构中，区别不同的文件除文件名外还有文件的用户名，因此不同的用户可以使用相同的文件名。 优点：提高了检索目录的速度，在不同的用户目录中可以使用相同的文件名；不同用户可以使用不同的文件名来访问系统中的同一个共享文件。 目录 主目录：由用户名和用户文件目录首地址组成； 用户文件目录：登记相应的用户文件的目录项。 查找文件：用户名·文件名 3. 多级文件目录(树形文件目录) 多级目录结构：由根目录和各级目录组成。除根目录，其它各级目录均以文件的形式组成目录文件，根目录中的每个目录项可以对应一个目录文件，也可以对应一个数据文件，同样目录文件中的每个目录项可以对应一个目录文件，也可以对应一个数据文件。如此类推，形成多级目录结构。也称树形目录结构。 将根目录称为根结点，把各级目录文件称中间结点，用方框表示