(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)3个
(2)最大值n;最小值m
（1）控制连接是非持久连接，数据连接是持久连接；控制连接
（2）101；18101
（3）6MSS；11MSS；
（4）至少需要400ms，平均速度为45000B/s
264315
2 1
3
阻塞态 内核态
（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...
1、柱面号、盘面号、扇区号，共有20000个磁道即柱面，因此柱面号需要log20000=15位，
有4个双面盘片即8个盘面，盘面号需要3位，
每个柱面有500个扇区，因此扇区号需要9位
2、一个扇区的平均访问时间包括平均寻道时间+平均旋转延迟时间+读取扇区时间=
5ms...
The road of your choice, you have to go on !
