Tartalomjegyzék:
- Meghatározás - Mit jelent a regisztrációs allokáció?
- A Techopedia magyarázza a nyilvántartási allokációt
Meghatározás - Mit jelent a regisztrációs allokáció?
A nyilvántartás-elosztás a változóknak a nyilvántartásokhoz való hozzárendelésére, valamint az adatoknak a nyilvántartásokba és azokból történő átvitelének gyakorlására vonatkozik. A regisztráció kiosztása előfordulhat:- Alapvető blokkon, úgynevezett helyi regisztráció allokáció
- A teljes funkció vagy eljárás során, úgynevezett globális nyilvántartási elosztás
- A függvényhatárokat egy hívás gráf segítségével haladják át, az úgynevezett eljárásközi regiszter-allokáció
A Techopedia magyarázza a nyilvántartási allokációt
A fordítás során a fordítónak meg kell határoznia, hogy a változók hogyan kerülnek kiosztásra egy kis, specifikus regiszter-tartományba. Előfordulhat, hogy néhány változó nincs használatban, vagy azt állítják, hogy "élő" egyidejűleg. Ez ahhoz vezet, hogy néhány regisztert több változóhoz hozzárendel. Ennek ellenére nem lehet két egyidejű élő változót pontosan ugyanabba a regiszterbe kiosztani anélkül, hogy az érték sérülne.
Azokat a változókat, amelyeket nem lehet kiosztani egyes nyilvántartásokhoz, RAM-ban kell tárolni, és minden egyes olvasási és írási művelethez be kell tölteni és ki kell tölteni, egy eljárás, amelyet ömlésnek hívnak. A nyilvántartásokhoz való hozzáférés sokkal gyorsabb, mint a RAM-hoz való hozzáférés. Ezen felül felgyorsítja a lefordított program végrehajtási idejét; ezért a hatékony fordítók célja, hogy a regiszterekhez minél több változót rendeljenek hozzá.
Általában a legtöbb regisztráló allokátor minden változót hozzárendel a fő memóriához vagy egy központi feldolgozó egység (CPU) regiszterhez. A regisztráció használatakor a sebesség a legfontosabb előnye. A számítógépek a regiszterek véges sorozatával rendelkeznek, ami azt jelenti, hogy nem minden rendelkezésre álló változót lehet hozzárendelni a regiszterekhez. A változónak a nyilvántartásból a memóriába történő elmozdítását kiömlésnek nevezzük, míg a változónak a memóriából a nyilvántartásba való áthelyezésének fordított eljárását kitöltésnek nevezzük. Az intelligens regisztrációkiosztás kritikus lépés minden fordító számára.
Kétféle típusú nyilvántartás-elosztás van:
- Helyi regisztrációk kiosztása: Ez egy folyamat, amely során egy alapblokkot (vagy hiperblokkot vagy szuperblokkot) osztanak le. A helyi regisztrációk kiosztása növeli a sebességet.
- Globális regisztrációs allokáció: Ha a regisztrációk helytelen felhasználása a helyi allokációt használja, akkor fontos a globális regiszter-allokáció használata. Az egyszerű globális regisztrációs kiosztás során a legaktívabb értékeket minden belső hurokban allokálják. A teljes globális regisztrációs elosztás egy eljárást alkalmaz az élő tartományok azonosítására a kontrolláramlási grafikonon, az élő tartományok hozzárendelésére és a szükséges tartományok megosztására.
