上理操作系统第6章.ppt

6.3 外存分配方式 6.3.1 连续分配 一个文件的信息存放在若干连续的物理块中 6.3.2 链接分配 一个文件的信息存放在若干不连续的物理块中，各块之间通过指针连接，前一个物理块指向下一个物理块。 隐式链接：在文件目录的每个目录项中，都含有指向链接文件的第一盘块和最后一个盘块的指针，在每个盘块中都含量有一个指向下一个盘块的指针。 显示链接：用于链接文件各物理块的指针显示地存放在内容的一张链接表中。 优点：提高了磁盘空间利用率,不存在外部碎片问题，有利于文件插入和删除，有利于文件动态扩充。 缺点：存取速度慢，不适于随机存取可靠性问题，如指针出错更多的寻道次数和寻道时间链接指针占用一定的空间。 6.3.3 索引分配 一个文件的信息存放在若干不连续物理块中，系统为每个文件建立一个专用数据结构--索引表，并将这些块的块号存放在一个索引表中。一个索引表就是磁盘块地址数组,其中第i个条目指向文件的第i块 优点：能顺序存取,又能随机存取； 满足了文件动态增长、插入 删除的要求，也能充分利用 外存空间 3种物理结构特点 UNIX 系统索引分配方法 UNIX文件系统采用的是多级索引结构, 即每个文件的索引表为13个索引项，每项占2B。 最前面10项直接登记存放文件信息的物理块号 （一级索引）；如果文件长度大于10个物理块， 则利用第11项指向一个物理块，该块中存放若 干文件物理块的块号（二级索引）。对于更大 的文件还可利用第12和第13项作为三级和四级 索引。假定一个物理块长度为1KB，求文件的 最大长度。 考虑一个由4个物理块组成的文件，假定采用索引结构，且 文件控制块已经在主存。对于采用连续结构、链接结构和 索引结构（一级索引，且索引表已经在主存）时，对于以 下操作分别需要执行多少次磁盘I/O操作？在连续分配时， 假定在开头已经没有空间扩展文件，但在结尾处还有扩展 的空间，并且要扩展的信息块已经在主存中。 （1）将要扩展的信息块加到文件开头 （2）将要扩展的信息块加到文件中间 （3）将要扩展的信息块加到文件末尾 （4）从文件开头删除一块 （5）从文件中间删除一块（删除第3块） （6）从文件末尾删除一块 图 6-10 MS-DOS的文件物理结构 缺点：较多的寻道次数和寻道时间 索引表本身带来了系统开销 如：内外存空间，存取时间 图 6-11 索引分配方式 1. 单级索引分配 2. 多级索引分配 图 6-12 两级索引分配 既适用于顺序存取，也适用于随机存取，主要用于对信息处理及时性要求高的场合 由于索引表的使用而增加了存储开销；也增加了存取时对存储器的访问次数，降低了文件存取速度 能迅速实现随机存取；能满足文件动态增删的需要；检索速度快 索引文件 适用存储变长文件 当存取末尾记录时必须从头到尾依次存取，速度慢；链接指针要占用存储空间 不要求分配连续空间，解决了空间碎片问题；易于扩充 链接文件 常用于存放系统文件等定长文件 文件长度不便于动态增加；删除文件后容易产生碎片 实现简单，存取速度快 顺序文件 适用场合 缺点 优点 12 11 10 9 8 0 1 2 0 127 128个 0 127 0 127 0 127 128个 128个 索引项为13项，每项4字节 登记存放信息的物理块号 0~9使用直接索引块 10 使用一级索引块 11 使用二级索引块 13 使用三级索引块 再加一重 6.4 目 录 管 理 对目录管理的要求如下： 实现“按名存取”。 (2) 提高对目录的检索速度。 (3) 文件共享。 (4) 允许文件重名。 6.4.1 文件控制块和索引结点 文件控制块 基本信息类 ① 文件名 ； ② 文件物理位置 ； ③ 文件逻辑结构 ； ④ 文件的物理结构 (2) 存取控制信息类 (3) 使用信息类 图 6-14 MS-DOS的文件控制块 2. 索引结点 1) 索引结点的引入 图 6-15 UNIX的文件目录 文件名2 文件名1 索引结点编号 文件名 … … 2) 磁盘索引结点 文件主标识符 (2) 文件类型 (3) 文件存取权限 (4) 文件物理地址 (5) 文件长度 (6) 文件连接计数 (7) 文件存取时间 3) 内存索引结点 (1) 索引结点编号。 用于标识内存索引结点。 (2) 状态。 指示i结点是否上锁或被修改。 (3) 访问计数。 每当有一进程要访问此i结点时， 将该访问计数加1， 访问完再减1。 (4) 文件所属文件系统的逻辑设备号。 (