AP過去問令和5年度秋期午前問17 - 版の履歴

Yo-net: /* 回答・解説 */

2025-04-17T14:08:08Z

回答・解説

← 古い版		2025年4月17日 (木) 23:08時点における版
161行目:		161行目:


	<span style="font-size: 0.9rem;">\( → R=14 \gt T_B=13 \)</span> ~~収束する前にspan~~ style="font-size: 0.9rem;">\( R=14 \)</span>が<span style="font-size: 0.9rem;">\( T_B=13 \)</span>→ より大きくなった。これも処理が滞る。		<span style="font-size: 0.9rem;">\( → R=14 \gt T_B=13 \)</span> 収束する前に<span style="font-size: 0.9rem;">\( R=14 \)</span>が<span style="font-size: 0.9rem;">\( T_B=13 \)</span>→ より大きくなった。これも処理が滞る。


183行目:		183行目:


	<span style="font-size: 0.9rem;">\( → R=17 \gt T_B=15 \)</span> ~~収束する前にspan~~ style="font-size: 0.9rem;">\( R=17 \)</span>が<span style="font-size: 0.9rem;">\( T_B=15 \)</span>→ より大きくなった。これも処理が滞る。		<span style="font-size: 0.9rem;">\( → R=17 \gt T_B=15 \)</span> 収束する前に<span style="font-size: 0.9rem;">\( R=17 \)</span>が<span style="font-size: 0.9rem;">\( T_B=15 \)</span>→ より大きくなった。これも処理が滞る。

Yo-net: /* 回答・解説 */

2025-04-17T14:06:18Z

回答・解説

← 古い版		2025年4月17日 (木) 23:06時点における版
108行目:		108行目:

	<span style="font-size: 0.9rem;">\( R=3+\left\lceil \frac{5}{4} \right\rceil \cdot 2=3+2\cdot2=7 \)</span>		<span style="font-size: 0.9rem;">\( R=3+\left\lceil \frac{5}{4} \right\rceil \cdot 2=3+2\cdot2=7 \)</span>


	次：		次：

Yo-net: /* 回答・解説 */

2025-04-17T14:05:48Z

回答・解説

← 古い版		2025年4月17日 (木) 23:05時点における版
180行目:		180行目:

	次：		次：

	<span style="font-size: 0.9rem;">\( R=5+\left\lceil \frac{13}{6} \right\rceil \cdot 4=5+3\cdot4=17 \)</span>		<span style="font-size: 0.9rem;">\( R=5+\left\lceil \frac{13}{6} \right\rceil \cdot 4=5+3\cdot4=17 \)</span>

Yo-net: /* 回答・解説 */

2025-04-17T13:58:57Z

回答・解説

← 古い版		2025年4月17日 (木) 22:58時点における版
194行目:		194行目:

	が答えです。		が答えです。


			もっと地道な導出方法もあります。方眼紙みたいな奴にウメウメしていく手法です。

Yo-net: /* 回答・解説 */

2025-04-17T13:55:57Z

回答・解説

← 古い版		2025年4月17日 (木) 22:55時点における版
198行目:		198行目:
	方眼紙に最大処理時間2なら2マス。周期4なら2マスあげて描く		方眼紙に最大処理時間2なら2マス。周期4なら2マスあげて描く

	<span style="font-family: '~~MSゴシック~~';">■■□□■■□□■■□□■■□□■■□□■■□□■■□□■■□□</span>		<span style="font-family: 'MS Gothic', 'ＭＳゴシック', monospace, 'Hiragino Kaku Gothic ProN', 'ヒラギノ角ゴ ProN W3', sans-serif;">■■□□■■□□■■□□■■□□■■□□■■□□■■□□■■□□</span>

	こんな感じ。		こんな感じ。
