Существующие алгоритмы решения




 

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

а) Выбор свободного прибора. Если при поступлении требования имеется несколько свободных приборов, должно быть задано специальное правило, согласно которому из их числа выбирается какой-то один. Это может быть прибор с наименьшим номером или прибор, освободившийся раньше (или позже) других. Часто выбор осуществляется случайным образом (например, с равной вероятностью).

б) Если же при поступлении требования свободных приборов нет, возможны два варианта:

требование тут же покидает систему, получает "отказ" - система с отказами;

требование остается ожидать освобождения прибора - система с ожиданием.

в) Очередь. Для системы с ожиданием к моменту освобождения прибора может скопиться несколько ожидающих обслуживания требований, образующих очередь. Как правило, очередь бывает общей. Однако к каждому из стоящих рядом телефонов-автоматов выстраивается обычно отдельная очередь (так называемые "параллельные очереди"). Аналогичную картину можно наблюдать и в портах, если причалы находятся друг от друга достаточно далеко.

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

г) Время обслуживаниязадается своей функцией распределения. Естественно, что она может быть различной для различных приборов.

д) Дисциплина очереди. Для систем с ожиданием наиболее простой является, очевидно, следующая дисциплина: требование ожидает до тех пор, пока его не начнут обслуживать - система с неограниченным ожиданием. В общем случае дисциплина задается некоторой системой ограничений, накладываемых на основные характеристики системы массового обслуживания (с ожиданием). Наиболее часто встречаются следующие ограничения:

1) На время ожидания - требование может ожидать начала обслуживания какое-то время, не превосходящее некоторой случайной величины. Если за это время обслуживание данного требования не начнется, оно теряется. Начав обслуживаться, требование не покидает систему до конца обслуживания.

2) На время пребывания (так называют сумму времени ожидания и длительности обслуживания) - требование может находиться в системе время, не превосходящее некоторой (случайной) величины t, причем, если за это время обслуживание не будет закончено, требование теряется независимо от того, началось его обслуживание или нет. Таким образом, могут представиться следующие случаи:

a) за время t требование начало обслуживаться, но обслуживание еще не закончено - потеря "недообслуженного" требования;

б) за время t требование начало обслуживаться, обслужилось. Все эти возможности часто встречаются, например, в задачах военного характера, где какая-либо цель бывает, доступна для обстрела (или наблюдения) лишь некоторое время.

3) На длину очереди - требование, застав очередь длины k, остается в ней с вероятностью Pk и не присоединяется к очереди с вероятностью gk=1 - Pk,'. именно так обычно ведут себя люди в очередях.

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

Некоторые возможные и встречающиеся на практике правила:

4) Время обслуживания требования зависит от того, сколько ему пришлось ожидать.

5) Среднее время обслуживания уменьшается с ростом очереди.

6) Число приборов возрастает с ростом очереди.

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

В силу однородности потока различают требования либо по длительности фактического ожидания (т.е. по моментам их поступления), либо по продолжительности остающегося в их распоряжении времени ожидания (или пребывания). Некоторые частные случаи:

неупорядоченность - с равными вероятностями на обслуживание поступает любое из ожидающих требований;

строгая очередность - требования назначаются к обслуживанию в порядке их поступления;

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

Таким образом, основными шагами процесса обслуживания однородного потока являются:

выбор свободного прибора;

задание времени обслуживания.

Для системы с отказом 1) и 2) исчерпывают весь процесс обслуживания. Если рассматриваются системы массового обслуживания с ожиданием, то должны быть дополнительно заданы правила:

образования очереди;

назначения очередного требования.

 

Технические требования

 

Общие требования

Выбор технического обеспечения обуславливается следующими основными параметрами:

производительность. Комплекс технических средств должен удовлетворять требованиям, предъявляемым программным обеспечением;

стоимость. Выбор компьютерной техники осуществляется из расчета экономической эффективности и уменьшения затрат на техническое обеспечение для разработанного проекта;

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

Комплекс технических средств должен быть построен на базе ПЭВМ IBM PC или совместимых с ней.

В качестве средств программной обработки данных следует использовать ПЭВМ с процессором типа Intel Celeron (либо Intel Pentium) с тактовой частотой не менее 500 МГц.

В качестве запоминающего устройства, в котором реализуются преобразования данных и программное управление процессами, должна использоваться оперативная память. Ее объем должен позволять использовать базовую операционную систему, допускающую реализацию прикладных программ, и составлять, как минимум, 64 Мбайт.

В качестве устройства для подготовки и ввода данных необходима клавиатура (клавишное устройство). С ее помощью осуществляется ввод команд пользователя, обеспечивающих доступ к ресурсам ПЭВМ; ввод и корректировка данных; ввод команд в процессе диалога человека с ПЭВМ. Для облегчения общения с машиной рекомендуется наличие манипулятора - мыши.

