（1）数组元素a[1][2]的虚拟地址 = 1080 1008H ；页目录号是0001000010B=042H，页号是00 0000 0001B=001H；
（2）数组要求支持随机访问，数组 a 在虚拟地址空间中所占区域必须连续；数组 a 在物理地址空间中所占区域不必连续；
（3）...
列出前置关系
任务
前置任务
A
无
B
无
C
A,B
D
无
E
C，D
...
（1）Cache采用8路组相联映射方式，主存块大小为64B= 2^6B，按字节编址，主存地址低6位为块内地址，数据区容量各为32KB，行数为32KB/64B=2^9，采用8路组相联，组数为2^9/8=2^6，主存地址中间6位为Cache组号，主存地址为32位，主存地址中高32-6-6...
（1）乘法运算可以通过加法和移位来实现；编译器可以将乘法运算转换成代码段；
（2）控制循环次数；
（3）①的执行时间最长；③的执行时间最短；
原因：①需要使用其他指令和算法来模拟乘法操作，通常需...
（1）
（1）利用绝对值函数，while循环找到最小的n；和ans比较取小。
（2）bool min(int a,int b,int c){
if(min(a,min(b,c))==a){
&...
（1）
（2）bool min(int a,int b,int c){
if(min(a,min(b,c))==a){
return 1;
&n...
1）乙确认序号为3，说明已经正确接受了S0,0，S1,0，S2,0共3帧
2）甲发送窗口小于≤2^3-1，甲发送窗口最大取7，帧序号范围为0-7
由于S3,0，S4,1还没超时第一个帧为S5,1，最后一个帧为S1,1
3）重发2~4共3个帧，重发的第一个帧为S2,2
...
semaphore Ymutex=1;
semaphore Zmutex=1;
thread1
{
cnum w;
P(Ymutex);
w=add(x,y);
V(Ymutex);
}
thread2
{
cnum w...
1）页内偏移12位，按字节编址，页大小占4KB，代码总共96B，因此占用一页
2）页目录10位，页表索引10位，页内偏移12位
00401020，则页目录号为1，页表索引号为1
访问他们各自编号为1的表项，从1开始数的第2个表项
3）进程调用scanf()，内部会调用系...
1）M是CISC，因为复杂指令集是采用边长指令字
2）0040107FH-00401020H+01H=60H，十进制表示96个字节
3）i=0，由于unsigned int无法表示负数，n-1的二进制表示为FF FF FF FFH
减法可以转化为加法，n-1按位取反末尾+1，...
1）当n=0时，由于无符号整数不能表示负数，会将0-1解读为unsigned int的最大值；而i<=所能表示的最大值这个条件会永远为正，导致永远不会出现跳出循环的条件，从而发生死循环
如果将变量定义为int型，则0-1表示-1，当第一次判断就不满足要求会直接跳出循环，因此不会发生...
1）AD DE CE CB
2）不唯一
3）当带权连通图满足每条边的权值均不相同时，MST是唯一的
1）采用中序遍历访问二叉树，
2）
//LR用于表示当前结点是上层结点的左节点还是右结点，0为左，1为右
void InOrder(BTree* root, int deep, int LR) {
if (root == NULL) return;
if ...
拓扑过程中，判断无入度点的个数，若＞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.扇区划分：物理格式化
文件系统根目录建立：逻辑格式化
The road of your choice, you have to go on !
