操作系统概念复习资料(8_10章).pptVIP

操作系统原理课程总结;第8章 内存管理;;;;;;我们知道作业的运行是要在内存中进行的，这就涉及到了内存的管理，即如何为程序在内存中划分内存空间。方法有二：连续分配方式，离散分配方式 1）连续分配方式：为一个程序分配连续的内存空间。连续分配方式又可分为：单一连续分配，固定分区分配，动态分区分配，动态可重定位分区分配； a)单一连续分配：任意时刻只有一个程序在内存中，该程序使用整个内存； b)固定分区分配：把内存区分成若干个分区（可以均分或不均分），为每个程序分配一个内存分区。存在内碎片问题。 c)动态分区分配：不划分分区的大小，根据进程的大小动态的为它分配内存空间。存在外碎片问题。; d)可重定位分区分配：在动态分区分配的基础上，加入内存紧凑技术。 所谓内存紧凑技术就是通过移动各程序在内存中的位置，将外碎片集中到一起成为一个可用的大的空闲分区。内存紧凑有份完全紧凑和部分紧凑。P206 2)关于离散分配方式： a)基本分页分配方式：程序是要装入内存的，将程序的逻辑地址分成一系列同等大小的部分，称为页。同样的，将内存分成一系列同等大小的部分，称为页框或帧。页的大小与帧的大小相同。;;b)基本分段分配方式：分段方式与分页方式都是非连续的分配方式。 分页是将作业机械的分成若干个页，放到与之等大的帧中。同时用页表记录 页与帧 的对应关系。 分段是将作业按照其本身的逻辑分成若干个段（每个段的大小可以不同），然后将内存分为若干个等大的段框，将段放到段框中，同时用段表记录 段与段框 的对应关系。 （#）注意，由于页与帧等大，因此页表是一维结构。但段与段框的大小不一定相同，因此段表不仅需要记录段号和段框号，还需要记录段的大小。因此段表是二维结构。;;;;填空题;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物理块号,现有逻辑地址为12138 B, 3A5CH B ，分别求其所在的页号、页内相对地址、对应的物理块号以及相应的物理地址。 解：（1）已知页面大小4KB=4096B，页号p=INT[12138/4096]=2, 页内位移d=12138MOD4096