Хотирани бошқариш

Хотирани саҳифали ташкил этиш

• Muammo shundaki, diskka tez-tez murojaat qilish evaziga ish sekinlashadi:
• – xotira ko’payadi
• – parallel topshiriqlarning kamligi
• – egallash tartibining o’zgarishi (OT)
• OT da ilovalar (dasturlarning) talabchanligi kamroq bo’ladi.

Tadbiq qilinishi

• OS/2, Linux OT larida bo’sh joyni egallash tartibi LRU usulida bajariladi.
• VAX/VMS, Win NT/2000/XP OT larida esa FIFO + «buferlash». Sahifani uzatishdan oldin «nomzod» belgilanadi va navbatga qo’yiladi. Agar sahifaga murojaat qilinsa u ro’yxat oxiriga o’tkaziladi.
• Vaqt intervali hisobidagi dasturning faol (aktiv) sahifasi – ishchi to’plamni tashkil qiladi. Bu to’plam umumiy dasturdan kichik bo’ladi.

Tadbiq qilinishi

• Kamchiliklari:
• – qo’shimcha xarajat (xotira, vaqtning ko’p sarflanishi)
• – deskreptor jadvali uchun xotira (32-razryadli i80x86 da kesh qurilmasi) zarurligi
• – dispetcher uchun mashina vaqti ajratilishi
• – mantiqiy bog’lanishlarsiz dasturning sahifalarga ajratilishi
• I80386dan boshlab sahifali xotiradan foydalaniladi, 1 sahifa = 4 Kbayt.

Segment-sahifali tashkil etish

• Dastur mantiqiy tugallangan qism sifatida segmentga ajratiladi.
• Segment boshidan siljish = virtual sahifa + indeks.
• Virtual adres = segment + sahifa + indeks.
• Afzalliklari:
• – xotiradigi segmentlar butunligi – podkachkadan kam
• – bo’sh sahifalar – fragmentatsiyadan kam
• Xarajatlar (ortiqcha):
• – segment deskreptori jadvali
• – segmentlar bo’yicha sahifalar adresi jadvali
• Qurilmalar qo’llab-quvvatlanishi mexanizmi zarur. Segment-sahifali tashkil etish amaliyotda PKlarda qo’llanilmaydi.

Xotirani boshqarishga misol

• DOS (MS DOS, PC DOS, DR DOS va boshq.)
• Oldingi kompyuterlarda qo’llanilgan, matnli rejimda oddiy ilovalar uchun, utilitlarni yuklash va boshqa OT ni o’rnatish uchun ishlatilgan.
• Bir dasturli. Xotirani oddiy taqsimlashda.
• Yuklanish STЕK li tartibda amalga oshiriladi. Taxminan, dasturlar xotiradan to’g’ri tartibda olinadli, teskari tartibda yuklanadi. Keyin «tuynuk» sodir bo’ladi.
• COM-fayl yuklanganda 64 kB segmentni egallaydi, EXE-dastur esa mumkin bo’lgan barcha xotirani egallab oladi.