排程即決策哪個程序可以獲得cpu的使用權
1.排程機制
①【就緒佇列的排隊機制】將就緒程序排成佇列
②【選擇執行程序的委派機制】按一定的策略選擇就緒程序
③【新老程序的上下文切換機制】儲存前程序的上下文資訊，裝入被委派程序的上下文
2.排程方法
①【非搶占式排程】讓被分配的程序執行完畢
②【搶占式排程】允許以一定策略暫停當前程序
3.排程演算法
①【先來先服務演算法】利用就緒佇列，先來先服務
②【短程序優點排程演算法】優先選擇就緒佇列中執行時間最短的程序
③【高優先權優先排程演算法】優先選擇權重高的程序
④【時間片輪轉排程演算法】利用就緒佇列，每次從佇列頭部取出乙個程序並分配時間片，相對公平
死鎖是指程序在競爭資源的過程中發生阻塞，彼此永遠等待對方的狀態
1.死鎖滿足的條件
①【互斥條件】排他性
②【請求保持條件】程序占用資源a，又請求占用資源b，因資源b被占用而導致阻塞
③【不可剝奪條件】程序占用的資源在未完成使用前不能被剝奪
④【環路等待條件】程序-資源環形鏈
2.預防死鎖的方法
①【摒棄請求保持條件】程序執行前就分配所有需要的資源
②【摒棄不可剝奪條件】當程序請求乙個已被占用的資源時，必須釋放該資源
③【摒棄環路等待條件】讓資源線性排序，申請資源必須按順序申請
3.預防死鎖的演算法
作業系統作業管理
1 作業 由三部分構成，即程式，資料和作業說明書，它是使用者在完成一項任務過程中要求計算機系統所做工作的集合。2 作業管理 是對使用者提交的諸多作業進行管理，包括作業的組織 控制 和排程等，盡可能高效地利用整個系統的資源。3 作業的幾種狀態 1 提交狀態 作業從輸入裝置到外存的過程。2 後備狀態 當...
作業系統 作業管理死鎖
死鎖 兩個或兩個程序在執行過程中，由於競爭資源或者由於彼此通訊而造成的一種阻塞的現象。死鎖產生 競爭資源 共享資源數量不足 程序排程順序不當 死鎖的必要條件,預防死鎖的方法 互斥條件 資源排他性使用 請求保持條件 自己保持乙個資源，不釋放 新資源被占用，請求被阻塞 系統規定程序執行之前，一次性申請所...
作業系統 8 作業的管理控制
1 批作業的狀態管理 1.批作業的狀態 2.作業狀態轉換圖 2 批作業控制塊的描述和組織 1.作業控制塊 2.作業控制塊 jcb 的內容 3.批作業的後備佇列 3 不同的作業 i o方式 1.作業的i o方式 4 不同的作業控制方式 作業系統必須對使用者作業的全過程實施控制，包括,怎樣將作業輸入到計...