【正文】 JOB3 17 19 21試計算：（1）各個作業(yè)的周轉(zhuǎn)時間；（2）所有作業(yè)的平均周轉(zhuǎn)時間；解： 作業(yè) 周轉(zhuǎn)時間 等待時間 JOB1 7 3 JOB2 5 3 JOB3 4 2 假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)號運行時間優(yōu)先級1102243335作業(yè)到來的時間是按作業(yè)編號順序進行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）。 （1）用一個執(zhí)行時間圖描述在采用非搶占式優(yōu)先級算法時執(zhí)行這些作業(yè)的情況。（2）對于上述算法，各個作業(yè)的周轉(zhuǎn)時間是多少？平均周轉(zhuǎn)時間是多少（3）對于上述算法，各個作業(yè)的帶權(quán)周轉(zhuǎn)時間是多少？平均帶權(quán)周轉(zhuǎn)時間是多少？答:：（1）非搶占式優(yōu)先級算法 作業(yè)1 作業(yè)3 作業(yè)2 10 3 4（2）作業(yè)1的周轉(zhuǎn)時間：10。作業(yè)2的周轉(zhuǎn)時間：131=12。作業(yè)3的周轉(zhuǎn)時間：172=15。平均周轉(zhuǎn)時間為：（10+12+15）/3≈（3）作業(yè)1的帶權(quán)周轉(zhuǎn)時間：10/10=1。作業(yè)2的帶權(quán)周轉(zhuǎn)時間：12/3=4。 作業(yè)3的帶權(quán)周轉(zhuǎn)時間：15/3=5。平均帶權(quán)周轉(zhuǎn)時間為：（1+4+5）/3≈現(xiàn)有3個批處理作業(yè)，第一個作業(yè)10：00到達，需要執(zhí)行2小時；第二個作業(yè)在10：10到達，需要執(zhí)行1小時；第三個作業(yè)在10：25到達，需要執(zhí)行25分鐘。分別采取如下3種作業(yè)調(diào)度算法：調(diào)度算法1：作業(yè)號到達時間開始執(zhí)行時間執(zhí)行結(jié)束時間110：0010：0012：00210：1012：0013：00310：2513：0013：25調(diào)度算法2：作業(yè)號到達時間開始執(zhí)行時間執(zhí)行結(jié)束時間110：0011：5013：50210：1010：5011：50310：2510：2510：50調(diào)度算法3：作業(yè)號到達時間開始執(zhí)行時間執(zhí)行結(jié)束時間110：0010：0012：00210：1012：2513：25310：2512：0012：25⑴ 計算各調(diào)度算法下的作業(yè)平均周轉(zhuǎn)時間。⑵ 調(diào)度算法1，3分別采用的是什么作業(yè)調(diào)度算法？分析 作業(yè)的周轉(zhuǎn)時間＝作業(yè)完成時間－作業(yè)提交時間。以調(diào)度算法1的作業(yè)2為例，其周轉(zhuǎn)時間=作業(yè)完成時間13:00－作業(yè)提交時間10:10，得到結(jié)果為2小時50分鐘。轉(zhuǎn)換的目的是為了方便計算平均周轉(zhuǎn)時間。解：（1）采用調(diào)度算法1時：作業(yè)1的周轉(zhuǎn)時間為2小時；；作業(yè)3的周轉(zhuǎn)時間為3小時；平均周轉(zhuǎn)時間為：（2＋＋3）／3＝。采用調(diào)度算法2時：；；；平均周轉(zhuǎn)時間為：（＋＋）／3＝。采用調(diào)度算法3時：作業(yè)1的周轉(zhuǎn)時間為2小時；；作業(yè)3的周轉(zhuǎn)時間為3小時；平均周轉(zhuǎn)時間為：（2++3）／3＝。（2）調(diào)度算法1是先來先服務(wù)調(diào)度算法（FCFS）；調(diào)度算法2是按照最短作業(yè)優(yōu)先算法（SJF）；調(diào)度算法3是響應(yīng)比最高者優(yōu)先算法(HRRF)。設(shè)有一組作業(yè)，它們的提交時間及運行時間如下所示：作業(yè)號提交時間運行時間（分鐘）18：007028：403038：501049：105試問在單CPU方式下，采用響應(yīng)比高者優(yōu)先調(diào)度算法，作業(yè)的執(zhí)行順序是什么？答1342在單CPU環(huán)境下，設(shè)有4道作業(yè)，它們的提交時間及執(zhí)行時間（單位：小時）如下：作業(yè)號提交時間運行時間（分鐘）1234試計算采用先來先服務(wù)調(diào)度算法（FCFS）和最短作業(yè)優(yōu)先調(diào)度算法（SJF）時的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間，并指出它們的調(diào)度順序。平均帶權(quán)周轉(zhuǎn)時間=（完成時間提交時間）/執(zhí)行時間周轉(zhuǎn)時間=完成時間開始時間答：若采用先來先服務(wù)調(diào)度算法，則其調(diào)度順序為4。作業(yè)號 提交時間 執(zhí)行時間 開始時間 完成時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間1 2 3 4 平均周轉(zhuǎn)時間＝(＋＋＋)/4＝ 平均帶權(quán)周轉(zhuǎn)時間＝(＋＋＋)/4＝若采用短作業(yè)優(yōu)先調(diào)度算法，則其調(diào)度順序為2。作業(yè)號 提交時間 執(zhí)行時間 開始時間 完成時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間1 4 3 2 平均周轉(zhuǎn)時間＝(＋＋＋)/4＝ 平均帶權(quán)周轉(zhuǎn)時間＝(＋6＋＋)/4＝ 第四部分 存儲管理一、選擇題(選擇最確切的一個答案，將其代碼填入括號中) 把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱做( )。A、編譯 B、連接C、運行 D、重定位 可重定位內(nèi)存分區(qū)分配目的為( )。A、解決碎片問題 B、便于多作業(yè)共享內(nèi)存C、回收空白區(qū)方便 D、擺脫用戶干預(yù) 沒有下列設(shè)備計算機無法工作（ ）。A、軟盤 B、硬盤C、內(nèi)存 D、打印機 存儲管理的目的是（ ）。A、方便用戶 B、提高內(nèi)存利用率C、方便用戶和提高內(nèi)存利用率 D、增加內(nèi)存實際容量 外存（如磁盤）上存放的程序和數(shù)據(jù)（ ）。A、可由CPU直接訪問 B、必須在CPU訪問之前移入內(nèi)存C、是必須由文件系統(tǒng)管理的 D、必須由進程調(diào)度程序管理 當(dāng)程序經(jīng)過編譯或者匯編以后，形成了一種由機器指令組成的集合，被稱為（ ）。A、源程序 B、目標(biāo)程序 C、可執(zhí)行程序 D、非執(zhí)行程序 可由CPU調(diào)用執(zhí)行的程序所對應(yīng)的地址空間為（ ）。A、符號名空間 B、虛擬地址空間C、相對地址空間 D、物理地址空間 提高主存的利用率主要通過（ ）實現(xiàn)。A、主存分配 B、主存保護 C、主存擴充 D、地址轉(zhuǎn)換答案2：A 為了實現(xiàn)存儲保護，對共享區(qū)域中的信息（ ）。A、既不可讀，也不可寫 B、只可讀，不可寫C、既可讀，又可寫 D、能執(zhí)行，可修改答案