йкестендіру ұстанымы. 4 страница

Клинчтер (clinch)

Тығырық

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

Бөлінетін ресурстардың тығырық жағдайы.

Үрдіс А

А1. принтерді қолдану

А2. дискті пайдалану

А3. принтерді босату

А4. дискті босату

Үрдіс В

В1. дискті пайдалану

В2. принтерді пайдалану

В3. дискті босату

В4. принтерді босату

Тығырықтер проблемасы жазу барысында болдырмауға болады.Бос емес ресурстарда ресурстарды болу және сұраныс кестелерін құруға негізделген тығырықтерін алдын ала тану бағдарламалық әдістері бар.

Жіптер

Әр бір үрдістің өз вертуалдық адрестік кеңістігі бар. Әр бір үрдіске –з ресурстары файлдар6 терезелер6 семафорлар тағайындалады, мұндай бөліну 1 процесті 2-шісінен қорғау үшін керек. Себебі олармашинаның ресурстарын ортақ пайдаланып бір-бірімен бәсекелеседі. Жалпы жағдайда үрдістер әр түрлі қолданушынікі болады. Сондықтан ОЖ ресурстарға таласта орбитор рөлін атқарады. Тиым салу айнымалысының бірі ДИЙКСТР семофорлары болады. Бұл айнымалар бүтін теріс емес мәндер қабылдайды және есептеу үрдісін синхронизациялау үшін қолданылады.Мьютекс (matex) семафор сияқты тиым салу айныманың бірі және берілгнедерге қатынасуды басқару үшін қолданылады.Семофорлар мьютекті таймерді оқиғаларды операциялық жүйенің синхронизациялау обекпир деп те аталады. Мультибағдарламалауда- жүйенің үрдістерді орындау мүмкіндігі жоғарылайды, бірақ жеке процес 1 бағдарлама режимді орындалғаннан тез отындалмайды. Сонымен қатар бір процес шешілетін есеп ішкі паралелум қасиетіне ие болып жылдам орындалуы мүмкін мысалы; егер есепті шешу барсында сыттқы қүрылғыға қатынас болса бұл операциялық орындалу уақытында үрдістер орындалу уақытында үрдістің басқа бұтағын орындауды жалғастыруға болады. Осындай мақсаттар үшін қазіргі заманға операциялық жүйелері көп жіптік өңдеу multithreading көптіктің өңдеу механизмді қолданады. Жіптер өзіндік бағдарламалық санауыш stek, регистр,қалып күй ұрпақ жіптерге ие болады. Көп есептік өңдеуге қарағанда жүйенің жұмыс істеуін жоғарлатады.

ТАҚЫРЫП 7-8. ЖАДЫНЫ БАСҚАРУДАҒЫ

ЖҮЙЕЛІК ҚҰРАЛДАР

Мақсаты: Жадыны басқарудағы жүйелік құралдардың ұйымдасты-рылуын талдау

Кілттік сөздер: жады, сегмент, виртуалды жады, адрес, негізгі жады, сұраныс, сегментация, уақыт, цикл, файлдық жүйе, модуль, функция, үрдіс

айнымалы, команда

Дәріс жоспары (2 сағат)

1. Негізгі жады. Ардестердің байланыстылығы. Виртуалды жады.
2. Жады және кескіні (отображение). Жады сегменттеу құрылымы. Сегменттерді жою және ауыстыру (переброска).
3. Сұраныстар бойынша жадыны бөлу алгоритмі. Жадының парақтық ұйымдастырылуы және оның сегментациядан айырмашылығы. Сұраныстар бойынша парақтарды үлестіру. Алгоритм.
4. Ығыстыру стратегиясы: уақыт бойынша, циклдік тасу (откатка), fifo, беттердің сирек қолданылуы бойынша.
5. Жалпы жадыны үлестіру. Сыртқы жады. Виртуалды файлдық жүйе. Сыртқы жадыны басқару. Файлдық жүйені үлестіру.

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

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

