操作系统期末复习必看题型.pptx

第三章练习;3. 下列算法中， ____只能采用非抢占调度方式， ____只能采用抢占调度方式，而其余的算法既可采用抢占方式，也可采用非抢占方式。 （1）高优先权优先法；（2）时间片轮转法；（3）FCFS调度算法；（4）短作业优先算法。 4. 下述解决死锁的方法中，属于死锁预防策略的是____ ，属于死锁避免策略的是____ 。 （1）银行家算法；（2）资源有序分配法；（3）资源分配图化简法；（4）撤销进程法。 5. 下面正确的论述是____ 。 （1）安全状态是没有死锁的状态，非安全状态是有死锁的状态。 （2）安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态。 （3）安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。 （4）安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。;二. 计算并回答题：;答：1．（1）先来先服务算法（FCFS） ;（2）短作业优先调度算法(SJF);第四章练习题;4．在动态分区式内存管理中，倾向于优先使用低地址部分空闲区的算法是________,能使内存空间中空闲区分布得较均匀的算法是________,每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是_____. A.最佳适应算法 B.最坏适应算法 C.首次适应算法 D.循环首次适应算法 5.对重定位存储