避免死锁的方法有哪些
mysql表死锁的解决方法
mysql表死锁的解决方法MySQL的死锁是指两个或多个事务在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，这些事务都将无法向前推进。
以下是解决MySQL死锁的一些常用方法：1. 重新尝试操作：对于很多简单的死锁情况，最简单的解决办法就是中断其中一个事务并重新开始。
如果应用程序设计得当，可以使用重试逻辑来自动解决这类死锁。
2. 使用低隔离级别：死锁通常在可序列化的隔离级别中出现，降低隔离级别可以减少死锁的机会。
但这同时也增加了其他的问题，如幻读和不可重复读。
3. 设置锁超时时间：通过设置`innodb_lock_wait_timeout`（InnoDB存储引擎）或`lock_wait_timeout`（MyISAM存储引擎）来定义事务等待锁的最长时间。
如果超过这个时间，事务就会自动失败并返回一个死锁错误。
4. 优化查询：确保SQL查询是优化过的，避免长时间持有锁或造成锁争用的情况。
例如，尽量避免在事务中执行大量的更新操作。
5. 避免在事务中使用用户输入：如果用户输入可能导致死锁，应尽量避免在事务中使用用户输入。
6. 使用适当的索引：确保查询使用到了正确的索引，这样可以减少锁定的行数，从而减少死锁的机会。
7. 分析并解决死锁：使用`SHOW ENGINE INNODB STATUS`命令来分析当前的InnoDB状态，找出导致死锁的原因。
根据分析结果，可能需要重新设计查询、更改事务的顺序或更改数据库的结构来解决死锁问题。
8. 考虑应用程序逻辑：有时候，应用程序的逻辑可能会导致死锁。
例如，如果两个事务都需要更新表中的同一行，那么它们就会死锁。
在这种情况下，可能需要重新设计应用程序的逻辑来避免这种情况。
9. 监控和告警：使用工具如Percona Monitoring and Management (PMM)、Zabbix等来监控数据库的健康状况，并在检测到死锁时发送告警。
10. 升级MySQL版本：随着MySQL版本的迭代，一些死锁问题可能已经被修复。
linux内核死锁的解决方法
linux内核死锁的解决方法Linux内核是一个高度复杂的操作系统，包含了许多并发执行的进程和线程。
随着系统的复杂性增加，内核死锁的风险也会增加。
内核死锁是指系统中的多个进程或线程被无限期地阻塞，因为它们都在争用有限的资源。
在本文中，我将讨论Linux内核死锁的解决方法。
1.简单而可行的解决方法是使用预防措施来防止死锁的发生。
这包括规定所有的线程和进程在访问共享资源之前必须按特定顺序获取锁。
这种方法可以避免循环等待，并且是一种实现死锁解决的可行方法。
2.一种常用的死锁解决方法是引入资源分级的概念。
在这种方法中，每个资源都被分配一个唯一的数字或排序键。
当一个线程或进程需要多个资源时，它必须按照升序获取这些资源，并按照降序释放它们。
这种技术称为资源分级或资源流畅。
3.另一种解决死锁的方法是引入超时机制。
当一个线程或进程请求一个资源时，如果在一定时间内没有获取到资源，它可以取消请求并放弃当前的锁定，然后重新尝试请求。
这种超时机制可以避免线程或进程陷入无限期的等待状态。
4.死锁检测和恢复是另一种可行的解决方法。
在这种方法中，系统定期检查是否存在死锁，并根据检测到的死锁信息采取适当的措施。
例如，系统可以选择终止其中一个或多个进程来消除死锁。
5.引入死锁避免机制也是解决死锁问题的一种方法。
在这种方法中，系统在运行时分析当前系统状态，并尝试避免潜在的死锁情况。
例如，如果系统检测到将请求锁定的进程或线程引起死锁的可能性较高，则可以拒绝该请求，从而避免死锁的发生。
6.公平性是另一个需要考虑的因素。
在很多情况下，死锁发生的原因是因为存在某种资源分配的不公平性。
因此，在解决死锁问题时，需要确保资源能够按照公平的方式分配给不同的进程或线程，从而减少死锁的风险。
总之，Linux内核死锁是一个很复杂的问题，需要综合使用多种方法才能有效地解决。
通过采取预防措施、引入资源分级和超时机制、进行死锁检测和恢复、使用死锁避免机制以及确保公平性，可以大大降低死锁的风险并提高系统的稳定性和可靠性。
系统死锁的四个必要条件与相应的解决方法
系统产生死锁的四个必要条件：（1）互斥条件：一个资源每次只能被一个进程使用。
（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
（3）不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。
（4）循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。
处理死锁的策略1.忽略该问题。
例如鸵鸟算法，该算法可以应用在极少发生死锁的的情况下。
为什么叫鸵鸟算法呢，因为传说中鸵鸟看到危险就把头埋在地底下，可能鸵鸟觉得看不到危险也就没危险了吧。
跟掩耳盗铃有点像。
2.检测死锁并且恢复。
3.仔细地对资源进行动态分配，以避免死锁。
4.通过破除死锁四个必要条件之一，来防止死锁产生。
这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。
死锁的解除与预防：理解了死锁的原因，尤其是产生死锁的四个必要条件，就可以最大可能地避免、预防和解除死锁。
所以，在系统设计、进程调度等方面注意如何不让这四个必要条件成立，如何确定资源的合理分配算法，避免进程永久占据系统资源。
此外，也要防止进程在处于等待状态的情况下占用资源。
因此，对资源的分配要给予合理的规划。
好象是叫CPU超频锁?一组进程中每个进程均等待此组进程中某一其他进程所占用的因而永远无法得到的资源这中现象叫死锁简单来说就是2个进程（也可简单的看做是一个有独立功能的程序）同时抢夺一个无法分配的资源一组进程中每个进程均等待此组进程中某一其他进程所占用的因而永远无法得到的资源这中现象叫死锁简单来说就是2个进程（也可简单的看做是一个有独立功能的程序）同时抢夺一个无法分配的资源相关阅读：什么是死锁？如果一个进程集合里面的每个进程都在等待只能由这个集合中的其他一个进程（包括他自身）才能引发的事件，这种情况就是死锁。
这个定义可能有点拗口，一个最简单的例子就是有资源A和资源B，都是不可剥夺资源，现在进程C已经申请了资源A，进程D也申请了资源B，进程C接下来的操作需要用到资源B，而进程D恰好也在申请资源A，那么就引发了死锁。
死锁实验报告
死锁实验报告死锁实验报告引言：在计算机科学领域，死锁是一种常见的问题，它指的是多个进程或线程因争夺资源而陷入无限等待的状态。
为了深入了解死锁的原因和解决方法，我们进行了一项死锁实验。
本报告将详细介绍实验的目的、方法、结果和讨论。
实验目的：本次实验的目的是通过模拟多个进程之间的资源竞争，观察死锁的发生情况，并分析其原因。
通过实验，我们希望能够更好地理解死锁的概念和特性，并探索解决死锁问题的方法。
实验方法：为了模拟死锁的发生，我们设计了一个简单的场景。
假设有两个进程A和B，它们分别需要两个资源X和Y来完成任务。
进程A首先请求资源X，然后请求资源Y；而进程B则相反，首先请求资源Y，然后请求资源X。
这样，当两个进程同时运行时，它们会互相等待对方释放资源，从而导致死锁的发生。
实验结果：在实验过程中，我们使用了一个模拟器来模拟进程的执行和资源的分配情况。
经过多次运行实验，我们观察到死锁的发生。
当进程A和进程B同时运行时，它们会互相等待对方释放资源，最终导致两个进程都无法继续执行下去，形成死锁状态。
讨论：通过对实验结果的观察和分析，我们可以得出以下结论和讨论。
1. 死锁的原因：死锁的发生是因为两个进程互相等待对方释放资源，形成了一个循环等待的情况。
这种情况下，无论是进程A还是进程B都无法继续执行下去，导致了死锁的发生。
2. 死锁的必要条件：根据实验结果和理论知识，我们知道死锁发生的必要条件包括互斥、占有和等待。
在实验中，资源X和资源Y的互斥性导致了互斥条件的满足；进程A和进程B分别占有资源X和资源Y，满足了占有条件；而它们互相等待对方释放资源，满足了等待条件。
因此，死锁的必要条件在实验中得到了满足。
3. 解决死锁的方法：针对死锁问题，我们可以采取多种方法来解决。
例如，我们可以引入资源的预分配和剥夺机制，以避免进程无限等待资源。
另外，我们还可以采用资源的有序分配策略，通过对资源的合理排序来避免死锁的发生。
此外，还可以使用死锁检测和死锁恢复算法来及时发现和解决死锁问题。
二级封锁协议能否避免死锁
竭诚为您提供优质文档/双击可除二级封锁协议能否避免死锁篇一：数据库中的封锁协议并发产生的数据不一致有：丢失修改，读脏数据，不可重复读两种锁：s锁（共享锁，读锁），x锁（排它锁，写锁）加s锁后，本事务就只能读取数据而不能修改。
其他事务可以加s锁来读取数据，但不能加x锁修改数据。
即：只要数据上有s锁，任何事务都只能再对其加s锁读取，而不能加x锁修改。
加x锁后，本事务可以读取和修改数据。
其他事务不能加任何锁，从而也不能读取和修改数据。
封锁协议有：三级封锁协议以及两段锁协议一级封锁协议：写数据前加x锁，事务结束释放x锁。
解决丢失修改问题。
二级封锁协议：一级之上，读数据前加s锁，读完释放s锁。
一级之上解决读脏数据问题。
三级封锁协议：二级之上，事务结束才释放s锁。
二级之上解决不可重复读问题。
两段锁协议（2pl）：读数据前加s锁，写数据前加x锁，事务结束时才释放。
当要修改数据时，事务应对已加的s锁升级为x锁。
事务释放一个封锁后，不再申请其它任何封锁。
即一个事务如果对不同数据加锁，解锁都是放到后面一块儿进行的。
注意，以前一直弄错，这儿是一个事务，如果是并发事务，a事务的解锁可以放到b事务之前。
两段锁协议解决的是事务并发时的正确调度，并不能解决死锁。
注意：如果两个事务都对同一数据有读和写，那么可以不加s锁，直接上x锁。
篇二：并发控制课后答案第八章并发控制习题解答和解析1.1.在数据库中为什么要并发控制答：数据库是共享资源,通常有许多个事务同时在运行。
当多个事务并发地存取数据库时就会产生同时读取和/或修改同一数据的情况。
若对并发操作不加控制就可能会存取和存储不正确的数据,破坏数据库的一致性。
所以数据库管理系统必须提供并发控制机制。
2.2.并发操作可能会产生哪几类数据不一致用什么方法能避免各种不一致的情况答：并发操作带来的数据不一致性包括三类：丢失修改、不可重复读和读"脏"数据。
(1)丢失修改(lostupdate)两个事务t1和t2读入同一数据并修改,t2提交的结果破坏了(覆盖了)t1提交的结果,导致t1的修改被丢失。
Go语言并发安全最佳实践面试题
Go语言并发安全最佳实践面试题面试题一：什么是并发安全？并发安全是指在多线程或并发环境下，程序仍然能够正确、可靠地执行并达到预期的结果，而不会产生数据竞争、死锁、活锁等并发问题。
在Go语言中，通过一些最佳实践可以保证程序的并发安全性。
面试题二：Go语言中的并发安全问题有哪些？在Go语言中，常见的并发安全问题包括：1. 数据竞争：多个goroutine同时读写同一个共享资源，导致不可预期的结果。
2. 死锁：多个goroutine因相互依赖的资源而无限等待的情况。
3. 活锁：多个goroutine在相同的资源上互相竞争，导致无法做出进一步的进展。
4. 资源泄漏：goroutine未正确释放所持有的资源，导致资源耗尽。
面试题三：如何避免数据竞争？Go语言提供了一些机制来避免数据竞争：1. 互斥锁：通过互斥锁（Mutex）来确保同一时间只有一个goroutine可以访问共享资源。
2. 读写锁：通过读写锁（RWMutex）来允许多个goroutine同时读取共享资源，但只有一个goroutine可以进行写操作。
3. 原子操作：使用原子操作（atomic）来对共享资源进行读写，保证操作的原子性，避免竞争条件。
面试题四：如何避免死锁？避免死锁的方法有：1. 避免循环依赖：当多个goroutine之间存在资源依赖关系时，确保资源的获取顺序是一致的，避免循环依赖。
2. 使用超时机制：在申请资源的操作上设置超时时间，如果在规定时间内无法获得所需资源，可以及时释放已占用的资源。
3. 使用资源剥夺策略：当无法获取所需资源时，可以主动释放已占有的资源，避免死锁的发生。
面试题五：如何避免活锁？避免活锁的方法有：1. 引入随机因素：在资源请求时，引入随机因素来打破竞争的均势，避免多个goroutine一直处于竞争状态。
2. 限制最大重试次数：当多个goroutine在竞争同一资源时，可以限制最大的重试次数，如果达到限制次数后仍然无法获取资源，可以采取其他策略。
java死锁的解决方法
Java 死锁的解决方法及示例本文介绍了 Java 死锁的原因及几种常用的解决方法，并通过示例代码进行了说明。
Java 死锁的解决方法及示例死锁是指两个或多个进程（线程）因竞争资源而陷入的无法进行的状态。
在 Java 编程中，死锁通常是由于多个线程以不同的顺序请求共享资源所导致的。
为了解决死锁问题，Java 提供了多种方法，下面我们来一一介绍。
一、死锁的原因在 Java 中，死锁产生的主要原因是多个线程以不同的顺序请求共享资源。
例如，当线程 A 持有资源 1 并请求资源 2 时，线程 B 持有资源 2 并请求资源 1，此时两者都会等待对方释放资源，从而导致死锁。
二、解决死锁的方法1. 互斥锁互斥锁是 Java 中最基本的死锁解决方法。
通过给共享资源加锁，确保同一时刻只有一个线程可以访问资源。
当一个线程获取了锁后，其他线程只能在锁释放后才能访问资源。
这种方法可以有效避免死锁的发生。
2. 显式锁显式锁是 Java 中使用的一种锁，它比互斥锁更为灵活。
显式锁可以通过 try-finally 语句来确保锁的正确释放。
在 try-finally 语句块中，可以对共享资源进行操作，当操作完成时，无论是正常结束还是异常结束，都会自动释放锁。
这样可以避免因忘记释放锁而导致的死锁问题。
3. 信号量信号量是 Java 中用于处理多线程同步问题的一种机制。
通过设置一个计数器，表示某个共享资源的可用数量。
当一个线程获取到信号量时，计数器减 1；当线程释放信号量时，计数器加 1。
如果计数器为 0，则表示没有可用资源，线程需要等待其他线程释放资源。
这种方法可以有效避免死锁的发生。
4. 条件变量条件变量是 Java 中用于处理多线程同步问题的另一种机制。
通过设置一个布尔值，表示某个条件是否满足。
当一个线程判断条件不满足时，会释放所持有的资源并阻塞等待；当条件满足时，该线程会被唤醒并继续执行。
这种方法可以有效避免死锁的发生。
三、示例代码下面通过一个示例代码来说明 Java 死锁的解决方法。
计算机操作系统(汤小丹第三版)第3章 处理机调度与死锁
m
Ci P N i 1 i
25
m
第三章 处理机调度与死锁
3.3.2 实时调度算法的分类
1、非抢占式调度算法
图 3-8 非抢占式实时进程调度
26
第三章 处理机调度与死锁
2、抢占式调度算法
图 3-8 抢占式实时进程调度
27
第三章 处理机调度与死锁
3.4.3 常用的几种实时调度算法
1、 最早截止时间优先即EDF(Earliest Deadline First)算法
11
第三章 处理机调度与死锁
3.2.2 选择调度方式和调度算法的若成 这段时间间隔。
1 i （2）平均周转时间： T Ti n i 1
W0 T
（3）带权周转时间：作业周转时间T与系统为它提供 的服务时间TS之比：
作业 调度 后 备 队 列
时间片完
进程调度 进程完成
就 绪 队 列
CPU
事件1出现
等待事件1
事件2出现 … 事件n出现 … …
等待事件2 … 等待事件n
图 3-2 具有高、低两级调度的调度队列模型
9
第三章 处理机调度与死锁
3、 同时具有三级调度的调度队列模型
作业调度 后备队列 批量作业 交互型作业 中级调度 时间片完 就绪队列 进程完成
进程名 到达 时间 A 0 B C D E 1 2 3 4 服务 时间 4 3 5 2 4 带权平均 周转时间
22
完成 时间
周转 时间
带权周 转时间
平均周转时间
第三章 处理机调度与死锁
2、多级反馈队列调度算法 就绪队列1 S1 S2 S3 至CPU 至CPU
就绪队列2 就绪队列3
agv冲突与死锁方法
agv冲突与死锁方法
AGV（自动导引车）冲突和死锁是物流自动化系统中常见的问题，下面提供了一些解决AGV冲突和死锁的方法：
解决AGV冲突的方法：
1. 路径规划：通过合理的路径规划，可以减少AGV之间的冲突。
对AGV
行驶路径进行优化，避免出现重复和交叉的情况。
2. 任务调度：合理调度AGV的任务顺序，确保一个时间点只有一个AGV
在执行任务。
可以使用优先级调度、动态任务分配等方法。
3. 防碰撞装置：在AGV上安装防碰撞装置，当检测到周围有其他障碍物时，自动调整行驶路线或者停车。
4. 通讯协调：通过通讯技术实现AGV之间的信息共享和协同工作。
通过无
线通讯设备，让AGV能够实时了解周围情况，主动避开冲突区域。
5. 智能控制：采用智能控制算法，如模糊控制、神经网络等，对AGV进行
控制，使其能够自主决策和调整行驶路线，避免冲突。
解决AGV死锁的方法：
1. 增加控制点：在系统中增加一些控制点，使AGV在遇到障碍物时能够有更多的选择，避免死锁的发生。
控制点可以是其他工作站、中继站或者特定的检测装置。
2. 动态路径规划：当AGV遇到死锁情况时，可以重新规划行驶路径，使其能够绕过死锁区域，继续完成任务。
3. 优先级调度：根据任务的优先级对AGV进行调度，确保高优先级的任务能够优先完成，避免死锁的发生。
4. 设定最大尝试次数：当AGV陷入死锁状态时，可以设定最大尝试次数，在规定次数内未成功解锁则自动回退到起始位置或者选择其他路径。
5. 人工干预：当AGV出现死锁情况时，可以由人工进行干预，通过远程控制或者现场操作来解锁AGV。
数据库死锁的原因与解决方法
数据库死锁的原因与解决方法概述：在数据库管理系统中，死锁是指两个或多个事务互相等待彼此持有的资源，从而导致系统处于无法前进的状态。
死锁可能会导致系统性能降低，甚至完全卡死，造成严重的影响。
本文将探讨数据库死锁的原因，并提供一些常见的解决方法。
原因：1. 事务之间的相互竞争：当多个事务同时申请数据库中的资源时，如果它们之间存在循环等待资源的情况，可能会导致死锁。
2. 不恰当的资源锁定顺序：如果事务对资源的锁定顺序不一致，也可能导致死锁的产生。
例如，事务A先锁定了资源X，然后等待资源Y，而事务B则先锁定了资源Y，然后等待资源X，这种情况可能会引发死锁。
3. 长时间持有事务锁：如果某个事务在执行期间持有锁的时间过长，并且在持有锁期间其他事务无法进行需要的操作，则可能导致其他事务等待并最终形成死锁。
解决方法：1. 死锁检测与解除：数据库管理系统可以通过检测死锁的发生来解决此问题。
一种常见的死锁检测方法是使用图论来建模死锁关系，并通过检测图中的循环来确定死锁的存在。
一旦死锁被检测到，系统可以选择中断一个或多个事务来解除死锁。
2. 适当的资源锁定顺序：为了避免死锁，事务在锁定资源时应该保持一致的顺序。
例如，可以按照资源的唯一标识符顺序进行锁定，或者根据资源的层次结构来确定锁定顺序。
3. 降低锁的粒度：减少事务对资源的锁定范围可以减少死锁的可能性。
例如，可以仅在必要时锁定资源的部分而不是全部，以使其他事务能够继续执行。
4. 设置合理的超时机制：为事务设置适当的超时机制，当一个事务无法获取所需的资源时，可以在一定时间内等待，超过设定的超时时间后放弃获取资源，以避免死锁的产生。
5. 优化数据库设计和查询语句：良好的数据库设计和查询语句可以减少事务之间的竞争，从而减少死锁的风险。
例如，合理使用索引、避免全表扫描、避免冗余数据等。
预防与预警：为了防止和及时处理死锁问题，可以采取以下预防与预警措施：1. 监控死锁情况：数据库管理系统可以提供死锁监控功能，实时监测死锁的发生情况，并及时发出预警。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.避免死锁的方法有哪些?答案：有一种最简单的就是：全部程序禁用，然后重启自己需要
的程序。用行级锁，不去征用大表的主键，用小事务。
2.在Sybase数据库中注册用户与数据库用户有什么区别?
答案：Sybase中没有注册用户数这个说法，如果是LICENSE中的，技术上可以忽略，用户
数EE版可以设很大，几万，SMB版可以设256个。
3.在MS SQL_Server 数据库中通过什么约束保证数据库的实体完整性
答案：可以通过建立唯一的索引、PRIMARY KEY约束、UNIQUE约束或IDENTITY约束
来实现实体完整性
4.内存有哪几种存储组织结构.请分别加以说明
5.JAVA中的Wait() 和notify()方法使用时应注意些什么?
答案：Wait()和notify():如果条件不满足，则等待。当条件满足时，等待该条件的线程将被
唤醒。一般用在synchronized机制中例如:线程Asynchronized(obj) {while(!condition)
{obj.wait();}obj.doSomething();} 当线程A获得了obj锁后，发现条件condition不满足，无
法继续下一处理，于是线程A就wait（）。在另一线程B中，如果B更改了某些条件，使得
线程A的condition条件满足了，就可以唤醒线程A：线程Bsynchronized(obj) {condition =
true;obj.notify();}需要注意的概念是： ◆调用obj的wait（）， notify（）方法前，必须获
得obj锁，也就是必须写在synchronized（obj） {……} 代码段内。 ◆调用obj.wait（）
后，线程A就释放了obj的锁，否则线程B无法获得obj锁，也就无法在synchronized（obj）
{……} 代码段内唤醒A. ◆当obj.wait（）方法返回后，线程A需要再次获得obj锁，才
能继续执行。 ◆如果A1，A2，A3都在obj.wait（），则B调用obj.notify（）只能唤醒A1，
A2，A3中的一个（具体哪一个由JVM决定）。 ◆obj.notifyAll（）则能全部唤醒A1，A2，
A3，但是要继续执行obj.wait（）的下一条语句，必须获得obj锁，因此，A1，A2，A3只
有一个有机会获得锁继续执行，例如A1，其余的需要等待A1释放obj锁之后才能继续执行。
◆当B调用obj.notify/notifyAll的时候，B正持有obj锁，因此，A1，A2，A3虽被唤醒，
但是仍无法获得obj锁。直到B退出synchronized块，释放obj锁后，A1，A2，A3中的一
个才有机会获得锁继续执行。
6.用户输入一个整数.系统判断,并输出是负数还是非负数,请设计测试用例.
7.操作系统中的同步和互诉解决了什么问题
答案：同步：各个进程不知对方名字，但通过某些对象（如I/O缓冲区）的共同存取来协同
完成一项任务。互斥：互斥跟临界资源有关，因为计算机的某些资源有限，所以必须通
过互斥操作防止进程之间竞争临界资源而发生死锁，互斥操作用PV原语实现。
8.UNIX 中init
1.不许用中间变量,把String ABCDE 倒转
public class StringDemo { public static void main(String[]args) { String
str="ABCD"; for (int i = str.length()-1; i >=0; i--) {
str+=String.valueOf(str.charAt(i)); } str=str.substring("ABCD".length(),
str.length()); System.out.println(str); }}
2.10000个数求第2大的数,不许用排序算法
3.排序算法的测试用例
1, 合并有序链表
2, 删除字符串中相邻重复元素
3, 给出了二叉树结构，要求写出广度优先遍历
4, 给定整型数组，写代码找出数组中第二大元素
5, 有关菲波那契数列问题
1.怎么判断鼠标有没有选中一条线段（如很靠近，鼠标点和线段之间的距离小于5毫米）
2.求一个矩形的中心点和一个点的连线与矩形边的交点坐标（矩形左上角坐标给出，长、宽
给出，中心点坐标可以算出来 ，另外一个点的坐标给出）
3.写一个servlet，要求实现在一个页面中能输入名字，然后页面中返回的结果是“hello，姓
名”。
4.写一个servlet，要求能上传文件，并能将上传的文件保存到指定位置。
业务协同于一体的完整信息化支撑平台。