第三章作业-参考答案.doc

3、在什么情况下需要使用作业控制块JCB？其中包含了哪些内容？
答：为了管理和调度作业，在多道批处理系统中为每个作业设置了一个作业控制块。在JCB 中所包含的内容因系统而异，通常应包含的内容有：作业标识、用户名称、用户帐户、作业类型（CPU 繁忙型、I/O 繁忙型、批量型、终端型）、作业状态、调度信息（优先级、作业已运行时间）、资源需求（预计运行时间、要求内存大小、要求I/O设备的类型和数量等）、进入系统时间、开始处理时间、作业完成时间、作业退出时间、资源使用情况等。

6、在抢占调度方式中，抢占的原则是什么？
抢占的原则有：优先权原则；短作业（进程）优先原则；时间片原则。

13、为什么说多级反馈队列调度算法能较好满足各方面用户的需要？
(1) 所有类型的作业都会在很短的时间内启动，用户会获得响应；
(2) 终端型用户作业、短批处理作业用户，能在较短的时间内完成；
(3) 系统吞吐率高；
(4) 长批处理作业，能够最终得到处理。

19、在解决死锁问题的几个方法中，哪种方法最易于实现？哪种方法资源利用率最高？
“预防死锁”最容易实现；“避免死锁”资源利用率最高。

22、在银行家算法中，若出现下列资源分配情况：
Process allocation need available
P0 0032 0012 1622
P1 1000 1750
P2 1354 2356
P3 0332 0652
P4 0014 0656
试问：
1)该状态是否安全？
2）若进程P2提出请求request（1，2，2，2）后，系统是否将资源分配给它？

(1) 该状态是安全的，这时可以找到一个安全序列：P0、P3、P4、P1、P2
设置两个向量①工作向量work，它表示系统可提供给进程继续运行所需的各类资源数目，在执行算法开始时，work：= Available，②finish，它表示系统是否有足够的资源分配给进程，使其运行完成。
所以对上述分配资源情况进行分析如下：
Process Allocation Need work work+Allocation finish
P0 0032 0012 1622 1654 true
P3 0332 0652 1654 1986 true
P4 0014 0656 1986 199 10 true
P1 1000 1750 199 10 299 10 true
P2 1354 2356 299 10 3 12 14 14 true
(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的有关数据，如下表：
Allocation
Need
Available
2 5 7 6
1 1 3 4
0 4 0 0
可用资源Available（0，4，0，0）已不能满足任何进程的需要。