c4_存储体系的.ppt

第四讲 存储体系;;;外存;4.1 存储管理的基本原理;连续分配存储管理方式;;;;固定分区(大小相同);;操作系统;动态分区分配算法 最先匹配法：按分区顺序的先后次序，从头查找，找到符合要求的第一个分区 该算法的分配和释放的时间性能较好，较大的空闲分区可以被保留在内存高端。 但随着低端分区不断划分而产生较多小分区，每次分配时查找时间开销会增大。 下次匹配法：按分区的先后次序，从上次分配的分区起查找（到最后分区时再回到开头），找到符合要求的第一个分区 该算法的分配和释放的时间性能较好，使空闲分区分布得更均匀，但较大的空闲分区不易保留。 最佳匹配法：找到其大小与要求相差最小的空闲分区 从个别来看，外碎片较小，但从整体来看，会形成较多外碎片。较大的空闲分区可以被保留。 最坏匹配法：找到最大的空闲分区 基本不留下小空闲分区，但较大的空闲分区不被保留。;覆盖和交换技术;;;;页式和段式存储管理; Load A data1 data1 3456;页式存储管理 将程序的逻辑地址空间和物理内存划分为固定大小的页或页面(page or page frame)，程序加载时，分配其所需的所有页，这些页不必连续。需要CPU的硬件支持。 优点： 没有外碎片，每个内碎片不超过页大小。 一个程序不必连续存放。 便于改变程序占用空间的大小。即随着程序运行而动态生成的数据增多，地址空间可相应增长。 缺点：程序全部装入内存，否则不能运行。;页号;0;页式管理的数据结构 进程页表：每个进程有一个页表，描述该进程占用的物理页面及逻辑排列顺序； 逻辑页号（本进程的地址空间）?物理页面号（实际内存空间）； 物理页面表：整个系统有一个物理页面表，描述物理内存空间的分配使用状况。 数据结构：位示图，空闲页面链表； 请求表：整个系统有一个请求表，描述系统内各个进程页表的位置和大小，用于地址转换，也可以结合到各进程的PCB里； ;0;简单页式管理的地址变换 指令所给出地址分为两部分：逻辑页号，页内偏移地址?查进程页表，得物理页号?物理地址 为缩短查找时间，可以将页表从内存装入到关联存储器(TLB)，按内容查找，即逻辑页号?物理页号 ;;程序通过分段划分为多个模块，如代码段、数据段、共享段。 可以分别编写和编译 可以针对不同类型的段采取不同的保护 可以按段为单位来进行共享，包括通过动态链接进行代码共享 优点： 没有内碎片，外碎片可以通过内存紧缩来消除。 便于改变进程占用空间的大小。 缺点： 进程全部装入内存。 ;B;简单段式管理的数据结构 进程段表：描述组成进程地址空间的各段，可以是指向系统段表中表项的索引。每段有段基址和段长度 系统段表：系统内所有占用段 空闲段表：内存中所有空闲段，可以结合到系统段表中;;页式管理与段式管理的比较;虚拟存储器;;;;;请求分页系统 在简单页式存储管理的基础上，增加请求调页和页面置换功能 由于只将部分程序装入内存，部分在磁盘上，故需对进程页表进行修改 在进程页表中添加若干项 标志位：存在位（内存页和外存页） 修改位：是否被修改过 访问统计：在近期内被访问的次数，或最近一次访问到现在的时间间隔 外存地址：指出该页在外存上的地址，共调入该页时使用;;;;;磁盘存储管理;磁盘性能简述;;磁盘调度算法;高速缓存管理;;;;;4.2 windows2000/XP内存管理;;地址空间的布局;应用程序代码 全程变量 每个线程堆栈DLL代??;;;;地址转换机制;;;;;用户空间内存分配方式;;;;;系统内存分配;缺页处理;;;;;工作集;;;物理内存管理;其他内存相关机制;;;;Windows2000/xp外存管理;分区;驱动程序;;;多重分区管理;;卷名字空间;;;4.4 Windows2000/xp高速缓存管理;;;高速缓存的结构;高速缓存的大小;高速缓存的数据结构;;高速缓存的操作;;;高速缓存支持例程;写阻塞