一、判断题
1、先来先服务(FCFS)算法是一种简单的调度算法,但其效率比较高。( × )
2、FCFS调度算法对短作业有利。( × )
3、时间片的大小对轮转法(RR)的性能有很大的影响,时间片太短,会导致系统开销大大增加。( √ )
4、进程申请CPU得不到满足时, 其状态变为等待态。 ( × )
5、系统处于不安全状态必然导致系统死锁。 ( × )
二、选择题
1、在进行作业调度时,要想兼顾作业等待时间和作业执行时间,应选取 C 。
A.轮转法 B.先进先出调度算法 C.响应比高优先算法 D.短作业优先调度
2、规定进程必须一次性地申请其在整个执行过程中所需要的全部资源,破坏了 D 条件,保证死锁不会发生。
- 环路等待 B. 不剥夺 C. 互斥 D. 请求保持
3、用P、V操作管理临界区时,信号量的初值应定义为 C 。
A.—1 B.0 C.1 D.2
4、死锁定理用于 D 。
A.死锁预防 B.死锁解除 C.死锁避免 D.死锁检测
5、某系统正在执行三个进程P1、P2和P3,各进程的计算(CPU)时间和I/O时间比例如下表所列:为提高系统资源利用率,合理的进程优先级设置应为 A 。
进程 | 计算时间 | I/O时间 |
P1 | 90% | 10% |
P2 | 50% | 50% |
P3 | 15% | 85% |
A.P1>P2>P3 B.P3>P2>P1 C.P2>P1=P3 D.P1>P2=P3
三、填空题
1、在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时, 要求服务时间短的 的作业将得到优先调度;当各个作业要求运行的时间相同时, 等待时间长的 的作业得到优先调度。
2、分时系统采用的调度方法是 时间片轮转法 。在分时系统中,当用户数目为100时,为保证响应时间不超过2秒,此时时间片最大应为 0.02s 。
3、有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1<T2<T3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是 (T1+T1+T2+T1+T2+T3 )/3 。
4、作业进入系统到运行结束,可能要经历作业调度、 进程调度 、 内存调度 三级调度。
5、在处理死锁问题的方法中,银行家算法属于___避免死锁__的方法;资源的按序请求摒弃了产生死锁的____循环等待___ 条件。
6、某系统中有3个并发进程,分别需要某类资源2、3、3个,试问该类资源最少应配备_____5____个,使它们一定不会发生死锁。
四、综合应用题
1、设有四道作业,它们的提交时间及执行时间由下表给出:
作业号 提交时间 执行时间 优先级
1 8.5 1.0 2
2 9.2 1.6 4
3 9.4 0.5 1
4 9.8 2.0 3
试计算在单道程序环境下,采用先来先服务调度算法(4分)、最短作业优先调度算法(8分)和高优先级优先调度算法(8分)时的平均周转时间 (时间单位:小时,以十进制进行计算;要求写出计算过程)。
2、设系统中有3种类型的资源(A,B,C)和5个进程P1,P2,P3,P4,P5。A资源的总数为17,B资源的总数为5,C资源的总数为20。在To时刻的系统状态见下表所示。系统采用银行家算法实施死锁避免策略。
① To时刻是否为安全状态?若是,请给出安全序列。(7分)
② 在To时刻,若进程P2请求资源(0,3,4),是否能实现资源分配?为什么?(3分)
③ 在②的基础上,若进程P3请求资源(2,0,1),是否能实施资源分配?为什么?(10分)
(请给出必要过程)
| Allocation | Need | Available |
P1 P2 P3 P4 P5 | 2 1 2 4 0 2 2 0 4 4 0 5 3 1 4 | 3 4 7 1 3 4 2 2 1 0 0 6 1 1 0 |
|