Планирование и диспетчеризация процессов в операционных системах - Программирование, компьютеры и кибернетика курсовая работа

Главная

Программирование, компьютеры и кибернетика
Планирование и диспетчеризация процессов в операционных системах

Сведения о планировании заданий. Характеристика алгоритмов FIFO и SJF. Диспетчеризация задач для бесприоритетной ДО FB и с динамическим приоритетом (зависимость от времени обслуживания). Алгоритм функционирования диспетчера и результаты моделирования.


посмотреть текст работы


скачать работу можно здесь


полная информация о работе


весь список подобных работ


Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Современные ОС имеют целое множество функций:
· Выполнение по запросу программ (ввод и вывод данных, запуск и остановка других программ, выделение и освобождение дополнительной памяти и др.).
· Загрузка программ в оперативную память и их выполнение.
· Стандартизованный доступ к периферийным устройствам (устройства ввода-вывода).
· Управление оперативной памятью (распределение между процессами, организация виртуальной памяти).
· Управление доступом к данным на энергонезависимых носителях (таких как жёсткий диск, оптические диски и др.), организованным в той или иной файловой системе.
· Обеспечение пользовательского интерфейса.
· Сохранение информации об ошибках системы.
· Параллельное или псевдопараллельное выполнение задач (многозадачность).
· Эффективное распределение ресурсов вычислительной системы между процессами.
· Разграничение доступа различных процессов к ресурсам.
· Организация надёжных вычислений (невозможности одного вычислительного процесса намеренно или по ошибке повлиять на вычисления в другом процессе), основана на разграничении доступа к ресурсам.
· Взаимодействие между процессами: обмен данными, взаимная синхронизация.
· Защита самой системы, а также пользовательских данных и программ от действий пользователей (злонамеренных или по незнанию) или приложений.
· Многопользовательский режим работы и разграничение прав доступа (см. аутентификация, авторизация).
Центральная часть ОС - ядро, управляющее выполнением процессов, ресурсами вычислительной системы и предоставляющая процессам координированный доступ к этим ресурсам. Любая операционная система позволяет обрабатывать поступающую информацию в мультипрограммном режиме, т.е. в систему может поступить несколько заданий и если она обладает достаточными ресурсами памяти, то эти задания могут быть выполнены либо все одновременно, либо в какой-то последовательности. Примитивные многозадачные среды обеспечивают чистое «разделение ресурсов», когда за каждой задачей закрепляется определённый участок памяти, и задача активизируется в строго определённые интервалы времени. Более развитые многозадачные системы проводят распределение ресурсов динамически, когда задача стартует в памяти или покидает память в зависимости от её приоритета и от стратегии системы. В последних ресурсы распределяет служба управления, которая содержит 2 составляющие: планировщик заданий и планировщик задач. Планировщик заданий выбирает, какие задания и в какой последовательности должны поступать на обработку. Он должен обеспечивать определённую дисциплину выбора заданий на обработку. Для принятия такого решения могут учитываться такие характеристики заданий, как приоритет, необходимые ресурсы и т.п. Планировщик заданий не только выделяет необходимые ресурсы для поступающего на обработку задания, но и освобождает ресурсы после выполнения задания. Также планировщик задач занимается распределением ресурсов процессора между процессами. Он должен решить, какому из созданных процессов предоставить процессор, в какой момент и на сколько, во временном отношении.
Известно большое количество правил в соответствии с которыми формируется список готовых к выполнению задач. Различают два больших класса дисциплин обслуживания - бес приоритетные и приоритетные. При бес приоритетном обслуживании выбор задачи производится в некотором заранее установленном порядке без учета их относительной важности и времени обслуживания. При реализации приоритетных дисциплин обслуживания отдельным задачам предоставляется преимущественное право попасть в состояние исполнения. Более развёрнутая классификация имеет следующий вид:
1.FIFO - "первым пришел - первым выбран на обслуживание".
Время обслуживания заявки равно ее трудоемкости.
2.LIFO - "последним пришел - первым выбран на обслуживание".
Время обработки самой последней задачи аналогично FIFO.
3. RAND - случайный выбор заявки из очереди.
4. RR - "круговорот". Отличается от FIFO лишь временем обслуживания: каждая заявка получает определенный квант времени (одинаковый для всех).
1. PRT - выбор заявок на обслуживание по приоритету. Более приоритетной заявке соответствует меньшее число.
2. SJF - выбор заявки на обслуживание с минимальной трудоемкостью.
3. Дисциплины обслуживания со сложными динамическими приоритетами.
Завершён ввод задания 2. Задания на процессоре: 0 2 .
помещено в очередь. Задания на процессоре: 0 2 .
помещено в очередь. Задания на процессоре: 0 2 .
Завершён ввод задания 1. Задания на процессоре: 0 1 2 .
помещено в очередь. Задания на процессоре: 0 1 2 .
помещено в очередь. Задания на процессоре: 0 1 2 .
помещено в очередь. Задания на процессоре: 0 1 2 .
начинается ввод задания. Задания на процессоре: 0 1 6 .
Завершён ввод задания 9. Задания на процессоре: 0 1 6 9 .
Завершён ввод задания 3. Задания на процессоре: 1 3 6 9 .
Завершён ввод задания 4. Задания на процессоре: 1 4 9 .
Завершён ввод задания 5. Задания на процессоре: 5 7 .
Завершён ввод задания 8. Задания на процессоре: 5 7 8 .
Завершён ввод задания 2. Задания на процессоре: 0 2 .
помещено в очередь. Задания на процессоре: 0 2 .
помещено в очередь. Задания на процессоре: 0 2 .
Завершён ввод задания 1. Задания на процессоре: 0 1 2 .
помещено в очередь. Задания на процессоре: 0 1 2 .
помещено в очередь. Задания на процессоре: 0 1 2 .
помещено в очередь. Задания на процессоре: 0 1 2 .
начинается ввод задания. Задания на процессоре: 0 1 6 .
Завершён ввод задания 9. Задания на процессоре: 0 1 6 9 .
Завершён ввод задания 5. Задания на процессоре: 1 5 9 .
Завершён ввод задания 3. Задания на процессоре: 1 3 .
Завершён ввод задания 4. Задания на процессоре: 4 .
Завершён ввод задания 7. Задания на процессоре: 4 7 .
Завершён ввод задания 8. Задания на процессоре: 4 7 8 .


