一、不安全的单例实现

在上一篇文章我们给出了单例的设计模式,直接给出了线程安全的实现方法。单例的实现有多种方法,如下面:

  1. class SwiftSingleton {
  2. class var shared: SwiftSingleton {
  3. if !Inner.instance {
  4. Inner.instance = SwiftSingleton()
  5. }
  6. return Inner.instance!
  7. }
  8. struct Inner {
  9. static var instance: SwiftSingleton?
  10. }
  11. }

这段代码的实现,在shared中进行条件判断,如果Inner.instance.为空就生成一个实例,这段代码很简单看出当线程同时访问SwiftSingleton.shared方法时,会有如下问题出现,线程A判断Inner.instance为空,进入if语句后立即切换到线程B执行,线程B也进行判断,由于线程A只是进入了if语句,这行代码

  1. Inner.instance = SwiftSingleton()

并没有执行,这时Inner.instance还是为空,纯种B也进行了if语句,这种情况下就会创建多个实例,没有保证实例的唯一性。上面的理论分析基本上任何一篇文章都会讲的,也不能理解,关键问题,如何测试上面的理论是否正确呢?

二、线程抢占原理

其实要实现上面的例子不是很难,创建N个线程,让他同时访问SwiftSingleton.shared的方法,然后将所返回值保存最后比较引用。原理很正确,但是创建线程的过程也是极为耗时的,现在的电脑执行速度又非常快,模拟具有不稳定性。如何才能最大的程序测试上面的安全性呢?这里我们可以考虑一个现实的问题,假设找1000人通过一段100米的赛道,我们想要更多的人同时去冲刺终点,越多越好。如果你找一个人,告诉他去跑100米,然后再找一下,这种肯定同时到达终点的几率很底。怎么办才能让更多的人在同一时刻到达终点呢?问题很简单,让这1000人有一个同一起跑点,让他们都准备好了,随着一声令下,一起奔跑。回到技术问题,我们想要更多的线程访问SwiftSingleton.shared方法,只要先准备好所有的线程,然后发一个信号,让他们同时去访问这个方法就可以了。

实现代码如下:

  1. class SwiftSingletonTest: XCTestCase {
  2. let condition = NSCondition()
  3. let mainCondition = NSCondition()
  4. let singleton: NSMutableArray = NSMutableArray()
  5. let threadNumbers = 1000
  6. var count = 0
  7. func testSingletonThreadSafe() {
  8. for index in 0...threadNumbers {
  9. NSThread.detachNewThreadSelector("startNewThread", toTarget: self, withObject: nil)
  10. }
  11. condition.broadcast()
  12. mainCondition.lock()
  13. mainCondition.wait()
  14. mainCondition.unlock()
  15. checkOnlyOne()
  16. }
  17. func startNewThread() {
  18. condition.lock()
  19. condition.wait()
  20. condition.unlock()
  21. let temp = SwiftSingleton.shared
  22. count++
  23. singleton.addObject(temp)
  24. if count >= threadNumbers {
  25. mainCondition.signal()
  26. }
  27. }
  28. func checkOnlyOne () {
  29. let one = singleton[0] as SwiftSingleton
  30. for temp : AnyObject  in singleton {
  31. let newTemp = temp as SwiftSingleton
  32. if(newTemp !== one) {
  33. XCTFail("singleton error!");
  34. break;
  35. }
  36. }
  37. }
  38. }

这段代码主要使用了NSCondition进行同步,其中NSCondition分为两组,condition主要负责除主线程外的线程,在for语句中会创建并启动N(threadNumbers)个线程,每个线程启动后都会去执行startNewThread方法,执行到语句

  1. condition.wait()

会挂起当前线程,当所有线程都创建并启动完时,主线程会执行

  1. condition.broadcast()

来通知挂起的N个线程继承执行,此时主线程调了

  1. mainCondition.wait()

主线和进入持起状态,此处将主线程挂起是为了在所有线程执行完,依次检查取得引用的唯一性。

  1. if count >= threadNumbers {
  2. mainCondition.signal()
  3. }

当所有线程执行完时,通知主线程开始检查引用 ,执行结果如下:

从上面执行结果可以看出,这种单例并不能保证唯一性。上面用到了NSMutableArray类,网上说是线程不安全的,这里用的Swift语言,这么多线程一起操作暂没有发现异常......

三、其它实现测试结果

1、最简单实现
  1. class SwiftSingleton {
  2. class var shared: SwiftSingleton {
  3. return Inner.instance
  4. }
  5. struct Inner {
  6. static let instance: SwiftSingleton = SwiftSingleton()
  7. }
  8. }
 

解释:上述代表也实现了延迟加载技术

  1. static let instance: SwiftSingleton = SwiftSingleton()

首次访问Inner.instance时才会创建SwiftSingleton,此处的延迟加载由Swift语言原生提供

测试结果:通过
 
 
2、使用GCD技术实现的单例模式
  1. class SwiftSingleton {
  2. class var shared: SwiftSingleton {
  3. dispatch_once(&Inner.token) {
  4. Inner.instance = SwiftSingleton()
  5. }
  6. return Inner.instance!
  7. }
  8. struct Inner {
  9. static var instance: SwiftSingleton?
  10. static var token: dispatch_once_t = 0
  11. }
  12. }
 

测试结果:通过

四、测试说明

1、Mac OS线程总量有限制,你可以创建线程,但是最大线程启动数为2048(我的电脑是这样,不清楚是否跟硬件有关)
2、如果遇到测试无响应时,可以尝试重启电脑

