华东理工815操作系统第16讲题库.pptVIP

二级页表例题2 某计算机采用二级页表的分页储存管理方式，按字节编址，页大小为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 基本分段存储管理方式 分段存储管理方式的引入 分段系统的基本原理 共享与保护 段页式存储管理方式 分段存储管理方式的引入-满足用户要求 引入分段存储管理方式，主要是为了满足用户的一系列要求： 方便编程：按逻辑关系分为若干个段，每个段从0编址，并有名字和长度，访问的逻辑地址由段名和段内偏移量决定。 信息共享：共享是以信息为逻辑单位，页是存储信息的物理单位，段却是信息的逻辑单位。 信息保护：保护也是对信息的逻辑单位进行保护的。 动态链接：动态链接以段为单位。 动态增长：实际应用中，某些段（数据段）会不断增长，前面的存储管理方法均难以实现。 分段系统的基本原理 空间划分(分段) 将用户作业的逻辑地址空间划分成若干个大小不等的段（由用户根据逻辑信息的相对完整来划分）。各段有段名（常用段号代替），首地址为0 内存分配 在为作业分配内存时，以段为单位，分配一段连续的物理地址空间；段间不必连续。 分段系统的基本原理---段表 记录了段与内存位置的对应关系 段表常保存在内存中 段表的基址及长度由段表寄存器给出 访问一个数据/指令需访问内存2次(段表一次,内存一次),所以也出现内存访问速度降低的问题。 二维的逻辑地址： 许多编译程序支持分段方式，自动根据源程序的情况产生若干个段 例：采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许段的最大长度是（ B ），一个作业最多可有（ C ）个段。 A.224 B. 216 C. 28 D. 232 地址变换机构-实现逻辑地址向物理地址的变换 例： 1、某段表的内容如下： 段号 段首址 段长度 0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 一逻辑地址为（2,154），它对应的物理地址为多少？ 解：逻辑地址为： 逻辑地址(2,154)的段号为2，查段表知其对应的物理地址为： 480K+154 2、在一个段式存储管理系统中，其段表为： 段号 内存起始地址 段长 0 210 500 1 2350 20 2 100 90 3 1350 590 4 1938 95 试求表中逻辑地址对应的物理地址是什么？ 解：逻辑地址为： 逻辑地址 对应的物理地址为：210+