204行目:		204行目:
	タスクBは最大処理時間2なら3マス。周期8なら処理時間を差し引いた5マスあげて描く		タスクBは最大処理時間2なら3マス。周期8なら処理時間を差し引いた5マスあげて描く

	<span style="font-family: '~~MSゴシック~~';">☒☒☒□□□□□☒☒☒□□□□□☒☒☒□□□□□☒☒☒□□□□□</span>こんな感じ。		<span style="font-family: 'MS Gothic', 'ＭＳゴシック', monospace, 'Hiragino Kaku Gothic ProN', 'ヒラギノ角ゴ ProN W3', sans-serif;">☒☒☒□□□□□☒☒☒□□□□□☒☒☒□□□□□☒☒☒□□□□□</span>こんな感じ。


	これを真ん中の方眼紙に埋めていく。		これを真ん中の方眼紙に埋めていく。

	<span style="font-family: '~~MSゴシック~~';">■■□□■■□□■■□□■■□□■■□□■■□□■■□□■■□□</span>		<span style="font-family: 'MS Gothic', 'ＭＳゴシック', monospace, 'Hiragino Kaku Gothic ProN', 'ヒラギノ角ゴ ProN W3', sans-serif;">■■□□■■□□■■□□■■□□■■□□■■□□■■□□■■□□</span>

	<span style="font-family: '~~MSゴシック~~';">■■☒☒☒■■□■■☒☒☒■■□■■☒☒☒■■□■■☒☒☒■■□</span>		<span style="font-family: 'MS Gothic', 'ＭＳゴシック', monospace, 'Hiragino Kaku Gothic ProN', 'ヒラギノ角ゴ ProN W3', sans-serif;">■■☒☒☒■■□■■☒☒☒■■□■■☒☒☒■■□■■☒☒☒■■□</span>

	<span style="font-family: '~~MSゴシック~~';">☒☒☒□□□□□☒☒☒□□□□□☒☒☒□□□□□☒☒☒□□□□□</span>		<span style="font-family: 'MS Gothic', 'ＭＳゴシック', monospace, 'Hiragino Kaku Gothic ProN', 'ヒラギノ角ゴ ProN W3', sans-serif;">☒☒☒□□□□□☒☒☒□□□□□☒☒☒□□□□□☒☒☒□□□□□</span>

Yo-net: /* 回答・解説 */

2025-04-17T13:47:05Z

回答・解説

@@ 71行目: / 71行目: @@
 =='''回答・解説'''==
 【解き方】
 タスクBが処理を完了できるかどうかは、'''応答時間解析(response time analysis)'''で判断します。
@@ 193行目: / 194行目: @@
 　が答えです。
 [[AP過去問 令和5年度秋期 午前 問16]]前の問題へ

Yo-net: /* 回答・解説 */

2025-04-17T13:33:02Z

回答・解説

← 古い版		2025年4月17日 (木) 22:33時点における版
112行目:		112行目:

	<span style="font-size: 0.9rem;">\( R=3+\left\lceil \frac{7}{4} \right\rceil \cdot 2=3+2\cdot2=7 \)</span>(収束)		<span style="font-size: 0.9rem;">\( R=3+\left\lceil \frac{7}{4} \right\rceil \cdot 2=3+2\cdot2=7 \)</span>(収束)


	<span style="font-size: 0.9rem;">\( → R=7 \leqq T_B=8 \)</span>　→ OK、もう答えは定まったのでこれ以上計算する必要はないですね。		<span style="font-size: 0.9rem;">\( → R=7 \leqq T_B=8 \)</span>　→ OK、もう答えは定まったのでこれ以上計算する必要はないですね。
