批處理作業的四種狀態：
(1)提交狀態
程式設計師把已儲存作業實體的某種介質，例如，卡片、紙帶、軟盤等,提交給機房後或使用者通過終端鍵盤向計算機鍵入其作業時所處的狀態，稱為提交狀態。
(2)後備狀態
系統操作員把載有作業實體的某種介質，放在相應的輸入裝置上，並轉儲到計算機系統硬碟的輸入井（相應的磁碟區域專門用來存放作業實體資訊）中等待排程執行時的狀態，稱為後備狀態。
(3)執行狀態
硬碟輸入井中處於後備狀態的作業，被作業排程程式排程選中裝入記憶體中投入執行時的狀態，稱為執行狀態。
(4)完成狀態
作業正常執行結束或因發生錯誤而終止時，釋放其占有的全部資源，準備離開系統時作業的狀態，稱為完成狀態。
批處理作業狀態變遷：
作業排程：
作業排程是按照某種排程演算法從後備作業佇列中選擇作業裝入記憶體執行，並當作業執行結束後作善後處理。
作業排程要完成的工作：
(1)選擇作業
按照某種作業排程演算法從後備作業佇列中選擇作業。
(2)分配資源
為選中的作業分配記憶體和外設資源。
(3)建立作業的程序
為選中的作業建立相應的程序，並設定成就緒狀態，將其pcb排在就緒狀態程序佇列上。
(4)建立有關**
構造和填寫作業執行時所需要的有關**，如作業表，它登記所有在記憶體中執行的各道作業的有關資訊等。
(5)作業善後處理
當作業正常結束或因出錯終止時，為該作業做善後處理工作。
程序排程：
程序排程是按照某種排程演算法從就緒狀態的程序中選擇乙個程序到處理機上執行。
程序排程的兩種方式：
(1)非搶占排程方式
在這種排程方式中，os一旦把處理機分配給某個就緒狀態的程序後，就讓該程序一直執行下去，直至該程序完成或由於該程序等待某事件發生而被阻塞時，才把處理機分配給其他程序。
(2)搶占排程方式
在這種排程方式中，程序排程程式可根據某種原則停止正在執行的程序，將已分配給當前程序的處理機收回，重新分配給另乙個處於就緒狀態的程序。
搶占程序排程的原則：
（1）時間片原則：各程序按系統分配給的乙個時間片執行，當該時間片用完或由於該程序等待某事件發生而被阻塞時，系統就停止該程序的執行而重新進行排程。
（2）優先順序原則：每個程序均賦於乙個排程優先順序，通常一些重要和緊急的程序賦於較高的優先順序。當乙個新的緊迫程序到達時，或者乙個優先順序高的程序從阻塞狀態變成就緒狀態的時，如果該程序的優先順序比當前程序的優先順序高，os就停止當前程序的執行，將處理機分配給該優先順序高的程序，使之執行。
（3）短程序優先原則：當新到達的作業對應的程序比正在執行的作業對應程序的執行時間明顯短時，系統剝奪當前程序的執行，而將處理機分配給新的短程序，使之優先執行。
中級排程方法及目的：
實施的方法是"掛起"和"解除掛起"一些程序，將程序的程式和資料在記憶體與外存間進行對換，以達到短期調整系統負荷的作用。
主要目的是為了提高記憶體的利用率和系統吞吐量。
作業平均周轉時間：
作業平均周轉時間可用來衡量不同排程演算法對同一作業流的排程效能。作業平均周轉時間t的公式為：
作業平均帶權周轉時間：
作業i的帶權周轉時間wi是作業i的周轉時間ti與作業i的實際執行時間tri之比，即wi=ti/tri
，而作業平均帶權周轉時間w的公式為：
響應時間：
響應時間是使用者從提交乙個請求開始直到在螢幕上顯示出結果或顯示正在處理的提示資訊為止的這段時間間隔。它包括：把請求訊號從鍵盤傳輸到計算機的時間；計算機對請求進行處理的時間；再將所形成的響應資訊回送到終端顯示的時間。
程序排程方式
程序排程屬於低階排程，用來決定就緒佇列中的那個程序獲取處理器，然後有分派程式將執行把處理器分派給該程序的具體操作。程序排程的方式有兩個非搶占式排程和搶占式排程 1 非搶占方式 non preemptive mode 1 概念 當某一程序正在處理機上執行時，即使有某個更為重要或緊迫的程序進入就緒佇列，...
程序排程的時機切換與過程排程方式
程序排程和切換程式是作業系統核心程式。請求排程的事件發生後，才可能執行程序排程程式，排程了新的就緒程序後，才會進行程序的切換。理論上這三件事情應該順序執行，但在實際設計中，作業系統核心程式執行時，若某時發生了程序排程的因素，則不一定能夠馬上進行排程與切換。不能進行程序的排程與切換的情況有以下情況 1...
程序 執行緒間的通訊方式？程序排程方法？
1.共享記憶體 可以說這是最有用的程序間通訊方式。它使得多個程序可以訪問同一塊記憶體 空間，不同程序可以及時看到對方程序中對共享記憶體中資料得更新。這種方式 需要依靠某種同步操作，如互斥鎖和訊號量等。2.訊息佇列 訊息佇列 是在訊息的傳輸過程中儲存訊息的容器。具有寫許可權得程序可 以按照一定得規則向...