mutex=1；
thread1{
P(mutex);
V(mutex);
}
thread2{
P(mutex);
V(mutex);
}
thread3{
P(mutex);
V(mutex);
}
(1)32页
(3)进程P进入阻塞状态，然后进入就绪状态，最后进入执行状态。CPU会进入内核态。
(1)CISC,因为指令复杂
(2)行号=35 需要6位，虚拟地址为8位，机器指令为48位，汇编指令为2位，共64位，机器指令代码共占8字节
(1)因为无符号0减1后是最大无符号整数，0永远小于它。不会死循环，因为类型都是int。
(2)不相等，f1(23)=7FFFFF f2(23)=FFFFFF
(3)浮点数溢出
(4)30
(1)最小生成树 A,D,E,C,B
(2)不唯一
(3)每条边的权值都不同时，MST唯一
(1)
根据二叉树中序遍历输出表达式，判断左右孩子是否为叶子结点，若为叶子结点，分别输出左右括号。如果结点为操作符，且左右孩子也是操作符，加左右括号。
（2）
void Inorder(BTree *T){
if(T!=NULL){
Inorder(T-...
（1）持久的，非持久的，控制连接
（2）101,18101
（3）3MSS，6MSS
（4）6rtt=600ms，18000B/600ms = 30kB/s
（1）264315
（2）2、1
（3）3
（4）阻塞态、内核态
（1）lock = TRUE 改为 lock=FALSE
（2）不可以，非原子语句，操作可能被打断
（1）004010B9H
（2）偏移寻址，目的地址=00401079+2+9
（3）变址寻址，i*64*4，小端
（4）00401072虚页号为00401，004010AE虚页号为00401故不会发生缺页异常
（1）页大小4KB，故页内偏移12位，虚页号20位，数组a起始地址为00422000H，业内偏移量为0，故从第00422H页开始存放，数组a占用24*64*4B，即24*64*4B/4KB=3/2个页面，故分两个页面存储，对于a的访问，会发生两次缺页异常，页故障地址分别是00422000H、0...
1、三个初始归并段分别为：14 37 51 63 94 99、15 23 31 48 56 60 90 100 166、8 17
2、最小为m、最大为n
1、遍历邻接矩阵，计算每个节点的出度和入度，若出度大于入度，则Ksum++。
2、
int printVertices(MGraph G){
int n = G.numVertices;
int i,j,k;
int Ksum = 0;
int i...
1.2-255 0.0.0.0 fffffffff
2.00-al-al-al-al-al 00-al
3.能 主机1的主机号为后八位，和www一样
1.4KB 1kB ,2^20
2.2^8
3.112H
Sx=1;信箱A中邮件不为空
Sy=0;信箱B中邮件为空
wait Sx； wait Sy;
A； ...
1.2的16次方
2.00 01 01 01
01 02 01 02
01 03 02 03
3.
1.R2，SR，因为单总线结构只能同时处理一个数据，暂存器可以防止两个数据同时到达ALU
2.ALUop是4位，SRop是2位
3.三态门
4.12358
5.4-7 6-9
6.因为
1.A= 0 1 2 3 4
0 0 1 1 0&nb...
1.设计两个指针p和q，p指向head的下一个结点，而q指针从p指针指向的下一个结点开始遍历整个链表，当出现p指针的data绝对值与q指针data绝对值相等时，删去q指针指向的结点；让p指向自己指向的下一个结点，循环上例
2.typedef struct ListNode{
&nb...
1. 203.10.2.6，1；192.168.1.2，80；
203.10.2.3，2；192.168.1.3，80
2.源：192.168.1.2，目的:203.10.2.2
源：203.10.2.6，目的：203.1...
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
The road of your choice, you have to go on !
