计算机组成原理(一)教程.pptVIP

分页式管理 优点 主存储器的利用率比较高 页表相对比较简单 地址变换的速度比较快 对磁盘的管理比较容易 缺点 程序的模块化性能不好 页表很长，需要占用很大的存储空间。 段式管理地址变换 优点 程序的模块化性能好 便于程序和数据的共享 程序的动态链接和调度比较容易 便于实现信息保护 缺点 地址变换所花费的时间比较长，做两次加法运算 主存储器的利用率往往比较低 对辅存（磁盘存储器）的管理比较困难 段页式管理 地址变换方法： 先查段表，得到该程序段的页表起始地址和页表长度 再查页表找到要访问的主存实页号 最后把实页号p与页内偏移d拼接得到主存的实地址。 段页式管理地址变换 虚拟存储器替换策略 页面替换发生时间：当发生页面失效时，要从磁盘中调入一页到主存。如果主存所有页面都已经被占用，必须从主存储器中淘汰掉一个不常使用的页面，以便腾出主存空间来存放新调入的页面。 替换算法的确定 主存的命中率 是否便于实现，软、硬件成本 常用替换算法 最近最少使用LRU 最不经常使用LFU 先进先出FIFO * 0 1 2 4k 4k 4k D道程序程序空间 虚存页号 A B C 0 4k-1 32k-1 D 程序标志号 b Nv Nr nr nv 2 7 1 1 6 1 0 2 1 D道程序页表 虚存 页号 主存 起点 装入 位 访问 方式 专用 位 基号 虚页号 页内偏移 实页号 页内偏移 分