假设某系统中有三种资源.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 在一个多道程序系统中采用算法管理作业。今有如下所示的作业序列，请列出各个作业开始执行时间、完成时间和周转时间。注：忽略系统开销，时间 设系统中有四种类型的资源（A，B，C，D）和五个进程（P1，P2，P3，P4，P5），A资源的数量6，B资源的数量为3，C资源的数量为4，D资源的数量为2。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题： （1）T0时刻是否为安全状态？若是，请给出安全序列。 （2）若进程P2请求资源（0，0，1，0），能否实现资源分配？为什么？ （3）在（2）的基础上，若进程P5请求资源（0，0，1，0），能否实现资源分配？为什么？ T0时刻系统状态 进程 最大资源需求量 已分配资源量 系统剩余资源数量 A B C D A B C D A B C D P1 4 1 1 1 3 0 1 1 1 0 2 0 P2 0 2 1 2 0 1 0 0 P3 4 2 1 0 1 1 1 0 P4 1 1 1 1 1 1 0 1 P5 2 1 1 0 0 0 0 0 （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 5 、在一个请求分页系统中,假如一个作业的页面走向为：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。当分配给该作业的物理块数为4时,分别采用最佳置换算法、LRU和FIFO页面置换算法,计算访问过程中所发生的缺页次数和缺页率。 答：最佳置换算法的情况如下表 页面走向 1 2 3 6 4 7 3 2 1 4 7 5 6 5 2 1 物理页0 1 1