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

《操作系统》课程设计报告 基本分页存储管理的模拟实现 学 院 计算机科学与技术 专 业 计算机科学与技术( 师范) 学 号 □□□□□ 学 生 姓 名 □□ 指导教师姓名 □□□ 2012年6月 20日 一 、设计目的与内容 1、 课程设计的目的： 操作系统课程设计是计算机专业重要的教学环节，它为学生提供了一个既动手又动脑， 将课本上的理论知识和实际有机的结合起来，独立分析和解决实际问题的机会。 ★进一步巩固和复习 作系统的基础知识。 ★培养学生结构化程序、模块化程序设计的方法和能力。 ★提高学生调试程序的技巧和软件设计的能力。 ★提高学生分析问题、解决问题以及综合利用C语言进行程序设计的能力。 2、 设计内容： 根据设计要求实现对基本分页存储管理的模拟 3、 设计要求： ★选择恰当的数据结构表示页表 ★进程名，进程所需页数，进程进行的操作 （装入/退出）等操作可有键盘输入，也可从文件读出。 ★每进行一次进程的装入或者退出操作，就显示出操作执行后内存中各页的分配情况。 二、算法的基本思想 主要功能函数： 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-