操作系统习题说课.ppt

第四章 习题课 三、应用题 6.在一个请求分页系统中，假如一个进程的页面访问为：4,3,2,1,4,3,5,4,3,2,1,5，当分配该进程的物理块数M分别为3和4时，分别采用先进先出FIFO置换算法和最近最久未使用LRU置换算法，计算访问过程中所发生的缺页次数和缺页率。 (1)M=3，LRU： 缺页次数=10次；缺页率=10/12=83% (2)M=3，FIFO： 缺页次数=9次；缺页率=9/12=75% (3)M=4，LRU： 缺页次数=8次；缺页率=8/12=67% (4)M=4，FIFO： 缺页次数=10次；缺页率=10/12=83% 第四章 习题课 三、应用题 (1)M=3，LRU： 缺页次数=10次；缺页率=10/12=83% (2)M=3，FIFO： 缺页次数=9次；缺页率=9/12=75% (3)M=4，LRU： 缺页次数=8次；缺页率=8/12=67% (4)M=4，FIFO： 缺页次数=10次；缺页率=10/12=83% 通过以上缺页次数和缺页率的分析计算，可以看出，对于LRU算法，增加物理块数，可以减少缺页次数，降低缺页率；而对于FIFO算法，增加物理块数，不一定能减少缺页次数。（Belady现象） * 第四章 存 储 管 理 第四章 存储管理 习题课 第四章 习题课 一、选择题 (1)对如图所示的内存分配情况(其中，阴影部分表示已占用块，空白部分表示空闲块)，若要申请一块40KB的内存，对于最佳适应算法，给出分配区域的首地址______。 A.100KB B.190KB C.330KB D.410KB 102K 60K 90K 80K 0KB 100KB 180KB 190KB 280KB 330KB 390KB 410KB 512KB C 第四章 习题课 一、选择题 (2)如右图所示中，若要申请一块40KB的内存，使首地址最大的分配算法______。 A.首次适应算法 B.最佳适应算法 C.最坏适应算法 D.先进先出算法 102K 60K 90K 80K 0KB 100KB 180KB 190KB 280KB 330KB 390KB 410KB 512KB C 第四章 习题课 一、选择题 (3)下列算法中容易产生“抖动”现象的是______。 A.先进先出页面置换算法(FIFO)(缺页中断率差不多是最佳算法的三倍) B.最近最久未使用(LRU)置换算法 C.最不经常使用(LFU)置换算法 D.最佳(Optimal)置换算法 (4)存储管理是对内存中______区域进行管理。 A.整个内存 B.供用户使用的 C.供系统使用的 D.供程序使用的 A B 第四章 习题课 一、选择题 (5)下面是关于存储器管理功能的论述，正确的论述是______和______。 A.内存分配最基本的任务是为每道程序分配内存空间，其他追求的主要目标是提高存储空间的利用率。 B.为了提高内存保护的灵活性，内存保护通常由软件实现。(一般由硬件提供保护功能，软件配合实现) C.虚拟存储器是在物理上扩充内存容量。 D.地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。 A D 第四章 习题课 一、选择题 (6)在下列存储管理方案中，不适用于多道程序的是______。 A.单一连续分配 B.固定分区分配 C.动态分区分配 D.段页式存储分配 (7)在固定分区存储管理中，每个分区的大小是______。 A.相同的 B.可以不同但作业长度固定 C.可以不同但预先固定 D.根据用户要求而定 A C 第四章 习题课 一、选择题 (8)在固定分区管理中，为了提高内存的利用率，可采用如下技术______。 A.按经常出现的作业大小来划分分区 B.划分分区都相同 C.不同请求队列中的作业可以申请相同的分区 D.大作业可以申请多个分区 A 区号 分区大小 起始地址 使用状态 1 8K 20K 已分配 2 32K 28K 已分配 3 64K 60K 已分配 4 132K 124K 未分配 OS 20K 28K 60K 124K 256K 作业A（6K） 作业B（25K） 作业C（36K） 第1分区 第2分区 第3分区 第4分区 分区说明表 内存空间分配情况 * 固定式分区-示例 某系统的内存容量为256K，操作系统占用低地址的20K，其余空间划分成4个大小不等的分区。如图： 0 （浪费掉2K） （浪费掉7K） （浪费掉28K） （未分配） 第四章 习题课 一、选择题 (10)可变分区存储管理采用的地址变换公式是______。 A.绝对地址 = 上界寄存器值 + 逻辑地址 B.绝对地址 = 下界寄存器值 + 逻辑地址 C.绝对地址 = 基地址寄存器