operating-system - 操作系统中的倒置页表
问题描述
问题如下: 假设您想为与图 8.3 中描述的相同寻址方案实现一个散列反向页表,使用将 20 位页码映射到 6 位散列值的散列函数。表条目包含页码、帧号和链指针。如果页表为每个散列条目分配最多 3 个溢出条目的空间,则散列反转页表占用多少内存空间?
我找到了一些问题的答案说,倒排页表中的条目数是2^6 * 2 = 128,但我认为应该是2^6 * 4 = 256。此外,答案还说,帧号的大小是 20 位,为什么不是 8 位?我现在很迷茫,谁能给我解释一下?非常感谢!
解决方案
推荐阅读
- process - 如何设置 AutoHotKey 进程优先级和随机睡眠?
- python - Django规则问题
- php - 处理 csv、bash vs php vs c/c++ 处理速度的最快方法
- single-page-application - 带有 SPA 和 hellojs 的 IdentityServer4
- sql - varchar2(10)、varchar2(10 byte) 和 varchar2(10 char) 的区别
- javascript - 未捕获的类型错误:无法读取未定义的属性“注销”
- java - 如何在android java中测试密码字符串?
- python - PySpark 在独立模式下执行作业但使用用户定义的模块?
- c# - 初始化外部 COM 对象会导致 w3wp.exe 因“访问冲突”错误而崩溃
- django - admin 中的外键数据