第五讲存储管理习题课.pptVIP

第五讲习题课 二、填空题 1.采用分段存储管理的系统中，若地址用16位表示，其中4位表示段号，则最大的段号是_____；允许每段的最大长度是_____字节。 【答案】15，4096。因段地址为16位二进制数，其中4位表示段号，所以段号从0—15；段内位移占用16-4=12位二进制数，故最大段长为212=4096节。 第五讲习题课 二、填空题 2.若某分页存储管理系统中，地址寄存器长度为16b（位），其中页号占6b（位），则主存的分块大小应该是______B(字节)，程序最多占有______页。 【答案】① 210或1024 ② 26=64。页号占6位，即最多有26个页。由于地址寄存器长度为16位，则表达页内位移的长度为16-6=10位，故分块大小应为210B。 第五讲习题课 二、填空题 3.在某分页存储管理系统中，逻辑地址的长度为16位，物理地址20位。页面大小为16K字节，现有一逻辑地址为AF6AH,且第0， 1，2，3页依次存放在物理块5，10， 15，20中，则相应的物理地址是______。 【答】3EF6AH。 在分页存储管理系统中进行地址转换时，地址变换机构将自动把逻辑地址转化为页号和页内地址，如果页号大于页表长度，则产生越界中断；否则便以页号为索引去检索页表，从中得到对应的块号，并把块号和页内位移分别送入物理地址寄存器的块号和块内位移字段中，形成物理地址。 由题目所给条件可知，分页存储管理系统的逻辑地址结构为： 逻辑地址AF6AH的二进制表示如下： 10 10111101101010 页号 页内位移 由此可知逻辑地址AF6AH的页号为2，小于页表长度3，没有越界，该页存放在第15个物理块中，用十六进制表示块号为F,所以物理地址为3EF6AH。（见下图示） 第五讲习题课 三、应用题 1．有一请求分页存储管理系统，页面大小为每页100字节。有一个50×50的整型数组按行连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下： int a[50］[50]； int i，j； for（j=0；i=49；i++） for（i=0；j=49；j++） a[i][j]=0； 若在程序执行时内存中只有一个存储块用来存放数组信息，试问该程序执行时产生多少次缺页中断？ 【解】由题目所给条件可知，数组a中有50 × 50 = 2500个整数，每个整数占用2个字节，共需存储空间2×2500=5000个字节； 而页面大小为100字节，则数组a占用空间5000／100＝50页。 假设数组a从作业地址空间的第m页开始存放，则数组a分布在第m页到第m+49页中，它的排列顺序为： a[0][0],a[0][1]，…，a[0][49] 第m页 a[1][0],a[1][1]，…，a[1][49] 第m+l页 ┆ a[49][0],a[49][1]，…，a[49][49] 第m+49页 由于数组初始化程序是按列进行的，因此每次访问一次均产生一次缺页中断，故缺页次数为50×50=2500次。 第五讲习题解答 2.在采用页式存储管理的系统中,某作业J的逻辑地址空间为4页(每页1024字节),且已知该作业的页表如表所示。试借助地址变换图(即要求画出地址变换图)求出有效地址2345所对应的物理地址。 【解】在本题中，一页大小为1024字节，则逻辑地址2345的页号及页内位移为： 页 号：2345/1024=2 页内地址：2345 mod 1024=297 通过页表得知页面2存放在物理块16号中，将物理块号与逻辑地址中的页内位移拼接，形成物理地址，即： 16×1024+297=16681 其地址变换过程如下图所示。 例题3：针对以下条件，计算CLOCK算法下的页面调度过程和淘汰的页序。 (1)页面访问序列串：2,3,2,1,5,2,4,5,3,2,5,2 (2)分配内存块：3块。 (3)进程第一次装入内存时采用预调页方式，预调入的页是：2，3，4（三页一次调入，算一次缺页），其后采用请求式调页。 * * 第五讲存储管理习题课 一、选择题: 1．计算机系统的三级存储包括（ ）。 A．高级缓冲存贮器、主存储器和辅助存储器 B．CPU寄存器、ROM和RAM C. CPU寄存器、超高速缓存和内存储器 D. CPU寄存器和主存缓冲区、外存缓冲区 A 2.下面关于主存空间的说法正确的是（