基本分页存储管理模拟实现 课程设计.docVIP

《操作系统》课程设计报告 基本分页存储管理的模拟实现 学 院 计算机科学与技术 专 业 计算机科学与技术( 师范) 学 号 □□□□□ 学 生 姓 名 □□ 指导教师姓名 □□□ 2012年月 日 Void creatA() //内存初始化函数 void NewNode(LinkList L) //建立新进程函数 void FreeNode(LinkList L) //回收进程函数 void Printf(LinkList L) //显示所有进程信息 void look(LinkList L) // 查看某个进程信息 void showit() //显示内存块使用情况 算法思想： 通过creatA()函数将内存初始化，设置为未被占用，通过NewNode(LinkList L)建立新进程，输入进程号、进程名、进程大小，并计算出该进程所需的页数，分配物理块。通过FreeNode(LinkList L)删除你所要删除进程的一切信息，并空出内存。用Printf(LinkList L)显示以上两个函数产生的所有进程信息。look(LinkList L)可以查看某个进程信息。Showit（）函数内存块使用情况。 三、主要功能模块流程图 建立进程 四、测试 主要运行界面如下: 建立进程： 回收进程： 内存使用情况： 进程查看： 五、、#include stdio.h #include stdlib.h #include string.h int A[100]; //内存物理块，0：未使用，非0：已使用 int max = 99; //记录内存的物理块数,值为A[100]最大下标 int count = 100; //记录内存未使用物理块数 typedef struct LNode{ int f; //进程号 char name[8]; //进程名 int size; //进程大小 int n; //进程页数 int ye[100]; //页表,下标表示页号，内容表示进程各页所在物理块 struct LNode *next; }LNode,*LinkList; //内存初始化 void CreatA() { int i = 0; for(i = 0;i = max; i++) A[i] = 0; } //建立新进程 void NewNode(LinkList L) { int i,j; int m,k; LinkList p; LinkList new_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_nod