Operatsion tizimlarning asosiy funksiyalari. Xotirani boshqarish va taqsimlash

O’zgaruvchan dinamik qismlar

• Xotira menejeri dasturlarni boshqa joyga ko’chiradi
• Barcha bo’sh bloklarni birlashtiradi
• Bo’sh bloklarni ixchamlashtiradi (siqadi)
• kirishni kutayotgan ba’zi yoki barcha vazifalarni joylashtirish uchun xotira bloke hajmini kattalashtiradi

O’zgaruvchan dinamik qismlar

• Siqish: xotiraning bo’lingan qismlarini tiklash
• Xotiradagi har bir dastur boshqa joyga ko’chirilishi kerak
• Dasturlar bir-birga qo’shni bo’ladi
• Operatsion tizim har bir manzil va har bir dastur manzilini ajrata olishi kerak
• Har bir manzil dasturning xotirada yangi joylashishini hisobga olgan holda sozlanadi

O’zgaruvchan dinamik qismlar

O’zgaruvchan dinamik qismlar

O’zgaruvchan dinamik qismlar

• Qanday ro’yhatlar yangilanishi kerak?
• Bo’sh qismlar ro’yhati
• Bo’sh xotiraning yangi bloki uchun qism ko’rsatilishi kerak
• Band qismlar ro’yhati
• Barcha ko’chirilgan vazifalar joylashgan yangi xotira maydonlari
• Har bir vazifa uchun yangi manzil bo’ladi
• Istisno: eng pastki xotira yecheykalarida joylashgan

O’zgaruvchan dinamik qismlar

• Ko’cherish uchun ishlatiladigan maxsus registrlar:
• Chegara registri
• Har bir dastur uchun eng yuqori manzilni saqlaydi
• Ko’chirish registri
• Dasturda ko’rsatilgan har bir manzilga qo’shiladigan qiymatni o’z ichiga oladi
• Ko’chirilgandan so’ng to’g’ri xotira manzillariga kirish imkoniyatiga ega bo’lishi kerak
• Agar dastur ko’chirilmasa, dasturni ko’cherish registrida “nol” qiymati saqlanadi

O’zgaruvchan dinamik qismlar

• Siqish va ko’chirish xotiradan foydalanishni optimallashtiradi
• O’tkazish qobiliyatini yaxshilaydi
• Siqish uchun variantlar:
• Xotiraning ma’lum bir qismi band bo’lganda
• Kirishni kutayotgan vazifalar bo’lsa
• Belgilangan vaqt o’tganidan keyin
• Siqish ko’proq harajatlarni talab qiladi
• Maqsad: qayta ishlash vaqtini va xotiradan foydalanishni optimallashtirish, qo’shimcha harajatlarni iloji boricha kamaytirish