华东理工815操作系统第16讲答辩.pptVIP

某计算机采用二级页表的分页储存管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为： 逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表（外层页表）中包含表项的个数至少是（ ）。 A.64 B.128 C.256 D.512 ;多级页表 对于32位机器，采用两级页表结构是非常合适的；但对于64位的机器，若仍然采用两级页表结构，通过计算需要占用4B*242 （即16TB=16384GB）的连续内存空间（若页表项占4B），因此必须采用多级页表结构。 将外层页表再进行分页，将各外层页表页面离散地存放在不相邻接的物理块中，再利用第2级的外层页表来记录它们之间的对应关系。 逻辑地址：;多级页表例题 为满足264地址空间的作业运行，采用多级分页存储管理方式，已知系统页面大小为4KB，页表中每个页表项需要4B。若限定最高层页表项占1页，问可采用几级页表？ 解答： 每页包含4KB/4B=1K个页表项。设采用n级页表（如下图），10×n+12=64，所以应采用6级页表。;四、页的共享与保护;四、页的共享与保护;4.5 基本分段存储管理方式;分段存储管理方式的引入-满足用户要求;分段系统的基本原理;内存分配 在为作业分配内存时，以段为单位，分配一段连续的物理地址空间；段间不必连续。;记录了段与内存位置的对应关系 段表常保存在内存中 段表的基址及长度由段表寄存器给出 访问一个数据/指令需访问内存2次(段表一次,内存一次),所以也出现内存访问速度降低的问题。 二维的逻辑地址： 许多编译程序支持分段方式，自动根据源程序的情况产生若干个段;例：采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许段的最大长度是（ B ），一个作业最多可有（ C ）个段。 A.224 B. 216 C. 28 D. 232;;例：;2、在一个段式存储管理系统中，其段表为： 段号 内存起始地址 段长 0 210 500 1 2350 20 2 100 90 3 1350 590 4 1938 95 试求表中逻辑地址对应的物理地址是什么？ 解：???辑地址为： 逻辑地址 对应的物理地址为：210+430=640 逻辑地址 因为段内地址120段长90，所以该段为非法段。;分页和分段的主要区别;段的保护与共享;段的共享;;利用段表和页表实现地址映射;段页式系统中的地址变换机构;段页式系统中的地址变换;4.6 虚拟存储器的基本概念;一、虚拟存储器的引入(1);一、虚拟存储器的引入(2);虚拟存储器的概念（1）;虚拟存储器的概念（2）;虚拟地址空间;二、虚拟存储器的实现方法;二、虚拟存储器的实现方法;二、虚拟存储器的实现方法;三、虚拟存储器的特征;4.7 请求分页存储管理方式;一、请求分页中的硬件支持;一、请求分页中的硬件支持;3、地址变换机构