计算机操作系统第八章磁盘存储器的管理重点分析.docVIP

第八章 磁盘存储器的管理 第一节 文件的物理结构和外存的分配方式 一、概述 磁盘是一种可直接存取的随机存储器(这一点与内存相似)，一个逻辑盘可以看作一片连续的存储空间。 确定外存空间的分配方式 (组织文件的物理结构)主要考虑：提高文件的访问速度、有效地利用外存空间。 常用的外存分配方法有：连续分配、链接分配、索引分配。 二、磁盘存储空间的结构 磁盘说明图1 盘块(扇区)是磁盘上的最小存储分配单位，每个盘块有唯一编号；地址是：磁道(柱面)号+扇区号+盘面号；从盘块编号到地址的转换由硬件完成，在OS中一个盘块的地址就是盘块编号。一般一个盘块的大小与内存分页中页(内存块)的大小一致，一页存放到一个盘块中。 三、连续分配 1、思想方法 为每个文件分配一组位置相邻接的盘块(磁盘上的地址连续/盘块编号连续的盘块)，文件中的逻辑页被顺序地存放到邻接的各物理盘块中。这保证了文件中的逻辑顺序与文件占用盘块顺序的一致性。这样物理结构的文件称为顺序文件；每个文件都从分配给它的一个盘块的第一个字节开始存放。文件地址：在文件的目录中，存放该文件的第一个记录所在的盘块号和文件的长度(共占多少块)。 图 8-1 磁盘空间的连续分配 2、优缺点 存取容易，存取速度较快； 必须事先知道文件的长度，不利于文件的动态增长； 存放一个文件要求足够大的连续存储空间； 存储空间的管理存在“碎片”问题，须定时整理。 四、链