2022年请求分页虚拟存储器设计.doc

《2022年请求分页虚拟存储器设计.doc》由会员分享，可在线阅读，更多相关《2022年请求分页虚拟存储器设计.doc（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、恳求分页虚拟存储器设计治理构造图：安子毓杨兴国张守元毕斐张艳丽刘川意翟高寿教师1接口和全局构造定义/-根本常量定义-#define PROCESS_SIZE /系统同意的最多进程数#definePAGE_SIZE /页面大小#define MEMORY_SIZE /内存所含的物理块数#define INIT_FREEBLOCKS /内存保存的空闲的物理块数#define MAX_PAGES /最多页面数/-根本数据构造定义-/*操作队列构造*struct op_Que intprocessNum; /进程编号inttime; /进程起始时间intpages; /进程包含的页面数intoper;

2、 /进程要求的操作：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;/块内字节的使用情况（程序扩

3、展用）;struct freeQueNode/系统保存的物理块队列构造intblockNumber; /当前块的编号int *next;struct freeQue /空闲物理块队列freeQueNode *front;freeQueNode *rear;struct memory/内存的模仿构造 blockblocksMEMORY_SIZE;/物理块freeQuefQ;/空闲队列，每一数据项为内存块的编号;/*/*页表*struct page/页表项构造intprocessNum;/进程号int pageNumber;/特定进程pricess中虚拟页面的编号int blockNumber;/

4、物理块号int state;/当前页的状态：0=外存；1=内存；int accessNum;/当前页被访咨询的次数int address;/外存地址（程序扩展用）;structpageTable/页表构造page pagesMEMORY_SIZE;/*/*struct accessArrayStruct/虚拟地址构造intprocessNum;/访咨询的进程号intpageNumber;/该进程的页号 intpageAddress;/页内地址;/*2模仿进程的申请，构成进程申请队列本模块包括2个子模块。子模块1：模仿进程的申请。随机构成一队列，模仿恳求分页系统中进程的执行顺序。随机队列的每一项

5、元素包含进程编号、进程中含有的页面数、进程要求的操作以及权限。其中：process /进程编号pages /进程要访咨询的页面数oper /进程要求的操作：1=提交；2=释放protection /权限：0=PAGE_READONLY 1=PAGE_READWRITE 2=PAGE_EXECUTE子模块2：模仿进程对页面的访咨询序列。随即产生一队列，模仿恳求分页系统中进程对页面的访咨询序列。随机队列的每一项元素包含进程编号、页号、页内地址。其中： process /进程号 pageNumber /将要访咨询的该进程的页面 pageAddress /页内地址3读取opQue队列，进展内存分配和回

6、收，同时生成和修正页表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所在物理块，换出修正页表