试题详情
- 简答题 通过对方格中每个点设置相应的CMYK值就可以将方格图上相应的颜色。以下三个程序段都可实现对一个8×8的方格中图上黄色的功能。假设cache的数据区大小为512B,采用直接映射,块大小为32B,存储器按字节编址,sizeof(int)=4。编译时变量i和j分配在寄存器中,数组square按行优先方式存放在000008C0H开始的连续区域中,主存地址为32位。 计算三个程序段A、B、C中的写操作次数、写不命中次数和写缺失率。
-
对于程序段A:
每两个数组元素(共涉及8次写操作)装入到一个cache行中,总是第一次访问时未命中,后面7次都命中,所以,总的写操作次数为64×4=256次,写不命中次数为256×1/8=32次,因而写缺失率为12.5%。
对于程序段B:
每两个数组元素(共涉及8次写操作)装入到一个cache行中,但总是只有一个数组元素(涉及4次写操作)在被淘汰之前被访问,并且总是第一次不命中,后面3次命中。即写不命中次数为256×1/4=64次,因而写缺失率为25%。
对于程序段C://
第一个循环共64次访问,每次装入两个数组元素,第一次不命中,第二次命中;第二个循环,共访问64×3次,每两个数组元素(共涉及6次写操作)装入到一个cache行中,并且总是第一次不命中,后面5次命中。所以总的写不命中次数为32+(3×64)×1/6=64次,因而总缺失率为25%。 关注下方微信公众号,在线模考后查看
热门试题
- 并行处理计算机结构通常包括()、()和(
- 下列数中最小的数是()。
- 沿资源重复技术途径发展的同构型多处理机的
- 中断响应由高到低的优先次序宜用()
- 可以用典型程序来设计和优化指令集。
- 按照指令读访问和写访问的先后顺序,可以将
- 消除瓶颈的两种方法为()和()。
- 从对执行程序或指令的控制方式上,将计算机
- 中断嵌套时,在处理某级中断中的某个中断请
- 广泛使用的()和()都是半导体随机读写存
- 互连网络
- 在存储层次中,常用的替换算法有()、()
- 简述通道的具体功能?
- 评价输入输出系统性能的参数主要有()、(
- 某计算机指令系统采用定长指令字格式,指令
- 存储系统中的各个层次中存放的信息应满足的
- 指令和数据均存放在内存中,CPU如何从时
- 外部设备打印机适合于连接到()
- 试以实例说明计算机系统结构、计算机组成与
- 定点运算器用来进行()。