Приоритетное невытесняющее планирование процессов

Fazotron
Дата: 04.05.2011 18:51:56
Всем привет
У меня задание реализовать приоритетное невытесняющее планирование процессов ( http://cs.mipt.ru/docs/courses/osstud/03/ch3.htm п.3.5.5), т.е. посчитать среднее время ожидание для него.

Программа работает, но так получается ответ 7,75, а должен быть 4,50
входные данные:
Процесс Время появления CPU Burst Приоритет
1 1 6 4
2 3 2 3
3 7 7 2
4 1 5 1


Массивы Время появления (Bu), CPU Burst (B), приоритет (P) заполняются правильно (вывел в Memo для проверки). а вот результирующий массив Wt (время ожидания) неправильный. хотя алгоритм вроде правильный. Wt должен быть [14,3,1,0], а получается [14,12,5,0]
подскажите что не так

проект ЗДЕСЬ
Tactical Nuclear Penguin
Дата: 05.05.2011 10:17:05
Fazotron
хотя алгоритм вроде правильный.


совсем неправильный. переписывайте алгоритм
Fazotron
Дата: 05.05.2011 20:06:22
Tactical Nuclear Penguin
Fazotron
хотя алгоритм вроде правильный.


совсем неправильный. переписывайте алгоритм

я переписывал с C++ ( http://programmingpages.net/CPLUSPLUS/Algorithms/cplusplus-code4.html void cpuschedule::Priority() ) на делфи. там все правильно подсчитывается.
Tactical Nuclear Penguin
Дата: 06.05.2011 06:18:27
Fazotron
cpuschedule::Priority() на делфи. там все правильно подсчитывается.




в нем вообще время появления не используется, как он может правильно считать
Fazotron
Дата: 06.05.2011 14:13:44
Tactical Nuclear Penguin
Fazotron
cpuschedule::Priority() на делфи. там все правильно подсчитывается.




в нем вообще время появления не используется, как он может правильно считать


лолшто?
для этого там написана отдельная процедура Getdata , которая задает кол-во процессов и время появления
void cpuschedule::Getdata()
{
	int i;
	cout<<"
Enter the no of processes:";
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cout<<"
Enter The BurstTime for Process p"<<i><<"=	";
		cin>>Bu[i];
	}
}
Tactical Nuclear Penguin
Дата: 07.05.2011 03:37:56
Fazotron
Tactical Nuclear Penguin
пропущено...




в нем вообще время появления не используется, как он может правильно считать


лолшто?


ты даже не удосужился понять как приведенные алгоритмы работают...
время появления - это Arrival Time, используется в SjfNp и SjfP - но это тоже не то, что тебе надо... в общем, писать тебе самому придется...
будут вопросы - пиши...
defecator
Дата: 07.05.2011 03:40:47
Tactical Nuclear Penguin
Fazotron
пропущено...


лолшто?


ты даже не удосужился понять как приведенные алгоритмы работают...
время появления - это Arrival Time, используется в SjfNp и SjfP - но это тоже не то, что тебе надо... в общем, писать тебе самому придется...
будут вопросы - пиши...


Можно ишшо скачать известную книжку дедушки Таненбаума - там все описано подробнейше