1.3;S0,0 S1,0 S2,0
2.5个；S5,2和S2,2
3.3个；S2,3和S4,3
4.35%
sem Y=1;
sem Z=1;
thread1
{
cnum w;
P(Y);
w=add(x,y);
V(Y);
...
}
thread2
{
cnum w;
P(Y);
P(Z...
1.1页
2.页目录：第2个；页表：第二个
3.P会进入阻塞态等待键盘输入，输入完成后转为运行态；会进入内核态
1.CISC，图示机器代码长度不一，是CISC的特点
2.0040107FH+1H-00401020H=60H,占96字节
3.0-（0-1）=0-FFFFFFFF=-1，Cout 异或 Cin=1，故CF=1
4.不行，因为f2的float是数符+阶码+尾数三个功能区，不像...
1.因为n是无符号数，n-1=2^32-1，会重复调用f1() 2^32-1次；不会，int型可以正确识别负数
2.相等，f1(23)=00FFFFFFH,f2(23)=4B7FFFFFH
3.f1(24)返回的是正确值，而float型的尾数部分只能表示24个1，f2(24)尾数换...
1.AD,DE,EC,CB
2.不唯一
3.每条边权值都不相等时
1.中序遍历整个二叉树，对除了根节点和叶节点之外的每个结点：输出‘（’，中序遍历左子树，输出当前顶点，遍历右子树，输出’）‘
2.
int visit(BTree *T){
if(T->left!=null || ...
1、RTT=2*2km/200000km/s=20微秒，最短是甲和乙同时发送数据，时间为RTT/2=10微秒
最长是甲发送的数据即将到达目的主机时，乙马上发送数据，时间为RTT=20微秒
2、从发送数据帧到收到确认，经过的时间为数据帧传输时间+RTT+确认帧传输时间
t=15...
1、页大小为1KB，按字节编址，需要10位表示，则17CAH的页号为17CAH的前6位即000101B即5号页
2、采用FIFO算法，置换最先转入的页，即7号页框，则其对应的物理地址为1FCAH
3、采用CLOCK算法，第一轮找不到访问位为0的页，全部置为0，又回到2号页处，将2号...
1、采用位示图存储，用一比特来存储空闲信息，0代表空闲，1代表已分配，16384个磁盘块需要16384bit的空间，
即2048B=2KB的空间
2、平均旋转延迟为1/2r=1/12000rpm=1/200s=5ms
读取一个扇区的时间为1/800s=1.25ms
磁道...
1、主存大小位256MB，按字节编址，需要28位表示，Cache行大小为64B，则块内偏移需要6位表示，共8行，则行号需要3位
，则tag字段的位数为28-3-6=19位
则每行需要存储的bit为19+1（有效位）+64*8bit=532bit
总容量为8*532bit=53...
1、OP字段为4位，最多16条指令，Rs和Rd字段均为3位，最多8个通用寄存器，主存大小为128KB，字长为2B，地址单元个数为
128KB/2B=64K个，需要16根地址线，MAR至少需要16位，每个地址单元存储2B数据，MDR至少需要16位
2、PC-32768~PC+3276...
H(7)=(7*3)mod7=0, H(8)=3, H(30)=90mod7=6, H(11)=5, H(18)=5, H(9)=6, H(14)=0
共7个关键字，装填因子为7/数组长度---->数组长度为10，即下标0~9
下标 &nb...
（1）3，S0,0 S1,0 S3,0
（2）2 S2,0 S4,0
（3）1，S2,0
（4）92...
thread2
{
cnum w;
wait();
w=add(y,z);
}
thread3
{
cnum w...
（1）2
（2）3,3
（3）内核态成为阻塞态；会进入内核态；
（1）RiSC；
（2）8+6+16+24=56B 56/8=7字节
（3）CF=0；i=0时；2^1=0002B；1=0001B；补码：0110B；故不产生进/借位标志，CF=0；
（4）不能
（1）会出现死循环；i和n是unsigned型，是无符号数。n=0时，n-1的机器数为全1，值是 2^32−1 ，为unisgned型可表示的最大数，条件“i <= n-1”恒为真；
（2）返回值相等；FFFFFFH；
...
（1）(A,D), (D,E), (C, E), (B, C)；
（2）是唯一的；
（3）如果任意的带权连通图的所有边的权值互不相同时，其MST是唯一的。
（1）递归，层序遍历
（2）
BTree *createBinaryTree(char a[][10], int n) {
if (strcmp(a[0], "null") == 0) {
...
1、120个IP地址包括广播地址和主机地址共122个，需要log2（122）=7位
而202.118.1.0/24共有8位可分配，所以1位作为子网，7位作为主机地址
局域网1的地址为202.118.1.0~202.118.1.127，网络地址为202.118.1.0/25
局...
1、2362H的页号为2，1565H的页号为1，25A5H的页号为2，
访问2362H时，先访问TLB花费10ns，miss，然后访问页表花费100ns，对应有效位为1，命中，访问页框号254H的页框花费100ns，共210ns
访问1565H时，先访问TLB花费10ns，miss...
Semaphore buffer=N;
Semaphore mutex=1;
Semaphore odd=0;
Semaphore even=0;
P1(){
int x = produce();
P(buffer);
P(mutex);
put...
C1 MAR<-(R1) R1out, MARin
C2 &nb...
1、中断服务程序需要的时钟周期为18*5=90，加上其他开销的总时钟周期为100
每秒产生的中断次数为0.5MB/4B=0.125M次即125000次
每秒中断占用的总时钟周期为125000*100=12.5M
12.5M/500M=2.5%
2、DMA传送次数为5MB...
不能求得最短路径，如u有两条路径，u->v为10000000，u->temp为1，从u开始只会到temp，然后就无法继续下去
ad
（1）还运用了SMTP协议。从应用层到数据链路层，该应用层协议是通过TCP、IP 协议进行逐层封装的
（2）00-11-22-33-44-cc 4
00-11-22-33-44-aa &nb...
（1）执行顺序是：初始化程序、ROM中的引导程序、磁盘引导程序、分区引导程序
（2）正确顺序是：操作系统的安装、磁盘的物理格式化、磁盘的逻辑格式化、对磁盘进行分区
（3）磁盘扇区的划分在第二问中的对磁盘进行分区操作中完成，系统根目录的建立在第二问中的磁盘的逻辑格式化操作中完成
（1）因为信号量S是一种临界资源，若不互斥访问会导致系统执行出错，例如有两个程序要使用打印机却没有互斥访问，那么打印出来的纸张上面是两个程序交替打印的内容。
（2）方法一正确，方法二错误。方法二在while（S<=0)和S=S-1之间包含关中断，这会使得S=S-1不执行
（3...
The road of your choice, you have to go on !
