作者ping990579 (小山青)
看板Grad-ProbAsk
标题[理工] 111交大OS
时间Wed Jan 11 17:44:22 2023
https://imgur.com/ITObxwA
想问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无法满足
不知道哪里观念有误
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 1.200.49.164 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1673430264.A.2CD.html
1F：→ a068980980: 个人浅见，deadlock是指已无资源可配置但大家仍在未 01/11 18:38
2F：→ a068980980: 满状态，然後资源使用完毕後会释出，因此b选项在分配 01/11 18:38
3F：→ a068980980: 资源进去执行完之後会回传最大总资源量的资源供其他 01/11 18:38
4F：→ a068980980: 使用，因此按照0、1、2、3的走法不会有deadlock问题 01/11 18:38
5F：→ a068980980: ，另外小弟认为x head 应该为10，剩余资源量为0应是 01/11 18:38
6F：→ a068980980: 能接受的。观念有错还请各位大大提点。 01/11 18:38
7F：推 nofucknolove: x应该不能为10吧 要满足至少一个Need[i]<=available 01/11 18:52
8F：→ nofucknolove: 若x=10,Need[]={3,1,5,4}全都>available=0 01/11 18:52
9F：→ ping990579: 感谢回覆，想请问x代10的话b选项的safe sequence 是 01/11 19:02
10F：→ ping990579: 怎麽做分配的吗 因为available =0不是配不了吗 还是 01/11 19:02
11F：→ ping990579: 说process自己有可能会放掉 01/11 19:02
12F：推 hensen523: 我觉得要先厘清一下，题目写the third column shows 01/12 13:24
13F：→ hensen523: resouces that thread is currently "holding" 01/12 13:26
14F：→ hensen523: Currents Needs那栏用allocate去算我觉得答案BCD没问题 01/12 13:27
15F：→ ping990579: 哦对欸 感觉被骗 一直以为那行是目前需要 01/12 16:06
16F：→ ping990579: 感觉如果是holding那用currently need也是蛮奇怪 01/12 16:06
17F：→ ping990579: 改成allocation应该比较好 01/12 16:08
18F：→ ping990579: 感谢h大 01/12 16:08