操作系统 第4章 存储管理.ppt

图4.23 三级页表示意图 Linux系统运行时，通常需要进行物理内存页的分配和回收。例如，当程序执行时，操作系统需要为相应的进程分配内存页，进程终止时需释放内存页。另外，物理页还存储着内核所需的数据结构，如页面表，其本身也需要动态分配和释放，因此，页面的分配和回收以及所涉及的数据结构，是内存管理中至关重要的一部分。 当一个信息文件执行时，必须装入进程的虚地址空间，当要执行文件的一部分内容时，再将其装入内存。 一旦可执行文件进入程序的虚地址空间便可开始执行。由于仅有开始部分装人内存，所以，当访问到无效的页表项时，发出页面出错信号，请求分页。 Linux有一个核心交换保护程序(kswapd)，可实现页面的交换与淘汰。核心保护程序是一个没有虚存的核心线程，以核心的方式在内存中运行，使页面换出至交换空间，以保证系统中有足够的空闲页面，使存储管理系统可以高效地运行。 思考题 选择题 1.以下那种存储管理不可用于多道程序系统中　　Ａ、固定分区存储管理Ｂ、单一连续区存储管理　　Ｃ、可变分区存储管理Ｄ、段式存储管理 2.以下那种存储管理会产生内零头　　Ａ、固定分区存储管理Ｂ、可变分区存储管理　　Ｃ、可重定位分区存储管理Ｄ、段式存储管理 3.以下那个关于分页存储管理的叙述不正确　　Ａ、此种存储管理会产生内零头　　Ｂ、此种存储管理要求作业一次全部调入内存　　Ｃ、此种存储管理会产生外零头　　Ｄ、此种存储管理不要求作业分配连续的存储区 4.可以实现虚拟存储器的方案是_________。　　A、固定分区方式B、动态分区方式C、分页方式D、请求分页式 综合题 1、某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB. 假定某时刻为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚拟地址0A5C和093C变换为物理地址. 2、在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率?比较所得结果? 3、什么是抖动? 产生抖动的原因是什么? 逻辑地址（相对地址，虚地址）：用户的程序经过汇编或编译后形成目标代码，目标代码通常采用相对地址的形式。 其首地址为0，其余指令中的地址都相对于首地址来编址。 不能用逻辑地址在内存中读取信息。 物理地址（绝对地址，实地址）：内存中存储单元的地址。物理地址可直接寻址。 地址映射：将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址。 * * * BAB * 1、将0A5C变换为2进制为: 0000,1010,0101,1100,由于页面大小为1KB约为2的10次方，所以0A5C的页号为2，对应的物理块号为:4,所以虚拟地址0A5C的物理地址为125C; 将093C变换为2进制为: 0000,1001,0011,1100，页号也为2，对应的物理块号也为4，此时虚拟地址093C的物理地址为113C. 2、答案： 当分配给该作业的物理块数M为3时，所发生的缺页率为7，缺页率为: 7/12=0.583；b. 当分配给该作业的物理块数M为4时，所发生的缺页率为4，缺页率为: 4/12=0.333. 3、a.抖动(Thrashing)就是指当内存中已无空闲空间而又发生缺页中断时，需要从内存中调出一页程序或数据送磁盘的对换区中，如果算法不适当，刚被换出的页很快被访问，需重新调入，因此需再选一页调出，而此时被换出的页很快又要被访问，因而又需将它调入，如此频繁更换页面，以致花费大量的时间，我们称这种现象为抖动;b. 产生抖动的原因是由于CPU的利用率和多道程序度的对立统一矛盾关系引起的，为了提高CPU利用率，可提高多道程序度，但单纯提高多道程序度又会造成缺页率的急剧上升，导致CPU的利用率下降，而系统的调度程序又会为了提高CPU利用率而继续提高多道程序度，形成恶性循环，我们称这时的进程是处于抖动状态. * 分段式存储管理着眼于方便用户，为用户提供了二维的地址空间，反映了程序的逻辑结构，并且有利于段的共享和保护、段的动态增长和动态链接的实现。 分页式存储管理则是为了提高内存利用率，有效地克服内存碎片。 将分段和分页两种存储管理方式结合起来，既方便用户又提高内存利用率，由此形成了段页式存储管理。 (1) 用分段方法来管理地址空间 即按程序的自然逻辑关系把作业的地址空间分成若干段，每一段有自己的段号。这是段页式存储管理的段式特征。 (2) 用分页方法来分配和管理物理内存。 即把整个内存分成大小相等的存储块。这是段页式存储管理的页式特征。 (3) 作业的每一段又采用分页方法。 按照内存块的大小把每一段分成若