基本分页存储管理的模拟实现

课设实验基本分页存储管理的模拟实现 基本分页存储管理的模拟实现 学 院： 专 业： 学 生 姓 名： 学 号： 指 导 教 师： 2014年3月 18 日 目录一、设计内容22、 相关操作系统的知识介绍2三、课程设计的目的及要求2四、程序功能说明3五、算法整体思想3六、主要功能模块进程图3七、实验结果4八、实验总结7九、程序代码7一、设计内容 根据设计要求实现对基本分页存储管理的模拟二、 相关操作系统的知识介绍 连续分配方式会形成许多“碎片”，虽然可通过“紧凑”方法将许多碎片拼接成可用的大块空间，但须为之付出很大的开销。如果允许将一个进程直接分散的装入到许多不相邻接的分区中，则无需在进行“紧凑”。基于这一思想而产生了离散分配方式。如果离散分配的 基本单位是页，则称为分页存储管理方式；如果离散分配的基本单位是段，则称为分段存储管理方式。 在分页存储管理方式中，如果不具备页面对换功能，则称为基本的分页存储管理方式，或称为纯分页存储管理方式，它不具有支持实现虚拟存储的功能，它要求把每个作业全部装入内存后方能运行。3、 课程设计的目的及要求 1、课程设计的目的操作系统课程设计是计算机专业重要的教学环节，它为我们提供了一个既动手又动脑，将课本上的理论知识和实际有机的结合起来，独立分析和解决实际问题的机会。 l 进一步巩固和复习操作系统的基础知识。 l 培养我们结构化程序、模块化程序设计的方法和能力。 l 提高我们调试程序的技巧和软件设计的能力。l 提高我们分析问题、解决问题以及综合利用 C 语言进行程序设计的 能力。2、设计要求1. 选择恰当的数据结构表示页表2. 进程名，进程所需页数，进程进行的操作（装入/退出）等操作可有键盘输入，也可从文件读出。3. 每进行一次进程的装入或者退出操作，就显示出操作执行后内存中各页的分配情况。四、程序功能说明函数各模块部分功能void CreatA()/创建内存新函数void NewNode(LinkList &L)/建立新进程void FreeNode(LinkList &L)/回收进程，释放内存void Printf(LinkList L)/显示所有进程所占物理块信息void look(LinkList L)/查看进程信息void showit()/显示内存块使用信息函数的整体功能 这个程序是为了实现离散分配方式，以消减内存的外零头，提高内存的利用率，由系统把逻辑地址划分为页号和页内地址两部分。通过这个程序实现了将进程分页处理，划分物理块。五、算法整体思想 先定义A100来记录内存物理块; max = 99来记录内存物理块数;count = 100来记录未使用的物理块数。首先通过CreatA（）函数初始化内存而后通过NewNode(LinkList &L)建立新的进程，输入进程号，进程名，进程大小，计算出所需要的进程页数以及分配物理块。通过FreeNode(LinkList &L)来删除所选择的进程信息，释放内存。通过Printf(LinkList L)显示以上两个函数所产生的进程信息。而后通过look(LinkList L)查看进程信息。通过showit()显示内存物理块的分布情况。 当输入进程号new_node-f，然后通过j=0至j3时终止，如若p-f=new node-f当是时进程存在，重新输入，当不是时p=p-next；如若非此情况则输入进程名称和进程大小，然后通过进程页数n=size/1024,若页内地址k!=0，n=n+1显示所需页数，比较页数与物理块的大小，如果页数大于物理块数则内存物理块不足，新建进程失败；如果小于则分配内存物理块。六、主要功能模块进程图开始输入进程号new_node-f输入进程号次数j=0（j3，终止）Y输入进程名称、大小p-f=new node-f进程页数n=size/1024，若页内地址k!=0，n=n+1显示所需页数p=p-next N页数n物理块数 Y内存物理块分配不足，新建进程失败 N分配内存物理块七、实验结果添加进程 删除进程内存使用情况查看进程八、实验总结通过本次操作系统课设，本次课设为我们提供了一个既动手又动脑，将课本上的理论知识和实际有机的结合起来，独立分析和解决实际问题的机会。进一步巩固和复习操作系统的基础知识。 培养我们结构化程序、模块化程序设计的方法和能力。提高我们调试程序的技巧和软件设计的能力。 提高我们分析问题、解决问题以及综合利用 C 语言进行程序设计的能力。本次课设掌握了如何创建一个进程，添加进程和删除进程。通过本次课设，我也发现我的好多不足之处，首先在源程序的录入上就遇到了很大的麻烦，由于英文录入的速度比较慢，在源程序代码的录入上就花费了很多的功夫，还有就是C语言的基本功还不够扎实，出现了很多不该出现的毛病，还好在设计过程，让我深深体会到老师在课堂上讲的内容和要注意的地方的重要性，也正是老师在课堂上提前给我们做了提醒和学习，我在设计时才没花费太多的时间去更正这些问题。在以后的学习中，我一定要注意基本功的学习。谢谢老师对我的指导与教诲，在今后的学习中一定会用心再用心，不辜负老师对学生的教诲！九、程序代码#include stdio.h #include stdlib.h#include string.h int A100; /内存物理块，0：未使用，非0：已使用 int max = 99; /记录内存的物理块数,值为A100最大下标 int count = 100; /记录内存未使用物理块数 typedef struct LNode int f; /进程号 char name8; /进程名 int size; /进程大小 int n; /进程页数 int ye100; /页表,下标表示页号，内容表示进程各页所在物理块 struct LNode *next; LNode,*LinkList; /内存初始化 void CreatA() int i = 0; for(i = 0;i f); j=0; while(p != NULL&jf!=new_node-f) p = p-next; else printf(n该进程已存在,重新输入:); scanf(%d,&new_node-f); p = L;/p重新指向头结点 j+; if(jname); printf(输入进程的大小:); 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(%dn,new_node-n); if(new_node-n count) printf(n内存物理块不足，新建进程失败!nn); else count -=new_node-n; m = 0; for(i= 0; i= max; i+) if(Ai = 0 & m n) Ai=new_node-f; new_node-yem = 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错误次数过多,返回主菜单:); /回收进程，释放内存 void FreeNode(LinkList &L) LinkList p,q; int z; printf(请输入要删除的进程号:); scanf(%d,&z); p = L;/查找进程；用p记录 q = p; while(p != NULL) if(p-f=z) printf(该进程已删除); break; else q = p; p = p-next; if(p = NULL) printf(n该进程不存在!n); else for(int i = 0; i n; i+) Ap-yei = 0; count += p-n; if(p-f= q-f)/要删除的是头结点 L = p-next; else q-next = p-next; /显示所有进程占用的物理块 void Printf(LinkList L) int i = 0; printf(n内存物理块分配情况:n); LinkList p = L; printf(该进程信息:n); printf(进程号tt进程名称t进程页数t所用物理块n); while(p != NULL) printf(%dtt,p-f); printf(%stt,p-name); printf(%dtt,p-n); int i; for(i = 0;i n; i+) printf(%d,p-yei); printf(n); p = p-next; / 查看进程 void look(LinkList L) int z; printf(输入要查询的进程号); scanf(%d,&z); LinkList p = L; while (p!=NULL) if(p-f =z) printf(进程号tt进程名称t进程页数t所用物理块n); printf(%dtt,p-f); printf(%stt,p-name); printf(%dtt,p-n); int i; for(i = 0;i n; i+) printf(%d,p-yei); printf(n); break; else p=p-next; if(p=NULL) printf(要查询的进程不存在n); /显示内存块使用情况，不分进程 void showit() int i = 0; printf(内存物理块分配情况n); for(i = 0; i = max; i+) printf(%dt,Ai); if(i%10 = 9) printf(n); void main()CreatA();LinkList L=NULL;int i=0;do printf(tt 基本分页存储管理算法n); printf(tt*n);printf(tt*1.添加进程 2.删除