
- •Число: 4.9.12. Лекция номер 1. Вычислительные процессы.
- •Формальное определение процесса.
- •Реализация процесса.
- •11.09.12 Лекция номер 2. Вычислительный процесс. Простейшие модели вычислительных процессов. Отношения между элементами вп.
- •Простейшие модели вп.
- •Автоматы с магазинной памятью.
- •13.09.12 Лекция 3.
- •Разновидности вп.
- •Какая-то тема.
- •18.09.12. Лекция 4. Состав ядра ос.
- •25.09.12. Лекция 5. Архитектура памяти.
- •Виртуальная память.
- •Флаги защиты для страниц.
- •26.9.12 Лекция 6. Страничная сегментная адресация. Продолжение.
- •Некоторые особенности 64-х разрядных систем.
- •27.9.12 Лекция 7. Продолжение и изучение виртуальной памяти.
- •2.10 Лекция номер 8 Потоки.
- •9.10 Лекция номер 9.
- •Алгоритмы диспетчирезации.
- •Методы планирования мультипрограммных систем.
- •16.10.12. Лекция номер 10. Продолжение темы диспетчирезаии.
- •Пояснение к выполнению курсовой работы.
- •Алгоритмы планирования.
- •Приоритеты потока.
- •Системы реального времени.
- •22.11.12 Следующая.
- •Синхронизирующие примитивные системы.
- •Сети Петри.
- •Очереди сообщений.
- •Продолжении лекции.
- •Файлы проецируемые в памяти.
- •Системы ввода вывода.
Пояснение к выполнению курсовой работы.
Состоит из двух частей:
Теоретиеской
Практической
Оформление обложки:
Название министерства(министерство образования и науки).
ФГБОУ ВПО "МГТУ при Г.И.Носова"
Кафедра вычислительной техники и прикладной математики.
Курсовая работа(шрифт +1 к основному)
По дисциплине "Теория вычислительных процессов".
На тему: "Тема теоретической части. Практическая часть"
Выполнил студент группы АВБ 11-1
Проверила к.т.н., доцент кочержинская Ю.В.
Магнитогорск 2012.
Содержание
1)Теоретический вопрос:...................3.
1.N)Выводы.
2)Решение задачи
2.1)Постановка задачи.
2.2)Схема решения задачи с использовнием методологии К.Петри.
2.3)Листинг основных рабочих процедур.
2.4)Выводы.
3)Список использованных источников и литературы.
Алгоритмы планирования.
Алгоритмы планирования можно разделить в общем виде на алгоритмы планирование с перереключением алгоритмы планирования не требующие переключения. Выбор алгоритма планирования зависит от среды в которой исполняется задача, среды исполнений классифицируются следующим образом, системы пакетной обработки данных вторые интерактивные или диалоговые системы, третьи системы реального времени. В системах пакетной обработки данных пользователь не выполняет. сформировав пакет задач он направляет его на исполнение, выбор конкретной задачи подлежащей исполнению в текущей момент осуществляется диспетчером. Отбор осуществляется исходя из следующих критерий:
Пропускная способность. Исполнение максимального количества задач в единицу времени.
Минимизация времени затрачиваемого на обработку задачи и ожидания её обслуживания.
Поддержка постоянной занятости процессора.
Данные методы планирования использовались при разработке ОС второго поколения. В настоящие время эти методы до win8 для решения некоторых специальных задач, примером таких систем является диспетчер печати и система передачи данных по последовательным канал связи. Самым простым алгоритмом планирования считается алгоритм без переключений(первым пришел первым ушел) Доступ к процессору задачам предоставляется в порядке очереди. Первая в очереди задача получает доступ к процессору и исполняется до тех пор пока не завершится или не перейдет в состояние ожидания если заранее известны временные промежутки затрачиваемые на исполнение каждой из задач применяется алгоритм (кратчайшая задача-первая) вариации такого алгоритма является такой алгоритм(наименьшее оставшиеся время исполнения). Данный алгоритм работает при наличии нескольких заданий в очереди, но имеет следующий недостаток, в случае если к примеру на печать отправлено несколько документов и один из них очень большой был помещен в хвост очереди, то каждый раз после исполнения печати одного из документов очередь будет перестраиваться и этот самый большой длинный документ будет каждый раз оказываться в ее хвосте пока не появится документ больший чем этот или очередь не иссякнет таким образом пользователь будет дольше всего ждать печати самого большого документа. Если в системе постоянно появляется меньшая задача то алгоритм не эффективен. Критерии эффективности являются: время отклика, соразмерность.
В алгоритмах циклического планирования применяется принцип кооперативной многозадачности, исполняемые задания помещаются в очередь, первая в очереди задание получает управление, начинает выполнение и возвращает управление операционной системе в одном из следующих случаев:
Задача завершается выполнением в нормальном режиме.
Задача завершается
Задача переходит в режим ожидания временно недоступного ресурса, в случае перехода в состояние ожидания задача перемещается в хвост очереди готовых процессов.
Кроме того не возможно гарантировать и исполнение задачи за определенное время. Система с разделением каждой задачи из очереди назначается временной интервал. Timeslice в течении которого задача получает доступ к процессору(unex os/2 Free BSD).
Если в системе есть центральный планировщик планирования потока и если какой-либо поток больше не может выполнятся и переходит в режим ядра обращается к планировщику в следующих случаях:
Поток блокируется на семафоре, мьетексе в будущем событии операции ввода/вывода(см след тему).
Поток сигнализирует каким-либо объектом(симофор).
Истекает квант времени работающего потока.
Завершается операция ввода/вывода.
Истекает таймер.
Работа планировщика в этом случае будет определятся установленными приоритетами, установка пласта приоритета производится функцией, данная функция устанавливает класс приоритета(уровень) для всех потоков процесса например IDLE_PRIORITY устанавливаемый уровень равен 4.