[理工] 111交大OS

楼主: ping990579 (小山青)   2023-01-11 17:44:22

想问b选项
目前配置(2,3,4,x-4)
全部加起来要小于等于总资源量
x+5<=15
x<=10
x代10,所剩资源为0,无任何safe sequence
x代9,有safe sequence
所以x最大值为9
b选项的safe sequence无法满足
不知道哪里观念有误
作者: a068980980 (0.0)   2023-01-11 18:38:00
个人浅见,deadlock是指已无资源可配置但大家仍在未满状态,然后资源使用完毕后会释出,因此b选项在分配资源进去执行完之后会回传最大总资源量的资源供其他使用,因此按照0、1、2、3的走法不会有deadlock问题,另外小弟认为x head 应该为10,剩余资源量为0应是能接受的。观念有错还请各位大大提点。
作者: nofucknolove (剌巴剌赛)   2023-01-11 18:52:00
x应该不能为10吧 要满足至少一个Need[i]<=available若x=10,Need[]={3,1,5,4}全都>available=0
楼主: ping990579 (小山青)   2023-01-11 19:02:00
感谢回复,想请问x代10的话b选项的safe sequence 是怎么做分配的吗 因为available =0不是配不了吗 还是说process自己有可能会放掉
作者: hensen523   2023-01-12 13:24:00
我觉得要先厘清一下,题目写the third column showsresouces that thread is currently "holding"Currents Needs那栏用allocate去算我觉得答案BCD没问题
楼主: ping990579 (小山青)   2023-01-12 16:06:00
哦对欸 感觉被骗 一直以为那行是目前需要感觉如果是holding那用currently need也是蛮奇怪改成allocation应该比较好感谢h大

Links booklink

Contact Us: admin [ a t ] ucptt.com