2024 年 11月 2 日随笔档案 - 拾墨、 - 博客园

2024年11月2日

伙伴系统和slab分配器

摘要：伙伴系统(buddy system) 当一个请求需要分配m个物理页，buddy system会寻找一个有

2^{n}

页的块(

2^{n} - 1 < m < 2^{n}

)分配给他。我们使用一个空闲链表数组实现buddy system，其中a[i]代表块大小为

2^{i} 个 页

(每页为4kb) 假设我们阅读全文

posted @ 2024-11-02 14:51 拾墨、阅读(39) 评论(0) 推荐(0) 编辑

公告

昵称：拾墨、
园龄： 1年11个月
粉丝： 7
关注： 8

<

2025年4月

>

日

一

二

三

四

五

六

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

7

8

9

10

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:二项概率公式的泊松逼近证明
感谢
--思想的翅膀
2. Re:git 如何 fork 一个仓库的所有分支
强啊大佬~
--OrzMiku
3. Re:单调栈
@杂学旁的fw 其实我现在写的就是<=的版本。因为题目描述数字各不相同所以我就没去细扣。如果数字有相同的话，对于该题目出栈规则应该改成a[st[ tt ]] < a[i]...
--拾墨、
4. Re:单调栈
大佬，数对统计那题如果把 ak<min(ai,aj)改成 ak<=min(ai,aj)该咋写。
--杂学旁的fw
5. Re:几何分布和超几何分布
这不是高中数学吗
--永雏猫猫子