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

请求分页虚拟存储器设计 管理结构图： 安子毓 杨兴国 张守元 毕斐 张艳丽 刘川意 翟高寿老师 1．接口和全局结构定义 //基本常量定义 #define PROCESS_SIZE //系统允许的最多进程数 #define PAGE_SIZE //页面大小 #define MEMORY_SIZE //内存所含的物理块数 #define INIT_FREEBLOCKS //内存保留的空闲的物理块数 #define MAX_PAGES //最多页面数 //基本数据结构定义 //***********************操作队列结构**************************** struct op_Que { int processNum; //进程编号 int time; //进程起始时间 int pages; //进程包含的页面数 int oper; //进程要求的操作：1=提交； 2=释放 int protection; //权限：0=PAGE_READONLY; // 1=PAGE_READWRITE // 2=PAGE_EXECUTE }; struct QueNode { struct op_Que opQuene; struct opQue *next }; struct opQue { struct QueNode *front; struct QueNode *rear; }; //****************************************************************** //***********************模拟内存使用情况********************** struct block //内存中每一个物理块的结构 { int state; //当前块的状态：1=空闲；2=已被分配； int array[PAGE_SIZE]; //块内字节的使用情况（程序扩展用） }; struct freeQueNode //系统保留的物理块队列结构 { int blockNumber; //当前块的编号 int *next; }; struct freeQue //空闲物理块队列 { freeQueNode *front; freeQueNode *rear; } struct memory //内存的模拟结构 { block blocks[MEMORY_SIZE]; //物理块 freeQue fQ; //空闲队列，每一数据项为内存块的编号 }; //******************************************************************* //*************************页表***************************** struct page //页表项结构 { int processNum; //进程号 int pageNumber; //特定进程pricess中虚拟页面的编号 int blockNumber; //物理块号 int state; //当前页的状态：0=外存；1=内存； int accessNum; //当前页被访问的次数 int address; //外存地址（程序扩展用） }; struct pageTable //页表结构 { page pages[MEMORY_SIZE] }; //******************************************************************* //******************************************************************* struct accessArrayStruct //虚拟地址结构 { int processNum; //访问的进程号 int pageNumber; //该进程的页号 int pageAddress; //页内地址 }; //*********