第4章 存储器系统.pptVIP

分页式虚拟存储系统特点 分页系统的特点 优点：实现简单，开销少。因为只有进程的最后一个零头（内部碎片）不能利用，故浪费很小 缺点：由于页不是逻辑上独立的实体，因此可能会出现如“一条指令跨页”等问题，使处理、管理、保护和共享等都不方便 分段式虚拟存储器 分段系统的实现 程序员或OS将程序模块或数据模块分配给不同的主存段，一个大程序有多个代码段和多个数据段构成，是按照程序的逻辑结构划分而成的多个相对独立的部分。 （例如，过程、子程序、数据表、阵列等） 段通常带有段名或基地址，便于编写程序、编译器优化和操作系统调度管理 段可作为独立逻辑单位被其他程序调用，以形成段间连接，产生规模较大的程序 分段系统将主存空间按实际程序中的段来划分，每个段在主存中的位置记录在段表中，并附以“段长”项 段表本身也是主存中的一个可再定位段 因为段本身是程序的逻辑结构所决定的一些独立部分，因而分段对程序员来说是不透明的（而分页对程序员来说是透明的） 段式虚拟存储器的地址映像 Faults (异常情况)： 缺段（段不存在）：装入位= 0 地址出界： 偏移量超出最大段长 保护违例：访问操作不符合访问方式指定类型 物理地址=段起始地址+段内偏移 段式虚拟存储器的地址变换图 1 根据程序号和寄存器组内容，找到在内存中的某个进程的段表 2 根据段号在这个段表中找到一项，其中就有该段的物理存储首地址 3 根据这一段的物理存储首地址和段内地址，即得到最终访问的物理地址 分段式存储系统特点 分段式系统的特点 优点：段的分界与程序的自然分界对应，故段具逻辑独立性，易于编译、管理、修改和保护，便于多道程序共享；某些类型的段（堆栈、队列）具有动态可变长度，允许自由调度以有效利用主存空间 缺点：段长各不相同，起、终点不定，变化很大，给主存分配带来麻烦，且易在段间留下许多空余的零碎空间，不好利用，造成浪费 （例如：一个长段调出后，调进一个短段就会造成碎区） 段页式存储器 段页式系统基本思想 段、页式结合。程序按模块分段，段内再分页，进入主存仍以页为基本单位 逻辑地址由段地址、页地址和偏移量三个字段构成 用段表和页表（每段一个）进行两级定位管理 段页式虚拟存储器的地址变换 1 根据基号和寄存器组内容，找到在内存中的某个进程的段表 2 根据段号在这个段表中找到一项，即为该段的页表首地址 3 根据页表首地址和段内页号，即找到了页表中的一项，其中包含物理页号 一个连续的逻辑段可能被分散在不连续的物理页中存放 存储保护的基本概念 什么是存储保护？ 为避免主存中多道程序相互干扰 操作系统程序和用户程序都需要保护 以下情况发生存储保护错 地址越界（转换得到的物理地址不属于可访问范围） 解决的方法：访问重定位、键保护、环保护 访问越权（访问操作与所拥有的访问权限不符） 解决的方法：页表中设定权限 访问属性的设定—数据段可指定R/W或RO；程序段可指定R/E或RO 最基本的保护措施： 规定各道程序只能访问属于自己所在的存储区和共享区 对于属自己存储区的信息：可读可写 对共享区或已获授权的其他用户信息：可读不可写 对未获授权的信息（如OS内核、页表等）：不可访问 通过程序重定位进行存储区域保护 重定位方式： 静态：装入物理内存前转换，OS将所有地址改为物理地址。 动态：靠地址转换硬件实现，即程序执行过程中动态进行转换。动态定位可实现程序在主存中的浮动。 程序重定位通过逻辑地址加界（即加基准地址）来实现 对程序生成的地址进行判断，若在界限内，则说明没有越界，否则访问越界（并不适合用于虚拟存储器技术） 键保护和环保护方式进行存储区域保护 键保护方式 每道作业（进程）设置一个保护键，并在页表中建立键标志 进程运行时，将用户程序的键（记录在PSWR中）和访问页的键（存储键）核对，相符时才可访问，如同“锁”与“钥匙”的关系 OS内核有权访问所有块，其程序状态字寄存器（PSWR）中的键为0 环保护方式（IA-32架构采用） 各进程按其重要性分为多个保护级，各级别构成同心环 OS负责分配进程的环号并记录在页表中 最内环的进程保护级别最高，向外逐次降低 最内环进程可以访问外环和同环进程的空间，而外环不得访问内环进程空间 存储保护的硬件支持 为了对操作系统的存储保护提供支持，硬件必须具有以下三种基本功能： （1）支持至少两种运行模式： 管理模式(Supervisor Mode) 用于完成操作系统各种功能的进程为系统进程，也称为内核(Kernel)进程、管理(Supervisor)进程。执行系统进程时处理器所处的模式称为管理模式(Supervisor Mode)，或称管理程序状态，简称管态、管理态、核心态 用户模式(User Mode) 完成非操作系统功能的进