（1） 第一问：R1到R2之间卫星链路的单向传播时延=72000km/300000km/s=0.24s。 第二问：最大吞吐量=H到总部服务器的时延带宽积=200kb/s*0.24s=6kB。 第三问：S1发送时延=4000B/1000Mbps=32us，R1的发送时延是400...

（1） 第一问：上述程序执行时，其进程控制块位于内核区。 第二问：执行scanf（）等待键盘输入时 ，该进程处于阻塞态。 （2） 第一问：main（）函数的代码位于用户栈。 第二问：main（）函数直接调用的scanf，printf功能需要通过执行驱动程序实现。 ...

semaphore （TIEQIAO）=1//定义铁锹资源的的信号量 semaphore （SHUITONG）=1//定义水桶资源的信号量 semaphore （TREE）//定义在坑里没浇水的树苗的信号量 semaphore （KENG）=0//定义坑的信号量 sem...

（1） 第一问： 补码除法器中寄存器R的初始内容是：87654321H 补码除法器中寄存器Q的初始内容是：00000000H 补码除法器中寄存器Y的初始内容是：000000FFH 第二问： 图中控制逻辑包含计数器。 第三问： 在补码除法器执行过程...

（1） 第一问：主存地址中的Cache组号字段占6位；块内地址字段占6位。 第二问：虚拟地址中高20位可作为Cache索引。 （2） 第一问：d[100]的虚拟地址为0180 0084H 第二问：d[100]所在主存块对应的Cache组号是2。 (3) ...

（1） 第一问：完成该工程最短时间是12 第二问：关键活动是：a，e，m，n （2） 若以最短时间完成工程，与活动e同时进行的活动可能有：b c d （3） 时间余量最大的活动是：j，它的时间余量是6 （4） b的持续时间最多是4 若不改b...

（1） 算法的基本设计思想： 第一步：构建长度和A数组长度一样的辅助数组； 第二步：将A中的元素放进辅助数组，用快速排序将辅助数组的序列排列成升序； 第三步：对于A[i]的元素是正数就与辅助数组最高位的元素相乘，是负数则与辅助数组最低位的元素相乘。 第四步：用一个...

（1）因为AS4规模较大，经过路由器可能超过20个，所以用OSPF协议。 （2）因为AS3的路由器数不超过15个，所以TTL值至少设置为14。 （3）至少需要120S （4） （5）R14的下一跳是R11，R15的下一跳是R13

（1）实现C1的代码是临界区，因为B用于存放一个数据分组所以B的资源量为1，P1和P2需要互斥对B进行操作C1。 （2） semaphore mute_B=1；//访问B的互斥信号量 semaphore full_B=0；//B是否为空的同步信号量 CoBegin ...

(1) 虚拟地址1234 5678H转换成二进制为 0001 0010 0011 0100 0101 0110 0111 1000B，对应的页号是0001 0010 00B，转换成十进制为72。对应的页内偏移量是11 0100 0101 0110 0111 1000B

（1）H（20）=（20*3）%11=5；H（3）=（3*3）%11= 9；H（11）=（11*3）%11= 0；H（18）=（18*3）%11= 10；H（9）=（9*3）%11= 5；H（14）=（14*3）%11=9 ；H（7）=（7*3）%11= 10； 所以构造出的HT为 ：1...

（1）拓扑序列和节点的入度出度有关，所以可以先遍历有向图G，统计各个节点的入度和出度，如果一个节点的入度和出度之和为偶数，则这个有向图不存在唯一的拓扑序列。 （2） typedef struct //图的类型定义 { int numVertices, numEdges;...

（1）FTP的控制连接是持久的。FTP的数据连接是非持久的。H登录FTP服务器时，建立的TCP连接是控制连接。 （2）H通过数据连接发送F时，F的第一个字节序号是101。在断开数据连接的过程中，FTP发送的第二次挥手的ACK序号是：18103。 （3）F发送过程中，当H收到确认序号...

（1）操作1的前一个操作是操作3（将字符从键盘控制器读入系统缓冲区），操纵1的后一个操作是操作5（进程P从系统调用返回）。操作6的后一个操作是操作4（启动键盘中断处理程序） （2）在操作2（将进程P插入阻塞队列）后CPU一定从进程P切换到其他进程。在上述操作1（将进程P插入就绪队列）之后...

（1）题中进入区的swap key，lock语句会让key=FALSE，lock=TRUE，并不满足线程进入临界区的条件。 应修改为： bool key = TRUE; 临界区； if (key==TRUE)    swap key, lock...

（1）第20条指令的虚拟地址是：004010B6 （2）这两条指令都是后面跟了立即数，所以这两条指令的寻址方式是立即寻址。jmp的跳转目标地址计算为：基址地址+立即数=00401079+09= （3）源操作数采用间接寻址。ecx存放的是变量i。M采用的是小段方式。 (4)第一...

（1）因为页面大小为4KB，一个数组元素的大小为4B，所以一个页面可以包含4KB/4B=1K的数组元素。数组a的元素数量是1260个，所以数组a分为两个页面存储。 对于数组a的访问会发生2次缺页异常。页面大小为4KB=2^12=12位，所以页内地址占12位，虚拟地址为32位，所以页表号占...

（1）k=logmn向上取=5，所以需要补充5个虚归并段。所以可以生成6个初始归并段。分别是{51，94，37，92}；{14，63，15，99}；{48，56，23，60}；{31，17，43，8，90}；{166，100，0，0}；{0，0，0，0} （2） 评分及理由 （1）得...

（1）建立一个变量num_K统计K顶点的个数，对有向图G进行广度遍历，每遍历一个顶点就统计它的出度和入度，通过邻接矩阵进行出度、入度的统计，邻接矩阵包含节点的行的数量是节点的入度，邻接矩阵包含节点的列的数量是节点的出度。若符合K顶点的定义则使变量NUM_K++。 遍历完成后返回K顶点的个数。 ...

（1）H2和H3属于同一个冲突域，所以设备2是集线器，因为H1与H2属于同一个广播域不同一个冲突域，所以设备1是交换机。 （2）100BaseT集线器的数据发送速率是100Mbps，所以是（512b/100Mbps）+1.51us=L/2*10^8m/s=1326m,所以H2与H3之间可...