Н. К. Токжигитова а ционные системы


а -  непрерывное размещение; б -  связанный список блоков



Pdf көрінісі
бет62/79
Дата31.01.2022
өлшемі3,3 Mb.
#116517
түріУчебное пособие
1   ...   58   59   60   61   62   63   64   65   ...   79
Байланысты:
book 0846

а -  непрерывное размещение; б -  связанный список блоков;

5 -  связанный список индексов; г — перечень номеров блоков

Рисунок 22 -  Физическая организация файла

56



Популярным  способом,  используемым,  например,  в  файловой

 

системе 



FAT 

операционной 

системы 

MS-DOS, 

является

 

использование  связанного  списка  индексов  (рисунок  22  в).  С  каждым

 

блоком 

связывается 

некоторый 

элемент 

-  

индекс. 

Индексы

 

располагаются  в  отдельной  области  диска  (в  MS-DOS  это  таблица

 

ҒЛТ).  Если  некоторый  блок  распределен  некоторому  файлу,  то индекс

 

этого  блока  содержит  номер  следующего  блока  данного  файла.  При

 

такой 

физической 

организации 

сохраняются 

все 

достоинства

 

предыдущего  способа,  но  снимаются  оба  отмеченных  недостатка:  во-

 



Достарыңызбен бөлісу:
1   ...   58   59   60   61   62   63   64   65   ...   79




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет