問答題
【案例分析題】
在單CPU環(huán)境下,設(shè)有4道作業(yè),它們的提交時(shí)間及執(zhí)行時(shí)間(單位:小時(shí))如下:
試計(jì)算采用先來先服務(wù)調(diào)度算法(FCFS)和最短作業(yè)優(yōu)先調(diào)度算法(SJF)時(shí)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間,并指出它們的調(diào)度順序。
答案:
若采用先來先服務(wù)調(diào)度算法,則其調(diào)度順序?yàn)?、2、3、4。
平均周轉(zhuǎn)時(shí)間=(2.0+2.8+3.l+3.3)/4...