1）采用链式存储结构
2）采用不带头结点的循环单链表；
默认入队，先插入新元素，再向后移动队尾指针；若队尾指针后方没有结点（包括循环到头结点），则新增结点
出队，先删除元素，再向后移动队头指针
当队头指针=队尾指针时，队空
当当队尾指针->next=队头指针...
1）将链表从n/2处拆分为两个链表，定义新空链表，链表1按序从头部摘除结点插入新链表，链表2按序从尾部摘除尾结点插入新链表；插入均采用尾插法；且两个链表的插入过程交替进行
3）时间复杂度O(n)
1）192.168.1.127；技术部的子网地址是192.168.1.128/25
253-208=65台主机
2）数据部分的字节数为776B，至少需要2个分片，每个分片的片偏移量是97，即偏移97×8个字节
1）(8+2^10+2^20+2^30)×4KB
2）一个图像文件占用2个簇
512M个簇数据可以保存256M个图片
1M个簇索引节点，可以指向2^26个大小为(8+2^10+2^20+2^30)×4KB的文件，远大于512M个簇
取最小值，因此...
1）0180 6001H
2）物理地址；会改变；因为每个进程的页表不同，对应页表的起始物理地址也不同，因此PDBR的页目录起始地址不同
线程间切换不会改变PDBR，因为进程是资源分配的最小单位，同一进程的多个线程共享同一个页表，共享同一片内存空间
3）设置访问位，修改位
1）实页号占16位，页内地址占12位，物理地址占28位
2）TLB采用全相联映射，TLB使用SRAM实现
3）Cache采用二路组相联映射；访问位和脏位；总容量为(2^5×8+20+1+1+1)×2×8=4464bit；有效位的作用是标识当前Ca...
1）1/(5×10^5)=2×10^{-6}s
5×10^5×10×4×1/(500×10^6)=40ms
40ms/1s=4%
2）400×4×1×10^...
1）总费用16
2）可以使用图的邻接矩阵存储；Prim算法
3）H2可以收到该分组
1）将数组进行选择快速排序，初始化count变量为1；然后从头遍历数组，当遍历到数组的第一个1元素时，count++ ，后续匹配到count，继续对count++，直到遍历完最后返回count值，即为最小正整数
2）
int partition(int A[], int L, ...
（1）
（2）H2 发送 P 的源 IP 地址：192.168.1.2 目的 IP 地址 203.10.2.2
R3 转发后 P 的源 IP 地址：203.10.2.6 目的 IP 地址：203.10.2.2
R3 转发后 P 的源 IP 地址：203.10.2.6 ...
（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...
The road of your choice, you have to go on !
