操作系统原理(西电版)PPT精品.pptVIP

存储保护 两种存储保护技术的区别 1、寄存器的设置不同； 2、判别式中用的判别条件不同 上下界寄存器保护法用的是物理地址 基址、限长寄存器保护法用的是程序的逻辑地址 对于合法的访问地址这两者的效率是相同的，对不合法的访问地址来说，上下界存储保护浪费的CPU时间相对来说要多些。 多道程序对换技术 以用户为单位独占内存 如何减少对换信息量？ 部分换出与恢复 提供虚存 问题的提出 物理存储器的结构是个一维的线性空间，容量是有限的。 用户程序结构： 一维空间 一个用户程序就是一个程序，并且程序和数据是不分离的； 二维空间 程序由主程序和若干个子程序（或函数）组成，并且程序与数据是分离的； n维空间 即一个大型程序，由一个主模块和多个子模块组成，其中，各子模块又由主程序和子程序（或函数）组成。 用户程序的大小，可能比内存容量小，也可能比内存容量大，有时候要大得多。 提供虚存 如何将与物理内存结构不同，且大于物理内存容量的用户程序装入运行？这就是提出研究虚拟存储器的原因，或称为虚拟存储技术发展的原动力。 提供虚存 虚拟存储器 为用户提供一种不受物理存储器结构和容量限制的存储器的技术称为虚拟存储器，或称虚拟存储技术。 它是用户编程时所使用的一种用户思维中的存储器，它可以是任何结构（一维线性空间、二维空间、乃至n维空间），并没有容量的限制。 现代计算机操作系统都采用了这种技术，使得用户编程序时不需要考虑物理内存的结构和容量，极大地方便了用户。 虚拟存储器需要大容量的外存储器的支持，或称物资基础。 虚拟存储器的基本特征 （1）虚拟扩充——不是物理上，而是逻辑上扩充了内存容量 （2）部分装入——每个作业（进程）不是全部一次性地装入内存，而是只装入其一 部分 虚拟存储器的基本特征 （3）离散分配——每个作业（进程）装入内存的那部分不必占用连续的内存空间，而是“见缝插针” 虚拟存储器的基本特征 （4）多次对换——在一个进程运行期间，它所需的全部程序和数据要分成多次调入内存 虚拟主存的优点 透明使用主存 方便存储保护 程序可浮动 充分利用主存 分页存贮管理 页式系统 页式地址变换 请调策略 淘汰策略 页式存储管理 页式系统应解决的问题 分区存储管理的主要问题是碎片问题。 在采用分区存储管理的系统中，会形成一些非常小的分区，最终这些非常小的分区不能被系统中的任何用户（程序）利用而浪费。 造成这样问题的主要原因是用户程序装入内存时是整体装入的，为解决这个问题，提出了分页存储管理技术。 分页的概念 程序地址空间分成大小相等的页面，同时把内存也分成与页面大小相等的块，当一个用户程序装入内存时，以页面为单位进行分配。页面的大小是为2n ,通常为1KB，2KB，nKB等。 页式地址变换 页表：虚页-物理块对照表 虚地址结构：页号+偏移 页式地址变换 分地址-查页表-合地址 页式地址变换 虚地址结构(程序字) 虚地址是用户程序中的逻辑地址，它包括页号和页内地址（页内位移）。 区分页号和页内地址的依椐是页的大小，页内地址占虚地址的低位部分，页号占虚地址的高位部分。 假定页面大小1024字节，虚地址共占用2个字节(16位) 页号 页内地址（位移量） P W 15 10 9 0 页式地址变换-虚地址结构 页式地址变换 页式地址变换 页式地址映射 虚地址（逻辑地址、程序地址）以十六进制、八进制、二进制的形式给出 将虚地址转换成二进制的数； 按页的大小分离出页号和位移量（低位部分是位移量，高位部分是页号）； 根据题意产生页表； 将位移量直接复制到内存地址寄存器的低位部分； 以页号查页表，得到对应页装入内存的块号，并将块号转换成二进制数填入地址寄存器的高位部分，从而形成内存地址。 页式地址变换 页式地址映射 虚地址以十进制数给出 页号＝虚地址％页大小 位移量＝虚地址 mod 页大小 根据题意产生页表； 以页号查页表，得到对应页装入内存的块号 内存地址＝块号×页大小＋位移量 请调策略 问题的提出 在页式存储管理提高了内存的利用效率，但并不为用户提供虚存，换句话说，当一个用户程序的页数大于当前总空闲内存块数时，系统就不能将该程序装入运行。即用户程序将受到物理内存大小的限制。为了解决这个问题，人们提出请求分页存储管理技术。 请调策略 请求分页概念 请求分页技术当一个用户程序要调入内存时，不是将该程序全部装入内存，而是只装入部分页到内存，就可启