乘法的本质就是加法和移位；
控制逻辑的作用是控制符号位
1最长，3最短；没有乘法指令只能通过加法进行运算，阵列存储器可以再一个指令周期完成乘法运算；有符号数溢出，无符号不溢出
哈夫曼树
1
1
1
1
1
63.7%
通过拓扑排序的逻辑遍历树的临，找入度为0的顶点，如果顶点不为1 则返回1，依次递归，最终返回0。
链式存储结构
(1)0 1 2 3 4 5 6 7 8 9 10
0: 11 2:14 5:20 6:9&nb...
(1)判别是否有唯一的拓扑序列，就是不断选取入度为0的点，若存在且该入度为0的点唯一，则有唯一的归并序列
bool check(MGraph G){
int visit[MAXV];
for(int i=0;i<MAXV;i++){
vis...
semaphore buffer=1000,缓冲区剩余
semaphore goods = 1000-buffer
metux lock = 1
product{
p(buffer)
//生产
v(goods)
}
consumer{
in...
171次，f的fcb的结束地址会+1（长度会加一个）
32
16GB
1000
字节
32位
FFFA
（pc+4）+ OFFSET*3
1，2，3，4。6. 经过分支跳转进行控制冒险后 1，5的间隔就差4了。
L0，47
增加一个Link
图结构
vetex
arc{
weight
}
2,3,7 1-3 1-2 1-2-4
层序遍历？
0s
0.00002s
9400000
1号
1FCAH
0BCAH
1、还运行了DNS协议。DNS报文封装成UDP协议的UDP数据报，再封装成IP协议的IP分组，然后封装成以太网协议的以太网帧
2、<00-11-22-33-44-cc, 4>
<00-11-22-33-44-bb, 1>
<00-11-22-33...
1、ROM中的引导程序----磁盘引导程序----分区引导程序---操作系统的初始化程序
2、先进行磁盘的物理格式化---对磁盘进行分区----逻辑格式化----操作系统的安装
3、磁盘扇区的划分在对磁盘进行分区中完成，文件系统根目录的建立在逻辑格式化中完成
1、因为信号量S是一种互斥资源，如当S=1时，如果不进行互斥访问，则可能在上一个进程还未对S进行修改时，
下一个进程已经访问了S的值，则该两个进程会同时进入临界区，这明显是不被允许的。
2、方法1是不正确的，在其wait()过程中，一旦进入循环，则开中断将不会被执行，这明显是错误的...
1、页大小为4KB，则虚页号需要30-12 = 18位，则高18位表示虚页号，低12位表示页内地址
2、TLB共8组，则组号需要3位，高15位用作tag
3、10%8=2 12%8=4 16%8 = 0
7%8 =7 26%8=...
1、由于字长是16位，因此ALU的宽度应该是16位，可寻址主存空间大小为1MB，
指令寄存器位16位，主存地址寄存器应该为20位，MDR应该为8位
2、由于op有4位，则可以定义16种操作。
总共最多可以定义63种操作，通用寄存器最多4个
3、op1为0010H，rd为...
1、这是排序的代码，并且是按升序的，而b保存排序后的结果，因此b[]= {-10 10 11 19 25 25}
2、从内循环代码可以看出，内循环的次数为n-1、n-2、...、1，而循环内部只需要比较一次，
因此比较次数为1 + 2 + 3 + 4 + ... + n-1 = n...
（1）控制连接是持久的，数据连接是非持久的，升级版本都是持久的，登录时是控制连接。
（2）101，
（1）正确序列：5,2,6,3,4,1。这个5不知道放在哪里好。
（2）2,1
（3）4
（4）阻塞态，内核态
这题可以很好判断我是否掌握基础知识
（1）if(key==TRUE)改为while(key!=FALSE)，lock=TRUE改为lock=FALSE。
（2）不能，newSwap函数不是原语，使用的lock是线程间的共享变量，如果该函数执行了一部分代码后被中断会导致交换错误数值。
The road of your choice, you have to go on !
