Читайте также:
|
|
-планирование независимых задач.
-один процессор
-относительно статические приоритеты
-Запросы на выполнение всех задач набора, имеющих жесткие ограничения на время реакции, являются периодическими.
-Все задачи независимы. Между любой парой задач не существует никаких ограничений на предшествование или на взаимное исключение.
-Срок выполнения каждой задачи равен ее периоду pi.
-Максимальное время выполнения каждой задачи ci известно и постоянно.
-Время переключения контекста можно игнорировать.
-Максимальный суммарный коэффициент загрузки процессора X ci/pi при существовании
n задач не превосходит n(2^1/n - 1). Эта величина при стремлении n к бесконечности приблизительно равна In 2, то есть 0.7.
Моменты перепланировки.
-случаются, когда вызывается планировщик, а это обывает, когда:
-заканчивается таймер
-происходит системный вызов
-внутреннее прерывание (ошибка в работе программы)
-апп. прерывание.
Прерывания.
микросхемы отвечают за это
прерывания формируются из апп. сигналов.
-приоритеты прерываний
-внешние
-внутренние
-программные (проще пнуть систему на обработку прерывания, чтобы запустить некоторую программу
компактнее и быстрее, их не много)
-таблица прерываний.
Типы планирования (долгосрочное, среднесрочное, краткосрочное, ввода-вывода)
- долгосрочное - планирование сколько запускать на долго (пакетная обраб)
- среднесрочное - планирование свопинга.
- краткосрочная - мгновенно, решает кому сейчас дать ресурсы. (1/100 с)
- планирование ввода/вывода - кому, когда, сколько. (контроллеры могут этим заниматься)
Критерии эффективности краткосрочного планирования
- время решения кому выделять ресурсы должно быть меньше времени перепланировки.
Краткосрочное планирование с использованием приоритетов
-используются приоритеты
Параметры, которые учитываются при краткосрочном планировании, обозначения, FCFS (First-Come-First-Served, оно же FIFO),
-CPU burst - время непрерывного использования процесса
-I/O burst - время непрерывного ожидания ввода/вывода.
Для планирования используется очередь. очередь готовности, отрабатывается полностью и всё.
38. Round Robin ("карусель"), SPN (Shortest Process Next)
-можно представить ввиде круга, центр - процессор, по кругу переходит очередность задачам,
которые исполняются квант времени.
-очередь из которой выбирается процесс с наименьшим временем, он исполняется, выкидывается.
Дата добавления: 2015-11-16; просмотров: 138 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
Мультипрограммирование, характерные критерии эффективности. | | | SRT (Shortest Remaining Time), HRRN (Highest Response Ratio Next) |