ch緩沖技術(shù)驅(qū)動(dòng)調(diào)度技術(shù)設(shè)備分配虛擬設(shè)_第1頁
ch緩沖技術(shù)驅(qū)動(dòng)調(diào)度技術(shù)設(shè)備分配虛擬設(shè)_第2頁
ch緩沖技術(shù)驅(qū)動(dòng)調(diào)度技術(shù)設(shè)備分配虛擬設(shè)_第3頁
ch緩沖技術(shù)驅(qū)動(dòng)調(diào)度技術(shù)設(shè)備分配虛擬設(shè)_第4頁
ch緩沖技術(shù)驅(qū)動(dòng)調(diào)度技術(shù)設(shè)備分配虛擬設(shè)_第5頁
已閱讀5頁,還剩45頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

5.4緩沖技術(shù)

5.4.1單緩沖5.4.2雙緩沖5.4.3多緩沖5.4緩沖技術(shù)(1)

引入緩沖技術(shù)的目的?改善中央處理器與外圍設(shè)備之間速度不配的矛盾,?協(xié)調(diào)邏輯記錄大小與物理記錄大小不一致,?提高CPU和I/O設(shè)備的并行性。緩沖技術(shù)(2)

緩沖技術(shù)實(shí)現(xiàn)基本思想進(jìn)程執(zhí)行寫操作輸出數(shù)據(jù)時(shí),向系統(tǒng)申請(qǐng)一個(gè)緩沖區(qū),若為順序?qū)懻?qǐng)求,則不斷把數(shù)據(jù)填到緩沖區(qū),直到被裝滿。此后,進(jìn)程繼續(xù)它的計(jì)算,系統(tǒng)將緩沖區(qū)內(nèi)容寫到I/O設(shè)備上。進(jìn)程執(zhí)行操作輸入數(shù)據(jù)時(shí),向系統(tǒng)申請(qǐng)一個(gè)緩沖區(qū),系統(tǒng)將一個(gè)物理記錄的內(nèi)容讀到緩沖區(qū),根據(jù)進(jìn)程要求,把當(dāng)前需要的邏輯記錄從緩沖區(qū)中選出并傳送給進(jìn)程。在輸出數(shù)據(jù)時(shí),只有在系統(tǒng)還來不及騰空緩沖而進(jìn)程又要寫數(shù)據(jù)時(shí),它才需要等待;在輸入數(shù)據(jù)時(shí),僅當(dāng)緩沖區(qū)空而進(jìn)程又要從中讀取數(shù)據(jù)時(shí),它才被迫等待。

5.4.1單緩沖

對(duì)于塊設(shè)備,單緩沖機(jī)制如下工作:數(shù)據(jù)處理過程數(shù)據(jù)處理時(shí)間約為max[C,T]+M,

進(jìn)程系統(tǒng)設(shè)備

TMC5.4.2雙緩沖(1)

輸入數(shù)據(jù)時(shí),首先填滿緩沖區(qū)1,操作系統(tǒng)可從緩沖區(qū)1把數(shù)據(jù)送到用戶進(jìn)程區(qū),用戶進(jìn)程便可對(duì)數(shù)據(jù)進(jìn)行加工計(jì)算;與此同時(shí),輸入設(shè)備填充緩沖區(qū)2當(dāng)緩沖區(qū)1空出后,輸入設(shè)備再次向緩沖區(qū)1輸入。操作系統(tǒng)又可把緩沖區(qū)2的數(shù)據(jù)傳送到用戶進(jìn)程區(qū),用戶進(jìn)程開始加工緩沖2的數(shù)據(jù)。雙緩沖(2)

傳輸和處理一塊的時(shí)間(1)如果C<T,由于M遠(yuǎn)小于T,在將磁盤上的一塊數(shù)據(jù)傳送到緩沖區(qū)其間,計(jì)算機(jī)已完成將另一個(gè)緩沖區(qū)中的數(shù)據(jù)傳送到用戶區(qū)并對(duì)這塊數(shù)據(jù)進(jìn)行計(jì)算的工作,一塊數(shù)據(jù)的傳輸和處理時(shí)間為T、即max(C,T),顯然,這種情況下可保證塊設(shè)備連續(xù)工作;雙緩沖(3)

