Исследование программного изделия для сравнения алгоритмов
Курсовой проект - Компьютеры, программирование
Другие курсовые по предмету Компьютеры, программирование
оким приоритетом, появившийся в очереди готовых процессов, вытесняет исполняющийся процесс с более низким приоритетом. В случае невытесняющего планирования он просто становится в начало очереди готовых процессов. Рассмотрим примеры использования различных режимов приоритетного планирования.
Предположим, что большее значение соответствует меньшему приоритету, т. е. наиболее приоритетным в нашем примере является процесс p3, а наименее приоритетным - процесс p0.
3. АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ
Алгоритм решения представим в словесной форме:
.Выбирается количество элементов в исходном массиве, 10, 100, 1000 или 10000.
.Генерируется массив случайных чисел, с исходным количеством элементов.
.Выбирается алгоритм по которому будет идти сортировка.
.Выбирается количество ядер процессора.
.Далее идет сортировка.
.Просчитывается количество тактов сделанных каждым процессором, ожидание и работа соответственно.
.Далее выводиться в RichTextBox для каждого процессора количество тактов, ожидание и работа соответственно.
4. ОПИСАНИЕ ПРОГРАММЫ
4.1 Функциональное назначение программы
Данная программа предназначена для определения более эффективного алгоритма сортировки мультипроцессорного планирования, при разных объемах заявок.
4.2 Глобальные переменные и константы
Form1 - главное окно программы;
MenuStrip - меню информации и управления.
ToolStripMenuItem - конкретные меня информации и управления.
ComboBox - управление полем со списком.
RichNextBox - поле управления форматированным текстом.
Button - это простая командная кнопка.
Label - текстовая строка.
4.3 Внутренняя структура программы
Так как при нажатии какой-либо кнопки вызывается обработчик события нажатия этой кнопки, то для каждой кнопки необходимо написать свой обработчик, который оформляется в виде соответствующей процедуры.
Для ввода адреса сайта, по которому необходимо перейти, отображения адреса странички, которая просматривается пользователем используется стандартный компонент TEdit.
Важно отметить, что программа состоит из следующих файлов:
-файла проекта (файл с расширением .bpr);
-файла описания класса формы, с расширением .h;
-файла исходного текста (с расширением .cpp);
-файла с описанием окон формы (с расширением .dfm);
В файле проекта находится информация о модулях, составляющих данный проект.
Руководство пользователя
Запускаем приложение:
В окне выбора количества элементов, выбираем 10, 100, 1000 или 10000:
Далее нажимаем, сгенерировать случайны массив:
Выбираем алгоритм управления и количество ядер процессора:
Получаем итоговую информацию о работе проделанной процессорами:
ЗАКЛЮЧЕНИЕ
Алгоритм управления процессоромКоличество заявокКоличество ядер процессораОбщее количество тактовОбщее ожиданиеFCFS10173554262457461455100170252792665496546494854100016630494742686051202467135008910000166571496835267373503397466651497516SJF1017546927022845682100169644642270122825470811442100016635409836126647204134746703104781510000166760413499020267088208016914467376104774012RR1016539124914345078100168245716267722225462910213100016586432547226967230864646700108564210000167804446809515267695222239629467756223235128
ЛИТЕРАТУРА
1. Лойко В.И., Барановская Т.П. и д.р. Архитекрура компьютерных систем и сетей, М.: Финансы и статистика, 2003г.
. Таненбаум Э Архитектура компьютера, С.-Петербург, 2003г.
. Вентцель Е.С. Исследование операций: задачи, принципы, методология. - М.: Наука, 1990.
. Библиографический аппарат издания //Справочная книга редактора и корректора. 2-е изд., прераб. М., 1985.
. Государственный образовательный стандарт высшего профессионального образования. Специальность 351400 "Прикладная информатика (по областям)". Квалификация - информатик (квалификация по областям) /Утверждена МО РФ 12.3.2000г., номер государственной регистрации 52мжд/сп. - M., 2000. - 28с.
. ГОСТ 2. 105-79. Общие требования к текстовым документам. М.,1979
. ГОСТ 7.1-84. Библиографическое описание документа. Общие требования и правила оформления. М., 1984
. ГОСТ 7.1-85. Библиографическое описание документа: Инструктивно-методические указания к внедрению. М., 1985
. ГОСТ 7.12-77. Сокращение русских слов и словосочетаний в библиографических описаниях произведений печати. М., 1982
. ГОСТ 7.32-81. Отчет о научно-исследовательской работе. Общие требования и правила оформления. М., 1981.
. ГОСТ 7.9-77. Реферат и аннотация. М., 1978.
. Группировка литературы //Соловьева Е.П. Правила оформления библиографического анализа курсовых и дипломных работ: Методические указания для студентов государственных университетов. М.,1980.
ПРИЛОЖЕНИЕ
Листинг основного модуляrr()
{
switch (Convert.ToInt32(comboBox2.SelectedItem))
{1:.mas = new List();
();//">b.masi = new List();//время ожидания каждого процессора
();//(inti=0;i();//время ожидания общее(int i = 0; i < a.mas.Count; i++)
{.masi.Add(i);.masi.Add(0);.mas.Add(0);
}tt, kol = 0;= 8;el = 0;(a.mas.Count != 0)
0)">{= a.mas[0];.mas.RemoveAt(0);.masi[a.masi[0]] += 1;-= tt;(el > 0)
{.mas.Add(el);.masi.Add(a.masi[0]);.masi.RemoveAt(0);
}
{.mas[a.masi[0]] = kol;.masi.RemoveAt(0);
}+= 1;
}= 0;waitts = "";sigma = 0;work_times = "";(int i = 0; i < b.mas.Count; i++)
{+= "Ожидание " + (i + 1).ToString() + " процесса = " + b.mas[i].ToString() + "\n";+= b.mas[i];_times += "\nРабота " + (i + 1).ToString() + " процесса = "