《2016年自考工学类操作系统原理复习重点：虚拟存储器.doc》由会员分享，可在线阅读，更多相关《2016年自考工学类操作系统原理复习重点：虚拟存储器.doc（2页珍藏版）》请在三一文库上搜索。
1、2016年自考工学类操作系统原理复习重点：虚拟存储器2016年自考工学类操作系统原理复习重点：虚拟存储器 1、什么是虚拟存储器 虚拟存储器 是为“扩大”主存容量而采用的一种设计技巧，它利用作业在只装入部分信息时就可以执行的特性和程序执行中表现出来的局部性特性，借助于大容量的辅助存储器实现小主存空间容纳大逻辑地址空间的作业。 虚拟存储器的容量 由计算机的 地址结构决定。 2、虚拟存储器的实现原理 它的工作原理如下：首先把作业信息保留在磁盘上，当作业请求装入时，只将其中一部分先装入主存，作业执行中若要访问的信息不在主存中，则再设法将这些信息装入主存。 3、分页式虚拟存储器的实现 页式虚拟存储管理
2、是在 页式存储管理 的基础上实现的。首先把作业信息作为副本存放在磁盘上，作业执行时，把作业信息的部分页面装入主存储器，作业执行时若所访问的页面已经在主存中，则进行地址转换，得到绝对地址，否则产生“缺页中断”由操作系统把当前所需的页面装入主存。 4、常用的页面调度算法：FIFO、LRU、LFU 当主页中无空闲块时，为了装入一个页面，就必须按某种算法将主存中某个页调出，调入所需装入的页面。这就是页面调度。常用的算法有：先进先出调度算法、最近最少使用调度算法和最近最不常用调度算法。 特别要注意掌握的就是 LRU的算法 ，如何进行调度。 5、缺页中断率 如果作页执行中访问页面的总次数为A，其中有F次访问的页面尚未装入主存，则有F次缺页中断，f=F/A，这里的f就称为缺页中断率。影响缺页中断的因素有： 分配给作业的主存块数块数n f 页面的大小页面大小 f 程序编制方法局部化程度 f 页面调度算法 6、段式虚拟存储器的实现 段式虚拟存储管理 以 段式存储管理 为基础，在磁盘上保留作业的各个分段信息，作业执行时把需要执行的一段或几段装入主存。在实际使用中，也要进行查表和地址转换以及“缺段中断” 和调度工作。