Operating system 关于操作系统，关于页表条目状态位

在电影《社交网络》（the Social Network）中，马克·祖克伯格（Mark Zuckberg）上课时，老师问了这个问题：

假设我们有一台计算机，具有16位虚拟地址，页面大小为256字节，系统使用从地址hex 400开始的一级页面表，可能您希望在16位系统上使用DMA（直接内存访问）。谁知道呢？第一页保留用于硬件标志等。假设页表条目有八个状态位。八个状态位将是

马克·祖克伯格回答说：

一个有效位、一个修改位、一个参考位和五个权限位

他是怎么得到这个的？

---

这确实可以解释一下括号中的英特尔术语。“有效”（存在）、“修改”（脏）和“引用”（访问）位是请求分页管理器和MMU所需的最小位集。 MMU使用“有效”（存在）位来了解页面是否映射到有效的物理地址

请求分页管理器使用“已修改”（脏）位来确定是否需要将被逐出的页面写入备份介质。由于访问备份介质可能会被认为是一项昂贵的操作，所以您确实希望将此限制在最低限度，尤其是在写入备份介质时，因为写入备份介质通常比读取备份介质慢

“reference”（已访问）位对于demand paging manager很有用，可以确定如何对其控制的页面进行老化。您不想逐出最常用的页面，因为这需要从备份存储中重复保存和/或加载它们（已声明为慢速）

剩下的五块是肉汁。它们可以自由地用作权限和/或选项位。例如，主管和/或用户线程可以访问该页面吗？该页是可写的，还是只读的？页面上使用的缓存策略是什么

希望这有帮助

---

斯帕基是怎么得到答案的？---那只是电影的废话

如果取地址中的位数并减去用于表示页面的位数，则得到可供处理器用作系统状态位的位数

有了这些信息，他可以识别系统状态位的数量

这些比特的使用是另一回事。系统状态位的分配取决于系统。也许它们存在，但我不知道有任何16位虚拟寻址系统。所以他不是指任何特定类型的系统

并非所有系统（如VMS）都使用参考位。这甚至不是强制性的

---

好莱坞魔术。

精彩的解释，剧透：“……没有办法从被问的问题中推断出这种知识。除非学生们读过教授的思想，或者把笔记打印出来……”