semaphore empty = 0; //顾客等待数 semaphore full = 10; //座位剩余数 semaphore mutex = 1; //互斥使用取号器 semaphore service = 1; //营业员是否在服务 cobegin p...

（1）虚拟地址有24为，高12位表示虚页号。物理地址共有20位，高8位表示页框号。 （2）标记字段：高12位 行号：次3位  块内地址：低5位 （3）001C60H的高12位为001B,则虚页号为1，而虚页号为1的页面的有效位为1，所以001C60H所在的页面在主存中。其...

（1）R1:86H R5:70H R6:72H (2) m:-6 k1:112 (3)能。可以使用ALU累加器实现。 （4）用最高位进位和次高位进位进行异或操作，如果为1，发生溢出，否则没有溢出。int k2=m+n会发生溢出。 评分及理由 （1）得分及理由（满分3分...

（1）将A和B合并成一个数组c，将数组c进行从小到大的排序，假设A的长度为l1,则c[l1-1]就是序列A和B的中位数 （2）int find_mid(int a[], int b[],int n) {     int* c = (int*)malloc(...

（1）   （2） （3）0->1->4->5 4+5+3+3=15 评分及理由 （1）得分及理由（满分2分） 第1次识别结果中，邻接矩阵的格式不正确，且存在符号错误（如α），扣1分。第2次识别结果中，邻接矩阵的格式正确，但第一行第一列应为...

(1)1/200000=5μs 2/200000=10μs   评分及理由 （1）得分及理由（满分4分） 得分：1分 理由：学生仅计算了传播时延，但未正确区分最短和最长冲突检测时间。最短时间应为单程传播时延（0.01ms），最长时间应为双程传播时延（0.02ms...

（1）17CAH = 0001 0111 1100 1010B 则页号是5 （2）该逻辑地址页号为5，页表并存在，采用FIFO算法，则将页号0替换，故该逻辑地址对应的物理地址为1FCAH (3)采用CLOCK置换算法，指针按顺时针方向转一圈后，将所有页面访问位置为0，则替换页号为2...

（1）用位图表示磁盘的空闲状态，每位表示一个磁盘块的空闲状态，共需16384/32=512个字=512x4B=2KB,正好可放在系统提供的内存空间中 （2）磁道访问序列为120、30、50、90，则移动磁道时间20+90+20+40=170ms 转速为6000转/分，因此平均旋转延...

(1)(20/8+64)x8=532B (2)[(320+(0x256+31)x4)/64]%8=6   [(320+(1x256+1)x4)/64]%8=5 (3)A:15/16=93.75% B:0 A执行时间更短 评分及理由 （1）得分及理...

(1)2^4 = 16条； 2^3 = 8个通用寄存器；MAR16位，MDR:16位 （2）0000H~FFFFH (3)2315H R5的内容变为5679H 存储单元5678H中的内容变为68ACH 评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生完全正确...

(1)设计思想：将0到p-1的序列设为A,将p到n-1的序列设为B，则经过（AB)^-1 = B^-1A^-1,(B^-1)^-1(A^-1)^-1 = BA，这样就实现了循环左移操作。 （2）void reverse(int a[],int low, int high) { //将序列...

（1）  （2）查找成功平均长度： （1+1+1+1+3+1+2)/7 = 10/7 查找失败平均长度：（3+2+1+2+1+5+4)/7 = 18/7   评分及理由 （1）得分及理由（满分6分） 学生第一次识别的散列表构造不完整，缺少部分关键字的正...

(1)1/200000=5μs 2/200000=10μs   评分及理由 （1）得分及理由（满分4分） 得分：2分 理由：学生正确计算了单程和双程传播时延（5μs和10μs），但未明确说明最短和最长检测冲突时间对应的具体场景（如同时发送或一先一后发送）。根据标...

（1）17CAH = 0001 0111 1100 1010B 则页号是5 （2）该逻辑地址页号为5，页表并存在，采用FIFO算法，则将页号0替换，故该逻辑地址对应的物理地址为1FCAH (3)采用CLOCK置换算法，指针按顺时针方向转一圈后，将所有页面访问位置为0，则替换页号为2...

（1）用位图表示磁盘的空闲状态，每位表示一个磁盘块的空闲状态，共需16384/32=512个字=512x4B=2KB,正好可放在系统提供的内存空间中 （2）磁道访问序列为120、30、50、90，则移动磁道时间20+90+20+40=170ms 转速为6000转/分，因此平均旋转延...

(1)(20/8+64)x8=532B (2)[(320+(0x256+31)x4)/64]%8=6   [(320+(1x256+1)x4)/64]%8=5 (3)A:15/16=93.75% B:0 A执行时间更短 评分及理由 （1）得分...

(1)2^4 = 16条； 2^3 = 8个通用寄存器；MAR16位，MDR:16位 （2）0000H~FFFFH (3)2315H R5的内容变为5679H 存储单元5678H中的内容变为68ACH 评分及理由 （1）得分及理由（满分4分） 得分：4分 理由：学生正确回答...

(1)设计思想：将0到p-1的序列设为A,将p到n-1的序列设为B，则经过（AB)^-1 = B^-1A^-1,(B^-1)^-1(A^-1)^-1 = BA，这样就实现了循环左移操作。 （2）void reverse(int a[],int low, int high) { //将序列...

（1）  （2）查找成功平均长度： （1+1+1+1+3+1+2)/7 = 10/7 查找失败平均长度：（3+2+1+2+1+5+4)/7 = 18/7   评分及理由 （1）得分及理由（满分6分） 得分：6分 理由：学生的两次识别结果中，第二...

(1)将202.118.1.0/24划分为2个子网，则需要向主机号借一位，得到202.118.1.0/25，则每个子网可分配ip地址数为126个，符合题目要求。所以，局域网1分配子网202.118.1.0/25， 局域网2分配子网202.118.1.128/25 （2）目的网络IP地址&...