计算机操作系统经典例题解析之二
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
9．在存储管理中，采用覆盖与交换技术的目的是（A）。 A、节省主存空间 B、物理上扩充主存容量 C、提高 CPU 的效率 D、
实现主存共享 10．分页虚拟存储管理中，缺页中断时，欲调度一页进入主存中，内 存己无空闲块，如何决定淘汰已在主存的块时，（B）的选择是很重
要的。 A、地址变换 B、页面调度算法 C、对换方式 D、覆盖技术
由此可知逻辑地址 2F6AH 的页号为 2，小于页表长度 3，没有越界，该 页存放在第 11 个物理块中，用十六进制表示块号为 B，所以物理地址
为 BF6AH。
4.在分页虚拟存储管理系统中，假定系统为某进程分配了四个主存块 （将开始 4 页先装入主存），页的引用顺序为：7，1，2，0，3，0，4， 2，3，0，3，2，7，0，1，若采用 FIFO 调度算法、LRU 调度算法时分别
A、碎片 B、CPU 空闲 C、多重中断 D、抖动
4．分页式存储管理的主要特点是（C ）。
A、要求处理缺页中断 B、要求扩充主存容量
C、不要求作业装入到主存的连续区域 D、不要求作业全部同时装人 主存
5．LRU 页面调度算法淘汰（B ）的页。
A、最近最少使用 B、最近最久未使用 C、最先进入主存 D、将来最 久使用
产生多少次缺页中断？依次淘汰的页分是什么？
答：按照先进先出算法的原则：当发生缺页中断时，将淘汰最先调入 主存的页面：
页号 7 1 2 0 3 0 4 2 3 0 3 2 7 0
7 7773 3 3 3 3 3 3 3 3 3
主存 1 1 1 1 1 1 4 4 4 4 4 4 4 4 块的 2 2 2 2 2 2 2 2 2 2 2 2 7 7 情况
A、最佳适应算法 B、首次适应算法 C、最坏适应算法 D、循环首次 适应算法
二、应用题 1.用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空 闲区，空闲区的大小为 32K，10K，5K，228K，100K。现有五个作业 J1，J2， J3，J4 和 J5。它们各需主存 11K，10K，108K，28K，115K。若采用首次适应 分配算法能把这五个作业按 J1～J5 的次序全部装入主存吗？你认为按
11．动态重定位技术依赖于（B ）。 A、重定位装入程序 B、重定位寄存器 C、地址结构 D、目标程序 12．（ D）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方
便的优点。
A、分段 B、分页 C、可变分区方式 D、段页式 13．在可变分区存储管理中，某作业完成后要收回其主存空间，该空 间可能与相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区
00000000000000
淘汰页
7
1
2
共发生了 3 次缺页中断，依次淘汰的页位 7、1、2。按照最近最少用 算法的原则：当发生缺页中断时，后者则淘汰最近一段时面内最久没
有被访问的页面。
页号 7 1 2 0 3 0 4 2 3 0 3 2 7 0
71 203042303270
主存 1 7 1 2 0 3 0 4 2 3 0 3 2 7
数不变的是（C）情况。 A、有上邻空闲区也有下邻空闲区 B、有上邻空闲区但无下邻空闲
区 C、无上邻空闲区但有下邻空闲区 D、无上邻空闲区且也无下邻空
闲区 14．可变分区管理中，首次适应分配算法可将空闲区表中的空闲区栏
目按（A ）顺序排列。 A、地址递增 B、长度递增 C、地址递减 D、长度递减
15．在固定分区分配中，每个分区的大小是（C ）。 A、随作业长度变化 B、相同 C、可以不同但预先固定 D、可以不同但
如果先装入 J3，装入第四个空闲区，剩余空间 120K；再装入 J5，装入 第四个空闲区，剩余空间 5K；再装入 J4，装入第一个空闲区，剩余 4K；再装入 J1，J1 装入第五个空闲区，剩余空间 104K；再装入 J2，装入
第二个空闲区，这样效率最好。
2.某系统采用分页存储管理方式，拥有逻辑空间 32 页，每页 2K，拥有 物理空间 1M。
根据作业长度固定 16．存储管理主要管理的是（ C ）。 A、外存存储器用户区 B、外存存储器系统区 C、主存储器用户区 D、
主存储器系统区 17．下述（B ）页面置换算法会产生 Belady 现象。 A、最佳置换算法 B、先进先出算法 C、LRU 算法 D、Clock 算法
18．作业执行中发生了缺页中断，经操作系统处理后，应让其执行（C ） 指令。
6．虚拟存储器实际容量受（B ）限制。 A、物理主存的大小 B、计算机的地址结构 C、磁盘容量 D、数据存
放的绝对地址 7．分区管理要求对每一个作业都分配（ A）的主存单元。 A、地址连续 B、若干地址不连续的 C、若干连续的页 D、若干不连
续的帧 8．页面置换算法中（A ）不是基于程序执行的局部性理论。 A、先进先出调度算法 B、LRU C、LFU D、最近最不常用调度算法
（1）写出逻辑地址的格式。（2）若不考虑访问权限等，进程的页表 项有多少项？每项至少有多少位？（3）如果物理空间减少一半，页
表结构应相应作怎样的改变？
答：该系统拥有逻辑空间 32 页，故逻辑地址中页号必须用 5 位来描 述；而每页为 2k，因此，页内地址必须用 11 位来描述，
（2）每个进程最多有 32 个页面，因此，进程的页表项最多为 32 项； 若不考虑访问权限等，则页表项中只需给出页所对应的物理块号，1M 的物理空间可分成 29 个物理块，故每个页表项至少有 9 位。（3）如 果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减
A、被中断的前一条 B、被中断的后一条 C、被中断的 D、启动时的 第一条
19 可变分区方式常用的主存分配算法中，（A）总是找到能满足作业 要求的最小空闲区分配。
A、最佳适应算法 B、首次适应算法 C、最坏适应算法 D、循环首次 适应算法
20 可变分区方式常用的主存分配算法中，（C）总是找到能满足作业 要求的最大空闲区分配。
计算机操作系统复习题之二
一、单项选择题
1．位示图法可用于（C ）。
A、页式虚拟存储管理中页面置换 B、可变式分区存储管理中空闲区 的分配和回收
C、分页式存储管理中主存空闲块的分配和回收 D、文件目录的查找
2．下列（A ）存储方式不能实现虚拟存储器。
A、分区 B、页式
C、段式
D、段页式
3．操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存 中的信息进行高效调度尽可能地避免（D ）。
怎样的次序装入这五个作业可时主存空间的利用率最高？
答：最先适应分配算法能把这五个作业按 J1～J5 的次序全部装入主存 时，J1、J2 分割第一个空闲区，剩 11K；J3、J4 分割第四个空闲区，剩 92K；J5 无法装入，所以用最先适应分配算法不能把这五个作业按 J1～
J5 的次序全部装入主存。
少 1 位。
3.在分页存储管理系统中，逻辑地址的长度为 16 位，页面大小为 4096 字节，现有一逻辑地址为 2F6AH，且第 0、1、2 页依次存放在物理块 5、
10、11 中，问相应的物理地址是多少？
答： 由题目所给条件可知逻辑地百度文库 2F6AH 的二进制表示如下： 0010 111101101010 页号 页内位移
块的 2 2 7 1 2 2 3 0 4 2 2 0 3 2 情况
00071 1 23044403
淘汰页
7
1
4
发生了 3 次缺页中断，依次淘汰的页位 7、1、4。
实现主存共享 10．分页虚拟存储管理中，缺页中断时，欲调度一页进入主存中，内 存己无空闲块，如何决定淘汰已在主存的块时，（B）的选择是很重
要的。 A、地址变换 B、页面调度算法 C、对换方式 D、覆盖技术
由此可知逻辑地址 2F6AH 的页号为 2，小于页表长度 3，没有越界，该 页存放在第 11 个物理块中，用十六进制表示块号为 B，所以物理地址
为 BF6AH。
4.在分页虚拟存储管理系统中，假定系统为某进程分配了四个主存块 （将开始 4 页先装入主存），页的引用顺序为：7，1，2，0，3，0，4， 2，3，0，3，2，7，0，1，若采用 FIFO 调度算法、LRU 调度算法时分别
A、碎片 B、CPU 空闲 C、多重中断 D、抖动
4．分页式存储管理的主要特点是（C ）。
A、要求处理缺页中断 B、要求扩充主存容量
C、不要求作业装入到主存的连续区域 D、不要求作业全部同时装人 主存
5．LRU 页面调度算法淘汰（B ）的页。
A、最近最少使用 B、最近最久未使用 C、最先进入主存 D、将来最 久使用
产生多少次缺页中断？依次淘汰的页分是什么？
答：按照先进先出算法的原则：当发生缺页中断时，将淘汰最先调入 主存的页面：
页号 7 1 2 0 3 0 4 2 3 0 3 2 7 0
7 7773 3 3 3 3 3 3 3 3 3
主存 1 1 1 1 1 1 4 4 4 4 4 4 4 4 块的 2 2 2 2 2 2 2 2 2 2 2 2 7 7 情况
A、最佳适应算法 B、首次适应算法 C、最坏适应算法 D、循环首次 适应算法
二、应用题 1.用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空 闲区，空闲区的大小为 32K，10K，5K，228K，100K。现有五个作业 J1，J2， J3，J4 和 J5。它们各需主存 11K，10K，108K，28K，115K。若采用首次适应 分配算法能把这五个作业按 J1～J5 的次序全部装入主存吗？你认为按
11．动态重定位技术依赖于（B ）。 A、重定位装入程序 B、重定位寄存器 C、地址结构 D、目标程序 12．（ D）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方
便的优点。
A、分段 B、分页 C、可变分区方式 D、段页式 13．在可变分区存储管理中，某作业完成后要收回其主存空间，该空 间可能与相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区
00000000000000
淘汰页
7
1
2
共发生了 3 次缺页中断，依次淘汰的页位 7、1、2。按照最近最少用 算法的原则：当发生缺页中断时，后者则淘汰最近一段时面内最久没
有被访问的页面。
页号 7 1 2 0 3 0 4 2 3 0 3 2 7 0
71 203042303270
主存 1 7 1 2 0 3 0 4 2 3 0 3 2 7
数不变的是（C）情况。 A、有上邻空闲区也有下邻空闲区 B、有上邻空闲区但无下邻空闲
区 C、无上邻空闲区但有下邻空闲区 D、无上邻空闲区且也无下邻空
闲区 14．可变分区管理中，首次适应分配算法可将空闲区表中的空闲区栏
目按（A ）顺序排列。 A、地址递增 B、长度递增 C、地址递减 D、长度递减
15．在固定分区分配中，每个分区的大小是（C ）。 A、随作业长度变化 B、相同 C、可以不同但预先固定 D、可以不同但
如果先装入 J3，装入第四个空闲区，剩余空间 120K；再装入 J5，装入 第四个空闲区，剩余空间 5K；再装入 J4，装入第一个空闲区，剩余 4K；再装入 J1，J1 装入第五个空闲区，剩余空间 104K；再装入 J2，装入
第二个空闲区，这样效率最好。
2.某系统采用分页存储管理方式，拥有逻辑空间 32 页，每页 2K，拥有 物理空间 1M。
根据作业长度固定 16．存储管理主要管理的是（ C ）。 A、外存存储器用户区 B、外存存储器系统区 C、主存储器用户区 D、
主存储器系统区 17．下述（B ）页面置换算法会产生 Belady 现象。 A、最佳置换算法 B、先进先出算法 C、LRU 算法 D、Clock 算法
18．作业执行中发生了缺页中断，经操作系统处理后，应让其执行（C ） 指令。
6．虚拟存储器实际容量受（B ）限制。 A、物理主存的大小 B、计算机的地址结构 C、磁盘容量 D、数据存
放的绝对地址 7．分区管理要求对每一个作业都分配（ A）的主存单元。 A、地址连续 B、若干地址不连续的 C、若干连续的页 D、若干不连
续的帧 8．页面置换算法中（A ）不是基于程序执行的局部性理论。 A、先进先出调度算法 B、LRU C、LFU D、最近最不常用调度算法
（1）写出逻辑地址的格式。（2）若不考虑访问权限等，进程的页表 项有多少项？每项至少有多少位？（3）如果物理空间减少一半，页
表结构应相应作怎样的改变？
答：该系统拥有逻辑空间 32 页，故逻辑地址中页号必须用 5 位来描 述；而每页为 2k，因此，页内地址必须用 11 位来描述，
（2）每个进程最多有 32 个页面，因此，进程的页表项最多为 32 项； 若不考虑访问权限等，则页表项中只需给出页所对应的物理块号，1M 的物理空间可分成 29 个物理块，故每个页表项至少有 9 位。（3）如 果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减
A、被中断的前一条 B、被中断的后一条 C、被中断的 D、启动时的 第一条
19 可变分区方式常用的主存分配算法中，（A）总是找到能满足作业 要求的最小空闲区分配。
A、最佳适应算法 B、首次适应算法 C、最坏适应算法 D、循环首次 适应算法
20 可变分区方式常用的主存分配算法中，（C）总是找到能满足作业 要求的最大空闲区分配。
计算机操作系统复习题之二
一、单项选择题
1．位示图法可用于（C ）。
A、页式虚拟存储管理中页面置换 B、可变式分区存储管理中空闲区 的分配和回收
C、分页式存储管理中主存空闲块的分配和回收 D、文件目录的查找
2．下列（A ）存储方式不能实现虚拟存储器。
A、分区 B、页式
C、段式
D、段页式
3．操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存 中的信息进行高效调度尽可能地避免（D ）。
怎样的次序装入这五个作业可时主存空间的利用率最高？
答：最先适应分配算法能把这五个作业按 J1～J5 的次序全部装入主存 时，J1、J2 分割第一个空闲区，剩 11K；J3、J4 分割第四个空闲区，剩 92K；J5 无法装入，所以用最先适应分配算法不能把这五个作业按 J1～
J5 的次序全部装入主存。
少 1 位。
3.在分页存储管理系统中，逻辑地址的长度为 16 位，页面大小为 4096 字节，现有一逻辑地址为 2F6AH，且第 0、1、2 页依次存放在物理块 5、
10、11 中，问相应的物理地址是多少？
答： 由题目所给条件可知逻辑地百度文库 2F6AH 的二进制表示如下： 0010 111101101010 页号 页内位移
块的 2 2 7 1 2 2 3 0 4 2 2 0 3 2 情况
00071 1 23044403
淘汰页
7
1
4
发生了 3 次缺页中断，依次淘汰的页位 7、1、4。