|
Читайте также: |
мультипрограммирование - способ организации вычисл. процессора,
при котором по очереди вып. задачи.
Критерий эффективности:
- задач / ед. времен.
- время реакции
- удобство использования.
Мультипрограммирование в системах пакетной обработки.
-программма набирается на носителе, отдается в очередь на обработку.
-ввод/вывод, работа процессора, как правило могут работать независимо
-пока программа выполняется, контроллер в/в может использовать это время.
-планировщик, так как планировать кому, когда, сколько сложно.
Мультипрограммирование в системах разделения времени.
критерий эффективности: удобство работы.
-время делится на кванты времени
-задаче выделяется квант времени
-планировщик решает, кого назначать.
-зависимость времени от кванта
-для серверов 1/100 с
-для декстопов 1/1000 с.
Мультипрограммирование в системах реального времени.
- мягкого реального времени, и жесткого
- с. жесткого реального времени (ядерный реактор)
- с. мягкого р. вр. (фильм).
Мультипроцессорная обработка.
делится на сильносвязные процессоры и слабосвязные.
-сильносвязные (на одной плате) делятся на:
симметричную (все процессоры идентичны и имеют общую память)
асимметр. орг. работы. (у каждого процессора своя память)
-слабосвязные:
кластер - независимый компьютер.
-High Availability (жив пока работает хотя бы один компьютер)
-Cloud Computing
22. Понятия "процесс" и "поток".
-процесс - объект ОС, хранящий информацию об исполняемых потоках, и различной
служебной информации.
-поток - программный код в стадии исполнения.
-потокам выдается процессорное время
-процессу все остальные ресурсы.
Создание процессов, пример создания процессов в UNIX.
- два метода:
- создаем новый процесс со всеми параметрами
- клонирование.
в UNIX - fork() а потом правим все параметры как надо.
Планирование и диспетчеризация потоков.
-планирование - способ определения того, когда прервать и кого запустить.
статическое планирование - заранее план
динамическое планирование - динам. планиров. на основе нек. данных.
-диспетчеризация - операция по исполнению найденной задачи.
Состояния потока.
-активное
-ожидание
-готовность
-zombie
Вытесняющие и невытесняющие алгоритмы планирования.
- невытесняющий алг. планирование. (когда отдавать выбирает программист, кто - ОС).
- вытесняющий алг. планирования (все определяет ОС).
Алгоритмы планирования, основанные на квантовании
- квант (процессорное время)
Алгоритмы планирования, основанные на приоритетах.
- выполняется процесс с большим приоритетом
- приоритеты динамически пересчитываются.
Смешанные алгоритмы планирования.
- время пилится на кванты
- приоритеты процессов
- кванты раздаются в соответствии с приоритетами
- приор. динамич. пересчитыв.
Планирование в системах реального времени. Необходимый критерий существования расписания.
критерий эффективности: время реакции
-заранее известно сколько нужно на пересчет, что запускается.
-в сис. мягкого планирования времени применяются алгоритмы менее затратные чем в с. жесткого.
критерий: для периодического набора задач, каждый из которых должен выполняться c_i, а период p_i
должно выполняться условие \sum^n_{i = 1} c_i / p_i <= k, k - количество процессоров.
-планирование очень сложно зависит от числа процессов, от зависимости между задач,и других особенностей.
поэтому обычно делаются некоторые предподсчёты, чтобы во время выполнения задания делать
более простые операции, ускоряющие работу.
так же делают некоторые допущения о выполняемых задачах.
Дата добавления: 2015-11-16; просмотров: 97 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Одноранговые и серверные сетевые ОС. | | | Алгоритм Liu, Layland для жестких систем реального времени. |