「AP過去問令和6年度春期午前問18」の版間の差分

2025年1月30日 (木) 02:22時点における最新版

問18(問題文)

　複数のクライアントから接続されるサーバがある。このサーバのタスクの多重度が2以下の場合、タスク処理時間は常に4秒である。このサーバに1秒間隔で4件の処理要求が到着した場合、全ての処理が終わるまでの時間はタスクの多重度が1のときと2のときとで、何秒の差があるか。

ア　6

イ　7

ウ　8

エ　9

回答・解説

１重化のときは4秒×4タスクで16秒かかりますが、

１₀２₀…₀…₀15₀16₀
１₁２₁…₀…₀３₄４₄

２重化されているときは以下のように9秒で処理可能です。1秒置きにタスクが入るという条件なので、赤色のタスクから青色のタスクが始まるまでに1秒の差ができています。

１₀２₀３₀４₀５₀６₀７₀８₀９₀
１₁２₁３₁４₁１₃２₃３₃４₃
０₀１₂２₂３₂４₂１₄２₄３₄４₄

その差は16-9で7秒です。

　したがって

イ

　が答えです。

AP過去問令和6年度春期午前問17前の問題へ

AP過去問令和6年度春期午前問19次の問題へ

AP過去問令和6年度春期午前問題に戻る

@@ 34行目: / 34行目: @@
    display: inline-block;
    padding: 2px;
-   border: 0px;  /* 四角の枠線 */
+   border: 1px solid white;  /* 四角の枠線 */
    border-radius: 3px;       /* 角を丸める（オプション） */
    text-align: center;       /* テキストの中央寄せ */
@@ 40行目: / 40行目: @@
 </style>
 <script></yjavascript>
-<span class="square-number" style="background-color:#FF3333;">１<sub>1</sub></span><span class="square-number">２<sub>1</sub></span><span class="square-number">３<sub>1</sub></span><span class="square-number">４<sub>1</sub></span><span class="square-number" style="background-color:#33FF33;">１<sub>3</sub></span><span class="square-number">２<sub>3</sub></span><span class="square-number">３<sub>3</sub></span><span class="square-number">４<sub>3</sub></span></br>
-<span class="nonsquare-number" style="color:white;">０<sub>0</sub></span><span class="square-number" style="background-color:#3333FF;color: white;">１<sub>2</sub></span><span class="square-number">２<sub>2</sub></span><span class="square-number">３<sub>2</sub></span><span class="square-number">４<sub>2</sub></span><span class="square-number" style="background-color:#000000;color: white;">１<sub>4</sub></span><span class="square-number">２<sub>4</sub></span><span class="square-number">３<sub>4</sub></span><span class="square-number">４<sub>4</sub></span>
+１重化のときは4秒×4タスクで16秒かかりますが、
+<span class="nonsquare-number">１<sub  style="color:white;">0</sub></span><span class="nonsquare-number">２<sub  style="color:white;">0</sub></span><span class="nonsquare-number">…<sub  style="color:white;">0</sub></span><span class="nonsquare-number">…<sub  style="color:white;">0</sub></span><span class="nonsquare-number">15<sub  style="color:white;">0</sub></span><span class="nonsquare-number">16<sub style="color:white;">0</sub></span></br>
+<span class="square-number" style="background-color:#FF3333;">１<sub>1</sub></span><span class="square-number" style="background-color:#FF3333;">２<sub>1</sub></span><span class="square-number" style="background-color:#FF3333;">…<sub style="color:#FF3333">0</sub></span><span class="square-number" style="background-color:#000000;color: white;">…<sub style="color:#000000">0</sub></span><span class="square-number" style="background-color:#000000;color: white;">３<sub>4</sub></span><span class="square-number" style="background-color:#000000;color: white;">４<sub>4</sub></span>
+２重化されているときは以下のように9秒で処理可能です。1秒置きにタスクが入るという条件なので、赤色のタスクから青色のタスクが始まるまでに1秒の差ができています。
+<span class="nonsquare-number">１<sub  style="color:white;">0</sub></span><span class="nonsquare-number">２<sub  style="color:white;">0</sub></span><span class="nonsquare-number">３<sub  style="color:white;">0</sub></span><span class="nonsquare-number">４<sub  style="color:white;">0</sub></span><span class="nonsquare-number">５<sub  style="color:white;">0</sub></span><span class="nonsquare-number">６<sub  style="color:white;">0</sub></span><span class="nonsquare-number">７<sub  style="color:white;">0</sub></span><span class="nonsquare-number">８<sub  style="color:white;">0</sub></span><span class="nonsquare-number">９<sub  style="color:white;">0</sub></span></br>
+<span class="square-number" style="background-color:#FF3333;">１<sub>1</sub></span><span class="square-number" style="background-color:#FF3333;">２<sub>1</sub></span><span class="square-number" style="background-color:#FF3333;">３<sub>1</sub></span><span class="square-number" style="background-color:#FF3333;">４<sub>1</sub></span><span class="square-number" style="background-color:#33FF33;">１<sub>3</sub></span><span class="square-number" style="background-color:#33FF33;">２<sub>3</sub></span><span class="square-number" style="background-color:#33FF33;">３<sub>3</sub></span><span class="square-number" style="background-color:#33FF33;">４<sub>3</sub></span></br>
+<span class="nonsquare-number" style="color:white;">０<sub>0</sub></span><span class="square-number" style="background-color:#3333FF;color: white;">１<sub>2</sub></span><span class="square-number" style="background-color:#3333FF;color: white;">２<sub>2</sub></span><span class="square-number" style="background-color:#3333FF;color: white;">３<sub>2</sub></span><span class="square-number" style="background-color:#3333FF;color: white;">４<sub>2</sub></span><span class="square-number" style="background-color:#000000;color: white;">１<sub>4</sub></span><span class="square-number" style="background-color:#000000;color: white;">２<sub>4</sub></span><span class="square-number" style="background-color:#000000;color: white;">３<sub>4</sub></span><span class="square-number" style="background-color:#000000;color: white;">４<sub>4</sub></span>
+その差は16-9で7秒です。
+　したがって
+<span style="background:linear-gradient(transparent 75%, #7fbfff 75%); font-weight:bold;">
+イ</span>
+　が答えです。