下面小編為大家講解操作系統(tǒng)主要知識點，歡迎大家閱讀，一起跟著小編來學(xué)習(xí)啦，多學(xué)點知識，終身受益。

　　掌握操作系統(tǒng)的類型、功能、層次結(jié)構(gòu)和進程概念，以及作業(yè)、處理機、存儲、文件和設(shè)備等管理的原理和方法。

　　1.1 操作系統(tǒng)類型和功能

　　根據(jù)使用環(huán)境和對用戶作業(yè)的處理方式劃分，操作系統(tǒng)的基本類型可以分為批處理操作系統(tǒng)、分析操作系統(tǒng)和實時操作系統(tǒng)3大類型。

　　分時操作系統(tǒng)使多個用戶同時以會話方式控制自己程序的運行，每個用戶都感到似乎各自有一臺獨立的、支持自己請求服務(wù)的系統(tǒng)。

　　實時系統(tǒng)往往是專用的，系統(tǒng)與應(yīng)用很難分離，常常緊密結(jié)合在一起。實時系統(tǒng)并不強調(diào)資源利用率，而更關(guān)心及時性(時間緊迫性)、可靠性和完整性。實時系統(tǒng)又分成實時過程控制與實時信息處理兩種。

　　網(wǎng)絡(luò)環(huán)境下的操作系統(tǒng)又分成網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)。分布式操作系統(tǒng)要求一個統(tǒng)一的操作系統(tǒng)，負責全系統(tǒng)的資源分配和調(diào)度，為用戶提供統(tǒng)一的界面。它是一個邏輯上緊密耦合的系統(tǒng)。而網(wǎng)絡(luò)操作系統(tǒng)用戶則需指明欲使用哪一臺計算機上的哪個資源。

　　操作系統(tǒng)主要有5個功能模塊：處理器管理、存儲管理、設(shè)備管理、文件管理和用戶接口。

　　1.2 進程和進程管理

　　(1)進程

　　進程是一個程序關(guān)于某個數(shù)據(jù)集的一次運行。也就是說，進程是運行中的程序，是程序的一次運行活動。相對于程序，進程是一個的概念，而程序是靜態(tài)的概念，是指令的集合，因而進程具有動態(tài)性和并發(fā)性。

　　在操作系統(tǒng)中進程是進行系統(tǒng)資源分配、調(diào)度和管理的最小單位，注意，現(xiàn)代操作系統(tǒng)中還引入了線程(Thread)這一概念，它是處理器分配資源的最小單位。

　　(2)進程的狀態(tài)及其轉(zhuǎn)換

　　多道系統(tǒng)中，進程的運行是時走時停的。它在處理器上的交替運行，使它的運行狀態(tài)不斷地變化著，最基本的狀態(tài)有3種，即運行、就緒和阻塞。

　　·運行：正占用處理器。

　　·就緒：只要獲得處理器即可運行。

　　·阻塞：正等待某個事件的發(fā)生。

　　(3)進程控制塊

　　進程是一個動態(tài)的概念，在操作系統(tǒng)中，引入數(shù)據(jù)結(jié)構(gòu)--進程控制塊(簡記為PCB)來標記進程。PCB是進程存在的唯一標志，PCB描述了進程的基本情況。從靜態(tài)的觀點看，進程由程序、數(shù)據(jù)和進程控制塊組成;從動態(tài)的觀點看，進程是計算機狀態(tài)的一個有序集合。

　　程序是進程運行所對應(yīng)的運行代碼，一個進程對應(yīng)于一個程序，一個程序可以同時對應(yīng)于多個進程，這個程序代碼在運行過程中不會被改變，常稱為純碼程序或可重入程序，他們是可共享的程序。

　　進程控制塊保存進程狀態(tài)、進程性質(zhì)(如優(yōu)先程度)、與進程有關(guān)的控制信息(如參數(shù)、信號量和消息等)、相應(yīng)隊列和現(xiàn)場保護區(qū)域等。進程控制塊隨著進程的建立而產(chǎn)生，隨著進程的完成而撤消。

　　PCB是操作系統(tǒng)核心中最主要的數(shù)據(jù)結(jié)構(gòu)之一，它既是進程存在的標志和調(diào)度的依據(jù)，又是進程可以被打斷并能恢復(fù)運行的基礎(chǔ)。操作系統(tǒng)核心通過PCB管理進程，一般PCB是常駐內(nèi)存的，尤其是調(diào)度信息必須常駐內(nèi)存。

　　(4)進程管理

