操作系統(tǒng)第四章_第1頁
操作系統(tǒng)第四章_第2頁
操作系統(tǒng)第四章_第3頁
操作系統(tǒng)第四章_第4頁
操作系統(tǒng)第四章_第5頁
已閱讀5頁,還剩108頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

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

文檔簡介

第四章設(shè)備管理第四章設(shè)備管理目的與要求:掌握I/O控制的硬件基礎(chǔ)和基本原理、設(shè)備的管理和使用方法。理解設(shè)備管理子系統(tǒng)的層次,功能及技術(shù)、了解磁盤設(shè)備。重點(diǎn)與難點(diǎn):I/O控制方式設(shè)備使用方法I/O軟件層次結(jié)構(gòu)設(shè)備驅(qū)動(dòng)程序緩沖技術(shù)磁盤調(diào)度方法盤陣選擇作業(yè):2,5,9,10,14第四章設(shè)備管理4.1I/O硬件4.2I/O軟件4.3存儲(chǔ)設(shè)備4.1I/O硬件4.1.1I/O總線4.1.2設(shè)備控制器4.1.3直接存儲(chǔ)器訪問控制器4.1.4I/O通道4.1.5I/O設(shè)備4.1.6I/O控制方式4.1.1I/O總線

第一章所講的總線的基本內(nèi)容。

PCI總線及其配置空間4.1.2設(shè)備控制器I/O設(shè)備通常包含一個(gè)機(jī)械部件和一個(gè)電子部件。電子部件被稱作I/O部件或設(shè)備控制器。操作系統(tǒng)一般只與控制器打交道,而非設(shè)備本身。早期CPU是直接控制外部設(shè)備的,在引入I/O部件之后,I/O指令功能加強(qiáng),才將CPU逐漸從與外設(shè)的交互細(xì)節(jié)中解放出來。4.1.2設(shè)備控制器數(shù)據(jù)寄存器控制/狀態(tài)寄存器

I/O邏輯控制器與設(shè)備接口1控制器與設(shè)備接口N-------......CPU與控制器接口控制器與設(shè)備接口數(shù)據(jù)線地址線控制線數(shù)據(jù)信號(hào)數(shù)據(jù)信號(hào)狀態(tài)信號(hào)狀態(tài)信號(hào)控制信號(hào)控制信號(hào)設(shè)備控制器的組成

設(shè)備控制器的組成

設(shè)備控制器的組成控制器的基本結(jié)構(gòu)總線控制器處理機(jī)

主存

顯卡

外設(shè)

光盤

磁盤SCSI控制器外設(shè)控制器控制器控制器PCI外設(shè)總線4.1.2設(shè)備控制器各部件的連接模型主版總線SCSI是一種智能的通用接口標(biāo)準(zhǔn)磁盤控制器主存比特流字節(jié)塊轉(zhuǎn)換、校驗(yàn)字符顯示控制器主存經(jīng)CPU顯示信號(hào)字節(jié)流轉(zhuǎn)換4.1.2設(shè)備控制器

控制器的任務(wù):在外部設(shè)備與內(nèi)存(或CPU)之間完成比特流(或外部信號(hào))和字節(jié)塊(流)之間的轉(zhuǎn)換。鍵盤060-063硬盤320–32F打印機(jī)378–37F軟盤3F0–3F7彩色顯示器3D0–3DFIBMPC的I/O地址4.1.2設(shè)備控制器

每個(gè)控制器都有一些用來與CPU通訊的I/O寄存器。操作系統(tǒng)通過向這些寄存器寫命令字來實(shí)現(xiàn)I/O功能。4.1.3直接存儲(chǔ)器訪問控制器

DMA控制器內(nèi)部結(jié)構(gòu)及外部接口關(guān)系

CPUDRMARDCCRI/O控制邏輯計(jì)數(shù)器...DMA控制器系統(tǒng)總線4.1.3直接存儲(chǔ)器訪問控制器CPUDRMARDCCRI/O控制邏輯計(jì)數(shù)器

內(nèi)存...主機(jī)與控制器接口DMA控制器系統(tǒng)總線DMA的功能可以以獨(dú)立的DMA部件在系統(tǒng)I/O總線上完成,也可整合到I/O部件中完成。讀寫內(nèi)存時(shí),DMA部件需要控制總線,CPU可能在涉及存儲(chǔ)訪問時(shí)因此而忙等待。定義:通道是獨(dú)立于CPU的專門負(fù)責(zé)數(shù)據(jù)輸入/輸出傳輸工作的處理機(jī),對(duì)外部設(shè)備實(shí)現(xiàn)統(tǒng)一管理,代替CPU對(duì)輸入/輸出操作進(jìn)行控制,從而使輸入,輸出操作可與CPU并行操作。通道又稱輸入輸出處理機(jī),術(shù)語“通道”專指專門用來負(fù)責(zé)輸入輸出工作的處理機(jī)(簡稱I/O處理機(jī))。比起中央處理機(jī)CPU來,通道是一個(gè)比CPU功能較弱、速度較慢、價(jià)格較為便宜的處理機(jī)。但“通道”一詞在微型機(jī)中常指與DMA或與I/O處理機(jī)相連設(shè)備的單純的數(shù)據(jù)傳送通路,它并不具有處理機(jī)的功能。4.1.4I/O通道4.1.4I/O通道

1.引入通道的目的

為了使CPU從I/O事務(wù)中解脫出來,同時(shí)為了提高CPU與設(shè)備,設(shè)備與設(shè)備之間的并行工作能力

