操作系統(tǒng)第9章習(xí)題解答

操作系統(tǒng)第九章習(xí)題解答9.1每個方塊表示一個執(zhí)行單元，方塊中的數(shù)字表示當(dāng)前執(zhí)行的進程。FCFSAAABBBBBCCDDDDDEEEEERR,q=1ABABCABCBDBDEDEDEDEERR,q=4AAABBBBCCBDDDDEEEEDESPNAAACCBBBBBDDDDDEEEEESRTAAACCBBBBBDDDDDEEEEEHRRNAAABBBBBCCDDDDDEEEEEFeedback,q=1ABACBCABBDBDEDEDEDEEFeedback,q=2iABAACBBCBBDDEDDEEDEE進程ABCDE到達時刻013912服務(wù)時間（Ts）35255平均值FCFS完成時刻周轉(zhuǎn)時間（Tr）Tr/Ts331.00871.401073.501561.202081.606.201.74RR,q=1完成時刻周轉(zhuǎn)時間（Tr）Tr/Ts662.0011102.00852.501891.802081.607.601.98RR,q=4完成時刻周轉(zhuǎn)時間（Tr）Tr/Ts331.001091.80963.0019102.002081.607.201.88SPN完成時刻周轉(zhuǎn)時間（Tr）Tr/Ts331.001091.80521.001561.202081.605.601.32SRT完成時刻周轉(zhuǎn)時間（Tr）Tr/Ts331.001091.80521.001561.202081.605.601.32HRRN完成時刻周轉(zhuǎn)時間（Tr）Tr/Ts331.00871.401073.501561.202081.606.201.74FB,q=1完成時刻周轉(zhuǎn)時間（Tr）Tr/Ts772.3318173.40631.5019102.002081.609.002.17FB,q=2i完成時刻周轉(zhuǎn)時間（Tr）Tr/Ts441.331091.80852.501891.802081.607.001.819.7首先，調(diào)度器計算在時間t+r1+r2+r3時刻的響應(yīng)比，此時，三個作業(yè)都已經(jīng)完成。這個時候第三個作業(yè)具有最小的響應(yīng)比（圖中可以看出），所以，調(diào)度器決定最后執(zhí)行第三個作業(yè)；繼續(xù)查看在時間t+r1+r2時，第一和第二個作業(yè)都已完成，此時，第一個任務(wù)的響應(yīng)比要小些，所以，在時間t的時候第二個作業(yè)被選擇執(zhí)行,既執(zhí)行順序為r2,r1,r3。這個算法在每完成一個作業(yè)之后重新查看作業(yè)的響應(yīng)比，跟高響應(yīng)比優(yōu)先算法是有區(qū)別的，如果是后者那么在時間t的時候就會選擇第一個作業(yè)。9.14在多級反饋隊列調(diào)度器的調(diào)度下，I/O-bound的進程比CPU-bound的進程更有利，也就是說，調(diào)度器更傾向于選擇I/O-bound的進程進行分派。原因在于I/O-bound的進程會比較長時間地阻塞；在阻塞過程中，CPU-bound的進程得到多次分派執(zhí)行，因而會很快進入低優(yōu)先級的反饋隊列中。這樣，I/O-bound的進程被喚醒之后，通常具有比CPU-bound的進程高得多的優(yōu)先級，所以會得到調(diào)度器的“青睞”。9.16ABCDE平均周轉(zhuǎn)時間RR4534142