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

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

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