基于时钟策的页面置换.docxVIP

《操作系统》综合实训项目设计文档【大纲】（不用打印，提交电子稿即可！）基本信息项目名称:虚拟页式存储管理系统完成日期:2017/6/6实验内容与目的实验目的：1.加深理解页式虚拟存储管理的概念和原理。2.掌握页式存储管理中存储分配（和回收）方法；3.深入了解页式虚拟存储管理中地址重定位（即地址映射）方法。4.深入理解段页式虚拟存储管理中缺页中断处理方法。实验内容：编写程序完成页式虚拟存储管理存储分配、地址重定位和缺页中断处理。1.为一个进程的内存申请分配内存，当一个进程（完成）结束时回收内存；2.对一个给定逻辑地址，判断其是否缺页，若不不缺页，则映射出其物理地址；3.若缺页则进行缺页中断处理。假定内存64K，内存块（页框）2K，进程逻辑地址空间最大128K。假设进程运行前未预先装入任何页。进程驻留集的大小固定为16 K，页面淘汰使用进程驻留集内的CLOCK策略。输出每次存储分配/回收时，内存自由块分布情况、相关进程的页表信息。主要设计思路和流程图1.采用链表完成设计，主要设计两个链表，一个单链表，一个循环链表，其中单链表用于存放申请的页面，循环链表用来存放在驻留集中的页面2内存为64K，页面为2K，所以用了6*6的位示图表示内存情况3.申请页面时输入页表信息后，将位示图中对应的位置改为14.地址置换时，将逻辑地址除以页长，用商在页表中找到对应的块号，用余数加上块号乘以页长5.页面置