|
虚拟存储器的实现原理 它的工作原理如下首先把作业信息保留在磁盘上当作业请求装入时只将其中一部分先装入主存作业执行中若要访问的信息不在主存中则再设法将这些信息装入主存 分页式虚拟存储器的实现 页式虚拟存储管理 是在 页式存储管理 的基础上实现的首先把作业信息作为副本存放在磁盘上作业执行时把作业信息的部分页面装入主存储器作业执行时若所访问的页面已经在主存中则进行地址转换得到绝对地址否则产生缺页中断由操作系统把当前所需的页面装入主存 常用的页面调度算法FIFOLRULFU 当主页中无空闲块时为了装入一个页面就必须按某种算法将主存中某个页调出调入所需装入的页面这就是页面调度常用的算法有先进先出调度算法( FIFO )最近最少使用调度算法( LRU )和最近最不常用调度算法( LFU ) 特别要注意掌握的就是 LRU的算法 如何进行调度 缺页中断率 如果作页执行中访问页面的总次数为A其中有F次访问的页面尚未装入主存则有F次缺页中断f=F/A这里的f就称为缺页中断率影响缺页中断的因素有 分配给作业的主存块数块数n↑ f↓ 页面的大小页面大小↑ f↓ 程序编制方法局部化程度↑ f↓ 页面调度算法 段式虚拟存储器的实现 段式虚拟存储管理 以 段式存储管理 为基础在磁盘上保留作业的各个分段信息作业执行时把需要执行的一段或几段装入主存在实际使用中也要进行查表和地址转换以及缺段中断 和调度(包括调出装入移动等)工作 [] [] [] [] [] |
