发布时间 : 星期日 文章后4套-答案答应版更新完毕开始阅读68757a1c0b4e767f5acfce46
currentNum=1;
} else {
if(currentAxis==data[i])
//假设的结果与比较元素不同，假设结果个数增 1，否则减 1
currentNum++; else
currentNum--;
} }
return currentAxis; }
//返回最终结果的位置。
（3）时间复杂度为 O(n)。空间复杂度 O(1)。
【另解】本题最直接的方法就是对每个数字进行排序。然后输出出现次数最大的数字即 可，但排序的时间复杂度最快也要 O(nlog2n)。
43．解析：
（1）x 是无符号整数，所有的二进制位均为数值位，C000 0004H 的真值为 231+230+22。x/2 是由逻辑右移一位得到的，即(231+230+22)/2，其真值为 230+229+2，存放在 R1 中的机器码是 6000 0002H。2x 是由 x 逻辑左移一位得到的，真值发生溢出，存放在 R1 中的机器码是 8000 0008H。
（2）机器码 C000 0004H 表示这是一个负数，数值位取反末位加 1，得到的二进制真值为 -0111 1111 1111 1111 1111 1111 1111 1100，对应的十进制真值为-(230-22)。x/2 是由 x 算术右 移一位得到的，其真值为-(229-2)，存放在 R1 中的机器码是 E000 0002H。2x 是由 x 算术左移 一位得到的，其真值为-(231-23)，存放在 R1 中的机器码是 8000 0008H。
（3）在 IEE754 单精度浮点数中，最高位为数符位；其后是 8 位阶码，以 2 为底，用移 码表示，阶码的偏置值为 127；其后 23 位是尾数数值位，隐藏数值的最高位“1”。转换为二 进制 1 100 0000 0 000 0000 0000 0000 0000 0100，可知，x 为负数，阶码为 1，尾数为 1+2-21， 故真值为-(1+2-21)×2。x/2 的真值是-(1+2-21)，存放在 R1 中的机器码为 1 011 1111 1 000 0000 0000 0000 0000 0100，即 BF80 0004H。2x 的真值是-(1+2-21)×22，存放在 R1 中的机器码为 1 100 0000 1 000 0000 0000 0000 0000 0100，即 C080 0004H。
44．解析：
（1）取指周期：
节拍T0：PC->MAR，1->R （注：M->MAR） 节拍T1：M(MAR)->MDR,(PC)+1->PC 节拍T2：MDR->IR,OP(IR)->ID 执行周期： 节拍T0：K(IR)->MAR
『159』
节拍T1：PC->MDR，1->W (注：M+1->MDR) 节拍T2：MDR->M(MAR),K+1->PC
（2）采用微程序控制，还需要增加的微操作有：
M->CMAR
//将取指周期微程序首地址放入 CM(CMAR)->CMDR
//将对应控存M地址单元中的第一条微指令独到控存数据寄存器中 AD(CMDR)->CMAR
//让微指令的顺序控制字段指出下一条微指令的地址为M+1，送入CMAR
（3）26=64个微程序，一条机器指令对应一段微程序。
（4）微程序控制器采用了“存储程序”的原理，每条机器指令对应一个微程序，因此修改 和扩充容易，灵活性好，但每条指令的执行都要访问控制存储器，所以速度慢。硬布线控制 器采用专门的逻辑电路实现，其速度主要取决于逻辑电路的延迟，因此速度快，但修改和扩
45．解析：
本题考查逻辑地址到物理地址的转换、页面置换等。地址转换过程一般是先将逻辑页号 取出，然后查找页表，得到页框号，将页框号与页内偏移量相加，即可获得物理地址，若取 不到页框号，那么该页不在内存，于是产生缺页中断，开始请求调页。若内存有足够的物理 页面，那么可以再分配一个新的页面，若没有页面了，就必须在现有的页面之中找到一个页， 将新的页与之置换，这个页可以是系统中的任意一页，也可以是本进程中的一页，若是系统 中的一页，则这种置换方式称为全局置换，若是本进程的页面，则称为局部置换。置换时为 尽可能地减少缺页中断次数，可以有多种算法来应用，本题使用的是改进的 CLOCK 算法， 这种算法必须使用页表中的引用位和修改位，由这 2 位组成 4 种级别，没被引用和没修改的 页面最先淘汰，没引用但修改了的页面其次，再者淘汰引用了但是没修改的页面，最后淘汰 既引用又修改的页面，当页面的引用位和修改位相同时，随机淘汰一页。
（1）根据题意，每页1024字节，地址又是按字节编址，计算逻辑地址的页号和页内偏移 量，合成物理地址如下表所示。
逻辑地址 0793 1197 2099 3320 4188 5332 逻辑页号 0 1 2 3 4 5 页内偏移量 793 173 51 248 92 212 页框号 4 3 -- 1 -- 5 物理地址 4889 3245 缺页中断 1272 缺页中断 5332 以逻辑地址0793为例，逻辑页号为0793/1024＝0，在页表中存在，页内偏移量为 079324＝793，对应的页框号为4，故物理地址为4×1024+793=4889。
（2）第2页不在内存，产生缺页中断，根据改进CLOCK算法，第3页为没被引用和没修改 的页面，故淘汰。新页面进入，页表修改如下：
逻辑页号 存在位 引用位 修改位 页框号 『160』
0 1 2 3 4 5 1 1 0→1 1→0 0 1 1 1 0->1 0 0 0 0 1 0 0 0 1 4 3 -- →1 1→-- -- 5 调入 淘汰 因为页面2调入是为了使用，所以页面2的引用位必须改为1。 地址转换变为如下表：
逻辑地址 0793 1197 2099 3320 4188 5332
逻辑页号 0 1 2 3 4 5 页内偏移量 793 173 51 248 92 212 页框号 4 3 1 -- -- 5 物理地址 4889 3245 1075 缺页中断 缺页中断 5332 46．解析：
本题考查缺页中断和页面置换算法。
（1）缺页中断是一种特殊的中断，它与一般中断的区别是：①在指令执行期间产生和处 理中断信号。CPU通常在一条指令执行完后检查是否有中断请求，而缺页中断是在指令执行 时间，发现所要访问的指令或数据不在内存时产生和处理的；②一条指令在执行期间可能产 生多次缺页中断。如一条读取数据的多字节指令，指令本身跨越两个页面，若指令后一部分 所在页面和数据所在页面均不在内存，则该指令的执行至少产生两次缺页中断。 （2）每个页面大小为100字节，则页面的访问顺序如下：
10 0 11 0 104 1 170 1 73 0 309 3 185 1 245 2 246 2 434 4 458 4 364 3 采用FIFO算法的页面置换情况如下表，共产生缺页中断6次。 走向 块号1 块号2 0 0 0 0 1 1 1 1 0 1 3 3 1 3 2 2 2 2 4 4 4 4 3 3 4 2 √ 3 3 0 0 0 1 1 3 3 2 2 0 1 3 缺页 √ √ √ √ √ 采用LRU算法的页面置换情况如下表，共产生缺页中断7次。 淘汰 走向 块号1 块号2 0 0 0 0 1 1 1 1 0 0 3 3 1 1 2 2 2 2 4 4 4 4 0 0 1 0 3 1 1 2 2 4 1 0 3 1 2 缺页 √ √ √ √ √ √ √ （3）设可接受的最大缺页中断率为ρ。若要访问页面在内存中，一次访问的时间是10ms(访
『161』
淘汰 问内存页表)+10ms(访问内存)=20ms。如果不在内存，所花时间为10ms(访问内存页 表)+25ms(中断处理)+10ms(访问内存页表)+10ms(访问内存)=55ms。平均有效访问时间：
20ms×(1-ρ)+55ms×ρ≤22ms，得可接受的最大缺页中断率ρ为5.7%。
47．解析：
本题考查 TCP 的拥塞控制算法。在画出拥塞窗口与传输轮次的曲线后，根据四种拥塞控 制算法的特点，以图像的拐点进行分段分析。初始时，拥塞窗口置为 1，即 cwnd=1，慢开始 门限置为 32，即 ssthresh=32。慢开始阶段，cwnd 初值为 1，以后发送方每收到一个确认 ACK， cwnd 值加 1，也即经过每个传输轮次（RTT），cwnd 呈指数规律增长。当拥塞窗口 cwnd 增 长到慢开始门限 ssthresh 时（即当 cwnd=32 时），就改用拥塞避免算法，cwnd 按线性规律加 性增长。当 cwnd=42 时，收到三个重复的确认，启用快恢复算法，更新 ssthresh 值为 21（即 变为超时时 cwnd 值 42 的一半）。cwnd 重置 ssthresh 减半后的值，并执行拥塞避免算法。当 cwnd=26 时，网络出现拥塞，改用慢开始算法，ssthresh 置为拥塞时窗口值得一半，即 13， cwnd 置为 1。
（1）拥塞窗口与传输轮次的关系曲线如图所示：
（2）慢开始的时间间隔：[1, 6]和[23, 26]。拥塞避免的时间间隔：[6, 16]和[17, 22]。 （3）在第 16 轮次之后发送方通过收到三个重复的确认检测到丢失的报文段。在第 22 轮 次之后发送方是通过超时检测到丢失的报文段。 （4）在第 1 轮次发送时，门限 ssthresh 被设置为 32。
在第 18 轮次发送时，门限 ssthresh 被设置为发生拥塞时的一半，即 21。 在第 24 轮次发送时，门限 ssthresh 是第 22 轮次发生拥塞时的一半，即 13。 （5）第 70 报文段在第 7 轮次发送出。 （6）拥塞窗口 cwnd 和门限 ssthresh 应设置为 8 的一半，即 4。
『162』