Мультибағдарламалық жүйеде жадыны басқаруды операциялық жүйенің функциялары:

1. Бос және бос емес жадыны қадағалау;
2. Үрдістерге жадыны бөліп беру және процесс орындалып болған соң жадыны босату;
3. Барлық үрдістерді орындау үшін негізгі жадының көлемі жетпеген жағдайда үрдістердің берілгендері мен кодтарын оперативті жадыдан дискіге ауыстыру (толық және бөліктік) және орын босаған уақытта оларды қайтарып алу;
4. Бағдарламалар адрестерін физикалық жадының нақты облыстарына баптау.

Үрдістердің құрылуы кезінде оларға алғаш жадыны бөліп берумен қатар операциялық жүйелер жадыны динамикалық бөлумен де айналысуы керек. Яғни үрдістің орындалуы барысында қосымша уақыт сұранысын қанағаттандыруы тиіс. Қосымша жадыға деген мұқтаждық өтелген жағдайда ол жүйеге қайтарылады. Кездейсоқ ұзындықтағы жадыны уақыттың кездейсоқ аралығында жалпы жадыдан бөлу оның фрагментациялануына алып келеді және осының салдарынан жадыны пайдалану тиімділігі төмендейді. Жадыны дефрегментациялау да жадының бір функциясы болып табылады.

Операциялық жүйеге жұмыс істеу барысында жиі үрдістер мен ағындар сипаттаушылары, ресурстарды бөліп берудің түрлі кестелері, деректер алмасуын болдыратын үрдістерге қолданылатын буферлер, синхронизациялаушы объектілер және т.б. жаңа қызметтік ақпараттық құрылымдар құруға тура келеді. Осы жүйелік объектілердің барлығы жадыны талап етеді. Кейбір операциялық жүйелерде (орналастыру барысында) алдын ала жадының кейбір белгіленген көлемі жүйелік қажеттіліктер үшін қолданылатын қор ретінде сақталады (резервируется). Ал басқа операциялық жүйелерде жүйелік мақсаттар үшін жадыны динамикалық түрде бөлу сияқты қолайлы тәсілдер қолданылады. Мұндай жағдайда операциялық жүйенің әр түрлі жүйеасты жүйелері өздерінің кестелерін, объектілерін, құрылымдарын және т.б. құру барысында жадыны басқарушы жүйеасты жүйесіне сұраныс салады.

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

Адрестер түрлері

Командаларды және айнымалыларды бағдарламаның негізгі циклының әр түрлі кезеңдерінде идентификациялау үшін символдық атаулар, виртуалды және физикалық адрестер қолданылады (1-сурет).

1. Символдық атауларды қолданушы бағдарламаны алгоритмдік тілде немес ассемблерде жазу барысында меншіктейді;
2. Кейде математикалық немесе логикалық адрестер деп аталатын виртуалды адрестерді бағдарламаны машиналық тілге аударатын транслятор меншіктейді. Жалпы жағдайда трансляциялау кезінде бағдарламаның оператитвті жадының қай жеріне жүктелетіні белгісіз болғандықтан транслятор айнымалылар мен командаларға виртуалды (шартты) адрестерді меншіктейді. Әдетте, бұл әдістер үнсіз келісім бойынша саналу арқылы беріледі. Бағдарламаның бастапқы адресі нөлдік адрес болады.
3. Физикалық адрестер оперативті жадының айнымалылар мен командалар орналасқан немесе орналасатын ұяшықтары нөміріне сәйкес келеді.

Бағдарламаның виртуалдық адрестер жиынтығы виртуалды адрсетік кеңістік деп аталады. Вируалды адрсетер кеңістігінің диапазоны барлық үрдістерде бірдей болады. Мысалы, 32-разрядты виртуалдық адрестерді қолданғанда диапазон мына шекаралармен беріледі 00000000₁₆ және ҒҒҒҒҒҒҒҒ₁₆. Соған қарамастан әрбір үрдістің өзіндік виртуалдық адресті кеңістігі бар. Оны транслятор айнымалыларға меншіктейді және ол бағдарлама кодына байланысты болмайды.

