早教吧 育儿知识 作业答案 考试题库 百科 知识分享

操作系统相关算法:SJF和SPF的区别最短作业优先算法SJF(ShortestJobFirst)和最短进程优先SPF(shortest-process-first:SPF)有什么区别啊?

题目详情
操作系统相关算法:SJF和SPF的区别
最短作业优先算法SJF(Shortest Job First ) 和最短进程优先SPF(shortest-process-first:SPF)有什么区别啊?
▼优质解答
答案和解析
SJF的调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业,将它们调入内存运行;而SPF调度算法是从就绪队列中选出一个估计运行时间最短的进程,将处理机分配给它,使它立即执行并一直执行到完成,或发生某事件而被阻塞放弃处理机时再重新调度.