Daftar Isi:
Definisi - Apa yang dimaksud dengan Alokasi Daftar?
Alokasi register mengacu pada praktik menugaskan variabel ke register serta menangani transfer data ke dan dari register. Alokasi register dapat terjadi:- Di blok dasar, dikenal sebagai alokasi register lokal
- Atas seluruh fungsi atau prosedur, yang dikenal sebagai alokasi register global
- Batas fungsi berlebihan dilalui dengan menggunakan grafik panggilan, yang dikenal sebagai alokasi register antar-prosedural
Techopedia menjelaskan Daftar Alokasi
Selama proses kompilasi, kompiler harus menentukan cara variabel dialokasikan untuk rentang register kecil dan spesifik. Beberapa variabel mungkin tidak digunakan atau dikatakan "hidup" secara bersamaan. Ini mengarah ke menetapkan beberapa register ke beberapa variabel. Meskipun demikian, tidak ada dua variabel langsung simultan yang dapat dialokasikan ke register yang sama persis tanpa merusak nilainya.
Variabel yang tidak dapat dialokasikan untuk beberapa register perlu disimpan dalam RAM dan harus dimasukkan dan keluar untuk setiap membaca dan menulis, masing-masing, prosedur yang dikenal sebagai tumpah. Mengakses register jauh lebih cepat daripada mengakses RAM. Selain itu, mempercepat waktu eksekusi program yang dikompilasi; Oleh karena itu, kompiler yang efisien bertujuan untuk menugaskan sebanyak mungkin variabel ke register.
Secara umum, kebanyakan pengalokasi register menetapkan setiap variabel ke memori utama atau register unit pemrosesan pusat (CPU). Kecepatan adalah manfaat utama saat menggunakan register. Komputer menampilkan serangkaian register yang terbatas, yang berarti bahwa tidak semua variabel yang tersedia dapat dialokasikan ke register. Proses menggeser variabel dari register ke memori dikenal sebagai tumpah, sedangkan prosedur sebaliknya untuk memindahkan variabel dari memori ke register dikenal sebagai pengisian. Alokasi register cerdas adalah langkah penting untuk penyusun apa pun.
Ada dua jenis alokasi register:
- Alokasi register lokal: Ini adalah proses mengalokasikan satu blok dasar (atau blok hiper atau blok super) sekaligus. Alokasi register lokal meningkatkan kecepatan.
- Alokasi register global: Jika penggunaan register buruk menggunakan alokasi lokal, penting untuk menggunakan alokasi register global. Dalam alokasi register global sederhana, nilai-nilai paling aktif dialokasikan di setiap loop dalam. Alokasi register global lengkap menggunakan prosedur untuk mengidentifikasi rentang langsung dalam grafik aliran kontrol, menetapkan rentang langsung dan juga membagi rentang sesuai kebutuhan.
