Are You Sure You Want to Use MMAP in Your Database Management System?
Are You Sure You Want to Use MMAP in Your Database Management System? Andrew Crotty Carnegie Mellon University [email protected] Viktor Leis University of Erlangen-Nuremberg [email protected] Andrew Pavlo Carnegie Mellon University [email protected] ABSTRACT Memory-mapped (mmap) file I/O is an OS-provided feature that maps the contents of a file on secondary storage into a program’s address spac
tailコマンドã®å®Ÿè£…を見る。 - Shohei Yoshida's Diary
tailã£ã¦çœŸé¢ç›®ã«ä½œã‚‹ã¨ã©ã†ãªã‚‹ã‚“ã ã‚ã†ã¨ã„ã†ã“ã¨ãŒæ°—ã«ãªã£ãŸã®ã§ã€ ソースコードをèªã‚“ã§ã¿ã¾ã™ã€‚ソース㯠NetBSD 5.0.2ã§ã™ã€‚ å ´æ‰€ã¯ usr/src/usr.bin/tailã«ãªã‚Šã¾ã™ã€‚tail -fã¨ã‹ã¯è€ƒãˆãšã« 普通ã«ãƒ•ã‚¡ã‚¤ãƒ«ã®çµ‚ã‚ã‚Š n行を表示ã™ã‚‹å ´åˆã«ã¤ã„ã¦ã®ã¿è€ƒãˆã¾ã™ã€‚ 実装を見ã¦ã„ãã¾ã™ã€‚NetBSDã®ãƒ¦ãƒ¼ã‚¶ãƒ©ãƒ³ãƒ‰ãŒãƒ“ルドã§ãる環境㧠見るã¨ã„ã„ã‹ã¨æ€ã„ã¾ã™ã€‚Macã ã¨ãƒ“ルドã§ãã¾ã—ãŸã€‚bsdmakeを使ã£ã¦ ãã ã•ã„。FreeBSDã§ã¯è¦å‘Šã§ã‚¨ãƒ©ãƒ¼ã¨ãªã‚‹ã®ã§(Werrorã®ã›ã„) makeを使ã‚ãš gccã§ãƒ•ã‚¡ã‚¤ãƒ«ã‚’指定ã—ã¦ã‚³ãƒ³ãƒ‘イルã™ã‚Œã°ã„ã„ã‹ã¨æ€ã„ã¾ã™ã€‚ Ubuntuã§ã¯ãã®ã¾ã¾ã§ã¯ãƒ“ルドã§ãã¾ã›ã‚“。 ã¾ãšã¯ main関数ã‹ã‚‰ã¨ã„ã†ã“ã¨ã§ã€tail.cã§ã™ã€‚ ã¯ã˜ã‚ã¯ã‚ªãƒ—ション解æžãªã®ã§å…¨éƒ¨ç„¡è¦–。ã¤ã„ã§ã‚ªãƒ—ションã«ã‚ˆã‚Š ç«‹ã£ãŸãƒ•ãƒ©ã‚°ã«é–¢ã™ã‚‹å‡¦ç†ã§ã™ãŒã€ãã‚“
コンピューター：C言語講座：mmapã«ã¤ã„ã¦
コンピューター：C言語講座：mmapã«ã¤ã„ã¦ æ¦‚è¦ mmapã¯ãƒ•ã‚¡ã‚¤ãƒ«ã‚’メモリã«ãƒžãƒƒãƒ”ングã™ã‚‹ã‚‚ã®ã§ã™ã€‚ã‚ã‹ã‚Šã‚„ã™ã言ã†ã¨ã€UNIXã®OSãŒè¡Œãªã£ã¦ã„るページングやスワッピングを自プãƒã‚»ã‚¹ã§è¡Œãªã†ã‚ˆã†ãªã‚‚ã®ã§ã™ã€‚ ã“れを使ã†ãƒ¡ãƒªãƒƒãƒˆã¨ã—ã¦ã¯ã€ãƒ¡ãƒ¢ãƒªç¢ºä¿ã‚µã‚¤ã‚ºãŒç¢ºä¿é–‹å§‹æ™‚ã«æ±ºå®šã§ããªã„å ´åˆã€ç°¡å˜ã«ã¯malloc()ã§é©å½“ãªé‡ã‚’確ä¿ã—ã€è¶³ã‚Šãªã‘ã‚Œã°realloc()を使用ã—ã¦æ‹¡å¤§ã™ã‚‹ã“ã¨ã«ãªã‚Šã¾ã™ãŒã€realloc()ã‚’ç¹°ã‚Šè¿”ã™ã¨ãƒ¡ãƒ¢ãƒªé ˜åŸŸä¸ã«ç©ºããŒå‡ºæ¥ã‚„ã™ãã€å¤§è¦æ¨¡ãªã‚·ã‚¹ãƒ†ãƒ ã§ã¯å®Ÿéš›ä½¿ç”¨ã—ã¦ã„るメモリより空ã空間ã®æ–¹ãŒæ•°å€å¤§ãããªã£ã¦ã—ã¾ã„ã€ãƒ¡ãƒ¢ãƒªä¸è¶³ã§å®Ÿè¡Œä¸å¯èƒ½ã«ãªã‚‹å ´åˆãŒã‚ã‚Šã¾ã™ã€‚mmapを使用ã™ã‚Œã°ã€åˆ¥ã€…ã«æ‹¡å¤§ã—ã¦ã„ãよã†ãªç®¡ç†ãŒå¯èƒ½ãªã®ã§ã€ã¾ãŸã€ã‚¹ãƒ¯ãƒƒãƒ—スペースã¨ã¯åˆ¥ã®ä½ç½®ã«ç½®ãã“ã¨ã«ã‚ˆã‚Šã€å¤šæ•°ã®å‹•çš„メモリを必è¦ã¨ã™ã‚‹å ´åˆã«å®‰å…¨ã«å‹•ä½œã™ã‚‹ã“ã¨ãŒå¯èƒ½ã«ãªã‚‹å ´åˆãŒã‚ã‚Šã¾ã™ã€‚ãŸã ã—ã€åŸºæœ¬çš„
mmap (メモリマップトファイル) : kei@sodan
Linux/Unixã®ãƒ¡ãƒ¢ãƒªå‘¨ã‚Šã§å¤§æ´»èºã®ã‚·ã‚¹ãƒ†ãƒ コールã€mmapã®è§£èª¬ã§ã™ã€‚ スライド(pdf), (pptx), (ppt) 上記スライドåŠã³ã“ã®ãƒšãƒ¼ã‚¸ã®å†…容ã®å¤§éƒ¨åˆ†ã¯ã€(僕ãŒå—ã‘ãŸ) 田浦先生 ã®æŽˆæ¥ã‚ªãƒšãƒ¬ãƒ¼ãƒ†ã‚£ãƒ³ã‚°ã‚·ã‚¹ãƒ†ãƒ ã®6回目ã®ã‚¹ãƒ©ã‚¤ãƒ‰ã¨åŒã˜ã§ã™ã€‚ ã‚ã¨ã€mallocä¸ã®mmap()ã¾ã‚りを調ã¹ã¦ãã‚Œã¦ã‚ã‚ŠãŒã¨ã†>ç ”ç©¶å®¤ã®kennyãã‚“ ファイルã¨ãƒ¡ãƒ¢ãƒª mmap()ã®API・使ã„æ–¹ (mallocã®ä¸èº«ã®è©±é¡Œ) mmap()ã®å®Ÿè£…
mmapã®å®Ÿè£… : kei@sodan
mmapã®åŸºæœ¬çš„ãªå‹•ä½œã¯ãƒ•ã‚¡ã‚¤ãƒ«ã‚’メモリã«ãƒžãƒƒãƒ—ã™ã‚‹ã“ã¨ã§ã™ãŒã€mmap()を実行ã—ãŸã¨ãã«ã„ããªã‚Šãƒ•ã‚¡ã‚¤ãƒ«ãŒãƒ¡ãƒ¢ãƒªã«ã‚³ãƒ”ーã•ã‚Œã‚‹ã‚ã‘ã§ã¯ã‚ã‚Šã¾ã›ã‚“。 mmap()を実行ã™ã‚‹ã¨ã‚¢ãƒ‰ãƒ¬ã‚¹ãŒè¿”ã•ã‚Œã¾ã™ãŒã€ã“ã®ã¨ãã“ã®ãƒ¡ãƒ¢ãƒªç•ªåœ°ã¯ç‰©ç†ãƒ¡ãƒ¢ãƒªä¸Šã«ä¹—ã£ã¦ã„ã¾ã›ã‚“。 ã ã‹ã‚‰ã€ã“ã®ç•ªåœ°ã‚’アクセスã™ã‚‹ã¨ãƒšãƒ¼ã‚¸ãƒ•ã‚©ãƒ«ãƒˆãŒç™ºç”Ÿã—ã¾ã™ã€‚ã“ã®ãƒšãƒ¼ã‚¸ãƒ•ã‚©ãƒ«ãƒˆã‚’å—ã‘ã¦ã€ã¯ã˜ã‚ã¦ãƒ‡ãƒ¼ã‚¿ãŒãƒ•ã‚¡ã‚¤ãƒ«(ディスク)ã‹ã‚‰ç‰©ç†ãƒ¡ãƒ¢ãƒªã«ã‚³ãƒ”ーã•ã‚Œã¾ã™ã€‚(ãªãŠã€ã‚‚ã—元々ã“ã®ãƒ•ã‚¡ã‚¤ãƒ«ãŒãƒ•ã‚¡ã‚¤ãƒ«ã‚ャッシュã«ä¹—ã£ã¦ã„ã‚‹å ´åˆã¯ã€ã“ã®ãƒ•ã‚¡ã‚¤ãƒ«ã‚ッシュã®ã‚¢ãƒ‰ãƒ¬ã‚¹ãŒãã®ã¾ã¾è¿”ã•ã‚Œã¾ã™) mmapã•ã‚ŒãŸé ˜åŸŸã«æ›¸ãè¾¼ã¾ã‚ŒãŸãƒ‡ãƒ¼ã‚¿ã¯ã€é©å®œãƒ‡ã‚£ã‚¹ã‚¯ã«æ›¸ã戻ã•ã‚Œã¾ã™ã€‚ ãªãŠã€ãƒ•ã‚¡ã‚¤ãƒ«ã®ä¸€éƒ¨ã ã‘ãŒã‚¢ã‚¯ã‚»ã‚¹ã•ã‚ŒãŸã‚‰ã€ãã®ä¸€éƒ¨ã ã‘をメモリã«ä¹—ã›ã‚Œã°ã‚ˆã„ã§ã™ã€‚ã¾ãŸã€ç‰©ç†ãƒ¡ãƒ¢ãƒªãŒè¶³ã‚Šãªããªã£ãŸã‚‰ã€ã‚ã¾ã‚Šã‚¢ã‚¯ã‚»ã‚¹ã•ã‚Œã¦ã„ãªã„ページã¯ãƒšãƒ¼ã‚¸ã‚¢ã‚¦ãƒˆã•ã›ã¾ã™ã€‚ ã“ã®ã€Œãƒšãƒ¼ã‚¸ãƒ•
Posix共有メモリ - s-kita’s blog
Posix.1ã§ã¯ã€ç„¡é–¢ä¿‚ãªãƒ—ãƒã‚»ã‚¹é–“ã§ã®ãƒ¡ãƒ¢ãƒªå…±æœ‰ã‚’è¡Œã†æ–¹æ³•ã‚’２種類æä¾›ã—ã¦ã„る。 1.メモリマップファイル(memory-mapped files): ファイルをopenã—ã€çµæžœã®ãƒ•ã‚¡ã‚¤ãƒ«ãƒ‡ã‚£ã‚¹ã‚¯ãƒªãƒ—ã‚¿ã‚’mmapã§ãƒ—ãƒã‚»ã‚¹ã®ã‚¢ãƒ‰ãƒ¬ã‚¹ç©ºé–“ã«ãƒžãƒƒãƒ—ã™ã‚‹ 共有メモリオブジェクト(shared memory objects): shm_openã§IPCåをオープンã—ã€è¿”ã•ã‚ŒãŸãƒ‡ã‚£ã‚¹ã‚¯ãƒªãƒ—ã‚¿ã‚’mmapã§ãƒ—ãƒã‚»ã‚¹ã®ã‚¢ãƒ‰ãƒ¬ã‚¹ç©ºé–“ã«ãƒžãƒƒãƒ—ã™ã‚‹ shm_open関数ã€shm_unlink関数Posix共有メモリã®ä½¿ç”¨ã«ã¯ã€ï¼’ステップã®å‡¦ç†ãŒå¿…è¦ã€‚ 1.åå‰å¼•æ•°ã‚’与ãˆã¦shm_openを呼ã³å‡ºã™ 2.mmapを呼ã³å‡ºã—ã€å…±æœ‰ãƒ¡ãƒ¢ãƒªã‚’呼ã³å‡ºã—ãŸãƒ—ãƒã‚»ã‚¹ã®ã‚¢ãƒ‰ãƒ¬ã‚¹ç©ºé–“ã«ãƒžãƒƒãƒ—ã™ã‚‹ shm_openã§ç”¨ã„ãŸåå‰å¼•æ•°ã¯ã€ã“ã®ãƒ¡ãƒ¢ãƒªã‚’ä»–ã®ãƒ—ãƒã‚»ã‚¹ã‹ã‚‰å…±æœ‰ã™ã‚‹å ´åˆã«ç”¨ã„ã‚‹åå‰ã«ãªã‚‹ã€‚ #include <sys/mm
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
{{#tags}}- {{label}}
{{/tags}}