Массив адресов блоков данных.
Записали файл1 и файл2. Потом вместо файла1 записали файл3. Файл4 не входит, поэтому его дописывают в конец. Остаётся свободное место.
Структура каталогов.
Каталог — это таблица, в которой каждая запись в 16 байт.
(7) Файловая система ext2
В Linuxe файловая система называется EXT2. Доступное нам пространство делится на блоки. Доступные нам пространства делятся на группы блоков.
В суперблоке содержатся номер копии и длина группы.
Дискриптор
В Linuxe имена файлов могут иметь неограниченную длину.
Изменилась структура каталога – сделан в виде списка, а не таблицы
Имя файла хранится в каталоге
(8) Виртуальная файловая система vfs
Обеспечивает одновременную работу с несколькими типами файловых систем. Работа с файловой системой различается на зависимый и независимый от реализации уровни. VS- это независимы
В суперблоке содержатся номер копии и длина группы.
В Linuxe имена файлов могут иметь неограниченную длину.
(9) Журналируемые файловые системы
Из-за того, что операции с фс не атомарные (не выполняются за одно действие), сбой питания может привести к нарушению целостности системы
Чтобы не было таких ситуаций, используется сабж
Журнал – спец. файл, в который записываются транзакции
Транзакция – действие, которое выполнено не полностью или не выполнено вообще
Незаконченные действия при включении системы отменяются (производится откат)
Примеры ОС: ext3 (Linux) (по сравнению с ext2), NTFS, RAIZER FS, JFS
“-“ скорость
(10) Структура буфера сверхоперативной памяти (хз то или нет)
Буферный кэш
Рассмотрим пример. Задача: откомпилировать программу, т.е. нужно открыть, откомпилировать и сохранить.
Схема:
Происходит четыре обращения к диску. Буферный КЭШ предназначен для того, чтобы оптимизировать обращение к диску.
Буферный КЭШ это специальная область внутренних информационных буферов, хранящая содержимое блоков диска, к которым производились обращения.
Задача: минимизировать обращения к накопителям информации, т.е. считывать побольше, записывать пореже.
Объём КЭШ
V = f (V, Производительность систем)
Буферный КЭШ создаётся при загрузке системы.
Буфер
Состоит из заголовка и информации с диска.
Каждому блоку соответствует один буфер. Инъективное, сюръективное отношение.
Заголовок буфера
Состояния буферов
заблокирован ( занят, недоступен )
содержит правильную информацию
ядро должно переписать содержимое буфера на диск перед тем как переназначит буфер
ядро читает или записывает содержимое буфера на диск
процесс ждёт освобождения буфера
Структура области буферов
Буферы организуются в ХЭШ‑очереди.
В зависимости от номера блока генерируется ХЭШ‑ключ, и буфер помещается в соответствующую этому ключу очередь.
Буфер, с которым не производится чтение и запись или операции дискового ввода‑вывода помещается в список свободных буферов.
ХЭШ- функция — это остаток от деления на 4.
№ блока mod 4.
Буферы, с которыми не производятся чтение/ запись процессом или операции дискового ввода/ вывода помещаются в список свободных буферов.
Если нам нужен буфер, то он выделяется из начала списка свободных буферов. В него заносится нужная информация с диска, и буфер помещается в конец этого списка.
С помощью алгоритма поиска буферов ядро помещяет запрошенную информацию в буферы, к которым наиболее долго не было обращения. После этого их нельзя использовать пока не будут задействованы остальные.
(11) Функционирование буфера сверхоперативной памяти (хз то или нет)