什麼是棧溢位和堆溢位

2021-09-24 11:11:28 字數 632 閱讀 4260

棧溢位是由於c語言系列沒有內建檢查機制來確保複製到緩衝區的資料不得大於緩衝區的大小,因此當這個資料足夠大的時候,將會溢位緩衝區的範圍。

堆溢位的產生是由於過多的函式呼叫,導致呼叫堆疊無法容納這些呼叫的返回位址,一般在遞迴中產生。堆溢位很可能由無限遞迴(infinite recursion)產生,但也可能僅僅是過多的堆疊層級。

int f(int x)

這個就是棧溢位,x被寫到了不應該寫的地方。在特定編譯模式下,這個x的內容就會覆蓋f原來的返回位址。也就是原本應該返回到呼叫位置的f函式,返回到了x指向的位置。一般情況下程式會就此崩潰。但是如果x被有意指向一段惡意**,這段惡意**就會被執行。

堆溢位相對比較複雜,因為各種環境堆的實現都不完全相同。但是程式管理堆必須有額外的資料來標記堆的各種資訊。堆記憶體如果發生上面那樣的賦值的話就有可能破壞堆的邏輯結構。進而修改原本無法訪問的資料。

int f(char *s, int n)

{char a[10];

memcpy(a, s, n);

...

這個是棧溢位比較真實一點的例子,如果傳入的資料長度大於10就會造成溢位,進而改變f的返回位址。只要事先在特定位址寫入惡意**,**就會被執行。

棧溢位和棧記憶體溢位

棧記憶體溢位是指使用者棧的大小最多為8 10mb,分配超過棧大小的變數則會導致棧記憶體溢位。如char c 1024102411 11mb 棧溢位指的是程式向棧中某個變數中寫入的位元組數超過了這個變數本身所申請的位元組數,因而導致與其相鄰的棧中的變數的值被改變。如char c 10 memset c...

棧溢位,記憶體溢位

對於一台伺服器而言,每乙個使用者請求,都會產生乙個執行緒來處理這個請求,每乙個執行緒對應著乙個棧,棧會分配記憶體,此時如果請求過多,這時候記憶體不夠了,就會發生棧記憶體溢位。棧溢位是指不斷的呼叫方法,不斷的壓棧,最終超出了棧允許的棧深度,就會發生棧溢位,比如遞迴操作沒有終止,死迴圈。可以把記憶體比作...

遞迴和棧溢位。

遞迴確實是很多演算法的基礎思想。但外部因素導致遞迴會棧溢位。但卻是不甘心如此簡練的有效的演算法,放棄不用。所以一般有2中方式來使用大資料的遞迴思路 1 用棧型別放入引數,模擬遞迴呼叫。2 把大資料分割為一批適中的資料,就可以直接使用遞迴函式。用快速排序,測試並總結了下。1 本例大概 排序30000個...