操作系統(tǒng) ---計(jì)算機(jī)結(jié)構(gòu)與工作原理基礎(chǔ)知識(shí)

1、 彭文青彭文青 J Principles of Operating System第 一 章 操作系統(tǒng)是計(jì)算機(jī)的大腦、操作系統(tǒng)是計(jì)算機(jī)的大腦、中樞神經(jīng)、中樞神經(jīng)、是計(jì)算機(jī)的靈魂。你想了解是計(jì)算機(jī)的靈魂。你想了解計(jì)算機(jī)的中樞計(jì)算機(jī)的中樞神經(jīng)是怎樣工作的神經(jīng)是怎樣工作的嗎？嗎？本章討論的問題馮諾依曼型計(jì)算機(jī)體系結(jié)構(gòu)指令執(zhí)行的基本過程與操作系統(tǒng)相關(guān)的幾種主要寄存器各種存儲(chǔ)器的訪問速度關(guān)于操作系統(tǒng)內(nèi)核關(guān)于中斷關(guān)于處理機(jī)指令系統(tǒng)關(guān)于進(jìn)程運(yùn)行的狀態(tài)操作系統(tǒng)操作系統(tǒng)OS（Operating System）是最重要的系）是最重要的系統(tǒng)軟件，在計(jì)算機(jī)系統(tǒng)中占據(jù)了統(tǒng)軟件，在計(jì)算機(jī)系統(tǒng)中占據(jù)了特殊重要的地特殊重要的地

2、位位。1. OS1. OS是配置在計(jì)算機(jī)硬件上的第是配置在計(jì)算機(jī)硬件上的第一一 層軟件，層軟件， 是對(duì)計(jì)算機(jī)硬件的首是對(duì)計(jì)算機(jī)硬件的首次擴(kuò)充。次擴(kuò)充。2. 2. 所有的計(jì)算機(jī)軟件都必須在所有的計(jì)算機(jī)軟件都必須在操作系統(tǒng)操作系統(tǒng) 的支持下才能運(yùn)行。的支持下才能運(yùn)行。用戶程序用戶程序系統(tǒng)應(yīng)用程序系統(tǒng)應(yīng)用程序操作系統(tǒng)操作系統(tǒng)裸機(jī)裸機(jī)操作系統(tǒng)操作系統(tǒng)計(jì)算機(jī)的五代變化計(jì)算機(jī)的五代變化第一代為19461957年，電子管計(jì)算機(jī)：數(shù)據(jù)處理 ； 第二代為19581964年，晶體管計(jì)算機(jī)：工業(yè)控制 ； 第三代為19651971年，中小規(guī)模集成電路計(jì)算機(jī)：小型計(jì)算機(jī) ；第四代為19721990年，大規(guī)模和超大規(guī)模集

3、成電路計(jì)算機(jī)：微型計(jì)算機(jī) ； 第五代為1991年開始，巨大規(guī)模集成電路計(jì)算機(jī),單片計(jì)算機(jī)開始出現(xiàn)。基本組成基本組成控制器：人的大腦的操作控制功能 運(yùn)算器：人的大腦的計(jì)算功能 存儲(chǔ)器：人的大腦記憶功能 輸入設(shè)備：交互接口，筆 輸出設(shè)備：交互接口，紙馮馮諾依曼型計(jì)算機(jī)諾依曼型計(jì)算機(jī) 存儲(chǔ)程序存儲(chǔ)程序并按地址順序執(zhí)行按地址順序執(zhí)行- 這就是馮馮諾依曼諾依曼型計(jì)算機(jī)的設(shè)計(jì)思想，也是機(jī)器自自動(dòng)化動(dòng)化工作的關(guān)鍵。 五大部件： 控制器、運(yùn)算器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備控制器、運(yùn)算器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備 以運(yùn)算器為中心 指令的執(zhí)行指令的執(zhí)行執(zhí)行指令的基本過程分為兩步，即:從內(nèi)存把指令讀入的過程和執(zhí)行

