[理工] 107 交大 記系 第16題

看板Grad-ProbAsk作者 (j5464654)時間7年前 (2019/01/08 16:40), 7年前編輯推噓3(3推 0噓 13→)
留言16則, 3人參與, 7年前最新討論串1/1
(a) For a system with 64-bit logical address space, a two-level paging scheme is appropriate. =>False (d) The TLB is associative, high-speed memory in which each entry consists of a key and a value. =>True a選項,為什麼two-level page table不適合用在64bit system？ （64bit 代表page table size可能很大,不能用multilevel page table解決嗎？） d選項,TLB不是也需要valid bit嗎 這樣這個選項怎麼會對？ thanks -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.114.123.134 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1546936852.A.597.html
推
01/08 17:33, 7年前 , 1F
a two-level仍然不夠用，真實世界是4-level起跳
01/08 17:33, 1F
至少比1-level省更多空間吧QQ 所以改成4-level就能選嗎
→
01/08 17:37, 7年前 , 2F
TLB也是fully
01/08 17:37, 2F
不太懂 fully也是需要valid bit吧 ※ 編輯: j5464654 (140.114.123.134), 01/08/2019 18:31:42
推
01/08 19:59, 7年前 , 3F
應該說要看實際情況，64bit最基本可以定址2^64B，你要
01/08 19:59, 3F
→
01/08 19:59, 7年前 , 4F
拆到多小的page table有幾個前提
01/08 19:59, 4F
→
01/08 19:59, 7年前 , 5F
1.要先看一個系統最少有多少process
01/08 19:59, 5F
→
01/08 19:59, 7年前 , 6F
2.決定你的memory
01/08 19:59, 6F
→
01/08 19:59, 7年前 , 7F
3.最後才是決定page table要多少level
01/08 19:59, 7F
→
01/08 19:59, 7年前 , 8F
這邊只可以肯定一件事，two-level是不可能的。
01/08 19:59, 8F
→
01/08 20:00, 7年前 , 9F
b 我看錯了，跟我回答的沒關係
01/08 20:00, 9F
→
01/08 20:02, 7年前 , 10F
TLB你的意思是a value不夠用嗎？不太懂你的問題
01/08 20:02, 10F
推
01/08 20:11, 7年前 , 11F
(d)我覺得它指的a key是指tag，a value指valid bit
01/08 20:11, 11F
→
01/08 20:11, 7年前 , 12F
，實際上還有一格存PPN，雖然沒講到但其實敘述是對
01/08 20:11, 12F
→
01/08 20:11, 7年前 , 13F
的
01/08 20:11, 13F
(a)因為在64bit的情況下,page table size會比一般32bit的entry大很多 所以要解決page table太大的問題,一般都會用multilevel page table或是 invert page table來解決 所以我認為只要有說到任何一種那這個選項就會對 (d)我認為一個TLB entry要包含valid bit, tag,physical page number這三項 而這個選項只有提到兩個東西,所以我認為它是錯的 （個人覺得計系這科的答案根本看出題老師心情...） ※ 編輯: j5464654 (140.114.123.134), 01/08/2019 20:49:54
→
01/08 22:13, 7年前 , 14F
事實上現在的OS還是page size還是4k為主啊...
01/08 22:13, 14F
→
01/08 22:14, 7年前 , 15F
至於TLB題目只是想考ADT而已 真的要argue不只valid
01/08 22:14, 15F
→
01/08 22:14, 7年前 , 16F
bit 還有常見的就有 global dirty
01/08 22:14, 16F
‣ 更多 j5464654 的文章
文章代碼(AID): #1SD68KMN (Grad-ProbAsk)