动态分区式存储管理.doc

《动态分区式存储管理.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.可变分区存储管理设计思路：整体思路：可变分区管理方式将存除操作系统占用区域外的空间看做一个大的空闲区。当作业要求装入存时，根据作业需要存空间的大小查询存中的各个空闲区，当从存空间中找到一个大于或等于该作业大小的存空闲区时，选择其中一个空闲区，按作业需求量划出一个分区装人该作业，作业执行完后，其所占的存分区被收回，成为一个空闲区。如果该空闲区的相邻分区也是空闲区，则需要将相邻空闲区合并成一个空闲区。设计所才用的算法：采用最优适应算法，每次为作业分配存时，总是把既能满足要求、又是最小的空闲分区分配给

2、作业。但最优适应算法容易出现找到的一个分区可能只比作业所需求的长度略大一点的情行，这时，空闲区分割后剩下的空闲区就很小以致很难再使用，降低了存的使用率。为解决此问题，设定一个限值minsize，如果空闲区的大小减去作业需求长度得到的值小于等于minsize，不再将空闲区分成己分分区和空闲区两部分，而是将整个空闲区都分配给作业。存分配与回收所使用的结构体：为便于对存的分配和回收，建立两表记录存的使用情况。一为记录作业占用分区的“存分配表”，容包括分区起始地址、长度、作业名/标志（为0时作为标志位表示

3、空栏目）；一为记录空闲区的“空闲分区表”，容包括分区起始地址、长度、标志（0表空栏目，1表未分配）。两表都采用顺序表形式。关于分配留下的存小碎片问题：当要装入一个作业时，从“空闲分区表”中查找标志为“1”（未分配）且满足作业所需存大小的最小空闲区，若空闲区的大小与作业所需大小的差值小于或等于minsize，把该分区全部分配给作业，并把该空闲区的标志改为“0”（空栏目）。同时，在已分配区表中找到一个标志为“0”....的栏目登记新装人作业所占用分区的起始地址，长度和作业名。若空闲区的大小与作业所需大

4、小的差值大于minsize。则把空闲区分成两部分，一部分用来装入作业，另外一部分仍为空闲区。这时只要修改原空闲区的长度，且把新装人的作业登记到已分配区表中。存的回收：在可变分区方式下回收存空间时，先检查是否有与归还区相邻的空闲区（上邻空闲区，下邻空闲区）。若有，则将它们合件成一个空闲区。程序实现时，首先将要释放的作业在“存分配表”中的记录项的标志改为“0”（空栏目），然后检查“空闲区表”中标志为‘1’（未分配）的栏目，查找是否有相邻的空闲区，若有，将之合并，并修改空闲区的起始地址和长度。六：数据结

5、构（1）已分配表的定义：struct{floataddress;//已分分区起始地址floatlength;//已分分区长度，单位为字节intflag;//已分配区表登记栏标志，"0"表示空栏目，实验中只支持一个字符的作业名}used_table[n];//已分配区表（2）空闲分区表的定义：struct{floataddress;//空闲区起始地址floatlength;//空闲区长度，单位为字节intflag;//空闲区表登记栏标志，用"0"表示空栏目，用"1"表示未分配}free_table[

6、m];//空闲区表....(3)全局变量floatminsize=5;#definen10//假定系统允许的最大作业数量为n#definem10//假定系统允许的空闲区表最大为m 七、核心算法：//最优分配算法实现的动态分区intdistribute(intprocess_name,floatneed_length){inti,k=-1;//k用于定位在空闲表中选择的未分配栏floatads,len;intcount=0;i=0;//核心的查找条件，找到最优空闲区while(i<=m-1)//循环

7、找到最佳的空闲分区{if(free_table[i].flag==1&&need_length<=free_table[i].length){count++;if(count==1

8、

9、free_table[i].length

10、able[k].address;len=free_table[k].length;}else{//切割空闲区ads=free_table[k].address;....len=need_length;free_table[k].address+=need_length;free_table[k].length-=need_length;}i=0;//循环寻找存分配表中标志为空栏目的项while(used_table[i].flag!=0)//如果标记栏不空，查找下一个{i=i+1;