第十四讲分页式管理.pptVIP

4.4 对换 4.4.1 对换的类型 整体对换 页面（分段）对换 4.4.2 对换空间的管理 磁盘分为文件区和对换区 文件区 管理目标：提高存储空间利用率； 采用离散分配 对换区 目标是提高对换速度； 采用连续分配 采用空闲分区表或空闲分区链 4.4.3 进程的换进换出 选择阻塞态或睡眠态的进程换出，还可以考虑优先级和内存驻留时间； 换出时仅换出非共享数据与程序； 换进时考虑“就绪”但被换出的进程，并选择换出时间最久者； 一般只有在缺页太频繁或者内存紧张的情况下，才启动对换操作。 4.5 分页存储管理方式 1、基本原理 把内存分成大小相等的块。相应，作业的逻辑地址空间也 分成许多页，页的大小与块大小相等。 以块为单位，将进程中的若干个连续页分别装入到多个可 以不相邻的物理块中。 由于进程的最后一页经常装不满一块而形成不可利用的碎 片，称之为“页内碎片”。 存储分配时以块为单位，作业有多少页，就分配多少块； 块号可以不连续，即一道作业被分散装入内存若干空闲 块中。 2、地址格式 逻辑地址由两部分组成：页号和页内地址（或称单 元号）。其格式为： 页 号 页 内 地 址 3、页表 每道作业建立一张页表，指出逻辑地址中页号和内存中块 号的对应关系。页表长度由作业所占页数决定。 4 、页面大小 页面大小应适中 若页面太小，虽然可使内存碎片减小，从而减少 碎片的总空间； 但另一方面也会使每个进程占用较多页面，从而 导致进程的页表过长占用大量内存； 此外还会降低页 面换进换出的效率。 若选择的页面较大，虽然可以减少页表长度，提高页面 换进换出的速度，但却会使页内碎片增大。 因此，页面的大小应选择得适中，且页面大小应是2的 次幂，通常为1KB～8KB。 5、地址转换 采用动态重定位方式装入作业，由地址转换机构完成 从逻辑地址到绝对地址的转换工作。 转换公式如下： 绝对地址 块号*块长+块内地址 经常可以把从页表中查到的块号做为绝对地址的高 地址，逻辑地址中页内地址做绝对地址中的低地址。