操作系统教程课件：第四章存储管理.pptVIP

操作系统教程课件 第 *页;4.1 存储管理概述;4.1.1 存储器的存储结构;4.1.1 存储器的存储结构;4.1.2 存储管理的功能;4.2.1 物理地址和逻辑地址;4.2.2 程序的装入;4.2.2 程序的装入;4.2.2 程序的装入;4.2.2 程序的装入;4.2.2 程序的装入;4.2.2 程序的装入;4.2.3程序的链接;4.2.3程序的链接;4.2.3程序的链接;4.2.3程序的链接;4.3.1单一连续存储管理;4.3.1单一连续存储管理;4.3.1单一连续存储管理;4.3.2 固定分区存储管理;4.3.2 固定分区存储管理;4.3.2 固定分区存储管理;4.3.2 固定分区存储管理;4.3.2 固定分区存储管理;4.3.2 固定分区存储管理;4.3.2 固定分区存储管理;4.3.2 固定分区存储管理;4.3.3可变分区存储管理 ;4.3.3可变分区存储管理 ;4.3.3可变分区存储管理 ;4.3.3可变分区存储管理 ;4.3.3可变分区存储管理 ;4.3.3可变分区存储管理 ;4.3.3可变分区存储管理 ;4.3.3可变分区存储管理 ;4.3.3可变分区存储管理 ;4.3.3可变分区存储管理 ;4.3.3可变分区存储管理 ;4.3.3可变分区存储管理 ;4.3.3可变分区存储管理 ;4.3.3可变分区存储管理 ;4.3.3可变分区存储管理 ;4.3.3可变分区存储管理 ;4.3.3可变分区存储管理 ;;4.3.3可变分区存储管理 ;4.3.4 覆盖与交换技术;4.3.4 覆盖与交换技术;4.3.4 覆盖与交换技术;4.3.4 覆盖与交换技术; 交换最早用在麻省理工学院的兼容分时系统CTSS中，其基本思想是把主存中暂时不能运行的进程或暂时不使用的程序和数据换出到外存，以腾出足够的主存空间，把已具备运行条件的进程或进程所需要的程序和数据换入主存。 交换技术并不要求程序员做特殊的工作。交换完全由操作系统进行，整个过程对进程是透明的。交换的对象可以是整个进程，此时成为“整体交换”或“进程交换”。图4-21为作业交换的示意图。 ;4.3.4 覆盖与交换技术;4.4 页式存储管理;4.4.1基本原理;4.4.2存储空间的分配与去配;4.4.2存储空间的分配与去配;4.4.2存储空间的分配与去配;4.4.3页表与地址转换;4.4.3页表与地址转换;4.4.3页表与地址转换;4.4.3页表与地址转换;4.4.3页表与地址转换;4.4.4快表;4.4.4快表;4.4.5页的共享与保护;4.4.5页的共享与保护;4.5 段式存储管理;4.5.1原理;4.5.2 空间的分配与去配;4.5.2 空间的分配与去配;4.5.2 空间的分配与去配;4.5.3地址转换???存储保护;4.5.4 段的共享;4.5.4 段的共享;4.5.4 段的共享;4.5.5 分页和分段存储管理的主要区别;4.6 段页式存储管理;4.6 段页式存储管理;4.6 段页式存储管理;4.6 段页式存储管理;4.7 虚拟存储管理方式;4.7 虚拟存储管理方式;4.7.1虚拟存储器;4.7.1虚拟存储器;4.7.1虚拟存储器;4.7.2请求分页式存储管理;4.7.2请求分页式存储管理;4.7.2请求分页式存储管理;4.7.2请求分页式存储管理;4.7.2请求分页式存储管理;4.7.2请求分页式存储管理;4.7.2请求分页式存储管理;4.7.2请求分页式存储管理;4.7.2请求分页式存储管理;4.7.2请求分页式存储管理;4.7.2请求分页式存储管理;4.7.2请求分页式存储管理;4.7.2请求分页式存储管理;4.7.2请求分页式存储管理;4.7.2请求分页式存储管理;4.7.2请求分页式存储管理; 图4-39所示为在OPT算法的例子中采用LRU算法时，保留在主存中页面的变化情况。该进程执行过程中，共产生了12次缺页中断，缺页中断率为60%，页面淘汰的顺序为7，1，2，3，0，4，0，3，2。 ;4.7.2请求分页式存储管理;4.7.2请求分页式存储管理;4.7.2请求分页式存储管理;4.7.2请求分页式存储管理;4.7.2请求分页式存储管理;4.7.2请求分页式存储管理;4.7.2请求分页式存储管理;4.7.2请求分页式存储管理;4.7.2请求分页式存储管理;4.7.2请求分页式存储管理; （2）页面的大小 页面的大小影响页表的长度、页表的检索时间、置换页面的时间、可能的页内零头的大小等，对缺页中断的次数也有一定的影响。如果划分的页面大，一个作业的页面数就少，页表所占用的主存空间少且查表速度快，在系统分配相同主存块的情况下，发生缺页中断的次数减少，降低了缺页中断率，但是一次换页需要的时间延长，可能产生的页内零头所