操作系统实训（Linux）——习题解答、例题解析、实验指导王红电子教案 第4章 存储管理课后习题解答.pptVIP

1．存储管理的功能是什么？ 【解答】存储管理的主要功能是： （1）内存分配。 （2）地址转换映射。 （3）内存保护。 （4）内存扩充。 2．存储分配的方式有几种？ 【解答】存储分配的方式有连续存储分配和非连续的存储方式两大类。 连续的存储分配的方式包括单连续存储分配、固定分区分配方式、动态分区分配方式、可重定位的分区分配方式。非连续的存储分配方式包括分段存储管理、分页存储管理、段页式存储管理三种方式。 3．什么叫虚拟存储器？ 【解答】略 4．简述目前常用的几种分区分配方式。 【解答】目前常用的分区分配方式有固定分区分配方式、动态分区分配方式和动态重定位方式。 5．简述请求页式存储管理的实现思想。 【解答】请求分页式存储管理是建立在页式存储管理的基础之上的一种存储管理方式。是一种常用的虚拟存储方式。它需要软、硬件的支持。换进和换出的基本单位是页面。请求页式存储管理就是将内存分成大小相等的块，程序分成页，页的大小和块相等。当程序需要访问某一页时就查页表，如果该页在内存，就得到对应的物理块号，进行逻辑地址对物理地址的转换。如果该页不在内存，则就发出缺页中断，按照一定的调度策略将该页调入内存。 6．缺页中断和一般中断的区别是什么？ 【解答】略 7．已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配两个物理块，当采用FIFO页面淘汰算法时缺页率为多少？假定现在有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问相同的页面走向，其缺页率又为多少？ 【解答】略 8．表4-3给出了某系统中的空闲分区表，系统采用可变分区存储管理策略。现有以下的作业序列：96k、20K、200K。若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的要求？为什么？ 【解答】略 9.在某系统中，采用固定分区分配管理方式中，内存分区（单位字节）情况如图所示。现有大小为1k、9k、33K 、121k的多个作业要求进入内存，试画出它们进入内存后的空间分配情况，并说明主存浪费多大？ 【解答】该题有四个分区，第一分区大小为8k，第二分区大小为32k，第三分区大小为120k，第四分区大小为332k，该作业进入系统后的内存分配情况如下面的图4-2形所示。 从图中可以看出，作业进入系统后，第一分区剩余空间为7k，第二分区剩余空间为23k，第三个分区剩余空间为87k，第四个分区剩余空间为211k，主存空间浪费328k。 10．有一个分页存储管理系统，页面大小为每页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; 若在程序执行时内存中只有一个存储块来存放数组信息，试问该程序执行时产生多少次缺页中断？ 【解答】略 11．试述分页系统和分段系统的主要区别。 【解答】略 12．设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，试问逻辑地址至少应为多少位？内存空间多大？ 【解答】略 13．有一段式存储管理系统，其段表如表4-5所示。试求如表4-6所示逻辑地址的物理地址是多少？ 【解答】略 14．在一个请求分页系统中，采用最近最久未使用页面置换算法时，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率，比较所得到的结果。 【解答】略 15．在采用页式存储管理系统中，某作业J的逻辑地址空间为4页（每页2KB），且已知该作业的页面映像表4-9：试求有效逻辑地址4865B所对应的物理地址。 【解答】该逻辑地址所对应的页号是4865/2048=2，页内的偏移量为769，所对应的物理地址为6﹡2048+769=13057B。 * * 第4章 课后习题解答 第4章 存储管理课后习题解答 8 3 6 2 4 1 2 0 块号 页号