存储器层次结构讲义.ppt

存储保护的硬件支持 为了对操作系统的存储保护提供支持，硬件必须具有以下三种基本功能： 支持至少两种运行模式： 管理模式(Supervisor Mode) 用于完成操作系统各种功能的进程为系统进程，也称为内核(Kernel)进程、管理(Supervisor)进程。执行系统进程时处理器所处的模式称为管理模式(Supervisor Mode)，或称管理程序状态，简称管态、管理态、核心态 用户模式(User Mode) 完成非操作系统功能的进程称为用户进程，当系统运行用户进程时，处理器模式就是用户模式，或称用户状态、目标程序状态，简称为目态或用户态 使一部分CPU状态只能由系统进程写而不能由用户进程写（只能读）：这部分状态包括：User/Supervisor模式位、页表首地址、TLB等。OS内核可以用特殊的指令（一般称为管态指令）来写这些状态 提供让CPU在管理模式和用户模式相互转换的机制：“异常”和“陷阱”（系统调用）使CPU从用户模式转到管理模式；异常处理中的“返回”指令（return from exception）使CPU从管理状态转到用户状态 通过上述三个功能并把页表保存在OS的地址空间，OS就可以更新页表，并防止用户进程改变页表，确保用户进程只能访问由OS分配给的存储空间 通过程序重定位进行存储区域保护 把逻辑地址转换为实际的物理地址的过程称为“地址转换”或“程序重定位” 重定位方式： 静态：在装入前将所有地址全部转换为物理地址。 动态：靠硬件的地址转换机构来实现，在程序执行过程中动态进行地址转换。动态定位可实现程序在主存中的浮动。 程序重定位是通过逻辑地址加界（即加基准地址）来实现的 通过对程序生成的地址进行越界判断，可实现程序的保护 对程序生成的地址进行判断，若在界限内，则说明没有越界，否则访问越界 键保护和环保护方式进行存储区域保护 键保护方式 系统为每道作业设置一个保护键 为某作业分配主存时，根据它的保护键在页表中建立键标志 进程运行时，将程序状态寄存器中的键(程序键)和访问页的键（存储键）进行核对，相符时才可访问该块，如同“锁”与“钥匙”的关系 为使某块能被各进程访问，或某个进程可访问任何一块，规定键标志为0，此时不进行核对工作。例如，操作系统有权访问所有块，所以可让OS的程序状态字中的键为0 环保护方式 主存中各进程按其重要性分为多个保护级，各级别构成同心环 最内环的进程保护级别最高，向外逐次降低 内环进程可以访问外环和同环进程的空间，而外环不得访问内环进程空间 系统进程的保护级别高，环号小，而用户进程大都处于外环 Pentium采用该方案 第三讲小结 虚拟存储器是磁盘和主存之间的缓存管理机制，而不是一种物理存储器 引入虚拟存储器，使程序员可以在一个极大的存储空间写程序，无需知道运行程序的物理存储器有多大 虚拟存储器采用“按需调页”技术，把一部分程序调到主存，一部分存放在磁盘上 交换的块（称为页）比Cache-MM层次的块要大得多 采用全相联映射，通过页表实现逻辑地址和物理地址转换，由硬件实现 缺页处理由OS完成（cache miss处理由硬件实现） 采用Write Back写策略 页表中记录装入位、访问方式、使用情况、修改位、磁盘地址或页框号 经常使用的页表项放到特殊的Cache中，称为快表TLB 有分页式、分段式、段页式三种管理模式 两类存储保护形式 可利用程序重定位或其他存储保护方式进行地址越界判断 可利用访问方式进行存取权限的判断 本章总结1 存储器的分类 按存取方式分：随机、顺序、直接、相联 按存储介质分：半导体、磁表面、激光盘 按信息可更改性：可读可写、只读 按断电后可否保存：易失、非易失 按功能/容量/速度分：寄存器、Cache、主存（内存）、辅存（外存） 存储器的分层结构： 速度从快到慢、容量从小到大、价格从贵到便宜，按与CPU连接的距离由近到远的顺序，构成的分层次结构为： 寄存器→Cache→主存→磁盘→光盘、磁带 本章总结2 半导体随机存取存储器的组织 存储元（记忆单元）→存储芯片→存储模块（内存条）→存储器 存储器芯片与CPU的连接 地址线的连接：考虑芯片在字方向上扩展，低位用于芯片内地址、高位用于片选逻辑，送到片选信号译码器，译码输出连到芯片的片选信号引脚上。 数据线的连接：考虑芯片在位方向上扩展，分别连到位扩展的芯片上 控制线的连接：读/写信号、主存/IO访问信号等经过组合连到芯片相应的引脚。 只读存储器：MROM、PROM、EPROM、EEPROM、Flash ROM 多体交叉编址存储器 连续编址：按高位地址划分模块 交叉编址：按低位地址划分模块 * 字片式（单方向译码，一维地址驱动） 阵列中的位元排列与存储器中字的逻辑排