操作系统习题课死锁、内存管理FF题库.pptVIP

* 满足资源需求的进程执行序列为： 进程名 可用资源数 P1完成后 (2,0,1,2) P4完成后 (4,3,6,6) P5完成后 (4,6,9,8) 此时可用资源不能满足P2,P3的需求，即此时系统状态是不安全的，将拒绝资源请求 此时系统可用资源为(2,0,0,0)，各进程仍需要资源向量为： P1(0,0,0,0); P2(0,7,5,0); P3(6,5,2,2); P4(2,0,0,2); P5(0,3,2,0) 在P3发出资源请求(0,1,0,0)后，假设系统把资源分配给P3,则各进程已分配资源数为： P1 (0,0,1,2); P2 (2,0,0,0); P3 (0,1,3,4); P4 (2,3,5,4); P5 (0,3,3,2) 1 2 内存管理 背景 交换 连续内存分配 分页 分段 页表结构 基本硬件 地址绑定 动态加载和动态链接 CPU和内存，cache 用户空间和内核空间 基址寄存器，界限寄存器 首次适应算法 最佳适应算法 最差适应算法 循环首次适应算法 碎片问题 外部 页表映射方法 保护--有效无效位 只存在内部碎片 内部 硬件支持TLB 基本思想 段表映射方法 逻辑地址和物理地址 非连续内存分配 1.下面关于存储管理的叙述中正确的是（） A. 现在操作系统中，允许用户干预内存的分配 B. 固定分区存储管理是针对单道系统的内存管理方案 C. 可变分区存储管理可以对作业分配不连续的内存单元 D. 页式存储管理中，页面大小是在硬件设计时确定的 【解答】D 选择题 2.在存储管理中，把目标程序中的逻辑地址转换成主存空间的物理地址的过程称为 。 A. 存储分配 B. 地址重定位 C. 地址保护 D. 程序移动 B 3.作业在执行中发生了缺页中断，经操作系统处理后，应让其执行 指令。 A．被中断的前一条 B．被中断的 C．被中断的后一条 D．启动时的第一条 B 4.下面最有可能使得高地址空间成为大的空闲区的分配算法是（ ）。 A．首次适应算法 B．最佳适应法 C．最坏适应法 D．循环首次适应法 A 5.在几种基本的放置策略中，空白区是按大小递增的顺序链接在一起的是（ ）策略。 A．首次匹配 B．最佳匹配 C．最坏匹配 D．以上三者 B 6.虚拟内存的可行性的基础是（ ）。 A．程序执行的离散性 B．程序执行的顺序性 C．程序执行的局部性 D．程序执行的并发性 C 7.分区管理要求对每一个作业都分配（ ）的内存单元。 A．地址连续 B．若干地址不连续 C．若干连续的帧 D．若干不连续的帧 A 8.分区管理和分页管理的主要区别是（ ）。 A．分区管理中的块比分页管理中的页要小 B．分页管理有地址映射而分区管理没有 C．分页管理有存储保护而分区管理没有 D．分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求 D 9.对于分页系统与分段系统，下列说法正确的是（ ）。 A．两者都采用离散分配方式 B．分页的目的是为了能更好地满足用户的需要 C．段的大小固定且由系统确定 D．分页的作业地址空间是二维的 答案：A 对于C：段的大小取决于用户程序的大小 简答、计算题 1.试比较分段式和分页式存储管理方式的主要差别。 答：它们的差别主要表现在以下几个方面： （1）页面是信息的物理单位，分页是为了实现非连续分配，以便解决内存碎片问题，或者说分页是由于系统管理的需要。段是信息的逻辑单位，它含有一组意义相对完整的信息，分段的目的是为了更好地实现共享，满足用户的需要。 （2）页面的大小固定且由硬件确定，将逻辑地址划分为页号和页内地址是由机器硬件实现的。而段的长度却不固定，它取决于用户所编写的程序，通常由编译程序在对源程序进行编译时根据信息的性质来划分。 （3）分页式存储管理的作业地址空间是一维的，页偏移。分段式存储管理的作业地址空间是二维的，包括基地址和界限。 2.在采用分页存储管理的系统中，某作业J的逻辑地址空间为4页（每页2KB），且已知该作业的页面映像表（即页表）如下所示。 页号 块号 0 2 1 4 2 6 3 8 试借助地址变换图（即要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址。 解：在本题中，一页大小为2K