1 根据这六个有序表中的元素的个数 分别进行比较和合并   先选取元素个数较少的两个表进行合并 先选取表A  B合并成（A B)  在把表(A B)与表C进行合并合并成表（ A B C) 在合并表  D E合并成(D E)在把表(A B C) ...

semaphore mutex=1; semaphore full=0; semaphore empty=N; p1(){ while(1){ x=produce(); p(empty); p(mutex); put(); v(m...

C5 (R1)→MAR    R1out  MARin  C6 M(MAR)→MDR     MDR in  MemR C7 (R0)→A    &nb...

最短：0.01ms 最长：0.02ms   2.  1518*8/10M=1.2144ms 64*8/10M=0.0512ms 传播时延0.02ms 1500*8/（1.2144+0.02+0.0512）=9.33Mb/S 评分及理由 ...

  1   页号是 5 2  由先进先出算法 可以知道被替换的页号是0  逻辑地址对应的物理页框号就是7 页内偏移是1CAH  物理地址就是71CAH 3. 时钟置换算法优先选取访问位是0 页面进行替换  在经过...

用位视图管理磁盘块即可  需要的位数是14位 2.  60/6000=10ms  10/100=0.1ms   访问四个磁道分别所需要的寻道时间是   20ms 90ms 20ms 40ms   ...

1 8*64=512B   2 .444%8=4 a[0][31]的行号是4    a[1][1]的行号也是4 3 .15/16=0.9375 命中率是94%    B命中率是 0   A执行更短 评...

1. 16条指令   8   MAR  16  MDR 16 2.     MAR的位数是16位 地址是无符号正数 所以可以寻址的范围是0到2^16-1  转移指令的目标地址的范围就是 0...

1  可以构造一个辅助数组 数组长度位n  把数组的前n-p项赋值成 Xp,Xp+1,...Xn-1 ,后p项赋值成x0 X1..XP-1 这样新的数组就是原数组循环左移P个位置后的数组 void func(int R[],int P){ in...

散列表（下标 0~9）：[7, 14, 空，8, 空，11, 30, 18, 9, 空] 平均查找长度： 查找成功：12/7 ≈1.71 查找不成功：18/7 ≈2.57 评分及理由 （1）得分及理由（满分6分） 学生给出...

202.118.1.0/24划分出两个子网 子网号应该是1   第一个子网的范围是 202.118.1.0/25-202.118.1.127  子网2 202.118.1.128/25-202.118.1.255   2. R1的路由表&...

1. 访问地址2362H  根据地址构成查快表未命中耗时 10ns 然后查页表  发现该地址对应的页号是2  页框号是254H 存在位是1  命中耗时100ns  根据页框号和页内编译 构成物理地址根据这个物理地址去访问主存中的页&n...

process P1() { while (true) { // 1. 生成一个正整数 int data = produce(); // 2. 申请空单元：无空单元则阻塞 P(empty); ...

C5   (R0)→A   R0out  Ain C6   (R1)→MAR  R1out MARin   C7  M(MAR)→MDR&nb...

2.5% 2.   0.1% 评分及理由 （1）得分及理由（满分4分） 学生答案：2.5% 标准答案：2.5% 得分：4分 理由：学生答案与标准答案完全一致，计算过程正确（虽然未展示过程，但结果正确）。 （2）得分及理由（满分4分） 学生答案：0.1% 标准答案...

 1.   循环遍历整个链表根据 位置k找到要访问的节点即可   2.用一个指针先遍历整个链表求出链表的长度   倒数第k个位置就是n-k+1 (假设链表长度是n)  然后在设立一个循环找寻位置即可&n...

不能求得最短路径   假设一个图 有ABCD四个顶点   四条边分别是 2 10 4  6 且这个图构成了一个环根据上述方法 假设求  A到 D最短路径 距离A最近的是B 距离是2  B到D的距离是10  &nbs...

2.5% 2.   0.1% 评分及理由 （1）得分及理由（满分4分） 学生答案：2.5% 标准答案：2.5% 得分：4分 理由：学生答案与标准答案完全一致，计算过程虽然未展示，但最终结果正确，符合题目要求。 （2）得分及理由（满分4分） 学生答案：0.1% 标...

 1.   循环遍历整个链表根据 位置k找到要访问的节点即可   2.用一个指针先遍历整个链表求出链表的长度   倒数第k个位置就是n-k+1 (假设链表长度是n)  然后在设立一个循环找寻位置即可&n...

不能求得最短路径   假设一个图 有ABCD四个顶点   四条边分别是 2 10 4  6 且这个图构成了一个环根据上述方法 假设求  A到 D最短路径 距离A最近的是B 距离是2  B到D的距离是10  &nbs...