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

1、作业管理和进程调度一选择题操作系统提供给程序员的接口是A）进程B）系统调用C）库函数D）系统调用和库函数是作业存在的唯一标志A）作业名B）进程控制块C）作业控制块D）程序名设有四个作业同时到达，每个作业执行时间均为2小时，它们在台处理器上按单道方式运行，则平均周转时间为A）1小时B）5小时C）25小时D）8小时作业调度算法的选择常考虑因素之一是使系统有最高的吞吐量，为此应A）不让处理器空闲B）能够处理尽可能多的作业C）使各类用户都满意D）不使系统过于复杂在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是A）先来先服务B）优先数C）最高响应比优先D）短作业优先在各种作业调度算法

2、中，若所有作业同时到达，则平均等待时间最短的算法是A）先来先服务B）优先数C）最高响应比优先D）短作业优先既考虑作业等待时间，又考虑作业执行时间的调度算法是A）响应比高者优先B）短作业优先C）优先级调度D）先来先服务作业调度中的先来先服务算法是以为出发点考虑的。A）作业执行时间B）作业周转时间C）作业等待时间D）等待时间加运算时间作业调度程序从处于状态的队列中选取适当的作业投入运行。A）运行B）提交C）完成D）后备是指从作业提交给系统到作业完成的时间间隔。A）周转时间B）响应时间C）等待时间D）运行时间作业进入后备队列到被调度程序选中的时间间隔称为A）周转时间B）响应时间C）等待时间D）触发时

3、间下述作业调度算法中，调度算法与作业的估计运行时间有关。A）先来先服务B）短作业优先C）均衡D）时间片轮转用户通过终端使用计算机系统控制作业执行的方式称为方式A）自动B）联机C）脱机D）假脱机作业生存周期共经历四个状态，它们是提交、后备、和完成A）就绪B）执行C）等待D）开始现有三个同时到代的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1VT2VT3。系统按单道方式运行且采用短作业优先算法，贝V平均周转时间是A）T1+T2+T3B）（T1+T2+T3）/3C）（3T1+2T2+T3）/3D）（T1+2T2+3T3）/316.一作业8：00到达系统，估计运行时间为1小时。若1

4、0：00开始执行该作业其响应比是A)2B)1C)3D)0.517下列算法中，只能采用非抢占调度方式。A）咼优先权优先法B）时间片轮转法C）FCFS调度算法D）短作业优先算法18下面关于优先权大小的论述中，正确的论述是。A）计算形作业的优先权，应高于I/O型作业的优先权。B）用户进程的优先权，应咼于系统进程的优先权。C）资源要求多的作业，其优先权应高于资源要求少的作业。D）在动态优先权时，随着进程执行时间的增加，其优先权降低。19最适合分时系统的进程调度算法是。A）FCFSB）SSJFC）优先数法D）轮转法20下面对进程的描述中，错误的。A）进程是动态的概念B）进程执行需要处理器C）进程是有生命

5、周期的D）进程是指令的集合21进程的组成部分中是进程存在的标志。A）PCBB）数据集合C）共享程序D）非共享程序22进程从运行态到阻塞态可能是由于。A）现运行进程执行了P操作B）现运行进程时间片用完C）现运行进程执行了V操作D）进程调度程序的调度23进程从运行态阻塞态不能是由于现运行进程。A）出现缺页中断B）发生越界中断C）申请磁带读/写D）执行了V操作24在进程管理中，当时，进程从阻塞态变为就绪态。A）进程被进程调度程序选中B）等待某一事件C）等待的事件发生D）时间片用完25引入多道程序设计技术的目的在于。A）充分利用CPU，增加单位时间内的算题量。B）充分利用存储器C）有利于代码共享，减少

