操作系統(tǒng)主要知識點

1、操作系統(tǒng)主要知識點【篇一：操作系統(tǒng)主要知識點】下面小編為大家講解操作系統(tǒng)主要知識點，歡迎大家閱讀，一起跟著小編來學(xué)習(xí)啦，多學(xué)點知識，終身受益。掌握操作系統(tǒng)的類型、功能、層次結(jié)構(gòu)和進(jìn)程概念，以及作業(yè)、處理機(jī)、存儲、文件和設(shè)備等管理的原理和方法。 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)

2、心及時性 (時間緊迫性 )、可靠性和完整性。實時系統(tǒng)又分成實時過程控制與實時信息處理兩種。網(wǎng)絡(luò)環(huán)境下的操作系統(tǒng)又分成網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)。分布式操作系統(tǒng)要求一個統(tǒng)一的操作系統(tǒng)，負(fù)責(zé)全系統(tǒng)的資源分配和調(diào)度，為用戶提供統(tǒng)一的界面。它是一個邏輯上緊密耦合的系統(tǒng)。而網(wǎng)絡(luò)操作系統(tǒng)用戶則需指明欲使用哪一臺計算機(jī)上的哪個資源。操作系統(tǒng)主要有 5 個功能模塊：處理器管理、存儲管理、設(shè)備管理、文件管理和用戶接口。 2 進(jìn)程和進(jìn)程管理(1)進(jìn)程進(jìn)程是一個程序關(guān)于某個數(shù)據(jù)集的一次運行。也就是說，進(jìn)程是運行中的程序，是程序的一次運行活動。相對于程序，進(jìn)程是一個的概念，而程序是靜態(tài)的概念，是指令的集合，因而進(jìn)程

3、具有動態(tài)性和并發(fā)性。在操作系統(tǒng)中進(jìn)程是進(jìn)行系統(tǒng)資源分配、調(diào)度和管理的最小單位，注意，現(xiàn)代操作系統(tǒng)中還引入了線程 (thread) 這一概念，它是處理器分配資源的最小單位。(2)進(jìn)程的狀態(tài)及其轉(zhuǎn)換多道系統(tǒng)中，進(jìn)程的運行是時走時停的。它在處理器上的交替運行，使它的運行狀態(tài)不斷地變化著，最基本的狀態(tài)有 3 種，即運行、就緒和阻塞。運行：正占用處理器。就緒：只要獲得處理器即可運行。阻塞：正等待某個事件的發(fā)生。(3)進(jìn)程控制塊進(jìn)程是一個動態(tài)的概念，在操作系統(tǒng)中，引入數(shù)據(jù)結(jié)構(gòu) -進(jìn)程控制塊(簡記為 pcb) 來標(biāo)記進(jìn)程。 pcb 是進(jìn)程存在的唯一標(biāo)志， pcb 描述了進(jìn)程的基本情況。從靜態(tài)的觀點看，進(jìn)程由

4、程序、數(shù)據(jù)和進(jìn)程控制塊組成;從動態(tài)的觀點看，進(jìn)程是計算機(jī)狀態(tài)的一個有序集合。程序是進(jìn)程運行所對應(yīng)的運行代碼，一個進(jìn)程對應(yīng)于一個程序，一個程序可以同時對應(yīng)于多個進(jìn)程，這個程序代碼在運行過程中不會被改變，常稱為純碼程序或可重入程序，他們是可共享的程序。進(jìn)程控制塊保存進(jìn)程狀態(tài)、進(jìn)程性質(zhì) (如優(yōu)先程度 )、與進(jìn)程有關(guān)的控制信息(如參數(shù)、信號量和消息等 )、相應(yīng)隊列和現(xiàn)場保護(hù)區(qū)域等。進(jìn)程控制塊隨著進(jìn)程的建立而產(chǎn)生，隨著進(jìn)程的完成而撤消。pcb 是操作系統(tǒng)核心中最主要的數(shù)據(jù)結(jié)構(gòu)之一，它既是進(jìn)程存在的標(biāo)志和調(diào)度的依據(jù)，又是進(jìn)程可以被打斷并能恢復(fù)運行的基礎(chǔ)。操作系統(tǒng)核心通過 pcb 管理進(jìn)程，一般 pcb 是

