Файлова система на ос


Всеки свободен блок съдържа адреса на следващия свободен блок, а адресът на първия се пази в специална структура



страница5/6
Дата13.01.2024
Размер131.53 Kb.
#119919
1   2   3   4   5   6
4.7 Файлова система на ОС
Свързани:
Раздел II - Тест 1, MS DOS, Виртуална памет, Състояние на процесите, Файлова система, 3.1 Управление на ОП - Типове адреси..., WINDOWS 10

Всеки свободен блок съдържа адреса на следващия свободен блок, а адресът на първия се пази в специална структура.

Когато трябва да се задели памет се разпределя първия свободен блок, а адресът на втория се запазва в специалната структура.

Тази реализация е ненадеждна при сривове, защото е пръсната по всички свободни блокове и при повреда на някой блок, всички негови наследници се губят.

Предимството е, че е проста за реализация

Свързан списък от блокове с номера на свободни блокове

  • Свързан списък от блокове с номера на свободни блокове
  • Свободните блокове се разделят на групи. Първият блок от всяка група съдържа номерата на блоковете от групата и указател към първият блок от следващата група. Тази структура е по-компактна, позволява по-малко грешки и е по-ефективна.

  • Карта (таблица) на диска (bitmap)
  • Поддържа се масив от елементи, всеки от които отговаря на един блок от дисковото пространство. Съседни елементи отговарят на физически съседни блокове.

    Ако стойността на даден елемент е 1, то съответният му блок е свободен; ако е 0, то блокът е зает. Предимствата на тази структура са, че е компактна и може да отчита физическото съседство на блоковете. Недостатък е че има фиксиран размер на файловата система.

б) Структури за блоковете, разпределени за всеки един файл

б) Структури за блоковете, разпределени за всеки един файл

Тези структури съдържат информация за това кои блокове принадлежат на даден файл и в каква последователност.

  • Свързан списък на блоковете на файла
  • Всеки блок от даден файл съдържа адреса на следващия, а последният съдържа маркер за край на файл (ЕOF). Друга структура съдържа адреса на първия блок на всеки файл. Тази структура е ненадеждна при сривове, защото е пръсната по всички блокове на файла. Освен това при произволен достъп до даден блок от файла, трябва да се обходят всички предходни блокове



Сподели с приятели:
1   2   3   4   5   6




©obuch.info 2024
отнасят до администрацията

    Начална страница