tkokamoの日記

HPCの研究開発なのでそんなことをかきたい

RCU(Read Copy Update)をちゃんと知る(1)概要

はじめに ファイルシステムのrcu-walkを理解するためにRCUの勉強から始めようと思ったので書留ます。 RCUとはざっくりこんなものだ、と分かっている前提での記録です。 予想している流れとしては、 概要(概要)← 今回 Linuxでの実装 rcu-walk(RCUの応用先…

1の位が5の自然数の2乗の計算方法

25×25 = 625は以下のように計算する 20×30 = 600 + 5×5 = 25 →625 もっと大きくても同様で 215×215は 210×220 = 46100 + 5×5 = 25 →46125 数式的に成り立つのか確認してないけど、試したものは全部うまくいってるからいけるんだろう。 算数の先生になったわ…

3辺が整数の直角三角形を無限に見つける方法

ピタゴラスの定理的にも成り立つので、どこかにのっているだろうけど、自分では見つけられなかったので記録。 小学校とかで直角三角形を沢山見つけろと言われたら参考にしてください。 ピタゴラスの定理ってのは、直角三角形の斜辺がc、一番短い辺がa、次に…

Xen on KVM (1)

KVMの上でXen(HVM)を動かそうとした時になかなか、解決方法がわからなかったので記録しておく。とは言っても、まだXenの上でDom Uは動かして無いんですが、、、。Dom 0が動くまでの道のりは以下の通り動作環境はホストがUbuntu 14.04、ゲストがUbuntu 12.04 …

virtio(vhost)の概要

48-146407 kvmなどの仮想化環境において、ゲストOSのネットワークやディスクI/Oを早くするために、virtioと呼ばれる準仮想化ドライバドライバを用いることがある。 今回は、あまり技術的に細かい部分には突っ込まず、なぜゲストOSのI/Oが遅いのか、なぜvirti…