文档介绍:蒄薀蒁实****六磁盘存储空间的分配和回收葿芅芅袅节薂一、实****内容芈莅膈模拟磁盘空闲空间的表示方法,以及模拟实现磁盘空间的分配和回收。羂螀螇二、实****目的肇蒅蚅磁盘初始化时把磁盘存储空间分成许多块(扇区),这些空间可以被多个用户共享。用户作业在执行期间常常要在磁盘上建立文件或把已经建立在磁盘上的文件删去,这就涉及到磁盘存储空间的分配和回收。一个文件存放到磁盘上,可以组织成顺序文件(连续文件)、链接文件(串联文件)、索引文件等,因此,磁盘存储空间的分配有两种方式,一种是分配连续的存储空间,另一种是可以分配不连续的存储空间。怎样有效地管理磁盘存储空间是操作系统应解决的一个重要问题,通过本实****使学生掌握磁盘存储空间的分配和回收算法。莃蒂莃三、实****题目肀薅艿本实****模拟三种磁盘存储空间的管理方法。螄羀羅第一题:连续的磁盘存储空间的分配和回收。衿蚅肄[提示]:膅蚁衿(1)要在磁盘上建立顺序文件时,必须把按序排列的逻辑记录依次存放在磁盘的连续存储空间中。可假定磁盘初始化时,已把磁盘存储空间划分成若干等长的块(扇区),按柱面号和盘面号的顺序给每一块确定一个编号。随着文件的建立、删除、磁盘存储空间被分成许多区(每一区包含若干块),有的区存放着文件,而有的区是空闲的。当要建立顺序文件时必须找到一个合适的空闲区来存放文件记录,当一个文件被删除时,则该文件占用的区应成为空闲区。为此可用一张空闲区表来记录磁盘存储空间中尚未占用的部分,格式如下:蚈螅芀薅聿芈序号蚀螅薄起始空闲块号螂袁蕿空闲块个数葿袅肈状态膃薃莆1膈羄羃5薄羁芀6羇肄腿未分配羅螃薅2羀膄莂14肂膁肀3蝿芄膁未分配蒃袃袇3薈薈螂21袄莀螁30薁蚈羈未分配芄肂羅4荿螈蒅蚅蒀薁肈袈聿空表目袂节莈M袇羈羄M芃蚀芁袀肇袇M蚄莂蒆M虿肇莄肅袀肂M蒈***袈M膂薂薄芇芇螃M薃聿螂M芀莇罿羃螁羇肈蒇膃(2)要建立文件时,先查找空闲区表,从状态为“未分配”的登记栏目中找出一个块数能满足要求的区,由起始空闲块号能依次推得可使用的其它块号。若不需要占用该区的所有块时,则剩余的块仍应为未分配的空闲块,这时要修改起始空闲块号和空闲块数。若占用了该区的所有块,则相应登记栏中的状态修改成“空表目”。删除一个文件时,从空闲区表中找一个状态为“空表目”的登记栏目,把归还的起始块号和块数填入对应的位置。莄腿蒃磁盘存储空间的分配和回收算法类似于主存储器的可变分区方式的分配和回收。同学们可参考实****四的第一题。螇薇螇(3)当找到空闲块后,必须启动磁盘把信息存放到指定的块中,启动磁盘必须给出由三个参数组成的物理地址:柱面号、磁道号和物理记录号。故必须把找到的空闲块号换算成磁盘的物理地址。螅袁肅为了减少移臂次数,磁盘上的信息按柱面上各磁道顺序存放。现假定一个盘组共有200个柱面,(编号0-199)每个柱面有20个磁道(编号0-19,同一柱面上的各磁道分布在各盘面上,故磁道号即盘面号。),每个磁道被分成等长的6个物理记录(编号0-5,每个盘面被分成若干个扇区,故每个磁道上的物理记录号即为对应的扇区号。)。那么,空闲块号与磁盘物理地址的对应关系如下:袀薇蚂羂蚃芃空闲块号蕿蚆袈6莃肁蒈空闲块号莈螆莅6螄螃蝿假设M=,m={}***袆衿膅芁薆膀羆螅M节羂蒀20则物理记录号=m罿肆蚇磁道号={}蚂蒀蚄蚇膆膄M肃膂芀20螀膆螈柱面号=[]蒄薀肇葿芅薃(4)删除一个文件时,从文件目录表中