操作系統(tǒng)復(fù)習(xí)整理講述

1、第一章操作系統(tǒng)：為裸機(jī)配置的一種系統(tǒng)軟件。作用：有效的控制和管理計(jì)算機(jī)系統(tǒng)中的各種硬件和程序軟資源，未用戶提高更好的服務(wù)。操作系統(tǒng)的主要特性：并發(fā)性：多個(gè)事件或活動(dòng)在同一段時(shí)間間隔內(nèi)同時(shí)發(fā)生。共享性：操作系中的資源可被多個(gè)并發(fā)執(zhí)行的進(jìn)程共同使用。異步性: 進(jìn)程以不同的速度向前推進(jìn)，執(zhí)行時(shí)間是不可預(yù)知的。操作系統(tǒng)的分類及其特點(diǎn)：一、 批處理操作系統(tǒng)：服務(wù)于一系列稱為批（batch）的作業(yè)。特點(diǎn)：批量集中處理、多道程序運(yùn)行、作業(yè)脫機(jī)工作。二、 分時(shí)操作系統(tǒng)：多到程序的一個(gè)變種，cpu被多個(gè)交互式用戶多路復(fù)用。特點(diǎn)：同時(shí)性；獨(dú)立性；及時(shí)性；交互性三、 實(shí)時(shí)操作系統(tǒng)：當(dāng)外部事件或數(shù)據(jù)產(chǎn)生時(shí)，能夠接收并

2、以足夠快的速度處理。特點(diǎn)：提供及時(shí)響應(yīng)和高可靠性多道程序設(shè)計(jì)：是指允許多個(gè)作業(yè)（程序）同時(shí)進(jìn)入計(jì)算機(jī)系統(tǒng)的內(nèi)存并發(fā)并啟動(dòng)交替計(jì)算的方法。目的：為了實(shí)現(xiàn)cpu和外部設(shè)備的并行工作提供堅(jiān)實(shí)的基礎(chǔ)。優(yōu)點(diǎn)：提高cpu、內(nèi)存和設(shè)備的利用率；提高系統(tǒng)吞吐率，使單位時(shí)間內(nèi)完成的作業(yè)數(shù)量增加；充分發(fā)揮系統(tǒng)的并發(fā)性，使設(shè)備與設(shè)備，cpu與設(shè)備之間都可以并行工作。缺點(diǎn)：作業(yè)周轉(zhuǎn)的時(shí)間變長(zhǎng)。實(shí)現(xiàn)多到程序設(shè)計(jì)必須解決的3個(gè)問題：(1) 存儲(chǔ)保護(hù)與程序浮動(dòng)(2) 處理器管理與分配(3) 資源管理與調(diào)度系統(tǒng)調(diào)用：由系統(tǒng)提供給用戶的特殊接口系統(tǒng)調(diào)用的作用：（1）內(nèi)核可以基于權(quán)限和規(guī)則對(duì)資源訪問進(jìn)行裁決，保證系統(tǒng)的安全性；（

3、2）系統(tǒng)調(diào)用對(duì)資源進(jìn)行抽象，提供一致性接口，避免用戶在使用資源時(shí)發(fā)生錯(cuò)誤，大大提高了編程效率系統(tǒng)調(diào)用的分類（4個(gè)管理+2個(gè)信）：(1) 進(jìn)程管理。包括創(chuàng)建和撤銷進(jìn)程、終止或異常終止進(jìn)程、阻塞和喚醒進(jìn)程、掛起和激活進(jìn)程、監(jiān)視和追蹤進(jìn)程、獲取和設(shè)置進(jìn)程的屬性。(2) 文件管理。(3) 設(shè)備管理。(4) 存儲(chǔ)管理。包括申請(qǐng)和釋放內(nèi)存。(5) 進(jìn)程通信。包括建立和斷開通信連接、發(fā)送和接收消息、鏈接和斷開共享內(nèi)存、套接字操作、傳送狀態(tài)信息。(6) 信息維護(hù)。獲取和設(shè)置日期及時(shí)間、獲取和設(shè)置系統(tǒng)數(shù)據(jù)、生成診斷和統(tǒng)計(jì)數(shù)據(jù)。系統(tǒng)調(diào)用和函數(shù)調(diào)用的區(qū)別：(1) 調(diào)用的形式和實(shí)現(xiàn)方式不同；（函數(shù)調(diào)用所轉(zhuǎn)向的地址是固

