<4D F736F F F696E74202D DB5DAB6FECAAEB6FEBDB22DCEA2D0CDBCC6CBE3BBFACFC8BDF8BCBCCAF5CAB5C0FDA3A8D2BBA3A92E >

Size: px

Start display at page:

Download "<4D F736F F F696E74202D DB5DAB6FECAAEB6FEBDB22DCEA2D0CDBCC6CBE3BBFACFC8BDF8BCBCCAF5CAB5C0FDA3A8D2BBA3A92E >"

听米
5 years ago
Views:

1 第二十二讲授课教师 : 陆俊林王箫音 2012 年春季学期

2 主要内容一实模式回顾二虚拟存储机制三保护模式四 64 位模式五多线程技术教材相关章节 : 微型计算机基本原理与应用 ( 第二版 ) 第 15 章 80x86/Pentium 保护模式原理与结构 1

3 主要内容一实模式回顾二虚拟存储机制三保护模式四 64 位模式五多线程技术 2

4 回顾 : 三种工作模式之间的转换从加电启动或复位到操作系统运行之前操作系统和应用程序的运行运行兼容 8086 程序加电启动实模式设置 PE=1 设置 PE=0 保护模式作业切换中断返回中断异常复位复位复位虚拟 8086 模式 * 注 :PE 即保护模式允许, 是 80x86 控制寄存器 CR0 中的控制位 3

5 回顾 : 实模式下物理地址的产生逻辑地址段寄存器段基值 (16 位 ) 移位器偏移量 (16 位 ) 物理地址 = 段基值 16+ 偏移量段基值 (16 位 ) 0000 地址加法器物理地址物理地址 (20 位 ) 4

6 分段式存储系统示意边界寄存器段边界 <_ 越界? MOV AX, [10H] 有效地址 + 物理地址当前段基址寄存器程序地址空间段基址存储器 5

7 分段式存储系统的特点存储器被划分为不同大小的段 (Segment) 必须为程序分配连续的存储器空间当程序需要较大的空间时, 难以充分利用若干个不连续的较小的段, 导致碎片问题严重 6

8 存储器碎片 (Memory Fragmentation) User 4&5 Arrive User 2&5 Leave Free OS Space OS Space OS Space User 1 16KB User 1 16KB User 1 16KB User 2 24KB User 2 24KB 24KB 32KB User 4 16KB 16KB User 4 16KB 16KB User 3 32KB User 3 32KB User 3 32KB 24KB User 5 24KB 24KB 7

9 如何缓解碎片问题? 分页式存储系统存储器被划分为固定大小的页 (Page) 可以为程序分配不连续的存储器空间当程序需要较大的空间时, 可以充分利用若干不连续的页面, 有效缓解碎片问题 8

10 主要内容一实模式回顾二虚拟存储机制三保护模式四 64 位模式五多线程技术 9

11 分页式存储系统示意 0xFFFFF 0xFFFFE 页 (Page) 9 虚拟地址空间 0x x x x x x x 物理存储器 10

12 虚拟页和页帧 ( 虚拟页号 ) virtual page number 虚拟页 (Virtual Page) 页帧 (Page Frame) page frame number ( 页帧号 ) 11

13 地址映射 (Mapping) 虚拟页到页帧的对应一个虚拟页只能对应到一个页帧一个页帧有可能和多个虚拟页对应如何管理地址映射? 12

14 页表 (Page Table) 页表由若干页表项组成页表项的内容通常包括 : 地址映射 : <virtual page number, page frame number> 读写权限 :Read/Write/Execute 访问情况 :Reference/Modify 每个进程都拥有独立的页表 13

15 页表如何存放页表所占用的存储空间与进程所使用的虚拟地址空间及系统中进程的数目成正比由于占用空间较大, 页表通常存放在主存中每次访存请求都要额外增加一次存储器访问 1 使用虚拟地址访问页表, 从页表项中获取物理地址 ( 额外的存储器访问 ) 2 使用物理地址进行存储器访问 14

16 分页式存储系统的访存过程示意页 (Page) 进程 1 的页表进程 1 虚拟地址空间进程 2 的页表存储器进程 2 虚拟地址空间 15

17 存储器容量的限制 20 世纪 60 年代初期, 很多应用程序所需要的地址空间已经大于存储器容量分页式存储系统的特点优势 : 能够有效缓解碎片问题不足 : 需要一次性地将程序的指令和数据全部加载到主存中, 才能开始执行程序 16

18 早期解决方法 :Overlay 实现方式编程时将程序划分为若干个相对完整的块通过编程指定这些块的加载顺序通过编程指定哪些块可以同时加载这给程序员进行编程带来很大的限制和负担 17