5、常駐內(nèi)存的，尤其是調(diào)度信息必須常駐內(nèi)存。(4)進(jìn)程管理在操作系統(tǒng)中有許多進(jìn)程，它們對應(yīng)著不同的或相同的程序，競爭地使用著系統(tǒng)的資源。進(jìn)程管理涉及到進(jìn)程控制、隊列管理和進(jìn)程調(diào)度等。進(jìn)程的生命過程從它被創(chuàng)建時開始，直至任務(wù)終止而撤消，其間會經(jīng)歷各種狀態(tài)的轉(zhuǎn)換，它們都是在操作系統(tǒng)控制下完成的。操作系統(tǒng)提供了對進(jìn)程的基本操作，也稱為原語。這些原語包括創(chuàng)建原語、阻塞原語、終止原語、優(yōu)先級原語和調(diào)度原語。進(jìn)程調(diào)度即處理器調(diào)度，它的主要功能是確定在什么時候分派處理器，并確定分給哪一個進(jìn)程。在分時系統(tǒng)中，一般有一個確定的時間單位(時間片 )。當(dāng)一進(jìn)程用完一個時間單位時，就發(fā)生進(jìn)程調(diào)度，即讓正在運行的進(jìn)程改變狀

6、態(tài)并轉(zhuǎn)入就緒隊列的隊尾，再由調(diào)度原語將緒隊列的首進(jìn)程取出，投入運行。進(jìn)程調(diào)度的方法基本上分為兩類：非剝奪調(diào)度與剝奪調(diào)度。所謂非剝奪調(diào)度是指一旦某個作業(yè)或進(jìn)程占有了處理器，別的進(jìn)程就不能把處理器從這個進(jìn)程手中奪走 ;相反，如果別的進(jìn)程可將處理器從這個進(jìn)程手中奪走則是剝奪調(diào)度。進(jìn)程調(diào)度的算法采用服務(wù)于系統(tǒng)目標(biāo)的策略，對于不同的系統(tǒng)與系統(tǒng)目標(biāo)，常采用不同的調(diào)度算法，如先來先服務(wù)、優(yōu)先數(shù)調(diào)度和輪轉(zhuǎn)法等。(5)管程管程是一種并發(fā)性的構(gòu)造，包括用于分配一個特定的共享資源或一組共享資源的數(shù)據(jù)和過程。為了完成分配資源的功能，進(jìn)程必須調(diào)用特定的管程入口。許多進(jìn)程可能打算在不同的時間進(jìn)入管程，但在管程邊界上嚴(yán)格地

7、實施互斥，在某一時刻，只允許一個進(jìn)程進(jìn)入。當(dāng)管程中已有一個進(jìn)程時，其他希望進(jìn)入管程的進(jìn)程必須等待。這種等待是由管程自動管理的。管程中的數(shù)據(jù)或者是管程中所有的全局變量，或者是某個特定過程的局部變量。所有這些數(shù)據(jù)只能在管程內(nèi)訪問，在管程外的進(jìn)程無法訪問管程內(nèi)的數(shù)據(jù)，這叫做信息掩蔽。 3 存儲管理現(xiàn)代計算機(jī)系統(tǒng)中的存儲系統(tǒng)常是多級存儲體系，至少有主存 (內(nèi)存)和輔存 (外存)兩級，有的系統(tǒng)有更多級數(shù)。主存大小由系統(tǒng)硬件決定，是實實在在的存儲，它的存儲容量受到實際存儲單元的限制。虛擬存儲(簡稱虛存 )不考慮實際主存的大小和數(shù)據(jù)存取的實際地址，只考慮相互有關(guān)的數(shù)據(jù)這間的相對位置，其容量由計算機(jī)的地址的位

