[理工] 103 成大資工 OS 對答案

作者: guo1111 (gg)   2015-01-22 17:08:05
版上都沒討論到 來跟大家對個答案










6.
LRU : 1f 20. 2f 18. 3f 15
OPT : 20. 15. 11
7.
(a) 3
(b) 2 4 5
(c) 2 3
(d) 1
(e) 4
8.
(a) 32
(b) 1023
(c) 每個都印15
第九題不確定 等高手救援
麻煩大家了
作者: qoojordon (穎川琦)   2015-01-22 19:39:00
7c 選想聽你的理由,我不太確定題意
作者: JacobSyu (JacobSyu)   2015-01-22 21:47:00
...7(c) 單選題吧,我是想到stack (LIFO) 可能會掛掉
作者: dpbdqb (pdqpbq)   2015-01-22 21:49:00
跑一下第8題, (a)對, (c)印8行15, (b)印364行??
作者: JacobSyu (JacobSyu)   2015-01-22 21:51:00
我也想知道7.c FILO看法,感覺不一定
作者: dpbdqb (pdqpbq)   2015-01-22 21:51:00
(b)不知道是我做錯了還是怎樣, 364答案太奇怪了
作者: JacobSyu (JacobSyu)   2015-01-22 21:53:00
8.a 是31次? 8.c沒錯 x=15共印8次
作者: maque (Roadside)   2015-01-22 21:53:00
第八題三個跟你相同
作者: maque (Roadside)   2015-01-22 21:55:00
8(a)i=0,產生1個child ,i=1 產生兩個,所以1+2+4..+16=31然後加上原本parent8(b)類似第一題,因為printf 先出現等同於兒子產生個數
作者: dpbdqb (pdqpbq)   2015-01-22 22:00:00
那應該是我算錯了...
作者: guo1111 (gg)   2015-01-22 22:04:00
7.c 我是覺得那兩個選項意思一樣LIFO 反過來想就是 FILO感謝回應 請問選擇題其他都沒問題嗎?
作者: JacobSyu (JacobSyu)   2015-01-22 22:20:00
應該沒問題,只是7.c 有沒有例子可以解釋
作者: ZZZ99770 (123)   2015-01-22 22:48:00
恐龍237頁有句the list can use any queneing strategy
作者: qoojordon (穎川琦)   2015-01-22 22:53:00
我也覺得是queue,因為把semaphore當成counting使用的話呼叫wait的process會依序被串起來,一但發生signal就會依原先的呼叫wait順序逐一進入C.S. , 是FIFO
作者: guo1111 (gg)   2015-01-22 23:36:00
這題題目拿去估狗 會出現一模一樣的句子喔Z大說的P237是哪一版的呢? 我翻第九版的沒看到耶
作者: qoojordon (穎川琦)   2015-01-23 00:14:00
我翻的是第八版,9版的話你找找看semaphore第四個子標題
作者: ZZZ99770 (123)   2015-01-23 00:23:00
八版
作者: JacobSyu (JacobSyu)   2015-01-23 00:24:00
pdf搜尋很快, 不過是queueing
作者: kent12342004 (Kent)   2015-01-24 15:11:00
第九題有大大會嗎

Links booklink

Contact Us: admin [ a t ] ucptt.com