![第4章:作业管理和用户接口_第1页](http://file.renrendoc.com/FileRoot1/2018-8/21/d4b2ce76-ed19-4c9b-a8bf-c9eea64f96ad/d4b2ce76-ed19-4c9b-a8bf-c9eea64f96ad1.gif)
![第4章:作业管理和用户接口_第2页](http://file.renrendoc.com/FileRoot1/2018-8/21/d4b2ce76-ed19-4c9b-a8bf-c9eea64f96ad/d4b2ce76-ed19-4c9b-a8bf-c9eea64f96ad2.gif)
![第4章:作业管理和用户接口_第3页](http://file.renrendoc.com/FileRoot1/2018-8/21/d4b2ce76-ed19-4c9b-a8bf-c9eea64f96ad/d4b2ce76-ed19-4c9b-a8bf-c9eea64f96ad3.gif)
![第4章:作业管理和用户接口_第4页](http://file.renrendoc.com/FileRoot1/2018-8/21/d4b2ce76-ed19-4c9b-a8bf-c9eea64f96ad/d4b2ce76-ed19-4c9b-a8bf-c9eea64f96ad4.gif)
![第4章:作业管理和用户接口_第5页](http://file.renrendoc.com/FileRoot1/2018-8/21/d4b2ce76-ed19-4c9b-a8bf-c9eea64f96ad/d4b2ce76-ed19-4c9b-a8bf-c9eea64f96ad5.gif)
已阅读5页,还剩14页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
基本题 4 一、 单项选择题* 1是作业存在的惟一标志。 A 作业名 B 进程控制块 C 作业控制块 D 程序名 2作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率, 为此应。 A 不让处理机空闲 B 能够处理尽可能多的作业 C 使各类用户都满意 D 不使系统过于复杂 3用户使用操作系统通常有三种手段,他们是终端命令、系统调用 命令和。 A 计算机高级语言 B 宏命令 C 作业控制语言 D 汇编语言 4在分时操作系统环境下运行的作业通常称为。 A 后台作业 B 长作业 C 终端型作业 D 批量型作业 5当作业进入完成状态,操作系统。 A 将删除该作业并收回其所占资源,同时输出结果 B 将该作业的控制从当前作业队列中删除,收回其占资源,并输 出结果 C 将收回该作业所占资源并输出结果 D 将输出结果并删除内存中的作业 6 在各种作业调度算法中,若所有作业同时到达,则平均等待时间 最短的算法是。 A 先来先服务 B 优先数 C 最高响应比优先 D 短作业优先 7既考虑作业等待时间,又考虑作业招待时间的调度算法是。 A 响应比高者优先 B 短作业优先 C 优先级调度 D 先来先服务 8作业调度程序从处于状态的队列中选取适当的作业投入运行。 A 运行 B 提交 C 完成 D 后备 9是指从作业提交给系统到作业完成的时间间隔。 A 周转时间 B 响应时间 C 等待时间 D 运行时间 10作业从进入后备队列到被调度程序选中的时间间隔称为。 A 周转时间 B 响应时间 C 等待时间 D 触发时间 11 假设下述四个作业同时到达,当使用最高优先数优先调度算法 时,作业的平均周转时间为小时。 A45 B105 C475 D1075 12 下述作业调度算法中,调度算法与作业的估计运行时间有 关。 A 先来先服务 B 短作业优先 C 均衡 D 时间片轮转 13 用户通过终端使用计算机系统控制作业执行的方式称为方 式。 A 自动 B 联机 C 脱机 D 假脱机 14 作业生存期共经历四个状态,它们是提交、后备、和完成。 A 就绪 B 执行 C 等待 D 开始 15 系统在,发生从目态到管态的转换。 A 发出 P 操作时 B 发出 V 操作时 C 执行系统调用时 D 执行置程序状态字时 16 以下叙述中正确的是。 A 操作系统的作业管理是一种微观的低级管理。 B 作业的提交方式有两种,但对应的作业控制方式只有一种。 C 一个作业从进入系统到运行结束,一般要经历的状态是:后备 状态、就绪状态和完成状态。 D 多道批处理与单道批处理的主要区别在于它必须有作业调度功 能和进程调度功能,内存中可以存放多道作业。 选择题答案* 一. 单项选择题 1. C 2. B 3. C 4. C 5. B 6. D 7. A 8. D 9. A 10. C 11. D 12. B 13. B 14. B 15. C 16. D 二、填空题* 1、 作业调度又称。其主要功能是,并为作业做好运行前 的准备工作和作业完成后的善后处理工作。 2、 确定作业调度算法时应注意系统资源的均衡使用,使作业 和作业搭配运行。 3、 对系统的总体设计目标来说,批处理操作系统应注重提高计算 机的效率,尽量增加系统的,分时操作系统应保证用户; 而实时操作系统则应在保证及时响应和处理有关事件的前提下,再 考虑。 4、 一个作业可以分成若干顺序处理的加工步骤,每个加工步骤称 为一个。 5、 在一个具有分时兼批处理的计算机操作系统中,如果有终端作 业的批处理作业混合同时执行作业应优先占用处理器。 6、 操作系统为用户提供两个接口,一个是,用户利用它来组 织和控制作业的执行或管理计算机系统。另一个是,编程人员 使用它们来请求操作系统提供服务。 7、 在微机操作系统中,通常反键盘命令分成和两大类。 8、 所谓系统调用,就是用户在程序中调用所提供的一些子功 能。 9、 一个作业进入系统到运行结束,一般需要经历、 三个阶段。 10、 按命令接口对作业控制方式的不同可将命令接口分为和 。 11、 设有一组作业,它们的提交时间及运行时间如下: 70 在单道方式下,采用短作业优先调度算法,作业的执行顺序是 _-。 *8 基本题 4 答案 * 二. 填空题答案 1. 高级调度 按照某种原则从后备作业队列中选取作业 2. I/O 繁忙 CPU 繁忙 3. 平均吞吐量 所能忍受的响应的时间 系统资源的利用率 4. 作业步 5. 中断型作业 6. 命令接口 程序接口 7. 内部命令 外部命令 8. 操作系统 9. 收容 运行 完成 10. 联机命令接口 脱机命令接口 11. 1 ,4,3,2 *8 基本题 4 答案完 * 解析题 1. 若在后备作业队列中等待运行的同时有三个作业 1,2,3,已知他们 各自的运行时间为 a,b,c,且满足关系 a0 由此可见,短作业优先调度能获得最小平均周转时间。 2设有 4 道作业,它们的提交时间及执行时间如下: 试计算在单道程序环境下,采用先来先服务调度算法和最短作业优 先调度算法时的平均周转时间和平均带权周转时间,并指出它们的 调度顺序。 (时间单位:小时,以十进制进行计算。 ) 解:若采用先来先服务调度算法,则其调度顺序为 1,2,3,4。 平均周转时间 T=(2.0+2.8+3.1+3.3)/4=2.8 平均带权周转时间 W=(1+2.8+6.2+11)/4=5.25 若采用短作业优先调度算法,则其调度顺序为 1、4、3、2。 平均周转时间 T=(2.0+1.8+2.4+3.6)/4=2.45 平均带权周转时间 W=(1+6+4.8+3.6)/4=3.85 3试述系统调用与一般调用的主要区别。 解:系统调用在本质上是一种过程调用,但它是一种特殊的过程 调用,它与一般过程调用的主要区别如下: 1)运行状态不同。一般的过程调用,其调用和别调用过程都是用户 程序,它们都运行在同一系统状态下;而系统调用的调用过程是用 户程序,它是运行在用户态,其被调用过程是系统过程,运行在核 心态。 进入 2)进入方式不同。一般过程调用可以直接通过过程调用语句将控制 转移到被调用过程;而执行系统调用时,由于调用和被调用过程处 于不同系统状态,必须通过访管中断进入。 3)代码层次不同,一般过程调用中的被调用程序是用户级程序,而 系统调用是操作系统中的代码程序,是系统级程序。 4下表给出作业 1、2、3 的到达时间和运行时间。采用短作业优先 调度算法和先来先服务调度算法,试问平均周转时间各是多少?是 否还有更好的调度策略存在? (时间单位:小时,以十进制进行计算。 ) 解:采用先来先服务调度策略,则调度顺序为 1、2、3。 平均周转时间 T=(8+11.6+12)/3=10.53 采用短作业优先调度策略,则调度顺序为 1、3、2。 平均周转时间 T=(8+8+12.6)/3=9.53 存在缩短平均周转时间的策略,如知道后面将来两个短作业,因此 在作业 1 到达后暂不投入运行,等所有作业到齐后在按短作业优先 调度算法,其调度顺序为 3、2、1。 平均周转时间 T=(1+5.6+14)/3=6.87 5假设有四个作业,它们的提交、运行时间如下表所示。若采用响 应比高者优先调度算法,试问平均周转时间和平均带权周转时间为 多少?(时间单位:小时,以十进制进行计算。 ) 解:四个作业的调度次序为:作业 1、作业 3、作业 2、作业 4。 平均周转时间 T=(2.0+2.3+1.6+2.0)/4=1.975 平均带权周转时间 W=(1+4.6+16+5)/4=6.65 6在单 CPU 和两台输入/输出设备(11,12)的多道程序设计环境 下,同时投入三个作业 job1、 job2 、job3 运行。这三个作业对 CPU 和输入/输出设备的使用顺序和时间如下所示: job1:I2(30ms);CPU(10ms);I1(30ms); CPU(10ms); I2(30ms) job2:I1(20ms);CPU(20ms);I2(40ms); job3:CPU(30ms);I1(20ms); CPU(10ms); I1(10ms) 假定 CPU、I1、I2 都能并行工作,Job1 优先级最高,Job2 次之, Job3 优先级最低,优先级高的作业可以强占优先级低的作业的 CPU 但不强占 I1 和 I2。试求: (1) 三个作业从投入到完成分别需要的时间。 (2) 从投入到完成的 CPU 利用率。 (3) I/O 设备利用率。 解:三个作业并发执行时的工作情况如图 4.2 所示。 图 4.2 三个作业并发执行时的工作情况 (1) 由上图可以看出 Job1 从投入到运行完成需要 110ms, Job2 从 投入到运行完成需要 90ms,Job3 从投入到运行完成需要 110ms (2) CPU 在时间段 60ms 至 70ms,80 ms 至 90 ms,100 ms 至 110 ms 期间空闲,所以 CPU 的利用率为:(110-30)/110=72.7%。 (3) 设备 I1 在时间段 20ms 至 40ms,90 ms 至 100 ms 期间空闲, 所以设备 I1 的利用率为:(110-30)/110=72.7%;设备 I2 在时间段 30ms 至 50ms 期间空闲,所以设备 I2 的利用率为:(110-20) /110=81.8%。 7在某多道程序系统中,供用户 使用的内存空间有 100K。磁带机 2 台,打印机 1 台。系统采用可变式分区分配方式管理内存,对磁 带机和打印机采用静态分配方式,并假设输入/输出操作的时间忽略 不计,现有一作业序列如下表所示。 假设作业调度采用先来先服务算法,优先分配内存的低地址区域且 不准移动已在内存中的作业,在内存中的作业平分 CPU 时间,试问: (1) 作业调度选中作业的次序是什么? (2) 如果把一个作业的周转时间定义为到达系统至计算完成的时 间,则最大和最小的作业周转时间是多少? (3) 作业全部执行结束的时间是多少? 解:(1)作业调度选中作业的次序是 1、3、4、2、5。 (2)作业 1 的周转时间是 8:308:00=30 分钟 作业 2 的周转时间是 9:158:20=55 分钟 作业 3 的周转时间是 9:008:20=40 分钟 作业 4 的周转时间是 9:108:30=40 分钟 作业 5 的周转时间是 9:308:35=55 分钟 因此,作业的最大周转时间是 55 分钟,作业的最小周转时间是 30 分钟。 (4) 作业全部执行结束的时间是 9:30。 8今有三个批处理作业。第一个作业 10:00 到达,需要执行 2 小 时;第二个作业在 10:10 到达,需要执行 1 小时;第三个作业在 10:25 到达,需要执行 25 分钟。分别采取如下三种作业调度算法: (1) 计算各调度算法下的作业平均周转时间。 (2) 调度算法 1、3 分别是什么作业调度算法? 解:(1)采用调度算法 1 时: 作业 1 的周转时间为 2 小时 作业 2 的周转时间为 2.83 小时 作业 3 的周转时间为 3 小时 平均周转时间为:(2+2.83+3)/3=2.61 采用调度算法 2 时: 作业 1 的周转时间为 3.83 小时 作业 2 的周转时间为 1.67 小时 作业 3 的周转时间为 0.24 小时 平均周转时间为:(3.83+1.67+0.24)/3=1.97 采用调度算法 3 时: 作业 1 的周转时间为 2 小时 作业 2 的周转时间为 3.25 小时 作业 3 的周转时间为 2 小时 平均周转时间为:(2+3.25+2)/3=2.42 (3) 调度算法 1 是按照作业到达的先后次序执行的,所以它是先 来先服务调度算法。调度算法 3 是按照作业执行时间从短到长的次 序执行的,所以它是短作业优先调度算法。 9设有一组作业,它们的提交时间及运行时间如下所示。 试问在单道方式下,采用响应比高者优先调度算法,作业的执行顺 序是什么? 解:从上面的分析可知,作业的执行顺序为 1、3、4、2。
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 酒店装饰彩绘施工合同
- 环保监测设备电路改造合同
- 网络安全管理员聘用协议
- 广告产业园租赁协议
- 通信基站维护人员聘用合同
- 特色小镇建造师招聘合同
- 物联网公司文秘招聘协议
- 杭州市茶馆租赁合同
- 商品房质量验收标准
- 风力发电设备制造园租赁合同
- 国家开放大学电大建筑制图基础机考网考题库及答案C完整版
- 2024-2030年中国预装式变电站行业现状规模与前景趋势预测研究报告
- 福建省厦门市湖里区2023-2024学年一年级上学期期末数学试卷
- 工程项目调研报告(共7篇)
- 9 《集合》 (教学设计)-2024-2025学年三年级上册数学人教版
- 浙江省杭州市养正中学2024-2025学年九年级上学期培优(月考)科学试卷(无答案)
- 北京市海淀区2023-2024学年高三上学期期末考试 英语 含答案
- GB/T 44432-2024快件报关信息交换规范
- 输电线路工程图纸识图的方法
- DL∕T 1455-2015 电力系统控制类软件安全性及其测评技术要求
- 巡检考试试题
评论
0/150
提交评论