没有合适的资源?快使用搜索试试~ 我知道了~
考研操作系统-3-2.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 97 浏览量
2021-09-13
17:02:40
上传
评论
收藏 970KB PDF 举报
温馨提示
试读
24页
。。。
资源推荐
资源详情
资源评论
考研操作系统-3-2
(总分:172.00,做题时间:90 分钟)
一、{{B}}单项选择题{{/B}}(总题数:41,分数:82.00)
1.下列说法正确的有______。
Ⅰ.先进先出(FIFO)页面置换算法会产生 Belady 现象。
Ⅱ.最近最少使用(LRU)页面置换算法会产生 Belady 现象。
Ⅲ.在进程运行时,如果它的工作集页面都在虚拟存储器内,则能够使该进程有效地运行,否则会出现频
繁的页面调入/调出现象。
Ⅳ.在进程运行时,如果它的工作集页面都在主存储器内,则能够使该进程有效地运行,否则会出现频繁
的页面调入/调出现象。
A.Ⅰ、Ⅲ
B.Ⅰ、Ⅳ
C.Ⅱ、Ⅲ
D.Ⅱ、Ⅳ
(分数:2.00)
A.
B. √
C.
D.
解析:[解析] Ⅰ正确,举个例子:使用先进先出(FIFO)页面置换算法,页面引用串为 1、2、3、4、1、2、
5、1、2、3、4、5 时,当分配 3 帧时产生 9 次缺页中断,分配 4 帧时产生 10 次缺页中断。Ⅱ错误,最近
最少使用(LRU)页面置换算法没有这样的问题。Ⅲ错误,Ⅳ正确:若页面在内存中,不会产生缺页中断,也
不会出现页面的调入/调出。虚拟存储器的说法不正确。
2.在一个请求分页系统中,采用 LRU 页面置换算法时,加入一个作业的页面走向为:1,3,2,1,1,3,5,
1,3,2,1,5。当分配给该作业的物理块数分别为 3 和 4 时,在访问过程中所发生的缺页率为______。
A.25%,33%
B.25%,100%
C.50%,33%
D.50%,75%
(分数:2.00)
A.
B.
C. √
D.
解析:[解析] 本题考查 LRU 页面置换算法,分析如下。
物理块数为 3 时,缺页情况见下表。
物理块数为 3 时的缺页情况
访问串 1 3 2 1 1 3 5 1 3 2 1 5
内存 1 1 1 1 1 1 1 1 1 1 1 1
3 3 3 3 3 3 3 3 3 3 5
2 2 2 2 5 5 5 2 2 2
是否缺页 √ √ √ √ √ √
缺页次数为 6,缺页率为 6/12=50%。 物理块数为 4 时,缺页情况见下表。
物理块数为 4 时的缺页情况
访问串 1 3 2 1 1 3 5 1 3 2 1 5
1 1 1 1 1 1 1 1 1 1 1 1
内存
3 3 3 3 3 3 3 3 3 3 3
2 2 2 2 2 2 2 2 2 2
5 5 5 5 5 5
是否缺页 √ √ √ √
缺页次数为 4,缺页率为 4/12=33%。
当分配给作业的物理块数为 4 时,注意到作业请求页面序列只有 4 个页面,可以直接得出缺页次数为 4,
而不需要按表列出缺页情况。
3.有一个矩阵为 100 行×200 列,即 a[100][200]。在一个虚拟系统中,采用 LRU 算法。系统分给该进程 5
个页面来存储数据(不包含程序),设每页可存放 200 个整数,该程序要对整个数组初始化,数组存储时是
按行存放的。试计算下列两个程序各自的缺页次数(假定所有页都以请求方式调入)______。
程序一:for(i=0;i<=99;i++)
for(j=0;j<=199;j++)
A[i][j]=i*j;
程序二:for(i=0;j<=199;j++)
for(i=0;i<=99;i++)
A[i][j]=i*j;
A.100,200
B.100,20000
C.200,100
D.20000,100
(分数:2.00)
A.
B. √
C.
D.
解析:[解析] 本题中,矩阵 a 有 100×200=20000 个整数,每页存放 200 个整数,故一页可以存放一行数
组元素。系统分配给进程 5 个页面存放数据,假设程序已调入内存(因题目中没有提供与程序相关的数据,
故可以不考虑程序的调入问题),因此只需考虑矩阵访问时产生的缺页中断次数。 对于程序一,由于矩阵
存放是按行存储,本程序对矩阵 a 的访问也是按行进行的。因此本程序依次将矩阵 a 的内容调入内存,每
一页只调入一次,每一页都会发生一次缺页中断,因此会产生 20000/200=100 次缺页中断。 对于程序二,
矩阵存放时按行存储,而本程序对矩阵 a 的访问是按列进行的。当 j=0 时,内层循环的执行将访问第一列
的所有元素,需要依次将矩阵 a 的 100 行调入内存,将产生 100 次缺页中断。当 j=1 时,仍需要依次将矩
阵 a 的 100 行调入内存(因留在内存中的是第 95、96、97、98、99 行),仍将产生 100 次缺页中断。后续循
环,可依次类推。由此可知,程序二将产生 20000 次缺页中断。
4.假设页的大小为 4KB,页表的每个表项占用 4B。对于一个 64 位地址空间系统,采用多级页表机制,至少
需要______级页表(本题默认字长为 1B)。
A.3
B.4
C.5
D.6
(分数:2.00)
A.
B.
C.
D. √
解析:[解析] 内存中页的大小为 4KB,每个页表项占用 4B,则每页可以存放 1K 个页表项地址,采用 n 级
页表可以寻址的地址空间的容量为(1K) ×4KB=2
址 64 位的地址空间,应使下式成立:2
才能解决 64 位地址空间的寻址问题。
5.假定有一个请求分页存储管理系统,测得系统各相关设备的利用率为:CPU 为 10%,磁盘交换区为 99.7%;
其他 I/O 设备为 5%。试问:下面______措施可能改进 CPU 的利用率?
Ⅰ.增大内存的容量 Ⅱ.增大磁盘交换区的容量
Ⅲ.减少多道程序的度数 Ⅳ.增加多道程序的度数
Ⅴ.使用更快速的磁盘交换区 Ⅵ.使用更快速的 CPU
10n+12
n 10n+12
B。64 位地址空间的大小为 2 B。为使 n 级页表可以寻
64
B≥264B。可解得 n 的最小值为 6。因此,至少需要用 6 级页表
A.Ⅰ、Ⅱ、Ⅲ、Ⅳ
B.Ⅰ、Ⅲ
C.Ⅱ、Ⅲ、Ⅴ
D.Ⅱ、Ⅵ
(分数:2.00)
A.
B. √
C.
D.
解析:[解析] 本题考查分页存储管理的内容。首先分析题目给出的条件:CPU 和 I/O 设备占用率较低,而
磁盘交换区占用率非常高,说明当前系统频繁缺页,频繁进行页面置换,导致真正执行任务的时间变短,
效率变低,系统发生抖动。要缓解这种情况,需要降低系统缺页率,才能使系统有更多时间来处理任务而
不是置换页面,根据这一思路来分析选项。①Ⅰ正确:增大内存的容量。增大内存可使每个程序得到更多
的页面,能减少缺页率,因而减少换入换出过程,可提高 CPU 的利用率。②Ⅱ错误:增大磁盘交换区的容
量。因为系统实际已处于频繁的换入换出过程中,增加磁盘交换区容量也不能降低缺页率,因此增大磁盘
交换区的容量无用。③Ⅲ正确:减少多道程序的度数,可以提高 CPU 的利用率。因为从给定的条件中可知,
磁盘交换区的利用率为 99.7%,说明系统现在已经处于频繁的换入换出过程中,可减少主存中的程序,这
样每个进程分配到的内存空间会相对增大,可以有效降低缺页率。④Ⅳ错误:增加多道程序的度数。系统
处于频繁的换入换出过程中,再增加主存中的用户进程数,只能导致系统的换入换出更频繁,使性能更差。
⑤Ⅴ错误:使用更快速的磁盘交换区。因为系统现在处于频繁的换入换出过程中,即使采用更快的磁盘交
换区,其换入换出频率也不会改变。⑥Ⅵ错误:使用更快速的 CPU。系统处于频繁的换入换出过程中,CPU
处于空闲状态,利用率不高,提高 CPU 的速度无济于事。综上分析,Ⅰ、Ⅲ可以改进 CPU 的利用率。
6.一个页式虚拟存储系统,其并发进程数固定为 4 个。最近测试了它的 CPU 利用率和用于页面交换的利用
率,假设得到的结果为下列选项,______说明系统需要增加进程并发数?
Ⅰ.CPU 利用率 13%;磁盘利用率 97%
Ⅱ.CPU 利用率 97%;磁盘利用率 3%
Ⅲ.CPU 利用率 13%;磁盘利用率 3%
A.Ⅰ
B.Ⅱ
C.Ⅲ
D.Ⅰ、Ⅲ
(分数:2.00)
A.
B.
C. √
D.
解析:[解析] 本题考查虚拟存储的内容。题目要求要增加进程并发数,也就是说当前的系统利用率不够高,
可以允许更多的进程并发执行。根据这个推断,只需要找出利用率不高的选项就可以了。根据上一题可以
得知,磁盘利用率越高,表示系统换页越频繁。如果同时出现磁盘利用率过高和 CPU 利用率过低,则说明
当前系统出现了抖动。①Ⅰ:系统 CPU 利用率很低,但磁盘利用率很高,可以推断系统出现抖动现象。这
时若再增加并发进程数反而会降低系统性能。页式虚拟存储系统因抖动现象而未能充分发挥功用。②Ⅱ:
系统 CPU 利用率很高,磁盘利用率很低,说明缺页现象很少,大部分时间在处理任务,系统性能正常。此
时不需要采取什么措施。③Ⅲ:系统 CPU 利用率和磁盘利用率都很低,表明缺页现象不明显,而且 CPU 没
有充分利用。此时应该增加并发进程数,提高 CPU 的利用率。综上分析,只有Ⅲ需要增加并发进程数。
7.若用 8 个字(字长 32 位,且字号从 0 开始计数)组成的位示图管理内存,用户归还一个块号为 100 的内存
块时,它对应位示图的位置为______(注意:位号也从 0 开始)。
A.字号为 3,位号为 5
B.字号为 4,位号为 4
C.字号为 3,位号为 4
D.字号为 4,位号为 5
(分数:2.00)
A.
B.
C. √
D.
解析:[解析] 本题考查位示图的基本计算。首先求出块号为 100 在哪一个字号,0~31 在字号 0,32~63
在字号 1,64~95 在字号 2,96~127 在字号 3,所以块号 100 在字号 3。之后需要解决的问题就是求出第
100 块在字号 3 的哪一位,字号 3 的第 0 位是第 96 块,依次类推,第 100 块在字号 3 的第 4 位。
8.设有 8 页的逻辑空间,每页有 1024B,它们被映射到 32 块的物理存储区中。那么,逻辑地址的有效位是
______位,物理地址至少是______位。
A.10、11
B.12、14
C.13、15
D.14、16
(分数:2.00)
A.
B.
C. √
D.
解析:[解析] 本题需要弄清页大小、页号位数、物理块数、页内偏移地址、逻辑地址位数、物理地址位数
之间的联系。因为 8 页=2 页,所以表示页号的地址有 3 位,又因为每页有 1024B=2 B,所以页内偏移地址
有 10 位,所以总共逻辑地址有 13 位;又因为页面的大小和物理块的大小是一样的,所以每个物理块也是
1024B,而内存至少有 32 块物理块,所以内存大小至少是 32×1024B=2 B,所以物理地址至少要 15 位,不
然无法访问内存的所有区域。故选 C。
9.总体上说,“按需调页”(Demand-Paging)是个很好的虚拟内存管理策略。但是,有些程序设计技术并不
适合于这种环境。例如,______。
15
3 10
A.堆栈
B.线性搜索
C.矢量运算
D.二分法搜索
(分数:2.00)
A.
B.
C.
D. √
解析:[解析] 要使按需调页有效,就要紧紧抓住按需调页被提出的前提,那就是程序运行的局部性原理。
按需调页适合运行的程序是具有局部性现象的程序,也就是最好是对数据进行顺序访问的程序。对于选项
A,堆栈只能在栈顶进行操作,栈底的元素很久都用不着,显然对数据的访问具有局部性。对于选项 B,线
性搜索是按顺序搜索下来,显然也具有局部性。对于选项 C,矢量运算就是数组运算,数组存放是连续的,
所以数组运算就是邻近的数据的运算,也满足局部性。最后来看选项 D,二分法搜索先查找中间的那个元
素,如果没找到,再找前面数过去 1/4 位置或者倒数 1/4 位置的那个元素,再这样找下去,显然每次搜寻
的元素不都是相邻的,二分法搜索是跳着搜索的,所以不具有局部性,不适合按需调页的环境,所以答案
应该选 D。
10.考虑页面替换算法,系统有 m 个页帧(Frame)供调度,初始时全空;引用串(Reference String)长度为
p,包含了 n 个不同的页号,无论用什么算法,缺页次数不会少于______。
A.m
B.p
C.n
D.min(m,n)
(分数:2.00)
A.
B.
C. √
D.
解析:[解析] 本题考查的知识点是页面置换算法,但考查的角度较为灵活,并非考查页面置换算法的使用,
而是讨论置换算法的缺页次数的界限,需要考生深入理解导致页面置换的原因后才能答对。引用串的长度
剩余23页未读,继续阅读
资源评论
苦茶子12138
- 粉丝: 1w+
- 资源: 6万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功