Символдық атаулар

Виртуальді адрестер

Физикалық адрестер

Алгоритмдік тілдегі программадағы айнымалылар идентификаторы

Транслятор меншіктейтін шартты адрестер

Физикалық жады ұяшықтарының нөмірлері

транслятор

Сурет 1. Адрестер түрлері

2 процесстің виртуальді адрестік кеңістігі

3 процесстің виртуальді адрестік кеңістігі

виртуальді адрестер

1 процесстің виртуальді адрестік кеңістігі

Оперативті жады

Сурет 2. Бірнеше бағдарламаның виртуалды адрестік кеңістігі

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

Әр түрлі операциялық жүйелерде виртуалды адрестік кеңістіктің құрылымы әр түрлі болады. Кейбір операциялық жүйелерде үрдістің виртуалды адрестік кеңістіктері физикалық жады тәрізді виртуалды адрестердің үзіліссіз сызықтық тізбегі ретінде беріледі. Адрестік кеңістітіктің мұндай құрылымын сонымен қатар жазық деп те атайды. Бұл жағдайда виртуалды адрес ретінде виртуалды адрестік кеңістіктің басына қатысты жылжуды білдіретін сан меншіктеледі (әдетте бұл мән 000...000). Мұндай түрдегі адресті сызықтық виртуалды адрес деп атайды (сурет 3-а).

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

Виртуалды адрестер үш немесе одан көп сандардан құралған жағдайда виртуалды адрестік кеңістіктің құрылымы жоғарыда аталғандардан да күрделі болады.

 

Сурет 3. Виртуалды адрестік кеңістіктер түрлері: (а) жазық, (б) cегментті

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

Жадыны үлестіру алгоритмдері

Әрбір үрдіске физикалық жадының бір үзіліссіз облысын тағайындау керек пе, әлде жадыны «бөлшектермен» үлестіру керек пе? Жадыға жүктелген бағдарламаның сегменттері үрдістің түгел орындалу периодында бір орында тұруы керек пе, немесе оны уақыт өткен сайын жылжытып отыру тиімді ме? Егер бағдарлама сегменттері бар жадыға сиыспаса не істеу керек? Әр түрлі операциялық жүйелер жадыны басқарудың осы және осы секілді базалық сұрақтарына өздігінше әр түрлі жауап береді. Бұдан әрі операциялық жүйелердің дамуының әр түрлі периодтарында көрініс берген жадыны үлестірудің әр түрлі әдістеріне тоқталатын боламыз. Олардың кейбіреулері өздерінің маңыздылығын сақтап қалған және замануи операциялық жүйелерде қолданылады, ал кейбіреулері тек танысуға ғана тұрарлық, дегенмен ол әдістерді кейбір арнайы операциялық жүйелерден кездестіруге болады.

Сурет 4-те жадыны үлестірудің барлық алгоритмдері 2 классқа бөлінген: процесс сегменттерін оперативті жады мен дискі арасында ауыстыруға негізделген алгоритмдер және сыртқы жадыны қажет етпейтін алгоритмдер.

Жадыны бөліп беру алгоритмдері

Сыртқы жадыны қолданбайтын

Сыртқы жадыны қолданатын

Фиксирленген бөлімдермен

Динамикалық бөлімдермен

Ауыстырмалы бөлімдермен

Беттік бөлулер

Сегментті бөлулер

Сегментті-беттік бөлуілер

Сурет 4. Жадыны үлестіру әдістерінің классификациясы

Жадыны фиксирленген бөлімдермен үлестіру

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

Орындалуға жіберілген кезекті жаңа процесс жалпы кезекке немесе кейбір бөлімдердегі кезекке (Сурет 5) орналасады.

Сурет 5. Жадыны фиксирленген бөлімдермен бөліп беру:

(а) жалпы кезекпен, (б) жеке кезектермен

Жадыны басқарудың жүйеасты жүйесі бұл жағдайда келесі есептерді орындайды:

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

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

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

