2021软考高级系统分析师备考知识点汇总part5.docx

第1题 单选题Cache的替换算法中，（ ）算法计数器位数多，实现困难。A.FIFOB.LFUC.LRUD.RAND 【解析】 正确答案：B。（1）随机算法。这是最简单的替换算法。随机法完全不管cache块过去、现在及将来的使用情况，简单地根据一个随机数，选择一块替换掉。（2）先进先出（First In and First Out，FIFO）算法。按调入cache的先后决定淘汰的顺序，即在需要更新时，将最先进入cache的块作为被替换的块。这种方法要求为每块做一记录，记下它们进入cache的先后次序。这种方法容易实现，而且系统开销小。其缺点是可能会把一些需要经常使用的程序块（