傳輸和處理一塊的時(shí)間(2)如果C>T,當(dāng)上一塊數(shù)據(jù)計(jì)算完畢后,需把一個(gè)緩沖區(qū)中的數(shù)據(jù)傳送到用戶區(qū),花費(fèi)時(shí)間為M,再對(duì)這塊數(shù)據(jù)進(jìn)行計(jì)算,花費(fèi)時(shí)間為C,所以,一塊數(shù)據(jù)的傳輸和處理時(shí)間為C+M、即max(C,T)+M,這種情況下進(jìn)程不必要等待I/O。雙緩沖(4)

進(jìn)程系統(tǒng)設(shè)備

(1)C<T,M<<Tmax(C,T)=T,保證設(shè)備連續(xù)工作。(2)C>T,M<<Tmax(C,T)+M=C+M,保證進(jìn)程不等I/O。CMT5.4.3多緩沖(1)

操作系統(tǒng)從主存區(qū)域中分配一組緩沖區(qū)組成循環(huán)緩沖,每個(gè)緩沖區(qū)的大小等于物理記錄的大小。多緩沖的緩沖區(qū)是系統(tǒng)的公共資源,可供各個(gè)進(jìn)程共享,并由系統(tǒng)統(tǒng)一分配和管理。緩沖區(qū)可用途分為:輸入緩沖區(qū),處理緩沖區(qū)和輸出緩沖區(qū)。5.5驅(qū)動(dòng)調(diào)度技術(shù)(1)

5.5.1存儲(chǔ)設(shè)備的物理結(jié)構(gòu)5.5.2循環(huán)排序5.5.3優(yōu)化分布5.5.4搜查定位5.5.5獨(dú)立磁盤冗余陣列5.5.6提高磁盤I/O速度的一些方法

驅(qū)動(dòng)調(diào)度技術(shù)(2)

驅(qū)動(dòng)調(diào)度和驅(qū)動(dòng)調(diào)度算法。驅(qū)動(dòng)調(diào)度能減少為若干個(gè)I/O請(qǐng)求服務(wù)所需的總時(shí)間,提高系統(tǒng)效率、除了I/O請(qǐng)求的優(yōu)化排序外,信息在輔助存儲(chǔ)器上的排列方式,存儲(chǔ)空間分配方法都能影響存取訪問速度。5.5.1存儲(chǔ)設(shè)備的物理結(jié)構(gòu)(1)

順序存取存儲(chǔ)設(shè)備是嚴(yán)格依賴信息的物理位置進(jìn)行定位和讀寫的存儲(chǔ)設(shè)備具有存儲(chǔ)容量大、穩(wěn)定可靠、卷可裝卸和便于保存等優(yōu)點(diǎn)■始點(diǎn)塊1間隙塊2間隙塊3間隙塊i間隙塊i+1■末點(diǎn)…………磁頭(正走,反走,正讀,反讀,正寫,反寫,倒帶)存儲(chǔ)設(shè)備的物理結(jié)構(gòu)(2)

直接存取存儲(chǔ)設(shè)備磁盤是一種直接(隨機(jī))存取存儲(chǔ)設(shè)備。每個(gè)物理記錄有確定的位置和唯一的地址,存取任何一個(gè)物理塊所需的時(shí)間幾乎不依賴于此信息的位置。訪問磁盤記錄參數(shù):柱面號(hào)、磁頭號(hào)、塊號(hào)5.5.2循環(huán)排序(1)

考慮磁道保存4個(gè)記錄的旋轉(zhuǎn)型設(shè)備,假定收到四個(gè)I/O請(qǐng)求。請(qǐng)求次序記錄號(hào)(1)讀記錄4(2)讀記錄3(3)讀記錄2(4)讀記錄11234循環(huán)排序(2)

多種I/O請(qǐng)求排序方法

?方法1:按照I/O請(qǐng)求次序讀記錄4、3、2、1,平均用1/2周定位,再加上1/4周讀出記錄,總處理時(shí)間等于3周,即60毫秒。

?方法2:如果次序?yàn)樽x記錄1、2、3、4??偺幚頃r(shí)間等于1.5周,即30毫秒。

?方法3:如果知道當(dāng)前讀位置是記錄3,則采用次序?yàn)樽x記錄4、1、2、3??偺幚頃r(shí)間等于1周,即20毫秒。5.5.3優(yōu)化分布(1)

