【正文】 2023/1/31 15:24:3815:24:3831 January 2023? 1一個人即使已登上頂峰，也仍要自強(qiáng)不息。 31 一月 20233:24:38 下午 15:24:38一月 21? 1最具挑戰(zhàn)性的挑戰(zhàn)莫過于提升自我。勝人者有力，自勝者強(qiáng)。 一月 2115:24:3815:24Jan2131Jan21? 1越是無能的人，越喜歡挑剔別人的錯兒。 一月 21一月 21Sunday, January 31, 2023? 閱讀一切好書如同和過去最杰出的人談話。 2023/1/31 15:24:3815:24:3831 January 2023? 1空山新雨后，天氣晚來秋。 。 一月 21一月 2115:24:3815:24:38January 31, 2023? 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 一月 2115:24:3815:24Jan2131Jan21? 1世間成事，不求其絕對圓滿，留一份不足，可得無限完美。 一月 21一月 21Sunday, January 31, 2023? 很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒有。 2023/1/31 15:24:3815:24:3831 January 2023? 1做前，能夠環(huán)視四周；做時，你只能或者最好沿著以腳為起點(diǎn)的射線向前。 。 一月 21一月 2115:24:3815:24:38January 31, 2023? 1他鄉(xiāng)生白發(fā)，舊國見青山。 一月 2115:24:3815:24Jan2131Jan21? 1故人江海別，幾度隔山川。 一月 21一月 21Sunday, January 31, 2023? 雨中黃葉樹，燈下白頭人。? 磁盤存儲器的管理： 磁盤調(diào)度 、磁盤緩存。? 緩沖管理：單緩沖和雙緩沖、循環(huán)緩沖、緩沖池。I/O控制方式 、 I/O通道、總線系統(tǒng)。結(jié)本章主要介紹了：? I/O系統(tǒng)： 虛擬盤 4.延遲寫 2. cache)。周期性地寫回磁盤 這樣，因系統(tǒng)故障所造成的工作損失不會超過 30s的勞動量。該調(diào)用的主要功能是強(qiáng)制性地將所有在高速緩存中已修改的盤塊數(shù)據(jù)寫回磁盤。周期性地寫回磁盤 (3)訪問頻率(2)因此，現(xiàn)在不少系統(tǒng)在設(shè)計(jì)其高速緩存的置換算法時，除了考慮到最近最久未使用這一原則外， 置換算法交付給請求者進(jìn)程。(2)系統(tǒng)可以采取兩種方式，將數(shù)據(jù)交付給請求進(jìn)程：(1)Network Optimization Expert Team2.把所有未利用的內(nèi)存空間變?yōu)橐粋€緩沖池，供請求分頁系統(tǒng)和磁盤 I/O時 (作為磁盤高速緩存 )共享。Network Optimization Expert Team高速緩存在內(nèi)存中可分成兩種形式：(1)因此，這里的高速緩存是一組在邏輯上屬于磁盤， 磁盤高速緩存的形式 在掃描期間，將新出現(xiàn)的所有請求磁盤 I/O的進(jìn)程，放入另一個等待處理的請求隊(duì)列。實(shí)質(zhì)上是 N步 SCAN算法的簡化，即 FSCAN只將磁盤請求隊(duì)列分成兩個子隊(duì)列。FSCAN算法 當(dāng)正在處理某子隊(duì)列時，如果又出現(xiàn)新的磁盤 I/O請求，便將新請求進(jìn)程放入其他隊(duì)列，這樣就可避免出現(xiàn)粘著現(xiàn)象。N步 SCAN算法是將磁盤請求隊(duì)列分成若干個長度為 N的子隊(duì)列，磁盤調(diào)度將按 FCFS算法依次處理這些子隊(duì)列。NStepSCAN和 FSCAN調(diào)度算法 在高密度磁盤上容易出現(xiàn)此情況。(1)CSCAN調(diào)度算法示例Network Optimization Expert Team5.SCAN調(diào)度算法示例又稱為 “電梯調(diào)度算法 ”Network Optimization Expert Team4.Network Optimization Expert Team(2)對 SSTF算法略加修改后所形成的 SCAN算法，即可防止老進(jìn)程出現(xiàn) “饑餓 ”現(xiàn)象。SSTF算法雖然能獲得較好的尋道性能， 進(jìn)程 “饑餓 ”現(xiàn)象 掃描 (SCAN)算法 SSTF調(diào)度算法Time最短尋道時間優(yōu)先 SSTF(ShortestServed)先來先服務(wù)FCFS(FirstCome,其中， r為磁盤每秒鐘的轉(zhuǎn)數(shù)； N為一條磁道上的字節(jié)數(shù)，當(dāng)一次讀 /寫的字節(jié)數(shù)相當(dāng)于半條磁道上的字節(jié)數(shù)時， Tt與 Tτ相同，因此，可將訪問時間 Ta表示為： Tt的大小與每次所讀 /寫的字節(jié)數(shù) b和旋轉(zhuǎn)速度有關(guān)： Network Optimization Expert Team(3)ms。是指定扇區(qū)移動到磁頭下面所經(jīng)歷的時間。Network Optimization Expert Team(2)ms。對一般磁盤， m=；對高速磁盤， m≤,磁臂的啟動時間約為 2ms。該時間是啟動磁臂的時間 s與磁頭移動 n條磁道所花費(fèi)的時間之和，即 Ts=mn+s。尋道時間 Ts磁盤訪問時間 為能訪問該盤面上的所有 磁道 ，該磁頭必須能移動以進(jìn)行尋道。(2)通過這些磁頭可訪問所有各磁道，并進(jìn)行并行讀 /寫，有效地提高了磁盤的 I/O速度。(1)Network Optimization Expert Team2.1 2 1 1CRC3SynchByte Data CRC1 512 2600SectorSectorSector數(shù)據(jù)的組織和格式 中斷處理程序的處理過程N(yùn)etwork Optimization Expert Team喚醒被阻塞的驅(qū)動程序進(jìn)程對被中斷進(jìn)程的CPU 環(huán)境進(jìn)行保護(hù)分析中斷原因，轉(zhuǎn)入相應(yīng)的中斷處理程序終端中斷處理程序打印機(jī)中斷處理程序磁盤中斷處理程序…恢復(fù)被中斷進(jìn)程的 CPU 現(xiàn)場…返回被中斷的進(jìn)程，繼續(xù)執(zhí)行中斷請求信號中斷處理流程N(yùn)etwork Optimization Expert Team中斷現(xiàn)場保護(hù)示意圖 分析中斷原因、轉(zhuǎn)入相應(yīng)的設(shè)備中斷處理程序。3.喚醒被阻塞的驅(qū)動程序進(jìn)程。Network Optimization Expert Team1.啟動 I/O設(shè)備。6.工作方式的設(shè)置。5.傳送必要的參數(shù)。4.檢查 I/O請求的合法性。2.將抽象要求轉(zhuǎn)換為具體要求。Network Optimization Expert Team 設(shè)備驅(qū)動程序的處理過程 1.由于驅(qū)動程序與硬件緊密相關(guān)，因而其中的一部分必須用匯編語言書寫。 (3)驅(qū)動程序與設(shè)備控制器和 I/O設(shè)備的硬件特性緊密相關(guān)，因而對不同類型的設(shè)備應(yīng)配置不同的驅(qū)動程序。 (1)根據(jù)設(shè)備處理時是否設(shè)置進(jìn)程，以及設(shè)置什么樣的進(jìn)程把設(shè)備處理方式分為三類：Network Optimization Expert Team3. (3)在整個系統(tǒng)中設(shè)置一個 I/O進(jìn)程，專門用于執(zhí)行系統(tǒng)中所有各類設(shè)備的 I/O操作。為每一類設(shè)備設(shè)置一個進(jìn)程，專門用于執(zhí)行這類設(shè)備的 I/O操作。Network Optimization Expert Team2.對于設(shè)置有通道的計(jì)算機(jī)系統(tǒng)，驅(qū)動程序還應(yīng)能夠根據(jù)用戶的 I/O請求，自動地構(gòu)成通道程序。 (4)Network Optimization Expert Team(3) (2)(1)Network Optimization Expert Team 設(shè) 備 處 理 設(shè)備驅(qū)動程序的功能和特點(diǎn) 1.實(shí)現(xiàn)了虛擬設(shè)備功能。 (2)提高了 I/O的速度。SPOOLing系統(tǒng)的特點(diǎn) 利用 SPOOLing技術(shù)實(shí)現(xiàn)共享打印機(jī) 使外設(shè)在 CPU直接控制下，與 CPU并行工作（假脫機(jī)）。輸入進(jìn)程 SPi 輸入進(jìn)程 SPo輸入緩沖區(qū) Bi輸出緩沖區(qū) Bo輸入井輸出井磁盤輸入設(shè)備輸出設(shè)備好處：好處：nn 輸入進(jìn)程和輸出進(jìn)程 模擬脫機(jī) I/O時的外圍控制機(jī)。216。n 輸入緩沖區(qū)和輸出緩沖區(qū)（內(nèi)存中）216。216。n 輸入井和輸出井（磁盤上）216。Network Optimization Expert Team2.SPOOLing技術(shù)是對脫機(jī)輸入、輸出操作的模擬。167。Operations SimultaneausNetwork Optimization Expert Team SPOOLing技術(shù) 1.(2)(1)Network Optimization Expert Team2. 只有在設(shè)備、控制只有在設(shè)備、控制器、通道三者都分配成器、通道三者都分配成功時，這次的設(shè)備分配功時，這次的設(shè)備分配才能成功。216。存在的問題：216。(3)(2)(1)邏輯設(shè)備名/dev/tty/dev/printer…物理設(shè)備名驅(qū)動程序入口地址3510242046… …邏輯設(shè)備名/dev/tty/dev/printer…系統(tǒng)設(shè)備表指針35(a) (b)Network Optimization Expert Team 獨(dú)占設(shè)備的分配程序 1.LUT的設(shè)置問題（圖 b多用戶系統(tǒng)中的 LUT(1)主要功能：Network Optimization Expert Team3.執(zhí)行所有設(shè)備的公有操作167。設(shè)備獨(dú)立性軟件 (2)設(shè)備分配時的靈活性 可帶來以下兩方面的好處：因此，系統(tǒng)須具有將邏輯設(shè)備名稱轉(zhuǎn)換為某物理設(shè)備名稱的功能，類似于存儲器管理中所介紹的邏輯地址和物理地址的概念。167。167。也稱為設(shè)備無關(guān)性。設(shè)備獨(dú)立性 (Device4.(2)(1)優(yōu)先級高者優(yōu)先3.先來先服務(wù) 設(shè)備分配算法 虛擬設(shè)備 (2)獨(dú)享設(shè)備 設(shè)備的固有屬性 控制器表 COCT(b)(c)COCT、 控制器控制表、 n設(shè)備控制表集合設(shè)備控制表 1DCT設(shè)備控制表 DCT在多道程序環(huán)境下，系統(tǒng)中的設(shè)備供所有進(jìn)程共享，為防止諸進(jìn)程對系統(tǒng)資源的無序競爭，特規(guī)定系統(tǒng)設(shè)備不允許用戶自行使用，必須由系統(tǒng)統(tǒng)一分配。緩沖區(qū)的工作方式緩沖區(qū)的工作方式 )。typeRSSignal)((Addbuf ( type, number )。)((number(}void)((Takebuf ( type )。)()。typeMSWait)((typeGetbufGetbuf過程和 Putbuf過程 Network Optimizatio