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



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

обменивается 

с 

оперативной 

памятью.

 

Непрерывное 



размещение 

-   простейший 

вариант 

физической

 

организации  (рисунок  22  а),  при  котором  файлу  предоставляется

 

последовательность  блоков  диска,  образующих  единый  сплошной

 

участок  дисковой  памяти.  Для  задания  адреса  файла  в  этом  случае



Индексная таблица  запись I 

запись 2 

запись 3

запись 4  запись 5

55



достаточно 

указать 

только 

номер 

начального 

блока. 

Такая

 

организация  имеет два существенных недостатка:



-  во  время создания файла заранее не известна его длина, а значит

 

не известно, сколько памяти надо зарезервировать для этого файла;



-  при 

таком 

порядке 

размещения 

неизбежно 

возникает

 

фрагментация, и пространство на диске используется не эффективно.



Следующий  способ  физической  организации  —  размещение  в

 

виде  связанного  списка  блоков  дисковой  памяти  (рисунок  22  б).  При

 

таком  способе  в  начале  каждого  блока  содержится  указатель  на

 

следующий  блок.  В  этом  случае  адрес  файла также  может быть  задан

 



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




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

    Басты бет