17. Управление виртуальной памятью в современных ос. Алгоритмы подкачки и вытеснения.

Алгоритм поддержки ВП в ОС:

Стратегия подкачки (в какой момент происходит подкачка страницы):

• По требованию (страницы / сегменты подкач. при обращении к ним).

• Опережающая стратегия (базируется на предсказании поведения программы (трудно выполнить, используется редко)).

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

Стратегия вытеснения:

• Если есть свободная, то использовать ее.

• Если нет свободной, то вытесняется некоторая страница.

Алгоритмы определения устаревших страниц:

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

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

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

Наиболее распространенными традиционными алгоритмами (в глобальном и локальном вариантах) являются алгоритмы FIFO (First In First Out) и LRU (Least Recently Used). При использовании алгоритма FIFO для замещения выбирается страница, которая дольше всего остается приписанной к виртуальной памяти. Алгоритм LRU предполагает, что замещать следует ту страницу, к которой дольше всего не происходили обращения.

18. Логическая файловая система ос Windows nt.

В Windows много всего скрыто, нет жестких ссылок, логические тома (f:\...\).

Каталоги на разных дисках могут образовывать несколько отдельных деревьев. В DOS/Windows, как и в UNIX-подобных существует корневой каталог со вложенными директориями, имеющими названия «C:», «D:» и т. д. В эти каталоги монтируются разделы жёсткого диска. Т. е., C:\ — ссылка на file:///c:/. Однако, в отличие от UNIX-подобных файловых систем, в Windows запись в корневой каталог запрещена, как и просмотр его содержимого.

Файловые системы Windows: FAT16, FAT32, NTFS.

В ФС NTFS имя файла может содержать до 255 символов, не считая завершающего нулевого символа.

Требования к NTFS (New Technology File System):

• Надежность и самосогласованность.

• Высокая скорость работы.

• Поддержка различных ЛФС.

Структура таблиц. Ограничений на размер не имеется, они устойчивее к сбоям — если компьютер зависает или "мигает" электричество, велика вероятность, что системе не потребуется восстанавливать целостность таблиц — они смогут корректно восстановиться благодаря дублированию информации.

В NTFS имеются встроенные средства для разграничения прав доступа и предоставления квот. Для ПК мб не важно, но при разделении прав в офисе может пригодиться. Единственная существенная проблема NTFS — закрытые спецификации, поэтому поддержка NTFS затруднена в ОС не Microsoft.