рефераты конспекты курсовые дипломные лекции шпоры

Раздел Философия
/
Планирование в системах пакетной обработки

Реферат Курсовая Конспект

Выберите учебное заведение

Планирование в системах пакетной обработки

Планирование в системах пакетной обработки - раздел Философия, Реализация потоков в пространстве пользователя, ядра и смешанное "первый Пришел - Первым Обслужен" (Fifo ...

"Первый пришел - первым обслужен" (FIFO - First In First Out)

Процессы ставятся в очередь по мере поступления.

Преимущества:

· Простота

· Справедливость (как в очереди покупателей, кто последний пришел, тот оказался в конце очереди)

Недостатки:

· Процесс, ограниченный возможностями процессора может затормозить более быстрые процессы, ограниченные устройствами ввода/вывода.

"Кратчайшая задача - первая"

Преимущества:

· Уменьшение оборотного времени

· Справедливость (как в очереди покупателей, кто без сдачи проходит в перед)

Недостатки:

· Длинный процесс занявший процессор, не пустит более новые краткие процессы, которые пришли позже.

Наименьшее оставшееся время выполнение

Аналог предыдущего, но если приходит новый процесс, его полное время выполнения сравнивается с оставшимся временем выполнения текущего процесса.

Трехуровневое планирование

Планировщик доступа выбирает задачи оптимальным образом (например: процессы, ограниченные процессором и вводом/выводом).

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

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Реализация потоков в пространстве пользователя, ядра и смешанное

В случае потоков в пространстве пользователяядро о потоках ничего не знает Каждому процессу необходима таблица потоков аналогичная таблице... Преимущества случая потоков в пространстве пользователя...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Планирование в системах пакетной обработки

Что будем делать с полученным материалом:

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

Все темы данного раздела:

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

Проблема переполненного буфера (проблема производителя и потребителя)
Рассмотрим два процесса, которые совместно используют буфер ограниченного размера, один процесс пишет в буфер, другой считывает данные. Чтобы первый процесс не писал, когда буфер полный, а

Семафоры
Для устройств ввода/вывода семафор выставляется равный нулю. После запуска управляющего процесса выполняется down, и т.к. семафор равен нулю, процесс блокируется. Когда нужно активизировать процесс

Планирование в интерактивных системах
Циклическое планирование Самый простой алгоритм планирования и часто используемый.

Выход из взаимоблокировки
Восстановление при помощи принудительной выгрузки ресурса Как правило, требует ручного вмешательства (например: принтер). Восстановление через откат

Страничная организации памяти.
В основе механизма классической виртуальной памяти лежит страничная организация математической, оперативной памяти и, частично, памятипрямого доступа (памяти на магнитных дисках).

Базовые алгоритмы замещения страниц
«Не использовавшаяся в последнее время страница» Для каждой страницы поддерживаются 2 статусных бита. Бит R (Referenced) – бит обращения. Бит устанавливается всякий раз, когд

Проблема размера страниц. Политика распределения памяти.
Алгоритмы замещения бывают: · локальные · глобальные Пример глобального

Алгоритмы освобождения памяти
Алгоритм выставления флагов Простой алгоритм определения достижимых объектов, «алгоритм пометок» (Mark and Sweep), заключается в следующем: для каждого объекта хранится бит,

Сегментная организация памяти
Сегментная адресация памяти — схема логической адресации памяти компьютера в архитектуре x86. Линейный адрес конкретной ячейки памяти, который в некоторых режимах работы процессора

Зачем нужен контроллер прерываний
В зависимости от источника возникновения сигнала прерывания делятся на: Асинхронные или внешние (аппаратные) — события, которые исходят от внешних источников (например, периферийных устрой

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