作业管理和进程调度(答案).doc

作业管理和进程调度一 选择题1.操作系统提供给程序员的接口是_ A)进程 B)系统调用 C)库函数 D)系统调用和库函数2._是作业存在的唯一标志 A)作业名 B)进程控制块 C)作业控制块 D)程序名3.设有四个作业同时到达，每个作业执行时间均为2小时，它们在台处理器上按单道方式运行，则平均周转时间为_ A)1小时 B)5小时 C)25小时 D)8小时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.作业进入后备队列到被调度程序选中的时间间隔称为_ A)周转时间 B)响应时间 C)等待时间 D)触发时间12.下述作业调度算法中，_调度算法与作业的估计运行时间有关。 A)先来先服务 B)短作业优先 C)均衡 D)时间片轮转13.用户通过终端使用计算机系统控制作业执行的方式称为_方式 A)自动 B)联机 C)脱机 D)假脱机14.作业生存周期共经历四个状态，它们是提交、后备、_和完成 A)就绪 B)执行 C)等待 D)开始15.现有三个同时到代的作业J1,J2和J3，它们的执行时间分别是T1,T2和T3,且T1T2就绪态 B)运行态-阻塞态 C)就绪态-运行态 D)阻塞态-就绪态27已获得了除_以外的所有运行所需资源的进程处于就绪态。A)存储器 B)打印机 C)CPU D)磁盘空间28下列进程变化状态中，_变化是不可能发生的。A)运行态-就绪态 B)运行态-阻塞态 C)阻塞态-运行态 D)阻塞态-就绪态29剥夺式的优先级调度算法在_中很有用。A)网络操作系统 B)分布式操作系统 C)批处理系统 D)实时系统30系统可把等待资源的进程组织成等待队列，这样的等待队列有_。A)0个 B)1个 C)2个 D)1个或多个31.下述解决死锁的方法中，属于死锁预防策略的是_。A）银行家算法 B）资源有序分配法C）资源分配图化简法 C）撤销进程法32.在为多道程序锁提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的_也可能产生死锁。A）进程优先权 B）资源的线性分配C）进程推进顺序 D）分配队列优先权33.采用资源剥夺法可解除死锁，还可以采用_方法解除死锁。A）执行并行操作 B）撤销进程C）拒绝分配新资源 D)修改信号量34.发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏_条件是不太实际的。A）互斥 B）不可抢占 C）部分分配 D）循环等待35.在_的情况下，系统出现死锁。A) 计算机系统发生了重大故障。B) 有多个封锁的进程同时存在。C) 若干个进程因竞争资源而无休止地互相等待他方释放已占有的资源。D) 资源数大大小于进程数，或进程同时申请的资源数大大超过资源总数。36.银行家算法是一种_算法。A)死锁解除 B)死锁避免 C)死锁预防 D)死锁检测37._优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A)先来先服务 B)静态 C)动态 D)短作业38.某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是_。A)9 B)10 C)11 D)1239以下叙述中正确的是_。A) 调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。B) 预防死锁的发生，可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。C) 进程进入临界区时要执行开锁原语。D) 既考虑作业等待时间，又考虑作业执行时间的调度算法是先来服务算法。二填空题1. 作业控制方式有_剥夺式_和_非剥夺式_两种方式。2. 操作系统为程序员提供的接口是_系统调用_,为一般用户提供的接口是_命令接口_.3. 一个作业的运行时间假定为1个小时，它在系统中等待了3个小时，那么该作业的周转时间_4_个小时，响应比是_4_.4. 一个作业可以分成若干个顺序处理的加工步骤，每个加工步骤称为一个_作业步_5进程调度负责_CPU_的分配工作。6在_先进先出_调度算法中，按照进程进入就绪队列的先后次序来分配处理机。7.处理死锁的方法通常有_预防_、_避免_和_检测和解除_。8.为破坏_请求和保持_条件，采用资源的静态预分策略，系统对进程申请的资源进行一次性的分配，然后才启动该进程运行。9.死锁是指再系统中的多个_进程_，无限期地等待永远不会发生的条件。11.10.进程调度负责_处理器_的分配工作。12.在_先进先出_调度算法中，按照进程进入就绪队列的先后次序来分配处理机。13.死锁产生的必要条件有四个：_互斥_、_请求和保持_、_不剥夺_和_环路等待_。14.解除死锁常用的方法有两种。_资源剥夺法_是从其他进程那里剥夺足够数量的资源给_死锁进程_以解除死锁状态。15.银行家算法中，当一个进程提出的资源请求将导致从_安全状态_进入_不安全状态_时，系统就拒绝它的资源请求。16.如果要求所有进程一次性申请它所需要的全部资源。若系统有足够的资源分配给进程，使一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足，则资源全不分配，进程等待。这种死锁预防方法破坏了死锁产生必要条件中的_请求和保持_条件。17.对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于_死锁避免_，破坏环路等待条件是属于_死锁预防_，而剥夺资源是_死锁解除_的基本方法。三、计算1、 设有一组作业，它们的到达时间和所需CUP时间如下表所示，如果分别采用先来先服务和和短作业优先调度算法，问它们的调度顺序、每个作业周转时间以及平均周转时间为多少？FCFS算法：作业 到达时间 所需CPU时间 周转时间A 8：00 3 3B 8：01 2 4C 8：03 1 3D 8：04 1 3执行顺序：A、B、C、D平均周转时间：325SF算法：作业 到达时间 所需CPU时间 周转时间A 8：00 3 3B 8：01 2 6C 8：03 1 1D 8：04 1 1执行顺序：A、C、D、B平均周转时间：2752、设有以下三个作业，它们的到达时间和所需CUP时间如下表所示，若采作响应比高者优先调度算法，它们的调度顺序、每个作业周转时间以及平均周转时间为多少？作业 到达时间 所需CPU时间 周转时间A 8：00 5 5B 8：02 2 5C 8：03 3 8D 8：04 1 4执行顺序：A、B、D、C平均周转时间：553在某多道程序系统中，供用户使用的内存空间有100k，磁带机2台，打印机1台。系统采用可变分区分配方式管理内存，对磁带机和打印机采用静态分配方式，并假设输入/输出操作时间忽略不计。现有一作业序列如下表所示。作业号到达时间要求计算时间要求内存量申请磁带机数申请打印机数18：002515k1128：201030k138：202060k148：302020k158：351510k11假设作业调度采用先来先服务算法，优先分配内存的低地址区域且不准移动已在内存中的作业，在内存中的作业平分cpu时间，试问：1） 作业调度选中的次序是什么？2） 如果把一个作业的周转时间定义为到达系统至计算完成的时间，则最大和最小的周转时间是多少？3） 作业全部执行结束的时间是多少？分析：8：00，作业1到达，内存和外设空，且均被满足。0作业115k100k-18：20，作业2到达，打印机不能满足，作业2等待。同时，作业3到达，系统能满足其需求，则作业3进入内存运行。此时，作业1已运行20分钟，还需要5分钟运行，但这时内存中已有两道作业，则它们要平分cup时间，即作业1至少还要运行10分钟才能运行完毕。0作业115k作业375k100k-18：30作业1运行完毕，释放资源。此时，系统中有1台磁带机和1台打印机空闲，还有一个大小为15k和大小为25k的空闲分区。与此同时，作业4到达，与正在等待的作业2一起竞争内存和外设。因作业2所要求的内存空间无法满足，因此作业2继续等待。作业4只申请20k内存并要1台磁带机，可被满足，所以作业4进入内存并运行。这时，作业3已经运行5分钟，它还需要运行15分钟，内存中有两道作业，则它们要平分cup时间，即作业3至少还要运行30分钟才能运行完毕。015k作业375k作业495k100k-18：35，作业5到达，这时已没有空闲磁带机，作业5等待。9：00，作业3运行完毕，释放占用资源。此时，系统有有1台磁带机和1台打印机空闲，还有一个大小为75k和一个大小为5k的空闲区。因作业2比作业5先到，且作业2的资源申请能被满足，所以，作业2被调入内存，作业5等待。0作业230k75k作业495k100k-19：10，作业4运行完毕，释放资源。此时，系统有2台磁带机，还有一个70k的空闲区，但作业5申请打印机不能满足，等待。9：15，作业2运行完毕，释放打印机，和内存，此时，系统所有资源空闲。这时，作业5进入运行，独自使用cpu，15分钟后完成。解：1) 调度执行次序：1-3-4-2-52) 作业1：T=8：30-8：00=30作业2：T=9：15-8：20=55作业3：T=9：00-8：20=40作业4：T=9：10-8：30=40作业5：T=9：30-8：35=554） 作业全部执行完的时间是9：304已知某某系统中所有资源是相同的，系统中的进程严格按照一次一个的方式申请或释放资源。在此系统中，没有进程所需要的资源数量超过系统的总拥有数量，试对下表所列出的各种情况说明是否会发生死锁。情况序号系统中进程数资源总量a12b21c22d23答：情况a：因系统中不仅存在1个进程，且系统中的资源总数为2，由题目所给条件可知，该进程的最大资源需求量不超2，显然情况a不会出现死锁。情况b：因系统中存在2个进程，且系统中资源总数为1，由题目所给条件可知，每个进程的最大资源需求量不超1。不妨设两个进程的最大资源需求量为1。若系统将资源分配给其中一个进程，则此进程已获得它所需要的所有资源并运行完毕，从而可将分配给他的资源归还给系统，使另一个进程也能顺利执行完成，故不会发生死锁。情况c：因系统中存在2个进程，且系统中资源总数为2，由题目所给条件可知，该进程的最大资源需求量不超2。假设两个进程的最大需求量为2，若系统将资源分配给其中的一个进程，则此进程已获得它所需要的所有资源并将运行完毕，从而可将分配给它的资源归还给系统，使另一个进程也能顺利执行完成，以这种方式分配资源不会发生死锁；若系统将资源分配给每个进程1个，在此情况下，每个进程均获得1个资源且系统中已没有空闲资源，当其中的一个进程再次申请1个资源时，因系统中无空闲资源而使其等待，另一个进程的情