4、定不變的，但系統(tǒng)調(diào)用中不包含內(nèi)核服務(wù)例程入口地址，僅提供功能號(hào)，按功能號(hào)調(diào)用；函數(shù)調(diào)用是在用戶態(tài)執(zhí)行的，只能訪問用戶棧；系統(tǒng)調(diào)用要通過系統(tǒng)陷阱機(jī)制，從用戶態(tài)轉(zhuǎn)到內(nèi)核態(tài)，服務(wù)例程在內(nèi)核態(tài)執(zhí)行并訪問核心棧）(2) 被調(diào)用代碼的位置不同；（函數(shù)調(diào)用時(shí)靜態(tài)調(diào)用，調(diào)用程序和被調(diào)用代碼處于同一線程序內(nèi)，經(jīng)鏈接后可作為目標(biāo)代碼的一部分，這是用戶級(jí)程序，當(dāng)函數(shù)升級(jí)或修改時(shí)，必須重新編譯和鏈接；系統(tǒng)調(diào)用時(shí)動(dòng)態(tài)調(diào)用，系統(tǒng)調(diào)用的服務(wù)例程是在操作系統(tǒng)中，這時(shí)系統(tǒng)級(jí)程序，所以當(dāng)系統(tǒng)調(diào)用的服務(wù)例程升級(jí)或修改時(shí)與調(diào)用程序無關(guān)，而且調(diào)用程序的長(zhǎng)度大為縮短，能減少其所占用的內(nèi)存空間）(3) 提供方式不同。（函數(shù)調(diào)用有編程語言提

5、供，系統(tǒng)調(diào)用由操作系統(tǒng)提供）響應(yīng)時(shí)間：從終端發(fā)送命令道操作系統(tǒng)，以及應(yīng)答所需的時(shí)間影響響應(yīng)時(shí)間的因素：時(shí)間片大小、用戶數(shù)量、切換進(jìn)程時(shí)的交換信息量第二章特權(quán)指令與非特權(quán)指令:特權(quán)指令：僅在內(nèi)核狀態(tài)下才能使用的指令；飛特權(quán)指令：在目態(tài)和管態(tài)下都能工作的指令。目態(tài)：用戶程序被執(zhí)行時(shí)機(jī)器所處的狀態(tài)管態(tài)：又稱為核心態(tài)中斷中斷：（外中斷或異步中斷）指來至處理器之外的中斷信號(hào)（與現(xiàn)執(zhí)行的指令無關(guān)）異常：（內(nèi)中斷或同步中斷）來至處理器內(nèi)部的中斷信號(hào)，通常由于在程序執(zhí)行過程中，出現(xiàn)與當(dāng)前指令關(guān)聯(lián)的、不正常的或錯(cuò)誤的事件。中斷異常的響應(yīng)處理：(1) 發(fā)現(xiàn)中斷源。(2) 保護(hù)現(xiàn)場(chǎng)。(3) 轉(zhuǎn)向中斷/異常事件處理程

6、序執(zhí)行。(4) 恢復(fù)現(xiàn)場(chǎng)。中斷優(yōu)先級(jí)：根據(jù)中斷源的迫切程度分級(jí)，級(jí)別高的優(yōu)先獲得響應(yīng)的權(quán)利。中斷裝置所預(yù)設(shè)的響應(yīng)順序稱為中斷優(yōu)先級(jí)。中斷屏蔽：防止同級(jí)的中斷源相互干擾，給多級(jí)中斷系統(tǒng)中斷級(jí)別的設(shè)置帶來很大的靈活性。進(jìn)程：是操作系統(tǒng)對(duì)資源分配、保護(hù)和調(diào)度的基本單位。提出進(jìn)程的原因：刻畫系統(tǒng)的動(dòng)態(tài)性，發(fā)揮系統(tǒng)的并發(fā)性，解決資源的共享性，提高資源的利用率。進(jìn)程的屬性：(1) 動(dòng)態(tài)性:進(jìn)程具有一定的生命周期(2) 共享性：多個(gè)進(jìn)程可執(zhí)行同一個(gè)程序，進(jìn)程可以共享同公共資源(3) 獨(dú)立性：每個(gè)進(jìn)程是操作系統(tǒng)的一個(gè)獨(dú)立體，郵自己的虛存空間，程序計(jì)數(shù)器和內(nèi)部狀態(tài)(4) 制約性：進(jìn)程因共享資源或協(xié)同工作產(chǎn)生相互

