1、第一章 概述1，特權(quán)指令與CPU工作模式特權(quán)指令與非特權(quán)指令。特權(quán)指令與非特權(quán)指令。CPU的兩種運(yùn)行模式：內(nèi)核態(tài)內(nèi)核態(tài)（又稱核心態(tài)、系統(tǒng)態(tài)、管態(tài)）和用戶態(tài)用戶態(tài)（又稱目態(tài)）。2，操作系統(tǒng)的概念：OS是系統(tǒng)軟件。 軟件通?？煞譃槿箢悾很浖ǔ？煞譃槿箢悾?系統(tǒng)軟件、系統(tǒng)軟件、應(yīng)用軟件、應(yīng)用軟件、支撐軟件支撐軟件。3，操作系統(tǒng)的特征：OS是系統(tǒng)軟件。 并發(fā)并發(fā): : 兩個(gè)或多個(gè)活動(dòng)在同一給定的時(shí)間間隔中進(jìn)行。兩個(gè)或多個(gè)活動(dòng)在同一給定的時(shí)間間隔中進(jìn)行。 共享共享: : 計(jì)算機(jī)系統(tǒng)中的資源被多個(gè)進(jìn)程所共用。計(jì)算機(jī)系統(tǒng)中的資源被多個(gè)進(jìn)程所共用。 異步性異步性 : 系統(tǒng)中各種事件發(fā)生順序的不可預(yù)測性。

2、系統(tǒng)中各種事件發(fā)生順序的不可預(yù)測性。另外，同一程序在另外，同一程序在相同的初始數(shù)據(jù)下，無論何時(shí)運(yùn)行都應(yīng)獲得同樣的結(jié)果。相同的初始數(shù)據(jù)下，無論何時(shí)運(yùn)行都應(yīng)獲得同樣的結(jié)果。 抽象性抽象性: :抽象是把復(fù)雜事情簡單化的有效方式。抽象是把復(fù)雜事情簡單化的有效方式。 14,系統(tǒng)調(diào)用系統(tǒng)調(diào)用 系統(tǒng)調(diào)用是操作系統(tǒng)提供的、與用戶程序之間的接口，也就是操作系統(tǒng)提供給程序員的接口。它一般位于操作系統(tǒng)核心的最高層。5, 操作系統(tǒng)的主要功能：（1）存儲(chǔ)管理：內(nèi)存分配、地址映射、內(nèi)存保護(hù)、內(nèi)存擴(kuò)充（2）進(jìn)程和處理機(jī)管理：作業(yè)和進(jìn)程的調(diào)度、進(jìn)程控制、進(jìn)程通信（3）文件管理：文件存儲(chǔ)空間管理、文件操作管理、目錄管理、讀寫管

3、理和存取控制（4）設(shè)備管理：緩沖區(qū)管理、設(shè)備分配、設(shè)備驅(qū)動(dòng)、設(shè)備無關(guān)性（5）用戶接口：程序接口（即系統(tǒng)調(diào)用）、命令行接口、圖形用戶界面接口6，操作系統(tǒng)的發(fā)展以及最基本的三種類型：多道批處理系統(tǒng)、分時(shí)系統(tǒng)、實(shí)時(shí)系統(tǒng)2第2章 進(jìn)程管理1，程序并發(fā)執(zhí)行的概念2，進(jìn)程定義 ：程序在并發(fā)環(huán)境中的執(zhí)行過程 進(jìn)程最根本的屬性是動(dòng)態(tài)性和并發(fā)性 “進(jìn)程”是操作系統(tǒng)的最基本、最重要的概念之一。3，進(jìn)程與程序的區(qū)別：四點(diǎn)（P27）4，進(jìn)程的特征：五個(gè)（P28）341 1）動(dòng)態(tài)性：動(dòng)態(tài)性：進(jìn)程進(jìn)程最基本的特征最基本的特征。進(jìn)程由創(chuàng)建產(chǎn)生；。進(jìn)程由創(chuàng)建產(chǎn)生； 由調(diào)度執(zhí)由調(diào)度執(zhí)行；得不到資源而暫停；由撤消而消亡。進(jìn)程是有

4、一定生命周行；得不到資源而暫停；由撤消而消亡。進(jìn)程是有一定生命周期的。程序是指一組有序指令集合，是一個(gè)靜態(tài)的實(shí)體。期的。程序是指一組有序指令集合，是一個(gè)靜態(tài)的實(shí)體。 2 2）并發(fā)性：并發(fā)性：一段時(shí)間內(nèi)，多個(gè)進(jìn)程實(shí)體在內(nèi)存中可同時(shí)運(yùn)行。一段時(shí)間內(nèi)，多個(gè)進(jìn)程實(shí)體在內(nèi)存中可同時(shí)運(yùn)行。引入進(jìn)程的目的就是為了能并發(fā)。程序不能并發(fā)。引入進(jìn)程的目的就是為了能并發(fā)。程序不能并發(fā)。 3 3）調(diào)度性：調(diào)度性：進(jìn)程實(shí)體是一個(gè)能獨(dú)立運(yùn)行、獨(dú)立獲得資源、獨(dú)進(jìn)程實(shí)體是一個(gè)能獨(dú)立運(yùn)行、獨(dú)立獲得資源、獨(dú)立調(diào)度的基本單位。程序不能做為一個(gè)獨(dú)立單位。立調(diào)度的基本單位。程序不能做為一個(gè)獨(dú)立單位。 4 4）異步性：異步性：進(jìn)程是按各

5、自獨(dú)立、不可預(yù)知的速度前進(jìn)，該特進(jìn)程是按各自獨(dú)立、不可預(yù)知的速度前進(jìn)，該特性將導(dǎo)致程序執(zhí)行的不可再現(xiàn)性。因此性將導(dǎo)致程序執(zhí)行的不可再現(xiàn)性。因此OSOS中必須采取某種措施中必須采取某種措施保證協(xié)調(diào)運(yùn)行。保證協(xié)調(diào)運(yùn)行。5 5）結(jié)構(gòu)性：結(jié)構(gòu)性：為能正確的執(zhí)行并發(fā)，為每一個(gè)進(jìn)程配置了一個(gè)數(shù)為能正確的執(zhí)行并發(fā)，為每一個(gè)進(jìn)程配置了一個(gè)數(shù)據(jù)結(jié)構(gòu)，稱為進(jìn)程控制塊（據(jù)結(jié)構(gòu)，稱為進(jìn)程控制塊（PCBPCB）。則一個(gè)進(jìn)程實(shí)體就由數(shù)據(jù)段、）。則一個(gè)進(jìn)程實(shí)體就由數(shù)據(jù)段、程序段、控制結(jié)構(gòu)（如程序段、控制結(jié)構(gòu)（如PCBPCB）等構(gòu)成。）等構(gòu)成。進(jìn)程的特征5運(yùn)行態(tài)運(yùn)行態(tài)阻塞態(tài)阻塞態(tài)就緒態(tài)就緒態(tài)進(jìn)程狀態(tài)進(jìn)程狀態(tài)？5，進(jìn)程的三個(gè)基

