提高小學(xué)語文課堂教學(xué)有效性的策略

有較快的訪問速度和較寬的磁盤帶寬。訪問時(shí)間包括兩個(gè)主要部分是尋道時(shí)間和旋轉(zhuǎn)延遲。尋道時(shí)間是磁臂將磁頭移動(dòng)到包含目標(biāo)扇區(qū)的柱面的時(shí)間。旋轉(zhuǎn)延遲是磁盤需要將目標(biāo)扇區(qū)轉(zhuǎn)動(dòng)到磁頭下的時(shí)間。磁盤帶寬是所傳遞的總的字節(jié)數(shù)除以從服務(wù)請求開始到最后傳遞結(jié)束時(shí)的總時(shí)間?？梢酝ㄟ^使用適當(dāng)?shù)脑L問順序來調(diào)度磁盤I/O請求，提高訪問速度和帶寬。每當(dāng)一個(gè)進(jìn)程需要對磁盤進(jìn)行I/O操作，它就向操作系統(tǒng)發(fā)出一個(gè)系統(tǒng)調(diào)用。該調(diào)用請·操作是輸入還是輸出？·所傳輸?shù)拇疟P地址是什么？·所傳輸?shù)膬?nèi)存地址是什么？·所傳輸?shù)纳葏^(qū)數(shù)是多少？作系統(tǒng)可以選擇處理哪個(gè)待處理請求。那么操作系統(tǒng)該如何選擇呢？有多個(gè)磁盤調(diào)度算法可供使用，接下來將會(huì)加以討論磁盤調(diào)度算法用以改善磁盤的平均尋道時(shí)間。典型算法有FCFS算法、最短尋道時(shí)間優(yōu)目前常用的磁盤調(diào)度算法有：先來先服務(wù)、最短尋道時(shí)間優(yōu)先、掃描算法和循環(huán)掃描這是一種最簡單的磁盤調(diào)度算法。它根據(jù)進(jìn)程請求訪問磁盤的先后次序進(jìn)行調(diào)度。此算法的優(yōu)點(diǎn)是公平、簡單，且每個(gè)進(jìn)程的請求都能依次得到處理，不會(huì)出現(xiàn)某一進(jìn)程的請求長期得不到滿足的情況。但此算法由于未對尋道進(jìn)行優(yōu)化，致使平均尋道時(shí)間可能較長。如果當(dāng)前磁頭位置位于53，圖8.4顯示了FCFS調(diào)度算法的磁頭移動(dòng)路徑，總的磁頭移動(dòng)該算法總是為那些與當(dāng)前磁頭所在的磁道距離最近請求服務(wù)。也就是執(zhí)行尋道時(shí)間最對于上面的磁盤請求隊(duì)列的例子，如果當(dāng)前磁頭位置位于53。如圖8.5顯示了SSTF調(diào)度SSTF算法雖然獲得較好的尋道性能，但它可能導(dǎo)致某些進(jìn)程長時(shí)間的得不到服務(wù)（稱之為饑餓現(xiàn)象）。因?yàn)橹灰粩嘤行逻M(jìn)程到達(dá)，且其所要訪問的磁該算法不僅考慮到欲訪問的磁道與當(dāng)前磁道的距離，更優(yōu)先考慮的是磁頭的當(dāng)前移動(dòng)道在當(dāng)前磁道之外，又是距離最近的。直至再無更外的磁道需要訪問時(shí)，才將磁臂換向，自外向里運(yùn)動(dòng)。從而避免了饑餓現(xiàn)象的出現(xiàn)。由于這種算法中磁頭移動(dòng)的規(guī)律象電梯的運(yùn)行，所以又稱為電梯調(diào)度算法。對于上面的磁盤請求隊(duì)列的例子，如果當(dāng)前磁頭位置位于53，且磁頭向0方向移動(dòng)。如法規(guī)定磁頭只能單向運(yùn)動(dòng)（自里向外），當(dāng)磁頭運(yùn)動(dòng)到最外面的被訪問磁道時(shí)，磁頭立即返回到最里面的欲訪的磁道，即將最小磁道號(hào)緊接著最大磁道號(hào)構(gòu)