【正文】 13:05:3513:05:3513:051/28/2023 1:05:35 PM1越是沒(méi)有本領(lǐng)的就越加自命不凡。 28 一月 20231:05:35 下午 13:05:35一月 211比不了得就不比，得不到的就不要。而在 MSDOS中所采用的方法是：只要高速緩存中的某盤塊數(shù)據(jù)被修改，便立即將它寫回磁盤，并將這種高速緩存稱為 “寫穿透、高速緩存 ”(writethrough cache)。高速緩存在內(nèi)存中可分成兩種形式。 Tt的大小與每次所讀 /寫的字節(jié)數(shù) b和旋轉(zhuǎn)速度有關(guān)： 其中， r為磁盤每秒鐘的轉(zhuǎn)數(shù)； N為一條磁道上的字節(jié)數(shù)， 當(dāng)一次讀 /寫的字節(jié)數(shù)相當(dāng)于半條磁道上的字節(jié)數(shù)時(shí)， Tt與Tτ相同， 因此， 可將訪問(wèn)時(shí)間 Ta表示為： 第五章 設(shè) 備 管 理 磁盤調(diào)度1. 先來(lái)先服務(wù) FCFS(FirstCome, First Served)? 圖 523 FCFS調(diào)度算法第五章 設(shè) 備 管 理 2. 最短尋道時(shí)間優(yōu)先 SSTF(Shortest Seek Time First) 圖 524 SSTF調(diào)度算法 第五章 設(shè) 備 管 理 3. 掃描 (SCAN)算法 1) 進(jìn)程 “饑餓 ”現(xiàn)象 SSTF算法雖然能獲得較好的尋道性能， 但卻可能導(dǎo)致某個(gè)進(jìn)程發(fā)生 “饑餓 ”(Starvation)現(xiàn)象。 第五章 設(shè) 備 管 理 3. 設(shè)備驅(qū)動(dòng)程序的特點(diǎn) (1) 驅(qū)動(dòng)程序主要是指在請(qǐng)求 I/O的進(jìn)程與設(shè)備控制器之間的一個(gè)通信和轉(zhuǎn)換程序。 該技術(shù)是利用專門的外圍控制機(jī)， 將低速 I/O設(shè)備上的數(shù)據(jù)傳送到高速磁盤上；或者相反。(2) (2) 共享設(shè)備。(2) (2) Releasebuf過(guò)程。 ? (3) 數(shù)據(jù)寄存器 DR。 ? 2) EISA(Extended ISA)總線 ? 到 80年代末期， ISA總線已難于滿足帶寬和傳輸速率的要求， 于是人們又開(kāi)發(fā)出擴(kuò)展 ISA(EISA)總線，其帶寬為 32位，總線的傳輸速率高達(dá) 32 Mb/s，同樣可以連接 12臺(tái)外部設(shè)備。第五章 設(shè) 備 管 理 3) 按設(shè)備的共享屬性分類 ?這種分類方式可將 I/O設(shè)備分為如下三類： ?(1) 獨(dú)占設(shè)備。第五章 設(shè) 備 管 理 第五章 設(shè)備管理 I/O系統(tǒng) I/O控制方式 緩沖管理 設(shè)備分配 設(shè)備處理 磁盤存儲(chǔ)器管理 第五章 設(shè) 備 管 理 I/O 系 統(tǒng) I/O設(shè)備 1. I/O設(shè)備的類型 1) 按傳輸速率分類 ? 按傳輸速度的高低，可將 I/O設(shè)備分為三類。 (2) (2) 共享設(shè)備。 第五章 設(shè) 備 管 理 2. 局部總線 (Local Bus) 1) VESA(Video Electronic Standard Association)總線 2) 2) PCI(Peripheral Component Interface)總線 ? 第五章 設(shè) 備 管 理 I/O控制方式 程序 I/O方式 在程序 I/O方式中，由于 CPU的高速性和 I/O設(shè)備的低速性， 致使 CPU的絕大部分時(shí)間都處于等待 I/O設(shè)備完成數(shù)據(jù)I/O的循環(huán)測(cè)試中， 造成對(duì) CPU的極大浪費(fèi)。用于暫存從設(shè)備到內(nèi)存，或從內(nèi)存到設(shè)備的數(shù)據(jù)。 第五章 設(shè) 備 管 理 3. 進(jìn)程同步 (1) Nexti指針追趕上 Nextg指針。 (3) 虛擬設(shè)備。事實(shí)上， 當(dāng)系統(tǒng)中引入了多道程序技術(shù)后，完全可以利用其中的一道程序，來(lái)模擬脫機(jī)輸入時(shí)的外圍控制機(jī)功能，把低速 I/O設(shè)備上的數(shù)據(jù)傳送到高速磁盤上；再用另一道程序來(lái)模擬脫機(jī)輸出時(shí)外圍控制機(jī)的功能，把數(shù)據(jù)從磁盤傳送到低速輸出設(shè)備上。 (2) 驅(qū)動(dòng)程序與設(shè)備控制器和 I/O設(shè)備的硬件特性緊密相關(guān)， 因而對(duì)不同類型的設(shè)備應(yīng)配置不同的驅(qū)動(dòng)程序。因?yàn)橹灰粩嘤行逻M(jìn)程的請(qǐng)求到達(dá)， 且其所要訪問(wèn)的磁道與磁頭當(dāng)前所在磁道的距離較近，這種新進(jìn)程的 I/O請(qǐng)求必須優(yōu)先滿足。第一種是在內(nèi)存中開(kāi)辟一個(gè)單獨(dú)的存儲(chǔ)空間來(lái)作為磁盤高速緩存，其大小是固定的，不會(huì)受應(yīng)用程序多少的影響；第二種是把所有未利用的內(nèi)存空間變?yōu)橐粋€(gè)緩沖池，供請(qǐng)求分頁(yè)系統(tǒng)和磁盤 I/O時(shí) (作為磁盤高速緩存 )共享。 MSDOS所采用的寫回方式，幾乎不會(huì)造成數(shù)據(jù)的丟失， 但須頻繁地啟動(dòng)磁盤。 。 一月 2113:05:3513:05Jan2128Jan211越是無(wú)能的人，越喜歡挑剔別人的錯(cuò)兒。 一月 21一月 21Thursday, January 28, 2023閱讀一切好書如同和過(guò)去最杰出的人談話。 一月 21一月 2113:05:3513:05:35January 28, 20231他鄉(xiāng)生白發(fā)，舊國(guó)見(jiàn)青山。這樣，因系統(tǒng)故障所造成的工作損失不會(huì)超過(guò) 30 s的勞動(dòng)量。因此，這里的高速緩存是一組在邏輯上屬于磁盤， 而物理上是駐留在內(nèi)存中的盤塊。 第五章 設(shè) 備 管 理 3) 傳輸時(shí)間 Tt?? 這是指把數(shù)據(jù)從磁盤讀出或向磁盤寫入數(shù)據(jù)所經(jīng)歷的時(shí)間。 (3) 不設(shè)置專門的設(shè)備處理進(jìn)程，而只為各類設(shè)備設(shè)置相應(yīng)的設(shè)備處理程序 (模塊 )， 供用戶進(jìn)程或系統(tǒng)進(jìn)程調(diào)用。 第五章 設(shè) 備 管 理 3. 邏輯設(shè)備名到物理設(shè)備名映射的實(shí)現(xiàn) 1) 邏輯設(shè)備表2) 2) LUT的設(shè)置問(wèn)題 圖 518 邏輯設(shè)備表 第五章 設(shè) 備 管 理 獨(dú)占設(shè)備的分配程序 1. 基本的設(shè)備分配程序 1) 分配設(shè)備 2) 2) 分配控制器 3) 3) 分配通道 第五章 設(shè) 備 管 理 2. 設(shè)備分配程序的改進(jìn) 1) 增加設(shè)備的獨(dú)立性2) 3) 2) 考慮多通路情況 第五章 設(shè) 備 管 理 SPOOLing技術(shù) 1. 什么是 SPOOLing? 為了緩和 CPU的高速性與 I/O設(shè)備低速性間的矛盾而引入了脫機(jī)輸入、 脫機(jī)輸出技術(shù)。? end 第五章 設(shè) 備 管 理 3. 緩沖區(qū)的工作方式 圖 515 緩沖區(qū)的工作方式 第五章 設(shè) 備 管 理 設(shè) 備 分 配 設(shè)備分配中的數(shù)據(jù)結(jié)構(gòu) 1. 設(shè)備控制表 DCT 圖 516 設(shè)備控制表 第五章 設(shè) 備 管