作者ekids1234 (∵:☆星痕╭☆)
看板Grad-ProbAsk
标题[理工] 交大 107 计系 零碎选项问题
时间Sun Feb 10 23:43:41 2019
第 2 题 (C) (Solved)
想知道这个选项是错在哪
https://i.imgur.com/SkhX7WK.png
-----
第 12 题 (C) (Solved)
https://i.imgur.com/OrAyRrg.jpg
这个选项刚刚复习一下应该没问题，但有个疑问
ready -> running 好像不算是需要 context switch ?
换一个新的工作进来做，直觉需要，还是说这包含在
"先有某 proc 被换走" ?
第 13 题 (D) (Solved)
"finding a victim page" 有点像是一个工作，个人觉得偏机制
有没有比较好的解释方式 ? 不过其实这钥说 policy 也能接受就是
语意等同 finding which page need to ... 这样 ?
-----
第 16 题 (A)
https://i.imgur.com/wpS9rJW.jpg
two level 不适合，是因为不需要这麽多 ? 就直接用的意思 ?
-----
题组 A (solved)
https://i.imgur.com/DSPLKhs.jpg
第 21 题
想要确认一下观念
Page 和 logic 有关，所以算 page 数量只需要把
"可表示多少种addr" 除以 "一个page 的 size" --> 2^32/2^12 这样 ?
第 22 题
这题的关键在於要知道 physical 是 31 bit，但我不知道该从哪边 意识到这件事
前後看了看，是这句吗 ?
"
let L2 cache be physically addressed "
被 根据硬体需求给定址 ?
---
抱歉问题可能有点龟毛 QQ
先谢各位~
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 118.171.218.57
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1549813425.A.CF2.html
1F：→ S2067030: 22 31bit因为physical mem 2GB不是吗？ 02/11 00:00
因为我想说就算实体比较小，那我虚拟还是很大应该也没差 (32bit) 一样可以表示
通俗的使用 32 bit 这样
不过答案给 31 的方式才会想说会不会是哪里提示说要这样算
2F：推 tung3567752: 2 是compiler吧 02/11 00:02
对耶，查了一下定义，高阶语言是 Compiler 没错
3F：→ S2067030: 想顺便借问一下，题组A的部分 02/11 00:07
4F：→ S2067030: 题目提到L1 cache跟L2 cache 想问有分层的话题目怎麽 02/11 00:08
5F：→ S2067030: 做QQ 02/11 00:08
要算的东西是 ? L1 切完如果 miss 就去 L2 继续切然後比对吧 ?
只是切的方式会不一样
还是您有想到什麽创意题型~
6F：推 ghost1025: ready to running应该需要context switching 02/11 00:11
7F：→ ghost1025: 想成RR排班 是先进queue再换到running 02/11 00:12
OK !
※ 编辑: ekids1234 (118.171.218.57), 02/11/2019 00:36:23
8F：推 liu1030: 16 2level不够 要4level 02/11 03:37
不太懂够不够的基准是什麽，
是有个常用的目标(例如含盖4G的程式?)之类的 ?
9F：推 liu1030: 21是 02/11 03:41
10F：→ liu1030: 13 像是LRU FIFO 02/11 03:42
11F：推 liu1030: 22 phy mem 决定 phy addr 02/11 03:45
12F：→ S2067030: 想请问21.c的 page frame 512KB怎麽来的 02/11 06:20
13F：推 Kanaheipapa: 楼上 2GB/4KB 02/11 09:08
※ 编辑: ekids1234 (118.171.218.57), 02/11/2019 10:45:27
14F：推 S2067030: 收到，感谢楼上 02/11 14:32
15F：→ S2067030: 想再问一个Q22，index 11bit是因为 02/11 14:33
16F：推 S2067030: 应该说，是怎麽算QQ 02/11 14:35
block offset : 64B = 2^6 --> 6 bits
index : 512KB / 64B = 2^13 个 block,
4 way --> 2^13 / 4 = 2^11 --> index 11 bits
tag : 31 - 11 - 6 = 14
※ 编辑: ekids1234 (118.171.218.57), 02/11/2019 15:19:11
17F：推 skyHuan: 16 两层不够的原因是因为通常一层会放满刚好一个page， 02/11 15:23
18F：→ skyHuan: 不会放超过，一个page大小顶多十几KB，这题virtual有64 b 02/11 15:23
19F：→ skyHuan: it太大了 02/11 15:23
20F：→ S2067030: 了解 感谢帮忙！ 02/11 15:34