1）选用OSPF协议 2）设置为15 3）需要90s 4）更新报文 5）R14下一跳为R11，R15下一跳为R13

1）实现C1的代码并非临界区，代码可以并发读，读操作可以并发访问 2） semaphore empty=1; semaphore full=0; P1 { wait(empty); C1(); signal(full); } P2 ...

1）虚页号048H，物理页框号2EAH 一个页表项偏移4B 048H*4+B8C0 0000H=B8C0 0120H 048H*4+6540 0000H=6540 0120H 页框号更新为2EAH 2）2E3H 2E3H*4+B8C0 0000H=B8C0 ...

1）变量i保存在r2中 数组a首地址保存在r3中 sum保存在r1中 2）a[i]的地址为0013 E004H a[i]的值为0000 1324H sum值为0000 000EH a[i]所在页页号为0013EH 至少存放两页 3）0021 22...

1）32个通用寄存器 因为因为M字长32位，最大可以表示的有符号数数值位占31位，而shamt字段占5位最大表示的数为31，也就是最多可以移动31为 2）取值为0 F=1FDB 9753H OF=1 CF=1 根据CF标志位 3）因为slli指令的最高...

1） 0 1 2 3 4 5 6 7 8 9 10 11   14 7   20 9 ...

1）存在拓扑序列的前提是图中没有出现环路，而出现唯一拓扑序列的前提是，在去除入度为0的顶点时，只存在一个入度为0的顶点；若在去除入度为0的顶点过程中发现环路或是发现多个入度为0的顶点则返回0；如果遍历结束都没有函数返回，则返回1 2） int InDegree[MAXV]; ...

1）持久连接，非持久连接；控制连接 2）101；18102 3）3MSS；5MSS 4）6个RTT，至少需要600ms 平均发送速率18000B/600ms=30KB/s    

1）②⑥④③①⑤ ①前为③后为⑤ ⑥后为④ 2）②，① 3）③ 4）进程P处于阻塞态，CPU处于内核态

1）if(key==TRUE)改为while(key=TRUE) lock=TRUE改为lock=FALSE 2）不能，因为swap指令是原子操作一气呵成不会被中断，而用户实现的交换函数是可以被中断打断或是时间片到进程切换打断的。一旦该函数被打断，key值的内容就无法预料，导致程序...

1）004010B9H 2）都采用相对寻址 由于该条指令占两字节，M按字节编址，执行完本条指令PC+2 目标地址=0040 1088H+0002H+0032H=0040 10BCH 3）立即数寻址 存放的是i*64*4 采用小端方式 4）不会发生缺页异...

1）数组a占4B*64*24/4KB=1.5，因此需要两个页面存储 发生两次缺页异常，第一次为虚拟地址0042 2000H 第二次为虚拟地址0042 3000H 2）不具备时间局部性，因为一段时间内不会重复对某一个内存空间进行访问 3）A4~A0块内地址；A1...

1）生成三个归并段 14 37 51 63 94 99 15 23 31 48 56 60 90 166 8 17 100 2）最小值为m，最大值为n

1）设定两个辅助数组，下标用于表示顶点号，一个数组键值用于表示该顶点入度，一个数组键值用于表示该顶点出度；按顶点遍历顶点表，每个顶点遍历其边表，遇到为1，将其对应行下标对应的出度表对应键值加一，将其对应列下标对应的入度表对应键值加一；最后一轮循环，同时遍历两个辅助数组，输出出度大于入度的带点，...

1）设备1为100BaseT 以太网交换机，设备2为100BaseT 集线器(Hub) 2）64*8b/100Mbps≥2(1.51+s/(2*10^8m/s)) s=320m，最长不能超过320m 3）DHCP发现报文；可以收到 目的MAC地址是FF-FF-FF...

semaphore A=0;//用于确保C在AB之后执行 semaphore C=0;//用于确保E在C之后执行 T1 { A(); signal(A); wait(C); E(); F(); } T2 { B(); ...

1） 文件名 索引节点号 course 2 doc 10 2）盘块号是30 3）需要读2个磁盘块；通过读取course的目录文件找到course1目录项对应的索引...

1）（柱面号、盘面号、扇区号） （15位、3位、9位） 2）5ms+1/240s+1/60000s=9.17ms 3）512*8/64=64次 DMA可以获得总线使用权 因为DMA的数据需要及时被处理，数据缓冲区大小有限，如果不能及时处理，会被下一次准备好的所覆盖

1）SF=F15；加法OF=(A15 xor F15)× (B15 Xor F15)；减法OF=(A15 xor F15)× (!B15 Xor F15) 2）因为采用内部单总线结构，同一时间总线上只能传输一个数据；而ALU的输入需要两侧输入数据，ALU没有暂存功...

1）将数组M分为100组，每组进行一次小根堆排序，选出头部10个元素；将每组选出的10个元素整合到一个数组再进行小根堆排序，最终头部的10个数即为最小的10个数 2）时间复杂度O(nlog2n)。空间复杂度O(log2n)