操作系统分页式存储管理课程设计
20页1、石家庄经济学院华信学院操作系统课程设计报告(学 院)系: 华信学院 专 业: 计算机科学与技术 姓 名: 班 级: 09级3班 学 号: 40941708032 指导教师: 孟永刚 2012年 6 月 22 日操作系统课程设计报告姓名宋攀学号409417080324日期2012年6月11-21号实验室机房2、3指导教师孟永刚设备编号设计题目虚拟存储器一、设计内容模拟分页式虚拟存储管理中硬件的地址转换和缺页中断,以及选择页面调度算法处理缺页中断。二、设计目的在计算机系统中,为了提高主存利用率,往往把辅助存储器(如磁盘)作为主存储器的扩充,使多道运行的作业的全部逻辑地址空间总和可以超出主存的绝对地址空间。用这种办法扩充的主存储器称为虚拟存储器。通过本实习帮助同学们理解在分页式存储管理中怎样实现虚拟存储器。三、设计过程、 同组人员:陈秀 张德蛟1. 数据结构设计本设计所用的数据结构包括:结构体和数组,详细描述如下:指令结构体如下typedef struct int page_num;/页号int unit_num;/单元号order;页表结构体如下typedef structint page
2、_num;/页号int flag;/标志int memery_num;/主存储块号int m_flag;/修改标志char location4;/在磁盘上的位置pageform;作业页表数组如下#define C 7pageform aC;主存页表数组如下#define C1 4pageform pC1; 2. 算法设计 1) 该源程序分为以下几个模块: (1)主存初始化模块(2)页表初始化模块(3)打印初始化后的页表信息模块(4)地址转换和产生缺页中断模块(5)先进先出(FIFO)页面调度算法处理缺页中断模块 2) 对各模块进行详细说明: (1)主存初始化模块函数:memunit_init()入口参数:无出口参数:无功能描述:调入4个页面对4个空闲主存进行页面初始化,调入页面包括a0,a1,a2,a3;空闲主存包括 p0,p1,p2,p3。流程图如图1所示:开始初始化内存各页表项结束 图1主存初始化模块(2)页表初始化模块函数:page_init()入口参数:无出口参数:无功能描述:对作业页表表项初始化,包括对页面a0,a1,a2,a3,a4,a5,a6的初始化。流程图如下:开始初始
3、化作业各页表项结束 图2 (3)打印页表信息函数:pageform_print()入口参数:无出口参数:无开始功能描述:打印初始化后的作业页表表项,对作业页表表项初始化,包括对页面a0,a1,a2,a3,a4,a5,a6的初始化;然后打印a0,a1,a2,a3,a4,a5,a6各页表项。流程图如图3所示:初始化作业各页表项打印作业表各表项结束 图3打印页表信息模块(4)地址转换和产生缺页中断模块 函数:order1()入口参数:无出口参数:无功能描述:根据取出的指令的页号查找页表,如果该页的标志位=1就输出该页的绝对地址,否则发生缺页中断打印 * 页号。流程图如图4所示:是否是否取一条指令取指令中的访问的页号查页表形成绝对地址输出绝对地址输出“”页号表示发生缺页中断取下一条指令开始该页标志1 有后继指令结束 图 4地址转换和产生缺页中断模块(5)先进先出(FIFO)页面调度算法处理缺页中断模块函数:order2()入口参数:无出口函数:无 功能描述:根据取出的指令的页号查找页表,在该页的标志位=1的前提下,如果是存命令, 就置该页的修改标志位=1并且计算和输出该页的绝对地址,如果不是存
《操作系统分页式存储管理课程设计》由会员206****923分享,可在线阅读,更多相关《操作系统分页式存储管理课程设计》请在金锄头文库上搜索。
人教版小学英语单词分类记忆汇总表excel版
人教版九年级全一册英语词汇
2019年开展垃圾分类的工作总结报告【五篇】
六年级英语绘本教案
外研版小学英语单词表全带音标(一年级起点1-12册)
最新国家开放大学电大投资学网络核心课形考网考作业及答案
初中人教版七年级下册生物复习提纲
高中英语语法大全高中英语语法系统全解word版
☆初中英语语法专项练习习题以及答案
初中英语常考近义词同义词辨析
高中物理选修3-5全套教案(人教版) (1)
英语绘本《WeatherReport》教学设计
防护功能平战转换设计专篇各专业
初中人教版七年级上册下册全册生物复习提纲21页 (1)
商务星球版七年级上册地理知识点归纳总结
初中人教版七年级上册下册全册生物复习提纲21页 (2)
高中高考语文作文词汇句型优美句子万能语句大全
中考地理选择题专项复习550题含答案
北师大版七年级数学上册第四章基本平面图形单元测试题含解析
人教版七年级数学上册第一章有理数单元检测题解析版
2024-04-24 10页
2024-04-24 10页
2024-04-24 25页
2024-04-24 10页
2024-04-23 4页
2024-04-23 10页
2024-04-23 19页
2024-04-23 10页
2024-04-23 16页
2024-04-23 5页