Файлдарды ұйымдастыру тәсілдері

Пән: Информатика, Программалау, Мәліметтер қоры
Жұмыс түрі: Материал
Тегін: Антиплагиат
Көлемі: 12 бет
Таңдаулыға:

Қазақстан Республикасы Білім және Ғылым министрлігіҚазақ мемлекеттік қыздар педагогикалық иниститутыҚолданбалы информатика және математикакафедрасыТақырып:Файлдарды ұйымдастыру тәсілдеріОрындағандар: Қалымбетова. А. АСлямова. ДТексерген: Чубаева. Г:

Қазақстан Республикасы Білім және Ғылым министрлігі

Қазақ мемлекеттік қыздар педагогикалық иниституты

Қолданбалы информатика және математика

кафедрасы

Тақырып: Файлдарды ұйымдастыру тәсілдері

Орындағандар: Қалымбетова. А. А

Слямова. Д

Тексерген: Чубаева. Г

Жоспар:

Кіріспе:

1. Файлдық жүйелердің негізгі қасиеттері

Негізгі бөлім:

. 1. Операциялық жүйенің деңгейлері.

2. Құрлымдық ұйымдастыру тәсілдері.

3. Файлдарды ұйымдастырудың блоктық тәсілдері.

4. Блоктың ерекшелік принциптері.

Қорытынды:

Операциялық жүйенің файлдарды ұйымдастыру тәсілдері

туралы жалпы түсінік.

Файлдарды ұйымдастыру тәсілдері

Файлдық жүйелердің негізгі қасиеттері. Файлдық жүйе файлдар үшін аталған қасиеттердің бәріне ие және бірнешеулерін қосады. Бұл қасиеттер файлдық жүйенің құрылымдық ұйымдастырылуымен байланысты.

Сыртқы есте сақтау құрылғылардың кейбір кеңістіктерін осы кеңістік ауқымды файлдардың ұйымдастырылуын қалай ұйымдастыруды қарастырамыз.

Үздіксіз сегментті файлдарды бір деңгейде ұйымдастыру. “Бірдеңгейде” термині - жүйе ерекше аталған файлдармен жұмыс істеуді қамтамассыз етеді. Кеңістік шегінде сырқы есте сақтау құрылғысы кталог деп аталатын мәліметтерді сақтау үшін арналған кейбір аумақтарға бөлінеді.

Аты: Аты

Бастапқы блок: Бастапқы блок

Соңғы блок: Соңғы блок

“Бастапқы блок” берілген атпен басталған файлдағы сырқы есте сақтау құрылғысы кеңістігіндегі салыстырмалы орынға жіберіледі. “Соңғы блок” осы файлдың соңғы болатынын анықтайды. Файлды ашу функциясы каталогтағы файл атын табуға, оның басын және соңын табады ( бұл мәліметтер аз орын алуы мүмкін, бұл туралы кейінірек айтылыды) . Бұл әрекет өте қарапайым және де каталогты операциялық жүйе жадына сақтауға болады, сонымен қатар ауыстырулар санын азайтуға болады. Егер жаңа файл құрылса, онда ол бос орынға жазылады. Каталогтар атына ұқсас бос кеңістікті кесте болуы мүмкін.

Оқу\ жазу қосымша аустыруларсыз- ақ жүреді, сондықтан ашу барысында біз мәліметтердің орналасу аумағын аламыз. Оқу осы блокты құрылымға сәйкес жүреді және қосымша ешқандай ақпарат қажет емес. Осыған сәйкес ауыстыру өте тез жүреді.

Осындай файлға қосымша ақпаратты жазу қажет болған да не болады? ( ал осы файлдан кейін бос кеңістік жоқ) . Бұл жағдайда жүйе екі рет келіп түсуі мүмкін. Біріншісі, ешқандай орын болмайды дейді және сіз өзіңіз бір нәрсе істеуіңіз керек, мысалы осы файлды басқа орынға ауыстыратын және қосымша ақпаратты табатын қандайда бір үрдіс енгізуіңіз керек.

