Форум по Delphi программированию

Delphi Sources



Вернуться   Форум по Delphi программированию > Все о Delphi > [ "Начинающим" ]
Ник
Пароль
Регистрация <<         Правила форума         >> FAQ Пользователи Календарь Поиск Сообщения за сегодня Все разделы прочитаны

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 18.04.2011, 13:14
Fazotron Fazotron вне форума
Прохожий
 
Регистрация: 26.10.2009
Сообщения: 38
Репутация: 10
По умолчанию Приоритетное невытесняющее планирование

Всем привет
У меня задание реализовать приоритетное невытесняющее планирование процессов ( http://cs.mipt.ru/docs/courses/osstud/03/ch3.htm п.3.5.5), т.е. посчитать среднее время ожидание для него.
Написал программу, но при запуске она тупо виснет, даже не могу посмотреть где ошибка.
Проект прикрепляю к сообщению, посмотрите пжл

Код:
unit Unit1;

interface

uses
  Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
  Dialogs, StdCtrls;

type
  TForm1 = class(TForm)
    Button1: TButton;
    procedure Button1Click(Sender: TObject);
  private
    { Private declarations }
  public
    { Public declarations }
  end;

var
  Form1: TForm1;
  n: integer;
  Bu: array[1..20] of integer;

implementation

{$R *.dfm}

procedure priority();
var i,j,max: integer;
B: array[1..10] of integer;
P: array[1..10] of integer;

A: array[1..10] of real;
Wt: array[1..10] of real;
Twt, Awt, w: real;

begin
w:=0;
Twt:=0;
max:=1;

for i:= 1 to n do
begin
B[i] := Bu[i];
B[i]:= strtoint(InputBox('Burst time','Enter CPU burst for process '+ inttostr(i),''));
P[i]:= strtoint(InputBox('Priority','Enter process priority ' +inttostr(i), ''));
if max < P[i] then max := P[i];

end;

j:=1;

while (j<=max) do
begin
i:=1;
  while i<=n do
	begin
		if P[i] = j then
		begin
			Wt[i]:=w;
			w:= w+B[i];
		end;

	end;

end;

for i:= 1 to n do
begin
Twt:=Twt+Wt[i];
Awt:=Twt/n;

end;


ShowMessage(floattostr(Awt));

end;


procedure TForm1.Button1Click(Sender: TObject);
var k:integer;

begin
n:= strtoint(InputBox('number of processes','Enter number of processes',''));

for k:= 1 to n do
begin
Bu[k]:= strtoint(InputBox('Burst time','Enter CPU burst' + inttostr(k),''));
end;

priority();

end;

end.
Вложения
Тип файла: zip prior.zip (212.8 Кбайт, 1 просмотров)
Ответить с цитированием
  #2  
Старый 18.04.2011, 13:52
Black Raider Black Raider вне форума
Местный
 
Регистрация: 31.05.2010
Адрес: Москва
Сообщения: 466
Версия Delphi: 7
Репутация: 40
По умолчанию

Код:
j:=1;

while (j<=max) do

Из этого цикла не выходит. не нашел когда б он смог выйти ибо. переменные внутри цикла НЕ изменяются!
__________________
Новый вирус - "БОМЖ"! Он просто роется в Корзине...и спит под ярлычком "Сетевое окружение"
Ответить с цитированием
  #3  
Старый 18.04.2011, 13:59
Fazotron Fazotron вне форума
Прохожий
 
Регистрация: 26.10.2009
Сообщения: 38
Репутация: 10
По умолчанию

а как исправить?
Ответить с цитированием
  #4  
Старый 18.04.2011, 15:51
Janom Janom вне форума
Начинающий
 
Регистрация: 04.02.2011
Адрес: Москва
Сообщения: 148
Версия Delphi: 7
Репутация: 133
По умолчанию

в подробности не вдавался,
но как-то так:
Код:
j:=1;
i:=1;
while (j<=max) do
begin
j:=j+1;
i:=i+1;
  while i<=n do
	begin
		if P[i] = j then
		begin
			Wt[i]:=w;
			w:= w+B[i];
		end;
	end;

end;
так из цикла выходит...
Ответить с цитированием
  #5  
Старый 18.04.2011, 16:05
Black Raider Black Raider вне форума
Местный
 
Регистрация: 31.05.2010
Адрес: Москва
Сообщения: 466
Версия Delphi: 7
Репутация: 40
По умолчанию

подправлю чуть...
Код:
while (j<=max) do
begin
j:=j+1;
i:=1;
  while i<=n do
	begin
        i:=i+1;
__________________
Новый вирус - "БОМЖ"! Он просто роется в Корзине...и спит под ярлычком "Сетевое окружение"
Ответить с цитированием
  #6  
Старый 18.04.2011, 17:30
Fazotron Fazotron вне форума
Прохожий
 
Регистрация: 26.10.2009
Сообщения: 38
Репутация: 10
По умолчанию

скорей всего так:

Код:
j:=1;

while (j<=max) do
begin
i:=1;
  while (i<=n) do
	begin
		if P[i] = j then
		begin
			Wt[i]:=w;
			w:= w+B[i];
		end;
  i:=i+1;
	end;
j:=j+1;
end;

теперь работает, но так получается ответ 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]
подскажите что не так
Исправленный проект прикрепляю
Вложения
Тип файла: zip prior.zip (215.9 Кбайт, 8 просмотров)

Последний раз редактировалось Fazotron, 18.04.2011 в 22:30.
Ответить с цитированием
Ответ


Delphi Sources

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB-коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +3, время: 13:54.


 

Сайт

Форум

FAQ

Соглашения

Прочее

 

Copyright © Форум "Delphi Sources" by BrokenByte Software, 2004-2025