讨喜的隔离可变性(一)用角色实现隔离可变性

Java将OOP变成了可变性驱动(mutability-driven)的开发模式[1],而函数式编程则着重强调不可变性,而这两种极端的方式其实都是有问题的。如果每样事物都是可变的,那么我们就需要妥善处理可见性和竞争条件。而在一个真实的应用程序中,也并非所有事物都是不可变的。即使是纯函数式语言也提供了代码限制区,在该区域内允许出现带副作用的逻辑以及按顺序执行这些逻辑的方法。但无论我们倾向于哪种编程模型,避免共享可变性都是毋庸置疑的。

共享可变性——并发问题的根源所在——是指多个线程可以同时更改相同的变量。而隔离可变性——一个可以消除大部分并发问题的不错的折衷方案——是指任意时刻有且只有一个线程(或角色)可以访问某个可变变量。

在OOP中,由于对象的状态都被封装在对象中,所以只有实例函数才能够操作对象的状态。然而不同的线程可以同时调用这些函数,从而导致并发问题的发生。在基于角色(actor)的编程模型中,我们只允许一个角色(actor)操作对象的状态。因此,即使整个应用程序是多线程的,那些角色(actor)本身也都是单线程的,所以也就不会有任何可见性和竞争条件相关的问题。虽然角色(actor)都可以发出操作执行请求,但它们却无法接触到其他角色(actor)托管的可变状态。

我们在使用基于角色(actor)的模型进行编程时,往往会采取与普通的面向对象编程不同的设计方法。即将问题拆分成若干个可计算的异步任务,并将它们赋予不同的角色(actor)。其中,每个角色(actor)只负责执行分配给自己的那部分任务。这样我们就可以将任意可变状态限定在至多一个角色(actor)当中(见图 8‑1)。此外,我们还需要保证在角色(actor)之间传递的消息都是完全不可变的才行。

在这种设计方法中,我们令每个actor都负责解决问题的一个组成部分,而它们所接收的数据则都当作不可变对象来处理。一旦完成了分配给自己的任务,这些角色(actor)就会把处理结果封装到不可变对象中并返回给调用角色或其他特定的后置处理(post-processing)角色。我们可以将这种方式想象为OOP进化版,即我们让可变且活跃的对象分别运行在属于自己的线程里。在这种模式下,对对象进行操作的唯一方法是将消息传递给它们而不是直接调用其成员函数。


[1] 在这个问题上Java还有其他同案犯,所以我们不应该把所有责任都归咎于Java。

时间: 2024-10-30 08:54:05

讨喜的隔离可变性(一)用角色实现隔离可变性的相关文章

讨喜的隔离可变性-前言

曾有个的医嘱是这样说的:"如果它伤到了你,那就别再用它了".在并发编程领域,共享可变性就是那个"它". 虽然JDK的线程API使我们可以非常容易地创建线程,但如何防止线程冲突和逻辑混乱却又成了大问题.STM虽然可以解决部分问题,但是在一些类似Java这样的语言中,我们仍不得不非常小心谨慎地避免非托管可变变量和事务逻辑中产生某些副作用.而令人惊讶的是,当共享可变性消失的时候,所有那些令人纠结的问题也都随之消失了. 事实证明,在相同数据集上起多个线程互相冲突地执行是行不

讨喜的隔离可变性(六)多角色协作

在使用基于角色的编程模型时,只有当多个角色互相协作.同心协力解决问题时,我们才能真正从中获益并感受到其中的乐趣.为了更好地利用并发的威力,我们通常需要把问题拆分成若干个子问题.不同的角色可以负责不同的子问题,而我们则需要对角色之间的通信进行协调.下面我们将通过重写计算目录大小的例子来学习如何在进行多角色协作. 在4.2节中,我们写了一个计算给定目录下所有文件大小的程序.在那个例子中,我们启动了100个线程,每个线程都负责扫描不同的子目录,并在最后异步地将所有计算结果累加在一起.而本节中我们将看到

讨喜的隔离可变性(五)同时使用多个角色

声明:本文是<Java虚拟机并发编程>的第五章,感谢华章出版社授权并发编程网站发布此文,禁止以任何形式转载此文. 在使用基于角色的编程模型时,只有当多个角色互相协作.同心协力解决问题时,我们才能真正从中获益并感受到其中的乐趣.为了更好地利用并发的威力,我们通常需要把问题拆分成若干个子问题.不同的角色可以负责不同的子问题,而我们则需要对角色之间的通信进行协调.下面我们将通过重写计算目录大小的例子来学习如何在进行多角色协作. 在4.2节中,我们写了一个计算给定目录下所有文件大小的程序.在那个例子中