4、的過程。其中，讀指令是根據(jù)程序計(jì)數(shù)器PC所指的地址讀入，而執(zhí)行的指令則是指令寄存器IR中的指令。我們把指令的讀入和執(zhí)行過程稱為一個(gè)執(zhí)行周期。 圖 指令的執(zhí)行周期圖 計(jì)算機(jī)的基本硬件元素 圖 控制器基本組成框圖11與操作系統(tǒng)相關(guān)的幾種主要寄存器 寄存器寄存器與操作系統(tǒng)密切相關(guān)，因?yàn)樗鼈兪窃谔幚頇C(jī)中交在處理機(jī)中交換數(shù)據(jù)的速度比內(nèi)存更快、體積也更小，而價(jià)格又更貴的暫換數(shù)據(jù)的速度比內(nèi)存更快、體積也更小，而價(jià)格又更貴的暫存器件。存器件。 處理機(jī)中寄存寄存的功能分為二二類，即用戶可編程的寄存器用戶可編程的寄存器以及控制與狀態(tài)寄存器控制與狀態(tài)寄存器。 機(jī)器語言或匯編語言的程序員可對(duì)用戶可編程寄存器用戶可編程

5、寄存器進(jìn)行操作，以獲得更高的執(zhí)行效率等。 控制與狀態(tài)寄存器控制與狀態(tài)寄存器則被用來對(duì)處理機(jī)的優(yōu)先級(jí)、保護(hù)模式或用戶程序執(zhí)行時(shí)的調(diào)用關(guān)系等進(jìn)行控制和操作。 一般來說，用戶可編程寄存器和控制與狀態(tài)寄存器之間沒有嚴(yán)格的區(qū)分和限制，在不同的系統(tǒng)中，寄存器的功能和作用可能不完全相同。典型的用戶可編程寄存器包括以下幾種：典型的用戶可編程寄存器包括以下幾種：1. 數(shù)據(jù)寄存器數(shù)據(jù)寄存器編程人員可以通過程序賦予數(shù)據(jù)寄存器眾多的功能。一般來說，對(duì)數(shù)據(jù)進(jìn)行操作的任何機(jī)器指令都被允許訪問數(shù)據(jù)寄存器。不過，根據(jù)硬件設(shè)置的規(guī)定，這些寄存器也可能只被允許進(jìn)行浮點(diǎn)運(yùn)算或被其他某些規(guī)定所限制。2. 地址寄存器地址寄存器地址寄存

