第三章作业-参考答案

3、在什么情况下需要使用作业控制块JCB？其中包含了哪些内容？答：为了管理和调度作业，在多道批处理系统中为每个作业设置了一个作业控制块。在JCB中所包含的内容因系统而异，通常应包含的内容有：作业标识、用户名称、用户帐户、作业类型（CPU繁忙型、I/O繁忙型、批量型、终端型）、作业状态、调度信息（优先级、作业已运行时间）、资源需求（预计运行时间、要求内存大小、要求I/O设备的类型和数量等）、进入系统时间、开始处理时间、作业完成时间、作业退出时间、资源使用情况等。6、在抢占调度方式中，抢占的原则是什么？抢占的原则有：优先权原则；短作业（进程）优先原则；时间片原则。13、为什么说多级反馈队列调度算法能较好满足各方面用户的需要？(1)所有类型的作业都会在很短的时间内启动，用户会获得响应；(2)终端型用户作业、短批处理作业用户，能在较短的时间内完成；(3)系统吞吐率高；(4)长批处理作业，能够最终得到处理。19、在解决死锁问题的几个方法中，哪种方法最易于实现？哪种方法资源利用率最高？“预防死锁”最容易实现；“避免死锁”资源利用率最高。22、在银行家算法中，若出现下列资源分配情况：ProcessallocationneedavailableP0003200121622P110001750P213542356P303320652P400140656试问：1)该状态是否安全？2）若进程P2提出请求request（1，2，2，2）后，系统是否将资源分配给它？(1)该状态是安全的，这时可以找到一个安全序列：P0、P3、P4、P1、P2设置两个向量①工作向量work，它表示系统可提供给进程继续运行所需的各类资源数目，在执行算法开始时，work：=Available，②finish，它表示系统是否有足够的资源分配给进程，使其运行完成。所以对上述分配资源情况进行分析如下：ProcessAllocationNeedworkwork+AllocationfinishP00032001216221654trueP30332065216541986trueP400140656198619910trueP1100017501991029910trueP213542356299103121414true(2)若进程P2提出上述请求，系统不能将资源分配给它，因为分配之后系统将进入不安全状态。P2请求资源：P2发出请求向量Request2（1，2，2，2），系统按银行家算法进行检查：①Request2（1，2，2，2）≤Need2（2，3，5，6）；②Request2（1，2，2，2）≤Available（1，6，2，2）；③系统暂时先假定可为P2分配资源，并修改P2的有关数据，如下表：AllocationNeedAvailable257611340400可用资源Available（0，4，0，0）已不能满足任何进程的需要。