semaphore（AC）//AC的同步量 semaphore(BC)//BC的同步量 semaphore(CD)//CD的同步量 semaphore(CE)//CE的同步量 semaphore(EF)//EF的同步量 coBegin process A（）...

（1）一个目录项course的文件名和索引结点号，一个目录项是doc的文件名和索引结点号 （2）x=50 （3）因为course的内容已在内存所以可以直接打开course1所在的磁盘块，需要读1个磁盘块。 （4）每个索引节点有10个直接地址项可以映射10个磁盘块即40KB的大...

（1）这三个字段的名称格式是：柱面号、磁道号、扇区号。对于该磁盘，扇区号至少占9位，磁道号至少占15位，柱面号至少占3位。 （2）一个扇区平均访问时间=5.0167ms。 （3）64位=8B，一个扇区有512B，512/8=64次。DMA可以获得总线使用权，因为DMA和CPU可以并...

（1）SF=F15；A加B时OF的逻辑表达式是（A15与B15）异或F15，A减B时OF的逻辑表达式是（A15或B15）异或F15。 （2）因为CPU和主存之间的速度不匹配，可能会出现ALU处理完，不知道主存地址的情况。所以就需要用暂存器将数据暂时存放起来，以免数据发生更改或丢失。 ...

(1) 将n以10个数为单位，分割成1000个组，将每个组使用简单插入排序拍成升序排列后，两个组合并成一个新的组。对于新的组再次简单插入排序排序拍成升序序列。循环这个过程直到变成一个组，最后取组的前10个数，即是M中最小的10个数。 （2）时间复杂度O(nlogn)，空间复杂度O（n） ...

（1）二叉搜索树是一种二叉排序树，其大小关系是：根的左孩子的值<根节点<根的右孩子的值。对树进行中序遍历，每遍历一个结点就条件判断结点与其左右孩子是否符合二叉排序树的性质。因为树存在数组中，所以数组下标a的左孩子是数组下标（a+1）*2-1，右孩子是数组下标（a+1）*2 。 ...

（1）因为在t0时刻H1的ARP表为空所以运行了NAS协议。 （2）<00-11-22-33-44-cc，4> （3）H2至少接收到2个与这次Web访问相关的帧。接收到的是HTTP请求报文的以太网帧，本地域名服务器传回的确认帧。帧的目的MAC地址是：00-11-22-3...

（1）执行顺序是：ROM中的引导程序、磁盘引导程序、分区引导程序、操作系统初始化程序。 （2）顺序是：操作系统的安装、对磁盘的物理格式化、、对磁盘分区、对磁盘的逻辑格式化。 （3）磁盘扇区的划分在对磁盘分区操作中完成。文件系统根目录的建立在对磁盘的逻辑格式化中完成 评分及理由 ...

（1）因为如果wait（）和signal（）操作中队信号量S的访问不是互斥执行就有可能导致死循环。 （2）方法1正确，方法2会在循环里一直执行开关中断跳不出循环。 （3）不能，还需要互斥信号量。 评分及理由 （1）得分及理由（满分2分） 学生回答“因为如果wait（）和sign...

（1）页大小4KB=2^12B,按字节编址，所以虚拟地址中低12位表示页内地址，高12位表示虚页号。 （2）因为TLB采用2路组相联方式和LRU替换策略，共8组。所以有1 位作为LRU位，3位作为组号，M的虚拟地址中13，14，15位为组号，16到24位为TLB标记（位数从1位开始） ...

（1）ALU的宽度就是计算机的字长，所以ALU的宽度是16位。连接CPU和主存的系统总线中地址线为20位，按字节编址。所以可寻址主存空间大小为2^20/2^3=2^17=128KB  主存地址寄存器应和地址线位数相同有20位、主存数据寄存器应和计算机字长相同为16位。 （...

(1)b中的内容是[25,19,0,11,0,10,0,0,0,25,0,0,0,0,25] (2)若a中含n个元素则元素之间的比较次数是（n-1）！ （3）稳定。因为算法使用数个for循环。较为简单。 评分及理由 （1）得分及理由（满分2分） 学生答案中给出的b数组内容为[2...

（1）EL路径包括两个条件：第一个为G中度为奇数的顶点个数是0或2，第二个是G存在包含所有边且长度为|E|的路径。因此算法需要判断给出的图G是否包含条件1和条件2；算法通过对图进行深度遍历，将结点入栈时判断结点的度，并遍历结束之后统计度为奇数的结点数和路径的边数来判断条件1和条件2. （...

（1）配置R3的NAT转换表 （2）H2发送P的源IP地址为：192.168.1.2；目的IP地址为：192.168.1.1        经过R3转发后，P的源IP地址为203.10.2.6/30；目的IP地址为：203.10.2.2/30...

因为数组a【1024】【1024】的起始虚拟地址为1080 0000H转换成二进制是0001 0000  1000 0000 0000 0000  0000 0000B，页目录号为66号，页号为0，页内偏移为0。 （1） 评分及理由 （1）得分及理由（满分4分） ...

因为操作C必须在A和B完成后执行，操作E必须在C和D完成和执行； semaphore（mute_x1）=1;//互斥信号量用于判定操作A和B是否已经完成 semaphore（mute _x2）=1；//互斥信号量用于判定操作C和D是否已经完成 wait（mute_x1）； ...

（1）因为主存块大小为64B，所以块内地址为64=2^6=6位。8路组相联映射方式所以有3位表示组号。又因为主存地址为32位，通过直写方式不需要脏位（修改位）LRU替换算法必须要有1位LRU位。因此每一行中的标记位占：32-6-3-1=22位。LRU位占1位。 （2）008000C0H对...

（1）因为乘法本质上是由被乘数和乘数逐位进行移位加法构成的计算。而且上述两个函数的乘法运算所用的变量类型是无符号数和整型，不是浮点数类型。所以有加法、移位等指令也可以在M上实现上述两个函数中的乘法运算。 （2）控制逻辑的作用是通过标志位判断计算有无溢出、是否需要进位，并把结果提供给移位器...

（1）哈夫曼树适合保存上述具有前缀特性的不等长编码 （2）对于哈夫曼树而言，叶结点代表每个字符，每个字符的编码则是由根到对应叶结点的路径决定的。分支结点到左孩子的边表示0，分支结点到右孩子的边表示1。因此从0/1串我们可以得到哈夫曼树到一个叶结点的路径，从而得到0/1串对应的字符，从而将...

（1）直接遍历三个非空整数集合S1、S2、S3中所有可能的三元组（a，b，c）。 评分及理由 （1）得分及理由（满分3分） 得分：1分 理由：学生仅给出了暴力遍历的基本思路，虽然正确但不够高效。题目要求"尽可能高效的算法"，而暴力法的时间复杂度为O(n1*n2*n3)，没有达到最优。相比标...