操作系统第5章习题

页式管理
【例】分页系统中页面是为（ ）的。 A 用户所感知 B 操作系统所感知 C 编译系统所感知 D 连接装配程序所感知 【答案】B
【例】在分页管理系统中，程序的地址空间是连续的，分页 是由（）完成的。 A 程序员 B 硬件 C 编译软件 D 都不对 【解答】B
【例】分区管理和分页管理的主要区别是（） A 分区的块比分页的页要小 B 分页有地址映射而分区没有 C 分页有存储保护而分区没有 D 分区要求一道程序存放在连续的空间内而分页没有这种要 求 【答案】D
【例】 在请求分页系统中有着多种置换算法： 1 选择最先进入内存的页面予以淘汰的算法为（） 2 选择在以后不再使用的页面予以淘汰的算法称为（） 3 选择自上次访问以来所经历时间最长的页面予以淘汰的算法 为（） A FIFO B OPT C LRU D NRN 【答案】ABC
【例】作业在执行中发生了缺页中断，经操作系统处理后， 应让其执行（）指令。 A 被中断的前一条 B 被中断的那一条 C 被中断的后一条 D 启动时的第一条 【答案B】
【例】在可变分区存储管理中，其中，将空闲区按照长度递 增的顺序排列的分配算法是（ ）。 A 最先优先适应算法 B 最优适应算法 C 最坏适应算法 D 较坏适应算法 【答案】B
【例】在可变式分区分配方案中，某一作业完成后，系统收 回其主存空间，并与相邻空闲区合并，为此需修改空闲区 表，改造空闲区数减2的情况是（） A 无上邻空闲区，也无下邻空闲区 B 有上邻空闲区，但无下邻空闲区 C 有下邻空闲区，但无上邻空闲区 D 有上邻空闲区，也有下邻空闲区 【答案】D
0
2
0
2
0
2