　　在操作系統(tǒng)中有許多進程，它們對應(yīng)著不同的或相同的程序，競爭地使用著系統(tǒng)的資源。進程管理涉及到進程控制、隊列管理和進程調(diào)度等。

　　進程的生命過程從它被創(chuàng)建時開始，直至任務(wù)終止而撤消，其間會經(jīng)歷各種狀態(tài)的轉(zhuǎn)換，它們都是在操作系統(tǒng)控制下完成的。操作系統(tǒng)提供了對進程的基本操作，也稱為原語。這些原語包括創(chuàng)建原語、阻塞原語、終止原語、優(yōu)先級原語和調(diào)度原語。

　　進程調(diào)度即處理器調(diào)度，它的主要功能是確定在什么時候分派處理器，并確定分給哪一個進程。在分時系統(tǒng)中，一般有一個確定的時間單位(時間片)。當一進程用完一個時間單位時，就發(fā)生進程調(diào)度，即讓正在運行的進程改變狀態(tài)并轉(zhuǎn)入就緒隊列的隊尾，再由調(diào)度原語將緒隊列的首進程取出，投入運行。

　　進程調(diào)度的方法基本上分為兩類：非剝奪調(diào)度與剝奪調(diào)度。所謂非剝奪調(diào)度是指一旦某個作業(yè)或進程占有了處理器，別的進程就不能把處理器從這個進程手中奪走;相反，如果別的進程可將處理器從這個進程手中奪走則是剝奪調(diào)度。

　　進程調(diào)度的算法采用服務(wù)于系統(tǒng)目標的策略，對于不同的系統(tǒng)與系統(tǒng)目標，常采用不同的調(diào)度算法，如先來先服務(wù)、優(yōu)先數(shù)調(diào)度和輪轉(zhuǎn)法等。

　　(5)管程

　　管程是一種并發(fā)性的構(gòu)造，包括用于分配一個特定的共享資源或一組共享資源的數(shù)據(jù)和過程。為了完成分配資源的功能，進程必須調(diào)用特定的管程入口。許多進程可能打算在不同的時間進入管程，但在管程邊界上嚴格地實施互斥，在某一時刻，只允許一個進程進入。當管程中已有一個進程時，其他希望進入管程的進程必須等待。這種等待是由管程自動管理的。

　　管程中的數(shù)據(jù)或者是管程中所有的全局變量，或者是某個特定過程的局部變量。所有這些數(shù)據(jù)只能在管程內(nèi)訪問，在管程外的進程無法訪問管程內(nèi)的數(shù)據(jù)，這叫做信息掩蔽。

　　1.3 存儲管理

　　現(xiàn)代計算機系統(tǒng)中的存儲系統(tǒng)常是多級存儲體系，至少有主存(內(nèi)存)和輔存(外存)兩級，有的系統(tǒng)有更多級數(shù)。主存大小由系統(tǒng)硬件決定，是實實在在的存儲，它的存儲容量受到實際存儲單元的限制。虛擬存儲(簡稱虛存)不考慮實際主存的大小和數(shù)據(jù)存取的實際地址，只考慮相互有關(guān)的數(shù)據(jù)這間的相對位置，其容量由計算機的地址的位數(shù)決定。

　　1.4 設(shè)備管理

　　設(shè)備管理是對計算機輸入/輸出系統(tǒng)的管理。其主要任務(wù)有：實現(xiàn)對外部設(shè)備的分配和回收;啟動外部設(shè)備;控制輸入/輸出設(shè)備與處理器或主存間交換數(shù)據(jù);實現(xiàn)對磁盤的調(diào)度;處理設(shè)備的中斷;實現(xiàn)虛擬設(shè)備等。

　　外部和主存之間常用的傳輸控制方式有4種：程序控制方式、中斷方式、直接存儲訪問(DMA)方式和通道方式。

　　1.5 文件管理

　　(1)文件系統(tǒng)

　　操作系統(tǒng)的文件系統(tǒng)包括兩個方面：一方面包括負責管理文件的一組系統(tǒng)軟件，另一方面包括被管理的對象文件。文件系統(tǒng)的主要目標是提高存儲器的利用率，接受用戶的委托，實施對文件的操作。主要問題是管理輔助存儲器，實現(xiàn)文件叢名字空間到輔存地址空間的轉(zhuǎn)換，決定文件信息的存放位置、存放形式和存放權(quán)限，實現(xiàn)文件和目錄的操作，提供文件共享能力和安全設(shè)施，提供友好的用戶接口。

　　(2)文件的結(jié)構(gòu)和組織

