1):是临界区，P1和P2要互斥的访问C1; 2):  Semaphore empty=1,full=0;//用了表示B中是否存在数据      P1(){           &nbs...

1):该页表项的虚拟地址和物理地址分别是:(0000 0100 1000)*4+B8C0 0000H=B8C0 0120H,6540 0120H  该页表项中的页框号更新后的值是：2EAH 2）：进程Р的页表所在页的页号是:195H,该页对应的页表项的虚拟地址是B8C0 ...

1）：存放数组a的首地址寄存器编号：r3          变参i:r2;          sum:r1 2):a[i]的地址:0013 E004H,a[i]机器数:FFFF...

1）：计算机M最多有32个通用寄存器,shamt字段占5位是应为计算机M字长为32位，而2^5=32，可以移动的位数和计算机字长相同; 2):执行add指令时，控制信号ALUBsrc的取值应该是000,    若rs1和rs2寄存器内容分别是8765 4321H...

1）： 0     1      2         3       4      5    ...

（1）算法的基本设计思想 要判定有向图是否存在唯一拓扑序列，核心思路基于拓扑排序的核心逻辑（Kahn 算法） ，关键在于监控拓扑排序过程中入度为 0 的顶点数量： 拓扑排序的核心原理：拓扑排序要求每次选择入度为 0 的顶点加入序列，删除该顶点及所有出边（对应减少邻接顶点的入度），重复此过程...

1):单向传播时延:(36 000/300 000)*2=0.24s,主机H向总部服务器传输数据时可以达到的最大吞吐量是200kb/s 机H向总部服务器上传一个4000 B大小的工程进度报告文件，至少需要:(((4000*8)/(200*10^3))*2+012)*2=0.88s ...

1):进程控制块位于内核区,执行scanf( )等待键盘输入时，该进程处于阻塞态; 2):main( )函数的代码位于只读代码段,其直接调用的scanf, printf需要通过执行驱动程序实现 3):变量ptr被分配在运行时堆,若变量length没有被分配在寄存器中，则会被分配在用...

semaphore mutex1=0,yi_bing=0,tong=1,qiao=1//定义互斥信号量使进程互斥访问hole，信号量yi_bing用来通知丙来进行浇水;信号量桶初值为1，信号量铁锹初值为1;  int hole=0;//未放入树的洞初值为0 P甲(){ ...

1）：寄存器R：ffffffff;寄存器Q:87654321,Y:000000ff;控制逻辑中有计数器,由ALUop所控制的ALU运算有3个 2):则执行idiv指令时:d[i]任意,x为:00000000;或者d[i]：80000000，x：ffffffff;发生异常 发生除法异...

1):主存地址中Cache组号字段:6位，块内地址字段：6位,虚拟地址中:VA31~VA12作为Cache索引; 2):d[100]的虚拟地址为0180 0020H+4*99=0180 0020+018cH=0180 01AcH,对应的组号是6 3):则d[0]在其所在主存块内的偏...

1):完成该工程的最短时间是12;a,e,m,n是关键活动; 2):与活动e同时进行的活动:b,c,d 3):时间余量最大的活动是c,时间剩余是5 4):b的持续时间最多是4,若不改变b的持续时间，则压缩c工程不延期 评分及理由 （1）得分及理由（满分3分） 学生答案：最...

1）：我们之间将A[i]*A[j]，两个for循环i在外j在内，每次利用maxoutcome=A[i]*A[j]寻找对给定的i满足乘积最大的A[j]，并存入res中； 2):       void calMulMax(int A[ ], int r...

1）：2x10^(3)/2X10^（8）=10^(-5)s   2X10^(-5)s=20us所以最长需要20us，最短需要10us 2）：1500/((1518*8)/(10^(7))+10us+10us+(64*8)/(10^(7)))=1.2x10^(6)B/s...

1）：0001 01 11 1100  1010H 所以对应的页号是9 2）：此时将0号页面换出，对应的物理地址是 0001 1111 1100 1010H=1FCAH 3):此时将2号页换出，对应的物理地址是  0000 1011 1100 1010...

1):利用位示图可以进行存储 2):6000/60=100rps所以是0.01s每转即10ms一转;平均5ms一转;（20+5）+（30+5）+（40+5）+（20+5）=130ms 3）：有，静态磨损均衡 评分及理由 （1）得分及理由（满分2分） 学生回答“利用位示图可以进行...

1):(64x8+19+1)x8=4256bit 2):320+31x4=444,444/64=6,所以映射到行号6，a[1][1]为452,452/64=7，映射为7 3）:320/64=5,64/4=16,256/16=16,(16x256)/(256x256)=1/16 ...

1）：16条指令,8个通用寄存器，MAR是16位,MDR是16位 2):128KB 3）:2315H       R5变为:1235H       1235H变为:68ADH 评分及理由 （1）得分及理由（...

1):利用三次倒置即可完成该操作，第一次<X0,X1,…,Xn−1>逆置，第二次将<Xn-1,...,X1,X0>中的<Xn-1,...,Xp>逆置，然后将<Xp-1,...,X0>进行逆置 2):  &...

 1):     0      1      2      3      4      5  ...