16. Активация планировщика (когда выполняется планирование).

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

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

В-третьих, когда проц блокируется на операции ввода-вывода, семафоре, или по др причине, необход выбрать и запустить др процесс. Иногда причина блокировки может повлиять на выбор. Например, если А —

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

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

23.Управление памятью. Подкачка.

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

Существ два основн подхода к управл памятью, зависящ (отчасти) от доступного апп обеспеч. Самая простая стратегия, назыв свопингом (swapping) или обычн подкачкой, заключ в том, что кажд проц полностью переносится в пам, работает некот-ое время и затем целиком возвращ на диск. Др стратегия, носящая название вирт памяти, позволяет прог-ам работать даже тогда, когда они только частич находятся в оперативн пам.

Виртуальная память. При помощи вирт пам обычно решают две задачи=

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

1)защиту пользоват программ друг от друга 2)и защиту ОС от пользоват прог-м. Традиционно считается, что сущ три модели вирт пам:1)страничная,2)сегментная3)и их комбинац - сегментно-страничная модель.более правильно считать, что сущ (и поддерживается апп-но большинством платформ) страничн модель вирт пам-и.

24. Страничная организация памяти. Таблицы страниц.

Страничн организац пам.В наиболее простом и наиболее часто исп-ом случ страничн вирт пам-и вирт-ая пам и физическ представляются состоящ из наборов блоков или страниц одинакового размера. Виртуал адреса делятся на страницы (page), соответств единицы в физиче (оперативной) памяти образуют страничные кадры (page frames)Передача информ между памятью и диском всегда осуществ целыми страницами. Страницы, в отличие от сегментов, имеют фиксированную длину, обычно являющуюся степенью числа 2, и не могут перекрываться.Виртуал адрес в страничной системе упорядоченная пара (p,d), где= p - номер страницы в виртуал памяти, d - смещение в рамках страницы p где размещ адресуемый элемент.

Таблицы страниц. Система отображен виртуал адресов в физич сводится к системе отображ виртуал страниц в физическ и представляет собой таблицу страниц. Организация таблицы страниц - один из ключевых эл-ов мех-ов страничного и сегментно-страничного преобразований. Рассм структуру таблицы страниц более детально.

виртуальный адрес состоит из:1) виртуального номера страницы (high-order bits) 2)и смещения (low-order bits) - внутри страницы с заданным номером.

Номер виртуал страницы использ как индекс в таблице страниц для нахождения записи (entry) о виртуальной странице.Из этой записи в таблице страниц находится номер кадра (page frame number), затем прибавляется смещение и формируется физический адрес. Помимо этого запись в таблице страниц содержит информ об атрибутах страницы, в частности биты защиты. Назнач таблицы страниц заключа в отображении виртуальных страниц на страничные блоки.