(1)
0
1
2
3
4
5
6
7
8
9
10
11
14
7
20
...
(1)用一个数组indegree[numVertices]记录每个顶点的入度，zero用于记录当前入度为0的节点号，初值为-1.，按以下思路进行算法：
1.遍历邻接矩阵的列填入indegree数组；
2.遍历indegree数组，找出indegree为0的索引号存入zero中，如果找到2个...
1、控制连接是持久的，数据连接是非持久的，控制连接
2、第一个字节序号是101，第二次挥手的ACK是18102
3、2101-101 = 2000，即已经成功接收了2个MSS段，因此还在慢开始阶段，拥塞调整为3MSS，
确认序号为7101时，服务器接收了7个MSS段，这是在第...
1、前一个是3后一个是5，6的后一个是4
2、2后一定从进程P切换到其他进程，1后才能选择进程P执行
3、3的代码属于键盘驱动程序
4、键盘中断处理程序是中断服务程序，是操作系统复杂执行的，进程P处于阻塞态，CPU处于内核态
1、在进入区不满足忙则等待，会始终进入临界区，将if(key == TRUE)改成while(key == TRUE)
在退出区没有释放lock，改成lock=FALSE
2、不可以代替，因为swap操作必须要是原子操作，newSwap明显包含多条指令，不满足原子性，
不能一...
1、第19条指令的地址是004010AEH，长度是11B，因此
20条的虚拟地址是004010B8H
2、第二条jmp的偏移值是09H，而需要偏移的长度是0040 1084H - 0040107B=9，则jmp采用相对寻址即下一条指令的PC+offset
jge的偏移值是32...
1、一个主存块32B，一个数组元素的大小为4B，数组a的起始地址的页内偏移为0，共64*24*4B的数据
需要64*24*4B/4KB=2，需要2个页面存储。
会发生两次缺页异常，页故障地址是0042 2000H和0042 3000H
2、没有时间局部性，因为每次访问的数组元...
1、51、94、37、14，选择最小的14加入输出缓冲，MINMAX=14
51、94、37、63，选择最小大于MINMAX的37， MINMAX=37
51、94、63、15，选择51，MINMAX=51
94、63、15、99，选择63，MINMAX=63
94、1...
(1)持久的;持久的;控制连接
(2)101,18102
(3)
(1)264315
(2)2;1
(3)3
(4)阻塞态,内核态
(1)进入区if改成while,推出区TRUE改成while
(2)不能,因为newSwap()不是原子操作
(1)004010B9H
(2)采用相对寻址,0040188+2+32 = 00401BC
(3)立即寻址,i*64*4的值,小端
(4)不会,因为指令在一页里,取第一条指令就已经取了
(1)2个,两次,0042 2000H和0042 3000H
(2)不具有,因为每个地址都只访问了一次
(3)A4-A0,A6A5,0042 2100H,0号
(4)192个,87.5%,0
(1)3个
(2)最大值n;最小值m
（1）控制连接是非持久连接，数据连接是持久连接；控制连接
（2）101；18101
（3）6MSS；11MSS；
（4）至少需要400ms，平均速度为45000B/s
264315
2 1
3
阻塞态 内核态
（1）if (KEY == TRUE)改成while (LOCK == TRUE); 退出区改成lock = FALSE;
（2）可以，即使交换途中被其他线程抢占，key的初始值并不会改变，LOCK的修改在最后一步，最终也会被修改成TRUE，再访问临界区。
（1）0040 10B9H
（2）相对寻址，0040 1088H+02H+32H=0040 10BCH
（3）立即数寻址；变量i*j*4；大端方式；
（4）会
（1）2页；两次缺页异常；第一次页故障地址为0042 2000H，第二次页故障地址为0042 3000H；
（2）不具有时间局部性，因为一个数组元素只会访问一次。
（3）A11~A0作为块内地址；A17~A12用作Cache组号；a[1][0]的虚拟地址为0042 2100H，其主...
7个
51 94 37 92；14 63；15 99 48； 56 23；60 31 17；43 8；90 166 100；
最大为m最小为(m+1)/2下取整
遍历每个顶点 并统计该顶点的入度和出度个数 如果出度大于入度 答案就加一 最后范围答案个数
int printVertices(MGraph G) {
int res = 0, n = G.numVertices;
for (int i = 0; i < n; i+...
1、H2和H3属于同一个冲突域，因此设备2为Hub，
H1和H2在同一个广播域，但需要隔离冲突域，因此设备1是以太网交换机
2、设距离为x，由于64B/100Mbit/s=5.12us
则5.12us=x/v * 2 + 1.51us * 2=210m
3、M是DHCP...
Semaphore A=0, C=0;
T1 A;V(A);P(C);E;F;
T2 B:P(A);C;V(C);D;
1、文件名 索引结点号
course 2
doc &nb...
1、柱面号、盘面号、扇区号，共有20000个磁道即柱面，因此柱面号需要log20000=15位，
有4个双面盘片即8个盘面，盘面号需要3位，
每个柱面有500个扇区，因此扇区号需要9位
2、一个扇区的平均访问时间包括平均寻道时间+平均旋转延迟时间+读取扇区时间=
5ms...
1、SF是符号标志，因此SF=F15，OF是溢出标志，当A加B时，OF=A15*B15*F15非+A15非*B15非*F15，
当A减B时，OF=A15非*B15*F15+A15*B15非*F15非
2、因为CPU内部总线是单总线，不能同时读两个操作数，因此需要Y来先暂存一个操作数...
1、通过使用一个容量为10的大根堆，对于数组扫描一趟，只要比堆顶元素还小，就入堆，保证每步过后堆中保存的都是比之前的小
2、每次入堆的复杂度为O(log10)，则平均时间复杂度为O(nlog10)=O(n)，空间复杂度为O(1)
(1)1页
(2)访问页目录表的1号表项，页表的1号表项。
(3)会从执行态转为阻塞态。会进入内核态。
(1)CISC.因为指令是不定长的。
(2)95字节。0040107F-00401020=5FH=95
(3)CF=1.0-FFFFFFFF=00000001.
(4)不可以。因为float类型中不是所有位都表示尾数。左移不能实现权值的指数增加。
(1)会.因为n-1会成为无穷大从而进入死循环。不会。因为n-1=-1,会立即跳出
(2)相等。00FFFFFFH。
(3)因为float会进行舍入，导致数值有提升，出现误差。
(4)2^32-1超出的int有符号数的表示范围.30
(5)无穷大。29。23
&n...
The road of your choice, you have to go on !
