操作系统课件(第五章).ppt
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 课件 第五
- 资源描述:
-
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,*,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,操作系统课件(第五章),操作系统课件(第五章)操作系统课件(第五章)第五章 存储管理 5.1 存储管理中的概念,5.2 分区存储管理,5.3 页式存储管理,5.4 式存储管理,5.5 段页式存储管理,5.6 虚拟存储管理,5.7 Linux系统存储管理,小结2,第五章 存储管理,5.1,存储管理中的概念,5.2,分区存储管理,5.3,页式存储管理,5.4,式存储管理,5.5,段页式存储管理,5.6,虚拟存储管理,5.7 Linux,系统存储管理,小结,2,5.1 存储管理中的概念,5.1.1 存储管理的目的和功能,5.1.2 存储分配的方式,5.1.3 重定位,3,5.1.1,存储管理的目的和功能,1、存储管理的目的:,2、存储管理的功能:,OS,为用户使用存储器提供方便,充分发挥内存的利用率,内存的分配与回收,地址转换,信息的共享与保护,内存扩充,4,5.1 存储管理中的概念,5.1.1 存储管理的目的和功能,5.1.2 存储分配的方式,5.1.3 重定位,5,5.1.2,存储分配的方式,1、静态分配:,在生成可执行程序的过程中进行的,缺点:使得存储管理变得很简单,但同时也缺少灵活性,不仅不能有效地利用内存空间,而且不支持动态数据和程序结构,不能满足作业动态地增长存储空间的需求。,2,、动态分配:,可以根据需要动态地增加附加分配存储空间,优点:这种分配机制支持不可预测的分配与释放存储区域的请求,表现出更大的灵活性。,6,5.1 存储管理中的概念,5.1.1 存储管理的目的和功能,5.1.2 存储分配的方式,5.1.3 重定位,7,5.1.3 重定位,1、静态,静态重定位,:,静态重定位是在程序装入后且在运行之前,一次将需要转换的逻辑地址转换为物理地址,重定位原理,缺点是:,程序的存储空间只能是连续的一片区域,而且在重定位之后就不能移动,这不利于内存空间的有效使用;,各个用户进程很难共享内存中的同一程序的副本。,8,5.1.3 重定位,2、动态,重定位,:,动态重定位是在程序执行期间每次访问内存之前进行重定位的。,优点:,(1)程序占用的内存空间动态可变,也不必连续存放在一起;(2)比较容易实现几个进程对同一程序副本的共享使用。,缺点:,需要附加的硬件支持,增加了机器成本,而且实现存储管理的软件算法比较复杂。,9,5.2 分区存储管理,5.2.1,固定分区,5.2.2,可变分区,5.2.3,分配和释放算法,5.2.4,分区移动技术,5.2.5,覆盖与交换技术,5.2.6,分区的存储保护,5.2.7,分区存储管理的主要优缺点,10,5.2.1,固定分区,1分区划分,2内存分配,3地址转换,11,5.2.1,固定分区,1分区划分,固定分区(,fixed partition,)存储管理又称定长分区或静态分区模式,固定分区将内存空间划分为若干个固定大小的分区,可用下述两种方法。,(1)分区大小相等,使所有的内存分区都大小相等。,缺点:当程序太小时,会造成内存空间的浪费;当程序太大时,可能因分区的大小尚不足以装入该程序,而使该程序无法运行。,(2)分区大小不等,为了克服分区大小相等分配方法的缺点,可在内存中划分出多个较小的分区、适量的中等分区及少量的大分区。对于小程序,可为之分配小分区;同样,当大、中程序到来时,就可以找到大的分区,将程序装人内存并运行。,12,5.2.1,固定分区,2内存分配,为了能对内存分区划分和使用情况进行有效的管理,系统应建立一个,分区说明表,,以记录可以用于分配的,分区号、分区大小、分区起始地址及状态,等。,为了管理系统中所有作业使用内存分区的情况,系统在,作业表,中应有说明,作业占用内存分区的说明信息,包括作业号、作业大小、作业占用分区号,等。,13,5.2.1,固定分区,3地址转换,固定分区存储管理的地址转换,可以采用,静态定位方式,,装入程序在进行地址转换时检查其绝对地址是否落在指定的分区中,若是,则可把程序装入,否则不能装入,且应归还所分得的存储区域。,固定分区存储管理的地址转换,也可以采用,动态定位方式,,如图。,14,B,下限寄存器,逻辑地址,CPU,绝对地址,操作系统区,用户分区1,用户分区2,用户分区3,B+L2,上限寄存器,B+L2,越界中断,用户分区4,用户分区5,用户分区6,15,5.2 分区存储管理,5.2.1,固定分区,5.2.2,可变分区,5.2.3,分配和释放算法,5.2.4,分区移动技术,5.2.5,覆盖与交换技术,5.2.6,分区的存储保护,5.2.7,分区存储管理的主要优缺点,16,5.2.2,可变分区,下面从两个方面分析可变分区,:,1基本原理;,2地址转换,;,17,5.2.2,可变分区,1基本原理,可变分区(,variable partition,)存储管理又称变长分区,是按作业的大小来划分分区,但划分的时间、大小、位置都是动态的。,图,5-6,可变分区内存分配,18,可以看出,内存中分区的数目和大小随作业的执行而不断改变。为了方便内存的分配和释放,内存分配表可由两张表格组成,一张是已分配区表,另一张是未分配区表,如表,5-1,和表,5-2,所示。,19,5.2.2,可变分区,2地址转换,又称地址重定位、地址映射,逻辑地址(相对地址,虚地址),物理地址(绝对地址,实地址),OS,20,5.2.2,可变分区,2地址转换,当作业占有CPU运行后,操作系统可把该区的开始地址和长度送入基址寄存器和限长寄存器,启动作业执行时由硬件根据基址寄存器进行地址转换得到绝对地址,地址转换如图5-7所示。,当逻辑地址小于限长值时,则逻辑地址加基址寄存器值就可获得绝对值地址;当逻辑地址大于限长值时,表示作业欲访问的地址超出了所在分区的区域,这时不允许访问,达到了保护的目的。,21,5.2 分区存储管理,5.2.1,固定分区,5.2.2,可变分区,5.2.3,分配和释放算法,5.2.4,分区移动技术,5.2.5,覆盖与交换技术,5.2.6,分区的存储保护,5.2.7,分区存储管理的主要优缺点,22,5.2.3 分配和释放算法,1分配算法,2释放算法,23,5.2.3 分配和释放算法,1分配算法,常见的内存分配算法有以下几种:,首次适应算法(first fit)。,循环首次适应算法(next fit)。,最佳适应算法(best fit)。,最坏适应算法(worst fit)。,OS,24,5.2.3 分配和释放算法,回收分区上、下邻接空闲分区。此时应将回收分区、上邻接分区及下邻接分区合并成一个连续的空闲区,合并分区的首地址为上邻接空闲区的首地址,大小为三者之和,且应把下邻接空闲区从未分配区表(或空闲分区链)中删去。,回收分区不与任何空闲分区邻接。此时应为回收分区单独建立一个新表项,将回收分区的起始地址及大小填入表项中,并将其加入到未分配区表(或空闲分区链)中。,回收分区与已有空闲区的相邻情况有4种情况:,回收分区上邻接一个空闲分区。此时应将回收分区与上邻接分区合并成一个连续的空闲区。合并分区的首地址为上邻接空闲区的首地址,大小为二者之和。,回收分区下邻接一个空闲分区。此时应将回收分区与下邻接分区合并成一个连续的空闲区,合并分区的首地址为回收分区的首地址,大小为二者之和。,2释放算法,25,5.2 分区存储管理,5.2.1,固定分区,5.2.2,可变分区,5.2.3,分配和释放算法,5.2.4,分区移动技术,5.2.5,覆盖与交换技术,5.2.6,分区的存储保护,5.2.7,分区存储管理的主要优缺点,26,5.2.4 分区移动技术,移动技术的示例如下图所示,27,5.2 分区存储管理,5.2.1,固定分区,5.2.2,可变分区,5.2.3,分配和释放算法,5.2.4,分区移动技术,5.2.5,覆盖与交换技术,5.2.6,分区的存储保护,5.2.7,分区存储管理的主要优缺点,28,5.2.5 覆盖与交换技术,1覆盖,2交换技术,29,5.2.5 覆盖与交换技术,1覆盖,覆盖技术要求编程人员提供一个清楚的覆盖结构,即程序员要把一个程序划分成不同的程序段,并规定程序段的执行和覆盖顺序。操作系统根据程序员提供的覆盖结构,完成程序段之间的覆盖。引入覆盖技术的目的是使在较小的可用内存空间上运行较大的。程序成为可能,该技术常与分区存储管理技术配合使用,30,5.2.5 覆盖与交换技术,1覆盖,如某进程的程序正文由A,B,C,D,E和F等6个程序段组成。它们之间的调用关系如图5-10(a)所示。程序段A只调用程序段B和C,程序段B调用D,程序段C调用E和F。因此,程序段B和C就无需同时在内存中,程序段E和F也无需同时在内存中。进程可按如图5-10(b)所示的方式分配程序段。进程正文段所需要的内存空间是:A+B+C+D+E+F=200(KB)。而采用了覆盖技术后,只需要100KB内存空间就行了。,31,5.2.5 覆盖与交换技术,1覆盖,32,5.2.5 覆盖与交换技术,1覆盖,覆盖技术的优点是,:,由于执行前装入的数据和程序变少,程序的装入加快;,不需操作系统额外的硬件支持,只需增加一些I/O操作。,覆盖技术的缺点是:,编程人员必须设计和编写正确的覆盖结构,必须划分程序模块并确定程序模块间的覆盖关系,编程复杂度增加;,必须有重定位算法和链接程序支持覆盖驱动程序读入代码的过程;,覆盖技术是通过程序执行时间的延长来换取空间的节省。基于这些缺点,覆盖技术的使用并不是很广泛,但当缺乏对先进技术的硬件支持时,采用这种策略比较有效,33,5.2.5 覆盖与交换技术,2交换技术,交换技术(Swapping),,也称为对换或滚入/滚出(roll-in/roll-out),是指把内存中暂时不能运行的进程或暂时不用的程序和数据,换出到外存,以腾出足够的内存空间,把已具备运行条件的进程,或进程所需要的程序和数据,换入内存运行。,34,5.2.5 覆盖与交换技术,2交换技术,按交换单位的不同,可分为整体交换和部分交换。,1.整体交换也称为进程交换,是指交换整个进程,这是为解决内存紧张问题提出的,也可进一步提高内存利用率。,2.部分交换指交换以“页”或“段”为单位进行,可分别称为“页面交换”和“分段交换”,这是在虚存的请求分页和请求分段存储管理基础上提出的技术。,35,5.2.5 覆盖与交换技术,2交换技术,与覆盖技术相比:,1.,交换技术,不要求编程人员给出程序段之间的覆盖结构,它主要是在进程或作业之间进行,而覆盖技术则主要是在同一个进程或作业之间进行。,2.,交换技术的运用,,可以在较小的存储空间中运行较多的作业或进程,覆盖技术的运用,可以在较小的存储空间中运行比其容量大的作业或进程。,36,5.2.5 覆盖与交换技术,2交换技术,交换技术常与分区存储管理配合使用,其:,优点:,是可以增加并发运行的程序数目,并给用户提供了适当的响应时间,缺点:,上下文切换的开销非常大,没有考虑程序执行过程中地址访问的统计特性,而且在交换过程中需考虑程序换入时的重定位问题和交换中传送信息量多少的问题。,37,5.2 分区存储管理,5.2.1,固定分区,5.2.2,可变分区,5.2.3,分配和释放算法,5.2.4,分区移动技术,5.2.5,覆盖与交换技术,5.2.6,分区的存储保护,5.2.7,分区存储管理的主要优缺点,38,5.2.6 分区的存储保护,1界限寄存器方式,2保护键方式,39,5.2.6 分区的存储保护,1界限寄存器方式,界限寄存器方式可以采用,上下界寄存器和基址、限长寄存器,两种方式实现存储保护。,界限寄存器保护法,是一种常用的,硬件,保护法。,在上下界存储保护技术,中要求为每个进程设置一对上下界寄存器。上下界寄存器中装有被保护程序和数据段的起始地址和终止地址。在程序执行过程中,在对内存进行访问操作时首先进行访址合法性检查,即检查经过重定位后的内存地址是否在上下界寄存器所规定的范围之内,如在该范围内,则访问是合法的;否则是非法的,并产生访址越界中断。,40,5.2.6 分区的存储保护,2保护键方式,保护键方式为每一个被保护存储块分配一个单独的保护键,它相当于一把锁。,在程序状态字中则设置相应的保护键开关字段,它相当于一把钥匙,对不同的进程赋予不同的开关代码以和被保护的存储块中的保护键匹配。,当作业运行时,检查钥匙和锁是否一致,如果二者不匹配表示不允许对存储区域访问,则系统发出保护性中断信号。,保护键可设置成对读写同时保护的,或只对读、写进行单项保护的。,41,5.2 分区存储管理,5.2.1,固定分区,5.2.2,可变分区,5.2.3,分配和释放算法,5.2.4,分区移动技术,5.2.5,覆盖与交换技术,5.2.6,分区的存储保护,5.2.7,分区存储管理的主要优缺点,42,5.2.7分区存储管理的主要优缺点,分区存储管理的主要优点:,实现了多道程序设计,从而提高了系统资源的利用率;,分区管理要求的硬件支持少,管理算法简单,因而容易实现。,分区存储管理的主要缺点:,内存利用率仍然不高,因为分区管理要求用户作业必须装入到内存连续的存储空间中,当系统空闲区的长度小于用户要求时就无法分配;,无法实现虚拟存储,内存扩充只能采用覆盖与交换技术;,难以实现各分区的信息共享。,43,5.3 页式存储管理,5.3.1,页式基本原理,5.3.2,页式管理表,5.3.3,页式地址转换,5.3.4,快表,5.3.5,页面分配策略,5.3.6,页面的共享与保护,5.3.7,多级页表,5.3.8,反置页表,44,5.3.1,页式基本原理,页框:,把内存空间划分成大小相等的若干存储区域,每个区称为一块,又称页框。从0开始连续编号。,页面:,程序逻辑地址空间按页框大小分为若干片,不足一页的部分补齐为一页,依序从0、1编号,称为页面,每个区称一个页面,又称页;,逻辑地址形式:,与此对应,分页存储器的逻辑地址由两部分组成,即页号和页内地址。逻辑地址格式如下图所示。,45,5.3.1,页式基本原理,将物理内存划分成页框的特点是:,分页是为了管理,物理内存没有按用户作业分区的概念,分页仅仅是为了信息管理构造用,为了便于提高工作效率;用户不可见,物理内存没有真正隔离,一页中的地址必须连续;分页是一种物理划分而不是逻辑划分单位。,OS,46,5.3.1,页式基本原理,将用户逻辑地址空间分成页面的特点:,用户可用地址,大小受物理地址大小以及地址总线的限制;,虚页号,可大于实页号;,最后一页,经常不满,从概率来看有半页浪费,因为可能遇到只有一个字节也要占一页。,OS,47,5.3.1,页式基本原理,页面与页框对应关系如下图所示,48,5.3 页式存储管理,5.3.1,页式基本原理,5.3.2,页式管理表,5.3.3,页式地址转换,5.3.4,快表,5.3.5,页面分配策略,5.3.6,页面的共享与保护,5.3.7,多级页表,5.3.8,反置页表,49,5.3.2 页式管理表,1,页表,2请求表,3,存储页面表,OS,50,5.3.2 页式管理表,1,页表,在页表中每页有相应的表目,它们分别指出该页在内存中的页框号,如表,5-3,所示。页表是在进程装入内存时,由系统根据内存分配情况建立的。在多道程序系统中,为了便于管理和保护,系统为每个装入内存的进程建立一张相应的页表。,页,面,号,页,框,号,0,3,1,6,2,8,51,5.3.2 页式管理表,2请求表,请求表用来确定进程的地址空间的各页在内存中的实际位置关系。为了完成这个任务,系统必须知道每个进程的页表起始地址和长度,以进行内存分配和地址变换。另外,请求表中还应包括每个进程所要求的页面数。请求表整个系统一张,如表5-4所示。,进,程,号,请求页面数,页,表,始,址,页,表,长,度,状,态,1,20,1024,20,已分配,2,34,1044,34,已分配,52,5.3.2 页式管理表,3,存储页面表,存储页面表是整个系统一张,存储页面表指出内存各页面是否已被分配出去,以及未分配页面的总数。存储页面表有两种构成方法:位示图和空闲页面链。,位示图方法是在内存中划分一块固定存储区域,每个内存单元的每个比特代表一个页面。如果该页面已被分配,则对应比特位置,1,,否则置,0,。这种方法称为位示图法。位示图的例子如图,5-13,所示。,53,5.3 页式存储管理,5.3.1,页式基本原理,5.3.2,页式管理表,5.3.3,页式地址转换,5.3.4,快表,5.3.5,页面分配策略,5.3.6,页面的共享与保护,5.3.7,多级页表,5.3.8,反置页表,54,5.3.3 页式地址转换,物理地址,=,页框号页长,+,页内地址。,55,5.3 页式存储管理,5.3.1,页式基本原理,5.3.2,页式管理表,5.3.3,页式地址转换,5.3.4,快表,5.3.5,页面分配策略,5.3.6,页面的共享与保护,5.3.7,多级页表,5.3.8,反置页表,56,5.3.4 快表,具有快表的地址变换过程是如下:,读出,CPU,给出的有效逻辑地址,分成页号和页内地址,由地址变换机构自动将页号与快表中的页号比较,这种比较是同时进行的。,若其中有相匹配的页号,表示快表存在所要访问的页表项,直接读出对应的页框号,送物理地址寄存器形成物理地址。,若在快表中未找到对应的页表项,则访问内存中的页表,找到页框号送地址寄存器形成物理地址;同时,将此页表项存入快表中的一个寄存器单元中,即修改快表。,若快表已满,则系统根据某种算法找到一个不再需要的页表项换出。,57,5.3 页式存储管理,5.3.1,页式基本原理,5.3.2,页式管理表,5.3.3,页式地址转换,5.3.4,快表,5.3.5,页面分配策略,5.3.6,页面的共享与保护,5.3.7,多级页表,5.3.8,反置页表,58,5.3.5 页面分配策略,页式存储管理把内存的可分配区域按页面大小分成若干,页框,,内存分配以页框为单位。,存储管理采用,位示图或空闲页面链,方法记录空闲区域。,页式存储管理分配算法如图:,59,5.3 页式存储管理,5.3.1,页式基本原理,5.3.2,页式管理表,5.3.3,页式地址转换,5.3.4,快表,5.3.5,页面分配策略,5.3.6,页面的共享与保护,5.3.7,多级页表,5.3.8,反置页表,60,5.3.6 页面的共享与保护,1,页面共享,2,页面的保护机制,OS,61,5.3.6 页面的共享与保护,1,页面共享,实现页面共享引起的主要问题是:,当共享页从内存中淘汰或被重新装入内存时,共享此页的所有进程页表中的相应“页面存在”位都必须更新,62,5.3.6 页面的共享与保护,1,页面共享,具体实现时可采用如下技术:,把共享某一页的所有作业之页表的相应表目链在一起。当该页需要交换时,沿着这个链扫描所有的页表,寻找和更新相应页表的表目。,为了便于共享,减少开销,把正在被共享的页“锁”在内存中。为此,在页表的表目中增加一个“引用计数”(其初值为“,0,”)。当一个进程要使用共享页时,使相应的引用计数加,1,;若共享此页的一个进程撤离时,则引用计数减,1,。当系统要求置换内存中的页面时,凡是其引用计数值大于或等于,2,的页面不予调出。,为了减少共享页面之进程页表的更新操作,可为那些被共享的页面独立设置一张页表,公共页表,如图,5-17,所示。当某个被共享的页面与辅存之间交换时,只需对这个“公共”页表的表目加以更新,至于有共享页面的进程之页表,其相应表目设有一指针,指向该页在公共页表中的表目即可。,63,实现页面共享,必须使共享的页面具有相同的页号,或者要在地址之间重叠,这将带来麻烦,因此,分页不利于共享。这可以在段式存储管理中得到改进。,64,5.3.6 页面的共享与保护,2,页面的保护机制,实现信息共享引起的另一个问题是:,要求提供附加的保护措施,对共享信息加以必要的保护。通常的办法是在页表中增加一些标志位,用来指出该页的信息可读,/,写、只读、只可执行及不可访问等,指令执行时进行核对此信息。例如,要想向只读块写入信息则指令停止执行,产生中断信号。,另外,,也可采取存储保护键作为保护机制,系统为每个进程分配一个存储保护键,为某进程分配内存时根据它分得的保护键,由系统为它写到分配的页框保护键中。程序执行时将程序状态字PSW中的控制键和访问页的存储保护键进行核对,相符时才可访问该块,用这种办法来实现存储保护。,65,5.3 页式存储管理,5.3.1,页式基本原理,5.3.2,页式管理表,5.3.3,页式地址转换,5.3.4,快表,5.3.5,页面分配策略,5.3.6,页面的共享与保护,5.3.7,多级页表,5.3.8,反置页表,66,5.3.7 多级页表,每个进程建一张页目录表,它的每个表项指出一个页表页,页表页的长度被限制成等于一页,而页表页的每个表项给出了页面和页框的对应关系,页目录表是一级页表,页表页是二级页表,共同构成了二级页表机制。,二级页表实现逻辑地址到物理地址的转换过程如图,:,67,5.3 页式存储管理,5.3.1,页式基本原理,5.3.2,页式管理表,5.3.3,页式地址转换,5.3.4,快表,5.3.5,页面分配策略,5.3.6,页面的共享与保护,5.3.7,多级页表,5.3.8,反置页表,68,5.3.8 反置页表,在反置页表中,为每个页框设置一个页表项,并按页框号排序,反置页表中的内容是正在访问该页框的进程标识、页号及特征位,和哈希链指针等。,69,5.4 段式存储管理,5.4.1,段式基本原理,5.4.2,段式地址转换,5.4.3,内存分配与释放,5.4.4,段的共享与保护,5.4.5,段式和页式的比较,70,5.4.1,段式基本原理,段式存储管理将进程对应程序和数据按照其本身的特性分成若干个段,每个段定义了一组有意义的逻辑信息单位,程序的分段结构如图:,71,5.4.1,段式基本原理,实现步骤:,将作业的地址空间划分为若干个段,每个段定义一组逻辑信息。如主程序段、子程序段、数据段及工作区段等,每个段设置段名,并从,0,连续编号,,0,,,1,,,2,,。,分段装入程序,并为每个分段分配段号。,系统以段为单位分配内存,每一段分配连续的分区,段表保存进程的各段进入内存后的情况,设置段表地址寄存器,保存当前执行进程段表的起始地址和长度。,72,5.4 段式存储管理,5.4.1,段式基本原理,5.4.2,段式地址转换,5.4.3,内存分配与释放,5.4.4,段的共享与保护,5.4.5,段式和页式的比较,73,5.4.2 段式地址转换,为使程序能正常运行,亦即能从物理内存中找出每个逻辑段所对应的位置,存储管理为每个进程建立一张段映射表,称之为,段表,。,段,号,段,始,址,段,长,度,0,1,2,74,5.4.2 段式地址转换,类似于页式存储管理那样,段式存储管理也设置一个段表控制寄存器,用来存放当前占用处理器进程的段表始址和长度。,段式存储管理的地址转换和存储保护流程如图:,75,5.4.2 段式地址转换,段式存储管理与页式存储管理相同,段表存放在内存,,每访问一次数据,都必须访问两次内存,,从而成倍地降低了处理速率。解决方法和页式系统类似,增设相联存储器,用于保存最近常用的段表项。,一般情况下,,段表项数目比页表项数目少,,其所需的相联存储器也相对较小,因此可以显著地减少存取数据的时间。,76,5.4 段式存储管理,5.4.1,段式基本原理,5.4.2,段式地址转换,5.4.3,内存分配与释放,5.4.4,段的共享与保护,5.4.5,段式和页式的比较,77,5.4.3 内存分配与释放,段式管理,中以段为单位分配内存,每段分配一个连续的内存区。由于各段长度不等,所以这些存储区的大小不一。而且,同一进程所包含的各段之间不要求连续。,段式管理的内存分配与释放在进程的执行过程中动态进行。,事实上,我们可以采用和动态分区管理相同的空闲区管理方法。即,把内存各空闲区按物理地址从低到高排列,,或,按空闲区大小从小到大或从大到小排列。,分区管理中所用的几种分配算法,:首次适应算法、最佳适应算法、最坏适应算法都可用来进行空闲区分配。当然,分区管理时用到的内存释放方法也可以在段式管理中使用。,78,5.4 段式存储管理,5.4.1,段式基本原理,5.4.2,段式地址转换,5.4.3,内存分配与释放,5.4.4,段的共享与保护,5.4.5,段式和页式的比较,79,5.4.4 段的共享与保护,1共享段表,2段的保护,OS,80,5.4.4 段的共享与保护,1共享段表,段表信息,,即共享段的信息,包括段名、段长、内存始址、状态、外存始址等信息。,共享进程计数,,用于描述多少个进程同时共享该共享段。当某进程不再需要共享时,系统将计数值减 1,只有共享进程计数值为0,系统才回收该段所占内存空间。,存取控制字段,,用于描述不同进程对该共享段的存取权限。,进程信息,,即共享该段的进程的信息,包括进程名和进程号。,段号,,用于描述不同进程共享该段的段号。,81,5.4.4,段的共享与保护,2段的保护,越界检查,,段表寄存器中存放段表长度信息,每个段表项包含段长字段,在逻辑地址转换为物理地址时需经过两步检查:第一步,判断段号是否越界,第二步,判断段内偏移量是否越界,从而保证每个进程只能在自己的地址空间中运行。,存取控制检查,,段表的每个表项中设置了存取控制字段,用于规定对该段的访问方式,包括只读、只执行和读/写权限。这样可以保证不同权限的进程对段的正确使用,以及信息的安全性。特别是对于共享段,该字段显得尤为重要。,环保护机制,82,5.4 段式存储管理,5.4.1,段式基本原理,5.4.2,段式地址转换,5.4.3,内存分配与释放,5.4.4,段的共享与保护,5.4.5,段式和页式的比较,83,5.4.,5 段式和页式的比较,共同点:,两者都采用离散分配方式,区别:,页是信息的物理单位,页式管理是为实现离散分配方式,以减少内存的外碎片,提高内存的利用率,或者说,页式管理是出于系统管理的需要。而段是信息的逻辑单位,含有一组意义相对完整的信息,段式管理的目的是为了能更好地满足用户的需要。,页的大小固定且由系统确定,逻辑地址由页号和页内地址组成,可由机器硬件实现。段长不固定,取决于用户所编写的程序,通常由编译程序在对源程序进行编译时,根据信息的性质来划分。,页式管理中,进程地址空间是一维的,是单一的线性地址空间。,84,5.5 段页式存储管理,5.5.1,段页式基本原理,5.5.2,段页式地址转换,OS,85,5.5.1 段页式基本原理,虚地址以程序的逻辑结构划分成段,这是段页式存储管理的段式特征。,实地址划分成位置固定、大小相等的页框(块),这是段页式存储管理的页式特征。,将每一段的线性地址空间划分成与页框大小相等的页面,于是形成了段页式存储管理的特征。,86,5.5.1 段页式基本原理,段页式系统的基本原理,是段式和页式原理的组合。,这种方法的,基本思想是,,用分段方法来分配和管理地址空间,用分页方法来分配和管理存储空间。,具体如图:,87,5.5 段页式存储管理,5.5.1,段页式基本原理,5.5.2,段页式地址转换,OS,88,5.5.2,段页式地址转换,地址变换过程如下。,由控制寄存器得到该进程的段表在内存中存放的起始地址。,由逻辑地址给出的段号和控制寄存器中的段表长度相比较,以确定其访问的有效性,并以索引查找段表。校验该段的存取控制方式,以确保本次存储访问的正确性。得出该段所对应的页表在内存中存放的起始地址。,由逻辑地址中的页号与该段页表长度相比较,以确保其访问的有效性,以索引查找页表,其后处理同页式处理过程一样。,89,5.5.2,段页式地址转换,下图给出了段页式存储管理中的地址转换过程。从地址转换过程中可以看到,要对内存中指令或数据进行一次存取的话,至少要访问三次以上的内存。,90,5.6 虚拟存储管理,5.6.1,相关基本概念,5.6.2,请求页式存储管理,5.6.3,页面置换算法,5.6.4,请求页式管理性能分析,5.6.5,请求段式存储管理,5.6.6,请求段页式存储管理,91,5.6.1,相关基本概念,1程序访问局部性原理,2虚拟存储器,3虚拟存储器的特征,4虚拟存储器的实现方法,OS,92,5.6.1,相关基本概念,1程序访问局部性原理,时间局部性。,由于程序存在循环结构、临时变量和子程序调用,如果某条指令被执行或某个数据结构被访问,则在不久的一段时间内该指令可能再次执行,该数据结构可能再次被访问。,空间局部性。,若某个存储单元被访问,则在不久之后,其附近的存储单元也可能被访问。即程序在一段时间内所访问的地址,可能集中在一定的范围内。,顺序局部性。,通常情况下,,CPU,跟踪程序的执行是按照在内存中的连续地址进行的。只有在遇到转移指令时,才会跳转到一个不连续的地址空间,但跳转到新的地址空间后,指令又是顺序执行。,93,5.6.1,相关基本概念,2虚拟存储器,虚拟存储器(,virtual memory,),,就是用户对待作为可编址内存的存储空间,是由操作系统提供的一个假想的存储器,它不是实际的内存,而是操作系统对物理内存的逻辑扩充。,OS,94,5.6.1,相关基本概念,3虚拟存储器的特征,4,个基本特征:,离散性、多次性、对换性和虚拟性;,4虚拟存储器的实现方法,请求,页式,存储管理。,请求,段式,存储管理。,请求,段页式,存储管理。,95,5.6 虚拟存储管理,5.6.1,相关基本概念,5.6.2,请求页式存储管理,5.6.3,页面置换算法,5.6.4,请求页式管理性能分析,5.6.5,请求段式存储管理,5.6.6,请求段页式存储管理,96,5.6.,2,请求页式存储管理,1实现的基本原理,2地址转换,3页面调入策略和清除策略,4页面分配策略,97,5.6.,2 请求页式存储管理,1实现的基本原理,实现一个页式的虚拟存储系统,需要解决下面三个具体问题,:,系统如何获知进程当前所需页面不在内存中。,当发现缺页时,如何把所缺页面调入内存。,当内存中没有空闲页面时,为了接收一个新页,需要把老的淘汰出去,这又根据什么策略选择淘汰页面。,98,5.6.,2 请求页式存储管理,1实现的基本原理,扩充后的页表表项结构,:,99,5.6.,2 请求页式存储管理,1实现的基本原理,扩充后页表项的用途如下:,页号和页框号。,其作用与页式存储管理相同,是地址转换所必须的。,中断位,或称状态位。,用于指示页是否在内存中。每当进程内存访问时,根据该位判断要访问的页面是否在内存,若不在内存中,则产生缺页中断。,访问位。,用于记录该页在一段时间内被访问的次数,或记录最近已经有多长时间未被访问,提供给置换算法在选择换出页面时参考。,修改位。,表示该页在调入内存后是否被修改过。当CPU以写的方式访问页面时,设置该页的修改位,在置换该页时必须将该页重写到外存上,以保证外存中所保留的始终是最新副本;若没修改,则在置换时不需将该页写回外存,从而减少系统的开销和启动磁盘的次数。,外存地址。,用于指出该页在外存上的地址,供调入该页时使用。,100,5.6.,2 请求页式存储管理,存储管理单元接受,CPU,传送过来的逻辑地址并自动按页面大小把逻辑地址从某位起分解成两部分:页号和页内地址;,以页号为索引搜索快表;,如果在快表中命中,立即送出页框号,并与页内地址拼接成物理地址,然后,进行权限检查,如获通过进程就可以访问物理地址了;,如果在快表中不命中,以页号为索引搜索进程页表,页表的始址由硬件页表控制寄存器指出;,如果在页表中找到此页面,说明访问页面己在内存,那么,可送出页框号,并与页内地址拼接成物理地址,然后,进行权限检查,如获通过进程就可以访问物理地址了;,2地址转换,过程如下:,同时要把这个页面的信息装入快表,以备再次访问;,如果发现页表中对应页面页失效,存储管理单元就发出一个缺页中断,请求系统进行处理,存储管理单元工作己经结束;,这时由存储管理软件按置换策略进行调页;,接着把该页面装入内存,修改页表,返回用户进程重新执行被中断的指令。,101,5.6.,2 请求页式存储管理,2地址转换,请求页式管理中的地址变换如图:,102,5.6.,2 请求页式存储管理,2地址转换,请求页式管理中的地址变换流程,:,103,5.6.,2 请求页式存储管理,2地址转换,缺页中断是一种特殊的中断,它与一般的中断相比,有着明显的区别,主要表现如下:,在指令执行期间产生和处理中断信号。通常,CPU都是在一条指令执行完后去检查是否有中断请求到达。若有,便去响应;否则继续执行下一条指令。然而,缺页中断是在指令执行期间,发现所要访问的指令或数据不在内存时产生和处理的。,一条指令执行期间,可能产生多次缺页中断。基于这些特征,系统的硬件机构应能保存多次中断时的状态,并保证最后能返回到中断前产生缺页中断的指令处,继续执行。,104,5.6.,2,请求页式存储管理,3页面调入策略和清除策略,页面调入策略,决定何时把一个页面装入内存,有两种策略可供选择:,请页式调入和预调式调入。,清除策略,是与调入策略相对的,它要考虑何时把一个修改过的页面写回外存,常用的两种方法是:,请页式清除和预约式清除。,105,5.6.,2 请求页式存储管理,4页面分配策略,在请求页式存储管理中,可采用两种策略分配页框给进程:,固定分配和可变分配,。,固定分配策略:,缺少灵活性,可变分配:,性能会更好些,采用可变分配策略的困难在于操作系统要经常监视活动进程的行为和进程缺页中断率的情况,这会增加操作系统的开销。,在进行页面置换时,也可采用两种策略:,局部置换和全局置换。,固定分配往往和局部置换策略配合使用,可变分配往往和全局置换策略配合使用,106,5.6 虚拟存储管理,5.6.1,相关基本概念,5.6.2,请求页式存储管理,5.6.3,页面置换算法,5.6.4,请求页式管理性能分析,5.6.5,请求段式存储管理,5.6.6,请求段页式存储管理,107,5.6.,3 页面置换算法,页面置换算法,是指在需要调入页面且内存已满时,确定将要换出页面的算法。,一个理论算法:假定进程,P,共计,N,页,而系统分配给它的内存块只有,M,块(,M,,,N,均为正整数,且,M,N,)。如果进程,P,在运行中成功的访问次数为,S,(即所访问的页在内存中),不成功的访问次数为,F,(即缺页中断次数),则,缺页中断率为:,R,=,F,/(,S,+,F,),108,5.6.,3 页面置换算法,1最佳置换算法,2先进先出置换算法,3最近最久未使用置换算法,4时钟置换算法,5最少使用置换算法,109,5.6.,3 页面置换算法,1,最佳置换算法,最佳置换算法(,OPT,)即选择永不使用的或者在最长时间内不再被访问的页面进行置换。,三种页面置换算法示例,110,5.6.,3 页面置换算法,2,先进先出置换算法,先进先出置换算法(,FIFO,)选择最先进入内存的页面进行置换,即选择在内存中驻留时间最久的页面进行淘汰。,优点:,直观,实现简单,可通过链表按时间先后顺序链接。,缺点:,它与进程实际运行的规律不相适应,性能较差,将出现,Belady,现象,即当分配页面数增加,缺页率和缺页次数反而提高的异常现象,故实际应用极少。,111,5.6.,3 页面置换算法,3,最近最久未使用置换算法,最近最久未使用置换算法(,LRU,)即选择最近一段时间内最长时间没有被访问过的页面进行置换。,缺点:系统开销和硬件开销增,112,5.6.,3 页面置换算法,4时钟置换算法,时钟置换算法(,Clock,)又称最近未使用算法(,NRU,),是,LRU,和,FIFO,的折衷算法,由于该算法是循环地检查各页面的使用情况,故称为,Clock,算法。,113,5.6.,3 页面置换展开阅读全文

咨信网声明:本文档由用户上传并分享,仅供学习交流、研究之用,未经授权,严禁复制、发行、汇编、翻译或网络传播等,侵权必究。
咨信网小贴示:
1、浏览或下载可查看了解,请点击【咨信网告知】。
2、下载文件中如有侵权或不适当内容,将立即纠正。
3、如果因为网速或其他原因下载失败请重新下载,重复下载[60天内]不扣币。
4、开具发票登录电脑端申请,请点击【索取发票】。
咨信网客服组:【微信客服】
1、浏览或下载可查看了解,请点击【咨信网告知】。
2、下载文件中如有侵权或不适当内容,将立即纠正。
3、如果因为网速或其他原因下载失败请重新下载,重复下载[60天内]不扣币。
4、开具发票登录电脑端申请,请点击【索取发票】。
咨信网客服组:【微信客服】


操作系统课件(第五章).ppt
















自信AI助手














微信客服
客服QQ
发送邮件
意见反馈



链接地址:https://www.zixin.com.cn/doc/14681091.html