Real va virtual xotiralarni boshqarish - Informatika va AT - Referatlar

Real va virtual xotiralarni boshqarish

Yuklangan vaqt:

20.09.2019

Ko'chirishlar soni:

0

Hajmi:

73.5 KB

Ko'chirib olish

www.arxiv.uz Real va virtual xotiralarni boshqarish Reja: 1. Real xotirani taqsimlanishi 2. Xotira ximoyasini amalga oshirish 3. Virtual xotira va uni boshqarish 4. Sahifa uzilishi

www.arxiv.uz Bittdan ortiq foydalanuvchi bir vaqtda qayta ishlovchi har bir OS markaziy xotirani birgalikda ishlovchi jarayonlar o`rtasida taqsimlash mexanizimiga ega bo`lishi kerak. Aksariyat multiprogrammali tizimlarda xotira bo`laklarga bo`linib, har bir jarayonga bittasi mos qo`yiladi. Bu bo`lak o`lchami fiksirlangan yoki jarayonni bajarilishda dinamik ravishda aniqlanishi mumkin. quyida xotira taqsimotining jarayonlar uzunliklarining ayrim usullarini ko`ramiz. Faraz qilaylik 8ta jarayon va ularning uzunliklari berilgan bo`lsin. OSning multiprogrammalik darajasi, ya`ni bir vaqtda ishlashi mumkin bo`lgan topshiriqlar soni operativ xotiraga bir vaqtda yuklanadigan topshiriqlar soni bilan cheklanadi. Markaziy xotira o`lchami 50000 bayt, OS 10000 bayt joy egallaydi. Birinchi bo`lak bevosita OSdan keyin boshlanadai va 18000 bayt uzunlikda 2 va 3 bo`lak 10000 bayt va 4 bo`lak 8000 bayt joy egallaydi. Oddiy usul bo`yicha OS yuklanayotgan topshiriqni uning o`lchamiga mos keluvchi eng kichik o`lchamdagi bo`lakka joylashtiradi. Agar bo`lak uzunligi topshiriq uzunligidan katta bo`lsa, bo`lakning bu qismi ishlatilmaydi. Bizning misolimizda 1-topshiriq 2-bo`lakka, 2-topshiriq 1-bo`lakka, 3-topshiriq 3- bo`lakka, 4-topshiriq 4-bo`lakka joylashtiriladi. Har bir topshiriq to tugaguncha

