[理工] [OS] file system

看板Grad-ProbAsk作者 (想玩音樂)時間12年前 (2012/01/28 13:32), 編輯推噓0(0推 0噓 20→)
留言20則, 4人參與, 最新討論串1/1
[100清大資工] http://www.lib.nthu.edu.tw/library/department/ref/exam/eecs/cs/100/2202.pdf 第6題: 請教這題的觀念是什麼? 我實在沒想法 第7題: 我是猜 indexed allocation 我只知道 database 的實作不會使用 file system 以及同一筆紀錄未必以連續的disk block 存取 但是無法給完整的敘述 說明為何這個是有效率的 可以請教這題關鍵的步驟是什麼嗎? file system 好難阿 3Q -- No time to pray.... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 124.8.66.118
→
01/28 13:50, , 1F
第六題是為了減少存取那些blocks 所花費的cost
01/28 13:50, 1F
→
01/28 13:52, , 2F
第七題個人想法應該是 只要index 所佔的table不要太大
01/28 13:52, 2F
→
01/28 13:52, , 3F
應該是都蠻有效率的
01/28 13:52, 3F
→
01/28 14:01, , 4F
第七題我覺得應該是contiguous因為題目有提到有限的
01/28 14:01, 4F
→
01/28 14:02, , 5F
記憶體，因為indexed會把index block放在記憶體中，
01/28 14:02, 5F
→
01/28 14:04, , 6F
來使他能持續讀取下一個block，而這需要不小的空間
01/28 14:04, 6F
→
01/28 14:25, , 7F
無限才是用contiguous吧..因為你一定可以找到一段符合file
01/28 14:25, 7F
→
01/28 14:25, , 8F
size的空間
01/28 14:25, 8F
→
01/28 14:38, , 9F
恩對阿因為題目沒假設 index block會事先載入到memory
01/28 14:38, 9F
→
01/28 14:39, , 10F
可以請教樓上兩位所以第七題如果要寫的話,寫這樣就可以
01/28 14:39, 10F
→
01/28 14:40, , 11F
了是嗎?
01/28 14:40, 11F
→
01/28 14:41, , 12F
請教一下gskman 第六題恐龍書哪邊有呢? 3Q
01/28 14:41, 12F
→
01/28 14:44, , 13F
Secondary-Storage Structure os第八板第十二章第二十題
01/28 14:44, 13F
→
01/28 14:45, , 14F
我覺得是還好解答看看就好
01/28 14:45, 14F
→
01/28 14:46, , 15F
清大最愛考後面習題了
01/28 14:46, 15F
→
01/29 01:53, , 16F
哈,好像是 , (不過很糟糕的是我恐龍書習題都沒做qq)
01/29 01:53, 16F
→
02/03 19:54, , 17F
我是看到原文書上說indexed會keep the tracking on
02/03 19:54, 17F
→
02/03 19:54, , 18F
in the memory, and it will cost considerable
02/03 19:54, 18F
→
02/03 19:55, , 19F
memory space,才做此選擇的
02/03 19:55, 19F
→
09/11 14:49, , 20F
in the memo https://daxiv.com
09/11 14:49, 20F
‣ 更多 metalalive 的文章
文章代碼(AID): #1F8uXYLm (Grad-ProbAsk)