重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
您好,提问者:
创新互联公司专注于企业全网营销推广、网站重做改版、青岛网站定制设计、自适应品牌网站建设、H5页面制作、商城系统网站开发、集团公司官网建设、成都外贸网站建设、高端网站制作、响应式网页设计等建站业务,价格优惠性价比高,为青岛等各大城市提供网站开发制作服务。
1、重要信息进行加密操作。
2、地址栏尽量采用post提交方式。
3、如果涉及多线程的话,可以使用Synchronized锁。
下面例子:
public class Main{
public static void main(String[] args){
烂耐如new Thread(new Suo()).start();
new Thread(new Suo()).start();
//开启两个线程,加锁之后数据就不会出错
}
}
class Suo implements Runnable{
private static int num 亩世= 100;
public synchronized void run(){
while(true){
if(num==0)
break;
else
System.out.println(num--);
}
饥启 }
}
Redis有一系列的命令,特点是以NX结尾,NX是Not eXists的缩写,如SETNX命令就应该理解为:SET if Not eXists。这系列的命令非常有用,这里讲使用SETNX来实现分布式锁。
用SETNX实现分布式锁
利用SETNX非常简单地实现分布式锁。例如:某客户端要悔宽获得一个名字foo的锁,客户端使用下面的命令进行获取:
SETNX lock.foo current Unix time + lock timeout + 1
如返回1,则该客户端获得锁,把lock.foo的键值设置为时间值表示该键已被锁定,该客户端最后可以通过DEL lock.foo来释放该锁。
如返回0,表明该锁已被其他客户端取得,这时我们可以先返回或进行重试等对方完成或等待锁超闷前瞎时。
解决死锁
上面的锁定逻辑有一个问题:如果一个持有锁的客户端失败或蚂空崩溃了不能释放锁,该怎么解决?我们可以通过锁的键对应的时间戳来判断这种情况是否发生了,如果当前的时间已经大于lock.foo的值,说明该锁已失效,可以被重新使用。
发生这种情况时,可不能简单的通过DEL来删除锁,然后再SETNX一次,当多个客户端检测到锁超时后都会尝试去释放它,这里就可能出现一个竞态条件,让我们模拟一下这个场景:
C0操作超时了,但它还持有着锁,C1和C2读取lock.foo检查时间戳,先后发现超时了。
C1 发送DEL lock.foo
C1 发送SETNX lock.foo 并且成功了。
C2 发送DEL lock.foo
C2 发送SETNX lock.foo 并且成功了。
这样一来,C1,C2都拿到了锁!问题大了!
幸好这种问题是可以避免D,让我们来看看C3这个客户端是怎样做的:
C3发送SETNX lock.foo 想要获得锁,由于C0还持有锁,所以Redis返回给C3一个0
C3发送GET lock.foo 以检查锁是否超时了,如果没超时,则等待或重试。
反之,如果已超时,C3通过下面的操作来尝试获得锁:
GETSET lock.foo current Unix time + lock timeout + 1
通过GETSET,C3拿到的时间戳如果仍然是超时的,那就说明,C3如愿以偿拿到锁了。
如果在C3之前,有个叫C4的客户端比C3快一步执行了上面的操作,那么C3拿到的时间戳是个未超时的值,这时,C3没有如期获得锁,需要再次等待或重试。留意一下,尽管C3没拿到锁,但它改写了C4设置的锁的超时值,不过这一点非常微小的误差带来的影响可以忽略不计。
注意:为了让分布式锁的算法更稳键些,持有锁的客户端在解锁之前应该再检查一次自己的锁是否已经超时,再去做DEL操作,因为可能客户端因为某个耗时的操作而挂起,操作完的时候锁因为超时已经被别人获得,这时就不必解锁了。
示例伪代码
根据上面的代码,我写了一小段Fake代码来描述使用分布式锁的全过程:
# get lock
lock = 0
while lock != 1:
timestamp = current Unix time + lock timeout + 1
lock = SETNX lock.foo timestamp
if lock == 1 or (now() (GET lock.foo) and now() (GETSET lock.foo timestamp)):
break;
else:
sleep(10ms)
# do your job
do_job()
# release
if now() GET lock.foo:
DEL lock.foo
是的,要想这段逻辑可以重用,使用python的你马上就想到了Decorator,而用Java的你是不是也想到了那谁?AOP + annotation?行,怎样舒服怎样用吧,别重复代码就行。
实现UI界面吗?
用一个VECTOR保存密码,程序下次运行郑唯灶不就又不可以了吗?
package chen.util.algorithm;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Vector;
public class Test2 {
public static void main(String[] args) throws IOException {
VectorString v = new VectorString(1);
v.add(0, "123"); // 设置出示密码
// 利用控制台来设置喊扮我们需要打印的值。
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
// 程序要一直执行。如果程序重新运行就会把密码更改为山简123。建议你吧密码保存到本地文件或者数据库。
while(true){
String mima;
mima = br.readLine();
System.out.println("更改密码请输入321");
// 用户更改密码
if(mima.equals("321")){
String mima1 = br.readLine();
v.add(0, mima1);
}
// 密码正确后执行
if(mima.equals(v.get(0))){
System.out.println("正确");
}
// 初始密码 123
if(mima.equals(v.get(0))){
System.out.println("用户使用初始化密码进入系统");
}
}
}
}