2.通道類型字節(jié)多路通道:通常按字節(jié)交叉的方式工作,適用于低速IO設(shè)備。數(shù)組選擇通道:按成組方式進(jìn)行數(shù)據(jù)傳輸,適用于高速IO設(shè)備。數(shù)組多路通道:綜合前二個(gè)優(yōu)點(diǎn)(數(shù)據(jù)傳送率和通道利用率都較高)。4.1.4I/O通道1)字節(jié)普多路均通道字節(jié)催多路啊通道賊以字騰節(jié)為參單位腥傳輸襪信息年,它絞可以集分時(shí)歌地執(zhí)薦行多光個(gè)通剖道程巖序。配當(dāng)一澡個(gè)通錘道程載序控括制某陡臺(tái)設(shè)寸備傳往送一攏個(gè)字易節(jié)后容,通朽道硬疼件就革控制撈轉(zhuǎn)去塑執(zhí)行傅另一岸個(gè)通店道程餃序,糧控制未另一如臺(tái)設(shè)鑄備傳染送信召息。主要嘆連接散以字島節(jié)為螞單位著的低葵速I/綿O設(shè)備。如賞打印懼機(jī),寺終端升。以字徒節(jié)為恭單位貼交叉蝦傳輸刷,當(dāng)及一臺(tái)秘傳送耗一個(gè)胳字節(jié)應(yīng)后,償立即猜轉(zhuǎn)去倒為另窮一臺(tái)籍傳送序字節(jié)盟。4.德1.損4館I罪/O通道2)數(shù)組屈選擇攝通道數(shù)組該選擇跡通道貫是以緣瑞成組首方式壁工作德的,必即每魔次傳求送一桶批數(shù)浸據(jù),豆故傳做送速意度很花高。祖選擇組通道番在一支段時(shí)誓間內(nèi)德只能音執(zhí)行擔(dān)一個(gè)文通道論程序苗,只頌允許莫一臺(tái)鋪設(shè)備糞進(jìn)行鑄數(shù)據(jù)盛傳輸當(dāng)這蒼臺(tái)設(shè)覺備數(shù)滔據(jù)傳蒼輸完愿成后籠,再喝選擇廁與通沉道連即接的阻另一頸臺(tái)設(shè)碼備,縫執(zhí)行錘它的塊相應(yīng)宅的通迫道程項(xiàng)序主要鐮連接孝磁盤披,磁我?guī)У裙鸥咚買/耐O設(shè)備4.浩1.潮4狼I駕/O通道4.頑1.稻4關(guān)I宴/O通道數(shù)組鬧選擇泄通道3)數(shù)組仁多路悠通道數(shù)組孩多路牧通道發(fā)結(jié)合驕了選惹擇通頸道傳錯(cuò)送速淘度高舊和字販節(jié)多類路通辛道能聲進(jìn)行睜分時(shí)臉并行愚操作恢的優(yōu)宗點(diǎn)。鍬它先充為一忘臺(tái)設(shè)絨備執(zhí)辭行一匪條通嚴(yán)道指平令,啊然后瞞自動(dòng)報(bào)轉(zhuǎn)接壇,為姿另一糧臺(tái)設(shè)湖備執(zhí)活行一腳條通含道指猜令主要餓連接婆高速廊設(shè)備這樣秘,對(duì)雕于連配接多何臺(tái)磁盼盤機(jī)獻(xiàn)的數(shù)茄組多挎路通府道,櫻它可枕以啟壤動(dòng)它率們同蟲時(shí)執(zhí)泥行移互臂定召位操升作,行然后筐,按寨序交縣叉地陪傳輸稼一批講批數(shù)斯據(jù)。供數(shù)據(jù)嘩多路敲通道侵實(shí)際馬上是思對(duì)通腥道程神序采廢用多津道程滔序設(shè)便計(jì)的林硬件蚊實(shí)現(xiàn)4.擠1.濾4擦I障/O通道3.硬件榮連接雙結(jié)構(gòu)系統(tǒng)總線I/O總線I/O控制器I/O控制器I/O控制器I/O控制器處理器通道處理器內(nèi)存通道精相當(dāng)匯于一粥個(gè)功厲能簡獎(jiǎng)單的什處理末機(jī),泥包含核通道耍指令底(空壯操作聾,讀說操作孔,寫義操作久,控閣制,征轉(zhuǎn)移候操作灰),血并可趣執(zhí)行流用這投些指罷令編屯寫的匙通道濾程序4.通道著工作及原理4.清1.喝4雅I派/O通道通道團(tuán)地址撓字CA曉W:記錄其通道唐程序獅在內(nèi)黃存中啞的地喚址通道公命令掉字CC昨W:保存查正在砍執(zhí)行相的通扇道指祖令通道擊狀態(tài)斥字CS召W:存放至通道粘執(zhí)行身后的礎(chǔ)返回良結(jié)果通道演數(shù)據(jù)稍字CD課W:存放禾傳輸純數(shù)據(jù)通道欣和CP挪U共用屠內(nèi)存起,通貴過周漲期竊傷取方撓式取豈得1)通道怪運(yùn)算筑控制朽部件用于I/播O操作陪的命禍令主漁要有持兩種著:I/毫O指令盯:啟誤動(dòng)通允道程盛序通道虹命令說:對(duì)I/閥O操作策進(jìn)行郊控制讀、燒反讀誕、寫例、測(cè)魚試設(shè)版?zhèn)錉铒@態(tài)的遍數(shù)據(jù)賺傳輸插命令汗、用狐于設(shè)皺備控日制的希命令希(磁黑帶反慶繞、悼換頁宜)、繭實(shí)現(xiàn)嫩通道壺程序衫內(nèi)部黨控制草的轉(zhuǎn)龜移命桑令2)通道洽命令命令碑格式惡一般劍包括鞭:操作暢碼、保數(shù)據(jù)恒傳輸最內(nèi)存誘地址穿、特概征位澇、計(jì)規(guī)數(shù)器3)通道車命令錫格式CP色U:執(zhí)行褲用戶壇程序蔑,當(dāng)六遇到I/幻玉O請(qǐng)求耽時(shí),紗可根纏據(jù)該比請(qǐng)求陡生成繩通道內(nèi)程序毀放入使內(nèi)存手(也姥可事乳先編必好放墨入內(nèi)余存)日,并謙將該押通道讀程序等的首滲地址射放入CA處W中;磁之后共執(zhí)行“啟動(dòng)I/般O”指令次,啟籌動(dòng)通愿道工透作。4)工作云原理通道樣:接收司到“啟動(dòng)I/理O”指令川后,臘從CA授W中取扣出通頓道程席序的弓首地噴址,箏并根于據(jù)首飾地址匙取出仁第一乓條指拿令放模入CC畜W中,振同時(shí)農(nóng)向CP勻U發(fā)回宗答信義號(hào),齒使CP貿(mào)U可繼訪續(xù)執(zhí)蔥行其譯他程聲序,膛而通銜道則宏開始株執(zhí)行謙通道仗程序初,完率成傳起輸工測(cè)作。當(dāng)通農(nóng)道傳月輸完愛成最銅后一袍條指肝令時(shí)配,向CP希U發(fā)I/夜O中斷他,并污且通蜘道停記止工睡作。CP宋U接收棚中斷擔(dān)信號(hào)備,從CS延W中取陵得有渴關(guān)信萌息,載決定蠅下一偉步做戴什么4)工作宮原理5.通道朗與CP嶼U的關(guān)談系主從列關(guān)系可并趟行工允作有通慰信方音式作用枯不同診(通頭道-浴-I/O;CP役U-鎮(zhèn)-計(jì)寺算)4.癢1.物4泄I聚/O通道4.彼1.封4伯I惰/O通道通道見傳送傻與中暫斷傳蔑送的檔區(qū)別菠:中斷團(tuán)控制專傳送耀由中淋斷控床制器聚發(fā)出掛中斷棟信息招,中爬止CP構(gòu)U現(xiàn)行衰程序黃,轉(zhuǎn)遙去執(zhí)酬行中晴斷服旨務(wù)程妖序。葛通道狂方式泰則是碌通過家執(zhí)行伍通道忘程序核來實(shí)素現(xiàn)。中斷層服務(wù)扯程序籮與CP王U的現(xiàn)鞏行程跌序是販串行惑工作若的,紗而通俘道程背序的爸執(zhí)行惡與CP猜U的現(xiàn)等行程曉序是西并行驕工作利的。程序姜中斷牙控制速傳送頃以CP鼓U為中渣心,班而通困道則送和DM鍬A一樣申以內(nèi)咐存為判中心笑。4.圍1.稀4葛I涉/O通道通道菌傳送乞與DM津A傳送既的區(qū)兇別:DM例A主要泳靠專肝用接肆口硬夜件實(shí)毫現(xiàn)數(shù)祥據(jù)傳字送;熄通道忌則靠被執(zhí)行慎通道款程序喪實(shí)現(xiàn)鞏數(shù)據(jù)賽傳送報(bào)。中銀斷服首務(wù)程支序與CP賤U的現(xiàn)說行程蒙序是率串行倚工作巡壽的,裙而通詢道程悔序的遇執(zhí)行和與CP勸U的現(xiàn)寶行程悅序是雜并行梨工作推的。DM訊A一般皮用來嚇控制涂高速斗外設(shè)灑成組乖傳送需,通惑道既魄可控窮制高怖速外質(zhì)設(shè)成喇組傳恭送,哈也可棍控制蜓低速順外設(shè)羞進(jìn)行遙字或終字節(jié)嫂交叉胖傳送盲。4.私1.由5穗I吳/O設(shè)備按數(shù)瞞據(jù)組謎織分券類:塊設(shè)送備字符顛設(shè)備從資碌源分盆配角恩度分凱類:獨(dú)占益設(shè)備共享塔設(shè)備虛擬撞設(shè)備按傳眨輸速夏率分字類:低速陵設(shè)備中速奧設(shè)備高速奪設(shè)備按其駛他方啄法分倚類:叛如按栗輸入/輸出蓋對(duì)象巾進(jìn)行懶,或糧者按田是否乏可交拼互來凍進(jìn)行米。CP株U直接貼控制孤外部盒設(shè)備引入I/血O部件獻(xiàn),CP駝U直接敲控制I/脊O部件引入廣中斷耀驅(qū)動(dòng)輛方式引入DM罷AI/耗O通道逗或I/莊O處理袖機(jī)輸入蜂輸出澡控制氣方式港的發(fā)街展過卵程4.悟1.裳6煎I/掩O控制爸方式4.斥1.悉6辛I/云O控制網(wǎng)方式程序牽直接茅控制喉方式風(fēng):需要CP舞U直接自控制I/購O操作躺的全駱過程尋,包霜括發(fā)府送讀挽寫命況令、掩傳輸卻數(shù)據(jù)化、測(cè)告試設(shè)萄備狀朵態(tài)淚。處理扮機(jī)指已令集武應(yīng)包使括控咱制類閥、測(cè)況試類鬼、讀廊寫類I/烈O指令踐。I/破O部件始接收或到相塌應(yīng)的勁指令趁后,偷將I/集O狀態(tài)振寫在鋼寄存被器的事相應(yīng)役位置比上。牲隨著穗操作顧的執(zhí)佩行更衛(wèi)改狀旁態(tài)位詞,由CP跑U執(zhí)行集相應(yīng)米指令布讀取I/揪O完成規(guī)狀態(tài)尚。I/抓O數(shù)據(jù)唇通過CP萍U寄存槐器轉(zhuǎn)莊發(fā)。麗如下劍圖:針對(duì)戀程序猾直接匙方式御的不壁足,寒提出芬了中賤斷方賢式:CP體U向I/強(qiáng)O部件輝發(fā)出刷指令嘉后,孩轉(zhuǎn)去球做其死他有查用的胖工作戒。當(dāng)I/壓O部件玩準(zhǔn)備未好數(shù)廳據(jù)后暖,利噸用中庭斷通壟知CP膏U,再似由CP彼U完成息數(shù)據(jù)寫傳輸價(jià)。優(yōu)點(diǎn)紅:CP舊U不必耗反復(fù)紛測(cè)試陣寄存增器狀地態(tài),風(fēng)節(jié)約慈了時(shí)賴間。缺點(diǎn)要:中斷茂控制我方式套仍然頃消耗神大量嗚的CP嗚U時(shí)間鑰,因拾為每臭個(gè)字燃的數(shù)麥據(jù)傳闊輸都嬸必須貿(mào)經(jīng)過CP削U寄存創(chuàng)器轉(zhuǎn)尋發(fā)。4.雅1.腿6建I/羞O控制勝方式4.栽1.趟6固I/哭O控制組方式程序竄直接黃控制叮方式刻與中披斷方予式的暢缺陷薦:I/鐮O的傳徒輸速你率受CP請(qǐng)U測(cè)試問或中末斷響庫應(yīng)的炒速度躲限制CP蒼U為管舒理I/忠O耗費(fèi)叼大量暑時(shí)間更有鳳效的涉方式—D京MA(直盼接內(nèi)光存存霉取)鵝:負(fù)責(zé)欄完成且整個(gè)I/放O操作厘,無薄需再嫁經(jīng)CP共U寄存嚷器轉(zhuǎn)芽發(fā),悶并在練全部悟傳輸禿結(jié)束院后向CP川U發(fā)中柿斷信凍號(hào)。CP消U向DM謊A部件筍發(fā)送I/跪O指令后后,公即可想進(jìn)行偏其他姿工作稻。給DM仿A的指煮令中恭應(yīng)包帽括:隙操作豪類別采、I/稻O設(shè)備將的地妹址、烏讀寫棵數(shù)據(jù)造在內(nèi)炮存中產(chǎn)的首欲地址許、字瓣數(shù)。程序I/莖O中斷I/光ODM斜A通道胞控制謠方式通道休:執(zhí)行固通道仗程序正,向偶控制書器發(fā)渡出命寧令,無并具丈有向CP序U發(fā)中慢斷信絞號(hào)的憲功能蝕。監(jiān)一旦CP勤U發(fā)出陷指令親,啟宮動(dòng)通亞道,浙則通棍道獨(dú)訴立于CP蟻U工作詞。一泰個(gè)通猾道可蠶連接冠多個(gè)似控制飼器,宴一個(gè)傻控制夫器可顛連接是多個(gè)趁設(shè)備蹲,形網(wǎng)成樹刊形交榜叉連惜接主要予目的盜是啟稀動(dòng)外猴設(shè)時(shí)鞭:a提高肥了控聯(lián)制器慣效率b提高也可靠虹性c提高該并行涼度4.啄1.晃6炊I/仇O控制族方式交叉辭連接4.蕩2千/O軟件4.垮2.宜1設(shè)備走的使公用與愚管理4.游2.除2存I/言O(shè)軟件糾層次怠結(jié)構(gòu)4.恐2.患3緩沖慈管理4.產(chǎn)2.彩4設(shè)備判驅(qū)動(dòng)商程序4.倚2.悔5中斷輪處理皮程序4.價(jià)2.化1設(shè)備蛇的使城用與賢管理設(shè)備糠管理乖的目竊標(biāo)提高狐設(shè)備罷的利廈率為用薯戶提喜供方雜便、艘統(tǒng)一昂的界益面設(shè)備柄管理漂的任殘務(wù)動(dòng)態(tài)年地掌數(shù)握并弊記錄箭設(shè)備陵的狀芬態(tài)設(shè)備眼分配翅和釋攝放緩沖胡區(qū)管吊理實(shí)現(xiàn)赴物理I/驅(qū)O設(shè)備邊的操友作4.和2.公1設(shè)備筋的使聞?dòng)门c鳴管理設(shè)備普相關(guān)居系統(tǒng)貧調(diào)用遵:申請(qǐng)相設(shè)備究:該扯系統(tǒng)淹調(diào)用鬧中有測(cè)參數(shù)既說明撫了要炊申請(qǐng)移的設(shè)氧備名梳稱,朋操作辱系統(tǒng)同處理活該系裕統(tǒng)調(diào)眠用時(shí)除,會(huì)瓦按照豪設(shè)備釋特性墾(是欣獨(dú)占灣還是萍分時(shí)好共享揮式使擠用)屯及設(shè)萍備的帝占用傭情況詠來分救配設(shè)疑備,局返回樸申請(qǐng)細(xì)是否傻成功溫標(biāo)志蛋。將數(shù)盤據(jù)寫架入設(shè)減備。從設(shè)眼備讀享取數(shù)勸據(jù)。釋放蠻設(shè)備廳。這趁是申貸請(qǐng)?jiān)O(shè)擠備的必逆操耍作。4.交2.優(yōu)1設(shè)備星的使叉用與富管理設(shè)備悉管理惠中的儲(chǔ)數(shù)據(jù)共結(jié)構(gòu)在多休通路侵的I/O系聾統(tǒng)中狐,為初了滿灰足一鳴個(gè)I/O請(qǐng)當(dāng)求,贊不僅撤僅是攀分配監(jiān)一個(gè)繡I/O設(shè)決備的喜問題囑,還出應(yīng)分億配相羅應(yīng)的覽控制樹器和盾通道拜,以她確保腐CP蹦U與盤I/O設(shè)諒備之蝴間能嚴(yán)進(jìn)行干通信機(jī),在類存儲(chǔ)故器與我I/O設(shè)姜備之揀間能躁進(jìn)行撇數(shù)據(jù)穩(wěn)的直皂接存返取。設(shè)備征管理浴程序勁對(duì)I/O設(shè)縣備進(jìn)竹行分差配和近控制政是借桐助于悲一些算表格杠;表昌格中距記錄問了對(duì)少I/O設(shè)涼備控承制所則需之賞信息獻(xiàn)。它所們是技設(shè)備聽管理貸程序掃實(shí)現(xiàn)毯管理箏功能妻的數(shù)綠據(jù)結(jié)血構(gòu)。數(shù)據(jù)塊結(jié)構(gòu)窩(續(xù)復(fù))控制恐所需鋪之信悼息?;鼈兌愂窃O(shè)滿備管彼理程鎖序?qū)嶋姮F(xiàn)管取理功嘴能的否數(shù)據(jù)蹈結(jié)構(gòu)軋。如啟下表爸:設(shè)備控制表(DCT)每個(gè)設(shè)備一個(gè)控制器表(COCT)每個(gè)控制器一個(gè)通道表(CHCT)每個(gè)通道一個(gè)系統(tǒng)設(shè)備表(SDT)整個(gè)系統(tǒng)一個(gè)整個(gè)品系統(tǒng)組一張首表,昂記錄穴系統(tǒng)翠中所店有I/叨O設(shè)備孫的信謝息,聯(lián)表目掃包括筑:設(shè)備傅類型服、設(shè)甜備標(biāo)研識(shí)符范、進(jìn)斗程標(biāo)味識(shí)符截、DC茶T表指樓針等勵(lì)。1)系統(tǒng)紀(jì)設(shè)備惱表SD制T數(shù)據(jù)嘴結(jié)構(gòu)濱(續(xù)裙)主要堅(jiān)內(nèi)容喪:設(shè)戒備類災(zāi)型、哈設(shè)備耗標(biāo)識(shí)乖符、到設(shè)備醉狀態(tài)損、與綢此設(shè)源備相儉連的CO淹CT、重帖復(fù)執(zhí)到行的煤次數(shù)傅或時(shí)羊間、籌等待連隊(duì)列逐的隊(duì)塵首和袋隊(duì)尾撈指針蒸、I/場(chǎng)O程序船地址3)控制景器控哨制表CO愧CT4)通道撕控制駛表CH兼CTCO錯(cuò)CT和CH舅CT與DC勉T類似2)設(shè)備紋控制史表DC量T數(shù)據(jù)套結(jié)構(gòu)捷(續(xù)加)設(shè)備凝控制蕩塊像通道族控制墊塊控制騎器控蟲制塊(D合CB順)(CH摟CB努)(CO語CB)設(shè)備標(biāo)示符通道標(biāo)示符控制器標(biāo)示符設(shè)備狀態(tài)通道狀態(tài)控制器狀態(tài)與設(shè)備相連的控制器表與通道相連的控制器表與控制器相連的通道表等待此設(shè)備的進(jìn)程表

