您好,登錄后才能下訂單哦!
本篇文章給大家分享的是有關函數調用過程中棧幀和進程的關系是什么,小編覺得挺實用的,因此分享給大家學習,希望大家閱讀完這篇文章后可以有所收獲,話不多說,跟著小編一起來看看吧。
程序中,一個函數是一個過程,這個過程可以分為包括傳入參數、過程代碼、返回三部分構成。由于一個函數過程需要用到內部變量、臨時變量等,所以需要在進程空間的棧空間分配一段存儲片段來存儲函數過程中的這些參數,該內存片段即為棧幀。
棧幀的由來:
為一個函數的過程提供一個存儲函數局部變量,參數,返回地址和其他臨時變量;
棧幀的結構:
圖片來源(現代編譯原理)
棧幀的周期:
進入函數~函數返回,該階段內棧幀作為
不同的語言具體的實現方式略有不同,但是,總體上,fun(a,b);
局部變量:
包括函數傳入的形參和函數內部定義的變量;
返回地址:
指令指針P指向call fun,那么fun棧幀存儲的返回地址為P+1;現今的編譯器的一個約定是將返回地址存到一個固定的寄存器中,這樣比讀取棧幀(內存)效率要高。
臨時變量:
主要為計算,運算過程中的中間臨時變量;
參數傳遞:
其一:如果fun中調用另一個函數k(a,b...n);那么,傳遞的參數是形參,按照現代編譯規定,前k個形參是通過寄存器傳遞,后n-k個形參通過棧幀的實參部分(棧幀的尾部)來傳遞;
其二:主要為在fun中要調用函數g(&a,&b),那么為g()函數傳出實參(形參是通過寄存器來傳遞的)是通過“傳出實參”區塊進行的,這么做主要是為了保證該實參能夠被內層嵌套的函數訪問。比如,g函數由調用一個k(a地址)函數,同樣需要用到a的地址,所以fun在傳遞參數時必須為實參(&a)傳遞申請固定的內存存儲空間(而非用寄存器)這樣k函數可以通過固定的內存地址(fun的形參列表來獲取參數值)。這時的g的棧幀為fun棧幀的下一幀(相鄰的空間地址),即調用者和被調用者的棧幀是相連的;
保護的寄存器:
棧幀作為函數過程的一個臨時內存存儲區塊,同時負責函數調用過程中寄存器值的保存和還原。即:假設fun函數目前占用了寄存器Ri存儲一個臨時變量t,而此時調用了函數g(),在g()函數中可能需要用到寄存器Ri做運算的臨時存儲,那么如何確保g()函數調用返回后,Ri恢復到fun中t的原來值。這就需要在調用者或者被調用者中選擇其一來保存原有Ri的值,即caller-save或者callee-save。
最后一個問題:進程空間中棧幀的體現是什么?
進程的棧空間 & 棧幀的增長:
調用函數和被調用函數間的棧幀是相鄰的,即如果進程進入一個遞歸函數f(),遞歸k層。那么在第k層嵌套時,進程的的棧空間已產生出新的k個連續的f()函數的棧幀,當然每個棧幀的內存儲的變量值是因函數過程而定的。
以上就是函數調用過程中棧幀和進程的關系是什么,小編相信有部分知識點可能是我們日常工作會見到或用到的。希望你能通過這篇文章學到更多知識。更多詳情敬請關注億速云行業資訊頻道。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。