（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...
（1）虚拟地址中前18位表示虚页号，后12位表示页内地址。
（2）M的虚拟地址中虚页号的前9位是TLB标记，虚页号的后9位是TLB组号
（3）没有TLB表项被替换。因为没有发生缺页异常
（2）R型格式最多可定义16种操作。Ⅰ型和Ⅱ型格式总共最多可定义128种操作。
（1）6，10，11
（2）比较的次数是6次
会
1.192.168.1.127；192.168.1.128；45
2.776B，2个，第一个是0，第二个是98
1.8*64B+16*64B+16^2*64B+16^3*64B
2.2^20*2^12/2^6=2^26,2^29/2=2^28,最多能存放2^26个
3.相同，
1.01806008H
2.物理地址；会变换，因为PDBR保存的是当前进程的页目录起始地址，不同进程的页目录地址不一样当然会变化；不会，因为同一进程的线程共享页目录
3.1位访问位和1位修改位
1.28
2.全相联映射，SRAM
3.二路组相联映射，还应有1b lru位和1b脏位；512B；根据有效位判断该地址数据是否在cache中，若为0则需从主存调入
4.0040040H;未命中，由图中可知00400H地址的有效位为0代表不在cache中；3号
1.2^-18s ；2%
2.不能；若采用时钟中断的话每秒需要的时钟周期为400*10*2^20，大于机器的主频，会导致机器来不及响应数据
3.4%
1.16
2.邻接矩阵或邻接多重表，prim算法和kruskal算法
3.kruskal算法构建的可以，prim算法的不行
1.创建一个长度为n初值全0的数组numList，遍历给定数组，若元素>0则对应的numList下标+1；遍历numList，元素为0的元素的下标就是未出现过的最小正整数
2.
int main(int* list,int n){
int numList[n];...
略
略
The road of your choice, you have to go on !
