(精)操作系统课程5_2.pptVIP

5.4 文件存储空间的管理 5.4.1 磁盘组织 1.磁盘物理组织 每个磁盘都是由盘片，磁道和扇区组成。 磁道是盘片每个表面上的环形区域。 柱面是有多个盘片的磁盘上处于同一磁头位置的一组磁道组成。 盘片的每一个面有一个磁头，磁头一般都连在一个公用的磁头移动机构--磁臂上，这样所有的磁头都一起移动，每盘片的每个面上的磁头都永远定位在同一逻辑道上。 每个磁道被分为扇区的部分，一个扇区是磁盘上最小的物理存储单元，扇区的数据大小永远都是2的幂，并且几乎永远是512B。MS-DOS、Windows 98/2000都以簇为单位来开辟存储区，而簇是一个或2的幂次个(2、4、8..)连续的扇区。 磁盘性能概述-2 2.磁盘的逻辑组织 一个物理磁盘在逻辑上可分为几个区域，分区信息存放在主引导块分区表中。 分区表中保存磁盘各种分区起始和终止的磁头、柱面、扇区、总的扇区数等信息。 在主引导块中有三种类型分区：主分区、扩展区和逻辑分区。主分区是常用的，加载一个操作系统所需文件安装其上，操作系统必须从主分区上引导，一个硬盘上只能有四个主分区。 为了突破四个分区的限制，就要在四个分区中创建立一个扩展分区。扩展分区其实是一个逻辑盘，它不能格式化，也不能分配盘符。但可在扩展分区中创建一个或多个逻辑分区，（或称逻辑驱动器），每个逻辑分区分配一个盘符，可以格式化成一个特定的文件系统，MS-DOS、Windows98和WindowsNT可用fdisk命令将硬盘分区。 5.4.2 磁盘空闲空间管理和磁盘碎片整理 1.空闲表法 Counting 它为外存上所有空闲区建立一张空闲表，每个空闲区对应一个空闲表项，其中包括该空闲区的第一盘块号，该区的空闲盘块数等信息，再将所有空闲区按起始盘块号递增的次序排列。 UNIX S V操作系统盘对换区空间管理采用空闲表法，它与内存系统页表管理采用同样的数据结构和分配回收算法。 空闲表法的缺点是需要专用盘区来存放空闲表，在文件系统中较少采用连续分配。 2. 位示图法Bit vector 位示图是利用一位来表示磁盘中一个块的使用情况，当其值为0 时表示对应盘块空闲；值为1时盘块已分配。 磁盘上所有盘块都有一个二进制位与之对应，由所有盘块所对应的位形成了一个集合称为位示图，位示图用磁盘块存放，称为位图块。 例如：SCO UNIX 操作系统盘块大小为1KB，每个位图块有8192位，即每个位图块能管理8MB磁盘空间，要管理大的磁盘空间就需要多个位图块，这就需增设位图索引块，每个位图块块号用4B记录，这样一个位图索引块可管理256个位图块，总共管理2GB大小磁盘空间。位图块在管理的8192块盘块的最前面，位图块中第i个字节（i=0,1,……1023）的第j位(j=0,1……7)管理的块在该图块后块数为N＝i*8＋j。 位示图法 位示图的主要优点是位示图描述能力强，位示图较小，可以复制到内存，使查找既方便又快速。 很多计算机提供了位操作指令，使位示图查找能够高效进行，能够简单有效地在盘上找到n个连续空闲块。例如Intel x86微处理器系列就有这样的指令：返回指定寄存器的所有位中值为1的第一位。 Windows2000、Linux等操作系统的磁盘空闲空间管理都采用位示图法。 3.空闲块链接法 空闲块链接法是将磁盘上所有空闲盘区链接在一个队列中，称为空闲块链。 请求分配时从链头依次摘下适当数目的空闲盘块来分配，回收时将回收空闲盘块链入空闲块链尾部。 Linked Free Space List on Disk 4. 成组链接法 UNIX S V操作系统采用成组链接法管理磁盘空闲块，该方法是空闲表法和空闲块链接法的结合，具备分配回收方便，不需专用块来存放分配表等优点。 成组链接法将磁盘空闲块分成若干组，如将每100个盘块作为一组，该组空闲块总数和各空闲块块号存入下一组的第一个空闲块中。最后不满100块的那组空闲块总数和各空闲块块号记入磁盘区专用管理块的空闲块管理的数据结构：s_nfree和s_free[100]中，如下图所示。 成组链接法 5．磁盘碎片的整理 磁盘存储器以块为单位离散分配，可提高盘的利用率，但盘块多次反复分配回收后造成盘空闲块散布在整个盘区，这称为磁盘碎片化。以后装入的文件所分配的盘块也分散在盘的各柱面。 分散在盘许多柱面（磁道）的文件需要化费更多的时间进行读写。 Windows2000在附件的系统工具中提供了磁盘碎片整理程序，它能对磁盘中文件重排，使文件存储在连续的盘块