通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

admin2014-04-17 69

问题通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。
以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。

假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4。编译时变量i和j分配在寄存器中，数组square按行优先方式存放在000008COH开始的连续区域中，主存地址为32位。要求：
对3个程序段A、B、C中数组访问的时间局部性和空间局部性进行分析比较。

选项

答案对于时间局部性来说：在程序段A、B和C中，每个数组元素都只被访问一次，所以都没有时间局部性。对于空间局部性来说：程序段A访问顺序和存放顺序一致，所以空间局部性好。程序段B访问顺序和存放顺序不一致，所以空间局部性不好。程序段C虽然访问顺序和存放顺序一致，但同一个主存块有两次访问，所以空间局部性不好。

解析

转载请注明原文地址:https://kaotiyun.com/show/Tixi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

计算机408

学硕统考专业

下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

到1869年为止，人类已发现了多少种化学元素()。

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

北魏建立和统一的时间分别是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

左心衰最早出现的症状为

研究细菌性状最好选用哪个生长期的细菌()。

某正弦电流则该电流有效值相量=()。

被誉为淮北平原上一颗绿色明珠的是()。

联合行文对于共同贯彻执行有关方针、政策或兴办某些事业，是非常有利的。()

国家形式除政体外还包括国家的标志，即国旗、国歌、国徽和首都。()

作为国资委的工作人员，你们犯了错误，如果让你给市纪委写一份书面检讨，你会怎么写？请把考官当成纪委领导，做现场汇报。

马克思主义产生的直接理论来源有()

COMETS(1)Cometsareamongthemostinterestingandunpredictablebodiesinthesolarsystem.Theyaremadeoffrozengases

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。 以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。 假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

计算机408

学硕统考专业

下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

到1869年为止，人类已发现了多少种化学元素()。

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

北魏建立和统一的时间分别是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

左心衰最早出现的症状为

研究细菌性状最好选用哪个生长期的细菌()。

某正弦电流则该电流有效值相量=()。

被誉为淮北平原上一颗绿色明珠的是()。

联合行文对于共同贯彻执行有关方针、政策或兴办某些事业，是非常有利的。()

国家形式除政体外还包括国家的标志，即国旗、国歌、国徽和首都。()

作为国资委的工作人员，你们犯了错误，如果让你给市纪委写一份书面检讨，你会怎么写？请把考官当成纪委领导，做现场汇报。

马克思主义产生的直接理论来源有()

COMETS(1)Cometsareamongthemostinterestingandunpredictablebodiesinthesolarsystem.Theyaremadeoffrozengases

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4