银行家算法
10
资资
开始于 2016-04-07 16:01
180 77 81
已截止

任务尚未发布或者你没有权限查看任务内容。

任务讨论

(1)T0时刻系统处于安全状态,可找到安全序列 P4 P2 P1 P3 P5

(2)P2请求资源(0,3,4),Request(0,3,4) <= Need(1,3,4),由于Request(0,3,4) > Available(2,3,3),因此不能实施资源分配

(3)在(2)的基础上,由于未能实施资源分配,故此时Available仍是(2,3,3),

P4请求资源Request(2,0,1)<=Need(2,2,1) Request(2,0,1)<=Availbale(2,3,3),

此时Available为(0,3,2),Need为(0,2,0),Allocation为(4,0,5)

此时能找到一个安全序列P4,P2,P1,P3,P5

(4)在(3)的基础上,此时Available为(0,3,2),

p1请求资源(0,2,0),Request(0,2,0) <= Need(3,4,7)

Request(0,2,0) <= Available(0,3,2)

但此时无法找到一个安全序列,故无法实施能源分配

 (1)。T0 时刻是安全的。由题意可知,T0时刻ABC的值为{2 3 3}。则有安全序列P4->P2->p3->p5->p2.

(2)、T0时刻若进程P2请求资源(034),reuqest(3 0 4)<mxa(5 3 6).但是request(0 3 4)>availiable(2 3 3),所以不能实施分配资源。

(3)、在(2)的基础上,若进程P4请求资源(201)。因为p2请求资源(0 3 4)不与分配。所以可获得的资源还是(2 3 3)。reuqest(2 0 1)<max(2 3 5),requset(2 0 1)<availiable(2 3 3).但是分配之后当前可获得资源就为(0 3 2), 有安全序列p4->p2->p3->p5->p1.所以分配资源。

(4)reuqest(0 2 1)<max(5 5 9),request(0 2 1)<avaliable(0 3 2).分配之后可用资源变为(0 1 1)。不能找到安全队列,所以不能分配资源。