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
47
多執行緒編程
MarkFly
April 16, 2019
Tweet
Share
More Decks by MarkFly
See All by MarkFly
關於 Mobile Developer 用 Flutter 去寫 Web 這檔事
mark33699
0
5
關於我在 visionOS 上 寫影片貼圖 app 這檔事
mark33699
0
120
iOS、Android、Flutter超級比一比
mark33699
1
970
如何使用Swift遙控你的樂高
mark33699
0
62
直播簡單講
mark33699
1
80
演算法到底是在演哪一齣
mark33699
0
64
對戰三平棋
mark33699
0
130
Other Decks in Programming
See All in Programming
Railsだからできる 例外業務に禍根を残さない 設定設計パターン
ei_ei_eiichi
0
690
なぜGoのジェネリクスはこの形なのか? Featherweight Goが明かす設計の核心
ryotaros
7
1.1k
10年もののAPIサーバーにおけるCI/CDの改善の奮闘
mbook
0
820
monorepo の Go テストをはやくした〜い!~最小の依存解決への道のり~ / faster-testing-of-monorepos
convto
2
490
Devoxx BE - Local Development in the AI Era
kdubois
0
130
明日から始めるリファクタリング
ryounasso
0
140
CSC305 Lecture 05
javiergs
PRO
0
210
技術的負債の正体を知って向き合う / Facing Technical Debt
irof
0
170
Web Components で実現する Hotwire とフロントエンドフレームワークの橋渡し / Bridging with Web Components
da1chi
3
2.3k
CSC305 Lecture 04
javiergs
PRO
0
270
GraphQL×Railsアプリのデータベース負荷分散 - 月間3,000万人利用サービスを無停止で
koxya
1
1.3k
Writing Better Go: Lessons from 10 Code Reviews
konradreiche
0
1.2k
Featured
See All Featured
Making Projects Easy
brettharned
119
6.4k
Large-scale JavaScript Application Architecture
addyosmani
514
110k
The Illustrated Children's Guide to Kubernetes
chrisshort
49
51k
The Web Performance Landscape in 2024 [PerfNow 2024]
tammyeverts
9
870
Unsuck your backbone
ammeep
671
58k
Music & Morning Musume
bryan
46
6.8k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
31
2.7k
The Pragmatic Product Professional
lauravandoore
36
6.9k
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
smashingmag
252
21k
Become a Pro
speakerdeck
PRO
29
5.5k
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure
mongodb
48
9.7k
How STYLIGHT went responsive
nonsquared
100
5.8k
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