操作系統(tǒng)原理-資料下載頁
2025-08-05 07:04本頁面
【正文】 盤的驅(qū)動調(diào)度：磁盤的存取訪問時間：?尋道時間?旋轉(zhuǎn)延遲時間?傳輸時間 組成：I移臂調(diào)度：①先來先服務FCFS②最短尋道時間優(yōu)SSTF③掃描算法 SCAN又稱電梯算法④循環(huán)掃描算法CSCAN II旋轉(zhuǎn)調(diào)度（4） 信息的優(yōu)化分布（5） RAID技術(shù)文件分配表FAT（File Allocation Table）具有簡單的目錄結(jié)構(gòu)。三個版本是FAT—12，F(xiàn)AT—16，F(xiàn)AT—32，取決于用多少位二進制表示磁盤地址。UNIX普通文件的物理結(jié)構(gòu)是三級索引結(jié)構(gòu)。第7章 I/O設備管理除CPU和內(nèi)存以外的所有設備和裝置設備管理主要任務：I/O設備性能和CPU性能不匹配反差大 實現(xiàn)統(tǒng)一管理，方便用戶使用 用戶對I/O設備的使用必須是安全的設備分類：按使用特性：I/O設備和存儲設備 按信息組織方式：字符設備和塊設備 按共享屬性：獨占設備，共享設備和虛擬設備 I/O硬件組成中央部分是CPU和主存，通過總線與第二層的接口（適配器）部件相連，第三層是各種外圍設備控制器，最外層是外圍設備。I/O設備數(shù)據(jù)傳送控制方式：程序直接控制方式 中斷控制方式 DMA方式 通道控制方式：選擇通道，數(shù)組多路通道，字節(jié)多路通道（1） 中斷處理程序（2） 設備驅(qū)動程序（3） 與設備無關(guān)的系統(tǒng)軟件：①統(tǒng)一命名②設備保護③提供與設備無關(guān)的邏輯塊④緩 沖⑤存儲設備的塊分配⑥獨占設備的分配與釋放⑦出 錯處理I/O回答I/O請求（4） 用戶空間的I/O軟件用戶空間軟件與設備無關(guān)的系統(tǒng)軟件設備驅(qū)動程序中斷處理程序硬件設備分配算法：①系統(tǒng)設備表SDT ②設備控制表DCT ③控制器控制表COCT ④通道控制表CHCT設備分配原則：考慮到設備的特性和安全性 設備分配策略（1） 通過緩沖技術(shù)、減少或緩解不同設備之間傳輸速度的差距（2） 通過應用異步I/O技術(shù)，使CPU計算不必等待I/O操作結(jié)果（3） 通過應用DMA和通道部件，使CPU拜托I/O操作，與這些部件并行執(zhí)行（4） 通過應用虛擬設備技術(shù)，提高獨占設備的利用率第8章 死鎖產(chǎn)生原因：?競爭資源 ?多道程序運行時，進程推進順序不合理破壞產(chǎn)生死鎖的必要條件：（1） 破壞“互斥條件”：通過假脫機（SPOOLing）技術(shù)（2） 破壞“不可剝奪條件”（3） 破壞“請求和保持”條件：一次性分配或者在沒有占有資源時才允許申請資源（4） 破壞“循環(huán)等待”條件：采用資源有序分配策略只要能使系統(tǒng)總處于安全狀態(tài)就可避免死鎖的發(fā)生（1） 剝奪資源（2） 撤銷進程
高考資料相關(guān)推薦
鄂ICP備17016276號-1