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

第七章 08软一裴晓禹内存管理：memory management1：内存管理的基本理念：basic idea of menmory management1:在多道程序设计系统中,必须进一步细分内存的“用户”部分,以满足多个进程的要求2:必须有效的分配内存来保证有适当数目的就绪进程可以占用这些可用的处理器时间。2：内存管理的需求：memory management requirements1:重定位,relocation2：保护,protection3：共享,sharing4：逻辑组织,logical organization5：物理组织,physical organization3:重定位：1：不能事先知道在摸个程序制度性期间会有其他哪个程序驻留在主存中。2：程序执行的过程中，一旦程序被换出到磁盘，当下一次被换入时，将会把进程重定位到内存的不同区域。3：处理器硬件和操作系统软件必须能够把程序代码中的存储器访问转换成实际的物理存储器地址，以反映程序在主存中的当前位置。进程的寻址方式：addressing requirements for a process4：保护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 partitioning1：大小相等的分区：1：一种是使用大小相等的分区，在这种情况下，小于或等于分区大小的任何进程 都可以装入到任何可用的分区中。2：若果所有的分区都满了，并且没有进程处于就绪态或运行态，则操作系统可以换出一个进程的所有分区，并装入另一个进程，使得处理器有事可做。3：当需要的模块不在时，用户程序必须把这个模块装入到程序的分区中，覆盖掉 该分区中的任何程序和数据。2：内部碎片定义：主存的利用率非常低，任何程序，即使很小，都需要占据一个完整的分区的现象。 内存分区的例子：9：放置算法：placement algorithm with partitions1:大小相等的分区：因为所有分区的大小相同，使用哪块分区没有关系。2：大小不相等的分区：1：把每个进程制定到足够容纳它的最小分区中。2：为每个分区排序3：进程以这种方式分配能够达到在分区中浪费内存最少的目的。10：固定分区的内存管理：memory assignment for fixed partitioning11：动态分区：dynamic partitioning placement algorithm 1：最佳适配：best-fit algorithm 1：选择与要求的大小最接近的块。 2：最佳适配算法尽管成为最佳，但性能通常却是最差的。 3：尽管每次存储请求总是消耗最小的存储空间，但结果却使得主存很快被分成很多很小的块，这些块通常小到不能满足任何内存分配请求。 4：它比其他算法更需要经常进行内存压缩。2:首次适配：first-fit algorithm 1:从开始扫描内存，选择大小足够的第一个可用块。 2：首次适配算法会使得内存的前端出现很多晓得空闲分区，并且每当进行首次 适配查找的时候都会经过这些分区。 3：临近适配：next-fit1:从上一次放置的位置开始扫描内存，选择下一个大小足够的可用块。2：常常会导致在内存的末尾分配空间。3：最大空闲存储块被分裂成小块。4：使用临近适配法经常需要进行压缩。 12：放置算法的例子：13：伙伴系统：buddy system1:开始时，可用于分配的整个空间被看做是一个大小为 2：如果请求的大小s满足 则分配整个空间。1：否则，该块被分成两个大小相等的伙伴。2：进程继续执行，直到最小的块大于等于生成的伙伴。14：伙伴系统的例子：example of buddy system表示伙伴系统的树：15：地址：address1：逻辑地址：1：与当前数据在内存中的物理分配地址无关的访问地址。2：在执行对内存的访问之前必须把它转换成物理地址。2：相对地址： 是逻辑地址的一个特例，是相对于某些已知点的存储单元。3：物理地址： 又称绝对地址，是数据在主存中的实际位置。16：重定位的硬件支持：hardware support for relocation17：分页：paging1：假如主存被划分成大小固定相等的块，且块相对比较小，每个进程也被分成同样大小的小块，那么进程中的块称作页，内存中的块称作页框。2：操作系统为每个进程分配了一个页表： 1：页表给出了该进程的每一页对应的帧的位置。 2：内存地址中包括一个页号还有该页内的偏移量。18：指定进程页到空闲页框：19：页表的例子：page tables for example20：分段：segmentation1:所有程序的所有分段不一定是相同长度。2：有一个最大段长度。3：和分