logo - 刷刷题
下载APP
【简答题】

某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,主存与Cache交换的块大小为B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:
程序A:
int a[256][256];
int sum_array1()
{
int i, j, sum=0;
for(i=0; i<256;i++)
for(j=0; j<256; j++)
sum+=a[i][j];
return sum;
}
程序B:
int a[256][256];
int sum array2()
{
int i, j, sum=0;
for(j=0; j<256; j++)
for(i=0; i<256; i++)
sum+=a[i][j];
return sum;
}
假定int类型数据用32位补码表示,程序编译时i,j,sum均分配在寄存器中,数组a按照行优先方式存放,其首地址为320(十进制数)。请回答下列问题,并说明理由或给出计算过程。 程序A和B的数据访问命中率各是多少哪个程序的执行时间更短

举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】患儿,女,6个月,医生开医嘱5%葡萄糖氯化钠溶液40 IId静脉注射,“qd”,正确的执行时间是

A.
隔日上午8时
B.
每日上午8时,下午4时各1次
C.
每日晚上8时
D.
每日上午8时
E.
每日睡前1次

【单选题】在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。

A.
线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点
B.
线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点
C.
线性表按顺序方式存储,删除线性表的第990个结点
D.
线性表按链接方式存储,删除指针P所指向的结点