Ўзбекистон республикаси олий ва ўрта махсус таълим вазирлиги “операцион тизимлар” модули бўйича


Динамик тақсимланиш. Алмаштириш(свопинг)



Download 1,74 Mb.
bet39/98
Sana25.02.2022
Hajmi1,74 Mb.
#270122
1   ...   35   36   37   38   39   40   41   42   ...   98
Bog'liq
Операцион тизимлар ИАТ МАЖМУА 23 04 2016

Динамик тақсимланиш. Алмаштириш(свопинг).
Пакетли тизимлар билан ишлашда фиксирланган бўлимлар билан ишлаб, бошқа хеч қандай мураккаб нарсалардан фойдаланмаслик хам мумкин. Вақтни тақсимлаш тизимлари билан ишлаш вақтида, хотира хамма фойдаланувчилар жараёнларини ўзида ушлаб тура олмайдиган ҳолат рўй бериши мумкин. Бу холда свопингдан фойдаланишга тўғри келади.Свопинг-бу жараёнларни асосий хотирадан диска ва орқага тўлиқ ўтказишдир. Жараёнларни дискка қисман юклаш сахифали ташкил этилган тизимда амалга оширилади.
Юкланган жараёнлар ҳудди ўша адреслар майдонига ёки бошқа жойга қайтарилиши мумкин. Бу чеклаш боғланиш методи хусусиятидан келиб чиқади. Боғланиш схемаси учун, бажариш босқичида жараёнларни ҳотиранинг бошқа жойига кўчириш мумкин.
Свопинг ҳотирани бошқаришга бевосита алоқаси йўқ, у кўпроқ жараёнларни режалаштириш билан боғлиқдир.


Ўзгарувчан бўлимли схемалар.
Қоида бўйича свопинг тизими фиксирланган бўлимларга асосланаши мумкин. Аммо динамик тақсимлаш ёки ўзгарувчи бўлимли схемалар самарали хисобланади. Чунки улар хамма жараёнлар тўлиқ равишда хотирада жойлашганда, яьни свопинг бўлмаган ҳолларда қўлланилади.
Бу холда, бошида хотира бутунлай бўш ва олдиндан бўлимларга бўлинган эмас. Янгидан келаяпган масалага қатьий равишда керакли хотиранинг ўзи ажратилади (ундан кўп эмас). Жараён чиқарилгандан сўнг, хотира вақтинча бўшатилади. Бир қанча вақт ўтгандан сўнг хотира турли ўлчамдаги ўзгарувчили сонли бўлимлардан иборат бўлиб қолади.Ёнма-ён бўлган бўш жойлар бирлаштирилиши мумкин.


Сахифали хотира
Юқорида тавсифланган схемаларда хотирадан самарали фойдаланилмайди, шунинг учун хам хотирани тақсимлашнинг замонавий схемаларида жараённи оператив хотирада узлуксиз блок сифатида жойлаштириш кўзда тутилмаган.
Хотирани сахифали ташкил этишда энг оддий ва энг кенг тарқалган усул (ёки paging), хотиранинг ҳам мантиқий адресли майдони, ҳам физик майдонини бир хил ўлчамдаги сахифа ва блоклар тўплами кўринишида ташкил этишдир. Бунда мантиқий сахифалар (page) юзага келади ва уларга мос физик хотира бирликлари-физик саҳифалар ёки саҳифа кадрлари деб аталади(page frames). Сахифалар (ва сахифа кадрлари) одатда 2 сонини даражасидан иборат бўлган фиксирланган қатьий узунликка эгадир ва улар бир –бири билан кесишмайди. Ҳар бир кадр маьлумотларнинг бир сахифасини ўз ичига олади хотирани бундай ташкил этишда ташқи фрагментация ўрин бўлмайди ва ички фрагментациядан келиб чиқадиган йўқотиш фақат охирги сахифалардан келиб чиқадиган йўқотиш билан чегараланади.
Саҳифали тизимда мантиқий адрес– тартибланган жуфтлик (p,d)дан иборат, бу ерда p виртуал хотира сахифаси тартиб рақами, d-эса бу сахифа доирасидаги элемент ўрнини билдиради. Адрес маконини сахифаларга бўлиш хисоблаш тизими томонидан, дастурчи аралашмаган холда амалга оширилади. Шунинг учун ҳам, адрес, операцион тизим нуқтаи назаридангина икки ўлчамлидир, дастурчи нуқтаи-назаридан эса жараён адрес макони чизиқли ҳисобланади.
Юқорида келтирилган схема, жараёнларни тўлиқ жойлаштириш учун кадрларнинг узлуксиз сохаси етарли бўлмаган ҳолларда ҳам, жараённи юклаш имконини беради. Аммо, бу схемада адресни трансляциялаш учун битта асос регистри етарли эмас.Мантиқий адресларни физик адресларда акс эттириш, мантиқий сахифаларни физик сахифаларда акс эттиришга келтирилади ва оператив хотирада сақланадиган саҳифалар жадвалидан иборат бўлади. Баьзида, сахифалар жадвали –жадвал кўринишидаги чизиқли –бўлакли функция ҳам дейилади.
Мантиқий манзилнинг интерпретацияси 2.7 расмда кўрсатилган. Бунда бажариладиган жараён v=(p,d) мантиқий адресга мурожаат қилади, ва акс эттириш механизми сахифа тартиб рақами р ни сахифалар жадвалидан қидиради , бу сахифа р*сахифа кадрида жойлашганлигини аниқлайди ва реал адрес р*ни d га айлантиради.


Download 1,74 Mb.

Do'stlaringiz bilan baham:
1   ...   35   36   37   38   39   40   41   42   ...   98




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish