1.排程的型別
按排程的層次：
–長期（長程、作業、高階）排程；
–中期（中級、中程）排程；
–短期（短程、程序、低階）排程
按os的型別：
–批處理排程
–分時排程
–實時排程
–多處理機排程
–等等面向使用者的準則
–周轉時間短
–響應時間快
–截止時間的保證
–優先權準則
面向系統的準則
–系統吞吐率高
–處理機利用率好
–各類資源的平衡利用
面向使用者的準則：
1、周轉時間短
定義：作業周轉時間
(turnaroundtime)
是指從作業提交給系統開始，到作業完成為止的這段時間間隔。
包括： 1）作業在外存後備佇列上等待作業排程的時間
2）程序在就緒佇列上等待程序排程的時間(waitingtime)
3）程序在cpu上執行的時間
4）等待i/o操作完成的時間
其中，第2、3、4項在乙個作業的處理過程中，可能發生多次
使用者和系統管理員對周轉時間有不同的需求
定義：平均周轉時間
定義：帶權周轉時間
：作業周轉時間
t與系統為它提供的實際服務時間ts
之比，即
w=t/t
s定義：平均帶權周轉時間
：通常將周轉時間作為評價批處理系統的效能、選擇作業排程方式和演算法的準則
面向使用者的準則：
2、響應時間快
定義：響應時間
(responsetime)
是從使用者通過鍵盤提交乙個請求開始，直至系統首次產生響應為止的的時間，或者說直到在螢幕上顯示出結果為止的一段時間間隔。包括：
–從鍵盤輸入的請求資訊傳送到處理機的時間
–處理機對請求資訊進行處理的時間
–將所形成的響應回送到終端顯示器的時間
響應時間常用於評價分時作業系統的效能，是選擇分時系統中程序排程演算法的重要準則之一
面向使用者的準則：
3、截止時間的保證
定義：截止時間
(deadline)
是指某任務必須開始執行的最遲時間，或者必須完成的最遲時間。
截止時間是用來評價實時系統效能的重要指標，因而是選擇實時排程演算法的重要準則
實時系統
–軟實時系統
(softreal-time)
vs硬實時系統
(hard real-time)
非實時系統
面向使用者的準則：
4、優先權準則
引入優先權
使用優先數表示優先權
–優先權高者優先執行
必要時，引入搶占
面向系統的準則：
1、系統吞吐率高
定義：吞吐率
(throughput)
是指系統在單位時間內完成的作業數
–是用於評價批處理系統效能的重要指標，也是用於選擇批處理作業排程的重要準則
–吞吐率與作業的平均長度有關
–大型作業
–中、小型作業
吞吐率與作業的排程演算法也有關
面向系統的準則：
2、處理機利用率好
cpu是稀缺資源
定義：處理器利用率
（cpuutilization） =
程序排程方式和演算法對cpu
利用率起著十分重要的作業
對於大中型多使用者系統，cpu
利用率是衡量系統效能的重要指標
40%～
90%面向系統的準則：
3、各類資源的平衡利用
除cpu
之外的其他資源，例如記憶體、外存、
i/o裝置
Linux篇作業系統選擇
摘自阿里雲官網手冊 linux篇 1 這些linux大類有什麼區別 debian 用的deb包，使用apt包管理系統。同時debian提供了大多數軟體比較新的版本，並且提供了更多的軟體包 相對於原版redhat debian的優點在於更新迅速，軟體包完善 ubuntu尤其 操作便利。缺點是部分時候穩...
作業系統中程序的排程方式和演算法的選擇準則和評價
它是評價批處理系統的重要效能指標。作業周轉時間ti是指從作業提交給系統開始，到作業完成為止的這段時間間隔。周轉時間 ti 完成時間 到達 提交 時間 響應時間是評價分時系統的效能指標。響應時間是從使用者通過鍵盤提交乙個請求開 始，直至系統首次產生響應為止的時間。它是用來評價實時系統的重要指標，截止時...
作業系統排程演算法
include include include include using namespace std const int maxnum 101 typedef struct information node struct node1 此結構體用於優先順序演算法的搶占式 int priority i...