作者yesa315 (XD)
看板Grad-ProbAsk
标题[理工] [OS]-95清大计系
时间Tue Jan 26 13:50:31 2010
http://www.lib.nthu.edu.tw/library/department/ref/exam/eecs/cs/95/952602.pdf
想请教倒数两题 10 11
第10题 题目看了很久 不懂它到底要问啥 一开说没有LRU 支援 後来又说有LRU(没说近似)
第11题 (a)完全不会
(b)是因为page fault处理时间长 所以要context switch 给其他process?
感谢高手指导
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.127.208.96
1F：推 qazwsxee:考虑1台电脑~没有额外硬体设备来支援虚拟记忆体~ 01/26 18:35
2F：→ qazwsxee:将可能的记忆体存取用串列接起来~形成虚拟位址 01/26 18:37
3F：→ qazwsxee:每次执行相关的运算後~cpu便将值写到这个虚拟位址里 01/26 18:38
4F：→ qazwsxee:假设对应到的PAGE TABLE及PAGE都已被载入到记忆体中了 01/26 18:39
5F：→ qazwsxee:也假设【这个虚拟记忆体机制】使用Write-back及LRU替换法 01/26 18:41
6F：→ qazwsxee:则的分页替换方式。我猜他要你去实体讲述怎麽设计这种 01/26 18:42
7F：→ qazwsxee:不靠硬体的虚拟记忆体法 01/26 18:44
8F：推 qazwsxee:用List(实体)去实做以前page table所提供的功能 01/26 18:47
9F：→ qazwsxee:因为其实所谓的page table是虚拟的~是硬体设备帮你建构的 01/26 18:49
10F：→ qazwsxee:现在没有了硬体~只能用既有的东西(List)去实作它~ 01/26 18:50
11F：→ qazwsxee:你要讲述自己怎麽用List存page所在的位址、有效无效bit 01/26 18:51
12F：推 qazwsxee:.等的table所需功能、如何在List上做出Write-back及LRU效 01/26 19:01
13F：→ qazwsxee:果。11题a:给这4个参数合理且有代表性的数值，并用这些 01/26 19:03
14F：→ qazwsxee:数值估计:服务page fault及a cache miss所需的时间 01/26 19:05
15F：→ qazwsxee:b:请估计并解释为何，当cache misses发生在CPU上後 01/26 19:09
16F：→ qazwsxee:在处理page fault时，往往context switch也跟着发生 01/26 19:12
17F：→ qazwsxee:你说得差不多对~但太模糊~3分无法全拿~ 01/26 19:13
18F：→ qazwsxee:在一般情况下~合理假设Cache极快0.00Xns/B，Disk极慢 01/26 19:17
19F：→ qazwsxee:修正:Cache极快1ns/B =>1KB需1微秒=10^(-6)秒 01/26 19:21
20F：→ qazwsxee:而Disk传输1KB=>需要1毫秒=10^(-3)秒~需要的时间是1000倍 01/26 19:23
21F：→ qazwsxee:於Cache，所以Cache miss後通常伴随着context switch发生 01/26 19:25
22F：→ qazwsxee:CPU的Timer通常等不到Disk传输完，就已归0，而後强制程序 01/26 19:27
23F：→ qazwsxee:放弃CPU，并context switch储存现况 01/26 19:27
24F：→ qazwsxee:11题A与B是相互辉映的~你无法合理的"估计"便无法写完整 01/26 19:29
25F：推 qazwsxee:OS的申论题很好取分~分数少的不用太过纠缠~简述之即可 01/26 19:41
26F：→ qazwsxee:分数多的题~要多写清楚~沾到一点边的意思~也会有部分分~ 01/26 19:43
27F：→ yesa315:谢谢 不过还是不会... 01/26 21:39
28F：推 qazwsxee:观念题衍生的申论题~不是要你背或算~而是会否应用~ 01/27 01:15