第08章程序運(yùn)行時(shí)的存儲(chǔ)組織及管理(編輯修改稿)
2025-03-22 16:10 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 和 d2，分別指向全局變量區(qū)的地址 Abp0和 Abp3。 隱式參數(shù)區(qū)： 有兩個(gè)參數(shù)，第一個(gè)是返回地址，因塊 4不是一個(gè)獨(dú)立的函數(shù)，是一嵌套的塊程序，所以，沒有返回地址，同樣也沒有形參，第 2個(gè)參數(shù)Abp3表示在運(yùn)行棧中，前一個(gè)活動(dòng)記錄是開始地址為 Abp3的m2活動(dòng)記錄。 局部數(shù)據(jù)區(qū)： f和 test。 abp2 os 無(wú)前記錄 x d1 abp0 x d1 return2 abp1 ind x d1 return3 j d1 d2 abp3 f test 塊 4活動(dòng)記錄 abp4 m2活動(dòng)記錄 abp3 m1活動(dòng)記錄 abp2 main活動(dòng)記錄 abp1 abp0 15 遞歸過程的處理 下面程序的運(yùn)行結(jié)果是什么？如果把第 6行的(i+1)*fact( )改成 fact( )*(i+1)的話，則程序的運(yùn)行結(jié)果是有什么變化？試分析為什么會(huì)有這兩種不同的結(jié)果。 int fact() { static int i=5。 if(i==0) return 1。 else { i。 return( (i+1)*fact() )。 //第 6行 }} main() { printf(factor of 5!=%d\n,fact())。} 16 堆式動(dòng)態(tài)存儲(chǔ)分配 ? 當(dāng)程序語(yǔ)言允許在運(yùn)行時(shí)為變量 動(dòng)態(tài)申請(qǐng)和釋放存儲(chǔ)空間 ，采用堆式分配是最有效的解決方案。 ? 堆式分配的基本思想是 ，為正運(yùn)行的程序劃出適當(dāng)大的空間 (稱為 堆 Heap)， 每當(dāng)需要時(shí)可從堆的空閑區(qū) 中分得一塊，用完之后再退還給堆。 ? 如 C語(yǔ)言中的 malloc和 free函數(shù)。 ? 如 C++語(yǔ)言中的 new和 delete函數(shù)。 17 堆分配方式 當(dāng)運(yùn)行程序請(qǐng)求一塊體積為 N的空間時(shí) ， 應(yīng)該如何分配呢 ？ 常采用的方法如下： 1） 先遇到哪個(gè)大于 N的空閑塊就從中取出 N個(gè)單元進(jìn)行分配 。 2） 如果在堆中找不到大于 N的空閑塊 ， 但所有空閑塊的總和比 N大 ， 就需要將空閑塊連接在一起 ，從而形成大于 N的空閑塊 。 如果所有空閑塊的總和都小于 N， 則需要采用更復(fù)雜的辦法 。 如 廢品回收技術(shù) ， 將那些運(yùn)行程序已經(jīng)不使用但還沒有釋放的塊 、 或運(yùn)行程序目前很少使用的塊回收 ， 再重新分配 。 18 堆式存儲(chǔ)管理技術(shù) u1 u2 u3 u4 u5 u6 u7 u8 u1 u3 u4 u7 u8 (a)程序運(yùn)行初期： (b)運(yùn)行一段時(shí)間后： 當(dāng)有新請(qǐng)求分配內(nèi)存時(shí) ， 有兩種 策略分配 空間： 1) 系統(tǒng)繼續(xù)從高地址的空閑塊中進(jìn)行分配 ， 而不查看已分配給用戶的內(nèi)存區(qū)是否已空閑 ， 直到分配無(wú)法進(jìn)行 (即剩余的空閑塊不能滿足分配的請(qǐng)求 )時(shí) ， 系統(tǒng)才去回收所有用戶不再使用的空閑塊 。 2) 用戶使用一旦結(jié)束 ， 便將所占內(nèi)存區(qū)釋放成空閑塊 。 同時(shí) ，每當(dāng)新的用戶請(qǐng)求分配內(nèi)存時(shí) ， 系統(tǒng)需要巡視整個(gè)內(nèi)存中所有空閑塊 ， 并從中找出一個(gè) “ 合適 ” 的空閑塊加以分配 。 19 0 10000 20230 30000 (a)內(nèi)存狀態(tài) 起始地址 內(nèi)存大小 使用情況 10000 5000 空閑 20230 3000 空閑 3
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1