Жадыны динамикалық бөлімдермен бөлу

Бұл жағдайда машина жадысы алдын-ала бөлінбейді. Бастабында қосымша әрекеттерге сақталған барлық жады бос болады. Жаңадан орындалуға келіп жатқан әр қосымшаға үрдісті құру кезеңінде қажет болатын барлық жады бөлінеді (егер жадының көлемі жетпесе, онда қосымша қабылданбайды және оған процесс құрылмайды). Үрдістің аяқталумен жады босатылады және босаған орынға басқа процесс жүктеле алады. Осыған орай, оперативті жады кез келген сәтте кез келген көлемдегі бос және бос емес аумақтардың кездейсоқ тізбегін береді. 6-суретте динамикалық бөлуді қолдану барысындағы уақыттың әр сәтіндегі жадының күйі көрсетілген. Сонымен t₀ болған сәтте жадыда тек операциялық жүйе ғана орналасады, ал t₁ болған сәтте жады 5 процесс арысында бөлінген және П4 процесс жұмысын аяқтап жадыдағы орнын босатуда. П4 үрдістен босаған орынға t₃ болған сәтте П6 процесс жіүтелуде.

Ұсынылып отырған әдісті игеруге арналған операциялық жүйенің функциялары төмендегідей:

1. Жады аумағының бастапқы адрестері мен көлемдері көрсетілетін бос және бос емес облыстар кестесін құру;
2. Жаңа үрдісті құру барысында – жадыға қойылатын талаптар анализін жасау және жаңа үрдістің кодтары мен деректерін орналастыруға көлемі сәйкес келетін бөлімді кестедегі бос және бос емес облыстарды салыстыра отырып таңдау. Бөлімді таңдау әр түрлі ережелерге негізделуі мүмкін, мысалы «жеткілікті көлемдегі бірінші кезіккен бөлім», «ең кіші жеткілікті көлемдегі бөлім» немесе «ең үлкен жеткілікті көлемдегі бөлім».
3. Таңдалған бөлімге бағдарламаны жүктеу, бос және бос емес облыстар кестесіне түзетулер енгізу. Берілген тәсіл бағдарлама коды орындалу барысында ауыстырылмайтынын, яғни адрестерді баптау жүктлеумен бірге жүргізілуі мүмкін екендігін көрсетеді;
4. Үрдістің яқталуынан кейін бос және бос емес облыстар кестесіне түзетулер енгізу.

Сурет 6. Жадыны динамикалық бөлімдермен бөліп беру

t₀ t₁ t₂ t₃... t_k

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

Жадыны динамикалық бөлімдермен үлестіру әдісі 60-70 жылдардағы мултибағдарламалы операциялық жүйелердің жүйасты жүйесінің көпшілігінің негізі болып келді. Нақтырақ айтсақ OS/360 сияқты кеңінен танымал операциялық жүйелерде.

Ауыстырмалы бөлімдер

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

Сурет 7. Жадыны ауыстырмалы бөлімдермен бөліп беру

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

Свопинг және виртуалды жады

Бағдарламаның орындалуы үшін оның оперативті жадыда орналасуы керек. Тек осы жағдайда ғана процессор командаларды жадыдан ала алады және берілген әрекеттерді орындау барысында оларға түсінік береді. Компьютердегі оперативті жадының көлемі есептеу үрдісінің жүру ретіне айтарлықтай әсер етеді. Ол біруақытта орындалатын бағдарламалар мен олардың виртуалды адрестік кеңістіктерінің көлемін шектейді. Кейбір жағдайларда, мысалы мультибағдарламалаушы қоспаның барлық әрекеттері есептеу болып табылатын болса (яғни процессорды жүктен босататын енгізу-шығару операциялары аз орындалады), онда процессордың жақсы жұмыс істеуіне тек 3-5 есептің орындалуы жеткілікті болады. Дегенмен егер есептеу жүйесі интерактивті есептерді орындаумен жүктелген болса, онда процессорды тиімді қолдану үшін енді бірнеше ондық, тіпті жүздеген есептер қажет болуы мүмкін. Бұл талдауларды біруақытта орындалатын үрдістер санынан және бұл үрдістердің енгізу-шығаруды күту жағдайындағы уақыт өлшемдерінен алынатын процессордың жүктелу коэфициентіне тәуелді график бейнеленген 8-суреттен көре аласыз.

 

