操作系统实验—动态分区分配算法

《操作系统实验—动态分区分配算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、操作系统实验报告实验2动态分区分配算法报告日期：2016-6-15姓名:学号:班级:任课教师:实验2动态分区分配算法一、实验内容编写一个内存动态分区分配模拟程序，模拟内存的分配和回收的完整过程。二、实验目的一个好的计算机系统不仅要有一个足够容量的、存取速度高的、稳定可靠的主存储器，而且要能合理地分配和使川这些存储空间。当川户提出申请存储器空间时，存储管理必须根据中请者的要求，按一定的策略分析主存空间的使用惜况，找！li足够的空闲区域分配给中请者。当作业撤离或主动归还主存资源时，则存储管理要收回作业占用的主存空问或归还部分主存空间。主存的分配和冋收的实现与

2、主存储器的管理方式有关的，通过本实验帮助学生理解在可变分区管理方式下应怎样实现主存空间的分配和回收。三、实验原理模拟在可变分区管理方式下采用最先适应算法实现主存分配和回收。(1)可变分区方式是按作业需要的主存空间大小来分割分区的。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按盂要量分割一个分区分配给该作业；若无，则作业不能装入。随着作业的装入、撒离，主存空间被分成许多个分区，有的分区被作业占用，而有的分区是空闲的。例如：必须要有一张空闲区说明表，格式如下:笫一栏第二栏起址校度状态14K12K未分配32K96K未分配•••••

3、••••其屮，起址一一指出一个空闲区的主存起始地址。长度一一指出从起始地址开始的一个连续空闲的长度。状态一一有两种状态，一种是“未分配”状态，指出对应的由起址指出的某个长度的区域是空闲区。(1)当有一个新作业要求装入主存时，必须查空闲区说明表，从中找出一个足够大的空闲区。有吋找到的空闲区可能大于作业需要量，这吋应把原来的空闲区变成两部分：一部分分给作业占川；另一部分又成为一个较小的空闲区。为了尽量减少由于分割造成的空闲区,而尽量保存高地址部分有较大的连续空闲区域，以利于大型作业的装入。为此，在空闲区说明表屮，把每个空闲区按其地址顺序登记，即每个后继的空闲

4、区其起始地址总是比前者大。(2)采用最先适应算法(顺序分配算法)分配主存空间。按照作业的需要量，查空闲区说明表，顺序查看登记栏，找到第一个能满足要求的空闲区。当空闲区大于需要量时，一部分用来装入作业，另一部分仍力空闲区登记在空闲区说明表中。由于本实验是模拟主存的分配,所以把主存区分配给作业后并不实际启动装入程序装入作业，而用输出“分配情况”来代替。(3)当一个作业执行结束撤离吋，作业所占的区域应该归还，归还的区域如果与其它空闲区相邻，则应合成一个较大的空闲区，登记在空闲区说明表中。(4)请按最先适应算法设计主存分配和回收的程序。假没初始时主存中没有作业，

5、现按下而序列进行内存的申请与释放：作业1申请300K,作业2申请100K,作业1释放300K,作业3申请150K,作业4申请30K,作业5申请40K,作业6申请60K,作业4释放30K。请你为它们进行主存分配和回收，把空闲区说明表的初值以及每次分配或回收后的变化显示出來或打印出來。!1!实验报告1.画出算法流程图。1.源代码define_CRT_SECURE_NO_WARNINGS1#include#includc#include#include^defineN10000intnl

6、;//空闲分区的个数intn2;//作业区的个数structkongxian{intstart;//起址intend;//结束intlength;//长度}kongxian[N];structzuoye{intstart;//起址intend;//结束intlength;//长度}zuoye[N];intcmpl(constvoid氺a,constvoid氺b){return(*(structkongxian*)a).start-(structkongxian*)b).start;}intcmp2(constvoid氺a,constvoid氺b){ret

7、urn(*(structzuoye*)a).start一(*(structzuoye*)b).start;}voidinitO{nl=1;//初始时只有一个空闲区n2=0;//初始没冇作业kongxian[0].start=0;kongxian[0].end=511;kongxian[0].length=512;}voidprintl()//打印空闲分区{inti;for(i=0;i

8、n[i].length);voidprint2()//打印作业分区{inti;f