問題プレビューID: a765050c応用情報技術者試験 2021年(令和3年度)春期 午後

問 8
応用情報技術者試験 2021年(令和3年度)春期 午後

問8 クーポン券発行システムの設計に関する次の記述を読んで,設問1〜3に答えよ。

X社は,全国に約400店のファミリーレストランを展開している。X社の会員向けWebサイトでは,割引料金で商品を注文できるクーポン券を発行しており,会員数は1,000万人を超える。このたび,会員の利便性の向上や店舗での注文受付業務の効率向上のために,会員のスマートフォン宛てにクーポン券を発行することになった。

スマートフォン宛てにクーポン券を発行する新しいシステム(以下,新システムという)は,スマートフォン向けアプリケーションソフトウェア(以下,スマホアプリという)とサーバ側のWebアプリケーションソフトウェア(以下,Webアプリという)から構成され,Webアプリの開発は情報システム部門のY君が担当することになった。

〔新システムの利用イメージ〕

X社の会員は,事前に自分のスマートフォンにX社のスマホアプリをダウンロードし,インストールしておく。会員がクーポン券を利用する際は,スマホアプリに会員IDとパスワードを入力してログインする。ログインが完了すると,おすすめ商品と利用可能なクーポン券の一覧が表示される。会員が利用したいクーポン券を選択すると,QRコードを含むクーポン券画面が表示される。X社店舗の注文スタッフがQRコードを注文受付端末で読み取ると,割引料金での注文ができる。

〔Webアプリの処理方式の調査〕

Y君がWebアプリの実現方式を検討したところ,X社のWebサイトで利用しているブロッキングI/O型のWebサーバソフトウェア(以下,サーバソフトという)では,スマホアプリからの同時アクセス数が増えると対応できないことが分かった。

ブロッキングI/O型のサーバソフトでは,ネットワークアクセスやファイルアクセスなどのI/O処理を行う場合,CPUは低速なI/O処理の完了を待って次の処理を実行する。例えば,表1に示す,QRコードを作成するために必要なWebアプリの処理(以下,QRコード作成処理という)の場合,全体の処理時間の[a]%がI/O処理の完了待ち時間となる。

表 1 QRコード作成処理

処理番号処理内容開始条件処理時間(ミリ秒)処理区分
1会員のログイン状態を確認なし0.02CPU処理
2スマホアプリからクーポン券番号を取得処理1の完了10I/O処理
3クーポン券番号からQRコードの画像データをメモリに作成処理2の完了0.06CPU処理
4QRコードの画像データを画像ファイルに書き出し処理3の完了3I/O処理
5クーポン券番号を発行履歴としてデータベースに書き込み処理2の完了15I/O処理
6スマホアプリにQRコードの画像ファイルを返信処理4の完了5I/O処理
7QRコードの画像ファイルを削除処理6の完了2I/O処理

このため,ブロッキングI/O型のサーバソフトでは,複数のスマホアプリにサービスを提供するために,プロセスやスレッドを複数生成している。しかし,プロセスやスレッドの数が増えると,プロセスやスレッドの切替え処理である[b]スイッチがボトルネックとなり,CPUやメモリを追加してもスマホアプリからの同時アクセスへの対応は困難となる。

そこでY君は,多数のスマホアプリからのアクセスを効率よく処理できるノンブロッキングI/O型のサーバソフトの利用を検討した。ノンブロッキングI/O型のサーバソフトでは,一つのプロセスやスレッドの中で,CPUはI/O処理の完了を待たずに,実行可能なほかの処理を実行する。その結果,Webサーバは複数のプロセスやスレッドを生成する必要がなく,スマホアプリへも効率的にサービスを提供できる。

〔リアクタパターンの調査〕

ノンブロッキングI/O型のサーバソフトで,Webアプリを動作させるためには,非同期処理の考え方に基づいたソフトウェア設計が必要である。そこで,Y君は,ノンブロッキングI/O型の処理を実現するデザインパターンの一つであるリアクタパターンについて調査した。図1にY君が調査したリアクタパターンの処理の流れを示す。

凡例 → 同期メッセージ → 非同期メッセージ ⇢ 応答メッセージ

図 1 Y君が調査したリアクタパターンの処理の流れ

