操作系统分页式存储管理课程设计.pdfVIP

石家庄经济学院华信学院 操作系统课程设计报告 (学 院)系: 华信学院 专 业: 计算机科学与技术 姓 名: 级: 09 级 3 学 号: 40941708032 指导教师: 孟永刚 2012 年 6 月 22 日 操作系统课程设计报告 姓名 宋攀 学号 409417080324 日期 2012 年 6 月 11-21 号 实验室 机房 2 、3 指导教师 孟永刚 设备编号 虚拟存储器 设计题目 一、设计内容 模拟分页式虚拟存储管理中硬件的地址转换和缺页中断，以及选择页面调度算法处理缺页中断。 二、设计目的 在计算机系统中，为了提高主存利用率，往往把辅助存储器（如磁盘）作为主存储器的扩充，使 多道运行的作业的全部逻辑地址空间总和可以超出主存的绝对地址空间。用这种办法扩充的主存储器 称为虚拟存储器。通过本实习帮助同学们理解在分页式存储管理中怎样实现虚拟存储器。 三、设计过程、 同组人员：陈秀 张德蛟 1. 数据结构设计 本设计所用的数据结构包括：结构体和数组，详细描述如下： 指令结构体如下 typedef struct { int page_num;//页号 int unit_num;//单元号 }order; 页表结构体如下 typedef struct{ int page_num;//页号 int flag;//标志 int memery_num;//主存储块号 int m_flag;//修改标志 char location[4];//在磁盘上的位置 }pageform; 作业页表数组如下 #define C 7 pageform a[C]; 主存页表数组如下 #define C1 4 pageform p[C1]; 2. 算法设计 1) 该源程序分为以下几个模块： （1）主存初始化模块 （2）页表初始化模块 （3）打印初始化后的页表信息模块 （4）地址转换和产生缺页中断模块 （5 ）先进先出（FIFO ）页面调度算法处理缺页中断模块 2) 对各模块进行详细说明： (1)主存初始化模块 函数：memunit_init() 入口参数：无 出口参数：无 功 能 描 述 ： 调 入 4 个 页 面 对 4 个 空 闲 主 存 进 行 页 面 初 始 化 ， 调 入 页 面 包 括 a[0],a[1],a[2],a[3];空闲主存包括 p[0],p[1],p[2],p[3]。 流程图如图 1 所示： 开始 初始化内存各页表项 结束 图 1 主存初始化模块 (2)页表初始化模块 函数：page_init() 入口参数：无 出口参数：无 功能描述：对作业页表表项初始化，包括对页面 a[0],a[1],a[2],a[3]，a[4],a[5],a[6]的 初始化。 流程图如下： 开始 初始化作业各页表项