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

> ВНИМАНИЕ!

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

Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.

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


Бывалый
***

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

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


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

Сообщение отредактировано: cooler -
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


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

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

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


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


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


Бывалый
***

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

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


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

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


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


Бывалый
***

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

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


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


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

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

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


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

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

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


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


Бывалый
***

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

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


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

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


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


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

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

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


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


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


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

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

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


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

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

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

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


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


Бывалый
***

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

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


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

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

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


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

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

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


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

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


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

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

 





- Текстовая версия 24.01.2022 11:55
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name