欢迎来到天天文库
浏览记录
ID:30167857
大小:17.87 KB
页数:8页
时间:2018-12-27
《存储管理,操作系统实验报告》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划存储管理,操作系统实验报告 东华大学计算机学院 操作系统实验报告 实验名称:存储管理问题姓名:姜元杰 学号: 班级:计算机1102指导老师:李继云 报告日期:XX/11/2 一、实验概述 1.实验目标 存储管理的主要功能之一是合理地分配空间。请求页式管理是一种 常用的虚拟存储管理技术。本实验的目的是通过请求页式存储管理中页面置换算法模拟设计,了解虚拟存储技术的特点,掌握请求页式管理的页面置换算法。 2.实验要求 1)通过随机数产生一个指令序列
2、,共320条指令,指令的地址按下述 原则生成: ?50%的指令是顺序执行的; ?25%的指令是均匀分布在前地址部分。 ?25%的指令是均匀分布在后地址部分。目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 2)将指令序列变换成页地址流 ?页面大小=10条指令 ?4页q:内存存储队列,先进先出 3)最近最少使用算法: ?structLpage: ?LpagelPage[M
3、AX_MEMORY_PAGE]:FIFOLRU进程页面 ?priority_queueq:内存存储优先队列,最近使用次数大者优先级高?queueqq:LRU中用于修改最近使用时间函数的临时队列 4)最佳淘汰算法: ?structOpage: ?OpageoPage[MAX_MEMORY_PAGE]:OPT进程页面 ? priority_queueq :内存存储优先队列,CPU使用间隔大者优先级高 ?queueqq:OPT中用于修改使用间隔的临时队列 3.主要代码结构 1)公共部分: ?intmain():Main函数菜单界面 ?voidInitial(
4、intn):用于初始化各算法参数的函数 ?voidOutput(intn):控制输出函数 2)最近最少使用算法:目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 ?voidalterLateUse(priority_queue&q,intPos): LRU中用于修改内存中页面最近使用时间 3)最佳淘汰算法: ?alterDist(priority_queue&q,intn,in
5、t*Page_OP): OPT中用于修改内存中页面使用间隔4.主要代码段分析() 1)公共部分: 按照实验要求,随机生成320 条随机数指令流,同时转换为页地址流 同组同学学号: 同组同学姓名: 注:《实验内容及步骤》项目的内容如果较多,可以加附页。 一目的与要求 (1)请求页式虚存管理是常用的虚拟存储管理方案之一。 (2)通过请求页式虚存管理中对页面置换算法的模拟,加深理解虚拟存储技术的特点。 (3)模拟页式虚拟存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(FIFO)处理缺页中断. 二实验内容或题目 (1)本实验要求使用C语言编程模拟一
6、个拥有若干个虚页的进程在给定的若干个实页中运行、目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 并在缺页中断发生时分别使用FIFO和LRU算法进行页面置换的情形。 (2)虚页的个数可以事先给定,对这些虚页访问的页地址流可以由程序随机产生,也可以事先保存在文件中。 (3)要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率。 (4)程序应允许通过为该进程分配不
7、同的实页数,来比较两种置换算法的稳定性。 三实验步骤与源程序 实验步骤 1、理解好相关实验说明。 2、根据实验说明,画出相应的程序流程图。 3、按照程序流程图,用C语言编程并实现。 流程图如下: ①虚页和实页结构 虚页结构实页结构 在虚页结构中,pn代表虚页号,因为共10个虚页,所以pn的取值范围是0—9。pfn代表实页号,当一虚页未装入实页时,此项值为-1;当该虚页已装入某一实页时,此项值为所装入的实页的实页号pfn。time项在FIFO算法中不使用,在LRU中用来存放对该虚页的最近
此文档下载收益归作者所有