第一章導(dǎo)論1.操作系統(tǒng)是管理計(jì)算機(jī)硬件的程序，他還為應(yīng)用程序提供基礎(chǔ)，并且充當(dāng)計(jì)算機(jī)硬件和計(jì)算機(jī)用戶的中介。操作系統(tǒng)作用：控制管理計(jì)算機(jī)的全部軟硬件資源；合理組織計(jì)算機(jī)你內(nèi)部各部件協(xié)調(diào)工作；為用戶提供操作和編輯頁(yè)面的程序集合。2.操作模式：系統(tǒng)模式、用戶模式在計(jì)算機(jī)硬件中增加一個(gè)模式位，系統(tǒng)模式（0）和用戶模式（1），當(dāng)計(jì)算機(jī)系統(tǒng)表示用戶應(yīng)用程序正在執(zhí)行，系統(tǒng)處于用戶模式，當(dāng)用戶應(yīng)用程序需要操作系統(tǒng)的服務(wù)，轉(zhuǎn)換到系統(tǒng)模式。雙重模式操作提供了保護(hù)操作系統(tǒng)和用戶程序不受錯(cuò)誤用戶程序的影響的手段。用戶進(jìn)行系統(tǒng)調(diào)用，轉(zhuǎn)換到系統(tǒng)模式。特權(quán)指令，如I/O控制，定時(shí)器管理和終端管理，轉(zhuǎn)換到用戶模式。3.操作系統(tǒng)功能：進(jìn)程管理、內(nèi)存管理、存儲(chǔ)管理（文件系統(tǒng)管理、大容量存儲(chǔ)器管理、高速緩存、I/O系統(tǒng)）4.操作系統(tǒng)類型：通用系統(tǒng)：實(shí)時(shí)嵌入式系統(tǒng)：運(yùn)行系統(tǒng)簡(jiǎn)單、操作系統(tǒng)只提供了有限的功能，它們只具有很少或者沒(méi)有用戶接口，而將他們的時(shí)間花費(fèi)在監(jiān)視和管理硬件設(shè)備上，如汽車引擎和機(jī)械手。多媒體系統(tǒng)：將多媒體數(shù)據(jù)加到計(jì)算機(jī)系統(tǒng)中。多媒體數(shù)據(jù)包括聲音和音像數(shù)據(jù)。手持系統(tǒng)：個(gè)人數(shù)字處理第二章操作系統(tǒng)結(jié)構(gòu)1.操作系統(tǒng)服務(wù)：（了解）用戶界面、程序執(zhí)行、I/O操作、文件系統(tǒng)操作、通信、錯(cuò)誤檢測(cè)、資源分配、統(tǒng)計(jì)、保護(hù)和安全。2.系統(tǒng)調(diào)用：系統(tǒng)調(diào)用把應(yīng)用程序的請(qǐng)求傳給內(nèi)核，調(diào)用相應(yīng)的的內(nèi)核函數(shù)完成所需的處理，將處理結(jié)果返回給應(yīng)用程序。系統(tǒng)調(diào)用實(shí)現(xiàn)機(jī)制：每個(gè)系統(tǒng)調(diào)用有一個(gè)與其相關(guān)的數(shù)字，系統(tǒng)調(diào)用接口根據(jù)這些數(shù)字維護(hù)一個(gè)列表索引，接口調(diào)用所需的操作系統(tǒng)內(nèi)核中的系統(tǒng)調(diào)用，并返回系統(tǒng)調(diào)用狀態(tài)及其他的返回值，調(diào)用者無(wú)需知道系統(tǒng)調(diào)用的實(shí)現(xiàn)細(xì)節(jié)，只需要遵循API知道系統(tǒng)調(diào)用后系統(tǒng)作了什么，對(duì)于程序員，通過(guò)API操作系統(tǒng)接口的大部分細(xì)節(jié)被隱藏，被執(zhí)行支持庫(kù)所管理。參數(shù)傳遞方式：①通過(guò)寄存器傳遞參數(shù)；②將參數(shù)存在內(nèi)存的塊和表中，將塊的地址通過(guò)寄存器傳遞；③將參數(shù)壓入堆或棧中，通過(guò)操作系統(tǒng)彈出。系統(tǒng)調(diào)用類型：進(jìn)程控制、文件管理、設(shè)備管理、信息維護(hù)、通信3.操作系統(tǒng)結(jié)構(gòu)：優(yōu)點(diǎn)缺點(diǎn)典型操作系統(tǒng)簡(jiǎn)單結(jié)構(gòu)利用最小的空間提供最多的功能①?zèng)]有劃分成模塊②沒(méi)有很好的區(qū)分接口和功能層次MS-DOS系統(tǒng)、原始UNIX系統(tǒng)分層方法①構(gòu)造和調(diào)試的簡(jiǎn)單化②每層為較高層隱藏了一定的數(shù)據(jù)結(jié)構(gòu)、操作和硬件的存在①對(duì)層的詳細(xì)定義困難②與其它方法相比效率差微內(nèi)核①便于擴(kuò)充操作系統(tǒng)②提供了更好的安全性和可靠性由于系統(tǒng)功能總開銷的增加而導(dǎo)致系統(tǒng)性能的下降Tru64UNIX操作系統(tǒng)、QNX操作系統(tǒng)模塊①這樣的設(shè)計(jì)允許內(nèi)核提供核心服務(wù)，也能動(dòng)態(tài)的實(shí)現(xiàn)特定的功能②這種方法更高效現(xiàn)代UNIX，如Solaris、Linux、MacOSX4.虛擬機(jī)：（了解）虛擬機(jī)目的：最根本的原因，在并行運(yùn)行幾個(gè)不同的執(zhí)行環(huán)境（即不同的操作系統(tǒng)）時(shí)能夠共享相同的硬件。虛擬機(jī)優(yōu)點(diǎn)：①可以通過(guò)共享小型磁盤來(lái)共享文件。②可以通過(guò)定義一個(gè)虛擬機(jī)的網(wǎng)絡(luò)，每臺(tái)虛擬機(jī)通過(guò)虛擬通信網(wǎng)絡(luò)來(lái)傳遞消息。第三章進(jìn)程1.進(jìn)程的概念：進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序在一個(gè)數(shù)據(jù)集合上的一次動(dòng)態(tài)執(zhí)行過(guò)程,是系統(tǒng)進(jìn)行資源分配和調(diào)度的獨(dú)立單位進(jìn)程與程序有何差別？①進(jìn)程是一個(gè)動(dòng)態(tài)概念，程序是一個(gè)靜態(tài)概念；②進(jìn)程有生命周期，有誕生有消亡，短暫的；而程序是相對(duì)長(zhǎng)久的。③進(jìn)程具有并發(fā)性，而程序沒(méi)有；④進(jìn)程是競(jìng)爭(zhēng)計(jì)算機(jī)系統(tǒng)資源的基本單位，其并發(fā)性受到系統(tǒng)本身的制約；⑤不同的進(jìn)程可以包含同一程序，只要程序所對(duì)應(yīng)的數(shù)據(jù)集不同。進(jìn)程特點(diǎn)：①結(jié)構(gòu)特點(diǎn)：程序段、數(shù)據(jù)段、進(jìn)程控制塊PCB②動(dòng)態(tài)性：最基本的特征，進(jìn)程是動(dòng)態(tài)產(chǎn)生，動(dòng)態(tài)消亡的；進(jìn)程在其生命周期內(nèi)，在三種基本狀態(tài)之間轉(zhuǎn)換（就緒、等待和執(zhí)行）③并發(fā)性：任何進(jìn)程都可以同其他進(jìn)程一起向前推進(jìn)④獨(dú)立性：進(jìn)程是一個(gè)能獨(dú)立運(yùn)行的基本單位，同時(shí)也是系統(tǒng)中獨(dú)立獲得資源和獨(dú)立調(diào)度的基本單位。⑤異步性：每個(gè)進(jìn)程都以其相對(duì)獨(dú)立的、不可預(yù)知的速度向前推進(jìn)。進(jìn)程組成：進(jìn)程包括程序代碼、當(dāng)前活動(dòng)（通過(guò)程序計(jì)數(shù)器的值或處理器寄存器的內(nèi)容來(lái)表示）、堆棧段（包括臨時(shí)數(shù)據(jù)，如函數(shù)參數(shù)、返回地址和局部變量）和數(shù)據(jù)段（包括全局變量）。還可能包括堆，是在進(jìn)程運(yùn)行期間動(dòng)態(tài)分配的內(nèi)存。典型進(jìn)程狀態(tài)：新的、運(yùn)行、等待、就緒、終止（一次只有一個(gè)進(jìn)程可以在一個(gè)處理器上運(yùn)行，但是多個(gè)進(jìn)程可處于就緒或等待狀態(tài)）進(jìn)程控制塊（PCB）：內(nèi)容：進(jìn)程狀態(tài)、程序計(jì)數(shù)器、CPU寄存器、CPU調(diào)度信息、內(nèi)存管理信息、記賬信息、I/O狀態(tài)信息。作用：PCB作為這些信息的倉(cāng)庫(kù)，這些信息在進(jìn)程與進(jìn)程之間是不同的。2.進(jìn)程調(diào)度的類型：長(zhǎng)期調(diào)度程序、中期調(diào)度程序、短期調(diào)度程序進(jìn)程調(diào)度的過(guò)程：上下文切換（通過(guò)執(zhí)行狀態(tài)保存來(lái)保存CPU當(dāng)前狀態(tài)，之后執(zhí)行狀態(tài)恢復(fù)重新開始運(yùn)行）3.進(jìn)程的基本操作：（了解）進(jìn)程創(chuàng)建、進(jìn)程終止、進(jìn)程掛起、進(jìn)程喚醒4.進(jìn)程間通信：適用場(chǎng)合特點(diǎn)共享內(nèi)存系統(tǒng)這里的共享存儲(chǔ)區(qū)屬于每個(gè)互相通信進(jìn)程的組成部分。不要求數(shù)據(jù)移動(dòng)，一般屬于本地通信。對(duì)于遠(yuǎn)程通信來(lái)說(shuō)，每臺(tái)計(jì)算機(jī)擁有各自的內(nèi)存區(qū)，不容易實(shí)現(xiàn)共享存儲(chǔ)區(qū)的訪問(wèn)。適合于大塊數(shù)據(jù)，如顯卡。消息傳遞系統(tǒng)直接通信在需要通信的每對(duì)進(jìn)程之間自動(dòng)建立線路，進(jìn)程僅需知道相互通信的標(biāo)識(shí)符；一個(gè)線路只與兩個(gè)進(jìn)程相關(guān)；每對(duì)進(jìn)程之間只有一個(gè)線路。間接通信只有在兩個(gè)進(jìn)程共享一個(gè)郵箱時(shí)，才能建立通信線路；一個(gè)線路可以與兩個(gè)或更多的進(jìn)程相關(guān)聯(lián)；兩個(gè)通信進(jìn)程之間可有多個(gè)不同的線路，每個(gè)線路對(duì)應(yīng)于一個(gè)郵箱。進(jìn)程隊(duì)列實(shí)現(xiàn)：令容量、有限容量、無(wú)限容量?？蛻魴C(jī)-服務(wù)器系統(tǒng)通信：Socket：一個(gè)套接字是通信的一個(gè)端點(diǎn)；套接字的信息主要包含IP地址+通信端口；通信在一對(duì)套接字之間發(fā)生。RPC：RPC提供了在聯(lián)網(wǎng)的計(jì)算機(jī)系統(tǒng)之間進(jìn)行過(guò)程調(diào)用的機(jī)制；客戶端的訪問(wèn)代理負(fù)責(zé)確定server的位置，并將遠(yuǎn)程過(guò)程調(diào)用所需的參數(shù)按規(guī)定的格式封裝好；服務(wù)器端收到封裝好的消息，從中解析出參數(shù)，進(jìn)行過(guò)程調(diào)用RMI：與RPC不同：①RPC支持子程序編程，及智能調(diào)用遠(yuǎn)程的子程序或函數(shù)；而RMI是基于對(duì)象的，它支持調(diào)用遠(yuǎn)程對(duì)象的方法。②在RPC中，遠(yuǎn)程過(guò)程的參數(shù)是普通數(shù)據(jù)結(jié)構(gòu)，而RMI可以將對(duì)象作為參數(shù)傳遞給遠(yuǎn)程方法。第四章線程1.線程是CPU使用的基本單元，它由線程ID、程序計(jì)數(shù)器、寄存器集合和棧組成。2.為什么引入線程？?jī)?yōu)點(diǎn)：響應(yīng)度高；資源共享；經(jīng)濟(jì)；多處理器體系結(jié)構(gòu)的利用。2.線程模型：用戶線程受內(nèi)核支持，無(wú)需內(nèi)核管理；內(nèi)核線程由操作系統(tǒng)直接支持和管理。多對(duì)一模型：效率高，但是如果一個(gè)線程執(zhí)行了阻塞系統(tǒng)調(diào)用，整個(gè)進(jìn)程會(huì)阻塞。多個(gè)線程不能并行運(yùn)行在多處理器上。一對(duì)一模型：一個(gè)線程執(zhí)行阻塞系統(tǒng)調(diào)用時(shí)，能允許另一個(gè)線程繼續(xù)執(zhí)行；它允許多個(gè)線程能并行的運(yùn)行在多處理器系統(tǒng)上。缺點(diǎn)是創(chuàng)建內(nèi)核線程的開銷會(huì)影響應(yīng)用程序的性能，所以這種模型的絕大多數(shù)實(shí)現(xiàn)了限制了系統(tǒng)所支持的線程數(shù)量。多對(duì)多模型：允許開發(fā)人員創(chuàng)建人一多的用戶進(jìn)程，但是因?yàn)閮?nèi)核只能一次調(diào)度一個(gè)線程，所以并沒(méi)有增加并發(fā)性。開發(fā)人員可以創(chuàng)建人一多的用戶進(jìn)程。3.線程池優(yōu)勢(shì)（了解）①通常用現(xiàn)有線程處理請(qǐng)求要比等待創(chuàng)建新的線程要快②線程池限制了在任何時(shí)候可用線程的數(shù)量。這對(duì)那些不能支持大量并發(fā)線程的系統(tǒng)非常重要第五章CPU調(diào)度1.什么叫搶占調(diào)度①當(dāng)一個(gè)進(jìn)程從運(yùn)行狀態(tài)切換到等待狀態(tài)（例如，當(dāng)I/O請(qǐng)求，或調(diào)用wait等待一個(gè)子進(jìn)程的終止）②當(dāng)一個(gè)進(jìn)程從運(yùn)行狀態(tài)切換到就緒狀態(tài)（例如，當(dāng)出現(xiàn)中斷時(shí)）③當(dāng)一個(gè)進(jìn)程從等待狀態(tài)切換到就緒狀態(tài)（例如，當(dāng)I/O完成時(shí)）④當(dāng)一個(gè)進(jìn)程終止時(shí)當(dāng)調(diào)度只能發(fā)生在第1和第4種情況時(shí)，沒(méi)有選擇只有調(diào)度，稱調(diào)度方案是非搶占的。否則稱調(diào)度方案時(shí)搶占的。CPU調(diào)度就緒隊(duì)列可以為先進(jìn)先出隊(duì)列、優(yōu)先隊(duì)列、樹或簡(jiǎn)單的無(wú)序鏈表。2.調(diào)度準(zhǔn)則CPU使用率、吞吐量、周轉(zhuǎn)時(shí)間、等待時(shí)間、響應(yīng)時(shí)間（響應(yīng)時(shí)間=等待時(shí)間+周轉(zhuǎn)時(shí)間）3.調(diào)度過(guò)程從就緒隊(duì)列中取進(jìn)程調(diào)度算法：先到先服務(wù)調(diào)度：代碼編寫簡(jiǎn)單且容易理解，平均等待時(shí)間較長(zhǎng)，是非搶占調(diào)度。最短作業(yè)優(yōu)先調(diào)度：平均等待時(shí)間最少，經(jīng)常用于長(zhǎng)期調(diào)度，但是不能在短期CPU度層次加以實(shí)現(xiàn)，可能會(huì)出現(xiàn)饑餓現(xiàn)象。優(yōu)先級(jí)調(diào)度：可以是搶占或非搶占的，可能會(huì)出現(xiàn)饑餓現(xiàn)象。輪轉(zhuǎn)法調(diào)度：平均等待時(shí)間較長(zhǎng)，是可搶占的。多級(jí)隊(duì)列調(diào)度：隊(duì)列之間通常采用固定優(yōu)先級(jí)搶占調(diào)度。多級(jí)反饋隊(duì)列調(diào)度：4.分派程序功能：（了解）切換上下文；切換到用戶模式；跳轉(zhuǎn)到用戶程序的合適位置，以重新啟動(dòng)程序。5.多處理器調(diào)度：（了解）分類：非對(duì)稱多處理，對(duì)稱多處理。當(dāng)一個(gè)操作系統(tǒng)具有設(shè)法讓一個(gè)進(jìn)程保持在同一個(gè)處理器上運(yùn)行的策略，但不能做任何保證時(shí)，會(huì)出現(xiàn)軟親和性，此時(shí)進(jìn)程可能在處理器之間移動(dòng)。Linux系統(tǒng)還支持硬親和性的調(diào)用，允許進(jìn)程指定他不允許抑制其他處理器上。負(fù)載平衡的兩種方法：pushmigration和pillmigration。第六章進(jìn)程同步（重點(diǎn)）1.臨界區(qū)：每段程序中涉及到全局變量操作的代碼解決臨界區(qū)問(wèn)題必須要滿足的三個(gè)條件：互斥、前進(jìn)、有限等待。解決臨界區(qū)問(wèn)題的兩種方法：搶占內(nèi)核與非搶占內(nèi)核。搶占內(nèi)核更好，因?yàn)閾屨純?nèi)核更適合實(shí)時(shí)編程，搶占內(nèi)核的響應(yīng)更快。2.信號(hào)量：含義：信號(hào)量是一個(gè)變量，包含一個(gè)整型值和指向進(jìn)程的指針。對(duì)信號(hào)量操作：P（wait）操作：對(duì)信號(hào)量-1，取資源，如果信號(hào)量值<0，說(shuō)明已被取走，把進(jìn)程放到等待隊(duì)列中。V（signal）操作：對(duì)信號(hào)量+1，放資源。如果信號(hào)量值<=0，說(shuō)明有進(jìn)程正在等資源，就喚醒一個(gè)進(jìn)程。3.忙等待特點(diǎn)：浪費(fèi)了CPU時(shí)鐘，如果狀態(tài)切換開銷比忙等待開銷大，就執(zhí)行忙等待。4.用信號(hào)量解決問(wèn)題：（出大題）①定義幾個(gè)信號(hào)量，每個(gè)信號(hào)量的含義、初始值。②給出信號(hào)量控制的算法，在臨界區(qū)之前對(duì)信號(hào)量什么操作，之后什么操作。例：生產(chǎn)者消費(fèi)者問(wèn)題、讀者寫者問(wèn)題、哲學(xué)家進(jìn)餐問(wèn)題、理發(fā)師問(wèn)題第七章死鎖1.死鎖產(chǎn)生的必要條件：①互斥；②占有并等待；③非搶占④循環(huán)等待2.死鎖的處理方法：死鎖預(yù)防、死鎖避免、死鎖檢測(cè)和恢復(fù)死鎖預(yù)防：①打破“占有并等待”，保證當(dāng)一個(gè)進(jìn)程申請(qǐng)一個(gè)資源是，他不能占有其他資源。②打破“非搶占”，如果一個(gè)進(jìn)程占有資源并申請(qǐng)另一個(gè)不能立即分配的資源，那么其現(xiàn)已分配的資源都可以被強(qiáng)占。③打破“循環(huán)等待”，對(duì)所有資源類型進(jìn)行完全排序，且要求每個(gè)進(jìn)程按遞增順序來(lái)申請(qǐng)資源。死鎖避免：銀行家算法；安全狀態(tài)：能夠找到一個(gè)合理的序列使得所有程序都能推進(jìn)過(guò)去。死鎖檢測(cè)：每種資源類型只有單個(gè)實(shí)例；每種資源類型可有多個(gè)實(shí)例；應(yīng)用檢測(cè)算法；死鎖恢復(fù)：進(jìn)程終止：①終止所有死鎖進(jìn)程②一次只終止一個(gè)進(jìn)程直到取消死鎖循環(huán)為止資源搶占：逐步從進(jìn)程中搶占資源給其它進(jìn)程使用，直到死鎖環(huán)被打破為止第八章內(nèi)存管理1.基本概念：邏輯地址：CPU所生成的地址稱為邏輯地址。物理地址：內(nèi)存所看到的地址（即加載到內(nèi)存地址寄存器中的地址）稱為物理地址。動(dòng)態(tài)加載：例程在調(diào)用之前并不加載；有更好的內(nèi)存空間利用率；沒(méi)有被使用的例程不被載入；當(dāng)需要大量的代碼來(lái)處理不經(jīng)常發(fā)生的事情時(shí)是非常有用的，不需要操作系統(tǒng)的特別支持，通過(guò)程序設(shè)計(jì)實(shí)現(xiàn)。操作系統(tǒng)可能為程序員提供實(shí)現(xiàn)動(dòng)態(tài)裝入的庫(kù)函數(shù)。動(dòng)態(tài)鏈接：在程序開始運(yùn)行時(shí)，只將主程序段裝配好并調(diào)入內(nèi)存，其它各段的裝配是在主程序段的運(yùn)行過(guò)程中逐步完成。每當(dāng)需要調(diào)用一個(gè)新段時(shí)，再將這個(gè)新段裝配好，并與主程序段鏈接2.內(nèi)存管理機(jī)制（1）連續(xù)內(nèi)存分配：每個(gè)進(jìn)程位于一個(gè)連續(xù)的內(nèi)存區(qū)域。碎片：當(dāng)所有總的可用內(nèi)存值和可以滿足請(qǐng)求，但并不連續(xù)時(shí)，就出現(xiàn)了外部碎片問(wèn)題。進(jìn)程所分配的內(nèi)存可能比所要的大，這兩者的數(shù)字之差稱為內(nèi)部碎片，這部分內(nèi)存在分區(qū)內(nèi)，但又不能使用。內(nèi)部碎片可以是內(nèi)部的，也可以是外部的。（2）非連續(xù)內(nèi)存分配：分頁(yè)：基本方法：將物理內(nèi)存分為固定大小的塊，稱為幀，內(nèi)存也分為同樣大小的塊，稱為頁(yè)。執(zhí)行一個(gè)大小為n頁(yè)的進(jìn)程，要發(fā)現(xiàn)n個(gè)空閑幀并把程序裝入其中利用頁(yè)表進(jìn)行邏輯到物理地址的映射。保護(hù)方法：內(nèi)存保護(hù)是通過(guò)與每個(gè)幀相關(guān)聯(lián)的保護(hù)位實(shí)現(xiàn)的共享方法：進(jìn)程之間的共享只讀代碼留一份拷貝。分頁(yè)的優(yōu)點(diǎn)之一在于可以共享公共代碼。3.頁(yè)表結(jié)構(gòu)：層次頁(yè)表、哈希頁(yè)表、反向頁(yè)表。層次頁(yè)表：把邏輯地址空間分成多個(gè)頁(yè)表。兩級(jí)分頁(yè)方案。哈希頁(yè)表：處理超過(guò)32位地址空間的常用方法。反向頁(yè)表：表項(xiàng)包含真正內(nèi)存地址的頁(yè)的虛擬地址，它包括擁有這個(gè)頁(yè)的進(jìn)程的信息。減少內(nèi)存需要儲(chǔ)存每個(gè)頁(yè)表，但是當(dāng)訪問(wèn)一個(gè)頁(yè)時(shí)，尋找頁(yè)表需要增加時(shí)間4.分段：基本方法：分段是支持這種用戶視角的內(nèi)存管理方案。硬件支持：第九章虛擬內(nèi)存1.按需調(diào)頁(yè)：需要時(shí)調(diào)入相應(yīng)的頁(yè)2.頁(yè)面置換：基本頁(yè)置換、先進(jìn)先出頁(yè)置換、最優(yōu)置換、LRU頁(yè)置換、近似LRU頁(yè)置換、基于計(jì)數(shù)的頁(yè)置換、頁(yè)緩沖算法、應(yīng)用程序與頁(yè)置換3.（了解）幀分配方法：平均分配和比例分配幀的最少數(shù)量是有給定計(jì)算機(jī)結(jié)構(gòu)定義的。全局置換允許一個(gè)進(jìn)程從所有幀集合中選擇一個(gè)置換幀，而不管該幀是否已分配給其它進(jìn)程。局部置換要求每個(gè)進(jìn)程僅從其自己的分配幀中進(jìn)行選擇。4.系統(tǒng)顛簸現(xiàn)象：含義：頻繁地頁(yè)調(diào)度行為稱為顛簸，如果一個(gè)進(jìn)程在換頁(yè)上用的時(shí)間要多于執(zhí)行時(shí)間，那么這個(gè)進(jìn)程就在顛簸。原因：CPU使用率降低，CPU調(diào)度程序試圖在增加多道程序的程度，就出現(xiàn)了系統(tǒng)顛簸。解決方法：通過(guò)局部置換算法能限制系統(tǒng)顛簸。5.內(nèi)存映射文件：文件的內(nèi)存映射可將一磁盤塊映射成內(nèi)存的一頁(yè)或多頁(yè)。內(nèi)存映射I/O：一組內(nèi)存地址專門映射到設(shè)備寄存器。6.內(nèi)核內(nèi)存分配方法：（了解）Buddy系統(tǒng)、slab分配。7.虛擬內(nèi)存管理中影響性能的其他因素：預(yù)調(diào)頁(yè)、頁(yè)大小、TLB范圍、反向頁(yè)表、程序結(jié)構(gòu)、I/O互鎖第十章文件系統(tǒng)接口1.文件系統(tǒng)功能：提供了在線存儲(chǔ)和訪問(wèn)計(jì)算機(jī)操作系統(tǒng)和所有用戶的程序和數(shù)據(jù)的機(jī)制。2.文件訪問(wèn)方法：順序訪問(wèn)、直接訪問(wèn)、其他訪問(wèn)方式3.目錄：包含文件系統(tǒng)的每個(gè)卷必須包含系統(tǒng)上文件的信息，這些信息保存在設(shè)備目錄或卷表中。設(shè)備目錄記錄卷上所有文件的信息如名稱、位置、大小和類型等。目錄結(jié)構(gòu)：?jiǎn)螌咏Y(jié)構(gòu)目錄（便于理解和支持）、雙層目錄結(jié)構(gòu)（解決了名稱沖突問(wèn)題）、樹狀結(jié)構(gòu)目錄、無(wú)環(huán)圖目錄（比樹狀結(jié)構(gòu)目錄更靈活）、通用圖目錄。第十一章文件系統(tǒng)實(shí)現(xiàn)1.文件系統(tǒng)分層設(shè)計(jì)：應(yīng)用程序->邏輯文件系統(tǒng)->文件組織系統(tǒng)->基本文件系統(tǒng)->I/O控制->設(shè)備2.文件系統(tǒng)共有的內(nèi)容：引導(dǎo)控制塊、卷控制塊、目錄結(jié)構(gòu)、FCB（文件控制塊）3.虛擬文件系統(tǒng)（VFS）的作用：①VFS層通過(guò)定義一個(gè)清晰的VFS接口，已將文件系統(tǒng)的通用操作和具體實(shí)現(xiàn)分開。②VFS提供了在網(wǎng)絡(luò)上唯一標(biāo)識(shí)一個(gè)文件的機(jī)制。4.目錄的實(shí)現(xiàn)方法：線性列