[理工] [OS] 100年清大 (對答案)

[gn123 (GnCtIlike)]

看來是徵不到解答了T_T  所以po個自己寫的來跟版友對個答案> <

不知道可不可PO對答案文?  不行等等自刪


1. 略

2. 7個process

3. a.False  (只有many to one 會block)

   b.Yes

   c.跨某..

   d.I

   e.14*15+1 (我是用鴿籠原理去想...)


4. x介於5~10

5.a. 3 frame : 11 page fault

     4 frame : 8 page fault

   11   x
   -- = --    =>  x=11/16  (亂猜的..)
   8    0.5

  b. 沒寫

6. 不知道T_T

7. 2,linked allocation  (我是想說index要index block,contiguous有external碎裂)


請大家幫忙看一下T_T  感恩~



--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.113.136.219
推 jas1123kimo:想問4.我只寫X=10因為我覺得Atomic它的的直不會改變
→ jas1123kimo:5.a我是12 page fault 6.我也不會
推 Bearcome:其實100清大這張板上有不少討論了 可以爬一下都有答案
推 WCFEI:第２題是８ 包括main
推 jas1123kimo:熊來你第四題寫x=10嗎
推 Bearcome:5~10
噓 jas1123kimo:GG了，我剛翻洪逸T3也寫5~10，他不是atomic嗎
推 Bearcome:對耶...我沒注意那句XD
→ gn123:感謝樓上幾位~~ 我再找找以前的文章謝謝~~
→ gn123:不好意思,所以第四題應該是x=10囉?
推 jas1123kimo:最有可能是x=5~10題庫班講義有，只是不知道為什麼
→ gn123:感謝~~
推 Billgaspeed: 他只是說load & store指令是atomic
→ Billgaspeed: 但是x=x+1在機械運作上要分成三個步驟
→ Billgaspeed: load , x=x+1 , store
→ Billgaspeed: 所以在load,x 和 x,store 之間應該還是可被搶走的吧
推 Billgaspeed: 第七題我寫(1)耶，因為contiguous allocation不管在
→ Billgaspeed: direct access & random access效率都很高
→ Billgaspeed: 而他external fragmentation可以用extend來解決就好