<<<<<<< HEAD ======= >>>>>>> e5d3b4cdd690c0207a157fcf508e2f39bea06a82 图形图像 <<<<<<< HEAD ======= >>>>>>> e5d3b4cdd690c0207a157fcf508e2f39bea06a82

<<<<<<< HEAD 图像处理流程概述

十一月 27, 2017 ======= 图像处理流程概述

十一月 27, 2017 >>>>>>> e5d3b4cdd690c0207a157fcf508e2f39bea06a82 发布在图形图像 <<<<<<< HEAD

=======

>>>>>>> e5d3b4cdd690c0207a157fcf508e2f39bea06a82

视频编辑分为两部分：Camrea Engine（视频资源采集）和Video Edit Engine（后期视频编辑）。在Camrea Engine采集的时候我们也可以做一些编辑操作，这叫预处理，比如说加滤镜。等到把采集到的资源交给Video Edit Engine时就是后处理。

<<<<<<< HEAD

阅读全文 =======
阅读全文 >>>>>>> e5d3b4cdd690c0207a157fcf508e2f39bea06a82

<<<<<<< HEAD ======= >>>>>>> e5d3b4cdd690c0207a157fcf508e2f39bea06a82

董二千

愿你走出半生归来仍是少年

iOS Developer

China

<<<<<<< HEAD ======= >>>>>>> e5d3b4cdd690c0207a157fcf508e2f39bea06a82

iOS多线程中的锁

Dec 12, 2017 <<<<<<< HEAD

