1、32个,因为字长是32位,shamt的有效范围是0~31,当shamt大于32时,就会将操作数所有有效数字全部移出,
即(x * 2^32) mod 2^32都等于0,没有意义,只需要5位就能表示
2、由于add指令是计算A+B的值,因此ALUBsrc为0
F=1FDB ...
(1) OSPF;
(2) 16
(3) 60s
(4) iBGP会话;BGP通知报文;eBGP
(5)R11 R13
(1) 是临界区,需要使用到共享资源B
(2)
semaphore over = 0;
P1
{
C1;
signal(over);
}
P2
{
wait(over);
C2;
}
(2)
semaphore mutex = 1;
P1
{
wa...
(1) 可知该虚拟地址页号为048H,则页表项虚拟地址为:B8C0 0000H + 048H * 4 = B8C00120H
页表项页框号为:2EAH, 则页表项物理地址为: 6540 0000H + 2EAH * 4 = 6540 0BA8H
(2) 所在页号:2E3H;
虚...
(1) r3:a的首地址; r2:i; r1:sum
(2) a[i] 地址:0013E004H a[i] = FFFFECDCH sum = 0000000EH
a[i]页号:0013E; 至少存放在0013D和0013E两页当中
(3) 0000 0000 0010 0001 001...
(1) 2^5 = 32个寄存器; 字长为32位,有意义的移位操作最多移位31位,shamt占5位表示最大数刚好是31;
(2) ALUBsrc = 0; F = 1EDB9753H; OF = 1; CF = 1;无符号整数应通过CF判断溢出
(3) slli指令的最高位为0;此时零扩展...
(1)
0
1
2
3
4
5
6
7
8
9
10
11
14
7
20
...
(1)用一个数组indegree[numVertices]记录每个顶点的入度,zero用于记录当前入度为0的节点号,初值为-1.,按以下思路进行算法:
1.遍历邻接矩阵的列填入indegree数组;
2.遍历indegree数组,找出indegree为0的索引号存入zero中,如果找到2个...
1、控制连接是持久的,数据连接是非持久的,控制连接
2、第一个字节序号是101,第二次挥手的ACK是18102
3、2101-101 = 2000,即已经成功接收了2个MSS段,因此还在慢开始阶段,拥塞调整为3MSS,
确认序号为7101时,服务器接收了7个MSS段,这是在第...
1、前一个是3后一个是5,6的后一个是4
2、2后一定从进程P切换到其他进程,1后才能选择进程P执行
3、3的代码属于键盘驱动程序
4、键盘中断处理程序是中断服务程序,是操作系统复杂执行的,进程P处于阻塞态,CPU处于内核态
1、在进入区不满足忙则等待,会始终进入临界区,将if(key == TRUE)改成while(key == TRUE)
在退出区没有释放lock,改成lock=FALSE
2、不可以代替,因为swap操作必须要是原子操作,newSwap明显包含多条指令,不满足原子性,
不能一...
1、第19条指令的地址是004010AEH,长度是11B,因此
20条的虚拟地址是004010B8H
2、第二条jmp的偏移值是09H,而需要偏移的长度是0040 1084H - 0040107B=9,则jmp采用相对寻址即下一条指令的PC+offset
jge的偏移值是32...
1、一个主存块32B,一个数组元素的大小为4B,数组a的起始地址的页内偏移为0,共64*24*4B的数据
需要64*24*4B/4KB=2,需要2个页面存储。
会发生两次缺页异常,页故障地址是0042 2000H和0042 3000H
2、没有时间局部性,因为每次访问的数组元...
1、51、94、37、14,选择最小的14加入输出缓冲,MINMAX=14
51、94、37、63,选择最小大于MINMAX的37, MINMAX=37
51、94、63、15,选择51,MINMAX=51
94、63、15、99,选择63,MINMAX=63
94、1...
(1)持久的;持久的;控制连接
(2)101,18102
(3)
(1)264315
(2)2;1
(3)3
(4)阻塞态,内核态
(1)进入区if改成while,推出区TRUE改成while
(2)不能,因为newSwap()不是原子操作
(1)004010B9H
(2)采用相对寻址,0040188+2+32 = 00401BC
(3)立即寻址,i*64*4的值,小端
(4)不会,因为指令在一页里,取第一条指令就已经取了
(1)2个,两次,0042 2000H和0042 3000H
(2)不具有,因为每个地址都只访问了一次
(3)A4-A0,A6A5,0042 2100H,0号
(4)192个,87.5%,0
(1)控制连接是非持久连接,数据连接是持久连接;控制连接
(2)101;18101
(3)6MSS;11MSS;
(4)至少需要400ms,平均速度为45000B/s
(1)if (KEY == TRUE)改成while (LOCK == TRUE); 退出区改成lock = FALSE;
(2)可以,即使交换途中被其他线程抢占,key的初始值并不会改变,LOCK的修改在最后一步,最终也会被修改成TRUE,再访问临界区。
(1)0040 10B9H
(2)相对寻址,0040 1088H+02H+32H=0040 10BCH
(3)立即数寻址;变量i*j*4;大端方式;
(4)会
(1)2页;两次缺页异常;第一次页故障地址为0042 2000H,第二次页故障地址为0042 3000H;
(2)不具有时间局部性,因为一个数组元素只会访问一次。
(3)A11~A0作为块内地址;A17~A12用作Cache组号;a[1][0]的虚拟地址为0042 2100H,其主...
7个
51 94 37 92;14 63;15 99 48; 56 23;60 31 17;43 8;90 166 100;
最大为m最小为(m+1)/2下取整
遍历每个顶点 并统计该顶点的入度和出度个数 如果出度大于入度 答案就加一 最后范围答案个数
int printVertices(MGraph G) {
int res = 0, n = G.numVertices;
for (int i = 0; i < n; i+...
1、H2和H3属于同一个冲突域,因此设备2为Hub,
H1和H2在同一个广播域,但需要隔离冲突域,因此设备1是以太网交换机
2、设距离为x,由于64B/100Mbit/s=5.12us
则5.12us=x/v * 2 + 1.51us * 2=210m
3、M是DHCP...
Semaphore A=0, C=0;
T1 A;V(A);P(C);E;F;
T2 B:P(A);C;V(C);D;
1、文件名 索引结点号
course 2
doc &nb...