7、制約的關(guān)系(5) 并發(fā)性：執(zhí)行時(shí)間上有所重疊(6) 結(jié)構(gòu)性進(jìn)程的組成元素：(1)進(jìn)程控制塊（動(dòng)態(tài)）：用來存儲(chǔ)進(jìn)程的標(biāo)志信息、現(xiàn)場(chǎng)信息和控制信息 (2)進(jìn)程程序塊（靜態(tài)）：規(guī)定進(jìn)程一次運(yùn)行應(yīng)完成的功能 (3)進(jìn)程核心棧（動(dòng)態(tài)）：用來保存中斷/異?，F(xiàn)場(chǎng)，保存函數(shù)調(diào)用的參數(shù)，局部變量和返回地址等 (4)進(jìn)程數(shù)據(jù)塊（靜態(tài)）：是進(jìn)程的私有空間，存放各種私有數(shù)據(jù)進(jìn)程控制快：是操作系統(tǒng)用來記錄和刻畫進(jìn)程狀態(tài)及環(huán)境信息的數(shù)據(jù)結(jié)構(gòu)，是進(jìn)程動(dòng)態(tài)特征的匯集，也是操作系統(tǒng)掌握進(jìn)程的唯一資料結(jié)構(gòu)和管理進(jìn)程的主要依據(jù)。進(jìn)程控制塊包含三類信息：(1)標(biāo)識(shí)信息 (2)現(xiàn)場(chǎng)信息 (3)控制信息進(jìn)程創(chuàng)建的過程：(1) 從PCB池

8、中申請(qǐng)一個(gè)空閑的PCB，為新進(jìn)程分配唯一的進(jìn)程標(biāo)識(shí)符(2) 為新進(jìn)程映像分配地址空間(3) 為新進(jìn)程分配各種資源(4) 初始化PCB(5) 把新進(jìn)程的狀態(tài)設(shè)置為就緒態(tài)(6) 通知操作系統(tǒng)進(jìn)程切換步驟：(1) 保存現(xiàn)場(chǎng)信息(2) 修改被中斷進(jìn)程PCB的相關(guān)信息(3) 把被中斷進(jìn)程的PCB加入相關(guān)的隊(duì)列(4) 選擇占用處理器運(yùn)行的另一個(gè)進(jìn)程(5) 修改被選中進(jìn)程PCB的相關(guān)信息(6) 設(shè)置被選中進(jìn)程的地址空間，恢復(fù)存儲(chǔ)管理信息(7) 根據(jù)被選中進(jìn)程的上下文信息來恢復(fù)現(xiàn)場(chǎng)三態(tài)模型：運(yùn)行態(tài)：進(jìn)程占有處理器正在運(yùn)行的狀態(tài)。就緒態(tài)：進(jìn)程具備運(yùn)行條件，等待系統(tǒng)分配處理器（cpu）。等待態(tài)：又稱阻塞態(tài)或睡眠態(tài)

9、，進(jìn)程不具備運(yùn)行的條件，正在等待某個(gè)事件完成。進(jìn)程掛起狀態(tài)的原因：資源不足、出現(xiàn)故障、請(qǐng)求掛起。線程引入線程的目的：減少程序并發(fā)時(shí)所需的時(shí)空開銷，使得并發(fā)粒度更細(xì)，并發(fā)性更好進(jìn)程間的并性發(fā)粒度較粗，并發(fā)程度不高進(jìn)程作為系統(tǒng)資源分配和保護(hù)的獨(dú)立單位。線程作為系統(tǒng)調(diào)度和分派的基本單位。作業(yè)調(diào)度和低級(jí)調(diào)度算法1、 先來先服務(wù)算法（非剝奪式 FCFS）按照作業(yè)進(jìn)入系統(tǒng)后備作業(yè)隊(duì)列的先后次序來挑選作業(yè)，先進(jìn)入系統(tǒng)的作業(yè)優(yōu)先執(zhí)行。2、 最短作業(yè)優(yōu)先算法（非剝奪式 SJF）算法以進(jìn)入系統(tǒng)作業(yè)所要求的cpu運(yùn)行時(shí)間長(zhǎng)短為標(biāo)準(zhǔn)，總是選取預(yù)計(jì)計(jì)算時(shí)間最短的作業(yè)投入運(yùn)行。3、 最短剩余時(shí)間優(yōu)先算法(剝奪式)新進(jìn)程/