6、本狀態(tài)及其轉(zhuǎn)換6，進(jìn)程控制塊進(jìn)程控制塊（PCB）是系統(tǒng)對進(jìn)程施行識(shí)別和控制的依據(jù)。進(jìn)程控制塊的作用 每個(gè)進(jìn)程有惟一的進(jìn)程控制塊 操作系統(tǒng)根據(jù)PCB對進(jìn)程實(shí)施控制和管理 進(jìn)程的動(dòng)態(tài)、并發(fā)等特征是利用PCB表現(xiàn)出來的 PCB是進(jìn)程存在的唯一標(biāo)識(shí) 7，進(jìn)程管理：進(jìn)程的創(chuàng)建、終止、阻塞、喚醒、映像更換（了解linux中的fork系統(tǒng)調(diào)用）8，線程：是進(jìn)程中執(zhí)行運(yùn)算的最小單位，亦即執(zhí)行處理機(jī)調(diào)度的基本單位。申請資源的基本單位則是進(jìn)程69，線程和進(jìn)程的關(guān)系 一個(gè)進(jìn)程可以有多個(gè)線程，但至少要有一個(gè)線程；一個(gè)進(jìn)程可以有多個(gè)線程，但至少要有一個(gè)線程；而一個(gè)線程只能在一個(gè)進(jìn)程的地址空間內(nèi)活動(dòng)。而一個(gè)線程只能在一個(gè)

7、進(jìn)程的地址空間內(nèi)活動(dòng)。 資源分配給進(jìn)程，同一進(jìn)程的所有線程共享該進(jìn)資源分配給進(jìn)程，同一進(jìn)程的所有線程共享該進(jìn)程的所有資源。程的所有資源。 處理機(jī)分配給線程，即真正在處理機(jī)上運(yùn)行的是處理機(jī)分配給線程，即真正在處理機(jī)上運(yùn)行的是線程。線程。 線程在執(zhí)行過程中需要協(xié)作同步。不同進(jìn)程的線線程在執(zhí)行過程中需要協(xié)作同步。不同進(jìn)程的線程間要利用消息通信的辦法實(shí)現(xiàn)同步。程間要利用消息通信的辦法實(shí)現(xiàn)同步。710，進(jìn)程間的相互關(guān)系主要分為如下三種形式： 互斥競爭同一資源而發(fā)生相互制約 同步協(xié)同完成一項(xiàng)任務(wù) 通信交換信息 11，臨界資源與臨界區(qū)臨界資源： 一次僅允許一個(gè)進(jìn)程使用的共享資源臨界區(qū)： 在每個(gè)進(jìn)程中訪問臨界

8、資源的那段程序12，實(shí)現(xiàn)互斥的方式：硬件、原語操作、軟件方法原語原語是機(jī)器指令的延伸，往往是為完成某些特定的功能而編制的一段系統(tǒng)程序。原語操作也稱做“原子操作”），即一個(gè)操作中的所有動(dòng)作要么全做，要么全不做。執(zhí)行原語操作時(shí)，要屏蔽中斷，以保證其操作的不可分割性。813，信號(hào)量及P、V操作原語（重點(diǎn)） 信號(hào)量的值與相應(yīng)資源的使用情況有關(guān)：大于0表示可用資源數(shù)量，小于0的絕對值表示等待使用的進(jìn)程個(gè)數(shù)對信號(hào)量的操作有如下嚴(yán)格限制： 信號(hào)量可以賦初值，且初值為非負(fù)數(shù)。 在使用過程中，信號(hào)量的值可以修改，但只能由P和V操作來訪問，不允許通過其他方式來查看或操縱信號(hào)量。 9P(S)P(S):順序執(zhí)行下述兩

9、個(gè)動(dòng)作：信號(hào)量的值減1，即S=S-1；如果S0，則該進(jìn)程繼續(xù)執(zhí)行；如果S0，則把該進(jìn)程的狀態(tài)置為阻塞態(tài)，把相應(yīng)的PCB連入該信號(hào)量隊(duì)列的末尾，并放棄處理機(jī)，進(jìn)行等待（直至其它進(jìn)程在S上執(zhí)行V操作，把它釋放出來為止）。 V(S)V(S):順序執(zhí)行下述兩個(gè)動(dòng)作：S值加1，即S=S+1；如果S0，則該進(jìn)程繼續(xù)運(yùn)行；如果S0，則釋放信號(hào)量隊(duì)列上的第一個(gè)PCB（即信號(hào)量指針項(xiàng)所指向的PCB）所對應(yīng)的進(jìn)程（把阻塞態(tài)改為就緒態(tài)），執(zhí)行V操作的進(jìn)程繼續(xù)運(yùn)行。、操作都應(yīng)作為一個(gè)整體實(shí)施，不允許分割或相互穿插執(zhí)行。 1014，用信號(hào)量實(shí)現(xiàn)進(jìn)程互斥 打印機(jī)分配表的互斥使用 Pa: Pb: P(mutex) P(mu

10、tex) 分配打印機(jī) 釋放打印機(jī) （讀寫分配表） （讀寫分配表） V(mutex) V(mutex) 11利用信號(hào)量實(shí)現(xiàn)互斥的一般模型是： 進(jìn)程P1 進(jìn)程P2 進(jìn)程Pn P(mutex); P(mutex); P(mutex); 臨界區(qū) 臨界區(qū) 臨界區(qū) V(mutex); V(mutex); V(mutex); 12注意點(diǎn)：注意點(diǎn)： 在每個(gè)程序中用于實(shí)現(xiàn)互斥的P(mutex)和V(mutex)必須成對出現(xiàn)，即先做P，進(jìn)入臨界區(qū)；后做V，退出臨界區(qū)。 互斥信號(hào)量mutex的初值一般為1。13信號(hào)量及P、V操作討論 對于兩個(gè)并發(fā)進(jìn)程，互斥信號(hào)量的值僅取1、0和-1三個(gè)值 若mutex1表示沒有進(jìn)程

