大连理工大学操作系统-第4章存储管理1.ppt

页的大小：4KB 5*4KB+500B =20980 　　在段页式系统中，为了获得一条指令或数据，须三次访问内存。第一次访问是访问内存中的段表，从中取得页表始址；第二次访问是访问内存中的页表，从中取出该页所在的物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；第三次访问才是真正从第二次访问所得的地址中，取出指令或数据。 　　显然，这使访问内存的次数增加了近两倍。为了提高执行速度，在地址变换机构中增设一个高速缓冲寄存器。每次访问它时，都须同时利用段号和页号去检索高速缓存，若找到匹配的表项，便可从中得到相应页的物理块号，用来与页内地址一起形成物理地址；若未找到匹配表项，则仍须再三次访问内存。 段页式特点 分配与回收:同页式 共享与保护、动态伸缩、动态链接:同段式 三次访内，必须联想存储器支持 碎片：n倍于页式 * 若一个程序或子程序可以安全的被并行执行，则称其为可重入（reentrant或re-entrant）的；即，当该子程序正在运行时，可以再次进入并执行它。若一个函数是可重入的，则该函数：可重入代码，必须保证资源的互不影响的使用，比如全局变量，系统资源等。 0 31 0/1 0/1 0/1 0/1 0/1 0 1 7 …… 空闲块数 …… 每位表示一个页面，0表示空闲，1表示已分配 页式管理的分配与回收（位示图） 页式管理的分配与回收（续） 计算一个进程所需要的总页数