计算机操作系统教程核心与设计原理习题7答案

1、1、存储管理的主要功能是什么？解内存分配、存储保护、地址变换、存储共享、存储扩充2、什么是地址空间、存储空间、逻辑地址、物理地址？解：1）地址空间：一个程序可以访问的地址是有限的，这个程序可以访问的地址范围我们称为地址空间，或者说是指程序用来访问信息所用的地址单元的集合。2）存储空间：所谓存储空间是指能够访问的主存的范围。一个数据在主存中的位置称为物理地址或绝对地址。3）逻辑地址：地址空间单元的编号。4）物理地址：存储空间单元的编号。3、采用可变式分区存储管理时，能否实现虚拟冇储，为什么？解：不能。可变式分区方式虽然分成程序的人小可以变化，但是要求整个程序都装入内存才能运行，这样无法进行逻辑上

2、扩充内存。4、可变分区管理有哪几种存储分配算法？解：1）首次适应算法（FHSt-Fit）o这种策略总是从徒表的开头开始查找。一旦找到了足够人的、能满足给定的请求的第一个空闲分区，就停止查找。2）I、次适应算法（Next-Fit）。又称为循环首次适应算法。对首次适应算法的一个简单改动就是每次要从上次査找停止的位置开始查找，也就是前次分配后的空闲分区。3）最佳适应算法（Best-Fit）0这种策略的直观想法是，总是给内存请求者分配最适合它人小的空闲分区，提高内存的利用率。5、什么是地址重定位？有哪几种常用的地址重定位方法？解：由将作业装入到与其地址空间不一致的存储空间所引起的对有关地址部分的调整过

3、程称为地址重定位。常用的重定位方法有两种，静态重定位和动态重定位。静态重定位是指在程序运行Z前由链接装入程序进行的重定位。动态重定位是在程序运行过程中，通过重定位寄存器来进行地址转换。6、在某系统中，采用固定分区分配方式，内存分区（单位：字节）情况如卜图左所示。现有大小为4KB、18KB、50KB、85KB的多个作业要求进入内存，试画出它们进入内存后的空间分配情况，并说明主存浪费有多大。解：从图中可以看出该系统共有4个分区，第一个分区的大小为10KB,第二个分区的人小为30KB,第三个分区的人小为80KB,第四个分区的大小为100KB.作业进入系统后的情况如卜图右所示。4Kb的作业40KB18

4、KB的作业70KB4Kb的作业40KB18KB的作业70KB50KB的作业150KB0KB30KB256KB256KB85KB的作业从上图右可以看出，作业进入系统后，第一分区剩余空间为6KB,第二分区剩余空间为12KB,第三分区的剩余空河为30KB,第四分区剩余的空间为21KBa主存共浪费69KB.85KB的作业7、简述页式存储管理的基本原理及地址转换过程。解：分页存储管理的原理是：把作业分成人小相的的部分，称为页：把内存分成人小与页的人小相同的分区，称为块。在进行内存分配时，以块为单位，使得作业的多个页可以离散地存放在内存中。地址转换过程参见教材中图7.8。8、设有一页式存储管理系统，向用户

5、提供的逻辑地址空间最人为32页，每页1024字节，内存共有8个存储块，试问逻辑地址至少应为多少位？内存空间有多大？解：每页1024字节，即210,所以页内偏移量占10位，逻辑地址空间最大为32页，所以页号部分占用5位，因此，逻辑地址应为15位。内存中有8个存储块，由J：分页系统中物理块的大小和逻辑页的大小相同，所以内存空间为8Ko9、试述分页系统和分段系统的主要区别。解：分页存储管理和分段存储管理的有很多相似Z处，也有很多不同，它们的主要区别如卜:（1）页是信息的物理单位，分页的主要目的是减少内存的外碎片，提高内存的利用率。分页是由J：系统管理员的需求，而不是用户的需求。段是信息的逻辑单位，分

6、段的目的是为了程序的完整性，使为了满足用户的需求。（2）页的人小是固定的，取决系统，有系统自动把地址分成页号和块号。段的长度是不固定的，并且可以不断变化。（3）分页的地址空间是一维的，即单一的线性地址空间，程序员只需利用一个记忆符就可以标识一个地址；分段的地址空间是二维的，程序员在标识一个地址时，即要给出段名，又要给出段内地址。10、简述虚拟存储器的工作原理。解：将作业放在磁盘上，当作业装入的时候，只装入部分作业，在作业的执行过程中，当需耍访问的信息不在内存，在通过请求调页功能或请求调段功能把需要的信息调入内存。11、一个32位地址的计算机使用两级页表。虚拟地址被分成9位的顶级页表域，11位的

