计算机系统结构 | 期末复习总结学习笔记

目录

写在前面

进入正文

发福利啦！！！

期待以后学得更好

---

写在前面

2018/1/8 17:00 又是一学期结束了

考完系统结构这门课程以后....

我现在最大的疑惑就是——

为什么我背的都没考？

更不幸的是！考到的又都没看到 emmmm

但，这门课程对于计算机专业来说，还是很重要的，比如某京大学还把它作为考研科目之一呢（别胡思乱想了，不是北大呐）

先说一下我们学校用的这套教材——《计算系统结构(第二版)》郑伟民、汤志忠编著 清华大学出版社

PS:完整的课件PPT（前9章）以及学习过程中整理的学习资料、习题答案等详见 >>这里>>

 

进入正文

下面是我在复习过程中总结出的一些这门课程在这套教材下的常见考(问)题...

       ❤标记❤

 

 

 

❤标记❤

 

  【例题】有5个中断源，其中断优先级1级最高，5级最低，正常情况下的中断屏蔽码和 改变后的中断屏蔽码如下表所示，每个中断源的有5位中断屏蔽码，其中“1” 表示该中断源被屏蔽，“0”表示该中断源开放。

(1) 如果5个中断源同时申请,分别写出使用正常的中断屏蔽码和改变后中断屏蔽码时，处理机响应各中断源的中断服务请求的先后次序和实际中断处理次序。

(2)假设处理机从响应中断源的中断服务请求开始，到运行中断服务程序中第一次开中断所用时间为1个单位时间，运行中断服务程序的其它部分所使用的时间为4个单位时间，那么在执行主程序时，有D3、D4和D5同时发出中断服务请求，过了3个单位时间，又有中断源D1和D2同时发出中断服务请求，如果使用改变后中断屏蔽码，请画出处理机响应中断源的中断服务请求和实际运行中断服务程序过程示意图。

 

例1：在一个页式二级虚拟存贮器中，采用FIFO算法进行页面替换，发现命中率H太低，因此有下列建议：    
  (1) 增大辅存容量 
  (2) 增大主存容量(页数) 
  (3) 增大主、辅存的页面大小     
  (4) FIFO改为LRU 
  (5) FIFO改为LRU，并增大主存容量(页数)     
  (6) FIFO改为LRU，且增大页面大小   
试分析上述各建议对命中率的影响情况。 

[解答] 
 (1) 增大辅存容量，对主存命中率H不会有什么影响。因为辅存容量增大，并不是程序空间的增大，程序空间与实主存空间的容量差并未改变。所以，增大物理辅存容量，不会对主存的命中率H有什么影响。 

 (2) 如果主存容量(页数)增加较多时，将使主存命中率有明显提高的趋势。但如果主存容量增加较少，命中率片可能会略有增大，也可能不变，甚至还可能会有少许下降。这是因为其前提是命中率H太低。如果主存容量显着增加，要访问的程序页面在主存中的机会会大大增加，命中率会显著上升。但如果主存容量(页数)增加较少，加上使用的FIFO替换算法不是堆栈型的替换算法，所以对命中率的提高可能不明显，甚至还可能有所下降。 

 (3) 因为前提是主存的命中率H很低，在增大主、辅存的页面大小时，如果增加量较  小，主存命中率可能没有太大的波动。因为FIFO是非堆栈型的替换算法，主存命中事可能会有所增加，也可能降低或不变。而当页面大