厦门理工操作系统考试复习题合集(4)

(10+10+10+10)/(10+10+5+10+10)=89%

46、假设就绪队列中有10个进程，系统将时间片设为200MS，CPU进行进程切换要花费10MS，试问系统开销所占的比率约为多少？ 10/(200+10)=4.8% （二）作业调度 一、单项选择题 1、（）是作业存在的唯一标志。

A、作业名 B、进程控制块 C、作业控制块 D、程序名 2、选择作业调度算法时常考虑的因素之一是使系统有最高的吞吐量，为此应（） A、不让处理机空闲 B、处理尽可能多的作业 C、使各类用户都满意 D、不使系统过于复杂 3、设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为（）

A、1小时 B、5小时 C、2.5小时 D、8小时 4、操作系统提供给程序员的接口是（）

A、进程 B、系统调用 C、库函数 D、B和C 6、当作业进入完成状态，操作系统（）

A、将删除该作业并收回其所占资源，同时输出结果。

B、将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果 C、将收回该作业所占资源并输出结果 E、 将输出结果并删除内存中的作业

7、现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1，T2和T3，且T1

8、既考虑作业等待时间，又考虑作业执行时间的调度算法是（） A、响应比高者优先 B、短作业优先 C、优先级调度 D、先来先服务

9、作业调度程序从处于（）状态的队列中选择适当的作业投入运行。 A、运行 B、提交 C、完成 D、后备 10、（）是指从作业提交给系统到作业完成的时间间隔。

A、周转时间 B、响应时间 C、等待时间 D、运行时间

11、一作业8：00到达系统，估计运行时间为1小时。若10：00开始执行该作业，其响应比是（） A、2 B、1 C、3 (等待时间+服务时间)/服务时间 D、0.5

12、假设表中的4个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为（）小时。 作业 1 2 3 所需运行时间 2 5 8 优先数 4 9 1 4 3 8 A、4.5 B 10.5 C 、4.75 D 、10.25 13、下述作业调度算法中，（）调度算法与作业的估计运行时间有关。 A、先来先服务 B、短作业优先 C、均衡 D、时间片轮转

14、作业生存期共经历四个状态，它们是提交，后备，（）和完成 A、就绪 B、运行 C、等待 D、开始 二、填空题 15、（作业）调度是处理机的高级调度，（进程）调度是处理机的低级调度。

16、确定作业调度算法时应注意系统资源的均衡使用，使（I/O繁忙）作业和（CPU繁忙）作业搭配运行。

17、一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个（作业步）。

18、如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是（短作业优先）。

19、在一个具有分时兼批处理的计算机操作系统中，如果有终端作业和批处理作业混合同时执行，（终端）作业应优先占用处理器。

22、设有一组作业，它们的提交时间及运行时间如表所示。 作业号 1 2 3 4 提交时间 9：00 9：40 9：50 10：10 运行时间（分钟） 70 30 10 5 在单道方式下，采用短作业优先调度算法，作业的执行顺序是（1、4、3、2）。 三、综合题

23、若系统中有作业1、2、3几乎同时到达，已知它们的运行时间依次为A，B，C，且满足关系A〈B〈C，试证明采用短作业优先调度算法能获得最小平均周转时间。 (3A+2B+C)/3 第五章 存储管理 1、在存储管理中，采用覆盖与交换技术的目的是（ ）

A、节省内存空间 B、物理上扩充内存容量 C、提高CPU效率 D、实现内存共享] 2、 采用（ ）不会产生内部碎片。

A、分页式存储管理 B、分段式存储管理 C、固定分区式存储管理 D、段页式存储管理 3、 虚拟存储器的最大容量（ ）

A、为内外存容量之和 B、由计算机的地址结构决定 C、是任意的 D、由作业的地址空间决定

4、 某虚拟存储器系统采用页式内存管理，使用LRU（最近最久未使用）页面替换算法，考虑下面

的页面访问地址流（每次访问在一个时间单位内完成）：1，8，1，7，8，2，7，2，1，8，3，2，1，3，1，7，3，7

假定内存容量为4个页面，开始时是空]的，则页面失效次数是（ ）

A 、4 B、5 C 、6 D、7

5、 设内存分配情况如图所示。若要申请一块40K的内存空间，采用最佳适应算法，则所得到的分

区首址为（ ）

Ａ、100k B、190K C、 330K D、410K 0 占用 100k 180k 190k 280k 330k 390k 410k

512-1k

６、最佳适应算法的空白区是（ ）

Ａ、按大小递减顺序连在一起 Ｂ、按大小递增顺序连在一起 Ｃ、按地址由小到大排列 Ｄ、按地址由大到小排列 ７、在可变式分区管理中的拼接技术可以（ ） Ａ、集中空闲区 Ｂ、增加内存容量 Ｃ、缩短访问周期

Ｄ、加速地址转换

占用 占用 占用

８、在固定分区分配中,每个分区的大小是（ ） Ａ、相同

Ｂ、随作业长度变化

Ｃ、可以不同但预先固定 Ｄ、可以不同但根据作业长度固定

９、分页式虚拟存储系统中,页面的大小与可能产生的缺页中断次数（ ） Ａ、成正比 Ｃ、无关 10、实现虚拟存储器的目的是（ ）

Ｂ、成反比 Ｄ、成固定比例

Ａ、实现存储保护 Ｂ、实现程序浮动 C、扩充辅存容量 D、扩充内存容量 11、虚拟存储管理的主要特点是（ ） A、不要求将作业装入到内存的连续区域

B、不要求将作业同时全部装入到内存的连续区域 C、不要求进行缺页中断处理 D、不要求进行页面置换

12 、采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长 …… 此处隐藏：710字，全部文档内容请下载后查看。喜欢就下载吧 ……