转换时,首先在快表中查找,若找到就直接进行地址转换;未找到,则在主存页表继续查找,并把查到的页号和块号放入联想存储器中。快表的命中率很高,有效地提高了地址转换的速度。六、综合题 1. 设系统中有三种类型的资源(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时刻系统状态进程最大资源需求量已分配资源量系统剩余资源数量 ABCABCABC P1559212233 P2536402 P34011405 P4425204 P5424314 答: (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,3分配给 P4:(2,0,1)0,3,2 P40,3,20,2,04,0,54,3,7True P54,3,71,1,03,1,47,4,11True P17,4,113,4,72,1,29,5,13True P29,5,131,3,44,0,213,5,15True P313,5,150,0,64,0,517,5,20True (3)进程 P1再请求资源( 0,2,0),则不能为之分配资源。因为分配资源后,
全文预览
