拓扑过程中，判断无入度点的个数，若＞1，则拓扑序列不唯一。
1）2）簇号最大为2^16，因此FAT最大有2^16个表项，每个表项占用2B，共占用2^17字节；支持最大文件长度为2^16*4KB=256MB
3）106存在第100个表项中，108存放在第106个表项
4）访问48簇，读取dir1目录内容，找到file1的起始簇号100，通过计...
1）会出现饥饿现象，因为调度程序优先选择优先数最小的进程，而且是在进程创建之初指定的静态优先数，这样意味着优先数大的进程将几乎不会被调度到
2）在就绪队列中，优先调度waitTime值长的
当waitTime值相同，优先选择
设计priority=k1*waitTime-k2...
1）A：19，B：19，C：11，D：13，E：9，F：9，G：6；虚页号
2）组号为40H，H为0
3）缺页处理时间开销大，因为缺页涉及到调页，要从磁盘读数据；而Cache缺失仅需从内存中调入数据，磁盘读数据远慢于从内存读数据
4）因为Cache直写访问内存速度快
而...
1）共需传输9位，2000个字符，即14000位ASCII字符
2）一个时钟周期是0.02us，输送一个字符需要250000个时钟周期
15*4=60个时钟周期，(60+10+250000)*1000+5*4=2.5*10^8个时钟周期
CPU需要(60+10)*1000+2...
1）要满足|n1-n2|最小，且|S1-S2|最小，则采用将最小元素都放到S1，最大元素都放到S2，且两个集合相差元素个数不超过
采用快速排序，将集合A按递增次序排序，同时将前n/2个元素视为A1，后n/2个元素视为A2
2）
int partition(int A[],...
1）m个非叶节点，表示度为k的结点有m个，假设度为0（即叶结点）个数有x个
则x+m-1=m*k的到x=m*(k-1)+1
2）T结点最多为满k叉树的情况
1层k^0个结点、2层k^1个结点，则h层有k^{h-1}个结点，总共1+k+k^2+...+k^{h-1}=k^h-1...
1）SYN=ACK=1，确认序号101
2）接收窗口是12，拥塞窗口9，发送窗口9
3）2101，20KB/s
4）1.5个RTT，300ms
可以生成4个初始归并段，分别是：
14，37，51，94；
15，48，63，99；
23，31，56，60；
8，17，90，166
记录每个顶点的度和入度进行比较如果满足出度于入度则将其记录于K数组中，最后输出K数组
上述方法不可行。
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.扇区划分：物理格式化
文件系统根目录建立：逻辑格式化
1. 避免有两个线程同时wait或signal导致死锁或临界资源被共享，比如A执行wait时发生调度，B也能顺利执行wait，而wait总量只有1
2. 1不正确，1关中断会导致其他进程无法令信号量++从而导致死锁，方法2正确
3. 不能，开关中断治理是特权指令，只能由操作系统或设...
1. 18表示虚页号；12表示页内地址
2. 29到15位表示标记，14到12位表示组号
3. 10、16、7被最终替换掉，10到7号正常读取，26号缺页，根据lru替换10号，4号替换12，12号替换16，20替换7
4.2位
1. 16;2^20=1MB;16,20,8
2. 2^4=16种;2^6=64种，2^2=4个
3. R[3]<-R[1]-R[2];B04AH没发生溢出 8290H发生了溢出,
4. 符号扩展
5. J型
1.[-10，10，11，19，25，25]
2.(n-1)n/2次
3.不是，将if(a[i]<a[j])改为if(a[i]<=a[j])
1.遍历矩阵的右上三角部分，统计每个顶点的度并用oddNum记录度为奇数的顶点的数量，当oddNum>2时返回0，遍历结束若oddNum=1则返回0，否则返回1
2.
int main(MGraph G){
int oddNum=0;
for(i=0;...
1.设备1：100BaseT以太网交换机；设备2：100BaseT集线器
2.186m
3.M：发现报文；可以；全1mac，FF-FF-FF-FF-FF-FF
4.地址1：00-11-11-11-11-C1,地址2：00-11-11-11-11-E1，地址三：00-11-11-1...
sem a=0;
sem c=0
thread T1{
A();
signal(a);
wait(c);
E();
F();
}
thread T2{
B();
wait(a);
c();
...
1.course 2 20，doc 10 x
2.30
3.2次，第一次找course1的索引结点，第二次根据索引节点读取course1的数据文件
4.二级，6MB/256b=3*2^13个地址项，一个磁盘块可以存储2^12/2^2=2^10个地址项，一级间接地址能表示2^1...
1.柱面，盘面，扇面；柱面15，盘面3，扇面9
2.8.396
3.2^6=64次，可以，因为DMA传输速度较慢，且若不及时传输数据可能会被覆盖
1.SF=F15;; A15 B15 取反F15 + 取反A15 取反B15 F15；A15 取反B15 取反F15 + 取反A15 B15 F15；
2.Y:因为AB来自同一根总线，而总线同一时刻只能传输一个数据，ALU有两个输入，故需要暂存器先存储一个数据
&nb...
1.使用大根堆，先将M前10个元素建成大根堆，再遍历整个数组每次与堆顶元素做比较，大于堆顶元素则跳过，小于堆顶元素则将其替换并重新调整成大根堆
2.时间复杂度：O(nlogn);空间复杂度:O(n)
1.递归对每个结点和其左右结点比较，若左节点小于它右节点大于它则返回true，否则返回false，遇到-1即空结点则返回，若是二叉搜索树则返回true
2.
bool detect(ElemType sqbiTNode[],int nodeIndex){
int le...
（1）100BaseT以太网交换机；100BaseT集线器；
（2）64B = (1.51µs + D/(2x10^8m/s))x100Mbps，解得D=210m
（3）FF-FF-FF-FF-FF-FF
（4）00-11-11-11-11-El；00-11-11...
semaphore S_AC = 0; //控制操作A和C的执行顺序
semaphore S_BC = 0; //控制操作B和C的执行顺序
semaphore S_CD = 0; //控制操作C和D的执行顺序
...
（1）
（2）x 的值为30；
（3）需要读2个磁盘块；
（4）存取course2需要使用索引节点的一级和二级间接地址项；
The road of your choice, you have to go on !
