[理工] 計組台聯103第一題 invert page table

作者: gj94fu0 (處男)   2015-01-23 17:13:43
http://i.imgur.com/zyTsW7S.jpg
題目
http://i.imgur.com/NQATOCv.jpg
解答
大家好
我想請問一下第一大題第二小題這是什麼概念
invert page table到底是什麼?
我在高銘書上找不太到
懇請各位高手解惑
作者: ZZZ99770 (123)   2015-01-23 17:22:00
解決分頁太大的一個方法
作者: victor801120 (說好要11點睡的)   2015-01-23 20:14:00
樓上少講一個字,是解決分頁表太大的方法噢基本概念是每個行程都有自己的頁表實在太占空間,改成整個系統共用一個頁表,此頁表所需的大小只需要能涵蓋實體位址空間就行了。當然為了保護行程,頁表中的每個虛、實位址對,都會附有使用該虛實對應的行程編號,形如(Proc ID, Virtual addr, Physical addr)。不過缺點是就不能像本來頁表那樣用index直接查看,一定要每個都看過才行,造成搜尋效率差。所以引進hash,如有對映到再查看proc ID是否相符。 原PO大如果有恐龍本可以翻一下第八章噢,講的比計組課本詳細~!
作者: gj94fu0 (處男)   2015-01-23 22:21:00
感謝大師熱心解答!已了解!

Links booklink

Contact Us: admin [ a t ] ucptt.com