【2017年整理】操作系统概念复习资料【8-13】.ppt

操作系统原理课程总结;第8章 内存管理;填空题;5.在请求式分页系统中，被调出的页面又立刻被调入，这种频繁的调页现象称为颠簸。 6.分段管理中，若逻辑地址中的段内地址大于段表中该段的段长，则发生 地址越界中断。 7.段页式存储管理中，每道程序都有一个 段 表和若干个 页 表。 8.页式管理系统的逻辑地址结构由 页号 和 页内位移 组成。;9．分段管理中的地址映射过程是：首先找到该作业段表的 起始地址 ，然后根据逻辑地址中的 段号 去查找段表得到该段的内存起始地址，再与逻辑地址中的 段内位移 相加得到物理地址。 10.请求分页存储管理也称为动态页面管理，不是把一个进程映象的所有页面一次性全部装入内存，而只装入一部分，其余部分在执行中动态调入。 11.在段页式管理中，逻辑地址分解为段号、页号、页内位移 三部分。 ;选择题;2.在存储管理中，把目标程序中的逻辑地址转换成主存空间的物理地址的过程称为 。 A. 存储分配 B. 地址重定位 C. 地址保护 D. 程序移动 B 3.作业在执行中发生了缺页中断，经操作系统处理后，应让其执行 指令。 A．被中断的前一条 B．被中断的 C．被中断的后一条 D．启动时的第一条 B ;简答题;2.试比较分段式和分页式存储管理方式的主要差别。 答：它们的差别主要表现在以下几个方面： （1）页面是信息的物理单位，分页是为了实现非连续分配，以便解决内存碎片问题，或者说分页是由于系统管理的需要。段是信息的逻辑单位，它含有一组意义相对完整的信息，分段的目的是为了更好地实现共享，满足用户的需要。 （2）页面的大小固定且由系统确定，将逻辑地址划分为页号和页内地址是由机器硬件实现的。而段的长度却不固定，它取决于用户所编写的程序，通常由编译程序在对源程序进行编译时根据信息的性质来划分。 （3）分页式存储管理的作业地址空间是一维的，分段式存储管理的作业地址空间是二维的。 ;综合分析计算题; 2.在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页（每页2KB），且已知该作业的页面映像表（即页表）如下所示。 ;解：在本题中，一页大小为2KB，即2048字节，则逻辑地址4865的页号及页内位移为： 页号： 4865/2048=2 页内位移： 4865-2048*2=769 通过页表可知页面2存放在物理块6中，将物理块号与逻辑地址中的页内位移进行拼接，形成物理地址，即：6*2048+769=13057 ;3.在一分页存储管理系统，页面大小为4KB。已知某进程的第0、1、2、3、4页依次存在内存中的6、8、10、14、16物理块号中，现有逻辑地址为12138B, 3A5CH ，分别求其所在的页号、页内相对地址、对应的物理块号以及相应的物理地址。 解：（1）已知页面大小4KB=4096D，页号p=INT[12138/4096]=2, 页内位移d=12138MOD4096=3946D 查页表可知页号2对应物理块号为10。由地址转换原理可得：块内位移等于页内位移。 故物理地址=10*4096+3946=44906B ;（2）解法一： 已知页面大小4KB=212B，占12位，逻辑地址长度为16位，故高4位为页号，低12位为页内位移。 逻辑地址为：3A5CH=11101001011100B。则页号为：3。 查页表可知页号3对应物理块号为14。由地址转换原理可得：块内位移等于页内位移，物理地址高4位为物理块号，低12位为块内位移。故物理地址为：1110101001011100B=EA5CH=59996D 解法二： 已知页面大小4KB=4096D，逻辑地址3A5CH=14940D。页号p=INT[14940/4096]=3, 页内位移d=14940MOD4096=2652D，查页表可知页号3对应物理块号为14。由地址转换原理可得：块内位移等于页内位移。 故物理地址=14*4096+2652=59996D=EA5CH;第9章 虚拟内存;选择题;2. 在虚拟页式存储管理方案中，下面哪一部分完成将页面调入内存的工作？ A. 缺页中断处理 B. 页面淘汰过程 C. 工作集模型应用 D. 紧缩技术利用 A 3. 在虚拟页式存储管理方案中，当查找的页面不在那里时，会产生缺页中断？ A. 外存 B. 虚存 C. 内存 D. 地址空间 C;;;简答题;2.常见的页面置换算法 答：最佳页面置换算法(OPTIMAL)、先进先出页面置换算法(FIFO)、最近最久未用置换算法(LRU)、LFU置换算法 最佳页面置换算法(OPTIMAL)：所选择