涉及到多线程共享资源的情况下就避免不了资源竞争的问题，这时候就会用到各种锁，例如，@synchronized、NSLock、OSSpinLock等等，虽然都是锁，但是锁的底层实现也不尽相同。大概可以分为：互斥锁、自旋锁、递归锁、读写锁。 { lock()//加锁 doSomeThing()//临界区 unlock()//解锁 } 我们锁的目的是在任何时刻最多只能有一个线程在修改资源，即在任何时刻只能有一个操作者保持锁。互斥锁通过一个全局变量来控制某个线程是否可以在某个时刻访问资源，该变量值大于0说明锁正在被使用。如果某个线程在尝试获得锁的是否发现已经被占用，线程挂起，等待锁的释放。自旋锁通过一个全局变量来控制某个线程是否可以在某个时刻访问资源，该变量值大于0说明锁正在被使用。如果某个线程在尝试获得锁的是否发现已经被占用，进入忙等状态，直到获得锁。以上可以看出，互斥锁和自旋锁很类似，稍有不同的地方在于当处于等待状态的时候各自的线程是怎么调度的。互斥锁即使时间片还未用尽，互斥锁也会直接挂起，这样就减少了CPU的开销。但是这时候会进行上下文（线程）的切换，也会带来一定的开销，适合I/O密集型操作。自旋锁，顾名思义，即使处于等待状态线程也不会挂起，一直处于忙等状态，类似于一直在进行一个whilte循环。这样增加了CPU的开销，所以对于需要保持上下文的任务必须要使用自旋锁，同时它是不能被抢占的（高优先级会抢占低优先级的进程），适用于CPU密集型的任务。递归锁对于递归调的时候我们不能简单的使用某个锁来锁住临界区，这样就会造成死锁，必须要使用递归锁。当加锁的时候，变量就会加1，解锁的时候开始减1，直到值为0的时候释放锁。读写锁在上面提到的几种锁同一时刻只允许一个线程访问资源，在操作资源的时候，往往会出现一个线程在写操作，一个线程在读操作，这时候我们就会用到读写锁。读写锁，它分为两种锁，读锁和写锁。当一个线程在读资源的时候，我们为其加上读锁，有另一个线程也要访问资源的时候我们需要再加一个读锁。当第三个线程需要进行写操作的时候我们就要加上一个写锁，但是这个写锁只有当读锁的使用者为0的时候才有效。也就是说我们必须等另外两个线程的读操作结束之后才能为其加上写锁。虽然互斥锁和自旋锁也能达到要求，但是读写锁无疑让控制更加精细，节省了CPU。 iOS中的锁大神ibireme的一篇博客不再安全的 OSSpinLock对锁的性能做了简单的比较，大家可以看下。 OSSpinLock 自旋锁在此之前OSSpinLock是无疑性能最好的锁，在2015年的时候苹果工程师透露出了自旋锁的bug。具体问题大概如下：系统维护了不同等级优先级的线程，高优先级的线程更容易获得系统资源。当一个低优先级的线程先获得锁之后，高优先级线程这时候也试图获取锁。这时候高优先级占据了大量的CPU，一直处于忙等状态。而低优先级的线程因为没有分配到足够的CPU一直无法完成任务，也就无法释放锁。这时候线程的调度就产生了优先级翻转。 Example //定义OSSpinLock锁 __block OSSpinLock theLock = OS_SPINLOCK_INIT; //线程1 dispatch_async(dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0), ^{ OSSpinLockLock(&theLock); NSLog(@"需要线程同步的操作1 开始"); sleep(3); NSLog(@"需要线程同步的操作1 结束"); OSSpinLockUnlock(&theLock); }); //线程2 dispatch_async(dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0), ^{ OSSpinLockLock(&theLock); sleep(1); NSLog(@"需要线程同步的操作2"); OSSpinLockUnlock(&theLock); }); sychronized 互斥锁递归锁 iOS中性能最差的锁，但是写起来很开心，用起来简单，无论普通的锁还是递归锁都能应对。它牺牲了性能，保证了接口得友好。它会把每个传入的对象当作锁（这要求我们要保证对象的唯一性）并把他们放在一个哈希表中存储，通过这张表来管理锁。要注意的是，对象不能为nil，这会让临界区不再是线程安全的。 Example //需要加锁的对象 NSObject *obj = [[NSObject alloc] init]; //线程1 dispatch_async(dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0), ^{ @synchronized(obj) { NSLog(@"需要线程同步的操作1 开始"); sleep(3); NSLog(@"需要线程同步的操作1 结束"); } }); //线程2 dispatch_async(dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0), ^{ sleep(1); @synchronized(obj) { NSLog(@"需要线程同步的操作2"); } }); Result

=======

涉及到多线程共享资源的情况下就避免不了资源竞争的问题，这时候就会用到各种锁，例如，@synchronized、NSLock、OSSpinLock等等，虽然都是锁，但是锁的底层实现也不尽相同。大概可以分为：互斥锁、自旋锁、递归锁、读写锁。

{
	lock()//加锁
		doSomeThing()//临界区
	unlock()//解锁
}

我们锁的目的是在任何时刻最多只能有一个线程在修改资源，即在任何时刻只能有一个操作者保持锁。

>>>>>>> e5d3b4cdd690c0207a157fcf508e2f39bea06a82

<<<<<<< HEAD ======= >>>>>>> e5d3b4cdd690c0207a157fcf508e2f39bea06a82

快速排序

Dec 12, 2017

故事

快速排序由C.A.R.Hoare（东尼霍尔）在1960年提出。之后又有许多人对此进行改进。如果你对快速排序感兴趣可以去看看东尼霍尔1962年在Computer Journal发表的论文“Quicksort”以及《算法导论》的第七章。

<<<<<<< HEAD ======= >>>>>>> e5d3b4cdd690c0207a157fcf508e2f39bea06a82

图像处理流程概述

Nov 11, 2017

<<<<<<< HEAD ======= >>>>>>> e5d3b4cdd690c0207a157fcf508e2f39bea06a82

RCTRootView、RCTBridge做了什么

Oct 10, 2017

本系列文章作为学习RN期间的总结

<<<<<<< HEAD ======= >>>>>>> e5d3b4cdd690c0207a157fcf508e2f39bea06a82

React Native和Native间的通信

Oct 10, 2017

本系列文章作为学习RN期间的总结

<<<<<<< HEAD ======= >>>>>>> e5d3b4cdd690c0207a157fcf508e2f39bea06a82

React Native如何集成到现有项目中

Oct 10, 2017

本系列文章作为学习RN期间的总结

React Native如何集成到现有项目中
React Native和Native间的通信
RCTRootView、RCTBridge做了什么

<<<<<<< HEAD ======= >>>>>>> e5d3b4cdd690c0207a157fcf508e2f39bea06a82

Runtime(三) 消息转发

Oct 10, 2017

向对象发送一个消息，如果没有处理就会发生错误。但是在产生错误之前，runtime会给接受对象第二次机会来处理消息。

<<<<<<< HEAD ======= >>>>>>> e5d3b4cdd690c0207a157fcf508e2f39bea06a82

Runtime (二) 动态方法实现

Oct 10, 2017

Dynamic Method Resolution

有的时候，你可能想要提供方法的动态实现。例如，Object-C 属性特征包含了@dynamic

<<<<<<< HEAD ======= >>>>>>> e5d3b4cdd690c0207a157fcf508e2f39bea06a82

Runtime (一) 消息

Sep 9, 2017

Message

这篇文章描述了消息如何通过使用objc_msgSend发送，如何通过方法名称找到对应方法的reference

The objc_msgSend Function

在Object-C中，发送的消息直到运行时才绑定到正真的方式实现。

<<<<<<< HEAD ======= >>>>>>> e5d3b4cdd690c0207a157fcf508e2f39bea06a82

Run Loops (二)

Sep 9, 2017

When Would You Use a Run Loop?

你唯一要使用run loop，就是当你要在application中创建线程的时候。你Application的主线程是架构很重要的一部分。所以，iOS系统为app的提供了runloop代码，并自动开始。在iOS中运行Main loop作为app启动步骤的一部分。

<<<<<<< HEAD ======= >>>>>>> e5d3b4cdd690c0207a157fcf508e2f39bea06a82 <<<<<<< HEAD ======= >>>>>>> e5d3b4cdd690c0207a157fcf508e2f39bea06a82