Непрекъснато разполагане се характеризира с това, че всеки файл заема непрекъсната последователност от блокове.
Сегментирани настаняване означава, че файловете могат да се намира "на парчета", т.е. един файл може да заема няколко несъседни сегменти с различна дължина. И двата метода на разположение е показано на фиг. 16.1.
Фиг. 16.1 Методи за поставяне на файлове на диск
Непрекъсната заетост има две сериозни достойнство.
Информация за файла е много прост и заема малко място. В действителност, достатъчно за съхранение на две числа: броят на първоначалния файл блок, а броят на заетите блокове (или размера на файла в байтове, от които е лесно да се изчисли броят на блока).
Достъпът до всяка позиция във файла е бърза, защото, знаейки компенсира от началото на файла, можете лесно да се изчисли броят на желаната единица и прочетете веднага този блок, без да сте прочели горните блокове.
За съжаление, недостатъците на непрекъснат разпространение още по-мощен.
Когато създадете файл, необходим, за да се знае предварително размера, за да намерите и резервирате района на диск с достатъчно големи размери. След евентуалното увеличение на файла е много трудно, защото след края на файла не може да има достатъчно свободно място. В действителност, вместо увеличаване на файла обикновено е необходимо да се пресъздаде по-голям файл на друго място, пренапише данни за него, и да изтрие стария файл. Но това решение изисква много време за четене и писане на данни, и в допълнение, намалява надеждността на съхранение на данни, като грешка при четене или писане е много по-вероятно, отколкото корупцията данни ", се успокои" на диска.
При нормална работа на файловата система, след многократно създаване и изтриване на файлове с различна дължина, свободното пространство се разбива на малки парченца на диска. Общият размер на свободно място на диска може да бъде достатъчно голям, за да се създаде приличен размер, но файла не успее, няма непрекъсната площ от правилната дължина за него. Този феномен е известен като диск фрагментация. За да се справят с това е необходимо да се използва специална процедура за дефрагментиране. която се движи на всички файлове, да ги поставите в непосредствена близост една до друга от началото на данните на диска. Но такава процедура отнема време и намалява, както е споменато по-горе, надеждност и задълбочават проблемите, ако по-късно искате да увеличите файла.
Поставянето на първия сегментирани лишен от недостатъците на непрекъснато: това при създаването на файла, обикновено не се разпредели памет, а след това, като се увеличава размера на файла, то кой да е свободен сегменти на диска могат да бъдат извлечени, независимо от тяхната дължина.
Не е толкова лесно да фрагментация. Разбира се, за разлика от постоянното поставяне, сегментирани по никакъв фрагментация ще попречи на системата да се използват всички блокове на диска. Въпреки това, последователно четене на сегментирани файл може да се извърши значително по-бавно, поради необходимостта да се премине от сегмент на сегмент. Забавянето е особено забележимо, когато файлът е бил разпръснати на малки парченца в продължение на няколко бутилки от диска. В резултат на това от време на време е препоръчително да дефрагментирате диска, за да увеличи скоростта на достъп до данните. Когато сегментиран дефрагментиране разположение е не само обединението на всички свободни дискови области, но също така и най-вече, обединението на сегменти на всеки файл. Тази процедура е много по-сложно, отколкото дефрагментиране в непрекъсната заетост.
Недостатъкът на сегментиран настаняването е, че информацията за управление на файлове в този случай е много по-сложно, отколкото за непрекъснато случая и че най-неприятното, количеството информация променлива: по-голямата броя на сегментите притежава файла, толкова повече ще се нуждаят от информация, тъй като е необходимо да се изброят всички сегменти. Има почти толкова много начини за решаване на този проблем, тъй като всички измислил различни файлови системи.
За да се намали въздействието на сегментиране на скоростта на достъп до данните за файлове в операционната система, с помощта на сегментиран споразумение, има различни алгоритми за избор на файл пространство. Целта им е да поставите файла, колкото е възможно в един сегмент, и само в краен случай да се прекъсне файл на няколко сегмента.
В съвременните операционни системи за файлови системи за магнитни дискове, почти винаги се използват сегментиран уговорка. Ситуацията е различни файлови системи на дискове, само за четене (например CD ROM). Лесно е да се разбере, че в този случай непрекъснати недостатъците на разположения, които не са от значение, и неговите предимства са запазени.
Използването на големи клъстери има отрицателна страна. Тъй като размерът на файла може да се разглежда като случайна променлива (поне този размер не е свързан с размера на клъстера), тя може да бъде приблизително Предполага се, че средно половината от последната купа на всеки файл остава незаето. Това явление се нарича понякога вътрешна фрагментация (за разлика от свободното пространство над фрагментацията диск, който се нарича също външен фрагментация). Освен това, ако поне един от секторите, в клъстера се маркира като дефектен, цялото обединение се смята за дефектна, т.е. не може да се използва. Очевидно е, че увеличаването на увеличаване на размера на клъстера, а броят на неизползваните дискови сектори.
Оптималният размер на клъстер или изчислява автоматично, когато дискът е форматиран, или набор ръчно.
За нормална работа на файловата система изисква, в допълнение към информацията за поставяне на файлове, съхранени в форма на информация за наличните свободни дискови клъстери лесен за употреба. Тази информация е необходима при създаване на нова или повишаване на съществуващите файлове. Различни начини за представяне на информация за свободно пространство, някои от тях са изброени по-долу.
Възможно е да се съхранява всички свободни клъстери като свързан линеен списък, т.е. В началото на всеки свободен клъстер да съхраните номера на следващия в списъка. Недостатък на този метод е, че трудно търсенето на свободен непрекъснат фрагмент от правилния размер, така че е трудно да се оптимизира разположението на файловете.
Кръстен недостатък може да бъде преодолян, ако списъкът не се съхранява в отделни клъстери, както и фрагменти от съседни свободно дисково. Въпреки това, работата с такъв списък е малко по-сложно.
При системи с непрекъснато разгръщане често е непрекъснат фрагмент от диска е описано по същия начин, като файл, но имайте предвид, неин флаг, е "свободна".
Свързани статии