基本分页存储管理.docx

《操作系统》课程实验报告实验名称：基本分页存储管理班 级： **************** 学 号： *************姓 名：**************指导老师： ***************成 绩： 实验目的：1.熟悉并掌握基本分页存储管理的思想。2.熟悉并掌握基本分页存储管理的分配和回收方式，并能够模拟实现。二、实验内容：用高级语言模拟实现动态分区存储管理，要求：内存空间的初始化——可以由用户输入初始内存空间各个物理块情况。（用二维矩阵的方式按物理块号，逐行给出每个物理块的状态，1——表示已分配，0——表示未分配，并能够将行标、列标转换为对应的物理块号，以查看或修改每一个块的状态，要求：初始时部分物理块已分配）基本分页的分配过程：由用户输入作业号和作业的大小（这里的大小是逻辑页面数），实现分配过程：空间充足，分配，修改状态矩阵的相应位置的值（值由0转变为1），并用专门的数据记录下该作业占用的物理块的块号，以备删除作业时回收空间。作业空间的的回收：用户输入作业号，实现分区回收（通过相应的数据结构找到该作业占有的物理块号，将块号转变成对应的行标、列标，将对应位置的值由1转变成0就完成了回收）分区的显示：任何时刻，可以查看当前内存的情况（显示记录内存情况的矩阵的值）三、实验代码#include stdio.h #include stdlib.h #include string.h int A[100]; //内存物理块0未使用非0已使用int max = 99; //记录内存的物理块数,值为A[100]最大下标int count = 100; //记录内存未使用物理块数typedefstructLNode{ int f; //进程号 char name[8]; //进程名int size; //进程大小int n; //进程页数int ye[100]; //页表,下标表示页号内容表示进程各页所在物理块structLNode *next; }LNode,*LinkList; //内存初始化voidCreatA() { int i = 0; for(i = 0;i = max; i++) A[i] = 0; } //建立新进程voidNewNode(LinkListL) { inti,j; intm,k; LinkList p; LinkListnew_node; new_node= (LinkList)malloc(sizeof(LNode)); p = L; printf(\n输入进程号:); scanf(%d,new_node-f); j=0; while(p != NULLj3) //查找进程号是否重复 { if(p-f!=new_node-f) p = p-next; else { printf(\n该进程已存在,重新输入:); scanf(%d,new_node-f); p = L;//p重新指向头结点j++; } } if(j3) {printf(\n输入进程名称:); scanf(%s,new_node-name); printf(\n输入进程的大小:); scanf(%d,new_node-size); new_node-n=new_node-size/1024; k=new_node-size%1024; if(k!=0) new_node-n=new_node-n+1; printf(所需要的页数为:); printf(%d\n,new_node-n); if(new_node-n count) { printf(\n内存物理块不足新建进程失败!!!\n\n); } else { count -=new_node-n; m = 0;for(i= 0; i= max; i++) if(A[i] == 0 m new_node-n) { A[i]=new_node-f; new_node-ye[m] = i; m++; } if(L == NULL) L = new_node; else { p = L; //查找最后一个节点while(p-next != NULL) { p = p-next; } p-next = new_node; } new_node-next = NULL; } } else { printf(\n错误次数过多,返回主菜单:); } } //回收进程释放内存voidFreeNode(LinkListL) { LinkListp,q; int z; printf(请输入要删除的进程号:); scanf(%d,z); p = L;//查找进程