chap4(33-34).ppt

基本分页—页面和物理块 ;基本分页—页表:实现页号和物理块号的映射;基本分页—地址转换机构;具有快表的地址变换机构 基本页式管理中，CPU每取一个数据，都要两次访问内存： 第一次访问内存：访问页表（存放在内存中），取得物理块号。 第二次访问内存，从相应的物理地址取出数据。 使CPU的速度降低近1/2。（用时间换空间） 为提高地址变换速度，用联想寄存器构成“快表”。用以存放最近访问过的页表项。 ;为了提高访问速度： 使用联想寄存器做成快表。 在地址转换过程中： 先从快表中查找页表项，找到后将物理块号送入物理地址寄存器中。 若在快表中没找到，再从慢表中找，找到后将物理块号送入物理地址寄存器中。 同时，将该页表项复制到快表中。;4、3 基本分页存储管理方式 ;4、址变换过程： 在CPU给有效地址后，由地址变换机构将页号送入快表中，与快表中的表项进行比较，若在快表中，则取出相应的物理块号，并送到物理寄存器中计算物理地址。 若不在快表中，则在内存的表页中查找，若找到，将物理块号送入物理寄存器，同时将该表项调入快表。若快表已满，则找到一个认为不再需要的表项进行对换。;5、在进行地址变换的时候，先从快表中查找页表项，若找不到，再在慢表中查找。 6、由于成本的关系，快表不可能做得很大，通常只有16～256个寄存器，即存放16～256个页表项。 7、快表中存放的是最近访问的页面对应的页表项。;具有快表的地址变换机构 ;例：设访问内（主）存的时间为200毫微秒，访问高速缓冲存储器的时间为40毫微秒，查快表的命中率可达90%（假定系统同时查找快表和慢表） 分别计算基本地址变换和具有快表的地址变换，CPU读取一个数据的平均时间： 基本地址变换=200*2=400毫微秒 快表=（40+200）*0.9+（200+40+200）*0.1=260毫微秒;练习：已知某用户作业划分为5个页面，每个页面的大小为1K，每个页表项需要两个字节，该作业在装入过程中形成如下页表，请将下列操作中的逻辑地址转换成物理地址。 ;若某计算机系统1个物理块的大小为1K，每个页表项需要2个字节，请回答： (1)一个物理块中可存储多少个页表项？ (2)若只用1个物理块存储页表，则该系统能够存储的作业最大为多少字节？ 思考：若页表需要的空间超过了1个物理块，该如何处理？;;为离散分配的页表再建立一张页表，称为外层页表，在其中记录了每个页表页面存放的物理块号。;;为了进行地址映射，需要设置外层页表寄存器，用来存放外层页表的内存起始地址和长度。;某操作系统采用基本分页存储管理方式，每个物理块的大小为4MB，每个页表项需要4个字节，若采用二级页表结构，则允许进程的最大长度是多少？ ;;若一个页面的大小为1K，每个页表项需要2个字节， 请将逻辑地址1560000转换成物理地址： （1）1560000在哪个作业页面中？页内位移？ （2）该页面的页表项在哪个页表页面中？在该页表页面中的页内位移是多少？ ;4、3 基本分页存储管理方式 ;转换方法： 每个页面存放的页表项数：N=L/M （1）计算外层页号P1：外层页号是指地址A在外层页表中的页号。 逻辑地址A对应的页号为：K =A/N 第K个页号所在的页表物理块： H=K/N H即为外层页号P1;（2）计算外层页内位移P2： 外层页内位移就是页号K是第H个页表物理块中第几个页表项。 P2=K % N （3）计算页内地址d： 页内地址是指地址A在第K页的页内位移。 d＝A ％ N;具有两级页表的地址转换机构：;基本分页存储管理方式中存储保护的实现： 将逻辑页号与页表寄存器中的页表长度进行比较，以确定逻辑地址是否合法。 将本次操作与该页的存取控制进行比较，以确定本次操作是否合法。;存储管理方式中： 分页存储管理方式的目的：提高内存的利用率 分段存储管理方式的目的：是为了满足用户（程序员）在编程和使用上的多方面要求。 用户的需求： 方便编程 信息共享 信息保护 动态增长 动态链接;分段系统的基本原理 一个作业可划分为若干个分段，每个段定义了一组逻辑信息，分段是用户可见的。 每个段都有自己的名字，通常用段号代替段名，每个段都从0开始编址，段长不固定，由编译系统确定。 每个逻辑地址的访问用二维地址表示：LOAD 1, [X]|Y（其中X代表段名（号），Y代表段内位移） ;系统使用段表来记录用户作业的每个段在内存的起始地址、段长等信息。 由硬件地址转换机构根据逻辑地址中的段名（号）在段表中查