四．处理机调度1. 调度的基本概念 在多道程序系统中，进程的数量往往多

四．处理机调度<br>1. 调度的基本概念 <br>在多道程序系统中，进程的数量往往多于处理机的个数，进程争用处理机的情况在所难免。处理机调度是对处理机进行分配，就是从就绪队列中，按照一定的算法（公平、高效）选择一个进程并将处理机分配给它运行，以实现进程并发地执行。 <br>2. 调度的层次 <br>一个作业从提交开始直到完成，往往要经历以下三级调度。<br>（1）作业调度。又称高级调度，其主要任务是按一定的原则从外存上处于后备状态的作业中挑选一个（或多个）作业，给它（们）分配内存、输入/输出设备等必备的资源，并建立相应的进程，以便使它（们）获得竞争处理机的权利。<br>（2）中级调度。又称内存调度。引入中级调度是为了提高内存利用率和系统吞吐量。<br>（3）进程调度。又称为低级调度，其主要任务是按照某种方法和策略从就绪队列中选取一个进程，将处理机分配给它。<br>3. 三级调度的联系 <br>作业调度从外存的后备队列中选择一批作业进入内存，为它们建立进程，这些进程被送入就绪队列，进程调度从就绪队列中选出一个进程，并把其状态改为运行状态，把CPU分配给它。中级调度是为了提高内存的利用率，系统将那些暂时不能运行的进程挂起来。当内存空间宽松时，通过中级调度选择具备运行条件的进程，将其唤醒。 <br>（1）作业调度为进程活动做准备，进程调度使进程正常活动起来，中级调度将暂时不能运行的进程挂起来，中级调度处于作业调度和进程调度之间。 <br>（2）作业调度次数少，中级调度次数略多，进程调度频率高。 <br>（3）进程调度是最基本的，不可或缺。 <br>4.调度的时机、切换与过程 <br>プロセススケジューリングおよびスイッチングプログラムは、オペレーティングシステムのカーネルプログラムです。スケジューリングを要求するイベントが発生した後でのみ、プロセススケジューラを実行でき、新しい準備完了プログラムがスケジュールされた場合にのみ、プロセスの切り替えが実行されます。理論的には、これら3つを順番に実行する必要がありますが、実際の設計では、オペレーティングシステムカーネルプログラムの実行時に、プロセススケジューリングの原因となる要因が発生した場合、すぐにスケジュールして切り替えることができない場合があります。

4 処理機のスケジューリング<br>1. スケジューリングの基本概念 <br>マルチプログラムシステムでは、プロセスの数は、多くの場合、処理マシンの数よりも多く、プロセス競合の状況は避けられないです。 処理機スケジューリングは、処理機に割り当て、準備完了キューから、特定のアルゴリズム(公正かつ効率的)に従ってプロセスを選択し、処理機をその実行に割り当てることによって、プロセスの同時実行を可能にする。 <br>2. スケジューリングの階層 <br>ジョブは、送信から完了まで、多くの場合、次の 3 つのレベルのスケジューリングを通過します。<br>(1)ジョブスケジューリング. 高度なスケジューリングとも呼ばれていますが、その主なタスクは、特定の原則に従って、外部スタンバイジョブから1つ(または複数の)ジョブを選択し、メモリ、入出力デバイス、およびその他の必要なリソースを割り当て、競合処理機の権利を取得するためのプロセスを確立することです。<br>(2)中間スケジューリング。 メモリ スケジューリングとも呼ばれています。 中間スケジューリングは、メモリ使用率とシステム スループットを向上させるために導入されました。<br>(3)プロセススケジューリング. 低レベル スケジューリングとも呼ばれ、その主なタスクは、何らかの方法およびポリシーに従って準備キューからプロセスを選択し、そのプロセスに処理マシンを割り当てることです。<br>3. 3 段階のスケジューリングのリンク <br>ジョブ スケジューリングは、外部バッキング キューからメモリにジョブのバッチを選択し、準備完了キューに送信されるプロセスを確立し、プロセス スケジューリングは準備完了キューからプロセスを選択し、その状態を実行状態に変更し、CPU を割り当てします。 中間スケジューリングは、メモリの使用率を向上させるために、一時的に実行できないプロセスを中断します。 メモリ領域が緩い場合は、中間スケジューリングを使用して実行条件を持つプロセスを選択し、ウェイクアップします。 <br>(1)ジョブスケジューリングはプロセスアクティビティの準備であり,プロセススケジューリングはプロセスを正常にアクティブにし,中間スケジューリングは一時的に実行できないプロセスを中断し,中間スケジューリングはジョブスケジューリングとプロセススケジューリングの間にある. <br>(2)ジョブスケジューリング回数が少なく,中級スケジューリング回数がやや多く,プロセススケジューリング頻度が高い. <br>(3)プロセススケジューリングは最も基本的で不可欠である. <br>4.スケジューリングのタイミング、切り替え、プロセス <br>プロセス スケジューリングおよびスイッチャーは、オペレーティング システム カーネル プログラムです。 プロセス スケジューラは、ディスパッチを要求するイベントが発生した後にのみ実行され、新しい準備完了プログラムがディスパッチされるまでプロセス間の切り替えは行いません。 理論的には、これらの3つのことは順番に実行する必要がありますが、実際の設計では、オペレーティングシステムカーネルプログラムの実行中に、ある時点でプロセススケジューリングを引き起こす要因が発生した場合、必ずしもすぐにスケジューリングと切り替えを行うことができるとは限らない。

