annotate 14/February/memo/14th.txt @ 117:2fa31c1124a3 default tip

fix
author Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
date Mon, 29 Jun 2015 15:32:25 +0900
parents d8f499590d82
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
46
7db708d208d1 add 14th.txt
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 45
diff changeset
1 2014/02/14 (Fri)
39
4a4d6e475571 add 07th.txt
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
2
4a4d6e475571 add 07th.txt
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents:
diff changeset
3 [memo]
46
7db708d208d1 add 14th.txt
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 45
diff changeset
4 mmap は仮想アドレスを取得する。
7db708d208d1 add 14th.txt
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 45
diff changeset
5 ヒープ領域を伸ばせなくても、別の空き領域を自動的に取得してそこにメモリを確保する。
7db708d208d1 add 14th.txt
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 45
diff changeset
6 -> しかし、連続じゃないということは、その領域を探すという段階にオーバーヘッドがでるのでは
7db708d208d1 add 14th.txt
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 45
diff changeset
7
7db708d208d1 add 14th.txt
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 45
diff changeset
8 mmap は kernel の機能を利用するため、OS依存になる。
7db708d208d1 add 14th.txt
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 45
diff changeset
9 (OS によって kernel がかわるため)
7db708d208d1 add 14th.txt
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 45
diff changeset
10
7db708d208d1 add 14th.txt
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 45
diff changeset
11 *要検証
7db708d208d1 add 14th.txt
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 45
diff changeset
12 Linux の malloc は
7db708d208d1 add 14th.txt
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 45
diff changeset
13 128KB未満のメモリー要求に対してはヒープから割り当てる。(brk() でとってるらしい)
7db708d208d1 add 14th.txt
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 45
diff changeset
14 128KB以上のメモリー要求に対してはmmapを使用する。
7db708d208d1 add 14th.txt
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 45
diff changeset
15 らしい
7db708d208d1 add 14th.txt
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 45
diff changeset
16 -> あれ??つまり malloc は物理メモリアドレスを連続で確保しているわけではないので、遅くならね??
7db708d208d1 add 14th.txt
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 45
diff changeset
17 -> 連続で格納されていなくても、断片的にすでに読み込まれているから早いのか??
7db708d208d1 add 14th.txt
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 45
diff changeset
18 -> read 関数よりも、malloc の調整次第でもっと速くなるのでは
7db708d208d1 add 14th.txt
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 45
diff changeset
19
7db708d208d1 add 14th.txt
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 45
diff changeset
20
7db708d208d1 add 14th.txt
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 45
diff changeset
21
7db708d208d1 add 14th.txt
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 45
diff changeset
22 [卒論]
7db708d208d1 add 14th.txt
Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
parents: 45
diff changeset
23 いままでしてきた過程をすべて書くことによって説得力が徐々に湧いていくよね