操作系统概念复习资的料【8-10章】.ppt

3.在一分页存储管理系统，页面大小为4KB。已知某进程的第0、1、2、3、4页依次存在内存中的6、8、10、14、16物理块号,现有逻辑地址为12138 B, 3A5CH B ，分别求其所在的页号、页内相对地址、对应的物理块号以及相应的物理地址。 解：（1）已知页面大小4KB=4096B，页号p=INT[12138/4096]=2, 页内位移d=12138MOD4096=3946B 查页表可知页号2对应物理块号为10。由地址转换原理可得：块内位移等于页内位移。 故物理地址=10*4096+3946=44906B Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. （2）解法一： 已知页面大小4KB=4096 B，逻辑地址3A5CH B=14940 B。页号p=INT[14940/4096]=3, 页内位移d=14940MOD4096=2652 B，查页表可知页号3对应物理块号为14。由地址转换原理可得：块内位移等于页内位移。 故物理地址=14*4096+2652=59996 B=EA5CH B Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第9章 虚拟内存 明确按需调页的机制和过程 明确常用的页面置换算法及各自优缺点 了解帧分配的方法及最小帧数目的决定因素 明确系统颠簸的原因和现象 明确系统颠簸解决方法（工作集模型和页错误频率） 明确内存映射文件机制和内存映射I/O 了解内核内存分配的方法 了解虚拟内存管理中影响性能的其他因素（预调页、页大小、TLB范围、程序结构等） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 按需调页也叫请求分页，他是虚拟存储器的一种实现方法，所谓请求分页，就是在基本分页的基础上增加请求调页和页面置换两个功能的一种存储分配策略。 我们知道，在第8章的内存管理中，程序在执行过程中会被全部调入内存，事实上，这是不现实的，有很多程序本身比内存大，而我们使用虚拟存储管理可以很好地解决这一个问题。 虚拟存储管理即在开始时只将程序的一部分页装入内存中，其余的页放在外存。在程序的执行过程中，若要访问某一个外存中的页（缺页），那么就通过缺页中断向系统发出一个请求，请求把外存中的页调入内存（请求调页）。此时，若内存中有空闲区，则直接掉入需要的页。否则采用页面置换调入需要的页，调出不需要的页。 实现虚存管理必须要有相应硬件的支持 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 当需要向内存中调入页，而内存已经没有空间时，就需要使用页面置换算法： 1）最优页面置换算法：在内存中存在的这几页，有的可能已经不再需要了，把他们置换出去最好。如果内存中存在的这几页每一个页都要使用，那么把最后使用的页置换出去。P225 该算法缺页率低，但在每次选择调出的页时，需要扫描所有的页以判断哪个页使用，哪个页不使用，哪个页最后使用，开销大，不可能使用。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2）先进先出置换算法：把最早进入内存的那一页置换出去，该算法开销比较小，但“把最早进入内存的那一页置换出去”不科学，很少使用。 对于所有的置换算法，分配给进程的物理块越多，却也率越少。但有一个特殊，就是先进先出置换算法，对于先进先出置换算法，物理块数越多，缺页率越多； 这个现象被称为Belady异常。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3）最近最久未使用算法：将内存所有页面中没有被使用时间最久的那一页换出。 Least Res