7、二级页表域和一个偏移量。页而大小是多少？在地址空间中一共有多少个页面？解：页而大小为212=4KB,地址空间中一共可以使用的页而是2”个。12、页系统中页表的结构？解：页号、物理块号、外存地址、状态位、访问位、修改位13、某请求分页存储管理系统中，允许用户编程空间为32个页面（每页1KB）,主存为16KB.如有一个用户的页表如卜图所示，贝I虚地址0AC5H、1AC5H对应的物理地址是多少?页号块号081724310解：每页大小为IKB则页内地址部分占10个字节，逻辑地址0AC5H转换成二进制是0000101011000101,即第二页，存放在第四个物理块中，所以得到的物理地址是00010010

8、11000101,即12C5Ho逻辑地址1AC5H转换成二进制为0001101011000101,即页号为6,从页表中可以看出：第六页还没有调入内存，这时产生一个缺页。14、有一请求分页存储管理系统，页而大小为每页200字节，有一个50X50的整型数组按行连续存放，每个整数占2个字节，将数组初始化为0的程序描述如卜：inta5050mtij;fdr(i=0;i50;i+)for(j=0j50;j+)aij=0；若在程序执行时，内存中只有一个存储块用來存放数组信息，试问该程序执行时产生多少次缺页中断。解：由题目可知，该数组中有2500个整数，每个整数占2个字节，共需存储空间5000个字节；而页而

9、大小为200个字节，数组占用25页。即a00,a0l,，a049,al0,all,，al49占用一页a20,a2l,，a249,a30,a3l,，a349占用一页a480,a48l,，a4849,a490,a49l,，a4949占用一页初始化数组是按行进行的，即第一页初始化完成进行第二页，一直到最后一页，共计25页，所以产生25次缺页中断。15、常用的页面置换算法有哪些？解1)最优置换算法当发生缺页时，当前内存中的这儿页中，有的页可能以后再也不用了，那么把这个页置换出去是最好的，如果当前内存中的几页都要使用，那么就选择一个最后用到的页并把它置换出去。先进先出置换算法当发生页而置换时，总是选择当

10、前系统中最早进入内存的那一页并把它置换出去。最近最久未用置换算法当发生缺页时，系统会选择当前内存页而中没有被使用时间最久的那一页，即最少使用的那一页，并将它置换出去。16、在一个请求分页存储管理系统中，一个作业的页而走向是4、3、2、1、4、3、5、2、3、2、1、5,当分配给该作业的物理块数分别为3、4时，试计算采用卜述页面淘汰算法时的缺页率（假设开始时内存中没有页而），并比较所得结果。1）最优页面置换算法2）先进先出置换算法3）最近最少使用置换算法解1）根据页面走向，使用最优置换算法时，页而置换情况如卜:页面走向432143523215144445252333333321111缺页YYYY

11、YYY缺页率为7/12o页面走向432143523215144445233333222411缺页YYYYY缺页率为5/12o2）使用先进先出置换算法，页面置换情况如卜:页面走向432143523215143214352124321435234321435缺页YYYYYYYYY缺页率为9/12页面走向432143523215143215243213432443缺页YYYYY缺页率为5/12o3）最近最久未用置换算法，页面置换情况如卜:页面走向432143523215143214352321524321435232134321435532缺页YYYYYYYYYY缺页率为10/12。页面走向4321

12、435232151432143523215243214352321343214355324432144453缺页YYYYYYY缺页率为7/12由上述结果可以看出，增加物理块数，可以降低缺页率。下面的引用串:K2、3、4、1、2、5、K2、3、4、5,对范围从16的页框,使用FIFO页面置换算法，确定其产生的缺页数目。画图表示缺页次数和页框数的关系，以说明Belady异常。解页面走向1234125123451123412312345缺页YYYYYYYYYYYY缺页12次页面走向1234125123451123412512345212341251234缺页YYYYYYYYYYYY缺页12次页面走向123412512345112341253421234125331234125缺页YYYYYYYYY缺页9次页面走向12341251234511234512345212345123431234512341234512缺页YYYYYYYYYY缺页10次页面123412512345走向11234521234312341251缺页YYYYY缺页5次页面走向123412512