2010年自学考试操作系统名词解释总结课件.ppt

第四章 存储器管理;在学习这章之前，我们先来考虑这样一个问题：为什么要进行存储器的管理？;而且为了提高计算机的使用效率，现在的计算机系统多采用多道程序的思想，也就是说计算机中一次装入内存的程序应该有多道，再加上操作系统本身的程序，那么在计算机内存中存在的程序应该是多个。;第二个问题：这些程序装入内存是怎样装入的？只是简单的将要运行的程序的源代码复制到内存就可以了吗？ 第三个问题：多个程序在内存中是怎样存放的，是简单的一个接一个吗？ 第四个问题：万一操作系统的程序和用户要运行的程序都比内存空间大，那怎么办，这些程序还能运行吗？ 我们会考虑这些问题，作为方便用户管理计算机的操作系统更会考虑这些问题，因此操作系统必须具有很好的解决上述几个问题的功能，即存储器管理功能，这也正是要进行存储器管理的主要原因。;下面我们来考虑一下前面几个问题的解决方法： 第一个问题：多个程序相互影响吗？ 肯定影响，解决方法：存储地址保护，即就是给每个程序划分不同的内存区域，如下图所示;存储保护的实现方法 在CPU中设置一对下限寄存器和上限寄存器存放用户作业在主存中的下限和上限地址 也可将一个寄存器作为基址寄存器，另一寄存器作为限长寄存器（指示存储区长度） 每当CPU要访问主存，硬件自动将被访问的主存地址与界限寄存器的内容进行比较，以判断是否越界 如果未越界，则按此地址访问主存，否则将产生程序中断——越界中断（存储保护中断）;上下界寄存器保护 ;第二个问题：程序装入内存是简单的源代码复制吗？ 肯定不是，将用户源程序变为可在内存中执行的程序的步骤如下： 编译：由编译程序将用户源代码编译成若干个目标模块 链接：由链接程序将编译后形成的一组目标模块，以及它们所需要的库函数链接在一起，形成一个完整的装入模块 装入：由装入程序将装入模块装入内存 如下图所示;库;在计算机中执行程序时，CPU是根据内存的地址来寻找指令的，而我们编写程序时，根本不会考虑地址的问题，因此编译、链接的工作是为我们源程序的每条指令设置相应的能在内存中使用的地址，这种问题称为地址的映射。 为了更好的理解地址映射，我们引入几个概念： 物理地址：内存的每个存储单元都有一个编号，这种编号称为内存地址或称为物理地址，绝对地址。 要求用户用内存地址编程是非常困难的，尤其是在多道程序设计的环境中。因此用户编程时一般将开始位置认为0地址，其余指令的地址都是相对于首地址而言的。;逻辑地址：用户编程所用的地址称为逻辑地址（或程序地址，或虚地址），由逻辑地址组成的空间称为逻辑地址空间（或程序地址空间）。;1、静态地址映射 程序被装入内存时由操作系统的连接装入程序完成程序的逻辑地址到内存地址的转换，程序分配到那一块内存，根据这块内存的地址对程序中的所有地址进行修改。 假定程序装入内存的首地址为BR，装入前程序的逻辑地址为VR，装入后内存地址为MR，则地址映射按下式进行：MR=BR+VR 。 例如，程序装入内存的首地址为1000，则装配程序就按MR=1000+VR对程序中所有地址部分进行修改，修改后指令Load A，200就变为Load A，1200;地址映射;静态地址映射的优缺点 优点：容易实现，不需要硬件的支持。 缺点：程序必须占用连续的内存空间；地址变换在装入时一次完成，以后不再改变，一旦程序装入后不能移动；程序装入时必须一次全部装入内存。;最简单的动态地址映射硬件机构是重定位寄存器。在地址重定位机构中，有一个基地址寄存器BR和一个程序地址寄存器VR，一个内存地址寄存器MR。;动态地址映射的具体过程 程序装入内存后，它所占用的内存区的首地址由系统送入基地址寄存器BR中。 在程序执行的过程中，若要访问内存，将访问的逻辑地址送入VR中。 地址转换机构把VR和BR中的内容相加，并将结果送入MR中，作为实际访问的地址。;动态地址映射的优点 1、程序占用的内存空间是动态可变的，当程序从某个存储区移到另一个区域时，只需要修改相应的寄存器BR的内容即可。 2、一个程序不一定要求占用一个连续的内存空间。 3、可以部分地装入程序运行。 4、便于多个进程共享同一个程序的代码。 动态地址映射的缺点 1、需要硬件的支持。 2、实现存储管理的软件算法较为复杂;第三个问题：多个程序在内存中是怎样存放的，是简单的一个接一个吗？ 这种内存的分配方案不是不行，只是，这种分配方案效率太低，因此，内存的分配方案有很多种，常见的有： 1、连续分配方案 2、基本分页存储管理 3、基本分段存储管理 4、段页式存储管理;第四个问题：万一操作系统的程序和用户要运行的程序都比内存空间大，那怎么办，这些程序还能运行吗？ 程序肯定能够运行，现实中，由于程序员编程时不会受到限制，想写多长就可以写多长，但内存空间是由硬件来决定的，计算机一旦装好，内存的空间不会再变，