[理工] 108 交大 OS

[mandychad (新莊金城武)]

https://i.imgur.com/HI4hVzz.jpg

1. (d) 在many to one model 的時候，只允許一個user thread access kernel at a ti
me，那請問為什麼還會有race condition?

2. (b) 想問是不是也可以作I/O的關係？

https://i.imgur.com/6JSL9c4.jpg

10. (d) 想問這是什麼意思？以下我的解讀正確嗎？
查了恐龍本，提到extent是指修改的contiguous allocation scheme，當contiguous spa
ce不夠時，可以鏈結另外一塊contiguous space（稱為extent），所以利用extent alloc
ation可以減少file 的外碎情形，所以叫file defragmentation。

謝謝～

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.136.19.93 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1578115925.A.EF5.html
→ zuchang: 1應該是完成前不被插隊 才完全防止race condition
→ zuchang: 2 的描述感覺是不可插隊的rr  因為只有完成或timer到才放
→ zuchang: 掉cpu
→ zuchang: 現在的分時應該要可被插隊
推 ccapricorntw: file defragmentation是指file block重新排列吧？
推 dsa66253: 借問一下 10的d defragmentation 是為了解決外碎 可是
→ dsa66253: 我們已經用extent 基本上就已經沒有外碎了吧？
推 plsmaop: 1 還是有 race condition，一個 user thread 做一半換另
→ plsmaop: 外一個動到同樣的東西就有機會 GG
→ plsmaop: 具體而言可以參考 python GIL 的問題
推 mistel: extent allocation是contiguous allocation的延伸，怎麼
→ mistel: 不會有外碎？
→ mistel: file defragmentation就是磁碟重組 相信都有用過CCleaner
→ mistel: 在memory上就叫compaction 應該都是類似的動作
推 mistel: 2.b是在問什麼時候可能會離開running這個狀態 答案是終止
→ mistel: ，timer，或者是要OS服務的system call等等（就像樓主說
→ mistel: 的I/O
→ mandychad: 感謝大大們 懂了