L處理機(jī)管理剖析

1、L處理機(jī)管理剖析檢查系統(tǒng)是否滿足作業(yè)的資源要求，并一定算法選取作業(yè)（從輸入井的后備作業(yè)隊(duì)列中選擇適當(dāng)?shù)淖鳂I(yè)，為它分配內(nèi)存等資源并將其調(diào)入內(nèi)存投入運(yùn)行） 。作業(yè)調(diào)度也稱為宏觀調(diào)度（高級調(diào)度）。作業(yè)作業(yè) 進(jìn)入時(shí)進(jìn)入時(shí)間間 估計(jì)運(yùn)估計(jì)運(yùn)行時(shí)間行時(shí)間 （分鐘）（分鐘） 開始時(shí)開始時(shí)間間 結(jié)束時(shí)結(jié)束時(shí)間間 周轉(zhuǎn)時(shí)周轉(zhuǎn)時(shí)間間 （分鐘）（分鐘） 帶權(quán)周帶權(quán)周轉(zhuǎn)時(shí)間轉(zhuǎn)時(shí)間 JOB1 8：00 120 JOB2 8：50 50 JOB3 9：00 10 JOB4 9：50 20 作業(yè)平均周轉(zhuǎn)時(shí)間作業(yè)平均周轉(zhuǎn)時(shí)間 T = 作業(yè)帶權(quán)平均周轉(zhuǎn)時(shí)間作業(yè)帶權(quán)平均周轉(zhuǎn)時(shí)間 W = 作業(yè)作業(yè) 進(jìn)入時(shí)進(jìn)入時(shí)間間 估計(jì)運(yùn)估計(jì)運(yùn)行

2、時(shí)間行時(shí)間 （分鐘）（分鐘） 開始時(shí)開始時(shí)間間 結(jié)束時(shí)結(jié)束時(shí)間間 周轉(zhuǎn)時(shí)周轉(zhuǎn)時(shí)間間 （分鐘）（分鐘） 帶權(quán)周帶權(quán)周轉(zhuǎn)時(shí)間轉(zhuǎn)時(shí)間 JOB1 8：00 120 8：00 10：00 120 1 JOB2 8：50 50 10：00 10：50 120 2.4 JOB3 9：00 10 10：50 11：00 120 12 JOB4 9：50 20 11：00 11：20 90 4.5 作業(yè)平均周轉(zhuǎn)時(shí)間作業(yè)平均周轉(zhuǎn)時(shí)間 T = 112.5 作業(yè)帶權(quán)平均周轉(zhuǎn)時(shí)間作業(yè)帶權(quán)平均周轉(zhuǎn)時(shí)間 W = 4.975 450 19.9 作業(yè)作業(yè) 進(jìn)入時(shí)進(jìn)入時(shí)間間 估計(jì)運(yùn)估計(jì)運(yùn)行時(shí)間行時(shí)間 （分鐘）（分鐘） 開始時(shí)開始

3、時(shí)間間 結(jié)束時(shí)結(jié)束時(shí)間間 周轉(zhuǎn)時(shí)周轉(zhuǎn)時(shí)間間 （分鐘）（分鐘） 帶權(quán)周帶權(quán)周轉(zhuǎn)時(shí)間轉(zhuǎn)時(shí)間 JOB1 8：00 120 8：00 10：00 120 1 JOB2 8：50 50 10：30 11：20 150 3 JOB3 9：00 10 10：00 10：10 70 7 JOB4 9：50 20 10：10 10：30 40 2 作業(yè)平均周轉(zhuǎn)時(shí)間作業(yè)平均周轉(zhuǎn)時(shí)間 T = 95 作業(yè)帶權(quán)平均周轉(zhuǎn)時(shí)間作業(yè)帶權(quán)平均周轉(zhuǎn)時(shí)間 W = 3.25 380 13 WHEN：何時(shí)分配：何時(shí)分配CPU 進(jìn)程調(diào)度的時(shí)機(jī)進(jìn)程調(diào)度的時(shí)機(jī)HOW: 如何分配如何分配CPU CPU調(diào)度過程（進(jìn)程的上下文切調(diào)度過程（進(jìn)程的上

4、下文切 換）換）高級調(diào)度高級調(diào)度中級調(diào)度中級調(diào)度低級調(diào)度低級調(diào)度非剝奪方式非剝奪方式剝奪方式剝奪方式當(dāng)一個進(jìn)程正在運(yùn)行時(shí)，系統(tǒng)可以基于某種原則，剝奪當(dāng)一個進(jìn)程正在運(yùn)行時(shí)，系統(tǒng)可以基于某種原則，剝奪已分配給它的處理機(jī)，將之分配給其它進(jìn)程。剝奪原則已分配給它的處理機(jī)，將之分配給其它進(jìn)程。剝奪原則有：優(yōu)先權(quán)原則、短進(jìn)程優(yōu)先原則、時(shí)間片原則。有：優(yōu)先權(quán)原則、短進(jìn)程優(yōu)先原則、時(shí)間片原則。調(diào)度程序一旦把處理機(jī)分配給某進(jìn)程后便讓它一直運(yùn)行調(diào)度程序一旦把處理機(jī)分配給某進(jìn)程后便讓它一直運(yùn)行下去，直到進(jìn)程完成或發(fā)生某事件而阻塞時(shí)，才把處理下去，直到進(jìn)程完成或發(fā)生某事件而阻塞時(shí)，才把處理機(jī)分配給另一個進(jìn)程。機(jī)分配給另一個