www.arxiv.uz shu bo`lakda qoladi. Bu hol yuqridagi rasmda keltirilgan. Bo`shagan bo`lak navbatdagi topshiriq uchun ajaratiladi va yuklanadi. Ta`kidlash zarurki, bo`laklar o`lchami o`zgarmasdir. Bo`laklar o`lchamlarini qanday qilib olish juda muhimdir. Katta bo`laklar ko`p bo`lsa, topshiriqlpr uchun joy yetarli, biroq xotiraning ko`p qismi bo`sh qolib ketadi. Bu usul topshiriqlpr uzunliklari konkret o`lchamlar chegarasida bo`lgan hollarda samarali hisoblanadi. Keyingi rasmda bo`laklar o`lchami topshiriqlar o`lchamiga mos ravishda tanlash usuli keltirilgan, ya`ni bo`lak o`lchami topshiriq o`lchami bilan mos keladi. Birinchi taqsimlashdan keyin markaziy xotira bo`laklarga qayta bo`linmaydi, 1-topshiriq yuklanganda 1 bo`lak o`lchami aniqlanadi va ketma-ket 2,3,4,5-topshiriqlar yuklanib bo`laklarga ajratiladi. 2-topshiriq tugagandan keyin bu bo`lakka 6-topshiriq yuklanadi. 2- topshiriq ishlatgan xotiraning ma`lum bir qismi bo`sh qolib ketadi, u joyga birorta topshiriq ham sig`maydi. Navbatda turgan topshiriq sig`adigan xotira bo`lagi paydo bo`lishi bilan u xotiraga yuklanadi. Bu narsa bo`sh xotiralar ro`yxati orqali boshqariladi. Xotiraning qanday taqsimlanishidan qat`iy nazar OS xotira himoyasini ta`minlashi kerak. Bir bo`lakdagi topshiriq boshqa bo`lakdagi xotira kataklariga o`zgartirish qila olmasligi kerak. Ayrim tizimlarda bir bo`lakdan tashqaridagi xotiradan o`qish va faqat o`z bo`lagiga yozishi mumkin. Boshqa tizimlarda o`qish-yozish faqat o`z bo`lagida mumkin qilib aniqlanadi. Xotira himoyasini samarali amalga oshirish uchun apparat tomonidan qo`llab- quvvatlash zarur. Misol uchun, topshiriq bo`lagining boshalnish va tugashining adresini saqlovchi chegara registrlari juftligin kiritish mumkin. Bu registrlarga murojaat foydalanuvchi uchun man qilinadi va uni faqat markaziy protsessorning supervizor holatidagina ishlatish mumkin. OS registrlar qiymatlarini topshiriq bo`lakka yuklanganda o`rnatadi. Jarayonda o`zgarish ro`y berganda bu qiymatlar avtomatik ravishda saqlanadi. Demak, chegara registrlari har doim aktiv jarayonga ajratilgan bo`laklarning adreslarini saqlaydi. Agar adres bo`lak chegarasidan tashqarida bo`lsa, xotiraga murojat bo`lmaydi va programma uzilish hosil qilinadi. qV/SO`Mda xotira himoyasining boshqa usuli qo`llanilgan. Har bir 800 baytlik

www.arxiv.uz xotira bo`lagiga 4 bitlik xotira ximoyasi kaliti mos qo`yiladi. Foydalanuvchi jarayoni 4 bitlik jarayon identifikatoriga ega va u SW holat so`zining ID maydonida saqlanadi. Jarayon xotiraga yuklanganda bo`lak bloklarining kalitlariga foydalanuvchining jarayon identifikatoriga yozib qo`yiladi. Jarayon xotiraga murojaat qilganda OT jarayon identifikatorini xotira blokining kaliti bilan solishtiriladi, agar ular mos kelmasa murojaat amalga oshirilmaydi. Xotiraning taqsimlashining muhim muammolaridan biri xotirani samarali bo`linishidir. Jarayonlar ishlashida xotiraning topshiriq sig`maydigan va o`zaro kesishmaydigan bo`sh xotira bo`laklari paydo bo`lishi mumkin. Bunda bo`sh bo`laklar yig`indisiga topshiriq sig`adigan taqdirda ham u xotiraga yuklanmaydi. Xotirani taqsimlashning yana bir usuli-bo`laklarni siljitishdir. Har bir jarayon tugashi bilan boshqa bo`laklar xotiraning biron chegarasi tomon suriladi. Natijada bo`sh bo`laklar chegarada yig`iladi va bu joyga navbatdagi topshiriqni yuklash mumkin. Bunda xotira samarali foydalaniladi, lekin bo`laklarni ko`chirish jud ko`p qo`shimcha ish talab qiladi va ayrim hollarda usul samarasini yo`qqa chiqarishi mumkin. Ko`chuvchi bo`laklar bilan ishlashda programmani ko`chirish bilan bog`liq muammolar kelib chiqadi. Misol uchun programmada 4 format buyrug`i quyidagi ko`rinishda bo`lsin. +STA BUFF2 OF108108 (8108 BUFF2) Bu buyruq absolyut adres bilan ishlaganligi uchun bo`lak ko`chgandan keyin bu adresga boshqa bo`lakdagi xotira mos kelishi mumkin. Bu muammoni yechish uchun ko`chish registrlari ishlatiladi. Bu registrda bo`lak boshlanish adresi saqlanadi va buyruq adresi hisoblanayotgan paytda qo`shiladi. Bo`lak ko`chganda registr qiymati ham o`zgaradi. Virtual xotirani boshqarish Foydalanuvchi programmasiga beriladigan va amalda mavjud bo`lgan resurslardan farqli xususiyatga ega bo`lgan resurslarga virtual deyiladi. Misol

