作业(作业管理)

1、姓名学号作业四班级一、单项选择题1 .C是作业存在的唯一标志.C.作业限制块A.作业名B.进程限制块2 .作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率,为此应B.A.不让处理机空闲B,能够处理尽可能多的作业C.使各类用户都满意D.不使系统过于复杂3 .用户使用操作系统通常有三种手段,它们是终端命令、系统调用命令和C.A.计算机高级指令B.宏命令C.作业限制语言D.汇编语言4 .在分时操作系统环境下运行的作业通常称为C.A.后台作业B.长作业C.终端型作业D.批量型作业5 .当作业进入完成状态,操作系统B.A.将删除该作业并收回其所占资源,同时输出结果B.将该作业的限制块从当前作业队列

2、中删除,收回其所占资源,并输出结果C.将收回该作业所占资源并输出结果D.将输出结果并删除内存中的作业6 .在各种作业调度算法中,假设所有作业同时到达,那么平均等待时间最短的算法是_D_A.先来先效劳B.优先数C.最高响应比优先D,短作业优先7 .既考虑作业等待时间,又考虑作业执行时间的调度算法是A一.A.响应比高者优先B.短作业优先C.优先级调度D.先来先效劳8 .作业调度程序从处于_D状态的队列中选取适当的作业投入运行.A.运行B.提交C.完成D.后备9 .是指从作业提交给系统到作业完成的时间间隔.A,周转时间B,响应时间C.等待时间D.运行时间10 .作业从进入后备队列到被调度程序选中的时

3、间间隔称为C.A.周转时间B.响应时间C.等待时间D.触发时间11.假设下述四个作业同时到达,当使用最高优先数优先调度算法时,作业的平均周转时间为D小时.作业所需运行时间优先数124259381438A.4.5B,10.5C.4.75D,10.2512 .下述作业调度算法中,B调度算法与作业的估计运行时间有关.A.先来先效劳B.短作业优先C.均衡D.时间片轮转13 .用户通过终端使用计算机系统限制作业执行的方式称为_B.A.自动B.联机C.脱机D.假脱机14 .作业生存期共经历四个状态,它们是提交、后备、B和完成.A.就绪B.执行C.等待D.开始15 .系统在B,发生从目态到管态日A.发出P操

4、作时B.发出V操作时C.执行系统调用时D.执行置程序状态字时16 .以下表达中正确的选项是D.A.操作系统的作业治理是一种微观的低级治理.B.作业的提交方式有两种,但对应的作业限制方式只有一种.C.一个作业从进入系统到运行结束,一般要经历的状态是：后备状态、就绪状态和完成状态.D.多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能,内存中可以存放多道作业.二、填空题1 .作业调度又称高级调度.其主要功能是把外存上处干后备队列中的那此作业调入内存,并为作业做好运行前的准备工作和作业完成后的善后处理工作.2 .确定作业调度算法时应注意系统资源的均衡使用,使CPU繁忙作业和I/O

5、繁忙作业搭配运行.3 .对系统的总体设计目标来说,批处理操作系统应注重提升计算机的效率,尽量增加系统的壬均吞吐量,分时操作系统应保证用户所能忍受的响应时间;而实时操作系统那么应在保证及时响应和处理有关事件的前提下,再考虑系统资源的利用率.作业步4 .一个作业可以分成假设干顺序处理的加工步骤,每个加工步骤称为一个5 .在一个具有分时兼批处理的计算机操作系统中,如果有终端作业和批处理作业混合同时执行,终端作业作业应优先占用处理器.6 .操作系统为用户提供两个接口.一个是命令接口,用户利用它来组织和限制作业的女行或治理计算机系统.另一个是程序接口,编程人员使用它们来请求操作系统提供效劳.7 .在微机

6、操作系统中,通常把键盘命令分成内部命令和外部命令两大类.8 .所谓系统调用,就是用户在程序中调用操作系统所提供的一些子功能.9 .一个作业进入系统到运行结束,一般需要经历收容、运行、宏或三个阶段.联机命令接口和脱10 .按命令接口对作业限制方式的不同可将命令接口分为机命令接口.11.设有一组作业,它们的提交时间及运行时间如下:作业号提交时间运行时间分钟19:007029:403039:5010410:105在单道方式下,采用短作业优先调度算法,作业的执行顺序是1、4、3、2三、解析题：11 .假设有三个作业,它们的进入时间及估计运行时间如下:作业号进入时间倩计运行时间分钟110:0060210

7、:1060310:2515在单道批处理方式下,采用先来先效劳算法和短作业优先算法进行作业调度,请分别给出它们的调度顺序,并计算出作业的平均周转时间和带权平均周转时间.答案：先来先效劳算法作业号进入时间执行时间开始时间完成时间周转时间110:0060分钟10:0011:0060分钟210:1060分钟11:0012:00110分争310:2515分钟12:0012:15110分争平均周转时间：93.33分钟平均带权周转时间：3.39最短作业优先算法作业号进入时间执行时间开始时间完成时间周转时间110:0060分钟10:0011:0060分钟210:1060分钟11:1512:15125分钟310

8、:2515分钟11:0011:1550分钟调度顺序：1,3,2平均周转时间：78.33分钟平均带权周转时间：2.1412 有一个两道的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用基于优先数的抢占式调度算法,有如下的作业序列：作业进入时间估计运行时间(分)优先数JOB110:00405JOB210:20303JOB310:30504JOB410:50206其中优先数数值越小优先级越高.(1)列出所有作业进入内存的时间及运行结束时间.(2)计算作业平均周转时间和带权平均周转时间.答：分析10:00,JOB1进入内存,并开始执行；10:20,JOB2进入内存,抢占JOB1,JOB2开始

9、执行；10:50,JOB2完成,调JOB4进内存,JOB1再次执行;11:10,JOB1完成,调JOB3进内存,JOB3开始执行;12:00,JOB3完成,JOB4开始执行；12:20,JOB4完成.1.两道批处理作业,作业调度采用最短作业优先,进程调度采用基于优先级的抢占式调度同时允许两个程序存在于主存中进入内存运行时间段周转时间Job110:0010:00-10:2010:50-11:1070Job210:2010:20-10:50Job311:1011:10-12:0090Job410:5012:00-12:2090平均周转时间：(70+30+90+90)/4=70带权平均周转时间：(7

10、0/40+30/30+90/50+90/20)/4=2.2613 某系统采用不能移动已在内存中作业的可变分区方式治理系统的内存,现有供用户使用的内存空间100K,系统配有4台磁带机,有一批作业如下：作业进入时间倩计运行时间分需要内存K需要磁带机台JOB110:0025152JOB210:2030601JOB310:3010503JOB410:3520102JOB510:4015302该系统采用多道程序设计技术,对磁带机采用静态分配,忽略设备工作时间和系统进行调度所花费的时间,请分别写出采用“先来先效劳调度算法和“短作业优先算法选中作业的执行次序及作业的平均周转时间.假设允许行动已在内存中的作业,那么作业被选中的次序又是怎样的此时计算出作业的平均周转时间.作业到达时间进入内存开始执行完成JOB110:0010:0010: