1、一条指令16位即2B，而PC每次自增为2，因此按字节编址，加2代表加2B，OFFSET为8为补码，最低可表示-128，因此最多(PC)+2+2*(-128)
最多向后跳127条指令
2、由于Z=1，N=1，检测ZF+NF=1，发送跳转，跳转地址为200C + 2 + 2 *&n...
1、CPU的时钟周期为1/800MHz=1.25ns，总线的时钟周期为1/200MHz=5ns，总线带宽为200M*4B=800MB/s
2、一次读突发传送32字节，而Cacha块大小也是32字节，因此只需要一个读突发传送总线事务。
3、32字节即8个4B，需要8个总线时钟周期，再...
1、由于顺序存储结构中，越后面的数据查找长度越长，因此应该将查找概率小的往后放，即
S={"do", "while", "for", "repeat"}，采用折半查找，成功的平均查找长度是0.35+0.35*...
（1）004010BA
1、1、3、4
2、1号TCP段中SYN=1，序号是846b41c5， 2号TCP段中SYN=1，ACK=1，序号是e0599fef， 确认号是846b41c6，3号TCP段中ACK=1，
序号是846b41c6， 确认号是e0599ff0，所以1、2、3是三次握手过程、4是重发的...
1、最大容量为4TB，一个磁盘块为1KB，则一个文件最多可以占用4TB/1KB=4G个磁盘块，需要32位即4B来表示块号，则索引表项中块号最少占4字节，
最多512B/4B=128个表项，则支持的单个文件最大长度是128*1KB=128KB
2、连续存储空间最多为64MB，索引项为...
1、在1时刻访问1号页，驻留集为空，取出32号页框；在2时刻，访问3号页，取出15号页框；在4时刻，访问0号页，取出21号页框；
5时刻，扫描驻留集，32、15、21均在本轮被访问，不进行回收；6时刻，访问0号页，在驻留集中；10时刻，再次扫描驻留集，
32、15本轮没有被访问，放...
1、x的值为FDFFH，执行指令算术右移一位后，R1的内容为FEFFH
2、执行这4条指令所需的时钟周期数为4+4=8
3、I3指令由于需要在ID阶段访问I2指令中的寄存器R2，而I2是load指令，需要WB结束才允许访问R2，即写后读冒险，所以
I3的ID段应该在I2的WB...
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是唯一的。
The road of your choice, you have to go on !
