软件设计师试题疑难解答之三

1：一般来说，Cache 的功能__B__。某 32 位计算机的 cache 容量为 16KB，cache 块的
大小为 16B，若主存与 cache 的地址映射采用直接映射方式，则主存地址为 1234E8F8
（十六进制）的单元装入的 cache 地址为__C__。在下列 cache 替换算法中，平均命
中率最高的是__D__。
(53) A.全部由软件实现 B.全部由硬件实现
C.由硬件和软件相结合实现 D.有的计算机由硬件实现，有的计算机由软件实现
(54) A. 00 0100 0100 1101 (二进制) B. 01 0010 0011 0100 (二进制)
C. 10 1000 1111 1000 (二进制) D. 11 0100 1110 1000 (二进制)
(55) A.先入后出（FILO）算法 B.随机替换（RAND）算法
C.先入先出（FIFO）算法 D.近期最少使用（LRU）算法
其中第(54)空是如何计算的？ 以及(55)题中四种替换算法中，各自的特点(优缺点)是什么？谢谢！

解答：因为cache 容量为 16KB，所以其地址为14位，再看内存地址1234E8F8=0001 0010 0011 0100 1110 1000 1111 1000 中取低14位就是10 1000 1111 1000，也就是C；
A. 先入后出（FILO）算法 ：利用固定的顺序进行置换；
B. 随机替换（RAND）算法没有顺序，完全是随机进行置换；
C. 先入先出（FIFO）算法 ：按照固定的顺序进行的置换；
D. 近期最少使用（LRU）算法：考虑了近段时 间内的访问情况的置换；
通过对比，我们可以看出，只有考虑到近段时 间的访问情况，我们才能更好的完成置换，如果不考虑这个，只是按照固定的算法进行的话，肯定会导致刚换出的页面马上又要换进来的情况，这是我们不愿意发生的；

2．如何实现让用户浏览器不缓存当前页面或当页面访问后，立即过期？（ASP学科）
答：可利用<meta>标记符的另一种用法来实现，其用法是：
　　<meta http-equiv="Pragma" content="no-cache">
　　对于ASP页面，可利用以下语句来实现：
　　<%
　　Response.Buffer=True
　　Response.CacheControl="Private" ’ 禁止代理服务器缓存本页面
　　Response.Expires=0 ’ 让页面立即过期
　　%>
3．在VB中如何实现延时？（VB学科）
答：VB语言本身没有提供延时语句，但可借用Windows API函数Sleep来实现。该函数的声明格式为：
　　Public Declare Sub Sleep Lib "kernel32" Alias "Sleep" (ByVal dwMilliseconds As Long)
其参数只有一个，代表延时的毫秒数。若要延迟1秒，则实现语句为：
　　Call Sleep（1000）
4．如何让窗体右上角的X失效？ （VB学科）
答：在VB中，每个窗体都有两个卸载事件，不同的是，QueryUnload事件不仅允许用户取消进程，并且告诉程序做些什么来开始卸载工作。为使窗体右上角的X失效：
　　Private Sub Form_QueryUnload(Cancel As Integer, UnloadMode As Integer)
　　　Cancel = -1
　　　End Sub