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

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