考研专业课计算机试卷及详解

考研专业课计算机试卷及详解一、单项选择题（共10题，每题1分，共10分）下列数据结构中，最适合用于实现浏览器页面后退前进功能的是A.顺序存储的线性表B.两个栈组合实现的共享栈结构C.带头结点的单向循环链表D.基于数组实现的环形队列答案：B解析：正确选项的依据是栈的后进先出特性，两个栈分别存储已访问页面和前进操作缓存页面，刚好匹配浏览器后退前进的操作逻辑，每次操作的时间复杂度为O(1)。错误选项A的顺序表无法在低复杂度下完成页面回溯操作，整体效率极低；选项C的单向循环链表没有明确的访问顺序回溯控制逻辑，需要额外指针维护当前位置，实现复杂度远高于双栈结构；选项D的环形队列遵循先进先出特性，完全不符合后退操作需要回溯到最近访问节点的需求。页式虚拟存储管理系统中，若采用改进型时钟页面置换算法，首先会被优先选择置换的页面类别是A.未被访问位标记、未被修改位标记的页面B.已被访问位标记、未被修改位标记的页面C.未被访问位标记、已被修改位标记的页面D.已被访问位标记、已被修改位标记的页面答案：A解析：正确选项的依据是改进型时钟算法的置换优先级规则，优先置换既没有被近期访问过、也没有被修改过的页面，这类页面置换时不需要写回磁盘，开销最低。错误选项B的页面需要第二轮扫描才会被选中置换，优先级更低；选项C的页面置换需要写回磁盘，开销高于未修改的页面，属于第三优先级置换对象；选项D的页面既常被访问又已被修改，属于最后才考虑置换的对象。下列寻址方式中，操作数的地址直接包含在指令字中的是A.寄存器间接寻址B.直接寻址C.相对寻址D.立即寻址答案：B解析：正确选项的依据是直接寻址的定义，指令的地址字段存放的就是操作数在内存中的有效地址。错误选项A的寄存器间接寻址中指令存放的是寄存器编号，寄存器内才存储操作数的内存地址；选项C的相对寻址中地址字段存放的是相对于程序计数器的偏移量，不是操作数的真实地址；选项D的立即寻址中地址字段直接存放的是操作数本身，不是操作数地址。TCP协议中，用于区分同一台主机上不同并发通信进程的标识是A.源IP地址B.目的IP地址C.端口号D.序列号答案：C解析：正确选项的依据是TCP通信中端口号的核心作用，通过不同的端口号可以标识同一主机上同时运行的多个不同业务进程，实现端口复用。错误选项A的源IP地址只能区分不同源主机，无法区分同一主机内的多个进程；选项B的目的IP地址只能标识目标主机本身，无法细化到进程维度；选项D的序列号是用于保证字节流顺序传输的标记，不用于区分进程。下列排序算法中，时间复杂度不受输入序列初始状态影响、始终稳定的是A.快速排序B.冒泡排序C.归并排序D.堆排序答案：C解析：正确选项的依据是归并排序的算法特性，无论输入序列是完全有序还是完全逆序，时间复杂度始终为O(nlogn)，且归并操作不会交换相同值元素的相对位置，属于稳定排序。错误选项A的快速排序在输入序列完全有序的情况下时间复杂度会退化到O(n²)；选项B的冒泡排序在输入序列完全有序的情况下时间复杂度为O(n)，性能受初始状态影响极大；选项D的堆排序是不稳定排序，会改变相同值元素的相对先后顺序。某总线的时钟频率为100MHz，总线位宽为32位，每个时钟周期完成一次数据传输，该总线的最大理论带宽为A.400MB/sB.800MB/sC.12.5MB/sD.25MB/s答案：A解析：正确选项的依据是总线带宽计算公式，带宽=时钟频率×总线位宽/8，代入数值计算可得100MHz×32bit/8=400MB/s。错误选项B的数值对应位宽64位的总线带宽，和题干给出的32位位宽不符；选项C、D的数值远小于理论值，是错误套用公式得到的结果。下列文件系统的目录结构中，能够实现多个用户共享同一个文件，同时不会造成磁盘冗余的是A.单级目录结构B.二级目录结构C.带链接的树形目录结构D.哈希目录结构答案：C解析：正确选项的依据是硬链接和软链接的特性，通过链接可以让多个目录项指向同一个磁盘文件，不需要复制多份文件副本，既实现共享又不会产生冗余。错误选项A的单级目录结构全局文件名唯一，无法实现多用户共享文件的功能；选项B的二级目录结构只能为每个用户分配独立目录，共享文件需要复制副本，会产生冗余；选项D的哈希目录结构是通过哈希值检索文件，不具备文件共享的原生特性。若二叉树的前序遍历序列和中序遍历序列完全相同，则该二叉树的形态特征是A.任意结点最多只有左子树B.任意结点最多只有右子树C.所有结点的度都为2D.树的高度等于结点总数答案：B解析：正确选项的依据是遍历序列的生成规则，前序遍历顺序是根-左-右，中序遍历顺序是左-根-右，如果没有左子树，两个序列的遍历结果就会完全一致。错误选项A的所有结点最多只有左子树时，前序遍历和后序遍历结果相同，和题干描述不符；选项C的所有结点度为2的满二叉树，前序和中序遍历序列必然不同；选项D的树高度等于结点总数是单支树的特征，既可以是左斜树也可以是右斜树，左斜树的前序和中序序列并不相同。下列选项中，不属于DMA控制器核心组成部分的是A.地址寄存器B.数据缓冲寄存器C.指令寄存器D.传送计数器答案：C解析：正确选项的依据是指令寄存器属于CPU控制器的组件，不属于DMA控制器的组成部分。错误选项A的地址寄存器用于存放要访问的内存单元地址，是DMA控制器必备组件；选项B的数据缓冲寄存器用于暂存外设和内存之间传输的数据，是DMA的必备组件；选项D的传送计数器用于记录剩余要传输的字节数，是DMA控制器的必备组件。以太网协议使用的MAC地址的比特长度是A.16位B.32位C.48位D.128位答案：C解析：正确选项的依据是MAC地址的标准规范，以太网物理地址固定为48位，全球唯一标识网卡设备。错误选项A的16位地址是早期令牌环网使用的短地址格式，不是以太网MAC地址；选项B的32位是IPv4地址的长度，不属于MAC地址；选项D的128位是IPv6地址的长度，和MAC地址无关。二、多项选择题（共10题，每题2分，共20分）下列关于进程状态转换的描述中，不可能发生的操作有A.从就绪状态直接转换为阻塞状态B.从运行状态直接转换为就绪状态C.从阻塞状态直接转换为运行状态D.从就绪状态直接转换为运行状态答案：AC解析：进程状态转换的合法路径有运行到就绪、运行到阻塞、就绪到运行、阻塞到就绪四种。选项A中就绪状态的进程尚未获得CPU执行权限，没有主动进入阻塞状态的执行资格，不可能直接完成转换；选项C中阻塞状态的进程被唤醒后必须先进入就绪队列等待调度，无法直接获得CPU进入运行态，因此也不可能发生。选项B是进程时间片用完时的合法操作，选项D是操作系统进程调度程序分配CPU时的合法操作，二者均是正常状态转换。下列排序算法中，空间复杂度为O(1)、属于原地排序的有A.希尔排序B.基数排序C.堆排序D.二路归并排序答案：AC解析：原地排序的核心特征是不需要额外申请和输入规模成正比的辅助存储空间。选项A的希尔排序只需要常数级别的临时变量完成交换操作，空间复杂度为O(1)；选项C的堆排序完全在输入数组上完成堆的调整，不需要额外的辅助数组，空间复杂度为O(1)。选项B的基数排序需要申请多个队列桶存放待排序元素，空间复杂度为O(r+n)，不属于原地排序；选项D的二路归并排序需要申请和序列等长的辅助数组完成合并操作，空间复杂度为O(n)，不属于原地排序。下列关于指令系统精简的RISC特性的描述中，正确的有A.指令长度固定，指令格式种类少B.所有指令的执行周期都不超过一个时钟周期C.寻址方式种类大幅减少，仅支持少量简单寻址方式D.通用寄存器数量远多于CISC架构的处理器答案：ACD解析：RISC架构的核心设计思路是简化指令集，提升流水线执行效率。选项A的描述符合RISC的基本特征，所有指令长度统一，格式极少，方便流水线译码；选项C的描述符合RISC设计要求，仅支持寄存器寻址、立即寻址等少量简单寻址方式，避免复杂寻址拖慢执行速度；选项D的描述正确，RISC架构通常配置数十个以上的通用寄存器，减少内存访问的开销。选项B的描述错误，RISC中访存类指令的执行过程需要访问内存，周期会超过一个时钟周期，并非所有指令都能单周期完成。下列属于数据链路层核心功能的有A.透明传输B.差错检测与纠正C.路由选择与转发D.流量控制答案：ABD解析：数据链路层负责两个相邻节点之间的点到点数据传输。选项A的透明传输是通过字节填充的方式把数据帧中的特殊转义字符转义，保证数据内容不会影响帧边界识别，属于数据链路层功能；选项B的差错检测通过CRC校验码实现，部分链路层协议还支持前向纠错功能；选项D的流量控制可以通过滑动窗口机制限制发送方的发送速率，避免链路拥塞。选项C的路由选择是网络层的核心功能，不属于数据链路层的工作范畴。下列关于栈和队列的描述中，正确的有A.栈和队列都是限定操作位置的线性表B.循环队列可以有效解决普通顺序队列的假溢出问题C.链栈执行入栈出栈操作不会出现上溢的情况D.栈的输出序列和输入序列的排列顺序必然完全不同答案：ABC解析：栈和队列都是操作位置受到限制的特殊线性表。选项A的描述正确，栈只能在栈顶完成插入删除，队列只能在队尾插入队头删除；选项B的描述正确，循环队列通过取模运算复用已经出队的闲置空间，不会出现元素出队后剩余空间无法使用的假溢出问题；选项C的描述正确，链栈通过动态申请结点空间，只要内存足够就不会出现存储空间耗尽的上溢情况。选项D的描述错误，当输入序列为123，入栈顺序是逐个入栈后立刻出栈，得到的输出序列和输入序列完全一致。下列属于死锁发生的必要条件的有A.互斥条件B.请求和保持条件C.可抢占条件D.循环等待条件答案：ABD解析：死锁的四个必要条件分别是互斥条件、请求和保持条件、不可抢占条件、循环等待条件。选项C的可抢占条件不属于死锁的必要条件，当系统支持资源可抢占时，死锁永远不可能发生，属于死锁的破坏条件之一。下列关于高速缓存Cache的描述中，正确的有A.Cache的存在是基于程序执行的局部性原理B.全相联映射的Cache块冲突概率最低，空间利用率最高C.直接映射的Cache实现复杂度最低，访问速度最快D.组相联映射同时兼顾了速度和块冲突率的优势答案：ABCD解析：Cache的设计核心就是利用局部性原理提升CPU访问速度，四种描述全部符合Cache的技术特性。全相联映射可以把内存块放到Cache的任意位置，块冲突概率最低，但比较硬件复杂度最高；直接映射每个内存块只能放到Cache的唯一固定位置，不需要做并行比较，实现最简单速度最快，但块冲突概率最高；组相联是二者的折中方案，平衡了性能和实现成本，是现代处理器普遍采用的Cache映射方式。下列关于HTTP协议的描述中，正确的有A.HTTP是基于TCP协议实现的应用层协议B.HTTP1.1版本默认支持长连接，减少了反复建立TCP连接的开销C.HTTP状态码404代表服务器端出现了内部执行错误D.HTTPS协议在HTTP和TCP之间加入了TLS层实现加密传输答案：ABD解析：选项C的描述错误，HTTP状态码404代表请求的资源在服务器上不存在，状态码500才代表服务器内部出现执行错误，其余三个选项的描述均符合HTTP协议的标准特性。下列二叉树中，根结点的关键字值大于左右子树所有结点关键字值的有A.大顶堆B.二叉排序树C.哈夫曼树D.小顶堆的完全二叉树取所有元素取反后的结构答案：AD解析：选项A的大顶堆核心性质就是父结点的关键字值大于所有子结点的关键字值，根结点自然是全树最大的元素；选项D中小顶堆所有元素取反之后就等价于大顶堆，根结点元素取反后的值最大，符合题干描述。选项B的二叉排序树根结点大于左子树所有结点、小于右子树所有结点，不符合根大于左右所有结点的要求；选项C的哈夫曼树的结点大小关系仅满足父结点值大于等于两个子结点值，不能保证根结点大于所有子树结点，没有该强制性质。下列属于操作系统内核功能模块的有A.进程调度模块B.内存管理模块C.文件系统管理模块D.第三方办公软件模块答案：ABC解析：操作系统内核负责管理所有硬件资源和为上层应用提供基础服务，进程调度、内存管理、文件系统管理都是内核的核心功能模块，第三方办公软件属于用户态的应用程序，不属于操作系统内核的组成部分。三、判断题（共10题，每题1分，共10分）哈夫曼树中不存在度为1的结点。答案：正确解析：哈夫曼树的构造规则是每次选取两个权值最小的结点合并生成新的父结点，整个构造过程中不会单独生成只有一个子结点的节点，因此所有非叶子结点的度都是2，所有叶子结点的度都是0，不存在度为1的结点，该描述完全符合哈夫曼树的核心性质。采用分页存储管理方案时，页面的大小划分的越大，产生的内碎片总占比就越高。答案：正确解析：内碎片是最后一个页面没有占满的闲置存储空间，页面尺寸越大，最后一个未满页面的最大闲置空间就越大，系统内碎片的总占比就越高，该结论符合分页存储管理的内存分配特性。冯诺依曼架构的核心特征是程序和数据分开存储在两个独立的存储器中，独立完成读取操作。答案：错误解析：冯诺依曼架构的核心特征是程序和数据统一存放在同一个存储器中，采用相同的寻址方式完成读取，程序存储器和数据存储器完全独立分开是哈佛架构的特性，不是冯诺依曼架构的特征。交换机工作在网络层，会根据IP地址完成数据包的转发操作。答案：错误解析：传统二层交换机工作在数据链路层，根据MAC地址完成帧的转发，只有三层交换机才支持部分网络层转发功能，通用交换机的核心转发逻辑不基于IP地址。对于同一个无向图，使用深度优先遍历和广度优先遍历得到的生成树的边数是完全相等的。答案：正确解析：无论采用哪种遍历算法生成的生成树，边数都等于结点总数减去连通分量的数量，同一个图的结点数和连通分量数量固定，因此生成树的边数必然完全相等。临界区是指进程中访问共享资源的代码片段，多个进程的临界区代码可以并发同时执行不会产生任何问题。答案：错误解析：临界区的核心执行要求是互斥访问，同一时刻最多只能有一个进程进入临界区执行，多个进程同时进入临界区访问共享资源会产生数据竞态问题，得到错误的执行结果。浮点数的尾数采用规格化表示的核心目的是为了在字长固定的前提下尽可能提升浮点数的表示精度。答案：正确解析：规格化的浮点数尾数的最高有效位为1，不会出现前导零的浪费，在固定字长的尾数部分可以表示更多位的有效数字，大幅提升浮点数的整体表示精度。TCP协议的三次握手过程中，第三次握手携带的确认号的值是接收方上一次收到的序列号值加1。答案：正确解析：TCP三次握手的第三次握手报文，客户端回复给服务器的确认号，就是服务器第二次握手报文中携带的SYN序列号加1，符合TCP确认机制的规范。算法的时间复杂度指的是算法执行完成所需要花费的精确时间长度。答案：错误解析：算法的时间复杂度是对算法执行过程中基本语句执行次数的渐进量级分析，不是算法运行的精确时间，同一算法在不同性能的硬件上运行的绝对时间完全不同，但时间复杂度是统一的量级描述。多道批处理系统的核心优势是系统资源利用率高，作业的平均周转时间短，交互响应能力极强。答案：错误解析：多道批处理系统没有配置交互终端，用户提交作业之后全程无法干预执行过程，完全不具备交互响应能力，交互性好是分时操作系统的核心特性。四、简答题（共5题，每题6分，共30分）简述快速排序算法的核心执行步骤。答案：第一，选取基准元素，从当前待排序区间中任选一个元素作为划分基准，工程中通常可以选择区间首元素、尾元素或者通过三数取中法选择中间值作为基准，避免极端情况导致性能退化；第二，区间划分操作，使用双指针遍历当前区间，将所有比基准值小的元素移动到基准左侧，所有比基准值大的元素移动到基准右侧，最终基准元素就处于整个序列排序完成后的正确位置；第三，递归执行子区间排序，对基准元素左侧的子区间和右侧的子区间重复上述选取基准、划分区间的操作，直到所有子区间的元素数量小于等于1时停止递归，整个序列完成排序。解析：快速排序是基于分治思想的不稳定原地排序算法，平均时间复杂度为O(nlogn)，最坏时间复杂度为O(n²)，通过随机选基准、尾递归优化等工程优化手段，可以几乎完全避免最坏情况的出现，是目前工业界应用最广泛的通用排序算法。简述死锁的四个必要条件以及对应的破坏死锁的常用策略。答案：第一，互斥条件，指临界资源同一时刻只能被一个进程占用，对应的破坏策略是将部分独占资源改造为可同时共享访问的资源，比如用SPOOLing技术改造打印机的访问逻辑；第二，请求和保持条件，指进程已经持有至少一个资源的同时，还在申请其他被占用的资源，对应的破坏策略是要求进程一次性申请所有需要的资源，资源不全部满足就不让进程启动；第三，不可抢占条件，指进程持有的资源不能被其他进程强行抢占，只能进程主动释放，对应的破坏策略是允许操作系统强制抢占进程持有的闲置资源分配给其他需要的进程；第四，循环等待条件，指进程资源分配图中形成了循环等待的环路，对应的破坏策略是给所有资源统一分配递增的编号，要求进程必须严格按照资源编号从小到大的顺序申请资源，从根本上杜绝环路产生。解析：死锁预防策略就是通过破坏四个必要条件中的任意一个，从根源上避免死锁发生，这类策略实现简单，但会一定程度降低系统资源的整体利用率，适合对稳定性要求极高的工业控制系统场景。简述程序执行的局部性原理的两个核心分类以及对应的具体特征。答案：第一，时间局部性，指如果程序中的某条指令或者某个数据在某一时刻被访问，那么在很短的近期时间内它大概率会被再次访问，典型场景就是循环代码段，循环体内的语句会被反复执行多次；第二，空间局部性，指如果程序当前访问了某一个内存地址的存储单元，那么在接下来的一段时间内，程序大概率会访问该地址相邻的其他内存单元，典型场景就是遍历数组的循环代码，数组元素是连续存放在内存中的，访问完当前元素之后下一个访问的必然是相邻的下一个元素。解析：局部性原理是现代计算机中Cache、虚拟内存等所有层次存储架构的核心设计依据，正是因为程序执行具备极强的局部性特征，分层存储的架构才能以较低的成本获得接近高速存储的访问速度，同时拥有大容量低速存储的成本优势。简述OSI七层参考模型从下到上各层的核心功能定位。答案：第一，物理层，负责在物理传输介质上传输比特流，定义接口的电气特性、机械特性，比如网线、光纤的传输规范就属于物理层的范畴；第二，数据链路层，负责实现两个相邻节点之间的点到点可靠传输，完成帧的封装、差错校验、MAC寻址等操作，以太网协议就是典型的数据链路层协议；第三，网络层，负责实现跨网络的端到端寻址和路由转发，通过IP地址找到跨不同子网的目标主机，IP协议就是网络层的核心协议；第四，传输层，负责实现两个主机上不同进程之间的端到端通信，通过端口号标识通信的具体进程，TCP和UDP协议都是典型的传输层协议；第五，会话层，负责建立、管理和维护不同主机之间的会话连接，控制全双工和半双工通信的切换；第六，表示层，负责处理在两个通信系统中交换信息的表示方式，完成数据的加解密、压缩解压、编码格式转换等操作；第七，应用层，为用户提供具体的业务服务接口，包含各类面向用户的应用层协议，比如HTTP、FTP协议都属于应用层协议。解析：OSI七层参考模型是网络体系结构的通用参考标准，分层的设计模式可以让各层之间解耦，某一层的协议更新不会影响其他层的正常工作，大幅降低了网络系统的开发维护难度。简述图的广度优先遍历算法的核心执行流程。答案：第一，初始化一个辅助队列，同时初始化访问标记数组标记所有结点为未访问状态，从遍历起始结点开始，将起始结点标记为已访问，将起始结点入队；第二，循环执行出队操作，取出队列队头的结点，依次访问该结点所有相邻的未访问结点，标记这些相邻结点为已访问状态，将这些结点依次加入队列的队尾；第三，重复执行第二步的出队和访问邻接点的操作，直到辅助队列为空时停止，所有和起始结点连通的结点都会被按照距离起始结点由近到远的顺序完成遍历，如果是无向非连通图，则还需要遍历所有结点，找到尚未访问的结点作为新的起始结点重复上述流程，直到所有结点都被标记为已访问。解析：广度优先遍历算法可以天然用来求解无权图上两个结点之间的最短路径，算法的时间复杂度为O(n+e)，其中n为图的结点数，e为图的边数。五、论述题（共3题，每题10分，共30分）结合操作系统内存管理的相关理论，论述虚拟内存技术的核心原理、实际应用价值以及现存的局限性。答案：首先，虚拟内存的核心原理基于程序执行的局部性原理，突破了传统程序运行需要把全部代码和数据一次性加载到物理内存的限制，采用请求调页和页面置换的机制工作：CPU生成的所有逻辑地址经过页表转换时，会先判断目标页面是否已经在物理内存中，如果不在就会触发缺页中断，操作系统会暂停当前进程的执行，从磁盘交换分区中将缺失的页面加载到物理内存中，如果此时物理内存已经完全占满，就会通过预设的页面置换算法选择一个访问概率最低的页面置换出到磁盘中，腾出空间存放新页面，完成缺页中断处理之后进程就可以继续正常执行。其次，虚拟内存的实际应用价值非常高，现代主流操作系统全部内置了虚拟内存机制，比如桌面操作系统中的页面文件，普通家用用户配置16GB物理内存的电脑，就可以正常启动运行体积远超内存容量的大型3A游戏、专业设计软件，不需要配置数十上百GB的昂贵物理内存，大幅降低了用户的硬件使用成本。同时虚拟内存还可以为每个进程提供独立的、远大于物理内存容量的虚拟地址空间，不同进程的地址空间完全隔离，极大降低了多进程内存管理的实现复杂度，也避免了进程之间非法修改对方内存数据的安全问题。最后，虚拟内存也存在明显的局限性，当系统同时运行的大内存进程过多，物理内存资源严重不足时，系统会出现频繁的缺页中断和页面换入换出操作，也就是俗称的“内存抖动”现象，此时CPU大量时间都消耗在低速的磁盘IO操作上，系统整体的吞吐量会暴跌，甚至出现全系统长时间无响应的卡死情况。针对这个问题，工业级的高并发服务器场景很多都会选择禁用虚拟内存，保证所有服务进程的代码和数据全部常驻物理内存，避免出现抖动影响服务响应延迟。综合来看，虚拟内存是现代操作系统必不可少的核心组件，在绝大多数普通桌面、服务器场景下，通过合理配置页面置换算法和交换分区的大小，其带来的成本收益远大于性能损耗，是当前内存管理技术中性价比最高的方案。结合实际互联网业务场景，论述分布式系统中一致性哈希算法的核心原理以及相对于传统余数哈希算法的优势。答案：首先传统余数哈希算法的逻辑非常简单，将数据的关键字做哈希运算之后对服务器总数取余，得到的结果就是数据要路由到的目标服务器编号，这种算法在服务器数量固定的场景下工作非常稳定，但是一旦集群中某台服务器宕机下线，或者需要扩容加入新的服务器，余数取模的除数就会发生变化，几乎所有数据的哈希映射结果都会改变，导致大量缓存数据同时失效，整个集群会出现大规模的缓存击穿，全部请求直接打到后端数据库，很容易造成数据库被打垮宕机，完全无法适应互联网业务弹性扩缩容的需求。而一致性哈希算法的核心原理是构建一个长度固定为2的32次方的哈希环，将所有服务器的标识信息做哈希运算，映射到这个哈希环上的对应位置，对于任意数据的关键字做相同规则的哈希运算映射到哈希环上，然后沿着哈希环顺时针查找，遇到的第一个服务器结点就是该数据对应的目标存储服务器。以短视频平台的热点内容缓存分发场景为例，业务侧通常会部署数十台缓存服务器用来存放热门短视频的视频数据，使用一致性哈希算法之后，当需要扩容新增一台缓存服务器，或者某一台缓存服务器宕机下线时，只有哈希环上相邻位置的一小部分数据的映射关系会发生变化，绝大多数缓存数据的路由关系完全不受影响，不会出现大规模缓存失效的雪崩问题，整个扩容过程业务可以全程无感知，不会出现服务中断。同时一致性哈希还引入了虚拟结