Operatsion tizimlarning asosiy funksiyalari. Xotirani segmentli va sahifali tashkil etish

Soro’v bo’yicha sahifali xotirani taqsimlash (Demand Paging)

• Sahifalar faqat kerak bo’lganda xotirada saqlanadi
• Cheklovni olib tashlaydi: butun dastur xotirada
• Sahifaga yuqori tezlikda kirishni talab qiladi
• Dasturlash usullaridan foydalanadi
• Modullar ketma-ket yoziladi
• Bir vaqtning o’zida barcha sahifalar kerak emas

Demand Paging

• Virtual xotira konsepsiyasidan keng foydalanish uchun ruhsat berilgan
• Deyarli cheksiz va cheklanmagan fizik xotiraning ko’rinishini ta’minlaydi
• Vazifalar xotirani taqsimlash sxemasida talab qilinganidan ham kamroq asosiy xotira bilan ishlaydi
• Yuqori tezlikdagi to’g’ridan-to’g’ri kirishni ta’minlaydigan saqlash qurilmalarini talab qiladi (HDD yoki flesh)
• To’g’ridan-to’g’ri CPU bilan ishlaydi
• Swapping: sahifalar xotiradan qachon va qanday o’tishi
• Oldindan belgilangan algoritmga bog’liq

Demand Paging

• Xotira menejeri 3 ta jadvalni talab qiladi
• Vazifa jadvali (Job Table)
• Sahifa xaritasi jadvali (Page Map Table): uchta yangi maydon
• Agar talab qilingan sahifa allaqachon xotirada bo’lsa
• Agar sahifa tarkibi o’zgartirilgan bo’lsa
• Agar sahifaga yaqinda havola qilingan bo’lsa
• Qaysi sahifa asosiy xotirada qolishini va qaysi biri almashtirilishini aniqlaydi
• Xotira xaritasi jadvali (Memory Map Table)

Demand Paging

Demand Paging

• Almashtirish jarayoni (Swapping Process)
• Doimiy xotira sahifasini ikkilamchi xotira sahifasi bilan almashtiradi
• Quyidagilarni o’z ichiga oladi
• Doimiy sahifani diskga nusxalash (agar u o’zgartirilgan bo’lsa)
• Bo’sh sahifa kadriga yangi sahifani yozish
• O’zaro yaqin aloqani talab qiladi:
• Qurilma komponentlari
• Dastur komponentlari
• Algoritmlar