1. 割り込み手順: ① 割り込みソースを特定する ② シーンを保存する ③ 割り込みハンドラーを呼び出す
2. プロセッサのスケジューリング アルゴリズム:
①先着順アルゴリズム（FCFS）
所要時間 = 完了時間 – 到着時間
権利のある所要時間 = 所要時間/サービス時間
| プロセス |
到着時刻 |
サービス時間 |
開始時間 |
完了時間 |
ターンアラウンドタイム |
権利のターンアラウンドタイム |
| あ |
0 |
4 |
0 |
4 |
4 |
1 |
| B |
1 |
5 |
4 |
9 |
8 |
1.6 |
| C |
2 |
2 |
9 |
11 |
9 |
4.5 |
| D |
3 |
4 |
11 |
15 |
12 |
3 |
平均所要時間 = 8.25
平均加重所要時間 = 2.525
処理タイムラインを次のように描画します。
②最短ジョブ優先アルゴリズム（SJF）
| プロセス |
到着時刻 |
サービス時間 |
| あ |
0 |
3 |
| B |
0 |
5 |
| C |
0 |
3 |
| D |
0 |
4 |
| E |
8 |
3 |
Ⅰ. 非プリエンプティブ (サービス時間の短いジョブから順に)
Ⅱ.先制型
a.最短サービス時間に基づく
b.最短残りサービス時間に基づく
③最高応答率優先アルゴリズム（HRN）
優先度=1+待ち時間/サービス時間
| プロセス |
到着時刻 |
サービス時間 |
9:40 スケジューリング中優先 |
10:40の予約時に優先 |
| J1 |
8：00 |
2時間 |
1+ |
1+ |
| J2 |
8：30 |
1時間 |
1+ |
|
| J3 |
9：30 |
0.25時間 |
1+ |
1+ |
処理は 9:40 に開始され、3 つのプロセスのスケジューリング順序は J2、J3、J1 です。
④優先順位の高い番号優先アルゴリズム
| プロセス |
到着時刻 |
サービス時間 |
優先度 |
| あ |
0 |
2 |
4 |
| B |
0 |
4 |
2 |
| C |
0 |
7 |
1 |
| D |
0 |
2 |
3 |
⑤サイクルローテーションアルゴリズム（タイムスライスローテーション）
待機キュー: 元の既存のプロセス + 新しく追加されたプロセス + 以前の未完了のプロセス
| プロセス |
到着時刻 |
営業時間 |
| P1 |
0 |
12 |
| P2 |
0 |
4 |
| P3 |
0 |
7 |
| P4 |
0 |
3 |
タイム スライス長が q=2 であると仮定すると、スケジューリング シーケンスは次のようになります。
