存储管理习题与解答

1、在采纳页式存储管理的系统中，某作业 J 的逻辑地址空间为 4 页（每页2048 字节），且已知该作业的页面映像表（即页表）如下：页号块号02142638试借助地址变换图（即要求画出地址变换图）求出有效逻辑地址 4865 所对应的物理地址1、一页大小为 2048 字节，则逻辑地址 4865 的页号及页内位移为：页号 4865/2048=2页内位移 4865—2048×2=769然后,通过页表查知物理块号为 6，将物理块号与逻辑地址中的页内位移拼接，形成物理地址，即：6×2048+769=130572、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为 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、在一个段式存储管理系统中，其段表为：段号内存起始地址段长02105001235020210090313505904193895试求下述逻辑地址对应的物理地址是什么？段号段内位移04301102500340041125324、（1）由于第 0 段的内存始址为 210，段长为500，故逻辑地址...