第4章4-5节基本分页、分段存储管理方式.ppt

第四章存储器管理;内容回顾：;提出问题：;4.4基本分页存储管理方式

4.5基本分段存储管理方式;4.4基本分页存储管理方式;问题：;2)页面大小

在分页系统中的页面其大小应适中：;2.页表;3.地址结构;页表始址;例1.已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0，1，2，3页分别被分配到主存的2，4，6，7块中。请将十进制的逻辑地址1023、2500、3500、4500转换成物理地址。;解：;逻辑地址1023：;逻辑地址3500：;问题：;2.具有快表的地址变换机构;图4-3具有快表的地址变换机构;例2.对于一个将页表存放在内存中的分页系统：

（1）如果访问内存需要0.2μs，有效访问时间为多少？

（2）如果加一快表，且假定在快表中找到页表项的几率高达90%，则有效访问时间又是多少（假定查快表需花的时间为0）？;解：（1）需两次访问内存，故有效访问时间为：

2*0.2μs=0.4μs

（2）若能从快表中直接找到相应的页表项，则可立即形成物理地址去内存访问相应的数据；否则，仍需两次访问内存。有效访问时间为：

0.9*0.2+（1-0.9）*0.2*2=0.22μs;问题：现代的大多数计算机系统，都支持非常大的逻辑地址空间(232~264)