操作系統之QQ作業-5

1. 處理器調度的不同層次對進程狀態的影響是什麼？
   高級調度（作業調度、宏觀調度）:按照某種規則，從後備隊列中選擇合適的作業將其調入內存，併爲其創建進程。對進程的影響是從沒有進程到創建進程然後進入就緒態。
   中級調度（內存調度）：實際上就是內存管理中的對換功能，從掛起隊列中選擇合適的進程將其調到外存等待。對進程的影響是從掛起態到就緒態或者阻塞態。
   低級調度（進程調度）：決定就緒隊列中的哪個進程獲得處理機，然後執行把處理機分配到該進程的操作。對進程的影響是從就緒態到運行態。

2. 處理器調度算法的評價指標有哪些？
   CPU利用率：指CPU忙碌的時間佔總時間的比例，即利用率=忙碌時間/總時間
   系統吞吐量：指單位時間內所完成的作業數。即系統吞吐量=總共完成的作業數量/相應的單位時間
   週轉時間：指從作業被提交到系統開始，到作業完成爲止的這段時間間隔，即：週轉時間=作業完成時間-作業提交時間
   a.平均週轉時間=各作業週轉時間之和/作業數量
   b.帶權週轉時間=作業週轉時間/作業實際運行時間=（作業完成時間-作業提交時間）/作業實際運行時間
   c.平均帶權週轉時間=各作業帶權週轉時間之和/作業數量
   等待時間：指進程或作業處於等待處理機狀態時間之和。等待時間越長，用戶滿意度越低。
   響應時間：指從用戶提交請求到首次產生響應所用的時間
   各類資源的平衡利用：一個好的調度算法應儘可能使系統中的所有資源處於忙碌狀態
   公平：在沒有用戶或者系統的特殊要求時，進程應該被公平對待，儘量避免進程“餓死”

3. 進程調度方式的主要區別是什麼？
   不可剝奪方式（非搶佔方式）：採用這種調度方式時，一旦把處理機分配給某個進程，該進程將一直執行下去，直到運行完畢或因某種原因不能運行，絕不允許其他進