操作系統(tǒng)計算機結(jié)構(gòu)與工作原理基礎知識

彭文青

Julyssom@163.com計算機操作系統(tǒng)原理

PrinciplesofOperatingSystem第一章操作系統(tǒng)引論

操作系統(tǒng)是計算機的大腦、中樞神經(jīng)、是計算機的靈魂。你想了解計算機的中樞神經(jīng)是怎樣工作的嗎？本章討論的問題馮·諾依曼型計算機體系結(jié)構(gòu)指令執(zhí)行的基本過程與操作系統(tǒng)相關(guān)的幾種主要寄存器各種存儲器的訪問速度關(guān)于操作系統(tǒng)內(nèi)核關(guān)于中斷關(guān)于處理機指令系統(tǒng)關(guān)于進程運行的狀態(tài)為什么要學習“操作系統(tǒng)”操作系統(tǒng)OS（OperatingSystem）是最重要的系統(tǒng)軟件，在計算機系統(tǒng)中占據(jù)了特殊重要的地位。1.OS是配置在計算機硬件上的第一層軟件，是對計算機硬件的首次擴充。2.所有的計算機軟件都必須在操作系統(tǒng)的支持下才能運行。用戶程序系統(tǒng)應用程序操作系統(tǒng)裸機操作系統(tǒng)計算機的五代變化第一代為1946—1957年，電子管計算機：數(shù)據(jù)處理；第二代為1958—1964年，晶體管計算機：工業(yè)控制；第三代為1965—1971年，中小規(guī)模集成電路計算機：小型計算機；第四代為1972—1990年，大規(guī)模和超大規(guī)模集成電路計算機：微型計算機；第五代為1991年開始，巨大規(guī)模集成電路計算機,單片計算機開始出現(xiàn)?；窘M成控制器：人的大腦的操作控制功能運算器：人的大腦的計算功能存儲器：人的大腦記憶功能輸入設備：交互接口，筆輸出設備：交互接口，紙馮·諾依曼型計算機

存儲程序并按地址順序執(zhí)行-------這就是馮·諾依曼型計算機的設計思想，也是機器自動化工作的關(guān)鍵。五大部件：

控制器、運算器、存儲器、輸入設備、輸出設備

以運算器為中心

指令的執(zhí)行執(zhí)行指令的基本過程分為兩步，即:從內(nèi)存把指令讀入的過程和執(zhí)行的過程。其中，讀指令是根據(jù)程序計數(shù)器PC所指的地址讀入，而執(zhí)行的指令則是指令寄存器IR中的指令。我們把指令的讀入和執(zhí)行過程稱為一個執(zhí)行周期。

圖

指令的執(zhí)行周期圖

計算機的基本硬件元素

圖控制器基本組成框圖11與操作系統(tǒng)相關(guān)的幾種主要寄存器

寄存器與操作系統(tǒng)密切相關(guān)，因為它們是在處理機中交換數(shù)據(jù)的速度比內(nèi)存更快、體積也更小，而價格又更貴的暫存器件。

處理機中寄存的功能分為二類，即用戶可編程的寄存器以及控制與狀態(tài)寄存器。

機器語言或匯編語言的程序員可對用戶可編程寄存器進行操作，以獲得更高的執(zhí)行效率等。

