(10+10+10+10)/(10+10+5+10+10)=89%
46、假设就绪队列中有10个进程，系统将时间片设为200MS，CPU进行进程切换要花费10MS，试问系统开销所占的比率约为多少？ 10/(200+10)=4.8% （二）作业调度 一、单项选择题 1、（）是作业存在的唯一标志。
A、作业名 B、进程控制块 C、作业控制块 D、程序名 2、选择作业调度算法时常考虑的因素之一是使系统有最高的吞吐量，为此应（） A、不让处理机空闲 B、处理尽可能多的作业 C、使各类用户都满意 D、不使系统过于复杂 3、设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为（）
A、1小时 B、5小时 C、2.5小时 D、8小时 4、操作系统提供给程序员的接口是（）
A、进程 B、系统调用 C、库函数 D、B和C 6、当作业进入完成状态，操作系统（）
A、将删除该作业并收回其所占资源，同时输出结果。
B、将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果 C、将收回该作业所占资源并输出结果 E、 将输出结果并删除内存中的作业
7、现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1，T2和T3，且T1 8、既考虑作业等待时间，又考虑作业执行时间的调度算法是（） A、响应比高者优先 B、短作业优先 C、优先级调度 D、先来先服务 9、作业调度程序从处于（）状态的队列中选择适当的作业投入运行。 A、运行 B、提交 C、完成 D、后备 10、（）是指从作业提交给系统到作业完成的时间间隔。 A、周转时间 B、响应时间 C、等待时间 D、运行时间 11、一作业8：00到达系统，估计运行时间为1小时。若10：00开始执行该作业，其响应比是（） A、2 B、1 C、3 (等待时间+服务时间)/服务时间 D、0.5 12、假设表中的4个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为（）小时。 作业 1 2 3 所需运行时间 2 5 8 优先数 4 9 1 4 3 8 A、4.5 B 10.5 C 、4.75 D 、10.25 13、下述作业调度算法中，（）调度算法与作业的估计运行时间有关。 A、先来先服务 B、短作业优先 C、均衡 D、时间片轮转 14、作业生存期共经历四个状态，它们是提交，后备，（）和完成 A、就绪 B、运行 C、等待 D、开始 二、填空题 15、（作业）调度是处理机的高级调度，（进程）调度是处理机的低级调度。 16、确定作业调度算法时应注意系统资源的均衡使用，使（I/O繁忙）作业和（CPU繁忙）作业搭配运行。 17、一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个（作业步）。 18、如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是（短作业优先）。 19、在一个具有分时兼批处理的计算机操作系统中，如果有终端作业和批处理作业混合同时执行，（终端）作业应优先占用处理器。 22、设有一组作业，它们的提交时间及运行时间如表所示。 作业号 1 2 3 4 提交时间 9：00 9：40 9：50 10：10 运行时间（分钟） 70 30 10 5 在单道方式下，采用短作业优先调度算法，作业的执行顺序是（1、4、3、2）。 三、综合题 23、若系统中有作业1、2、3几乎同时到达，已知它们的运行时间依次为A，B，C，且满足关系A〈B〈C，试证明采用短作业优先调度算法能获得最小平均周转时间。 (3A+2B+C)/3 第五章 存储管理 1、在存储管理中，采用覆盖与交换技术的目的是（ ） A、节省内存空间 B、物理上扩充内存容量 C、提高CPU效率 D、实现内存共享] 2、 采用（ ）不会产生内部碎片。 A、分页式存储管理 B、分段式存储管理 C、固定分区式存储管理 D、段页式存储管理 3、 虚拟存储器的最大容量（ ） A、为内外存容量之和 B、由计算机的地址结构决定 C、是任意的 D、由作业的地址空间决定 4、 某虚拟存储器系统采用页式内存管理，使用LRU（最近最久未使用）页面替换算法，考虑下面 的页面访问地址流（每次访问在一个时间单位内完成）：1，8，1，7，8，2，7，2，1，8，3，2，1，3，1，7，3，7 假定内存容量为4个页面，开始时是空]的，则页面失效次数是（ ） A 、4 B、5 C 、6 D、7 5、 设内存分配情况如图所示。若要申请一块40K的内存空间，采用最佳适应算法，则所得到的分 区首址为（ ） Ａ、100k B、190K C、 330K D、410K 0 占用 100k 180k 190k 280k 330k 390k 410k 512-1k ６、最佳适应算法的空白区是（ ） Ａ、按大小递减顺序连在一起 Ｂ、按大小递增顺序连在一起 Ｃ、按地址由小到大排列 Ｄ、按地址由大到小排列 ７、在可变式分区管理中的拼接技术可以（ ） Ａ、集中空闲区 Ｂ、增加内存容量 Ｃ、缩短访问周期 Ｄ、加速地址转换 占用 占用 占用 ８、在固定分区分配中,每个分区的大小是（ ） Ａ、相同 Ｂ、随作业长度变化 Ｃ、可以不同但预先固定 Ｄ、可以不同但根据作业长度固定 ９、分页式虚拟存储系统中,页面的大小与可能产生的缺页中断次数（ ） Ａ、成正比 Ｃ、无关 10、实现虚拟存储器的目的是（ ） Ｂ、成反比 Ｄ、成固定比例 Ａ、实现存储保护 Ｂ、实现程序浮动 C、扩充辅存容量 D、扩充内存容量 11、虚拟存储管理的主要特点是（ ） A、不要求将作业装入到内存的连续区域 B、不要求将作业同时全部装入到内存的连续区域 C、不要求进行缺页中断处理 D、不要求进行页面置换 12 、采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长 度是（） A、224 B、216 C、28 D、232 13 、在某系统中采用基址、限长寄存器的方法来保护存储信息，判断是否超界的判别式为（ ） A、0＜＝被访问的逻辑地址＜限长寄存器的内容 B、0＜＝被访问的逻辑地址＜＝限长寄存器的内容 C、0＜被访问的逻辑地址＜限长寄存器的内容 D、0＜被访问的逻辑地址＜＝限长寄存器的内容 14 、作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（ ） A、被中断的前一条 B、被中断的 C、被中断的后一条 D、启动时的第一条 15 、把作业地址空间使用的逻辑地址变成内存的物理地址称为（ ） A、加载 B、重定位 C、物理化 D、逻辑化 16 、在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的 次数（ ） A、减少 B、增加 C、无影响 D、可能增加也可能减少 17 、在段页式存储管理系统中，内存等分成（A），程序按逻辑模块划分成若干（D） A、块 B、基址 C、分区 D、段 E、页号 F、段长 18 、虚拟存储管理系统的基础是程序的（ ）理论 A、局部性 B、全局性 C、动态性 D、虚拟性 19 、在以下存诸管理方案中，不适用于多道程序设计系统的是（ ） A、单用户连续分配 B、固定式分区分配 C、可变式分区分配 D、页式存储管理 20 下述（）页面淘汰算法会产生异常现象。 A、先进先出 B、最近最少使用 C、最不经常使用 D、最佳 21 某系统段表的内容如表5.3所示： 段号 0 1 2 3 段首址 120K 760K 480K 370K 段长度 40K 30K 20K 20K 一逻辑地址为（2,154），它对应的物理地址为（ ） A、120K＋2 B、480K＋154 C、30K＋154 D、2＋480K 22 在可变式分区分配方案中，某一作业完成后，系统收回其内存空间并与相邻空闲区合并，为此 需修改空闲区表，造成空闲区数减1的情况是（ ） A、无上邻空闲区也无下邻空闲区 B、有上邻空闲区但无下邻空闲区 C、有下邻空闲区但无上邻空闲区 D、有上邻空闲区也有下邻空闲区 二、填空题 26.在采用请求分页式存储管理的系统中，地址变换过程可能会因为（缺页中断）（地址越界）和（访问权限错误）等原因而产生中断。 27.采用交换技术获得的好处是以牺牲（CPU时间）为代价的。 28.把作业装入内存中随即进行地址变换的方式称为（静态地址变换），而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为（动态地址变换）。 29.设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是（13）位，物理地址至少是（15）位。 30.某请求页式管理系统页表的内容如表5.5所示，作业在地址空间所规定的页长为1K，对于CPU所给出的有效地址：37390、40462，其对应的物理地址分别为：（86542）、（98830）。 页框号=（（37390-36864）mod1024+36） 物理地址=（37390-36864）/1024+页框号*1024 表5.5 某系统的页表 页号 … 36（地址36864） 37 38 39 … … 页框号 … 84 85 95 96 31、在分区分配算法中，首次适应算法倾向于优先利用内存中的（低址）部分的空闲分区，从而保留了（高址）部分的大空闲区。