10、線程一如就緒隊(duì)列，若它所需的cpu運(yùn)行時(shí)間比當(dāng)前運(yùn)行進(jìn)程/線程所需的剩余時(shí)間還短，搶占式最短作業(yè)優(yōu)先算法強(qiáng)行剝奪當(dāng)前執(zhí)行者的控制權(quán)，調(diào)度新進(jìn)程/線程執(zhí)行。4、 最高響應(yīng)比優(yōu)先算法(非搶占式 HRRF)介于FCFS和SJF算法之間的一種折中的非剝奪式算法，既考慮作業(yè)等待時(shí)間又考慮作業(yè)處理時(shí)間。響應(yīng)比 = 作業(yè)周轉(zhuǎn)時(shí)間/作業(yè)處理時(shí)間 = 1 + 作業(yè)等待時(shí)間/作業(yè)處理時(shí)間 5、 輪轉(zhuǎn)調(diào)度算法（剝奪式 RR）及時(shí)間片調(diào)度，調(diào)度程序每次把cpu分配給就緒隊(duì)列首進(jìn)程/線程使用規(guī)定的時(shí)間間隔，稱為時(shí)間片。第三章順序程序設(shè)計(jì)的特性：(1) 執(zhí)行的順序性(2) 環(huán)境的封閉性(3) 結(jié)果的確定性(4) 過程的課

11、再現(xiàn)性優(yōu)點(diǎn)：為程序的編制和調(diào)試提供了很大的方便缺點(diǎn)：系統(tǒng)執(zhí)行效率不高并發(fā)程序設(shè)計(jì)的特點(diǎn)（與順序程序設(shè)計(jì)相反）：(1) 程序的執(zhí)行不再是順序的(2) 一個(gè)程序執(zhí)行未結(jié)束另一個(gè)程序就已經(jīng)開始執(zhí)行(3) 程序與計(jì)算不再是一一對(duì)應(yīng)優(yōu)點(diǎn)：提高系統(tǒng)資源的利用率缺點(diǎn)：使程序失去封閉性、順序行、確定性和可再現(xiàn)性。程序的并發(fā)性與并行性：并發(fā)：多個(gè)事件在同一個(gè)時(shí)間間隔內(nèi)發(fā)生（時(shí)間段）并行：多個(gè)事件在同一個(gè)時(shí)刻發(fā)生(時(shí)間點(diǎn))與時(shí)間有關(guān)的錯(cuò)誤：(1)結(jié)果不唯一 (2)永遠(yuǎn)等待臨界區(qū)：并發(fā)進(jìn)程中與共享變量有關(guān)的程序段臨界資源：共享變量所代表的資源臨界區(qū)調(diào)度的三個(gè)原則：（互斥使用，有空讓進(jìn)；忙則要等，有限等待；擇一而入，

12、算法可行）(1) 一次最多只有一個(gè)進(jìn)程進(jìn)入臨界區(qū)執(zhí)行(2) 如果已經(jīng)有進(jìn)程在臨界區(qū)中，則試圖進(jìn)入臨界區(qū)的進(jìn)程應(yīng)該等待(3) 進(jìn)入臨界區(qū)的進(jìn)程應(yīng)該在有限的時(shí)間內(nèi)推出，以便等待隊(duì)列中的一個(gè)進(jìn)程進(jìn)入信號(hào)量：(1) 一般信號(hào)量a) P(s)：將信號(hào)量value的值減1，若結(jié)果小于0，則執(zhí)行P操作的進(jìn)程被阻塞，排入與s信號(hào)量有關(guān)的list所指隊(duì)列中；若結(jié)果大于等于0，則執(zhí)行P操作的進(jìn)程繼續(xù)執(zhí)行。b) V(s):將信號(hào)量value的值加1，若結(jié)果不大于0，則執(zhí)行V操作的進(jìn)程從信號(hào)量s有關(guān)的list所指的隊(duì)列中釋放一個(gè)進(jìn)程，使其轉(zhuǎn)換為就緒態(tài)，若結(jié)果大于0，則執(zhí)行V操作的進(jìn)程繼續(xù)執(zhí)行。死鎖：一個(gè)進(jìn)程集合中的每

