知识卡片
空闲页帧可用头部池管理
alloc_frame(List *frames)从预先建立的空闲页帧号链表取头项,取出整数值后free保存它的动态数据对象,返回页帧号;空表或移除失败返回-1。free_frame(List *frames,int frame_number)为整数分配存储,头插归还,成功0、失败-1。
这段代码管理的是页帧号记录,不直接分配或释放真实物理页,不修改页表。它假设初始空闲列表已准备好,也没有检查重复归还、帧号范围或并发访问,因此不能当完整内存管理器。
头插与头删免去扫描,解释为什么此例适合链表;实际分配器与错误路径仍有自己的成本和清理要求。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
采用链表来维护可供分配的页帧。函数alloc_frame从空闲页帧链表中获取空闲页帧号。给定某个特定的页,将页帧号放到页表中来检查该页面应该对应哪个物理页帧。一旦某个页面从物理内存中移除后,函数free_frame接受一个页帧号并将其放回到空闲页帧链表中。这两个函数假定在执行之前,操作系统已经将所有
参考来源
- 位置:《算法精解:C语言描述》第5章《使用链表的例子:页帧管理》(spine1212;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1179.html;u057-ch05-012)。
- 结论依据:57后半用途和02719-02720跨图frames.c全部实读:两函数真实签名、分配数据int、取号后free、状态返回均从代码核对。
- 原始内容:采用链表来维护可供分配的页帧。函数alloc_frame从空闲页帧链表中获取空闲页帧号。给定某个特定的页,将页帧号放到页表中来检查该页面应该对应哪个物理页帧。一旦某个页面从物理内存中移除后,函数free_frame接受一个页帧号并将其放回到空闲页帧链表中。这两个函数假定在执行之前,操作系统已经将所有