原创力文档- 1、本文档共18页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
实验六虚拟存储器
一、实验内容
模拟分页式虚拟存储管理中硬件的地址转换和缺页中断，以及选择页面调度算法处理缺页中断。
二、实验目的
在计算机系统中，为了提高主存利用率，往往把辅助存储器（如磁盘）作为主存储器的扩充，使多道运行的作业的全部逻辑地址空间总和可以超出主存的绝对地址空间。用这种办法扩充的主存储器称为虚拟存储器。通过本实验帮助同学理解在分页式存储管理中怎样实现虚拟存储器。
本实验有三道题目，其中第一题必做，第二，三题中可任选一个。第一题：模拟分页式存储管理中硬件的地址转换和产生缺页中断。［提示］（1）三、实验题目
本实验有三道题目，其中第一题必做，第二，三题中可任选一个。
第一题：模拟分页式存储管理中硬件的地址转换和产生缺页中断。
［提示］
（1）
分页式虚拟存储系统是把作业信息的副本存放在磁盘上，当作业被选中时，可把作业的开始几页先装入主存且启动执行。为此，在为作业建立页表时，应说明哪些页已在主存，哪些页尚未装入主存，页表的格式为：
页号
标志
主存块号
在磁盘上的位置
其中，标志用来表示对应页是否已经装入主存，标志位=1，则表示该页已经在主存，标志位=0，则表示该页尚未装入主存。
主存块号用来表示已经装入主存的页所占的块号。
在磁盘上的位置用来指出作业副本的每一页被存放在磁盘上的位置。
（2） 作业执行时，指令中的逻辑地址指出了参加运算的操作存放的页号和单元号，硬件的地址转换机
构按页号查页表，若该页对应标志为“1”，则表示该页已在主存，这时根据关系式：
绝对地址=块号X块长+单元号
计算出欲访问的主存单元地址。如果块长为2的幂次，则可把块号作为高地址部分，把单元号作为低地址部分，两者拼接而成绝对地址。若访问的页对应标志为‘0”，则表示该页不在主存，这时硬件发“缺页中断”信号，有操作系统按该页在磁盘上的位置，把该页信息从磁盘读出装入主存后再重新执行这条指令。
（3）设计一个“地址转换”程序来模拟硬件的地址转换工作。当访问的页在主存时，则形成绝对地址，但不去模拟指令的执行，而用输出转换后的地址来代替一条指令的执行。当访问的页不在主存时，则输出“*该页页号”，表示产生了一次缺页中断。该模拟程序的算法如图6-1。
（4） 假定主存的每块长度为128个字节；现有一个共七页的作业，其中第0页至第3页已经装入主存，其余三页尚未装入主存；该作业的页表为：
0
1
5
011
1
1
8
012
2
1
9
013
3
1
1
021
4
0
022
5
0
023
6
0
121
（5
（5）运行设计的地址转换程序，显示或打印运行结果。因仅模拟地址转换，并不模拟指令的执行，故可不考虑上述指令序列中的操作。
第二题：用先进先出（FIFO）页面调度算法处理缺页中断。
［提示］:
（1）
操作
页号
单元号
操作
页号
单元号
+
0
70
移位
4
053
+
1
50
+
5
023
X
2
15
存
1
037
存
3
21
取
2
078
取
0
56
+
4
001
—
6
40
存
6
084
在分页式虚拟存储系统中，当硬件发出“缺页中断”后，引出操作系统来处理这个中断事件。如果主存中已经没有空闲块，则可用FIFO页面调度算法把该作业中最先进入主存的一页调出，存放到磁盘上，然后再把当前要访问的页装入该块。调出和装入后都要修改页表页表中对应页的标志。
(2)FIFO页面调度算法总是淘汰该作业中最先进入主存的那一页，因此可以用一个数组来表示该作业已在主存的页面。假定作业被选中时，把开始的m
(2)
个。例如:
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页面调度模拟算法如图6-2。
（4）磁盘上
文档评论（0）