考慮10個(gè)邏輯記錄A,B……,J被存于旋轉(zhuǎn)型設(shè)備上,每道存放10個(gè)記錄,安排如下:

物理塊邏輯紀(jì)錄1-10A-J(ABCDE…..)處理10個(gè)記錄的總時(shí)間10毫秒(移動(dòng)到記錄A的平均時(shí)間)+2毫秒(讀記錄A)+4毫秒(處理記錄A)+9×[16毫秒(訪問下一記錄)+2毫秒(讀記錄)+4毫秒(處理記錄)]=214毫秒

優(yōu)化分布(2)

按照下面方式對(duì)信息優(yōu)化分布

物理塊邏輯紀(jì)錄1A2H3E4B5I6F7C8J9G10D優(yōu)化分布(3)

處理10個(gè)記錄的總時(shí)間為

10毫秒(移動(dòng)到記錄A的平均時(shí)間)+10×[2毫秒(讀記錄)×4毫秒(處理記錄)]=70毫秒5.5.4交替地址

每個(gè)記錄重復(fù)記錄在設(shè)備的多個(gè)區(qū)域,讀相同的數(shù)據(jù),有幾個(gè)交替地址,也稱為多重副本或折迭。成功與否取決于下列因素:數(shù)據(jù)記錄總是讀出使用,不需修改寫入;數(shù)據(jù)記錄占用的存儲(chǔ)空間總量不太大;數(shù)據(jù)使用極為頻繁。5.5.5搜查定位(1)

移臂調(diào)度有若干策略(1)“電梯調(diào)度”算法(2)“最短查找時(shí)間優(yōu)先”算法(3)“掃描”算法(4)“分步掃描”算法(5)“單向掃描”算法

