知识卡片

普通读书笔记卡 · 5574.a

按字扫描压缩资源状态

理解等级:初级

以位图表达资源繁忙与空闲,可先按字检查是否全为1,再在有空位的字中定位资源。一次读取多个状态,减少逐项单独读取和记账空间。

最后一个存储字可能存在超出资源数量的填充位,不能将其当可分配资源;并发情况下“发现空位”与“占用空位”还需同步。更大机器字是否更快取决于指令、对齐和工作负载,不能只由类型名字保证。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 7.3 位图 · 查看原书依据

      位图还有另一个有用的应用:指示资源是可用还是繁忙。如果一个设置位代表一个繁忙的资源,那么我们可以扫描数组,寻找不全是1的字节,这样就可以一次测试8个。当然,一旦找到包含清除位的字节,就需要找到清除位,但这比单独测试每个位要高效得多。请注意,在这种情况下,使用最大原始数据类型(如C

    参考来源

    - 位置:《计算机系统解密》7.3 位图(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0070.html) - 结论依据:原文正文与本项全部图表实际读取;按具体表示、操作及适用条件解释,不把示例概括为所有语言或平台。 - 原始内容:位图还有另一个有用的应用:指示资源是可用还是繁忙。如果一个设置位代表一个繁忙的资源,那么我们可以扫描数组,寻找不全是1的字节,这样就可以一次测试8个。当然,一旦找到包含清除位的字节,就需要找到清除位,但这比单独测试每个位要高效得多。请注意,在这种情况下,使用最大原始数据类型(如C