涂大神360一天面试

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/kaikai_sk/article/details/88689450

1.线程安全的3个性质

①原子性
指定代码块是原子操作。
②可见性
修改共享变量时,立即同步到主存中,并使该修改对其他线程可见
③有序性
禁止读取共享变量后的代码、修改共享变量前的代码重排序。

2. java多线程读锁写锁

读写锁:分为读锁和写锁,多个读锁不互斥,读锁与写锁互斥,这是由jvm自己控制的,你只要上好相应的锁即可。如果你的代码只读数据,可以很多人同时读,但不能同时写,那就上读锁;如果你的代码修改数据,只能有一个人在写,且不能同时读取,那就上写锁。总之,读的时候上读锁,写的时候上写锁!

ReentrantReadWriteLock会使用两把锁来解决问题,一个读锁,一个写锁
线程进入读锁的前提条件:
没有其他线程的写锁,
没有写请求或者有写请求,但调用线程和持有锁的线程是同一个

线程进入写锁的前提条件:
没有其他线程的读锁
没有其他线程的写锁

到ReentrantReadWriteLock,首先要做的是与ReentrantLock划清界限。它和后者都是单独的实现,彼此之间没有继承或实现的关系。然后就是总结这个锁机制的特性了:
(a).重入方面其内部的WriteLock可以获取ReadLock,但是反过来ReadLock想要获得WriteLock则永远都不要想。
(b).WriteLock可以降级为ReadLock,顺序是:先获得WriteLock再获得ReadLock,然后释放WriteLock,这时候线程将保持Readlock的持有。反过来ReadLock想要升级为WriteLock则不可能,为什么?参看(a),呵呵.
©.ReadLock可以被多个线程持有并且在作用时排斥任何的WriteLock,而WriteLock则是完全的互斥。这一特性最为重要,因为对于高读取频率而相对较低写入的数据结构,使用此类锁同步机制则可以提高并发量。
(d).不管是ReadLock还是WriteLock都支持Interrupt,语义与ReentrantLock一致。
(e).WriteLock支持Condition并且与ReentrantLock语义一致,而ReadLock则不能使用Condition,否则抛出UnsupportedOperationException异常。

3. segment怎么上锁

get 操作不加锁,原因是使用volatile;
put操作在单个segment内部加锁,继承ReentrantLock 并执行tryLock 和 unlock;

linux分析日志命令

hdfs rpc的实现,reactor设计模式在rpc的具体过程

http://www.cnblogs.com/edisonchou/p/4285817.html

hashmap源码,rehash在并发情况下有什么问题

concurrentHashmap源码,具体

时刻要去体会

AQS的实现

跳表实现细节,建议我去看java封装的跳表

wait和notify实现一个具体的情况(忘记具体的)

编程题:用链表和map实现一个lru处理写的过程

展开阅读全文

没有更多推荐了,返回首页