120行目:		121行目:

	イ：		イ：
	~~タスクA：C=3, T=6~~

	~~タスクB：C~~=4~~, T~~=9		*タスクA：<span style="font-size: 0.9rem;">\( C_i=3 \)</span>、<span style="font-size: 0.9rem;">\( T_i=6 \)</span>

			*タスクB：<span style="font-size: 0.9rem;">\( C_B=4 \)</span>、<span style="font-size: 0.9rem;">\( T_B=9 \)</span>

	初期：		初期：
	𝑅=~~4+⌈46⌉⋅3~~=4+~~1⋅3=7~~
	R=4~~+⌈ 64 ⌉⋅3~~=4+~~1⋅3~~=7		<span style="font-size: 0.9rem;">\( R=4+\left\lceil \frac{4}{6} \right\rceil \cdot 3=4+1\cdot3=7 \)</span>

	次：		次：
	𝑅=~~4+⌈76⌉⋅3=4+2⋅3=10~~
	R=4+~~⌈ 67 ⌉⋅3~~=4+~~2⋅3~~=10		<span style="font-size: 0.9rem;">\( R=4+\left\lceil \frac{7}{6} \right\rceil \cdot 3=4+2\cdot3=10 \)</span>

	次：		次：
	~~𝑅=4+⌈106⌉⋅3=4+2⋅3=10~~
	~~R=4+⌈ 610 ⌉⋅3=4+2⋅3=10（収束）~~

	→		<span style="font-size: 0.9rem;">\( R=4+\left\lceil \frac{10}{6} \right\rceil \cdot 3=4+2\cdot3=10 \)</span>(収束)
	𝑅=10>𝑇𝐵=9R=10>~~T B~~ =9 → NG

			<span style="font-size: 0.9rem;">\( → R=10 \gt T_B=9 \)</span>　<span style="font-size: 0.9rem;">\( R=10 \)</span>が<span style="font-size: 0.9rem;">\( T_B=9 \)</span>→ より大きいので処理が滞る。


	ウ：		ウ：
	~~タスクA：C=3, T=5~~

	~~タスクB：C~~=5~~, T~~=13		*タスクA：<span style="font-size: 0.9rem;">\( C_i=3 \)</span>、<span style="font-size: 0.9rem;">\( T_i=5 \)</span>

			*タスクB：<span style="font-size: 0.9rem;">\( C_B=5 \)</span>、<span style="font-size: 0.9rem;">\( T_B=13 \)</span>

	初期：		初期：
	𝑅=5+~~⌈55⌉･3=~~5~~+1⋅3=8~~
	R=5~~+⌈ 55 ⌉⋅3~~=5+~~1⋅3~~=8		<span style="font-size: 0.9rem;">\( R=5+\left\lceil \frac{5}{5} \right\rceil \cdot 3=5+1\cdot3=8 \)</span>

	次：		次：
	𝑅=~~5+⌈85⌉⋅3~~=5+~~2⋅3=11~~
	R=5~~+⌈ 58 ⌉⋅3~~=5+~~2⋅3~~=11		<span style="font-size: 0.9rem;">\( R=5+\left\lceil \frac{8}{5} \right\rceil \cdot 3=5+2\cdot3=11 \)</span>

	次：		次：
	~~𝑅=5+⌈115⌉⋅3=5+3⋅3=14~~
	~~R=5+⌈ 511 ⌉⋅3=5+3⋅3=14~~

	→		<span style="font-size: 0.9rem;">\( R=5+\left\lceil \frac{11}{5} \right\rceil \cdot 3=5+3\cdot3=14 \)</span>
	𝑅=14>𝑇𝐵=~~13R~~=14>~~T B~~ =13 → NG

			<span style="font-size: 0.9rem;">\( → R=14 \gt T_B=13 \)</span> 収束する前にspan style="font-size: 0.9rem;">\( R=14 \)</span>が<span style="font-size: 0.9rem;">\( T_B=13 \)</span>→ より大きくなった。これも処理が滞る。


	エ：		エ：
	~~タスクA：C=4, T=6~~

	~~タスクB：C~~=5~~, T~~=15		*タスクA：<span style="font-size: 0.9rem;">\( C_i=4 \)</span>、<span style="font-size: 0.9rem;">\( T_i=6 \)</span>

			*タスクB：<span style="font-size: 0.9rem;">\( C_B=5 \)</span>、<span style="font-size: 0.9rem;">\( T_B=15 \)</span>

	初期：		初期：
	𝑅=~~5+⌈56⌉⋅4~~=5+~~1⋅4=9~~
	R=5~~+⌈ 65 ⌉⋅4~~=5+~~1⋅4~~=9		<span style="font-size: 0.9rem;">\( R=5+\left\lceil \frac{5}{6} \right\rceil \cdot 4=5+1\cdot4=9 \)</span>

	次：		次：
	𝑅=~~5+⌈96⌉⋅4=5+2⋅4=13~~
	R=5+~~⌈ 69 ⌉⋅4~~=5+~~2⋅4~~=13		<span style="font-size: 0.9rem;">\( R=5+\left\lceil \frac{9}{6} \right\rceil \cdot 4=5+2\cdot4=13 \)</span>

	次：		次：
	𝑅=5+~~⌈136⌉⋅4~~=5+~~3⋅4~~=17		<span style="font-size: 0.9rem;">\( R=5+\left\lceil \frac{13}{6} \right\rceil \cdot 4=5+3\cdot4=17 \)</span>
	R=~~5+⌈ 613 ⌉⋅4~~=~~5+3⋅4~~=17

			<span style="font-size: 0.9rem;">\( → R=17 \gt T_B=15 \)</span> 収束する前にspan style="font-size: 0.9rem;">\( R=17 \)</span>が<span style="font-size: 0.9rem;">\( T_B=15 \)</span>→ より大きくなった。これも処理が滞る。


			したがって


			<span style = "background:linear-gradient(transparent 75%, #7fbfff 75%); font-weight:bold; ">
			ア</span>

	→
	~~𝑅=17>𝑇𝐵=15R=17>T B =15 → NG~~

			が答えです。

