计算机操作系统习题4

6.已知某系统页面长为4KB，页表项4B，采用多层分页策略 映射64位虚拟地址空间。若限定最高层页表占1页，问它可 以采用几层分页策略？ 7.在一个采用页式虚拟存储管理的系统中，某进程依次要 访问的字地址序列是：115，228，128，88，446，102， 321，432，260，167，若该作业的第0页已经装入主存， 现分配给该作业的主存共300字，页的大小为100字，请回 答下列问题：
二、选择题
1.测得某个采用按需调页策略的计算机系统部分状态数 据为：CPU利用率20%，用于对换空间的磁盘利用率为 97.7%，其他设备的利用率5%。由此断定系统出现异常。 此种情况下（ ）能提高利用率。 A.安装一个更快的硬盘 B.通过扩大硬盘容量增加对换空间 C.增加运行进程数 D.加内存条增加物理空间容量
1）按FIFO调度算法将产生多少次缺页中断，依次淘汰的 页号为什么，缺页中断率为多少？ 2）按LRU调度算法将产生多少次缺页中断，依次淘汰的页 号为什么，缺页中断率为多少？
）
26.设内存的分配情况如图所示。若要申请一块40K字节的内 存空间，若采用最佳适应算法，则所得到的分区首址为（）。 A.100K B.190K
0K 100K 180K 190K 280K 330K 390K 410K 512K
C.330K
D.410K
占用 占用 占用
占用
27.在下列存储管理方案中，能实现虚存的有（
19.分段管理和分页管理的主要区别是：（ ） A.分段管理的块比分页管理中的页要小 B.分页管理有地址映射而分段管理没有 C.分页管理有存储保护而分段管理没有 D.分段管理要求一道程序存放在连续的空间内而分页管理 没有这种要求。
20.在下列有关分页管理的叙述中正确的是：（ ） A.程序和数据是在开始执行前一次性装入的 B.产生缺页中断一定要淘汰一个页面 C.一个被淘汰的页面一定要写回外存 D.在页表中要有“访问位”和“改变位”等信息
5.某请求页式存储管理，允许用户空间为32个页面（每页 1KB），主存为16KB，如有一个用户程序有10页长，且某 时刻该用户进程的页表如下表所示。
虚页号
0
1 2 3 4 5 6 其他
物理 是否在 块号 TLB中 8 是 7 是 4 否 10 否 5 否 3 是 2 是 Not valid
（1）如果程序执行时遇到以下 两个虚地址：0AC5H、1AC5H，试 计算它们对应的物理地址。 （2）页表存放在主存中，对主 存的一次存取需要1.5微妙，对 TLB表的查找时间忽略为0，试问 这两次访问共耗费多少时间？
6.为使虚存系统有效地发挥其预期的作用，所运行的程 序应具有的特性是（ ）。 A. 该程序不应含有过多的I/O操作 B. 该程序的大小不应超过实际的内存容量 C. 该程序应具有较好的局部性(Locality) D. 该程序的指令相关不应过多。
7.页式虚拟存储管理的主要特点是（ ）。 A.不要求将作业装入到主存的连续区域 B.不要求将作业同时全部装入到主存的连续区域 C.不要求进行缺页中断处理 D.不要求进行页面置换
3.假定某操作系统存储器采用页式存储管理，页的大小为64B。 假定一进程的代码段的长度为702B，页表如下表所示。该进 程在联想存储器中的页表项如第一个表格所示。现有如下访问 序列：其逻辑地址为八进制的105、217、567、1120、2500。 试问给定的这些地址能否进行转换？若能，请说明地址转换过 程及相应的物理地址；若不能则说明理由。 页号 页帧号
C.地址转换机构
D.主存空间分配程序
13.在页式存储器管理中，页表内容如下图所示。若页的 大小为4KB，则地址转换机构将逻辑地址12293转换为物理 地址为（ ）。 A.20485 B.32773 C.24581 D.12293
页号 0 1 2 3 4 5
块号 2 5 6 8 3 11
14.段页式存储管理中，地址映像表是（
16.请求页式存储管理系统可能出现的问题是（ A.抖动 B.不能共享 C.外零头
）。
D.动态链接
17.在目标程序装入内存时，一次性完成地址修改的方式是 （ ）。 A.静态重定位 B.动态重定位
C.静态链接
D.动态链接
18.请求分页存储管理中，若把页面尺寸增大一倍而且可容 纳的最大页数不变，则在程序顺序执行时缺页中断次数会 （ ）。 A.增加 B.减少 C.不变 D.可能增加也可能减少
8.某虚拟存储器系统采用页式内存管理，使用LRU页面替 换算法，考虑下面的页面访问地址流（每次访问在一个 时间单位内完成）： １、８、１、７、８、２、７、２、１、８、３、８、 ２、１、３、１、７、１、３、７ 假定内存容量为４个页面，开始时是空的，则页面置换 次数是（）。 Ａ、４ Ｂ、５ Ｃ、６ Ｄ、７
）。
A. 每个作业或进程的一张段表，两张页表
B．每个作业或进程的每个段一张段表，一张页表 C．每个作业或进程一张段表，每个段一张页表 D．每个作业一张页表，每个段一张段表
15.在虚拟页式存储管理方案中，完成将页面调入内存的 工作的是（ ）。
A.缺页中断处理 C.工作集模型应用 B.页面淘汰过程 D.紧缩技术利用
0 页号 0 1 2 3 4 页帧号 F0 F1 F2 F3 F4 1 F0 F1
2
3 4
F2
F3 F4
5
6 7 8 9
F5
F6 F7 F8 F9
10
F10
段号
基地址
段长
0
1 2 3 4
219
2300 90 1327 1952
பைடு நூலகம்
600
14 100 580 96
。
4.那么，逻辑地址（2，88）对应的物理地址是 逻辑地址（4，100）对应的物理地址 。
第四章 习题
一、判断题
1.段页式结合了段式和页式的优点，所以段页式的内部碎片 和页式一样少。
2.当发生缺页中断后，系统一定会执行页面置换算法（页面 淘汰算法）。
3.在分页存储管理中，减少页面大小，可以减少内存的浪费。 所以，页面越小越好。
4.交换扩充了主存，因此，交换也实现了虚拟存储器，对吗？ 5.分页存储管理系统中，根据需要，页面的大小是可以不相 等的。 6.请求分页存储管理系统，若把页面的大小增加一倍，则缺 页中断次数会减少一半。
4.【多选】支持程序放在不连续内存中存储管理方法有（）。 A.可变式分区分配 B.多重分区分配 C.分页式分配、段页式分配 D.分段式分配
5.在页式存储系统中选择页的大小，需考虑下列哪个因素？ （ ） Ⅰ、页面大的好处是页表较小 Ⅱ、页面小的好处是可以减少内部碎片引起的内存浪费 Ⅲ、通常，影响磁盘访问时间的主要因素不在于页面的大 小，所以使用时可优先考虑较大的页面。 Ａ、Ⅰ Ｂ、Ⅱ Ｃ、Ⅰ和Ⅲ Ｄ、Ⅱ和Ⅲ Ｅ、Ⅰ、Ⅱ 和Ⅲ
23.在下列存储管理方案中，不适应于多道程序设计的是（）。
A.单一连续区分配 C.可变式分区管理 B.分页存储管理 D.固定式分区管理
24.在固定分区分配中，每个分区的大小是（
）。
A.相同
C.可以不同但预先固定
B.随作业长度变化
D.可以不同但根据作业长度而定
25.较好地解决了“外零头”问题的存储管理方法是（ A.页式存储管理 C.多重分区管理 B.段式存储管理 D.可变分区管理
2.考虑页面替换算法，系统有m个页框供调度，初始时全 空；引用串长度为p，包含了n个不同的号，无论用什么 算法，缺页次数不会少于（ ）。 A. m B.p C.n D.min(m,n) 3.在作业地址空间中使用的逻辑地址变为内存中物理地 址称为（ ）。 A.加载 B.重定位 C.物理化 D.逻辑化
9.某虚拟系统有3页初始为空的页框，若采用先进先出的 页面淘汰算法，则在下列的页面需求提出时，会产生 （ ）次缺页中断？ 页面需求是：1，2，3，4，1，2，5，1，2，3，4，5 A.4 B.8 C.9 D.10
10.适合多道程序运行的存储管理中，存储保护是为了（）。 A.防止一个作业占用同一个分区 B.防止一个作业占用多个分区 C.防止非法访问磁盘文件 D.防止各道作业相互干扰
11.在可变式分区分配中，某一作业完成后系统收回其主 存空间，并与相邻空闲区合并，为此需修改空闲区表，造 成空闲区数减1的情况是（）。
A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有上邻空闲区，但无下邻空闲区 D.有上邻空闲区，也有下邻空闲区
12.采用页式存储管理时，重定位的工作是由（）完成的。 A.操作系统 B.用户
A.分区分配 C.请求分页存储管理
）。
B.分页存储管理 D.分段存储管理
三、综合应用题
1.设有8页的逻辑空间，每页有1024字节，它们被映射到 32块的物理存储区中。那么，逻辑地址的有效位是（ ） 位，物理地址至少是（ ）位。
2.在页式虚拟存储器中，一个程序由P1-P7共7个页面组成， 程序执行过程中依次访问的页面如下：P3、P4、P2、P6、P4、 P3、P7、P4、P3、P6、P3、P4、P8、P4、P6。 假设系统分配给这个程序的主存有3个页面，分配采用FIFO、 LRU、OPT、CLOCK页面替换算法，对这3个页面进行调度。 画出主存页面调入、替换和命中情况表； 统计出两种替换算法的命中率。 答案：FIFO算法缺页12次；LRU算法缺页9次； OPT算法缺页7次；CLOCK算法缺页9次。
21.下面关于虚拟存储器的叙述中正确的是（ ）。 A.要求程序运行前必须全部装入内存，且在运行过程中一直 驻留在内存 B.要求程序运行前不必全部装入内存，且在运行过程中不必 一直驻留在内存 C.要求程序运行前不必全部装入内存，但在运行过程中一直 驻留在内存 D.要求程序运行前必须全部装入内存，但在运行过程中不必 一直驻留在内存 22.引起LRU的实现耗费高的原因是（ ）。 A.需要硬件的特殊支持 B.需要特殊的中断处理程序 C.需要在页表中标明特殊的页类型 D.需要对所有的页进行排序