2012.10.27 のアンカンファレンスのスライド
DESCRIPTION
TRANSCRIPT
まずは自己紹介
@yamanetoshiと申します
JAG 沖縄支部の支部長を
してました (?)
今はDesignersHack
したりなど
どちらかというと下レイヤですが
UI/UX にも興味あり
スライドに自己紹介入れたけど
ほぼ知ってる人ばっかだった件 orz
V6 UNIX沖縄セミナ
第二弾開催決定
3/24 に一回目として
開催
講師 :まごろくさん
http://togetter.com/li/278270
http://www.slideshare.net/magoroku15/v6-unix-in-okinawa
最新の BSD,Linuxと実装は異なるが
根幹は同じ
UNIX v6 を読むことが
現代の OS を理解する近道
そのまごろくさんが再び来沖な模様
12.15 に第二弾としてファイルシス
テム編を開催( 予定 )
とりあえず、リハビリなおさらいも
開催予定(12.1)
興味ある方は@yamanetoshi
までご連絡下さい
Any Question?
Linux 勉強会
Linux の勉強会やりませんか?
ちょっとカジュアルな
カンジで
おそらくニーズは
多岐にわたるはず
Kernel?
Service?
Package?
http://www.linuxfromscratch.org/
Benchmark?
AWS? ARM?
他にも色々あるはず
範疇問わず知識を共有
しませんか?
興味ある方は@yamanetoshi
までご連絡下さい
Any Question?
勉強会と言えば
基礎的なプログラミング
スキルの演習
企画中です
興味ある方は@yamanetoshi
までご連絡下さい
Any Question?
赤黒木
データ構造です
追加、削除、探索がそれぞれ
O(log n) のオーダ
出会ったきっかけ
システムコールの{set, get}itimer
調査中
kernel/itimer.cから掘削
hrtimer 構造体
の node 属性
timerqueue_node構造体
( 赤黒木を wrap)
Timerqueue って昔はリストだった
のに
rb_node 構造体って何?
赤黒木のルール
1.node は赤又は黒
2.root は黒
3.全ての葉
(null な node 含 )は黒
4.全ての赤 node の
子供は黒
5.全ての root から
葉までの黒 nodeの数は同じ
Linux では
lib/rbnode.c
Gauche では
src/treemap.c
Gauche には試験が付いてます
ぢつは Linux にも試験が付いてるこ
とを確認
カーネルモジュールという形の試験
興味ある方、#geektable で
掘削してみませんか?
Any Question?
終了は Ctrl+h