real va virtual xotiralarni boshqarish

DOC 73.5 KB Free download

Page preview (5 pages)

Scroll down 👇
1
1352361700_32257.doc 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 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 …
2
shda 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 …
3
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 …
4
`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 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 …
5
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 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 …

Want to read more?

Download the full file for free via Telegram.

Download full file

About "real va virtual xotiralarni boshqarish"

1352361700_32257.doc 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 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`l...

DOC format, 73.5 KB. To download "real va virtual xotiralarni boshqarish", click the Telegram button on the left.

Tags: real va virtual xotiralarni bos… DOC Free download Telegram