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

看板Grad-ProbAsk作者 (干我屁事喔北七)時間5年前 (2020/02/01 11:22), 5年前編輯推噓4(4推 0噓 17→)
留言21則, 2人參與, 5年前最新討論串1/1
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系統 這些大家都怎麼讀@@ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.191.87 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1580527364.A.0D1.html
→
02/01 11:29, 5年前 , 1F
基數一樣->找的到一個一對一的function
02/01 11:29, 1F
→
02/01 11:30, 5年前 , 2F
他說的是existing
02/01 11:30, 2F
了解 謝謝！ 其他問題M大有頭緒嗎
→
02/01 12:12, 5年前 , 3F
privileged 指的是要切kernel mode執行的 test&set不用
02/01 12:12, 3F
→
02/01 12:14, 5年前 , 4F
terminate應該是deadlock avoid或recovery會用到
02/01 12:14, 4F
→
02/01 12:15, 5年前 , 5F
不過我硬體偏爛== 不保證
02/01 12:15, 5F
推
02/01 12:16, 5年前 , 6F
test and set應該是 他是在user space利用系統呼叫完成的
02/01 12:16, 6F
→
02/01 12:17, 5年前 , 7F
terminate應該是recovery
02/01 12:17, 7F
https://imgur.com/V8iOzeD
那這題E選項該不該選？ banker應該是deadlock avoidance decrease the number of processes是recovery 我感覺不能選
推
02/01 13:39, 5年前 , 8F
我個人覺得要選 E選項比較像是減少程式多元度，而不是在
02/01 13:39, 8F
→
02/01 13:39, 5年前 , 9F
執行中偵測死結然後砍掉行程
02/01 13:39, 9F
推
02/01 13:43, 5年前 , 10F
而且題目是說 without introducing the possibility of d
02/01 13:43, 10F
→
02/01 13:43, 5年前 , 11F
eadlock 所以應該要選的是不會導致死結惡化的動作，我覺
02/01 13:43, 11F
→
02/01 13:43, 5年前 , 12F
得跟banker's比較無關
02/01 13:43, 12F
→
02/01 13:43, 5年前 , 13F
像交大108的4答案也是全選 可以參考一下
02/01 13:43, 13F
他的意思是在banker's中哪個是會比較安全的 然後E的意思是，降低執行中的程式數量（一開始就減少），而不是直接砍掉某個程式 我的理解有錯嗎? 手邊沒交大108的題目QQ
推
02/01 14:26, 5年前 , 14F
02/01 14:26, 14F
→
02/01 14:26, 5年前 , 15F
oD922ZxLWEVniOupBqf
02/01 14:26, 15F
看了一下，為何C要選呢？ 增加某process的max值不是會比較危險嗎? 我看了上面附的答案C沒選到
→
02/01 14:28, 5年前 , 16F
嗯嗯我覺得應該是這樣，banker也有個定理，若系統是安全
02/01 14:28, 16F
→
02/01 14:28, 5年前 , 17F
的則maxi的總和<行程總和+資源總和 所以行程減少確實不會
02/01 14:28, 17F
→
02/01 14:28, 5年前 , 18F
到系統，應該可以當作另一個參考
02/01 14:28, 18F
→
02/01 14:29, 5年前 , 19F
答案ABD 我看錯了==
02/01 14:29, 19F
→
02/01 14:29, 5年前 , 20F
上面連結有附答案
02/01 14:29, 20F
了解！ 謝謝m大！！ ※ 編輯: ponwar87123 (49.216.191.87 臺灣), 02/01/2020 14:30:53
→
02/01 14:31, 5年前 , 21F
*行程減少確實不會危害到系統
02/01 14:31, 21F
‣ 更多 ponwar87123 的文章
文章代碼(AID): #1UDEy43H (Grad-ProbAsk)