操作系统第四章要点详解.ppt

* * 填空题答案 1、地址重定位 2、静态重定位 3、编辑、编译、连接、装入、运行 4、装入、运行 5、虚拟技术 6、页表和页表寄存器 7、离散性、多次性、对换性、虚拟性 8、实现逻辑地址到物理地址的转换 * * 9、虚拟思想（部分装入） 10、一维、二维 11、固定，可变 12、降低一倍 13、地址结构和内外存容量 14、面向用户的地址空间是段式划分，而面向物理实现的地址空间是页式划分。 15、缺页中断 16、内存利用率降低 17、动态重定位分区分配 快速缓存： ?英文是cache。一种特殊的存储器子系统，其中复制了频繁使用的数据，以利于CPU快速访问。存储器的高速缓冲存储器存储了频繁访问的 RAM 位置的内容及这些数据项的存储地址。当处理器引用存储器中的某地址时，高速缓冲存储器便检查是否存有该地址。如果存有该地址，则将数据返回处理器；如果没有保存该地址，则进行常规的存储器访问。因为高速缓冲存储器总是比主RAM 存储器速度快，所以当 RAM 的访问速度低于微处理器的速度时，常使用高速缓冲存储器。  内存：DRAM, SDRAM等； 外存：软盘、硬盘、光盘、磁带等； TLB：转换后备缓冲区 注：TLB英文全称为translation lookaside buffers，是处理器中一个特殊的缓存部分，它的主要工作是提高处理器解释数据虚拟地址或者是指令转换为物理命令的速度。　 存储组织: 存储器的功能是保存数据，存储器的发展方向是高速、大容量和小体积。 内存在访问速度方面的发展：DRAM、 SRAM、 SDRAM等； 硬盘技术在大容量方面的发展：接口标准、存储密度等； 存储组织是指在存储技术和CPU寻址技术许可的范围内组织合理的存储结构。 其依据是访问速度匹配关系、容量要求和价格。 “寄存器-内存-外存”结构 “寄存器-缓存-内存-外存”结构； 微机中的存储层次组织： 访问速度越来越快 容量越来越大 价格越来越便宜； 最佳状态应是各层次的存储器都处于均衡的繁忙状态（如：缓存命中率正好使主存读写保持繁忙）； 　 从逻辑地址空间到物理地址空间时，指令中的数据地址变化吗？ 程序经过编译后得到一组目标模块，再利用链接程序将目标模块链接，形成装入模块。根据链接时间的不同，把链接分成三种： - JSR jump Subroutine跳到子程序 用户源程序经编译后所得的目标模块，是在装入内存时，边装入边链接的，即在装入一个目标模块时，若发生一个外部模块调用事件，将引起装入程序去找出相应的外部目标模块，并将它装入内存，还要修改目标模块中的相对地址。 在许多情况下，应用程序要运行的模块可能不同，事先不知道要运行哪些模块，只能全部装入，装入时全部链接在一起，效率低。 运行时动态链接是将对某些模块的链接推迟到执行时才执行，即在执行过程中，当发现一个被调用模块尚未装入内存时，立即由OS去找到该模块并将之装入内存，把它链接到调用者模块上。凡执行过程中未被用到的目标模块，不会调入内存和链接，这样不仅加快程序的装入过程，而且节省大量的内存空间。 请求表：整个系统有一个请求表，描述系统内各个进程页表的位置和大小，用于地址转换，也可以结合到各进程的PCB里； 在分页系统中，允许进程的每一页离散地存储在内存的任一存储块中，为方便查找，系统为每一进程建立一张页面映像表，简称页表。页表实现了从页号到物理块号的地址映射。 在页表表项中常设置一存取控制字段，对存储块内容加以保护。 地址变换机构实现从逻辑地址到物理地址的转换，其任务是借助于页表，将逻辑地址中的页号转换为内存中的物理块号。 参见曾平考研指导P140 根据程序局部性原理,当快表长度达到16时,命中率可达98%!!! 添加计算题，说明快表的作用！参见“左万林”教材P143！ 由于快表的引入,大大降低了内存的访问时间,比如:假定快表的命中率为98%,快表的访问时间为20ns,内存的一次访问时间为100ns,则有效访问时间为: EAT(Effective Access Time)=98%(20+100)+2%(20+200)=122ns. 由于快表的引入,大大降低了内存的访问时间, 解决方法： 采用离散方式 只将当前所需页表项调入内存 将页表分页，并离散地将各个页面分别存放在不同的物理块中，同时为离散分配的页表再建立一张页表，称为外层页表，其每个页表项记录了页表页面的物理块号。每个页表项占用4个字节，所以每个内层页表占用一个物理块！ 在分段式存储管理系统中，系统为每个分段分配一个连续的分区，而进程中的各个段可以离散地装入内存中不同的分区中。 为使程序正常运行，须在系统中为每个进程建立一张段映射表，简称“段表”。每个段在表中占有一个表项，其中记录