什麼是暫存器配置

正確答案：C. 節點是值，邊是同時存活的關係

在干涉圖中，以變數或中間值為節點，並用邊連接在某個時間點兩者都還會被使用（存活）的兩個值。以邊相連的值需要同時存在，所以不能放入同一個暫存器。若暫存器有k個，且能以k種顏色著色，使相鄰的節點不會同色，就能把顏色直接對應到暫存器來配置。無法著色時，則把部分的值退避到記憶體（溢出，spill）。它不是表示指令順序或暫存器連線的圖。

正確答案：A. 將值退避到堆疊與讀回的指令增加，容易變慢

溢出是指當同時存活的值比暫存器數量還多時，將部分的值放到記憶體（堆疊）中。每次使用該值都需要讀取指令，每次改寫都需要寫入指令，因此指令增加，並因記憶體存取而容易變慢。所以編譯器會把迴圈內等經常使用的值留在暫存器中，挑選不常使用的值來溢出。暫存器的數量由CPU決定而不會增加，這也與刪除不需要的值是不同的事。