第一章 操作系统引论
C．从死锁进程处抢夺资源 D．从非死锁进程处抢夺资源 42*．UNIX System V的进程调度原理基于 算法。
A．先来先服务 B．短作业优先 C．时间片轮转 D．时间片+优先级
43．设系统中有P1、P2、P3三个进程，并按P1、P2、P3的优先次序调度运行，它们的内部
计算和I/O操作时间如下：
P1：计算60 ms—I/O 80 ms—计算20 ms P2：计算120 ms—I/O 40ms—计算40ms P3：计算40 ms—I/O 80ms—计算40ms
设调度程序执行时间忽略不计，完成这三个进程比单道运行节省的时间是 。 A．140ms B．160ms C．170ms D．180ms 44．有三个作业A、B、C，它们的到达时间和执行时间依次为(8:50和1.5小时)、(9:00和0.4
小时)、(9:30和1小时)。当作业全部到达后，批处理单道系统按响应比高者优先算法进行调度，则作业被选中的次序为 。 A．(ABC) B．(BAC) C．(BCA) D．(CAB)
45．设系统中有n个并发进程，竞争资源R，且每个进程都需要m个R类资源，为使该系统不
会因竞争该类资源而死锁，资源R至少要有 个。 A．n*m+1 B．n*m+n C．n*m+1-n D．无法预计 46．下列选项中，降低进程优先级的合理时机是 。（2010全国试题）
A．进程的时间片用完 B．进程刚完成I/O，进入就绪队列 C．进程长期处于就绪队列中 D．进程从就绪队列转为运行状态 47．下列进程调度算法中，综合考虑进程等待时间和执行时间的是__________。（2009全国
试题）
A．时间片轮转调度算法 B．短进程优先调度算法 C．先来先服务调度算法 D．高响应比优先调度算法
48．某计算机系统中有8台打印机，有k个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的k的最小值是__________。（2009全国试题） A．2 B．3 C．4 D．5 49．进程调度的关键问题是 。
A．内存的分配 B．时间片的确定 C．调度算法的确定 D．I/O设备的分配
50．下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是 。（2011全国试题）
A．先来先服务 B．高响应比优先 C．时间片轮转 D．非抢占式短任务优先
51．某时刻进程的资源使用情况如下表所示。
进程 P1 P2 P3 P4 已分配资源 R1 2 1 0 0 R2 0 2 1 0 R3 0 0 1 1 R1 0 1 1 2 尚需资源 R2 0 3 3 0 R3 1 2 1 0 0 2 1 R1 可用资源 R2 R3 此时的安全序列是 。
A．P1，P2，P3，P4 B．P1，P3，P2，P4
17
C．P1，P4，P3，P2 D．不存在
第一章 操作系统引论
52．设有五个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、
6、22，T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是 。（2012全国试题）
进程 P0 P1 P2 P3 P4 R1 3 4 4 2 3 已分配资源 R2 2 0 0 0 1 R3 3 3 5 4 4 R1 5 5 4 4 4 资源最大需求 R2 5 3 0 2 2 R3 10 6 11 5 4 A．P0，P2，P4，P1，P3 B．P1，P0，P3，P4，P2 C．P2，P3，P4，P1，P0 D．P3，P4，P2，P1，P0
53．一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它们的计算和I/O操