1、课设实验基本分页存储管理的模拟实现 基本分页存储管理的模拟实现 学 院: 专 业: 学 生 姓 名: 学 号: 指 导 教 师: 2014年3月 18 日 目录一、设计内容2二、 相关操作系统的知识介绍2三、课程设计的目的及要求2四、程序功能说明3五、算法整体思想3六、主要功能模块进程图3七、实验结果4八、实验总结7九、程序代码7一、设计内容 根据设计要求实现对基本分页存储管理的模拟二、 相关操作系统的知识介绍 连续分配方式会形成许多“碎片”,虽然可通过“紧凑”方法将许多碎片拼接成可用的大块空间,但须为之付出很大的开销。如果允许将一个进程直接分散的装入到许多不相邻接的分区中,则无需在进行“紧凑
2、”。基于这一思想而产生了离散分配方式。如果离散分配的 基本单位是页,则称为分页存储管理方式;如果离散分配的基本单位是段,则称为分段存储管理方式。 在分页存储管理方式中,如果不具备页面对换功能,则称为基本的分页存储管理方式,或称为纯分页存储管理方式,它不具有支持实现虚拟存储的功能,它要求把每个作业全部装入内存后方能运行。三、 课程设计的目的及要求 1、课程设计的目的操作系统课程设计是计算机专业重要的教学环节,它为我们提供了一个既动手又动脑,将课本上的理论知识和实际有机的结合起来,独立分析和解决实际问题的机会。 l 进一步巩固和复习操作系统的基础知识。 l 培养我们结构化程序、模块化程序设计的方法
3、和能力。 l 提高我们调试程序的技巧和软件设计的能力。l 提高我们分析问题、解决问题以及综合利用 C 语言进行程序设计的 能力。2、设计要求1. 选择恰当的数据结构表示页表2. 进程名,进程所需页数,进程进行的操作(装入/退出)等操作可有键盘输入,也可从文件读出。3. 每进行一次进程的装入或者退出操作,就显示出操作执行后内存中各页的分配情况。四、程序功能说明函数各模块部分功能void CreatA()/创建内存新函数void NewNode(LinkList &L)/建立新进程void FreeNode(LinkList &L)/回收进程,释放内存void Printf(LinkList L)
4、/显示所有进程所占物理块信息void look(LinkList L)/查看进程信息void showit()/显示内存块使用信息函数的整体功能 这个程序是为了实现离散分配方式,以消减内存的外零头,提高内存的利用率,由系统把逻辑地址划分为页号和页内地址两部分。通过这个程序实现了将进程分页处理,划分物理块。五、算法整体思想 先定义A100来记录内存物理块; max = 99来记录内存物理块数;count = 100来记录未使用的物理块数。首先通过CreatA()函数初始化内存而后通过NewNode(LinkList &L)建立新的进程,输入进程号,进程名,进程大小,计算出所需要的进程页数以及分配
5、物理块。通过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显示所需页数,比较页数与物理块的大小,如果页数大于物理块数则内存物理块不足,新建进
6、程失败;如果小于则分配内存物理块。六、主要功能模块进程图开始输入进程号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分配内存物理块七、实验结果添加进程 删除进程内存使用情况查看进程八、实验总结通过本次操作系统课设,本次课设为我们提供了一个既动手又动脑,将课本上的理论知识和实际有机的结合起来,独立分析和解决实际问题的机会。进一步巩固和复习操作系统的基础知识。 培养我们结构化程序、模块化程序设计的
7、方法和能力。提高我们调试程序的技巧和软件设计的能力。 提高我们分析问题、解决问题以及综合利用 C 语言进行程序设计的能力。本次课设掌握了如何创建一个进程,添加进程和删除进程。通过本次课设,我也发现我的好多不足之处,首先在源程序的录入上就遇到了很大的麻烦,由于英文录入的速度比较慢,在源程序代码的录入上就花费了很多的功夫,还有就是C语言的基本功还不够扎实,出现了很多不该出现的毛病,还好在设计过程,让我深深体会到老师在课堂上讲的内容和要注意的地方的重要性,也正是老师在课堂上提前给我们做了提醒和学习,我在设计时才没花费太多的时间去更正这些问题。在以后的学习中,我一定要注意基本功的学习。谢谢老师对我的指
8、导与教诲,在今后的学习中一定会用心再用心,不辜负老师对学生的教诲!九、程序代码#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; /页表,下标表示页号,内容表示进程各页所在物理
9、块 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_n
10、ode-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; /查找最后一个节点 whil
11、e(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 = N
12、ULL) 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
13、-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(
14、%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.删除进程*n); printf(tt*3.内存使用情况 4.查看进程*n); printf(tt*n);printf(请选择(select):);scanf(%d,&i);switch(i)case 1:NewNode(L);Printf(L);break;case 2: FreeNode(L); Printf(L); break;case 3:showit();break;case 4:look(L);break;while(i!=0); 12
copyright@ 2008-2023 冰点文库 网站版权所有
经营许可证编号:鄂ICP备19020893号-2