タイムスケジューリングについて。優先度順位があるFCFS

Question

今First Come First Serveの事について勉強しているのですが、

例えば、この問題なのですが、FCFS で考えると

process Arrival Time Burst Time Priority
p1 2 3 3
p2 2 2 2

p1 のpriority は３でp2 のpriority は２です
p1 p2 のGantt chart であっているのでしょうか？
この場合priority は関係ないですよね？？

Answer 1

こんにちは。

優先順位が導入されているのであれば、より優先順位が高いスレッドがスタートしたら、低い方のスレッドは実行待ち状態になるOSが大半と思います。

ただし、より優先順位が高いスレッドが存在する時、優先順位が低いスレッドが全く実行されないのは好ましくないので、多少CPUが割り当てられるような制御をするとも聞きます。

何れにせよ、待ち行列で実行順序を制御するのは基本です。そして、基本のままでは使いにくい部分を修正して使いますから、修正されたものは基本とは動作が同じというわけではないです。

---

ところで、First Come First Serveって初めて聞きました。専門用語かと思ったら、どうやら英語の一般的な表現のようですね。コンピュータ用語としては、FIFO(First In First Out)が比較的良く用いられます。

Comments

[can110]

本筋とは関係ないコメント失礼します。
Girl-Lish(Girl Talk English)ってサイトあるんですね。
で、Geek-Lish(Geek Talk English)だとFirst In First Outになると。