deadlock
2016-12-22 19:03:21 0 举报
死锁是指两个或多个进程在执行过程中,因争夺资源而造成的一种僵局(即进程无法进行下去),若无外力作用,它们都将无法推进下去。此时系统不会发生死机,但会因为没有响应而不可用。这种情况在多任务操作系统中尤为常见,因为多任务的操作系统可以同时运行多个进程,而这些进程共享有限的资源。当两个或多个进程都要求对方已经占有的资源,并且这些资源都无法被释放时,就会导致死锁的发生。解决死锁的方法一般有四种:预防法、避免法、检测与恢复和牺牲法。
作者其他创作
大纲/内容
最差值与最优值之间的比值满足条件
是
使用反射点r替换最差点
否
反射点值优于最优值
使用c去替换最差点
对每个顶点计算原函数值和目标函数值的差值,排序,得到最优点,最差点和次差点。
进行扩展得到扩展点e,选r和e中的更优者去替换最差点
反射点值比最优值差,但比次差值优
对除了最优点以外的所有点向最优点按比例收缩。
给定n个特征,初始化时构造一个具有n+1个顶点的单纯形,即创建一个(n+1)*n维的矩阵。
排除最差点之后计算所有顶点的质心
达到最大迭代次数
开始
计算质心相对于最差点的反射点r。
压缩点的值优于最差值
对质心和最差点进行压缩压缩点c。
结束
0 条评论
下一页