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

《请求分页虚拟存储器设计.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、请求分页虚拟存储器设计管理结构图：安子毓杨兴国张守元毕斐张艳丽刘川意翟高寿老师1．接口和全局结构定义//----------------基本常量定义---------------------------------#definePROCESS_SIZE//系统允许的最多进程数#definePAGE_SIZE//页面大小#defineMEMORY_SIZE//内存所含的物理块数#defineINIT_FREEBLOCKS//内存保留的空闲的物理块数#defineMAX_PAGES//最多页面数//----------------基本数据结构定义--------------------------

2、-//***********************操作队列结构****************************structop_Que{intprocessNum;//进程编号inttime;//进程起始时间intpages;//进程包含的页面数intoper;//进程要求的操作：1=提交；2=释放intprotection;//权限：0=PAGE_READONLY;//1=PAGE_READWRITE//2=PAGE_EXECUTE};structQueNode{structop_QueopQuene;structopQue*next};structopQue{structQueN

3、ode*front;structQueNode*rear;};//******************************************************************//***********************模拟内存使用情况**********************structblock//内存中每一个物理块的结构{intstate;//当前块的状态：1=空闲；2=已被分配；intarray[PAGE_SIZE];//块内字节的使用情况（程序扩展用）};structfreeQueNode//系统保留的物理块队列结构{intblockNumber;//当

4、前块的编号int*next;};structfreeQue//空闲物理块队列{freeQueNode*front;freeQueNode*rear;}structmemory//内存的模拟结构{blockblocks[MEMORY_SIZE];//物理块freeQuefQ;//空闲队列，每一数据项为内存块的编号};//*******************************************************************//*************************页表*****************************structpage//页表项

5、结构{intprocessNum;//进程号intpageNumber;//特定进程pricess中虚拟页面的编号intblockNumber;//物理块号intstate;//当前页的状态：0=外存；1=内存；intaccessNum;//当前页被访问的次数intaddress;//外存地址（程序扩展用）};structpageTable//页表结构{pagepages[MEMORY_SIZE]};//*******************************************************************//***************************

6、****************************************structaccessArrayStruct//虚拟地址结构{intprocessNum;//访问的进程号intpageNumber;//该进程的页号intpageAddress;//页内地址};//*******************************************************************2．模拟进程的申请，形成进程申请队列本模块包括2个子模块。子模块1：模拟进程的申请。随机形成一队列，模拟请求分页系统中进程的执行顺序。随机队列的每一项元素包含进程编号、进程中含有的页面

7、数、进程要求的操作以及权限。其中：process//进程编号pages//进程要访问的页面数oper//进程要求的操作：1=提交；2=释放protection//权限：0=PAGE_READONLY1=PAGE_READWRITE2=PAGE_EXECUTE子模块2：模拟进程对页面的访问序列。随即产生一队列，模拟请求分页系统中进程对页面的访问序列。随机队列的每一项元素包含进程编号、页号、页内地址。