SJF算法選中作業(yè)執(zhí)行的次序?yàn)椋篈、B、D、E和C。作業(yè)平均周轉(zhuǎn)時間為58分鐘。
有一具有40個磁道的盤面,編號為0~39,當(dāng)磁頭位于第11磁道時,順序來到如下磁道請求:磁道號:1、36、16、34、9、12; 試用1)先來先服務(wù)算法FCFS 2)最短查找時間優(yōu)先算法SSTF 3)掃描算法SCAN等三種磁盤驅(qū)動調(diào)度算法,計算出它們各自要來回穿越多少磁道?
1)FCFS為111。 2)SSTF為61。 3)SCAN為60(先掃地址大的請求),為45(先掃地址小的請求)。
考慮下列的段表: 段號 始址 段長 0 200 500 1 890 30 2 120 100 3 1250 600 4 1800 88 對下面的邏輯地址,求物理地址,如越界請指明。1) <0,480> 2)<1,25> 3)<1,14> 4)<2,200> 5) <3,500> 6)<4,100>。
1)680 2)915 3)904 4)越界 5)1750 6)越界。