Yo-net: /* 回答・解説 */

2025-04-17T12:30:40Z

回答・解説

← 古い版		2025年4月17日 (木) 21:30時点における版
113行目:		113行目:
	<span style="font-size: 0.9rem;">\( R=3+\left\lceil \frac{7}{4} \right\rceil \cdot 2=3+2\cdot2=7 \)</span>(収束)		<span style="font-size: 0.9rem;">\( R=3+\left\lceil \frac{7}{4} \right\rceil \cdot 2=3+2\cdot2=7 \)</span>(収束)

	<span style="font-size: 0.9rem;">\( → R=7 \leqq T_B=8 \)</span>　→ OK		<span style="font-size: 0.9rem;">\( → R=7 \leqq T_B=8 \)</span>　→ OK、もう答えは定まったのでこれ以上計算する必要はないですね。


			でも、念のため、練習を兼ねて、他の選択肢についても計算をしてみましょう。

Yo-net: /* 回答・解説 */

2025-04-17T12:29:05Z

回答・解説

← 古い版		2025年4月17日 (木) 21:29時点における版
91行目:		91行目:
	<span style="font-size: 0.9rem;">\( C_i \)</span> ：タスクAの最大実行時間		<span style="font-size: 0.9rem;">\( C_i \)</span> ：タスクAの最大実行時間

	<span style="font-size: 0.9rem;">\( \left\lceil \frac{R}{T_i} \right\rceil \)</span>は天井関数と呼ばれ、シーリング Ti ぶんの Rのように読みます。これは0.8や0.~~2のような少数を切り上げ、1とする演算です。~~		<span style="font-size: 0.9rem;">\( \left\lceil \frac{R}{T_i} \right\rceil \)</span>は天井関数と呼ばれ、シーリング Ti ぶんの Rのように読みます。これは0.8や0.2のような少数を切り上げ、1とする演算です。タスクBより優先度が高いもの(higher priority B)について総和をとることを意味します。この問題ではタスクBに対してはタスクAの1つしかないので総和をとる必要はありません。

Yo-net: /* 回答・解説 */

2025-04-17T12:16:47Z

回答・解説

← 古い版		2025年4月17日 (木) 21:16時点における版
91行目:		91行目:
	<span style="font-size: 0.9rem;">\( C_i \)</span> ：タスクAの最大実行時間		<span style="font-size: 0.9rem;">\( C_i \)</span> ：タスクAの最大実行時間

	<span style="font-size: 0.9rem;">\( \left\lceil \frac{R}{T_i} \right\rceil \)</span>		<span style="font-size: 0.9rem;">\( \left\lceil \frac{R}{T_i} \right\rceil \)</span>は天井関数と呼ばれ、シーリング Ti ぶんの Rのように読みます。これは0.8や0.2のような少数を切り上げ、1とする演算です。

	は天井関数と呼ばれ、シーリング Ti ぶんの Rのように読みます。これは0.8や0.2のような少数を切り上げ、1とする演算です。

AP過去問 令和5年度秋期 午前 問17 - 版の履歴

Yo-net: /* 回答・解説 */

Yo-net: /* 回答・解説 */

Yo-net: /* 回答・解説 */

Yo-net: /* 回答・解説 */

Yo-net: /* 回答・解説 */

Yo-net: /* 回答・解説 */

Yo-net: /* 回答・解説 */

Yo-net: /* 回答・解説 */

Yo-net: /* 回答・解説 */

Yo-net: /* 回答・解説 */

AP過去問令和5年度秋期午前問17 - 版の履歴