(1)算法设计思想:
1.遍历图G，计算每一个顶点的度
2.遍历顶点度的数组计算度为奇数的顶点个数
3.判断度为奇数的顶点个数是否为不大于2的偶数，若是则返回1，否真返回0
(2)
int IsExistEL(MGraph G){
...
1OSPF
2、至少16，最多经过15个路由器，则TLL-15 > 0-> 16
3、30s
4、由BGP，由eBGP报文完成，
5，R14，选择AS路径最短的，再选择R11
R15 R13
1、是临界区，因为C1为写操作，而P1和P2都要向缓冲区B写一个数据分组，这两个操作明显是互斥的，不能同时进行，因此
2、
Semaphore empty;Semaphore full;Semaphore mutex = 1;
当empty = 1， full = 0;
...
1、虚拟地址1234 5678H的页号是048H=72，则页表项的虚拟地址是B8C0 0000H + 048H << 2 = B8C0 0120H
物理地址是6540 0000H + =6540 0120H，物理页的页框号为2EAH
2、P的页表所在页的页号是2E3H，...
1、数组a的首地址的寄存器是03H，参数i是02H，sum的编号是01H
2、a[i]=R[r3] + R[r2] << 2 = 0013 DFF0H + 0000 0014H = 0013 E004H
a[i] = FFFF ECDCH
sum = a[i] +...
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)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，其主...
The road of your choice, you have to go on !
