假设某系统有三种资源.docVIP

假设某系统中有三种资源（R1、R2、R3），在某时刻系统中共有四个进程。进程P1,P2，P3，P4的最大资源需求数向量和此时已分配的资源数向量分别是： 进程 当前已分配到的资源 最大资源需求 P1 （1，0，0） （3，2，2） P2 （5，1，1） （6，1，3） P3 （2，1，1） （3，1，4） P4 （0，0，2） （4，2，2） 系统中当前可用资源向量为（1，1，2）。问： 如果进程P1发出资源请求向量（1，0，1），系统能否将资源分配给它？ 如果进程P2发出请求向量（1，0，1）呢？ 答（1）不可以分配，因为分配后不存在安全序列。分析如下： WORK NEED ALLOCATION 新WORK FINISH 1，1，2 分配给P1：（1，0，1） 0，1，1 P2 0，1，1 1，0，2 5，1，1 False P1 1，2，1 2，0，1 False P3 1，0，3 2，1，1 False P4 4，2，0 0，0，2 False （2）可以分配，因为存在安全序列，分析如下： WORK NEED ALLOCATION 新WORK FINISH 1，1，2 分配给P2：（1，0，1） 0，1，1 P2 0，1，1 0，0，1 6，1，2 6，2，3 True P1 6，2，3 2，2，2 1，0，0 7，2，3 True P3 7，2，3 1，0，3 2，1，1 9，3，4 True P4 9，3，4 4，2，0 0，0，2 9，3，6 True 在一个多道程序系统中，采用非抢占的最短作业优先算法管理作业。今有如下所示的作业序列，请列出各个作业开始执行时间、完成时间和周转时间，并填写在下表的适当位置。（注：忽略系统开销，时间为秒。） 作业 到达时间 需执行时间 开始时间 完成时间 周转时间 P1 1 6 1 7 6 P2 4 6 7 13 11 P3 5 8 20 28 23 P4 7 7 13 20 13 （1）T0时刻为安全状态。其中的一个安全序列为（P4，P5，P1，P3，P2） （其他可能的安全序列有：（P4，P5，P1，P2，P3），（P4，P1，X，X，X）） （2）可以为P2分配资源，因为分配后的状态还是安全的，其安全序列的分析如下表： WORK NEED ALLOCATION 新WORK FINISH 1，0，2，0 分配给P2：（0，0，1，0） 1，0，1，0 P4 1，0，1，0 0，0，1，0 1，1，0，1 2，1，1，1 True P5 2，1，1，1 2，1，1，0 0，0，0，0 2，1，1，1 True P1 2，1，1，1 1，1，0，0 3，0，1，1 5，1，2，2 True P2 5，1，2，2 0，1，0，2 0，1，1，0 5，2，3，2 True P3 5，2，3，2 3，1，0，0 1，1，1，0 6，3，4，2 True （3）进程P5再请求资源（0，0，1，0），则不能为之分配资源。因为分配资源后，不存在安全序列，其分析如下表： WORK NEED ALLOCATION 新WORK FINISH 1，0，1，0 分配给P5：（0，0，1，0） 1，0，0，0 P1 1，1，0，0 此时，WORK不能满足任何一个进程的请求使之运行结束，即进入了不安全状态。 False P2 0，1，0，2 False P3 3，1，0，0 False P4 0，0，1，0 False P5 2，1，0，0 False 4、设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题： （1）T0时刻是否为安全状态？若是，请给出安全序列。 （2）若进程P4请求资源（2，0，1），能否实现资源分配？为什么？ （3）在（2）的基础上，若进程P1请求资源（0，2，0），能否实现资源分配？为什么？ T0时刻系统状态 进程 最大资源需求量 已分配资源量 系统剩余资源数量 A B C A B C A B C P1 5 5 9 2 1 2 2 3 3 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 4 2 4 3 1 4 （1）T0时刻为安全状态。其中的一个安全序列为（P4，P5，P3，P2，P1） （其他可能的安全序列有：（P4，P5，X，X，X），（P4，P2，X，X，X），（P4，P3，X，X，X），（P5，X，X，X，X）） （2）可以为P4分配资源，因为分配后的状态还是安全的，其安全序列的分析如下表： WORK NEED ALLOCATION 新WORK FINISH 2，3，