第4章作业管理和用户接口14页word.docx

1、第4章作业管理和用户接口14页word基本题4教师范读的是阅读教学中不可缺少的部分，我常采用范读，让幼儿学习、模仿。如领读，我读一句，让幼儿读一句，边读边记；第二通读，我大声读，我大声读，幼儿小声读，边学边仿；第三赏读，我借用录好配朗读磁带，一边放录音，一边幼儿反复倾听，在反复倾听中体验、品味。 一、 单项选择题*与当今“教师”一称最接近的“老师”概念，最早也要追溯至宋元时期。金代元好问示侄孙伯安诗云：“伯安入小学，颖悟非凡貌，属句有夙性，说字惊老师。”于是看，宋元时期小学教师被称为“老师”有案可稽。清代称主考官也为“老师”，而一般学堂里的先生则称为“教师”或“教习”。可见，“教师”一说是比较

2、晚的事了。如今体会，“教师”的含义比之“老师”一说，具有资历和学识程度上较低一些的差别。辛亥革命后，教师与其他官员一样依法令任命，故又称“教师”为“教员”。 1是作业存在的惟一标志。要练说，得练看。看与说是统一的，看不准就难以说得好。练看，就是训练幼儿的观察能力，扩大幼儿的认知范围，让幼儿在观察事物、观察生活、观察自然的活动中，积累词汇、理解词义、发展语言。在运用观察法组织活动时，我着眼观察于观察对象的选择，着力于观察过程的指导，着重于幼儿观察能力和语言表达能力的提高。 A 作业名B 进程控制块C 作业控制块D 程序名2作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应。A 不让处

3、理机空闲B 能够处理尽可能多的作业C 使各类用户都满意D 不使系统过于复杂3用户使用操作系统通常有三种手段，他们是终端命令、系统调用命令和。A 计算机高级语言B 宏命令C 作业控制语言D 汇编语言4在分时操作系统环境下运行的作业通常称为。A 后台作业B 长作业C 终端型作业D 批量型作业5当作业进入完成状态，操作系统。A 将删除该作业并收回其所占资源，同时输出结果B 将该作业的控制从当前作业队列中删除，收回其占资源，并输出结果C 将收回该作业所占资源并输出结果D 将输出结果并删除内存中的作业6在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是。A 先来先服务B 优先数C 最高

4、响应比优先D 短作业优先7既考虑作业等待时间，又考虑作业招待时间的调度算法是。A 响应比高者优先B 短作业优先C 优先级调度D 先来先服务8作业调度程序从处于状态的队列中选取适当的作业投入运行。A 运行B 提交C 完成D 后备9是指从作业提交给系统到作业完成的时间间隔。A 周转时间B 响应时间C 等待时间D 运行时间10作业从进入后备队列到被调度程序选中的时间间隔称为。A 周转时间B 响应时间C 等待时间D 触发时间11 假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为小时。A45B105C475D107512 下述作业调度算法中，调度算法与作业的估计运行时间有关

5、。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 多道批处理与单道批处理的主要区别在于它

6、必须有作业调度功能和进程调度功能，内存中可以存放多道作业。选择题答案*一. 单项选择题1. C2. B3. C4. C5. B6. D7. A8. D9. A10. C11. D12. B13. B14. B15. C16. D二、填空题*1、 作业调度又称。其主要功能是，并为作业做好运行前的准备工作和作业完成后的善后处理工作。2、 确定作业调度算法时应注意系统资源的均衡使用，使作业和作业搭配运行。3、 对系统的总体设计目标来说，批处理操作系统应注重提高计算机的效率，尽量增加系统的，分时操作系统应保证用户；而实时操作系统则应在保证及时响应和处理有关事件的前提下，再考虑。4、 一个作业可以分成若

7、干顺序处理的加工步骤，每个加工步骤称为一个。5、 在一个具有分时兼批处理的计算机操作系统中，如果有终端作业的批处理作业混合同时执行作业应优先占用处理器。6、 操作系统为用户提供两个接口，一个是，用户利用它来组织和控制作业的执行或管理计算机系统。另一个是，编程人员使用它们来请求操作系统提供服务。7、 在微机操作系统中，通常反键盘命令分成和两大类。8、 所谓系统调用，就是用户在程序中调用所提供的一些子功能。9、 一个作业进入系统到运行结束，一般需要经历、三个阶段。10、 按命令接口对作业控制方式的不同可将命令接口分为和。11、 设有一组作业，它们的提交时间及运行时间如下：70在单道方式下，采用短作

8、业优先调度算法，作业的执行顺序是_-。*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,且满足关系ab0由此可见，短作业优先调度能获得最小平均周转时间。2设有4道作业，它们的提交时间

9、及执行时间如下：试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。（时间单位：小时，以十进制进行计算。） 解：若采用先来先服务调度算法，则其调度顺序为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.853试述系统调用与一般调用的主要区别。 解：系

10、统调用在本质上是一种过程调用，但它是一种特殊的过程调用，它与一般过程调用的主要区别如下：1）运行状态不同。一般的过程调用，其调用和别调用过程都是用户程序，它们都运行在同一系统状态下；而系统调用的调用过程是用户程序，它是运行在用户态，其被调用过程是系统过程，运行在核心态。进入2）进入方式不同。一般过程调用可以直接通过过程调用语句将控制转移到被调用过程；而执行系统调用时，由于调用和被调用过程处于不同系统状态，必须通过访管中断进入。3）代码层次不同，一般过程调用中的被调用程序是用户级程序，而系统调用是操作系统中的代码程序，是系统级程序。4下表给出作业1、2、3的到达时间和运行时间。采用短作业优先调度

11、算法和先来先服务调度算法，试问平均周转时间各是多少？是否还有更好的调度策略存在？（时间单位：小时，以十进制进行计算。）解：采用先来先服务调度策略，则调度顺序为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.875假设有四个作业，它们的提交、运行时间如下表所示。若采用响应比高者优先调度算

12、法，试问平均周转时间和平均带权周转时间为多少？（时间单位：小时，以十进制进行计算。）解：四个作业的调度次序为：作业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和输入/输出设备的使用顺序和时间如下所示：job1:I2(30ms);CPU(10ms);I1(30ms); CPU(10ms); I2(30ms)job2:I1(20ms);CPU(20m

13、s);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从投入到运行完成需要11

14、0ms（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台。系统采用可变式分区分配方式管理内存，对磁带机和打印机采用静态分配方式，并假设输入/输出操作的时间忽略不计

15、，现有一作业序列如下表所示。假设作业调度采用先来先服务算法，优先分配内存的低地址区域且不准移动已在内存中的作业，在内存中的作业平分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分

16、钟因此，作业的最大周转时间是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的周转

17、时间为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。10有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法。在下表所示的作业序列，作业优先数即为进程优先数，优先数越小优先级越高。（1） 列出所有作业进入内存时间及结束时间。（2） 计算平均周转时间。解：（1）由上述分析可得出所有作业的进入内存时间和结束时间：（3） 各作业执行是的周转时间为：（4） 作业A：70分钟作业B：30分钟作业C：90分钟作业D：90分钟作业的平均周转时间为：（70+30+90+90）/4=70分钟