![[←]](common_files/screen-return.gif)
/bin/rm -f a.out file-1.o file-2.o
%
Emacsにインデンテーションに記述されている設定を行い，TABキーを叩いた時のインデントの深さが変化することを確認しなさい． また，Emacsでもとの（インデントが浅い）スタイルで書かれたプログラムのファイルを開き，各行でTABキーを叩くことで，新しいインデンテーションスタイルが適用されることを確認しなさい．
さらに，
Segmentation fault を起こすプログラムをかき，それをデバッガで追跡し，どこで起きたかを調べなさい． プログラムは cc -g でコンパイルすること．
Makefile はコンパイルだけに使用する必要はない． ルールにのっとって，処理をするためのコマンドを実行するだけである． そこで，Makefile を用いてよく行われるのが，コンパイルによって作られたファイルの消去である．
Makefile にルールを追加し，以下のようにオブジェクトファイルが消去されるようにしなさい．
% make clean
make は便利に使えるように，予め様々な暗黙のルールを持っており，処理の全てを事細かに Makefile に記述しなくても処理を行えるようになっている． a.out が file-1.o と file-2.o から作られる依存関係が定義されており，カレントディレクトリに file-1.c，file-2.c がある場合，make は .c というサフィックスから cc -c コマンドを用いて .o ファイルを作成するというルールを持っている． つまり，file-1.o は file-1.c に依存し，cc -c コマンドで作成するというルールを，いちいち Makefile に書く必要はなくなる． また変数を定義する機能もあり，複数のファイル名を値として持つ変数を定義することで，いちいちファイル名を列挙する必要が無くなる． 例えば，
OBJS = file-1.o file-2.o
と書くと，シェルで変数値を参照するときのように，$(OBJS) は file-1.o file-2.o を意味するようになる．
変数と暗黙のルールを用いて，練習問題（１０４）で作成した Makefile をできるだけ短く書き換えなさい．
参考： 暗黙のルールは make -p を使うと表示できる． 実際に処理コマンドの実行が必要でない場合が多いので，make -n -p とするとよい．
プログラミングとデバッグではバブル整列法を例にして，デバッグのために制御の流れの確認，変数の値の確認をするための出力をする文を入れている．これを，より効率の良い（即ち効率が O(n2) の単純選択法や単純挿入法以外の）整列法（ヒープソート，クィックソート，ラディックスソートなど）方法に替え，同じように制御の流れの確認，変数の値の確認のための出力文を入れることで，ソートの効率が良くなっていることがわかるようなプログラムを作りなさい．
出力結果には，バブル整列法の結果も入れること．入力データを適切に与え，2つの整列方法の出力結果を比較することで，ソートの効率が良くなっていることが，明示的にわかるようにしなさい．
文字列のところにあるプログラムを変更し，文字列定数の内容を変更すると，セグメンテーションフォルトが発生することを確かめよ．
また，cc のオプションに -fwritable-strings を与えると文字列定数の内容を変更が可能になることも確かめよ．
標準入出力を用いるライブラリ関数のところにある fgets，puts を用いたプログラムの LINE_LEN を 5 にして，コンパイル実行すると以下のような結果になってしまう． どうしてこのような結果になってしまうのか，その理由を調べよ．
% ./a.out%
文字列の中に含まれる単語の数を数える関数 wc を作成し，main 関数から wc 関数をいくつかの文字列を引数に呼び出し，wc 関数が正しく動くことを確かめなさい． 単語はスペースで区切られているものとするが，区切り文字を任意に引数として与えることができるようにしても良い．
文字，文字列の検索のところにあるプログラムは，先頭に / がある場合や末尾が / で終わる場合をうまく扱えず，実行結果は次のようになってしまう．
% ./a.out
先頭の / はパスの構成要素と認識され上の最初の例では 0: のところに / が出力されるように，また末尾の / は無視され上の次の例では 3: が出力されないように，変更せよ．
strlcpy, strdup と同じ動作をする関数 my_strlcpy, my_strdup を作成せよ． main 関数から strlcpy, my_strlcpy および strdup, my_strdup のそれぞれに同じ引数をいくつかのパターンで与えるプログラムも作成し，同じように動作していることを確かめなさい．
メモリリークを起こさないようにする練習として，malloc や strdup などを用いてヒープ領域に確保したメモリ領域は必ず明示的に free すること．
strcmp, strcasecmp と同じ動作をする関数 my_strcmp, my_strcasecmp を作成せよ． main 関数から strcmp, my_strcmp および strcasecmp, my_strcasecmp のそれぞれに同じ引数をいくつかのパターンで与えて，同じように動作していることを確かめなさい．
以下のように，シェルのように1行入力を受け取り，コマンド名と入力のリダイレクション記号「<」があればその後のファイル名を表示し，そうでなければ入力として console と出力するプログラムを作りなさい． 入力行は，コマンド名だけ，または「コマンド名 < ファイル名」（< の前後にスペース1つ）という形式だけに対応すればよい．
% ./a.out
メモリリークを起こさないようにする練習として，malloc や strdup などを用いてヒープ領域に確保したメモリ領域は必ず明示的に free すること．
練習問題（２０７）のプログラムを変更し，出力のリダイレクション記号「>」およびパイプ記号「|」にも対応できるようにせよ． リダイレクション記号の出現順序は，「<」の後に出力「>」が現れる場合にのみ対応すればよい． また，パイプ記号は1つ現れる場合にのみ対応すればよい．
メモリリークを起こさないようにする練習として，malloc や strdup などを用いてヒープ領域に確保したメモリ領域は必ず明示的に free すること．
練習問題（２０８）のプログラムを変更し，
上記の場合に対応できていることを示す実行結果をつけること．
(1) ライブラリを用いてファイルコピーを行うプログラム，(2) これを fgets, fputs を用いるように変更したもの，(3) fread, fwrite を用いるように変更したもの，(4) システムコールを用いてファイルコピーを行うプログラムのそれぞれで，コピー元のファイルをサイズが大きなものに変更し，バッファサイズをいろいろ（例えば数バイトの小さいものから64MB程度の大きなものまで）変えて実行時間がどのように変化するか実験せよ．
それぞれの結果はどのようになっただろうか？ 違いについて比較し考察せよ．
プログラムの実行時間は time コマンドを用いて計測することができる． 以下の実行例では，ユーザ空間での実行に 1.05 秒，カーネルでの実行に 5.87秒，待ち時間も入れて合計で 6.96 秒かかったという結果である． 計測には，同じパラメータで何度か実行，計測し，その平均値をとるなどすると，より信頼性の高い値を得ることができる．
% time ./a.out
実験後は，コピーした大きなファイルは消去すること！！
システムコールを用いてファイルをコピーするプログラムを1文字単位ではなく，BUFSIZ 単位で読み書きするように変更しなさい． このとき，実際に読み書きされた BUFSIZ 以下であった場合，BUFSIZ になるまで読み書きを繰り返すようにすること．
lseek または fseek を用いて，ファイルの末尾を引数で指定された行数だけ表示する tail コマンドに似たプログラムを作りなさい． 表示する順序は，ファイルに記述されている順序を守ること．
utmp ファイルの各エントリの内容を保持するリストを作るプログラムは utmp ファイルを用いない Mac OS X では実行できない．
実行結果は，端末を開いたり閉じたりといった utmpx ファイルの内容を変更する操作を繰り返し，正しく動作していることがわかるようにしなさい．
printenv コマンドは，現在のプロセスの環境変数を表示してくれる． 同様の表示をしてくれるコマンドを，Cプログラムとして記述せよ．
メモリマップを確かめるプログラムをコンパイルし，繰り返し実行してみたところ，以下のようにスタックのアドレスが毎回若干変化していることがわかった． これを確かめ，なぜスタックの場所が変わるか，その理由について考えてみなさい．
% ./a.out
以下のプログラムをコンパイル，実行すると hello が8回表示される． その理由について考えよ．
1 #include <stdio.h>
2
3 main()
4 {
5 fork();
6 fork();
7 fork();
8 printf("hello\n");
9 }
system(3) は，シェルによるコマンドの実行を行ってくれるライブラリ関数である． 以下のように，シェル（/bin/sh）のコマンドラインを文字列で渡すと実行してくれる．
1 #include
2 #include
3
4 main()
5 {
6 system("ls *.c | wc");
7 }
fork, execve（又は相当のライブラリ関数），wait などを使用して，system(3)相当の機能を持つ関数 mysystem を作りなさい．
マニュアルページに記述してあるシグナルについては，無視してよい．
標準入力をファイルからリダイレクションするプログラムをもとに，標準出力もファイルに対しての書き込みとなるように変更せよ． 書き込むファイルは，プログラムの第2引数としてとるものとする．
第1引数で与えられるコマンドの実行結果（exit status）に応じて，第2引数又は第3引数で与えられるコマンドを実行するプログラム if-then-else を作りなさい．例えば
% ./if-then-else "test 1 -eq 1" "echo yes" "echo no"
となるようなものをである．
コマンドの区切りは別のものでも良い． 以下は then, else が区切りになっている． execve を使用する場合は，argv の then, else の部分を NULL にすると execve にそのまま渡せるので，以下のような区切りのほうが，プログラムは作りやすいかもしれない．
% ./if-then-else test 1 -eq 1 then echo yes else echo no
最初に fork で子プロセスを作り，親プロセスと子プロセスが交互に実行を繰り返すプログラムを作りなさい．
片方のプロセスに実行が移った時に1文字出力した後に，もう一方に実行を移すようにしなさい（下の実行例を参照）．
また，合計何文字出力するかはプログラムへの引数で指定できるようにしなさい．
但し、親プロセス終了までに fork で作る子プロセスは1つのみとする。
（forkされた子プロセスが1文字出力後にすぐにexitするようなプログラムは正解とは認めない。）
以下は，子プロセスは数字を親プロセスはアルファベットの大文字を出力するようにしてみたプログラムでの実行例である．
% ./a.out 30
子プロセスが1文字（例えば0）を出力した後，実行を親プロセスに戻し，親プロセスが1文字（A）を出力の後，また実行を子プロセスに移し，子プロセスが1文字（1）を出力し…というように，親と子プロセスの実行が交互に繰り返されている．
練習問題（４０７）のプログラムを変更し，子プロセスの数をプログラムへの引数で与えられるように，即ち任意個の子プロセスに対応したプログラムを作りなさい．
3個のプロセスの標準入出力を2つのパイプで結びなさい．
パイプの作り方は，先にパイプを2つ作ってから2回 fork する方法と，1つパイプを作り fork し，もう1つパイプを作りまた fork する方法があるが，どちらでも良い．
popen(3), pclose(3)は，パイプにより接続された指定されたプログラムを実行するプロセスを生成し，そのプロセスに対する入力又は出力のどちらか一方を提供するライブラリ関数である．
popen(3), pclose(3)相当の機能を持つ関数 mypopen, mypclose を作りなさい． 最初は，popenで実行するプログラムからの出力を受け取る機能だけを実装するところから始めるとよい．
パイプを使用するプログラムを，以下のように，親プロセスからの出力を子プロセスの入力にするように書き換えたところ，終了しなくなってしまった． その理由を考え，プログラムの修正せよ．
1 #include <stdio.h>
2
3 int pipe_fd[2];
4
5 void
6 do_parent()
7 {
8 char *p = "Hello, my kid.";
9 int status;
10
11 printf("this is parent.\n");
12
13 close(pipe_fd[0]);
14
15 while (*p) {
16 if (write(pipe_fd[1], p, 1) < 0) {
17 perror("write");
18 exit(1);
19 }
20 p++;
21 }
22
23 if (wait(&status) < 0) {
24 perror("wait");
25 exit(1);
26 }
27 }
28
29 void
30 do_child()
31 {
32 char c;
33 int count;
34
35 printf("this is child.\n");
36
37 close(pipe_fd[1]);
38
39 while ((count = read(pipe_fd[0], &c, 1)) > 0) {
40 putchar(c);
41 }
42 putchar('\n');
43
44 if (count < 0) {
45 perror("read");
46 exit(1);
47 }
48 }
49
50 main()
51 {
52 int child;
53
54 if (pipe(pipe_fd) < 0) {
55 perror("pipe");
56 exit(1);
57 }
58
59 if ((child = fork()) < 0) {
60 perror("fork");
61 exit(1);
62 }
63
64 if (child)
65 do_parent();
66 else
67 do_child();
68 }
kill システムコールでシグナルを送るプログラムとシグナルを受け取るプログラムを使用して，プロセスからプロセスへシグナルが送られるのを確かめなさい．
ヒント：端末ウィンドウを2つ開き，1つでシグナルを受け取るプログラムを動かし，もう1つでシグナルを送るプログラムを動かす． シグナルを送る相手のプロセスのIDは ps コマンドで調べるか，プログラムを変更して自分のプロセスIDを表示させるようにする．
複数の異なるシグナルに対しシグナルハンドラを設定し，シグナルに応じたシグナルハンドラが起動されることを確かめなさい．
不正なメモリアクセスは SIGSEGV により通知される． 不正なメモリアクセスとなったアドレスを表示するプログラムを作成しなさい．
ヒント：SIGACTION(2) の siginfo_t の情報を参照．
sleep は実はライブラリ関数である． シグナルの機能を用い，SLEEP(3) 相当の機能を持つ関数 mysleep を作りなさい．
SLEEP(3) と同じ戻り値を返し，またそれを確かめる実行例を含めること． 現在時刻は TIME (3) により取得できる． 使用後，不要になったシグナルの設定はキャンセルし，もとの設定に戻すこと． NANOSLEEP(2) は使用しないこと． リエントラントである必要はない．
キーボードから1文字入力を読み込む関数 getchar にタイムアウト機能を追加した関数 mygetchar を作りなさい．
なお、プログラムはリエントラントである必要はない．
練習問題（４０７）と同じように，親プロセスと子プロセスが交互に実行することにより，交互に1文字出力するプログラムを，シグナルを用いて書きなさい． fork で作る子プロセスは1つだけとする．