期末总复习题（四、五）

一、选择题
1、在可变式分区分配方案中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并，为此修改空闲区表，造成空闲区数减一的情况是（ D ）。
A 无上邻空闲区，也无下邻空闲区
B 有上邻空闲区，但无下邻空闲区
C 有下邻空闲区，但无上邻空闲区
D 有上邻空闲区，也有下邻空闲区
2、分区式存储器管理方式，每个程序（ B ）。
A 一定在分区中连续，部分存放
B 一定在分区中连续，整体存放
C 可以在分区中不连续，整体存放
D 可以在分区中连续，部分存放
3、下列选项中对分段存储管理叙述正确的是（B ）。
A 分段存储管理中每个段必须是大小相等的
B 每一段必须是连续的存储区
C 每一段不必是连续的存储区
D 段间的存储区必须是连续的
4、下列对重定位的叙述中，正确的选项是（ B ）。
A 经过静态重定位后，指令代码并不发生变化
B 经过静态重定位后，数据地址和指令地址发生了变化
C 经过动态重定位后，指令代码中的操作码和操作数地址都要发生变化
D经过动态重定位后，数据地址发生了变化而指令地址没有发生变化
5、虚拟存储器功能的管理方法包括（ C ）。
A 可变分区存储管理
B 基本分页存储管理
C 请求分段存储管理
D 段页式存储管理
6、虚拟存储器的最大容量（ C ）。
A 由作业的地址空间决定
B 是任意的
C 由计算机的地址结构决定的
D 为内、外容量之和
7、操作系统为（ C ）分配内存空间。
Ａ线程　　
Ｂ高速缓冲存储器（Cache）
C 进程
D 快表
8、下面的页面置换算法中会产生所谓Belady异常现象的是（ B ）。
A 最佳页面置换算法（OPT）
B 先进先出页面置换算法(FIFO)
C 最近最久未使用页面置换算法(LRU)
D 最少使用页面置换算法（LFU）
9、采用（ B ）不会产生内部碎片。
A 分页式存储管理
B 分段式存储管理
C 固定分区式存储管理
D 段页式存储管理
10、最佳适应算法的空闲区是（B ）。
A 按大小递减顺序连在一起
B按大小递增顺序连在一起
C 按地址由小到大排列
D 按地址由大到小排列
11、在可变式分区存储管理中的拼接技术可以（ A ）。
A 集中空闲区
B 增加内存容量
C 缩短访问周期
D 加速地址转换
12、在固定分区分配中，每个分区的大小是（ C ）。
A 相同
B 随作业长度变化
C 可以不同但预先固定
D 可以不同但根据作业长度固定
13、实现虚拟存储器的目的是（ D ）。
A 实现存储保护
B 实现程序浮动
C 扩充辅存容量
D 扩充内存容量
14、把作业地址空间使用的逻辑地址变成内存物理地址为（ B ）。
A 加载
B 重定位
C 物理化
D 逻辑化
15、在段页式存储管理系统中，内存等分成（ A ），程序按逻辑模块划分成若干 （ D ）。
A 块
B 基址
C 分区
D 段
E 页号
F 段长
16、虚拟存储管理系统的基础是程序的（A ）理论。
A 局部性
B 全局性
C 动态性
D 虚拟性
17、在以下存储管理方案中，不适合于多道程序设计系统的是（A ）。
A 单用户连续分配
B 固定分区分配
C 可变分区分配
D 页式存储管理
18、某系统段表的内容如下所示

逻辑地址为（2，154），它对应的物理地址为（ B ）。
A 120K+2
B 480K+154
C 30K+154
D 2+480K
19、在一个分页存储管理系统中，页表内容如下所示。若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为（ A ）。
A 8192
B 4096
Ｃ 2048
D 1024

