《作业管理和进程调度(答案)》由会员分享，可在线阅读，更多相关《作业管理和进程调度(答案)（8页珍藏版）》请在金锄头文库上搜索。
1、作业管理和进程调度一 选择题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)先来
2、先服务 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
3、)周转时间 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)运行态-阻
4、塞态 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）撤销
5、进程法32.在为多道程序锁提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的_也可能产生死锁。A）进程优先权 B）资源的线性分配C）进程推进顺序 D）分配队列优先权33.采用资源剥夺法可解除死锁，还可以采用_方法解除死锁。A）执行并行操作 B）撤销进程C）拒绝分配新资源 D)修改信号量34.发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏_条件是不太实际的。A）互斥 B）不可抢占 C）部分分配 D）循环等待35.在_的情况下，系统出现死锁。A) 计算机系统发生了重大故障。B) 有多个封锁的进程同时存在。C) 若干个进程因竞争资源而无休止地互相等待他方释放已占有
6、的资源。D) 资源数大大小于进程数，或进程同时申请的资源数大大超过资源总数。36.银行家算法是一种_算法。A)死锁解除 B)死锁避免 C)死锁预防 D)死锁检测37._优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A)先来先服务 B)静态 C)动态 D)短作业38.某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是_。A)9 B)10 C)11 D)1239以下叙述中正确的是_。A) 调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。B) 预防死锁的发生，可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性
7、不大。C) 进程进入临界区时要执行开锁原语。D) 既考虑作业等待时间，又考虑作业执行时间的调度算法是先来服务算法。二填空题1. 作业控制方式有_剥夺式_和_非剥夺式_两种方式。2. 操作系统为程序员提供的接口是_系统调用_,为一般用户提供的接口是_命令接口_.3. 一个作业的运行时间假定为1个小时，它在系统中等待了3个小时，那么该作业的周转时间_4_个小时，响应比是_4_.4. 一个作业可以分成若干个顺序处理的加工步骤，每个加工步骤称为一个_作业步_5进程调度负责_CPU_的分配工作。6在_先进先出_调度算法中，按照进程进入就绪队列的先后次序来分配处理机。7.处理死锁的方法通常有_预防_、_避
8、免_和_检测和解除_。8.为破坏_请求和保持_条件，采用资源的静态预分策略，系统对进程申请的资源进行一次性的分配，然后才启动该进程运行。9.死锁是指再系统中的多个_进程_，无限期地等待永远不会发生的条件。11.10.进程调度负责_处理器_的分配工作。12.在_先进先出_调度算法中，按照进程进入就绪队列的先后次序来分配处理机。13.死锁产生的必要条件有四个：_互斥_、_请求和保持_、_不剥夺_和_环路等待_。14.解除死锁常用的方法有两种。_资源剥夺法_是从其他进程那里剥夺足够数量的资源给_死锁进程_以解除死锁状态。15.银行家算法中，当一个进程提出的资源请求将导致从_安全状态_进入_不安全状态_时，系统就拒绝它的资源请求。16.如果要求所有进程一次性申请它所需要的全部资源。若系统有足够的资源分配给进程，使一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足，则资源全不分配，进程等待。这种死锁预防方法破坏了死锁产生必要条件中的_请求和保持_条件。17.对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于_死锁避免_，破坏环路等待条件是属于_死锁预防_，而剥夺资源是_死锁解除_的基本方法。三、计算1、 设有一组作业，它们的到达时间和所需CUP时间如下表所示，如果分别采用先来先服务和和短作业优先调度算法，问它
