Образец титульного листа

РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ СОЦИАЛЬНЫЙ УНИВЕРСИТЕТ

Факультет Информационных технологий

Кафедра Математики и информатики

Курсовая работа по дисциплине

«ОПЕРАЦИОНННЫЕ СИСТЕМЫ»

Тема курсовой работы: Исследование алгоритмов планирования многопоточных вычислительных процессов

Выполнила: студентка 273 (1) групы

___________________ Иванова А.А.

e-mail адрес: [e-mail]

Руководитель: доцент кафедры Математики и информатики ________________ Горелов С.В.

Москва 2011

Образец задания

РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ СОЦИАЛЬНЫЙ УНИВЕРСИТЕТ

Факультет Информационных технологий

Кафедра Математики и информатики

ЗАДАНИЕ

на курсовую работу студенту(ке) 173 группы Ивановой Лидии Александровне

Тема курсовой работы: "Исследование алгоритмов планирования многопоточных вычислительных процессов"

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

Входящий поток - простейший, интенсивность потока - 100-1000 1/с. среднее время обслуживания потока - 10 мс (усеченное нормальное распределение), микропроцессор – двухядерный, алгоритмы планирования - FIFO, кратчайший - первым.

Основные вопросы, подлежащие разработке (исследованию):

1. Аначиз предметной области.

2. Постановка задачи моделирования.

3. Определение (уточнение) требований к исходной информации.

4. Определение параметров и переменных модели.

5. Выбор и обоснование показателей и критериев эффективности системы.

   7. Разработка содержательного описания модели.

   8. Разработка алгоритма модели системы.

   9. Разработка программы модели системы.

   10. Тестирование программы.

   11. Проведение экспериментов с моделью и анапиз полученных результатов

   12. Разработка пояснительной записки и презентации для представления результатов работы и их зашиты

Ожидаемые результаты и предполагаемая практическая реализация

1. Рекомендации по организации многопоточных вычислительных процессов

2. Предполагается реализовать в учебном процессе кафедры при изучении дисциплины «Операционные системы»

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

1. Пояснительную записку. 15-25 с.

2. Распечатку исходных текстов программ с комментариями

(в приложении к Пояснительной записке).

3. Иллюстративный материал. 10-15 (слайдов)

4. Программу модели и презентацию на носителе информации

5. Другие материалы (по необходимости), например, об использовании выполненной работы на других кафедрах или в других вузах

Консультанты профессор Сидоров В. А.

Место выполнения курсовой работы РГСУ, факультет Информационных технологий

Руководитель доцент кафедры математики и информатики, кандидат технических наук, доцент А. В. Сергеев

Задание получил(а) студент(ка) 273 (1) группы Иванова JI.A.

Пример курсовой работы по дисциплине «Операционные системы»

Содержание Введение

1. Объектно-ориентированный анализ предметной области

   1. Описание системы в терминах теории массового обслуживания

   2. Дисциплины обслуживания

2. Технические требования к системе в терминах классов и взаимодействия

   1. Отождествление действующих субъектов

   2. Создание предварительного списка прецедентов

      2. Создание предварительного списка прецедентов

      3. Уточнение и присвоение имен прецедентам

      4. Разделение прецедентов

      5. Объединение прецедентов

      6. Конечный список прецедентов

      7. Определение последовательности событий для каждого прецедента

      8. Диаграмма прецедентов

      9. Диаграмма последовательности событий

      10. Диаграмма сотрудничества

      11. Концептуальная модель

      12. Общие технические характеристики

          4. Объектно-ориентированное проектирование и программирование

             1. Проектирование вывода

             2. Проектирование ввода

             3. Проектирования графического интерфейса

             4. Определение функциональных составляющих модели

             5. Проектирование обработки данных

             6. Построение модели

1. Разработка программы

2. Разработка пользовательского интерфейса

5. Анализ работы программы

Заключение

Введение

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

Существует множество различных алгоритмов планирования процессов. Все они преследуют различные цели в зависимости от поставленной задачи. Зачастую особенности реализации планирования потоков определяют специфику операционной системы.

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

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

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

Полученные результаты также можно использовать для изучения (анализа) различных дисциплин обслуживания процессов в учебном процессе. Эту цель мы и преследовали в своей работе.