考试版操作系统复习.ppt

分页系统中的地址映象技术（5） ——快表的地址转换（1） 把一部分常用页表表目放入高速缓冲中，通过快表进行地址映射，快表中只包含一些最近使用的页表的表目； 快表的访问速度比主存的访问速度高一个数量级； 快表的表目中包含：虚页号以及该虚地址属于哪个进程、物理页架号、页面保护权限等。 分页系统中的地址映象技术（5） ——快表的地址转换（2） 教材图9.4； 当运行进程要访问虚地址v，于是硬件将地址v截成页号p和页内地址d； 地址转换机构首先以页号p和快表中各表目同时进行比较，以便确定该页是否在快表中； 若在其中，则快表即送出相应的页架号与页内地址一起拼接成绝对地址，并按此地址访问主存； 若该页不在快表中，则使用直接映象方法查找进程的页表，找出其页架号p’与页内地址拼接成绝对地址，并访问主存；同时将该页的页号及对应的页架号一起送入快表的空闲表目中去；若无空表目，通常把最先装入的那个页的有关信息淘汰掉，腾出表目位置。 实际上，直接映象和快表同时进行，当快表成功，就自动停止直接映象工作。 段页式存储管理的基本概念 等分主存 把整个主存分成大小相等的存储块，即页架； 进程的地址空间采用分段的方式 按程序的自然逻辑关系把进程的地址空间分成若干段，每一段有自己的外部段名和内部段号； 进程的每一段又采用分页方法 按主存页架大小把每一段划分成若干页，每段从零开始为自己段的各页依次编页号； 逻辑地址结构 一个逻辑地址用三个参数表示，段号s，页号p，页内地址偏移量d，记为v=(s,p,d)； 主存分配 主存以页架为单位分配给每个进程； 段表、页表、段表地址寄存器 页面置换算法（1） 先进先出置换算法 选择最早进入主存的页面淘汰，理由是其不再使用的可能性比最近调入的页面要大； 但只是在按线性顺序访问地址空间时，才是理想的，否则效率不高； 随着分给的页架数增加，缺页频率也增加； 最近最少使用置换算法 选择最近一段时间内最长时间没有被访问过的页淘汰； 理由是认为过去一段时间里不曾被访问过的页，在最近的将来也可能不再会被访问。 分页环境中程序的行为特性 局部性的概念 进程对主存的访问并不是均匀的，而是高度地表现出局部性； 时间局部性：某个位置最近被访问了，那么往往很快又要被再次访问，如程序中的循环、常用子程序、堆栈、常用变量等； 空间局部性：一旦某个位置最近被访问了，那么它附近的位置也要被访问，如数组的处理、顺序代码的执行等； 单项选择题 1.系统“抖动”现象的发生是由（）引起的。 A.置换算法选择不当 B.交换的信息量过大 C.内存容量不足 D.请求页式管理方案 2.实现虚拟存储器的目的是（） A.实现存储保护 B.实现程序浮动 C.扩充辅存容量 D.扩充主存容量 3.作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。 A.被中断的前一条 B.被中断的 C.被中断的后一条 D.启动时的第一条 4.虚拟存储管理系统的基础是程序的（）理论。 A.局部性 B.全局性 C.动态性 D.虚拟性 5.下述（）页面淘汰算法会产生Belady现象。 A.先进先出 B.最近最少使用 C.最不经常使用 D.最佳 I/O子系统的技术模式 直接存储访问（direct memory access） 一个DMA模块控制主存和I/O设备间直接进行数据交换； 在整个传输过程中不需要CPU的任何干预。 磁盘调度算法（2） 普遍使用的查找优化策略 先来先服务策略（FCFS） 在对盘的访问请求比较多的情况下，将降低设备服务的吞吐量和提高响应时间，但各进程得到服务的响应时间变化幅度较小；因此在访问请求不多的情况下使用； 最短查找时间优先策略 选择请求队列中柱面号最接近于磁头当前所在的柱面的访问要求，作为下一个服务对象； 可以得到比较好的吞吐量和较低的平均响应时间； 但对用户服务请求的响应机会不是均等的，响应时间的变化幅度很大； 扫描策略 选择请求队列中按磁臂前进方向最接近于磁头当前所在柱面的访问要求作为下一个服务对象； 吞吐量比较大，平均响应时间较小；但两侧磁道被访问的频率仍然低于中间磁道； 循环扫描策略 是对扫描策略的改进。 磁盘访问时间的组成 查找时间（所占比例最大） 旋转延迟时间 数据传输时间 虚拟设备（2） 操作系统将大批信息从输入设备上预先输入到辅助存储器磁盘的输入缓冲区域中暂时保存，这种方式称为“预输入”。 此后，由作业调度程序调出执行。作业使用数据时不必再启动输入设备，而只要从磁盘的输入缓区域中读入。 类似地，作业执行中不必直接启动输出设备输出数据，而只要将作业的输出数据暂时保存到磁盘的输出缓冲区域中，在作业执行完毕后，由操作系统组织信息成批输出。这种方式称为“缓输出”。 优点： 首先，设备的利用率提高了； 其次，作业执行中不再和低速的设备联