Lx=d: SundayResearch (Japanese version)

前回は scratch というプログラミング環境がどういうものかを簡単に話しました．そこではイベントという考えを使ってプログラムが動きます．今回はこの環境でキャラクターを動かした10歳の生徒の話です． この Scratch というプログラミング環境では，キーイベントというイベントの一種が提供されています．たとえば，「右の矢印キーを押す」というイベントがあります．このイベントが起こると，x を 10 増やすというようなプログラムを書きます．すると，右の矢印キーを押すたびに猫を右に動かすことができます．これを上下左右のキーでそれぞれ行うことで，キーを使って猫を移動させることができます． 今日の生徒はドラゴンを登場させて，同じことをしました．するとなんと，猫もドラゴンも全く同じ動きをしてしまいます．まあ，そのようにプログラムしたので当然です．コンピュータはとても速く計算し，とても正確で，そしてとても愚かなものです．書いたとおりのことしかしません．その生徒はドラゴンを速く動かしたいと言いました．私は動く量を変えましょうと答えました．今は1回のキーを押すと，動く量が 10 です．速さとは一定時間に動く距離のことですから，これを増やせば速度は思いのままに変えられます．しばらくしてどうしたかなと思って見たら，この生徒はなんと，同じキーイベントをもう1つ作っていました． つまり，右矢印のイベントが発生すると，2つのプログラムが起動するのです．1つのプログラムは10右へ移動であり，2つのプログラムでは合わせて20の移動になります．この環境では並列に動く部分でもちゃんと考慮されているようにできているらしく，これで正しく2倍の速度で動くのです．3倍速く動かすためには，もう1つプログラムを起動すればできます．なんという発想! 私はジョジョという漫画の1シーンを突然思い出しました．主人公がスタンドで浮くという場面です．(知らない人はすみません) 仗助がスタンドに押されて移動する場合，私の発想はスタンドの押す速度を変えることでしたが，この生徒の発想はスタンドの数を増やすことだったのです． しかし，この生徒の方法では基本的に整数倍にしか速くできません．もちろん1つのプログラムがキャラクターを10押して，もう1つが同じキャラクターを5押すとすれば 15 押すことになり．1.5 倍の

しばらく前から私は Scratch [1] というプログラム言語を10歳から12歳の生徒達に教えています．時々見る生徒の創造力というのはかなり驚くものです．その1つをここに書いておこうと思います． まずはプログラムを少し知っている人に向けての概念的な説明をしましょう．後で10歳の生徒にする例による説明も書きます．概念を理解した方が応用がきくのですが，どうしてもとっつきにくいものです．また，例による説明はその例についてはわかるのですが，その他の場合にどうなるかがわからないことが多いという問題があります． Scratch というのは言語名でもありますが，プログラム環境でもあります．その環境ではスプライトキャラクター [2] というものをイベントリブンで動かすプログラムができます．スプライトキャラクターはオブジェクトと考えても良いもので，イベントによってプログラムが起動し，それぞれのプログラムは並列に走ります． しかし，このような説明ではプログラムをしたことのない人には何のことはわからないでしょう．プログラム環境，スプライト，イベント，オブジェクトなどはプログラミングで使う概念なので，それぞれについて理解する必要があります．しかし，もちろんこのような概念は10歳の生徒にはあまり話をすることはありません．先に述べたように例による説明には問題点がありますが，ここではまず例を使って説明をしたいと思います． たとえば scratch を起動すると，猫がいます(図 1)．この猫に何かが起こるとどうするかということをプログラムするのです．ここで何かが起こるというのは，マウスのボタンが押されたとか，何かキーが押されたとか，そういうことです．それをイベントが発生すると言います．イベントが発生するとプログラムが動き出すので，イベントで駆動(driven: ドリブン)のプログラムと言います．それぞれのキャラクター，猫とか犬とかは自分の状態を持っており，その状態を使ってプログラムが動きます．状態というのは，猫がどこにいるかという位置とか，猫がどちらの方向を向いているとかのことです．プログラミングでは，状態を持っているものをオブジェクトということがあります．ここでは猫は1つのオブジェクトであり，犬もまた1つのオブジェクトです． Figure 1. Scratch pro

Unix の共有メモリを使ったプロセス間通信について調べて実験をしてみた．対象は1つのホスト上での複数のプロセスである．ネット上でいくつか例題はないかと探したが，どうも良い例となるコードが見当たらなかった．結局はある解説記事と，Stack Overflow の議論と，man page を見て作ってみたものになったので，例をここに置くのも有用かと考え，この記事を書く．(もしかしたら探し方が悪くて良いコード例をみつけられなかっただけかもしれない．) mmap を使うかどうかという話がいくつもでていたが，POSIX の方向としては，shmem_open と mmap を使うという方向があるということだったので，それを信じてその形での実装を試してみた． 基本的なコードの流れは次のようになる． 共有メモリ領域を1つのプロセスが shm_open() を使って作成する．その際に，プロセス間で共通の文字列を識別子(``identifier'')とする．(Linux ではこれが /dev/shm/identifier のように見える．) 共有メモリ領域を mmap() でメモリにマップする．共有メモリポインター (shared_ptr)が得られる． shared_ptr を使って複数のプロセスで通信をする． 利用終了後は munmap() をつかってマップを消す． 共有メモリオブジェクトを shm_unlink() によって消す． 以下に示すプログラムは，server と client の2つのプロセスが共有メモリを使って通信をするものである．ここで，server プロセス数と client プロセス数は共に 1 を仮定する．server と client は自分の領域にしか値を書き込まないことで，ロックを避けている．互いに相手の値を読み，それよりも1大きい数を一定の期間ごとに自分の領域に書くという例題である．シンプルではあるが，共有メモリで通信をする基本としては十分なものだと思う．ソースコード(shmem_test.cpp)を以下に付加する．ソースコードのコメントにコンパイル方法とどのように利用するかを書いておく． /*   Shared memory inter process communication minimal exa