java 实现共享锁和排它锁
一直对多线程有恐惧,在实现共享锁和排它锁之后,感觉好了很多。
共享锁 就是查询的时候,如果没有修改,可以支持多线程查询;
排它锁 就是修改的时候,锁定共享锁,停止查询,同时,锁定排它锁,只允许一个线程进行修改,修改完成后,再解开共享锁;
心路历程: 一开始的想法是,绝对不调用 sleep ,要用到sleep 的地方我觉得都可以用 notify() 和 wait() 替换,sleep(T) 我觉得T 的大小压根是无法算出来的,如果非要用sleep 我觉得T 的时间应该是一个动态的值,这个值是通过函数的执行时间的一个平均值(每N次执行算一个 平均值出来) 但个人觉得还是不如notify() 和wait(); 我为了简单,操作的是一颗字典树代替B树;如何实现读支持多线程,写单线程呢! 当各种查询和修改的操作以多线程的方式提交给线程池的时候,程序会从阻塞队列里面不断的取任务,当前面取到的任务是 查询的时候,不要管他,没有修改表结构,直接丢给一个线程,当取到的下任务是一个修改或者更新的任务时,首先必须等待前面的查询全部查询完,然后再停掉阻塞队列不断的添加任务, 要让我修改完成之后,再唤醒阻塞队列添加任务;由于我不知道如何停掉线程池的阻塞队列添加任务,所以干脆自己模拟线程池这个过程;(理论上这个方法是可行的) 主要的卡是在notify() 和 wait()的理解上面,这两个方法执行时都必须在 锁里面; 所以在查询的代码里面,你不能wait() 那样会变成单线程;
1 insert; 2 remove; 3 query; -1 stopRun
package com.trafree; import java.io.File;
import java.io.IOException;
import java.util.*;
import java.util.concurrent.atomic.AtomicInteger; /**
* Created by on_the_way on 2014/12/31.
*/
public class AboutThread { public static boolean insert(String str) {
int len = str.length();
Trie p = root;
for (int i = 0; i < len; i++) {
int num = str.charAt(i) - 'a';
if (p.next[num] == null) {
p.next[num] = new Trie();
}
p = p.next[num];
}
if (p.end) return false;
return p.end = true;
} public static boolean remove(String str) {
int len = str.length();
Trie p = root;
for (int i = 0; i < len; i++) {
int num = str.charAt(i) - 'a';
if (p.next[num] == null) {
return false;
}
p = p.next[num];
}
if (!p.end) {
return false;
}
p.end = false;
return true;
} public static boolean query(String str) {
int len = str.length();
Trie p = root;
for (int i = 0; i < len; i++) {
int num = str.charAt(i) - 'a';
if (p.next[num] == null) {
return false;
}
p = p.next[num];
}
return p.end;
} public static Trie root = new Trie(); public static class Trie {
public Trie next[] = new Trie[26];
public boolean end; public Trie() {
for (int i = 0; i < 26; i++) {
this.next[i] = null;
}
this.end = false;
}
} public static class Consumer implements Runnable {
public void run() {
try {
MyThread.process();
} catch (Exception e) {
e.printStackTrace();
}
}
} public static class MyThread implements Runnable { public int sequence;
public int action;
public String str;
public boolean res; public static Object lock1 = new Object();
public static Object lock2 = new Object();
public static Object lock3 = new Object(); public static boolean needNotify1 = false;
public static boolean needNotify2 = false;
public static boolean needNotify3 = false;
public static boolean runModify = false; public static AtomicInteger queryNum = new AtomicInteger(0);
public static Queue<MyThread> pool = new LinkedList<MyThread>(); public MyThread(int sequence, int action, String str) {
this.sequence = sequence;
this.action = action;
this.str = str;
this.res = false;
} public static void process() throws InterruptedException { boolean needBreak = false;
while (true) {
if( pool.size() == 0 && needBreak ){
break;
}
synchronized (lock1) {
if (pool.size() == 0) {
needNotify1 = true;
lock1.wait();
}
}
synchronized (lock3) {
if (runModify) {
needNotify3 = true;
lock3.wait();
}
}
MyThread myThread = pool.poll(); if (myThread.action == -1){
needBreak = true;continue;
}
if (myThread.action == 1 || myThread.action == 2) {
synchronized (lock2) {
if (queryNum.get() != 0) {
needNotify2 = true;
runModify = true;
lock2.wait();
new Thread(myThread).start();
} else {
runModify = true;
new Thread(myThread).start();
}
}
} else {
queryNum.incrementAndGet();
new Thread(myThread).start();
}
}
} public void run() {
if (this.action == 1) {
this.res = insert(this.str);
synchronized (lock3) {
needNotify1 = false;
runModify = false;
if( needNotify3 )lock3.notify();
}
System.out.println(sequence+" "+action+" "+str+" "+res);
} else if (this.action == 2) {
this.res = remove(this.str);
synchronized (lock3) {
needNotify1 = false;
runModify = false;
if( needNotify3 )lock3.notify();
}
System.out.println(sequence+" "+action+" " + str+" "+res);
} else {
this.res = query(str);
System.out.println(sequence+" "+action+" "+str+" "+res);
synchronized (lock2) {
if (queryNum.decrementAndGet() == 0 ) {
if(needNotify2)lock2.notify();
}
}
}
} } public static void main(String arg[]) throws IOException { File file = new File("F:" + File.separator + "in.txt");
Scanner cin = new Scanner(file);
int N = cin.nextInt();
int M = cin.nextInt(); for (int i = 0; i < N; i++) {
insert(cin.next());
} new Thread(new Consumer()).start();
for (int i = 0; i < M; i++) {
MyThread myThread = new MyThread(i, cin.nextInt(), cin.next());
synchronized (MyThread.lock1) {
MyThread.pool.add(myThread);
if (MyThread.needNotify1) {
MyThread.needNotify1 = false;
MyThread.lock1.notify();
}
}
}
}
}
40 45
what
make
you
so
beautiful
have
think
cell
green
red
java
hand
forum
discuss
online
contests
teaching
exercise
contest
recent
icpc
authors
ranklist
problem
achive
exams
university
judge
register
new
fortunately
old
behind
locked
the
feature
find
by
alphabet
more
3 what
3 more
3 old
3 find
3 exams
3 achive
3 icpc
3 recent
3 ranklist
2 ranklist
3 ranklist
1 ranklist
3 ranklist
3 find
3 alphabet
2 find
2 find
3 find
2 alphabet
1 alphabet
3 alphabet
3 find
1 find
3 find
3 what
3 more
3 old
3 find
3 exams
3 achive
3 icpc
3 recent
3 ranklist
3 ranklist
3 what
3 more
3 old
3 find
3 exams
3 achive
3 icpc
3 recent
3 ranklist
3 ranklist
-1 end
java 实现共享锁和排它锁的更多相关文章
- 对mysql乐观锁、悲观锁、共享锁、排它锁、行锁、表锁概念的理解
乐观锁 乐观锁是指操作数据库时(更新操作),想法很乐观,认为这次的操作不会导致冲突,在操作数据时,并不进行任何其他的特殊处理(也就是不加锁),而在进行更新后,再去判断是否有冲突了. 实现: 通常实现是 ...
- MySQL/InnoDB中,乐观锁、悲观锁、共享锁、排它锁、行锁、表锁、死锁概念的理解
文章出处:https://www.souyunku.com/2018/07/30/mysql/?utm_source=tuicool&utm_medium=referral MySQL/Inn ...
- C# 乐观锁、悲观锁、共享锁、排它锁、互斥锁
悲观锁(Pessimistic Lock), 顾名思义,就是很悲观,每次去拿数据的时候都认为别人会修改,所以每次在拿数据的时候都会上锁,这样别人想拿这个数据就会block直到它拿到锁.传统的关系型数据 ...
- mysql 乐观锁、悲观锁、共享锁,排它锁
mysql锁机制分为表级锁和行级锁,本文就和大家分享一下我对mysql中行级锁中的共享锁与排他锁进行分享交流. 共享锁又称为读锁,简称S锁,顾名思义,共享锁就是多个事务对于同一数据可以共享一把锁,都能 ...
- MySql共享锁和排它锁
共享锁和排他锁 1.共享锁: 读锁.X锁,在查询时生效,多个事务在查询同一个数据时共享一把锁,但是不能作用于修改数据,在select语句后添加 lock in share mode : 2.排他锁:在 ...
- mysql 开发进阶篇系列 8 锁问题 (共享锁与排它锁演示)
1 .innodb 共享锁(lock in share mode)演示 会话1 会话2 SET autocommit=0; SELECT cityname FROM city WHERE city_ ...
- mysql共享锁与排它锁
共享锁shared lock(也叫读锁read lock)又称读锁,若事务T对数据对象A加上S锁,则事务T可以读A但不能修改A,其他事务只能再对A加S锁,而不能加X锁,直到T释放A上的S锁.这保证了其 ...
- Java锁--共享锁和ReentrantReadWriteLock
转载请注明出处:http://www.cnblogs.com/skywang12345/p/3505809.html ReadWriteLock 和 ReentrantReadWriteLock介绍 ...
- MySQL锁之三:MySQL的共享锁与排它锁编码演示
一.行锁之MySQL 使用SELECT ... FOR UPDATE 做事务写入前的确认 以MySQL 的InnoDB 为例,预设的Tansaction isolation level 为REPEA ...
随机推荐
- scala(一)方法&函数
写在前面 众所周知,scala一向宣称自己是面向函数的编程,(java表示不服,我是面向bean的编程!)那什么是函数? 在接触java的时候,有时候用函数来称呼某个method(实在找不出词了),有 ...
- 【Semantic Segmentation】Segmentation综述
部分转自:https://zhuanlan.zhihu.com/p/37618829 一.语义分割基本介绍 1.1 概念 语义分割(semantic segmentation) : 就是按照" ...
- Codeforces Round #365 (Div. 2) D - Mishka and Interesting sum(离线树状数组)
http://codeforces.com/contest/703/problem/D 题意: 给出一行数,有m次查询,每次查询输出区间内出现次数为偶数次的数字的异或和. 思路: 这儿利用一下异或和的 ...
- shell数组中“和@的妙用
#!/bin/bashlist=(4k"8k a bit""16k abc""32k gold"64k)for i in "${l ...
- Mysql5.7基于事务转为基于日志
先决条件 master端执行 flush logs;show master status; 获取file和position slave端执行 stop slave; change master to ...
- 设计模式--观察者模式C++实现
观察者模式C++实现 1定义 Observer/Publish/subscribe发布订阅模式 定义对象间一种一对多的依赖关系,使得当一个对象改变状态时,所有依赖他的对象都能获得通知并被自动更新 2类 ...
- 1059: [ZJOI2007]矩阵游戏 二分图匹配
https://www.lydsy.com/JudgeOnline/problem.php?id=1059 裸的二分图匹配,行列匹配即可 /****************************** ...
- 打开Eclipse提示“The default workspace “xxxx” is in use or cannot be created Please choose a different one“
原因:出现这种情况一般是workspace的配置文件中出现了.lock文件(workspace/.metadata/.lock),锁定了workspace.把.lock文件删除即可. 如果该文件不能删 ...
- 奔跑吧ansible笔记一(概述)
1.普通用户想使用sudo到root用户下执行一些有root权限的操作需要在被管理机器上做如下操作 1.切换到root用户下,怎么切换就不用说了吧,不会的自己百度去. 2.添加sudo文件的写权限,命 ...
- 一道经典的面试题:如何从N个数中选出最大(小)的n个数
转载:https://zhidao.baidu.com/question/1893908497885440140.html 这个问题我前前后后考虑了有快一年了,也和不少人讨论过.据我得到的消息,Goo ...