　　文件的結(jié)構(gòu)是指文件的組織形式。從用戶觀點所看到的文件組織形式，稱為文件的邏輯結(jié)構(gòu);從實現(xiàn)觀點考查文件在輔助存儲器上的存放方式，常稱為文件的物理結(jié)構(gòu)。

　　文件的邏輯組織是為了方便用戶使用。一般文件的邏輯結(jié)構(gòu)可以分為兩種：無結(jié)構(gòu)的字符流

　　文件和有結(jié)構(gòu)的記錄文件，后者也稱為有格式文件。優(yōu)化文件的物理結(jié)構(gòu)是為了提高存儲器的利用效率和降低存取時間。文件的存儲設(shè)備通常被劃分為大小相同的物理塊，物理塊是分配和傳輸信息的基本單位。文件的物理結(jié)構(gòu)是指文件在存儲設(shè)備上的存儲主法。文件的物理結(jié)構(gòu)涉及文件存儲設(shè)備的組塊策略和文件分配策略，決定文件信息在存儲設(shè)備上的存儲位置。

　　1.6 作業(yè)管理和用戶界面

　　作業(yè)(Job)是系統(tǒng)為完成一個用戶的計算任務(wù)或一次事務(wù)處理所做的工作的總和。操作系統(tǒng)中用來控制作業(yè)的進入、執(zhí)行和撤消的一組程序稱為作業(yè)管理程序，這些控制功能也能通過把作業(yè)步細化、通過進程的執(zhí)行來實現(xiàn)。

　　用戶的作業(yè)可以通過直接的方式，由用戶自己按照作業(yè)步順序操作;也可以通過間接的方式，由用戶事先編寫作業(yè)步依次執(zhí)行的說明，一次交給操作系統(tǒng)，由系統(tǒng)按照說明依次處理。前者稱為聯(lián)機方式，后者稱為脫機方式。

　　一般操作系統(tǒng)提供兩種作業(yè)控制方式，一種為聯(lián)機作業(yè)方式，另一種為脫機作業(yè)方式。聯(lián)機作業(yè)方式是通過直接輸入作業(yè)控制命令來提交和運行用戶作業(yè)。脫機作業(yè)方式是通過作業(yè)控制語言(JCL，也稱為作業(yè)控制命令)編寫用戶作業(yè)說明書。在這種方式中，用戶不直接干預(yù)作業(yè)的運行，而是把作業(yè)與作業(yè)說明書一起交給系統(tǒng)(稱為提交)。

　　作業(yè)調(diào)度主要是從后備狀態(tài)的作業(yè)中挑選一個(或一些)作業(yè)投入運行。根據(jù)不同的調(diào)度目標，有不同的算法。作業(yè)調(diào)度算法有許多種，它們與進程調(diào)度相似，有的適宜于單道系統(tǒng)，有的適宜于多道系統(tǒng)。它們是先來先服務(wù)(FCFS)、短作業(yè)優(yōu)先(SJF)、響應(yīng)比(HRN)高者優(yōu)先和成先級調(diào)度等。

　　1.7 其他管理

　　(1)死鎖問題

　　如果一個進程正在等待一個不可能發(fā)生的事件，則稱該進程處于死鎖狀態(tài)。系統(tǒng)發(fā)生死鎖是指一個或多個進程處于死鎖狀態(tài)。產(chǎn)生死鎖的主要原因是共享的系統(tǒng)資源不足，資源分配策略和進程的推進順序不當。系統(tǒng)資源既可能是可重用的永久性資源，也可能是消耗性的臨時資源。處于死鎖狀態(tài)的進程不能繼續(xù)運行又占有了系統(tǒng)資源，阻礙其他進程的運行。對待死鎖的策略

　　主要有：

　?、偎梨i的預(yù)防。不讓任一產(chǎn)生死鎖的必要條件發(fā)生就可以預(yù)防死鎖。

　?、谒梨i的避免。這種策略不對用戶進程的推進順序加以限制，在進程申請資源時先判斷這次分配安全否，只有安全實施分配，典型的算法是銀行家算法。

　　③死鎖的檢測。這種策略采用資源請求分配圖的化簡方法來判斷是否發(fā)生了不安全狀態(tài)。資源請求分配圖是一種有向圖，表示進程與資源之間的關(guān)系。死鎖的檢測是在需要的時刻執(zhí)行的，當發(fā)現(xiàn)系統(tǒng)處于不安全狀態(tài)時，即執(zhí)行死鎖的解除策略。

