1305120411操作系统复习要点.pptVIP

4、虚拟存储器的基本概念 (1)为什么要引入虚拟存储器？ (2)虚拟存储器的特征：多次性、对换性和虚拟性。 (3)实现虚拟存储器的关键技术是什么？ 答：其关键技术是请求调页(段)技术和页（段）置换技术。 5、请求分页系统的基本原理 (1) 页表机制? (2)地址变换过程? (3)页面置换算法?(所有的页面置换算法都是必会的内容) 注：页面置换所谓的将逻辑页A置换为逻辑页B，是指 假定逻辑页A的内容（指令或者数据）现在放在物理页框F中，首先将F中的内容清空，然后将逻辑页B中的内容复制到物理页框F中。 6、在以进程为单位进行对换时，每次是否将整个进程换出？ 答：不是。因为： (1)从结构上讲，进程有程序段、数据段和进程控制块组成，其中进程控制块总有部分或全部常驻内存，不被换出。 (2)程序段和数据段可能正被其他进程共享，此时他们也不能被换出。 7、对于一个将页表存放在内存中的分页系统： (1)如果访问内存需要0.2us，则有效访问时间为多少？ (2)如果加一块表，且假定在快表中找到页表项的机率高达90%，则有效访问时间是多少？（假定查快表需要花的时间为0） 解：每次访问数据时，如不使用快表，则需访问内存两次，第一次访问内存中的页表，读出所需要的页对应的页号，然后再根据该页号形成的物理地址去取数据，导致第二次访问内存。使用快表时，若从能从快表中直接找到对应的表项，则可立即形成物理地址去访