13、個(gè)進(jìn)程都在等待只能由此進(jìn)程中的其他進(jìn)程才能引發(fā)的事件，而無限制的等待陷入僵持的局面就叫死鎖。根本原因：系統(tǒng)擁有的資源數(shù)量不足，資源分配策略不當(dāng)，進(jìn)程對(duì)資源的使用要求不加限制以及并發(fā)進(jìn)程的推進(jìn)順序不當(dāng)。死鎖產(chǎn)生的條件：(1) 互斥條件(2) 占有和等待條件(3) 不剝奪條件(4) 循環(huán)等待條件死鎖反之策略：破壞死鎖產(chǎn)生的條件死鎖避免：銀行家算法死鎖解除：(1) 結(jié)束所有進(jìn)程的執(zhí)行并重啟操作系統(tǒng)（損失最大）。(2) 撤銷所有處于死鎖的進(jìn)程，解除死鎖，繼續(xù)運(yùn)行。(3) 逐個(gè)撤銷處于死鎖的進(jìn)程，回收其資源并重新分配，直到死鎖解除。(4) 剝奪所有陷于死鎖的進(jìn)程所占用的資源，但并不撤銷進(jìn)程，直到死鎖解除

14、（代價(jià)最小）。(5) 根據(jù)系統(tǒng)保存的檢查點(diǎn)回退進(jìn)程，直到死鎖解除（要求系統(tǒng)建立保存檢查點(diǎn)、回退及重啟機(jī)制）。第四章地址重定位：(1) 靜態(tài)地址重定位(2) 動(dòng)態(tài)地址重定位(3) 運(yùn)行時(shí)鏈接地址重定位固定分區(qū)存儲(chǔ)管理：內(nèi)存空間被劃分為數(shù)目固定不變的分區(qū)，各個(gè)分區(qū)的大小不等，每個(gè)分區(qū)之裝入一個(gè)作業(yè)，若多個(gè)分區(qū)中都裝有作業(yè)則它們可以并發(fā)的執(zhí)行?？勺兎謪^(qū)存儲(chǔ)管理：按照作業(yè)大小來劃分分區(qū)，劃分的時(shí)間、大小、位置都是動(dòng)態(tài)的?？勺兎謪^(qū)的5種分配算法：(1) 最先適應(yīng)分配算法(2) 下次適應(yīng)分配算法(3) 最優(yōu)適應(yīng)分配算法(4) 最壞適應(yīng)分配算法(5) 快速適應(yīng)分配算法連續(xù)分配內(nèi)存不夠處理方法：（1） 移動(dòng)技

15、術(shù)（2） 對(duì)換技術(shù)（3） 覆蓋技術(shù)分頁式存儲(chǔ)管理：(1) 頁面：進(jìn)程邏輯地址空間分成大小相等的區(qū)，每個(gè)區(qū)稱為頁。(2) 頁框：把內(nèi)存物理地址空間分成大小相等的區(qū)，每個(gè)區(qū)的大小和頁面大小相等。(3) 邏輯地址：分頁存儲(chǔ)器的邏輯地址由頁號(hào)和頁內(nèi)位移兩部分組成。(4) 內(nèi)存頁框表：表的長(zhǎng)度取決于內(nèi)存劃分的物理塊數(shù)，編號(hào)可與物理塊號(hào)一致。(5) 頁表：每個(gè)頁面設(shè)立一個(gè)重定位寄存器，重定位寄存器的集合叫做頁表。物理地址 = 頁框號(hào) × 塊長(zhǎng) 頁內(nèi)位移影響缺頁中斷率的因素：f = F/A (f為缺頁中斷率，F(xiàn)為不成功方位次數(shù)，A為方位總次數(shù))(1) 內(nèi)存頁框數(shù)(2) 頁面大小(3) 頁面替換算法

16、(4) 程序特性全局頁面替換策略：（1） 最佳頁面替換算法（2） 先進(jìn)先出頁面替換算法（3） 最近最少使用頁面替換算法（4） 第二次機(jī)會(huì)頁面替換算法（5） 始終頁面替換算法Belady異常：當(dāng)分配給進(jìn)程的頁框數(shù)變多時(shí)，缺頁異常非但沒有減少反而增加的現(xiàn)象。例子：五個(gè)頁面的訪問序列為4、3、2、1、4、3、5、4、3、2、1、5分配給進(jìn)程的物理頁框?yàn)?個(gè)和4個(gè)頁式存儲(chǔ)和段式存儲(chǔ)：段式存儲(chǔ)是基于應(yīng)用程序結(jié)構(gòu)的存儲(chǔ)管理技術(shù)，有利于模塊化程序設(shè)計(jì)，便于段的擴(kuò)充、動(dòng)態(tài)鏈接、共享和保護(hù)，但是會(huì)產(chǎn)生段之間的碎片，浪費(fèi)存儲(chǔ)空間。頁式存儲(chǔ)是基于物理存儲(chǔ)技術(shù)的存儲(chǔ)管理技術(shù)，存儲(chǔ)率高，便于系統(tǒng)管理，但不利于實(shí)現(xiàn)存儲(chǔ)共

