Linuxカーネルのファイルアクセスの処理を追いかける (16) mq-deadline: dispatch_request - LeavaTailの日記
関連記事 Part 1: 環境セットアップ Part 2: System call Interface Part 3: VFS Part 4: ext2 (1) write_iter Part 5: ext2 (2) write_begin Part 6: ext2 (3) get_block Part 7: ext2 (4) write_end Part 8: writeback (1) work Queue Part 9: writeback (2) wb_writeback Part 10: writeback (3) writepages Part 11: writeback (4) write_inode Part 12: block (1) submit_bio Part 13: block (2) blk_mq Part 14: I/O scheduler (1) mq-de
ctagsメモ - コピペコードで快適生活
インストール # メンテが止まっている # exuberant-ctags brew install ctags # こっちを使う # universal-ctags brew install --HEAD universal-ctags/universal-ctags/universal-ctags 設定 # ~/.ctags --append=yes --recurse=yes --php-kinds=cfd --ruby-kinds=cfm append=yes → tagsが既にあれば上書きではなく追加 recurse=yes → 配下ディレクトリを再起的にタグ作成するかどうか(-Rと同じ) [言語]–kind → なんのタグを作成するかの設定（c=classなど） 設定の確認 ctags --list-maps ctags --list-kinds=ruby .tagsの検索範囲
Golang Internals, Part 1: Main Concepts and Project Structure
This series of blog posts is intended for those who are already familiar with the basics of Go and would like to get a deeper insight into its internals. This tutorial is dedicated to the structure of the Go source code and some internal details of the Go compiler. After reading this, you should be able to answer the following questions: What is the structure of the Go source code?How does the Go
Go コンパイラのコードを読んでみよう - kosui
はじめに 本記事は、 DeNA Advent Calendar 2020 の 11 日目の記事です。 突然ですが、「コンパイラのコードを読んでみよう」なんて言われても、「どうせ巨大で難解で複雑なロジックを理解しないと読めないんでしょ？」と思いませんか。 コンパイラの構造を理解しようとしても聞いたことのないような専門用語がずらりと並び、コードを読もうとしたらそれらをすべて完全に理解してないと一行も理解できないんじゃないか...。Go のコンパイラ gc のソースコードを読むまでは、私もそう思っていました。 しかし、あまりにも暇な休日のある日、思い立って gc のコードを読んでみました。すると、「コンパイル」という難解な響きの処理も、一つひとつを小さなタスクに分解することで、少しずつ読み進めることができると分かったのです！ 何よりも感動したことは、 gc そのものが全て Go で書かれていて、
ソースコードを読むための技術
$Id: readingcode.html,v 1.13 2003/12/06 00:01:08 aamine Exp $ 2006-05-02 gonzui 追加。thanks: 冨山さん 2003-12-03 ltrace と sotrace を追加 2003-12-03 ツールのところに DDD を追加。thanks: 和田さん 2003-05-27 VCG, SXT などについて追加。thanks: 梅沢さん 2003-05-27 これもすっかり忘れていた strace, ktrace, truss, etags などについて追加 2002-08-30 すっかり忘れていた ctags を追加 2002-07-07 匿名希望さんからメールでいただいた情報を追加 (動的コールグラフ) 2002-06-13 日記経由でいただいた意見をもとに文章を追加。thanks: 柳川さん、まつもとさ
Linuxカーネル コードリーディング ( kernel/sched.c ) - komukomo’s diary
詳解 Linuxカーネル 第3版とLinuxカーネル2.6解読室を参考に Linuxカーネルのkernel/sched.cのschedule()の一部を読んだのでその記録を残しておきます。 この記事はただのコードリーディングのログで、内部を知りたい人向けではありません。 これから読もうと思っている人への何かしらのヒントになったらいいかなと思って公開しています。 （※実際ここに記載するスケジューラのアルゴリズムは2.6.23以降使われていません。 参考:Completely Fair Scheduler の内側） バージョンはv2.6.12、ハードウェア依存のコードはi386のものです。 なぜ読んだか kernelのコードを読むということに慣れておきたい ついでに何か発見があったらラッキー ただなんとなく読んでみたかった、という気持ちも大きいです。 なぜこの部分を選んだか 上記２つの書籍で解
UNIX V6コードリーディング備忘録 その１
はじめてのOSコードリーディング UNIX V6で学ぶカーネルのしくみが面白すぎたので備忘録。 今回は2章 プロセス、3章 プロセスの制御、7章 ブロックデバイスサブシステム、9章ファイルシステムを対象に書いていきます。 読み方 上記の書籍＋ソースコードを以下からダウンロードしてIntelliJとかで開いて関数や変数を検索しながら読むのが良いです。ダウンロードするのはv6root.tar.gzです。 Index of /Archive/PDP-11/Distributions/research/Dennis_v6 $ mkdir v6 $ wget http://minnie.tuhs.org/Archive/PDP-11/Distributions/research/Dennis_v6/v6root.tar.gz $ tar xzf v6root.tar.gz -C ./v6 また実際に
xv6のメモリ管理周りのコードリーディング - φ(・・*)ゞ ｳｰﾝ カーネルとか弄ったりのメモ
xv6のページング周りをちょっと見てたので記録をφ(..)メモメモ 参照したドキュメントはbook-rev10.pdfです。 book-rev10.pdfのP21、 Figure 1-2にxv6のメモリレイアウトがあります。 仮想アドレスの0から0x80000000がユーザー空間で、0x80000000〜0xFFFFFFFFがカーネル空間ですね。カーネル空間のうち先頭の0x100000バイトはBIOSの領域となってます。 カーネルのアドレス空間はvm.cにあるkmap構造体で管理してます。 static struct kmap { void *virt; uint phys_start; uint phys_end; int perm; } kmap[] = { { (void*)KERNBASE, 0, EXTMEM, PTE_W}, // I/O space { (void*)KERN
GoのInterfaceとは何者なのか #golang #go - niconegoto Blog
はじめに これはGo Advent Calendar 2017 - Qiitaの3日目の記事です。 当初はコンパイラの最適化を話すつもりだったのですが… GoConでParallel Compilationの話をしたからコンパイラ最適化のところをアドベントカレンダーで出そうと思ってたんだけど結構内容が濃すぎてなんか間に合わなさそうな雰囲気を感じていているのでどうしようか考えている— 井手康貴/Koki Ide (@niconegoto) 2017年12月2日 こんな感じでつらいなということになり、アンケートを行いました。 というわけで何が読みたいのかアンケート— 井手康貴/Koki Ide (@niconegoto) 2017年12月2日 その結果、上記の通りInterfaceとは何なのかの記事を書くことになりました。(異論は認めません) コンパイラ最適化に関しては30%くらい書き進めてい
Linux kernel を読むための準備
仕事で kernel のソースが見る機会が度々ありそうなので、MAC上でソースをいつでも追えるように準備しておく。 準備といっても大したものではなく、 kernel ソースのダウンロード tag の作成 vim の設定 ぐらい。tag については、GNU GLOBAL などもあるが、とりあえず ctags で。 kernel source の取得 github ではなく tar ball からの取得。複数のリリースを取得するにはこちらの方が簡単そうだったので。 mkdir -p ~/src/kernel curl https://cdn.kernel.org/pub/linux/kernel/v4.x/linux-4.2.4.tar.xz | tar zx -C ~/src/kernel/ tag の作成 linux kernel の Makefile には、tag を作成するターゲットが
mem_cgroup_commit_charge()の処理 - φ(・・*)ゞ ｳｰﾝ カーネルとか弄ったりのメモ
カーネルは4.1.15。mem_cgroup_commit_charge()はchargeの処理で呼ばれる関数。 今回はここで使われる関数の詳細は調べないで、大まかな流れを把握するのが目標。 LXRで検索するとmm/filemap.cとかmm/swapfile.c、mm/memory.cなんかから呼ばれてます。 mem_cgroup_commit_charge()自体は40行ほどの関数。引数はcharge対象のpage構造体、所属するmemcgの構造体、最後のlrucareはpageがすでにLRUで管理されているかを示すbool値です。 5522 void mem_cgroup_commit_charge(struct page *page, struct mem_cgroup *memcg, 5523 bool lrucare) 5524 { 5525 unsigned int nr_p
memory cgroupの初期化処理辺りを読む - φ(・・*)ゞ ｳｰﾝ カーネルとか弄ったりのメモ
誰得なめも。バージョンは4.1.15。 __initがついているのは以下の３関数。 mem_cgroup_init() enable_swap_account() mem_cgroup_swap_init() 当たり前だけど、__initがあるのでカーネル起動時の初期化で呼ばれる。 mem_cgroup_init()はこのような関数。 5774 static int __init mem_cgroup_init(void) 5775 { 5776 int cpu, node; 5777 5778 hotcpu_notifier(memcg_cpu_hotplug_callback, 0); 5779 5780 for_each_possible_cpu(cpu) 5781 INIT_WORK(&per_cpu_ptr(&memcg_stock, cpu)->work, 5782 drain
C言語1000行以下のエディタ「Kilo」を理解する(7) シンタックスハイライトを知る
前回はエスケープシーケンスを使ってターミナルのサイズを取得する部分やその方法を紹介した。ソースコードはkilo / kilo.cで閲覧できるので参考にしてもらえればと思う。コメント抜きで1,000行以内なので実用的なCのコードを勉強するには扱いやすい教材だ。今回はKiloで実装されているシンタックスハイライトについて取り上げる。 処理を最初から見ていこう。まず、520行目辺りから始まっているeditorSelectSyntaxHighlight()という関数の中で、どのハイライトを利用するかを調べている。判断の基準はファイル名の拡張子だ。530行目辺りにある「strstr(filename,s->filematch[i])」の処理で拡張子が.cかまたは.cppだった場合に条件に一致するようになっており、今のところこの2つの拡張子にだけ対応している。 どのシンタックスハイライトを使用するか判
C言語1000行以下のエディタ「Kilo」を理解する (6) エスケープシーケンスでターミナルサイズを取得 | マイナビニュース
前回は、ターミナルにとってはエスケープ（0x1b）から始まる一連の文字列には特別な意味があり、ターミナルが出力を受けるとそれに対応した機能を発動するということを説明した。今回は、このエスケースシーケンスを使ってどんな面白いことが実現されているのかを説明する。 kilo.cの320行目辺りに記述されているgetWindowSize()という関数を見てほしい。 ターミナルのサイズを取得するgetWindowSize()という関数 /* Try to get the number of columns in the current terminal. If the ioctl() * call fails the function will try to query the terminal itself. * Returns 0 on success, -1 on error. */ int
C言語1000行以下のエディタ「Kilo」を理解する(5) エスケープシーケンスを解く
これまでKiloのソースコードであるkilo.cの主な処理の流れがどのようになっているのかを説明し、さらにソースコードを理解するために必要になるマクロや構造体といった機能を説明した。今回はKiloのソースコードで特に興味深い部分であるエスケープシーケンスについて紹介する。 まず、kilo.cの290行目あたりのコードを読んでみよう。getCursorPosition()という関数が定義されているのだが、この関数はエスケープシーケンスを使って現在カーソルが存在している位置(行、列)を取得するというものだ。 kilo.cで最初にエスケープシーケンスが使われている部分 (290行目あたり) /* Use the ESC [6n escape sequence to query the horizontal cursor position * and return it. On error -1
C言語1000行以下のエディタ「Kilo」を理解する(4) 構造体を読む
4回目となる今回はC言語のソースコードを読んでいく上で欠かせない構造体を紹介する。マクロと同じく、これも知っておかないとC言語のソースコードは読めないと思う。 学校の授業や演習で習うC言語の勉強はその後の仕事に結びつかないことが多い。この原因の1つに、C言語に出てくる型やマクロ定義など、授業で習う以外のものが実際のC言語のコードにはたくさん使われているからではないかと思う。例えば、次のソースコードを見てほしい。これはkilo.cの850行目辺りのコードだが、授業でC言語に触れた程度だと、まずこの struct abufという構造体に面食らうはずだ。「なんだこれは、習っていないぞ」と。 void abFree(struct abuf *ab) { free(ab->b); } それもそのはずで、この構造体はKilo用に定義された構造体で、kilo.cの830行目辺りで次のように定義されている
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
UNIX V6 のソースコードとマニュアルが閲覧できるサイト - 健康意識の高まり
Cコンパイラ8ccの1コミット目を読んでみよう - Qiita
Glibc malloc internal
C言語系/「デーモン君のソース探検」読書メモ/16, malloc(3) - Glamenv-Septzen.net