11、進(jìn)入臨界區(qū) 若mutex 0表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū) 若mutex -1表示一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入。 對于對于N N個(gè)并發(fā)進(jìn)程，信號(hào)量的取值個(gè)并發(fā)進(jìn)程，信號(hào)量的取值范圍是什么，有什么含義。范圍是什么，有什么含義。? ?思考思考15，用信號(hào)量實(shí)現(xiàn)進(jìn)程簡單同步 對緩沖區(qū)的同步使用問題 簡單供者和用者對緩沖區(qū)的使用關(guān)系14 供者和用者間要交換兩個(gè)消息： 緩沖區(qū)空 緩沖區(qū)滿 設(shè)置兩個(gè)信號(hào)量 S1表示緩沖區(qū)是否空（0表示不空，1表示空）。 S2表示緩沖區(qū)是否滿（0表示不滿，1表示滿）。 規(guī)定S1和S2的初值分別為1和0 供者進(jìn)程 用者進(jìn)程 L1: P(S1) L2: 啟動(dòng)讀卡機(jī) P(S2

12、) ; 從緩沖區(qū)取出信息 收到輸入結(jié)束中斷 V(S1); V(S2); 加工并且存盤 goto L1; goto L2;15用P和V操作實(shí)現(xiàn)同步時(shí)應(yīng)注意如下三點(diǎn)： 分析進(jìn)程間的制約關(guān)系，確定信號(hào)量種類。 信號(hào)量的初值與相應(yīng)資源的數(shù)量有關(guān)，也與P, V操作在程序代碼中出現(xiàn)的位置有關(guān)。 同一信號(hào)量的P, V操作要“成對”出現(xiàn)，但是，它們分別出現(xiàn)在不同的進(jìn)程代碼中。16，生產(chǎn)者消費(fèi)者問題設(shè)置三個(gè)信號(hào)量： full：表示放有產(chǎn)品的緩沖區(qū)數(shù)，其初值為0。 empty：表示可供使用的緩沖區(qū)數(shù)，其初值為N。 mutex：互斥信號(hào)量，初值為1，表示各進(jìn)程互斥進(jìn)入臨界區(qū)，保證任何時(shí)候只有一個(gè)進(jìn)程使用緩沖區(qū)。16

13、 生產(chǎn)者-消費(fèi)者問題生產(chǎn)者進(jìn)程Producer： 消費(fèi)者進(jìn)程Consumer： while(TRUE) while(TRUE) P(empty); P(full); P(mutex); P(mutex); 產(chǎn)品送往buffer(in); 從buffer(out)中取出產(chǎn)品； in=(in+1)mod N; out=(out+1)mod N; /*以N為模*/ /*以N為模*/ V(mutex); V(mutex); V(full); V(empty); 17應(yīng)注意：在每個(gè)程序中必須先做P(mutex)，后做V(mutex)，二者要成對出現(xiàn)。 對同步信號(hào)量full和empty的P, V操作同樣必

14、須成對出現(xiàn)，但它們分別位于不同的程序中。 無論在生產(chǎn)者進(jìn)程中還是在消費(fèi)者進(jìn)程中，兩個(gè)P操作的次序不能顛倒 。（否則會(huì)造成死鎖）1817，經(jīng)典進(jìn)程同步問題（掌握）：讀者-寫者、哲學(xué)家進(jìn)餐、理發(fā)師18，進(jìn)程通信 低級(jí)進(jìn)程通信互斥和同步機(jī)構(gòu) 高級(jí)進(jìn)程通信 共享存儲(chǔ)器方式：在內(nèi)存中分配一片空間作為共享存儲(chǔ)區(qū) 管道文件方式：寫者向管道文件中寫入數(shù)據(jù)；讀者從該文件中讀出數(shù)據(jù) 消息傳遞方式：以消息（Message）為單位在進(jìn)程間進(jìn)行數(shù)據(jù)交換，包括消息緩沖通信和信箱通信1919，死鎖的概念指在一個(gè)進(jìn)程集合中的每個(gè)進(jìn)程都在等待僅由該集合中的另一個(gè)進(jìn)程才能引發(fā)的事件而無限期地僵持下去的局面?？蓳屨假Y源、不可搶占資

15、源可搶占資源、不可搶占資源 死鎖和不可搶占資源有關(guān)計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因就是資源有限且操作不當(dāng)。20，產(chǎn)生死鎖的4個(gè)必要條件 互斥條件、不可搶占條件(也叫不可剝奪)、占有且等待（申請）條件（也叫請求和保持）、循環(huán)（環(huán)路）等待條件 2021，資源分配圖與死鎖 如果每類資源的實(shí)體都只有一個(gè)，那么圖中出現(xiàn)環(huán)路就說明死鎖了。21如果每類資源的實(shí)體不止一個(gè)，那么資源分配圖中出現(xiàn)環(huán)路并不表明一定出現(xiàn)死鎖。 資源分配圖中存在環(huán)路是死鎖產(chǎn)生的必要條件，但不是充分條件。22，死鎖的預(yù)防（靜態(tài)策略，分配資源前就考慮）:（1）破壞互斥條件通常不可行（2）破壞占有且等待條件（3）破壞非搶占條件（4）破壞環(huán)路等待

16、條件23，死鎖的避免（動(dòng)態(tài)策略，一邊分配一邊考慮）24，資源分配的安全性 進(jìn)程的安全序列P1, P2, Pn是：若對于每一個(gè)進(jìn)程Pi（1in），它需要的附加資源可被系統(tǒng)中當(dāng)前可用資源與所有進(jìn)程Pj（ ji）當(dāng)前占有資源之和所滿足，則P1, P2, Pn為一個(gè)安全序列。 這時(shí)系統(tǒng)處于安全狀態(tài)。存在安全序列時(shí)一定不會(huì)有死鎖發(fā)生死鎖公式：n*(x-1)+1=m n : 進(jìn)程個(gè)數(shù) x ：每個(gè)進(jìn)程最多一次可以申請的資源數(shù) m ： 總資源數(shù)公式講解：當(dāng)每個(gè)進(jìn)程申請到的資源數(shù)都差一個(gè)，且此時(shí)還剩有一個(gè)資源沒被申請，這種臨界不會(huì)發(fā)生死鎖，則不會(huì)發(fā)生死鎖！2225，銀行家算法“銀行家算法”（Bankers Al

