[理工] 資工計組跟OS

看板Grad-ProbAsk作者teybend (圈圈)時間12年前 (2014/01/26 19:22)推噓1(1推 0噓 12→)

留言13則, 3人參與討論串1/1

許多問題要問還麻煩幫忙解惑!! OS部分 1.system call 傳遞有三種 register stack memory 實作最容易是register 操作最簡單則是 Stack 是這樣嗎?) 2.關於不安全不一定死結的問題 dealock detection 偵測的死結也是採用 safety演算法那他偵測到的死結為什麼就一定是死結? 而不是不安全狀態呢? 在計算銀行家演算法的時候我們如果配給他為什麼只是不安全而不是死結明明就找不到一組可執行的解老師有用RAG證明,可是我覺得無法解釋 Banker 裡的死結不等於不安全 3.同步second read/write 問題 (洪逸筆記) 這題可能要請有上洪逸 (write 我就不打了 ) Q:請問wait(z)這一個是為什麼存在如果沒有這一行跟signal(z) 會發生甚麼錯誤>? read程式 wait(z) wait(x) readcnt=readcnt+1 if(readcnt==1) wait(wsem); signal(x) signal(rsem) signal(z) CS wait(x) readcnt =readcnt-1 if (readcnt ==0) then signal(wsem signal(x); 4.理髮師問題的customers semaphore 是counting semaphore嗎? 5.同步著名2個程式演算法Dekker 到底有沒有違反bounding waiting 洪逸6-70 22題書上寫到看起來沒有通過 Pj flag[j]陷入turn =i do noop 時他會先把自己意願設false　這樣Pi就不會被while flag[j] 卡住了這樣不就bounding waiting ? 6.page size 越小 locality 到底是越好還是越差呢 OS恐龍寫越小 locality越好然而計組卻是相反 !!? 7.Lw 指令的lw $s1 offset($s2) 此offset 是有號數! 但是他是採取base and limit 這$s2不就代表base 那os不是說計算位址(分段) 判別都是範圍要在base~ base+limit 若這limit是可以負的則儲存就會有可能往上存或往下跑囉? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.25.144.147 ※ 編輯: teybend 來自: 114.25.144.147 (01/26 19:38)

推

A4P8T6X9

01/26 19:52, , 1^F

01/26 19:52, 1^F

→

A4P8T6X9

01/26 19:53, , 2^F

01/26 19:53, 2^F

→

A4P8T6X9

01/26 19:53, , 3^F

01/26 19:53, 3^F