【问题标题】:About Operating System, about page-table entries status bits关于操作系统,关于页表条目状态位
【发布时间】:2015-01-04 05:14:43
【问题描述】:

电影社交网络中,马克·扎克伯格在课堂上,老师问了这样一个问题:

假设我们有一台计算机,具有 16 位虚拟地址,页面大小为 256 字节,系统使用从地址十六进制 400 开始的一级页表,您可能想要 DMA(直接内存访问)在您的 16 位系统上。谁知道?第一页保留用于硬件标志等。假设页表条目有八个状态位。八个状态位将是...

马克·扎克伯格回答:

一个有效位、一个修改位、一个引用位和五个权限位。

他是怎么得到这个的?

【问题讨论】:

    标签: operating-system


    【解决方案1】:

    【讨论】:

    • 很好的解释,剧透:“..没有办法从所问的问题中推断出这些知识。除非学生读懂了教授的想法,或者打印了笔记。 ."
    【解决方案2】:

    括号中的英特尔命名法。 “有效”(存在)、“修改”(脏)和“参考”(访问)位是请求分页管理器和 MMU 所需的最小位集。 MMU 使用“有效”(存在)位来了解页面是否映射到有效的物理地址。

    请求分页管理器使用“已修改”(脏)位来确定被驱逐的页面是否需要写入支持媒体。由于访问支持媒体可能被认为是一项昂贵的操作,因此您确实希望将其保持在最低限度——尤其是在写入时,因为这通常比读取它要慢。

    “参考”(已访问)位有助于需求分页管理器确定如何对它控制的页面进行老化。您不想驱逐最常用的页面,因为这需要从后备存储重复保存和/或加载它们(已被声明为 SLOW)。

    剩下的五位是肉汁。它们可以免费用作许可和/或选项位。例如,主管和/或用户线程可以访问页面吗?该页面是可写的,还是只读的?页面上使用的缓存策略是什么?

    希望这会有所帮助。

    闪闪发光

    【讨论】:

      【解决方案3】:

      他是怎么得到答案的?---那只是电影废话。

      如果您将地址中的位数减去用于表示页面的位数,您将得到可供处理器用作系统状态位的位数。

      利用这些信息,他可以识别系统状态位的数量

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

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

      好莱坞魔术。

      【讨论】:

        猜你喜欢
        • 2020-06-05
        • 2013-08-29
        • 2020-02-13
        • 2019-05-13
        • 2011-11-19
        • 2012-04-09
        • 1970-01-01
        • 2013-08-18
        • 1970-01-01
        相关资源
        最近更新 更多