Редактирование: UNИX, весна 2008, 02 семинар (от 04 апреля)
Материал из eSyr's wiki.
Внимание: Вы не представились системе. Ваш IP-адрес будет записан в историю изменений этой страницы.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 6: | Строка 6: | ||
== Введение == | == Введение == | ||
- | Идея такая: поскольку началась война планировщиков, было бы интересно расказать про это студентам, но поскольку просто про войну рассказывать неинтересно, | + | Идея такая: поскольку началась война планировщиков, было бы интересно расказать про это студентам, но поскольку просто про войну рассказывать неинтересно, от было решено провести лекцию про планировщики. |
- | MMU --- Memory Management Unit --- базовый объект управления памятью. Идея в том, что переключение адресных пространств --- очень тяжёлая операция, поскольку связана со сбросом кэша. На самом деле переключение процесса --- 4 операции (сохранить регистр стека, восстановить регистр | + | MMU --- Memory Management Unit --- базовый объект управления памятью. Идея в том, что переключение адресных пространств --- очень тяжёлая операция, поскольку связана со сбросом кэша. На самом деле переключение процесса --- 4 операции (сохранить регистр стека, восстановить регистр стрека, сохранить ip, восстановить ip). |
- | Планировщик --- такой объект, который выбирает, какому объекту в какой момент времени передать | + | Планировщик --- такой объект, который выбирает, какому объекту в какой момент времени передать управлений. |
- | Всегда, когда идёт речь про планирование процесса, есть приоритет. Приоритет --- такая характеристика, которая говорит, каким процессам отдавать предпочтение. Что за характеристика и какое предпочтение, у каждого | + | Всегда, когда идёт речь про планирование процесса, есть приоритет. Приоритет --- такая характеристика, которая говорит, каким процессам отдавать предпочтение. Что за характеристика и какое предпочтение, у каждого планир. по своему. |
* Статическое планирование | * Статическое планирование | ||
* Динамическое планирование | * Динамическое планирование | ||
- | * Статический приоритет --- назначается раз и | + | * Статический приоритет --- назначается раз и на всегда |
* Динамический приоритет --- может меняться во времени | * Динамический приоритет --- может меняться во времени | ||
- | * Планирование без вытеснение --- | + | * Планирование без вытеснение --- прилож. само решает, когда закончить работу |
* Планирование с вытеснением --- решает планировщик | * Планирование с вытеснением --- решает планировщик | ||
== Планирование в ОС реального времени == | == Планирование в ОС реального времени == | ||
- | Перед тем, как расск. про линух и ... системы, лектор расск. про ОСРВ. Там всё проще, поскольку | + | Перед тем, как расск. про линух и ... системы, лектор расск. про ОСРВ. Там всё проще, поскольку ограничсений больше, и пространство ... меньше. Особенности: |
* Директивные сроки | * Директивные сроки | ||
* Работа в цикле. Все задачи цикличны и планировщик может это использовать. | * Работа в цикле. Все задачи цикличны и планировщик может это использовать. | ||
Строка 53: | Строка 53: | ||
* Характ. св-вом систем общ. назн. является то, что пользователь ничего не хочет настраивать, но хочет, чтобы всё работало. Поэтому все задачи ложатся на планировщик. Поэтому задача намного сложнее. Бо требования противоречивы | * Характ. св-вом систем общ. назн. является то, что пользователь ничего не хочет настраивать, но хочет, чтобы всё работало. Поэтому все задачи ложатся на планировщик. Поэтому задача намного сложнее. Бо требования противоречивы | ||
- | === Разделение задач на | + | === Разделение задач на СЗГ-ищгтв b IO-bound === |
На практике, задачи являются либо такой, либо такой. Исключеним явл. разве что СУБД. Политика такая, что те, кто хотят I/O, надо пускать первыми, потому что они его быстро отпустят и общяя пропуск. способность повысится. Пробелма в том, что планировщик не знает, какой процесс, разве что историю. Поэтому планир. вынужден с помощью эвристик выявлять, какие процессы IO-bound. | На практике, задачи являются либо такой, либо такой. Исключеним явл. разве что СУБД. Политика такая, что те, кто хотят I/O, надо пускать первыми, потому что они его быстро отпустят и общяя пропуск. способность повысится. Пробелма в том, что планировщик не знает, какой процесс, разве что историю. Поэтому планир. вынужден с помощью эвристик выявлять, какие процессы IO-bound. | ||