基本分页存储管理的模拟实现报告.docxVIP

基本分页存储管理的模拟实现报告 基本分页存储管理的模拟实现 基本分页存储管理的模拟实现 学院： 专业： 学生姓名： 学号： 指导教师： 2014年3月18日 目录 一、设计内容 二、相关操作系统的知识介冒 二、 相关操作系统的知识介冒 课程设计的目的及要求 程序功能说明 五、算法整体思想六.主要功能模块进程图七、实验结果八、实验总结九、 五、 算法整体思想 六. 主要功能模块进程图 七、 实验结果 八、 实验总结 九、 程序代码 根据设计要求实现对基本分页存储管理的模拟 二、相关操作系统的知识介纟 0连续分配方式会形成许多“碎片”，虽然可通过“紧凑”方法将 许多碎片拼接成可用的大块空间，但须为之付出很大的开销。如 果允许将一个进程直接分散的装入到许多不相邻接的分区中，则 无需在进行“紧凑”。基于这一思想而产生了离散分配方式。如果 离散分配的基本单位是页，则称为分页存储管理方式；如果离散 分配的基本单位是段，则称为分段存储管理方式。 0在分页存储管理方式中，如果不具备页面对换功能，则称为基 本的分页存储管理方式，或称为纯分页存储管理方式，它不具有 支持实现虚拟存储的功能，它要求把每个作业全部装入内存后方 能运行。 0三、课程设计的目的及要求 01.课程设计的目的 忸操作系统课程设计是计算机专业重要的教学环节，它为我们提 供了一个既动手又动脑，将课本上的理论知识和实际有机的结合 起来，独立分析和解决实际问题的机会。 S?进一步巩固和复习操作系统的基础知识。0?培养我们结构化程序.模块化程序设计的方法和能力。 S? 进一步巩固和复习操作系统的基础知识。 0? 培养我们结构化程序.模块化程序设计的方法和能力。 忸？ 提高我们调试程序的技巧和软件设计的能力O 0?提高我们分析问题.解决问题以及综合利用C语言进行程序 0? 设计的 0能力。 0 2＞设计要求 01.选择恰当的数据结构表示页表 S2.进程名，进程所需页数，进程进行的操作(装入/退出)等操 作可有键盘 囹输入，也可从文件读出。 囹3.每进行一次进程的装入或者退出操作，就显示出操作执行后 内存中各页 0的分配情况。 忸四、程序功能说明 0函数各模块部分功能 Hl void CreatA()//创建内存新函数 0 void NewNode(LinkList amp;L)〃建立新进程 0 void FreeNode(LinkList amp;L)〃回收进程，释放内存 s void Printf(LinkList L)〃显示所有进程所占物理块信息 0 void look(LinkList L)〃查看进程信息 0 void showit()//显示内存块使用信息 S函数的整体功能 0这个程序是为了实现离散分配方式，以消减内存的外零头，提 高内存的利用率，由系统把逻辑地址划分为页号和页内地址两部 分。通过这个程序实现了将进程分页处理，划分物理块。 0五、算法整体思想 0先定义A[100]来记录内存物理块；max = 99来记录内存物理块 数;count = 100来记录未使用的物理块数。首先通过CreatA ()函 数初始化内存而后通过NewNode(LinkList amp;L)建立新的进程， 输入进程号，进程名，进程大小，计算出所需要的进程页数以及 分配物理块。通过FreeNode(LinkList amp;L)来删除所选择的进程 信息，释放内存。通过Printf(LinkList L)显示以上两个函数所产生 的进程信息。而后通过look(LinkList L)查看进程信息。通过showit() 显示内存物理块的分布情况。 0当输入进程号new_node-f,然后通过j=0至j3时终止，如若 p-f=new node-f当是时进程存在，重新输入，当不是时p=p-next； 如若非此情况则输入进程名称和进程大小，然后通过进程页数 n=size/1024,若页内地址k!=0, n=n+l显示所需页数，比较页数与 物理块的大小，如果页数大于物理块数则内存物理块不足，新建 进程失败；如果小于则分配内存物理块。 忸六、主要功能模块进程图 囹七、实验结果 囹添加进程 囹篇二：基本分页存储管理的模拟实现2 0基本分页存储管理的模拟实现 学院专业学号学生姓名指导教师姓名 0 2014 年 03 月 18 H 一、设计目的与内容二、各个功能模块三.主要功能模块流 程图四.系统测试五.结论 0六、源程序及系统文件使用说明 0 一.设计目的与内容 刖设计的目的: 0操作系统课程设计是计算机专业重要的教学环节，它为学生提 供了一个既动手又动脑，将课本上的理论知识和实际有机的结合 起来，独立分析和解决实际问题的机会。 01.进一步巩固和复习操作系统的基础知识。 忸2?培养学生结构化程序.模块化程序设计的方