Жадыны басқару

Орындаған:Сәденов Жандос

Жады және жадыны басқару

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

бос және толған жады бөлігін анықтау;

жадыны үрдістерге бөлу мен олардың аяқталуы кезінде жадыны босату;

үрдістерді оперативті жадыдан қатты дискіге ығыстыру;

оперативті жадыда орын босаған кезде оларды қайтара көшіру;

бағдарлама мекен-жайларын жадының нақты облысына орналастыру

Жадыны басқарудың талаптары

Қайта орналастыру

Қорғау

Бірге қолдану

Логикалық ұйымдастыру

Физикалық ұйымдастыру

Қайта орналастыру

Жадыны басқару

Жадының иерархиялық құрылымы

Жады менеджері (Жадыны басқару модулі )

Жады менеджерінің мақсаты:

Дәл осы уақытта жадының қандай бөлігі қолданып тұрғанын, ал қандай бөлігі бос екекнін бақылау

Қажетті жағдайда процестерге жадыдан орын бөледі және олардың аяқталуында ресурстарды босатады

Егер жады барлық процестерді сыйдыруға аз болса, онда ОЖ мен диск арасындағы мәліметтерді алмасуды басқарады

Жадыны басқару жүйесінің екі класы

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

Свопинг (swapping) механизмы

Виртуалды жады (virtual memory) механизмы

ОЖ мен диск арасында алмасуды қолданбайтын процестер

Дискке жүктелмейтін біресепті жүйе

Уақыттың әрбір сәтінде тек қана бір бағдарлама орындалады, бұл кезде жады бағдарламалар арасында бөлінеді.

Бекітілген бөлімдермен берілген көпесептілік

Бекітілген өлшем бойынша жүйе ОЖ-ны бірнеше бөлімдерге бөледі.

Әр бөлімде бір есептен орналасып отырады.

Жүйе есептер арасында процессорды жылдам ауыстырып қосады.

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

Динамикалық тарату

Көптік тарату

Hole (бос орын) -бүл жадыдағы әр түрлі көлемдегі орналасқан бос орындар, жадының бос аумағы.

Процесс жүктелген кезде өзіне қолайлы бос аймақты алады.

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

process 5

process 8

process 2

process 5

process 2

process 5

process 2

process 5

process 9

process 2

process 9

process 10

Процеске жадыны берудің алгоритмдері

Ең жақсы лайықты әдіс: көлемі талапқа сай келетін бос орынды таңдау.

Бірінші лайықты әдіс : Жадыны басынан бастап барлық бос орындарды тексереді және көлемі бойынша сай келетін алғашқы бос орынды таңдайды.

Келесі лайықты әдіс: блоктың соңғы белгіленген жерінен бастап барлық бос орындарды тексереді және көлемі бойынша сай келетін алғашқы бос орынды таңдайды.

Егер процестер адрес бойынша сортталған және тізімде сақталған болса, онда алгоритмдер қатары бар болады.

Үзінділеу (Fragmentation)

ОЖ(оперативті жады) -ның қолдануға келмейтін кейбір бос аумақтары

Сыртқы үзінділеу (фрагментация) - бос орындардың жалпы көлемі жаңа процесті орналастыруға жетлікті, бірақ процестерді орналастыруға бос орындардың бөліктері жеткіліксіз.

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

Сыртқы үзінділеудің кішірейуі

Жетілу- көршілес бос аумақтарды біріктіру арқылы үлкен көлемдегі бос орын құратын процесс

Жадыны нығыздау - процестер жадының адрестік кеңістіктің бас жағына орналасады

Адрестер

Логикалық адрес

Жадыдағы мәліметтердің ағымдағы орналасуына тәуелсіз жадының ұяшықтарына сілтемені көрсетеді

Алдымен осы жадының ұяшығына қатынау алу үшін логикалық адресті физикалық адреске міндетті түрде трансляциялау керек

қатыстық адрес (Relative)

Логикалық адрестің жеке жағдайы

Адрес кейбір белгілі нүктелердің тұрған жері бойынша анықталады(мысалға, программа басы)

Физикалық адрес (Physical)

абсолютті адрес немесе уақытша жадының нақты тұрған жері.

Арнайы аппараттық регистрлер

физикалық адресті салыстырмалы адреске трансляциялауға арналған аппараттық механизм

Базалық регистрлер

Жадының басты бөлімде жүктелетін адрес

Шектелген регистрлер

Бөлім ұзындығы

Арнайы аппараттық регистрлер

Физикалық (абсолютный) адресті табу үшін базалық регистрдің мәні салыстырмалы адреске қосылады.

Жадыны басқарудағы негізгі жолдары

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

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

Свопинг

Біруақытта уақытша жадыда бірнеше процестер бола алады.

Процесс орындала береді, егер

Енгізу/шығаруға сұраныс генерацияланса

Уақыт интервалы аяқталғанша

Өздігінен аяқталады

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

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

Свопинг

Нақты

Виртуалды

Бірқолданушылық мамандандырылған жүйе (Однопользовательские специализированные системы)

Нақты жадыдағы мультипрограммалық жүйе

Виртуалды жадыдағы мультипрограммалық жүйе

Жадыны бекітілген таратудың жүйесі

Жадыны өзгертілген таратудың жүйесі

беттік

сегменттік

Сегментті-беттік

абсолютті

орналастырылатын

Жадыны үйымдастырудың әдістерінің эволюциясы

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

Беттік - көлемдері бірдей болатын блоктарды беттік деп айтады

Сегменттік - көлемдері әр түрлі болатын блоктар - сегменттер

Беттік ұйымдастыру

ВЖ ны ұйымдастыру

V әрбір кадр = V әрбір бет = 2к

Виртуалды беттер

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

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