索引表项中块号最少占 4 字节；可支持的单个文件最大长度是 512B4B×1KB=128KB 直接索引区共 504B6B=84 个索引项，直接索引到84个磁盘块，(216+84)×1KB=64MB+84KB；为了使单个文件的长度达到最大，应使...

1. 访问<0, 4>时，对应的页框号是 `21`；因为起始驻留集为空，因此 0 页对应的页框为空闲链表中的第三个空闲页框 21，其对应的页框号为 21 2. 访问<1, 11>时，对应的页框号是 `32`；因为时刻 11 发生在第三轮扫描，页号为 1 的页框在第二轮...

$$​的原码格式为 1000 0000 0000 0000 0000 0010 0000 0001b，补码为`1111 1111 1111 1111 1111 1101 1111 1111b` 也就是 FFFF FDFFH，舍去高 16 位，得 FDFFH；执行指令“S...

MIPS数为20； Cache缺失次数 = 2 \times 10^{7} \times 1.5 \times (100\%-99\%) = 3 \times 10^{5}次； 带宽 = 3 \times 10^{5}次 \times 16B/s = 48 \tim...

1. 查找两个单链表的第一个公共节点；head1、head2为两个链表的头指针；返回第一个公共节点的指针，如果没有公共节点则返回NULL 2.  Node* findCommon(Node *head1, Node *head2){ Node* curren...

最坏情况下比较的总次数为 (10+35-1) + (10+35-1+40-1) + (10+35-1+40-1+50-1) + (10+35-1+40-1+50-1+60-1) + (10+35-1+40-1+50-1+60-1+200-1) = 44 + 84 + 109 + 1...

设备1应该选择交换机（Switch）；设备2应该选择集线器（Hub） 传输速度为100Mb/s，设H2与H3之间相距的最远距离为x，列出方程64B \times 8b/B = 100 \times 10^{6}b/s \times 2 (\frac{x}{2 \ti...

semaphore s1=s2=0; //s1描述A、C之间的同步关系，s2描述C、E之间的同步关系 T1{ A; v(s1); p(s2); E; F; } T2{ B; p(s1); C; ...

目录项由文件名和索引节点构成，在目录文件看得到的目录项内容为    | 文件名 | 索引节点号 |    | ------ | ---------- |    | course | 2    ...

柱面号（磁道号）、盘面号（磁头号）、扇区号；磁道号位数\lceil log_{2}{20000} \rceil = 15b、盘面号位数\lceil log_{2}{8} \rceil = 8b、扇区数 = \lceil log_{2}{500} \rceil = 9 ...

SF = F_{15} 加法运算时：OF = \overline{A_{15}} \cdot \overline{B_{15}} \cdot F_{15} + A_{15} \cdot B_{15} \cdot \overline{F_{15}} 减法运算时：OF ...

算法思想：基于小顶堆的筛选 构建初始小顶堆：首先将数组 M构建成一个小顶堆。在小顶堆中，每个父节点的值都小于或等于其子节点的值，因此堆顶元素（即根节点）就是整个堆中的最小值 提取最小值并调整堆：取出堆顶元素（当前最小值），将其与堆的最后...

采用中序遍历，实时比较当前结点与前驱结点值。若出现非递增情况立即终止遍历，返回false int n = tree.ElemNum; // 辅助数组存储中序序列 int tmp[n]; //malloc写法 int k=0; // 数组索引 void inorder(SqB...

   (1)  由于相同元素一定相邻，可以利用这个特性跳过已知的重复对。设计一个快慢指针策略： ​初始化​：慢指针 i从数组起始位置开始（i = 0），快指针 j用于探索。 ​遍历与比较​： 让 j从 i开始，向后...

1. 甲和乙发送数据时发生冲突，由CSMA的四大特点可知——假如站点A发给站点B数据发现冲突，最短时间是**二者刚好都是到路途中间的时候**，其时间为$单程传播时延\tau = \frac{信道长度}{传播速度} = \frac{2000km}{2 \times 10^...

1. 页的大小为$1KB = 2^{10}B$，说明页内偏移量占$10$位；逻辑地址占$2^{16}B$，那么逻辑地址结构为    | 页号（高6位） | 页内偏移量（低10位） |    | ------------- | ----------...

1. 位示图——假设这里有8个磁盘块，其中1、4、6号的磁盘块已经被占用，那可以用8位二进制数表示磁盘使用情况（0100 1010）；$2KB = 2 \times 1024 \times 8bit = 2^{14}b$，又恰好等于磁盘块数量，说明用的位示图 2....

1. 地址共有$8 \times (64B \times 8b/B + 19 + 1 + 0 + 0)b = 4256b$    元素逐个进行解读——$8 \times$这个是Cache行数，$64B \times 8b/B$是单个Cache块...

1. 指令数往往取决于操作码位数，操作码位数 = $15-12+1 = 4$（看图，指令字段结构），则指令数有$2^{4} = 16$；```Ms/Md```（寻址方式）位数有3位，说明寄存器也占3位，不难推出Md（11-6+1-3）和Rd（5-0+1-3）都占3位，寄存器最多有$2^{3} ...

1. 第一部分（前n-p个元素）逆序，第二部分（后p个元素）逆转，将这两个逆序操作后的部分拼接在一起，再将整个部分逆转 例：待排序数组6 1 9 4 5 2 7 第一部分```6 1 9```逆序变成```9 1 6```，第二部分```4 5 2 7```逆转变成```...