07-虚拟内存
- 格式:docx
- 大小:38.04 KB
- 文档页数:3
一.单项选择题
1.下面选项中,()可能提高一个按需调页系统CPU的利用率
A.安装更快的CPU B.安装更大的硬盘
C.安装更多的内存D.增加并发进程的数量
2.在虚拟内存中,地址重定位是在()阶段完成的
A.编译B.链接C.加载D.运行
3.实现虚拟内存的主要技术是()
A.动态链接B.动态加载C.交换D.紧缩
4.下列关于虚拟内存的叙述中,正确的是()
A.虚拟内存是基于连续内存分配策略的
B.虚拟内存是基于非连续内存分配策略的
C.虚拟内存的容量是与物理内存容量无关的
D.虚拟内存的大小不能超过物理内存的容量
5.当系统发生颠簸时,操作系统可能采取的有效措施是()
A.终止部分进程B.增加硬盘容量
C.提高部分进程的优先级D.增加内存容量
6.下列选项中,可以通过调整()方案有效地处理颠簸问题
A.进程调度B.线程调度C.作业调度D.设备调度
7.在虚拟内存中,为了实现()置换算法,需要在页表项中增加访问位
A.FIFO B.LRU C.CLOCK D.OPT
8.下列页置换算法,可能会产生Belady异常的是()
A.FIFO B.LRU C.CLOCK D.OPT
9.下列处理缺页的步骤中,()不是由操作系统执行的操作
A.响应缺页异常B.执行磁盘I/O
C.分配或置换页帧D.修改页表项
10.考虑页面置换算法,系统有m个帧,初始时全为空,页引用串长度为p,包含n个不同的页号,无论
哪种置换算法,产生页访问错误的次数都不会低于()
A.m B.p C.n D.min(m,n)
11.考虑页面置换算法,系统有m个帧,初始时全为空,页引用串长度为p,包含n个不同的页号,无论
哪种置换算法,产生页访问错误的次数都不会大于()
A.m B.p C.n D.min(m,n)
12.下列页面置换算法中,不需要依赖引用位的算法是()
A.FIFO B.LRU C.LFU D.时钟算法
13.下列选项中,()不会提高虚拟内存的有效访问时间
A.选用缺页次数较少的页置换算法B.增加TLB范围
C.采用较小的页D.改进程序或数据的设计结构
14.当进程试图访问()里的数据时,会产生页访问错误
A.页B.帧C.簇D.堆
15.在页置换过程中,系统可以通过在页表中设置()以降低系统开销
A.有效位B.引用位C.修改位D.计数位
二.填空题
16.在虚拟内存的实现策略中设置页置换算法的目的是(使发生页面访问错误的次数最小化)。
17. 在内存管理中,如果一个进程在换页上消耗的时间多于它的执行时间,通常把这种现象称为( 颠簸 )。
18. 在虚拟内存管理中,页访问的错误率与所分配的帧数一般成正比,但在采用FIFO 算法时会出现相反的
现象,这种现象被称为( Belady 异常 )。
19. 某程序需要20K 的代码和10K 的数据,如果采用系统写时复制,且代码均为纯代码,请问,支持10
个这样的进程同时运行,最大需要( 120KB )字节的内存空间。
三. 简答题
20. 什么是虚拟存储器?
虚拟存储器是由操作系统通过采用内外存的交换技术提供的一个具有特大空间的内存设备。
21. 与基础页表比较,用于虚拟内存的页表结构有什么不同?
基础页表中的每个页表项都是根据所分配的页帧建立的,虚拟内存中进程的页表项是根据进程空间的页数量建立的,页表项中不仅记录页帧的位置信息,还需要记录磁盘块的信息和页在内外存的信息(即需要记录该页在内存还是外存);为了支持页置换,通常还需要在页表中设置有效位P ,引用位R 和修改位M 。
22. 与基础页表比较,为了实现LRU 置换算法,需要对页表项做哪些修改?
基础页表的页表项只需要记录帧号,虚拟内存的页表项除了记录帧号信息外,还需要增加一个存在位记录页的存储位置(内存还是外存);为了支持LRU 置换,还需要增加一个引用位;为了避免出现正在执行I/O 操作的页被换出,需要设置一个锁定位。
四. 分析题
23. 设某进程对于页的引用序列为1,2,3,4,5,3,4,1,6,
7
,8,7,8,9,7,8,9,5,4,2,系
统为该进程分配4个帧(帧大小为4KB ),试回答下列问题: [1] 该进程产生的最低页访问错误率是多少?
[2] 进程页表片如右图所示,计算采用LRU 置换算法,逻辑地址062ABH 对应
的物理地址;
[3] 设工作集合窗口 为4,请分别给出进程t 1和t 2时刻的工作集合;
[4] 如果内存访问时间为100ns ,系统处理缺页的时间为8ms ,请计算系统采
用LRU 的有效内存访问时间。
24. 某计算机的进程地址空间和物理内存空间均为64KB 。
若进程最多需要6页数据存储空间,页大小为
4KB 当该进程执行到时刻26时,要访问逻辑地址为57CAH 的数据,请回答下列问题:
[1] 逻辑地址57CAH 对应的页号是多少?
[2] 采用FIFO 置换算法,逻辑地址57CAH 对应的物理地址是多少?
[3] 采用增强的二次机会(时钟)置换算法,逻辑地址57CAH 对应的物理地址是多少?
(设搜索下一页的指针沿顺时针方向移动,且当前指向2号页帧)
t 2
t 1
23参考答案:
[1]产生最少页访问错误次数的置换算法是OPT,所以,如果不计算最初加载时的4次缺页,执行
OPT算法的页访问错误次数为7,页访问错误率为7/16=43.75%;如果计算最初的4次缺页,页访问错误率为11/20=55%。
[2]逻辑地址062ABH对应的物理地址是02E2ABH。
LRU算法如下图所示
[3]WS(t1)={1,4,6,7}; WS(t2)={7,8,9 };。
[4](1-0.55)⨯200 +0.55⨯8⨯106=4400090≈4.4ms
24参考答案:
[1]因为页大小4KB,所以页内偏移地址为12位,逻辑地址长度为16位,高4位表示页号,所以逻
辑地址17CAH对应的页号为5。
[2]根据上表提供的页加载时间,可以知道,页访问流为0,3,2,1,5。
采用FIFO置换,被替换
的页为0号页,新页被放置在7号帧中,所以逻辑地址57CAH对应的物理地址是77CAH。
[3]根据时钟算法,新页面被放置4号帧中,所以逻辑地址57CAH对应的物理地址是47CAH。