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];...

1.10次 ；16 2.12；16，20，30 3.0040102A;00401000H-(00401025H+1H)=-26H;

1.300*10*200*512B=300000KB 2.100260,101660,110560,60005 3.100号柱面，5号磁道，60号扇区

sem bowl=m; sem chosticks[n]; while(i=0;i<n;i++){ chopsticks[i]=1; } 哲学家i{ P(bowl); P(chopsticks[i]); P(chopsticks[i...

1.链式存储结构 2. 队空：

1.找到线性表的中点，将表的后半部分颠倒，然后

1. 203.10.2.6，1；192.168.1.2，80；    203.10.2.3，2；192.168.1.3，80 2.源：192.168.1.2，目的:203.10.2.2     源：203.10.2.6，目的：203.1...

1.1080 1008H; 66 ; 1 ; 0020 2000H ; 0030 2 2. 必须连续，不必 3. 行遍历的局部性更好

sem A=0; sem B=0; sem C=0; sem D=0; thread a{ ....; V(A); } thread b{ ....; V(B); } thread c{ P(A); P(B); ...

1.17，3，无 2. 2^6次 3. 取00010003H的第6到第11位即00H，到0号cache的3号地址寻找指令，若cache缺失则根据lru位从主存调入主存块替换掉相应cache

1.可以，因为乘法实际上就是多个加法运算 2. ？ 3. 3 硬件实现自然最快 4. FFFF FFFFH,FFFF FFFEH，

1.哈夫曼编码树 2.构建哈夫曼二叉树，0为左子树，1为右子树，

1. DNS、TCP；TCP协议、IP协议 2.<00-11-22-33-44-cc,4>    <00-11-22-33-44-bb,1>    <00-11-22-33-44-aa,2> 3...

1.ROM引导程序，磁盘引导程序，分区引导程序，操作系统的初始化程序 2. 物理格式化，磁盘分区，逻辑格式化，操作系统的安装 3.扇区划分：物理格式化   文件系统根目录建立：逻辑格式化