操作系统实习报告样本范文精选Word格式.docx
- 文档编号:13536891
- 上传时间:2022-10-11
- 格式:DOCX
- 页数:4
- 大小:20.40KB
操作系统实习报告样本范文精选Word格式.docx
《操作系统实习报告样本范文精选Word格式.docx》由会员分享,可在线阅读,更多相关《操作系统实习报告样本范文精选Word格式.docx(4页珍藏版)》请在冰豆网上搜索。
二、实习目的在计算机系统中,为了提高主存利用率,往往把辅助存储器(如磁盘)作为主存储器的扩充,使多道运行的作业的全部逻辑地址空间总和可以超出主存的绝对地址空间。
用这种办法扩充的主存储器称为虚拟存储器。
通过本实习理解在分页式存储管理中怎样实现虚拟存储器。
三、实习题目本实习有三个小题。
第一题:
模拟分页式存储管理中硬件的地址转换和产生缺页中断。
[设计思路、数据结构、流程图]:
(1)分页式虚拟存储系统是把作业信息的副本存放在磁盘上,当作业被选中时,可把作业的开始几页先装入主存且启动执行。
为此,在为作业建立页表时,应说明哪些页已在主存,哪些页尚未装入主存,页表的格式为:
页号标志主存块号在磁盘上的位置其中,标志——用来表示对应页是否已经装入主存,标志位=1,则表示该页已经在主存,标志位=0,则表示该页尚未装入主存。
主存块号——用来表示已经装入主存的页所占的块号。
在磁盘上的位置——用来指出作业副本的每一页被存放在磁盘上的位置。
(2)作业执行时,指令中的逻辑地址指出参加运算的操作数存放的地址,该地址被解释为页号和单元号,硬件的地址转换机构按页号查页表,若该页对应标志为“1”,则表示该页已在主存,这时根据关系式:
绝对地址=块号&
acute;
块长+单元号计算出欲访问的主存单元地址。
如果块长为2的幂次,则可把块号作为高地址部分,把单元号作为低地址部分,两者拼接而成绝对地址。
按计算出的绝对地址可以取到操作数,完成一条指令的执行。
若访问的页对应标志为“0”,则表示该页不在主存,这时硬件发“缺页中断”信号,由操作系统按该页在磁盘上的位置,把该页信息从磁盘读出装入主存后再重新执行这条指令。
(3)设计一个“地址转换”程序来模拟硬件的地址转换工作。
当访问的页在主存时,则形成绝对地址,但不去模拟指令的执行,而用输出转换后的地址来代替一条指令的执行。
当访问的页不在主存时,则输出“*该页页号”,表示产生了一次缺页中断。
该模拟程序的算法如图1。
(4)假定主存的每块长度为128个字节;
现有一个共七页的作业,其中第0页至第3页已经装入主存,其余三页尚未装入主存;
该作业的页表为:
页号标志主存块号在磁盘上的位置015011118012219013311021400225002360121
图1地址转换模拟算法如果作业依次执行的指令序列为:
操作页号单元号操作页号单元号+0070移位4053+1050+5023&
2015存1037存3021取2078取0056+4001-6040存6084运行设计的地址转换程序,显示或打印运行结果。
因仅模拟地址转换,并不模拟指令的执行,故可不考虑上述指令序列中的操作。
第二题:
用先进先出(FIFO)页面调度算法处理缺页中断。
(1)在分页式虚拟存储系统中,当硬件发出“缺页中断”后,引出操作系统来处理这个中断事件。
如果主存中已经没有空闲块,则可用FIFO页面调度算法把该作业中最先进入主存的一页调出,存放到磁盘上。
然后再把当前要访问的页装入该块。
调出和装入后都要修改页表中对应页的标志。
(2)FIFO页面调度算法总是淘汰该作业中最先进入主存的那一页,因此可以用一个数组来表示该作业已在主存的页面。
假定作业被选中时,把开始的m个页面装入主存,则数组的元素可定为m个。
例如:
P[0],P[1]…,P[m-1]其中每一个P[i](I=0,1,…,m-1)表示一个在主存中的页面号。
它们的初值为:
P[0]:
=0,P[1]:
=1,…,P[m-1]:
=m-1用一指针K指示当要装入新页时,应淘汰的页在数组中的位置,K的初值为“0”。
当产生缺页中断后,操作系统选择P[k]所指出的页面调出,然后执行:
P[k]:
=要装入页的页号k:
=(k+1)modm再由装入程序把要访问的一页信息装入到主存中。
重新启动刚才那条指令执行。
(3)编制一个FIFO页面调度程序,为了提高系统效率,如果应淘汰的页在执行中没有修改过,则可不必把该页调出(因在磁盘上已有副本)而直接装入一个新页将其覆盖。
因此在页表中增加是否修改过的标志,为“1”表示修改过,为“0”表示未修改过,格式为:
页号标志主存块号修改标志在磁盘上的位置由于是模拟调度算法,所以,不实际地启动调出一页和装入一页的程序,而用输出调出的页号和装入的页号来代替一次调出和装入的过程。
把第一题中程序稍作改动,与本题结合起来,FIFO页面调度模拟算法如图2。
图2FIFO页面调度模拟算法(4)如果一个作业的副本已在磁盘上,在磁盘上的存放地址以及已装入主存的页和作业依次执行的指令序列都同第一题中(4)所示。
于是增加了“修改标志”后的初始页表为:
页号标志主存块号修改标志在磁盘上的位置0150011118001221900133110021400022500023600121按依次执行的指令序列,运行你所设计的程序,显示或打印每次调出和装入的页号,以及执行了最后一条指令后的数组P的值。
(5)为了检查程序的正确性,可再任意确定一组指令序列,运行设计的程序,核对执行的结果。
第三题:
用最近最少用(LRU)页面调度算法处理缺页中断。
如果主存中已经没有空闲块,则可用LRU页面调度算法把该作业中距现在最久没有被访问过的一页调出,存放到磁盘上。
(2)LRU页面调度算法总是淘汰该作业中距现在最久没被访问过的那页,因此可以用一个数组来表示该作业已在主存的页面。
数组中的第一个元素总是指出当前刚访问的页号,因此最久没被访问过的页总是由最后一个元素指出。
如果主存只有四块空闲块且执行第一题中提示(4)假设的指令序列,采用LRU页面调度算法,那么在主存中的页面变化情况如下:
306451246230645124123064512012
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 实习 报告 样本 范文 精选
![提示](https://static.bdocx.com/images/bang_tan.gif)