第四章必做题一：选择题：1.1.操作系统的主要性能参数：﹎﹎A﹎﹎指的是单位时间内系统处理的作业量。
A: (1)周转时间；(2)处理时间；(3)消逝时间；(4)利用率；(5)生产率；(6)吞吐量。
1.2.在所学的调度算法中，能兼顾作业等待时间和作业执行时间调度算法是﹎﹎A﹎﹎。
A: (1)FCFS调度算法；(2)短作业优先调度算法；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)高响应比优先算法；(6)基于优先权的剥夺调度算法。
1.3.在所学的调度算法中，为实现人机交互作用应采用调度算法是﹎﹎A﹎﹎。
A：(1)FCFS调度算法；(2)短作业优先调度算法；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)高响应比优先算法；(6)基于优先权的剥夺调度算法。
1.4. 在采用非抢占式优先权进程调度算法的系统中，正在运行进程的优先权是﹎﹎A﹎﹎。
A: (1) 系统中优先权最高的进程 (2)比就绪队列中进程优先权高的进程 (3) 比就绪队列中进程优先权不一定高的进程1.5. 时间片轮转算法中时间片足够大时，该算法退化为﹎﹎A﹎﹎。
A：(1)时间片轮转算法；(2)先进先出调度算法；(3)高响应比优先算法；(4)短作业优先算法。
1.6. 优先权调度算法中优先权反比运行时间时，该算法转变为﹎﹎A﹎﹎。
A：(1)时间片轮转算法；(2)先进先出调度算法；(3)高响应比优先算法；(4)短作业优先算法。
1.7．作业调度是按某种算法从磁盘输入井的﹎﹎A﹎﹎中选一个作业装入主存运行。
A:(1)就绪队列(2)等待队列(3)作业后备队列(4)提交队列1.8.在分时系统中除了设置了进程调度外，通常还设置了﹎﹎A﹎﹎。
A，B，C：⑴剥夺调度；⑵作业调度；⑶进程调度；⑷中级调度；(5)处理机调度。
1.9.作业调度与进程调度的主要区别是：﹎﹎A﹎﹎A:(1)作业调度比进程调度频繁(2)两种调度的算法完全不同(3)两种调度的性能指标完全不同(4)进程调度比作业调度频繁1.10. 因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和﹎﹎A﹎﹎。
A: (1)请求与解释 (2)释放与保持 (3)释放与阻塞 (4)保持与等待答案：1.1. A—(6) 1.2. A—(5)1.3. A—(3) 1.4. A—(3)1.5. A—(2) 1.6. A—(4)1.7. A—(3) 1.8. A—(4)1.9. A—(4) 1.10. A—(4)判断题1.计算型作业的优先权，应高于I/O型作业的优先权。
2.资源要求多的作业，其优先权应高于资源要求少的作业。
3.可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。
4. 用银行家算法避免死锁时，检测到进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，但不能满足尚需的最大需求量时才分配资源。
5. 死锁就是死循环。
答案：1. ╳2.╳3.√4.╳5.╳必做题二：选择题：2.1.操作系统的主要性能参数：﹎﹎A﹎﹎指的是从作业或命令的输入到其结束的间隔时间，在分析性能时常用其倒数。
A:(1)周转时间；(2)处理时间；(3)消逝时间；(4)利用率；(5)生产率；(6)吞吐量。
2.2.在所学的调度算法中，最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是﹎﹎A﹎﹎。
A: (1)FCFS调度算法；(2)短作业优先调度算法；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)高响应比优先算法；(6)基于优先权的剥夺调度算法。
2.3．在所学的调度算法中，最有利于提高系统吞吐量的作业调度算法是﹎﹎A﹎﹎。
A：(1)FCFS调度算法；(2)短作业优先调度算法；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)高响应比优先算法；(6)基于优先权的剥夺调度算法。
2.4. 在采用抢占式优先权进程调度算法的系统中，正在运行进程的优先权是﹎﹎A﹎﹎。
A: (1) 系统中优先权最高的进程 (2)比就绪队列中进程优先权高的进程 (3) 比就绪队列中进程优先权不一定高的进程2.5.在调度算法中，有二种调度算法是照顾短作业用户，其中﹎﹎A﹎﹎调度算法中采用作业实际运行时间。
A：(1)FCFS调度算法；(2)短作业优先调度算法；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)最高响应比优先调度算法；(6)基于优先权的剥夺调度算法。
2.6. 采用时间片轮转法调度是为了﹎﹎A﹎﹎。
A：(1)多个终端都能得到系统的及时响应(2)先来先服务(3)优先数高的进程先使用处理器(4)紧急事件优先处理2.7．进程调度是从﹎﹎A﹎﹎中选择一个进程占用处理机运行。
A:(1)就绪队列(2)等待队列(3)作业后备队列(4)提交队列2.8.在批处理系统中除了设置了进程调度外，还应设置﹎﹎A﹎﹎。
A：⑴剥夺调度；⑵作业调度；⑶进程调度；⑷中级调度；(5)处理机调度。
2.9. Unix-OS中级调度的主要任务是：﹎﹎A﹎﹎A:(1)从就绪进程中选一个进程运行(2)在内、外存之间作进程映象对换(3)从后作业中挑选一个作业建立进程(4)从睡眠进程中唤醒一个进程2.10. 产生死锁的基本原因是系统资源不足和﹎﹎A﹎﹎。
A:(1)进程推进顺序非法；(2)进程调度不当；(3)系统中进程太多；(4)CPU运行太快。
答案：2.1. A—(1) 2.2. A—(4)2.3. A—(2) 2.4. A—(2)2.5. A—(4) 2.6. A—(1)2.7. A—(1) 2.8. A—(2)2.9. A—(2) 2.10.A—(1)判断题1.长作业的优先权，应高于短作业的优先权。
2.在动态优先权中，随着作业等待时间的增加，其优先权将随之下降。
3.由于产生死锁的另一种基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。
4.用银行家算法避免死锁时，检测到进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足尚需的最大需求量时才分配资源。
5.PV操作不仅能实现进程同步与进程互斥，还能避免死锁。
答案：1. ╳2. ╳3. ╳4. √5. ╳必做题三：选择题：3.1操作系统主要性能参数: ﹎﹎A﹎﹎指的是在一个给定的时间内，系统的一个指定成份被使用的时间比例。
A：(1)周转时间；(2)处理时间；(3)消逝时间；(4)利用率；(5)生产率；(6)吞吐量。
3.2．在所学的调度算法中，对所有进程和作业都是公平合理的调度算法是﹎﹎A﹎﹎。
A：(1)FCFS调度算法；(2)短作业优先调度算法；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)高响应比优先算法；(6)基于优先权的剥夺调度算法。
3.3．在所学的调度算法中，能对紧急作业进行及时处理的调度算法是﹎﹎A﹎﹎。
A：(1)FCFS调度算法；(2)短作业优先调度算法；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)高响应比优先算法；(6)基于优先权的剥夺调度算法。
3.4.优先权法”：﹎﹎A﹎﹎。
A：(1)肯定是抢占式调度算法(2)可能是抢占式调度算法(3)肯定是非抢占式调度算法3.5.在调度算法中，有二种调度算法是照顾短作业用户，其中﹎﹎A﹎﹎调度算法中采用作业估计运行时间。
A：(1)FCFS调度算法；(2)短作业优先调度算法；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)最高响应比优先调度算法；(6)基于优先权的剥夺调度算法。
3.6.“时间片轮转法”：﹎﹎A﹎﹎。
A：(1)肯定是抢占式调度算法(2)可能是抢占式调度算法(3)肯定是非抢占式调度算法(4)可能是非抢占式调度算法3.7.在批处理系统中作业管理可把作业流的状态分成﹎﹎A﹎﹎四种。
A： (1)后备、进入、就绪、退出；(2) 进入、后备、运行、退出；(3)后备、等待、就绪、退出。
(4)等待、就绪、运行、退出。
3.8.三种基本类型的操作系统中，都设置了﹎﹎A﹎﹎。
A：⑴剥夺调度；⑵作业调度；⑶进程调度；⑷中级调度；(5)处理机调度。
3.9.中级调度选择调出进程的原则是：﹎﹎A﹎﹎。
A：(1)选择在CPU上运行时间最长的就绪进程调出(2)选择在CPU上运行时间最短的就绪进程调出(3)选择在内存驻留时间最短的阻塞进程调出(4)选择在内存驻留时间最长的阻塞进程调出3.10.操作系统中,"死锁"的概念是指﹎﹎A﹎﹎。
A：(1)程序死循环(2)硬件发生故障(3)两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占有的资源(4)系统停止运行答案：3.1. A—(4) 3.2. A—(1)3.3. A—(6) 3.4. A—(2)3.5. A—(2) 3.6. A—(1)3.7. A—(2) 3.8. A—(3)3.9. A—(3) 3.10. A—(3)判断题1.长作业的优先权，应高于短作业的优先权。
2.在动态优先权中，随着进程执行时间的增加，其优先权降低。
3. 由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。
4.用银行家算法避免死锁时，检测到进程已占用的资源数与本次申请的资源数之和超过对资源的最大需求量时才分配资源。
5.为了解除死锁，必须破坏死锁的四个必要条件中的一个就行了。
答案：1. ╳2. √3. √4.╳5. ╳第五章必做题一：选择题：1.1.在最佳适应算法中是按﹎﹎A﹎﹎顺序形成空闲分区链。
A: （l）空闲区首址递增；（2）空闲区首址递减；（3）空闲区大小递增；（4）空闲区大小递减。
1.2. 在可变分区式内存管理中，倾向于优先使用低址部分空闲区的算法是﹎﹎A﹎﹎。
(1) 最佳适应算法(2) 最坏适应算法(3) 首次适应算法(4) 循环适应算法1.3.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数增1的情况是﹎﹎A﹎﹎。
A：（1）无上邻（前邻、低址）空闲区，也无下邻（后邻、高址）空闲区；（2）有上邻（前邻、低址）空闲区，但无下邻（后邻、高址）空闲区；（3）有下邻（后邻、高址）空闲区，但无上邻（前邻、低址）空闲区；（4）有上邻（前邻、低址）空闲区，也有下邻（后邻、高址）空闲区；（5）不可能的。
1.4．在分段式存储管理中用作存贮保护的首先是﹎﹎A﹎﹎。
A：(1) 段表长度 (2) 段表始址 (3) 段长 (4) 重定位寄存器1.5.在可变分区存储管理方案中需要一对界地址寄存器，其中﹎﹎A﹎﹎作为重定位（地址映射）使用。
A：(1) 逻辑地址寄存器 (2)长度寄存器 (3) 物理地址寄存器 (4) 基址寄存器1.6.假定某采用分页式存储管理的系统中，主存容量为1MB，被分成256块，块号为0，1，2，……255。