內(nèi)存碎片的產(chǎn)生:
內(nèi)存分配有靜態(tài)分配和動(dòng)態(tài)分配兩種
靜態(tài)分配在程序編譯鏈接時(shí)分配的大小和使用壽命就已經(jīng)確定,而應(yīng)用上要求操作系統(tǒng)可以提供給進(jìn)程運(yùn)行時(shí)申請(qǐng)和釋放任意大小內(nèi)存的功能,這就是內(nèi)存的動(dòng)態(tài)分配。 因此動(dòng)態(tài)分配將不可避免會(huì)產(chǎn)生內(nèi)存碎片的問題,那么什么是內(nèi)存碎片??jī)?nèi)存碎片即“碎片的內(nèi)存”描述一個(gè)系統(tǒng)中所有不可用的空閑內(nèi)存,這些碎片之所以不能被使用,是因?yàn)樨?fù)責(zé)動(dòng)態(tài)分配內(nèi)存的分配算法使得這些空閑的內(nèi)存無法使用,這一問題的發(fā)生,原因在于這些空閑內(nèi)存以小且不連續(xù)方式出現(xiàn)在不同的位置。因此這個(gè)問題的或大或小取決于內(nèi)存管理算法的實(shí)現(xiàn)上。
為什么會(huì)產(chǎn)生這些小且不連續(xù)的空閑內(nèi)存碎片呢?
實(shí)際上這些空閑內(nèi)存碎片存在的方式有兩種:a.內(nèi)部碎片 b.外部碎片 。
內(nèi)部碎片的產(chǎn)生 :因?yàn)樗械膬?nèi)存分配必須起始于可被 4、8 或 16 整除(視處理器體系結(jié)構(gòu)而定)的地址或者因?yàn)镸MU的分頁機(jī)制的限制,決定內(nèi)存分配算法僅能把預(yù)定大小的內(nèi)存塊分配給客戶。假設(shè)當(dāng)某個(gè)客戶請(qǐng)求一個(gè) 43 字節(jié)的內(nèi)存塊時(shí),因?yàn)闆]有適合大小的內(nèi)存,所以它可能會(huì)獲得 44字節(jié)、48字節(jié)等稍大一點(diǎn)的字節(jié),因此由所需大小四舍五入而產(chǎn)生的多余空間就叫內(nèi)部碎片。
外部碎片的產(chǎn)生 : 頻繁的分配與回收物理頁面會(huì)導(dǎo)致大量的、連續(xù)且小的頁面塊夾雜在已分配的頁面中間,就會(huì)產(chǎn)生外部碎片。假設(shè)有一塊一共有100個(gè)單位的連續(xù)空閑內(nèi)存空間,范圍是099。如果你從中申請(qǐng)一塊內(nèi)存,如10個(gè)單位,那么申請(qǐng)出來的內(nèi)存塊就為09區(qū)間。這時(shí)候你繼續(xù)申請(qǐng)一塊內(nèi)存,比如說5個(gè)單位大,第二塊得到的內(nèi)存塊就應(yīng)該為1014區(qū)間。如果你把第一塊內(nèi)存塊釋放,然后再申請(qǐng)一塊大于10個(gè)單位的內(nèi)存塊,比如說20個(gè)單位。因?yàn)閯偙会尫诺膬?nèi)存塊不能滿足新的請(qǐng)求,所以只能從15開始分配出20個(gè)單位的內(nèi)存塊。現(xiàn)在整個(gè)內(nèi)存空間的狀態(tài)是09空閑,1014被占用,1524被占用,2599空閑。其中09就是一個(gè)內(nèi)存碎片了。如果1014一直被占用,而以后申請(qǐng)的空間都大于10個(gè)單位,那么09就永遠(yuǎn)用不上了,變成外部碎片。
【轉(zhuǎn)】?jī)?nèi)存碎片的產(chǎn)生
最后編輯于 :
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。
- 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事。” “怎么了?”我有些...
- 文/不壞的土叔 我叫張陵,是天一觀的道長。 經(jīng)常有香客問我,道長,這世上最難降的妖魔是什么? 我笑而不...
- 正文 為了忘掉前任,我火速辦了婚禮,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當(dāng)我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上,一...
- 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起,我...
- 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
- 正文 年R本政府宣布,位于F島的核電站,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜,卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背。 一陣腳步聲響...
- 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 概述 我們都知道一個(gè)進(jìn)程是與其他進(jìn)程共享CPU和內(nèi)存資源的。正因如此,操作系統(tǒng)需要有一套完善的內(nèi)存管理機(jī)制才能防止...
- 2016年國慶假期終于把此書過完,整理筆記和體會(huì)于此。 關(guān)于書名 書名源于俄羅斯的演員斯坦尼斯拉夫斯基創(chuàng)作的《演員...
- 嵌入式系統(tǒng)的內(nèi)存管理 姓名:張猛 引用自:http://blog.csdn.net/baskmmu/article...
- word直接復(fù)制來了,格式就不改了。至于這門課怎么復(fù)習(xí),只要平時(shí)實(shí)驗(yàn)都認(rèn)真完成、報(bào)告認(rèn)真寫,平時(shí)分都很高;考試的話...
- 這不是小說,這是一本傳記。 仿佛就是一個(gè)活生生的人,在你身邊走過,平淡無奇,堪堪然走過了五十多年的人生,然后無關(guān)痛...