Содержимое кэш-памяти представляет собой совокупность записей:

•  значение элемента данных;

• адрес элемента данных в основной памяти;

• дополнительная информация;

При каждом обращении к основной памяти просматривается содержимое кэш-памяти

• Если данные обнаруживаются – они считываются, результат передается источнику запроса (кэш-попадание)

• Если данные отсутствуют (кэш-промах)– они считываются из основной памяти и копируются в кэш

Согласование данных

1. Сквозная запись

• Если данные в кэше отсутствуют, то запись выполняется только в основную память

• Если данные находятся в кэше, то запись выполняется одновременно в кэш и основную память.

2. Обратная запись.

• Если данные в кэше отсутствуют, то запись выполняется только в основную память

• Если данные находятся в кэше, то запись производится только в кэш-память, в описателе данных делается специальная отметка

Ассоциативный поиск со случайным отображением

Элемент оперативной памяти может быть размещен в произвольном месте кэш-памяти. Данные помещаются вместе с их адресом

Электронная реализация памяти позволяет параллельный поиск произвольного адреса.

- Дорого в реализации

+ Эффективное использование всего пространства кэш-памяти

Детерминированный способ отображения

Элемент основной памяти всегда отображается в одно и то же место

Кэш-память разделена на строки, одному номеру строки соответствует несколько адресов основной памяти

+  Дешевизна

-   Неэффективное использование кэш-памяти

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

Произвольный адрес основной памяти отображается на группу адресов кэш-памяти

 

Цели и задачи файловых систем, типы файлов, монтирование.

Файл — именованная область внешней памяти, в которую можно записывать и из которой можно считывать данные

Файловая система (ФС) — часть операционной системы, включающая:

• Совокупность всех файлов на диске;

• Наборы структур данных, для управления файлами;

• Комплекс системных программных средств для операции над файлами.

Файловые системы представляют файл как некоторый абстрактный объект, для которого применим набор простых операций, например:

• Создать файл

• Переименовать файл

• Дописать данные

• Изменить блок данных

• Удалить файл

Типы файлов

• Обычные файлы. Содержат информацию произвольного характера

• Каталоги. Особый тип файлов, которые содержат системную информацию о наборе файлов, сгруппированных пользователем по какому-либо неформальному признаку.

• Специальные файлы. Фиктивные файлы, ассоциированные с устройствами ввода-вывода.

• Ярлык – файл, служащий указателем на объект (например, файл, который требуется определённым образом обработать), программу или команду и содержащий дополнительную информацию.

• Символическая ссылка – специальный файл в UNIX-подобных ОС, для которого в файловой системе не хранится никакой информации, кроме одной текстовой строки. Эта строка трактуется как путь к файлу, который должен быть открыт при попытке обратиться к данной ссылке.

• Жесткая ссылка – структурная составляющая файла — описывающий его элемент каталога.

Файл может иметь несколько жёстких ссылок, то есть одновременно фигурировать на диске под различными именами и/или в различных каталогах. Количество жёстких ссылок файла хранится в метаинформации на уровне файловой системы.

Обычно, файл имеет только одну жесткую ссылку, автоматически записываемую в каталог при его создании.

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

Монтирование

Работа одновременно с несколькими файловыми системами:

•  Автономное существование файловых систем. В этом случае необходимо указывать логическое имя устройства:

C:\windows\system32\kernel32.dll

•  Монтирование. Объединение всех файловых систем в единое дерево.

15. Физическая организация FAT.