1.1080 1008H; 66 ; 1 ; 0020 2000H ; 0030 2 2. 必须连续，不必 3. 行遍历的局部性更好

sem A=0; sem B=0; sem C=0; sem D=0; thread a{ ....; V(A); } thread b{ ....; V(B); } thread c{ P(A); P(B); ...

1.17，3，无 2. 2^6次 3. 取00010003H的第6到第11位即00H，到0号cache的3号地址寻找指令，若cache缺失则根据lru位从主存调入主存块替换掉相应cache

1.可以，因为乘法实际上就是多个加法运算 2. ？ 3. 3 硬件实现自然最快 4. FFFF FFFFH,FFFF FFFEH，

1.哈夫曼编码树 2.构建哈夫曼二叉树，0为左子树，1为右子树，

1. DNS、TCP；TCP协议、IP协议 2.<00-11-22-33-44-cc,4>    <00-11-22-33-44-bb,1>    <00-11-22-33-44-aa,2> 3...

1.ROM引导程序，磁盘引导程序，分区引导程序，操作系统的初始化程序 2. 物理格式化，磁盘分区，逻辑格式化，操作系统的安装 3.扇区划分：物理格式化   文件系统根目录建立：逻辑格式化

1. 避免有两个线程同时wait或signal导致死锁或临界资源被共享，比如A执行wait时发生调度，B也能顺利执行wait，而wait总量只有1 2. 1不正确，1关中断会导致其他进程无法令信号量++从而导致死锁，方法2正确 3. 不能，开关中断治理是特权指令，只能由操作系统或设...

1. 18表示虚页号；12表示页内地址 2. 29到15位表示标记，14到12位表示组号 3. 10、16、7被最终替换掉，10到7号正常读取，26号缺页，根据lru替换10号，4号替换12，12号替换16，20替换7 4.2位

1. 16;2^20=1MB;16,20,8 2. 2^4=16种;2^6=64种，2^2=4个 3. R[3]<-R[1]-R[2];B04AH没发生溢出  8290H发生了溢出, 4. 符号扩展 5. J型

1.[-10，10，11，19，25，25] 2.(n-1)n/2次 3.不是，将if(a[i]<a[j])改为if(a[i]<=a[j])

1.遍历矩阵的右上三角部分，统计每个顶点的度并用oddNum记录度为奇数的顶点的数量，当oddNum>2时返回0，遍历结束若oddNum=1则返回0，否则返回1 2. int main(MGraph G){ int oddNum=0; for(i=0;...

1.设备1：100BaseT以太网交换机；设备2：100BaseT集线器 2.186m 3.M：发现报文；可以；全1mac，FF-FF-FF-FF-FF-FF 4.地址1：00-11-11-11-11-C1,地址2：00-11-11-11-11-E1，地址三：00-11-11-1...

sem a=0; sem c=0 thread T1{ A(); signal(a); wait(c); E(); F(); } thread T2{ B(); wait(a); c(); ...

1.course 2 20，doc 10 x 2.30 3.2次，第一次找course1的索引结点，第二次根据索引节点读取course1的数据文件 4.二级，6MB/256b=3*2^13个地址项，一个磁盘块可以存储2^12/2^2=2^10个地址项，一级间接地址能表示2^1...

1.柱面，盘面，扇面；柱面15，盘面3，扇面9 2.8.396 3.2^6=64次，可以，因为DMA传输速度较慢，且若不及时传输数据可能会被覆盖

1.SF=F15;; A15 B15 取反F15 + 取反A15 取反B15 F15；A15 取反B15 取反F15 + 取反A15 B15 F15； 2.Y:因为AB来自同一根总线，而总线同一时刻只能传输一个数据，ALU有两个输入，故需要暂存器先存储一个数据   &nb...

1.使用大根堆，先将M前10个元素建成大根堆，再遍历整个数组每次与堆顶元素做比较，大于堆顶元素则跳过，小于堆顶元素则将其替换并重新调整成大根堆 2.时间复杂度：O(nlogn);空间复杂度:O(n)

1.递归对每个结点和其左右结点比较，若左节点小于它右节点大于它则返回true，否则返回false，遇到-1即空结点则返回，若是二叉搜索树则返回true 2. bool detect(ElemType sqbiTNode[],int nodeIndex){ int le...

啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊案说法