17、gorithm） 設(shè)計(jì)思想： 當(dāng)用戶申請一組資源時(shí)，系統(tǒng)必須做出判斷：如果把這些資源分出去，系統(tǒng)是否還處于安全狀態(tài)。若是，就可以分出這些資源；否則，該申請暫不予滿足。23算法應(yīng)用示例假定系統(tǒng)中有4個(gè)進(jìn)程A, B, C, D和三類資源R1, R2和R3，各自的數(shù)量分別為9, 3和6個(gè)單位。進(jìn)程AllocationMaxNeedAvailableR1R2R3R1R2R3R1R2R3R1R2R3A100322222112B511613102C211314103D002422420 ，如BACD序列資源情況24T0時(shí)刻是安全的 存在一個(gè)安全序列B, A, C, D 資源 情況WorkNeedAlloc

18、ationWork+AllocationFinishR1R2R3R1R2R3R1R2R3R1R2R3B112102511623trueA623222100723trueC723103211934trueD934420002936true進(jìn)程25進(jìn)程A請求資源 進(jìn)程A發(fā)出請求Request（1, 0, 1）,系統(tǒng)按銀行家算法進(jìn)行檢查 資源情況進(jìn) 程MaxAllocationNeedAvailableR1R2R3R1R2R3R1R2R3R1R2R3A322201121011B613511102C314211103011D422002420系統(tǒng)進(jìn)入不安全的狀態(tài) 不能為進(jìn)程A分配所申請的資源 26第3

19、章 處理機(jī)調(diào)度1，調(diào)度的級(jí)別高級(jí)調(diào)度： 又稱作業(yè)調(diào)度或長期調(diào)度：從一批作業(yè)中挑選若干個(gè)。 中級(jí)調(diào)度： 又稱中期調(diào)度：在內(nèi)存使用緊張時(shí)，將暫時(shí)不需要運(yùn)行的進(jìn)程換到外存上。低級(jí)調(diào)度： 又稱進(jìn)程調(diào)度或短期調(diào)度：將cpu分配給就緒隊(duì)列的進(jìn)程兩級(jí)調(diào)度模型就只有高級(jí)和低級(jí)調(diào)度2，作業(yè)控制塊JCB及作業(yè)狀態(tài) 提交狀態(tài)：用戶向系統(tǒng)提交一個(gè)作業(yè) 后備狀態(tài)：作業(yè)送入輸入井中存放，等待進(jìn)入內(nèi)存 執(zhí)行狀態(tài)：作業(yè)被調(diào)入內(nèi)存，并在CPU上執(zhí)行 完成狀態(tài)：完成計(jì)算任務(wù)，由系統(tǒng)回收資源，準(zhǔn)備 退出系統(tǒng)273，進(jìn)程調(diào)度的功能和時(shí)機(jī)進(jìn)程調(diào)度的主要功能：進(jìn)程調(diào)度的主要功能： 保存現(xiàn)場 挑選進(jìn)程 恢復(fù)現(xiàn)場進(jìn)程調(diào)度的時(shí)機(jī)：任務(wù)完成等待

20、資源運(yùn)行到時(shí) （時(shí)間片用完了） 發(fā)現(xiàn)“重新調(diào)度”標(biāo)志（有更適合的進(jìn)程需要運(yùn)行）4，調(diào)度策略的評(píng)價(jià)（1）CPU利用率（2）吞吐量：單位時(shí)間內(nèi)CPU完成的作業(yè)數(shù)量（3）周轉(zhuǎn)時(shí)間 周轉(zhuǎn)時(shí)間：從作業(yè)提交到作業(yè)完成的時(shí)間間隔n個(gè)作業(yè)的平均周轉(zhuǎn)時(shí)間28 帶權(quán)周轉(zhuǎn)時(shí)間W W = T為周轉(zhuǎn)時(shí)間，R為實(shí)際運(yùn)行時(shí)間 平均帶權(quán)周轉(zhuǎn)時(shí)間nRTnWWniiinii1111RT（4）就緒等待時(shí)間 作業(yè)或進(jìn)程在就緒隊(duì)列花費(fèi)的時(shí)間（5）響應(yīng)時(shí)間提交第一個(gè)請求到產(chǎn)生第一個(gè)響應(yīng)的時(shí)間 295，常用調(diào)度算法：（1）先來先服務(wù)（First Come, First-Served, FCFS）作 業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)

21、間帶權(quán)周轉(zhuǎn)時(shí)間102402424 1213242726 8.67323273028 9.33 平均周轉(zhuǎn)時(shí)間T=26 平均帶權(quán)周轉(zhuǎn)時(shí)間W=6.33 比較有利于長作業(yè)（進(jìn)程），而不利于短作業(yè)（進(jìn)程） 容易實(shí)現(xiàn)，但效率較低 30（2）短作業(yè)優(yōu)先（Shortest-Job-First，SJF）（3） 優(yōu)先級(jí)法 非搶占式優(yōu)先級(jí)法 搶占式優(yōu)先級(jí)法 確定進(jìn)程優(yōu)先級(jí)的方式靜態(tài)與動(dòng)態(tài)（4）時(shí)間片輪轉(zhuǎn)法 系統(tǒng)的響應(yīng)時(shí)間：進(jìn)程數(shù)目一定時(shí)，時(shí)間片長短正比于系統(tǒng)響應(yīng)時(shí)間 就緒隊(duì)列進(jìn)程的數(shù)目：響應(yīng)時(shí)間一定時(shí)，時(shí)間片長度反比于就緒隊(duì)列進(jìn)程數(shù) 進(jìn)程的轉(zhuǎn)換時(shí)間：為保證系統(tǒng)開銷不低于某個(gè)標(biāo)準(zhǔn)，進(jìn)程轉(zhuǎn)換時(shí)間與時(shí)間片的比值應(yīng)低于某一

