Исследование программного изделия для сравнения алгоритмов
Курсовой проект - Компьютеры, программирование
Другие курсовые по предмету Компьютеры, программирование
СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1.ПОСТАНОВКА ЗАДАЧИ
1.1Цель и задачи работы
1.2 Обоснование выбора средства программирования
1.3 Входная и выходная информация
1.4 Требования к аппаратному обеспечению
1.5 Требования к программному обеспечению
2. СВЕДЕНИЯ ИЗ ТЕОРИИ
3. АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ
4. ОПИСАНИЕ ПРОГРАММЫ
4.1 Функциональное назначение программы
4.2 Глобальные переменные и константы
4.3 Внутренняя структура программы
5. Руководство пользователя
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА
ПРИЛОЖЕНИЕ
ВВЕДЕНИЕ
В данной работе исследуется программное изделие для сравнения алгоритмов. Данная тема избранна потому, что она актуальна и будет полезна в работе. Работа включает в себя пояснительную записку, дистрибутив программы, исходный код. Данная тема актуальна потому, что данное программное позволяет понять какие алгоритмы быстродейственнее.
Объект исследования - алгоритм гарантированного и приоритетного планирования.
Предмет - среда разработки на языке C#.
Задачи: Исследование алгоритмов гарантированного и приоритетного планирования вычислительного процесса мультипроцессорных систем при пакетной обработке задач.
1. ПОСТАНОВКА ЗАДАЧИ
1.1 Цель и задачи работы
Основной целью данной работы является разработка программы Сравнение алгоритмов, а также закрепление практических навыков программирования в среде C#.
Задачи курсовой работы:
-изучить основные алгоритмы гарантированного и приоритетного планирования;
-сделать вывод о работе алгоритмов;
-осуществить программную реализацию и протестировать разработанное приложение.
1.2 Обоснование выбора средства программирования
Для написания программы была выбрана среда программирования С. Данная среда, выгодно отличается эффективностью и надежностью по сравнению с другими инструментальными средами.
1.3 Входная и выходная информация
Входными данными для программы является выбор количества элементов, выбор вида алгоритма сортировки и выбор количества процессоров.
Выходными данными являются сгенерированный массив и отчёт о проделанной процессорной работе.
1.4 Требования к аппаратному обеспечению
Требования к аппаратному обеспечению указанны в таблице 1.
Компьютер и процессорКомпьютер с процессором, работающим на тактовой частоте не менее 233 МГц (рекомендуется процессор Pentium)ПамятьНе менее 32 mb of RAMДисководДисковод для компакт-дисков (если установка производится с компакт-диска)ДисплейМонитор Super VGA с разрешением (800 x 600) или более высоким при цветности в 256 цветовПериферийное оборудованиеМодем или подключение к Интернету;
1.5 Требования к программному обеспечению
Для функционирования данного программного продукта на компьютере должна быть установлена операционная система Windows 9X или более поздняя версия.
2. СВЕДЕНИЯ ИЗ ТЕОРИИ
Важнейшей частью операционной системы, непосредственно влияющей на функционирование вычислительной машины, является подсистема управления процессами. Процесс (или по-другому, задача) - абстракция, описывающая выполняющуюся программу. Для операционной системы процесс представляет собой единицу работы, заявку на потребление системных ресурсов.
Операционная система поддерживает обособленность процессов: у каждого процесса имеется свое виртуальное адресное пространство, каждому процессу назначаются swap ресурсы - файлы, окна, семафоры и т. д. Такая обособленность нужна для того, чтобы защитить один процесс от другого, поскольку они, совместно используя все ресурсы вычислительной системы, конкурируют друг с другом. В общем случае процессы просто никак не связаны между собой и могут принадлежать даже разным пользователям, разделяющим одну вычислительную систему.
Планирование - обеспечение поочередного доступа процессов к процессору.
Планировщик - часть операционной системы использующий алгоритм планирования.
Существуют два вида планирования в вычислительных системах (различные уровни планирования процессов):
планирование заданий - процедура выбора очередного задания для загрузки в машину для порождения соответствующего процесса;
планирование использования процессора - процедура выбора процесса находящегося в состоянии готовности и перевод его в состояние исполнения;
Планирование заданий появилось в пакетных системах после того, как для хранения сформированных пакетов заданий начали использоваться магнитные диски. Магнитные диски, являясь устройствами прямого доступа, позволяют загружать задания в компьютер в произвольном порядке, а не только в том, в котором они были записаны на диск. Изменяя порядок загрузки заданий в вычислительную систему, можно повысить эффективность ее использования.
Планирование использования процессора впервые возникает в мультипрограммных вычислительных системах, где в состоянии готовности могут одновременно находиться несколько процессов.
Рисунок № 1 Планирование процессов.
программный аппаратный константа
Ситуации, когда необходимо планирование:
Когда создается процесс;
Когда процесс завершает работу;
Когда процесс блокируется на операции ввода/вывода, семафоре, и т.д.
При прерывании ввода/вывода.
Дол