搜查定迫位(2耍)“電梯劍調(diào)度”興算法電梯調(diào)度算法有等待請(qǐng)求?結(jié)束請(qǐng)求與當(dāng)前柱面相同?處理有最近塊號(hào)的請(qǐng)求啟動(dòng)CC是向里或向外移?是否否向外向里有比當(dāng)前柱面小的請(qǐng)求?改變移動(dòng)方向A有比當(dāng)前柱面大的請(qǐng)求?改變移動(dòng)方向否否處理大于當(dāng)前柱面號(hào)請(qǐng)求中柱面號(hào)最小的請(qǐng)求處理小于當(dāng)前柱面號(hào)請(qǐng)求中的柱面號(hào)最大的請(qǐng)求移動(dòng)磁頭到指定柱面,登記當(dāng)前位置啟動(dòng)CBBA搜查定嚴(yán)位(4所)“最短楊查找時(shí)痰間優(yōu)先艱”算法本算法考舊慮了各個(gè)窗請(qǐng)求之間扭的區(qū)別,來總是先執(zhí)壟行查找時(shí)筆間最短的星那個(gè)磁盤遠(yuǎn)請(qǐng)求,從外而,較“蹈先來先服檢務(wù)”算法皺有較好的盯尋道性能蠻。搜查定位嬸(5)“掃描狀”算法磁盤臂每喝次沿一個(gè)莊方向移動(dòng)繼,掃過所湊有柱面,假遇到最近姥的I/O住請(qǐng)求便進(jìn)斯行處理,撿直到最后萌一個(gè)柱面岔后,再向諒相反方向塔移動(dòng)回來黨。搜查定位鑼(6)“分步掃殼描”算統(tǒng)法將I/第O請(qǐng)求密分成組序,每組條不超過雷N個(gè)請(qǐng)慣求,每榮次選一咱個(gè)組進(jìn)效行掃描鐘,處理店完一組草后再選蹈下一組幸。搜查定貍位(7翻)“循環(huán)掃俘描”算法移動(dòng)臂雁總從0血號(hào)柱面孤至最大溜號(hào)柱面疑順序掃俗描,然得后,直咳接返回另0號(hào)柱蘿面重復(fù)昆進(jìn)行,直歸途中流不再服遭務(wù),構(gòu)菌成了一能個(gè)循環(huán)痛。5.5滅.6辜獨(dú)立磁避盤冗余騾陣列(憐1)獨(dú)立磁盤乖冗余陣列凡是利用一緩臺(tái)磁盤陣徹列控制器磚統(tǒng)一管理累和控制一縱組磁盤驅(qū)哥動(dòng)器,組閱成一個(gè)速被度快、弟可靠性高迫、性能價(jià)婆格比好的酸大容量磁姓盤系統(tǒng)。RAID鍋填補(bǔ)CP搬U速度快怨與磁盤設(shè)繩備速度慢鋪之間的間綢隙,其策那略是:獨(dú)立磁盤夏冗余陣列牌(2)RAI虜D共同特蛙性①RA獵ID是戒一組物賽理磁盤抗驅(qū)動(dòng)器假,可被援操作系呈統(tǒng)看作熔是單一子邏輯磁物盤驅(qū)動(dòng)虛器;②數(shù)據(jù)被胞分布存儲(chǔ)飯?jiān)陉嚵袡M速跨的物理齒驅(qū)動(dòng)器上亮;③冗余磁山盤的作用好是保存奇喂偶校驗(yàn)信要息,當(dāng)磁卻盤出現(xiàn)失執(zhí)誤時(shí)它能炸確保數(shù)據(jù)輩的恢復(fù)。獨(dú)立磁濱盤冗余團(tuán)陣列(否3)Strip0Strip4Strip8Strip12Strip1Strip5Strip9Strip13Strip10Strip3Strip7Strip15Strip10Strip11Strip2Strip6Strip14Strip10RAI凝DL哈eve勻l0扒(1)Strip0Strip4Strip8Strip12Strip1Strip5Strip9Strip13Strip10Strip3Strip7Strip15Strip10Strip11Strip2Strip6Strip14Strip10DatamappingforaRAIDLevel0ArrayStrip0Strip1Strip2Strip3Strip4Strip5Strip6Strip7Strip8...ArrayManagementsoftware獨(dú)立磁盤評(píng)冗余陣列芽(4)RAI燒Dl仿eve康l0殼(2)RAID燙Lev竭el1徒(Mi換rror愛ed)Strip0Strip4Strip8Strip12Strip1Strip5Strip9Strip13Strip3Strip7Strip15Strip11Strip2Strip6Strip14Strip10Strip0Strip4Strip8Strip12Strip1Strip5Strip9Strip13Strip3Strip7Strip15Strip11Strip2Strip6Strip14Strip10獨(dú)立磁盤灰冗余陣列哨(5)RAI嶺Dl丟eve懸l1b0b1b2b3f0(b)f1(b)f2(b)RAIDLevel2(RedundancythroughHammingCode)獨(dú)立磁魯盤冗余私陣列(飛6)RAI枝Dl灑eve陡l2b0b1b2b3P(b)RAIDLevel3(BitinterleavedParity)獨(dú)立磁壇盤冗余怠陣列(歐7)RAI捎Dl錦eve挽l3block0block4block8block12block1block5block9block13block3block7block15block11block2block6block14block10P(0-3)P(4-7)90P(8-11)P(12-15)RAIDLevel4(BlocklevelParity)獨(dú)立磁打盤冗余茫陣列(贏8)RAI映Dl殃eve室l4獨(dú)立磁狡盤冗余巷陣列(她9)RAID信lev圣el5block0block4block8block12block1block5block9P(12-15)block3P(4-7)block14block10block2block6block13P(8-11)P(0-3)block7Block11Block15block0block4block8block12RAI年DL西eve照l5童(B滿loc朗kl果eve叨lD繡ist姨rib涂ute突dp島ari謝ty)5.5激.6提臨高磁盤飲I/O伐速度的列方法提前讀逃延遲寫遇虛擬盤UNIX搜/Lin額ux提供輩兩種讀盤護(hù)和三種寫春盤方式:正常讀額-把磁鍵盤塊信嘩息塊讀費(fèi)入主存憶緩沖區(qū)掠;提前讀-漲讀磁盤當(dāng)取前塊時(shí),捕下一磁盤奮塊也讀入返主存緩沖蝦區(qū);正常寫竹-把主請(qǐng)存緩沖需區(qū)中的咐信息寫絞到磁盤夫塊,且梅寫進(jìn)程酒應(yīng)等待慌寫操作苗完成;異步寫-寺寫進(jìn)程無輩需等待寫線盤結(jié)束就濟(jì)可返回工泉作;延遲寫睬-僅在菜緩沖區(qū)姑首部設(shè)吊置延遲老寫標(biāo)志除,然后惹,釋放獻(xiàn)此緩沖蝕區(qū),并閥把該緩收沖區(qū)鏈頂入空閑思緩沖區(qū)遞鏈表的葉尾部,巷當(dāng)其他但進(jìn)程申嚷請(qǐng)到該榴緩沖區(qū)拴時(shí),才蘇真正把返緩沖區(qū)矛信息寫杰回磁盤攀塊。5.6皇設(shè)備佳分配5.6孫.1犬設(shè)備獨(dú)立立性5.6半.2皂設(shè)備分哥配和設(shè)掛備分配鐘數(shù)據(jù)結(jié)頂構(gòu)5.6.匪1設(shè)備黑獨(dú)立性通常用戶榜不指定特閉定的設(shè)備獨(dú),而指定例邏輯設(shè)備梳,使得用蛋戶作業(yè)和拳物理設(shè)備筍獨(dú)立開來繳,再通過醬其它途徑新建立邏輯胖設(shè)備和物銜理設(shè)備之狐間的對(duì)應(yīng)蛾關(guān)系,稱講這種特性恨為“設(shè)備同獨(dú)立性”友。設(shè)備獨(dú)立璃性帶來的漸好處用戶與物池理的外圍林設(shè)備無關(guān)擊,系統(tǒng)增采減或變更銜外圍設(shè)備耕時(shí)程序不塘必修改;隱易于對(duì)付抄輸入輸出瞇設(shè)備的故部障。5.6.市2設(shè)備出分配(1伏)從設(shè)備的珠特性來看愉,可以把佛設(shè)備分成依獨(dú)占設(shè)備悶、共享設(shè)總備和虛擬嫩設(shè)備三類館:相應(yīng)的壯管理和巖分配外逮圍設(shè)備烤的技術(shù)戶可分成劣:獨(dú)占槽方式、豆共享方巴式和虛摧擬方式脂。常用的收I/O跡設(shè)備分簡(jiǎn)配算法先請(qǐng)求先芬服務(wù),優(yōu)肺先級(jí)高者鞭先服務(wù)等順。此外,微在多進(jìn)程天請(qǐng)求I/錘O設(shè)備分技配時(shí),應(yīng)階防止因循繩環(huán)等待對(duì)誘方所占用凳的設(shè)備而爸產(chǎn)生死鎖淚,應(yīng)預(yù)先朵進(jìn)行性檢罰查。設(shè)備分偏配(2略)I/O設(shè)很備分配的滑實(shí)現(xiàn)(1加)設(shè)備分勵(lì)配的數(shù)敬據(jù)結(jié)構(gòu)做:設(shè)備賢類表和濃設(shè)備表橫。系統(tǒng)中擁研有一張?jiān)O(shè)煮備類表,截每類設(shè)備暢對(duì)應(yīng)于表漢中一欄,早包括內(nèi)容被有:設(shè)備渣類、總臺(tái)杏數(shù)、空閑吊臺(tái)數(shù)和設(shè)料備表起始舒地址等。每一類側(cè)設(shè)備都藥有各自昨的設(shè)備凳表,用洗來登記跟這類設(shè)肯備中每駕一臺(tái)設(shè)家備的狀存態(tài),包高含的內(nèi)勻容有:瘡物理設(shè)附備名、賭邏輯設(shè)漆備名、阻占有設(shè)警備的進(jìn)鞭程號(hào)、萌已分配懸/未分拉配、好古/壞等誦。設(shè)備分配枕(3)I/O校設(shè)備分柿配的實(shí)粱現(xiàn)(2守)采用通絞道結(jié)構(gòu)兵的系統(tǒng)藥中,設(shè)趕備分配積的數(shù)據(jù)呈結(jié)構(gòu)設(shè)歉置:系格統(tǒng)設(shè)備姓表、通策道控制占表、控腰制器控瞎制表和格設(shè)備控尿制表。系統(tǒng)建電立一張懷系統(tǒng)設(shè)螞備表,煮記錄配掏置在系再統(tǒng)中的燥所有物伏理設(shè)備旅的情況然。每個(gè)通輔道、控泳制器、妻設(shè)備各億設(shè)置一緩張表,店記錄各章自的地御址(標(biāo)榆識(shí)符)均、狀態(tài)些(忙/茂閑)、洗等待獲綁得此部堵件的進(jìn)霜程隊(duì)列授指針、英及一次音分配后妥相互勾批鏈的指典針,以學(xué)備分配渠和執(zhí)行葵I/O伏時(shí)使用伐。5.7萄虛擬設(shè)備5.7攜.1跡問題的逝提出5.7姿.2蚊SPO畏OLI愁NG的導(dǎo)設(shè)計(jì)和罷實(shí)現(xiàn)5.7.陣3SP羅OOLI諒NG應(yīng)用故例子5.7貸.1問題的提鎖出靜態(tài)分配尿方式是不秩利于提高毒系統(tǒng)效率采用脫鋪機(jī)外圍膠設(shè)備操丹作(S殃P(guān)OO珍LIN主G)聯(lián)機(jī)同時(shí)譽(yù)外圍設(shè)備炊操作(又范稱作假脫略機(jī)操作)5.7練.2供斯普林彩系統(tǒng)的難設(shè)計(jì)和更實(shí)現(xiàn)(箱1)“井”是值用作緩沖需的存儲(chǔ)區(qū)鎖域,采用雅井的技術(shù)圾能調(diào)節(jié)供揭求之間的裹矛盾,消磁除人工干糖預(yù)帶來的塘損失?!邦A(yù)輸入盡程序”“緩輸出僚程序”“井管水理程序席”預(yù)輸入程序作業(yè)1信息…作業(yè)n信息輸入井作業(yè)1結(jié)果…作業(yè)n結(jié)果輸出井緩輸出程序井管理程序運(yùn)行作業(yè)輸入設(shè)備輸出設(shè)備作業(yè)調(diào)度程序斯普林系揀統(tǒng)的設(shè)計(jì)挽和實(shí)現(xiàn)(捏2)SPOO遮LING塌組成和結(jié)吃構(gòu)斯普林獵系統(tǒng)的超設(shè)計(jì)和慎實(shí)現(xiàn)(漢3)輸入井卻中作業(yè)偶狀態(tài)?輸入狀嗎態(tài):作業(yè)信息揀正在從輸謝入設(shè)備上則預(yù)輸入;?收容收態(tài)糊:作業(yè)預(yù)輸旁入結(jié)束,解但未被選屬中執(zhí)行;?執(zhí)行狀態(tài)描:正在執(zhí)糊行,可舉讀數(shù)據(jù)轉(zhuǎn)也可以啟寫數(shù)據(jù)左;?完成狀態(tài)詳:作業(yè)已禾經(jīng)撤離哲,結(jié)果慣等待輸蠟出。斯普林系扛統(tǒng)的設(shè)計(jì)桑和實(shí)現(xiàn)(亦4)SPOO娘L(fēng)ING我數(shù)據(jù)結(jié)構(gòu)?作病業(yè)表恥登言記進(jìn)入氧系統(tǒng)的湖所有作巴業(yè)的作貝業(yè)名、壓狀態(tài)、吧預(yù)輸入枝表位置炕等信息儀。預(yù)輸入表始每個(gè)俘用戶作業(yè)映有一張用閥來登記該急作業(yè)的各密個(gè)文件的宣情況,包卷括設(shè)備類撈、信息長(zhǎng)規(guī)度及存放撓位置等。緩輸出驢表給每個(gè)用沖戶作業(yè)桃擁有一爆張包括艱作業(yè)名棗、作業(yè)舒狀態(tài)、濕文件名鼻、設(shè)備匪類、數(shù)縮慧據(jù)起始情位置、旅數(shù)據(jù)當(dāng)刺前位置煮等。斯普林系貓統(tǒng)的設(shè)計(jì)墊和實(shí)現(xiàn)(勸5)井文件蛋空間的槍管理(犧1)第一種是掉鏈接方式劍,輸入的煙信息被組待織成鏈接蹲文件,這薦種方式的你優(yōu)點(diǎn)是數(shù)咸據(jù)信息可厲以不連續(xù)宗存放,文信件空間利所用率高。斯普林系情統(tǒng)的設(shè)計(jì)營和實(shí)現(xiàn)(濃6)井文件空盲間的管理智(2)第二種盜是計(jì)算知方式,瀉假定磁捉盤井文孟件空間暫,每個(gè)例磁道存倘放10做0個(gè)8施0字節(jié)綠記錄,磨每張卡服片為8瓦0個(gè)字拘節(jié),若售每個(gè)柱僵面有2踩0個(gè)磁畢道,則葡一個(gè)柱會(huì)面可存擁放20胃00張殘卡片信酒息。第因n張卡橫片信息命被存放佛在:磁道號(hào)=爪卡片號(hào)n順/10然0記錄號(hào)=魚(卡片號(hào)杠n)mo仆d100用卡片支號(hào)n除棵以10青0的整臭數(shù)和余凍數(shù)部分秒分別為棗其存放爪的磁道售號(hào)和記誤錄號(hào)。斯普林偵系統(tǒng)的籃設(shè)計(jì)和例實(shí)現(xiàn)(牧7)Spoo打ling挪應(yīng)用例子(1)打隔印機(jī)sp待ooli練ng守護(hù)些進(jìn)程(2)將網(wǎng)絡(luò)通潮信sp能ool惡ing置守護(hù)進(jìn)問程9、靜夜四送無鄰,荒幫居舊業(yè)貧旋。。4月-愁234月-2硬3Tue云sda計(jì)y,乓Apr蜘il度25,攝20按2310、雨中三黃葉樹瘦,燈下脊白頭人業(yè)。。23:分48:橡0823:幅48:戒0823:章484/25貼/202張311通:48:乳08P斷M11、以我者獨(dú)沈久改,愧君姐相見頻揉。。4月-止2323:幻玉48:絕0823:付48Apr舞-2325-A舉pr-2柔312、故人江慕海別,幾上度隔山川娛。。23:4餡8:0823:擴(kuò)48:柔0823:銷48Tues端day,格Apr袖il2交5,2男02313、乍見翻惡疑夢(mèng),相陰悲各問年錢。。4月-2簽34月-慈2323:4款8:0823:4黑8:08Apr螺il悄25,嘆20債2314、他鄉(xiāng)生治白發(fā),舊縮慧國見青山極。。25滋四月碧202注311:明48:暢08鉗下午23:4朋8:084月-2刑315、比不了木得就不比揀,得不到劉的就不要身。。。四月2亞311:4屬8下午4月-2祖323:4看8Apr貿(mào)il壞25,粱20現(xiàn)2316、行動(dòng)出講成果,工瓣作出財(cái)富橋。。2023欲/4/2夫523棒:48:曲0823:4豪8:0825A下pril獅202湊317、做前,四能夠環(huán)視壞四周;做撓時(shí),你只殖能或者最聰好沿著以狂腳為起點(diǎn)筋的射線向詞前。。11:4靠8:08闖下午11:4逐8下午23:4緒8:084月-2每39、沒有失先敗,只有桶暫時(shí)停止牢成功!。4月-聞234月-2打3Tue蜂sda歲y,燙Apr狂il肯25,黎20途2310、很多繡事情努犁力了未惕必有結(jié)慨果,但薦是不努燙力卻什耀么改變首也沒有注。。23:劉48:餅0823:走48:顧0823:4擇84/2療5/2副023干11在:48悶:08午PM11、成功就裁是日復(fù)一咳日那一點(diǎn)斬點(diǎn)小小努訂力的積累虧。。4月-脫2323:4習(xí)8:0823:涂48Apr新-2325-A廈pr-2例312、世間女成事,邊不求其魄絕對(duì)圓捉滿,留兆一份不柴足,可費(fèi)得無限境完美。胸。23:搖48:懶0823:4擁8:0823:歇48Tues晴day,縱Apr羨il2襲5,2楊02313、不知此香積寺尸,數(shù)里俯入云峰鏈。。4月-2立34月-船2323:絹48:辯0823:4眼8:08Apr忠il孟25,援20暑2314、意志登堅(jiān)強(qiáng)的恨人能把驗(yàn)世界放憲在手中釋像泥塊銅一樣任刺意揉捏腰。25四游月20唇2311:4怕8:08扎下午23:踩48:鋸084月-鼠2315、楚塞三番湘接,荊周門九派通防。。。四月2寺311:第48企下午4月-解2323:瞧48Apri香l25典,20淹2316、少年屯十五二膚十時(shí),搶步行奪位得胡馬溉騎。。2023瞎/4/2剝523鏟:48:諒0823:羞48:肺0825響Apr賺il找202

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論