《第4章：作业管理和用户接口.doc》由会员分享，可在线阅读，更多相关《第4章：作业管理和用户接口.doc（18页珍藏版）》请在金锄头文库上搜索。
1、基本题4一、 单项选择题*1是作业存在的惟一标志。A 作业名B 进程控制块C 作业控制块D 程序名2作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应。A 不让处理机空闲B 能够处理尽可能多的作业C 使各类用户都满意D 不使系统过于复杂3用户使用操作系统通常有三种手段，他们是终端命令、系统调用命令和。A 计算机高级语言B 宏命令C 作业控制语言D 汇编语言4在分时操作系统环境下运行的作业通常称为。A 后台作业B 长作业C 终端型作业D 批量型作业5当作业进入完成状态，操作系统。A 将删除该作业并收回其所占资源，同时输出结果B 将该作业的控制从当前作业队列中删除，收回其占资源，并输出
2、结果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
3、假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为小时。A45B105C475D107512 下述作业调度算法中，调度算法与作业的估计运行时间有关。A 先来先服务B 短作业优先C 均衡D 时间片轮转13 用户通过终端使用计算机系统控制作业执行的方式称为方式。A 自动B 联机C 脱机D 假脱机14 作业生存期共经历四个状态，它们是提交、后备、和完成。A 就绪B 执行C 等待D 开始15 系统在，发生从目态到管态的转换。A 发出P操作时B 发出V操作时C 执行系统调用时 D 执行置程序状态字时16 以下叙述中正确的是。A 操作系统的作业管理是一种微观的低级管理。B 作业
4、的提交方式有两种，但对应的作业控制方式只有一种。C 一个作业从进入系统到运行结束，一般要经历的状态是：后备状态、就绪状态和完成状态。D 多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能，内存中可以存放多道作业。选择题答案*一. 单项选择题1. C2. B3. C4. C5. B6. D7. A8. D9. A10. C11. D12. B13. B14. B15. C16. D二、填空题*1、 作业调度又称。其主要功能是，并为作业做好运行前的准备工作和作业完成后的善后处理工作。2、 确定作业调度算法时应注意系统资源的均衡使用，使作业和作业搭配运行。3、 对系统的总体设计目
5、标来说，批处理操作系统应注重提高计算机的效率，尽量增加系统的，分时操作系统应保证用户；而实时操作系统则应在保证及时响应和处理有关事件的前提下，再考虑。4、 一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个。5、 在一个具有分时兼批处理的计算机操作系统中，如果有终端作业的批处理作业混合同时执行作业应优先占用处理器。6、 操作系统为用户提供两个接口，一个是，用户利用它来组织和控制作业的执行或管理计算机系统。另一个是，编程人员使用它们来请求操作系统提供服务。7、 在微机操作系统中，通常反键盘命令分成和两大类。8、 所谓系统调用，就是用户在程序中调用所提供的一些子功能。9、 一个作业进入系
6、统到运行结束，一般需要经历、三个阶段。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. 若在后备作
7、业队列中等待运行的同时有三个作业1,2,3,已知他们各自的运行时间为a,b,c,且满足关系ab0由此可见，短作业优先调度能获得最小平均周转时间。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。
8、 平均周转时间 T=（2.0+1.8+2.4+3.6）/4=2.45平均带权周转时间 W=（1+6+4.8+3.6）/4=3.853试述系统调用与一般调用的主要区别。 解：系统调用在本质上是一种过程调用，但它是一种特殊的过程调用，它与一般过程调用的主要区别如下：1）运行状态不同。一般的过程调用，其调用和别调用过程都是用户程序，它们都运行在同一系统状态下；而系统调用的调用过程是用户程序，它是运行在用户态，其被调用过程是系统过程，运行在核心态。进入2）进入方式不同。一般过程调用可以直接通过过程调用语句将控制转移到被调用过程；而执行系统调用时，由于调用和被调用过程处于不同系统状态，必须通过访管中断进
9、入。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到达后暂不投入运行，等所有作业到齐后
10、在按短作业优先调度算法，其调度顺序为3、2、1。平均周转时间T=（1+5.6+14）/3=6.875假设有四个作业，它们的提交、运行时间如下表所示。若采用响应比高者优先调度算法，试问平均周转时间和平均带权周转时间为多少？（时间单位：小时，以十进制进行计算。）解：四个作业的调度次序为：作业1、作业3、作业2、作业4。平均周转时间 T=（2.0+2.3+1.6+2.0）/4=1.975平均带权周转时间 W=（1+4.6+16+5）/4=6.656在单CPU和两台输入/输出设备（11，12）的多道程序设计环境下，同时投入三个作业job1、 job2 、job3运行。这三个作业对CPU和输入/输出设备
11、的使用顺序和时间如下所示：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所示。
12、 图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的周转
