处理调度与死锁

提高并发性

1、提高CPU并发计算能力

(1)多进程&多线程

(2)减少进程切换，使用线程，考虑进程绑定CPU

(3)减少使用不必要的锁，考虑无锁编程

(4)考虑进程优先级

(5)关注系统负载

2、改进I/O模型

(1)DMA技术(存储器直接访问，指一种高速的数据传输操作，允许在外部设备和存储器之间直接读写数据，既不通过CPU，也不需要CPU干预。)

(2)异步I/O

(3)改进多路I/O就绪通知策略，epoll(能显著提高程序在大量并发连接中只有少量活跃的情况下的系统CPU利用率)

(4)内存映射

(5)直接I/O

系统CPU比较高的原因

1、首先查看是哪些进程的CPU占用率最高(如下可以看到详细的路径)

ps -aux --sort -pcpu | more

定位有问题的线程可以用如下命令

ps -mp pid -o THREAD,tid,time | more

2、查看JAVA进程的每个线程的CPU占用率

ps -Lp 5798 cu | more # 5798是查出来进程PID

3、追踪线程，查看负载过高的原因，使用JDK下的一个工具

jstack 5798 # 5798是PID

jstack -J-d64 -m 5798 # -j-d64指定64为系统

jstack 查出来的线程ID是16进制，可以把输出追加到文件，导出用记事本打开，再根据系统中的线程ID去搜索查看该ID的线程运行内容，可以和开发一起排查。

死锁定义及必要条件

如果一组进程中的每一个进程都在等待仅有改组进程中的其他进程才能引发的事件，则改组进程是死锁的。

(一)互斥条件：一个资源一次只能被一个进程访问。即某个资源在一段时间内只能由一个进程占有，不能同时被两个或两个以上的进程占 有。这种独占资源如CD-ROM驱动器，打印机等等，必须在占有该资源的进程主动释放它之后，其它进程才能占有该资源。这是由资源本身的属性所决定的。

(二)请求与保持条件：进程已经占有至少一个资源，但提出新的资源请求，而该资源已被另外进程占有，此时请求进程阻塞，但对自己已获得的资源保持不放。

(三)不可抢占条件：进程已获得的资源在未使用完之前不能被抢占，而只能由进程使用完自行释放。

(四)循环等待条件：若干资源形成一种循环等待资源关系链。

避免死锁

系统处于安全状态时，可避免死锁。系统进行资源分配之前，先计算此次分配的安全性。若系统无法找到安全序列，则称系统处于不安全状态。

Dijkstra银行家算法：

每个新进程进入系统时，必须申明运行时可能需要的每种资源类型最大单元数量。当进程请求一组资源，系统要首先确定是否有足够资源分配给该进程，若有，进一步计算分配后是否会使系统处于不安全状态。如果不会，则把资源分配给他，否则让进程等待。