Swift百万线程攻破单例(Singleton)模式的更多相关文章

  1. java双重检测或枚举类实现线程安全单例(懒汉模式)

    双重检测实现 /** * 懒汉模式->双重同步锁单例模式 */ public class SingletonExample5 { private SingletonExample5() { } ...

  2. 漫谈设计模式(二):单例(Singleton)模式

    1.前言 实际业务中,大多业务类只需要一个对象就能完成所有工作,另外再创建其他对象就显得浪费内存空间了,例如web开发中的servlet,这时便要用到单例模式,就如其名一样,此模式使某个类只能生成唯一 ...

  3. 设计一个线程安全的单例(Singleton)模式

    在设计单例模式的时候.尽管非常easy设计出符合单例模式原则的类类型,可是考虑到垃圾回收机制以及线程安全性.须要我们思考的很多其它.有些设计尽管能够勉强满足项目要求,可是在进行多线程设计的时候.不考虑 ...

  4. JAVA中实现单例(Singleton)模式的八种方式

    单例模式 单例模式,是一种常用的软件设计模式.在它的核心结构中只包含一个被称为单例的特殊类.通过单例模式可以保证系统中,应用该模式的类一个类只有一个实例.即一个类只有一个对象实例. 基本的实现思路 单 ...

  5. 【Java学习笔记之三十】详解Java单例(Singleton)模式

    概念: Java中单例模式是一种常见的设计模式,单例模式的写法有好几种,这里主要介绍三种:懒汉式单例.饿汉式单例.登记式单例. 单例模式有以下特点: 1.单例类只能有一个实例. 2.单例类必须自己创建 ...

  6. Android与设计模式——单例(Singleton)模式

    概念: java中单例模式是一种常见的设计模式.单例模式分三种:懒汉式单例.饿汉式单例.登记式单例三种. 单例模式有一下特点: 1.单例类仅仅能有一个实例. 2.单例类必须自己自己创建自己的唯一实例. ...

  7. 单例Singleton模式的两种实现方法

    在设计模式中,有一种叫Singleton模式的,用它可以实现一次只运行一个实例.就是说在程序运行期间,某个类只能有一个实例在运行.这种模式用途比较广泛,会经常用到,下面是Singleton模式的两种实 ...

  8. 设计模式C++描述----01.单例(Singleton)模式

    一.概念 单例模式:其意图是保证一个类仅有一个实例,并提供一个访问它的全局访问点,该实例被所有程序模块共享. class CSingleton { //公有的静态方法,来获取该实例 public: s ...

  9. 单例/单体模式(Singleton)

    单例/单体模式(Singleton) 首先,单例模式是对象的创建模式之一,此外还包括工厂模式. 单例模式的三个特点: 1,该类只有一个实例 2,该类自行创建该实例(在该类内部创建自身的实例对象) 3, ...

随机推荐

  1. Screen命令安装使用教程

    在安装lnmp之前,我们一般先运行一下Screen程序,因为screen好像一个容器一样,把lnmp的安装过程保护了起来.以CentOS中安装lnmp为例,程序下载.编译都需要比较长的时间,如果中途遇 ...

  2. 【JDBC】Java 连接 MySQL 基本过程以及封装数据库工具类

    一. 常用的JDBC API 1. DriverManager类 : 数据库管理类,用于管理一组JDBC驱动程序的基本服务.应用程序和数据库之间可以通过此类建立连接.常用的静态方法如下 static ...

  3. php中session_start()函数的作用

    php中session_start()函数的作用 用$_SESION之前必须要session_start()----其中之一的功能,$_SESSION是服务器端的cookie,相当一个大数组(浏览器关 ...

  4. HTTP常用状代码

    2XX 成功 204 Not Content 请求处理成功,但没有资源可以返回. 1 put请求:该资源已存在于服务器上 2 delete请求:该资源已从服务器上删除 200 OK 请求正常处理 20 ...

  5. 配置python+mod_wsgi+apache 时 在浏览器中访问服务器时报错:Invalid HTTP_HOST header: 'XXXXX'. You may need to add u'XXXXX' to ALLOWED_HOSTS,在setting.py中添加‘*”无效的原因

    配置python+mod_wsgi+apache 时 在浏览器中访问服务器时报错:Invalid HTTP_HOST header: 'XXXXX'. You may need to add u'XX ...

  6. linkinFrame--测试项目添加git管理

    OK,前面一篇博客,已经搭建好了项目的基础的结构.现在我们添加一个简单的servlet来测试下项目能不能跑,然后在讲项目添加到coding上用git管理. 1,我们编写一个servlet,编写一个js ...

  7. linux相关概念

    最近这段时间玩Linux比较多,前面我也转载了好多的相关的Linux指令.这里自己关于Linux概念来自己整理一下. 首先我们应该知道Linux到底是什么? 我们知道Linux这玩意儿是在计算机上面运 ...

  8. Asp.net core 2.0.1 Razor 的使用学习笔记(三)

    ASP.net core 2.0.0 中 asp.net identity 2.0.0 的基本使用(二)—用户账户及cookie配置 修改用户账户及cookie配置 一.修改密码强度和用户邮箱验证规则 ...

  9. 使用redis所维护的代理池抓取微信文章

    搜狗搜索可以直接搜索微信文章,本次就是利用搜狗搜搜出微信文章,获得详细的文章url来得到文章的信息.并把我们感兴趣的内容存入到mongodb中. 因为搜狗搜索微信文章的反爬虫比较强,经常封IP,所以要 ...

  10. Mysql基础安装,初视篇

    mysql 跟所有的数据库软件一样分为  服务端和客户端: 下载:在官网里面选择 download 社区版本,mysql,社区版本 安装: win环境下: 第一步:解压文件出来 第二步:在bin文件下 ...