操作系统第5章习题

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