知识卡片
按字扫描压缩资源状态
以位图表达资源繁忙与空闲,可先按字检查是否全为1,再在有空位的字中定位资源。一次读取多个状态,减少逐项单独读取和记账空间。
最后一个存储字可能存在超出资源数量的填充位,不能将其当可分配资源;并发情况下“发现空位”与“占用空位”还需同步。更大机器字是否更快取决于指令、对齐和工作负载,不能只由类型名字保证。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 7.3 位图
原书出处 · 1 处
- 7.3 位图 · 查看原书依据
位图还有另一个有用的应用:指示资源是可用还是繁忙。如果一个设置位代表一个繁忙的资源,那么我们可以扫描数组,寻找不全是1的字节,这样就可以一次测试8个。当然,一旦找到包含清除位的字节,就需要找到清除位,但这比单独测试每个位要高效得多。请注意,在这种情况下,使用最大原始数据类型(如C
参考来源
- 位置:《计算机系统解密》7.3 位图(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0070.html)
- 结论依据:原文正文与本项全部图表实际读取;按具体表示、操作及适用条件解释,不把示例概括为所有语言或平台。
- 原始内容:位图还有另一个有用的应用:指示资源是可用还是繁忙。如果一个设置位代表一个繁忙的资源,那么我们可以扫描数组,寻找不全是1的字节,这样就可以一次测试8个。当然,一旦找到包含清除位的字节,就需要找到清除位,但这比单独测试每个位要高效得多。请注意,在这种情况下,使用最大原始数据类型(如C