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...
（1）100BaseT以太网交换机；100BaseT集线器；
（2）64B = (1.51µs + D/(2x10^8m/s))x100Mbps，解得D=210m
（3）FF-FF-FF-FF-FF-FF
（4）00-11-11-11-11-El；00-11-11...
semaphore S_AC = 0; //控制操作A和C的执行顺序
semaphore S_BC = 0; //控制操作B和C的执行顺序
semaphore S_CD = 0; //控制操作C和D的执行顺序
...
（1）
（2）x 的值为30；
（3）需要读2个磁盘块；
（4）存取course2需要使用索引节点的一级和二级间接地址项；
（1）磁道号、盘面号、扇区号；磁道号：15位；盘面号：3位；扇区号：9位
（2）5ms + 4.167ms + 0.017ms = 9.183ms
（3）DMA控制器向CPU发送了64次总线请求；可以获得总线使用权；采用周期挪用DMA方式，因此若CPU检测到DMA控制器的总线请求信...
（1）SF的逻辑表达式是F15；
（2）
（3）16 个；指令寄存器IR；连接地址译码器
（4）①PCout = 1, MARin = 1, Read = 1 ②MDRout = 1, IRin = 1；7
（5）控制单元CU；指令寄存器IR和标志寄存器FR
（1）快速排序迭代
ARTITION(A, p, r)
x = A[r] // the pivot
i = p - 1
for j = p to r - 1
...
（1）利用二叉搜索树的性质的推论：中序遍历为单调递增序列。
中序遍历，保存整个中序遍历序列，最后进行检查。
（2）
void inorder(SqBiTree T, int i, int *a,...
（1）100BaseT以太网交换机；100BaseT集线器；
（2）64B = (1.51µs + D/(2x10^8m/s))x100Mbps，解得D=210m
（3）FF-FF-FF-FF-FF-FF
（4）00-11-11-11-11-El；00-11-11...
进行拓扑排序：
A, B, C, D, E, F
semaphore S_AC = 0; //控制操作A和C的执行顺序
semaphore S_BC = 0; //控制操作B和C的执行顺序
semaphore S_CD = 0...
（1）
（2）x 的值为30；
（3）需要读2个磁盘块；
（4）存取course2需要使用索引节点的一级和二级间接地址项；
（1）磁道号、盘面号、扇区号；磁道号：15位；盘面号：3位；扇区号：9位
（2）5ms + 4.167ms + 0.017ms = 9.183ms
（3）DMA控制器向CPU发送了64次总线请求；可以获得总线使用权；采用周期挪用DMA方式，因此若CPU检测到DMA控制器的总线请求信...
（1）SF的逻辑表达式是F15；
（2）
（3）16 个；指令寄存器IR；连接地址译码器
（4）①PCout = 1, MARin = 1, Read = 1 ②MDRout = 1, IRin = 1；7
（5）控制单元CU；指令寄存器IR和标志寄存器FR
（1）快速排序迭代
ARTITION(A, p, r)
x = A[r] // the pivot
i = p - 1
for j = p to r - 1
...
（1）利用二叉搜索树的性质的推论：中序遍历为单调递增序列。
中序遍历，保存整个中序遍历序列，最后进行检查。
（2）
void inorder(SqBiTree T, int i, int *a,...
j'h'g'g
0
0
The road of your choice, you have to go on !
