操作系统计算题综合课堂.ppt

? 某虚拟存储器的用户空间共有 32 个页面，每页 1KB ，主 存 16KB 。假定某时刻系统为用户的第 0 、 1 、 2 、 3 页分别 分配的物理块号为 5 、 10 、 4 、 7 ，试将虚拟地址 0A5C 和 093C 变换为物理地址。 解：虚拟地址为：页号 5 位（ 2 5 =32 ），页内位移 10 位 （ 1 10 =1024 ）；物理地址为：物理块号 4 位（ 2 4 =16 ），块 内位移（ 1 10 =1024 ） 10 位。 ? 虚拟地址 0A5C 对应的二进制为： 00010 1001011100 ， 即虚拟地址 0A5C 的页号为 2 ，页内位移为 1001011100 ，由 题意知对应的物理地址为： 0100 1001011100 即 125C 。 ? 同理求 093C 的物理地址为 293C 。略 31 2020/4/26 ? 假定系统为某进程分配了 3 个物理块 ，进程运行时的页面 走向为 1,2,3,4,1,2,5,1,2,3,4,5 ，开始时 3 个物理块均为空， 计算采用 最佳置换 页面淘汰算法时的缺页率？ 返回 注： 实际上这种算法无法实现，因页面访问的未来顺序 很难精确预测，但可用该算法评价其它算法的优劣。 页面走向 1 2 3 4 1 2 5 1 2 3 4 5 物理块 1 物理块 2 物理块 3 缺页 1 缺 缺 缺 缺 缺 缺