37. Система очередей планирования NetWare.

При создании нитей с помощью функций f1 или f2 нить попадает в конец очереди 1.

Run List – содержит готовые к выполнению нити. Планировщик выбирает для выполнения стоящую первую очередь 1 и запускает ее на выполнение.

Нить, завершившая свою очередную итерацию, помещается в конец одной из очередей в зависимости от того, какой вызов передачи управления она использовала:

в конец очереди 1 , если вызвала f 3

в конец очереди 2 при вызове f 4 или f 5

в конец очереди 3 при вызове f 6

Если нить вообще завершила свою работу, выполнив функцию return (), в главной функции нити, то нить уничтожается.

При создании нити в качестве параметров указывается функция, которая является главной функцией нити. По очереди 2 нити находятся в очереди 2, после завершения условия ожидания помещается в конец очереди 1.

Нити, находящиеся в очереди 3, запускаются на выполнение только в том случае, когда очередь 1 пуста. Обычно в эту очередь назначаются нити, которые выполняют не срочную фоновую работу. Очередь 4 является в системе самой приоритетной и необходима для выполнения очень срочных работ. Планировщик разрешает выполниться подряд только определенному количеству нитей из очереди 4, а затем запускает нить из очереди 1. Очередь 4 и связанная с ней функция появились в версии 4.0 и значительно повышают производительность NLM приложений. NLM (Novell Load Module). Исполняемые модули этой фирмы и имеют более высокий приоритет.

Рассмотренный механизм организации многопоточной работы сочетается со средствами синхронизаций нитями (семафоры и сигналы).

Синхронизация и взаимодействие процессов.

Многие процессы находятся в зависимости от других процессов. Поэтому необходимо обеспечить их взаимодействие. Необходимость в синхронизации возникает в программе печати файлов (Print Server).

38. Управление оперативной памятью. Свопинг.

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

Потребность в перераспределении возникает по следующим причинам, например:

1-Появляется возможность выполнить больше малоактивных процессов, чем может одновременно разместиться в ОП.

2-Позволяет освободить память, занимающую процессом, который требует вмешательств пользователя.

3-Позволяет более эффективно использовать другие ресурсы, кроме ОП, например, с более высоким приоритетом.

4-В многопользовательских системах, когда используется один и тот же код. В свопинге могут участвовать только области данных пользователя.

39. Синхронизация и взаимодействие процессов. Эффект "гонок". Критическая секция. Взаимное исключение. Способы обеспечения взаимного исключения.

Рукоп