四.プロセッサのスケジュール<br>1.スケジュールの基本概念<br>複数のプログラムシステムの中で、プロセスの数は往々にしてプロセッサの個数より多くなり、プロセスの競合はプロセッサの状況を避けられない。処理機のスケジュールは、処理機を割り当てて、準備行列の中から一定のアルゴリズム（公平、高効率）でプロセスを選択し、処理機をそれに割り当てて実行し、プロセスを同時に実行する。<br>2.スケジュールのレベル<br>一つの作業は提出から完成まで、往々にして以下の三級のスケジュールが必要です。<br>(1)作業スケジュール。また、高度なスケジューリングとも言われています。その主な任務は一定の原則に基づいて、外から貯蓄して予備状態にある作業の中から一つ（または複数）の作業を選んで、メモリ、入出力設備などの必要な資源を割り当てて、それを競争処理機の権利を獲得するために、相応のプロセスを確立することです。<br>（2）中級スケジュール。メモリスケジュールとも呼ばれる。中級スケジューリングを導入するのはメモリ利用率とシステムスループットを向上させるためです。<br>（3）プロセススケジュール。低レベルスケジューリングとも言われています。その主な任務はある方法と策略によって準備された列からプロセスを選択して、プロセッサをそれに割り当てます。<br>3.三級スケジュールの連絡<br>作業スケジュールは、外部に保存されたバックアップキューの中から作業を選択してメモリに入り、それらのためのプロセスを作成し、これらのプロセスはレディキューに送られ、プロセススケジュールはレディキューの中からプロセスを選択し、その状態を実行状態に変えて、CPUをそれに割り当てます。ミドルスケジュールは、メモリの利用率を高めるために、システムが一時的に実行できないプロセスを保留します。メモリがゆったりしている場合、中間スケジュールで運転条件を備えるプロセスを選択して起動します。<br>（1）作業スケジュールはプロセス活動の準備であり、プロセススケジュールは正常に活動し、中間スケジュールは一時的に実行できないプロセスを保留し、中級スケジュールは作業スケジュールとプロセススケジュールの間にある。<br>（2）作業スケジュールの回数が少なく、中級スケジュールの回数がやや多く、プロセススケジュールの頻度が高い。<br>（3）プロセススケジュールは最も基本的であり、不可欠である。<br>4.スケジュールのタイミング、切り替えとプロセス<br>プロセススケジュールと切替プログラムはオペレーティングシステムカーネルプログラムです。スケジュールを要求するイベントが発生してから、プロセススケジュールプログラムが実行される可能性があります。新しい準備プログラムがスケジュールされてから、プロセス間の切り替えが行われます。理論的にはこの3つの事柄は順次実行すべきであるが、実際の設計では、オペレーティングシステムのカーネルプログラムが実行されている時に、ある時にプロセスのスケジュールを引き起こす要因が発生したら、すぐにスケジュールと切り替えができるとは限らない。<br>