四、磁盤的驅(qū)動(dòng)調(diào)度( 領(lǐng)會(huì) )
1、磁盤的結(jié)構(gòu)(動(dòng)畫)
2、訪問磁盤的操作時(shí)間(動(dòng)畫)
3、磁盤的 驅(qū)動(dòng)調(diào)度 :在多道程序設(shè)計(jì)系統(tǒng)中,同時(shí)有多個(gè)訪問者請(qǐng)求磁盤操作,此時(shí)系統(tǒng)采用一定的調(diào)度策略來決定各等待訪問者的執(zhí)行次序,所以系統(tǒng)決定等待磁盤訪問者的 執(zhí)行次序 的工作就是磁盤的“ 驅(qū)動(dòng)調(diào)度 ”
4、對(duì)磁盤進(jìn)行驅(qū)動(dòng)調(diào)度的目的:盡可能的降低多個(gè)訪問者執(zhí)行輸入輸出操作的總時(shí)間,增加單位時(shí)間內(nèi)的輸入輸出操作次數(shù),有利于系統(tǒng)效率的提高。
5、磁盤調(diào)度分為 移臂調(diào)度 和 旋轉(zhuǎn)調(diào)度 .根據(jù)訪問者指定的柱面位置來決定執(zhí)行次序的調(diào)度稱“移臂調(diào)度”;當(dāng)移動(dòng)臂定位后,如有多個(gè)訪問者等待訪問該柱面時(shí),根據(jù)延遲時(shí)間來決定執(zhí)行次序的調(diào)度稱為“旋轉(zhuǎn)調(diào)度”。
6、移臂調(diào)度算法包括以下四種:
1)先來先服務(wù)算法;
2)最短尋找時(shí)間優(yōu)先調(diào)度算法;
3)電梯調(diào)度算法;
4)單向掃描調(diào)度算法。
以上幾種算法要能夠區(qū)分,如給你一個(gè)訪問序列和訪問條件,應(yīng)能根據(jù)各種算法做出調(diào)度后的訪問序列。
7、 信息的優(yōu)化分布 :知道信息在磁盤上排列不一定是按順序最優(yōu),對(duì)于一些能預(yù)知處理要求的信息采用優(yōu)化分頁(yè)可以縮短輸入輸出操作時(shí)間,提高系統(tǒng)效率。
五、外圍設(shè)備的啟動(dòng)( 識(shí)記 )
要想提高效率就要大膽放權(quán),讓下屬對(duì)事負(fù)責(zé)而不是對(duì)人負(fù)責(zé)。
CPU是很忙的,如果所有的事情都自己做,做得再好也不一定好,如果有人能幫他處理一些事情,他就可以騰出時(shí)間來做更多的事。通道就是中層干部,發(fā)揮他們的作用就能提高效率。
1、 通道 (channel):計(jì)算機(jī)系統(tǒng)中能夠獨(dú)立完成輸入輸出操作的硬件裝置,也稱為“ 輸入輸出處理機(jī) ”。
CPU并不直接操作外圍設(shè)備,他連接通道(I/O處理機(jī)),通道連接設(shè)備控制器,設(shè)備控制器連接設(shè)備。CPU只需把“I/O”設(shè)備啟動(dòng),并給出相關(guān)的操作要求。然后就由通道來處理輸入輸出事宜,做完后報(bào)告CPU。
2、通道命令和通道程序:
通道命令 (CCW)規(guī)定設(shè)備的一種操作,通常由 命令碼 、 數(shù)據(jù)主存地址 、 傳送字節(jié)個(gè)數(shù) 及 標(biāo)志碼 等部分組成。
操作系統(tǒng)用一組通道命令來執(zhí)行一次輸入輸出應(yīng)做的工作,這 一組通道命令 就組成了一個(gè)“ 通道程序 ”。
命令碼分成三類:數(shù)據(jù)傳輸類、通道命令轉(zhuǎn)移類和設(shè)備控制類。
數(shù)據(jù)主存地址對(duì)于不同的命令有不同的作用,比如命令碼為寫的操作,主存地址指定的區(qū)域存放輸出到外圍設(shè)備的信息。
標(biāo)志碼:為非0時(shí)表示通道程序未結(jié)束。為0時(shí)表示通道程序結(jié)束。
傳送字節(jié)個(gè)數(shù),表示本命令應(yīng)傳輸?shù)淖止?jié)個(gè)數(shù)。
相關(guān)推薦:2010年自考數(shù)據(jù)庫(kù)及其應(yīng)用重點(diǎn)知識(shí)講解匯總