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、控制连接是持久的，数据连接是非持久的，控制连接 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、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...

1、SF是符号标志，因此SF=F15，OF是溢出标志，当A加B时，OF=A15*B15*F15非+A15非*B15非*F15， 当A减B时，OF=A15非*B15*F15+A15*B15非*F15非 2、因为CPU内部总线是单总线，不能同时读两个操作数，因此需要Y来先暂存一个操作数...

1、通过使用一个容量为10的大根堆，对于数组扫描一趟，只要比堆顶元素还小，就入堆，保证每步过后堆中保存的都是比之前的小 2、每次入堆的复杂度为O(log10)，则平均时间复杂度为O(nlog10)=O(n)，空间复杂度为O(1)

1、还运行了DNS协议。DNS报文封装成UDP协议的UDP数据报，再封装成IP协议的IP分组，然后封装成以太网协议的以太网帧 2、<00-11-22-33-44-cc, 4> <00-11-22-33-44-bb, 1> <00-11-22-33...

1、ROM中的引导程序----磁盘引导程序----分区引导程序---操作系统的初始化程序 2、先进行磁盘的物理格式化---对磁盘进行分区----逻辑格式化----操作系统的安装 3、磁盘扇区的划分在对磁盘进行分区中完成，文件系统根目录的建立在逻辑格式化中完成

1、因为信号量S是一种互斥资源，如当S=1时，如果不进行互斥访问，则可能在上一个进程还未对S进行修改时， 下一个进程已经访问了S的值，则该两个进程会同时进入临界区，这明显是不被允许的。 2、方法1是不正确的，在其wait()过程中，一旦进入循环，则开中断将不会被执行，这明显是错误的...