是专注做加密还是做讨喜的“All-Purpose”?

摘要: 极简的加密应用minilock在Chrome应用商店里正式上线了,具体的运作原理之前已经聊到,在这里就不做赘述了.怎么使用呢?请直接看图: 下载后,系统会提示你设置一个超复杂的密码. 极简的加密应用minilock在Chrome应用商店里正式上线了,具体的运作原理之前已经聊到,在这里就不做赘述了.怎么使用呢?请直接看图: 下载后,系统会提示你设置一个超复杂的密码.三叔因为实在脑残于是使用了默认密码--这个密码就是你的登录密码了. 密码设置后,系统会给你一个四十位数的公匙,也就是图中的mi

讨喜的隔离可变性(十三)角色的特性

基于角色的并发模型降低了隔离可变性编程的难度,但该模型在适用场景上还是存在一些限制. 由于角色是通过消息来进行彼此间通信的,所以在那些没有强制不可变性的语言中,我们就必须人工来保证消息都是不可变的.传递可变消息将导致线程安全问题并最终使整个应用陷入共享可变性的险境当中,所以当手头的辅助工具还没有发展到可以帮助我们自动查验消息的不可变性之前,保证消息不可变性的重担暂时还是得由我们程序员来肩负. 角色都是各自异步运行的,彼此之前可以通过传递消息来进行协作.但某些角色的意外失败有可能导致其他角色饿死-

讨喜的隔离可变性(八)类型化角色和Murmurs

使用了类型化角色的EnergySource使我们能够以调用函数的形式来掩盖后台顺序处理异步消息的过程,在实现了线程安全的同时又可以免去显式同步的困扰.虽然创建类型化角色并不困难,但此时我们的EnergySource却还是一个丢失了关键特性的半成品--即还没有可以周期性自动补充电量的能力. 在上一章我们所实现的版本中,由于整个动作都是在后台完成,所以电量补充的动作是不需要任何用户介入的.只要我们启动了电源,就会有一个专门的timer负责每秒钟为电源增加一格电量. 然而在使用了类型化角色的版本中,实

讨喜的隔离可变性(九)混合使用角色和STM

角色可以帮助我们对可变状态进行很好地隔离.尤其是当问题能够被拆分成可以独立运行的多个并发任务.并且并发任务彼此之间都是通过消息进行异步通信时,角色的表现更佳.但是,角色并未提供对跨任务的一致性进行管理的方法.所以如果我们希望两个或多个角色的动作要么全部成功.要么全部失败,则角色就无法独立实现,而此时我们就需要通过引入STM来与角色配合完成此类功能.在本节中,我假定你已经阅读过第6章.以及本章中有关角色和类型化角色的相关内容. 我们在4.6节和6.9节中曾经实现过一个用于在两个Account之间转

讨喜的隔离可变性(二)角色的特性

角色是一种能够接收消息.处理请求以及发送响应的自由运行的活动(activity),主要被设计用来支持异步化且高效的消息传递机制. 每个角色都有一个内建的消息队列,该队列与手机上所使用的短信队列十分相似.假设Sally和Sean同时给Bob的手机发了短信,则运营商将会把这两条短信都保存起来以便Bob在方便的时候取走.类似地,基于角色的并发库允许多个角色并发地发送消息.默认情况下,消息发送者都是非阻塞的:它们会先把消息发送出去,然后再继续处理自己的业务逻辑.类库一般会让特定的角色顺序地拾取并处理消息

讨喜的隔离可变性(七)使用类型化角色

到目前为止我们所接触过的角色都是可以接收消息的,而消息的类型也是五花八门,如String.元组.case类/自定义消息等.然而发送消息的行为在感觉上与我们日常编程工作中所使用的常规函数调用还是有很大区别的,为了弥合二者之间的鸿沟,类型化角色(Typed Actor)就应运而生了.这种类型的角色可以将发送消息的动作在形式上伪装成常规的函数调用,而将消息传输动作隐藏在后台执行.我们可以将类型化角色想像成为一个活动的对象,该对象运行在一个属于自己的轻量消息驱动的线程里面,并且还带有一个用于将正常的函数