8、數(shù)決定。4 設(shè)備管理設(shè)備管理是對計算機(jī)輸入 /輸出系統(tǒng)的管理。其主要任務(wù)有：實現(xiàn)對外部設(shè)備的分配和回收 ;啟動外部設(shè)備 ;控制輸入 /輸出設(shè)備與處理器或主存間交換數(shù)據(jù) ;實現(xiàn)對磁盤的調(diào)度 ;處理設(shè)備的中斷 ;實現(xiàn)虛擬設(shè)備等。外部和主存之間常用的傳輸控制方式有 4 種：程序控制方式、中斷方式、直接存儲訪問 (dma) 方式和通道方式。 5 文件管理(1)文件系統(tǒng)操作系統(tǒng)的文件系統(tǒng)包括兩個方面：一方面包括負(fù)責(zé)管理文件的一組系統(tǒng)軟件，另一方面包括被管理的對象文件。文件系統(tǒng)的主要目標(biāo)是提高存儲器的利用率，接受用戶的委托，實施對文件的操作。主要問題是管理輔助存儲器，實現(xiàn)文件叢名字空間到輔存地址空間的轉(zhuǎn)換

9、，決定文件信息的存放位置、存放形式和存放權(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è)備上的存儲主法。文

10、件的物理結(jié)構(gòu)涉及文件存儲設(shè)備的組塊策略和文件分配策略，決定文件信息在存儲設(shè)備上的存儲位置。 6 作業(yè)管理和用戶界面作業(yè)(job) 是系統(tǒng)為完成一個用戶的計算任務(wù)或一次事務(wù)處理所做的工作的總和。操作系統(tǒng)中用來控制作業(yè)的進(jìn)入、執(zhí)行和撤消的一組程序稱為作業(yè)管理程序，這些控制功能也能通過把作業(yè)步細(xì)化、通過進(jìn)程的執(zhí)行來實現(xiàn)。用戶的作業(yè)可以通過直接的方式，由用戶自己按照作業(yè)步順序操作 ;也可以通過間接的方式，由用戶事先編寫作業(yè)步依次執(zhí)行的說明，一次交給操作系統(tǒng)，由系統(tǒng)按照說明依次處理。前者稱為聯(lián)機(jī)方式，后者稱為脫機(jī)方式。一般操作系統(tǒng)提供兩種作業(yè)控制方式，一種為聯(lián)機(jī)作業(yè)方式，另一種為脫機(jī)作業(yè)方式。聯(lián)機(jī)作業(yè)方

11、式是通過直接輸入作業(yè)控制命令來提交和運行用戶作業(yè)。脫機(jī)作業(yè)方式是通過作業(yè)控制語言(jcl ，也稱為作業(yè)控制命令 )編寫用戶作業(yè)說明書。在這種方式中，用戶不直接干預(yù)作業(yè)的運行，而是把作業(yè)與作業(yè)說明書一起交給系統(tǒng)(稱為提交 )。作業(yè)調(diào)度主要是從后備狀態(tài)的作業(yè)中挑選一個 (或一些 )作業(yè)投入運行。根據(jù)不同的調(diào)度目標(biāo)，有不同的算法。作業(yè)調(diào)度算法有許多種，它們與進(jìn)程調(diào)度相似，有的適宜于單道系統(tǒng)，有的適宜于多道系統(tǒng)。它們是先來先服務(wù) (fcfs) 、短作業(yè)優(yōu)先 (sjf) 、響應(yīng)比 (hrn) 高者優(yōu)先和成先級調(diào)度等。 7 其他管理(1)死鎖問題如果一個進(jìn)程正在等待一個不可能發(fā)生的事件，則稱該進(jìn)程處于死鎖

