[理工] 離散一題,以及test_and_set

作者: ponwar87123 (干我屁事喔北七)   2020-02-01 11:22:41
https://imgur.com/gsUZgMT
這題看題意,應該是右邊到左邊會對,左邊到右邊錯
C選項似乎有選
但為什麼A B兩個set數量一樣,就可以推到1-1?
可能A到B是多對一,然後B有些element沒對到嗎?
另外問作業系統的問題
1.test_and_set是privileged指令嗎?
網路上查有說是有說不是的說
2.process terminate is used for deadlock prevention是T or F?
然後寫中央的考古的時候,
發現很多題目偏冷門,可能是網路可能是Linux系統
這些大家都怎麼讀@@
作者: MASAGA (和泉千晶我老婆)   2020-02-01 11:29:00
基數一樣->找的到一個一對一的function他說的是existingprivileged 指的是要切kernel mode執行的 test&set不用terminate應該是deadlock avoid或recovery會用到不過我硬體偏爛== 不保證
作者: mistel (Mistel)   2020-02-01 12:16:00
test and set應該是 他是在user space利用系統呼叫完成的terminate應該是recovery我個人覺得要選 E選項比較像是減少程式多元度,而不是在執行中偵測死結然後砍掉行程而且題目是說 without introducing the possibility of deadlock 所以應該要選的是不會導致死結惡化的動作,我覺得跟banker's比較無關像交大108的4答案也是全選 可以參考一下https://drive.google.com/folderview?id=19B2DOFImdloxCoD922ZxLWEVniOupBqf嗯嗯我覺得應該是這樣,banker也有個定理,若系統是安全的則maxi的總和<行程總和+資源總和 所以行程減少確實不會到系統,應該可以當作另一個參考答案ABD 我看錯了==上面連結有附答案*行程減少確實不會危害到系統

Links booklink

Contact Us: admin [ a t ] ucptt.com