メインコンテンツへスキップ

【42旧課程 Exam Rank 06】mini_serv・mini_dbを完全解説|原文・日本語訳・図解でselectのサーバーを攻略


    旧課程の最後のexam,Exam Rank 06はネットワークサーバーを書く試験です.

    • mini_serv(C):つないできたクライアント同士がチャットできるサーバー

    • mini_db(C++):キーと値を保存するデータベースサーバー

    どちらも,`select`で「今読めるソケット」を見つけて,1つずつ処理するという同じ形で書けます.webservやft_ircを書いた人なら見たことのある形ですが,試験では何も見ずに,1時間ほどで1から書き切る必要があります.

    この記事では,旧課程Rank 06の2問について,次の形で解説します.

    1. 問題文(原文):試験で表示される英語の問題文

    2. 日本語訳:原文の下に,問題文の日本語訳

    3. 図解:処理の流れ:selectのループとメッセージの流れを図にしたもの

    4. 解答コード:検証済みの解答コード

    5. コツ:落とし穴と,覚えるべき「型」

    この記事の解答コードについて

    • mini_servは`-Wall -Wextra -Werror`,mini_dbは`-Wall -Wextra -Werror -std=c++98`でコンパイルしています

    • 実際に複数のクライアントからつないで,次のことを確認しました(AddressSanitizerでメモリの問題がないことも確認済み)

      • mini_serv:参加・退出の通知,複数行のメッセージ,改行の途中で分かれて届いたメッセージ

      • mini_db:全コマンド,2つ目のクライアントからの読み出し,SIGINTでの保存と再起動後の読み込み

    • 問題文はキャンパスや時期によって細かい仕様が違うことがあります.本番では必ず試験画面の問題文を読んでください

    共通の型:selectのループ

     server = socket → bind(127.0.0.1:port) → listen
    
     while (1)
     {
         読みたい fd の集合を作る(server + 全クライアント)
         select(...) で「今読める fd」が分かるまで待つ
         for (fd = 0 〜 最大)
         {
             読めない → 飛ばす
             fd == server → accept して新しいクライアントを追加
             それ以外   → recv
                           0以下 → 切断:片付けて消す
                           データ → 「改行まで」そろった分だけ1行ずつ処理
         }
     }
    
     ★ recv で受け取ったデータが「1行ちょうど」とは限らない
        "hel" と "lo\nwor" と "ld\n" のように分かれて届くことがある
        → クライアントごとにバッファを持ち,改行がそろうまでためておく

    いつ受けるか:サークルを突破したら,すぐexamを受けろ!!

    サークルの課題を突破したら,準備ができていなくてもすぐにexamを受けてください. examは何回でも受け直せますが,受けられる日は決まっています.1回目は「どんな問題が出るかの偵察」くらいの気持ちで受けて構いません.落ちても,出た問題と自分の弱点がはっきりするので,次の回で受かる確率が一気に上がります.

    後半のサークルほど課題が重くなり,examの練習時間は取りにくくなります.**examは「後でまとめて」ではなく「サークルごとに片付ける」**のが,卒業までの一番の近道です.


    ここから先は,本番で詰まったときの裏技(traceを見てifでハードコードする方法など)と,2問の原文・日本語訳・図解・解答コードを解説します.メッセージがどのクライアントにどう流れるか,改行の途中で分かれて届いたデータをどう組み立てるかを,1ステップずつ図にしています.

     
     
    日経・NYT・WSJを読み比べる「今日の1トピック」、 気になった記事を掘り下げる「深堀り」を(目標)毎日更新。AI・テック多めです

    あなたへのおすすめ