6、器一般用來存放內(nèi)存中某個(gè)數(shù)據(jù)或指令的地址，或者存放某段數(shù)據(jù)與指令的入口地址以及被用來進(jìn)行更復(fù)雜的地址計(jì)算。下面幾種寄存器都可被認(rèn)為是地址寄存器：(1） 地址標(biāo)識(shí)位寄存器；(2） 內(nèi)存管理用各種始地址寄存器；(3） 堆棧指針；(4） 設(shè)備地址寄存器等。3. 條件碼寄存器條件碼寄存器條件碼寄存器也稱標(biāo)志寄存器。條件碼寄存器的比特位由處理機(jī)硬件設(shè)置。典型的控制與狀態(tài)寄存器包括以下幾種：4. 程序計(jì)數(shù)器程序計(jì)數(shù)器PC程序計(jì)數(shù)器內(nèi)裝有下一周期被執(zhí)行指令的地址。5. 指令寄存器指令寄存器IR指令寄存器內(nèi)裝有待執(zhí)行指令。6. 程序狀態(tài)字程序狀態(tài)字PSW程序狀態(tài)字寄存器的各個(gè)比特位代表系統(tǒng)中當(dāng)前的各種不同狀態(tài)

7、與信息。如執(zhí)行模式是否允許中斷等。7. 中斷現(xiàn)場(chǎng)保護(hù)寄存器中斷現(xiàn)場(chǎng)保護(hù)寄存器如果系統(tǒng)允許不同類型的中斷存在，則會(huì)設(shè)置一組中斷現(xiàn)場(chǎng)保護(hù)寄存器以便保存被中斷程序的現(xiàn)場(chǎng)和鏈接中斷恢復(fù)處。8. 過程調(diào)用用堆棧過程調(diào)用用堆棧堆棧被用來存放過程調(diào)用時(shí)的調(diào)用名、調(diào)用參數(shù)、以及返回地址等。寄存器被廣泛應(yīng)用于計(jì)算機(jī)系統(tǒng)中，它們與操作系統(tǒng)有著非常直接和密切的關(guān)系。操作系統(tǒng)設(shè)計(jì)人員只有在完全掌握和了解硬件廠商所提供的各種寄存器的功能和接口之后，才能進(jìn)行操作系統(tǒng)設(shè)計(jì)。關(guān)于程序狀態(tài)字關(guān)于程序狀態(tài)字PSW 任何程序運(yùn)行時(shí)都有反映其運(yùn)行狀態(tài)的一組信息，這組信息集中在一起成為程序狀態(tài)字(PSW). 程序狀態(tài)字是反映程序執(zhí)行時(shí)

8、機(jī)器所處的現(xiàn)行狀態(tài)的代碼，并存放在特定的寄存器中，其主要內(nèi)容包括： 1. 程序當(dāng)前應(yīng)執(zhí)行的指令； 2.當(dāng)前指令執(zhí)行情況； 3.處理機(jī)所處的狀態(tài)； 4.程序在執(zhí)行時(shí)應(yīng)屏蔽的中斷； 5.尋址方法，編址，保護(hù)鍵； 6.響應(yīng)中斷的內(nèi)容 。 程序狀態(tài)字如何存放，不同的機(jī)器有不同做法。大型機(jī)往往存放在一個(gè)稱為程序狀態(tài)字（雙字）的寄存器中。而小型機(jī)或微機(jī)則放在兩個(gè)寄存器中：指令計(jì)數(shù) PC 和 處理機(jī)狀態(tài)寄存器PS.存儲(chǔ)器的層次結(jié)構(gòu)與訪問速度存儲(chǔ)器的層次結(jié)構(gòu)與訪問速度 一般來說，容量越大的存儲(chǔ)介質(zhì)，訪問速度會(huì)越慢，但單位存儲(chǔ)的成本越低。 例如，光盤和磁帶。反過來說，如果存儲(chǔ)介質(zhì)的訪問速度越高，則它的成本也會(huì)越

9、高，例如寄存器。存儲(chǔ)介質(zhì)的訪問速度存儲(chǔ)介質(zhì)的訪問速度典型存儲(chǔ)時(shí)間典型存儲(chǔ)時(shí)間典型容量典型容量1ns1KB2ns32MB10ns128MB64GB10ms40GB-2TB100ms100s20500G 內(nèi)核是內(nèi)核是OSOS的控制和協(xié)調(diào)中心，由它組織，啟動(dòng)的控制和協(xié)調(diào)中心，由它組織，啟動(dòng)和協(xié)調(diào)系統(tǒng)中各種活動(dòng)。通常由各種原語構(gòu)成。和協(xié)調(diào)系統(tǒng)中各種活動(dòng)。通常由各種原語構(gòu)成。 內(nèi)核是內(nèi)核是OSOS中最重要最核心的部分。中最重要最核心的部分。OSOS的內(nèi)核緊的內(nèi)核緊靠硬件，由那些使用頻率高，與硬件緊密相關(guān)的靠硬件，由那些使用頻率高，與硬件緊密相關(guān)的模塊構(gòu)成；如中斷處理程序，設(shè)備驅(qū)動(dòng)程序等。模塊構(gòu)成；如中斷

10、處理程序，設(shè)備驅(qū)動(dòng)程序等。 二二. .內(nèi)核的功能內(nèi)核的功能 1 1）中斷處理）中斷處理 中斷是中斷是OSOS內(nèi)核最重要的功能之一。系統(tǒng)中的所有中斷內(nèi)核最重要的功能之一。系統(tǒng)中的所有中斷 都由內(nèi)核響應(yīng)。中斷是進(jìn)程并發(fā)執(zhí)行的基礎(chǔ)，都由內(nèi)核響應(yīng)。中斷是進(jìn)程并發(fā)執(zhí)行的基礎(chǔ)， OSOS是由中斷是由中斷驅(qū)動(dòng)的。驅(qū)動(dòng)的。2 2）原語操作）原語操作 原語操作包括涉及原語操作包括涉及CPUCPU管理，管理，進(jìn)程進(jìn)程管理，管理，存儲(chǔ)存儲(chǔ)管理，管理，設(shè)備設(shè)備管理，管理，文件文件管理以及起支撐功能的系統(tǒng)管理以及起支撐功能的系統(tǒng)統(tǒng)計(jì)統(tǒng)計(jì)和和監(jiān)測(cè)監(jiān)測(cè)的的各種各種基本操作?；静僮?。3) 3) 時(shí)鐘管理時(shí)鐘管理 OSOS的

11、許多重要操作，如：按時(shí)間片輪轉(zhuǎn)調(diào)度，實(shí)時(shí)系統(tǒng)的許多重要操作，如：按時(shí)間片輪轉(zhuǎn)調(diào)度，實(shí)時(shí)系統(tǒng)中的截止時(shí)間控制等，都依賴于時(shí)鐘管理。中的截止時(shí)間控制等，都依賴于時(shí)鐘管理。操作系統(tǒng)的內(nèi)核 Linux單內(nèi)核結(jié)構(gòu) 用 戶態(tài) 系統(tǒng)庫(函數(shù)庫)應(yīng)用程序 系統(tǒng)調(diào)用接口 模塊內(nèi)核(進(jìn)程管理、存儲(chǔ)管理、文件管理、設(shè)備管理、網(wǎng)絡(luò)管理) 設(shè)備 驅(qū)動(dòng) 計(jì)算機(jī)硬件核 心態(tài)單 內(nèi)核操作系統(tǒng)提供的用戶接口 UNIX/Linux系統(tǒng)程序、庫函數(shù)、系統(tǒng)調(diào)用分層關(guān)系 用戶 操作系統(tǒng)(進(jìn)程管理、存儲(chǔ)管理、文件管理、設(shè)備管理等) 標(biāo)準(zhǔn)庫函數(shù)(打開、關(guān)閉、讀、寫、創(chuàng)建、撤銷等) 標(biāo)準(zhǔn)系統(tǒng)程序(實(shí)用程序)(匯編、編譯、編輯、Shell等)

12、用戶接口庫函數(shù)接口系統(tǒng)調(diào)用接口 硬件 (處理器、存儲(chǔ)器、磁盤、打印機(jī)、終端等)用戶態(tài)核心態(tài)操作系統(tǒng)提供的程序接口應(yīng)用程序、庫函數(shù)、系統(tǒng)調(diào)用的調(diào)用關(guān)系鏈調(diào)用fprintf( )應(yīng)用程序C函數(shù)庫內(nèi)核系統(tǒng)調(diào)用處理程序C庫中的fprintf( )封裝程序C庫中的write( ) 封裝程序用戶態(tài)核心態(tài) sys_write( )內(nèi)核函數(shù)中斷的定義中斷的定義 中斷是指程序執(zhí)行過程中，遇到急需處理的事件時(shí)，暫時(shí)中止CPU上現(xiàn)行程序的運(yùn)行，轉(zhuǎn)去執(zhí)行相應(yīng)的事件處理程序，待處理完成后再返回原程序被中斷處或調(diào)度其他程序執(zhí)行的過程。 請(qǐng)求系統(tǒng)服務(wù)，請(qǐng)求系統(tǒng)服務(wù)， 實(shí)現(xiàn)并行工作，實(shí)現(xiàn)并行工作， 處理突發(fā)事件，處理突發(fā)事件

13、， 滿足實(shí)時(shí)要求，滿足實(shí)時(shí)要求， 都需要打斷處理器正常的工作，為此提出了中斷概念。中中 斷斷 源源 引起中斷的異步事件（如：系統(tǒng)調(diào)用，引起中斷的異步事件（如：系統(tǒng)調(diào)用，I/ OI/ O 請(qǐng)求，請(qǐng)求，系統(tǒng)時(shí)鐘，系統(tǒng)時(shí)鐘，進(jìn)程調(diào)度，進(jìn)程調(diào)度， 設(shè)備驅(qū)動(dòng)，文件設(shè)備驅(qū)動(dòng)，文件 處理處理, ,故障源故障源, ,指令運(yùn)行出錯(cuò)指令運(yùn)行出錯(cuò)等）。等）。中斷請(qǐng)求中斷請(qǐng)求 向向CPUCPU發(fā)出中斷信號(hào)。發(fā)出中斷信號(hào)。中斷響應(yīng)中斷響應(yīng) CPU CPU停止執(zhí)行當(dāng)前進(jìn)程，分辨中斷請(qǐng)求的類型。停止執(zhí)行當(dāng)前進(jìn)程，分辨中斷請(qǐng)求的類型。中斷處理中斷處理 CPU CPU將請(qǐng)求交相關(guān)的中斷處理程序處理。將請(qǐng)求交相關(guān)的中斷處理程序處

14、理。中斷返回中斷返回 眾多處理結(jié)束，返回?cái)帱c(diǎn)。眾多處理結(jié)束，返回?cái)帱c(diǎn)?，F(xiàn)場(chǎng)現(xiàn)場(chǎng) 進(jìn)入中斷服務(wù)程序之前進(jìn)入中斷服務(wù)程序之前CPUCPU各個(gè)寄存器的狀態(tài)各個(gè)寄存器的狀態(tài). .中斷源中斷源中斷請(qǐng)求中斷請(qǐng)求中斷響應(yīng)中斷響應(yīng)轉(zhuǎn)中斷轉(zhuǎn)中斷處理程序處理程序退出中斷退出中斷向向CPU保護(hù)保護(hù)CPU現(xiàn)場(chǎng)現(xiàn)場(chǎng)識(shí)別中斷源識(shí)別中斷源恢復(fù)恢復(fù)CPU現(xiàn)場(chǎng)現(xiàn)場(chǎng) IBM PC機(jī)中斷的響應(yīng)過程 IPCSPSW現(xiàn)行PSW 寄存器新IP新CS老IP老CS老PSW新棧頂主存新PSW中斷源分類中斷源分類(1)(1) 強(qiáng)迫性中斷事件強(qiáng)迫性中斷事件 強(qiáng)迫性中斷事件不是正在運(yùn)行的程序所期待的，而是由于某種事故或外部請(qǐng)求信息所引起的，分為：

