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

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