主存储器空间的分配和回收

1、实验二 主存储器空间的分配和回收1、 实验题目模拟在分页式管理方式下采用位示图来表示主存分配情况，实现主存空间的分配和回收。 提示： (1)、 分页式存储器把主存分成大小相等的若干块，作业的信息也按块的大小分页，作业装入主存时可把作业的信息按页分散存放在主存的空闲块中，为了说明主存中哪些块已经被占用，哪些块是尚未分配的空闲块，可用一张位示图来指出。位示图可由若干存储单元来构成，其中每一位与一个物理块对应，用0/1表示对应块为空闲/已占用。(2)、假设某系统的主存被分成大小相等的64块，则位示图可用8个字节来构成，另用一单元记录当前空闲块数。如果已有第0，1，4，5，6，9，11，13，24，3

2、1，共10个主存块被占用了，那么位示图情况如下：字 位 节 数 号01234567 011001110 101010100 200000000 310000001 400000000 500000000 600000000 700000000(3)、当要装入一个作业时，根据作业对主存的需要量，先查当前空闲块数是否能满足作业要求，若不能满足则输出分配不成功。若能满足，则查位示图，找出为“0”的一些位，置上占用标志“1”，从“当前空闲块数”中减去本次占用块数。按找到的计算出对应的块号，其计算公式为： 块号= j´8+i其中，j表示找到的是第n个字节，I表示对应的是第n位。根据分配给作业的

3、块号，为作业建立一张页表，页表格式：页 号块 号012MM(4) 、当一个作业执行结束，归还主存时，根据该作业的页表可以知道应归还的块号，由块号可计算出在位示图中的对应位置，把对应位的占用标志清成“0”，表示对应的块已成为空闲块。归还的块数加入到当前空闲块数中。由块号计算在位示图中的位置的公式如下：字节号 j=块号/8 （ 表示取整）位数 i=块号/8 （ 表示取余）(5) 设计实现主存分配和回收的程序。假定位示图的初始状态如（2）所述，现有一信息量为5页的作业要装入，运行你所设计的分配程序，为作业分配主存且建立页表（格式如（3）所述）。然后假定有另一作业执行结束，它占用的块号为第4，5，6和

4、31块，运行你所设计的回收程序，收回作业归还的主存块。要求能显示和打印分配或回收前后的位示图和当前空闲块数，对完成一次分配后还要显示或打印为作业建立的页表。2、 程序中使用的数据结构及符号说明1、数据结构：本程序中使用的是：一维数组和二维数组2、函数说明：void menu()：显示菜单选项huawei()：调用menu()函数显示菜单，并且根据允许输入调用相应函数，执行操作。void Initvalue()：根据输入开辟相应的块号空间，并且按照题目要求初始化已占用块号void kongxiankuai()：将空闲块号保存在kuai数组中，并记录数组中元素个数void printkongxia

5、nkuaishu()：打印空闲块号void caozuo()：根据作业所需块数修改位示图void yebiao()：打印页表void weishitu()：打印位示图void guihuan()：按照需要释放内存3、 流程图huawei()Main函数 Initvalue()weishitu()yebiao()kongxiankuai()caozuo()kongxiankuai()guihuan()printkongxiankuaishu()exit(0)4、 打印一份源程序并附上注释Cpp文件：#include<stdio.h>#include<string.h>#i

6、nclude<malloc.h>#include"stdlib.h"#include"lin1402.h"int main()huawei();return 0;头文件：int *table;int m,n;int b=0;int *kuai;int changdu10;int k;int v=0;int kuaihao1064;/*根据输入开辟相应的块号空间，并且按照题目要求初始化已占用块号*/void Initvalue() int i,j;printf("请输入被分成主存块的总字节数和位数：");scanf(&quo

7、t;%d",&n);scanf("%d",&m);table=(int *)malloc(sizeof(int)*n);/使用指针动态建立一个位视图的数组for(i=0;i<n;i+)tablei=(int *)malloc(sizeof(int)*m);kuai=(int *)malloc(sizeof(int)*(m*n);for(i=0;i<n;i+)for(j=0;j<m;j+)tableij=0;table00=1,table01=1,table04=1,table05=1,table06=1;table11=1,tab

8、le13=1,table15=1,table30=1,table37=1;/按照题目要求把第0 1 4 5 6 9 11 13 24 31块置为占用/*将空闲块号保存在kuai数组中，并记录数组中元素个数*/void kongxiankuai()int i,j,sum=0;k=0;for(i=0;i<n;i+)for(j=0;j<m;j+)if(tableij=0)kuaik=i*8+j;k+; /记录空闲块数/* 打印空闲块号*/void printkongxiankuaishu()int i;printf("当前空闲的块数：n");for(i=0;i<

9、k;i+)printf("%d ",kuaii);printf("n");void caozuo()/作业所需的块数int need;int i,j,g=0;printf("请输入进程的所需块数");scanf("%d",&need);if(need>（64-k）)printf("内存不足。n");goto begin1;while(need!=0)for(i=0;i<n;i+)for(j=0;j<m;j+)if(tableij=0&&need!=0)/

10、作业分配存储tableij=1;kuaihaovg=i*8+j; /保存作业块号g+;need=need-1;changduv=g;v+;begin1:kongxiankuai();void yebiao()/打印页表int i,j;printf("打印页表n");for(j=0;j<v;j+)printf("页号 块号n"); for(i=0;i<changduj;i+) printf("%d %dn",i,kuaihaoji);void weishitu()/打印位示图int i,j;printf("打印位示

11、图n");printf(" ");for(i=0;i<n;i+)printf("%3d",i); printf("n");for(i=0;i<n;i+)printf("%3d",i);for(j=0;j<m;j+)printf("%3d",tableij);printf("n");void guihuan() /按照需要释放内存int i,q,p,j; /p表示数组长度printf("请输入归还的进程号：");scanf(&qu

12、ot;%d",&p);for(q=0;q<changdup-1;q+)i=kuaihaopq/8;j=kuaihaopq%8;tableij=0;/找到对应得位置，然后置为0；kongxiankuai();void menu()/显示操作列表printf("存储器管理：n");printf("1.初始化n");printf("2.打印位视图n");printf("3.打印页表n");printf("4.进程操作n");printf("5.归还n");printf("6.打印空闲块号n");printf("7.退出n");void huawei()/根据输入执行相应操作begin:menu();/输出菜单列表 int q;scanf("%d",&q);switch(q)case 1:Initvalue();goto begin;break;case 2