第五章 虚拟存储器精要.ppt

操作系统原理 东北农业大学 王艳 第五章 虚拟存储器 5.1 虚拟存储器概述 第五章 虚拟存储器 5.1 虚拟存储器概述 第五章 虚拟存储器 5.1 虚拟存储器概述 第五章 虚拟存储器 5.1 虚拟存储器概述 第五章 虚拟存储器 5.1 虚拟存储器概述 第五章 虚拟存储器 5.1 虚拟存储器概述 第五章 虚拟存储器 第五章 虚拟存储器 5.2 请求分页存储管理方式 第五章 虚拟存储器 5.2 请求分页存储管理方式 第五章 虚拟存储器 5.2 请求分页存储管理方式 第五章 虚拟存储器 第五章 虚拟存储器 5.2 请求分页存储管理方式 第五章 虚拟存储器 5.2 请求分页存储管理方式 第五章 虚拟存储器 5.2 请求分页存储管理方式 第五章 虚拟存储器 5.2 请求分页存储管理方式 第五章 虚拟存储器 5.2 请求分页存储管理方式 第五章 虚拟存储器 5.2 请求分页存储管理方式 第五章 虚拟存储器 5.2 请求分页存储管理方式 第五章 虚拟存储器 5.2 请求分页存储管理方式 第五章 虚拟存储器 5.2 请求分页存储管理方式 第五章 虚拟存储器 5.3 页面置换算法 第五章 虚拟存储器 5.3 页面置换算法 第五章 虚拟存储器 5.3 页面置换算法 第五章 虚拟存储器 5.3 页面置换算法 第五章 虚拟存储器 5.3 页面置换算法 第五章 虚拟存储器 5.3 页面置换算法 第五章 虚拟存储器 5.3 页面置换算法 第五章 虚拟存储器 5.3 页面置换算法 第五章 虚拟存储器 5.3 页面置换算法 第五章 虚拟存储器 5.3 页面置换算法 第五章 虚拟存储器 5.3 页面置换算法 第五章 虚拟存储器 5.3 页面置换算法 第五章 虚拟存储器 5.3 页面置换算法 第五章 虚拟存储器 5.4 抖动与工作集 第五章 虚拟存储器 5.4 抖动与工作集 第五章 虚拟存储器 5.4 抖动与工作集 第五章 虚拟存储器 5.4 抖动与工作集 第五章 虚拟存储器 5.4 抖动与工作集 第五章 虚拟存储器 5.4 抖动与工作集 第五章 虚拟存储器 5.4 抖动与工作集 第五章 虚拟存储器 5.4 抖动与工作集 第五章 虚拟存储器 5.5 请求分段存储管理方式 第五章 虚拟存储器 5.5 请求分段存储管理方式 第五章 虚拟存储器 5.5 请求分段存储管理方式 第五章 虚拟存储器 习题课 第五章 虚拟存储器 习题课 第五章 虚拟存储器 习题课 第五章 虚拟存储器 习题课 第五章 虚拟存储器 习题课 第五章 虚拟存储器 习题课 （2）设页面走向为P=4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5，主存容量M=4， 置换算法采用FIFO。 缺页中断次数 F=10 缺页率 f=10/12=83% （3）设页面走向为P=4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5，主存容量M=3， 置换算法采用LRU。 缺页中断次数 F=10 缺页率 f=10/12=83% （4）设页面走向为P=4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5，主存容量M=4， 置换算法采用LRU。 5 练习 （1）设有一作业调用次序如下： 350? 250?210? 17? 450? 416? 201? 150?97? 20? 300? 400? 25?29 若页面大小为100字，主存300字，求LRU与FIFO算法缺页率 若页面大小为100字，主存400字，求LRU与FIFO算法缺页率 若页面大小为50字，主存300字，求LRU与FIFO算法缺页率 6 作业1 （1）设某程序有460行，内存访问序列按以下顺序进行，10，35，104，170，73，309，185，245，434，364 (1)设页面大小是一页100行，请给出访问顺序页面号 (2)该程序可用内存是200行，采用FIFO算法，f为多少？ (3)采用LRU算法，f为多少？ (4)采用OPT算法，f为多少？ 6 作业1 （2）内存访问序列按以下顺序进行，115，228，120，88，446，102，321，432，260，167，若第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，回答下列问题 (1)按FIFO算法，将产生多少次缺页中断，依次淘汰的页号都是什么？缺页中断率多少？ (2)按LRU算法，将产生多少次缺页中断，依次淘汰的页号都是什么？缺页中断率多少？ 1 多道程序度与处理机的利用率 5.4.1 多道程序度与“抖动” 2 产生“抖动”的原因 5.4.1 多道程序度与“抖动” 系统中运行的进程太多 分配