22、數(shù)值 CPU運(yùn)行指令速度：CPU速度快，時(shí)間片可短些，反之，則應(yīng)長些。31（5）最短剩余時(shí)間優(yōu)先法 （Shortest Remaining Time First, SRTF）（6）多級(jí)隊(duì)列法（Multilevel Queue） 把就緒隊(duì)列劃分成幾個(gè)單獨(dú)的隊(duì)列，永久性地把各個(gè)進(jìn)程分別鏈入不同的隊(duì)列中，每個(gè)隊(duì)列都有自己的調(diào)度算法。（7）多級(jí)反饋隊(duì)列法（Multilevel Feedback Queue）（8）高響應(yīng)比優(yōu)先法（ Highest Response Ratio First, HRRF） 高響應(yīng)比優(yōu)先法是一種非搶占方式。它為每個(gè)進(jìn)程計(jì)算一個(gè)響應(yīng)比RR： w是進(jìn)程等待處理機(jī)所用的時(shí)間 s是進(jìn)

23、程要求的服務(wù)時(shí)間作業(yè)越短，優(yōu)先級(jí)越高，等待時(shí)間越久，優(yōu)先級(jí)也越高 這種折中算法既照顧到短進(jìn)程，又考慮了長進(jìn)程。其缺點(diǎn)是調(diào)度之前需要計(jì)算進(jìn)程的響應(yīng)比，從而增加系統(tǒng)的開銷。另外，對于實(shí)時(shí)進(jìn)程無法做出及時(shí)反應(yīng)。 32sswRR6，實(shí)時(shí)任務(wù)類型 根據(jù)對截止時(shí)間的要求 硬實(shí)時(shí)任務(wù):系統(tǒng)必須滿足任務(wù)對截止時(shí)間的要求 軟實(shí)時(shí)任務(wù):任務(wù)與預(yù)期的截止時(shí)間相關(guān)聯(lián)，但不是絕對嚴(yán)格的 按照任務(wù)執(zhí)行是否呈現(xiàn)周期性規(guī)律： 周期性任務(wù)、非周期性任務(wù)。7，linux調(diào)度方式繼承了UNIX系統(tǒng)的以優(yōu)先級(jí)為基礎(chǔ)的調(diào)度， 基本上采用“搶占式優(yōu)先級(jí)”方式8，中斷的概念及處理過程：中斷處理一般分為中斷響應(yīng)中斷響應(yīng)和中斷處中斷處理理兩個(gè)

24、步驟9，中斷屏蔽和中斷禁止 中斷屏蔽在提出中斷請求之后，CPU不予響應(yīng)。 中斷禁止在可引起中斷的事件發(fā)生時(shí)系統(tǒng)不接收該中斷信號(hào)，因而就不可能提出中斷請求而導(dǎo)致中斷。 中斷屏蔽的作用 延遲或禁止對某些中斷的響應(yīng) 協(xié)調(diào)中斷響應(yīng)與中斷處理的關(guān)系，實(shí)現(xiàn)高級(jí)別中斷響應(yīng)優(yōu)先處理 防止同類中斷的相互干擾 3310， 系統(tǒng)調(diào)用處理 陷入事件的處理方式 在UNIX/Linux系統(tǒng)中，對異常的處理稱做陷入。 自陷自愿進(jìn)入陷入，如使用系統(tǒng)調(diào)用、斷點(diǎn)跟蹤 捕俘由于程序運(yùn)行過程中出現(xiàn)軟、硬件故障或錯(cuò)誤，如轉(zhuǎn)換無效、訪問違章、非法指令等陷入處理的基本過程與中斷處理基本相同，即： 中斷響應(yīng) 進(jìn)入系統(tǒng)核心 進(jìn)入陷入處理子程序

25、（trap） 分別處理 trap子程序?qū)λ邢萑胧录慈缦滤姆N方式分別進(jìn)行處理： 請求系統(tǒng)管理人員干預(yù) 按用戶規(guī)定方式進(jìn)行處理 用戶棧自動(dòng)擴(kuò)充 系統(tǒng)調(diào)用處理34第第4 4章章 存儲(chǔ)管理存儲(chǔ)管理1，存儲(chǔ)器：寄存器、高速緩存、內(nèi)存（主存）、外存（輔存）2，相對地址或邏輯地址或虛地址-邏輯地址空間（簡稱地址空間）3，絕對地址或物理地址 或?qū)嵉刂?存儲(chǔ)空間（或稱內(nèi)存空間、物理空間、絕對空間）4，重定位：程序和數(shù)據(jù)裝入內(nèi)存時(shí)，需對目標(biāo)程序中的地址進(jìn)行修改。這種把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過程稱作重定位 重定位方式：靜態(tài)重定位、動(dòng)態(tài)重定位351靜態(tài)重定位 目標(biāo)程序裝入內(nèi)存時(shí)進(jìn)行地址變換靜態(tài)重定位示意圖

26、優(yōu)點(diǎn) :無需增加硬件地址轉(zhuǎn)換機(jī)構(gòu) 主要缺點(diǎn) :需要占用連續(xù)的內(nèi)存空間，程序裝入內(nèi)存后不能移動(dòng)，不易實(shí)現(xiàn)共享。36靜態(tài)重定位：地址變換是在裝入內(nèi)存時(shí)一次完成的，且以后不能移動(dòng)。 一般情況下,物理地址=相對地址+內(nèi)存中的起始地址 適用于多道程序環(huán)境，可以將裝入模塊裝入到內(nèi)存中任何允許的位置。2動(dòng)態(tài)重定位 程序執(zhí)行期間進(jìn)行重定位動(dòng)態(tài)重定位示意圖主要優(yōu)點(diǎn)：程序占用的內(nèi)存空間動(dòng)態(tài)可變，不必連續(xù)存放在一起 ；易于實(shí)現(xiàn)幾個(gè)進(jìn)程對同一程序副本的共享使用。 主要缺點(diǎn) ：需要附加硬件支持 ；軟件算法比較復(fù)雜 37裝入模塊中的為相對地址，在裝入內(nèi)存時(shí)，并不立即改變?yōu)槲锢淼刂罚ń^對地址），即裝入后仍為相對地址。只有在

