进程调度是根据一定的调度算法，从（）队列中挑选出合适的进程。【就绪】
下列中断中，可能要人工介入的中断是（）。【硬件故障中断】
在批处理系统中，周转时间是（）。【作业等待时间和运行时间之和】
为了对紧急进程或重要进程进行调度，调度算法应采用（）。【优先级法】
在作业调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业：J1以计算为主，J2以输入输出为主，J3计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是（）。【J3，J2，J1】
为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配，这项工作是由（）完成的。【作业调度】
下列中断类型中，属于自愿性中断事件的是（）。【访管中断】
在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器。另一个是（）。【限长寄存器】
虚拟存储器的最大容量（）。【由计算机的地址结构决定】
最先适应分配算法把空闲区（）【按地址顺序从小到大登记在空闲区表中】
虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则它的虚拟地址空间为（）字节。【4G】
通常，用户编写的程序中所使用的地址是（）。【逻辑地址】
虚拟存储技术是（）。【扩充相对地址空间的技术】
经过（），目标程序可以不经过任何改动而装入物理内存单元。【动态重定位】
在请求分页虚拟存储管理中，若所需页面不在内存中，则会引起（）。【缺页中断】
在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。【页表】
Linux系统中的shell是负责（ ）的模块。【解释并执行来自终端的命令】
Linux系统中的进程调度采用（ ）。【抢占式优先级】
按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ ）调度算法。【先来先服务法】
把逻辑地址转变为内存物理地址的过程称作（ ）。【重定位】
操作系统中必不可少的调度是（ ）。【进程调度】
从系统的角度出发，希望批处理控制方式下进入输入井的作业（ ）尽可能小。【平均周转时间】
存储管理中，页面抖动是指（ ）。【被调出的页面又立刻被调入所形成的频繁调入调出现象】
当硬件中断装置发现有事件发生，就会中断正在占用CPU的程序执行，让操作系统的（ ）占用CPU。【中断处理程序】
动态分区分配按照进程的需求量分配内存分区，所以（ ）。【分区的长度不是预先固定的，分区的个数是不确定的】
动态重定位是在程序（ ）期间，每次访问内存之前进行重定位。【执行】
放在输入井中的作业处于（ ）状态。【后备】
分区管理要求对每一个进程都分配（ ）的内存单元。【地址连续】
固定分区中各分区的大小是（ ）。【相同或者不同，但预先固定】
进程调度是根据一定的调度算法，从（ ）队列中挑选出合适的进程。【就绪】
经过（ ），目标程序可以不经过任何改动而装入物理内存单元。【动态重定位】
可由CPU调用执行的程序所对应的地址空间为（ ）。【物理空间】
可重定位分区存储管理采用的地址转换公式是（ ）。【绝对地址=基址寄存器值+逻辑地址】
设某作业进入输入井的时间为S，开始运行的时间为R，得到计算结果的时间为E，则该作业的周转时间T为（ ）。【T=E－S】
实现虚拟存储器的目的是（ ）。【扩充主存容量】
通常，用户编写的程序中所使用的地址是（ ）。【逻辑地址】
为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。【优先级法】
为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作系统采用了（ ）机制。【中断】
为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配，这项工作是由（ ）完成的。【作业调度】
系统“抖动”现象的发生是由（ ）引起的。【置换算法选择不当】
下列存储管理方案中，不采用动态重定位的是（ ）。【固定分区】
下列存储管理方案中，不要求将进程全部调入并且也不要求连续存储空间的是（ ）。【请求分页式存储管理】
下列存储管理方式中，存储碎片尽可能少，使内存利用率较高的是（ ）。【分页管理】
下列存储器中，容量最大的是（ ）。【硬盘】
下列存储器中，速度最快的是（ ）。【CPU内部寄存器】
下列中断类型中，属于自愿性中断事件的是（ ）。【访管中断】
下列中断中，可能要人工介入的中断是（ ）。【硬件故障中断】
下述页面置换算法中会产生Belady现象的算法是（ ）。【先进先出法】
现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为（ ）小时。【2】
虚拟存储技术是（ ）。【扩充相对地址空间的技术】
虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则它的虚拟地址空间为（ ）字节。【4G】
虚拟存储器的最大容量（ ）。【由计算机的地址结构决定】
与虚拟存储技术不能配合使用的是（ ）。【分区管理】
在操作系统中，JCB是指（ ）。【作业控制块】
在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器。另一个是（ ）。【限长寄存器】
在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为（ ）。【对换技术】
在分页存储管理系统中，从页号到物理块号的地址映射是通过（ ）实现的。【页表】
在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（ ）完成的。【系统】
在目标程序装入内存时，一次性完成地址修改的方式是（ ）。
在批处理系统中，周转时间是（ ）。【作业等待时间和运行时间之和】
在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（ ）。【可能增加也可能减少】
在请求分页虚拟存储管理中，若所需页面不在内存中，则会引起（ ）。【缺页中断】
在页式存储管理系统中，整个系统的页表个数是（ ）个。【和装入主存的进程个数相同】
在页式虚拟存储管理系统中，LRU算法是指（ ）。【近期最长时间以来没被访问的页先淘汰】
在作业调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业：J1以计算为主，J2以输入输出为主，J3计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是（ ）。【J3，J2，J1】
最容易形成很多小碎片的可变分区算法是（ ）。【最佳适应算法】
最先适应分配算法把空闲区（ ）【按地址顺序从小到大登记在空闲区表中】
作业调度的关键在于（ ）。【选择恰当的作业调度算法】
作业一旦进入内存即为执行状态，与之相关的进程在作业进入内存时予以创建，该进程的初始状态为（ ）。【就绪态】
CPU可以直接访问外存（如磁盘）上的数据。（ ）【请输入正确答案】
Linux系统采用了请求分页存储管理技术和对换技术。（ ）
Linux系统针对不同类别的进程提供了3种不同的调度策略。（ ）
Linux系统中的shell命令语言解释程序属于系统内核部分，实现用户与核心的接口。（ ）【请输入正确答案】
把内存物理地址转变为逻辑地址的过程称作重定位。（ ）【请输入正确答案】
采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。（ ）
程序装入内存时，内存利用率最大的装入方式是可重定位装入。（ ）【请输入正确答案】
处理机调度的主要目的就是为了分配处理机。（ ）
处理机调度可分为三级：高级、中级和低级。在所有的系统中，都必须具备这三级调度。（ ）【错】
处于后备状态的作业已经调入内存中。（ ）
磁带设备的主要用途是作为文件系统的后备，存放不常用的信息或用做系统间传送信息的介质。（ ）
动态存储分配时，不需要靠硬件地址变换机构实现重定位。（ ）【请输入正确答案】
动态优先级算法允许进程的优先级在运行期间不断改变。（ ）
固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统。（ ）
可重定位分区存储管理可以对作业分配不连续的内存单元。（ ）
时间片轮转法主要用于分时系统中的进程调度。（ ）
通常，为了提高效率，赋予需要大量计算的作业较高优先级，赋予需要大量输入/输出的作业较低的优先级。（ ）
为了提高内存的利用率，在可重定位分区分配方式中采用紧缩技术来减少内存碎片。（ ）【请输入正确答案】
虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。（ ）
虚拟存储空间实际上就是辅存空间。（ ）
虚拟存储器实际上是一种设计技巧，使主存物理容量得到扩大。（ ）
虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。（ ）【请输入正确答案】
页式存储管理系统不利于页面的共享和保护。（ ）【请输入正确答案】
一个进程在执行过程中可以被中断事件打断，当相应的中断处理完成后，就一定恢复该进程被中断时的现场，使它继续执行。（ ）【请输入正确答案】
在现代操作系统中，不允许用户干预内存的分配。（ ）
在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。（ ）
在页式存储管理方案中，为了提高内存的利用率，允许同时使用不同大小的页面。（ ）
中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。（ ）【请输入正确答案】
作业的周转时间和平均周转时间与选用的调度算法有关。（ ）
作业调度往往选择对资源需求不同的作业进行合理搭配，使得系统中个部分资源都得到均衡利用。（ ）
作业调度选中一个作业后，与该作业相关的进程即占有CPU运行。（ ）【请输入正确答案】
Linux系统中的shell命令语言解释程序属于系统内核部分，实现用户与核心的接口。（）【请输入正确答案】
一个进程在执行过程中可以被中断事件打断，当相应的中断处理完成后，就一定恢复该进程被中断时的现场，使它继续执行。（）【请输入正确答案】
处理机调度可分为三级：高级、中级和低级。在所有的系统中，都必须具备这三级调度。（）【错】
CPU可以直接访问外存（如磁盘）上的数据。（）【请输入正确答案】
在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。（）
虚拟存储器实际上是一种设计技巧，使主存物理容量得到扩大。（）
固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统。（）
某分时系统的进程出现如图所示的状态变化。
（1）你认为该系统采用的进程调度算法是【时间片轮转法】
（2）根据以下A-F的提示，标识图中从①到⑥所示的每一个状态变化的原因。【请输入答案—请输入答案—请输入答案—请输入答案—请输入答案—请输入答案】
A：进程被选中，变成运行态；
B：时间片到，运行的进程排入就绪队列尾部；
C：运行的进程启动打印机，等待打印；
D：打印工作结束，阻塞的进程排入就绪队列尾部；
E：等待磁盘读文件工作；
F：磁盘传输信息结束，阻塞的进程排入就绪队列尾部。
考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页。
（1）当内存块数量分别为3时，试问使用最佳置换算法（OPT）的缺页次数是回答
（2）当内存块数量分别为5时，试问使用最佳置换算法（OPT）的缺页次数是回答
（14分）某分时系统的进程出现如图所示的状态变化。
（1）你认为该系统采用的进程调度算法是_____。
A．时间片轮转法B．先来先服务法C．优先级法D．最佳置换法
（2）根据以下A-F的提示，标识图中从①到⑥所示的每一个状态变化的原因。【请输入答案—请输入答案—请输入答案—请输入答案—请输入答案—请输入答案】
A：进程被选中，变成运行态；
B：时间片到，运行的进程排入就绪队列尾部；
C：运行的进程启动打印机，等待打印；
D：打印工作结束，阻塞的进程排入就绪队列尾部；
E：等待磁盘读文件工作；
F：磁盘传输信息结束，阻塞的进程排入就绪队列尾部。
_____； ②_____； ③_____； ④_____； ⑤_____； ⑥_____”
（14分）下表给出了作业1，2，3的提交时间和运行时间，时间单位为小时，以十进制进行计算。
表1 作业1，2，3的提交时间和运行时间
（1）若采用先来先服务调度算法，则调度次序是_____。（3分）
A.1、2、3 B.2、3、1C.3、2、1 D.1、3、2
（2）计算各个作业的周转时间和平均周转时间。【8.0—11.6—12.0—10.5】
作业1的周转时间是_____；（3分）
作业2的周转时间是_____；（3分）
作业3的周转时间是_____；（3分）
3个作业的平均周转时间是_____。（2分）
A. 12.0 B.10.5 C. 8.0 D.11.6″
（共8分）某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如表所示。
逻辑地址0A5C(H)所对应的物理地址是（ ）。
（每个2分，共14分）假定在单CPU条件下有下列要执行的作业：
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
（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）计算各个作业的周转时间和平均周转时间。【8.0—11.6—12.0—10.5】
作业1的带权周转时间是_____；
作业2的带权周转时间是_____；
作业3的带权周转时间是_____；
作业4的带权周转时间是_____；
作业5的带权周转时间是_____；
5个作业的平均带权周转时间是_____。
A. 1.0 B.5.5 C. 7.06 D.18.0 E. 2.8 F. 8.0″
（每小题2分，共8分）若在一分页存储管理系统中，某作业的页表如表所示。已知页面大小为1024字节，
则逻辑地址1011的物理地址是_____
逻辑地址2148的物理地址是_____
逻辑地址4000的物理地址是_____
逻辑地址5012的物理地址是_____
A.7072 B.3059 C. 该逻辑地址非法 D.1124″
（每小题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）置换算法的缺页次数是_____；
（2）当内存块数量分别为5时，试问使用先进先出法（FIFO）置换算法的缺页次数是_____。
A.10 B. 12 C. 9 D.16″
（每小题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）的缺页次数是_____；
（2）当内存块数量分别为5时，试问使用最近最少置换算法（LRU）的缺页次数是_____。
A.8 B.15 C.9 D.10″
