一、活锁 如果
事务T1封锁了数据R,事务T2又请求封锁R,于是T2等待。T3也请求封锁R,当T1释放了R上的封锁之后系统首先批准了T3的请求,T2仍然等待。然后T4又请求封锁R,当T3释放了R上的封锁之后系统又批准了T4的请求,...,T2有可能永远等待,这就是活锁的情形,如图8.4(a)所示。 避免活锁的简单
方法是采用先来先服务的策略。 二、
死锁 如果事务T1封锁了数据R1,T2封锁了数据R2,然后T1又请求封锁R2,因T2已封锁了R2,于是T1等待T2释放R2上的锁。接着T2又申请封锁R1,因T1已封锁了R1,T2也只能等待T1释放R1上的锁。这样就出现了T1在等待T2,而T2又在等待T1的局面,T1和T2两个事务永远不能结束,形成死锁。 1. 死锁的预防 在数据库中,产生死锁的原因是两个或多个事务都已封锁了一些数据对象,然后又都请求对已为其他事务封锁的数据对象加锁,从而出现死等待。防止死锁的发生其实就是要破坏产生死锁的条件。预防死锁通常有两种方法: ① 一次封锁法 一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁,否则就不能继续执行。 一次封锁法虽然可以有效地防止死锁的发生,但也存在问题,一次就将以后要用到的全部数据加锁,势必扩大了封锁的范围,从而降低了系统的并发度。 ② 顺序封锁法 顺序封锁法是预先对数据对象规定一个封锁顺序,所有事务都按这个顺序实行封锁。 顺序封锁法可以有效地防止死锁,但也同样存在问题。事务的封锁请求可以随着事务的执行而动态地决定,很难事先确定每一个事务要封锁哪些对象,因此也就很难按规定的顺序去施加封锁。 可见,在 *** 作系统中广为采用的预防死锁的策略并不很适合数据库的特点,因此DBMS在解决死锁的问题上普遍采用的是诊断并解除死锁的方法。 2. 死锁的诊断与解除 ① 超时法 如果一个事务的等待时间超过了规定的时限,就认为发生了死锁。超时法实现简单,但其不足也很明显。一是有可能误判死锁,事务因为其他原因使等待时间超过时限,系统会误认为发生了死锁。二是时限若设置得太长,死锁发生后不能及时发现。 ② 等待图法 事务等待图是一个有向图G=(T,U)。 T为结点的集合,每个结点表示正运行的事务;U为边的集合,每条边表示事务等待的情况。若T1等待T2,则T1、T2之间划一条有向边,从T1指向T2。事务等待图动态地反映了所有事务的等待情况。并发控制子系统周期性地(比如每隔1分钟)检测事务等待图,如果发现图中存在回路,则表示系统中出现了死锁。 DBMS的并发控制子系统一旦检测到系统中存在死锁,就要设法解除。通常采用的方法是选择一个处理死锁代价最小的事务,将其撤消,释放此事务持有的所有的锁,使其它事务得以继续运行下去。当然,对撤消的事务所执行的数据修改 *** 作必须加以恢复。 参考资料:http://ptc3.fjpt.cn.net/dxx/jpkc/db/courseware/8/8.4.0.htm网页未响应原因有以下几种:
1.病毒、木马的原因。感染某些病毒、木马的确会造成网速很慢。用反病毒软件全盘查毒。这是一个最简单的方法;
2.服务器问题。上网要经过层许多服务器才能到达目的地。所以,服务器直接影响用户的网络速度。网络塞车也会造成网速减慢;
3.针对服务器的网络病毒。针对服务器的网络病毒往往会使网速减慢或网络瘫痪;
4.本地系统问题。系统用的时间长了,往往会出现故障。在开机很久后出现的网速突然减慢,不妨重新启动看看能不能解决问题或者通过重装系统才能解决问题。
TestSync 实现了 Runnable 接口。 因为要用多线程,实现Runnable 接口是方法之一。
此时语法为 Thread t1=new Thread(new TestSync())要给new Thread() 传一个实现Runnable 的对象。所以例子中加了test。t1.setName() 顾名思义,修改线程名字。线程要用t1.start()来开始线程。 每个实现了Ruannable 的类,必须有run() 方法。run()方法就是每个线程要做的事情。
说说Timer 类。 有一个静态int num。静态变量对任何一个Timer对象有着相同的可见性。有因为num是private, 所以只能被Timer里的函数访问。
add(String name) 方法中有try{}catch{}块儿,因为Thread.sleep()为抛出InterruptedException() 异常,这是jdk源代码所抛出的,必须这么写。或者可以public void add(String name) throws InterruptedException(){...} 来声明异常。如果没有异常被抛出,则运行System.out.println()语句。
上述源代码八成不会有什么问题,因为run() 方法里没什么循环,就执行一次。不过线程同步的时候,必须得考虑mutual exclusion, circular wait, No preemption, hold &wait 的问题。说白了就是死锁(dead lock)和活锁(live lock)问题。
评论列表(0条)