I/O処理の処理結果を利用する処理をハンドラとして定義する。次に,I/O処理の完了待ちを依頼したいメイン処理が,①I/O処理完了後に実行するハンドラ名を引数に“(ア)ハンドラの登録”を行うと,リアクタは“(イ)ハンドラを取得”する。次に,メイン処理がリアクタに“(ウ)イベントのハンドル依頼”を行うと,リアクタはデマルチプレクサに“(エ)イベント待ち”を指示する。デマルチプレクサは複数のI/O処理の完了を一括して監視し,“(オ)I/O処理の完了”を検知した場合には,対応する“(カ)イベント”をリアクタに発行する。イベントを受け取ったリアクタは“(キ)ハンドラを実行”する。メイン処理は,イベントのハンドル依頼を行った後は,I/O処理の完了を待たずにほかの処理を実行できる。

リアクタパターンを適用する場合は,遅いI/O処理の次に実行される処理をハンドラとして分割するのがよい。しかし,リアクタパターンに基づき設計されたプログラムは,②保守性が下がるおそれがある。

〔QRコード作成処理の設計〕

Y君は,リアクタパターンを用いて,スマホアプリからのアクセスに対する応答時間が最小になるように,QRコード作成処理を設計した。図2にY君が設計したQRコード作成処理の流れを示す。

注記1 図1中の(ア),(イ)の同期メッセージは省略

注記2 図1中の(エ)〜(カ)の非同期メッセージは省略

注記3 図1中の応答メッセージは省略

図 2 Y君が設計したQRコード作成処理の流れ

その後Y君は,新システムのWebアプリの開発を完了させ,X社の会員はスマートフォンを通じてクーポン券を利用することが可能となった。

設問1

〔Webアプリの処理方式の調査〕について,(1),(2)に答えよ。

(1) 本文中の[a]に入れる適切な数値を答えよ。答えは,小数第3位を四捨五入して,小数第2位まで求めよ。

(2) 本文中の[b]に入れる適切な字句を答えよ。

設問2

〔リアクタパターンの調査〕について,(1),(2)に答えよ。

(1) 本文中の下線①について,関数呼出しの引数として渡される関数のことを何というか,解答群の中から選び,記号で答えよ。

解答群

ア callback関数

イ static関数

ウ template関数

エ virtual関数

(2) 本文中の下線②について,プログラムの保守性が下がる理由を15字以内で述べよ。

設問3

〔QRコード作成処理の設計〕について,(1),(2)に答えよ。

(1) 図2中の[c]〜[f]に入れる適切な処理番号を,表1中の処理番号を用いて答えよ。ただし,複数ある場合は全て答えよ。

(2) 図2のようにQRコード作成処理を設計した場合,処理4〜7はどのような順序で完了するか,処理が早く完了する順にコンマ区切りで答えよ。

模範解答

設問1 (1) a 99.77 (2) b コンテキスト

設問2 (1) ア (2) 可読性が下がるから

設問3 (1) c 2,d 3/3, 5,e 4, 5/4,f 6(d,eは同じ群中の組合せとする) (2) 4, 6, 7, 5

解説

設問1(1)のI/O処理の完了待ち時間の割合は,表1の処理時間の合計が0.02+10+0.06+3+15+5+2=35.08ミリ秒,そのうちI/O処理が10+3+15+5+2=35ミリ秒なので,35/35.08×100=99.77%である。(2)のプロセスやスレッドの切替え処理はコンテキストスイッチである。

設問2(1)の関数呼出しの引数として渡される関数はcallback関数である。(2)は,リアクタパターンでは遅いI/O処理の次に実行される処理をハンドラとして分割するため,処理の流れが分かりにくくなり可読性が下がって保守性が下がる。

設問3(1)は,応答時間を最小にするために,処理2の完了を待つ処理3と処理5を並列に進められるように分割したものであり,cは2,fは6である。dとeはa群(d=3,e=4, 5)とb群(d=3, 5,e=4)の同じ群中の組合せとする。(2)の完了順序は,処理時間の関係から処理4(3ミリ秒),処理6(処理4の完了後5ミリ秒),処理7(処理6の完了後2ミリ秒),処理5(15ミリ秒)の順となる。

関連問題

本文が同じ・似ている問題を表示しています