操作系统第5章习题带答案

第五章 一、问答题 1、简述页式虚拟存储管理的基本原理。 2、交换扩充了内存，因此，交换也实现了虚拟存储器。这句话对吗？ 不对。交换是把各个进程完整地调入内存，运行一段时间，再放回磁盘上。虚拟存储器是使进程在只有一部分在内存的情况下也能运行。交换是把整个进程换入换出主存。而虚拟存储器的基本思想是程序的大小可以超过物理内存的大小，操作系统把程序的一部分调入主存来运行，而把其他部分保留在磁盘上。故交换并未实现虚拟存储器。 3、简述虚拟存储器的实现原理。 4、简述快表的作用。 5、什么是紧凑？什么时候紧凑？ 6、比较存储管理中的连续分配和离散分配方式。 7、当系统中的地址空间非常大时（例如 32位），会给页表的设计带来什么问题？请给出一个方案并分析其优缺点。 答：会导致页表过长从而很难找到一块连续的存储空间存放页表，此外如果页表中的行不连续也会加大访问页表的查找时间。 可以用多级页表解决这个问题，将页表分页，离散地存储在不同区域，同时建立另一张页表映射原来页表的每一页。优点是不需要大块的连续空间，但并没有减少页表的空间，同时也增加了访存次数。 8、缺页中断和一般中断有什么区别？ 9、简述分页存储管理的基本思想和页表的作用。 10、交换扩充了内存，因此，交换也实现了虚拟存储器。这句话对吗？ 11、叙述简单 Clo ck 置换算法的实现方案。 12、解释静态重定位与动态重定位。 13、什么叫紧凑，什么时候紧凑？ 14、为了实现虚拟页式存储管理，页表应该包含哪些内容？ 15、页和段有哪些区别？ 16、覆盖技术和交换技术的特点是什么？ 17、简述分页和分段的区别。 18、什么是紧凑？什么时候紧凑？ 19、简述虚拟存储器的定义。 20、简述分页和分段的区别 21什么叫可重入代码？ 22、局部性原理可以体现在哪两个方面，其具体含义是什么？ 23、分页和分段的主要区别是什么？ 二、计算题 1、现有一分页虚拟存取管理系统，其页表保存在寄存器中。若有一个可用的空页或被替换的页未被修改，则它处理一个缺页中断需要8ms。如果被替换的页已被修改，则处理一个缺页中断需要20ms。内存存取时间为1μ s。假定70％被替换的页被修改过，为保证有效存取时间不超过2μ s，可接受的最大缺页率是多少？ 【分析】因为页表放在寄存器中，所以访问页表的时间可以忽略不计。则存取时间就包括内存存取时间和处理缺页中断的时间。 【答案】如果用P 表示缺页率，则有效访问时间不超...