第九章設(shè)備管理(文件)
【正文】 優(yōu)點(diǎn)：方法簡(jiǎn)單，因?yàn)樗兄袛喽紘?yán)格按順序處理。 ③ 恢復(fù)被中斷進(jìn)程的現(xiàn)場(chǎng)， CPU繼續(xù)執(zhí)行原來(lái)的進(jìn)程。設(shè)定義描述資源的信號(hào)量 buff,初值為“ N”，由于構(gòu)成緩沖池的操作需要互斥 進(jìn)行，為此定義用于互斥的信號(hào)量 mutex,初值為“ 1”。 由鏈頭取一個(gè)緩沖區(qū)分配； V(mutex)。 返回緩沖區(qū)指針； 緩沖池屬于操作系統(tǒng)空間，用戶程序不能直接對(duì)其進(jìn)行操作，只能通過 系統(tǒng)調(diào)用來(lái)間接地使用它們。 第九章 設(shè) 備 管 理 0 1 9 12 16 34 36 11 . 先來(lái)先服務(wù)策略 (FCFS) 例： 一個(gè)具有 40個(gè)柱面的磁盤。 第九章 設(shè) 備 管 理 最短尋道時(shí)間優(yōu)先策略 (SSF)： 就是當(dāng)前所在的磁道離哪個(gè)磁道近就向哪個(gè)磁道移動(dòng) 0 1 9 12 16 34 36 . 11 電梯算法 (掃描算法 )： 就是具有方向性的 SSF. 0 1 9 12 16 34 36 . 第九章 設(shè) 備 管 理 旋轉(zhuǎn)優(yōu)化 為減少旋轉(zhuǎn)延遲 ,對(duì)同一磁道上的連續(xù)讀寫信息進(jìn)行合理分布稱為旋轉(zhuǎn)優(yōu)化 例： 考慮 10個(gè)數(shù)據(jù)塊 A， B,…J 存放在同一個(gè)磁道上，設(shè)每個(gè)磁道有 10個(gè)扇區(qū)。則讀出并處理數(shù)據(jù)塊 A后，將轉(zhuǎn)到數(shù)據(jù)塊 D開始。強(qiáng)調(diào)的是設(shè)備 的獨(dú)立性。 (2) 動(dòng)態(tài)分配 :是在進(jìn)程執(zhí)行過程中根據(jù)執(zhí)行需要進(jìn)行的設(shè)備分配。 2. 輸入緩沖區(qū)和輸出緩沖區(qū)：這是在內(nèi)存中開辟的 2個(gè)緩沖區(qū)。輸出進(jìn)程模擬脫機(jī)輸出時(shí)的外圍控制機(jī)，把用戶要求輸出的數(shù)據(jù)，先從內(nèi)存送到輸出井，待輸出設(shè)備空閑時(shí)，再將輸出井中的數(shù)據(jù)經(jīng)過輸出緩沖區(qū)送到輸出設(shè)備上。輸出緩沖區(qū)用于暫存從輸出井送來(lái)的數(shù)據(jù)以后再傳到輸出設(shè)備。輸入井模擬脫機(jī)輸入時(shí)的磁盤，用于收容 I/O設(shè)備輸入的數(shù)據(jù)。設(shè)備分配程序依據(jù)這些信息進(jìn)行設(shè)備分配。 問題： 1）處理 10個(gè)數(shù)據(jù)塊的總時(shí)間為多少？ 2）如果采用旋轉(zhuǎn)優(yōu)化策略，按 A,H,E,B,I,F,C,J,G,D順序從 0扇區(qū)開始依次 存放，當(dāng)讀出數(shù)據(jù) A后，恰好轉(zhuǎn)到數(shù)據(jù)塊 B的開始。并且順序處理這些數(shù)據(jù)。要求尋道 3 1 34 、 2，系統(tǒng)將這些請(qǐng)求進(jìn)程插入到等待隊(duì)列。 ② 尋道時(shí)間：將磁臂移動(dòng)到相應(yīng)的柱面上所需的時(shí)間。 將釋放的緩沖區(qū)鏈到鏈頭； V(mutex)。 1. 申請(qǐng)一個(gè)緩沖區(qū) P(buff)。 在內(nèi)存劃出一塊存儲(chǔ)區(qū)，專門用來(lái)臨時(shí)存放輸入 /輸出數(shù)據(jù)，這個(gè)區(qū)域稱為緩沖區(qū)。 定義中斷優(yōu)先級(jí)，允許高優(yōu)先級(jí)的中斷引發(fā)低優(yōu)先級(jí)的中斷處理程序自身的中斷。 內(nèi)中斷：指在處理機(jī)和內(nèi)部產(chǎn)生的中斷，也稱為陷入或異常。 關(guān)中斷： PSW的中斷允許位的設(shè)置稱為開中斷，開中斷和關(guān)中斷均為了保證程序 執(zhí)行的原子性。 中斷響應(yīng)： CPU收到中斷請(qǐng)求后轉(zhuǎn)相應(yīng)事件處理程序的過程稱為中斷響應(yīng)。 通道控制方式的特點(diǎn)： CPU和通道是共享一段內(nèi)存空間的，它們可以并行工作， 可以提高工作效率。 2. 對(duì)應(yīng)通道接收到 CPU發(fā)來(lái)的啟動(dòng)指令之后，把存放在內(nèi)存中的通道指
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1