1、了解动态分区分配方式中使用的数据结构和分配算法,并进一步加深对动态分区存储管理方式及其实现过程的理解。二、实验内容用语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过程()和回收过程()。其中,空闲分区通过分区链来管理,在进行内存分配时,系统优先使用空闲区低端的空间。请分别用首次适应算法和最佳适应算法进行内存块的分配和回收,要求每次分配和回收后显示出空闲内存分区链的情况。三、实验主要仪器设备软件环境:编程环境四、实验原理及设计方案 1.实验原理:可变分区调度算法有:最先适应分配算法,循环首次适应算法,最佳适应算法,最坏适应算法。首次适应算法():当要分配内存空间时,就查表,在各空闲区中
2、查找满足大小要求的可用块。只要找到第一个足以满足要求的空闲块就停止查找,并把它分配出去;如果该空闲空间及所需空间大小一样,则从空闲表中取消该项;如果还有剩余,则余下的部分仍留在空闲表中,但应修改区分大小和分区始址。用户提出内存空间的申请:系统根据申请者的要求,按照一定的分配策略分析内存空间的使用情况,找出能满足请求的空闲区,分给申请者;当程序执行完毕或主动归还内存资源时,系统要收回它所占用的内存空间或它归还的部分内存空间。最佳适应算法():当要分配内存空间时,就查找空闲表中满足要求的空闲块,并使得剩余块是最小的。然后把它分配出去,若大小恰好合适,则直按分配;若有剩余块,则仍保留该余下的空闲分区
3、,并修改分区大小的起始地址。内存回收:将释放作业所在内存块的状态改为空闲状态,删除其作业名,设置为空,并判断该空闲块是否及其他空闲块相连,若释放的内存空间及空闲块相连时,则合并为同一个空闲块,同时修改分区大小及起始地址。每当一个进程被创建时,内存分配程序首先要查找空闲内存分区链,从中寻找一个合适的空闲块进行划分,并修改空闲内存分区链,系统根据回收区的首址,从空闲区链中找到相应的插入点,此时出现如下四种情况:(1)回收区及插入点的前一个空闲区相邻接,此时可将回收区直接及合并,并修改的大小;(2)回收区及插入点的后一个空闲分区相邻接,此时可将回收区直接及合并,并用回收区的首址作为新空闲区的首址,大
4、小为二者之和;(3)回收区同时及插入点的前后两个空闲分区邻接,此时需将三者合并;(4)回收区不及任何一个空闲区邻接,此时应建一新的表项2.主要数据结构的说明定义一个空闲区说明表结构 ; 分区号 分区大小 分区地址 状态;线性表的双向链表存储结构 *; 前趋指针 后继指针,*;算法;首次适应算法:是在分配内存时,从链首开始顺序查找,直到找到一个大小能够满足要求的分区,即进行分配。最佳适应算法:是在分配内存时,从链首开始顺序查表,查找到链尾,并记录一个大小不小于要求的分区的最小分区,在查找完毕后进行分配。3.程序流程图首次适应算法最佳适应算法 F T T F 4.实验程序 N 10000 n1空闲
5、分区的个数 n2作业区的个数 起址 结束 长度 N; 1( * *b) (*( *)a)(*( *)b); 2( * *b) () n1=1; 初始时只有一个空闲区 n2=0; 初始没有作业 00; 01023; 01024; 1() 打印空闲分区 i; (0) 首次适应算法 1; 内存分配失败n n2i; n2n2; n2; n2; 作业数加1 (i) 该分区全部用于分配,删除该空闲分区 (n1-1) j1; j1; n1; 该空闲分区部分用于分配,剩余的留在空闲分区中 i; i; (0) 输入要回收的作业 ) (i) 待回收的作业上面有空闲分区 t1; ) t2; () n1; n1; (
6、1( )1);n2-1) j1; n2; 1;t1; t1; ( t1t2;t1(t2); (2) i; 1; (i1i) i0; i; (0) 0; () (01) j; j; 1; (j011) 1=02=03=0;请输入回收区的起始地址:n请输入回收区的大小:(i)(i1) t1=1; (0 (jj)(j1) i0; t2=1; ; (t20) i; (t10) (ii)(i1) t3=1; ; (t30) (0 (j0) j; j1; n 起始地址 | 大小 |是否空闲 nn ( %3d | %3d | %3d n, iii);()n是否有作业请求空闲区 N: ()y初始空闲区状态: ();请输入请求空闲区的作业大小:分配后空闲区状态: ()没有适合的空闲区大小!作业起始地址: n作业大小:是否有其他作业的请求? Y N:五、算法及运行结果及分析1.运行结果:2实验总结:通过运行内存分配和回收模拟的程序对内存管理理解加深了,在动态分区管理方式中,能灵活地根据作业需要,动态地为之分配内存空间,其中关键是分区分配算法,一旦内存块使用完毕,可以回收给系统以分配给其他的作业使用。
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1