2011/07/18_横浜Androidプラットフォーム部第11回勉強会(#yapf)

理音伊織 @IoriAYANE

パンダボードが過電圧でお亡くなり（ﾁｰﾝ #yapf

横浜Android プラットフォーム部 @androidpf

.@sekitobaさんの発表始めています。#yapf

l.b. @l_b__

RT @androidpf: .@sekitobaさんの発表始めています。#yapf

東の羊(マカティ住み) @pakuqi

9V入れていっちゃった ( #yapf live at http://ustre.am/stCB)

tmk_beta @tmk_beta

えｗ RT @myb1126: 無事乗り過ごしたようです。 #YAPF　RT @tmk_beta: そいや昨日はせきとばさんの乗り過ごしツイートなかったな。

koba @tetsu_koba

#yapf 前回のまとめ：O(1)スケジューラ

koba @tetsu_koba

#yapf CFS : Completely Fair Scheduler

OISHI Ryosuke @roishi2j2

PF部間に合った。 @sekitoba さん発表中 #yapf

東の羊(マカティ住み) @pakuqi

@kinneko 少し調整してみましたがどうですか？#yapf

kinneko @kinneko

音よくなりました。#yapf

みやなんとかさん @myb1126

幅優先探索？

OISHI Ryosuke @roishi2j2

RT @pakuqi: USTはここでhttp://bit.ly/fhBV9R　#yapf

kinneko @kinneko

画質のほうは、ブロックだけで字はまったく読めないですね。#yapf

koba @tetsu_koba

#yapf 「CFS:赤黒木で管理されている。」

close_yutori @kimukou2628

(#yapf ust at http://ustre.am/stCB ) 数字が小さい方が優先、2分岐、朱黒木？

東の羊(マカティ住み) @pakuqi

@kinneko ありがとうございます #yapf

みぐ(CERO A:全年齢対象) @miguse

みえないｗｗ #yapf

みやなんとかさん @myb1126

赤黒木知らんかった。 #YAPF

close_yutori @kimukou2628

(#yapf ust at http://ustre.am/stCB ) 2分探索木に赤、黒の色とを付ける ・ノードは赤か黒 ・根は黒 ・葉は黒 ・赤ノードの子黒

koba @tetsu_koba

#yapf 「赤黒木：一番深いノードと一番浅いノードが２倍以内に収まる。」

OISHI Ryosuke @roishi2j2

LinuxのCFS(Complete Fair Scheduler)というスケジューラの話。昔はO(1)だったけど今は使ってない。木構造を使ったスケジューラ。ノードを2色に塗り分けるred-black-tree。 #yapf

みやなんとかさん @myb1126

タスクの全個数が見えなかった。 #yapf

みぐ(CERO A:全年齢対象) @miguse

まとまってなかったｗ #yapf

理音伊織 @IoriAYANE

Google doscのプレゼンはよく内容が消えるからまとまらないこともよくあるｗ #yapf

OISHI Ryosuke @roishi2j2

実際にどうやってスケジュールするか。まず周期を決める。その周期にタスクを割り振る。ボーナスも入れる。ただしタスクが増えすぎて切り替えコストが大きくならないようにスライスを変化させて。vruntime値が小さいタスクから順に実行する。まとめスライドはこれから作る。以上 #yapf