　?、芩梨i的解除。解除死鎖的基本方法是剝奪。一種方法是把資源從一些進程處剝奪分給別的進程，被剝奪資源的進程則需回退到請求資源處重新等待執(zhí)行;另一種主法是終止一個進程，剝奪其全部資源，以后再重新運行被終止的進程。

　　(2)多重處理器系統(tǒng)與線程

　　多重處理系統(tǒng)的主要目標是為了提高系統(tǒng)的處理能力，也是為了提高系統(tǒng)的可靠性。多重處理系統(tǒng)的操作系統(tǒng)除了具有單處理器操作系統(tǒng)的功能以外，還應(yīng)提供處理器的負載平衡、處理器發(fā)生故障后的結(jié)構(gòu)重組等功能。一般多重處理系統(tǒng)的操作系統(tǒng)可以分為主從式、分離執(zhí)行式和移動執(zhí)行式3類。

　　對稱多處理器系統(tǒng)SMP是由若干同構(gòu)甚至相同的處理器構(gòu)成的一個系統(tǒng)。Solaris和Windows NT等操作系統(tǒng)支持SMP系統(tǒng)。操作系統(tǒng)提供了線程(Thread)機制以發(fā)揮多個處理器的作用。在多線程系統(tǒng)中，一個進程可以由一個或多個線程構(gòu)成。進程是資源分配的基本單位，也是被保護的基本單位。一個進程對應(yīng)于一個保存進程映象的虛地址空間，每一線程可以獨立運行一個進程的線程共享這個進程的地址空間。有多種方法可以實現(xiàn)多線程系統(tǒng)，一種方法是核心級線程，另一種方法是用戶級線程，也可以把兩者組合起來。

　　1.8 操作系統(tǒng)的結(jié)構(gòu)

　　(1)無序結(jié)構(gòu)法，又稱整體結(jié)構(gòu)或模塊組合結(jié)構(gòu)。它以大型表格和隊列為中心，操作系統(tǒng)的各部分程序圍繞著表格運行，整個系統(tǒng)是一個程序。這種操作系統(tǒng)常稱為面向過程的操作系統(tǒng)。

　　(2)層次結(jié)構(gòu)法是把一個大型復(fù)雜的操作系統(tǒng)分解成若干個單向依賴的層次，由多層的正確性保證操作系統(tǒng)的可靠性。層次結(jié)構(gòu)清晰，且有利于系統(tǒng)功能的增加或刪改。

　　(3)面向?qū)ο蟮牟僮飨到y(tǒng)基于面向?qū)ο蟪绦蛟O(shè)計的概念，采用了各種不同的對象技術(shù)。在計算機系統(tǒng)中對象是操作系統(tǒng)管理的信息和資源的抽象，是一種抽象的數(shù)據(jù)類型。可以把對象作為系統(tǒng)中的最小單位，由對象、對象操作、對象保護組成的操作系統(tǒng)，就是面向?qū)ο蟮牟僮飨到y(tǒng)。如Windows NT中有執(zhí)行體對象(進程、線程、文件和令牌等)和內(nèi)核對象(時鐘、事件和信號等)。

　　(4)微內(nèi)核結(jié)構(gòu)法把系統(tǒng)的公共部分抽象出來，形成一個底層核心，提供最基本的服務(wù)，其他功能以服務(wù)器形式建立在微內(nèi)核之上。它具有良好的模塊化和結(jié)構(gòu)化特征，模塊之間和上

　　下層之間通過消息來通信。建立在微內(nèi)核上的服務(wù)器可以根據(jù)不同的需要構(gòu)造，從而形成不同的操作系統(tǒng)，如Windows NT操作系統(tǒng)。

　　1.9 常用操作系統(tǒng)

　　UNIX系統(tǒng)是一個分時操作系統(tǒng)。它利用最內(nèi)層硬件提供的基本服務(wù)，向外層提供全部應(yīng)用程序所需要的服務(wù)。應(yīng)用程序組可以構(gòu)成應(yīng)用子系統(tǒng)，如UNIX系統(tǒng)的源代碼控制系統(tǒng)(SCCS)、圖形(X-Window、Motif)等。

　　Windows NT系統(tǒng)是20世紀90年代的操作系統(tǒng)技術(shù)，適用于高檔工作站平臺、局域網(wǎng)服務(wù)器或者主干計算機。Windows NT支持對稱處理器結(jié)構(gòu)，支持多線程并行，采用90年代操作系統(tǒng)技術(shù)(即微內(nèi)核技術(shù))，在體系結(jié)構(gòu)上采用客戶機/服務(wù)器模式。