操作系统第七章中英文对照.docVIP

第七章 08软一裴晓禹 内存管理：memory management 1：内存管理的基本理念：basic idea of menmory management 1:在多道程序设计系统中,必须进一步细分内存的“用户”部分,以满足多个进程的要求 2:必须有效的分配内存来保证有适当数目的就绪进程可以占用这些可用的处理器时间。 2：内存管理的需求：memory management requirements 1:重定位,relocation 2：保护,protection 3：共享,sharing 4：逻辑组织,logical organization 5：物理组织,physical organization 3:重定位： 1：不能事先知道在摸个程序制度性期间会有其他哪个程序驻留在主存中。 2：程序执行的过程中，一旦程序被换出到磁盘，当下一次被换入时，将会把进程 重定位到内存的不同区域。 3：处理器硬件和操作系统软件必须能够把程序代码中的存储器访问转换成实际的 物理存储器地址，以反映程序在主存中的当前位置。 进程的寻址方式：addressing requirements for a process 4：保护 1：该进程以外的其他进程中的程序不能未经授权的访问内存单元。 2： 在编译时不可能检查绝对地址来确保保护。 3： 必须在运行时检查进程产生的所有内存的访问，以便确保它们只访问了分配 给该进程的存储空间。 4：内存保护的需求必须由处理器来满足，而不是由操作系统来满足。 （操作系统不能预测程序产生的所有存储器访问） 5：共享： 1:允许多个进程访问主存的同一部分：allow several processes to access the same protion of memory。 2:允许每个进程访问该程序的同一个副本要比让每个进程有自己单独的副本更有 优势：better to allow each process access to the same copy of the program rather than have their own separate copy。 6：逻辑组织： 1：程序以模块式编写。 2：模块可以被独立的编写和编译。 3： 通过适度的额外开销，可以给不同的模块以不同的保护级别（只读、只执行） 4：可以引入某种机制，使得模块可以被多个进程共享。 7：物理组织 1：可供程序和数据使用的主存可能不足。 覆盖技术允许不同的模块被指派到主存中的同一块区域。 2：程序员在编写代码时并不能知道可用空间的大小和位置。 8：固定分区：fixed partitioning 1：大小相等的分区： 1：一种是使用大小相等的分区，在这种情况下，小于或等于分区大小的任何进程 都可以装入到任何可用的分区中。 2：若果所有的分区都满了，并且没有进程处于就绪态或运行态，则操作系统可以 换出一个进程的所有分区，并装入另一个进程，使得处理器有事可做。 3：当需要的模块不在时，用户程序必须把这个模块装入到程序的分区中，覆盖掉 该分区中的任何程序和数据。 2：内部碎片定义： 主存的利用率非常低，任何程序，即使很小，都需要占据一个完整的分区的现象。 内存分区的例子： 9：放置算法：placement algorithm with partitions 1:大小相等的分区： 因为所有分区的大小相同，使用哪块分区没有关系。 2：大小不相等的分区： 1：把每个进程制定到足够容纳它的最小分区中。 2：为每个分区排序 3：进程以这种方式分配能够达到在分区中浪费内存最少的目的。 10：固定分区的内存管理：memory assignment for fixed partitioning 11：动态分区：dynamic partitioning placement algorithm 1：最佳适配：best-fit algorithm 1：选择与要求的大小最接近的块。 2：最佳适配算法尽管成为最佳，但性能通常却是最差的。 3：尽管每次存储请求总是消耗最小的存储空间，但结果却使得主存很快被分成 很多很小的块，这些块通常小到不能满足任何内存分配请求。 4：它比其他算法更需要经常进行内存压缩。 2:首次适配：first-fit algorithm 1:从开始扫描内存，选择大小足够的