吉大计算机考研教材核心知识点精解
吉大计算机考研教材作为考生备考的重要参考资料，涵盖了操作系统、数据结构、计算机网络等多个核心科目。许多考生在复习过程中会遇到理解难点和知识盲点。本栏目整理了教材中的常见问题，结合历年考题和学术权威观点，提供系统化解答，帮助考生扫清学习障碍，构建扎实的知识体系。内容覆盖基础理论、实践应用及应试技巧，力求以通俗易懂的方式解析复杂概念，助力考生高效备考。
问题1：操作系统中的进程与线程有何区别？如何理解它们在资源分配和并发执行中的作用？
在吉大计算机考研教材中，操作系统部分详细讲解了进程与线程的区别，这是考生必须掌握的基础知识点。进程是资源分配的基本单位，而线程是CPU调度的基本单位。具体来说，进程拥有独立的内存空间和系统资源（如文件描述符、进程ID等），而线程共享所属进程的内存空间和资源，仅包含线程ID和栈区。从资源分配角度看，进程创建和销毁开销较大，需要分配独立的内存和资源；线程创建和切换则更高效，因为它们共享进程资源，只需分配栈空间。在并发执行方面，多进程通过操作系统的调度实现并行（多核CPU），而多线程可以在单核CPU上通过时间片轮转实现伪并行。教材中通过进程状态转换图和线程同步机制（如互斥锁、信号量）进一步阐释了它们在并发控制中的作用。例如，互斥锁可以防止多个线程同时访问共享资源，而信号量可用于控制资源访问数量。理解这两者的区别有助于考生深入掌握操作系统的内核机制，并在实际应用中合理选择并发模型。
问题2：数据结构中的二叉搜索树（BST）如何实现插入和删除操作？删除操作时如何处理三种情况？
二叉搜索树是吉大计算机考研教材中的核心数据结构之一，其插入和删除操作是历年考试的重点。插入操作相对简单：从根节点开始比较待插入值与当前节点的大小，若小于当前节点则向左子树递归，大于则向右子树递归，直到找到空位置插入新节点。删除操作则复杂得多，教材中明确分为三种情况：
- 删除叶子节点：直接删除该节点，调整父节点指针。
- 删除单孩子节点：删除节点后，用其孩子替代该节点，并更新父节点指针。
- 删除双孩子节点：这是最复杂的情况。教材推荐使用“中序后继”或“中序前驱”替代删除节点，并保持BST性质。例如，用右子树的最小节点替换删除节点，然后删除该最小节点（此时变为单孩子节点情况）。
删除操作后需验证树的高度平衡，若破坏AVL或红黑树等自平衡特性，需执行旋转操作。吉大教材通过具体代码示例和动画演示，帮助考生直观理解删除过程中的指针调整。掌握这些操作不仅要求记忆步骤，更要理解背后的逻辑，如中序遍历序列的重建，这对后续学习平衡树和B树至关重要。
问题3：计算机网络中的TCP三次握手和四次挥手过程是怎样的？如何处理超时重传和连接异常？
TCP三次握手和四次挥手是吉大计算机考研教材中关于传输层协议的核心内容。三次握手用于建立连接：
1. 客户端发送SYN=1、seq=x的报文，进入SYN_SENT状态。
2. 服务器回复SYN=1、ACK=1、ack=x+1、seq=y的报文，进入SYN_RCVD状态。
3. 客户端发送ACK=1、ack=y+1、seq=x+1的报文，进入ESTABLISHED状态，服务器也进入ESTABLISHED状态。
教材强调，若服务器未收到客户端的第三次ACK，会因超时重传SYN报文，客户端收到重传的SYN后需重新发送第三次ACK。四次挥手则用于关闭连接：
1. 主动关闭方发送FIN=1、seq=u的报文，进入FIN_WAIT_1状态。
2. 对方回复ACK=1、ack=u+1、seq=v的报文，进入CLOSE_WAIT状态。
3. 主动关闭方发送ACK=1、ack=v+1、seq=u+1的报文，进入FIN_WAIT_2状态。
4. 对方发送FIN=1、seq=w、ack=u+1的报文，进入LAST_ACK状态，发送ACK=1、ack=w+1后进入TIME_WAIT状态，等待2MSL后关闭。
教材特别指出，TCP采用“全双工关闭”机制，即双方可独立发送FIN报文。异常处理方面，若客户端发送的ACK报文超时，服务器会认为连接仍活跃并重传FIN报文，而客户端在TIME_WAIT期间会缓存历史数据，确保所有报文被正确处理。这些细节在吉大教材中通过报文序列图和状态机详细解析，考生需结合实际网络场景理解为何需要三次握手和四次挥手，以及超时重传机制如何保证连接的可靠性。