Рис.10. Временная диаграмма результатов моделирования алгоритма FB
Рис.11. Временная диаграмма результатов моделирования алгоритма с динамическим приоритетом
В результате проделанной работы были пополнены знания о общей организации ОС, её внутренней структуре, разновидностях, алгоритмах работы основных составляющих ОС, были изучены принципы планирования управления вычислительными ресурсами верхнего уровня, а также диспетчирования (управления процессами).
Были построены временные диаграммы мультипрограммной работы каждого, из указанных в задании алгоритмов. И проведено сравнение двух случаев по средневзвешенному времени обращения. По результатам построения временных диаграмм ДО SJF (средневзвешенное время 4.04единиц) оказалась немного более эффективной, чем ДО FIFO (4.70единиц).
Была составлена учебная программа-симулятор наглядно демонстрирующая работу диспетчера с помощью временных диаграмм. Программа-симулятор диспетчера позволяет рассмотреть работу таких ДО как LIFO и обслуживание с динамическим приоритетом (от t обсл ). Подробная трассировка алгоритмов в текстовом формате, подкреплена наглядными временными диаграммами.
При построении диаграмм также учитывались требования задач к ресурсам системы (оперативная память и внешняя память), а также время загрузки задачи из внешней памяти.
Основные и дополнительные функции современных операционных систем. Особенности реализации приоритетных дисциплин обслуживания. Оценки эффективности планирования. Планирование верхнего уровня управления заданиями. Сравнительный анализ дисциплин FIFO и SJF. курсовая работа [353,6 K], добавлен 23.09.2013
Планирование и диспетчеризация процессора. Гистограмма периодов активности процессора. Примеры экспоненциального усреднения. Диспетчеризация по приоритетам и стратегия Round Robin – "круговая система". Примеры многоуровневой аналитической очереди. презентация [1,8 M], добавлен 24.01.2014
Изучение основных аспектов моделирования операционной системы. Исследование принципов организации псевдопараллельной работы процессов. Анализ алгоритмов диспетчеризации процессов. Проектирование подсистемы управления памятью и запоминающими устройствами. курсовая работа [1,7 M], добавлен 12.01.2014
Основные функции и процессы подсистемы управления процессами. Диспетчеризация процессов (потоков). Алгоритмы планирования выполнения потоков. Назначение и разновидности приоритетов в операционных системах. Функции подсистемы управления основной памятью. презентация [117,7 K], добавлен 20.12.2013
Раскрытие сущности планирования в программных компонентах. Понятие процесса и потока, их планирование в операционной системе. Категории и задачи алгоритмов планирования в пакетных и интерактивных системах. Планирование в системах реального времени. контрольная работа [303,5 K], добавлен 24.10.2014
Основные возможности системы учета, ее функционал. Структурная схема тракта телесигнализации. Предлагаемые решения по передачи данных. Ручной опрос приборов учета. Уведомление и контроль нештатных ситуаций. Сравнение потребления с договорной нагрузкой. презентация [14,6 M], добавлен 17.02.2016
Создание потока путем реализации интерфейса Runnable. Диспетчеризация, имена, приоритеты и определение работающих потоков. Взаимная их блокировка и корректное завершение. Применение методов wait(), notify(), notifyAll(). Завершение потока с interrupt(). презентация [116,7 K], добавлен 21.06.2014
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .

© 2000 — 2021



Планирование и диспетчеризация процессов в операционных системах курсовая работа. Программирование, компьютеры и кибернетика.
Реферат: Анализ качества продукции на конкурентоспособность предприятия
Реферат: Научно-справочный аппарат
Реферат по теме Профессиональная этика практического психолога, как основа его деятельности
Курсовая Лекарственные Растения Обладающие Диуретическим Действием
Реферат: Специфика деятельности концертмейстера в работе с вокалистами. Скачать бесплатно и без регистрации
Реферат: Вредные привычки как разрушители здоровья. Скачать бесплатно и без регистрации
Реферат На Тему Структура Реферата
Контрольная Работа На Тему Оценка Основных Производственных Фондов
Реферат: Теоретичні засади інноваційного менеджменту банку
Контрольная Работа На Тему Виды Хозяйственного Учёта
Реферат: Воздушный кодекс
Реклама Особенности Курсовая
Курсовая работа по теме Разработка синтезатора звуковых сигналов с компрессией данных
Реферат: Правовые аспекты трансплантологии и реаниматологии
Реферат: Право собственности физических лиц
Выбор Поставщика Реферат
Сочинение На Тему Воображение 9 Класс
Сочинение по теме Путь спасения души в повести Н.С.Лескова “Очарованный странник”
Реферат: Анализ развития горной промышленности в России
Отчет по практике в ЗАО Тандер магазин Магнит
Значение Ставрополя в биографии и творчестве Лермонтова - Литература реферат
Проект вскрытия и отработки поля шахты "Денисовская" - Геология, гидрология и геодезия дипломная работа
Логистическая система предприятия - Маркетинг, реклама и торговля курсовая работа