Бұл ауыстыру - едәуір қымбат тұратын функция. Екіншісі - ауыстыруда қабылданбайды. Бұл файлды ашу барысында қосымша орын алып қою керектігін білдіреді, осыдан файлдық жүйе бос буфер өлшемін анықтайды, егер ол аз болса, онда осы файл сыйатын бос орынды табу керек.

Сонымен, біз бұл ұйымдастырудың ауыстыру барысында тимдіек енін білдік, бірақ кеңістік болмаған жағдайда файл үшін тиімсіз болады. Сондай ақ үзақ уақыт жұмыс барысында мүндай файлдық жүйеде оперативтік жадыдағы сияқты болады, яғни бос фрагменттер болған жағдайда, бірақ олардың арасында файл орналастыра алмаймыз. Мүндай файлдық жүйені ұйымдастыру үшін фрагментациялаумен күрес бұл барлық файлдарды бір- біріне тығыз орналастыратын кезеңдік компессия.

Мұндай ұйымдастыру бір рет қолданылатын файлдық жүйе үшін жарамды болуы мүмкін, сондықтан қолданғыштар саны көп жағдайда фрагментация өте тез жүреді, ал компрессияның тұрақты енгізілуі- жүйе үшін ауыр болады. Басқа жағынан жүйе қарапайым және ешқандай шығындарды қажет етпейді.

Блокты файлдарды ұйымдастырудың файлдық жүйесі. Сыртқы есте сақтау кеңістіге блоктарға бөлінген (ауыстырулар үшін тиімді блоктар) . Файлдық жүйеде мұндай типті ақпараттарды орналастыру беттік ұйымдастырылуы жедел жадыға үрдістер ақпараттарын орналастыруға ұқсас жүреді. Жалпы жағдайда әрбір файл атымен осы файл мәліметтері орналасқан блоктар санының жинағымен байланысты. Бұл блоктар саны реттелген, яғни блоктар барлық қондырғы бойынша таратылуы мүмкін. Мұндай ұйымдастыруда фрагментациялау болмайды, дегенмен блоктардың жойылуы мүмкін (егер файл блокта бір байттықорын алса, онда блок бос емес болып есептеледі) . Демек, компрессиялау мәселесі жоқ және бұл жүйені көп қолдану ұйымдастыру барысында қолдануға болады. Бұл жағдайда әрбір файлмен атрибуттар жинағына байланысты: файл аты, пайдаланушы аты. Мұндай ұйымдастыру жоғарыдағы жағдайлардақажет етілетін ерекше аттардың болмауына мүмкіндік береді. Бұндай жүйеде аттар ерекшелігі тек бір қолданудағы файлдар арасында қажет.

Мұндай файлдарды каталог арқылы ұйымдастыруға болады. Каталог құрылымы келесі түрде болуы мүмкін. Каталог қатарлардан тұрады; әр бір I- ші қатар файлдық жүйенің I- блогына сәйкес келеді. Бұл қатар блок бос немесе бос емес екендігі туралы ақпараттан тұрады. Егер ол бос болмаса, онда бұл қатар файл аты мен қолдану аты көрсетіледі және қандайда бір қосымша ақпарат болуы мүмкін.

Ауыстыру барысында жүйе әртүрлі әрекет етуі мүмкін. Файл ашу барысында жүйе барлық каталог бойынша жүреді және файлдың логикалық блоктарына сәйкес кесте тұрғызылады не болмаса әрбір ауыстыру кезінде осы сәйкестікті іздеу жүзеге асырылады.

Файлдық жүйені мұндай ұйымдастыру бір рет қолданудағы шектерде бірдеңгейлі болып табылады, яғни барлық файлдар тораптармен байланысты.

3. Иерархиялық файлдық жүйе. Файлдық жүйенің барлық файлдары бағана деп аталатын құрылымда тұрғызылған. Бағана түбінде файлдық жүйенің түбі болады. Егер бағана түйіндері беттік болса, онда бұл файл каталогты файл болып табылады. Мұндай иерархиялық файлдық жүйеге ат қою әртүрлі тәсілдермен жүргізіледі.

