操作系统 存储管理复习提纲
操作系统复习提纲
操作系统复习提纲第1章绪论1.操作系统的概念：操作系统是计算机的一个系统软件，管理和控制计算机系统中的硬件及软件资源、合理地组织计算机工作流程，以便有效利用这个资源为用户提供一个功能强大、使用方便和可扩充的工作环境，从而在计算机与用户之间起到接口作用2.操作系统的分类：批处理操作系统、分时操作系统、实时操作系统、网络操作系和分布式操作系统3.操作系统的功能：处理机管理、存储管理、设备管理、文件系统管理、用户接口4.操作系统的特征：虚拟、并发与共享、不确定性5.操作系统研究的几种观点：计算机资源的管理者、用户界面的观点、进程管理的观点第2章操作系统用户界面1.用户界面：系统调用界面、图形界面、命令界面2.作业：由程序、数据与作业说明书组成，作业控制块3.输入输出方式：、SPOOLING系统（与设备管理相结合）第3章*进程管理1.进程的基本概念：程序的顺序执行的特点：顺序、封闭、可再现性，多道程序系统中程序执行环境的特点：独立性、随机性、资源共享性 什么是并发，语句并发执行的条件；进程的定义，进程与程序之间的关系、区别？进程由三部分组成：进程控制块PCB、程序段、数据结构集；PCB的结构与作用；进程下下文的概念及其切换；2.进程的5种基本状态：初始态、执行状态、等待状态、就绪状态、终止状态；各状态之间的转换条件；3.进程控制原语：创建、撤销、阻塞、唤醒；4.进程互斥与同步进程间的直接制约、间接制约；什么是临界区，什么是进程互斥、进程同步；信号量，公用信号量、私用信号量，信号量的数值的取值，以及表示的含义。
信号量P操作、V操作的主要动作；PV操作实现互斥、同步；如何用PV操作解决生产者、消费者问题；（基本原则先同步，再互斥），通用PV操作分析解决生活中的互斥、同步问题如读写问题、哲学家进餐问题、司机售票员问题等。
5.进程通信的几种方式：主从式、会话式、消息或邮箱机制、共享存储区方式。
消息缓冲机制、管道通信的基本原理；6.死锁死锁的定义，产生死锁的根本原因、4个必要条件：互斥、不可剥夺、部分分配、环路条件死锁的排除方法：死锁预防；死锁避免（银行家算法）；检测和恢复；7.线程的定义，与进程的关系与区别；线程的分类：用户级线程、系统级（核心级）线程；第4章*处理机调度1.作业的四种状态，及其转换；作业与进程之间的关系。
计算机操作系统第四章存储器管理复习资料
第四章存储器管理第一部分教材习题（P159）15、在具有快表的段页式存储管理方式中，如何实现地址变换？答：在段页式系统中，为了便于实现地址变换，须配置一个段表寄存器，其中存放段表始址和段长TL。
进行地址变换时，首先利用段号S，将它与段长TL进行比较。
若S<TL，表示未越界，利用段表始址和段号来求出该段所对应的段表项在段表中的位置，从中得到该段的页表始址，并利用逻辑地址中的段内页号P来获得对应页的页表项位置，从中读出该页所在的物理块号b，再利用块号b和页内地址来构成物理地址。
在段页式系统中，为了获得一条指令或数据，须三次访问内存。
第一次访问内存中的段表，从中取得页表始址；第二次访问内存中的页表，从中取出该页所在的物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；第三次访问才是真正从第二次访问所得的地址中，取出指令或数据。
显然，这使访问内存的次数增加了近两倍。
为了提高执行速度，在地址变换机构中增设一个高速缓冲寄存器。
每次访问它时，都须同时利用段号和页号去检索高速缓存，若找到匹配的表项，便可从中得到相应页的物理块号，用来与页内地址一起形成物理地址；若未找到匹配表项，则仍须再三次访问内存。
19、虚拟存储器有哪些特征？其中最本质的特征是什么？答：虚拟存储器有以下特征：多次性：一个作业被分成多次调入内存运行，亦即在作业运行时没有必要将其全部装入，只需将当前要运行的那部分程序和数据装入内存即可；以后每当要运行到尚未调入的那部分程序时，再将它调入。
多次性是虚拟存储器最重要的特征，任何其他的存储器管理方式都不具有这一特征。
因此，认为虚拟存储器是具有多次性特征的存储器系统。
对换性：允许在作业的运行过程中进行换进、换出，也即，在进程运行期间，允许将那些暂不使用的程序和数据，从内存调至外存的对换区（换出），待以后需要时再将它们从外存调至内存（换进）；甚至还允许将暂不运行的进程调至外存，待它们重又具备运行条件时再调入内存。
操作系统复习存储器管理
第一章 存储器管理4.1 存储器的层次结构—存储器应容量大,便宜,速度跟上处理器4.1.1 多级存储器结构通常有三层,细分为六层,如图4-1, 越往上,速度越快,容量越小,价格越贵; 寄存器和主存又称可执行存储器,进程可直接用指令访问,辅存只能用I/O 访问;4.1.2 主存储器与寄存器1.主存储器---内存,保存进程运行时的程序和数据;CPU与外围设备交换的信息一般也依托于主存储器地址空间;为缓和访存速度远低于CPU 执行指令的速度,在计算机系统中引入了寄存器和高速缓存;2.寄存器---与CPU 协调工作,用于加速存储器的访问速度,如用寄存器存放操作数,或用地址寄存器加快地址转换速度等;4.1.3 高速缓存和磁盘缓存1.高速缓存---根据程序执行的局部性原理将主存中一些经常访问的信息程序、数据、指令等存放在高速缓存中,减少访问主存储器的次数,可大幅度提高程序执行速度;2.磁盘缓存---将频繁使用的一部分磁盘数据和信息,暂时存放在磁盘缓存中,可减少访问磁盘的次数;它依托于固定磁盘,提供对主存储器存储空间的扩充,即利用主存中的存储空间,来暂存从磁盘中读/写入的信息;4.2 程序的装入和链接多道程序运行,需先创建进程;而创建进程第一步是将程序和数据装入内存;将源程序变为可在内存中执行的程序,通常都要经过以下几个步骤：编译---若干个目标模块；链接---链接目标模块和库函数,形成装入模块；装入---图 4-2 对用户程序的处理步骤寄存器高速缓存主存磁盘缓存磁盘可移动存储介质CPU 寄存器主存辅存第一步第二步第三步内存4.2.1 程序的装入——无需连接的单目标模块装入理解装入方式1. 绝对装入方式Absolute Loading Mode ---只适用单道程序环境如果知道程序的内存位置,编译将产生绝对地址的目标代码,按照绝对地址将程序和数据装入内存;由于程序的逻辑地址与实际内存地址完全相同,故不须对程序和数据的地址进行修改;绝对地址：可在编译时给出或由程序员直接赋予;若由程序员直接给出,不利于程序或数据修改,因此,通常是在程序中采用符号地址,然后在编译或汇编时转换为绝对地址;2. 可重定位装入方式Relocation Loading Mode ---适于多道程序环境多道程序环境下,编译程序不能预知目标模块在内存的位置;目标模块的起始地址是0,其它地址也都是相对于0计算的;此时应采用可重定位装入方式,根据内存情况,将模块装入到内存的适当位置,如图4-3 作业装入内存时的情况 ;3.动态运行时装入方式Dynamic Run-time Loading ---适于多道程序环境可重定位装入方式并不允许程序运行时在内存中移动位置;但是,在运行过程中它在内存中的位置可能经常要改变,此时就应采用动态运行时装入方式;动态运行时的装入程序,在把装入模块装入内存后,并不立即把装入模块中的相对地址转换为绝对地址,而是把这种地址转换推迟到程序真正执行时才进行;因此,装入内存后的所有地址都仍是相对地址;问题：程序装入内存后修改地址的时机是什么4.3 连续分配方式4.3.3 动态分区分配——根据进程需要动态分配内存1. 分区分配中的数据结构1 空闲分区表—用若干表目记录每个空闲分区的分区序号、分区始址及分区的大小等数据项;2 空闲分区链--为实现对空闲分区的分配和链接,在每分区起始部分,设置前向指针,尾部则设置一后向指针;为检索方便,在分区前、后向指针中,重复设置状态位和分区大小表目;当分0内存空间区被分配后,把状态位由“0”改为“1”时,前、后向指针失去意义;图 4-5 空闲链结构2. 分区分配算法P1231首次适应算法first-fit —空闲分区链以地址递增次序链接 每次按分区链的次序从头查找,找到符合要求的第一个分区;2 循环首次适应算法—FF 算法的变种从上次找到的空闲分区位置开始循环查找,找到后,修改起始查找指针; 3 最佳适应算法—空闲分区按容量从小到大排序 把能满足要求的、最小的空闲分区分配给作业 4 最坏适应算法——空闲分区按容量从大到小排序 挑选最大的空闲区分给作业使用；5) 快速适应算法—根据容量大小设立多个空闲分区链表3. 分区分配操作1.分配内存请求分区u.size; 空闲分区m.size; m.size-u.size ≤size,说明多余部分太小, 不再切割,将整个分区分配给请求者；否则从该分区中划分一块请求大小的内存空间,余下部分仍留在空闲分区链;如图4-6 内存分配流程;2.回收内存1 回收区与插入点的前一空闲分区F1相邻：合并,修改F1大小;2 回收区与后一空闲分区F2相邻：合并,修改首地址和大小;3 回收区同时与前、后两个分区邻接：合并,修改F1大小,取消F2;4 回收区不邻接：新建表项,填写首地址和大小,并插入链表;如图前向指针N ＋20N 个字节可用后向指针N ＋2图 4-6 内存分配流程4.3.6 可重定位分区分配1．动态重定位的引入例：在内存中有四个互不邻接的小分区,容量分别为10KB 、30KB 、14KB 和26KB;若现有一作业要获得40KB 的内存空间,因连续空间不足作业无法装入;可采用的一种解决方法是：通过移动内存中作业的位置,以把原来多个分散的小分区拼接成一个大分区的方法,称为“拼接”或“紧凑;由于用户程序在内存中位置的变化,在每次“紧凑”后,都必须对移动了的程序或数据进行重定位;图 4-8 紧凑的示意4.3.7 对换即中级调度1. 对换Swapping 的引入(a ) 紧凑前(b ) 紧凑后“活动阻塞”进程占用内存空间；外存上的就绪作业不能进入内存运行;所谓“对换”,是指把内存中暂时不能运行的进程或者暂时不用的程序和数据,调出到外存上,以便腾出足够的内存空间；再把已具备运行条件的进程或所需要的程序和数据,调入内存;对换是提高内存利用率的有效措施;根据对换单位可分为：进程对换、页面对换和分段对换;为了能实现对换,系统应具备以下三方面功能：对换空间的管理、进程的换出与换入2. 进程的换出与换入1进程的换出选择阻塞且优先级最低的进程,将它的程序和数据传送到磁盘对换区上;回收该进程所占用的内存空间,并对该进程的进程控制块做相应的修改;2进程的换入找出“就绪” 但已换出到磁盘上时间最久的进程作为换入进程,将之换入,直至已无可换入的进程;4.4 基本分页存储管理方式前面的连续分配方案会形成许多“碎片”,“紧凑”方法可以解决碎片但开销大;是否允许进程离散装入 离散单位不同,称分页式存储和分段式存储;不具备对换功能称为“基本分页式”,支持虚拟存储器功能称为“请求基本分页式”;4.4.1 页面与页表1. 页面1 页面和物理块---将进程的逻辑地址空间分成若干个大小相等的片,称为页面,并为各页编号;相应地把内存空间分成与页面相同大小的若干个存储块,称为物理块,也同样编号;分配时,将进程中的页装入到物理块中,最后一页经常装不满一块而形成 “页内碎片”;2 页面大小---页面的大小应选择适中;页面太小,内存碎片减小,利用率高；但页表过长,占大量内存;页面较大,页表长度小；但页内碎片大;因此,页面的大小应选择得适中,且页面大小应是2的幂,通常为512 B~8 KB;2. 地址结构分页地址中的地址结构如下：31 12 11 0它含有两部分：页号P12～31位,最多有1M 页和页内位移量W0～11位,每页的大小4KB ； 对某特定机器,其地址结构是一定的;若给定一个逻辑地址空间中的地址为A,页面的大小为L,则页号P 和页内地址d 可按下式求得：MODL A d L A INT P ][=⎥⎦⎤⎢⎣⎡=3. 页表---实现从页号到物理块号的地址映射用户程序0 页1 页2 页3 页4 页5 页…n 页页表内存4.4.2 地址变换机构任务：将逻辑地址转换为物理地址；页内地址变换:因页内地址与物理地址一一对应, 可直接转换；页号变换：页表可实现从逻辑地址中页号到内存中物理块号的变换； 1．基本的地址变换机构a. 页表功能可由一组专门的寄存器实现原理；b. 页表大多驻留内存,系统中只设置一页表寄存器来存放页表在内存的始址和页表长度实际操作；c. 进程未执行时,页表始址和长度存放在PCB 中;执行时才将这两个数据装入页表寄存器中过程;图 4-12 分页系统的地址变换机构2. 具有快表的地址变换机构a. 仅用页表寄存器时,CPU 每存取一数据要两次访问内存页表-地址变换-数据；b. 为提高地址变换速度,可在地址变换机构中增设一具有并行查寻能力的特殊高速缓冲寄存器用以存放当前访问的那些页表项,称为“快表”;c. ->在CPU 给出逻辑地址,将页号P 送入快表 ->页号匹配,读物理块号后送物理地址寄存器->无匹配页号,再访问内存中页表,把从页表项中读出的物理块号送地址寄存器；同时,再将此页表项存入到快表中;->如快表已满,则OS 须找到一换出页表项换出; 为什么增加“快表”为了提高地址变换速度,可在地址变换机构中增设一个具有并行查寻能力的特殊高速缓冲寄存器,又称为“联想寄存器”Associative Memory,或称为“快表 “快表”有何缺点越界中断图 4-13 具有快表的地址变换机构4.5 基本分段存储管理方式4.5.1 分段存储管理方式的引入为什么引入推动内存从固定分配到动态分配直到分页存储,主要动力是内存利用率,而引入分段存储管理方式,主要是为了满足用户和程序员的下述一系列需要：1方便编程---把作业按逻辑关系划分为若干段,每段有自己的名字和长度,并从0开始编址;LOAD 1,A|<D>; STORE 1,B|<C>2 信息共享---段是信息的逻辑单位;为实现共享,存储管理应与用户程序分段的组织方式相适应;3 信息保护---对信息的逻辑单位进行保护,应分段管理;4 动态增长---分段存储能解决数据段使用过程中动态增长;5 动态链接---运行过程中动态调入以段为单位的目标程序;4.5.2 分段系统的基本原理1. 分段作业划分为若干段,如图4-16,每个段用段号来代替段名,地址空间连续;段的长度由逻辑信息长度决定,因而各段长度不等;其逻辑地址由段号段名和段内地址所组成,结构如下： 31 16 15 0该地址结构中,允许一个作业最多有64K 个段,每个段的最大长度为64KB;编译程序能自页表寄存器逻辑地址L 物理地址动根据源程序产生若干个段;2.段表,其中每段占一个表项,中;图4-16 利用段表实现地址映射3.分页和分段的主要区别1 页是信息的物理单位,分页是为提高内存的利用率,是为满足系统管理的需要;段则是信息的逻辑单位,分段是为了能更好地满足用户的需要;2 页的大小固定且分页由系统硬件实现；而段的长度不固定,通常由编译程序根据信息的性质来划分;3 分页的作业地址空间是一维的,程序只需一个地址记忆符；而分段的作业地址空间是二维的,程序员既需给出段名,又需给出段内地址;4.5.3 信息共享可重入代码纯代码:允许多个进程同时访问的代码;绝对不允许可重入代码在执行中改变,因此,不允许任何进程修改它;4.5.4 段页式存储管理方式1.基本原理---,,,4KB;作业空间内存空间子程序段数据段(a)段号(S)段内页号(P)页内地址(W)(b)主程序段图4-21 利用段表和页表实现地址映射4.6 虚拟存储器的基本概念前面各种存储器管理方式共同点：它们要求将一个作业全部装入内存后方能运行,于是出现了下面这样两种情况：1 有的作业很大,其所要求的内存空间超过了内存总容量,作业不能全部被装入内存,致使该作业无法运行;2 有大量作业要求运行,但由于内存容量不足以容纳所有这些作业,只能将少数作业装入内存让它们先运行,而将其它大量的作业留在外存上等待;4.5.1 虚拟存储器的引入1.常规存储器管理方式的特征1 一次性;将作业全部装入内存后方能运行,此外有许多作业在每次运行时,并非其全部程序和数据都要用到;一次性装入,造成了对内存空间的浪费;2 驻留性;作业装入内存后一直驻留,直至运行结束;尽管因故等待或很少运行,都仍将继续占用宝贵的内存资源;现在要研究的问题是：一次性及驻留性在程序运行时是否必需;2.局部性原理早在1968年, Denning.P就曾指出：1 程序执行时,除了少部分的转移和过程调用指令外,在大多数情况下仍是顺序执行的;2 过程调用将会使程序的执行轨迹由一部分区域转至另一部分区域,但经研究看出,过程调用的深度在大多数情况下都不超过5;3 程序中存在许多循环结构,这些虽然只由少数指令构成, 但是它们将多次执行;4 程序中还包括许多对数据结构的处理, 如对数组进行操作,它们往往都局限于很小的范围内;局限性主要表现在下述两个方面：1 时间局限性－由于循环操作的存在;如果程序中的指令或数据一旦执行,则不久以后可能再次访问;2 空间局限性－由于程序的顺序执行;程序在一段时间内所访问的地址,可能集中在一定的范围之内;3. 虚拟存储器定义---基于局部性原理程序运行前,仅须将要运行的少数页面或段装入内存便可启动,运行时,如果需要访问的页段尚未调入内存缺页或缺段,用OS提供请求调页段功能调入;如果此时内存已满,则还须再利用页段的置换功能,将内存中暂时不用的页段调至外存,腾出足够的内存空间后,再将要访问的页段调入;所谓虚拟存储器,是指具有请求调入功能和置换功能,能从逻辑上扩充内存容量的一种存储器系统;其逻辑容量由内存容量和外存容量之和所决定,其运行速度接近于内存,成本接近于外存;4.6.3 虚拟存储器的特征1)多次性---一个作业被分成多次调入内存运行,最初装入部分程序和数据,运行中需要时,再将其它部分调入;2)对换性---允许在作业的运行过程中进行换进、换出;换进和换出能有效地提高内存利用率;3)虚拟性---从逻辑上扩充内存容量,使用户所看到远大于实际内存容量;这是虚拟存储器最重要的特征和最重要的目标;4)离散性---是以上三个特性的基础,在内存分配时采用离散分配的方式;备注：虚拟性是以多次性和对换性为基础的,而多次性和对换性又必须建立在离散分配的基础上;4.7 请求分页存储管理方式4.6.1 请求分页中的硬件支持---页表、缺页中断和地址变换请求分页系统是在分页的基础上,增加了“请求调页”和“页面置换”功能,每次调入和换出基本单位都是长度固定的页,实现比请求分段简单;1．页表机制---将用户地址空间中的逻辑地址变换为内存空间中的物理地址,因只将部分调入内存,需增设若干项;在请求分页系统中的每个页表项如下所示：1 状态位P：该页是否已调入内存,供访问时参考;2 访问字段A：记录一段时间内本页被访问的频率,供选择换出页时参考;3 修改位M：页在调入内存后是否被修改过,供置换页面时参考;4 外存地址：指出该页在外存上的地址,即物理块号,供调入该页时参考;4.7.2 内存分配策略和分配算法1.最小物理块数的确定是指能保证进程正常运行所需的最小物理块数,当系统为进程分配的物理块数少于此值时,进程将无法运行;进程应获得的最少物理块数与计算机的硬件结构有关;对于某些简单的机器,所需的最少物理块数为2,分别用于存放指令和数据,间接寻址时至少要有三块;对于某些功能较强的机器,因其指令本身、源地址和目标地址都可能跨两个页面,至少要为每个进程分配6个物理块,以装入这些页面;2. 物理块的分配策略请求分页系统的两种内存分配策略：即固定和可变分配策略；两种置换策略：即全局置换和局部置换;可组合出以下三种策略;1 固定分配局部置换Fixed Allocation, Local Replacement--每进程分配一定数目的物理块,在整个运行期间都不再改变,换入换出都限于这些物理块;每个进程物理块难以确定,太多太少都不好2 可变分配全局置换Variable Allocation, Global Replacement --每进程分配一定数目的物理块,OS 保持一空闲物理块队列;进程缺页时,摘下一空闲块,并将该页装入;3 可变分配局部置换Variable Allocation, Local Replacemen －－每进程分配一定数目的物理块;进程缺页时,只允许从该进程内存页中选出一页换出;若缺页中断频繁,再为该进程分配若干物理块,直至缺页率减少；若缺页率特低,则减少该进程的物理块数,应保证缺页率无明显增加;3. 物理块分配算法1 平均分配算法－－将所有可供分配的物理块,平均分配给各个进程; 例如,有100个物理块,5个进程,每进程可分20个物理块;未考虑到各进程本身的大小;2 按比例分配算法－－根据进程的大小按比例分配物理块;共n 个进程,每进程页面数为si,则页面数的总和为：设可用的物理块为m,每进程分到的物理块数为bi,有：3 考虑优先权的分配算法－－为了照顾重要、紧迫的作业尽快完成,为它分配较多的空间;通常采取：把可供分配的物理块分成两部分：一部分按比例分给各进程；另一部分根据优先权分给各进程;有的系统是完全按优先权来分配;4.7.3 调页策略1. 何时调入页面1 预调页策略缺页前 ：页面存放连续,用预测法一次调入多个相邻页,预测成功率仅为50％;2 请求调页策略缺页时：运行中,发现不在内存,立即请求,由OS 调入;2. 从何处调入页面请求分页系统中外存分为两部分：文件区和对换区;这样,当发生缺页请求时,系统应从何处将缺页调入内存：1 系统拥有足够的对换区,可以全部从对换区调入所需页面;在进程运行前,须将有关的文件拷贝到对换区;2 系统缺少足够的对换区,这时凡是不会被修改的文件,都直接从文件区调入,由于它们未被修改而不必换出;但对于可能被修改的部分,换出时调到对换区,以后需要时,再从对换区调入;3 UNIX 方式;凡是未运行过的页面,都应从文件区调入；曾运行过但已换出的页面,放在∑==ni iS S 1m SS b ii ⨯=对换区,下次应从对换区调入;4.8 页面置换算法当进程运行时,所访问的页面不在内存而需要将他们调入内存,但内存无空闲时,需要选择一页面换出到对换区,选择算法即页面置换算法;算法评价：页面置换频率低,调出页面将不会或很少访问;4.8.1 最佳置换算法和先进先出置换算法1. 最佳Optimal 置换算法由Belady 于1966年提出的一种理论上的算法;原理：其所选择的被淘汰页面,将是以后永不使用的, 或是在最长未来时间内不再被访问的页面;特点：通常可获得最低的缺页率,但由于进程运行不可预知而无法实现,用来评价其他算法;假定系统为某进程分配了三个物理块,并考虑有以下的页面号引用串：7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1进程运行时,先将7,0,1三页装入内存;当进程要访问页面2时,将会产生缺页中断,此时OS 根据最佳置换算法,将选择页面7予以淘汰;共发生6次页面置换;图 4-25 利用最佳页面置换算法时的置换图 2. 先进先出FIFO 页面置换算法---总是置换最先进入内存的页面;用FIFO 算法共发生12次页面置换;该算法与进程的实际运行规律不相符,有些页面经常被访问全局变量,常用函数;图 4-26 利用FIFO 置换算法时的置换图4.8.2 最近最久未使用Least Recently Used LRU 置换算法1. LRU置换算法 ---在无法预测各页面将来使用情况下,利用“最近过去”作为“最近将来”的近似选择最近最久未使用的页面予以淘汰;用LRU 算法共发生9次页面置换;引用率70770170122010320304243230321201201770101页框(物理块）203图 4-27 LRU 页面置换算法2. LRU 置换算法的硬件支持LRU 算法比较好,但为了快速知道哪一页是最近最久未使用的页面,需要硬件支持：寄存器或栈;1 寄存器为了记录某进程在内存中各页的使用情况,须为每个页面配置一个移位寄存器,可表示为：原理：进程访问某物理块时,先将寄存器的Rn-1位设成1;此时,定时信号将每隔一定时间将寄存器右移一位;若将n 位寄存器的数看做是一整数,那么,具有最小数值的寄存器所对应的页面,就是最近最久未使用的页面;例：某进程在内存中有8个页面,为每页面配置一8位寄存器时的LRU 访问情况,如图4-28图 4-28 某进程具有8个页面时的LRU 访问情况2 栈--利用栈来保存当前使用的各页面的页面号;原理：每当进程访问某页面时,便将该页面的页面号从栈中移出,将它压入栈顶;因此,栈顶始终是最新被访问页面的编号,而栈底则是最近最久未使用页面的页面号;假定现有一进程所访问的页面的页面号序列为：4,7,0,7,1,0,1,2,1,2,6随着进程的访问,栈中页面号的变化情况如图4-29所示;在访问页面6时发生了缺页,此时页面4是最近最久未被访问的页,应将它置换出去;LRU 算法较好,但要求较多硬件支持, 实际使用接近LRU算法－Clock 算法;图引用率70770170122010323104430230321013201770201页框2304204230230127127011474074704170401741074210741207421074621074-29 用栈保存当前使用页面时栈的变化情况。
操作系统复习提纲与要点
《操作系统》复习提纲与要求一、《操作系统》试题类型二、《操作系统》重点和难点三、《操作系统》各章节复习一、《操作系统》试题类型计算机专业：1.填空题2.选择题3 判断题4.简答题5应用题二、《操作系统》重点和难点第1章操作系统引论内容概要：1. 操作系统的目标2. 操作系统的发展过程3. 操作系统的特征和服务4. 操作系统的功能5. 操作系统的进一步发展重点：1. 操作系统的目标2. 操作系统的特征和服务第2章进程管理内容概要：1.前趋图和程序执行2.进程的描述3.进程的控制4.线程的基本概念重点：1.进程的描述2.进程的控制3.线程的基本概念进程的同步与通信内容概述：1.进程同步的基本概念2.信号量机制3.经典进程同步问题4 .进程通信重点：1.进程同步的基本概念2.信号量机制3.经典进程同步问题4.进程通信第2章处理机调度和死锁内容概要：1.调度的类型和模型2.调度算法3.死锁的基本概念4.死锁的预防和避免5.死锁的检测和解除重点：1.调度的类型和模型2.调度算法3.死锁的基本概念4.死锁的预防和避免5.死锁的检测和解除第3章存储器管理内容概要：1.程序的装入和链接2.连续分配存储管理方式3.分页存储管理方式4.分段存储管理方式重点：1.连续分配存储管理方式2.分页、分段存储管理方式第3章虚拟存储器内容概要：1.虚拟存储器的基本概念2.请求分页式存储管理方式3.页面置换算法4.请求分段存储管理方式重点：1. 虚拟存储器的基本概念2.请求分页式存储管理方式3.页面置换算法4磁盘存储器管理第4章文件管理内容概要:1.文件和文件系统2.文件逻辑结构3.目录管理4.文件共享5.文件保护重点：1.文件和文件系统有关概念2.文件逻辑结构的类型和文件的检索3.目录管理4.文件共享和文件的保护第5章设备管理内容概要：1.I/O系统的组成2.I/O控制方式3.缓冲管理4.设备分配5.设备处理6. 磁盘存储器管理重点：1.I/O控制方式2.缓冲管理3.设备分配和处理回目录三、各章节复习第1章操作系统引论1.操作系统的目标是：（1）方便性（2）有效性（3）可扩充性（4）开放性。
操作系统复习提纲
操作系统复习提纲第一章操作系统引论1.操作系统的定义，操作系统的组成2.实时系统与分时系统的有什么异同点第二章作业管理1.什么是作业、作业步，从调度的角度可把作业分成那两大类2.操作系统为用户提供的两个接口是什么3.什么是系统调用4.分别用先来先到、短作业优先、最高相应比优先调度算法，完成下表，并算出三个进程的平均周转时间，平均带权周转时间。
第三章并发程序和进程1.什么是进程, 进程的基本状态和有那些, 进程状态之间的演变由什么原因造成2.比较进程与程序的区别，3.进程的实体由什么构成，常用的进程调度算法有那些4.什么是原语,它有什么特点.用于进程控制的原语有那些5.解释概念: 互斥、同步、临界资源6.怎样利用信号灯和P.V操作解决进程的同步、互斥、生产者---消费者问题7.用P、V操作实现图1中8个进程的同步。
11 .图2中三个进程get 、copy 和put 对两个缓冲区s 、t 进行操作，缓冲区每次可存放一个数据。
get 负责把数据写入s ，copy 负责把数据从s 读出并写入t ，put 负责把数据从t 取出。
用P 、V 操作实现这三个进程之间的同步。
12. 什么是线程，进程和线程有什么不同，引入线程的目的是什么13. 什么是死锁，死锁产生的原因是什么。
14. 产生死锁的四个必要条件是什么第四章 存储管理1. 分区存储管理中的碎片是指什么，拼接技术用于解决什么问题2. 在页式存储管理中怎样完成页式地址变换3.系统中内存有两块空闲区，F1 ：100K 、 F3：50K ，设作业 ：A （30K ）、B （70K ）、 C （50K ）作业按A 、B 、C 的请求顺序，分别采用最优、最佳、最坏适应法三种分配策略 能否接纳三个作业，画出内存分配后的示意图。
作业按C 、A 、B 的请求顺序，分别采用最优、最佳、最坏适应法三种分配策略， 能否接纳三个作业，画出内存分配后的示意图。
512 3 4 6 7 8 图一图2 get copy put4.某作业采用离散分配方式。
操作系统复习提纲（大全五篇）
操作系统复习提纲（大全五篇）第一篇：操作系统复习提纲3．什么是操作系统？操作系统在计算机中的主要作用是什么？操作系统：管理系统资源、控制程序执行、改善人机界面、提供各种服务，并合理组织计算机工作流程和为用户方便有效地使用计算机提供良好运行环境的一种系统软件。
a>服务用户观点——操作系统作为用户接口和公共服务程序 b>进程交互观点——操作系统作为进程执行的控制者和协调者 c>系统实现观点——操作系统作为扩展机和虚拟机d>资源管理观点——操作系统作为资源的管理者和控制者10．试述系统调用与函数（过程）调用之间的主要区别。
a>调用形式和实现方式不同。
函数调用所转向的地址是固定不变的，但系统调用中不包括内核服务例程入口地址，仅提供功能号，按功能号调用；函数调用是在用户态执行，只能访问用户栈；系统调用要通过陷阱设置，从用户态转换到内核态，服务例程在内核态执行并访问核心栈。
b>被调用代码的位置不同。
函数调用是静态调用，调用程序和被调用代码处于同一程序内，经链接后可作为目标代码的一部分，这是用户级程序当函数升级或者修改时，必须重新编译和链接；系统调用是动态调用，系统调用的服务例程位于操作系统中，这是系统级程序，这样当系统调用的服务例程升级或修改时与调用程序无关，而且调用程序的长度大为缩减，能减少其所占用的内存空间。
c>提供方式不同。
函数调用通常有编程需要提供，不同语言所提供的函数功能、类型和数量可以不同；系统调用由操作系统提供，一旦操作系统设计好，系统调用的功能、类型和数量便固定不变。
15．什么是多道程序设计？多道程序设计技术有什么特点？多道程序设计是指允许多个作业（程序）同时进入计算机系统的内存并启动交替计算的方法。
特点：多道性、宏观并行、微观串行。
19．在分时系统中，什么是响应时间？它与哪些因素有关？响应时间：从交互式进程提交一个请求（命令）直到获得响应之间的时间间隔。
操作系统复习提纲
《操作系统》复习提纲第1章引言学习重点：（1）什么是操作系统，操作系统在计算机系统中的作用；操作系统的设计目标（2）操作系统的形成和五大类型（批处理操作系统、分时操作系统、实时操作系统、网络操作系和分布式操作系统）（3）操作系统的五大功能（作业管理、文件管理、存储管理、设备管理和处理机及进程管理（4）操作系统的属性：响应比、并发性（共行性）、信息的共享、保密与保护、可扩充性、可移植性、可读性、可“生成”性、可测试性、安全可靠性等要求：（1）牢固掌握操作系统的定义：计算机操作系统是方便用户、管理和控制计算机软、硬件资源的系统（或程序集合）；清楚地了解操作系统所处的地位：是裸机之上的第一层软件，是建立其他所有软件的基础。
（2）牢固掌握操作系统目前有五大类型（批处理、分时、实时、网络和分布式）和五大主要功能：界面管理、文件管理、存储管理、设备管理、进程管理。
（3）理解衡量操作系统优劣的属性：响应比、并发性（共行性）、信息的共享、保密与保护、可扩充性、可移植性、可读性、可“生成”性、可测试性、安全可靠性等。
（4）研究操作系统面对用户的服务观点和系统内部的管理观点。
即为用户提供方便而安全的工作环境，体现“用户至上”、“服务至上”的原则；内部管理采用中断、通道、串行、并发、并行和本地远地通信等分设的各种管理部门机构，；里外协作分工组织，力争达到“多快好省”。
（5）考虑到CPU与外部设备在速度方面的差异，采用硬通道、缓冲区、多种队列和多种调度算法，以“小步快跑”等策略管理和控制计算机资源，平衡协调为用户服务。
（6）了解现代操作系统为用户提供的三种使用界面：命令界面、系统调用界面和图形界面。
一般用户通过命令、图形方式控制，编程人员通过系统调用方式控制计算机。
习题1、教材中介绍了学习“操作系统”要记住最精髓的两句话，是什么？答：计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件（或程序集合）；操作系统目前有五大类型（批处理、分时、实时、网络和分布式）和五大功能（作业管理、文件管理、存储管理、设备管理和进程管理）。
操作系统复习提纲_简(个人整理版)
操作系统复习提纲第一部分绪论1.操作系统在计算机系统中的地位和作用答：（1）地位：操作系统进行资源分配，充当着计算机系统大管家的角色。
（2）作用：操作系统是计算机系统中的一个系统软件，是一些程序模块的集合。
它们能控制和管理计算机系统内各种硬件和软件资源，合理、有效地组织计算机系统的工作，为用户提供一个使用方便、可扩展的工作环境，从而起到连接计算机和用户的接口作用。
2.操作系统的五大功能模块 basic function modules答：1.处理机管理：进程管理，调度；2.存储管理（内存分配、存储保护、内存扩充）；3.设备管理（通道、控制器、输入输出设备的分配与管理，设备独立性）；4.信息管理（文件系统管理）；5.用户接口（程序一级的接口、作业一级的接口）。
3.现代操作系统的四大特征 characteristic答：（1）并发性；（2）共享性；（3）虚拟性；(4)异步性；4.操作系统的三个基本类型及其特点答：（1）多道批处理系统。
优点：资源利用率高，系统吞吐量大；缺点：平均周转时间长，无交互能力；（2）分时系统：将处理机的时间分成很短的时间片(time slice)，以时间片为单位轮流分配给各联机用户（作业）使用。
减小响应时间，提高交互能力；特点：1.人机交互性好：在调试和运行程序时由用户自己操作;2.共享主机：多个用户同时使用；3.用户独立性：对每个用户而言好象独占主机；（3）实时系统：系统能及时地响应外部请求，在规定时间内完成对该事件的处理。
特点：1.有限等待时间；2.有限响应时间；3. 用户控制可靠性高；4.系统出错处理能力强；5.多道程序设计技术及其本质答：（1）多道程序设计技术：1.用户提交的作业先放在外存排成队列，等待运行。
2.由作业调度程序对外存的一批作业，根据其对资源的要求和一定的调度原则，调入几个作业进入内存，交替运行，共享系统中的资源。
3.特征：1.多道性：内存可同时驻留多道程序；2.无序性：作业进入内存顺序与完成顺序无对应关系；3.调度性：作业经过两次调度；（2）本质：1.多道: 计算机内存中同时存放多道相互独立的程序。
操作系统复习提纲（DOC）
操作系统复习提纲（DOC）操作系统复习提纲第⼀章1.处理器的组成：运算器，寄存器，控制器，⾼速缓存。
2.处理器的典型寄存器中保存的内容及作⽤，如PC,IR,PSW。
数据寄存器：存储程序员指派的内容地址寄存器：存储指向数据或指令的地址，也可以是指向⼀个地址的指针。
程序计数器PC：存储处理器下⼀条将要执⾏的指令的地址指令寄存器IR ：存储处理器下⼀条将要执⾏的指令的内容程序状态字PSW：存储指令执⾏结果表现的各种状态中断寄存器：保存与中断管理有关的信息和状态字3.处理器的运⾏状态。
a.特权级别的处理器状态，运⾏特权指令b.⼀般级别的处理器状态，运⾏⼤部分指令4.处理器中的MMU是什么？在系统执⾏指令时起何作⽤？MMU是内存管理单元，它是中央处理器（CPU）中⽤来管理虚拟存储器、物理存储器的控制线路，同时也负责虚拟地址映射为物理地址，以及提供硬件机制的内存访问授权。
5.系统中多级存储器有哪些特征。
保持⾦字塔配置结构，逐级向下价格便宜、访问速度慢具有⾼速缓存的主存储器访问机制（图1-16 P23）过程：（1）当处理器需要读取主存中的⼀个字时，⾸先要查寻该字是否在cache中。
（2）若在其中，就从中读出，这样就完成了⼀次内存访问操作。
（3）若不在cache中，要先从主存中查找所需要读取字的位置，然后将该字所在位置的⼀块数据读到cache中，并将该字传递给处理器。
（4）这时cache中的信息就进⾏了⼀轮更新。
（5）若在读⼊信息的过程中发现cache已满，则需要做交换处理，即需要在cache中找出⼀批不再使⽤的信息块交换出cache，这个空间可⽤来放置新读⼊的数据。
6.时钟在系统中可起何作⽤？（1）时钟在计算机系统中承担着⾮常重要的各部件协调任务。
通过它的协调，可以使计算机的各功能部件在统⼀的时间顺序下⼯作。
（2）CPU保护：防⽌进程得到CPU后不放弃控制权。
（3）资源定时分配：分配给每⼀个进程⼀段时间（时间⽚），时间⽚到，发⽣时钟中断，资源控制权还给操作系统。
操作系统复习提纲
操作系统复习提纲第一章操作系统概述1、操作系统的地位、作用、发展历史、特征、功能2、操作系统的分类及各类操作系统的特点3、常用操作系统第二章进程管理1、进程的概念、特性2、进程状态及其转换（具有挂起状态）3、PCB的作用、内容、组织方式4、各种进程控制的原语（创建、终止、阻塞、唤醒、激活、挂起）5、线程的概念、进程与线程的联系与区别6、进程同步的概念7、临界资源、临界区的概念8、同步机制原则9、同步与互斥的各种方法（软件、硬件、信号量（集））10、经典同步问题11、管程的概念、用管程解决各种同步问题12、进程通信的概念、消息缓冲队列通信、管道通信、信号通信13、调度方式（抢占、非抢占式）、类型（高、中、低）14、各种调度算法（FCFS, SJF, RR,优先权法，多级反馈轮转）15、死锁的概念、产生原因、必要条件、处理方法16、银行家算法、死锁定理第三章存储器管理1、连续分配、动态分配算法、回收算法2、重定位的概念、紧凑3、页式、段式、段页式管理方式、数据结构、地址变换过程4、可重入码的概念5、虚存概念、虚存实现方式6、各种页面置换算法及实现方式7、工作集的概念8、请求段式中的分段的共享与保护第四章设备管理1、I/O控制方式（程序，中断，直接存储器存取，通道）2、输入输出软、硬件组织3、缓冲区的管理方式4、设备分配流程5、SPOOLing技术6、设备独立性及实现7、磁盘存储器管理（磁盘调度，提高磁盘效率的方式）第五章文件系统1、文件的概念2、文件的逻辑结构、物理结构、存取方法3、文件控制块、索引节点、树型目录结构4、建立目录的过程、目录查询技术5、文件共享与保护措施6、文件的打开过程、打开的作用、读写过程7、外存分配方式（连续式，链接式，索引式）8、文件存储空间管理（表、链、位示图、成组链接）9、改善文件系统性能的方法10、文件系统应具备的主要功能第六章网络操作系统1、网络操作系统概念2、网络操作系统通信方式（远程过程调用）3、网络操作系统资源共享技术4、LINUX实现策略LINUX系统。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
动态重定位：在可执行文件中记录虚拟内存地址。地址转换在程序运行时进行。
地址变换：需要硬件支持（基址寄存器和界限寄存器）
3.3.3空闲区的合并
当一个进程X撤离时，可分成四种情况：
(1)其邻近都有进程（A和B），
(2)一边有进程（A或B），
(3)两边均为空闲区。
内存紧缩(compaction)：将各个占用分区向内存一端移动。使各个空闲分区聚集在另一端，然后将各个空闲分区合并成为一个空闲分区。
2.缺页中断处理过程
5.缺页率(page fault rate)
缺页率的影响因素
分配给作业的内存块数
页面尺寸
程序的实现
3.6.4页面淘汰算法
功能：需要调入页面时，选择内存中哪个物理页面被置换。称为replacement policy。
目标：把未来不再使用的或短期内较少使用的页面调出，通常只能在局部性原理指导下依据过去的统计数据进行预测；
动态创建分区：在装入程序时按其初始要求分配，或在其执行过程中通过系统调用进行分配或改变分区大小。
问题：
分区数目在逐渐增加，每个分区的尺寸在逐渐减小；空闲分区能够满足用户要求的可能性下降。甚至每一个分区尺寸越来越小，分配不出去。
要解决的技术问题
地址重定位，允许程序在内存中移动
记住分区的使用情况
空闲区分配算法
4、存储容量：存储器中所有存储单元的总和，存储容量的单位是KB、MB与GB。
3.2.1地址重定位
程序在成为进程前的准备工作
编辑：形成源文件(符号地址)
编译：形成目标模块(模块内符号地址解析)
链接：由多个目标模块或程序库生成可执行文件(模块间符号地址解析)
装入：构造PCB，形成进程(使用物理地址)
逻辑地址（相对地址，虚地址）：用户的程序经过汇编或编译后形成目标代码，目标代码通常采用相对地址的形式。
特点：（1）在程序运行时完成地址重定位
（2）须硬件支持
（3）一个程序可以在内存空间中移动
内存管理方式（一）
3.2.3单一连续分区存储管理
思想:
内存分为两个区域：系统区，用户区。应用程序装入到用户区，可使用用户区全部空间。
特点：
最简单，适用于单用户、单任务的OS。
优点：易于管理。
缺点：对要求内存空间少的程序，造成内存浪费；程序全部装入，很少使用的程序部分也占用内存。
1.最佳算法(OPT, optimal)
选择“未来不再使用的”或“在离当前最远位置上出现的”页面被置换。
理想情况，是实际执行中无法预知的，不能实现。
可用作性能评价的依据。
2.先进先出算法(FIFO)
选择建立最早的页面被置换。可以通过链表来表示各页的建立时间先后。
性能较差。较早调入的页往往是经常被访问的页，这些页在FIFO算法下被反复调入和调出。并且有Belady现象。
已知该作业中的6个逻辑地址为：
(1) [0,430]; (2) [3,400]; (3) [1,10]; (4) [2,2500]; (5) [4,42]；（6）[1,11]。试求其对应的物理地址。
3.5.3存储保护和共享
1.分页式存储管理中的存储保护与共享
实现方式：以页面为单位进行保护，页表中每一项设置一个保护位，表示页面是可读，可写或只读。
地址转换公式
页号＝相对地址/块尺寸
页内地址＝相对地址％块大小
分页管理地址结构
例3-7
在分页式存储管理中，建立了某个作业的页\块对应关系为：第0页放在第0块，第1页放在第3块，第2页放在第1块，已知块的尺寸为1KB/块。试用公式求相对地址。1023，1024，3000所对应的绝对地址。
2.页表与快表
页表构成方式1
按分区的先后次序，从头查找，找到符合要求的第一个分区
该算法的分配和释放的时间性能较好，较大的空闲分区可以被保留在内存高端。
但随着低端分区不断划分而产生较多小分区，每次分配时查找时间开销会增大。
产生外碎片。
2、最佳适应算法(best-fit)
找到其大小与要求相差最小的空闲分区
从个别来看，外碎片较小，但从整体来看，会形成较多外碎片。较大的空闲分区可以被保留。
补充：内存工作原理
1、存储单元：若干个二进制位（4，8，16位等）
2、单元地址：所有的存储单元按顺序排列，每个单元都有一个编号。地址编号也用二进制数——绝对地址/物理地址
3、寻址：通过地址编号寻找在存储器中的数据单元称为“寻址”。存储器地址的范围多少决定了二进制数的位数
例：如果存储器有1024个（1KB）单元，地址编码为0～1023，对应的二进制数是0000000000～1111111111，需要用10位二进制来表示，也就是需要10根地址线，或者说，10位地址码可寻址1KB的存储空间。
程序如何运行？
例3-4
一个实行分页式存储管理的系统，内存块尺寸位2KB/块，现有一个用户，其相对地址空间为0-5129B，若将此作业装入内存，系统分配给他的存储容量为多少字节？
要解决的问题
逻辑地址与页大小的关系
如何记录页对应的块
如何实现地址转换
3.4.2分页式存储管理的地址变换
1.地址结构与数对（页号，页内位移）的形成
对占用分区进行内存数据搬移占用CPU时间
如果对占用分区中的程序进行"浮动"，则其重定位需要硬件支持。
紧缩时机：每个分区释放后，或内存分配找不到满足条件的空闲分区时
3.3.4分区的管理与组织方式
1、表格法
已分配表和空闲区表
2、单链表法
3、双链表法
3.3.5空闲分区的分配算法
1、最先适应算法(first-fit)
用户感觉上的，由实际内存和部分外存构成的存储空间称为“虚拟存储器”。
虚拟存储空间：用户的相对地址空间
虚拟存储需要解决的问题
（1）程序运行时，如何发现信息不在内存?
（2）不在内存的信息，如何调入内存?
虚拟存储技术的种类
请求分页
请求分段式
请求段页式
3.6.2请求分页式存储管理的基本思想
在简单页式存储管理的基础上，增加请求调页和页面置换功能。
存储层次结构
某台计算机存储器层次配置
CPU中的寄存器100个字；
高速缓存1MB，存取周期15ns；
主存储器4GB，存取周期60ns；
磁盘容量500GB，存取周期毫秒级；
后援存储容量10TB，存取周期秒级。
3.1.3存储管理的功能
1.内存的分配与回收
2.存储保护和共享
3.地址定位
4.存储扩充
3.2固定分区存储管理
快表：相联存储器中存放的页表的一部分
特点
减少访问内存时间
增加存储空间
命中率：通过快表实现内存访问的成功率
例3-8
假定CPU访问一次内存时间为300ns，访问一次快表时间为40ns，快表命中率为时间90%，试问现在进行一次内存存取的平均是多少？比只采用页表下降了多少？
采用快表：
（200＋40）×90%＋(200+200)×(1-90%)＝256ns
2.分段式存储中的存储保护与共享
实现方式：在段表中增加权限位
3.5.4分段与分页区别
页是信息的物理单位，段是信息的逻辑单位
页的尺寸由系统确定，段的尺寸因段而异
页式地址空间是一维的，段式地址空间式二维的
3.6.1虚拟存储器的概念
问题：
1、大进程能否运行在小的内存空间上？
2、如何在有限的内存空间上运行更多的进程？
第3章存储管理
3.1存储管理概述
3.1.1存储器的层次结构
存储组织是指在存储技术和CPU寻址技术许可的范围内组织合理的存储结构。
其依据是访问速度匹配关系、容量要求和价格。
寄存器-内存-外存
寄存器-缓存-内存-外存
微机中的存储层次组织：
访问速度越慢，容量越大，价格越便宜；
最佳状态应是各层次的存储器都处于均衡的繁忙状态
3.最近最ቤተ መጻሕፍቲ ባይዱ未使用算法
(LRU, Least Recently Used)
选择内存中最久未使用的页面被置换。这是局部性原理的合理近似，性能接近最佳算法。但由于需要记录页面使用时间的先后关系，硬件开销太大。
4.最少使用算法
(LFU, Least Frequently Used)
选择到当前时间为止被访问次数最少的页面被置换；
页表控制寄存器：调度进程的页表起始地址，页表长度
地址变换方法：指令所给出地址分为两部分：偏移逻辑页号，页内地址－>查进程页表，得物理页号－>物理地址
地址变换例题1
某分页存储管理系统的用户编程空间共16KB，每页4KB，内存为32KB。假定某时刻一用户页表如下：
逻辑地址053CH（十六进制）和142FH（十六进制）所对应的物理地址是什么？
地址变换例题2
某分页存储管理系统，页大小为2KB，用户程序装入程序后的页表如下，分析程序指令：Load A，5200如何执行，该指令执行时访问几次内存？
特点
增加了指令执行时间：页表在内存，一条指令执行至少需要访问两次内存。
缺点：指令执行时间延长
页表构成方式2
相联存储器：一组快速硬件寄存器，能够按内容访问
虚拟存储器的前提：局部性原理
局部性原理(principle of locality)：指程序在执行过程中的一个较短时期，所执行的指令地址和指令的操作数地址，分别局限于一定区域。
虚拟存储器的定义：
通过系统提供的缺页/段中断功能和交换技术，动态装入进程的程序代码和数据，为用户提供一个比物理主存容量大得多的，可寻址的一种“主存储器”。
3、最坏适应算法(worst-fit)
找到最大的空闲分区
基本不留下小空闲分区，但较大的空闲分区不被保留。