请求分页虚拟存储器设计ciap.docx

请求分页虚拟存储器设计管理结构图：安子毓杨兴国张守元毕斐张艳丽刘川意翟高寿老师1接口和全局结构定义/-基本常量定义-#define PROCESS_SIZE /系统允许的最多进程数#definePAGE_SIZE /页面大小#define MEMORY_SIZE /内存所含的物理块数#define INIT_FREEBLOCKS /内存保留的空闲的物理块数#define MAX_PAGES /最多页面数/-基本数据结构定义-/*操作队列结构*struct op_Que intprocessNum; /进程编号inttime; /进程起始时间intpages; /进程包含的页面数intoper; /进程要求的操作：1=提交； 2=释放int protection; /权限：0=PAGE_READONLY; /1=PAGE_READWRITE /2=PAGE_EXECUTE;struct QueNodestruct op_Que opQuene;struct opQue *next;struct opQuestruct QueNode *front;struct QueNode *rear;/*/*模拟内存使用情况*struct block/内存中每一个物理块的结构intstate;/当前块的状态：1=空闲；2=已被分配；intarrayPAGE_SIZE;/块内字节的使用情况（程序扩展用）;struct freeQueNode/系统保留的物理块队列结构intblockNumber; /当前块的编号int *next;struct freeQue /空闲物理块队列freeQueNode *front;freeQueNode *rear;struct memory/内存的模拟结构 blockblocksMEMORY_SIZE;/物理块freeQuefQ;/空闲队列，每一数据项为内存块的编号;/*/*页表*struct page/页表项结构intprocessNum;/进程号int pageNumber;/特定进程pricess中虚拟页面的编号int blockNumber;/物理块号int state;/当前页的状态：0=外存；1=内存；int accessNum;/当前页被访问的次数int address;/外存地址（程序扩展用）;structpageTable/页表结构page pagesMEMORY_SIZE;/*/*struct accessArrayStruct/虚拟地址结构intprocessNum;/访问的进程号intpageNumber;/该进程的页号 intpageAddress;/页内地址;/*2模拟进程的申请，形成进程申请队列本模块包括2个子模块。子模块1：模拟进程的申请。随机形成一队列，模拟请求分页系统中进程的执行顺序。随机队列的每一项元素包含进程编号、进程中含有的页面数、进程要求的操作以及权限。其中：process /进程编号pages /进程要访问的页面数oper /进程要求的操作：1=提交；2=释放protection /权限：0=PAGE_READONLY 1=PAGE_READWRITE 2=PAGE_EXECUTE子模块2：模拟进程对页面的访问序列。随即产生一队列，模拟请求分页系统中进程对页面的访问序列。随机队列的每一项元素包含进程编号、页号、页内地址。其中： process /进程号 pageNumber /将要访问的该进程的页面 pageAddress /页内地址3读取opQue队列，进行内存分配和回收，同时生成和修改页表pageTable开始读oper（n为进程数）Oper=1？Y分配个物理块给进程 对分配的每一个物理块k，使其page项中NOper=2？选择进程 对应的page项中较小的个物理块Y以上得到的物理块 ，使：，结束4读取accessArray,通过查找pageTable进行地址转换，同时更新pageTable。系统生成流程和程序设计流程详细流程图：读取进程号progressNum是退出，报错读取该进程将要访问的页号pageNum否是否越界是否越界是退出报错否由accessArray开始由progressNum和pageNum在pageTable中检索是接软件输出程序模块1否由进程编号processNum在memory.blocks中检索BlocksblockNum.state=1?是否将页面pageNum调入内存，修改页表接软件输出程序模块2接下页接上freeQuene is Null?是否把freeQuene中的一个空闲物理块分给processNum,修改页表接软件程序输出模块3在进程processNum中检索最久未使用页面pageNum在momry中找到pageNum所在物理块，换出修改页表