20、在首次适应算法中，要求空闲分区按（ A ）的顺序形成空闲分区链；在最佳适应算法中是按（ C ）顺序形成空闲分区链；最坏适应算法中是按（ D ）的顺序形成空闲链。
A 空闲区起始地址递增
B 空闲区起始地址递减
C空闲区大小递增
D 空闲区大小递减
21、在下列存储管理方式中，会产生内部碎片的是（ B ），会产生外部碎片的是（C ）。
A 页式和段式
B 页式和段页式
C 动态分区方式和段式
D 动态分区方式和段页式
22、从下列关于非虚拟存储器的论叙中，选出一条正确的论叙。（A ）
A 要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。
B 要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。
C要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。
D要求作业在运行前，必须全部装入内存，且在运行过程中不必一直驻留内存。
23、Spooling技术提高了（ A ）利用率。
A 独占设备
B 共享设备
C 文件
D 主存储器
24、在下面的I/O控制方式中，需要CPU干预最少的方式是（ D ）。
A 程序中断方式
B 中断驱动I/O控制方式
C 直接存储器访问DMA控制方式
D I/O通道控制方式
25、利用通道实现了（ C ）之间数据的快速传输。
A CPU和外设
B 内存和CPU
Ｃ 内存和外设　
Ｄ 外设和外设
26、设备驱动程序是系统提供的一种通道程序，它专门用于在请求I/O的进程与设备控制器之间传输信息。下面的选项中不是设备驱动程序功能的是（ C ）。
A 检查用户I/O请求的合法性
B 及时响应由控制器或由通道发来的中断请求
C 控制I/O设备的I/O操作
D了解I/O设备的状态，传送有关参数，设置设备的工作方式
27、基本的I/O设备处理进程一般处于（ C ）状态。
A 就绪
B 执行
C 阻塞
D 死锁
28、缓冲技术的缓冲池在（ A ）中。
A 内存
B 外存
C ROM
D 寄存器
29、通过硬件和软件的功能扩充，把原来独占的设备改造成能为若个用户共享的设备，这种设备称为（ D ）。
A 存储设备
B 系统设备
C 用户设备
D 虚拟设备
30、为了使多个进程能有效地同时处理输入和输出，最好使用（ A ）结构的缓冲技术。
A 缓冲池
B 循环缓冲
C 单缓冲
D 双缓冲
31、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ C ）。
A 程序查询
B 中断方式
C DMA方式
D 无条件存取方式
32、在采用SPOOLING系统中，用户的打印结果首先被送到（ A ）。
A 磁盘固定区域
B 内存固定区域
C 终端
D 打印机
33、设备管理程序对设备的管理是借助于一些数据结构来进行的，下面的（ A ）不属于设备管理数据结构。
A JCB
B DCT
C COCT
D CHCT
34、大多数低速设备都属于（ A ）设备。
A 独享
B共享
C 虚拟
D SPOOLING
35、（ B ）用做连接大量的低速或中速I/O设备。
A 数据选择通道
B 字节多路通道
C 数组多路通道
36、操作系统中SPOOLING技术，实质是将（B ）转化为共享设备的技术。
A 虚拟设备
B 独占设备
C 脱机设备
D 块设备
37、（A ）是操作系统中采用的以空间换取时间的技术。
A SPOOLING技术
B 虚拟存储技术
C 交换技术
D 通道技术
38、在操作系统中，用户程序申请使用I/O设备时，通常采用（ B ）。
A 物理设备名
B 逻辑设备名
C 虚拟设备名
D独占设备名
39、采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（ C ）。
A 独占设备
B 共享设备
C虚拟设备
D 一般物理设备
40、按（ D ）分类可将设备分为块设备和字符设备。
A 从属关系
B操作特性
C 共享属性
D 信息交换单位
41、（ C ）算法是设备分配常用的一种算法。
A 短作业优先
B 最佳适应
Ｃ先来先服务　
Ｄ首次适应
42、下列哪种设备不是从设备分配策略角度来说的。（ A ）
A 系统设备
B 独享设备
C 共享设备
D 虚拟设备
二、判断题
1、虚拟存储器是物理上扩充内存容量。（ ×）
2、地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址（ √ ）
3、为了提高内存保护的灵活性，内存保护通常由软件实现（ × ）
4、内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率。（ √ ）
5、为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面。（ × ）
6、在请求分页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。( × )
7、通道是处理输入/输出的软件。（ × ）
8、所有外围设备的启动工作都由系统统一来做。（ √ ）
9、来自通道的I/O中断事件由设备管理负责处理（ √ ）。
10、编制好的通道程序是存放在主存储器中的（ √ ）。
11、由用户给出的设备编号是设备的绝对号（ × ）。
12、操作系统在输入输出系统中采用了缓冲池技术，这项技术主要是通过硬件来实现的。（ × ）
13、低速设备一般被设置成共享设备。( × )
三、填空题
1、某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小应该是（2^10）字节，程序最多占有（2^14)页。
2、采用交换技术获得的好处是以牺牲(CPU时间）为代价的。
3、把作业装入内存中随即进行地址变换的方式称为（静态）重定位，而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为（动态）重定位。
4、设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是（13）位，物理地址至少是（15）位。
5、在动态分区分配算法中，首次适应算法倾向于优先利用内存中的（低地址）部分的空闲分区，从而保留了（高地址）部分的大空闲区。
6、考虑如下所示的段表

那么，逻辑地址（2，88）对应的物理地址是 （178） ；逻辑地址（4，100）对应的物理地址是 （超过段长产生越界中断） 。
7、在页式存储器管理系统中，常用的页面淘汰算法有：（最佳置换算法） ，选择淘汰不再使用或最远的将来才使用的页；（先进先出置换算法） ，选择淘汰在内存驻留时间最长的页；
8、在没有块表的情况下，分页系统每访问一次数据，要访问 （2） 次内存；分段系统每访问一次数据，要访问 （2） 次内存；段页式系统每访问一次数据，要访问 （3） 次内存。
9、虚拟存储器最基本的特征是（多次性）
10、在请求分页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（越界中断） ；否则，若所需的页不在内存中，则会引起（缺页中断） 。
11、设备管理中引入缓冲机制的主要原因是为了（ 改善CPU与外围设备之间速度不匹配的矛盾 ）、（ 减少中断CPU的次数，放宽CPU对中断的响应时间 ）、（ 匹配数据的粒度 ）。
12、虚拟设备是通过（ SPOOLING ）技术把（ 独占 ）设备变为能为若个个用户（共享 ）的设备。
13、进行设备分配时所需的数据表格主要有（ 设备控制表 ）、（ 控制器控制表 ）、（ 通道控制表 ）、（系统设备表）。
14、从资源管理（分配）的角度出发，I/O设备可分为（ 独占 ）、（ 共享 ）和（ 虚拟 ）。
15、常用的I/O控制方式有程序直接控制方式、中断控制方式、（DMA控制方式 ）和（ 通道控制方式 ）。
16、通道指专门用于负责输入/输出工作的处理机，通道所执行的程序称为（通道程序 ）。
17、SPOOLING系统由磁盘的（输入井 ）、（ 输出井 ），内存中的（输入缓冲流 ）和（ 输出缓冲流 ）以及（ 输入进程 ）和（ 输出进程 ）程序所构成。
18、设备驱动程序平时处于（ 阻塞 ）状态，当（ I/O中断 ）和（I/O请求 ）出现时被唤醒。
19、在采用通道控制的系统中，设备分配程序分配外部设备时，先分配（设备 ），再分配（控制器 ），最后分配（ 通道 ）。
20、操作系统在设备分配时，考虑的因素主要有（设备的固有属性 ）、（设备分配算法 ）、（设备分配的安全性 ）。
四、简答题
1、可采用哪几种方式将程序装入内存？它们分别适用于何种场合？
绝对装入方式——单道程序运行环境
可重定位装入方式——多道程序运行环境
动态运行时装入方式——程序在内存位置经常改变的环境
2、为什要引入动态重定位？如何实现？
在连续分配方式中，必须把一个系统或用户程序装入连续的内存空间。如果在系统中只有若干个小的分区,即使它们容量的总和大于要装入的程序,但由于这些分区不相邻，也无法把该程序装入内存。为了解诀这一问题，引入了动态重定位，通过拼接或紧凑，把多个分散的小分区连成一个大分区。
实现方法:在系统中增加一个重定位寄存器，用来装入程序在内存中的起始地址，程序执行时，真正访问的地址是相对地址与重定位寄存器的地址相加而形成的，从而实现动态重定位。
3、动态分区存储管理中常用哪些分配策略？比较它们的优缺点。
（1）最佳适应算法(BFA)
为一个作业选择分区时总是寻找大小最接近于作业所要求的存储区域。换句话说，把作业放入这样的分区后剩下的部分最小。存储空间中所有的空闲区按其大小递增的顺序链接起来。
优点：
首先选择正好是所要求大小的空白区；
其次选择比要求稍大的空白区划分，而不会去划分一个更大的空白区。因此，其后遇到大的作业到来时，作业要求的存储区域就比较容易得到满足。
缺点：
在每次分配时，容易产生较小的空白区，由于其太小而无法使用，从而形成“碎片”。因此，经过一段时期后，存储空间中可能留下许多这样的“碎片” 。在回收一个分区时，为了把它插入到空白区链中合适的位置上也颇为费时。
（2）最坏适应算法(WFA)
在为作业选择存储区域时，总是寻找最大的空闲区。空闲区以大小递减的顺序链接起来。
优点：
在划分后剩下的空闲区较大，因而对以后的分配很可能仍然是有用的。
缺点：
由于最大的空闲区总是首先被分配而进行划分，当有大的作业时，其存储空间的申请往往得不到满足。
(3）首次(最先)适应算法(FFA)
在为作业分配存储区域时，从空闲区链的始端开始查找，选择第一个满足请求的空闲区，而不管它究竟有多大。每个空闲区按其在存储空间中地址递增的顺序连在一起。即每个后继空闲区的起始地址总是比前者的大。
4、在系统中引入对换后可带来哪些好处？
交换技术将暂不需要的作业移到外存，让出内存空间以调入其它作业，交换到外存的作业也可以被再次调入。目的是解决内存紧张问题，带来的好处是进一步提高了内存利用率和系统吞吐量。
5、为什么说分段系统比分页系统更易于实现信息共享和保护？
1)分页系统不如分段系统更容易实现信息共享。因为在分段管理中，共享段作为信息的完整逻辑单位而存在，某一进程共享一个程序段时，只要在段表的共享段“内存基址”中填入指针，指向共享段就可以了。在分页管理中，共享信息可能要占用多个页面。某进程共享系统的信息时，需要在其页表内多个表项中都填入共享信息的相应指针。
2)分页系统不如分段系统更容易实现信息保护。因为分段系统只需在共享段的段表中设置保护信息，而分页系统需要在共享信息的各个页面所对应的页表项中设置保护信息。
6、分页和分段存储管理有何区别？
主要区别表现在以下三个方面：
(1) 页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率。段则是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了能更好地满足用户的需要。
(2) 页的大小固定且由系统决定；而段的长度却不固定，决定于用户所编写的程序。
(3) 分页的地址空间是一维的，程序员只需利用一个记忆符，即可表示一个地址；而分段的作业地址空间是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。
7、虚拟存储器有哪些特征？其中最本质的特征是什么？
虚拟存储器有多次性、对换性、虚拟性三大特征。最本质的特征是虚拟性。
8、实现虚拟存储器需要哪些硬件支持？
(1)请求分页的页表机构
(2)缺页中断机构
(3)地址变换机构
9、说明请求分段系统中的缺页中断处理过程。
（1）根据当前执行指令中的逻辑地址查页表，判断该页是否在主存储器中；
（2）该页标志为“0”形成缺页中断，中断装置通过交换PSW让操作系统的中断处理程序占用处理器；
（3）操作系统处理缺页中断的办法是查主存分配表找一个空闲的主存块，查页表找出该页在磁盘上的位置，启动磁盘读出该页信息。
（4）把从磁盘上读出的信息装入找到的主存块中。
（5）当页面住处被装入主存后，应修改页表中对应的表目，填上该页所占用的主存块把标志置为“1”，表示该页已在主存储器中。
（6）由于产生缺页中断时的那条指令并没执行完，所以在把页面装入之后应重新执行被中断指令。
10、对于设备有哪几种I/O控制方式？
共有四种IO控制方式。
(1)程序I/O方式:早期计算机无中断机构，处理机对I/O设备的控制采用程序I/O方式。
(2)中断驱动I/O控制方式:适用于有中断机构的计算机系统中。
(3)直接存储器访问(DMA) I/O控制方式:适用于具有DMA控制器的计算机系统中。
(4)I/O通道控制方式:具有通道程序的计算机系统中。
11、引入缓冲的主要原因是什么？
引入缓冲的主要原因是:
(1)缓和CPU与I/O设备间速度不匹配的矛盾
(2)减少对CPU的中断频率，放宽对中断响应时间的限制
(3)提高CPU与IO设备之间的并行性
12、试说明收容输入工作缓冲区和提取输出工作缓冲区的工作情况。
收容输入工作缓冲区和提取输出工作缓冲区的工作情况如下：
（1）当需要输入数据时，调用GetBuf(emq)过程从空闲队列上摘下一个空缓冲区，作为收容输入工作缓冲区hin，输入的数据被装入hin中，装满hin后，调用GetBuf(inq,hin)过程将hin挂入输入队列inq中。
（2）当需要输出数据时，调用GetBuf(outq)过程从输出队列上摘下一个装满数据的缓冲区，作为提取输出工作缓冲区sout，将sout中的数据提取输出，sout的数据提取完毕后，调用PetBuf(emq, sout)过程将sout挂入空闲队列中。
13、何谓安全分配方式和不安全分配方式？
①安全分配方式是指每当进程发出I/O请求后，便进入阻塞状态，直到其I/O操作完成时才被唤醒。在采用这种分配策略时，一旦进程已获得某种设备资源后便阻塞，使它不可能再请求任何资源，而在它运行时又不保持任何资源。这种分配方式已经摒弃了造成死锁的“请求和保持”条件，分配是安全的。缺点是进程进展缓慢，CPU与I/O设备串行工作。
②不安全分配方式是指进程发出I/O请求后仍继续执行,需要时又可发出第二个I/O请求、第三个I/O请求。仅当进程请求的设备已被另一个进程占有时，进程才进入阻塞状态。优点是一个进程可同时操作多个设备，进程推进迅速。缺点是分配不安全，可能具有“请求和保持”条件，可能造成死锁。因此，在设备分配程序中需增加一个功能，用于对本次的设备分配是否会发生死锁进行安全性计算，仅当计算结果表明分配安全的情况下才进行分配。
14、试说明SPOOLING系统的组成。
答: SPOOLing系统由输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程三部分组成。
15、试说明设备驱动程序应完成哪些功能？
(1)将接收到的抽象要求转为具体要求;
(2)检查用户I/O请求合法性，了解I/O设备状态，传递有关参数，设置设备工作方式;
(3) 发出I/O命令，启动分配到的I/O设备，完成指定I/O 操作;
(4)及时响应由控制器或通道发来的中断请求，根据中断类型调用相应中断处理程序处理;
(5) 对于有通道的计算机，驱动程序还应该根据用户I/O请求自动构成通道程序。