27、程序真正執(zhí)行到某一步時(shí)才對它進(jìn)行地址轉(zhuǎn)換。5， 分區(qū)法固定分區(qū)法 分區(qū)個(gè)數(shù)固定不變，各個(gè)分區(qū)的大小固定不變，不同分區(qū)的大小可以不同 系統(tǒng)建立一張分區(qū)說明表。 缺點(diǎn) ：內(nèi)存空間利用率不高，碎片嚴(yán)重；活動(dòng)進(jìn)程數(shù)目受限； 無法預(yù)知所需內(nèi)存大小 動(dòng)態(tài)分區(qū)法各個(gè)分區(qū)是在相應(yīng)進(jìn)程要進(jìn)入內(nèi)存時(shí)才建立的，使其大小恰好適應(yīng)進(jìn)程的大小。需要空閑分區(qū)表或空閑分區(qū)鏈管理。386，碎片 內(nèi)部碎片（內(nèi)零頭）：在一個(gè)分區(qū)內(nèi)部出現(xiàn)的碎片（即被浪費(fèi)的空間），如固定分區(qū)法會(huì)產(chǎn)生內(nèi)部碎片。 外部碎片（外零頭）：在所有分區(qū)之外新增的碎片7，動(dòng)態(tài)分區(qū)的分配算法最先適應(yīng)算法（First-fit）：空閑塊地址小的排在前面。缺點(diǎn)：低址處外零

28、頭多，查找越來越困難。最佳適應(yīng)算法（Best-fit）：空閑塊體積小的排在前面 缺點(diǎn)：外零頭嚴(yán)重；分區(qū)組織、空閑分區(qū)的回收復(fù)雜。最壞適應(yīng)算法（Worst-fit）：空閑塊體積大的排在前面 空閑表是以空閑塊的大小為序，且大塊在前、小塊在后 缺點(diǎn)：難滿足大作業(yè)的要求；循環(huán)適應(yīng)算法（Next-fit）：也稱為下次適配算法，最先適應(yīng)算法的變種。398，動(dòng)態(tài)重定位的實(shí)現(xiàn)過程動(dòng)態(tài)重定位經(jīng)常用硬件實(shí)現(xiàn)硬件支持 基址寄存器 限長寄存器動(dòng)態(tài)重定位的實(shí)現(xiàn)過程 40物理地址=基址寄存器+相對地址緊湊時(shí)，只需修改相應(yīng)的基址寄存器的值，使之存放新的起始地址。9，分頁的基本概念分頁存儲(chǔ)管理的基本方法 邏輯空間分頁將邏輯地

29、址空間劃分成若干大小相等的部分，稱為頁或頁面。每頁都有一個(gè)頁號(hào)。 內(nèi)存空間分塊又稱內(nèi)存塊或頁框，也有一個(gè)編號(hào)，大小由硬件硬件（系統(tǒng)）確定 邏輯地址表示41 內(nèi)存分配原則 以塊為單位 每個(gè)頁面對應(yīng)一個(gè)內(nèi)存塊 內(nèi)存塊可不連續(xù)分頁存儲(chǔ)管理系統(tǒng)示意圖 42設(shè)立頁表系統(tǒng)為每個(gè)進(jìn)程設(shè)立一張頁面映像表，簡稱頁表頁表 -一個(gè)進(jìn)程一個(gè)頁表一個(gè)進(jìn)程一個(gè)頁表建立內(nèi)存塊表整個(gè)系統(tǒng)有一個(gè)內(nèi)存塊表。每個(gè)內(nèi)存塊在內(nèi)存塊表中占一項(xiàng)，表明該塊當(dāng)前空閑還是已分出去了。內(nèi)存塊表也稱作業(yè)表或請求表：整個(gè)系統(tǒng)1張，記錄作業(yè)的頁表情況，包含進(jìn)程號(hào)、頁表長度、頁表始址等信息。4310，分頁系統(tǒng)中的地址映射分頁系統(tǒng)的地址轉(zhuǎn)換機(jī)構(gòu)分頁本身就是

30、動(dòng)態(tài)重定位的，優(yōu)點(diǎn)：分頁本身就是動(dòng)態(tài)重定位的，優(yōu)點(diǎn)：不存在外部碎片不存在外部碎片每個(gè)進(jìn)程平均有半個(gè)頁面的內(nèi)部碎片每個(gè)進(jìn)程平均有半個(gè)頁面的內(nèi)部碎片44設(shè)置一個(gè)頁表寄存器（PTR），記錄頁表在內(nèi)存中的始址和頁表長度。（平時(shí)存于PCB中，要運(yùn)行時(shí)才裝入PTR中）頁表放在內(nèi)存中，進(jìn)程需要頁表放在內(nèi)存中，進(jìn)程需要訪問某個(gè)邏輯地址時(shí)，分頁訪問某個(gè)邏輯地址時(shí)，分頁地址映像硬件自動(dòng)把此地址地址映像硬件自動(dòng)把此地址分成頁號(hào)和業(yè)內(nèi)地址分成頁號(hào)和業(yè)內(nèi)地址(p,d)3)例：在采用頁式存儲(chǔ)管理的系統(tǒng)中，作業(yè)J的邏輯空間為4頁（每頁2048字節(jié)），且已知該作業(yè)的頁表為：02123468試借助地址變換圖(要求畫出)求出有效

31、邏輯地址4865對應(yīng)的物理地址。分析：系統(tǒng)采用每頁2048字節(jié)，即頁內(nèi)地址為11位。這樣首先從邏輯地址中轉(zhuǎn)換出頁號(hào)和頁內(nèi)偏移，即4865對應(yīng)頁號(hào)為：INT(4865/2048)=2;頁內(nèi)偏移為：4865 Mod 2048=769對應(yīng)塊號(hào)為6，每塊大小和頁大小相同，則物理地址=6*2048+769=130570 21 42 63 8 頁表地址 2 769頁號(hào)頁內(nèi)偏移邏輯地址4865物理地址13057 6 769塊號(hào)塊內(nèi)偏移主存頁表寄存器4511, 段式管理的基本思想是: (1)把程序按內(nèi)容或過程(函數(shù))關(guān)系分成段，每段有自己的段名（或段號(hào)）。每段從0開始編址。(2)以段為單位分配內(nèi)存，段內(nèi)的地址

