你可能感興趣的試題

某多道程序設(shè)計系統(tǒng)供用戶使用的主存為100K，磁帶機2臺，打印機1臺。采用可變分區(qū)內(nèi)存管理，采用靜態(tài)方式分配外圍設(shè)備，忽略用戶作業(yè)I/O時間。現(xiàn)有作業(yè)序列如下：
作業(yè)調(diào)度采用FCFS策略，優(yōu)先分配主存低地址區(qū)且不準移動已在主存的作業(yè)，在主存中的各作業(yè)平分CPU時間。

某多道程序設(shè)計系統(tǒng)供用戶使用的主存為100K，磁帶機2臺，打印機1臺。采用可變分區(qū)內(nèi)存管理，采用靜態(tài)方式分配外圍設(shè)備，忽略用戶作業(yè)I/O時間。現(xiàn)有作業(yè)序列如下：
作業(yè)調(diào)度采用FCFS策略，優(yōu)先分配主存低地址區(qū)且不準移動已在主存的作業(yè)，在主存中的各作業(yè)平分CPU時間。

某多道程序設(shè)計系統(tǒng)供用戶使用的主存為100K，磁帶機2臺，打印機1臺。采用可變分區(qū)內(nèi)存管理，采用靜態(tài)方式分配外圍設(shè)備，忽略用戶作業(yè)I/O時間?，F(xiàn)有作業(yè)序列如下：
作業(yè)調(diào)度采用FCFS策略，優(yōu)先分配主存低地址區(qū)且不準移動已在主存的作業(yè)，在主存中的各作業(yè)平分CPU時間。

有一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法，進程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法，在下表所示的作業(yè)序列，作業(yè)優(yōu)先數(shù)即為進程優(yōu)先數(shù)，優(yōu)先數(shù)越小優(yōu)先級越高。
（1）列出所有作業(yè)進入內(nèi)存時間及結(jié)束時間。 
（2）計算平均周轉(zhuǎn)時間。

有一個四道作業(yè)的操作系統(tǒng)，若在一段時間內(nèi)先后到達6個作業(yè)，它們的提交和估計運行時間由下表給出：
系統(tǒng)采用SJF調(diào)度算法，作業(yè)被調(diào)度進入系統(tǒng)后中途不會退出，但作業(yè)運行時可被更短作業(yè)搶占。
（1）分別給出6個作業(yè)的執(zhí)行時間序列、即開始執(zhí)行時間、作業(yè)完成時間、作業(yè)周轉(zhuǎn)時間。
（2）計算平均作業(yè)周轉(zhuǎn)時間。

Kleinrock提出一種動態(tài)優(yōu)先權(quán)算法：進程在就緒隊列等待時，其優(yōu)先權(quán)以速率α變化； 當進程在處理器上運行，時其優(yōu)先權(quán)以速率β變化。給參數(shù)α、β賦以不同值可得到不同算法。

Kleinrock提出一種動態(tài)優(yōu)先權(quán)算法：進程在就緒隊列等待時，其優(yōu)先權(quán)以速率α變化； 當進程在處理器上運行，時其優(yōu)先權(quán)以速率β變化。給參數(shù)α、β賦以不同值可得到不同算法。

若有如表所示四個作業(yè)進入系統(tǒng)，分別計算在FCFS、SJF和HRRF算法下的平均周轉(zhuǎn)時間與帶權(quán)平均周轉(zhuǎn)時間。（時間以十進制表示）

單道批處理系統(tǒng)中，下列三個作業(yè)采用先來先服務(wù)調(diào)度算法和最高響應(yīng)比優(yōu)先算法進行調(diào)度，哪一種算法性能較好？請完成下表：