在下列调度算法中,( )算法不会出现任务“饥饿”的情形。A.时间片轮转法 B.

资格题库2022-08-02  45

问题 在下列调度算法中,( )算法不会出现任务“饥饿”的情形。A.时间片轮转法B.先来先服务法C.可抢占的短作业优先算法D.静态优先级算法

选项 A.时间片轮转法
B.先来先服务法
C.可抢占的短作业优先算法
D.静态优先级算法

答案 A

解析 本题考查操作系统基本知识。进程饥饿,即为Starvation,指当等待时间给进程推进和响应带来明显影响称为进程饥饿。当饥饿到一定程度的进程在等待到即使完成也无实际意义的时候称为饥饿死亡。先来先服务FCFS调度算法是根据进程提交的先后顺序,逐次调度。FCFS的特点是:①简单;②有利于长作业(进程);③有利于CPU繁忙性作业(进程),不利用I/O繁忙型。在长作业后的作业,可能被饿死。时间片轮转算法将系统CPU服务时间进行划分,每个划分称为一个时间片,进程轮流获得指定时间片的CPU服务。可抢占的短作业优先算法:根据作业的长短确定优先级,暂停正在执行的进程,分配cpu给其它高优先级的进程。静态优先级算法:根据某一指标确定作业优先级,在执行过程中,作业的优先级不会变化。
转载请注明原文地址:https://tihaiku.com/congyezige/2418906.html

最新回复(0)