计算机操作系统第4章答辩.pptVIP

第四章 存储器管理 ;4.1 程序的装入和链接 ;4.1.1 程序的装入;2. 可重定位装入方式(Relocation Loading Mode) ;3. 动态运行时装入方式(Denamle Run-time Loading) ;4.1.2 程序的链接 ; 在将这几个目标模块装配成一个装入模块时，须解决以下两个问题： (1) 对相对地址进行修改。 (2) 变换外部调用符号。 ;2. 装入时动态链接(Loadtime Dynamic Linking) ;3. 运行时动态链接(Run-time Dynamic Linking) ;4.2 连续分配方式;4.2.2 固定分区分配 ;2. 内存分配 ;4.2.3 动态分区分配 ;2. 分区分配算法 ;3. 分区分配操作 ;2) 回收内存 ;4.2.4 可重定位分区分配 ;2. 动态重定位的实现 ;3. 动态重定位分区分配算法 ;4.2.5 对换(Swapping) ;2. 对换空间的管理;3. 进程的换出与换入 ; (2) 进程的换入。 系统应定时地查看所有进程的状态，从中找出“就绪”状态但已换出的进程，将其中换出时间(换出到磁盘上)最久的进程作为换入进程，将之换入，直至已无可换入的进程或无可换出的进程为止。 ;4.3 基本分页存储管理方式 ; 2) 页面大小 在分页系统中的页面其大小应适中。页面若太小，一方面虽然可使内存碎片减小，从而减少了内存碎片的总空间， 有利于提高内存利用率，但另一方面也会使每个进程占用较多的页面，从而导致进程的页表过长，占用大量内存； 此外，还会降低页面换进换出的效率。然而，如果选择的页面较大，虽然可以减少页表的长度，提高页面换进换出的速度，但却又会使页内碎片增大。因此，页面的大小应选择得适中，且页面大小应是2的幂，通常为512 B~8 KB。 ;2. 地址结构 ;3. 页表 ;4.3.2 地址变换机构 ;2. 具有快表的地址变换机构 ;4.3.3 两级和多级页表 ;1. 两级页表(Two-Level Page Table) ;图 4-14 两级页表结构 ;图 4-15 具有两级页表的地址变换机构 ; 2. 多级页表 对于32位的机器，采用两级页表结构是合适的；但对于64位的机器，如果页面大小仍采用4 KB即212 B，那么还剩下52位， 假定仍按物理块的大小(212位)来划分页表，则将余下的42位用于外层页号。此时在外层页表中可能有4096 G个页表项， 要占用16384 GB的连续内存空间。 必须采用多级页表，将外层页表再进行分页，也是将各分页离散地装入到不相邻接的物理块中，再利用第2级的外层页表来映射它们之间的关系。 对于64位的计算机，如果要求它能支持2６４(=1844744 TB)规模的物理存储空间，则即使是采用三级页表结构也是难以办到的；而在当前的实际应用中也无此必要。;4.4 基本分段存储管理方式 ;4.4.2 分段系统的基本原理 ;图 4-16 利用段表实现地址映射 ;图 4-17 分段系统的地址变换过程 ;4. 分页和分段的主要区别 ; (2) 页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而在系统中只能有一种大小的页面；而段的长度却不固定， 决定于用户所编写的程序，通常由编译程序在对源程序进行编译时，根据信息的性质来划分。 (3) 分页的作业地址空间是一维的，即单一的线性地址空间，程序员只需利用一个记忆符，即可表示一个地址； 而分段的作业地址空间则是二维的，程序员在标识一个地址时，既需给出段名， 又需给出段内地址。 ;4.4.3 信息共享 ;图 4-19 分段系统中共享editor的示意图 ;4.4.4 段页式存储管理方式 ;图 4-21 利用段表和页表实现地址映射 ;2. 地址变换过程 ;4.5 虚拟存储器的基本概念 ;2. 局部性原理 ; 局限性又表现在下述两个方面： (1) 时间局限性。如果程序中的某条指令一旦执行， 则不久以后该指令可能再次执行；如果某数据被访问过， 则不久以后该数据可能再次被访问。产生时间局限性的典型原因，是由于在程序中存在着大量的循环操作。 (2) 空间局限性。一旦程序访问了某个存储单元，在不久之后，其附近的存储单元也将被访问，即程序在一段时间内所访问的地址，可能集中在一定的范围之内，其典型情况便是程序的顺序执行。 ;3. 虚拟存储器定义 ;4.5.2 虚拟存储器的实现方法 ;4.5.3 虚拟存储器的