第三章 处理机调度.doc

第三章 处理机调度一、选择题1、操作系统中的作业管理是（ ）。A、宏观的高级管理 B、微观的低级管理C、一般的中级管理 D、特殊的中级管理2、用户在一次计算过程中或者一次事物处理中，要求计算机完成所做的工作的集合成为（ ）。A、进程 B、程序 C、作业 D、任务或进程3、处于后背状态的作业存放在（ ）中。A、外存 B、内存 C、缓冲区 D、扩展内存4、在操作系统中，作业处于（ ）时，已处于进程的管理之下。A、后备 B、阻塞 C、执行 D、完成5、在操作系统中，JCB是指（ ）。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、操作系统中，（）负责对进程进行调度A、处理机管理 B、作业管理C、高级调度管理D、存储和设备管理二 、填空题1、作业从进入系统到最后完成，可能要经历三级调度： 、 、和 。2、作业的状态分为4种： 、 、 和完成。3、进程调度完成进程状态从 态到 态的转化。4、利用优先级调度算法进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不同的处理方式： 和 。5、作业调度又称 。其主要功能是 。并为作业做好运行前的准备工作和作业完成后的善后处理工作。6、确定作业调度算法时应注意系统资源的均衡使用，使 、作业和 、作业搭配运行。7、在操作系统中，能感知一个作业是否存在的标志是 。8、一个作业可以分为若干顺序处理的加工步骤成为一个 。9、在一个具有实时兼批处理的计算机操作系统中，如果有终端作业和批处理作业混合同时执行， 作业应优先占用处理器。10、操作系统为用户提供两个接口，一个是 用户利用它来组织和控制作业的执行或管理计算机系统。另一个是 ，编程人员使用它们来请求操作系统提供服务。11、危机操作系统中，通常把键盘命令分成 和 两大类。12、所谓系统调用，就是用户在程序中调用 所提供的一些子功能。13、按命令接口对作业控制方式的不同可将命令接口分为 和 。三、综合题1、设有一组作业他们呢的提交时刻及运行时间如表2-5所示在单道方式下，采用短作业优先调度算法作业的执行顺序是什么若这4个作业在一台处理机上按单道方式运行采用响应比高者优先调度算法 试写出个作业的执行顺序周转时间及平均周转时间。2、什么是作业和作业步？3、叙述作业在系统中的几种状态，它们各自有何特点？4、为什么要对作业进行管理？作业管理包括哪些内容？5、作业和进程有什么区别和联系？6、用户如何组织自己的作业？如何把它们提交给系统？7、若在后备作业队列中等待运行的同时有4个作业A、B、C、D，已知它们各自的运行时间为a、b、c、d，且满足关系abcd，是证明采用短作业优先调度算法能获得最小平均周转时间。8、用最高响应比优先调度算法完成表2-6。9、设有3个批作业JOB1、JOB2和JOB3，其到达时刻、处理时刻及完成时刻如表2-7所示，试计算：JOB1、JOB2和JOB3的周转时间，所有作业的平均周转时间。10、假定在单CPU条件下有表2-8所示的要执行的作业作业到来的时间是按作业编号顺序进行的（即后面作业一次比前一个作业迟到一个时间单位）完成以下各小题：(1) 用一个执行时间图描述在采用非抢占式有限级算法时执行这些作业的情况。(2) 对于上述算法各个作业的周转时间是多少 平均周转时间是多少？(3) 对于上述算法各个作业的带权周转时间是多少平均带权周转时间是多少？ 部分习题参考答案一、选择题1、A 2、C 3、A 4、C 5、A 6、B 7、B 8、A 9、B 10、B 11、A二、填空题1、高级调度 中级调度 低级调度提交 后被 执行就绪 运行静态优先级 动态优先级高级调度 调度一个作业运行 从后背状态成为执行状态6 I/O繁忙作业、CPU繁忙作业7作业控制快8作业步9终端作业10命令接口程序接口11外部命令内部命令12操作系统13联机命令接口 脱机命令接口三综合题3答：一个作业从进入系统到运行结束，一般要经历提交后被执行和完成四个阶段相应地作业亦有提交后被执行和完成四种状态。（1）提交状态：作业的信息正在从输入设备上预输入到输入井，此时称作业处于提交状态。（2）后备状态：当作业的全部信息都已输入，且由操作系统将其存放在输入井中，此时称作业处于后备状态。系统将所有处于后备状态的作业组成后备作业队列，等待作业调度程序的调度。（3）执行状态：一个后备作业被作业调度程序选中，分配了必要的资源，调入内存执行，称作业处于执行状态。（4）完成状态：当作业正常运行完毕或因发生错误非正常终止时，作业进入完成状态。8、答：10、 (2) T1=10（min）,T2=10-1+3+4=16(min),T3=10-2