IPB
ЛогинПароль:

> ВНИМАНИЕ!

Прежде чем задать вопрос, смотрите FAQ.
Рекомендуем загрузить DRKB.

 
 Ответить  Открыть новую тему 
> Системы массового обслуживания
cooler
сообщение 27.09.2008 17:27
Сообщение #1


Бывалый
***

Группа: Пользователи
Сообщений: 178
Пол: Мужской

Репутация: -  0  +


Здравствуйте.
Нужны примеры реализации Одноканальной Системы Массового Обслуживания (СМО) с ожиданием
с использованием типа данных - очередь.
Сам алгоритм не нужен, именно примеры (можно на паскале smile.gif)
Может кто-нибудь встречал?

Сообщение отредактировано: cooler - 27.09.2008 17:28
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
мисс_граффити
сообщение 29.09.2008 4:40
Сообщение #2


просто человек
******

Группа: Модераторы
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


Типа такого?Прикрепленный файл  _____.rar ( 172.88 килобайт ) Кол-во скачиваний: 768


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
cooler
сообщение 30.09.2008 17:59
Сообщение #3


Бывалый
***

Группа: Пользователи
Сообщений: 178
Пол: Мужской

Репутация: -  0  +


Цитата(мисс_граффити @ 29.09.2008 5:40) *

Типа такого?Прикрепленный файл  _____.rar ( 172.88 килобайт ) Кол-во скачиваний: 768


Похоже, я посмотрю, поразбираюсь
Спасибо
Если это то, скорее всего нужны будут пояснения, т.к с очередью не работал ещё
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
cooler
сообщение 2.10.2008 22:11
Сообщение #4


Бывалый
***

Группа: Пользователи
Сообщений: 178
Пол: Мужской

Репутация: -  0  +


А никому не кажется, что слишком мудрено сделано, ведь можно реализовать гораздо проще.
Или я ошибаюсь?
По крайней мере я в голове представляю себе это проще smile.gif Как вот только реализовать?
Вобще зачем там сделано через мат. ожидание и дисперсию?
На выходе что теоретически должно быть, наверное, мат. ожидания достаточно?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
мисс_граффити
сообщение 6.10.2008 19:26
Сообщение #5


просто человек
******

Группа: Модераторы
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


Там сделано не ЧЕРЕЗ матожидание и дисперсию.
Они просто подсчитываются. Статистика...

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

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


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
cooler
сообщение 6.10.2008 21:38
Сообщение #6


Бывалый
***

Группа: Пользователи
Сообщений: 178
Пол: Мужской

Репутация: -  0  +


мисс_граффити,
нужно как раз событийное моделирование
Алгоритм такой ? Похож?

Сообщение отредактировано: cooler - 6.10.2008 21:44


Прикрепленные файлы
Прикрепленный файл  ______.txt ( 1.73 килобайт ) Кол-во скачиваний: 177
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
мисс_граффити
сообщение 7.10.2008 5:39
Сообщение #7


просто человек
******

Группа: Модераторы
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


Именно. Убери статистику (подсчет матожидания, дисперсии..) - получишь это в чистом виде.
А, у меня еще осуществляется много запусков (именно для подсчета статистики). 50 или 100... что-то такое.


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
cooler
сообщение 8.10.2008 23:16
Сообщение #8


Бывалый
***

Группа: Пользователи
Сообщений: 178
Пол: Мужской

Репутация: -  0  +


Можешь немного пояснить модуль Queue?
В простейшем, который дается здесь в faq :

unit QUEUE;
INTERFACE
type
 TElem = Integer;
 TList = ^Telement;
 TElement = record
			 INFO:TElem;
			 NEXT : TList
			end;
 TQueue = record
		   head:TList;
		   tail:TList;
		  end;
 procedure QueueInit (VAR Q:TQueue); 
 Function QueueEmpty(Q:TQueue):boolean; 
 Procedure OueuePush(var q:TQueue; e:TElem);  
 Function QueuePop(var q:TQueue):TElem;	   
IMPLEMENTATION
 procedure QueueInit (VAR Q:TQueue);
 begin
  q.head:=nil
 end;
 Function QueueEmpty(Q:TQueue):boolean;
 begin
  QueueEmpty:=(Q.HEAD=nil)
 end;
 Procedure OueuePush(var q:TQueue; e:TElem);
 var z:Tlist;
 begin
  new(z);
  z^.info:=E;
  z^.next:=nil;
  If QueueEmpty(q) then q.head:=z else q.tail^.next:=z;
  q.tail:=z
 end;
 Function QueuePop(var q:TQueue):TElem;
 var
  z:TList;
 begin
  z:=q.head;
  q.head:=z^.next;
  QueuePop:=Z^.info;
  dispose(z)
 end;
end.


всё понятно, а в том что у тебя я запутался с first, last, next, previous
Вообще мне нужно ещё сделать изменяемый интервал между заявками и вывод статистики ввиде диаграмм

Сообщение отредактировано: cooler - 8.10.2008 23:20
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
мисс_граффити
сообщение 8.10.2008 23:51
Сообщение #9


просто человек
******

Группа: Модераторы
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


Цитата
Вообще мне нужно ещё сделать изменяемый интервал между заявками и вывод статистики ввиде диаграмм

Ну так сделай.
Что значит "изменяемый интервал"? Он случайный. Распределенный по определенному закону.

Цитата
first, last, next, previous

первый, последний, следующий, предыдущий.
ну, обзови их head, tail, если тебе так проще. next - он так и остается. previous - в модуле из FAQ очередь односвязная, у меня двусвязная...


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
cooler
сообщение 9.10.2008 20:19
Сообщение #10


Бывалый
***

Группа: Пользователи
Сообщений: 178
Пол: Мужской

Репутация: -  0  +


Цитата(мисс_граффити @ 9.10.2008 0:51) *

...- в модуле из FAQ очередь односвязная, у меня двусвязная...

То есть у тебя дек используется? (Double Ended Queue)
А как можно в односвязную очередь переделать?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
мисс_граффити
сообщение 9.10.2008 22:15
Сообщение #11


просто человек
******

Группа: Модераторы
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


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

Сообщение отредактировано: мисс_граффити - 9.10.2008 22:16


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 

- Текстовая версия 18.07.2025 0:04
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"