Для отображения информации, выводимой во время работы, необходим монитор с разрешающей способностью не менее 1024x768 и поддержкой отображения 16,5 млн. цветовых оттенков.

 

Центральный процессор

Центральный процессор должен обеспечивать удовлетворительную работу операционной системы Windows 98/2000/XP, среды разработки проекта (AutoCAD) и самого проекта. В связи с этим для разрабатываемой системы рекомендуется использовать процессор Pentium IV, обладающий достаточной производительностью, надежностью, низкой стоимостью и низким энергопотреблением. В сравнении с процессором CeleronTM1.7 ГГц обладает большей кэш-памятью.

Надежность процессора Intel Pentium обеспечивается более чем многолетним опытом корпорации Intel по созданию микропроцессоров высочайшего качества и надежности.

Материнская плата

Материнская плата должна поддерживать выбранный процессор и иметь слот S-478 под процессор. Исходя из этого, сравним две материнские платы. Первая из них: MSI S-6580 845PE Neo Socket 478 i845PE AGP 2DDR Audio ATA100 USB2.0 ATX Retail. Вторая: Asus P4P800 VM, чипсет Intel 865G, Socket 478, FSB 800MHz (HT), ATA133 + SATA, 4xDDR3200, SVGA, AGP 8x, 6ch. AC'97, LAN, ATX.

Основой материнской платы MS-6580 845PE Neo послужил набор системной логики Intel 845PE. Вследствие наличия процессорного разъема Socket 478 эта модель материнской платы позволяет использовать процессоры Intel Celeron и Intel Pentium 4. Слот AGP 4x, оборудованный удобным фиксатором, дает возможность устанавливать 1,5-вольтовые графические платы расширения с интерфейсом AGP 4x. Плата MSI S-6580поддерживает работу четырёх портов USB 2.0, для чего используются возможности интегрированного в микросхеме контроллера-концентратора ввода-вывода USB-контроллера. В качестве звукового кодека использована микросхема Realtek ALC650, поддерживающая два выходных стереоканала. Для установки плат расширения предусмотрено шесть 32-битных слотов PCI 2.2 и один CNR-слот.

После всего оговоренного остановимся в своем выборе на материнской плате Asus P4P800 VM. Она организована на базе чипсета Intel 845E. В этом чипсете использован новый контроллер-концентратор ввода-вывода (I/O Controller Hub) 82801DB (ICH 4), который, помимо всех функциональных возможностей своего предшественника ICH 2, поддерживает новые спецификации популярных интерфейсов (главное новшество - поддержка шести портов USB 2.0).

Все ведущие производители материнских плат поспешили представить новые модели своих продуктов, построенные на базе чипсетов, поддерживающих высокоскоростную системную шину процессора Intel Pentium 4.

 

Оперативная память

Оперативное запоминающее устройство (ОЗУ). Для общесистемного программного обеспечения необходимо ОЗУ с размером 64 Мбайт. Учитывая то, что данный вид памяти уже не производится, и то, что при увеличении объема ОЗУ в два раза, почти на столько же увеличивается производительность персонального компьютера, выбираем Kingston Technology 128MB Module (DDR DIMM 128 Mb; 168 pin; PC 2700МHz), согласно техническим характеристикам материнской платы Asus P4P800 VM.

Можно сравнить выбранную с подобной ей - Viking Components 128MB Module. Однако последняя, согласно рейтингу, менее популярна и менее надежна. В технологии фирмы Kingston традиционно используется позолота ножек микросхем. Это значительно повышает надежность работы изделий данной фирмы, так как отсутствует окисление и пропадание контакта.

DDR - Double Data Rate SDRAM - память с удвоенной скоростью обмена данными. Другое обозначение этого типа памяти - SDRAM II (т.е. SDRAM второго поколения). По принципам работы она похожа на SDRAM, но, в отличие от нее, может принимать и передавать данные на обоих фронтах тактовых импульсов. Это удваивает скорость передачи данных. Кроме того, в DDR RAM используется протокол DLL (Delay Locked Loop), позволяющий сдвинуть во времени интервал действительного значения выходных данных. Таким образом, сокращаются простои системной шины при считывании данных на нее из нескольких модулей памяти.

 

Видеоадаптер

Типовой размер видеопамяти для современных компьютеров зависит от назначения компьютера.

По современным параметрам видеокарта должна обеспечивать частоту обновления экрана не менее 75 МГц.

Для более эффективной работы всего программного обеспечения выбираем видеокарту A97 Radeon 9500 Pro, обладающую большой надежностью и большим объемом памяти.

 

Монитор

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