32、空間是連續(xù)的，然后通過地址映射機(jī)構(gòu)把段式虛擬地址轉(zhuǎn)換成實(shí)際的內(nèi)存物理地址。12,段式管理的地址結(jié)構(gòu)： 段號(hào)s和段內(nèi)地址d 進(jìn)程的邏輯地址空間是二維的13，段表和段表地址寄存器 系統(tǒng)為每個(gè)進(jìn)程建立一個(gè)段表。每個(gè)段在段表中占有一項(xiàng)，段表項(xiàng)中包含段號(hào)、段長和段起始地址（又稱“基址”）等。 系統(tǒng)還要建立一個(gè)段表地址寄存器。它有兩部分： 該段表在內(nèi)存的起始地址 該段表的長度。4614，分頁和分段的主要區(qū)別 頁是信息的物理單位 段是信息的邏輯單位 頁的大小是由系統(tǒng)確定的 段的長度因段而異 分頁的進(jìn)程地址空間是一維的 分段的進(jìn)程地址空間是二維的 分頁系統(tǒng)很難實(shí)現(xiàn)過程和數(shù)據(jù)的分離 分段系統(tǒng)卻可以很容易實(shí)現(xiàn)這些

33、功能4715，分段系統(tǒng)中的地址映射分段地址轉(zhuǎn)換過程 4816，段的共享 共享是在段一級(jí)實(shí)現(xiàn)的，任何共享信息可以單獨(dú)成為一段。 也可以只共享部分程序。分段系統(tǒng)中段的共享 4917，請求分頁的基本思想其基本思想是： 當(dāng)一個(gè)進(jìn)程的部分頁面在內(nèi)存時(shí)就可調(diào)度它運(yùn)行；在運(yùn)行過程中若用到的頁面尚未在內(nèi)存，則把它們動(dòng)態(tài)換入內(nèi)存。如果地址轉(zhuǎn)換機(jī)構(gòu)遇到一個(gè)具有N狀態(tài)的頁表項(xiàng)時(shí)，便產(chǎn)生一個(gè)缺頁中斷18，請求分頁的頁表機(jī)制頁表項(xiàng)不僅要包含該頁在內(nèi)存的基址，還要含有下列信息： 頁表的每一項(xiàng)增加一個(gè)狀態(tài)位狀態(tài)位，用來指示該頁面是否在內(nèi)存中。 頁表項(xiàng)中還要記載該頁面在外存的地址（又稱文件地址） 在頁表中還要增加一些位，用于

34、記錄該頁的使用情況（如最近使用次數(shù)等，用于輔助頁面替換決定）5019，具有快表的地址轉(zhuǎn)換機(jī)構(gòu)在內(nèi)存中放置頁表也帶來存取速度下降的矛盾。-存取一個(gè)數(shù)據(jù)或一條指令至少訪問內(nèi)存2次：一次是訪問頁表得到地址，另一次訪問真正的數(shù)據(jù)或指令快表快表（或Translation Lookaside Buffer, TLB）：專用的、高速小容量的聯(lián)想存儲(chǔ)器快表每項(xiàng)包括鍵號(hào)和值兩部分程序局部化程序局部化 ：一個(gè)程序在一段時(shí)間內(nèi)總是相對集中在一個(gè)有限地址空間的某個(gè)區(qū)域中執(zhí)行。 利用快表實(shí)現(xiàn)地址轉(zhuǎn)換 5120，常用的頁面置換算法 先進(jìn)先出法FIFO即先進(jìn)入內(nèi)存的頁，先被換出。 存在Belady異?，F(xiàn)象，即缺頁率隨內(nèi)存塊

35、增加而增加。 最佳置換法OPT：將來使用位置離當(dāng)前最遠(yuǎn)（含無窮遠(yuǎn)）的頁面被淘汰。 最近最少使用置換法LRU：最近一次使用離當(dāng)前最遠(yuǎn)的頁面被淘汰。 最近未使用置換法NRU：LRU算法的近似方法 ，每隔一段時(shí)間將頁面使用記錄清零，這樣只保留最近有使用過的頁面的記錄，最近沒有使用的可以被淘汰。21，抖動(dòng) 置換算法不合適：剛剛換出的頁很快就被訪問，產(chǎn)生抖動(dòng)現(xiàn)象 一般來說，隨著可用塊數(shù)的增加，缺頁數(shù)將減少。5222，段頁式存儲(chǔ)管理的基本原理1，進(jìn)程地址空間采用分段方式。2，段內(nèi)分頁3，內(nèi)存分配單位是內(nèi)存塊（即一頁大?。?，邏輯地址結(jié)構(gòu)由段號(hào)、段內(nèi)頁號(hào)和頁內(nèi)地址三部分組成5，每個(gè)進(jìn)程一個(gè)段表，每段記錄頁表

36、起始地址和長度，也意味著每段有一個(gè)頁表。同時(shí)需要一個(gè)段表地址寄存器指明段表的地址和長度。面向用戶的地址空間是段式劃分，面向物理實(shí)現(xiàn)的則是頁式劃分。53段頁式系統(tǒng)的地址轉(zhuǎn)換過程 段頁式系統(tǒng)的地址轉(zhuǎn)換機(jī)構(gòu) 541，在UNIX/Linux系統(tǒng)文件分類 普通文件。 目錄文件 特殊文件 特指各種外部設(shè)備。 特殊文件分為字符特殊文件和塊特殊文件。 普通文件通常分為ASCII文件和二進(jìn)制文件。2，文件系統(tǒng)應(yīng)具備以下功能：文件管理 目錄管理 文件存儲(chǔ)空間的管理 文件的共享和保護(hù) 提供方便的接口3，文件的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)4，邏輯結(jié)構(gòu)：有結(jié)構(gòu)文件：至少一個(gè)記錄組成的文件。無結(jié)構(gòu)文件：即流式文件。5，用戶對文件的

37、存取方法：順序存?。ù艓В┖碗S機(jī)存?。ù疟P）第第5章章 文件系統(tǒng)文件系統(tǒng)6，文件的物理組織（1）連續(xù)文件（又稱順序文件）優(yōu)點(diǎn)：順序存取時(shí)速度較快，批量存取時(shí)效率高，可存儲(chǔ)在磁帶上；對定長記錄，還可方便實(shí)現(xiàn)直接存取。 缺點(diǎn)：要求建立文件時(shí)就確定它的長度，依此來分配相應(yīng)的存儲(chǔ)空間，這往往很難實(shí)現(xiàn)；它不便于文件的動(dòng)態(tài)擴(kuò)充?？赡艹霈F(xiàn)外部碎片(2)鏈接文件（串連文件）把一個(gè)邏輯上連續(xù)的文件分散存放在不同的物理塊中，這些物理塊不要求連續(xù)，也不必規(guī)則排列。在各物理塊中設(shè)立一個(gè)指針（稱為鏈接字），它指示該文件的下一個(gè)物理塊 。每個(gè)文件在文件分配表（File Allocation Table，F(xiàn)AT）中單獨(dú)占一

