第三章作业-参考答案

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

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)已不能满足任何进程的需要。

1 / 2
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功