17、享、保護(hù)和擴(kuò)充。邏輯地址：段號(hào)（s）、段內(nèi)頁號(hào)（p）、頁內(nèi)位移（d）。段內(nèi)虛擬地址由段號(hào)（s）和段內(nèi)位移d組成。D= P × 塊長(zhǎng) +d分段和分頁的比較（單位、邏輯結(jié)構(gòu)、用戶、段長(zhǎng)和地址、結(jié)構(gòu)、目的）：分段是信息的邏輯單位，由源程序的邏輯結(jié)構(gòu)及含義所決定，是用戶可見的，段長(zhǎng)由用戶根據(jù)需求決定，段起止地址可從任何內(nèi)存地址開始。源程序經(jīng)鏈接裝配后任保持二維地址結(jié)構(gòu)，引入目的是滿足用戶模塊化的程序設(shè)計(jì)需求。分頁是信息的物理單位，與源程序的邏輯結(jié)構(gòu)無關(guān)，是用戶不可見的，頁長(zhǎng)由系統(tǒng)確定，頁面只能從頁大小的整數(shù)倍地址開始。源程序經(jīng)鏈接裝配后變成一維地址結(jié)構(gòu)，引入目的是實(shí)現(xiàn)離散分配并提高內(nèi)存利用率

18、。第五章：SPOOLing軟件：是在內(nèi)核外運(yùn)行的系統(tǒng)I/O軟件，采用預(yù)輸入、緩輸出和井管理技術(shù)，是多道程序設(shè)計(jì)系統(tǒng)中處理獨(dú)占型設(shè)備的一種方法，創(chuàng)建守護(hù)進(jìn)程和特殊目錄解決獨(dú)占型設(shè)備的空占問題。緩存技術(shù)（單緩沖、雙緩沖、多緩沖）：目的：解決cpu與設(shè)備之間速度不匹配的矛盾 協(xié)調(diào)邏輯記錄大小與物理記錄大小不一致的問題 提高cpu和設(shè)備的并行性 減少I/O操作對(duì)cpu的中斷次數(shù)，放寬對(duì)cpu中斷響應(yīng)時(shí)間的要求。好處：進(jìn)一步提高cpu和設(shè)備之間的并行性，設(shè)備和設(shè)備間的并行性，提高系統(tǒng)利用率。I/O控制方式（輪詢、中斷、DMA、通道）：輪詢方式：使用查詢指令測(cè)試設(shè)備控制器的忙閑狀態(tài)位，確定內(nèi)存和設(shè)備是否能

19、交換數(shù)據(jù)。特點(diǎn)：cpu輪詢?cè)O(shè)備當(dāng)前的狀態(tài)會(huì)終止源程序的執(zhí)行，浪費(fèi)寶貴時(shí)間；I/O準(zhǔn)備就緒后，需要cpu參與數(shù)據(jù)傳輸工作。（效率低）中斷方式：要求cpu與設(shè)備控制器及設(shè)備之間存在中斷請(qǐng)求線，設(shè)備控制器的狀態(tài)寄存器有相應(yīng)的中斷允許位。DMA方式：設(shè)備能直接與內(nèi)存交換數(shù)據(jù)而不占用cpu，提高cpu的利用率。通道方式：能完成內(nèi)存和設(shè)備之間的信息傳送，與cpu并行的執(zhí)行操作。驅(qū)動(dòng)調(diào)度技術(shù)：目的：驅(qū)動(dòng)調(diào)度能減少為若干I/O請(qǐng)求服務(wù)所需的消耗的總時(shí)間，從而提高系統(tǒng)效率。磁盤：一種直接存取存儲(chǔ)設(shè)備，每條物理記錄都有確定位置和唯一地址。訪問磁盤記錄的參數(shù)：柱面號(hào)、磁頭號(hào)、扇區(qū)號(hào)先來先服務(wù)算法：磁盤臂是隨機(jī)移動(dòng)的，不考慮各I/O請(qǐng)求之間的相對(duì)次序和移動(dòng)臂當(dāng)前所在的位置，進(jìn)程等待I/O親求的時(shí)間會(huì)很長(zhǎng)，