Mustaqil ishi mavzu: Operatsion tizimlarda xotirani boshqarish. Xotira va uni tasvirlash, virtual adres makoni

Xotirani dinamik ravishda taqsimlash

Tashqi parchalanishga misol
Shuningdek: C dinamik xotirani ajratish
Ajratish haqidagi so'rovni bajarish vazifasi etarli hajmdagi foydalanilmagan xotira blokini topishdan iborat. Deb nomlangan katta xotira fondidan qismlarni ajratish orqali xotira talablari qondiriladi uyum yoki bepul do'kon. Har qanday vaqtda, uyumning ba'zi qismlari ishlatilmoqda, ba'zilari esa "bepul" (foydalanilmayapti) va shu bilan kelajakda ajratish uchun mavjud.

Shu kabi bir nechta muammolar amalga oshirishni murakkablashtiradi tashqi parchalanishajratilgan xotira bloklari orasida juda ko'p kichik bo'shliqlar mavjud bo'lganda paydo bo'ladi, bu ularni ajratish so'rovi uchun ishlatilishini bekor qiladi. Ajratuvchi metadata kichik ajratmalar hajmini ham ko'paytirishi mumkin. Bu ko'pincha tomonidan boshqariladi chunking. Xotirani boshqarish tizimi bir-birining ustma-ust tushmasligi va hech qachon xotira "yo'qolmasligi" (ya'ni, yo'qligi) uchun ularni ajratib turishini ta'minlashi kerak.xotira sızdırıyor").

Samaradorlik
Amalga oshirilgan maxsus dinamik xotirani taqsimlash algoritmi ishlashga sezilarli ta'sir ko'rsatishi mumkin. Tomonidan 1994 yilda o'tkazilgan tadqiqot Raqamli uskunalar korporatsiyasi tasvirlaydi qo'shimcha xarajatlar turli xil ajratuvchilar uchun jalb qilingan. O'rtacha eng past ko'rsatkich ko'rsatma yo'lining uzunligi bitta xotira uyasini ajratish uchun talab qilingan 52 (ko'rsatma darajasi bilan o'lchanganidek) profiler turli xil dasturiy ta'minotlarda).[3]
Amaliyotlar
Ajratishning aniq joyi oldindan ma'lum bo'lmaganligi sababli, xotiraga bilvosita, odatda a orqali kirish mumkin ko'rsatgich ma'lumotnoma. Xotira maydonini tashkil qilish va qismlarni ajratish va taqsimlash uchun ishlatiladigan o'ziga xos algoritm. Bilan o'zaro bog'liq yadrova quyidagi usullardan birini qo'llashi mumkin:
Ruxsat etilgan o'lchamdagi bloklarni taqsimlash
Aniq o'lchamdagi bloklarni taqsimlash, shuningdek xotira havzasini ajratish deb nomlanadi bepul ro'yxat xotiraning doimiy o'lchamdagi bloklari (ko'pincha barchasi bir xil o'lchamda). Bu oddiy uchun yaxshi ishlaydi o'rnatilgan tizimlar bu erda katta ob'ektlarni ajratish kerak emas, lekin zarar ko'radi parchalanish, ayniqsa, uzoq xotira manzillari bilan. Biroq, sezilarli darajada kamaytirilgan qo'shimcha xarajatlar tufayli ushbu usul tez-tez ajratish / ajratishni talab qiladigan va ko'pincha ishlatiladigan ob'ektlar uchun ishlashni sezilarli darajada yaxshilashi mumkin. video O'yinlar.
Buddy bloklari
Ushbu tizimda xotira bittasi o'rniga bir nechta xotira havzalariga ajratilgan, bu erda har bir hovuz ma'lum bir xotiraning bloklarini aks ettiradi ikkitasining kuchi kattaligi yoki boshqa qulay o'lchamdagi bloklar. Muayyan o'lchamdagi barcha bloklar tartiblangan holda saqlanadi bog'langan ro'yxat yoki daraxt va ajratish paytida hosil bo'lgan barcha yangi bloklar keyinchalik foydalanish uchun tegishli xotira havzalariga qo'shiladi. Agar mavjud bo'lganidan kichikroq hajm talab qilinsa, mavjud bo'lgan eng kichik o'lcham tanlanadi va bo'linadi. Olingan qismlardan biri tanlanadi va jarayon so'rov tugaguniga qadar takrorlanadi. Blok ajratilganda, blokirovkalash keraksiz bloklardan saqlanish uchun eng kichik etarlicha katta blokdan boshlanadi. Blok bo'shatilganda, uning do'sti bilan taqqoslanadi. Agar ularning ikkalasi ham bepul bo'lsa, ular birlashtirilib, mos ravishda kattaroq hajmdagi do'stlar bloklari ro'yxatiga joylashtiriladi.