Virtual xotira tushunchasi. Virtual xotirani sahifali tashkil etish

Ikkinchi imkoniyat algoritmi

• Ikkinchi imkoniyat (second chance). Algoritmning ushbu versiyasida sahifalar jadvalidagi har bir elementda saqlanadigan mos yozuvlar - bog’lanish biti va soati ko’rsatkichi ishlatiladi. Sahifalarni almashtirish soat ko’rsatkichiga asoslanadi. Agar sahifa almashtirilishi kerak (soat ko’rsatkichi bo’yicha) va bog’lanish biti 1 ga teng bo’lsa, u holda quyidagi amallar bajariladi:
• - bog’lanish bitini 0 ga o’rnatish;
• - sahifani xotirani qoldirish;
• - aynan shu qoidalar bo’yicha keyingi sahifani almashtirish (soat ko’rsatkichi bo’yicha).
• Bu algoritm quyidagi evristik asoslarga ega. Eng uzoq vaqt ishlatilmagan sahifa, xuddi undan foydalanish uchun ikkinchi imkoniyat berilgandek, ya’ni vaqt o’tishi bilan uzoq vaqt davomida murojaat qilinmagan sahifaga murojaat ehtimoli kuchayadi degan evristik taxmin qilinadi.

Hisoblagichli algoritmlar

• LRU algoritmi g'oyasi bilan bog'liq g'oya – har bir sahifaga murojaatlar soni hisoblagichda saqlanadi. Ushbu g’oyaga asoslanadigan ikkita algoritm mavjud:
• - Least Frequently Used (LFU) algoritmi: sahifalarni hisoblagichning minimal qiymati (eng kam murojaat qilingani) bilan almashtirish;
• - Most Frequently Used (MFU) algoritmi: hisoblagichning maksimal qiymati bilan sahifalarni almashtirish. Ushbu algoritm minimal hisoblagichli sahifa yaqinda yuklanganligi va u kelajakda faol ishlatilishi mumkin degan ehtimol mavjudligi uchun u xotirada qoladi, degan g’oyaga asoslanadi.

Thrashing (siqish)

• Ushbu atama tom ma’noda uloqtirish, silkitishni anglatadi. Agar jarayonga yetarli miqdordagi sahifalar ajratilmagan bo'lsa, sahifaning diskka yuklanish koeffitsienti juda yuqori bo’ladi. Bu jarayonning sahifalarni diskka yuklash va xotiraga yuklash bilan band bo’lishiga olib keladi. Bunday holda, OT protsessorning past ishlashi haqida noto'g'ri xulosa chiqarishi mumkin va shuning uchun multidasturlash darajasini oshirishga qaror qiladi, ya’ni tizimga yangi jarayonni qo’shishadi.
• Norasmiy, thrashing asosiy xotirada freymlarning halokatli yetishmovchiligini anglatadi. Amaliyotda foydalanuvchi uchun bu quyidagicha ko’rinadi: qattiq disk uzluksiz murojaatlar sababli “zo’riqishi” va bunda jarayon juda sekin bajariladi. Bu aynan Solaris OT da 32 megabaytli asosiy xotirada kuzatilishi mumkin. Bu esa Solaris tizimining yuqori ishonchli ekanligini bildiradi