全站数据
8 4 2 0 5 8 1

抢占式短进程优先算法原理

考研那些事儿 | 简单学习,快乐成才!         
问题更新日期:2024-10-20 01:13:02

问题描述

抢占式短进程优先算法原理希望能解答下
精选答案
最佳答案

SJF(shortest job first)是以进程的运行时间长度作为优先级,进程运行时间越短,优先级越高。

必须预知进程的运行时间。即使是程序员也很难准确估计进程运行时间。如果估计过低,系统就可能按估计的时间终止进程的运行,但此时进程并未完成,故一般都会偏长估计

对长进程不利。长进程的周转时间会明显地增长。可怕的是,SJF算法完全忽视进程等待时间,可能使进程等待时间过长,出现饥饿现象。