Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
多執行緒編程
Search
MarkFly
April 16, 2019
Programming
0
42
多執行緒編程
MarkFly
April 16, 2019
Tweet
Share
More Decks by MarkFly
See All by MarkFly
iOS、Android、Flutter超級比一比
mark33699
1
930
如何使用Swift遙控你的樂高
mark33699
0
51
直播簡單講
mark33699
1
53
演算法到底是在演哪一齣
mark33699
0
45
對戰三平棋
mark33699
0
87
Other Decks in Programming
See All in Programming
効率化に挑戦してみたらモバイル開発が少し快適になった話
ryunakayama
0
140
2024 コーディング研修
ckazu
0
450
デフォルトにして至高、RubyMineの大好きな所
ruzia
0
1.1k
Webアプリをできるだけコードを手書きしないで作ってみる
tomokusaba
2
190
Timeline エディター拡張入門
yucchiy
0
320
Folding Cheat Sheet #4
philipschwarz
PRO
0
110
見た目から始める生産性向上
ikumatadokoro
10
1.5k
Micro Frontends for Java Microservices - Utah JUG 2024
mraible
PRO
1
110
Snowflakeで眠ったデータを起こそう!
estie
0
160
Build Apps for iOS, Android & Desktop in 100% Kotlin With Compose Multiplatform (mDevCamp 2024)
zsmb
0
480
dbtのドメイン分割による データ基盤の改善とDigdagとの連携
sakama
0
480
Git Lint
bkuhlmann
4
770
Featured
See All Featured
Building Adaptive Systems
keathley
32
1.9k
Stop Working from a Prison Cell
hatefulcrawdad
267
19k
Fight the Zombie Pattern Library - RWD Summit 2016
marcelosomers
228
16k
Building an army of robots
kneath
300
41k
Raft: Consensus for Rubyists
vanstee
133
6.3k
We Have a Design System, Now What?
morganepeng
43
6.8k
Gamification - CAS2011
davidbonilla
77
4.6k
Debugging Ruby Performance
tmm1
70
11k
Making the Leap to Tech Lead
cromwellryan
125
8.5k
Designing for humans not robots
tammielis
247
25k
Code Review Best Practice
trishagee
56
15k
ReactJS: Keep Simple. Everything can be a component!
pedronauck
660
120k
Transcript
Parallel Programming
Serial Queues vs Concurrent Queues
SERIAL QUEUES • 同⼀時間只執⾏⼀個任務 • 保證對共享資源的順序訪問,避免競爭條件 串列佇列
CONCURRENT QUEUES • 同⼀時間會執⾏多個任務 • 它們啟動的順序就是它們加入隊列的順序 • 執⾏時間和完成時間是不盡相同的 • 無法得知執⾏時間或者某⼀時刻被執⾏的任務數
並列佇列
Synchronous vs ASynchronous
SYNCHRONOUS • 不是⼀起執⾏的意思喔 • 任務加到隊列後,等到任務完成,線程才會返回繼續執⾏ • 所以會塞⾞ 同步執⾏
ASYNCHRONOUS • 反正跟上⼀個相反就對了 異步執⾏
GCD vs NSOperationQueue
GCD • Grand Central Dispatch • 以前語法 Like C, 但在Swift3語法有所改變
• init時要給個string當作識別⽤ • ⽤ .sync{} 或 .async{} 決定同步或異步 • 延遲執⾏⽤ .asyncAfter{}
GCD • qos: .userInteractive > userInitiated > default > utility
> background > unspecified • attributes: 都不給就是serial, 也可設為concurrent或initiallyInactive • 不⽤實例也可以, 如: DispatchQueue.main.async{}
你⼀⾔我⼀語?
NSOperationQueue • 把NSOperation放到NSOperationQueue裡⾯去執⾏(採concurrent) • 可以把NSOperationQueue暫停(把.isSuspended改為true), 但執⾏中 的任務不受影響 • NSOperation的⼦類NSBlockOperation 跟
NSInvocationOperation • NSOperationQueuePriority: > userInitiated > default > utility > background > unspecified • 可為任務添加依賴性addDependency(誰做完才做誰) • .dependencies列出該任務依賴的對象
NSOperationQueue • 可以把整個隊列上所有的任務都取消, 或只取消某個任務, 當call cancel()時, 可 能有三種情況 • 還沒執⾏:輪到該任務時將不會被執⾏
• 執⾏中:系統不會強制終⽌, 但會把isCancelled改為true • 已執⾏完成:什麼也不做 • 任務的狀態 • .isReady:取決於是否相依的任務是否已完成 • .isExecuting • .isFinished:執⾏completionBlock且移出隊列 • .isCancelled:被依賴的任務還是會執⾏
會造成什麼問題? • 競爭條件(Race Condition) 就是多個線程同時搶奪同⼀個資源, 導致數據與預期不同 • 優先倒置(Priority Inversion) 就是優先權較低的任務佔住了資源,
導致優先權較⾼的任務反⽽比較晚執⾏ • 死鎖問題(Dead Lock) 就是兩個任務互相等待彼此的資源, 導致兩個任務都無法結束(有點像retain cycle) • 活鎖問題(Live Lock) 就是死鎖的特例, 資源的狀態不斷改變, 雖有釋放, 但還是沒有進展
讓Xcode助你⼀臂之⼒
參考資料 • Swift 3學習指南:重新認識GCD應⽤ https://www.appcoda.com/grand-central-dispatch/ 16/08/11 • iOS 並⾏程式設計: 初探
NSOperation 和 Dispatch Queues https://www.appcoda.com.tw/ios-concurrency/ 15/12/09 • 平⾏程式設計可能會帶來甚麼問題? https://www.appcoda.com.tw/parallel-programming/ 18/06/26 • iOS⾯試之道第四章第四節
謝騰⾶ iOS Developer