Операционные системы. Теория и практика. Замятин А.В. - 133 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

133
памяти эту информацию. Обычно необходим только первый свободный
блок, но если это не так, то схема не будет эффективна, так как для трас-
сирования списка нужно сделать достаточно много обращений к диску.
Иногда прибегают к модификации подхода связного списка, организуя
хранение адресов n свободных блоков в первом свободном блоке: пер-
вые n – 1 этих блоков используются для хранения данных, а последний –
содержит адреса других n блоков, и т.д.
5.2.6 Размер логического блока
Размер логического блока является одним из ключевых параметров,
влияющих на эффективность работы файловой системы в целом. В не-
которых системах (например, Unix) он может быть задан при формати-
ровании. Следует помнить, что небольшой размер блока приводит к то-
му, что каждый файл будет содержать много блоков. Чтение блока осу-
ществляется с задержками на поиск и вращение, поэтому файл, содер-
жащийся в многих блоках, будет считываться относительно медленно.
Большие блоки обеспечивают более высокую скорость обмена с диском,
но вследствие внутренней фрагментации (каждый файл занимает целое
число блоков и в среднем половина последнего блока пропадает) снижа-
ется процент полезного дискового пространства.
Проведенные исследования показали, что большинство файлов
имеет небольшой размер (в Unix приблизительно 85% файлов имеют
размер менее 8 Кб и 48% – менее 1 Кб). На рис. 42 изображены две зави-
симости от размера блока: одна показывает убывающую степень утили-
зации (использования) диска, а вторая – возрастающую скорость обмена
данных с диском. Зависимости имеют общую точку при размере блока
3 Кб. Обычный компромисс – выбор блока размером 512 б, 1 Кб, 2 Кб.
Скорость обмена с диском
(Кб/c)
200
100
0 128 1k 2k 4k 8k
Утилизация
диска
Скорость
обмена
с диском
Процент использования
дискового пространства
Рисунок 42 – Результаты исследований при определении оптимального раз-
мера блока

Страницы