Операционные системы. Курс лекций

       

SJF (или SJN).


В соответствии с этой дисциплиной необходимо, чтобы для каждого задания была известна оценка в потребностях машинного времени.

В дисциплине SJN ведется подсчет реальных потребностей. Диспетчер задач сравнивает заданное время и время выполнения и в случае превышения указанной оценки задание становиться в конец очереди.

SJN предполагает, что имеется только одна очередь заданий, готовых к выполнению, поэтому временно-заблокированные задания попадают в конец очереди готовых наравне с вновь поступившими.

3. Дисциплина SJN применяется в долгосрочных планировщиках, обслуживающих пакетный режим.

При использовании дисциплины SJN, задания, которые были временно заблокированы, вновь попадают в конец очереди готовых к выполнению наравне с вновь поступившими. Это приводит к тому, что задание, которым требуется немного времени для своего завершения, вынуждены ожидать процессор наравне с длительно работающими. Для устранения этого недостатка была предложена дисциплина



Содержание раздела