知识卡片

操作参考卡 · 5654.d.1.b.4.k · 生成模型:未记录

空闲页帧可用头部池管理

理解等级:中级

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接受一个页帧号并将其放回到空闲页帧链表中。这两个函数假定在执行之前,操作系统已经将所有