存储管理习题与解答.pdfVIP

1、在采用页式存储管理的系统中，某作业 J 的逻辑 地址空间 4 页(每页 2048 字节）,且已知该作业的 页面映像表（即页表）如下： 页号 块号 0 2 1 4 2 6 3 8 试借助地址变换图（即要求画出地址变换图 )求出有 效逻辑地址 4865 所对应的物理地址 1、一页大小 2048 字节，则逻辑地址 4865 的页号 及页内位移为： 页号 4865/2048=2 页内位移 4865—2048×2=769 然后，通过页表查知物理块号 6,将物理块号与逻辑 地址中的页内位移拼接,形成物理地址,即： 6×2048+769=13057 2、设有一页式存储管理系统,向用户提供的逻辑地址 空间最大 16 页,每页 2048 字节,内存总共有8 个存 储块，试问逻辑地址至少应为多少位? 存储空间有多大？ 2、每页 2048 字节，所以页内位移部分地址需要占据 11 个二进制位； 逻辑地址空间最大为 16 页,所以页号部分地址需要占 据 4 个二进制位。 故逻辑地址至少应为 15 位. 由于内存共有 8 个存储块，在页式存储管理系统中, 存储块大小与页面 的大小相等, 因此 内存空 间为 16K(2048×8/1024=16K) 3、有一请求分页存储管理系统，页面大小为每页 100 字节。有一个 50×50 的整型数组按行连续存放,每个 整数占两个字节，将数组初始化为 0 的程序描述如下： int a ［50] ［50］；int i，j； for(i=0；i 〈=49;i++） for （j=0;j 〈=49；j++） a[i][j]=0； 若在程序执行时内存中只有一个存储块用来存放数 组信息，试问该程序执行时产生多少次缺页中断？ 3、该数组共有 2500 个整数，每个整数占用 2 个字节， 共需存储空间 5000 个字节；而页面大小为每页 100 字节，数组占用空间 50 页.假设数据从该作业的第 m 页开始存放,则数组分布在第 m 页到第 m+49 页中，它 在主存中的排列顺序为： a[0］［0]，a ［0］［1］，…,a ［0］［49］ 第 m 页 a ［1][0］，a[1］［1］，…,a[1］[49］ 第m+1页 … a ［49] ［0］,a ［49］［1］,…，a ［49][49] 第 m+49 页 由于该初始化程序是按行进行的，因此每次缺页中断 调进一页后,位于该页内的数组元素全部赋予0值,然 后再调入下一页，所以涉及的页面走向为m,m+1，…， m+49,故缺页次数为50次. 4、在一个段式存储管理系统中，其段表为: 段号 内存起始地址 段长 0 210 500 1 2350 20 2 100 90 3 1350 590 4 1938 95 试求下述逻辑地址对应的物理地址是什么? 段号 段内位移 0 430 1 10 2 500 3 400 4