15、機(jī)器故障中斷事件。機(jī)器故障中斷事件。 程序性中斷事件。程序性中斷事件。 外部中斷事件。外部中斷事件。 輸入輸出中斷事件輸入輸出中斷事件。 自愿性中斷事件自愿性中斷事件自愿性中斷事件是正在運(yùn)行的程序所期待的事件。 按中斷事件的性質(zhì)和激活方式劃分 運(yùn)行程序中斷處理程序中斷裝置中斷處理程序中斷裝置機(jī)器故障中斷事件程序性中斷事件外部中斷事件輸入輸出中斷事件運(yùn)行程序訪管指令中斷源分類中斷源分類(2(2) ) 外中斷外中斷( (中斷或異步中斷中斷或異步中斷) 是指來自處理器之外的中斷信號(hào)，包括時(shí)鐘中斷、鍵盤時(shí)鐘中斷、鍵盤中斷、它機(jī)中斷和設(shè)備中斷中斷、它機(jī)中斷和設(shè)備中斷等； 外中斷又分可屏蔽中斷可屏蔽中斷和

16、不可屏蔽中斷不可屏蔽中斷，每個(gè)不同中斷具有不同的中斷優(yōu)先級(jí)，表示事件的緊急程度，在處理高一級(jí)中斷時(shí)，往往會(huì)屏蔽部分或全部低級(jí)中斷。 內(nèi)中斷內(nèi)中斷( (異?；蛲街袛喈惓；蛲街袛?-)-是指來自處理器內(nèi)部，通常由于程序執(zhí)行中，發(fā)現(xiàn)與當(dāng)前指令關(guān)聯(lián)的、不正常的、或是錯(cuò)誤的事件。 中斷和異常的區(qū)別中斷和異常的區(qū)別 中斷中斷 是由與現(xiàn)行指令無關(guān)的中斷信號(hào)觸發(fā)的(異步的)，且中斷的發(fā)生與CPU處在用戶模式或內(nèi)核模式無關(guān)，在兩條機(jī)器指令之間才可響應(yīng)中斷，一般來說，中斷處理程序提供的服務(wù)不是為當(dāng)前進(jìn)程所需的； 異常異常 是由處理器正在執(zhí)行現(xiàn)行指令而引起的，一條指令執(zhí)行期間允許響應(yīng)異常，異常處理程序提供的服務(wù)

17、是為當(dāng)前進(jìn)程所用的。異常包括很多方面，有出錯(cuò)(fault)，也有陷入(trap)等。 中斷的作用中斷的作用并行操作，提高工作效率并行操作，提高工作效率CPU與外設(shè)同時(shí)工作，多個(gè)外設(shè)同時(shí)工作。實(shí)現(xiàn)實(shí)時(shí)處理實(shí)現(xiàn)實(shí)時(shí)處理在控制系統(tǒng)中，有些參量要求計(jì)算機(jī)能快速處理，用中斷方式容易實(shí)現(xiàn)。故障處理故障處理出現(xiàn)故障，提出中斷申請(qǐng)，要求計(jì)算機(jī)及時(shí)響應(yīng)。 機(jī)器指令的集合稱指令系統(tǒng) (1)數(shù)據(jù)處理類指令； (2)轉(zhuǎn)移類指令； (3)數(shù)據(jù)傳送類指令； (4)移位與字符串指令； (5)I/O類指令。 微程序控制指令微程序控制指令36 操作系統(tǒng)中，為了防止用戶進(jìn)程對(duì)操作系統(tǒng)中，為了防止用戶進(jìn)程對(duì)OSOS及及PCBPCB等關(guān)鍵信息等關(guān)鍵信息的破壞。的破壞。 一個(gè)進(jìn)程在其生命期中有兩種機(jī)器運(yùn)行狀態(tài)：一個(gè)進(jìn)程在其生命期中有兩種機(jī)器運(yùn)行狀態(tài)： 系統(tǒng)態(tài)系統(tǒng)態(tài) （核心態(tài)（核心態(tài), ,管態(tài)）管態(tài)） 具有較高的訪問權(quán)，可訪具有較高的訪問權(quán)，可訪 問核心模塊。問核心模塊。 用戶態(tài)用戶態(tài) （目態(tài)（目態(tài) ） 限制訪問權(quán)。限制訪問權(quán)。 是機(jī)器指令的延伸，是非進(jìn)程模塊是機(jī)器指令的延伸，是非進(jìn)程模塊, ,不能并發(fā)執(zhí)行。不能并發(fā)執(zhí)行。 執(zhí)行過程不可中斷，用微代碼實(shí)現(xiàn)。執(zhí)行過程不可中斷，用微代碼實(shí)現(xiàn)。2、原、原 語（語（primitive）1 1、進(jìn)程運(yùn)行