1.操作顺序为：
3->1->5
6->4
2.操作2（即插入阻塞队列）后cpu一定从进程p切换，操作1后才能选择p执行
3.3的代码属于键盘驱动程序
4.中断处理程序执行时必然处于内核态，进程P处于用户态。
评分及理由
（1）得分及理由（满...
2025年9月18日 16:34
1.
临界区判断改为if(lock=False)
退出区改成lock=False
2. 不能，这个函数整体来说不是原子操作，是可能在执行过程中被打断的。
评分及理由
（1）得分及理由（满分4分）
学生指出退出区应改为lock=FALSE（正确），但未指出进入区条件判断的错...
2025年9月18日 16:34
1.第19条指令的长度为11B，因此第12条指令的地址为004010AEH＋BH＝004010BAH
2.都采用相对寻址，第二条计算过程为：偏移量9B，指令长度2B，当前指令地址为00401079H，因此最终PC被赋值为00401079H －2H－9H＝00401084H
3.属于...
2025年9月18日 16:34
1.64＊24＊4＝6144，分布在两个页中，a首地址已与页边界对其，因此会发生两次缺页，分别是00422000H和00423000H
2.无，对于特定地址的赋值操作只会进行一次，且为仅写操作
3.块大小32B，因此块内地址占5位，为A0-A4，A5-A10为cache组号，8K／...
2025年9月18日 16:34
｜51 94 37 14｜63,15,99,48,56,23,60,31,17,8,90,166,100
14 ｜51 94 37 63｜15,99,48,56,23,60,31,17,8,90,166,100
14 37 ｜51 94 15 63｜9...
2025年9月18日 16:34
1.由于边以邻接矩阵的形式给出，可遍历所有边，统计各顶点入度与出度，并返回出度大于入度的顶点
2.
//首先这里假设邻接矩阵中边长不为0，为0则表示没有这条边
int countKVertcies(MGraph* g){
int nums = 0;
fo...
2025年9月18日 16:34
1.AS4规模较大,可能超过15跳，应该使用OSPF
2.TTL＝15
3.需要60s,因为距离R16最远的R11之间距离为3跳，需要两次同步才能传播过去
4.通过BGP的存活报文通告，BGP的域间路由协议。R13通过域内路由协议通告给R14和R15
5.R14的下一跳...
2025年9月16日 17:53
1.是，因为需要对缓冲区B进行互斥写
2.
sem empty_b=1;
sem fill_b = 0;
sem lock_b =1;// 理论上由于这里只需要各执行一次，且仅存在P1,P2两个进程，其互斥性已由empty_b和fill_b保证，但一般性的，我...
2025年9月16日 17:53
1.页大小4MB，占22位，虚拟页号048H，物理页号2EAH，页表偏移量为048H*4＝120H，对应页表项虚拟地址B8C00120H,物理地址65400120H,更新后的值是物理页号2EAH
2.虚拟页号为2E3H，2E3H*4+B8C00000H=B8C00B8CH,页框号为B8C...
2025年9月16日 17:53
1.数组首地址保存在r3，i的寄存器编号为r2，sum的寄存器编号为r1
2.i=5，a[i]的地址为E0040013H，sum的机器数为0－5号单元内小段格式转换后的补码相加。页内偏移4k，即占12位，因此页号为0DFF00H，存放在一页中。
...
2025年9月16日 17:53
1.
2^5=32个通用寄存器，2^5=32，覆盖32位字长
2.
add时ALUBsrc取0，87654321H+98765432H，无符号操作数溢出，CF＝1，F＝10FDB9753，符号位反转，有符号数运算溢出，OF＝1
3.shamt只取低5位,高位为0，扩展后...
2025年9月16日 17:53
1.电子版试卷没法画图，文字表示：
00->11 |01-> |02->>>14 | 03->>>7 |04 |05->20 |06->>9 |07 |08 |09->3 |10->18
装填因子：7/1...
2025年9月16日 17:53
1.利用DFS的零出度算法，首先遍历所有边，设置vert_out数组记录各节点出度，随后从出度最小的节点开始逐步对图减去相应的边与节点，遍历过程中任意时刻vert_out出度为0的节点超过1个时即说明存在不唯一的拓扑序列。
2.
int is_signeton_topology(M...
2025年9月16日 17:53
技术部：202.117.12.0/26,市场部：202.117.12.64/27，财务部:202.117.96/28
R1:
目的网络｜子网掩码｜下一跳
202.117.12.0|255.255.255.192|E0
202.117.12.64|255.255.255....
2025年8月18日 12:30
1.P1-0;P2-3;P3-4;P4-6
2.P1-8;P2-11;P3-17;P4-15;周转时间同完成时间
评分及理由
（1）得分及理由（满分2分）
得分：1分
理由：P1、P2、P4首次进入运行状态的时间正确，但P3首次进入运行状态的时间错误（学生回答4ms，正确答案应为5m...
2025年8月18日 12:30
//所需信号量及锁变量题干已提供，不重复写出
void consumerC1(){
while (true){
if(fullB>0){
P(mutex);fullB--;
V(emptyB);
V(mutex);
int wait=2;
...
2025年8月18日 12:30
1.最小4ns
2.100＊4＋16＝416ns
3.20*(4*4+0.2*20+0.8*4)/100=4.64ns
4.464ns
评分及理由
（1）得分及理由（满分2分）
得分：2分
理由：答案正确，明确指出最小时钟周期由最慢的MEM段决定（4ns）。
（...
2025年8月18日 12:30
1.地址总长30位，块内偏移6位，块索引8位，标记位16位
2.只有最后一次命中cache，命中率1/4
3.0.5*(0.9*10+0.1*100)+0.5*(0.9*(0.2*110+0.8*10)+0.1*100)=28ns
评分及理由
（1）得分及理由（满分3分）
得分...
2025年8月18日 12:30
2:1-2
3:1-3
4:1-2-4
5:1-3-5
6:1-3-6
7:1-3-5-7
8:1-3-6-8
9:1-3-5-7-9
10:1-3-5-7-9-10
雨天时不能联通，除了6-8以外没有其他边可连接至8
略
评分及理...
2025年8月18日 12:30
本科学校：上海建桥学院
目标学校：北京大学
The road of your choice, you have to go on !
粤ICP备16082171号-1