等待此通道的進(jìn)程表

等待控制器的進(jìn)程表

三種筆控制老塊4.顯2.鑰1設(shè)備告的使軌用與發(fā)管理I/鎮(zhèn)O設(shè)備廳的使化用方闊式:獨(dú)占友式共脖享使市用設(shè)湯備分時(shí)圓式共吃享使奴用設(shè)龍備以SP庫OO法Li夏ng方式她使用恒外設(shè)4.跑2.屠1設(shè)備綿的使碗用與啦管理獨(dú)占健式共刊享使烤用設(shè)擦備:是指圖在申哨請(qǐng)?jiān)O(shè)攪備時(shí)肆,如拔果設(shè)線備空棍閑,歇就將車其獨(dú)技占,帶不再細(xì)允許奴其他戒進(jìn)程排申請(qǐng)狹使用娛,一岔直等全到該列設(shè)備紡被釋匠放,佳才允燭許被擁其他券進(jìn)程緒申請(qǐng)攝使用尿。獨(dú)占凱式使碧用設(shè)兆備時(shí)水,設(shè)菊備利僻用率洗很低卵。如果荒一個(gè)脅邏輯艘上完鮮整的活數(shù)據(jù)燦可以互用設(shè)輔備的蹄一次I/肅O操作宮完成裙,那稠么我接們就時(shí)不必?fù)Q要獨(dú)撈占該賣設(shè)備調(diào)。反要過來拆說,弟如果村一次I/其O操作稼的數(shù)炎據(jù)邏聞?shì)嬌狭嫱暾麘簦也粋兙偷〔槐夭獙?duì)乎該設(shè)茄備進(jìn)欺行獨(dú)婆占方障式的告申請(qǐng)鬧使用勢(shì)。在慕申請(qǐng)拾這種近設(shè)備咱時(shí),胃不必發(fā)檢查意是否扎已被偶占用鬧,只告要簡鐮單累捧加設(shè)擦備使禾用者辭計(jì)數(shù)念即可白。4.既2.私1設(shè)備兔的使掘用與局管理分時(shí)語式共駱享使姐用設(shè)壇備:以一南次I/揀O為單按位分舍時(shí)使析用設(shè)竿備,望不同癥進(jìn)程字的I/注O操作抽請(qǐng)求腿以排租隊(duì)方駕式分肆?xí)r地晚占用康設(shè)備透進(jìn)行I/陷O。從用季戶程窯序系磁統(tǒng)調(diào)解用界狼面來嗽看,I/尺O操作遠(yuǎn)是并遮發(fā)的血。4.惕2.乓1設(shè)備類的使梨用與招管理以SP辦OO或Li悅ng方式很使用囑外設(shè)崖:SP覆OO凱Li螺ng技術(shù)齊是在精批處蔥理操應(yīng)作系夕統(tǒng)時(shí)晌代引臥入的譯,即閉所謂旋假脫月機(jī)輸厚入輸橫出技諸術(shù)。銀原來勉這種標(biāo)技術(shù)脾輸入沸、輸假出是規(guī)針對(duì)愉磁盤婚上的溪輸入盞、輸俊出,燃現(xiàn)在洽是針貢對(duì)磁杯盤上魔的文擔(dān)件。例如:同一蕩進(jìn)程倡所有獻(xiàn)輸出析數(shù)據(jù)繼在進(jìn)齒程運(yùn)程行時(shí)捕被寫撫到同仗一文諒件當(dāng)始中,是文件躺排到應(yīng)打印者輸出抄隊(duì)列真,打色印進(jìn)陜程申遵請(qǐng)占雨用打予印機(jī)矩后,候成批馬讀出省文件艦中數(shù)蟻據(jù),愿并送今打印仍機(jī)打壺印出進(jìn)去。什么竿是Sp亦oo黎li懼ng靠?在聯(lián)蠅機(jī)情光況下愛實(shí)現(xiàn)醬的同勸時(shí)外辯圍操未作稱鵲為Sp畢oo稿li少ng,或鎖稱為似假脫針機(jī)操堡作。Sp顯oo那li無ng系統(tǒng)搜的組仔成:1、輸測(cè)入井菌和輸泊出井環(huán),磁牛盤上鎖開辟殺的兩戰(zhàn)個(gè)大存核儲(chǔ)空胃間;2、輸彩入緩販沖區(qū)胡和輸拼出緩昂沖區(qū)薪;3、輸影入進(jìn)知程SPi和輸斃出進(jìn)母程SPo;4、請(qǐng)贈(zèng)求打踩印隊(duì)掘列。4.插2.呆1設(shè)備洪的使懶用與吉管理輸入設(shè)備輸出設(shè)備輸入進(jìn)程SPi輸出進(jìn)程SPo輸入緩沖區(qū)Bi輸出緩沖區(qū)Bo輸入井輸出井磁盤Sp濁oo角li牧ng系統(tǒng)培的組辣成4.段2.隆1設(shè)備識(shí)的使枯用與腸管理4.釀2.剩1設(shè)備勿的使靠用與喝管理Sp販oo景l(fā)i鞋ng系統(tǒng)諷的特追點(diǎn):1、提儉高了I/丑O速度織;2、設(shè)備杏并沒葬有分侵配給點(diǎn)任何瞧進(jìn)程.在輸姻入井或乖輸出專井中,分配粥給進(jìn)短程的屑是一義存儲(chǔ)區(qū)朋和建昂立一韻張I/獲O請(qǐng)求典表;3、實(shí)遲現(xiàn)了遮虛擬帳設(shè)備庸功能得。4.防2.早1設(shè)備漲的使筍用與抄管理共享收打印牽機(jī):系統(tǒng)聰對(duì)于魔用戶掩的打下印輸很出,寧但并捉不真管正把拖打印參機(jī)分見配給狐該用亦戶進(jìn)脾程,束而是估先在滅輸出孝井中擊申請(qǐng)制一個(gè)雜空閑惑盤塊廈區(qū),避并將著要打渾印的遣數(shù)據(jù)古送入都其中字;然災(zāi)后為拼用戶妥申請(qǐng)閃并填倘寫請(qǐng)趕求打曬印表化,將綢該表巨掛到馳請(qǐng)求幟打印跪隊(duì)列午上。中若打疲印機(jī)伏空閑結(jié),輸具出程棵序從蔬請(qǐng)求嗽打印擾隊(duì)首油取表袍,將伙要打壇印的副數(shù)據(jù)武從輸糊出井花傳送待到內(nèi)果存緩壓沖區(qū)列,再辱進(jìn)行擴(kuò)打印北,直弄到打諸印隊(duì)悄列為止空。4.而2.丘1設(shè)備趟的使惑用與巴管理打印請(qǐng)求隊(duì)列(含要打印文件)打印daemon進(jìn)程打印機(jī)以SP繭OO茄Li神ng方式補(bǔ)使用躍外設(shè)4.穿2.冶2返I/殖O軟件雀層次葛結(jié)構(gòu)用戶層I/O設(shè)備驅(qū)動(dòng)及中斷處理硬件系統(tǒng)調(diào)用接口,設(shè)備無關(guān)的操作系統(tǒng)軟件通常祖,操組作系必統(tǒng)將梅設(shè)備訓(xùn)管理濃系統(tǒng)的劃分店并組稅織成友三個(gè)故層次頌:用戶棍層I/殲O與設(shè)猜備無用關(guān)的I/造O設(shè)備舅驅(qū)動(dòng)獅及中亮斷處包理4.罰2.廣2邁I/皆O(shè)軟件便層次幅結(jié)構(gòu)用戶畫層I/叉O:用戶不層與揮設(shè)備館的控爛制細(xì)抗節(jié)無喪關(guān),桶不直顫接與鄉(xiāng)豐設(shè)備疑打交認(rèn)道。它將疲所有弟的設(shè)男備看發(fā)作邏殺輯資系源,灘為用歌戶進(jìn)捧程提怠供各歌類I/竄O函數(shù)房誠。用住戶以親設(shè)備軟標(biāo)識(shí)傻符和蘋一些現(xiàn)簡單甩的函廊數(shù)來推使用薪設(shè)備皺,如拳打開輪、關(guān)氧閉、濱讀、稈寫等少。如C庫中晉的函依數(shù)fo溉pe裂n(捷);好f撤re董ad針()戶;燥fw寨ri狀te撕()滲;穴fc敞lo蹈se捷()石;p焦ri虎nt等f(釘)等糠。4.啊2.屈2蹲I/稀O軟件泛層次詞結(jié)構(gòu)與設(shè)招備無鄙關(guān)的I/膠O軟件捉層:為了背提高找系統(tǒng)跪的可農(nóng)適應(yīng)跑性和瓜可擴(kuò)病展性忠,我袖們希捐望所廟編制騾的用屠戶程貧序與辰實(shí)際英使用您的物溫理設(shè)啊備無恩關(guān),述這就挎是所歲謂與喬設(shè)備這無關(guān)聚性。為此療,我協(xié)們將去邏輯侄設(shè)備備與物殃理設(shè)躬備區(qū)銷分,伐并引席入邏時(shí)輯設(shè)凈備名山稱和套物理躍設(shè)備懇名稱憲的概鋸念。管為了餓實(shí)現(xiàn)恭與設(shè)測(cè)備的幕無關(guān)溝性,加系統(tǒng)丘中必尚須有執(zhí)一張既聯(lián)系己邏輯融設(shè)備頑名稱除和物消理設(shè)館備名俗稱的盛映射更表(嗓LU愁T表悟)。4.酸2.餐2挽I/煮O軟件朋層次址結(jié)構(gòu)邏輯設(shè)備號(hào)物理設(shè)備號(hào)驅(qū)動(dòng)程序地址172042027204203220E00441FC106120D02772042015101FC1016111FC120…………4.撲2.煩2炮I/他O軟件紛層次畫結(jié)構(gòu)這個(gè)奪LU蕩T中螞為三哄個(gè)不挎同的照邏輯恨設(shè)備阻號(hào)列尿出了鐘同樣遇的物臺(tái)理設(shè)松備和蛾驅(qū)動(dòng)淚程序懇的地相址。連這說突明邏史輯設(shè)剪備1伶,2修,7吊目前箱均得傭到同乖一個(gè)桿物理帶設(shè)備疤7的其服務(wù)揭(這騰或許營是因如為激贈(zèng)光打雄印機(jī)頃及字輸母型砍打印姿機(jī)正度在被療修理畢,因非此本賄來輸覽出到炒這些腿設(shè)備慰上的捕請(qǐng)求俗都移絕到行萬式打秘印機(jī)暖)。題在這莖個(gè)映獨(dú)射表次中我胖們還駁可以填看到敬物理伐設(shè)備區(qū)4和聲10站都是理由同駛一個(gè)置驅(qū)動(dòng)司程序刮服務(wù)旦的。絕這是卻假定澡它們典是同喇一類昌型的雅終端膝。4.槍2.貍2甩I/遙O軟件程層次盒結(jié)構(gòu)與設(shè)開備無戲關(guān)的I/王O軟件轎層:它對(duì)猶上層住提供牙系統(tǒng)周調(diào)用獵的接津口,夕對(duì)下滾通過廚設(shè)備準(zhǔn)驅(qū)動(dòng)他程序拜接口桌調(diào)用薪設(shè)備膝驅(qū)動(dòng)蟻程序睜。4.澆2.盾2轎I/方O軟件啄層次押結(jié)構(gòu)該層弊軟件色的基平本功毀能包回括:(1)設(shè)懇備名涂與設(shè)徹備驅(qū)團(tuán)動(dòng)程譽(yù)序的談?dòng)成洌?)設(shè)別備保羨護(hù)(3)邏叉輯塊(4)緩贈(zèng)沖(5)設(shè)回備空壇閑空提間管之理與若分配狼。(6)錯(cuò)歷誤報(bào)耀告(7)分自配及片設(shè)備悠釋放4.際2.醒2太I(xiàn)/月O軟件割層次某結(jié)構(gòu)設(shè)備軟驅(qū)動(dòng)辰與中寨斷處圍理:設(shè)備找驅(qū)動(dòng)灑程序素包括口了所駕有與紙?jiān)O(shè)備乒相關(guān)收的代鍋碼,惱其功賞能是駐將設(shè)圍備無批關(guān)層認(rèn)中的握抽象故請(qǐng)求米轉(zhuǎn)換遠(yuǎn)成對(duì)暈底層掌設(shè)備駱的具檢體操沾作。當(dāng)進(jìn)任程進(jìn)港行I/嚇O操作間時(shí),箏將其淘阻塞壤至I/舒O操作姐結(jié)束嗽并發(fā)絮生中涌斷。懼中斷踢發(fā)生蔥時(shí),挑由中敞斷處皂理程撿序啟呢動(dòng)請(qǐng)伐求排裝隊(duì)的克下一甲請(qǐng)求邁并解海除等I/師O進(jìn)程殊的阻紡塞狀旺態(tài),呀使其鑼能夠姥繼續(xù)顯執(zhí)行撫。4.泰2.鉗3緩沖爪管理引入佩緩沖丈的主呆要原草因有幻玉以下俱幾個(gè)愈方面齊:緩解CP凱U與I/驅(qū)O設(shè)備井間速臥度不竹匹配私的矛冠盾。減少喉對(duì)CP濕U的中筍斷頻魂率,端放寬扶對(duì)中勇斷處室理時(shí)筒間的限限制滿。提高CP霜U和I/崗O設(shè)備供之間蜂的并流行性誕。4.你2.巴3緩沖東管理緩沖區(qū)用戶區(qū)I/O設(shè)備輸入T操作系統(tǒng)傳送M用戶進(jìn)程計(jì)算C單緩鳥沖(Si役ng豎le留B揀uf拉fe貿(mào)r):是操老作系炕統(tǒng)緩臺(tái)沖支蠶持中忽最為喊簡單腹的一役種形稈式,小每當(dāng)掃用戶能進(jìn)程糠發(fā)出集一個(gè)I/參O請(qǐng)求容時(shí),港操作擺系統(tǒng)喇便在醬內(nèi)核州區(qū)域蝴為之愚分配薪一個(gè)風(fēng)緩沖者區(qū)。4.鍬2.御3緩沖田管理例如盡,CP枕U從磁廟盤上淘讀入N個(gè)數(shù)咱據(jù)塊月,然攻后對(duì)鴉這些巖數(shù)據(jù)丘塊進(jìn)鉤行計(jì)丙算,病采用屯單緩味沖機(jī)桃制的技工作傷過程籮為:怒先從推磁盤宿把一奮塊數(shù)優(yōu)據(jù)讀爛入到村緩沖總區(qū)中旅,所鈔花時(shí)教間為T;在展讀取船一塊硬以后撲由操鐵作系桑統(tǒng)將陳緩沖猛區(qū)的想數(shù)據(jù)寇傳送調(diào)到用霉戶區(qū)應(yīng),所馳花時(shí)掃間為M;最吊后由CP面U對(duì)這賭一塊名數(shù)據(jù)店進(jìn)行擔(dān)計(jì)算躍,所疼花費(fèi)稅的時(shí)梳間為C。如旱果不采年用緩粱沖,將血數(shù)據(jù)補(bǔ)直接車從磁富盤讀扣入用伍戶區(qū)墻,每股批數(shù)賠據(jù)的瀉處理豎時(shí)間劣為(T+戴C)×N。采用捧單緩害沖技然術(shù)時(shí),爆數(shù)據(jù)懇讀入誤緩沖線與計(jì)錄算C是可可以并哀發(fā)執(zhí)楊行的鈔(第鍋一和雪最后謝一塊逐除外澇,采柄用前坡面講喚到的斑預(yù)先局讀取沸方式熱),投這樣容,每頑批數(shù)醬據(jù)的予最大轟處理奶時(shí)間沖為MA型X(C,T)×N霜+M輕×N。通腐常M遠(yuǎn)小震于T或C,這摧樣就沖提高達(dá)了CP狠U和外嗚設(shè)的喬利用地率。4.辯2.辨3緩沖投管理緩沖區(qū)A緩沖區(qū)B用戶區(qū)用戶進(jìn)程計(jì)算C操作系統(tǒng)I/O設(shè)備輸入T傳送M雙緩旁沖(Do招ub井le時(shí)B董uf朵fe捆r):是對(duì)政單緩鉤沖方西式的音改進(jìn)澤??稍僖詫?shí)坐現(xiàn)用傳戶數(shù)口據(jù)區(qū)—緩沖忍區(qū)之腐間交群換數(shù)古據(jù)和貸緩沖鵝區(qū)—外設(shè)慎之間投交換超數(shù)據(jù)袋并行不。4.煎2.賤3緩沖數(shù)管理雙緩?fù)鼪_工卡作方友式的聯(lián)基本熱方法相是:但在設(shè)炕備進(jìn)愉行輸姥入時(shí)至,先騙將數(shù)省據(jù)輸攜入到稱緩沖旺區(qū)A,裝惰滿后純轉(zhuǎn)向屠緩沖耽區(qū)B。此峰時(shí)操輝作系開統(tǒng)可景以從鞠緩沖殲區(qū)A中提春取數(shù)谷據(jù)傳泉送到棕用戶草區(qū),碧最后倦由CP址U對(duì)數(shù)課據(jù)進(jìn)捏行計(jì)聯(lián)算或冒其他暑處理健。系統(tǒng)拾處理犧一塊災(zāi)數(shù)據(jù)垃的處悠理時(shí)府間可歇粗略療地認(rèn)陽為是MA清X(C,T)。若C>療T,可屢使塊習(xí)設(shè)備丘連續(xù)視輸入且;若C<鐘T,可素使CP采U不必吧等待甘設(shè)備棉輸入良。4.嶄2.悉3緩沖淹管理循環(huán)鉗緩沖盲(Ci釘rc控ul輪ar頃B耀uf疤fe火r):指采勺用有需限緩仙沖區(qū)游的生忘產(chǎn)者/消費(fèi)歪者模腿型對(duì)川緩沖互池中貪的緩以沖區(qū)神進(jìn)行脂循環(huán)鳴使用艦。緩沖勝區(qū)結(jié)躁合預(yù)陜讀和井滯后朽寫技嚇術(shù)對(duì)母具有截重復(fù)巴性及胡陣發(fā)志性I/下O進(jìn)程肆提高I/芳O速度秀很有島幫助紛。..用戶區(qū)操作系統(tǒng)用戶進(jìn)程計(jì)算CI/O設(shè)備輸入T傳送M緩沖漆區(qū)1緩沖襪區(qū)2緩沖余區(qū)N4.松2.羞4設(shè)備鼓驅(qū)動(dòng)昨程序設(shè)備謙驅(qū)動(dòng)碧程序第的功痰能:向有濾關(guān)I/為O設(shè)備駛的各痰種控地制器跑發(fā)出殃控制配命令珍,并碑且監(jiān)國督它麥們的堂正確投執(zhí)行謠,進(jìn)乘行必踏要的地錯(cuò)誤描處理首。對(duì)各享種設(shè)幫備排節(jié)隊(duì)、匆掛起猜、喚駛醒等布操作社進(jìn)行糧處理包。執(zhí)行除確定訪的緩跨沖區(qū)戚策略狂。進(jìn)行柿比寄伍存器悟接口剩級(jí)別棉層次遼更高梁的一永些特醬殊處污理,啟如代謀碼轉(zhuǎn)工換,ES絮C處理仔等。哥這些閣特殊夠處理遲均依葵賴于茶具體傷設(shè)備藏,不泥適合叔放在菊高層靈次的漫軟件荒中處醋理。4.因2.篇4設(shè)備暫驅(qū)動(dòng)踢程序設(shè)備夠驅(qū)動(dòng)奇程序邊的特時(shí)性設(shè)備瘋驅(qū)動(dòng)吊程序倉的突唇出特殘點(diǎn)是永,它昂與I/輸O設(shè)備罵的硬永件結(jié)陷構(gòu)密帝切相金關(guān),鼓是操球作系繞統(tǒng)底把層中挎惟一囑知道側(cè)各種I/亂O設(shè)備萄的控耳制器蘇細(xì)節(jié)聰及其肉用途損的部僑分。4.潮2.鄰4設(shè)備束驅(qū)動(dòng)森程序設(shè)備寬驅(qū)動(dòng)允程序夏的結(jié)敵構(gòu)設(shè)備升驅(qū)動(dòng)賄程序禿的結(jié)奪構(gòu)同I/滲O設(shè)備扎的硬荷件特箏性有同關(guān)。卻一臺(tái)淘彩色環(huán)顯示工器的連設(shè)備冬驅(qū)動(dòng)返程序鍬的結(jié)膊構(gòu),杯顯然萄同磁憤盤設(shè)改備驅(qū)激動(dòng)程念序的籠結(jié)構(gòu)攻不同窩。通舞常,縫一個(gè)糊設(shè)備賞驅(qū)動(dòng)房誠程序停對(duì)應(yīng)味處理魔一種姥設(shè)備濾類型增,或燭者至紙多是柱一類雁密切司相關(guān)碧、而潔差異牙性較偵少的潔設(shè)備虧類型亮。4.朱2.會(huì)4設(shè)備駁驅(qū)動(dòng)領(lǐng)程序設(shè)備專驅(qū)動(dòng)好程序痰的實(shí)線現(xiàn)策舟略(1)確獄定是斃否發(fā)事送新斃的請(qǐng)面求。(2)針尚對(duì)具景體設(shè)描備和蜓操作汁,確盜定發(fā)親送的掩內(nèi)容睬。(3)執(zhí)爐行底笑層具拌體操儀作。(4)中梳斷與惜后續(xù)諒處理篇工作沸。在棄一條賽或多床條指慰令發(fā)估出以消后,郵存在駛著兩顧種做瞇法。4.子2.笛4設(shè)備仔驅(qū)動(dòng)藏程序設(shè)備仿驅(qū)動(dòng)圓程序破接口吳函數(shù)躲主要監(jiān)包括訴:驅(qū)動(dòng)省程序儉初始莖化函脊數(shù):是為兩了使診驅(qū)動(dòng)驕程序彼其它鋒函數(shù)拍能被箏上層解正常喬調(diào)用趟,而晝做一殼些針賊對(duì)驅(qū)蝴動(dòng)程非序本齡身的也初始勝化工休作。映如向歌操作執(zhí)系統(tǒng)清登記盈該驅(qū)靠動(dòng)程由序的爐接口艦函數(shù)咳,該妄初始財(cái)化函犬?dāng)?shù)在豆系統(tǒng)群啟動(dòng)坑時(shí)或夸驅(qū)動(dòng)秩程序賊安裝唇入內(nèi)掠核時(shí)齡執(zhí)行輝。驅(qū)動(dòng)榆程序堤卸載球函數(shù)乳:是驅(qū)腿動(dòng)程芽序初蟻始化釣函數(shù)勁的逆幟過程桿,在暖支持崗驅(qū)動(dòng)寨程序碰可動(dòng)請(qǐng)態(tài)加軟載卸崗載的諷系統(tǒng)曾中才灶需要貍。申請(qǐng)償設(shè)備蹦函數(shù)賊:該函美數(shù)申嬌請(qǐng)一息個(gè)驅(qū)富動(dòng)程友序所符管理隆的設(shè)掏備,燙按照胳設(shè)備底特性碑進(jìn)行雪獨(dú)占失式占乓用或求者分尊時(shí)共定享式妥占用墻,如城果是睡獨(dú)占奶式申元請(qǐng)成顯功還脖應(yīng)該掙對(duì)設(shè)疫備做賽初始卻化工棕作。釋放睛設(shè)備芹函數(shù)唉:是申葉請(qǐng)?jiān)O(shè)眉備函耀數(shù)的慚逆過睬程。4.境2.昨5中斷聰處理怨程序中斷恐基本明概念辯:指CP居U暫時(shí)舌終止翼現(xiàn)行際程序園,轉(zhuǎn)況去執(zhí)擊行其杏他緊塑急事月件或啊特殊龍請(qǐng)求眨,處淘理完鉆后自絨動(dòng)返霜回原酷來被珠中斷適處繼捕續(xù)執(zhí)堡行或骨調(diào)度芽新的掌進(jìn)程丟執(zhí)行旬的過填程。一旦CP敏U響應(yīng)彩中斷藍(lán),轉(zhuǎn)禁入中芹斷處教理程丈序,繪系統(tǒng)郊就開喚始進(jìn)凳行中夢(mèng)斷處戀理。4.鞋2.什5中斷梳處理嘉程序中斷瘦處理仙過程氏:(1)CP敗U檢查住響應(yīng)閱中斷吸的條諸件是傍否滿騎足。CP認(rèn)U響應(yīng)塞中斷繩的條珍件是謹(jǐn),有憲來自妨于中侄斷源敏的中營斷請(qǐng)篩求及CP監(jiān)U允許虎中斷辮。如隱果中尺斷響披應(yīng)條竟件不削滿足憤,則播中斷梨處理服無法向進(jìn)行探。(2)如嫂果CP點(diǎn)U響應(yīng)他中斷盜,則CP京U關(guān)中瞇斷,聰使其吸進(jìn)入君不可漠再次假響應(yīng)頃中斷奮的狀擔(dān)態(tài)堂。(3)保和存被魚中斷闖進(jìn)程抱的現(xiàn)蓮場(chǎng)。蠶為了赴在中副斷處細(xì)理結(jié)蓋束后嬸能使偏進(jìn)程祝正確哥地返蛙回到距被中隙斷點(diǎn)日,系頸統(tǒng)必碗須保合存當(dāng)川前處生理機(jī)太狀態(tài)鉤字PS呢W和程串序計(jì)跨數(shù)器PC等的悉信息頑。這些米信息倉通常秘保存副在特贏定堆菠棧或忠寄存棚器中淚。4.熊2.孔5中斷抱處理借程序(4)分蕉析中喪斷原學(xué)因,脖調(diào)用動(dòng)中斷叉處理羊子程層序。觀作為搭中斷迎處理霸過程日的核筑心工鳥作之灶一,嬸就是抹如何叔確定選和尋豆找到瓶中斷撫服務(wù)竭程序農(nóng)的入些口地待址,曠該工恭作可姜由軟縱件和他硬件廟的方憑法來彈完成障。(5)執(zhí)翁行中叼斷處駐理子肆程序滅。在觀有些餅系統(tǒng)裳中的險(xiǎn)異常皂是通園過異棕常指柔令向御當(dāng)前沉執(zhí)行糾進(jìn)程辨發(fā)出踩軟中械斷信騙號(hào)后,調(diào)用則對(duì)應(yīng)干的處展理子晌程序咽執(zhí)行齒。(6)退爬出中煮斷,詢恢復(fù)滔被中羞斷進(jìn)健程的寸現(xiàn)場(chǎng)饅或調(diào)陰度新關(guān)進(jìn)程捎占據(jù)CP職U。(7)開沉中斷唯,CP窗U繼續(xù)裕執(zhí)行時(shí)。中斷最處理賴流程4.寨3存儲(chǔ)灑設(shè)備4.個(gè)3.眉1常見蹄的存灑儲(chǔ)外采設(shè)4.筋3.林2磁盤汗調(diào)度4.露3.慮3存儲(chǔ)體出錯(cuò)框處理4.辜3.活4食RA鼻M盤4.哭3.博5磁盤勁陣列4.秤3.弓1常見枝的存稿儲(chǔ)外德設(shè)磁帶席存儲(chǔ)礙設(shè)備炊。磁盤沿存儲(chǔ)天設(shè)備棍。光盤施存儲(chǔ)州設(shè)備側(cè)。CD奔-R稅OM、CD獲-R、CD萬-R擋W、DV級(jí)D。磁盤此示意糊圖4.侮3.臥2磁盤甩調(diào)度磁盤番為共政享設(shè)麗備,棕面臨蓮多個(gè)盯進(jìn)程薦同時(shí)帖向磁夜盤提梳出磁唱盤訪它問操墨作的習(xí)要求穩(wěn)。但承是,兼系統(tǒng)屬在任及何時(shí)緩刻只盈允許巷一個(gè)廁對(duì)磁睬盤的I/紋O操作磁,其且余操絮作只怒能等暴待。磁盤友訪問惑:尋道混時(shí)間嬌:磁頭麻花費(fèi)拼在柱肚面定尋位上皆的時(shí)墾間。Ts=m垃×n箭+s鏈(姿m<脖0.錫1,隨s=敘0.貓2)旋轉(zhuǎn)摸延遲斤時(shí)間恥:指定櫻扇區(qū)養(yǎng)移動(dòng)貪到磁副頭下道面所帽需的唱時(shí)間受。(5室.5竹ms塞)傳輸員時(shí)間道:數(shù)據(jù)回寫入訊磁盤耳或從筍磁盤缺讀出及的時(shí)朋間。4.寺3.票2磁盤聞?wù){(diào)度磁盤詠調(diào)度閃:分為具尋道上調(diào)度榴和旋更轉(zhuǎn)調(diào)拍度兩躁類,辰并且珠是先它進(jìn)行容尋道疏調(diào)度韻,然蜻后再槳進(jìn)行更旋轉(zhuǎn)聯(lián)調(diào)度寨。就目項(xiàng)前來給講,暖訪問弱磁盤竟最耗礙時(shí)的設(shè)還是團(tuán)尋道初,因位此,錯(cuò)磁盤皇調(diào)度墨的大穗多數(shù)爹算法脂仍限花定在凝追求良平均串尋道蜜時(shí)間液最少慮這個(gè)泄目標(biāo)想上。4.輝3.嫂2磁盤注調(diào)度面向阻尋道批的磁確盤調(diào)弊度算麥法:FC采FS(Fi頑rs味t弱Co劍me晉,以F廊ir產(chǎn)st張S拘er獎(jiǎng)ve卸d,先貼來先缺服務(wù)朗)SS離TF(Sh朽or切te駝st序S白ee煉k愛Ti筋me銀F緣瑞ir搞st,最洋短尋唉道時(shí)吸間優(yōu)彼先)SC愁A(yù)N(掃耐描)腦調(diào)度吹,也層稱電鎮(zhèn)梯調(diào)互度C-淋SC第AN(Ci揮rc冬ul集ar抱S美CA捎N,循昨環(huán)掃腫描)星調(diào)度您算法4.范3.禮2磁盤沃調(diào)度(1)先撫來先尤服務(wù)麥:是所處有磁蠅盤調(diào)者度算歷法中沙最簡輝單的艱。根激據(jù)所認(rèn)有進(jìn)凱程訪喊問磁步盤請(qǐng)賤求的疑先后佛順序舞進(jìn)行禮調(diào)度飲。每禿個(gè)進(jìn)業(yè)程的跌請(qǐng)求濕都能夾依次絕得到跌處理程,不仍會(huì)出索現(xiàn)某盟進(jìn)程爆的請(qǐng)驕求長見期得顆不到捕滿足失的情蔥況。此算誼法由奮于未我對(duì)尋獲道進(jìn)戲行優(yōu)賞化,憶導(dǎo)致休平均臘尋道鐮時(shí)間湖較長翅。FC蠅FS調(diào)度位算法4.則3.季2磁盤垮調(diào)度磁頭造訪問辮次序55聚5另8址39褲1擦8醬90幅1婚60假1熄50摧3愁8木18廣4,當(dāng)尤前磁娘道10河01818狠416缸015沉0905855393810掠04.賢3.咽2磁盤浮調(diào)度(2)最邊短尋暈道時(shí)狗間優(yōu)靜先:最短兇尋道堡時(shí)間瀉優(yōu)先候算法廟選擇蒜磁道攪與當(dāng)哈前磁啞頭所克在磁汗道距冶離最溫近的華下一I/軋O操作借進(jìn)行姓,使零每次丟的尋謊道時(shí)噸間最殺短,處但卻肉不能律保證咳平均供尋道販時(shí)間賄最短照。SS能TF調(diào)度徐算法4.屬3.身2磁盤退調(diào)度磁頭頁訪問尺次序55橡5凳8迅39匠1騾8既90叛1擴(kuò)60到1糕50仰3侮8管18桐4,當(dāng)卸前磁細(xì)道10陶01818夾416述015孝0905855393810云04.闖3.送2磁盤輝調(diào)度(3)掃描奏算法壤(也罩稱電紫梯算圍法)掃描艇算法吧不但留要考疑慮欲板訪問喇的磁彩道與革當(dāng)前懼訪問桌磁道騙的距盲離,鼓而且授更優(yōu)漠先考澡慮磁橫頭當(dāng)啦前的衡移動(dòng)宰方向克。這井樣,毅相對(duì)SS煮TF算法懶而言口,將稀不存吃在遲辣遲得邊不到偏響應(yīng)既的I/圓O操作離。也糧就是鬼說在矩當(dāng)前跌移動(dòng)棋方向田上選恨擇與并當(dāng)前使磁道憤最近拍的進(jìn)瓶行先蛾處理待。這種凈算法賠中,健有如踐高樓援里上值下運(yùn)谷動(dòng)的瞞電梯雞,故半又常父稱為忠電梯綠調(diào)度牛算法序。SC跪AN調(diào)度扛算法址示例4.汪3.車2磁盤惠調(diào)度磁頭碑訪問稈次序55莫5喝8善39腫1駕8樹90疏1溜60踐1安50毫3額8渣18渴4,當(dāng)綁前磁匙道10唇01818傭416密015婚0905855393810楊04.特3.策2磁盤仍調(diào)度(4)循綿環(huán)掃痰描算酒法SC默AN算法天既能宋獲得擔(dān)較好援的尋黑道性沖能,亂又可毯以防秧止進(jìn)漠程的鄰“饑糠餓”療現(xiàn)象般,所恢以在紀(jì)大、立中、綠小型塔機(jī)和文網(wǎng)絡(luò)厭中的題硬盤讓調(diào)度咐中被疤廣泛方用。缺陷培:當(dāng)睡磁頭貍剛從枝外向滴里移內(nèi)動(dòng)過燙某一寇磁道莊時(shí),猜正好擱又有沙一個(gè)價(jià)進(jìn)程疲請(qǐng)求伶訪問友此磁饅道,盛那么設(shè)這時(shí)貨該進(jìn)陷程必壓須等墾待,屆待磁躲頭從話外向晝里、犧然后鋪再從亦里向哀外掃滅描完領(lǐng)所有尋要訪彩問的嚷磁道初后,愉才去做處理窮該進(jìn)王程的柜請(qǐng)求低,使悅得該棚進(jìn)程忽的請(qǐng)惜求被斑嚴(yán)重悼地推毛遲。帳為了何減少予這種質(zhì)延遲率,CS聾CA忙N算法配規(guī)定煩磁頭梳只做棚單向用移動(dòng)斧。例如殲只作貿(mào)自里帶向外奇移動(dòng)訓(xùn),當(dāng)棕磁頭扶訪問宅完最怎外的鬧被訪射問磁岔道時(shí)永,立煌即返流回到砌最里矩的欲撲訪問離磁道革,最且小磁鞭道號(hào)專緊接庫著最熟大磁堪道號(hào)答構(gòu)成犁循環(huán)純掃描融。CS瘡CA抓N調(diào)度楊算法軟示例4.軋3.打2磁盤鋒調(diào)度磁頭笑訪問漂次序55誘5霉8土39挑1輸8劣90壁1紹60詳1柿50老3哭8完18魄4,當(dāng)勸前磁逮道10扭01818江416默015硬0905855393810靜04.您3.全2磁盤返調(diào)度(5)FS羅CA轉(zhuǎn)N算法情(Fi環(huán)rs舞t砌SC棟AN)把SC故AN經(jīng)過義簡化盯,便親形成缸了FS武CA禍N算法猶。FS饒CA當(dāng)N算法腫只將耐磁盤連請(qǐng)求瞇訪問姜隊(duì)列魄分成融兩個(gè)資子隊(duì)視列。既一個(gè)桶是當(dāng)詳前所去有請(qǐng)社求磁關(guān)盤I/犁O的進(jìn)克程形疾成的色隊(duì)列做,由拼磁盤疏調(diào)度給按SC稿AN算法衡進(jìn)行臨處理釀。另游一個(gè)乏則是途在掃五描期籍間新席出現(xiàn)賤的所蹄有請(qǐng)漲求磁株盤I/咽O進(jìn)程民的隊(duì)伏列,途它們已將插矮入另擺一個(gè)對(duì)等待弱處理璃的請(qǐng)秤求隊(duì)獄列中挺。這士樣,膜所有趴的新初請(qǐng)求鉆都將妄被推甩遲到添下一驕次掃街描時(shí)臟處理劫。4.卷3.假3存儲(chǔ)肥出錯(cuò)雕處理從磁屯盤驅(qū)檔動(dòng)程要序的看角度恭來講稿,需沖要關(guān)詠?zhàn)⒑蜄|進(jìn)行淺以下羨錯(cuò)誤派處理蛇:程序萄性錯(cuò)肥誤(厭例如地,申糖請(qǐng)不埋存在紫的磁紐奉道)都;瞬時(shí)歉校驗(yàn)葛錯(cuò)誤清(例今如,我磁頭園上有賞灰塵騾引起灶的讀純寫錯(cuò)散誤)飼;永久傅性校擺驗(yàn)錯(cuò)派誤(普例如遮,磁航盤塊材物理考介質(zhì)掠損壞倡);尋道廈錯(cuò)誤傾(例占如,支尋找替柱面2,磁寨臂卻甩定位雀到柱爪面4);控制幕器錯(cuò)瘋誤(鐵例如銹,控蝦制器研拒絕使執(zhí)行揀命令營)。4.殲3.依4娛RA艷M盤當(dāng)物妻理內(nèi)是存較攜小時(shí)雙,我宏們可往以將浩一部倍分磁叔盤空館間虛濃擬成病物理頁內(nèi)存賽,使馬得內(nèi)些存看叢起來寨變得愿更大卷,方而便程叉序地幻玉址空拋間管厘理、捕大程行序的大編寫稍和多駛道程竟序的堪執(zhí)行榴。隨拖著內(nèi)車存容纖量的躍增加路,能掩不能俘反過畫來,診將一編部分舌內(nèi)存首空間察當(dāng)作吊磁盤恩來使米用呢康?這毫就是RA曾M盤概尾念的遞由來闊。RA例M盤的鑒思想茫是就避是將決一塊觀內(nèi)存堵區(qū)域懂虛擬哥成磁客盤塊評(píng)設(shè)備共,同婦樣支害持寫席數(shù)據(jù)幕塊和寄讀數(shù)崇據(jù)塊很操作侮。4.促3.狠5磁盤討陣列作用巷:通過北冗余遍提高陰可靠好性絨:如虧建立閘鏡像逃盤。通過匹并行烈性提魂高性迅能彎:如剩將原屑來在壺一個(gè)鈔物理腫盤連逮續(xù)的全數(shù)據(jù)植分條臥分布辮到多抗盤。19慕87年,Pa極tt延er聲so智n、Gi演bs沒on和Ka癢tz這三偉位工居程師紋在加搖州大當(dāng)學(xué)伯勉克利店分校擊發(fā)表卡了題諷為《A辛C宴as黃e院of令R凍ed穩(wěn)un淋da傅nt棍A賴rr剖ay例o撤f置In攏ex殃pe騙ns鼠iv防e徹Di練sk臣s(廉解價(jià)磁屠盤冗泥余陣谷列方編案)》的論瞞文,零其基薄本思荒想就制是將江多個(gè)介容量左較小逆、相傲對(duì)廉恥價(jià)的跑硬盤注驅(qū)動(dòng)便器進(jìn)亭行有叉機(jī)組災(zāi)合,引使其丸性能表超過繳一個(gè)洪昂貴槍的大松硬盤損。這妻一設(shè)勝計(jì)思唱想很銳快被討接受橋,從切此RA香ID技術(shù)且得到胖了廣杯泛應(yīng)媽用,歡數(shù)據(jù)坐存儲(chǔ)騙進(jìn)入望了更柿快速顧、更踢安全約、更宮廉價(jià)麥的新牲時(shí)代回。4.閣3.篇5磁盤告陣列RA賤ID溪0用塊誼級(jí)條榆帶化甘分割影數(shù)據(jù)感,并懲行地戒讀/寫于蜂多個(gè)鳴磁盤鳴,草因此跌具有洋較高兩的數(shù)編據(jù)傳壞輸率棚。沒有客任何斗的冗屑余,里沒有吼數(shù)據(jù)帥可靠食性保歪障。屠因此RA路ID眨0也稱鋒為無詢?nèi)蒎e(cuò)祥功能館的條苗帶磁慨盤陣脫列(St縣ri婦pe女d歐Di加sk累A晴rr喜ay姿w盲it川ho好ut戒F繼au益lt蛇T確ol域er嫂an錫ce)。4.壩3.澇5磁盤調(diào)陣列磁盤陣列控制器服務(wù)器1服務(wù)器2AEIMBFJNCGKODHL磁盤

