有两个作业A和B，分别在7:00和8:30到达系统，它们估计的计算时间分别为0.8小时和0.1小时，系统在9:00开始以响应比高者优先算法进行调度。在单道系统中，作业A被选中时的响应比为( ），作业B被选中时的响应比为( ）。(注意：答案保留小数点后三位小数。)
答案解析：9:00时，作业A的响应比=1+2/0.8=3.5
作业B的响应比=1+0.5/0.1=6
所以9:00时作业调度程序选中作业B
9:06作业B结束，调度作业A，此时作业A的响应比=1+2.1/0.8=3.625
综上可知，在单道系统中A、B两个作业被选中时的响应比分别为3.625和6
响应比=1+等待时间/要求服务时间=1+(开始运行时间–提交时间)/要求服务时间
设系统中有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
设调度程序执行时间忽略不计，完成这三个进程比单道运行节省的时间是(B )。
A 140ms B 160ms C170ms D180ms
P1：计算 60ms－－－
P1：I/O 80ms；同时P2：计算80ms剩40ms－－－
P1：计算20ms完成－－－
P2：计算40ms－－－
P2：I/O 40ms；同时P3：计算40ms－－－
P2：计算40ms；同时P3：I/O 40ms－－－
P3：I/O 40ms－－－
P3：计算40ms
共：60＋80＋20＋40＋40＋40＋40＋40＝360ms
单独：60＋80＋20 ＋ 120＋40＋40 ＋ 40＋80＋40＝520ms
所以节约了160ms
假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms。则系统销占的比率约为(B)。
A、1% B、5% C、10% D、20%
系统开销比率= 调度耗时/时间片长度：10/200 = 5%
为每个服务的作业只建立一个进程，则为了照顾“紧急作业用户”应采用(D )调度策略。
A、FCFS B、SPF(最短作业优先法) C、时间片轮转 D、优先级调度
因为需要照顾紧急作业用户，那么就可以使用优先级调度，将紧急作业用户的优先级提高，优先处理
先来先服务(FCFS: first come first service)
当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(B)进程的优先级。
A、连续占用处理器时间长的 B、在就绪队列中等待时间长的 C、以计算为主的 D、用户
如果低优先级进程一直处于就绪队列而得不到调度，那么系统的效率必定受到影响，在这种情况下，应该提高其优先级，使其得到调度；而连续占用处理器时间的进程则应该相对降低其优先级。
15、进程P1使用资源情况:申请资源S1，申请资源S2，释放资源S1;进程P2使用资源情况:申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将( B )。
A、必定产生死锁 B、可能产生死锁 C、会产生死锁 D、无法确定是否会产生死锁
资源竞争不一定必产生死锁，需要看被竞争资源的类型与数量，如本题S1,S2的资源数量可能不为一，资源类型也可能是共享型资源
16、通过破坏产生死锁的四个必要条件之一，可以保证不让死锁发生，其中采用资源有序分配法是破坏( D)。
A、互斥条件 B、不可剥夺条件 C、部分分配条件 D、环路条件
产生死锁的四个必要条件：（1） 互斥条件：一个资源每次只能被一个进程使用。（2） 请求与保持条件（部分分配条件）：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3） 不剥夺条件:进程已获得的资源，在末使用完之前，问不能强行剥夺。（4） 循环等待条件（环路条件）:若干进程之间形成一种头答尾相接的循环等待资源关系。这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。
破坏“请求与保持条件”：（1）资源一次性分配（2）资源的部分分配；
破坏“不可抢占”条件：实现复杂，代价庞大，一般不用；
破坏“循环等待”条件：资源有序分配法；
产生死锁的主要原因是进程运行推进的顺序不合适©
A、系统资源不足和系统中的进程太多
B、资源的独占性和系统中的进程太多
C、进程调度不当和资源的独占性
D、资源分配不当和系统资源不足
死锁产生的原因有：竞争不可抢占资源；竞争可消耗资源；进程推进顺序不当
1、在实时系统中，进程调度应采用非剥夺优先
级调度算法。F
实时系统中的进程调度，通常采用 抢占式的优先数高者优先算法。
实时系统为了满足用户实时交互以及对重要事件的迅速反应，所以采取抢占式的优先数高者优先。
2、在动态优先级调度中，随着进程执行时间的
增加，其优先级降低。T
3、最短作业优先的调度算法是最优的作业调度
算法。F
视情况而定
4、产生死锁的原因之一是计算机病毒被激活.F
5、产生死锁的原因之一是进程推进的顺序不合
适。T
6、死锁与程序的死循环-样。F
死循环是因为算法设计导致，并非是得不到资源
7、若系统中存在一个循环等待的进程集合，则
必定会死锁。F
产生死锁的四个条件必须同时满足才可能会导致死锁
8、仅当系统中存在需要互斥使用的资源时，系
统才可能发生死锁。F
为每个服务的作业只建立一个进程，则为了照顾“紧急作业用户”应采用(D )调度策略。
A、FCFS B、SPF(最短作业优先法) C、时间片轮转 D、优先级调度
因为需要照顾紧急作业用户，那么就可以使用优先级调度，将紧急作业用户的优先级提高，优先处理
先来先服务(FCFS: first come first service)
当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高(B)进程的优先级。
A、连续占用处理器时间长的 B、在就绪队列中等待时间长的 C、以计算为主的 D、用户
如果低优先级进程一直处于就绪队列而得不到调度，那么系统的效率必定受到影响，在这种情况下，应该提高其优先级，使其得到调度；而连续占用处理器时间的进程则应该相对降低其优先级。
15、进程P1使用资源情况:申请资源S1，申请资源S2，释放资源S1;进程P2使用资源情况:申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将( B )。
A、必定产生死锁 B、可能产生死锁 C、会产生死锁 D、无法确定是否会产生死锁
资源竞争不一定必产生死锁，需要看被竞争资源的类型与数量，如本题S1,S2的资源数量可能不为一，资源类型也可能是共享型资源
16、通过破坏产生死锁的四个必要条件之一，可以保证不让死锁发生，其中采用资源有序分配法是破坏( D)。
A、互斥条件 B、不可剥夺条件 C、部分分配条件 D、环路条件
产生死锁的四个必要条件：（1） 互斥条件：一个资源每次只能被一个进程使用。（2） 请求与保持条件（部分分配条件）：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3） 不剥夺条件:进程已获得的资源，在末使用完之前，问不能强行剥夺。（4） 循环等待条件（环路条件）:若干进程之间形成一种头答尾相接的循环等待资源关系。这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。
破坏“请求与保持条件”：（1）资源一次性分配（2）资源的部分分配；
破坏“不可抢占”条件：实现复杂，代价庞大，一般不用；
破坏“循环等待”条件：资源有序分配法；
产生死锁的主要原因是进程运行推进的顺序不合适©
A、系统资源不足和系统中的进程太多
B、资源的独占性和系统中的进程太多
C、进程调度不当和资源的独占性
D、资源分配不当和系统资源不足
死锁产生的原因有：竞争不可抢占资源；竞争可消耗资源；进程推进顺序不当
1、在实时系统中，进程调度应采用非剥夺优先
级调度算法。F
实时系统中的进程调度，通常采用 抢占式的优先数高者优先算法。
实时系统为了满足用户实时交互以及对重要事件的迅速反应，所以采取抢占式的优先数高者优先。
2、在动态优先级调度中，随着进程执行时间的
增加，其优先级降低。T
3、最短作业优先的调度算法是最优的作业调度
算法。F
视情况而定
4、产生死锁的原因之一是计算机病毒被激活.F
5、产生死锁的原因之一是进程推进的顺序不合
适。T
6、死锁与程序的死循环-样。F
死循环是因为算法设计导致，并非是得不到资源
7、若系统中存在一个循环等待的进程集合，则
必定会死锁。F
产生死锁的四个条件必须同时满足才可能会导致死锁
8、仅当系统中存在需要互斥使用的资源时，系
统才可能发生死锁。F
仅当错误，死锁也可能是因为推进顺序不恰当
9、系统出现死锁当且仅当系统中存在需要互斥
使用的资源。F
10、死锁是指因相互竞争资源使得系统中有多个阻塞
进程的情况。F
死锁是指因相互竞争资源并且各进程推进不当使得系统中有多个阻塞进程相互等待的情况
11、若进程资源分配图中含有圈，则一定有进
程处于死锁状态。F
资源分配图中无圈一定不死锁，有圈不一定死锁，需要看资源数量以及化简后是否还存在环
12、预防死锁的发生可以通过破坏产生死锁的
四个必要条件之- -或其中的几个来实现. T
13、死锁与等待的含义相同。F
14、在死锁的解决方法中，由于避免死锁采用静态分
配资源策略，所以对资源的利用率不高。F
死锁的避免是动态预防，因为系统采用动态分配资源，在分配过程中预测出死锁发生的可能性并加以避免。静态分配资源策略是用在死锁预防中，破坏“部分分配”条件。
15、若系统中并发运行的进程和资源之间满足
互斥使用、保持和等待、非剥夺性和循环等待，
则可判定系统中发生了死锁。F
注意进程和资源之间满足互斥使用、占有等待、非剥夺性和循环等待这4个条件，它们是死锁发生的必要条件，而不是充分条件，因此该说法是错误的。
16、在对付死锁的策略中，解除死锁通常都是
和检测死锁配套使用。T
17、产生死锁的原因可归结为竞争资源和进程
推进顺序不当。T
1、在进程的轮转调度算法中，如果时间片为无穷大，则轮转调度就变成 先来先服务 调度。
2、设某进程的访问串为:1,3,1,2,4，内存页面数大小为3，按FIFO页面算法，当访问4号页面时，应淘汰 1 号页面。
FIFO 先进先出
3、在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有4个， 最少有0个。
4、进程调度负责处理机的分配工作。
5、在先来先服务调度算法中，按照进程进入就绪队列的先后次序来分配处理机。
