35
Құрылымдық ұйымдастыруды былай ажыратады:
- байланысты файлдарды орналастыру
- байланыссыз файлдарды орналастыру
Байланысты үлестіру кезінде файлдық ақпаратты элементтері физикалық тасушыда
орналасады. Адрестік аймақ бойынша (диск үшін-бұл секторлар). Мұндай тәсіл үздіксіз файлдар
үшін тән, дискті кеңістікті қолданумен тиімді.
Бастапқы кемшіліктері – оның жеке элементтеріне жету және файл тазалауындағы қиындық.
Бұдан басқа жазуларды есепке алуды жүргізу және дискті кеңістікті
қолдану бөлшектер
деңгейінде жүргізіледі. Блокты файлдарды тарату стратегиясы едәуір тиімді болып табылады. Бұл
жағдайда араласқан бөлшіктер үздіксіз немесе ауыспалы өлшем блоктарында біріктіріледі.
Байланыссыз үлестіру кезінде файлға жады бөлінеді, тасушының элементтері ретінде секторлар
немесе блоктар болуы мүмкін. Бұл жағдайда басқару жүйесі бос блоктар немесе секторлардың тізімін
жүргізеді. Олар қажет уақытта бөлінеді. Әр бөлінген кезде бос блок босатылып және оны сұраған
файлдың бөлінген секторына байланыстырады.
Тізімде бос секторлар немесе блоктар қалмаған жағдайда жадыны бөлуге оның бос
болмағандығынан бұғатталу фазасы болады.
Файлдарды ұйымдастырудың блоктық тәсілдері
1.
Блоктық тізбекті құрылым
Белгілер
Адрестік бөлік деректер теруімен байланысқан және осымен байланысты келесі блоктың
адресін табу үшін оны ОЖадыға оқу қажет.
Қарапайым орындалуы (блоктарды тізімге қосу және алу).
Бұл тәсілдің негізгі кемшілігі ол тізбекті блоктардың ішіндегі блоктарға тікелей қатынау
мүмкіндігінің жоқтығы. Белгілі кемшілікті жою үшін келесі тәсіл қолданылады, ол блоктты-индексті
үлестіру тәсілі.
2. Файлдарды блокты-индексті үлестіру.
Бұл кестелерде жолды енгізу үшін өрістер бар.
1-қадам. Индексті блокты файлға жалғау (тіркеу).
Физикалық блоктар алдын ала индексті блокқа жалғанбайды.
2-қадам. Әр физикалық блоктың файлмен байланысуы индексті тізімнің элементіне белгіленген
блок адресі жазылуы арқылы жасалынады.
3-қадам. Блокқа адрестеу индексті белгілеу арқылы жасалынады.
3. Файлдар картасы арқылы үлестіру
FAT-файлдар үлестіру картасы.Бұл кестенің сыйымдылығы тасушыдағы деректер блогінің санына тең.
0...15-тасушыдағы физикалық адресі. Бұл үлестіру вариантында FAT блоктан бөлінген. FAT-та әр
файлға блокаралық байланыс тізбекшесі беріледі.
Кестені қалыптастыру үшін
екі өлшемді жиын қолданылады, мұнда жол саны дискідегі
физикалық блок санына тең. Кестедегі элементтердің позициялайтын номері дискідегі блок номеріне
сәйкес. Массивтің екінші элементі ағымдағы номерді байланыстырады және сілтейді. Әр ағымдағы
номер тек қана біреумен байланысады. Директоридің адрестік бөлігінде тізбекшінің басқы блогінің
адресі беріледі.
Блоктың ерекшелену принципі:
Стандарт-ерекшелену-файлды құру, файлға бірінші бос
блоктардан қосымша блоктар
таусылғанша болады және бір блокты бірнеше файл қолдануы мүмкін емес. Бұл тәсілдің негізгі
кемшілігі ол жұмыстың тиімділігі әсер ететін дискілік жадының көлемінің шектелуі.
Негізгі әдебиеттер 2 [146-187], 3 [35-45]
Қосымша әдебиеттер 18 [124–137],158[262-293]
Достарыңызбен бөлісу: