[理工] OS I-node之I/O次數

[newpuma (還很新)]

Unix的I-Node結構(1-12，13single level 14two level 15 3level)

block size 8kB
block pointer 4Byte

file大小8gb有多少個index block？
1+1+(2^9-1)=2^9 +1

我的理解是，一開始的1~12是一個index block，然後13的single level也有一分
2^11(single level)+2^11*x(two level)<2^20

x解得2^9-1 我的理解有錯嗎？

最後想順便問一下memory引起的pagefault到底是算軟體中斷還是硬體中斷@@

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.136.171.105
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1480902226.A.C6F.html
※ 編輯: newpuma (114.136.171.105), 12/05/2016 10:14:05
→ kyuudonut: software-based interrupt
那非法存取也是softbased嗎
→ kyuudonut: 2. 第一個index不用算吧
我的筆記抄的答案是這樣，我也有點困惑@@
※ 編輯: newpuma (114.136.171.105), 12/05/2016 11:19:58
推 kyuudonut: yes
推 DZASHIANG: Page fault 算hw-generated吧 非法存取是sw-generated
→ DZASHIANG:  有誤請指正
→ DZASHIANG: 另外借標題問一下 一個執行中的process 若TLB miss ,pa
→ DZASHIANG: ge table hit ,會被中斷到waiting狀態嗎 是不是依據TLB
→ DZASHIANG:  miss 由軟體or硬體處理有不同結果？
→ kyuudonut: no, page fault is software-based interrupt
→ kyuudonut: 會有不同結果 但這個時間極短 存取一次memory而已
→ kyuudonut: 除非是page failt或做I/o才有可能到waiting
→ kyuudonut: 存取一次memory應該都還在cycle time以內 不至於切到
→ kyuudonut: waiting
→ DZASHIANG: Pagefault是trap沒錯,謝謝指正。另外再請問TLB miss pa
→ DZASHIANG: ge table hit時，cpu會直接從page table 讀入需要的pag
→ DZASHIANG: e還是把TLB更新後再存取一次TLB？os課本寫的是第一種，
→ DZASHIANG: 計組課本的說法好像是第二種，是有兩種版本嗎
→ DZASHIANG:  http://i.imgur.com/Lwupffr.jpg
→ DZASHIANG: 剛剛翻到，如果TLB miss且由硬體處理,cpu只會stall ，
→ DZASHIANG: 正在執行的process維持running. 若由interrupt to os
→ DZASHIANG:  處理，process切到waiting，這樣的說法有錯嗎
→ kyuudonut: 不太清楚計組課本是哪種 還請你貼圖一下 我prefer更
→ kyuudonut: 新TLB再存取TLB一次
→ kyuudonut: process不會切到waiting, 除非有啟動scheduler
→ kyuudonut: 若為linux則會切到interrupted的狀態
推 DZASHIANG:  http://i.imgur.com/chpb848.jpg
→ ken52011219: TLB miss 時 就會trap了
→ ken52011219: 接著 OS 尋找 memory 的page table中的reference
→ ken52011219: 若直接找到該frame 即可使用 並且同時將該frame 的
→ ken52011219: NO 值 以及 Page no 值增加到TLB上
推 kyuudonut: @ken 如果該系統有MMU的話 應該會由MMU來做這些固定的
→ kyuudonut: 動作 請參酌 https://goo.gl/a1oYVQ
→ kyuudonut: (不過好像TLB通常會實作在MMU裡就是了)
→ kyuudonut: 不過在白算盤裡 TLB miss是由OS負責 因為課本的MIPS
→ kyuudonut: 沒有MMU 不過我當時在學校上課時 老師有補充實務上由
→ kyuudonut: MMU來做就可以了 因為切到OS太花時間了 除非是
→ kyuudonut: 像page fault需要額外預測的工作 切給OS會比較有效益
→ kyuudonut: 有點離題 結論是還是要看實作啦~
推 ken52011219: 了解, 其實OS版本裡有提到 藉由 hardware or via
→ ken52011219: interrupt 去執行