chap9-存储(可讲可不讲)解答.ppt

9.1 存储管理基本概念 1、存储器配置 主存和辅存搭配使用 用存储技术和CPU寻址技术构成合理访问结构。构造原则： 访问速度匹配、容量和价格适当 “寄存器-内存-外存”配合 “寄存器-缓存-内存-外存”配合 程序要在两级或多级结构间有效、快速、正确的移动;典型微机存储器配置结构： 各类存储搭配使用，满足应用和价格需要。 向下逐层访问速度渐慢，容量渐大，价格逐渐便宜；;2、存储管理的基本任务 存储分配和回收 地址变换 存储共享和保护 存储器扩充 提高主存储器的利用率 ;1、逻辑地址空间（相对地址，虚地址） 用户的程序形成的目标代码，它所限定的地址范围是地址空间，此空间的地址单元编号是逻辑地址，形成相对地址关系： 首地址为0，其余地址相对于首址编址 不能使用逻辑地址在内存中读取信息;2、 物理存储空间（绝对地址，实地址）： 内存中存储单元的地址，该地址单元的集合称为物理地址空间,可直接寻址。 物理存储空间的大小是系统的内存容量，它构成的是一个线性空间，为适合程序使用要有相应的管理策略。 ;3、地址重定位：将程序中的逻辑地址转换为运行时机器直接寻址的物理地址过程是地址重定位。 重定位时还要进行地址转换，统称：地址映射。;原码、逻辑空间、物理空间的关系;9.3 常用存储管理技术;实现方式：;多分区连续分配：把内存分为一些大小相等或不等的分区，每个应用进程占用一个分区。OS占用一个分区。 特点：适用于多道程序系统和分时系统 支持多个程序并发执行 问题：可能存在内碎片和外碎片 内碎片---占用分区之内未被利用的空间 外碎片---占用分区之间难以利用的空闲分区（通常是小空闲分区）。;实现方式：;2. 覆盖和交换技术 覆盖原理：将一个程序的几个代码段或数据段，按照使用时间的先后覆盖式的占用公共内存空间。 交换原理：在程序并发执行时，将暂时不能执行的程序送到外存交换区，使用更大的内存空间装入新进程。;3、分页存储管理;2）静态分页管理; 进程页表：每个进程有一个页表，描述该进程占用的物理页面及逻辑排列顺序?? 逻辑页号（本进程的地址空间）－物理页面号. 请求表：整个系统有一个请求表，描述系统内各个进程的虚址空间页表个数及在内存中的位置。可以将它结合到各进程的PCB里。 ;页号; 存储页面表：用于指出内存中各页面是否被分配,及记载未分配页面有多少．可用位图或空闲链表示．;3）动态分页管理;4）分页管理地址变换;４、分段存储管理;2）分段管理实现方法;3）分段管理的地址变换; 利用程序运行的局部性原理。 程序装入内存时不必装入全部，只将需要的部分页或段读入内存就可让程序开始执行。 执行中，如果需要的指令或数据未在内存时（称为缺页或缺段），则由处理器通知操作系统将相应的页或段调入到内存，然后继续执行程序。 可采用虚拟页式、虚拟段式、虚拟段页式管理。;2. 局部性原理;3. 虚拟存储实现方法;2）段式虚拟存储管理 用分段存储管理的内存地址分配和地址变换方式进行管理。其虚拟地址结构和段表项如：;3）段页式虚拟存储管理;4. 虚拟存储中页面置换算法;a) 随机淘汰算法（Random Glongram) 按机器生成的随机数进行淘汰；一种最简单但无合理性可言的方法。 b) 最近最少使用算 法 (LRU, Least Recently Used);c) 先进先出法(FIFO) 认定先调入的页面没有新调入的页面被访问机率大（没有考证这种认定是否有道理）。 内存利用率较低,因为较早调入的页往往是经常被访问的页,且FIFO算法会出现Belady现象. ;FIFO算法的Belady现象 如果对一个进程未分配它所要求的全部页面，有时会出现分配的页面数增多，缺页率反而提高的异常现象。 Belady现象的描述：一个进程P要访问M个页，OS分配N个内存页面给进程P；对一个访问序列S，发生缺页次数为PE（S,N）。当N增大时，PE(S, N)时而增大，时而减小。 Belady现象的原因：FIFO算法的置换特征与进程访问内存的动态特征有矛盾。;Belady现象举例：;如果在内存中分配4个页面，则缺页情况如下：12次访问中有缺页10次；;d) 最近未使用算法(NRU, Not Recently Used);e) 最不常用算法(LFU, Least Frequently Used);f) 最佳算法(OPT, optimal);;不同置换算法的应用效果;;;UNIX的进程存储管理采用交换(swapping)和请求调页(demand paging)两种策略完成。; 进程的关键信息常驻内存，直到进程终止； 0号进程不断的从交换空间中换入，或