|
Компьютерный форум OSzone.net » Программирование, базы данных и автоматизация действий » Программирование и базы данных » Теория - Short Job First с предсказанием. |
|
Теория - Short Job First с предсказанием.
|
Новый участник Сообщения: 7 |
Здравствуйте помогите пожалуйста в понимание того как рассчитывается данный алгоритм работы процессов.
В институте дали курсовую работу, как бы виртуальная машина которая якобы создает процессы и так далее. Моя проблема заключается в том что я не могу понять как считается этот алгоритм. Как бы по формуле T(n+1)=a*тета(n) +(1-а)*T(n); a= 0.5 это коэффициент. тета( n ) я понял, что это сколько времени процесс пробыл в режиме "ИСПОЛЬЗОВАНИЯ" T = это предсказанное время работы ему. Вопросы: 1. T(n+1) , где n это номер следующего процесса или следующего состояния? 2. Если n это номер следующего процесса, то нужно ли рассчитывать "предсказанную оценку для первого процесса от последнего." ? 3. В виртуальной машине не задается тета и Т начальное, получается мы вообще не знаем ни последнее поведение процесса и не знаем время его выполнения. Тогда правильно что этот процесс будет выполнятся всегда пока не удалится.? |
|
Отправлено: 18:09, 14-12-2011 |
Необычный Сообщения: 4463
|
Профиль | Сайт | Отправить PM | Цитировать Muro_like, во первых не поленись, открой методическое пособие, с целью уточнить, что обозначает T(n).
Во вторых, как подсказывает логика, Т первое от Т последнего ты не рассчитаешь. Если в системе 1 (один) процесс, то ему, логично, доступны все ресурсы системы. Делай от сюда соотв. выводы. В третьих, если виртуальная машина "как бы" создает, то хотелось бы посмотреть на полный вариант "как бы" задания на курсовой. В четвертых, все неточности трактуются в пользу студента. Сумеешь доказать неточность и обратить ее себе на пользу - молодец. А не сумеешь, пеняй на себя. Вот такие вот расклады. ![]() |
------- Отправлено: 20:06, 14-12-2011 | #2 |
Для отключения данного рекламного блока вам необходимо зарегистрироваться или войти с учетной записью социальной сети. Если же вы забыли свой пароль на форуме, то воспользуйтесь данной ссылкой для восстановления пароля. |
Новый участник Сообщения: 7
|
Профиль | Отправить PM | Цитировать Методичке нет, поэтому смотрю отсюда Интуит Планирование Процессов там написано что T(n) это CPU burst, то есть это предыстория работы процесса.
За пункт №2, спасибо. Задание на курсовую: Реализовать подсистемы управления процессами, оперативной памятью и файловой подсистемы для модели операционной системы. Для подсистемы управления процессами реализовать следующие функции: создание процесса; удаление процесса; алгоритм управления процессами согласно варианту; получение информации о состоянии процессов (методы GetProcessStatus, osCreateProcess, osDeleteProcess, osMakeEmptyCommand). A2 = 2. SJF с предсказанием. Вот как бы и все. |
Отправлено: 22:17, 14-12-2011 | #3 |
![]() |
Участник сейчас на форуме |
![]() |
Участник вне форума |
![]() |
Автор темы |
![]() |
Сообщение прикреплено |
| |||||
Название темы | Автор | Информация о форуме | Ответов | Последнее сообщение | |
MSFT SQL Server - Ошибка при вызове Job | Tonny_Bennet | Программирование и базы данных | 3 | 23-09-2011 11:44 | |
Скрипты в VirtualDub (job list) | dascon | Видео и аудио: обработка и кодирование | 13 | 11-01-2010 17:20 | |
HDD - HDD Samsung 2,5 ноутбук Dell inspirion 6400 DST SHORT TEST FAILED | murcot | Накопители (SSD, HDD, USB Flash) | 4 | 26-03-2009 16:11 | |
MSFT SQL Server - SQL 2005 - максимальное число шагов в job-задании | VladDV | Программирование и базы данных | 2 | 07-05-2008 02:03 |
|