基本分页存储管理教程.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; }