6. Управление заданиями в ос: управление процессами, планирование процессов, взаимодействие процессов.

Управление процессами: создание и удаление процессов; планирование; синхронизация; коммуникация; разрешение тупиковых ситуаций.

Планирование процессов - в зависимости от состояния процесса ему должен быть предоставлен тот или иной ресурс, распределение процессов, между имеющимися ресурсами. Входная очередь – располагается во внешней памяти, во входной очереди процессы ожидают освобождения ресурса.

Готовые (ждут в основной памяти и связаны очередью готовых процессов, ожидают освобождения ресурса (ПРОЦЕССОРНОЕ ВРЕМЯ)); в состоянии ожидания завершения операции ввода-вывода находится в одной из очередей. ОС обеспечивающая режим мультипрограммирования включает 2 цикла: долгосрочный планировщик – решает какой из процессов находящийся во входной очереди, должен быть переведен в очередь готовых; краткосрочный планировщик – решает какой из процессов наход. в очереди готовых процессов, должен быть передан в CPU.

Взаимодействие процессов – совместно выполняющиеся процессы могут быть независимыми или взаимодействующими. Для выполнения процесса производителя и процесса потребителя созд. совместный буфер, заполняемый процессом производителем и потребителем. Буфер заполнен – ожидает процесс производитель, пуст – ожидает потребитель. Создающий процесс выполняет: созд. очереди; просмотр очереди; чтение очереди; закрытие очереди; записывающий: открыть очередь; запись очереди; закрытие очереди.

7. Управление заданиями в ос: планирование работы процессора, стратегия планирования процессора.

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

Стратегия планирования процессора.

1. FCFS простая стратегия, заключается в том, что процессор передаётся тому процессу, который раньше всех его запросил.

2. Наиболее короткая работа вып. Первой.

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

4. Карусельная стратегия примен. в системах разделения времени. Опред. небольшой отрезок времени – квант времени.

5. Планирование с исп. многоуровневой очереди. Она разраб. для ситуаций, когда процессы могут быть легко классифицированы на несколько групп.

6. Использование многоуровневой очереди с обратными связями. Она предполагает, что процессы при опред. усл. могут перемещаться между очередями.

7. Приоритетная многоочерёдная дисциплина обслуживания.

8. Управление заданиями в ос: управление памятью.

Существует множество алгоритмов распределения памяти, самая популярная виртуальная память (одноранговая ОП большого объема). Ф-ции управления памятью: отслеживание свободной и занятой памяти, выделение памяти процессам, защита областей памяти, настройка адресов программы на конкретную область физ. памяти. Виртуальная память – технология, которая позволяет выполнять процесс, который может частично располагаться в основной памяти. Виртуальная память чаще всего реализуется на базе страничной организации памяти, совмещенной со свопингом страниц.

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

Метод замещения стр. состоит в том, что в основной памяти выбирается наименее важная стр. (жертва), которая временно перемещ. в пространство свопинга, на её место загр. стр., вызываемая страничной недостаточностью.