操作系統(tǒng)概論重點(diǎn)整理

操作系統(tǒng)概論-02323（2017年張瓊聲版本）第一章：操作系統(tǒng)簡(jiǎn)介操作系統(tǒng)概念：操作系統(tǒng)是一種復(fù)雜的系統(tǒng)軟件，是不同程序代碼、數(shù)據(jù)結(jié)構(gòu)、初始化文件的集合，可執(zhí)行。操作系統(tǒng)是提供計(jì)算機(jī)用戶與計(jì)算機(jī)硬件之間的接口，并管理計(jì)算機(jī)軟件和硬件資源，并且通過(guò)這個(gè)接口使應(yīng)用程序的開(kāi)發(fā)變得簡(jiǎn)單、高效。接口是兩個(gè)不同部分的交接面。接口分為硬件接口和軟件接口，計(jì)算機(jī)的所有功能最終都是由硬件的操作來(lái)實(shí)現(xiàn)的，計(jì)算機(jī)屏蔽了對(duì)硬件操作的細(xì)節(jié)。操作系統(tǒng)完成的兩個(gè)目標(biāo)：eq\o\ac(○,1)與硬件相互作用，為包含在所有硬件平臺(tái)上的所有底層可編程部件提供服務(wù)。eq\o\ac(○,2)為運(yùn)行在計(jì)算機(jī)系統(tǒng)上的應(yīng)用程序（即用戶程序）提供執(zhí)行環(huán)境現(xiàn)代計(jì)算機(jī)特點(diǎn)是支持多任務(wù)，，一方面保證用戶程序的順利執(zhí)行，另一方面使計(jì)算機(jī)系統(tǒng)資源得到高效的利用，保證計(jì)算機(jī)系統(tǒng)的高性能操作系統(tǒng)的功能：處理機(jī)管理、內(nèi)存管理、設(shè)備管理、文件管理。操作系統(tǒng)的發(fā)展：無(wú)操作系統(tǒng)--單道批處理系統(tǒng)--多道批處理系統(tǒng)--微機(jī)操作系--實(shí)時(shí)操作系統(tǒng)無(wú)操作系統(tǒng)階段：電子管，無(wú)存儲(chǔ)設(shè)備，第一臺(tái)：1946年賓夕法尼亞大學(xué)的「埃尼阿克」單道批處理系統(tǒng)：晶體管，磁性存儲(chǔ)設(shè)備，內(nèi)存中有一道批處理作業(yè)，計(jì)算機(jī)資源被用戶作業(yè)獨(dú)占。吞吐量是指單位時(shí)間內(nèi)計(jì)算機(jī)系統(tǒng)處理的作業(yè)量多道程序系統(tǒng)：集成電路芯片，出現(xiàn)了分時(shí)操作系統(tǒng)（多個(gè)終端）。微機(jī)操作系統(tǒng)：第一臺(tái)Intel公司顧問(wèn)GaryKildall編寫的CP/M系統(tǒng)，是一臺(tái)磁盤操作系統(tǒng)，用于Intel8080.實(shí)時(shí)操作系統(tǒng)：廣泛應(yīng)用于各種工業(yè)現(xiàn)場(chǎng)的自動(dòng)控制、海底探測(cè)、智能機(jī)器人和航空航天等。批處理、實(shí)時(shí)、分時(shí)系統(tǒng)的優(yōu)缺點(diǎn)比較：?jiǎn)蔚琅幚硐到y(tǒng)：自動(dòng)性、順序性、單道性。優(yōu)點(diǎn)：減少了等待人工操作的時(shí)間缺點(diǎn)：CPU資源不能得到有效的利用。多道批處理系統(tǒng)：多道性、無(wú)序性、調(diào)度性、復(fù)雜性。優(yōu)點(diǎn)：能夠使CPU和內(nèi)存IO資源得到充分利用，，提高系統(tǒng)的吞吐量。缺點(diǎn)：系統(tǒng)平均周轉(zhuǎn)時(shí)間長(zhǎng)，缺乏交互能力。分時(shí)系統(tǒng)：多路性、及時(shí)性、交互性、獨(dú)立性。優(yōu)點(diǎn)：提供了人機(jī)交互，可以使用戶通過(guò)不同終端分享主機(jī)。缺點(diǎn)：不能及時(shí)接收及時(shí)處理用戶命令。實(shí)時(shí)操作系統(tǒng)（用戶實(shí)時(shí)控制和實(shí)時(shí)信息處理）：多路性、獨(dú)立性、及時(shí)性、交互性、可靠性。在實(shí)時(shí)系統(tǒng)中，往往采取多級(jí)容錯(cuò)措施來(lái)保證系統(tǒng)安全和數(shù)據(jù)安全。操作系統(tǒng)產(chǎn)品：主機(jī)操作系統(tǒng)（批處理、事務(wù)處理（銀行支票處理或航班預(yù)訂）、分時(shí)處理），微機(jī)操作系統(tǒng)，服務(wù)器操作系統(tǒng)、嵌入式操作系統(tǒng)（物聯(lián)網(wǎng)操作系統(tǒng)）操作系統(tǒng)特征：并發(fā)（多個(gè)事件在同一時(shí)間間隔內(nèi)同時(shí)發(fā)生）、共享、虛擬、異步操作系統(tǒng)功能：內(nèi)存管理：任務(wù)是為多道程序的運(yùn)行提供良好的運(yùn)行環(huán)境，方便用戶使用內(nèi)存，提高內(nèi)存利用率，以及從邏輯上擴(kuò)充內(nèi)存實(shí)現(xiàn)虛擬存儲(chǔ)。它具有內(nèi)存分配、內(nèi)存保護(hù)、地址映射和內(nèi)存擴(kuò)充（借助與虛擬存儲(chǔ)技術(shù)）等功能。進(jìn)程管理文件管理：存儲(chǔ)空間的管理-目錄管理-文件的讀寫管理和權(quán)限控制設(shè)備管理提供用戶接口：命令接口，圖形用戶接口，程序接口操作系統(tǒng)體系結(jié)構(gòu)：簡(jiǎn)單的監(jiān)控程序模型—單體結(jié)構(gòu)模型—層次結(jié)構(gòu)模型—客戶服務(wù)器模型與微內(nèi)核結(jié)構(gòu)—?jiǎng)討B(tài)可擴(kuò)展結(jié)構(gòu)模型單體內(nèi)核是操作系統(tǒng)中最早、最常見(jiàn)的體系結(jié)構(gòu)（UNIX/MS-DOS/Linux/MACOSX/BSD）層次結(jié)構(gòu)最經(jīng)典的例子Dijjkstra的THE系統(tǒng)指令的執(zhí)行：程序是指令的集合，程序的執(zhí)行就是按照某種控制流執(zhí)行指令的過(guò)程。一個(gè)單一指令需要的處理稱為指令周期，包括取指周期和執(zhí)行周期第二章：進(jìn)程管理程序的順序執(zhí)行特點(diǎn)：順序性，封閉性、可再現(xiàn)性程序的并發(fā)執(zhí)行特點(diǎn)：間斷性、失去封閉性、不可再現(xiàn)性時(shí)鐘軟件（時(shí)鐘驅(qū)動(dòng)程序）功能：1）維護(hù)日期和時(shí)間2）遞減當(dāng)前進(jìn)程在一個(gè)時(shí)間片內(nèi)的剩余執(zhí)行時(shí)間，并檢查是否為0，防止進(jìn)程運(yùn)行超時(shí)3）對(duì)CPU的使用情況記賬4）遞減報(bào)警計(jì)數(shù)器操作系統(tǒng)內(nèi)核可以利用時(shí)鐘機(jī)制防止一個(gè)進(jìn)程壟斷CPU或者其他資源兩個(gè)時(shí)鐘源：實(shí)時(shí)時(shí)鐘（RTC/CMOS）和OS時(shí)鐘.系統(tǒng)調(diào)用：系統(tǒng)調(diào)用是一群事先定義好的模塊，他們提供一條管道讓應(yīng)用程序或用戶能由此得到核心程序的服務(wù)。系統(tǒng)調(diào)用是系統(tǒng)程序與用戶程序之間的接口系統(tǒng)調(diào)用與一般函數(shù)調(diào)用的區(qū)別：系統(tǒng)調(diào)用運(yùn)行在系統(tǒng)態(tài)，一般函數(shù)運(yùn)行在用戶態(tài)系統(tǒng)調(diào)用與一般函數(shù)的執(zhí)行過(guò)程不同，系統(tǒng)調(diào)用中斷時(shí)，由系統(tǒng)找相應(yīng)的系統(tǒng)調(diào)用子程序系統(tǒng)調(diào)用要進(jìn)行『中斷處理』，比一般函數(shù)多了一些系統(tǒng)開(kāi)銷進(jìn)程同步：操作系統(tǒng)同步機(jī)制的主要任務(wù)就是保證在多任務(wù)共享系統(tǒng)資源的情況下，程序執(zhí)行能得到正確的結(jié)果。同時(shí)，同步機(jī)制需要解決進(jìn)程執(zhí)行的協(xié)調(diào)問(wèn)題。進(jìn)程同步的概念：在多任務(wù)系統(tǒng)中，進(jìn)程一般存在資源共享關(guān)系和相互合作的關(guān)系。進(jìn)程同步有兩個(gè)任務(wù)：1）對(duì)具有共享資源關(guān)系的進(jìn)程，保證以互斥的方式訪問(wèn)臨界資源。臨界資源是必須以互斥方式訪問(wèn)的共享資源。2）對(duì)具有相互合作關(guān)系的進(jìn)程，要保證相互合作的諸進(jìn)程協(xié)調(diào)執(zhí)行。同步機(jī)制應(yīng)遵循的準(zhǔn)則：1）空閑讓進(jìn)2）忙則等待3）有限等待4）讓權(quán)等待信號(hào)量機(jī)制（waitsignal）對(duì)不同的共享資源設(shè)置稱為信號(hào)量的變量，用信號(hào)量的取值標(biāo)識(shí)資源的使用狀況，或某種事件的發(fā)生。整型信號(hào)量機(jī)制：用整型變量值來(lái)標(biāo)記資源的使用情況。若整型量>0，說(shuō)明有可用資源；若整型量<=0，說(shuō)明資源忙，進(jìn)程必須等待。對(duì)于一次只允許一個(gè)進(jìn)程訪問(wèn)的臨界資源，可定義一個(gè)用戶互斥的整型信號(hào)量，并將其初始化為1，整型信號(hào)量的值只能通過(guò)兩個(gè)特定的原子操作wait和signal來(lái)改變。Varsinteger;Wait(s){//申請(qǐng)資源Whiles<=0dono-op;S=s-1;//占用資源}signal(s){//釋放資源s=s+1;}整型信號(hào)量的互斥：初始變量為1整型信號(hào)量的協(xié)調(diào)：初始變量為0總結(jié)：1）整型信號(hào)量的值只能由wait和signal操作改變wait和signal的操作都是原子操作，即在這兩個(gè)操作中對(duì)信號(hào)量的訪問(wèn)是不能被中斷的原子操作可以通過(guò)關(guān)中斷來(lái)實(shí)現(xiàn)整型信號(hào)量機(jī)制的實(shí)例：linux中的自旋鎖SpinLock不同的資源對(duì)應(yīng)不同的信號(hào)量，并不是系統(tǒng)中所有資源都用同一個(gè)信號(hào)量標(biāo)識(shí)記錄型信號(hào)量機(jī)制：代碼：Typesemaphore=recordValue:integer; //資源數(shù)量L:listofprocess； //阻塞隊(duì)列Procedurewait(s)Vars:semaphore;Begins.value=s.value-1;//申請(qǐng)資源ifs.value<0thenblock(s.L)//此時(shí)資源無(wú)，自我阻塞進(jìn)入阻塞隊(duì)列endproceduresignal(s) vars:semaphore; begin s.value=s.value+1; //釋放一個(gè)資源 ifs.value<=0thenwakeup(s.L);//釋放后發(fā)現(xiàn)還有阻塞，則喚醒阻塞中的進(jìn)程 end記錄型信號(hào)量的優(yōu)點(diǎn)是不存在「忙等」，采取了「讓權(quán)等待」的策略AND型信號(hào)量的機(jī)制基本思想是將進(jìn)程在整個(gè)運(yùn)行過(guò)程中所需要的所有資源一次性的全部分配給進(jìn)程，待進(jìn)程使用完之后再一起釋放。只要還有一個(gè)資源不能分配給該進(jìn)程，其他所有可能為之分配的資源也不分配給它。管程：管程是描述共享資源的數(shù)據(jù)結(jié)構(gòu)和在數(shù)據(jù)結(jié)構(gòu)上的共享資源的管理程序的集合進(jìn)程通信：進(jìn)程之間的高級(jí)通信機(jī)制分為：共享存儲(chǔ)器系統(tǒng)、消息傳遞系統(tǒng)、管道通信系統(tǒng)。線程：在操作系統(tǒng)中，進(jìn)程是進(jìn)行資源分配和獨(dú)立執(zhí)行的基本單位，為了進(jìn)一步提高程序的并發(fā)性，減少系統(tǒng)開(kāi)銷，在操作系統(tǒng)中引入了線程的概念。線程是進(jìn)程中的一個(gè)實(shí)體，是被系統(tǒng)獨(dú)立調(diào)度和分派的基本單位。線程在運(yùn)行中存在間斷性，也有就緒、執(zhí)行、阻塞三種形態(tài)。第三章：進(jìn)程調(diào)度與死鎖進(jìn)程調(diào)度的功能是按照某種策略或算法從就緒態(tài)進(jìn)程中為當(dāng)前空閑的cpu選擇在其上運(yùn)行的新進(jìn)程。選擇調(diào)度方式和算法的若干準(zhǔn)則：周轉(zhuǎn)時(shí)間短周轉(zhuǎn)時(shí)間是指從作業(yè)被提交給系統(tǒng)開(kāi)始，到作業(yè)完成為止系統(tǒng)的平均周轉(zhuǎn)時(shí)間T等于N各作業(yè)的周轉(zhuǎn)時(shí)間之和除以nT=(t1+t2+t3+…+tn)/n作業(yè)的周轉(zhuǎn)時(shí)間T與系統(tǒng)為它提供的服務(wù)時(shí)間TS之比為W，W=T/TS，被稱為帶權(quán)周轉(zhuǎn)時(shí)間，那么n個(gè)作業(yè)的平均帶權(quán)周轉(zhuǎn)時(shí)間為：T=(t1/ts1+t2/ts2+…+tn/tsn)/n服務(wù)時(shí)間Ts是一個(gè)作業(yè)在CPU上執(zhí)行的總時(shí)間2) 響應(yīng)時(shí)間快 響應(yīng)時(shí)間是指從用戶提交一個(gè)請(qǐng)求開(kāi)始直至系統(tǒng)首次產(chǎn)生響應(yīng)的時(shí)間為止的一段時(shí)間3）截止時(shí)間的保證 截止時(shí)間是指某個(gè)任務(wù)必須開(kāi)始執(zhí)行的最遲時(shí)間，或必須完成的最遲時(shí)間4） 系統(tǒng)吞吐量高5）處理機(jī)利用率好調(diào)度算法：先來(lái)先服務(wù)（FCFS）從就緒列的隊(duì)首選擇最先到達(dá)就緒隊(duì)列的進(jìn)程，F(xiàn)CFS適合長(zhǎng)進(jìn)程，不利于短進(jìn)程，適合CPU繁忙性進(jìn)程，不適合IO繁忙性進(jìn)程。短進(jìn)程優(yōu)先調(diào)度算法（SPF）短進(jìn)程優(yōu)先算法能有效降低進(jìn)程的平均等待時(shí)間，提高系統(tǒng)的吞吐量?jī)?yōu)先調(diào)度算法（PSL）類型：非搶占式優(yōu)先權(quán)調(diào)度算法、搶占式優(yōu)先權(quán)調(diào)度算法；優(yōu)先權(quán)的類型：靜態(tài)優(yōu)先權(quán)和動(dòng)態(tài)優(yōu)先權(quán)時(shí)間片輪轉(zhuǎn)調(diào)度算法（RR）時(shí)間片大小的確定考慮的因素： eq\o\ac(○,1)系統(tǒng)對(duì)響應(yīng)時(shí)間的要求，響應(yīng)時(shí)間越短，時(shí)間片取值應(yīng)該越小。 eq\o\ac(○,2)就緒隊(duì)列中進(jìn)程的數(shù)目 eq\o\ac(○,3)系統(tǒng)的處理能力5） 多級(jí)隊(duì)列調(diào)度 不同的隊(duì)列優(yōu)先權(quán)不同，調(diào)度算法也可能不同。6） 多級(jí)反饋隊(duì)列調(diào)度 隊(duì)列優(yōu)先權(quán)越高，時(shí)間片越短，時(shí)間片通常成倍增長(zhǎng)實(shí)時(shí)系統(tǒng)中的調(diào)度：基本條件：1）提供必要的調(diào)度信息2）系統(tǒng)處理能力強(qiáng)3）采用搶占式調(diào)度機(jī)制4）具有快速切換機(jī)制常用的調(diào)度算法：1）最早截至?xí)r間優(yōu)先（EDF）2）最低松弛度優(yōu)先（LLF）多處理器調(diào)度：多處理器系統(tǒng)的類型：緊密耦合、松弛耦合、對(duì)稱處理器系統(tǒng)、非對(duì)稱處理器系統(tǒng)進(jìn)程調(diào)度方式：1）自調(diào)度2）成組調(diào)度3）專用處理器分配自調(diào)度：采用自調(diào)度的系統(tǒng)中有一個(gè)公共的就緒隊(duì)列，任何一個(gè)空閑的處理器都可以從該就緒隊(duì)列中選擇一個(gè)進(jìn)程或者一個(gè)線程運(yùn)行。在多處理器環(huán)境下，F(xiàn)CFS是較好的自調(diào)度算法自調(diào)度優(yōu)點(diǎn)：1）易移植2）有利于提高CPU的利用率缺點(diǎn)：1）瓶頸問(wèn)題2）低效性3）程序切換頻繁死鎖：死鎖是由多個(gè)進(jìn)程競(jìng)爭(zhēng)共享資源而引起的進(jìn)程不能向前推進(jìn)的僵死狀態(tài)產(chǎn)生死鎖的原因：競(jìng)爭(zhēng)死鎖資源且分配資源的順序不當(dāng)產(chǎn)生死鎖的必要條件：1）互斥2）請(qǐng)求保持3）不剝奪4）環(huán)路等待S為死鎖的充分條件是：當(dāng)且僅當(dāng)S狀態(tài)的資源分配圖是不可完全簡(jiǎn)化的處理死鎖的方法：預(yù)防死鎖、避免死鎖、檢測(cè)并解除死鎖和忽略死鎖死鎖的避免：資源分配的狀態(tài)分為安全狀態(tài)和不安全狀態(tài)，不安全狀態(tài)不一定產(chǎn)生死鎖，但是系統(tǒng)進(jìn)入安全狀態(tài)以后，就可以避免死鎖的產(chǎn)生，所以避免死鎖的實(shí)質(zhì)在于使系統(tǒng)處于安全狀態(tài)。銀行家算法：基本思想：一個(gè)進(jìn)程提出資源請(qǐng)求后，系統(tǒng)進(jìn)行資源的試分配。然后檢測(cè)此次分配是否處于安全狀態(tài)，若安全則按分配方案分配資源，否則不分配資源。試分配過(guò)程：available[]可用數(shù)量max[] 最大數(shù)量allocation[] 已分配的資源數(shù)need[] 還需要某資源的數(shù)量先進(jìn)行試分配requesti<=needirequesti<=availablei滿足上述條件進(jìn)行試分配available=available–requestiallocation=allocation+requestineedi=needi–requesti然后安全檢測(cè)wrok[]=availablefinish[]=falseeq\o\ac(○,1)當(dāng)needI<=work時(shí)，work=work+allocationIfinish[]=trueeq\o\ac(○,2)若對(duì)于所有的finish[]=true都成里，則說(shuō)明處于安全狀態(tài)第四章：內(nèi)存管理內(nèi)存管理的目標(biāo)：1）實(shí)現(xiàn)內(nèi)存分配、內(nèi)存回收等操作2）提高內(nèi)存利用率和內(nèi)存的訪問(wèn)速度（即充分利用現(xiàn)有的內(nèi)存資源，為應(yīng)用程序提供方便的內(nèi)存使用方式和一個(gè)快速、安全且充分大的存儲(chǔ)器）程序的鏈接和裝入：鏈接要解決的問(wèn)題是將編譯后的目標(biāo)模塊裝配成一個(gè)可執(zhí)行程序，分為靜態(tài)鏈接和動(dòng)態(tài)鏈接。靜態(tài)鏈接：在程序運(yùn)行前，用鏈接程序?qū)⒛繕?biāo)模塊鏈接成一個(gè)完整的裝入模塊，任務(wù)：一時(shí)對(duì)邏輯地址進(jìn)行修改，二是變換外部調(diào)用符號(hào)優(yōu)點(diǎn)：運(yùn)行速度較快缺點(diǎn)：可執(zhí)行文件較大，占用空間大，系統(tǒng)開(kāi)銷大，程序開(kāi)發(fā)不夠靈活，修改一個(gè)模塊會(huì)導(dǎo)致整個(gè)程序重新鏈接動(dòng)態(tài)鏈接：可將某些目標(biāo)模塊的鏈接推遲到這些模塊中的函數(shù)要被調(diào)用時(shí)再進(jìn)行。優(yōu)點(diǎn)：節(jié)省內(nèi)存和外存空間，方便程序開(kāi)發(fā)。缺點(diǎn)：增加了運(yùn)行的時(shí)間開(kāi)銷，使程序運(yùn)行時(shí)的速度變慢。程序裝入：裝入方式：絕對(duì)裝入方式、可重定位裝入（靜態(tài)裝入方式）和動(dòng)態(tài)運(yùn)行時(shí)裝入方式絕對(duì)裝入方式：編譯程序已知程序在內(nèi)存中的位置，編譯時(shí)產(chǎn)生物理地址的目標(biāo)代碼，裝入程序按照裝入模塊的物理地址將程序和數(shù)據(jù)裝入內(nèi)存可重定位裝入方式：編譯時(shí)不知道程序在內(nèi)存中的位置，那么編譯時(shí)就必須生成可重定位的代碼，其中的地址都是邏輯地址，在程序裝入內(nèi)存時(shí)，再把邏輯地址映射為物理地址。程序裝入時(shí)對(duì)目標(biāo)程序中的指令和數(shù)據(jù)地址修改的過(guò)程稱為重定位。靜態(tài)裝入方式的特點(diǎn)：1）編譯程序使目標(biāo)模塊的地址從0開(kāi)始2）程序裝入時(shí)，裝入程序根據(jù)內(nèi)存的使用情況將裝入模塊裝入到內(nèi)存的某個(gè)位置，并對(duì)模塊進(jìn)行重定位。物理地址=有效邏輯地址+程序在內(nèi)存中的起始地址動(dòng)態(tài)運(yùn)行時(shí)裝入：當(dāng)一個(gè)進(jìn)程在被換出之前的內(nèi)存地址與后來(lái)被從外存調(diào)入時(shí)所在的內(nèi)存位置不同，這時(shí)，地址映射延遲到進(jìn)程執(zhí)行時(shí)再進(jìn)行連續(xù)分配的存儲(chǔ)管理方式：類型：1）單一連續(xù)區(qū)分配方式2）固定分區(qū)分配方式3）動(dòng)態(tài)分區(qū)分配方式單一連續(xù)區(qū)分配方式：適用于單用戶單任務(wù)系統(tǒng)，內(nèi)存分為系統(tǒng)區(qū)和用戶區(qū)固定分區(qū)分配方式：將用戶內(nèi)存空間分配成若干固定大小的區(qū)域，每一個(gè)區(qū)域運(yùn)行一道用戶程序；分區(qū)的數(shù)量是固定的，大小也是固定的每個(gè)分區(qū)大小相等的分配方式缺點(diǎn)是內(nèi)存利用率比較低，主要用于一個(gè)計(jì)算機(jī)去控制多個(gè)相同對(duì)象的場(chǎng)合，如冶煉爐分區(qū)大小不等：可以更好的利用內(nèi)存分區(qū)結(jié)構(gòu)：分區(qū)編號(hào)，分區(qū)大小，分區(qū)起始地址，分區(qū)狀態(tài)在一些實(shí)時(shí)系統(tǒng)中，固定分區(qū)的分配方式還是簡(jiǎn)單而有效的。動(dòng)態(tài)分區(qū)分配方式：用戶分區(qū)的數(shù)量和大小都是動(dòng)態(tài)變化的分配原理：系統(tǒng)初始只有一個(gè)大的空閑分區(qū)，當(dāng)進(jìn)程請(qǐng)求內(nèi)存資源時(shí)，系統(tǒng)根據(jù)請(qǐng)求資源的大小分配一片空閑區(qū)域給進(jìn)程，當(dāng)運(yùn)行一段時(shí)間后，空閑分區(qū)可能會(huì)散布在不連續(xù)的區(qū)域，這時(shí)系統(tǒng)會(huì)維護(hù)一個(gè)記錄當(dāng)前空閑分區(qū)情況的數(shù)據(jù)結(jié)構(gòu)，當(dāng)進(jìn)程請(qǐng)求內(nèi)存時(shí)，系統(tǒng)從所有空閑分區(qū)中找一個(gè)合適大小的空間給進(jìn)程。數(shù)據(jù)結(jié)構(gòu)：空閑分區(qū)表和空閑分區(qū)鏈空閑分區(qū)鏈可以動(dòng)態(tài)的為每個(gè)分區(qū)建立一個(gè)節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)包括分區(qū)大小、分區(qū)起始地址、指向前一個(gè)空閑分區(qū)節(jié)點(diǎn)的指針、指向后一個(gè)空閑分區(qū)節(jié)點(diǎn)的指針。每個(gè)節(jié)點(diǎn)占用的內(nèi)存可以動(dòng)態(tài)分配、動(dòng)態(tài)回收。動(dòng)態(tài)分區(qū)分配算法：首次適應(yīng)算法FF要求空閑分區(qū)鏈以地址遞增的順序進(jìn)行鏈接，每次從鏈?zhǔn)组_(kāi)始查找，低地址空間可能會(huì)被反復(fù)劃分缺點(diǎn)：造成空間浪費(fèi)，內(nèi)存碎片循環(huán)首次適應(yīng)算法NF不再每次從鏈?zhǔn)组_(kāi)始查找，而是從上一次查找的空閑分區(qū)的下一個(gè)空閑分區(qū)開(kāi)始查找，每次應(yīng)設(shè)置一個(gè)起始查找指針，指示下一次查找的分區(qū)優(yōu)點(diǎn)：空閑區(qū)分布均勻，查找開(kāi)銷小，缺點(diǎn)：缺少空閑大的分區(qū)最佳適應(yīng)算法BF為了方便查找，把所有空閑區(qū)按照空閑分區(qū)的大小遞增的順序進(jìn)行排列，總是把大小和進(jìn)程所請(qǐng)求的內(nèi)存空間大小最接近的空閑分區(qū)分配給進(jìn)程。優(yōu)點(diǎn)：避免了大材小用，提高了內(nèi)存的利用率缺點(diǎn)：容易留下難以利用的小空閑區(qū)基本分頁(yè)存儲(chǔ)管理方式：把進(jìn)程離散的存儲(chǔ)在內(nèi)存中物理地址不連續(xù)的區(qū)域，這種內(nèi)存管理方式稱為離散內(nèi)存管理方式。離散內(nèi)存管理分配內(nèi)存空間的管理方式：分頁(yè)存儲(chǔ)管理，分段存儲(chǔ)管理、段頁(yè)式存儲(chǔ)管理基本概念：頁(yè)：將一個(gè)進(jìn)程的邏輯地址空間分成若干個(gè)大小相等的片，稱為頁(yè)。頁(yè)框：將物理內(nèi)存地址分成與頁(yè)大小相同的若干個(gè)存儲(chǔ)塊，稱為頁(yè)框或頁(yè)幀分頁(yè)存儲(chǔ)：為進(jìn)程分配內(nèi)存時(shí)，以頁(yè)框?yàn)閱挝粚⑦M(jìn)程中的若干頁(yè)分別裝入多個(gè)可以不相鄰的頁(yè)框中。頁(yè)內(nèi)碎片：進(jìn)程的最后一頁(yè)一般裝不滿一個(gè)頁(yè)框，而形成了不可利用的碎片，稱為「頁(yè)內(nèi)碎片」，是一種內(nèi)部碎片頁(yè)表：實(shí)現(xiàn)頁(yè)號(hào)到頁(yè)框號(hào)的映射，在基本的分頁(yè)機(jī)制中，每個(gè)進(jìn)程有一個(gè)頁(yè)表，進(jìn)程的每一頁(yè)在頁(yè)表中有一個(gè)對(duì)應(yīng)的頁(yè)表項(xiàng)，頁(yè)表在內(nèi)存中連續(xù)存放。分頁(yè)存儲(chǔ)管理方式的地址結(jié)構(gòu)：頁(yè)號(hào)P頁(yè)內(nèi)偏移量W若用m位表示邏輯地址，頁(yè)大小為2的n次方字節(jié)，則用低n位表示頁(yè)內(nèi)偏移量w，用高m-n位表示頁(yè)號(hào)P。公式：P=INT(A/L)W=MOD(A/L)A為邏輯地址L是頁(yè)大小分頁(yè)地址變換：實(shí)現(xiàn)邏輯地址到物理地址的轉(zhuǎn)換公式：物理地址=頁(yè)框號(hào)x頁(yè)框大小+頁(yè)內(nèi)偏移量為了減少CPU在有效訪問(wèn)內(nèi)存時(shí)間上的開(kāi)銷，提高訪問(wèn)內(nèi)存的速度，引入了快表機(jī)制?？毂恚阂卜Q轉(zhuǎn)換后援緩沖（TLB）是為了提高訪存速度而采用的專用緩存，存放最近被訪問(wèn)過(guò)的頁(yè)表項(xiàng)。兩級(jí)頁(yè)表和多級(jí)頁(yè)表：頁(yè)表再分頁(yè)，就形成了兩級(jí)或多級(jí)頁(yè)表。兩級(jí)頁(yè)表：將頁(yè)表再分頁(yè)，使得每個(gè)頁(yè)表分頁(yè)的大小與內(nèi)存頁(yè)框的大小相同，并為它們編號(hào)。邏輯地址結(jié)構(gòu)：頁(yè)目錄號(hào)p1頁(yè)號(hào)p2頁(yè)內(nèi)偏移地址d頁(yè)目錄號(hào)實(shí)際是一個(gè)索引值，，根據(jù)p1從頁(yè)目錄表項(xiàng)中找到頁(yè)表所在的頁(yè)框號(hào)，頁(yè)號(hào)P2是頁(yè)表中的偏移量，根據(jù)p2可以知道應(yīng)該從頁(yè)表中的第p2項(xiàng)找到進(jìn)程頁(yè)所在的頁(yè)框號(hào)。公式：進(jìn)程A的物理地址=進(jìn)程頁(yè)所在的頁(yè)框號(hào)x頁(yè)框大小+頁(yè)內(nèi)偏移地址d基于分頁(yè)的虛擬存儲(chǔ)系統(tǒng)：虛擬存儲(chǔ)技術(shù)實(shí)現(xiàn)的基本思想是：只把進(jìn)程的一部分裝入內(nèi)存，在進(jìn)程執(zhí)行的過(guò)程中，CPU訪問(wèn)內(nèi)存時(shí)如果發(fā)現(xiàn)所訪問(wèn)的內(nèi)容不在內(nèi)存中，則通過(guò)異常處理將所需要的內(nèi)容從外存調(diào)入內(nèi)存。虛擬存儲(chǔ)技術(shù)的好處：1）提高內(nèi)存利用率2）提高多道程序度3）把邏輯地址空間和物理地址空間分開(kāi)，程序員不用關(guān)心物理內(nèi)存的容量對(duì)編程的限制。虛擬存儲(chǔ)技術(shù)的特征：1）離散性2）多次性3）對(duì)換性4）虛擬性頁(yè)表：頁(yè)表是請(qǐng)求分頁(yè)系統(tǒng)最重要的數(shù)據(jù)結(jié)構(gòu)，其作用是描述記錄頁(yè)的各種數(shù)據(jù)結(jié)構(gòu)，包括在實(shí)現(xiàn)邏輯地址到物理地址映射時(shí)需要的頁(yè)號(hào)和頁(yè)框號(hào)的對(duì)應(yīng)關(guān)系。同時(shí)增加了請(qǐng)求換入和頁(yè)置換時(shí)需要的數(shù)據(jù)。頁(yè)框號(hào)狀態(tài)位P訪問(wèn)字段A修改位M保護(hù)位狀態(tài)位：表示頁(yè)是否在內(nèi)存中 訪問(wèn)字段：記錄頁(yè)最近是否被訪問(wèn)過(guò)修改位：表示頁(yè)最近是否被修改過(guò)保護(hù)位：訪問(wèn)權(quán)限，1可讀可寫，0只讀缺頁(yè)異常機(jī)構(gòu)：主要作用是在訪問(wèn)內(nèi)存過(guò)程中發(fā)現(xiàn)缺頁(yè)產(chǎn)生缺頁(yè)異常信號(hào)，使CPU中斷當(dāng)前控制流的執(zhí)行，轉(zhuǎn)去執(zhí)行缺頁(yè)異常處理程序，完成請(qǐng)求調(diào)頁(yè)。頁(yè)分配策略：?jiǎn)栴}，最少頁(yè)框數(shù)？如何淘汰頁(yè)？分配算法？最少頁(yè)框數(shù)：是指能保證進(jìn)程正常運(yùn)行所需要的最少頁(yè)框數(shù)。操作系統(tǒng)為進(jìn)程分配的頁(yè)應(yīng)該大于或者等于最少頁(yè)框數(shù)。頁(yè)分配和置換策略：頁(yè)分配策略：固定分配策略和可變分配策略頁(yè)置換策略：局部置換和全局置換。1）局部置換是指發(fā)生置換時(shí)，只從請(qǐng)求置換的進(jìn)程本身的內(nèi)存頁(yè)中選擇一個(gè)淘汰頁(yè)，騰出內(nèi)存空間，調(diào)入請(qǐng)求頁(yè)。2）全局置換是指發(fā)生置換時(shí)，從所有進(jìn)程的內(nèi)存頁(yè)中選擇被淘汰的頁(yè)。兩種組合：1）固定分配局部置換2）可變分配局部置換3）可變分配全局置換分配算法：平均分配算法n進(jìn)程m頁(yè)框，則分配INT[m/n]個(gè)頁(yè)框，余數(shù)放入緩沖按比例分配算法為進(jìn)程分配的頁(yè)框數(shù)=進(jìn)程頁(yè)數(shù)/所有進(jìn)程頁(yè)數(shù)的總和x頁(yè)框數(shù)考慮優(yōu)先權(quán)的分配算法頁(yè)調(diào)入策略：1）系統(tǒng)可以在進(jìn)程需要是將頁(yè)調(diào)入內(nèi)存 有利于提高內(nèi)存的利用率，但是對(duì)系統(tǒng)的時(shí)間性能不利2）采用預(yù)先調(diào)入頁(yè)的策略將預(yù)計(jì)不久之后會(huì)被訪問(wèn)的也預(yù)先調(diào)入內(nèi)存頁(yè)置換算法：最佳置換算法ORA：該算法選擇以后永遠(yuǎn)不會(huì)被訪問(wèn)的頁(yè)或者很長(zhǎng)時(shí)間不會(huì)被訪問(wèn)的頁(yè)作為換出頁(yè)（看后面誰(shuí)最長(zhǎng)時(shí)間不會(huì)被訪問(wèn)到就換出）先進(jìn)先出置換算法FIFO：最簡(jiǎn)單。該算法是為每個(gè)頁(yè)記錄該頁(yè)調(diào)入內(nèi)存的時(shí)間，當(dāng)選擇換出頁(yè)時(shí)，選擇進(jìn)入內(nèi)存時(shí)間最早的頁(yè)（用指針指示當(dāng)前調(diào)入新頁(yè)時(shí)，應(yīng)淘汰的那頁(yè)在隊(duì)列中的位置，換出后，指針指向下一個(gè)應(yīng)淘汰的頁(yè)）最近最久未使用的LRU置換算法：性能較好的算法。該算法是選擇最近最久未使用的頁(yè)換出（看前面誰(shuí)進(jìn)來(lái)的時(shí)間最久，最長(zhǎng)時(shí)間沒(méi)被訪問(wèn)過(guò)）其他置換算法eq\o\ac(○,1)附件引用位算法eq\o\ac(○,2)簡(jiǎn)單clock算法eq\o\ac(○,3)改進(jìn)型clock算法eq\o\ac(○,4)最少使用置換算法eq\o\ac(○,5)頁(yè)緩沖算法請(qǐng)求調(diào)入和置換技術(shù)都是以時(shí)間換空間的技術(shù)缺頁(yè)率對(duì)有效訪存時(shí)間的影響：有效訪問(wèn)時(shí)間是成訪存所用的時(shí)間。假設(shè)P為缺頁(yè)率，ma為存儲(chǔ)器訪問(wèn)時(shí)間，根據(jù)實(shí)際性能取ma=100ms=0.1us有效訪存時(shí)間=（1-P）xma+Px缺頁(yè)異常時(shí)間引入工作集機(jī)制是為了能有效降低缺頁(yè)率，從而提高訪存的時(shí)間效率抖動(dòng)：由于多道程序度太高，運(yùn)行進(jìn)程的大部分時(shí)間都用于進(jìn)行頁(yè)的換入、換出，而幾乎不能完成任何有效工作的狀態(tài)稱為抖動(dòng)。抖動(dòng)的預(yù)防：1）采取局部置換策略2）在CPU調(diào)度程序中引入工作集算法3）掛起若干進(jìn)程分段存儲(chǔ)管理引入分段機(jī)制的優(yōu)點(diǎn)是方便編程、分段共享、分段保護(hù)、動(dòng)態(tài)鏈接以及存儲(chǔ)空間的動(dòng)態(tài)增長(zhǎng)分段：系統(tǒng)為每個(gè)進(jìn)程建立一個(gè)段表，段表的每一個(gè)表項(xiàng)記錄了的信息包括段號(hào)、段長(zhǎng)和該段的基址，段表存放在內(nèi)存中。段表：段表是操作系統(tǒng)維護(hù)的用于支持分段存儲(chǔ)管理地址映射的數(shù)據(jù)結(jié)構(gòu)段號(hào)段長(zhǎng)段基址段基址就是段在物理內(nèi)存中的起始地址，段大小也稱段界限。分頁(yè)和分段的主要區(qū)別：聯(lián)系：分段和分頁(yè)都屬于離散分配方式，都需要通過(guò)數(shù)據(jù)結(jié)構(gòu)和硬件的配合實(shí)現(xiàn)邏輯地址到物理地址的映射。區(qū)別：eq\o\ac(○,1)頁(yè)是按物理單位劃分的，分頁(yè)的引入是為了提高內(nèi)存的利用率和支持虛擬存儲(chǔ)；分段是按邏輯單位劃分的，引入分段是為了方便程序員編程。eq\o\ac(○,2)頁(yè)的大小是固定的，段的大小是不固定的eq\o\ac(○,3)分頁(yè)的地址是一維的，分段的地址是二維的第五章：文件系統(tǒng)文件結(jié)構(gòu)：1）無(wú)結(jié)構(gòu)字節(jié)序列2）固定長(zhǎng)度記錄序列3）樹(shù)形結(jié)構(gòu)文件的類型：正規(guī)文件、目錄文件、字符設(shè)備文件、塊設(shè)備文件正規(guī)文件包含用戶信息，一般分為ASCII文件和二進(jìn)制文件。文件存?。喉樞虼嫒『碗S機(jī)存取，隨機(jī)存取又稱為直接存取文件的操作：CREATE/DELETE/OPEN/CLOSE/READ/WRITE/APPEND/SEEK/getattributes/setattributes/rename目錄：目錄是文件系統(tǒng)中實(shí)現(xiàn)按名訪問(wèn)文件的重要數(shù)據(jù)結(jié)構(gòu)。目錄文件的結(jié)構(gòu)：屬性放在目錄項(xiàng)中、放在i節(jié)點(diǎn)中目錄結(jié)構(gòu)：?jiǎn)螌幽夸?--兩級(jí)目錄---樹(shù)形目錄優(yōu)缺點(diǎn)比較：?jiǎn)螌幽夸洠阂卜Q為根目錄。優(yōu)點(diǎn)：結(jié)構(gòu)簡(jiǎn)單缺點(diǎn)：搜索效率低，不適合多用戶系統(tǒng)兩級(jí)目錄：優(yōu)點(diǎn)：解決了文件重名問(wèn)題和共享問(wèn)題，查找時(shí)間降低缺點(diǎn)：增加了系統(tǒng)的存儲(chǔ)開(kāi)銷。樹(shù)形目錄：即多級(jí)目錄優(yōu)點(diǎn)：便于文件分類，層次結(jié)構(gòu)清晰，便于管理和保護(hù)，解決了重名問(wèn)題，查找速度加快缺點(diǎn)：查找一個(gè)文件需要多次訪問(wèn)磁盤影響速度，結(jié)構(gòu)相對(duì)復(fù)雜。路徑名：絕對(duì)路徑名、相對(duì)路徑名。只要路徑的第一個(gè)字符是分隔符，就是絕對(duì)路徑。目錄操作：create/delete/opendir/closedir/readdir/rename文件系統(tǒng)的實(shí)現(xiàn)：文件系統(tǒng)通常是以2的n次方個(gè)連續(xù)的扇區(qū)為單位對(duì)文件進(jìn)行磁盤空間的分配，把分配給文件的連續(xù)扇區(qū)構(gòu)成的磁盤塊稱為簇分配方式：eq\o\ac(○,1)連續(xù)分配：就是把每個(gè)文件作為一連串連續(xù)數(shù)據(jù)塊存儲(chǔ)在磁盤上優(yōu)點(diǎn)：實(shí)現(xiàn)簡(jiǎn)單，讀性能好缺點(diǎn)：隨著時(shí)間的推移，磁盤會(huì)變得零碎eq\o\ac(○,2)使用磁盤鏈接表的分配：該方法為每個(gè)文件構(gòu)造簇的鏈接表，每個(gè)簇開(kāi)始的幾個(gè)字節(jié)存放下一個(gè)簇的簇號(hào)，其他地址存放數(shù)據(jù)，每個(gè)文件可以存放在不連續(xù)的簇內(nèi)。優(yōu)點(diǎn)：可以充分利用每個(gè)簇，不會(huì)因?yàn)榇疟P碎片浪費(fèi)存儲(chǔ)空間，管理也比較簡(jiǎn)單缺點(diǎn)：隨機(jī)存取相當(dāng)緩慢eq\o\ac(○,3)使用內(nèi)存的鏈接表分配：將文件所在的磁盤的簇號(hào)存放在內(nèi)存的表中。eq\o\ac(○,4)i結(jié)點(diǎn)：該方法為每個(gè)文件賦予一個(gè)被稱為i結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)，其中列出了文件屬性和文件塊的磁盤地址磁盤空間管理：記錄空閑塊方式：eq\o\ac(○,1)空閑簇鏈接表eq\o\ac(○,2)位圖公式：塊號(hào)=字號(hào)x字長(zhǎng)+位號(hào)柱面號(hào)=塊號(hào)/柱面上的塊數(shù)磁頭號(hào)=（塊號(hào)mod柱面上的塊數(shù)）/磁道上的扇區(qū)數(shù)扇區(qū)號(hào)=（（塊號(hào)mod柱面上的塊數(shù)）mod磁道上的扇區(qū)數(shù)第六章：I/O設(shè)備管理I/O系統(tǒng)的組成：IO設(shè)備，與設(shè)備相連的控制器，通道（用于大型系統(tǒng)中專門用于I/O的專用計(jì)算機(jī)）I/O系統(tǒng)的結(jié)構(gòu)：分為微機(jī)I/O系統(tǒng)、主機(jī)I/O系統(tǒng)I/O設(shè)備的分類：按照傳輸速率分為：1）低速設(shè)備，如鍵盤鼠標(biāo)2）中速設(shè)備，如打印機(jī)3）高速設(shè)備，如磁帶機(jī)，磁盤機(jī)，光盤機(jī)按照信息交換的單位分類：1）塊設(shè)備，如磁盤2）字符設(shè)備，如終端、打印機(jī)、通信端口、鼠標(biāo)按照設(shè)備的共享屬性分為：1）獨(dú)占設(shè)備，如打印機(jī)2）共享設(shè)備，如硬磁盤3）虛擬設(shè)備，通過(guò)虛擬技術(shù)把一臺(tái)物理設(shè)備變成若干邏輯設(shè)備設(shè)備控制器：設(shè)備控制器是CPU與I/O設(shè)備的接口，接收I/O命令并控制設(shè)備完成I/O工作設(shè)備控制器是一個(gè)可編址設(shè)備，鏈接多個(gè)設(shè)備時(shí)可有多個(gè)設(shè)備地址。設(shè)備控制器的功能：1）接收和識(shí)別命令2）數(shù)據(jù)交換3）設(shè)備狀態(tài)的了解和報(bào)告4）地址識(shí)別5）數(shù)據(jù)緩沖6）差錯(cuò)控制設(shè)備控制器的組成：邏輯結(jié)構(gòu)由3部分組成1）設(shè)備控制器與處理機(jī)的接口：數(shù)據(jù)線、控制線和地址線2）設(shè)備控制器與設(shè)備的接口：接口中的3類信號(hào)為數(shù)據(jù)、狀態(tài)和控制信號(hào)3）I/O邏輯：主要由指令譯碼器和地址譯碼器兩部分功能部件組成。I/O通道：通道用于大型主機(jī)系統(tǒng)控制I/O設(shè)備，與控制設(shè)備結(jié)合，與微機(jī)和小型機(jī)的設(shè)備控制器有對(duì)等的功能。即用來(lái)替代微機(jī)、小型機(jī)的設(shè)備控制器，實(shí)現(xiàn)大型主機(jī)系統(tǒng)的I/O設(shè)備控制功能，提供操作系統(tǒng)與I/O設(shè)備間的接口。I/O控制方式：1）早期輪詢控制方式2）中斷控制方式3）DMA控制方式輪詢：這種控制方式使CPU經(jīng)常處于由于輸入/輸出而造成的循環(huán)測(cè)試狀態(tài)，造成CPU極大的浪費(fèi)，影響整個(gè)系統(tǒng)的吞吐量。中斷：中斷控制方式能使CPU與I/O設(shè)備在某些時(shí)段上并行工作，提高CPU利用率和系統(tǒng)的吞吐量。DMA：為了進(jìn)一步提高CPU與I/O的并行程度，引入了DMA控制方式。DMA控制需要特殊結(jié)構(gòu)的設(shè)備控制器，DMA的控制器邏輯結(jié)構(gòu)組成：主機(jī)與DMA的接口，DMA與設(shè)備的接口，以及I/O控制邏輯。為了實(shí)現(xiàn)主機(jī)與設(shè)備控制器之間數(shù)據(jù)的傳送，在DMA控制器中設(shè)計(jì)了4類寄存器：命令/狀態(tài)寄存器CR、內(nèi)存地址寄存器MAR、數(shù)據(jù)寄存器DR、數(shù)據(jù)計(jì)數(shù)器DC緩沖管理：緩沖區(qū)是用來(lái)保存兩個(gè)設(shè)備之間或者設(shè)備與應(yīng)用程序之間傳輸數(shù)據(jù)的內(nèi)存區(qū)域緩沖的引入：在數(shù)據(jù)到達(dá)速率與數(shù)據(jù)離去速率不同的地方，都可以引入緩沖區(qū)引入緩沖區(qū)的原因：1）處理數(shù)據(jù)流的生產(chǎn)者與消費(fèi)者之間的速度差異2）協(xié)調(diào)傳輸數(shù)據(jù)大小不一致的設(shè)備。引入緩沖區(qū)除了可以緩和CPU與I/O設(shè)備之間速度不匹配的矛盾，還能降低對(duì)CPU中斷頻率的要求，放寬對(duì)中斷響應(yīng)時(shí)間的限制，提高CPU與I/O設(shè)備的并行性。單緩沖---雙緩沖---循環(huán)緩沖---緩沖池緩沖區(qū)可以工作在收容輸入、提取輸入、收容輸出和提取輸出四種工作方式下設(shè)備分配：設(shè)備的固有屬性：可分為獨(dú)占設(shè)備、共享設(shè)備、可虛擬設(shè)備設(shè)備分配的算法：1）先來(lái)先服務(wù)2）基于優(yōu)先權(quán)的分配算法設(shè)備的分配方式：1）安全分配方式：這種分配方式摒棄了造成死鎖的條件之一「請(qǐng)求和保持」條件，從而使設(shè)備的分配是安全的。缺點(diǎn)：2）不安全分配：優(yōu)點(diǎn)：一個(gè)進(jìn)程可同時(shí)操作多個(gè)設(shè)備，使進(jìn)程推進(jìn)迅速。缺點(diǎn)：不安全，可能造成死鎖。設(shè)備獨(dú)立性：其含義是應(yīng)用程序獨(dú)立于具體使用的物理設(shè)備。實(shí)現(xiàn)設(shè)備獨(dú)立性帶來(lái)的好處：eq\o\ac(○,1)應(yīng)用程序與物理設(shè)備無(wú)關(guān)，系統(tǒng)變更外圍設(shè)備時(shí)不需要修改應(yīng)用程序eq\o