4.妻3.具5磁盤酷陣列RA廢ID披1采用啊磁盤燙鏡像蓄技術(shù)岔,陣協(xié)列中略的單里元為仁一對(duì)考互為鄰備份久的磁群盤。進(jìn)行稱數(shù)據(jù)羊讀操犁作時(shí)游,可軋從鏡僚像盤遵中的帆任一追盤中畝進(jìn)行孔讀取再,提留高了籍讀操堂作的撞性能杏。一半先的磁稻盤用兄于備技份,稠其成瓣本較儀高。當(dāng)一內(nèi)個(gè)磁孕盤失戚效,錯(cuò)系統(tǒng)拒可以眨自動(dòng)懷地交梳換到秒鏡像跳磁盤質(zhì)上,夫而不絹需要統(tǒng)重組貢失效帖的數(shù)己據(jù),邊可靠激性好要。4.拐3.蜜5磁盤甘陣列磁盤陣列控制器服務(wù)器1服務(wù)器2ABCABCEFEFIJKIJKMNMNDDGHGHLLOOPP4.扛3.冰5磁盤知陣列RA影ID自0膠+1分:是將RA技ID宅0和RA祖ID鼓1進(jìn)行顯結(jié)合英的產(chǎn)尊物,碌一組洗磁盤茂被條喘帶化琴,然畏后條糖帶被因被鏡飄像到擋另一黑個(gè)相毛等的真條帶峰。同時(shí)純擁有RA籍ID星0的

溫馨提示

  • 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)論