控制與狀態(tài)寄存器則被用來對處理機的優(yōu)先級、保護模式或用戶程序執(zhí)行時的調(diào)用關(guān)系等進行控制和操作。一般來說，用戶可編程寄存器和控制與狀態(tài)寄存器之間沒有嚴格的區(qū)分和限制，在不同的系統(tǒng)中，寄存器的功能和作用可能不完全相同。典型的用戶可編程寄存器包括以下幾種：1.數(shù)據(jù)寄存器編程人員可以通過程序賦予數(shù)據(jù)寄存器眾多的功能。一般來說，對數(shù)據(jù)進行操作的任何機器指令都被允許訪問數(shù)據(jù)寄存器。不過，根據(jù)硬件設置的規(guī)定，這些寄存器也可能只被允許進行浮點運算或被其他某些規(guī)定所限制。2.地址寄存器地址寄存器一般用來存放內(nèi)存中某個數(shù)據(jù)或指令的地址，或者存放某段數(shù)據(jù)與指令的入口地址以及被用來進行更復雜的地址計算。下面幾種寄存器都可被認為是地址寄存器：(1）地址標識位寄存器；(2）內(nèi)存管理用各種始地址寄存器；(3）堆棧指針；(4）設備地址寄存器等。3.條件碼寄存器條件碼寄存器也稱標志寄存器。條件碼寄存器的比特位由處理機硬件設置。典型的控制與狀態(tài)寄存器包括以下幾種：4.程序計數(shù)器PC程序計數(shù)器內(nèi)裝有下一周期被執(zhí)行指令的地址。5.指令寄存器IR指令寄存器內(nèi)裝有待執(zhí)行指令。6.程序狀態(tài)字PSW程序狀態(tài)字寄存器的各個比特位代表系統(tǒng)中當前的各種不同狀態(tài)與信息。如執(zhí)行模式是否允許中斷等。7.中斷現(xiàn)場保護寄存器如果系統(tǒng)允許不同類型的中斷存在，則會設置一組中斷現(xiàn)場保護寄存器以便保存被中斷程序的現(xiàn)場和鏈接中斷恢復處。8.過程調(diào)用用堆棧堆棧被用來存放過程調(diào)用時的調(diào)用名、調(diào)用參數(shù)、以及返回地址等。寄存器被廣泛應用于計算機系統(tǒng)中，它們與操作系統(tǒng)有著非常直接和密切的關(guān)系。操作系統(tǒng)設計人員只有在完全掌握和了解硬件廠商所提供的各種寄存器的功能和接口之后，才能進行操作系統(tǒng)設計。關(guān)于程序狀態(tài)字PSW任何程序運行時都有反映其運行狀態(tài)的一組信息，這組信息集中在一起成為程序狀態(tài)字(PSW).程序狀態(tài)字是反映程序執(zhí)行時機器所處的現(xiàn)行狀態(tài)的代碼，并存放在特定的寄存器中，其主要內(nèi)容包括：

1.程序當前應執(zhí)行的指令；2.當前指令執(zhí)行情況；3.處理機所處的狀態(tài)；4.程序在執(zhí)行時應屏蔽的中斷；5.尋址方法，編址，保護鍵；6.響應中斷的內(nèi)容

。。。。

程序狀態(tài)字如何存放，不同的機器有不同做法。大型機往往存放在一個稱為程序狀態(tài)字（雙字）的寄存器中。而小型機或微機則放在兩個寄存器中：指令計數(shù)PC和處理機狀態(tài)寄存器PS.存儲器的層次結(jié)構(gòu)與訪問速度一般來說，容量越大的存儲介質(zhì)，訪問速度會越慢，但單位存儲的成本越低。

例如，光盤和磁帶。反過來說，如果存儲介質(zhì)的訪問速度越高，則它的成本也會越高，例如寄存器。存儲介質(zhì)的訪問速度典型存儲時間·典型容量1ns<1KB2ns32MB10ns128MB—64GB10ms40GB--2TB100ms—100s20~500G§2.3進程控制（二）

內(nèi)核是OS的控制和協(xié)調(diào)中心，由它組織，啟動和協(xié)調(diào)系統(tǒng)中各種活動。通常由各種原語構(gòu)成。操作系統(tǒng)內(nèi)核

內(nèi)核是OS中最重要最核心的部分。OS的內(nèi)核緊靠硬件，由那些使用頻率高，與硬件緊密相關(guān)的模塊構(gòu)成；如中斷處理程序，設備驅(qū)動程序等?！?.3進程控制（三）

二.內(nèi)核的功能

1）中斷處理中斷是OS內(nèi)核最重要的功能之一。系統(tǒng)中的所有中斷都由內(nèi)核響應。中斷是進程并發(fā)執(zhí)行的基礎，OS是由中斷驅(qū)動的。2）原語操作原語操作包括涉及CPU管理，進程管理，存儲管理，設備管理，文件管理以及起支撐功能的系統(tǒng)統(tǒng)計和監(jiān)測的各種基本操作。3)時鐘管理

OS的許多重要操作，如：按時間片輪轉(zhuǎn)調(diào)度，實時系統(tǒng)中的截止時間控制等，都依賴于時鐘管理。操作系統(tǒng)的內(nèi)核

Linux單內(nèi)核結(jié)構(gòu)

用戶態(tài)

系統(tǒng)庫(函數(shù)庫)應用程序

系統(tǒng)調(diào)用接口

模塊內(nèi)核(進程管理、存儲管理、文件管理、設備管理、網(wǎng)絡管理)

設備驅(qū)動

計算機硬件核心態(tài)單內(nèi)核操作系統(tǒng)提供的用戶接口

UNIX/Linux系統(tǒng)程序、庫函數(shù)、系統(tǒng)調(diào)用分層關(guān)系

用戶

操作系統(tǒng)(進程管理、存儲管理、文件管理、設備管理等)

標準庫函數(shù)(打開、關(guān)閉、讀、寫、創(chuàng)建、撤銷等)

標準系統(tǒng)程序(實用程序)(匯編、編譯、編輯、Shell等)用戶接口庫函數(shù)接口系統(tǒng)調(diào)用接口

硬件

(處理器、存儲器、磁盤、打印機、終端等)用戶態(tài)核心態(tài)操作系統(tǒng)提供的程序接口

應用程序、庫函數(shù)、系統(tǒng)調(diào)用的調(diào)用關(guān)系鏈調(diào)用fprintf()應用程序C函數(shù)庫內(nèi)核系統(tǒng)調(diào)用處理程序C庫中的fprintf()封裝程序C庫中的write()封裝程序用戶態(tài)核心態(tài)sys_write()內(nèi)核函數(shù)中斷的定義

中斷是指程序執(zhí)行過程中，遇到急需處理的事件時，暫時中止CPU上現(xiàn)行程序的運行，轉(zhuǎn)去執(zhí)行相應的事件處理程序，待處理完成后再返回原程序被中斷處或調(diào)度其他程序執(zhí)行的過程。?請求系統(tǒng)服務，

?實現(xiàn)并行工作，

?處理突發(fā)事件，

?滿足實時要求，

都需要打斷處理器正常的工作，為此提出了中斷概念。中斷源

—

引起中斷的異步事件（如：系統(tǒng)調(diào)用，I/O

請求，系統(tǒng)時鐘，進程調(diào)度，設備驅(qū)動，文件

處理,故障源,指令運行出錯等）。中斷請求

—

向CPU發(fā)出中斷信號。中斷響應

—CPU停止執(zhí)行當前進程，分辨中斷請求的類型。中斷處理

—CPU將請求交相關(guān)的中斷處理程序處理。中斷返回

—

眾多處理結(jié)束，返回斷點。現(xiàn)場—進入中斷服務程序之前CPU各個寄存器的狀態(tài).內(nèi)核對中斷的有限處理方式中斷源中斷請求中斷響應轉(zhuǎn)中斷處理程序退出中斷向CPU保護CPU現(xiàn)場識別中斷源恢復CPU現(xiàn)場

IBMPC機中斷的響應過程

IPCSPSW現(xiàn)行PSW

寄存器新IP新CS老IP老CS老PSW新棧頂主存新PSW中斷源分類(1)

?強迫性中斷事件

強迫性中斷事件不是正在運行的程序所期待的，而是由于某種事故或外部請求信息所引起的，分為：機器故障中斷事件。程序性中斷事件。外部中斷事件。輸入輸出中斷事件。

?自愿性中斷事件自愿性中斷事件是正在運行的程序所期待的事件。

按中斷事件的性質(zhì)和激活方式劃分

運行程序中斷處理程序中斷裝置中斷處理程序中斷裝置機器故障中斷事件程序性中斷事件外部中斷事件輸入輸出中斷事件運行程序訪管指令中斷源分類(2)

?外中斷(中斷或異步中斷)—

是指來自處理器之外的中斷信號，包括時鐘中斷、鍵盤中斷、它機中斷和設備中斷等；

外中斷又分可屏蔽中斷和不可屏蔽中斷，每個不同中斷具有不同的中斷優(yōu)先級，表示事件的緊急程度，在處理高一級中斷時，往往會屏蔽部分或全部低級中斷。?內(nèi)中斷(異?；蛲街袛?--是指來自處理器內(nèi)部，通常由于程序執(zhí)行中，發(fā)現(xiàn)與當前指令關(guān)聯(lián)的、不正常的、或是錯誤的事件。中斷和異常的區(qū)別

?中斷

是由與現(xiàn)行指令無關(guān)的中斷信號觸發(fā)的(異步的)，且中斷的發(fā)生與CPU處在用戶模式或內(nèi)核模式無關(guān)，在兩條機器指令之間才可響應中斷，一般來說，中斷處理程序提供的服務不是為當前進程所需的；?異常

是由處理器正在執(zhí)行現(xiàn)行指令而引起的，一條指令執(zhí)行期間允許響應異常，異常處理程序提供的服務是為當前進程所用的。異常包括很多方面，有出錯(fault)，也有陷入(trap)等。

中斷的作用并行操作，提高工作效率CPU與外設同時工作，多個外設同時工作。實現(xiàn)實時處理在控制系統(tǒng)中，有些參量要求計算機能快速處理，用中斷方式容易實現(xiàn)。故障處理出現(xiàn)故障，提出中斷申請，要求計算機及時響應。機器指令的集合稱指令系統(tǒng)

(1)數(shù)據(jù)處理類指令；

(2)轉(zhuǎn)移類指令；

(3)數(shù)據(jù)傳送類指令；

(4)移位與字符串指令；

(5)I/O類指令。微程序控制指令36

操作系統(tǒng)中，為了防止用戶進程對OS及PCB等關(guān)鍵信息的破壞。一個進程在其生命期中有兩種機器運行狀態(tài)：

系統(tǒng)態(tài)

（核心態(tài),管態(tài)）具有較高的訪問權(quán)，可訪問核心模塊。

用戶態(tài)

（目態(tài)）限制訪問權(quán)。

是機器指令的延伸，是非進程模塊,不能并發(fā)執(zhí)行。執(zhí)行過程不可中斷，用微代碼實現(xiàn)。2、原語（primitive）一、操作系統(tǒng)的內(nèi)核1、進程運行狀態(tài)特權(quán)指令與非特權(quán)指令特權(quán)指令-----

指只能提供給操作系統(tǒng)的核心程序使用的指令，如

啟動