操作系统第三章测试

1.设基址寄存器的内容为 1000，在采用动态重定位的系统中，当执行指令“LOAD A，2000”时，操作数的实际地址是（ ）。
1000
2000
3000
4000
[参考答案] 3000

2.分页系统的页面是为 ( ) 所感知的，对 ( ) 是透明的。
用户/操作系统
操作系统/用户
编译系统/操作系统
连接装配程序/编译系统
[参考答案] 操作系统/用户

3.虚拟存储器是 （ ） 。
可提高计算机运算速度的设备
容量扩大了的主存实际空间
通过SPOOLING技术实现的
可以容纳总和超过主存容量的多个作业同时运行的一个地址空间
[参考答案] 可以容纳总和超过主存容量的多个作业同时运行的一个地址空间

4.段页式管理中，地址映象表是（） 。
每个作业或进程一张段表，一张页表
每个作业或进程的每个段一张段表，一张页表
每个作业或进程一张段表，每个段一张页表
每个作业一张页表，每个段一张段表
[参考答案] 每个作业或进程一张段表，每个段一张页表

5.在一个请求页式存储管理中，一个程序的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，并采用LUR算法。设分配给该程序的存储块数M分别为3和4，在该访问中发生的缺页次数F是（）。
M=3， F=8； M=4， F=5
M=3， F=10；M=4， F=8
M=3， F=9； M=4， F=10
M=3， F=7； M=4， F=6
[参考答案] M=3， F=10；M=4， F=8

6.以下叙述中错误的是___。
分区式存储管理方式能够实现虚拟存储器
存储管理中的“最坏适应算法”的性能最不好
存储管理中如果采用覆盖技术，程序的覆盖结构是系统自动进行的
请求页式管理中，为了实现虚存的功能，在页表中必须增加两个数据项，它们是标志位和磁盘地址
在可变分区中，采用动态重定位进行地址转换，重定位寄存器（基址寄存器）的值可以变化
[试题解析] 分区管理中，作业或进程的大小受分区大小的限制。因此选项（A）错误。 分区分配所用的三种算法各有其特点，针对不同的请求队列，它们的效率和功能是不一样的。“最坏适应算法”是基于不留下碎片空闲区这一点出发的，它选择最大的空闲区来满足用户要求，以期分配后的剩余部分仍能进行再分配。因此选项（B）错误。 程序的覆盖结构必须要由程序员来确定。因此选项（C）错误。 请求页式管理中，标志位说明某页是否在内存中，磁盘地址位说明某页在磁盘上的地址，使得发生缺页中断时，系统能够在磁盘中得到该页。因此选项（D）正确。 在可变分区中，采用动态重定位进行地址转换，重定位寄存器（基址寄存器）的值可以变化这是为了适应程序在内存中移动，以解决内存碎片问题。因此选项（E）的叙述正确。 因此，错误的是（A）、（B）、（C）。
[参考答案]
分区式存储管理方式能够实现虚拟存储器
存储管理中的“最坏适应算法”的性能最不好
存储管理中如果采用覆盖技术，程序的覆盖结构是系统自动进行的

7.以下叙述中正确的是___。
请求页式管理中，只要发生缺页中断，就应该淘汰内存中的一页，然后将当前要访问的页放入内存
在单用户、单任务系统中，在任何时候都只有一个程序运行，内存中只能放一道用户程序，也只有在一个程序运行完毕之后，才能装入下一个程序
请求页式管理中的存储管理可以实现虚拟存储
请求页式管理中的置换算法是为了解决逻辑地址与物理地理的映射问题
[试题解析] 在请求页式管理中，发生缺页中断时如果内存有空闲的页面，就将当前要访问的页放入内存的空闲页中；如果此时内存满了，就应该根据置换算法淘汰页，然后将当前要访问的页放入内存。因此选项（A）错误。 在单用户、单任务系统中，系统中的所有资源被一个任务独占。因此选项（B）正确。 请求页式管理可以实现虚拟存储，因此选项（C）正确。 置换算法是为了解决当发生缺页中断时，内存如果满了，按什么原则淘汰内存中的某一页。因此选项（D）错误。 页式管理中，地址越界保护可由地址变换机构对“页表长度”和所要访问的虚地址的“页号”相比较完成，当要访问的虚地址的“页号”大于“页表长度”时发生越界中断。因此选项（E）错误。 因此，正确的是（B）、（C）。
[参考答案]
在单用户、单任务系统中，在任何时候都只有一个程序运行，内存中只能放一道用户程序，也只有在一个程序运行完毕之后，才能装入下一个程序
请求页式管理中的存储管理可以实现虚拟存储

8.一个作业需占用内存中一片连续空间的存储管理方法有___。
固定分区存储管理
页式存储管理
可变分区存储管理
段式存储管理
段页式存储管理
[试题解析] “固定分区存储管理”和“可变分区存储管理”要求一个作业在内存中占用一片连续空间；而“页式存储管理”和“段页式存储管理”为作业分配内存是以内存的“块”为单位，块与块之间不要求相邻，“段式存储管理” 为作业分配内存是以内存的“段” 为单位，段与段之间不要求相邻。因此，此题应该选择（A）、（C）。
[参考答案]
固定分区存储管理
可变分区存储管理

9.支持程序在内存浮动的地址转换机制是__。
页式地址转换
段式地址转换
静态重定位
动态重定位
段页式地址转换
[试题解析] “地址转换”也称为“地址重定位”，分为“静态重定位”和“动态重定位”两种。静态重定位是一种不支持程序浮动的地址转换机制；而动态重定位是一种支持程序浮动的地址转换机制，但要注意“页式地址转换”、“段式地址转换”和“段页式地址转换”都是进程在运行过程中完成的地址重定位，都是属于“动态重定位”都支持程序在内存中浮动。因此，此题应该选择（A）、（B）、（D）、（E）。
[参考答案]
页式地址转换
段式地址转换
动态重定位
段页式地址转换

10.以下叙述中正确的是___。
段页式管理中，段表和页表都是在内存中开辟一块区域存放的
在几乎所有的程序执行中，在一段时间内，CPU总是集中地访问程序中的某一部分，而不是随机地对程序所有部分具有平均访问的概率
系统抖动现象的发生会使整个系统的效率下降
存储管理中“地址重定位”是指程序在内存中的浮动
页式存贮管理中，其虚地址可用(p,d)来表示，因此地址空间是二维的
[试题解析] 段页式管理中，段表和页表都是在内存中开辟一块固定的区域存放进程的段表和页表的，因此选项（A）正确。 在程序执行中，在一段时间内，CPU总是集中地访问程序中的某一部分，而不是随机地对程序所有部分具有平均访问的概率，这种现象称为局部性原理。这也是页式管理、段式管理以及段页式管理中实现虚拟存储系统成为可能的原因所在。因此选项（B）正确。 系统抖动时，内存外存之间交换频繁，访问外存的时间和输入、输出处理的时间大大增大，造成CPU因等待数据空转，从而使系统效率急剧下降，这是虚拟存储系统中特有的一种现象。因此选项（C）正确。 存储管理中“地址重定位”是指将程序中的相对地址转换为绝对地址的过程，分为“静态重定位”和“动态重定位”。因此选项（D）错误。 页式存贮管理中地址空间是一维的，其页的划分对用户是透明的。因此选项（E）错误。
[参考答案]
段页式管理中，段表和页表都是在内存中开辟一块区域存放的
在几乎所有的程序执行中，在一段时间内，CPU总是集中地访问程序中的某一部分，而不是随机地对程序所有部分具有平均访问的概率
系统抖动现象的发生会使整个系统的效率下降