这篇博客主要探讨了操作系统中的死锁问题和调度策略。涵盖了判断题、选择题和填空题，涉及先来先服务（FCFS）、轮转法（RR）、短作业优先调度、死锁预防和检测、P、V操作、信号量初始化等概念。同时，通过综合应用题分析了不同调度算法如FCFS、SJF和高优先级优先在具体作业调度情况下的平均周转时间计算，以及银行家算法在死锁避免中的应用。
一、判断题
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 |
|
扫一扫
1062
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
