(1)访问2362H，页号为2号，在页表中，访问需100ns，并将该页号存入TLB中。访问1565H，页号为1，有效为为0，发生缺页，访问需100ns+100000000ns，并将该页存入TLB中。访问25A5H，页号为2号，TLB命中，访问需10ns。 （2）55A5H。发生缺页时由于...

semaphore buffet=N;  //剩余可用单元数 semaphore even=0;//缓冲区中剩余偶数个数 semaphore odd=0;//缓冲区中剩余奇数个数 P1{while{ P(buffet); if(produce()%2==...

评分及理由 （1）得分及理由（满分13分） 学生答案中，C1阶段"MAR←R1"功能正确，控制信号"R1out,MARin"也正确，得1分。 C2阶段"MDR←M(MDR)"存在逻辑错误，应该是"MDR←M(MAR)"，因为上一步已经将R1的内容（即内存地址）存入MAR，这里应该从MAR...

（1）2.5%。1s可传输指令数500M/5=100M，传输数据次数0.5MB/4B=0.125M，传输数据所需指令0.125M×20=2.5M，占比2.5M/100M×100%=2.5%。 （2）0.5%。DMA次数5MB/5000B=5K，所需时钟周期数500...

（1）先遍历一次链表得到链表的长度，然后与k进行比较。若链表长度小于k，则返回0；若链表长度大于k，则遍历链表L至第L.length-k个位置并输出该结点data域的值并返回1。 (2)设置链表L引用头结点，然后遍历L至链表下一结点为空，计算出结点的个数，对结点个数同k值进行比较，如果结...

不一定能够求得最短路径，如图所示，A->的最短路径为3，但在该方法下会选择路径A->B->C，路径长度为6大于最短路径。 评分及理由 （1）得分及理由（满分10分） 学生回答"不一定能够求得最短路径"正确指出了该方法的问题，与标准答案一致。学生举例说明：在A、B、C三个节...

（1）子网掩码：255.255.255.224，网络地址：192.168.1.0，192.168.1.32，192.168.1.64，192.168.1.96，可用IP地址范围：192.168.1.1-192.168.1.30，192.168.1.33-192.168.1.62，192.168...

（1）叶号位数：4，叶内偏移位数：12。Ox1A3F对应的页号为：1，对应的页内偏移为：2623。 （2）物理块数为3时，FIFO缺页次数：15次，LRU缺页次数：12次。物理块为4时，FIFO缺页次数：9次，LRU缺页次数：8次。出现了Belady异常。 （3）20×...

（1）完成时间：P1:18ms，P2:11ms，P3:23ms。周转时间：P1:18ms，P2:8ms，P3:18ms。平均周转时间：44/3ms。 （2）处于安全状态，P2->P1->P3。 （3） semaphore one=0;//P1是否完成打印机使用 ...

（1）8345FC01H （2）跳跃寻址，00402064H-00402057H+2H=0000000EH，目的地址=00402057H+0000000EH+2H=00402064H （3）立即寻址，找出i和j对应的地址并计算64×i+j所在地址，（EA）=i&time...

（1）cache组号：6，块内地址：6，31-20位可以用作cache索引 （2）01C00830H，32 （3）110000=48，缺失率为6.25%，平均访问时间1×（1-0.0625）+181×（0.0625）=12.25 （4）三个页中，3次 ...

(1）ASL：21/8 （2）15->20->18.关键字比较次数：3 评分及理由 （1）得分及理由（满分4分） 学生给出了ASL计算结果21/8（即2.625），与标准答案一致，得2分；但题目要求画出BST结构，学生未提供图形，仅通过文字公式间接体现深度分布（1...

（1）采用递归算法先序遍历二叉树，遍历时若当前节点不为空，每次将k加上当前节点的权值，并对pathLen加1。若节点为空，则循环输出path数组。 （2） void FindValidpaths(BiTree T,int k,int *path,int pathLen){ i...

（1）技术部：网络地址：202.117.12.1/26-202.117.12.62/26，子网掩码202.117.12.0。市场部：网络地址：202.117.12.65/27-202.117.12.94/27，子网掩码：202.117.12.64。财务部：网络地址：202.117.12.97/...

（1）P1:0ms，P2:3ms，P3:5ms，P4:6ms （2）完成时间：P1:8ms，P2:11ms，P3:13ms，P4:17ms。周转时间：P1:8ms，P2:9ms，P3:9ms，P4:11ms。带权周转时间：P1:1，P2:1.8，P3:9/7，P4:11/5 （3）...

（2）A{ P(emptyA); P(mutex); 生产A产品; V(mutex); V(fullA); } B{ P(emptyA); P(mutex); 生产B产品; V(mutex); V(fullB); }...

（1）4ns。 （2）（100+4）×4ns=416ns。 （3）分支指令预测失败数量（100/5）×20%=4，总周期数104+2×4=112，平均CPI112/100=1.12。 （4）448ns。 评分及理由 （1）得分及理由（满...

（1）标记位：15，块索引位：9，块内偏移位：6。 （2）块索引号为Ox00001234:0001001000，Ox00001278:000101001，Ox00002234:0010001000，第一个地址与第四个地址位于同一cache行中，且标记相同，索引只有第四个地址命中，cach...

（1）18，1->3->5->7->9->10。 （2）还能连通。最短路径长度20，1->2->4->7->9->10 （3）晴天：82。雨天：102。 评分及理由 （1）得分及理由（满分3分） 学生答案正确给出最短路...

（1）用max记录最大峰的值，用min记录最小谷的值。max初值-65536，min初值65535。遍历数组，若当前元素满足峰，则与max比较，若大于峰，则将峰赋值为该元素；若当前元素满足谷，则与min比较，若小于谷，则将谷赋值为该元素值。若max值为-65536或min值为65535，返回0...