《存储管理实验报告》由会员分享，可在线阅读，更多相关《存储管理实验报告（17页珍藏版）》请在金锄头文库上搜索。
1、实验三、存储管理一、实验目的：一个好的计算机系统不仅要有一个足够容量的、存取速度高的、稳定可靠的主存储器，而且要能合理地分配和使用这些存储空间。当用户提出申请存储器空间时，存储管理必须根据申请者的要求，按一定的策略分析主存空间的使用情况，找出足够的空闲区域分配给申请者。当作业撤离或主动归还主存资源时，则存储管理要收回作业占用的主存空间或归还部分主存空间。主存的分配和回收的实现虽与主存储器的管理方式有关的，通过本实验理解在不同的存储管理方式下应怎样实现主存空间的分配和回收。在计算机系统中，为了提高主存利用率，往往把辅助存储器（如磁盘）作为主存储器的 扩充，使多道运行的作业的全部逻辑地址空间总和可
2、以超出主存的绝对地址空间。用这种办法扩充的主存储器称为虚拟存储器。通过本实验理解在分页式存储管理中怎样实现虚拟存储器。在本实验中，通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解。熟悉虚存管理的各种页面淘汰算法通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了 解。二、实验题目：设计一个可变式分区分配的存储管理方案。井模拟实现分区的分配和回收过程。对分区的管理法可以是下面三种算法之一：（任选一种算法实现）首次适应算法循环首次适应算法最佳适应算法三. 实验源程序文件名:cunchuguanli.c执行文件名：cunchuguanli.exe四、实验分析：1）本实验采用可变分区
3、管理，使用首次适应算法实现主存的分配和回收4、可变分区管理是指在处理作业过程中建立分区，使分区大小正好适合作业的需求，井且分区 个数是可以调整的。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲 空间，若有，则按需要虽分割一个分区分配给该作业；若无，则作业不能装入，作业等 待。随着作业的装入、完成，主存空间被分成许多大大小小的分区，有的分区被作业占用， 而有的分区是空闲的。为了说明那些分区是空闲的，可以用来装入新作业，必须有一张空闲说明表空闲区说明表格式如下:起始地址长度状态第一栏45 K20KB未分配第二栏110K146 KB未分配空表目其中，起址-指出一个空闲区的主存起始地址，
4、长度指出空闲区的大长度指出从起始地址开始的一个连续空闲的长度。状态一一有两种状态，一种是“未分配”状态，指岀对应的由起址指岀的某个长度的区域 是空闲区；另一种是“空表目”状态，表示表中对应的登记项目是空白（无效）可用来登记 新的空闲区（例如，作业完成后，它所占的区域就成了空闲区，应找一个“空表目”栏登记归还区的起址和长度且修改状态）0由于分区的个数不定，所以空闲区说明表中应有适量的状态为“空表目”的登记栏目，否则造成表格“溢出”无法登记。2、当有一个新作业要求装入主存时，必须查空闲区说明表，从中找岀一个足够大的空闲区。 有时找到的空闲区可能大于作业需要量，这时应把原来的空闲区变成两部分：一部分
5、分给作业占用；另一部分又成为一个较小的空闲区，留在空闲区表中。为了尽虽减少由于分割造成的空闲区，尽可能分配低地址部分的空闲区，而尽虽保存高地址部分有较大的连续空闲区域，以利于大型作业的装入。为此，在空闲区说明表中，把每个空闲区按其地址顺 序从低到高登记，即每个后继的空闲区其起始地址总是比前者大。为了方便查找还可使表格“紧缩”，总是让“空表目”项留在表格的后部。3、采用最先适应算法（顺序分配算法）分配主存空间。按照作业的需要量，查空闲区说明表，顺序查看登记栏，找到第一个能满足要求的空闲区。当空闲区大于需要量时，一部分用来装入作业，另一部分仍为空闲区登记在空闲区说明表 中。由于本实验是模拟主存的分
6、配，所以把主存区分配给作业后并不实际启动装入程序装入作业， 而用输出“分配情况”来代替。4、当一个作业执行完成撤离时，作业所占的分区应该归还给系统，归还的分区如果与其它空闲区相邻，则应合成一个较大的空闲区，登记在空闲区说明表中。例如，在上述中列举的 情况下，如果作业2撤离，归还所占主存区域时，应与上、下相邻的空闲区一起合成一个大的空闲区登记在空闲区说明表中。2）流程图:主存回收算法审谓4主酌第j个査,2首次适应分配模拟算法3) 源程序：#in clude#in clude#defi ne NULL 0#defi ne getjcb(type) (type*)malloc(sizeof(type
7、) #defi ne getsub(type) (type*)malloc(sizeof(type)int num, num2; /要调度的作业数和要回收的区域数int m=0;/已分配作业数int flag; /分配成功标志int isup,isdow n; /回收区域存在上邻和下邻的标志int is=O;struct jcb char n ame10);char state;int ntime; / 所需时间int size; /所需空间大小int addr; /所分配分区的首地址struct jcb Ji nk; *ready =NULLt *p,*q/as=NULL;作业队列 read
8、y,已分配作业队列 astypedef struct jcb JCB;struct subarea / 分区块char n ame10);int addr; /分区首地址int size; /分区大小char state;struct subarea *li nk; *sub=NULL,*r,*s,*cur; /空闲分区队列sub,当前分区指针curtypedef struct subarea SUB;void sort() r建立对作业按到达时间进行排列的函数,直接插在队列之尾JCB *first;if(ready=NULL) ready=p;elsefirst=ready;while(fi
9、rst-li nk!=NULL) first=first-li nk;first-li nk=p;p-li nk=NULL;void sort3()/*建立对已分配作业队列的排列函数，直接插在队列之尾*/JCB *fir;if(as=NULL) as=q;elsefir=as;while(fir-li nk!=NULL)fir=fir-li nk;fir-li nk=q;q-li nk=NULL;m+;void input()广建立作业控制块函数协/int i;prin tf(Hn请输入要调度的总作业数:”);scan&n um);for(i=0;i name);printf(Hn输入作业的大
10、小:J;sea nf(n%dH,&p-size);prin tf(n输入作业所需运行时间：”)；sea nf(”cT,&p-n time);p-state=w*;p-li nk=NULL;sort(); /* 调用 sort 函数 */printf(Hn按任一键继续. nH);getch();void in put2() /*建立要回收区域的函数7JCB *k;int has;q=getjcb(JCB);printfC*n输入区域名(作业名):”)；scan&q- name);P=as;while(p!=NULL)if(strcmp(p-n ame,q _n ame)=0) /*在已分配作业队
11、列中寻找 7 q_addr=p_addr; q_size=p_size; has=1; /*if(p=as) as=p-li nk;/* else在已分配作业队列中删除该作业7k-li nk=k-li nk-li nk;广 printfC输出该作业首地址:%dnH,q-addr); :%dnnH,q-size);prin tf(输出该作业大小q-li nk=NULL;break;elsep=p-link; has=0; r输入作业名不存在标志/if(has=0)pri ntfC*n 输入作业名错误！请重新输入!rf);in put2(); void prin t()printf(Httt三存储
12、管理实验演示n”)；prin一叫 “nW);p旗讯tttt覃晓花nu);printf(Htttt计算机学院 nH);printf(Htttt计科 01 班rf)；prin tf(Htttt3204007102nu);printf(Htttt2009年 42 月 nH);prin tf(HnnnM);prin tf(Httt按任意键进入演示”);getch();system(” cis”);void init_sub()/*初始化空闲分区表*/r=getsub(SUB);strcpy(r- n ame/O*); r-addr=5; r-size=10; restate二F;sub=r; s=ge
13、tsub(SUB);strcpy(s-n ame,Hr); s-addr=20; s-size=120; s-state=Fl; sub-li nk=s;r=s;s=getsub(SUB);strcpy(s-n ame,“2”)； s-addr=160; s-size=40; s-state=Fl; r-li nk=s;r=s;s=getsub(SUB);strcpy(s-n ame,3,); s-addr=220; s-size=10; s-state=Fl; r-li nk=s;r=s;s=getsub(SUB);strcpy(s-n ame,”4”)； s-addr=250; s-size=20; s-state=Fl; r-li nk=s;r=s;s=getsub(SUB);strcpy(s-n ame,”5”)； s-addr=300; s-size=80; s-state=Fl; r-li nk=s;fvoid disp() /*空闲分区表的显示函数7prin tf(Hnn ”)；printf(Htt 分区首地址长度r=sub;while(r!=NULL)prin tf(utt %stt%dtt%dtt%cnu,r- name,r-addr,r-size,r-state); r=r-li nk;prin tf(H
