[理工] [OS]-幾題問題

[crazyjoe (梨子)]

請問下列幾題怎麼選

1.What is the most required hardware support for a memory mangement

system using demand-paging?

(A)data cache

(B)instruction cache

(C)translation look-ahead buffers

(D)Harvard architecture



2.The FAT file system format

(A)uses a kind of linked allocation techniques

(B)uses a kind of indexed allocation techniques

(C)is a kind of log-structured file systems

(D)is efficient for sequential access

(E)is efficient for direct random access

3.True or False

The buddy memory allocation technique is a memory allocation technique

that aims to solve the external fragmentation problem

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.116.243.66
→ taitin:3 false
推 harry5438: 3.不是true?
→ harry5438:2.AE
→ taitin:我覺得 1C 2 A
→ taitin:Buddy最大的缺點就是內外碎裂都有
→ taitin:參考這個http://en.wikipedia.org/wiki/Buddy_systems
推 freetempo:問一下為啥2E不行 direct時先在FAT上跑不是也頗有效率?
推 freetempo:印象中FAT通常會抓到memory中 所以先在memory中跑 再去
→ freetempo:disk中抓要的檔案 會比單純linked快得多 有錯請指正= =a
→ crazyjoe:FAT是在DISK裡面吧@@ FAT會有較多的disk head move
→ crazyjoe:但是可以最佳化direct random access，不知道要不要選
→ crazyjoe:另外，2.C  沒有嗎?
推 harry5438:log-structured file system 是像I-node 那種吧
→ crazyjoe:恩...只有一層的direct data access?
→ taitin:抱歉3應該是true，剛才去查了一下資料
→ taitin:FAT是link base的方法，支援連續讀取，隨機比較困難
→ crazyjoe:THX!
推 polomoss:1.C 2.A