技术问答集录(二)(RPC和MVC框架&syn,lock区别)

本周问题:

1. 如何实现一个最简单的RPC和MVC框架?

2. synchronized关键字、ReentrantLock、ReentrantReadWriteLock、StampedLock如何选择?


1. 如何实现一个最简单的RPC和MVC框架?

RPC:远程过程调用,它是一种通过网络从远程计算机程序上请求服务,而不需要了解底层网络技术的思想。

客户端通过代理将要调用的远程方法通过socket发送到服务端

服务端通过反射调用本地方法通过socket将结果返回给客户端

MVC:

1.     写一个DispatcherServlet继承HttpServlet重写init方法

声明注解Controller,Service,RequestMapping, Autowired

1) 定义一个List<String>(扫描添加了注解的类并添加到list里面)

2) 定义一个Map容器(存放实例化对象)遍历list,实例化扫描到的对象存放入map(key为className,value为实例化对象)

3) 依赖注入:遍历Map容器,设置属性依赖注入

4) 定义一个Map(存放url和 方法的映射关系)遍历Map容器将存放url和具体method

2.     重写doGet(),doPost()方法根据请求url从4)中获取method通过反射调用方法

如下:

 

 

  

2. Synchronized关键字、ReentrantLock、ReentrantReadWriteLock、StampedLock如何选择?

Synchronized:可重入锁,基于jvm实现的,分为:偏向锁(对象头保存持有锁的线程ID),轻量级锁(CAS实现), 重量级锁(基于monitor实现)

ReentrantLock:是Lock接口的实现类,通过构造一个基于阻塞的CLH队列容纳所有的阻塞线程,而对该队列的操作均通过Lock-Free(CAS)操作,但对已经获得锁的线程而言,ReentrantLock实现了偏向锁的功能。使用起来略显复杂,但是可以通过condition的设置实现一些逻辑的控制,性能中等。 

ReentrantLock和Synchronized不同之处在于:

  1.      支持超时加锁,加锁可以响应中断,支持阻塞线程排队,  在唤醒线程时,相较于synchronized精细一些,是一个接一个唤醒,不像object.notify()随机唤醒阻塞线程和object.notifyAll()唤醒所有的线程
  2.      有公平锁和非公平锁之分,非公平锁的吞吐量高一点,但是有线程饥饿风险?,公平锁不会存在线程饥饿风险,但是吞吐量会低一点
  3.      性能和建议:性能中等,建议需要手动操作线程时使用。

 

ReentrantReadWriteLock:适用于通过读写分离解决内存计算读多写少的场景,特征是当没有写操作时,读锁是共享的,但是一旦出现写操作,则写锁独占并且阻塞读写操作,可能出现饥饿现象,适合读多写少的情况。可重入的读写锁对Lock的扩展,引入了read和write阻塞和并发机制,相对于ReentrantLock可以实现更复杂的锁机制,适合比较复杂任务的读写并发的情况

StampedLock:内部实现是基于CLH锁的,一种自旋锁,保证没有饥饿且FIFO(先进先出)。   控制锁有三种模式(排它写,悲观读,乐观读),一个StampedLock状态是由版本和模式两个部分组成,锁获取方法返回一个数字作为票据stamp( stamp是一个类似于时间戳的值,可以用来判断读的时候,加锁的内存区域是否被改写过,避免脏读。),它用相应的锁状态表示并发控制访问。在Lock的基础上,实现了可以满足乐观锁和悲观锁等一些读线程越来越多的业务场景,对吞吐量有很大的改进,适合轻量级任务的高并发情况

 CLH锁原理:锁维护着一个等待线程队列,所有申请锁且失败的线程都记录在队列。一个节点代表一个线程,保存着一个标记位locked,用以判断当前线程是否已经释放锁。当一个线程试图获取锁时,从队列尾节点作为前序节点,循环判断所有的前序节点是否已经成功释放锁。

 

原文地址:https://www.cnblogs.com/fanBlog/p/13425854.html