19 按需调页 (Demand Paging) 只有当 CPU 真正需要数据时, 才从二级存储中将需要的页面调入主存中主存只需要存放当前访问的页面, 程序就可以执行, 从而摆脱了主存容量对程序的限制 1962 年, 由曼彻斯特大学的 Tom Kilburn 提出, 并在 Ferranti 公司设计制造的 Atlas 计算机中实现 18

20 Atlas 计算机的存储系统结构 Effective Address Compare the effective address against all 32 PARs normal access page fault 缺页 Initial Address Decode Page Address Registers 主存 32 pages ROM 16 pages 2 subsidiary pages 二级存储 192 pages System Code System Data 19

21 缺页 (Page Fault) 处理步骤 1. 为引发缺页的虚拟地址 ( 简称缺页地址 ) 在主存中寻找空闲页帧 2. 如果没有空闲页帧, 选择主存中已使用的页帧作为替换页帧 3. 将替换页帧的数据回写二级存储或丢弃 4. 将缺页地址的数据从二级存储调入主存中已分配的物理页帧 ( 空闲页帧或替换页帧 ) 5. 在页表中建立缺页地址到物理页帧的映射关系 20

22 层级页表示例 Virtual Address Level1 Level2 Page Offset Page table + base register L1 Page Table Page Table Entry... + L2 Page Table Page Table Entry... Physical Address Page frame number Page Offset 21

23 对比 :Caching vs. Demand Paging Cache Main Memory Main Memory 二级存储 Caching Cache line Block(~32 bytes) Cache miss rate(1% to 20%) Cache hit(~2 cycles) Cache miss(~100 cycles) A miss is handled in hardware Demand Paging Page frame Page(~4K bytes) Page miss rate(<0.001%) Page hit(~100 cycles) Page miss(~5m cycles) A miss is handled mostly in software 22

24 虚拟存储的主要作用提供一种理想中的容量非常大的存储器多个进程的存储器空间总和可大于物理存储器每个进程的存储器空间可大于物理存储器提供各个进程存储区域之间的保护与共享将各个进程的数据和指令进行隔离和保护提供多个进程之间进行数据共享的机制对实际的物理存储器资源进行统一管理每个进程都可以视为独自占有物理存储器资源虚拟存储的主要代价 : 增加了地址转换过程 23

25 虚拟存储系统应用现状桌面计算机与服务器具有完备的支持按需调页的虚拟存储系统支持进程之间的存储保护与共享超级计算机具有地址转换与存储保护的支持有些不支持按需调页, 将程序的所有页面放入超大容量的主存, 目的是加快程序执行速度嵌入式系统的微控制器出于成本考虑, 不支持虚拟存储系统只在固定容量的存储器中运行定制的应用程序 24

26 主要内容一实模式回顾二虚拟存储机制三保护模式四 64 位模式五多线程技术 25

27 保护模式 (Protected Mode) 保护模式, 又可称为本性模式 (Native State), 及以上的微处理器的主要工作模式支持多任务支持设置特权级支持特权指令的执行支持访问权限检查可以访问 4GB 的物理存储空间引入了虚拟存储器的概念保护模式让操作系统加强了对应用软件的控制, 使得系统运行更安全高效 26

28 保护模式的主要特点存储器用逻辑地址空间线性地址空间和物理地址空间三种形式来描述寻址机制 : 需要通过描述符表的数据结构实现对存储器的访问段寄存器 : 保存内容为段选择符, 作为索引描述符表的变址寄存器来使用可以使用四级特权保护功能 27

29 段描述符 (Segment Descriptor) 存放一个段的信息的数据结构, 共 8 字节长存放信息包括 : 段基址段长 ( 段的字节数 ) 类型访问权限和其他属性信息有两种类型的段描述符 : 1 非系统段描述符 : 即应用程序段, 包括代码段数据段和堆栈段 2 系统段描述符 : 包括任务状态段 (Task State Segment) 和称作门 (Gates) 的特殊段描述符等 28

30 描述符表 (Descriptor Table) 把系统中的段描述符按线性表的形式来组织, 即构成描述符表 (Descriptor Table) 描述符表由操作系统建立维护和管理有三种类型的描述符表 : 1 全局描述符表 (GDT): 含有可供系统中所有任务使用的段描述符 2 局部描述符表 (LDT): 只含有与系统中某一个给定任务相关联的段描述符 3 中断描述符表 (IDT): 含有指出各中断服务程序位置及相关属性信息的段描述符 29

31 段选择符 (Segment Selector) 每个段描述符都有一个与之对应的段选择符在保护模式下,16 位段寄存器的内容即为段选择符, 指向定义段的段描述符 Index TI RPL Table Indicator 0 = GDT 1 = LDT Requested Privilege Level(RPL) 30