38、項(xiàng)，其中包括文件名、起始?jí)K號(hào)和最后塊號(hào)。(3)索引文件與多重索引文件7 7，目錄文件，目錄文件 目錄管理實(shí)現(xiàn)如下功能：目錄管理實(shí)現(xiàn)如下功能：1 1）“按名存取按名存取”：最基本的功能：最基本的功能2 2）提高對目錄的檢索速度，以加快對文件的存取速）提高對目錄的檢索速度，以加快對文件的存取速度度3 3）文件共享）文件共享4 4）允許文件重名）允許文件重名常用的目錄結(jié)構(gòu)形式有常用的目錄結(jié)構(gòu)形式有單級(jí)目錄單級(jí)目錄、兩級(jí)目錄兩級(jí)目錄和和多級(jí)目多級(jí)目錄錄。8 8， 文件存儲(chǔ)空間的管理：文件存儲(chǔ)空間的管理：存儲(chǔ)空間以磁盤塊為單位進(jìn)行分配。使用空閑表、空閑塊鏈接、位示圖、空閑塊成組鏈接法管理空閑區(qū)域。300

39、299202201空閑盤空閑盤塊號(hào)棧塊號(hào)棧S.free01989930029920140039930179007899780179997901.400079017999空閑盤塊的成組鏈接法空閑盤塊的成組鏈接法3993019，文件系統(tǒng)的可靠性1）壞塊管理 硬件方案是在磁盤的一個(gè)扇區(qū)上記載壞塊清單。 軟件方案需要用戶或文件系統(tǒng)仔細(xì)地構(gòu)造一個(gè)文件，它包含全部壞塊2)2)文件的后備和恢復(fù)文件的后備和恢復(fù)3)文件系統(tǒng)的一致性：文件系統(tǒng)的一致性： 盤快一致性和文件一致性。10，文件的共享和保護(hù)鏈接共享:文件鏈接有兩種形式:硬鏈接和符號(hào)鏈接。文件保護(hù)：1)命名：不讓用戶存取那些不是他自己建立的文件（無法獲取

40、其他用戶的文件名） 2)口令：讓每個(gè)文件都帶有口令3)存取控制4）密碼第6章 設(shè)備管理 1，設(shè)備分類和標(biāo)識(shí) 存儲(chǔ)設(shè)備（塊設(shè)備）、輸入/輸出設(shè)備（字符設(shè)備）；獨(dú)占、共享、虛擬；串行、并行；高、中、低速 設(shè)備絕對號(hào)，設(shè)備類型號(hào)2， I/O系統(tǒng)的結(jié)構(gòu)分為兩大類：主機(jī)I/O系統(tǒng)和微機(jī)I/O系統(tǒng)。3，主機(jī)I/O系統(tǒng)共分為四級(jí)：I/O設(shè)備設(shè)備設(shè)備控制器設(shè)備控制器I/O通道通道CPU4，通道的概念：一種特殊的處理機(jī)，獨(dú)立于CPU專門負(fù)責(zé)數(shù)據(jù)輸入/輸出傳輸工作，對外部設(shè)備實(shí)現(xiàn)統(tǒng)一管理，代替CPU對輸入/輸出操作進(jìn)行控制，從而使輸入，輸出操作可與CPU并行操作設(shè)備管理設(shè)備管理5，微型機(jī)I/O系統(tǒng) 多采用總線I/

41、O系統(tǒng)結(jié)構(gòu)。 特點(diǎn)： 1）CPU和內(nèi)存直接連接到總線； 2）I/O設(shè)備通過設(shè)備控制器連接到總線； 3）CPU通過設(shè)備控制器對I/O設(shè)備進(jìn)行控制、通信。因此設(shè)備控制器是處理機(jī)和設(shè)備之間的接口。 4）不同類型的設(shè)備有不同的相對應(yīng)的設(shè)備控制器。 缺點(diǎn)：增加總線和CPU的負(fù)擔(dān)。6，I/O控制方式：程序程序I/O方式、中斷驅(qū)動(dòng)方式、方式、中斷驅(qū)動(dòng)方式、DMA控制器、控制器、I/O通道控制方式通道控制方式設(shè)備管理程序程序I/O方式（忙方式（忙等待方式）等待方式）nCPU的絕大部分時(shí)間用于等待的循環(huán)測試中。的絕大部分時(shí)間用于等待的循環(huán)測試中。缺點(diǎn)：缺點(diǎn)：中斷驅(qū)動(dòng)中斷驅(qū)動(dòng)I/O控制方式控制方式優(yōu)點(diǎn)：在數(shù)據(jù)傳送

42、的過程中不需優(yōu)點(diǎn)：在數(shù)據(jù)傳送的過程中不需CPU的干預(yù)；的干預(yù)； 缺點(diǎn)：缺點(diǎn)：每傳送一個(gè)字節(jié)，控制器就向每傳送一個(gè)字節(jié)，控制器就向CPU發(fā)出一次中斷。發(fā)出一次中斷。DMA方式方式與中斷的主要區(qū)別：中斷方式是在數(shù)據(jù)緩沖寄存區(qū)滿后，發(fā)中斷請求，CPU進(jìn)行中斷處理。 DMA方式則是在所要求傳送的數(shù)據(jù)塊全部傳送結(jié)束時(shí)要求CPU進(jìn)行中斷處理，大大減少了CPU進(jìn)行中斷處理的次數(shù)。中斷方式的數(shù)據(jù)傳送是由CPU控制完成的。 而DMA方式則是在DMA控制器的控制下，不經(jīng)過CPU控制完成的。I/O通道控制方式通道控制方式DMA方式是以一個(gè)內(nèi)存中連續(xù)的數(shù)據(jù)塊為單位的，對于方式是以一個(gè)內(nèi)存中連續(xù)的數(shù)據(jù)塊為單位的，對于多個(gè)數(shù)據(jù)塊放到內(nèi)存多個(gè)數(shù)據(jù)塊放到內(nèi)存的不連續(xù)區(qū)域中的不連續(xù)區(qū)域中時(shí)，則需要發(fā)送多個(gè)命令、多次中斷。時(shí)，則需