PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 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大
继续阅读
[理工] 离散数论
foogty
Re: [理工] 100交大 应用数学 第5题
Honor1984
[理工] 108 交大资演 题组 12
kyh436
[理工] 100交大 应用数学 第5题
VivianAnn
[理工] 110 中央资工 数学对答案
qwerty2747
[理工] 111 中央资工 数学对答案
qwerty2747
Re: [理工] 109交大资演第三题
a659871
[心得] 国家迎兔年 新春二重送
settima
[理工] 110成大资工计组第七题
loo80119
[理工] 算法一题:2个sorted array找median
ff00662299
Links
booklink
Contact Us: admin [ a t ] ucptt.com