12、狀態(tài)。系統(tǒng)發(fā)生死鎖是指一個或多個進(jìn)程處于死鎖狀態(tài)。產(chǎn)生死鎖的主要原因是共享的系統(tǒng)資源不足，資源分配策略和進(jìn)程的推進(jìn)順序不當(dāng)。系統(tǒng)資源既可能是可重用的永久性資源，也可能是消耗性的臨時資源。處于死鎖狀態(tài)的進(jìn)程不能繼續(xù)運行又占有了系統(tǒng)資源，阻礙其他進(jìn)程的運行。對待死鎖的策略主要有：死鎖的預(yù)防。不讓任一產(chǎn)生死鎖的必要條件發(fā)生就可以預(yù)防死鎖。死鎖的避免。這種策略不對用戶進(jìn)程的推進(jìn)順序加以限制，在進(jìn)程申請資源時先判斷這次分配安全否，只有安全實施分配，典型的算法是銀行家算法。死鎖的檢測。這種策略采用資源請求分配圖的化簡方法來判斷是否發(fā)生了不安全狀態(tài)。資源請求分配圖是一種有向圖，表示進(jìn)程與資源之間的關(guān)系。死鎖

13、的檢測是在需要的時刻執(zhí)行的，當(dāng)發(fā)現(xiàn)系統(tǒng)處于不安全狀態(tài)時，即執(zhí)行死鎖的解除策略。死鎖的解除。解除死鎖的基本方法是剝奪。一種方法是把資源從一些進(jìn)程處剝奪分給別的進(jìn)程，被剝奪資源的進(jìn)程則需回退到請求資源處重新等待執(zhí)行 ;另一種主法是終止一個進(jìn)程，剝奪其全部資源，以后再重新運行被終止的進(jìn)程。(2)多重處理器系統(tǒng)與線程多重處理系統(tǒng)的主要目標(biāo)是為了提高系統(tǒng)的處理能力，也是為了提高系統(tǒng)的可靠性。多重處理系統(tǒng)的操作系統(tǒng)除了具有單處理器操作系統(tǒng)的功能以外，還應(yīng)提供處理器的負(fù)載平衡、處理器發(fā)生故障后的結(jié)構(gòu)重組等功能。一般多重處理系統(tǒng)的操作系統(tǒng)可以分為主從式、分離執(zhí)行式和移動執(zhí)行式 3 類。對稱多處理器系統(tǒng) smp

14、 是由若干同構(gòu)甚至相同的處理器構(gòu)成的一個系統(tǒng)。solaris 和 windows nt 等操作系統(tǒng)支持 smp 系統(tǒng)。操作系統(tǒng)提供了線程 (thread) 機(jī)制以發(fā)揮多個處理器的作用。在多線程系統(tǒng)中，一個進(jìn)程可以由一個或多個線程構(gòu)成。進(jìn)程是資源分配的基本單位，也是被保護(hù)的基本單位。一個進(jìn)程對應(yīng)于一個保存進(jìn)程映象的虛地址空間，每一線程可以獨立運行一個進(jìn)程的線程共享這個進(jìn)程的地址空間。有多種方法可以實現(xiàn)多線程系統(tǒng)，一種方法是核心級線程，另一種方法是用戶級線程，也可以把兩者組合起來。 8 操作系統(tǒng)的結(jié)構(gòu)(1)無序結(jié)構(gòu)法，又稱整體結(jié)構(gòu)或模塊組合結(jié)構(gòu)。它以大型表格和隊列為中心，操作系統(tǒng)的各部分程序圍繞著

15、表格運行，整個系統(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ù)。在計算機(jī)系統(tǒng)中對象是操作系統(tǒng)管理的信息和資源的抽象，是一種抽象的數(shù)據(jù)類型?？梢园褜ο笞鳛橄到y(tǒng)中的最小單位，由對象、對象操作、對象保護(hù)組成的操作系統(tǒng)，就是面向?qū)ο蟮牟僮飨到y(tǒng)。如 windows nt 中有執(zhí)行體對象 (進(jìn)程、線程、文件和令牌等 )和內(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)。9 常用操作系統(tǒng)unix