华东理工815操作系统第17讲.ppt

地址变换例题 ? 某虚拟存储器的用户空间共有 32 个页面 , 每页 1KB, 主存 16KB. 假定某时刻系统为用户的第 0 、 1 、 2 、 3 页分别分配的物理块号为 5 、 10 、 4 、 7 ，试将虚拟地址 0A5C 和 093C 变换为物理地址。 解： 虚拟地址为 : 页号 (2 5 =32)5 位 页内位移 (2 10 =1024)10 位 物理地址为 : 物理块号 (2 4 =16)4 位 块内位移 (2 10 =1024)10 位 虚拟地址 OA5C 对应的二进制为： 00010 1001011100 即虚拟地址 OA5C 的页号为 2 ，页内位移为 1001011100 由题意知对应的物理地址为： 0100 1001011100 即 125C 同理求 093C 。略 二、请求分页中的 内存分配策略和分配算法 在请求分页系统中，为进程分配内存时，将 涉及以下三个问题： 1 、最小物理块数的确定 最小物理块数指能保证进程正常运行所需的 最小的物理块数，与计算机的硬件结构有关，取 决于指令的格式、功能和寻址方式。 2 、物理块的分配策略 3 、物理块分配算法 2 、物理块的分配策略 （ 1 ）固定分配局部置换 ：为每个进程分配 固定数目 n 的物理块 ，在整个运行中都不改变。如出现缺页，则从中 置换一页。 （ 2 ）可变分配全局置换 ：分配 固定数目的物理块