iOS并发编程笔记，包含GCD，Operation Queues，Run Loops，如何在后台绘制UI，后台I/O处理，最佳安全实践避免互斥锁死锁优先级反转等，以及如何使用GCD监视进程文件文件夹，并发测试的方案等线程使用Instruments的CPU strategy view查看代码如何在多核...
分类：
移动开发 时间：
2015-03-19 18:06:46
阅读次数：
279
在可剥夺性的内核中,当任务以独占方式使用共享资源的时候,会出现低优先级任务高于高优先级任务运行的情况,这种情况叫做优先级反转,对于实时操作系统而言,这是一场灾难,下面我们来说说优先级反转的典型环境. 我们假设有三个任务a,b,c,a优先级高于b,b优先级高于c,a和c都需要访问一个共享资源...
分类：
其他好文 时间：
2015-03-10 01:23:26
阅读次数：
2818
1.非阻塞算法非阻塞算法属于并发算法，它们可以安全地派生它们的线程，不通过锁定派生，而是通过低级的原子性的硬件原生形式 —— 例如比较和交换。非阻塞算法的设计与实现极为困难，但是它们能够提供更好的吞吐率，对生存问题（例如死锁和优先级反转）也能提供更好的防御。使用底层的原子化机器指令取代锁,比如比较并...
分类：
编程语言 时间：
2015-03-01 14:23:15
阅读次数：
162
操作系统进程调度，优先级反转，调度策略，linux进程调度策略。...
分类：
其他好文 时间：
2014-09-28 19:49:15
阅读次数：
293
在多进程、多线程并发的环境里，从概念上看，有多个进程或者多个线程在同时执行，具体到单个CPU级别，实际上任何时刻只能有一个进程或者线程处于执行状态；因此OS需要决定哪个进程执行，哪些进程等待，也就是进程的调度。一、调度的目标1、首先要区分程序使用CPU的三种模式：IO密集型、计算密集型和平衡型。对于...
分类：
其他好文 时间：
2014-09-24 13:16:36
阅读次数：
177
优先级翻转发生的条件： 1、首先发生翻转需要有三个任务，它们的优先级分别是高、中、低。 2、低优先级和高优先级都需要take同一个信号量。 优先级翻转的过程： 1、低优先级先take到信号量。 2、低优先级被中优先级任务抢占。（然后低优先级任务就只能等中优先级任务执行完，再继续执行之后，才能...
分类：
其他好文 时间：
2014-09-04 20:50:00
阅读次数：
187
一、锁的劣势
锁定后如果未释放，再次请求锁时会造成阻塞，多线程调度通常遇到阻塞会进行上下文切换，造成更多的开销。
在挂起与恢复线程等过程中存在着很大的开销，并且通常存在着较长时间的中断。
锁可能导致优先级反转，即使较高优先级的线程可以抢先执行，但仍然需要等待锁被释放，从而导致它的优先级会降至低优先级线程的级别。
二、硬件对并发的支持
处理器填写了一些特殊指令，例如：比较并交换...
分类：
编程语言 时间：
2014-06-07 14:25:12
阅读次数：
310
