海南自考2022年10月《计算机系统结构》真题·4

海南自考2022年10月《计算机系统结构》真题·4

四、简单应用题:本大题共2小题,每小题10分,共20分。

26.设某虚拟存储器上运行的程序含5个虚页,其页地址流依次为4,5,3,2,5,1,3,2,5,1,3。用LRU替换。

(1)用堆栈对该页地址流模拟一次 ,画出此模拟过程,并标出实页数为3 ,4,5时的命中情况。

(2)为获得最高的命中率,至少应分配给该程序几个实页?其可能的最高命中率是多少?

27.在CRAY-1向量流水处理机中,如果向量长度为64,各功能部件执行时间分别为:浮加为6拍,浮乘为7拍,存储器读数为6拍,送入寄存器及启动功能部件各1拍。

①V0 ← 存储器

②V2 ← V0XV1

③V3 ← V0+V2

④V4 ← V5+XV6

(1)向量指令之间哪些可以并行?哪些可以链接执行?

(2)计算向量指令执行完所需最少拍数。