【正文】 內(nèi)設(shè)置緩沖區(qū)。252。每當(dāng)用戶進(jìn)程發(fā)出一 I/O請(qǐng)求時(shí)，操作系統(tǒng)便在主存中為之分配一緩沖區(qū)）；252。buffer overflow， smash the stack， memory leak216。* 24I/O控制就是控制數(shù)據(jù)在 I/O設(shè)備與 CPU、內(nèi)存之間的傳輸，這是設(shè)備管理的一個(gè)主要功能。* 26I/O控制方式之二 —— 中斷 I/O方式216。* 27對(duì)比 —— 中斷 I/O方式 /中斷方式示例：設(shè)從終端輸入一個(gè)字符的時(shí)間約為 100 ms，而將字符送入終端緩沖區(qū)的時(shí)間小于 ms。響應(yīng)中斷時(shí)的保留和恢復(fù)現(xiàn)場(chǎng)以及處理中斷時(shí)執(zhí)行的中斷處理程序都要 耗費(fèi) CPU的時(shí)間 。* 29DMA方式（ Direct 數(shù)據(jù)的字（節(jié)）數(shù) 》 數(shù)據(jù)計(jì)數(shù)器 DC；216。l 打開(kāi)刻錄機(jī)的 DMA選項(xiàng)，可以保障刻錄品質(zhì)，并降低刻錄時(shí)的 CPU占用率。 中斷機(jī)制 仍被用于設(shè)備與 CPU間的通信，但僅限于報(bào)告數(shù)據(jù)傳送操作的結(jié)束及錯(cuò)誤發(fā)生的情況。 內(nèi)存地址：252。進(jìn)程需要進(jìn)行 I/O操作時(shí)，必須向系統(tǒng)提出申請(qǐng)，由系統(tǒng)為它分配設(shè)備。 分配方式： 靜態(tài)分配和動(dòng)態(tài)分配。n 要解決 獨(dú)占設(shè)備 分配所帶來(lái)的問(wèn)題，最根本的策略就是用某種方法將其轉(zhuǎn)化為一個(gè) 共享設(shè)備 。216。* 42SPOOLing系統(tǒng)的特點(diǎn)n 提高了 I/O速度： 應(yīng)用程序的虛擬 I/O比實(shí)際 I/O速度提高，縮短應(yīng)用程序的執(zhí)行時(shí)間。 輸出進(jìn)程再為用戶進(jìn)程申請(qǐng)一張空白的用戶請(qǐng)求打印表，并將用戶的打印要求添入其中，再將該表掛到請(qǐng)求打印隊(duì)列末尾n 打印機(jī)空閑時(shí)， SPo將從請(qǐng)求打印隊(duì)列的隊(duì)首取出一張請(qǐng)求打印表，根據(jù)表中的要求將要打印的數(shù)據(jù)從輸出井傳送到內(nèi)存緩沖區(qū)，再由打印機(jī)進(jìn)行打印。* 46TIPS??！關(guān)閉 SPOOLING打印* 47I/O軟件大多采用分層結(jié)構(gòu)，底層軟件用來(lái)屏蔽硬件的細(xì)節(jié)，高層軟件則主要為用戶提供一個(gè)規(guī)范的使用接口。當(dāng) 數(shù)據(jù) 準(zhǔn)備好后，驅(qū)動(dòng)程序負(fù)責(zé)與控制器交互，完成數(shù)據(jù)傳輸工作。固定頭磁盤(pán)： 固定頭磁盤(pán)是每個(gè) 磁道 都有一個(gè)磁頭，這種磁盤(pán)的磁道轉(zhuǎn)換快，但價(jià)格較貴。 磁頭定位時(shí)間（即尋道時(shí)間）216。 與磁盤(pán)轉(zhuǎn)速相關(guān)，如：軟盤(pán)轉(zhuǎn)速可為 600rpm(每分鐘轉(zhuǎn)速 )，硬盤(pán)可為 3600rpm216。 則總時(shí)間為：（ 20ms++)*256=7373ms。 FCFS算法：根據(jù)進(jìn)程請(qǐng)求訪問(wèn)磁盤(pán)的先后次序來(lái)調(diào)度216。n Linux內(nèi)核把的設(shè)備分為三類(lèi)： 字符設(shè)備、塊設(shè)備、網(wǎng)絡(luò)設(shè)備 。* 651. Linux系統(tǒng)的 I/O軟件結(jié)構(gòu)實(shí)現(xiàn)設(shè)備獨(dú)立性的手段是通過(guò)分層軟件結(jié)構(gòu)，把設(shè)備納入文件系統(tǒng)的管理之下，使進(jìn)程通過(guò)文件系統(tǒng)的接口來(lái)使用設(shè)備。為此， Linux定義了文件系統(tǒng)與設(shè)備驅(qū)動(dòng)程序之間的接口規(guī)范 ，任何設(shè)備的驅(qū)動(dòng)程序只要遵守這些規(guī)范就可以與文件系統(tǒng)接口。252。1014,202320232023 一個(gè)硬件設(shè)備，例如磁盤(pán) /dev/hda252。Linux設(shè)備驅(qū)動(dòng)程序是其內(nèi)核的一部分，部分系統(tǒng)設(shè)備的驅(qū)動(dòng)程序被靜態(tài)地編譯進(jìn)內(nèi)核，其余的驅(qū)動(dòng)程序則是采用獨(dú)立的內(nèi)核模塊的方式動(dòng)態(tài)地加載到內(nèi)核上。 靜態(tài)加載的缺點(diǎn)是調(diào)試起來(lái)比較麻煩，每次修改一個(gè)地方都要重新編譯下載內(nèi)核，效率較低。lsmod （等同于 cat /proc/modules）Module Size Used by Not taintedradeon 115364 1 agpgart 56664 3n insmod命令： 插入模塊，但不會(huì)自動(dòng)解決依存關(guān)系，所以一般加載內(nèi)核模塊時(shí)使用的命令為 modprobe。* 78file_operations提供的設(shè)備操作函數(shù)因設(shè)備的不同而有所不同，主要的操作有： 216。216。 * 79 linux設(shè)備驅(qū)動(dòng)開(kāi)發(fā) 設(shè)備驅(qū)動(dòng)程序和應(yīng)用程序區(qū)別如下：216。 編寫(xiě) Makefile文件216。intWorld！ \n)。voidGoodbye moudule_exit(退出處理函數(shù) )，在驅(qū)動(dòng)退出時(shí)被調(diào)用。static}module_init(hello_init)。__exit252。$(KDIR)針對(duì)以上源碼寫(xiě)一個(gè) Makefile文件用來(lái)編譯， Makefile和 在同一個(gè)目錄下。[M]/root/drvhello/make:lsMakefile* 88[rootJLUZH09:02:53//卸載模塊加載驅(qū)動(dòng)模塊編譯中可以看到有一個(gè) ，這就是模塊，下一步加載該模塊。World!rmmod…[rootJLUZHdrvhello]編譯驅(qū)動(dòng)模塊在 Makefile所在目錄下執(zhí)行 make 即可，編譯后在當(dāng)前目錄生成 編譯過(guò)程經(jīng)歷了這樣的步驟：先進(jìn)入 linux內(nèi)核所在的目錄，并編譯出，然后創(chuàng)建模塊，運(yùn)行 MODPOST生成臨時(shí)的 件，而后根據(jù)此文件編譯出 ，之后連接 ，最后離開(kāi) linux內(nèi)核所在的目錄。Building`/usr/src/39。*.KDIRWorld！ n)。清理函數(shù)的函數(shù)原型定義為： typedef void (*exitcall_t)(void)。Hello include linux/：定義了經(jīng)常用到的函數(shù)原型及宏定義252。MODULE_LICENSE(GPL)。include驅(qū)動(dòng)程序中有一個(gè)宏 moudule_exit(退出處理函數(shù) )注冊(cè)退出處理函數(shù)。216。216。 rmmod a命令會(huì)將目前有 autoclean的模塊卸載，如果這時(shí)候某個(gè)模塊未被使用，則將該模塊標(biāo)記為 autoclean。動(dòng)態(tài)加載動(dòng)態(tài)加載是將驅(qū)動(dòng)模塊加載到內(nèi)核中，而不能放入 /lib/modules/下。 靜態(tài)加載 就是把驅(qū)動(dòng)程序直接編譯到內(nèi)核里，在執(zhí)行make menuconfig命令進(jìn)行內(nèi)核配置裁剪時(shí)，在窗口中可以選擇是否編譯入內(nèi)核，還是放入 /lib/modules/下相應(yīng)內(nèi)核版本目錄中。 n 設(shè)備文件的 i節(jié)點(diǎn)中沒(méi)有指向文件存儲(chǔ)塊的索引表，而是通過(guò)主從設(shè)備號(hào)指明相應(yīng)的設(shè)備驅(qū)動(dòng)程序。252。floppyfloppy30rootn 命令 ls –l /dev ，可以列出系統(tǒng)的設(shè)備文件。* 67在 Linux系統(tǒng)中，每個(gè)設(shè)備對(duì)應(yīng)一個(gè)設(shè)備文件，一般都位于 /dev目錄下，如系統(tǒng)中第一個(gè) IDE硬盤(pán)用 /dev/hda來(lái)表示。用戶進(jìn)程使用文件系統(tǒng)的 標(biāo)準(zhǔn)系統(tǒng)調(diào)用 來(lái)打開(kāi)、關(guān)閉和讀 /寫(xiě)設(shè)備文件。 字符設(shè)備和塊設(shè)備都可以通過(guò)文件系統(tǒng)進(jìn)行訪問(wèn)，因?yàn)樗鼈儌鬏數(shù)氖菬o(wú)結(jié)構(gòu)的字節(jié)流。 掃描算法（ SCAN）：與當(dāng)前磁道距離最近，并且是在當(dāng)前掃描方向上的TIPS!!算法退化隨著半導(dǎo)體存儲(chǔ)價(jià)格的下降，一些廠家開(kāi)始制造半導(dǎo)體 “ 盤(pán) ” ，這些新設(shè)備使用存儲(chǔ)芯片而不是傳統(tǒng)的磁盤(pán)作為存儲(chǔ)器。磁盤(pán)調(diào)度的 目標(biāo) ：就是使磁盤(pán)的平均尋道時(shí)間最少216。 設(shè)文件由 8個(gè)連續(xù)磁道 (每個(gè)磁道 32個(gè)扇區(qū) )上的 256個(gè)扇區(qū)構(gòu)成。 m：常數(shù)252。溫徹斯特盤(pán) ，因采用溫徹斯特技術(shù)而得名。磁盤(pán)系統(tǒng)的組成： 磁盤(pán) +驅(qū)動(dòng)機(jī)構(gòu) +磁盤(pán)控制器格式化后盤(pán)片的俯視示意圖，可以清楚的看到盤(pán)片被化分成等分的扇區(qū)（實(shí)際扇區(qū)當(dāng)然比這密得多）中心圓孔扇區(qū)間隙最外緣的磁道為 0磁道 ，向中心靠近的第二條磁道為 1磁道，依次類(lèi)推扇區(qū)界限標(biāo)志，存放標(biāo)識(shí)扇區(qū)的編號(hào)地址等信息存儲(chǔ)數(shù)據(jù)磁盤(pán)盤(pán)面的基本構(gòu)造216。 將要輸出的數(shù)據(jù)輸出到申請(qǐng)的輸出＃；216。n 實(shí)現(xiàn)了虛擬設(shè)備功能： * 43實(shí)例 — 共享打印機(jī)共享打印機(jī)是 SPOOLing 技術(shù)應(yīng)用的典型實(shí)例 ,已經(jīng)被廣泛用于多用戶系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)中。n 輸入 /輸出緩沖區(qū)： 內(nèi)存 開(kāi)辟兩個(gè)緩沖區(qū)。n SPOOLing Simultaneous Peripheral Operating OnLine，即外圍設(shè)備的聯(lián)機(jī)并行操作，又稱(chēng)假脫機(jī)技術(shù) or又稱(chēng)為排隊(duì)轉(zhuǎn)儲(chǔ)技術(shù)。 在進(jìn)程執(zhí)行過(guò)程中根據(jù)需要分配，使用結(jié)束后釋放，有利于提高設(shè)備利用率，需要考慮死鎖問(wèn)題，（做法）每當(dāng)進(jìn)程發(fā)出 I/O請(qǐng)求，即阻塞；216。 設(shè)備屬性： 獨(dú)占、共享設(shè)備。 記錄結(jié)束標(biāo)志 R： R=0表示本通道指令與下一條通道指令所處理的數(shù)據(jù)同屬于一個(gè)記錄， R=1表示這是處理某記錄的最后一條指令。n 通道 (channel)是一個(gè)專(zhuān)門(mén)用于控制 I/O操作的處理機(jī)，它執(zhí)行通道程序，控制外設(shè)與主存之間交換數(shù)據(jù)。 僅在傳送下一個(gè)或多個(gè)數(shù)據(jù)塊的開(kāi)始和結(jié)束時(shí)，才需干預(yù)， 整塊數(shù)據(jù)的傳送是在 DMAC的控制下完成的 ；216。 DMA方式一般用在主存 與 高速外設(shè) 間的數(shù)據(jù)傳送 。216。Memory 采用中斷驅(qū)動(dòng)方式： CPU可利用這 ms的時(shí)間去做其它事情，而僅用 ms的時(shí)間來(lái)處理由控制器發(fā)來(lái)的中斷請(qǐng)求。 設(shè)備控制器 按照 I/O命令的要求控制設(shè)備進(jìn)行數(shù)據(jù)傳輸216。5 I/O控制技術(shù)* 25I/O控制方式之一 —— 程序