www.arxiv.uz uchun, programmaga katta virtual xotirani ishlatishga ruxsat bo`lsin. Bu xotira hajmi EHM ishlatish mumkin bo`lgan real xotirasidan ham katta bo`lishi mumkin. Virtual xotiraning asosiy mohiyati Virtual xotiradagi programma tomonidan ishlatiladigan m`lumotlar qandaydir tashqi qurilmada (tashqi xotirada) joylashadi. Zarurat tug`ilganda bu ma`lumotlarnig bir qismi operativ xotiraga ko`chiriladi. Tashqi xotira, uning real xotiraga akslanishi haqida programma (foydalanuvchi) hech nima bilmaydi. Programma shunday yozilganki, uning uchun virtual xotira amalda mavjud xotira deb hisoblanadi. Ushbu ma`ruzadan virtual xotirani amalga oshirishning umumiy usullaridan biri –sahifalarni so`rov bo`yicha joylashtirish usulini ko`ramiz. Sahifalarni so`rov bo`yicha joylashtirish tizimlarida jarayon virtual xotirasi qandaydir fiksirlangan uzunlikdagi sahifalarga bo`linadi. Real xotira ham xuddi shunday uzunlikdagi sahifa kadrlarga bo`linadi. Potensial ravishda ixtiyoriy jarayonning ixtiyoriy sahifasi real xotira kadriga yuklanishi mumkin. Sahifalarni kadrlarga akslanishi sahifalarning akslanish jadvali (SAJ) yordamida amalga oshiriladi: tizim har bir jarayon uchun bitta SAJ ajratadi. qurilmalar bu jadvaldan virtual adreslarni real xotira adreslariga almashtirishda

www.arxiv.uz foydalanadi. Almashtirish jarayoni real xotirani boshqarishdagi siljish registrini ishlatishga o`xshashdir. Virtual adreslarni real adreslarga bunday akslantirishni adreslarni dinamik o`zgartirish deyiladi. Misol uchun, programma uzunligi 1000 (16 sanoq tizimida) baytli sahifalarga bo`lingan bo`lsin. Programmaning 0- sahifasiga 0000 dan 0FFF gacha virtual adreslar tegishli, 1-sahifaga 1000 dan 1FFF gacha adreslar tegishli va hakoza. Programmma bajarilishi boshlanganda operativ xotiraga birinchi bajariluvchi buyruq bo`lgan 0-sahifa qandaydir real xotira kadriga yuklanadi. qolgan sahifalar zarurat bo`lganda xotiraga yuklanadi. Adreslarni dinamik o`zgartirish va sahifalarni xotiraga yuklash quyidagi rasmda keltirilgan. Faraz qilaylik, 0-sahifa real xotiraning 1D adresiga yuklangan bo`lsin (real xotiraning 1D000-1DFFF adresi). 0103 adresdagi buyruqning operand adresi 0420 bo`lib, u sahifa ichida 420 siljish bilan joylashgan. Sahifa 1D000 real adresga ega bo`lganligi uchun operand adresi 1D420 bo`ladi. Ayrim tizimlarda har bir sahifaga qilingan oxirgi murojat yozib qo`yiladi va uzoq vaqt ishlatilmagan sahifa xotiradan chiqarib yuboriladi. Boshqa usul har bir jarayon uchun u ko`p ishlatiladigan sahifalar to`plami aniqlanadi va bu jarayon

www.arxiv.uz aktiv paytida xotirada ayni shu sahifalar to`plami bo`lishiga harakat qiladi. Sahifalar bilan ishlashda “bir joyda harakatlanish” deb nomlanuvchi holat yuzaga kelishi mumkin. Misol uchun, programma ishlashida tashqi xotiradagi sahifaga 100 marta murojat bo`lsin. U holda markaziy protsessordan so`ng murojaat 1mks, tashqi holatidan sahifani o`qishiga 10000 mks ketadi deb hisoblasak, jarayonning 99% vaqti sahifalar ustida ishlashga 1% foydalanish ishiga ketar ekan. Bu holda qutilishning yana bir usuli lokal murojat usulidir. Odatda programma kodida bajariluvchi buyruqlarning guruhlashuvi kuzatiladi. Bunga programmada buyruqlarning ketma-ket joylshuvi, ixcham sikllar, berilganlar strukturasini ketma- ket qayta ishlash orqali erishish mumkin. OS tomonidan programmani barcha adres sohasini real xotiraga yuklanmasdan, uning ma`lum fragmentlarini yuklash va shu orqali minimal sahifa uzilishlariga erishish mumkin. Umuman, optimal yechim har bir topshiriq uchun o`zgarib turadi. Lekin ko`p masalalar uchun qandaydir W kritik nuqta mavjud. Agar xotirada W miqdordan kam sahifa bo`lsa «bir joyda harakatlanish» holati yuzaga keladi. Sahifalarning so`rov bo`yicha joylashtirishning boshqa usuli kechiktirilgan bog`lanish usulidir virtual va real xotira o`rtasida bog`lanish birinchi murojaatgacha o`rnatilmaydi. Virtual xotirani amalga oshirishning boshqa usuli xotiraning segmentli tashkil qilishdir. Bunda adres segment nomeri va siljish orqali aniqlanadi. Segmentlarning real xotiraga akslantirish xuddi yuqoridagi usullarda bo`ladi. Biroq segment uzunligi ixtiyoriy bo`lishi va odatda programma uzunligi bilan mos tushadi (yoki uning bloklari o`lchamida). Bu hol segmentlar faqat o`qish yoki faqat yozish kabi himoya atributlarini qo`llash mumkin.

O'xshashlar

Virtual va abstract funksiyalar

Pеrеfеrik qurilma va fayillarni boshqarish

Istisnolarni boshqarish (dasturlash)

Tizimli monitoringni boshqarish

Ma’lumotlar bazasini boshqarish