（1）300×10×200×512B= 3×10^5KB ；
（2）访问簇的先后次序是100260、101660、110560、60005
（3）柱面号 =100；磁道号 = 5；扇区号 = 60；磁盘驱动程序
至多只允许有n-1位哲学家同时去拿左边的筷子，最终能保证至少有一位哲学家能够进餐，并在用毕时能释放出他用过的两只筷子，从而使更多的哲学家能够进餐。
emaphore count = n-1; // 可进餐名额数量
semaphore chopsticks[n]...
（1）链式存储结构；
（2）设队列 Q 头指针为 Q.front ，队尾指针为 Q.rear ；
初始状态： Q.front 和 Q.rear 均指向一个空结点；
判断队空 IS-EMPTY 伪代...
1）持久连接，非持久连接；控制连接
2）101；18102
3）3MSS；5MSS
4）6个RTT，至少需要600ms
平均发送速率18000B/600ms=30KB/s
1）②⑥④③①⑤
①前为③后为⑤
⑥后为④
2）②，①
3）③
4）进程P处于阻塞态，CPU处于内核态
1）if(key==TRUE)改为while(key=TRUE)
lock=TRUE改为lock=FALSE
2）不能，因为swap指令是原子操作一气呵成不会被中断，而用户实现的交换函数是可以被中断打断或是时间片到进程切换打断的。一旦该函数被打断，key值的内容就无法预料，导致程序...
1）004010B9H
2）都采用相对寻址
由于该条指令占两字节，M按字节编址，执行完本条指令PC+2
目标地址=0040 1088H+0002H+0032H=0040 10BCH
3）立即数寻址
存放的是i*64*4
采用小端方式
4）不会发生缺页异...
1）数组a占4B*64*24/4KB=1.5，因此需要两个页面存储
发生两次缺页异常，第一次为虚拟地址0042 2000H
第二次为虚拟地址0042 3000H
2）不具备时间局部性，因为一段时间内不会重复对某一个内存空间进行访问
3）A4~A0块内地址；A1...
1）生成三个归并段
14 37 51 63 94 99
15 23 31 48 56 60 90 166
8 17 100
2）最小值为m，最大值为n
1）设定两个辅助数组，下标用于表示顶点号，一个数组键值用于表示该顶点入度，一个数组键值用于表示该顶点出度；按顶点遍历顶点表，每个顶点遍历其边表，遇到为1，将其对应行下标对应的出度表对应键值加一，将其对应列下标对应的入度表对应键值加一；最后一轮循环，同时遍历两个辅助数组，输出出度大于入度的带点，...
(1) OSPF
（1）111.123.15.1~111.123.15.254
(1)SR MAR MDR IR 临时存放数据
邻接矩阵
0
1
2
3
4
0
0
1
1
0
1
1
1
0
0
1
1
...
（1）定义两个指针，一个数组，遍历链表，每次将data存进数组，遍历数组，找到重复的元素，然后删除链表中对应的结点
1）设备1为100BaseT 以太网交换机，设备2为100BaseT 集线器(Hub)
2）64*8b/100Mbps≥2(1.51+s/(2*10^8m/s))
s=320m，最长不能超过320m
3）DHCP发现报文；可以收到
目的MAC地址是FF-FF-FF...
semaphore A=0;//用于确保C在AB之后执行
semaphore C=0;//用于确保E在C之后执行
T1 {
A();
signal(A);
wait(C);
E();
F();
}
T2 {
B();
...
1）
文件名
索引节点号
course
2
doc
10
2）盘块号是30
3）需要读2个磁盘块；通过读取course的目录文件找到course1目录项对应的索引...
1）（柱面号、盘面号、扇区号）
（15位、3位、9位）
2）5ms+1/240s+1/60000s=9.17ms
3）512*8/64=64次
DMA可以获得总线使用权
因为DMA的数据需要及时被处理，数据缓冲区大小有限，如果不能及时处理，会被下一次准备好的所覆盖
1）SF=F15；加法OF=(A15 xor F15)× (B15 Xor F15)；减法OF=(A15 xor F15)× (!B15 Xor F15)
2）因为采用内部单总线结构，同一时间总线上只能传输一个数据；而ALU的输入需要两侧输入数据，ALU没有暂存功...
1）将数组M分为100组，每组进行一次小根堆排序，选出头部10个元素；将每组选出的10个元素整合到一个数组再进行小根堆排序，最终头部的10个数即为最小的10个数
2）时间复杂度O(nlog2n)。空间复杂度O(log2n)
1）下标从1开始，第i个结点的左结点为2i，右结点为2i+1，按照此规律，通过树的前序遍历，判断左结点是否小于当前结点，右结点是否大于当前结点；碰到-1直接跳过并返回该层递归，碰到不满足判断的结点直接返回false；如果遍历完都没有返回false则最终函数返回true
2）
b...
1）DNS协议
传输层TCP，网络层IPv4
2）<00-11-22-33-44-cc, 4>
<00-11-22-33-44-bb, 1>
<00-11-22-33-44-aa, 2>
3）总共三个帧
ARP帧，获取本地...
1）ROM中引导程序、磁盘引导程序、分区引导程序、操作系统的初始化程序
2）磁盘的物理格式化、分区、逻辑格式化、操作系统的安装
3）扇区的划分在物理格式化阶段，文件系统根目录的建立在逻辑格式化阶段
1）因为如果不进行互斥执行，会导致所需的信号量不是预期的内容，两者交替执行，会导致信号量可能产生多种不同的结果，无法预期
2）方法一的wait中，关中断后，仅在S>0时才能开中断，导致进程无法切换；而signal又需要在开中断的前提下才能将S++；这样会导致wait的while死循...
1）高18位表示虚页号，低12位表示页内地址
2）高15位标记，低3位是组号
3）虚页号4被换出，因为其余几页都恰好被分配到各自TLB组且占用空间没有大于两路
唯有组号为100B的12，4，12，20页超出2路范围，采用LRU替换策略，最近最长未访问的是4号页，因此4号页被换...
1）ALU宽度跟机器字长一致为16位
按字节编址，地址空间大小为1MB
指令寄存器16位，MAR 20位，MDR 8位
2）R型可以定义16种操作
I型和J型总共最多定义63种操作
通用寄存器最多4个
3）R[3]<-R[1]-R[2]
01B2...
1）b={-10, 10, 11, 19, 25, 25}
2）n(n-1)/2
3）该算法不稳定，对于相同大小的元素，它调换了两者之间的相对位置
将a[i]<a[j]的条件改为a[i]<=a[j]
1）遍历顶点表，每个顶点表遍历边表，计算每个顶点的度，当遍历完一个顶点的边表时，判断度为奇数时，对全局变量count加加
当遍历完全部顶点后，如果count为0或者2返回1，否则返回0
2）
int IsExistEL(MGraph G) {
int count...
(2)不可以
The road of your choice, you have to go on !
