Задание 5 Параграф 9 ГДЗ Босова 10 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова 10 класс, Бином:
5. На рисунке изображён логический диск, разделённый на кластеры. Размер каждого кластера составляет 16 Кбайт. Используемые кластеры — серые, свободные кластеры — белые.
На диск требуется записать файлы: файл А размером 20 Кбайт, затем файл В размером 30 Кбайт, затем файл С размером 65 Кбайт, и наконец — файл D размером 60 Кбайт.
Операционная система для хранения каждого файла пытается искать смежные (соседние) свободные кластеры, чтобы избежать фрагментации файла — рассеивания содержимого файла по диску, приводящего к уменьшению производительности.
В какие кластеры может быть записано содержимое файлов при соблюдении этого условия?
Размер каждого кластера 16 Кбайт.
Записать файлы по возможности без фрагментации.
4 кластера это 16*4=64 Кбайт (2 области)
3 кластера это 16*3=48 Кбайт (1 область)
2 кластера это 16*2=32 Кбайт (1 область)
Файл А в кластеры 35, 36 (32 – 20=12) – все кластеры заняты;
Файл В в кластеры 12,13 (32 – 30=2), кластер 14 – свободный;
Файл D в кластеры 76, 77, 78, 79 (64 – 60=4) – все кластеры заняты.
Файл С не удается заместить без фрагментации, нет такого места на диске, Один фрагмент, размером 60 Кбайт размещаем в кластерах 52, 53, 54, 55, другой фрагмент – 5 Кбайт в кластер 14.
Можно и по-другому:
А и В в 52, 53, 54, 55, а D в 12, 13, 14 и 35, 36
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением
