此次作业共25道题，100分，核算在形成性考核成绩中为20分。
本次形考作业的题型有：
一、单选题（共64分，16道题，每题4分）；
二、判断题（共14分，7道题，每题2分）；
三、应用题（共22分，2道题，第1题14分，第2题8分）。
操作提示：
本次测验你能回答多次，我们取最高成绩计入最终形考成绩。若无法一次答完，请点击左侧边栏的“测验导航”下的“结束答题”按钮（如下图所示），保存本次已答内容。若不点击此按钮本次答题记录将不保存，下次您需要重新答题。形考作业题目从题库随机抽取，所以你每次回答的题目，可能不一样。
一、单选题（每题4分，共计16题）
1．操作系统中必不可少的调度是（ ）。
作业调度
中级调度
进程调度
对换
2．现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为（ ）小时。
1
2
3
6
3．在操作系统中，JCB是指（ ）。
文件控制块
进程控制块
作业控制块
程序控制块
4．作业调度的关键在于（ ）。
选择恰当的进程管理程序
选择恰当的作业调度算法
用户作业准备充分
有一个较好的操作环境
5．在批处理系统中，周转时间是（ ）。
作业运行时间
作业等待时间和运行时间之和
作业的相对等待时间
作业被调度进入主存到运行完毕的时间
6．当硬件中断装置发现有事件发生，就会中断正在占用CPU的程序执行，让操作系统的（ ）占用CPU。
系统调用程序
中断处理程序
作业管理程序
文件管理程序
7．作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（ ）来决定。
设备管理
作业控制
进程调度
驱动调度
8．按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ ）调度算法。
先来先服务法
短作业优先法
时间片轮转法
优先级法
9．为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。
先来先服务法
优先级法
短作业优先法
时间片轮转法
10．作业调度程序从处于（ ）状态的队列中选取适当的作业调入主存运行。
执行
提交
完成
后备
11．放在输入井中的作业处于（ ）状态。
后备
提交
执行
完成
12．进程调度是根据一定的调度算法，从（ ）队列中挑选出合适的进程。
阻塞
就绪
运行
等待
13．在作业调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业：J1以计算为主，J2以输入输出为主，J3计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是（ ）。
J1，J2，J3
J2，J3，J1
J3，J2，J1
J2，J1，J3
14．Linux系统中的shell是负责（ ）的模块。
解释并执行来自终端的命令
解释并执行来自终端的内部命令
解释并执行来自终端的外部命令
进行系统调用
15．下列中断类型中，属于自愿性中断事件的是（ ）。
硬件故障中断
程序性中断
访管中断
外部中断
16．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配，这项工作是由（ ）完成的。
作业调度
中级调度
进程调度
对换
17．作业一旦进入内存即为执行状态，与之相关的进程在作业进入内存时予以创建，该进程的初始状态为（ ）。
运行态
就绪态
阻塞态
提交态
18．下列中断中，可能要人工介入的中断是（ ）。
程序性中断
时钟中断
输入输出中断
硬件故障中断
19．作业生存期共经历四个状态，它们是提交、后备、（ ）和完成。
等待
就绪
开始
执行
20．设某作业进入输入井的时间为S，开始运行的时间为R，得到计算结果的时间为E，则该作业的周转时间T为（ ）。
T=E－S
T=E－(S+R)
T=(S+R)+ E
T=E－R
21．为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作系统采用了（ ）机制。
查询
中断
调度
进程
22．下列存储管理方案中，不采用动态重定位的是（ ）。
页式管理
可变分区
固定分区
段式管理
23．动态分区分配按照进程的需求量分配内存分区，所以（ ）。
分区的长度是固定的
分区的个数是确定的
分区的长度和个数都是确定的
分区的长度不是预先固定的，分区的个数是不确定的
24．存储管理中，页面抖动是指（ ）。
使用机器时，屏幕闪烁的现象
被调出的页面又立刻被调入所形成的频繁调入调出现象
系统盘有问题，致使系统不稳定的现象
由于主存分配不当，偶然造成主存不够的现象
25．可重定位分区存储管理采用的地址转换公式是（ ）。
绝对地址=界限寄存器值+逻辑地址
绝对地址=下限寄存器值+逻辑地址
绝对地址=基址寄存器值+逻辑地址
绝对地址=块号×块长+页内地址
26．最容易形成很多小碎片的可变分区算法是（ ）。
最先适应算法
最佳适应算法
位示图法
以上都不是
27．下列存储管理方式中，存储碎片尽可能少，使内存利用率较高的是（ ）。
固定分区
可变分区
分页管理
段页式管理
28．虚拟存储技术是（ ）。
扩充内存空间的技术
扩充相对地址空间的技术
扩充外存空间的技术
扩充输入输出缓冲区的技术
29．下列存储器中，速度最快的是（ ）。
高速缓存Cache
内存
CPU内部寄存器
硬盘
30．把逻辑地址转变为内存物理地址的过程称作（ ）。
编译
连接
运行
重定位
31．经过（ ），目标程序可以不经过任何改动而装入物理内存单元。
静态重定位
动态重定位
编译或汇编
存储扩充
32．分区管理要求对每一个进程都分配（ ）的内存单元。
地址连续
若干地址不连续
若干连续的页面
若干不连续的页面
33．在分页存储管理系统中，从页号到物理块号的地址映射是通过（ ）实现的。
分区表
页表
PCB
JCB
34．与虚拟存储技术不能配合使用的是（ ）。
分区管理
页式存储管理
段式存储管理
段页式存储管理
35．实现虚拟存储器的目的是（ ）。
实现存储保护
实现程序浮动
扩充辅存容量
扩充主存容量
36．虚拟存储器的最大容量（ ）。
为内外存容量之和
由计算机的地址结构决定
是任意大的
由作业的地址空间决定
37．通常，用户编写的程序中所使用的地址是（ ）。
逻辑地址
物理地址
绝对地址
内存地址
38．可由CPU调用执行的程序所对应的地址空间为（ ）。
符号名空间
虚拟地址空间
物理空间
逻辑地址空间
39．在目标程序装入内存时，一次性完成地址修改的方式是（ ）。
静态重定位
动态重定位
静态连接
动态连接
40．固定分区中各分区的大小是（ ）。
相同的
相同或者不同，但预先固定
根据进程要求确定
随进程个数而定
41．下列存储器中，容量最大的是（ ）。
高速缓存Cache
内存
CPU内部寄存器
硬盘
42．在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为（ ）。
覆盖技术
对换技术
虚拟技术
物理扩充
43．在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（ ）完成的。
程序员
编译地址
用户
系统
44．动态重定位是在程序（ ）期间，每次访问内存之前进行重定位。
执行
编译
装入
修改
45．在请求分页虚拟存储管理中，若所需页面不在内存中，则会引起（ ）。
输入输出中断
时钟中断
越界中断
缺页中断
46．下列存储管理方案中，不要求将进程全部调入并且也不要求连续存储空间的是（ ）。
固定分区
可变分区
单纯分页式存储管理
请求分页式存储管理
47．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（ ）。
减少
增加
无影响
可能增加也可能减少
48．在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器。另一个是（ ）。
控制寄存器
程序状态字寄存器
限长寄存器
通用寄存器
49．系统“抖动”现象的发生是由（ ）引起的。
置换算法选择不当
交换的信息量过大
内存容量不足
请求页式管理方案
50．在页式存储管理系统中，整个系统的页表个数是（ ）个。
1
2
与页面数相同
和装入主存的进程个数相同
51．在页式虚拟存储管理系统中，LRU算法是指（ ）。
最早进入内存的页先淘汰
近期最长时间以来没被访问的页先淘汰
近期被访问次数最少的页先淘汰
以后再也不用的页先淘汰
52．下述页面置换算法中会产生Belady现象的算法是（ ）。
先进先出法
最近最少使用置换法
最近未使用置换法
最佳置换法
二、判断题（每题2分，共计7题）
53．处于后备状态的作业已经调入内存中。（ ）
对
错
54．作业的周转时间和平均周转时间与选用的调度算法有关。（ ）
对
错
55．中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。（ ）
对
错
56．Linux系统针对不同类别的进程提供了3种不同的调度策略。（ ）
对
错
57．处理机调度可分为三级：高级、中级和低级。在所有的系统中，都必须具备这三级调度。（ ）
对
错
58．处理机调度的主要目的就是为了分配处理机。（ ）
对
错
59．作业调度往往选择对资源需求不同的作业进行合理搭配，使得系统中个部分资源都得到均衡利用。（ ）
对
错
60．一个进程在执行过程中可以被中断事件打断，当相应的中断处理完成后，就一定恢复该进程被中断时的现场，使它继续执行。（ ）
对
错
61．通常，为了提高效率，赋予需要大量计算的作业较高优先级，赋予需要大量输入/输出的作业较低的优先级。（ ）
对
错
62．时间片轮转法主要用于分时系统中的进程调度。（ ）
对
错
63．动态优先级算法允许进程的优先级在运行期间不断改变。（ ）
对
错
64．程序装入内存时，内存利用率最大的装入方式是可重定位装入。（ ）
对
错
65．可重定位分区存储管理可以对作业分配不连续的内存单元。（ ）
对
错
66．为了提高内存的利用率，在可重定位分区分配方式中采用紧缩技术来减少内存碎片。（ ）
对
错
67．CPU可以直接访问外存（如磁盘）上的数据。（ ）
对
错
68．虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。（ ）
对
错
69．磁带设备的主要用途是作为文件系统的后备，存放不常用的信息或用做系统间传送信息的介质。（ ）
对
错
70．采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。（ ）
对
错
71．动态存储分配时，不需要靠硬件地址变换机构实现重定位。（ ）
对
错
72．固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统。（ ）
对
错
73．页式存储管理系统不利于页面的共享和保护。（ ）
对
错
74．虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。（ ）
对
错
75．在现代操作系统中，不允许用户干预内存的分配。（ ）
对
错
76．在页式存储管理方案中，为了提高内存的利用率，允许同时使用不同大小的页面。（ ）
对
错
77．虚拟存储器实际上是一种设计技巧，使主存物理容量得到扩大。（ ）
对
错
三、应用题（共22分，2道题，第1题14分，第2题8分）
78．（14分）某分时系统的进程出现如图所示的状态变化。
（1）你认为该系统采用的进程调度算法是 1 。
A．时间片轮转法
B．先来先服务法
C．优先级法
D．最佳置换法
（2）根据以下A-F的提示，标识图中从①到⑥所示的每一个状态变化的原因。
A：进程被选中，变成运行态；
B：时间片到，运行的进程排入就绪队列尾部；
C：运行的进程启动打印机，等待打印；
D：打印工作结束，阻塞的进程排入就绪队列尾部；
E：等待磁盘读文件工作；
F：磁盘传输信息结束，阻塞的进程排入就绪队列尾部。
① 2 ； ② 3 ； ③ 4 ； ④ 5 ； ⑤ 6 ； ⑥ 7
79．（14分）下表给出了作业1，2，3的提交时间和运行时间，时间单位为小时，以十进制进行计算。
表1 作业1，2，3的提交时间和运行时间
（1）若采用先来先服务调度算法，则调度次序是 1 。（3分）
A.1、2、3 B.2、3、1
C.3、2、1 D.1、3、2
（2）计算各个作业的周转时间和平均周转时间。
作业1的周转时间是 2 ；（3分）
作业2的周转时间是 3 ；（3分）
作业3的周转时间是 4 ；（3分）
3个作业的平均周转时间是 5 。（2分）
A. 12.0 B.10.5 C. 8.0 D.11.6
80．（每个2分，共14分）假定在单CPU条件下有下列要执行的作业：
| 作业 | 运行时间 | 优先数 |
|---|---|---|
| 1 | 10 | 3 |
| 2 | 1 | 1 |
| 3 | 2 | 3 |
| 4 | 1 | 4 |
| 5 | 5 | 2 |
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
（1）若采用非抢占式优先级调度算法，则调度次序是 1 。
A.l、2、3、4、5 B.2、3、1、5、4
C.3、2、5、4、1 D.1、4、3、5、2
（2）计算各个作业的周转时间和平均周转时间。
作业1的带权周转时间是 2 ；
作业2的带权周转时间是 3 ；
作业3的带权周转时间是 4 ；
作业4的带权周转时间是 5 ；
作业5的带权周转时间是 6 ；
5个作业的平均带权周转时间是 7 。
A. 1.0 B.5.5 C. 7.06 D.18.0 E. 2.8 F. 8.0
81．（每小题4分，共8分）考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页。
（1）当内存块数量分别为3时，试问使用先进先出法（FIFO）置换算法的缺页次数是 1 ；
（2）当内存块数量分别为5时，试问使用先进先出法（FIFO）置换算法的缺页次数是 2 。
A.10 B. 12 C. 9 D.16
82．（每小题4分，共8分）考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页。
（1）当内存块数量分别为3时，试问使用最近最少置换算法（LRU）的缺页次数是 1 ；
（2）当内存块数量分别为5时，试问使用最近最少置换算法（LRU）的缺页次数是 2 。
A.8 B.15 C.9 D.10
83．（每小题4分，共8分）考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页。
（1）当内存块数量分别为3时，试问使用最佳置换算法（OPT）的缺页次数是 1 ；
（2）当内存块数量分别为5时，试问使用最佳置换算法（OPT）的缺页次数是 2 。
A.7 B.10 C.9 D.11
