動(dòng)態(tài)分配(共4張PPT)

應(yīng)用程序在運(yùn)行中為了某種特殊需要，經(jīng)常需

要臨時(shí)獲得一些內(nèi)存空間，因此作為一個(gè)比較

完善的操作系統(tǒng)必須具有動(dòng)態(tài)分配內(nèi)存的能力

能否合理、有效地對(duì)內(nèi)存儲(chǔ)器進(jìn)行分配和管理，是衡量一個(gè)操作系統(tǒng)品質(zhì)的指標(biāo)之一。特別地對(duì)

于實(shí)時(shí)操作系統(tǒng)來(lái)說(shuō)，還應(yīng)該保證系統(tǒng)在動(dòng)態(tài)分

配內(nèi)存時(shí)，它的執(zhí)行時(shí)間必須是可確定的。μC/OS-II改進(jìn)了ANSI

C用來(lái)動(dòng)態(tài)分配和釋放內(nèi)存

的malloc()和free()函數(shù)，使它們可以對(duì)大小固定

的內(nèi)存塊進(jìn)行操作，從而使malloc()和free()函數(shù)

的執(zhí)行時(shí)間成為可確定的，滿足了實(shí)時(shí)操作系統(tǒng)的要求。μC/OS-I

對(duì)內(nèi)存進(jìn)行兩級(jí)管理，即把一個(gè)大片

連續(xù)的內(nèi)存空間分成了若干個(gè)分區(qū)，每個(gè)分區(qū)

又分成了若干個(gè)大小相等的內(nèi)存塊來(lái)進(jìn)行管理

操作系統(tǒng)以分區(qū)為單位來(lái)管理動(dòng)態(tài)內(nèi)存，而任

務(wù)以內(nèi)存塊為單位來(lái)獲得和釋放動(dòng)態(tài)內(nèi)存。內(nèi)存分區(qū)及內(nèi)存塊的使用情況則由表——內(nèi)存控

制塊來(lái)記錄。本節(jié)首先介紹內(nèi)存分區(qū)和分區(qū)中的內(nèi)存塊，然后

再介紹內(nèi)存控制塊。0SMemAddr0SMemFreeList0SMemFreeList0SMemBlkSize0SMemNBlks0SMemNFree(a)沒(méi)有控制塊時(shí)的分區(qū)

(b)有控制塊時(shí)的分區(qū)圖6-1

內(nèi)存控制塊與內(nèi)存分區(qū)和內(nèi)存塊的關(guān)系共OS

MAXMEM

PART個(gè)空內(nèi)存控制塊圖6-2空內(nèi)存控制塊鏈表0SMemAddr0OSMemFrecList0SMemBlkSize0SMemNBlks0SMemNFree0SMemAddr0SMemFreeList0SMemBlkSize0SMemNBlks0SMemNFree內(nèi)存控制塊OSOSMemAddr內(nèi)

存

：內(nèi)存：MEM//分區(qū)內(nèi)內(nèi)存塊鏈表的頭指針

//內(nèi)存塊的長(zhǎng)度//分區(qū)內(nèi)內(nèi)存塊的數(shù)目//分區(qū)內(nèi)空閑內(nèi)存塊的數(shù)目

//已被分配的內(nèi)存塊數(shù)目void

*OSFreeList;

INT32U

OSBlkSize;

INT32U

OSNBlks;

INT32U

OSNFree;INT32U

OSNUsed;}OS

MEM

DATA;類(lèi)型的結(jié)構(gòu)，該結(jié)構(gòu)的定義如下：//內(nèi)存分區(qū)的指針其中參數(shù)pdata是一個(gè)OS

MEM

DATAtypedef

struct

{void

*OSAddr;void

*