第6章+虚拟存储管理.pptVIP

【教学目标】 （1）了解虚拟存储器的概念 （2）理解请求分页存储管理方式和请求分段存储管理方式 （3）掌握各种页面置换算法的原理 【教学重点和难点】 （1）重点： 页面置换算法 （2）难点： 请求分页和请求分段存储管理方式 请求分页管理 1.原理 请求分段管理 请求段页式存储管理方式地址变换 Windows xp的存储器 Linux存储管理 判断题 1、一个虚拟的存储器,其地址空间的大小等于辅存的容量加上主存的容量。（ ） 2、在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空 ( )。 3、虚拟存储器的基本思想是把作业地址空间和主存空间视为两个不同的地址空间,前者称为虚存,后者称为实存。（ ） 4、在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销。 （ ） 5、虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。（ ） ●抖动预防方法 ●把工作集算法融入到处理机调度中 ● L=S准则 ●采用局部置换 ●挂起若干进程 “抖动”与加载控制 在多道程序环境下，并不是多道程序的度越高，系统吞吐量越大。 当CPU的利用率达到某一峰值后，若继续增加多道程度，将产生抖动，CPU利用率急剧下降。 只有驻留集足够大的进程才允许执行，从而也实现了加载控制 用以控制多道程序数。产生缺页的平均时间L等于系统处理缺页的平均时间 S时，CPU利用率最高。 将“抖动影响控制在小范围内 作业地址空间按逻辑意义划分成段，每段都有其对应的段号和段长，对分段数量和分段的长度没有限制。 内存空间采用多重动态分区的形式，分区的长度和位置没有限制。 段表将作业中的段对应于内存中的分区。有缺段机制。 ● 段名 段长 段的基址 存取方式 访问字段A 修改位M 存在位P 增补位 外存始址 存取方式：用于标志访问段的权限“只读，读写，执行”； 访问字段A：记录该段被访问的频繁程度； 修改位M：用于表示该段在内存是否被修改过； 存在位P：表示该段是否在内存； 增补位：表示该段在运行过程中是否有动态增长； 外存始址：存放该段在外存的存放地址。 1.段表的扩充 请求段式存储管理系统中的缺段中断机构、段的调入策略和置换算法等与请求页式管理系统类似。 2. 缺段中断机构 图 请求分段系统中的中断处理过程 3. 地址变换机构 图 请求分段系统的地址变换过程 L 间接地址 ● L=1：地址是间接地址，要动态链接，发出链接中断信号，转系统处理。 ● L=0：地址是直接地址，不需要动态链接。 间接字 动态链接的实现 ●装入时动态链接：在装入内存时，边装入边链接。 ●运行时动态链接：运行时，用到哪个模块，再链接哪个模块，用不到的模块可不装入内存。 ●当某段的指令是访问本段内的地址时，将其译成直接寻址指令。 ●当某段的指令是访问本段外的地址时，将其译成间接寻址指令，并将链接中断位L置1，设置链接中断处理程序。 实现动态链接对编译器的要求 动态链接过程 当程序执行到该指令时，由于L=1发出链接中断信号。 系统找到[0]段的1004号单元处的符号串”[X]|Y“，将[X]段调入内存，分配一个段号[X]=1同时找到Y=120后修改间接字，并置L=0。 中断返回后，执行指令，此时L=0为直接寻址指令。将1号段相对地址为120单元中的内容送到1号寄存器。 Windows xp要求存储器最低为64MB。 内存被划分为大小为4KB的页面。内存中可以存放多个用户任务的页面，因此，Windows支持多任务同时运行。 用户在编制程序时，其大小最高可达4GB（232=4GB），但在程序运行时，并不是全部程序都装入内存，而是只装入程序的部分页面来运行。 当需要装入新的程序页面而内存中又没有足够的空闲区域时，操作系统将内存中长期未使用的页面换出到辅助存储器上早已安排的页面（paging file）文件中，腾出空间后再将需要换进的页面调入。即页面置换。 无论用户任务需要多少内存空间，操作系统都能实现对它们的运行和控制。即Windows 支持虚拟存储器。 Linux系统也是将存储器空间划分成页面，根据进程运行时的需要来对页面进行换进、换出的。 同样在磁盘上也安排了交换区来与内存协调工作，以达到扩大内存的目的。 但是Linux系统的交换区多采用在硬盘上划分出一个指定区域来作为交换区，因此，交换区的大小不可变化。 ● —— ● 6 ● 7 ● 8 ● 9 作业 1.虚拟存储器的重要特征有（多次性 ），（对换性），（ ）和