Курсовая работа на тему: Постановка задачи. Теоретическая часть. Алгоритм SРТ. Алгоритм RR

Введение

Вычислительные системы различной архитектуры являются аппаратной частью информационной технологии, достигшей к концу ХХ века глобального характера и содержания. Мультипроцессорные системы, к которым относятся также компьютерные сети, позволяют за счет изменения их архитектуры оптимизировать параметры основных информационных процессов информационной технологии: обработки, накопления, передача данных и представление знаний. В данном курсовом проекте рассмотрено управление ресурсами вычислительных систем однопроцессорных систем оперативной обработки (алгоритм SPT и RR). Задачей курсовой работы является сравнение результатов работы алгоритмов SPT и RR.

Цель работы - моделирование вычислительной однопроцессорной системы оперативной обработки.

Написать программу, реализующую работу процессора по обработке

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

без предварительной сортировки заявок по длительности;

с предварительной сортировкой заявок по длительности, по алгоритму SPT;

по алгоритму RR.

Обработать очереди из 100 и 1000 заявок;

вероятность прихода заявок: 30 и 60;

- разброс длительностей заявок: 0-7 и 3-5;

- длительность процессорного кванта: 4;

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

Сравнить получившиеся результаты с теорией. Оценить эффективность алгоритмов. Произвести анализ работы.

Оглавление

- Введение

- Постановка задачи

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

- Алгоритм SPT

- Алгоритм RR

- Алгоритм FВ

- Описание алгоритма

- Результаты работы

- Анализ работы программы Заключение

- Список используемых источников

- Приложения

Заключение

В курсовом проекте были освещены основные аспекты управления ресурсами однопроцессорных систем оперативной обработки. Работа представлена программой. В работе были описаны алгоритмы SРТ и RR, приведены результаты работы программы. Произведено их сравнение: результат показал преимущество алгоритма SРТ перед RR в скорости работы, и преимущество алгоритма RR перед SРТ во времени обслуживания коротких заявок. В данном курсовом проекте было рассмотрено управление ресурсами вычислительных систем однопроцессорных систем оперативной обработки (алгоритм без сортировки, SРТ и RR). Задача по выполнению курсового проекта по сравнению результатов работы алгоритмов без сортировки, SРТ и RR была рассмотрена и выполнена.

В данном курсовом проекте было смоделирована вычислительная однопроцессорная система оперативной обработки.

Написана программа, реализующая работу процессора по обработке

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

без предварительной сортировки заявок по длительности;

Список литературы

1. В.И. Ключко, В.И.Лойко, Архитектура вычислительных систем и сетей ЭВМ. Изд. КубГТУ. 2000г.-153с.

. В.И. Лойко, Методические указания к лабораторным работам. Изд. КубГТУ. 2000г. -25с.