1
2 缺
3
1 缺
4
3 缺
0
4 缺
2
0 缺
1
2 缺
缺
缺
【答案】进程使用3个页框时缺页9次 使用4个页框时缺页10次
【例】在请求分页式存储管理中，页面的调入调出只能在内 存和对换区之间进行。相应的页面置换算法很多，但只有 最佳置换算法能完全避免进程的抖动，因而目前应用最广 。其他算法虽然也能避免进程的抖动，但其效率一般很低 。（）
【例】页式虚拟存储管理的主要特点是（） A不要求将作业装入到主存的连续区域 B 不要求将作业同时全部装入到主存的连续区域 C 不要求进行缺页中断处理 D 不要求进行页面置换 【答案】B
【例】在请求分页系统中，引用位标识（），它的用途是（ ）。 【分析】在请求分页系统中，用户程序通常先放在辅存，运 行时只装入一部分到主存。由于分配的主存块数通常少于 进程的虚页数，因而执行程序时，要进程调入和调出，进 行页面淘汰。通过页表引用位标志，用于标识某个页面最 近有没有被访问，根据程序员局部性原理，没被访问过的 页面，最近一段时间可能也不会被访问，从而被淘汰。 【答案】该页面最近有没有被访问过； 为页面淘汰算法在选择淘汰页时提供参考
计算机操作系统教程
唐瑞雪
分区存储管理
【例】在内存分配的”最佳适应法”中，空闲块是按（） A 起始地址从小到大排序 B 起始地址从大到小排序 C 块的大小从小到大排序 D 块的大小从大到小排序 【答案】 C
【例】在可变式分区分配方案中，只需要进行一次比较就可 以判定系统是否能满足作业对主存空间要求的算法式（） A 最先适应算法 B 最佳适应算法 C 最差适应算法 D 固定式分区方法 【答案】C
【例】页式存储管理的主要特点是（） A 要求处理缺页中断 B 要求扩充主存容量 C 不要求作业同时全部装入主存 D 不要求作业装入到主存的连续区域 【答案】D
【例】在分页系统中若页面较小，虽有利于＿＿＿，但会引 起＿＿＿；而页面较大，虽有利于＿＿＿，但会引起＿＿ ＿。 【答案】提高内存利用率、页表太长、页表长度、页内碎片 增大。
0
2
1
3
0
2
4
0
2
1
3
4
1 2
3 缺页
0
2 0
1 2
0
3 1
2 缺 3 3 1
0 3
1 缺 0 3 1
2 0
3 缺 2 3 1
4 2
0 缺 4 4 3
4 2
0
4 2
0
1 4
2 缺
3 1
4 缺 3 3 1
3 1
4
缺 缺 0 2 2 0
缺 1 1 2
0 0 4
2 2 0
1 1 2
4 4 3
1 2
0
3
4 缺页 缺 缺
【例】解决主存碎片问题的存储器管理方案是（）。 A 可变式分区 B 分页管理 C 分段管理 D 单一连续区管理 【解答】B
【例*】下述（）页面淘汰算法会产生Belady现象 A 先进先出 B 最近最少使用 C 最不经常使用 D 最佳 [答案]A
【例】页式存储管理中，每读写一个数据，要访问（）次主 存 A4 B3 C2 D1 【答案】C
【例】在可变式分区管理中，采用拼接技术的目的是（）。 A 合并空闲区 B 合并分配区 C 增加主存容量 D 便于地址转换 【答案】A
【例】以动态分区式内存管理中，倾向于优先使用低址部分 空闲区的算法是（）； 能使内存空间中空闲区分布较均匀的算法是（）； 每次分配时把既能满足要求，又是最小的空闲区分配给进程 的算法是（）。 A 最佳适应法； B 最坏适应法； C 首次适应法； D 循环适应法。 【答案】C D A
【例】首次适应算法的空闲区是（） A 按地址递增顺序链在一起 B 起始端指针表指向最大空闲区 C 按大小递增顺序链在一起 D 寻找从最大空闲区开始 【解答】A
【例】在分区存储管理中，下面的（）最有可能使得高地址 空间成为大的空闲区。 A 首次适应法 B 最佳适应法 C 最坏适应法 D 循环首次适应法 【答案】A
【例】在首次适应算法中，空闲区应以＿＿＿＿的次序拉链 ；在最佳适应 算法中，空闲区应以＿＿＿＿的次序拉链 。 【解答】地址递增、空闲区大小递增。
【例】用可变分区法可以比较有效地消除主存碎片 【答案】 错 采用可变分区，可以消除内部碎片，但极易产生外部碎片。
【例】可变式分区管理，在内存中形成若干很小的碎片，这 是采用什么办法也无法利用的。 【解答】错 可变式分区管理中，内存形成的碎片可以通过移动拼接移动 拼接重新利用
【例】在可变分区存储管理中，主要是利用（ ） 来使用碎 片。 A 离散技术 B 固定技术 C 集中技术 D 移动技术 【答案】D
【分析】1 移动技术。移动在主存中的各作业，使其分区位置发生 变化，由于硬件的地址变换机制，所以存储区域移动后，将上下 寄存器的值改变一下，可以完成新的地址变换，但是移动信息时 传送工作话费处理器的时间，增加了系统开销。 2 移动技术的作用。利用移动技术将分散的碎片结合起来，称为一 个较大的空闲区。利用移动技术为作业在执行过程中扩充主存提 供了方便，当一个作业执行中要求增加主存量时，只要适当移动 它的邻近作业，就为作业腾出连续的空闲空间。 3 移动技术的闲置。移动时系统开销很大，不易进程移动。 有些情况下不能移动，比如正在使用外设的进程，作业地址变了， 可能引起数据传送到不合适的地址。
【例】设有8页的逻辑空间，每页有1024字，它们被映射到 32块的物理主存区中。那么逻辑逻辑地址的有效位是（） 位，物理地址至少（）位。 【解答】13 15
【例】（）是把主存储器分成大小相等的许多区，每个区称 为一块，一次对应，编制程序的逻辑地址也分页，页的大 小与块的大小相等。 【解答】页式存储管理
【例】某分页系统的逻辑地址为16位，其中高6位为页号 ，低10位为页内地址，则这样的地址结构： 1 一页有（）字节 2 逻辑地址可有（）页 【解答】 1页的大小由页内位移所占位数决定，条件中页内地址占 10位，则页面大小为210=1K 2 页号的位数决定了一共有多少页，条件是页号占了6位， 则逻辑地址有26页，即64页
采用动态分区方式管理主存储器时，若采用最优适应分配 算法，宜将空闲区按（C ）次序登记在空闲区表中。 A．地址递增 B．地址递减 C．长度递增 D．长度递 减 移动 技术可集中分散的 在动态分区存储管理中采用_______ 空闲区。 动态分区存储管理中常用的分配主存的算法有_______ 最差 最先 和_______ 最佳 。 、_______
【例】页表的作用是实现逻辑地址到物理地址的映射( ) 【解答】对。
【例】采用快表后分页系统访问主存时既要访问快表，因此 与没有快表的分页系统相比，降低了对主存的存取速度。 （） 【答案】错 采用快表，往往能避免访问内存页表，直接访问到实际物理 块，减少访问次数，从而提高了对主存的存取速度。
【例】在分页式存储管理中，在有关系统中，根据需要，页 面的大小是可以不等的。（） 【答案】错误 分页存储管理系统的物理页面是由机器本身的硬件特性所决 定的，其大小必然是相等的。
【例】在分区分配算法中，首次适应算法倾向于优先利用主 存中（ ）部分的空闲分区，从而保留了（）部分的大空 闲区 【解答】 低地址 高地址
【例】在存储器的可变分区管理中，作业的地址转换采用的 是（ ）重定位方式。 【答案】动态
【例】可变式分区存储管理中，对主存的分配和管理通常可 采用表格法，（）和位图法等 【答案】空闲区链法
【例】在页面置换中，目前有多种方法被提出以防止抖动现 象，它们的共同特点是通过（）来实现的。 【分析】当运行进程的大部分时间都处于页面换出换入的状 态，几乎不能完成任何有效的工作，进程处于“抖动”状 态。 【答案】用最近的历史来预测在将来最不可能用到的那些页 面，即局部性原则
【例】请求分页系统中一个进程访问页面的次序为：0，2， 1，3，0，2，4，0，2，1，3，4，利用FIFO算法，当 进程使用3个页框时缺页（）次，使用4个页框时缺页（） 次（缺页次数含初始调入次数）
【例】回收内存时可能出现下述几种情况： ⑴ 释放区与插入点前一分区F1相邻，此时应（）； ⑵ 释放区与插入点后一分区F2相邻，此时，应（）； ⑶ 释放区不与F1和F2相连，此时应（）。 A 为回收区建立一分区表项，填上分区的大小和始址； B 以F1为分区的表项作为新表项且不做任何改变； C 以F1为分区的表项作为新表项，修改新表项的大小； D 以F2为分区的表项作为新表项，同时修改新表项的 大小和始 址。 【答案】 C D A