Сурет 8. Процессордың жүктелуінің есептер саны мен енгізу-шығарудан тәуелділігі

Қазіргі таңда виртуалды жадыны игерудің алуандылығы үш классқа жүктеледі:

1. Беттік виртуалды жады декректерді жады мен диск арасында алмастыруды беттермен ұйымдастырады. Бұл жердегі беттер дегеніміз виртуалды адрестік кеңістіктің фиксирленген және салыстырмалы түрде кіші көлемдегі бөлімдері;
2. Сегментті виртуалды жады деректердің орнын сегменттермен, яғни деректердің мағыналық мәнін тіркеуден алынған виртуалды адресті кеңістіктің туынды көлемді бөліктерімен алмастыруды ұйымдастырады;
3. Сегментті-беттік виртуалды жады екі деңгейлі бөлуді қолданады: виртуалды адресті кеңістік алдымен сегменттерге, ал осыдан кейін сегменттер беттерге бөлінеді. Бұл жерде деректердің орнын ауыстыру бірлігі беттер болып табылады. Жадыны басқарудың бұл әдісі жоғарыда айтылған екі әдістің барлық элементтерін қамтиды.

Сегменттер мен беттерді уақытша сақтау үшін дискіден арнайы облыс немесе файл бөлінеді. Бұларды көптеген операциялық жүйелерде облыс немесе свопинг файл деп атайды. Бұл облыстың келесі бір танымал атауы – беттік файл (page file немесе paging file). Беттік файлдың ағымдағы көлемі операциялық жүйенің мүмкіндігіне зор әсерін тигізетін маңызды параметр боп табылады. Беттік файл неғұрлым үлкен болса, операциялық жүйе біруақытта соғұрлым көп есептерді орындай алады. Дегенмен, біруақытта орындалатын есептердің санын көбейту, олардың жұмыс істеу жылдамдығын шектейтінін ескергеніміз жөн. Өйткені уақыттың маңызды бөлігі бағдарламалық кодтар мен деректерді оперативті жадыдан дискіге, қайтіп керісінше көшіруге шығындалады.

Беттік үлестіру

Сурет 9-те жадыны беттік үлестіру схемасы көрсетілген.

Сурет 9. Жадыны беттік үлестіру

Әрбір үрдістің виртуалды адрестік кеңістіктері берілген жүйе үшін фикисрленген тең көлемді бірдей виртуалды беттер деп аталатын бөліктерге бөлінеді. Жалпы жағдайда үрдістің виртуалды адрестік кеңістігінің көлемі беттің көлемінен кіші болмайды, сондықтан әрбір үрдістің соңғы беті фиктивті облыспен толықтырылады. Машинаның барлық оперативті жадысы да сол сияқты көлемдегі физикалық беттер деп аталатын бөліктерге бөлінеді. Беттің көлемі екілік деңгеймен тең алынады: 512, 1024, 4096 байт т.б. бұл адрестерді түрлендіру механизмін қарапайым ету үшін қажет.

Үрдістің құрылуы барысында операциялық жүйе оперативті жадыға оның бірнеше виртуалды беттерін жүктейді (кодтық сегмент пен деректер сегменттінің бастапқы беттері). Барлық виртуалды адрестік кеіңстіктердің көшірмесі дискіде сақталады. Сыбайлас виртуалды беттердің сыбайлас физикалық беттерде орналасуы міндетті емес. Әр процесс үшін операциялық жүйе үрдістің барлық виртуалды беттері жайлы жазуды қамтитын ақпаратты құрылым – беттер кестесін құрады.