2015操作系统第章.ppt

  1. 1、本文档共66页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
6.4 文件的物理结构 物理结构指一个文件在外存上的存储组织形式,是从系统的角度来看文件。 采用不同的外存分配方式时,将形成不同的文件物理结构。例如,在采用连续分配方式时的文件物理结构,将是顺序式的文件结构;链接分配方式将形成链接式文件结构;而索引分配方式则将形成索引式文件结构。 6.4 文件的物理结构 6.4.1 顺序结构 6.4.2 链接结构 6.4.3 索引结构 6.4.1 顺序结构 又称连续结构,是一种最简单的物理文件结构,它将一个文件的信息存放在若干连续的物理块中。 由一组相邻的物理块(盘块)组成,是对记录式文件取连续区分配而构成的文件。 特点 :顺序存取速度快。 所需的磁盘寻道次数和寻道时间最少。 浪费空间:动态存储分配问题。 可以通过紧缩(compact)将外存空闲空间合并成连续的区域。 6.4.1 顺序结构 6.4.1 顺序结构 6.4.1 顺序结构 连续分配的主要优点如下: (1) 顺序访问容易。 (2) 顺序访问速度快。(磁头移动距离少) 连续分配的主要缺点如下: (1) 要求有连续的存储空间 。 (2) 必须事先知道文件的长度。(估计较大) (3) 存在外部碎片。 (4) 不适合动态增长的文件。 6.4.2 链接结构 又称串联结构,将一个逻辑上连续的文件信息存放在外存的不连续(或连续)物理块中。在采用链接分配(Chained Allocation)方式时,可通过在每个盘块上的链接指针,将同属于一个文件的多个离散的盘块链接成一个链表。 在每个盘块中有指向下一个块的指针。(隐式) 6.4.2 链接结构 优点: 提高了磁盘空间利用率。 不存在外部碎片问题。 有利于文件插入和删除。 有利于文件动态扩充。 缺点: 存取速度慢,不适于随机存取,对顺序存取特别有效。 可靠性问题,如指针出错(隐式)。 更多的寻道次数和寻道时间。 链接指针占用一定的空间。 链接结构的一个变形: 文件分配表FAT-显式链接。 图示 文件分配表(FAT) 缺点:FAT也要占用一定的存储空间,若盘的容量较大,也可能占用较多的存储空间。在进行文件访问时,可能在内存中装不下整个FAT,这样就会造成若要读某块文件信息时,还要读盘块映射表的操作,影响使用效率。 6.4.3 索引结构 文件的信息存放在若干不连续物理块中,系统为每个文件建立一个专用数据结构--索引表,并将这些块的块号存放在一个索引表中。 该索引块的地址由该文件的目录项指出。 支持随机/直接存取。 不会产生外部碎片。 适用于文件较大时。 6.4.3 索引结构 每个文件分配一个索引块(表),再把分配给该文件的所有盘块号,都记录在该索引块中,该索引块就是一个含有许多盘块号的数组。 优点: 支持直接访问。读i个块时,从索引块中找到盘块号。 不会产生外部碎片。 文件较大时,优于链接结构。 缺点: 可能花费较多的外存空间。每建立一个文件,必须分配一个索引块。一般系统中、小型文件居多,索引块利用率低。 6.4.3 索引结构 为大文件分配磁盘空间时,如果所分配盘块的盘块号已经装满一个索引块时,OS便为该文件分配另一个索引块……。再通过链指针将各索引块链接起来,此时效率较低,可采用多级索引。 多级索引:将一个大文件的所有索引表(二级索引)的地址放在另一个索引表(一级索引)中。 2.多级索引分配 2.多级索引分配 6.4.3 索引结构 指将多种索引分配方式相结合而形成的一种分配方式。例如,系统既采用了直接地址,又采用了一级索引分配方式,或两级索引分配方式,甚至还采用了三级索引分配方式。 UNIX系统中使用。 3.混合索引分配 6.4.3 索引结构 优点: 保持了链接结构的优点,又解决了其缺点:既能顺序存取,又能随机存取,满足了文件动态增长、插入删除的要求,也能充分利用外存空间。 缺点: 较多的寻道次数和寻道时间,索引表本身带来了系统开销,如:内外存空间,存取时间。 6.5 文件存储空间管理 为新创建的文件分配外存空间,可采取连续分配方式或离散分配方式。 为实现存储空间的分配,系统应为分配存储空间而设置相应的数据结构;还应提供对存储空间进行分配和回收的手段。 6.5 文件存储空间管理 6.5.1 空闲表和空闲链表 6.5.2 位示图 6.5.3 UNIX 成组链接 6.5.1 空闲表和空闲链表 1.空闲表法 系统为外存上的所有空闲区建立一张空闲表,每个空闲区对应于一个空闲表项,其中包括表项序号、该空闲区的第一个盘块号、该区的空闲盘块数等信息。 1.空

文档评论(0)

5f2e576 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档