Бірінші түрі - файлға ат қою, жақын каталогқа сай болады, яғни біз F0 каталогына жақын болатын файлды қарастырсақ- бұл файл 1 немесе F2 файлы болады. Мұндай жүйеде ат қойғанда аттар бір деңгейде қайталана бермейді. Басқа жағынан барлық файлдар бағана көмегімен байланысты болғандықтан, біз файлдық жүйеден нақты нақты файлға жол ашатын, барлық файл аттарынан тұратын файлдың толық аты туралы айта аламыз. F3 файлының толық аты мына түрде белгіленеді: /F0/ F1/ F3/.

Мұндай ұйымдастыру толық және қысқа атты файлдармен жұмыс істеуге мүмкіндік береді. Толық атты файлдың өз жолы бар, ал кез келген бағана түбінен кез келген түйінге дейін бір- ақ жол болады, демек осымен аттарды ерекшелеу мәселесі шешіледі. Алғаш рет бұл 60- жылдар соңында Беркли университетінде жасалған Multex операциялық жүйесінде қолданды. Бұл шешім көптеген операциялық жүйелер нәтижесінде пайда болады. Осы иерархияға сәйкес әрбір файлға қандай да бір атрибуттарды байланыстыруға болады. Бұл жүйенің құрылымы ат қою мәселесі болмаған жағдайда көп рет қолдану жұмыстарын ұйымдастыру үшін жақсы және мұндай жүйе өте жақсы жетістіктерге ие.

4. Персонификация және операциялық жүйедегі мәліметтерді қорғау. Бұл нюанс қарапайым, сонымен қатар күрделі. Қарапайымдылығы- ол туралы бірнеше сөз ғана айтамыз, күрделігі - ұзақ айтылатын мәселелері бар.

Персонификация - бұл нақты қолдану идентификациялаудағы операциялық жүйе мүмкіндігі және осыған сәйкес мәліметтерді сақтау бойынша әрекеттер қабылдай аламыз.

Егер біз MS-DOS операциялық жүйесін қарастыратын болсақ, онда ол - бір рет қолданылады.

Операциялық жүйенің екінші деңгейі - бұл қолдануларды тіркеуге мүмкіндік беретін операциялық жүйелер, бірақ барлық қолданулар кейбір субъектілерді жинақтау түрінде көрсетіледі және бір-бірімен байланыспайды. Мұндай операциялық жүйелерге мысал ретінде main-frame - компьютерлер үшін IBM фирмасының кейбір операциялық жүйелері бола алады. Мысалы, дәріс беруші тыңдаушыларының қайсы топтан екенін білмейді, бірақ барлық отырғандар оның курсын колданушылар. Бұл бір жағынан жақсы, бір жағынан жаман. Дәрісті тыңдау - бұл жақсы, бірақ осы дәріс беруші сұрақ беру жаман, себебі ол бір күнде барлығынан сұрап үлгірмейді. Оған барлық тыңдаушыларды қалайда бөлу керек, ал қалай бөлу кезек - белгісіз.

Осындай персонификация жағдайында функциялармен қамтамасыз етеді, бірақ ұйымдастыру қолдану тобының түзілуін болжамайды.

Құрылымдық ұйымдастыру тәсілдері . Құрылымдық ұйымдастыру - файлдық ақпараттарды орналастыру ережелерін анықтайды.

Құрылымдық ұйымдастыруды былай ажыратады:

байланысты файлдарды орналастыру
байланыссыз файлдарды орналастыру

Байланысты үлестіру кезінде файлдық ақпаратты элементтері физикалық тасушыда орналасады. Адрестік аймақ бойынша (диск үшін-бұл секторлар) . Мұндай тәсіл үздіксіз файлдар үшін тән, дискті кеңістікті қолданумен тиімді.

... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.