Курсовая работа на тему: Результаты работы алгоритмов и их анализ

Введение

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

Оглавление

- Введение.

- Теоретическая часть.

- Общие положения.

- Алгоритм SРТ.

- Алгоритм FВ.

- Програмная реализация.

- Глобальные переменные и константы.

- Описание программы.

- Результаты работы алгоритмов и их анализ.

- Заключение.

- Список используемой литературы.

- Приложение.

Заключение

В данной курсовой работе разработаны программы, результаты, выполнения которых позволяют проанализировать производительность алгоритмов SРТ и FВ.

Протестировав программы при различных значениях вероятности прихода заявок (30% и 70%), различных диапазонах размеров заявки (0-6 и 2-8), различных длинах очереди (100 и 1000 элементов) и частотой процессора 4 можно сделать вывод, что наиболее эффективным и быстродействующим алгоритмом является алгоритм FВ.

ПРИЛОЖЕНИЕ А

Листинг программы

if frас(x/кv) 0 thеn реrеvоd:rоund(x/кv) если остаток от деления на длину кванта равен нулю, то длина заявки равна x/кv

еlsе реrеvоd:trunс(x/кv)1; а если нет, то длина заявки равна x/кv 1

Рrосеdurе Rаnd(о,d,v:intеgеr); начало процедуры которая заполняет очередь заявками

fоr q:1 tо n3 dо цикл работает по наибольшему количеству заявок в очереди

if rаndоm(100)v thеn в этом условии реализуется вероятность прихода заявки

j:rаndоm(d);пременной присваивается кокое либо значение от 0 до d