|
Dinamik taqsimlanish. Almashtirish(svoping). Paketli tizimlar bilan ishlashda fiksirlangan bo‘limlar bilan ishlab, boshqa xech qanday murakkab narsalardan foydalanmaslik xam mumkin. Vaqtni taqsimlash tizimlari bilan ishlash vaqtida, xotira xamma foydalanuvchilar jarayonlarini o‘zida ushlab tura olmaydigan holat ro‘y berishi mumkin. Bu xolda svopingdan foydalanishga to‘g‘ri keladi.Svoping-bu jarayonlarni asosiy xotiradan diska va orqaga to‘liq o‘tkazishdir. Jarayonlarni diskka qisman yuklash sahifali tashkil etilgan tizimda amalga oshiriladi.
YUklangan jarayonlar huddi o‘sha adreslar maydoniga yoki boshqa joyga qaytarilishi mumkin. Bu cheklash bog‘lanish metodi xususiyatidan kelib chiqadi. Bog‘lanish sxemasi uchun, bajarish bosqichida jarayonlarni xotiraning boshqa joyiga ko‘chirish mumkin.
Svoping xotirani boshqarishga bevosita aloqasi yo‘q, u ko‘proq jarayonlarni rejalashtirish bilan bog‘liqdir.
O‘zgaruvchan bo‘limli sxemalar. Qoida bo‘yicha svoping tizimi fiksirlangan bo‘limlarga asoslanashi mumkin. Ammo dinamik taqsimlash yoki o‘zgaruvchi bo‘limli sxemalar samarali hisoblanadi. CHunki ular xamma jarayonlar to‘liq ravishda xotirada joylashganda, yani svoping bo‘lmagan hollarda qo‘llaniladi.
Bu xolda, boshida xotira butunlay bo‘sh va oldindan bo‘limlarga bo‘lingan emas. YAngidan kelayapgan masalaga qatiy ravishda kerakli xotiraning o‘zi ajratiladi (undan ko‘p emas). Jarayon chiqarilgandan so‘ng, xotira vaqtincha bo‘shatiladi. Bir qancha vaqt o‘tgandan so‘ng xotira turli o‘lchamdagi o‘zgaruvchili sonli bo‘limlardan iborat bo‘lib qoladi.YOnma-yon bo‘lgan bo‘sh joylar birlashtirilishi mumkin.
Sahifali xotira. YUqorida tavsiflangan sxemalarda xotiradan samarali foydalanilmaydi, shuning uchun xam xotirani taqsimlashning zamonaviy sxemalarida jarayonni operativ xotirada uzluksiz blok sifatida joylashtirish ko‘zda tutilmagan.
Xotirani sahifali tashkil etishda eng oddiy va eng keng tarqalgan usul (yoki paging), xotiraning ham mantiqiy adresli maydoni, ham fizik maydonini bir xil o‘lchamdagi sahifa va bloklar to‘plami ko‘rinishida tashkil etishdir. Bunda mantiqiy sahifalar (page) yuzaga keladi va ularga mos fizik xotira birliklari-fizik sahifalar yoki sahifa kadrlari deb ataladi(page frames). Sahifalar (va sahifa kadrlari) odatda 2 sonini darajasidan iborat bo‘lgan fiksirlangan qatiy uzunlikka egadir va ular bir –biri bilan kesishmaydi. Har bir kadr malumotlarning bir sahifasini o‘z ichiga oladi xotirani bunday tashkil etishda tashqi fragmentatsiya o‘rin bo‘lmaydi va ichki fragmentatsiyadan kelib chiqadigan yo‘qotish faqat oxirgi sahifalardan kelib chiqadigan yo‘qotish bilan chegaralanadi.
Sahifali tizimda mantiqiy adres– tartiblangan juftlik (p,d)dan iborat, bu erda p virtual xotira sahifasi tartib raqami, d-esa bu sahifa doirasidagi element o‘rnini bildiradi. Adres makonini sahifalarga bo‘lish hisoblash tizimi tomonidan, dasturchi aralashmagan xolda amalga oshiriladi. SHuning uchun ham, adres, operatsion tizim nuqtai nazaridangina ikki o‘lchamlidir, dasturchi nuqtai-nazaridan esa jarayon adres makoni chiziqli hisoblanadi.
YUqorida keltirilgan sxema, jarayonlarni to‘liq joylashtirish uchun kadrlarning uzluksiz soxasi etarli bo‘lmagan hollarda ham, jarayonni yuklash imkonini beradi. Ammo, bu sxemada adresni translyasiyalash uchun bitta asos registri etarli emas.Mantiqiy adreslarni fizik adreslarda aks ettirish, mantiqiy sahifalarni fizik sahifalarda aks ettirishga keltiriladi va operativ xotirada saqlanadigan sahifalar jadvalidan iborat bo‘ladi. Bazida, sahifalar jadvali –jadval ko‘rinishidagi chiziqli –bo‘lakli funksiya ham deyiladi.
Mantiqiy manzilning interpretatsiyasi 30-rasmda ko‘rsatilgan. Bunda bajariladigan jarayon v=(p,d) mantiqiy adresga murojaat qiladi, va aks ettirish mexanizmi sahifa tartib raqami r ni sahifalar jadvalidan qidiradi , bu sahifa r*sahifa kadrida joylashganligini aniqlaydi va real adres r*ni d ga aylantiradi.
30-rasm. Xotirani sahifali tashkil etishda mantiqiy va fizik adreslarning bog‘lanishi.
Sahifalar jadvali (page table) protsessorning maxsus registerida manzillashtiriladi va kadrlar nomerini mantiqiy adres bo‘yicha aniqlashga yordam beradi. Bu asosiy masaladan tashqari sahifalar jadvali qatorida yozilgan atributlar yordamidan aniq sahifaga murojaat nazorati va uni ximoyasini tashkil etish mumkin.
Do'stlaringiz bilan baham: |