Именно посредством монитора мы воспринимаем всю визуальную информацию от компьютера. Неважно, работаем ли мы с офисной программой, рисуем, играем, пишем письма или находимся в Интернете - монитор нам необходим всегда. Кроме того, от качества и безопасности монитора напрямую зависит наше здоровье.

Для работы рекомендуется использовать мониторы ЭЛТ (электронно-лучевая трубка) с диагональю не менее 17".

На сегодняшний день мониторы ЭЛТ имеют следующие преимущества:

текст выглядит лучше (особенно при малом размере точек);

цвета натуральнее и точнее;

отлаженная технология обеспечивает лучшее соотношение стоимости и эксплуатационных качеств.

Следовательно, такие мониторы можно рекомендовать для универсального применения и домашнего использования.

Рассмотрим два типа мониторов фирмы LG и фирмы Samsung.

Монитор Samsung имеет большее максимальное разрешение экрана и большую полосу пропускания видео сигнала.

Окончательно для вывода алфавитно-цифровой и графической информации на экран выбираем монитор Samsung 757DFX, с разрешающей способностью 1024х768, точкой растра 0,20 мкм, диагональю 17” и поддерживающий стандарт безопасности ТСО’99.

 

Жесткий диск

В настоящее время минимальным объемом памяти на жестком диске считается 20 Гб.

Рассмотрим для примера два жестких диска: IC35L036UCD210 (фирма IBM) и IC25N020ATMR04 (фирма Hitachi из серии Travelstar 80 GN).

Объем диска. Первым и главным параметром любого винчестера является, конечно же, количество информации, который способен хранить ваш винчестер. Еще недавно эта емкость измерялась в мегабайтах, однако реальная величина сегодня составляет до сотни гигабайт! Надо сказать, что разница в цене между винчестерами на порядок меньше их разницы в объеме - переплатив всего лишь 30%, вы можете приобрести винчестер вдвое большей емкости. Тем не менее, для нашего проекта большая емкость будет излишняя. Поэтому делаем выбор в пользу накопителя IC25N020ATMR04.

Скорость чтения данных и спецификация. Как ни странно, на этот параметр редко обращают внимание при покупке - считая, что скорости у любого современного винчестера большой емкости практически одинаковы. Однако на деле разница доходит до 20%, что, согласитесь, не так уж и мало. Средний сегодняшний показатель - около 10-15 Мбайт/с. В нашем выбранном варианте это будет составлять - 32,5 Мбайт/с.

Среднее время доступа. Тоже достаточно важный показатель. Измеряется в миллисекундах и обозначает то время, которое необходимо диску для доступа к любому выбранному вами участку. Средний показатель - 7-9 мс. В нашем выбранном варианте это будет составлять - 12 мс.

Скорость вращения диска. Показатель, напрямую связанный со скоростью доступа и скоростью чтения данных. Принято считать, что покупать сегодня винчестеры со скоростью вращения меньше 5400 об/мин просто не имеет смысла, 7200 об/мин - сегодняшний стандарт, ну а 10 000 об/мин (планка, впервые взятая IBM) - это просто идеал! Существует, правда, и другая точка зрения. Некоторые специалисты утверждают, что чрезмерные скорости вращения диска на самом деле не слишком убыстряют чтение данных. А вот на надежность хранения информации и срок службы винчестера влияют куда более ощутимо...

Иными словами, чем выше скорость вращения шпинделя дисковода, тем больше его производительность (скорость записи и считывания данных), но выше цена и сильней нагрев.

Выбранный нами НЖМД имеет скорость вращения шпинделя 4200 оборотов в минуту, что будет вполне достаточно для разработки и использования нашего проекта.

Размер кэш-памяти. Кэш-память - быстрая "буферная" память небольшого объема, в которую компьютер помещает наиболее часто используемые данные. Она есть у процессоров, она есть у материнских плат. Но ведь собственной кэш-памятью оборудован и жесткий диск! Ее размер у современных моделей винчестеров колеблется в диапазоне от 2 Мбайт до 8 Мбайт (у большинства современных винчестеров размер кэш-памяти составляет 2 Мбайт). Нетрудно понять, что чем кэш больше, тем быстрее и стабильнее работает жесткий диск...

Принимаем жесткий диск IC25N020ATMR04 емкостью 20 Гб, с частотой вращения 4200об/мин, средним временем поиска 12 мс. Эти значения являются следствием разумного компромисса между производительностью и стоимостью.

Клавиатура

Особых требований к клавиатуре нет, выбираем стандартную клавиатуру со 101 клавишей с разъёмом PS/2 (Genius Comfy KB-10X).

Мышь

Мышь - это манипулятор для компьютера. Выбираем мышь по параметрам цены и качества, которым соответствуют мыши Genius NetScroll+PS/2.


Практическая часть



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2019-08-04 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: