第六章設(shè)備管理-資料下載頁(yè)
2025-01-23 11:10本頁(yè)面
【正文】 44,40,4， 80,12,76，假設(shè)每移動(dòng)一個(gè)柱面需要 3毫秒時(shí)間，移動(dòng)臂當(dāng)前位于 40號(hào)柱面，請(qǐng)按下列算法分別計(jì)算為完成上述各次訪問(wèn)總共花費(fèi)的尋找時(shí)間。 (1)先來(lái)先服務(wù)算法： (2)最短尋找時(shí)間優(yōu)先算法。 35 A D C D A C 輸入輸出操作 設(shè)備類、相對(duì)號(hào) 邏輯設(shè)備 設(shè)備獨(dú)立性 36 SPOOL系統(tǒng)中的數(shù)據(jù)結(jié)構(gòu)包括： （ 1）作業(yè)表。用來(lái)登記進(jìn)入“輸入井”的各個(gè)作業(yè)的作業(yè)名、作業(yè)狀態(tài)、作業(yè)擁有的文件數(shù)以及預(yù)輸入表和緩輸出表的位置等。 （ 2）預(yù)輸入表。每個(gè)作業(yè)都有一張預(yù)輸入表，用來(lái)登記該作業(yè)初始信息的各個(gè)文件。指出各文件的文件名、傳輸信息時(shí)使用的設(shè)備類型、文件的長(zhǎng)度以及文件的存放位置等。 （ 3）緩輸出表。每個(gè)作業(yè)設(shè)一張緩輸出表，用來(lái)登記該作業(yè)產(chǎn)生的結(jié)果文件。 37 1 作業(yè)表供調(diào)度選擇處于“收容狀態(tài)”的作業(yè)。 作業(yè)執(zhí)行時(shí)可從中找到該作業(yè)的“預(yù)輸入表”，從而找到所需的文件。 從作業(yè)表中可找到該作業(yè)的“緩輸出表”，以登記作業(yè)的執(zhí)行。 1在 SPOOL系統(tǒng)中有兩個(gè)程序要訪問(wèn)緩輸出表： 井管理寫(xiě)程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中； 緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出。 38 1先來(lái)先服務(wù)算法：(20+24+4+36+76+68+64)*3=292*3=876 ms 最短尋找時(shí)間算法：（ 0+4+24+8+8+72+4)*3=120*3=360 ms （注：各算法使移動(dòng)臂的移動(dòng)次序和移動(dòng)的柱面數(shù)如下： （ 1） 40 → 20 → 44 → 40 → 4 → 80 → 12 → 76 （ 20） （ 24） （ 4）（ 36）（ 76）（ 68） （ 64） 共移動(dòng) 292柱面 （ 2） 40 → 44 → 20 → 12 → 4 → 76 → 80 （ 4） （ 24 （ 8）（ 8）（ 72）（ 4） 共移動(dòng) 120柱面 39 1操作系統(tǒng)為用戶提供按名存取的功能，在以下目錄結(jié)構(gòu)中，不能解決文件重名問(wèn)題的是（ ）。 A. 一級(jí)目錄結(jié)構(gòu) B. 二級(jí)目錄結(jié)構(gòu) C. 樹(shù)形目錄結(jié)構(gòu) D. 以上都不對(duì) 1在磁盤文件的物理結(jié)構(gòu)中，（ ）既適合順序存取，又方便隨機(jī)存取。 A. 順序結(jié)構(gòu) B. 鏈?zhǔn)浇Y(jié)構(gòu) C. 索引結(jié)構(gòu) 40 例：當(dāng)磁頭處于 70號(hào)磁道時(shí)，有 9個(gè)進(jìn)程先后提出讀寫(xiě)請(qǐng)求，涉及盤的柱面號(hào)為 6 5 3 8 910 7 18和 128，約定 Down 方向提供服務(wù)。 要求： （ 1）寫(xiě)出按單向掃描 CSCAN調(diào)度算法的調(diào)度次序。 （ 2）計(jì)算按這種調(diào)度算法時(shí)的平均尋道數(shù) (1)調(diào)度次序?yàn)椋?0→63→57→34→18→128→103→91→88→76 (2)總移過(guò)的道數(shù)為：7+6+23+16+110+25+12+3+12=214 平均尋道數(shù)為 214／ 9≈23． 8(道 ) 07年 4月試題 41
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1