(1)004010B9
(2)隐含寻址,
(3)立即寻址,i*64*4,小端方式
(4)按照主存块大小来说是会的,但是按照页大小来说是不可能会发生的,但是按照页大小来算又是不太可能的。
(1)192个主存块或2个页,
(2)是的,具有时间局部性,由于数组a按行优先存储,程序段访问时也是逐行的,1页内可存储多个元素,则不考虑i、j时,一个页会在连续的时间内被多次访问。
(3)A4~A0作为块内地址,A10~A5作为Cache组号,0042 2100H,8
(4...
(1)3个归并段,{14,37,51,63,94,99},{15,23,31,48,56,60,90,100,166},{8,7}
(2)最小是m,最大是n
(1)
邻接矩阵第i行非0数的个数p就是节点i的出度,第i列非0的个数q就是节点i的入度,定义一个数组ba[MAXV],存放每个顶点的p-q。在ba中大于0的下标j对应的就是K顶点,根据j和定点表输出K顶点并计数。
(2)
int printVertices(MGraph G...
(1):直接使用归并排序,将两个序列归并到一个新建立的数组之中,然后直接输出中位数位置的元素
(2)int guibing(int *a,int *b)
{
n=siezof(a)/siezof(int );
int c[2n];
int x=0,y=0;
...
1、R3 增加表项 203.10.2.6 6000 192.168.1.3 53
增加表项 203.10.2.6 5000 192...
1、数组一行共有1024个数据,占1024*4B = 4096B,
则数据元素a[i][j]的虚拟地址为a[0][0]+i * 4096 + 4 * j,则a[1][2]的虚拟地址为1080 0000H + 0000 1000H + 0000 0008H
= 1080 1008H,...
Semaphore A = 0;
Semaphore B = 0;
Semaphore C = 0;
Semaphore D = 0;
A() { V(A)};
B() { V(B) };
C(P(A):P(B); V(C)
1、数据区容量为32KB,主存块大小为64B,则块内偏移需要6位,
组数为32KB/64B/8 = 64组,则组号需要6位,因此tag需要32-12 = 20位
LRU进行替换时,只对组内Cache行进行置换,则LRU需要3位,由于采用直写策略,不需要修改位
2、起始地址00...
1、因为乘法可以用加法和移位来模拟
2、控制逻辑的作用是控制寄存器的输入和输出,给ALU提供控制信号进行加法,然后控制移位器进行移位,并根据计数器得到结果
3、1得情况长,因为没有乘法指令,就需要用软件来模拟乘法过程,而软件执行的速度远低于硬件,因此是最长的
3的时间最短,阵...
1、二叉树结构,将字符保存在叶结点,则从根节点到叶节点的路径就代表了其编码,而叶节点的祖先路径都是它的前缀,但由于非叶结点不保存
字符,因此这种方式是具有前缀特性的不等长编码
2、从根节点出发,逐个检索0/1串,为0是访问左子树,为1时访问右子树,最终找到叶节点,从叶节点中读出字符...
(1)先寻找入度节点为0的点,然后从入度节点为0点进行循环往下遍历,遍历的点的不能是入度不为0的点,
20,200000,150kB/s
DMA 更高,如果没有访问数据可能会丢失。
80MB/s
10与35合并 40,50合并, 1,60
归并树的方式,效率最高。
(1):定义一个数组=n先找到原数组P的位置把后面的数字都复制到a数组里,再从头开始把原数组从头到P位置的元素接到A数组后,再复制到原数组
(2)int zuoyi(int a[n],int p)
{
}
(3...
1、共有300 * 10 * 200=600000个扇区,则容量为0.6M * 512B=307200000B
2、簇号为100260,每个柱面可以存储1000个簇区,则该簇号在100260/1000=100号柱面上
同理60005,在60号柱面上,101660在101号柱面上,
...