ГДЗ по информатике 10 класс Босова, номер §9 № 5

§ № Размещение файлов на диске

На рисунке изображён логический диск, разделённый на кластеры. Размер каждого кластера составляет 16 Кбайт. Используемые кластеры — серые, свободные кластеры — белые. На рисунке белыми показаны кластеры 12–14, 35–36, 52–55 и 76–79. На диск требуется записать файлы: файл A размером 20 Кбайт, затем файл B размером 30 Кбайт, затем файл C размером 65 Кбайт и наконец — файл D размером 60 Кбайт. Операционная система для хранения каждого файла пытается искать смежные (соседние) свободные кластеры, чтобы избежать фрагментации файла — рассеивания содержимого файла по диску, приводящего к уменьшению производительности. В какие кластеры может быть записано содержимое файлов при соблюдении этого условия?

Решение

По определению кластера файловая система выделяет файлу целое число кластеров. Если после деления размера файла на Кбайт остаётся ненулевой остаток, требуется ещё один кластер. Сначала ищем непрерывную свободную группу нужной длины.

Для A: , поэтому одного кластера недостаточно, нужны два. Первая на рисунке свободная пара — и . После её занятия в этой группе остаётся только кластер .

Для B: , значит, ему также нужны два кластера. Кластер один, а следующая свободная пара — и . Отводим её файлу B.

Для C: , поэтому нужны пять кластеров. Самая длинная свободная группа на рисунке имеет лишь четыре кластера. Разместить C без фрагментации невозможно. Можно занять для него смежные – и отдельно оставшийся кластер . В первых четырёх разместятся Кбайт, в последнем — оставшийся Кбайт.

Для D: , поэтому нужны четыре кластера. Последняя свободная группа – как раз содержит четыре смежных кластера; отдаём её файлу D. Полученное размещение использует все белых клеток и сохраняет непрерывность там, где это позволяет рисунок.

Ответ

Например: A — –; B — –; C — – и ; D — –. Для C фрагментация неизбежна: пяти свободных кластеров подряд нет.

Помогло?

Номер §9 № 5