6、主、辅存信息交换量D）提高每一个算题的速度26分配给进程占用处理器的时间到强迫进程让出处理器，或有更高优先数的进程要运行，迫使正在运行的进程让出处理器，则进程状态变化的情况为。A）运行态-就绪态B）运行态-阻塞态C）就绪态-运行态D）阻塞态-就绪态27已获得了除以外的所有运行所需资源的进程处于就绪态。A）存储器B）打印机C）CPUD）磁盘空间28下列进程变化状态中，变化是不可能发生的。A）运行态-就绪态B）运行态-阻塞态C）阻塞态-运行态D）阻塞态-就绪态29剥夺式的优先级调度算法在中很有用。A）网络操作系统B）分布式操作系统C）批处理系统D）实时系统30系统可把等待资源的进程组织成等待队列，

7、这样的等待队列有。A）0个B）1个C）2个D）1个或多个下述解决死锁的方法中，属于死锁预防策略的是。A）银行家算法B）资源有序分配法C）资源分配图化简法C）撤销进程法在为多道程序锁提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的也可能产生死锁。A）进程优先权B）资源的线性分配C）进程推进顺序D）分配队列优先权采用资源剥夺法可解除死锁，还可以采用方法解除死锁。A）执行并行操作B）撤销进程C）拒绝分配新资源D）修改信号量发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏条件是不太实际的。A）互斥B）不可抢占C）部分分配D）循环等待在的情况下，系统出现死锁。A）计算

8、机系统发生了重大故障。B）有多个封锁的进程同时存在。C）若干个进程因竞争资源而无休止地互相等待他方释放已占有的资源。D）资源数大大小于进程数，或进程同时申请的资源数大大超过资源总数。银行家算法是一种算法。A）死锁解除B）死锁避免C）死锁预防D）死锁检测优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A）先来先服务B）静态C）动态D）短作业某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生TOC o 1-5 h z死锁的最少资源数是。A）9B）10C）11D）1239以下叙述中正确的是。A）调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。B）

9、预防死锁的发生，可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。C）进程进入临界区时要执行开锁原语。D）既考虑作业等待时间，又考虑作业执行时间的调度算法是先来服务算法。二填空题作业控制方式有_剥夺式和_非剥夺式两种方式。操作系统为程序员提供的接口是系统调用,为一般用户提供的接口是_命令接口.一个作业的运行时间假定为1个小时，它在系统中等待了3个小时，那么该作业的周转时间_4个小时，响应比是4.一个作业可以分成若干个顺序处理的加工步骤，每个加工步骤称为一个_作业步5进程调度负责_CPU的分配工作。6在_先进先出调度算法中，按照进程进入就绪队列的先后次序来分配处理机。处理

10、死锁的方法通常有_预防、_避免和_检测和解除为破坏_请求和保持条件，采用资源的静态预分策略，系统对进程申请的资源进行一次性的分配，然后才启动该进程运行。死锁是指再系统中的多个_进程，无限期地等待永远不会发生的条件。11.10.进程调度负责_处理器的分配工作。在_先进先出调度算法中，按照进程进入就绪队列的先后次序来分配处理机。死锁产生的必要条件有四个：_互斥、_请求和保持、_不剥夺和_环路等待。解除死锁常用的方法有两种。_资源剥夺法是从其他进程那里剥夺足够数量的资源给_死锁进程以解除死锁状态。银行家算法中，当一个进程提出的资源请求将导致从_安全状态进入_不安全状态时，系统就拒绝它的资源请求。如果

11、要求所有进程一次性申请它所需要的全部资源。若系统有足够的资源分配给进程，使一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足，则资源全不分配，进程等待。这种死锁预防方法破坏了死锁产生必要条件中的请求和保持条件。对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于死锁避免，破坏环路等待条件是属于_死锁预防，而剥夺资源是死锁解除的基本方法。三、计算1、设有一组作业，它们的到达时间和所需CUP时间如下表所示，如果分别采用先来先服务和和短作业优先调度算法，问它们的调度顺序、每个作业周转时间以及平均周转时间为多少？FCFS算法：作业到达时间所需CPU时间周转时

