作者mandychad (新莊金城武)
看板Grad-ProbAsk
標題[理工] 108 交大 OS
時間Sat Jan 4 13:32:03 2020
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1578115925.A.EF5.html
1F:→ zuchang: 1應該是完成前不被插隊 才完全防止race condition 01/04 13:39
2F:→ zuchang: 2 的描述感覺是不可插隊的rr 因為只有完成或timer到才放 01/04 13:42
3F:→ zuchang: 掉cpu 01/04 13:42
4F:→ zuchang: 現在的分時應該要可被插隊 01/04 13:42
5F:推 ccapricorntw: file defragmentation是指file block重新排列吧? 01/04 14:18
6F:推 dsa66253: 借問一下 10的d defragmentation 是為了解決外碎 可是 01/04 14:46
7F:→ dsa66253: 我們已經用extent 基本上就已經沒有外碎了吧? 01/04 14:46
8F:推 plsmaop: 1 還是有 race condition,一個 user thread 做一半換另 01/04 16:42
9F:→ plsmaop: 外一個動到同樣的東西就有機會 GG 01/04 16:42
10F:→ plsmaop: 具體而言可以參考 python GIL 的問題 01/04 16:43
11F:推 mistel: extent allocation是contiguous allocation的延伸,怎麼 01/04 17:48
12F:→ mistel: 不會有外碎? 01/04 17:48
13F:→ mistel: file defragmentation就是磁碟重組 相信都有用過CCleaner 01/04 17:50
14F:→ mistel: 在memory上就叫compaction 應該都是類似的動作 01/04 17:51
15F:推 mistel: 2.b是在問什麼時候可能會離開running這個狀態 答案是終止 01/04 17:54
16F:→ mistel: ,timer,或者是要OS服務的system call等等(就像樓主說 01/04 17:54
17F:→ mistel: 的I/O 01/04 17:54
18F:→ mandychad: 感謝大大們 懂了 01/05 09:24