OS几种存储管理方法的比较.docVIP

几种存储管理方法的比较 方法 功能 单一连续区 分区式 页式 段式 段页式 固定分区 可变分区 静态 动态 适用环境 单道 多道 多道 多道 多道 虚拟空间 一维 一维 一维 二维 二维 重定位方式 静态 静态 动态 动态 动态 动态 分配方式 静态分配 连续区 静态动态分配连续区 静态或动态页为单位非连续 动态分配段为单位非连续 动态分配页为单位非连续 释放 执行完成后全部释放 执行完成后全部释放 分区释放 执行完成后释放 淘汰与执行完成后释放 淘汰与执行完成后释放 淘汰与执行完成后释放 保护 越界保护或没有 越界保护与保护键 越界保护与控制权保护 同左 同左 内存扩充 覆盖与交换技术 覆盖与交换技术 覆盖与交换技术 外存、内存统一管理的虚存 外存、内存统一管理的虚存 外存、内存统一管理的虚存 共享 不能 不能 较难 方便 方便 硬件支持 保护用寄存器 保护用寄存器 重定位机构 地址变换机构 中断机构 保护机构 段式地址变换机构，保护与中断，动态连接机构 同左 举例：有一个虚存系统，某进程内存占3页，开始时内存为空，执行如下访问页号序列号：1，2，3，4，1，2，5，1，2，3，4，5 （1）采用先进先出（FIFO）置换算法，缺页次数是多少？ （2）采用最近最少使用（LRU）置换算法，缺页次数是多少？ （3）若用最佳（OPT）置换算法呢？