分享
 
 
 

内核阅读日记[1.14]

王朝other·作者佚名  2006-01-08
窄屏简体版  字體: |||超大  

struct map

{

char *m_addr;

char *m_size;

};

/* ------------------- */

/* coremap and swapmap

+----------------+-----------------+

| m_addr | m_size |

+----------------+-----------------+

| 0 | 9 |

+----------------+-----------------+

| 11 | 20 |

+----------------+-----------------+

| 40 | 25 |

+----------------+-----------------+

| 80 | 10 |

+----------------+-----------------+

*/

/*

* Allocate size units from the siven

* map. Return the base of the allocated

* space.

* Alsorithm is first fit.

*/

malloc(mp, size)

{

register int a;

register struct map *bp;

/* 使用寄存器可以提高程序的运行效率 */

for (bp = mp; bp->m_size; bp++){

if (bp->m_size >= size){ /* 寻找一块大于或等于所需内存大小的空闲区域 */

a = bp->m_addr; /* 若找到,则将地址赋给a */

bp->m_addr =+ size; /* 修改coremap或swapmap结构的值 */

if ((bp->m_size =- size) == 0)

/* UNIX C与ASCII C之间有一些不同,=+、=-和+=、-= 含义相同

根据 coremap 或者 swapmap 进行判断

do {

bp++;

(bp-1)->addr = bp->m_addr;

} while((bp-1)->m_size = bp->m_size);

return(a);

}

}

return(0);

}

/* ---------------------------------- */

/*

* Free the previonsly allocated space aa

* of size units into the specified map.

* Sort aa into map and combine on

* one or both ends if possible.

*/

mfree(mp, size, aa)

struct map *mp;

{

register struct map *bp;

register int t;

register int a;

a = aa;

for (bp = mp; bp->addr <= a && bp->m_size != 0; bp++); /* 寻找其始地址为a的内存块 */

if (bp>mp && (bp-1)>m_addr+(bp-1)->m_size == a) {

/* 该条件表示已存在的前一个空闲区域可以和释放以后的内存块合并,合并以后的空闲区域m_addr = (bp-1)->m_addr

m_size = (bp-1)->m_size+size */

(bp-1)->m_size =+ size; /* 合并空闲区域的大小 */

if (a+size == bp->m_addr) { /* 已存在的后一个空闲区域可以与该内存块合并 */

(bp-1)->m_size =+ bp->m_size; /* 合并后的连续空闲区域的大小 */

while (bp->m_size) { /* 是否到达coremap或swapmap的结束标志为循环条件 */

bp++;/* 因为合并的关系,coremap或swapmap的记录会减少一条 */

(bp-1)->m_addr = bp->m_addr; /* 记录依次向前移动 */

(bp-1)->m_size = bp->m_size;

}

}

} else {/* 与前一个空闲区域无法合并,则…… */

if (a+size == bp->m_addr && bp->m_size) {/* 与后一空闲区域可以合并且没有发现结束标志 */

bp->m_addr =- size;

bp->m_size =+ size;/* 合并过程 */

} else if (size)/* 与后一区域也无法合并且该内存块确实存在一定的空间,即size不为0 */

do {

t = bp->m_addr; /* 在 coremap 或者 swapmap 中

bp->m_addr = a; * 插入一条新的空闲区域的记录

a = t; * 直到 t 被赋值为0,

t = bp->m_size; * 即遇到了结束标志.

bp->m_size = size; */

bp++;

} while (size = t);

}

}

/* ------------------------------- */

malloc() 和 mfree() 的功能的正确实现依赖于 coremap 和 swapmap 的正确初始化

/* coremap 和 swapmap 的初始化 */

int swplo; /* block number of swap space */

int nswap; /* size of swap space */

main()

{

... ...

mfree(coremap, 1, i);

... ...

mfree(swapmap, nswap, swplo);

... ...

}

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
2023年上半年GDP全球前十五强
 百态   2023-10-24
美众议院议长启动对拜登的弹劾调查
 百态   2023-09-13
上海、济南、武汉等多地出现不明坠落物
 探索   2023-09-06
印度或要将国名改为“巴拉特”
 百态   2023-09-06
男子为女友送行,买票不登机被捕
 百态   2023-08-20
手机地震预警功能怎么开?
 干货   2023-08-06
女子4年卖2套房花700多万做美容:不但没变美脸,面部还出现变形
 百态   2023-08-04
住户一楼被水淹 还冲来8头猪
 百态   2023-07-31
女子体内爬出大量瓜子状活虫
 百态   2023-07-25
地球连续35年收到神秘规律性信号,网友:不要回答!
 探索   2023-07-21
全球镓价格本周大涨27%
 探索   2023-07-09
钱都流向了那些不缺钱的人,苦都留给了能吃苦的人
 探索   2023-07-02
倩女手游刀客魅者强控制(强混乱强眩晕强睡眠)和对应控制抗性的关系
 百态   2020-08-20
美国5月9日最新疫情:美国确诊人数突破131万
 百态   2020-05-09
荷兰政府宣布将集体辞职
 干货   2020-04-30
倩女幽魂手游师徒任务情义春秋猜成语答案逍遥观:鹏程万里
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案神机营:射石饮羽
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案昆仑山:拔刀相助
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案天工阁:鬼斧神工
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案丝路古道:单枪匹马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:与虎谋皮
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:李代桃僵
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:指鹿为马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:小鸟依人
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:千金买邻
 干货   2019-11-12
 
推荐阅读
 
 
 
>>返回首頁<<
 
靜靜地坐在廢墟上,四周的荒凉一望無際,忽然覺得,淒涼也很美
© 2005- 王朝網路 版權所有