Локальность

Физическая организация памяти компьютера

Простейшие схемы управления памятью

Двухфазная локализация

Родственные проблемы

Нарушение условия кругового ожидания

Нарушение принципа о неперераспределяемости.

Нарушение условий ожидания дополнительных ресурсов

Нарушение условий взаимоисключения

Предотвращение тупиков за счет предотвращения условий их возникновения

Недостатки алгоритма банкира

1) алгоритм предполагает фиксированное количество ресурсов

3) алгоритм требует постоянное количество пользователей

4) алгоритм предполагает гарантированное удовлетворение запроса за конечное время

алгоритм требует чтоб клиенты вовремя возвращали ресурсы

5) необходимо чтобы пользователь указывал точную потребность в ресурсе.

ели нарушить одно из 4-х условий возникновения тупиков гарантировано, что тупика не будет

Если в системе отсутствуют монопольные ресурсы, то тупика не будет

возможная стратегия:

каждый процесс должен запрашивать все требуемые ресурсы сразу. Если все ресурсы не предоставлены, то он не начинает работу

если процесс удерживает ресурс и получает отказ в выделении остальных, то он должен вернуть ранее захваченные ресурсы

можно отобрать ресурс у процесса, не дожидаясь его окончания.

Правило: чтобы каждый процесс в кокой-то промежуток времени мог использовать только один ресурс.

_______ ресурсного типа

Задача управления памятью – менеджер памяти (часть ОС, отвечающая за управление памятью). Если процессы работают параллельно, значит, в памяти есть несколько разделов, занятых кодом.

Выделяют:

· основную память – массив пронумерованных байтов, номер есть адрес (модель памяти)

· вторичную память

Время доступа Цена бита Регистры процессора (регистровая память)

Кэш процессора

Оперативная память

Электронные диски

Магнитные диски

Магнитные ленты

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

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