14、 当进程数大于资源数时，进程竞争资源（B）会产生死锁。 A. 一定B.不一定
10、（B）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A.
先来先服务B.静态C.动态D.短作业
11、有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最小资源数是（B）。 A 9 B 10 C 11 D 12
12、以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下诸进程中优先级最高的进程。上述描述是（B）。 A 正确 B 错误
13、 检测出发生死锁时，可以通过撤消一个进程解除死锁。上述描述（B）。 A 正确 B 错误
14、 在下列解决死锁的方法中，属于死锁预防策略的是（B）。 A 银行家算法 B 资源有序分配法 C 死锁检测法 D 资源分配图化简法 15、 下属叙述正确的是（B）
A 调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理及分配给它。 B 预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。
C 进程进入临界区时要执行开锁原语。
D 既考虑作业等待时间又考虑作业执行时间的调度算法事先来先服务算法。
16、 作业调度算法的选择常考虑的因素之一是使系统由最高的吞吐量，为此应该（B）。 A 不让处理机空闲 B 处理尽可能多的作业 C 使各类用户都满意 D 不使系统过于复杂 17、 用户使用操作系统通常有三种手段，他们是终端命令、系统调用命令和（C） A 计算机高级语言 B 宏命令 C 作业控制语言 D 汇编语言 18、 在分时操作系统环境下运行的作业通常称为（C） A 后台作业 B 长作业 C 终端型作业 D 批处理作业 19、 当作业进入完成状态时， 操作系统（B）。 A 将删除该作业并收回其所占资源，同时输出结果
B 将该作业的控制块从当前作业队列中删除，收回其所占资源并输出结果。 C 将收回该作业所占资源并输出结果 D 输出结果并删除内存中的作业
20、 在各种作业调度算法中，若所有的作业同时到达，则平均等待时间最短的调度算法是（D）。 A 先来先服务 B 优先数 C 最高响应比优先 D 短作业优先
11
21、 既考虑作业等待时间又考虑作业执行时间的调度算法是（A）。 A 响应比高者优先 B 短作业优先 C 优先级调度 D 先来先服务
22、 作业调度程序从处于（D）状态的队列中选取适当的作业投入运行。 A 运行 B 提交 C 完成 D 后备
23、（A）是指从作业提交给系统到作业完成的时间间隔。 A 周转时间 B 响应时间 C 等待时间 D 运行时间
24、作业从进入后备队列到被调度程序选中的时间间隔称为（C）。 A 周转时间 B 响应时间 C 等待时间 D 触发时间
25、假设下列四个作业同时到达，当时用最高优先数优先调度算法时，作业的平均周转时间为（D）小时。
作业 1 2 3 4 A 4.5 B 10.5 C 4.75 D 10.25
26、下述作业调度算法中，（B）调度算法与作业的估计运行时间有关。 A 先来先服务 B 短作业优先 C 均衡 D 时间片轮转
27、用户通过终端使用计算机系统控制作业执行的方式称为（B）。 A 自动 B 联机 C 脱机 D 假脱机
28、作业生存期共经历四个状态，它们是提交、后备、（B）和完成。 A 就绪 B 执行 C 等待 D 开始
29、系统在（C），发生从目态到管态的转换。
A 发出P操作时 B 发出V操作时 C执行系统调用时 D 执行置程序状态字时 30、一下叙述中正确的事（D）。
A 操作系统的作业管理是一种微观的低级管理
B 作业的提交方式有两种，但对应的作业控制方式只有一种。
C 一个作业从进入系统到运行结束，一般要经历的状态是:后备状态、就绪状态和完成状态 D 多道批处理系统和单道批处理系统主要区别在于它必须有作业调度功能和进程调度功能，内存中可以存放多道程序。 二 、填空题
12
所需运行时间 2 5 8 3 优先数 4 9 1 8 1、 进程的调度方式有两种,一种是（剥夺方式），另一种是（非剥夺方式）。 2、 死锁是指在系统中的多个（进程）无限期的等待永远都不会发生的条件。
3、 一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程。而确定优先权的方法概括起来不外乎是基于（静态）特性和（动态）特性两种方法。前者所得到是（静态）优先权，后者所得到是（动态）优先权。
4、 进程调度负责（处理机）的分配工作。
5、 在（先来先服务）调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 6、 死锁产生的必要条件有四个，即（互斥）、（不剥夺）、（请求与保存）和（环路等待）。 7、 解除死锁常用的方法有两种。（撤销进程）是从其他进程那里剥夺足够的资源给（死锁）进程，以解除死锁状态。
8、 银行家算法中，当一个进程提出的资源请求将导致系统从（安全）进入（不安全）时，系统就拒绝它的资源请求。
9、 如果要求进程一次性的申请它所需的全部资源。 若系统有足够的资源分配给进程，便一次把所有的资源分配给进程，但在分配时只要有一种资源要求不能满足，则资源全不分配，进程进入等待状态。 这种预防死锁的方法破坏了四所产生必要条件中的（请求与保持）。
10、 对待死锁，一般应该考虑死锁的预防、避免、监测和解除四个问题，典型的银行家算法是属于（避免），破坏环路等待条件是属于（预防），而剥夺资源是属于（解除）的基本方法。 11、 作业调度又称为（高级调度），其主要功能是（按照某种原则从后备队列中选取作业），并为作业做好运行前的准备工作和作业完成后的善后处理工作。
12、 确定作业调度算法时应注意系统资源的均衡使用，使（I/O繁忙型）作业和（CPU繁忙型）作业搭配运行。
13、 对系统的总体设计目标来说，批处理系统应注重提高计算机的效率，尽量增加系统地（平均吞吐量），分时系统应保证用户（所能忍受的响应时间），而实时系统则应在保证及时响应和处理有关事件的前提下，在考虑（系统资源利用率）。
14、 一个作业可以分为若干顺序处理的加工步骤，每个加工步骤称为一个（作业步）。 15、 在一个具有分时兼批处理的系统中，如果有终端作业和批处理作业混合同时执行，（终端型）作业应优先占用处理机。 16、
操作系统为用户提供两个接口，一个是（命令接口），用户利用它来组织和控制作业的
执行或管理计算机系统。另一个接口是（程序接口），编程人员利用它们来请求操作系统提供服务。 17、 在微机操作系统中，通常把键盘命令分成（内部命令）和（外部命令）两大类。 18、 所谓系统调用，就是用户在程序中调用（操作系统）所提供的一些子功能。
13
19、 按命令接口对作业控制方式的不同可以将命令接口分为（联机命令接口）和（脱机命令接口）。
20、 设有一组作业，它们的提交时间及运行时间如下：
作业 1 2 3 4 提交时间 9：00 9：40 9：50 10：10 运行时间 70 30 10 5 若在单道系统环境下，采用短作业优先调度算法，作业的执行顺序是（1,4,3,2） 三、简答题与操作题 1、 简述银行家算法。
2、 高级调度和低级调度的主要依据是什么？ 3、 在OS中引起进程调度的主要原因有哪些？
4、 在时间片轮转调度算法中，确定时间片的大小时应该考虑哪些因素？ CH5和CH6:存储管理 一、 单选
1、 在存储管理方案中，（D）可以与覆盖技术配合。 A 页式管理 B 段式管理 C 段页式管理 D 可变分区管理 2、 在存储管理中，采用覆盖技术与交换技术的目的是（A）。
A 接生主存空间 B 物理上扩充主存容量 C 提高CPU利用率 D 实现主存共享 3、 动态重定位技术依赖于（B）。
A 重定位装入程序 B 重定位寄存器 C 地址机构 D 目标程序 4、 虚拟存储器的最大容量是（B）。
A 为内外存容量之和 B 由计算机的地址机构决定 C 任意的D 由作业的地址空间决定 5、 在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（D）此缺页中断。 A 7 B 8 C 9 D 10
6、 设内存的分配情况如图所示，若要申请一块40K字节的内存空间，若采用最佳适应算法，
14
0 100K 则所得到的首址为（C）。
A 100K B 190K C 330K D 410K
7、 很好地解决了“零头”问题的存储管理方法是（A）。
A 页式存储管理 B 段式存储管理 C多重分区管理 D 可变式分区管理 8、 系统“抖动”现象的发生是由（A）引起的。
A 置换算法选择不当 B 交换的信息量过大 C内存容量不足 D 请求页式管理方案 9、 在可变分区存储管理方式中的拼接技术可以（A）。
A 集中空闲分区 B 增加主存容量 C 缩短访问周期 D 加速地址转换
10、 分区管理中采用“最佳适应”分配算法时，易把空闲区按（A）次序登记在空闲分区表中。 A 长度递增 B 长度递减 C 地址递增 D 地址递减 11、 在固定分区分配中，每个分区的大小是（C）。
A 相同 B 随作业长度变化 C 可以不同但预先固定 D 可以不同但根据作业长度固定 12、
实现虚拟存储器的目的是（D）。
占用 占用 占用 占用 A 实现存储保护 B 实现程序浮动 C 扩充附存容量 D 扩充主存容量
13、 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（B）。
A 224 B 216 C 28 D 232
14、 作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（B）。 A 被中断的前一条指令 B 被中断的指令 C 被中断的后一条指令D 启动时的指令 15、 把作页地址空间中的逻辑地址变成内存中物理地址的过程称为（A）。 A 重定位 B 物理化 C 逻辑化 D 加载
15