1、CPI为4，CPU主频为80MHz，则MIPS=80/4=20，即每秒20000000条指令
共访存30M次，则平均每秒Cache缺失的次数是30M*0.01=0.3M次，主存和Cache每秒需要交换的平均数据量为0.3M*16B=4.8*10^6B
带宽需要4.8*10^6B...
1、根据哈夫曼树原理，构建成
总比较次数为45-1+85-1+110-1+195-1+395-1=825
2、假设每个表中的数据元素个数代表其权重，则按过程
1、取出权重最小的两个升序表，进行合并，合并后的升序表的权重为两个的总和
不断重复该过程，最终全部合并
&...
个人网站：wrq.buzz
专业课笔记网站：Code Notes
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
The road of your choice, you have to go on !
