Билет 29

В соответствии с алгоритмами, основанными на квантовании, смена активного процесса происходит, если:

• процесс завершился и покинул систему

• произошла ошибка,

• процесс перешел в состояние ОЖИДАНИЕ,

• исчерпан квант процессорного времени, отведенный данному процессу.

Рис. Граф состояний процесса в системе с квантованием

Рис. Иллюстрация расчета времени ожидания в очереди процессов

Билет 30

Способы отображения основной памяти на кэш

• Случайное отображение (элемент основной памяти вместе с ее адреса размещается в любом месте кэш памяти)

• Детерминированное отображение (элемент основной памяти всегда отображается в одно место кэш памяти)

• Смешанная стратегия (произвольный адрес основной памяти отображается на некоторую группу адресов кэша)

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

При такой иерархически организованной памяти необходимо обеспечить многоуровневое копирование и непротиворечивость данных на всех уровнях.

Многоуровневое кэширование является компромиссом между скоростью и размером кэша.

Схема двухуровневого кэширования