Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Теория вычислительных процессов (1).doc
Скачиваний:
3
Добавлен:
01.03.2025
Размер:
9.39 Mб
Скачать

Пояснение к выполнению курсовой работы.

Состоит из двух частей:

  1. Теоретиеской

  1. Практической

Оформление обложки:

Название министерства(министерство образования и науки).

ФГБОУ ВПО "МГТУ при Г.И.Носова"

Кафедра вычислительной техники и прикладной математики.

Курсовая работа(шрифт +1 к основному)

По дисциплине "Теория вычислительных процессов".

На тему: "Тема теоретической части. Практическая часть"

Выполнил студент группы АВБ 11-1

Проверила к.т.н., доцент кочержинская Ю.В.

Магнитогорск 2012.

Содержание

1)Теоретический вопрос:...................3.

1.N)Выводы.

2)Решение задачи

2.1)Постановка задачи.

2.2)Схема решения задачи с использовнием методологии К.Петри.

2.3)Листинг основных рабочих процедур.

2.4)Выводы.

3)Список использованных источников и литературы.

Алгоритмы планирования.

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

  1. Пропускная способность. Исполнение максимального количества задач в единицу времени.

  1. Минимизация времени затрачиваемого на обработку задачи и ожидания её обслуживания.

  1. Поддержка постоянной занятости процессора.

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

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

  1. Задача завершается выполнением в нормальном режиме.

  1. Задача завершается

  1. Задача переходит в режим ожидания временно недоступного ресурса, в случае перехода в состояние ожидания задача перемещается в хвост очереди готовых процессов.

Кроме того не возможно гарантировать и исполнение задачи за определенное время. Система с разделением каждой задачи из очереди назначается временной интервал. Timeslice в течении которого задача получает доступ к процессору(unex os/2 Free BSD).

Если в системе есть центральный планировщик планирования потока и если какой-либо поток больше не может выполнятся и переходит в режим ядра обращается к планировщику в следующих случаях:

  1. Поток блокируется на семафоре, мьетексе в будущем событии операции ввода/вывода(см след тему).

  1. Поток сигнализирует каким-либо объектом(симофор).

  1. Истекает квант времени работающего потока.

  1. Завершается операция ввода/вывода.

  1. Истекает таймер.

Работа планировщика в этом случае будет определятся установленными приоритетами, установка пласта приоритета производится функцией, данная функция устанавливает класс приоритета(уровень) для всех потоков процесса например IDLE_PRIORITY устанавливаемый уровень равен 4.