作者j5464654 (j5464654)
看板Grad-ProbAsk
标题[理工] 107 交大 记系 第16题
时间Tue Jan 8 16:40:48 2019
(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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1546936852.A.597.html
1F：推 b10007034: a two-level仍然不够用，真实世界是4-level起跳 01/08 17:33
至少比1-level省更多空间吧QQ 所以改成4-level就能选吗
2F：→ b10007034: TLB也是fully 01/08 17:37
不太懂 fully也是需要valid bit吧
※ 编辑: j5464654 (140.114.123.134), 01/08/2019 18:31:42
3F：推 b10007034: 应该说要看实际情况，64bit最基本可以定址2^64B，你要 01/08 19:59
4F：→ b10007034: 拆到多小的page table有几个前提 01/08 19:59
5F：→ b10007034: 1.要先看一个系统最少有多少process 01/08 19:59
6F：→ b10007034: 2.决定你的memory 01/08 19:59
7F：→ b10007034: 3.最後才是决定page table要多少level 01/08 19:59
8F：→ b10007034: 这边只可以肯定一件事，two-level是不可能的。 01/08 19:59
9F：→ b10007034: b 我看错了，跟我回答的没关系 01/08 20:00
10F：→ b10007034: TLB你的意思是a value不够用吗？不太懂你的问题 01/08 20:02
11F：推 ANANquenchan: (d)我觉得它指的a key是指tag，a value指valid bit 01/08 20:11
12F：→ ANANquenchan: ，实际上还有一格存PPN，虽然没讲到但其实叙述是对 01/08 20:11
13F：→ ANANquenchan: 的 01/08 20:11
(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
14F：→ aggress5566: 事实上现在的OS还是page size还是4k为主啊... 01/08 22:13
15F：→ aggress5566: 至於TLB题目只是想考ADT而已 真的要argue不只valid 01/08 22:14
16F：→ aggress5566: bit 还有常见的就有 global dirty 01/08 22:14