Теория - Short Job First с предсказанием.

[Muro_like]

Здравствуйте помогите пожалуйста в понимание того как рассчитывается данный алгоритм работы процессов.

В институте дали курсовую работу, как бы виртуальная машина которая якобы создает процессы и так далее.

Моя проблема заключается в том что я не могу понять как считается этот алгоритм.

Как бы по формуле T(n+1)=a*тета(n) +(1-а)*T(n);

a= 0.5 это коэффициент.

тета( n ) я понял, что это сколько времени процесс пробыл в режиме "ИСПОЛЬЗОВАНИЯ"

T = это предсказанное время работы ему.

Вопросы:

1. T(n+1) , где n это номер следующего процесса или следующего состояния?

2. Если n это номер следующего процесса, то нужно ли рассчитывать "предсказанную оценку для первого процесса от последнего." ?

3. В виртуальной машине не задается тета и Т начальное, получается мы вообще не знаем ни последнее поведение процесса и не знаем время его выполнения. Тогда правильно что этот процесс будет выполнятся всегда пока не удалится.?

[lxa85]

Muro_like, во первых не поленись, открой методическое пособие, с целью уточнить, что обозначает T(n).

Во вторых, как подсказывает логика, Т первое от Т последнего ты не рассчитаешь. Если в системе 1 (один) процесс, то ему, логично, доступны все ресурсы системы. Делай от сюда соотв. выводы.

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

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

Вот такие вот расклады.

[Muro_like]

Методичке нет, поэтому смотрю отсюда

Интуит Планирование Процессов

там написано что T(n) это CPU burst, то есть это предыстория работы процесса.

За пункт №2, спасибо.

Задание на курсовую:

Реализовать подсистемы управления процессами, оперативной памятью и файловой подсистемы для модели операционной системы.

Для подсистемы управления процессами реализовать следующие функции: создание процесса; удаление процесса; алгоритм управления процессами согласно варианту; получение информации о состоянии процессов (методы GetProcessStatus, osCreateProcess, osDeleteProcess, osMakeEmptyCommand).



A2 = 2. SJF с предсказанием.



Вот как бы и все.