32 回顾 : 实模式下物理地址的产生逻辑地址段寄存器段基值 (16 位 ) 移位器偏移量 (16 位 ) 物理地址 = 段基值 16+ 偏移量段基值 (16 位 ) 0000 地址加法器物理地址物理地址 (20 位 ) 31

33 回顾 : 虚拟页和页帧 ( 虚拟页号 ) virtual page number 虚拟页 (Virtual Page) 页帧 (Page Frame) page frame number ( 页帧号 ) 32

34 保护模式下的寻址机制物理地址 (Physical Address) 信息在存储器中实际存放的地址 CPU 访问存储器时实际输出的地址逻辑地址 (Logical Address) 编程时所使用的地址保护模式下由段选择符和偏移量两部分构成线性地址 (Linear Address) 分段机制将逻辑地址转换为一维的中间地址, 这种中间地址称为线性地址 33

35 保护模式下物理地址的产生两级地址转换 : 1 逻辑地址经过分段部件转换, 得到线性地址 2 线性地址经过分页部件转换, 得到物理地址 34

36 特权级 (Privilege Level) 保护环 (Protection Ring) Level 0 ( 操作系统内核 ) Level 1 ( 操作系统服务 ) Level 2 ( 操作系统服务 ) Level 3 ( 应用程序 ) 35

37 特权级检查 CPL(Current privilege level) 当前特权级当前正在执行的程序或任务的特权级 DPL(Descriptor privilege level) 描述符特权级 RPL(Requested privilege level) 请求特权级分配给段选择符的特权级 MAX(CPL,RPL) DPL 36

38 主要内容一实模式回顾二虚拟存储机制三保护模式四 64 位模式五多线程技术 37

39 64 位虚拟存储管理使用 64 位虚拟地址的影响为程序员提供更大的编程空间为进程提供更大的寻址空间流水线中使用的地址宽度增加页表级数增加 TLB 表项宽度增加使用 64 位物理地址的影响支持更大的物理内存页表项宽度增加总线地址位宽增加 TLB 表项宽度增加 Cache 表项宽度增加当前处理器实际支持的虚拟地址和物理地址位宽往往不足 64 位 38

40 64 位体系结构实例 :AMD64 Long Mode:64 位虚拟存储管理 Legacy Mode:32 位虚拟存储管理兼容 32 位操作系统 39

41 AMD64 Long Mode 最大支持 64 位虚拟地址和 52 位物理地址处理器实际实现 48 位虚拟地址和 40 位物理地址 64-bit Mode 的特性不兼容 32 位应用程序不再支持段式存储管理 Support only a flat address space with single code, data, and stack space 支持页式存储管理 Compatibility Mode 的特性兼容 32 位应用程序仍旧支持段页式存储管理 40

42 AMD64 Long Mode 页式存储管理 48 位虚拟地址空间 : 四级页表结构页表项大小由 32 位时的 4 字节变为 8 字节 41

43 主要内容一实模式回顾二虚拟存储机制三保护模式四 64 位模式五多线程技术 42

44 单个串行程序提高性能的方法减少处理器周期时间电路设计体系结构提高指令级并行程度超标量编译分支预测减少程序的指令数目算法编译 43

45 多线程技术特性目标每个 CPU 能够执行多个线程目的保持 CPU 的繁忙, 提高 CPU 的利用率切换线程的时机等待 I/O 事件 Cache 失效 44

46 多线程处理器的设计方案显示多线程 (EMT) 单芯片多处理器 (CMP) 细粒度多线程 (FGMT) 粗粒度多线程 (CGMT) 同时多线程 (SMT) 隐式多线程 (IMT) 45

47 多线程技术特点比较单芯片多处理器细粒度多线程粗粒度多线程同时多线程 46

48 下讲预告下讲主题先进技术实例 - 硬件篇学习资料 47

49 谢谢! 48

提纲. 1 实验准备. 2 从实模式进入保护模式. 3 小结陈香兰 ( 中国科学技术大学计算机学院 ) 软件综合实验之操作系统 July 1, / 11

.. 软件综合实验之操作系统进入保护模式陈香兰中国科学技术大学计算机学院 July 1, 2016 陈香兰 ( 中国科学技术大学计算机学院 ) 软件综合实验之操作系统 July 1, 2016 1 / 11 提纲. 1 实验准备. 2 从实模式进入保护模式. 3 小结陈香兰 ( 中国科学技术大学计算机学院 ) 软件综合实验之操作系统 July 1, 2016 2 / 11 实验准备实验环境准备