西工大計算機考研-操作系統(tǒng)6-13os io device hard disk agenda

Zhang SchoolofComputerScienceNorthwesternPolytechnicalUniversity磁盤硬與內(nèi)存相比，容量大、每位的價格很低、掉電 的信息不丟讀寫頭（雙面盤片磁道柱面扇區(qū)磁臂主軸物理幾何規(guī)格與I/O控制器面向環(huán)帶Zone（實際的物理幾何規(guī)格OS面向的是虛擬幾何規(guī)格（x,y,磁盤格式化Disk級格式化（low-levelformat），Disk低格后的磁盤容量比未格式化的容量少了 分區(qū)Disk 0扇Disk格式化（high-level 根 磁盤調(diào)度Disk尋道時間Seektime旋轉延遲時間Rotationallatency傳輸時間Transfer磁 時間AccessSeek磁頭定位磁道所需時Rotational扇區(qū)到達磁頭的時TransferTime：1ms執(zhí)行讀操作或?qū)懖僮魉么疟P性能參尋道時間：啟動時間 磁道所需時間（非磁道數(shù)目的線性函數(shù)延遲時間傳送時間b=N=1/r=比較（順 與隨 –Example：對于一個典型的 平均尋道 旋轉延遲： 讀320個扇區(qū) 369ms/197×982ms比較（順 與隨 –Example：對于一個典型的 平均尋道 旋轉延遲： 256013.0187533328ms33DiskScheduling前面例子中產(chǎn)生性能差異的原因可追溯到尋道目標：減少平均磁 時 先來先服務DiskScheduling 最短尋道時間優(yōu)先SSTF（ShortestSeekTime DiskScheduling 掃描算法SCAN（電梯算法）：DiskScheduling有一個請求磁盤服務的隊列， 磁頭當前在DiskScheduling C- 設備獨立性、抽象I/O操設備的物理特性、占用情設備分配的數(shù)據(jù)通道設備控制器設備系統(tǒng)設備SDT（全部設備情況設備分配算法（由于I/O操作的特點，采用除時間片輪轉以外的算法先來先服優(yōu)先什么是什么是用戶告訴操作系統(tǒng)執(zhí) o程操作系統(tǒng)找到該程序，檢查其檢查程序首部，找出正文和文件系統(tǒng)找到第一個磁父進程需要創(chuàng)建一個新的子進程，執(zhí) o操作系統(tǒng)需要將執(zhí)行文件映操作系統(tǒng)設置CPU上下文環(huán)境，并程序的第一條指令執(zhí)行，失操作系統(tǒng)分配一頁內(nèi)存，并將代碼從磁盤讀入，繼續(xù)執(zhí)的缺頁中斷，讀 的頁

什么是程序執(zhí)行系統(tǒng)調(diào)用，在文件描述符中寫一操作系統(tǒng)檢查字符串的位置操作系統(tǒng)找到字符串送往的設備是一個偽終端，由一個操作系統(tǒng)將字符串送給該該進程告訴窗口系統(tǒng)它要顯窗口系統(tǒng)確定這是一個合法的操作