12、间A8：0033B8：0124C8：0313D8：0413执行顺序：A、B、C、D平均周转时间：3.25SF算法：作业到达时间所需CPU时间周转时间A8：0033B8：0126C8：0311D8：0411执行顺序：A、C、D、B平均周转时间：2.752、设有以下三个作业，它们的到达时间和所需CUP时间如下表所示，若采作响应比高者优先调度算法，它们的调度顺序、每个作业周转时间以及平均周转时间为多少？作业到达时间所需CPU时间周转时间A8：0055B8：0225C8：0338D8：0414执行顺序：A、B、D、C平均周转时间：5.53在某多道程序系统中，供用户使用的内存空间有100k，磁带机2台，

13、打印机1台。系统采用可变分区分配方式管理内存，对磁带机和打印机采用静态分配方式，并假设输入/输出操作时间忽略不计。现有一作业序列如下表所示。作业号到达时间要求计算时要求内存量申请磁带机申请打印机间数数18：002515k1128：201030k138：202060k148：302020k158：351510k11假设作业调度采用先来先服务算法，优先分配内存的低地址区域且不准移动已在内存中的作业，在内存中的作业平分cpu时间，试问：作业调度选中的次序是什么？如果把一个作业的周转时间定义为到达系统至计算完成的时间，则最大和最小的周转时间是多少？作业全部执行结束的时间是多少？分析：8：00，作业3到

14、达，系统8：20，能满足其需求，则作业3进入内存运行。此时，作业1已运行20分钟，还需要5分钟运行，但这时内存中已有两道作业，则它们要平分cup时间，即作业1至少还要运行10分钟才能运行完毕。8：30作业1运行完毕，释放资源。此时，系统中有1台磁带机和1台打印机空闲，还有一个大小为15k和大小为25k的空闲分区。与此同时，作业4到达，与正在等待的作业2一起竞争内存和外设。因作业2所要求的内存空间无法满足，因此作业2继续等待。作业4只申请20k内存并要1台磁带机，可被满足，所以作业4进入内存并运行。这时，作业3已经运行5分钟，它还需要运行15分钟，内存中有两道作业，则它们要平分cup时间，即作业

15、3至少还要运行30分钟才能运行完毕。08：35，作业5到达，这时已没有空闲磁带机，作业5等待。9：00，作业3运行完毕，释放占用资源。此时，系统有有1台磁带机和1台打印机空闲，还有一个大小为75k和一个大小为5k的空闲区。因作业2比作业5先到，且作业2的资源申请能被满足，所以，作业2被调入内存，作业5等待。9：10，作业4运行完毕，释放资源。此时，系统有2台磁带机，还有一个70k的空闲区，但作业5申请打印机不能满足，等待。9：15，作业2运行完毕，释放打印机，和内存，此时，系统所有资源空闲。这时，作业5进入运行，独自使用cpu，15分钟后完成。解：1)调度执行次序：1-3-4-2-52)作业1

16、：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=55作业全部执行完的时间是9：304已知某某系统中所有资源是相同的，系统中的进程严格按照一次一个的方式申请或释放资源。在此系统中，没有进程所需要的资源数量超过系统的总拥有数量，试对下表所列出的各种情况说明是否会发生死锁。情况序号系统中进程数资源总量a12b21c22d23情况a：因系统中不仅存在1个进程，且系统中的资源总数为2,由题目所给条件可知，该进程的最大资源需求量不超2,显然情况a不会出现死锁。情况b：因系统中存在2个进

17、程，且系统中资源总数为1，由题目所给条件可知，每个进程的最大资源需求量不超1。不妨设两个进程的最大资源需求量为1。若系统将资源分配给其中一个进程，则此进程已获得它所需要的所有资源并运行完毕，从而可将分配给他的资源归还给系统，使另一个进程也能顺利执行完成，故不会发生死锁。情况c：因系统中存在2个进程，且系统中资源总数为2,由题目所给条件可知，该进程的最大资源需求量不超2。假设两个进程的最大需求量为2，若系统将资源分配给其中的一个进程，则此进程已获得它所需要的所有资源并将运行完毕，从而可将分配给它的资源归还给系统，使另一个进程也能顺利执行完成，以这种方式分配资源不会发生死锁；若系统将资源分配给每个进程1个，在此情况下，每个进程均获得1个资源且系统中已没有空闲资源，当其中的一个进程再次申请1个资源时，因系