操作系统课件第8章_第1页
操作系统课件第8章_第2页
操作系统课件第8章_第3页
操作系统课件第8章_第4页
操作系统课件第8章_第5页
已阅读5页，还剩6页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

8.1外存的组织方式文件的物理结构和外存组织方式有关连续组织方式顺序文件链接组织方式链接文件索引组织方式索引文件第八章磁盘存储器的管理连续组织：一个文件占一组连续的盘块，称为顺序文件。优点：顺序访问容易，支持随机存取；存取速度很快，缺点：分配连续的外存空间；事先知道文件的长度

链接组织属于离散分配方式通过每个盘块上的链接指针，将同属于一个文件的多个离散的盘块链接成一个链表，把这样形成的文件称为链接文件。链接方式又可分为隐式链接和显式链接两种形式。隐式链接缺点：可靠性较差；不适合直接存取共5块显式链接：文件分配表（整个磁盘一张）链接组织的优缺点离散分配方式消除了外部碎片提高了外存空间利用率便于文件动态增长方便文件的增、删、改不能支持高效的直接存取。FAT需占用较大的内存空间。优点：缺点：单级索引方式索引组织每个文件一个索引块不利于小文件（常采用链式）共5块8.2文件存储空间的管理空闲表法：所有空闲区按盘块号递增顺序排列,形成空闲盘块表

采用首次适应算法、循环首次适应算法等。在外存的管理中，连续分配具有较高的分配速度，可减少访问磁盘的I/O频率，仍占有一席之地。空闲链表法：将所有空闲盘区拉成一条空闲链。根据构成链所用基本元素的不同，可把链表分成两种形式：空闲盘块链空闲盘区链位示图法：利用二进制的一位表示磁盘中一个盘块的使用情况。0表示盘块空闲，1表示已分配。磁盘上所有盘块所对应的位构成一个集合，称为位示图。通常可用m*n个位数来构成位示图，并使m*n等于磁盘的总块数。如图,可看成是二维数组map(m,n)。110101000001100011011100001101010011123456789101112123………12盘块的分配和回收1、顺序扫描位示图。找到0二进制位，该位在i行j列。2、将找到的一个或一组二进制位，转换成与之对应的盘块号b。盘块号=列数*（i-1）+j;（i,j,b都从1开始）3、修改位示图,令map(i,j)=1。分配过程：1）将回收盘块的盘块号转换成位示图中的行号和列号。转换公式为：

i=(盘块号-1)d

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论