os操作系统Chapter 06-2.ppt

6.4 外存资源管理 外存空间划分 静态等长，2i, 称为一块(block)，块是外存分配的基本单位，也是IO传输的基本单位。 外存空间分配 空闲块链(慢) 空闲块表(UNIX) 字位映像图 进程与外存对应关系 界地址 每进程占一组外存连续块； 采用交换技术，可将进程交换到外存。 页式 内存一页对应外存一块。 段式 每段占外存若干连续块，多个段之间在外存可以不连续。 段页式 内存一页，外存一块。 一个进程段中包含多个页，一个进程对应多个段。 6.5 虚拟存储器的基本概念 一、虚拟存储器的引入 1.常规存储器管理方式的特征 （1）一次性。作业在运行前需一次性的全部装入内存。 （2）驻留性。作业装入内存后，便一直驻留在内存中，直到作业运行结束。 2.局部性原理 1968年P.Denning指出：程序在执行时将呈现出局部性规律，即在一较短时间内，程序的执行仅限于某个部分；相应地，它所访问的存储空间也局限于某个区域。 3.虚拟存储器的定义 利用操作系统提供的请求调页功能，将程序的一部分调入内存，使程序可以继续运行，从用户角度看，该系统所具有的内存容量比实际的内存容量大得多，这只是用户的一种感觉，是虚的，这样的存储器称为虚拟存储器。 虚拟存储器的实现方法 1.虚拟页式存储管理系统 允许只装入部分页面的程序便启动运行，以后再通过调页功能及页面置换功能，陆续的把即将要运行的页面调入内存，同时把暂不运行的页面调出到外存。 2.虚拟段式存储管理系统 允许只装入若干段的用户程序和数据即可启动运行，以后再通过调段功能和段的置换功能，将暂不运行的段调出，同时调入即将运行的段。 3.虚拟段页式存储管理系统 6.5.1 虚拟页式存储系统 请求分页存储管理与分页存储管理在内存块的分配与回收，存储保护某方面都十分相似，不同之处在于地址重定位问题。在请求式分页存储管理的地址重定位时，可能会出现所需页面不在主存的情况，此时，系统必须解决以下两个问题： （1）当程序要访问的某页不在内存时，如何发现这种缺页情况？发现后应如何处理？ （2）当需要把外存上的某个页面调入内存时，此时内存中没有空闲块应怎么办？ 为了帮助操作系统对要置换出内存的页面进行选择，在页表中还可以增加一个引用位，以反映该页最近的使用情况。 一般来说，一个页表的表目通常可包括如下的数据内容： 各字段说明 外存块号，用于指出该页在外存上的地址，通常是物理块号，供调入该页时使用 访问权限，又称为状态位，用于指示当前页面是否已调入内存。若为1说明该页在内存中，为0说明在外存上，供程序访问时参考 内外标志，又称为访问字段，用于记录本页在一段时间内被访问的次数，或最近已有多长时间未被访问，提供给置换算法选择换出页面时参考。 修改标志，又称修改位。表示该页在调入内存后是否被修改过。由于内存中的每一页都在外存上保留一份副本，因此若未修改，在置换该页时就不需要将该页写回到外存上，以减少系统得开销和启动磁盘的次数；若已被修改，则必须将该页重写到外存上，以保证外存中所保留的始终是最新的副本 具体步骤： 找到被访问页面在外存的地址 在内存中找一个空闲页架 如果没有，按照淘汰算法选择一个内存页架； 将此内存页面写回外存，修改页表及页面分配表 读入所需的页面，修改页表及页架分配表 重新启动进程，执行被中断的指令 缺页中断机构 在请求分页系统中，每当所要访问的页面不在内存时，便要产生一缺页中断，请求操作系统将所缺之页调入内存。 缺页中断作为中断的一种，也要经历保护现场、分析中断原因、转入缺页中断处理程序进行处理、恢复现场等几个步骤。它与一般的中断有着明显的区别。 缺页中断与一般中断的区别 在指令执行期间产生和处理中断信号。通常CPU都是在一条指令执行完后去检查是否有中断请求到达，若有，便去响应，否则，执行下一条指令。然而，缺页中断是在指令执行期间，发现所要访问的指令或数据不在内存时产生和处理的。 一条指令在执行期间，可能产生多次缺页中断。系统中的硬件机构应能保存多次中断时的状态，并保证最后能返回到中断前产生缺页中断的指令处，继续执行。 地址映射机构 虚拟分页系统中的地址映射机构，是在分页系统的地址映射机构的基础上，再为实现虚拟存储器而增加了某些新的功能所形成的，如产生和处理缺页中断，以及从内存中换出一页的功能等等。 在进行地址映射时，首先去检索快表，试图从快表中找出所要访问的页。若找到，便修改页表项中的访问位。对于写指令，还须将修改标志置成1，然后利用页表项中给出的物理块号和页内地址，形成物理地址，地址映射过程到此结束。 地址映射机构 如果在快表中未找到该页的页表项，则应在到内存中去查找页表，再从找到的页表项中的访问权限，来了解该页是否已调入内存。其结果有两种情况： 该页