Re: [理工][OS] 交大96-資工所

看板Grad-ProbAsk作者 (LITTLE)時間13年前 (2011/01/26 13:23), 編輯推噓4(4推 0噓 15→)
留言19則, 6人參與, 最新討論串3/5 (看更多)
想請問一下2.1題 2.2題 ※ 引述《christianSK (AG)》之銘言： ※ 引述《dy957 (dy957)》之銘言： : http://www.lib.nctu.edu.tw/n_exam/exam96/cslz/cslz1005.pdf : 之前有爬過文了..可是有些不是很確定@@ : 想問大家這份的選擇題... : 2.1 答案給B 可是我覺得應該不會有race condition吧... 我選D 我一開始也跟你有一樣的想法 不過 如果依照P0, P1, P2 的順序進入CS 或是以 P0, P2, P1是可能有不同結果的吧 :) ----------------------------------------------------------------------------- 應該不能因為process執行順序不同結果不同就算race condition 因為他沒有說P0 P1 P2誰要先 誰要後 結果本來就會不同 這個code並不會使兩個process同時進c.s. 所以不會有race condition吧? 2.2題 選項D 爬文有人說 沒有shared variables 所以不會有race condition問題 不過系統中共享的不只變數吧 有很多資源也都是共享的? I/O resources等 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.251.225.250
推
01/23 22:00,
3.2 題目為2-level page table 所以TLB miss會多一次記憶體
01/23 22:00
推
01/23 22:00,
2.1 應該是你說的那樣沒錯XD! 3.2我是算
01/23 22:00
→
01/23 22:00,
存取吧?
01/23 22:00
→
01/23 22:00,
0.8*(100+10)+0.2*(10+300)ns=150ns 說
01/23 22:00
→
01/23 22:01,
不好意思, 我沒注意到是2-level的page table
01/23 22:01
→
01/23 22:02,
這樣看起來應該是150沒錯
01/23 22:02
※ 編輯: christianSK 來自: 111.251.225.250 (01/23 22:08)
推
01/23 22:06,
OS第八版 p.513 中間那段有說 似乎不是最好
01/23 22:06
→
01/23 22:06,
two-level PT 指的是多層PT吧...0.2*(10+3*100)
01/23 22:06
推
01/23 22:08,
第一題...的地方就是他的Critical section的地方吧
01/23 22:08
→
01/23 22:25,
4.1 我也覺得是D 沒有存在optimal
01/23 22:25
→
01/23 22:27,
但是有一個問題...SSTF有平均較短的seek time ???
01/23 22:27
→
01/23 22:29,
洪兔上課是這樣說的 不過我沒細想這個問題
01/23 22:29
→
01/23 23:14,
3.1應該是A沒錯 我查書都是
01/23 23:14
→
01/23 23:14,
2.1為什麼不是A?
01/23 23:14
推
01/23 23:18,
至於4.1 sstf 因為他是挑離目前最近的做
01/23 23:18
→
01/23 23:19,
假設 如果後面有新增的時候他還是會往回 挑近的
01/23 23:19
→
01/23 23:19,
這樣平均起來他因該是搜尋最短的
01/23 23:19
→
01/23 23:21,
只是他會有不公平的現象就是了
01/23 23:21
→
01/23 23:25,
那..如果是我上一篇推的例子呢 就是來回跑的狀況@@
01/23 23:25
→
01/23 23:26,
標題錯誤
01/23 23:26
→
01/23 23:27,
疑他只是說always
01/23 23:27
→
01/23 23:28,
就跟2.1一樣　所以我才會覺得是A
01/23 23:28
→
01/23 23:29,
我是都覺得總是不等於最佳啦
01/23 23:29
→
01/23 23:30,
那..2.1的a不是有可能沒有deadlock嗎 4.1我也覺得有反例
01/23 23:30
→
01/23 23:32,
是沒錯啦。。可是always = =應該就不是絕對
01/23 23:32
→
01/23 23:32,
這就真的個人感覺了冏
01/23 23:32
→
01/23 23:33,
不過他真的是always　deadlock就機率來說　推一下的話啦
01/23 23:33
→
01/23 23:38,
我覺得這年的問句就有點不太肯定的
01/23 23:38
→
01/23 23:39,
所以有時候不知道怎麼下手　= =
01/23 23:39
→
01/23 23:51,
嗯= =" 觀念偏掉的話 一題就差7分了....
01/23 23:51
-- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.115.130.79 ※ 編輯: B0038412 來自: 140.115.130.79 (01/26 13:24)
推
01/26 16:29, , 1F
不過我們也沒辦法控制process 0,1,2 執行的順序吧!?
01/26 16:29, 1F
→
01/26 16:54, , 2F
這樣子只要任何交錯執行的process不管有沒有data錯
01/26 16:54, 2F
→
01/26 16:54, , 3F
都可以稱為race condition ? 應該不對吧
01/26 16:54, 3F
→
01/26 17:14, , 4F
CS的mutual exclusion 不能保證race condition不發生
01/26 17:14, 4F
→
01/26 17:14, , 5F
如果進入CS的順序不同 也會有race condtion
01/26 17:14, 5F
→
01/26 17:15, , 6F
就像印表機 它是mutual exclusion
01/26 17:15, 6F
→
01/26 17:16, , 7F
但是多台電腦要印的話 就看誰先搶到
01/26 17:16, 7F
→
01/26 19:50, , 8F
race condition的定義應該是當多個process同時存取一
01/26 19:50, 8F
→
01/26 19:50, , 9F
個共享變數時, 結果會因其彼此執行順序不同而有所不同
01/26 19:50, 9F
→
01/26 19:51, , 10F
我想同時應該是指同時提出request
01/26 19:51, 10F
→
01/26 19:52, , 11F
transcation 應該就是mutual exclusion
01/26 19:52, 11F
→
01/26 19:53, , 12F
但卻會發生race condition的一個例子! (希望我沒想錯)
01/26 19:53, 12F
推
01/26 19:56, , 13F
應該是說避免mutual卻還是race condition
01/26 19:56, 13F
推
01/27 02:05, , 14F
所以交錯執行的process只要有可能data有不同的結果
01/27 02:05, 14F
→
01/27 02:05, , 15F
都可以稱做是race condition嗎？
01/27 02:05, 15F
→
01/27 12:53, , 16F
其實我就是想問樓上這個問題..這樣似乎怪怪的
01/27 12:53, 16F
推
01/27 14:27, , 17F
很粗糙的看法應該是說 你沒辦法保證process執行順序
01/27 14:27, 17F
→
01/27 21:53, , 18F
65%+1
01/27 21:53, 18F
→
09/11 14:10, , 19F
不好意思, 我沒注意到 https://daxiv.com
09/11 14:10, 19F
‣ 更多 B0038412 的文章
文章代碼(AID): #1DFw_GUZ (Grad-ProbAsk)
‣ 更多 B0038412 的文章
文章代碼(AID): #1DFw_GUZ (Grad-ProbAsk)