java分页虚拟存储器,请求分页虚拟存储器设计

《请求分页虚拟存储器设计》由会员分享，可在线阅读，更多相关《请求分页虚拟存储器设计(7页珍藏版)》请在人人文库网上搜索。

1、int protection;/ 权限：0=PAGE_READONLY;请求分页虚拟存储器设计管理结构图：block blocks MEMORY_SIZ; E/ 物理块1.接口和全局结构定义/ 基本常量定义#define PROCESS_SIZE#define PAGE_SIZE#define MEMORY_SIZE#define INIT_FREEBLOCKS#define MAX_PAGES/系统允许的最多进程数/页面大小/内存所含的物理块数/内存保留的空闲的物理块数/最多页面数/ 基本数据结构定义操作队列结构*struct op_Que _int processNum;int time;。

2、int pages;/进程编号/进程起始时间/进程包含的页面数int oper; 释放/进程要求的操作：1=提交；2=/1=PAGE_READWRITET./2=PAGE_EXECUTE;struct QueNodestruct op_QueopQuene;struct opQue* next ;struct opQuestruct QueNode*front;struct QueNode*rear;struct block / 内存中每一个物理块的结构int state; / 当前块的状态： 1=空闲； 2=已被分配；int array PAGE_SIZE; / 块内字节的使用情况 (程序扩。

3、展用) ;struct freeQueNode / 系统保留的物理块队列结构int blockNumber; / 当前块的编号int *next; ;struct freeQue / 空闲物理块队列freeQueNode *front;freeQueNode *rear;struct memory / 内存的模拟结构模拟内存使用情况*freeQue fQ; / 空闲队列，每一数据项为内存块的编号 ;页表*struct page / 页表项结构int processNum; / 进程号int pageNumber; / 特定进程 pricess 中虚拟页面的编号 int blockNumber;。

4、/ 物理块号int state;/ 当前页的状态： 0=外存； 1=内存；int accessNum;/ 当前页被访问的次数int address;/ 外存地址(程序扩展用);struct pageTable / 页表结构page pages MEMORY_SIZE ;11*struct accessArrayStruct / 虚拟地址结构 intprocessNum;/ 访问的进程号intpageNumber;/ 该进程的页号intpageAddress;/ 页内地址;11*2模拟进程的申请，形成进程申请队列本模块包括 2个子模块。子模块 1：模拟进程的申请。随机形成一队列，模拟请求分页系统。

5、中进程的执行顺序。 随机队列的每一项元素包含进程编号、 进程中含有的页面数、 进程要求的操作以及权限。 其 中：process / 进程编号pagesII进程要访问的页面数operII进程要求的操作： 仁提交；2=释放protectio nII 权限：0=PAGE_READONLY仁PAGE_READWRITE2=PAGE_EXECUTE子模块2:模拟进程对页面的访问序列。随即产生一队列，模拟请求分页系统中进程对 页面的访问序列。随机队列的每一项元素包含进程编号、页号、页内地址。其中：processII 进程号pageNumberII将要访问的该进程的页面pageAddress II 页内地址3.读取opQue队列，进行内存分配和回收，同时生成和修改页表pageTablenS =亠pages( n为进程数)i =14读取 accessArray, 通过查找 pageTable 进行地址转换， 同时更新 pageTable 。系统生成流程和程序设计流程详细流程图：接软件输出程序模块 2接软件程序输出模块 3。