您現(xiàn)在的位置: 跨考網(wǎng)考研專業(yè)課正文

2011計算機考研《操作系統(tǒng)》知識點分析(4)_跨考網(wǎng)

最后更新時間:2010-11-17 10:32:19
輔導課程:暑期集訓 在線咨詢
復習緊張,焦頭爛額?逆風輕襲,來跨考秋季集訓營,幫你尋方法,定方案! 了解一下>>

?????? 1.4 操作系統(tǒng)結構設計

  操作系統(tǒng)是一種大型、復雜的并發(fā)系統(tǒng),為了研制操作系統(tǒng),首先必須研究它的結構,力求設計出結構良好的程序。操作系統(tǒng)的結構設計有兩層含義:一是研究操作系統(tǒng)的整體結構,由程序的構成成分組成操作系統(tǒng)程序的構造過程和方法;二是研究操作系統(tǒng)程序的局部結構,包括數(shù)據(jù)結構和控制結構。采用不同的構件和構造方法可組成不同結構的操作系統(tǒng)。本節(jié)將在討論操作系統(tǒng)構件之后,全面介紹各種操作系統(tǒng)的構造方法。

  1.4.1 操作系統(tǒng)的組件

  通常把組成操作系統(tǒng)程序的基本單位稱作操作系統(tǒng)的構件。剖析現(xiàn)代操作系統(tǒng),構成操作系統(tǒng)的基本單位除內核之外,主要還有進程、線程、類程和管程。

  1.內核

  現(xiàn)代操作系統(tǒng)中大都采用了進程的概念,為了解決系統(tǒng)的并發(fā)性、共享性和隨機性,并使進程能協(xié)調地工作,單靠計算機硬件提供的功能是十分不夠的。例如,進程調度工作目前就不能用硬件來實現(xiàn);而進程自己調度自己也是困難的。所以,系統(tǒng)必須有一個軟件部分能對硬件處理器及有關資源進行首次改造,以便給進程的執(zhí)行提供良好運行環(huán)境,這個部分就是操作系統(tǒng)的內核。

  由于操作系統(tǒng)設計的目標和環(huán)境不同,內核的大小和功能有很大差別。有些設計希望把內核做得盡量小僅具有極少的必需功能,稱為微內核(microkernel),其他功能都在核外實現(xiàn),通過微內核提供的消息傳遞機制完成其余功能模塊間的聯(lián)系;有些設計則希望內核具有較多的功能,雖然其內部也可劃分成層次或模塊,但運行時是一個大二進制映像,模塊間的聯(lián)系可通過函數(shù)或過程調用實現(xiàn),稱為單內核(monolithic kernel)。操作系統(tǒng)的一個基本問題就是內核的功能設計。微內核結構是現(xiàn)代操作系統(tǒng)的特征之一,這種方法把內核和核外服務程序的開發(fā)分離,可為特定應用程序或運行環(huán)境要求定制服務程序,具有較好的可伸縮性,簡化了實現(xiàn),提供了靈活性,很適合分布式系統(tǒng)的構造。

  一般而言,內核必須提供以下3個方面的功能。

  (1)中斷處理。中斷處理是內核中最基本的功能,也是操作系統(tǒng)賴以活動的基礎,為了縮短屏蔽中斷的時間,增加系統(tǒng)內的并發(fā)性,通常它僅僅進行有限的、簡短的處理,其余任務交給在內核之外的特殊用戶態(tài)進程完成。當中斷事件產生時,先由內核截獲并轉向中斷處理例行程序進行原則處理,它分析中斷事件的類型和性質,進行必要的狀態(tài)修改,然后交給內核之外的進程去處理。例如,產生外圍設備結束中斷事件時,內核首先分析是否正常結束,如果是正常結束,那么,就應釋放等待該外圍傳輸?shù)倪M程;否則啟動相應設備管理進程進行出錯或異常處理。又如當操作員請求從控制臺輸入命令時,內核將把這一任務轉交給命令管理進程去處理,以接收和執(zhí)行命令。

  (2)短程調度。主要職能是分配處理器。當系統(tǒng)中發(fā)生了一個事件之后,可能一個進程要讓出處理器,而另一個進程又要獲得處理器。短程調度按照一定的策略管理處理器的轉讓,以及完成保護和恢復現(xiàn)場的工作。由于它是協(xié)調進程競爭處理器資源的程序,所以它不是進程而是內核中的一個程序。

  (3)原語管理。原語是內核中實現(xiàn)某一功能的不可中斷過程。為了協(xié)調進程完成通信、并發(fā)執(zhí)行和共享資源,各種原語是必不可少的。通信原語為進程相互傳遞消息,同步原語能協(xié)調并發(fā)進程之間的種種制約關系。此外,還有其他原語,如啟動外圍設備工作的啟動原語,若啟動不成功則請求啟動者應等待,顯然,這個啟動過程應該是完整的,否則在成為等待狀態(tài)時,可能外圍設備已經(jīng)空閑。由于設備的操作與硬件密切相關,故通常設備驅動程序等功能都放在內核中完成。

  內核是操作系統(tǒng)對裸機的首次改造,內核和裸機組成了一臺虛擬機,進程就在這臺虛擬機上運行,它比裸機的功能更強大,具有以下特性:

  (1)虛擬機沒有中斷,因而,進程的設計者不再需要有硬件中斷的概念,用戶進程執(zhí)行中無須處理中斷;

  (2)虛擬機為每個進程提供了一臺虛擬處理器,每個進程就好像在各自的私有處理器上順序地推進,實現(xiàn)了多個進程的并發(fā)執(zhí)行;

  (3)虛擬機為進程提供了功能較強的指令系統(tǒng),即它們能夠使用機器非特權指令、系統(tǒng)調用和原語所組成的新的指令系統(tǒng)。

  為了保證系統(tǒng)的有效性和靈活性,設計內核應遵循少而精的原則。如果內核功能過強,則一方面在修改系統(tǒng)時可能牽動內核;另一方面它占用的內存容量和執(zhí)行時間都會增大,且屏蔽中斷的時間過長也會影響系統(tǒng)效率。因而,設計內核時應注意:中斷處理要簡單;調度算法要有效;原語應靈活有力、數(shù)量適當。這樣就可以做到下次修改系統(tǒng)時,盡量少改動內核,執(zhí)行時中斷屏蔽時間縮短。

  2.進程管理

  程序本身并不能做什么,只有在CPU執(zhí)行它的指令時才能有所作為;因此,可以把進程看做是正在運行的程序。但是當我們進一步研究時,對進程的定義將更為普遍。例如:一個分時用戶程序(如編譯器)是一個進程,個人用戶在PC 上運行的字處理程序是一個進程,一個系統(tǒng)任務(如輸出到打印機)也是一個進程,并可以提供允許進程創(chuàng)建與其并發(fā)執(zhí)行的子進程的系統(tǒng)調用。

  進程需要特定的資源(包括CPU時間、內存、文件和I/O設備)來完成工作。這些資源或者在進程創(chuàng)建時分配給它,或者在其運行時分配。除了在進程創(chuàng)建時所獲得的各種物理資源和邏輯資源以外,各種各樣的初始化數(shù)據(jù)(或輸入)也可能一同傳送給進程。例如,考慮一個能夠在終端的顯示屏上顯示一個文件狀態(tài)的進程。這個進程將獲得包含輸入的文件名,將執(zhí)行相應的指令和系統(tǒng)調用來獲取所期望的信息并顯示在終端上。

  著重強調程序本身不是進程;程序是靜態(tài)實體(passive entity)(好像是存儲在磁盤中的文件的內容),而進程是動態(tài)實體(active entity),它用一個程序計數(shù)器來指明要執(zhí)行的下一條指令。進程必須要按順序執(zhí)行,CPU執(zhí)行完進程的一條指令后再執(zhí)行下一條,直到進程結束。進一步地講,一次最多執(zhí)行一條代表該進程的指令。這樣,從來就不會出現(xiàn)兩個獨立運行的序列。但一個程序在運行時創(chuàng)建多個進程是非常普遍的。

  進程是并發(fā)程序設計的一個工具,并發(fā)程序設計支撐了多道程序設計,由于進程能確切、動態(tài)地刻畫計算機系統(tǒng)內部的并發(fā)性,更好地解決系統(tǒng)資源的共享性,所以,在操作系統(tǒng)的發(fā)展史上,進程概念被較早地引入了系統(tǒng)。它在操作系統(tǒng)的理論研究和設計實現(xiàn)上均發(fā)揮了重要作用。采用進程概念使得操作系統(tǒng)結構變得清晰,主要表現(xiàn)如下。

  (1)一個進程到另一個進程的控制轉移由進程調度機構統(tǒng)一管理,不能雜亂無章,隨意進行。

  (2)進程之間的交互如信號發(fā)送、消息傳遞和同步互斥等活動由通信及同步機制完成,從而使進程無法有意或無意破壞其他進程的數(shù)據(jù)。因此,每個進程相對獨立,相互隔離,提高了系統(tǒng)的安全性和可靠性。

  (3)進程結構較好地刻畫了系統(tǒng)的并發(fā)性,動態(tài)地描述出系統(tǒng)的執(zhí)行過程,因而具有進程結構的操作系統(tǒng),結構清晰、整齊劃一,可維護性好。

跨考考研課程

班型 定向班型 開班時間 高定班 標準班 課程介紹 咨詢
秋季集訓 沖刺班 9.10-12.20 168000 24800起 小班面授+專業(yè)課1對1+專業(yè)課定向輔導+協(xié)議加強課程(高定班)+專屬規(guī)劃答疑(高定班)+精細化答疑+復試資源(高定班)+復試課包(高定班)+復試指導(高定班)+復試班主任1v1服務(高定班)+復試面授密訓(高定班)+復試1v1(高定班)
2023集訓暢學 非定向(政英班/數(shù)政英班) 每月20日 22800起(協(xié)議班) 13800起 先行階在線課程+基礎階在線課程+強化階在線課程+真題階在線課程+沖刺階在線課程+專業(yè)課針對性一對一課程+班主任全程督學服務+全程規(guī)劃體系+全程測試體系+全程精細化答疑+擇校擇專業(yè)能力定位體系+全年關鍵環(huán)節(jié)指導體系+初試加強課+初試專屬服務+復試全科標準班服務

①凡本網(wǎng)注明“稿件來源:跨考網(wǎng)”的所有文字、圖片和音視頻稿件,版權均屬北京尚學碩博教育咨詢有限公司(含本網(wǎng)和跨考網(wǎng))所有,任何媒體、網(wǎng)站或個人未經(jīng)本網(wǎng)協(xié)議授權不得轉載、鏈接、轉帖或以其他任何方式復制、發(fā)表。已經(jīng)本網(wǎng)協(xié)議授權的媒體、網(wǎng)站,在下載使用時必須注明“稿件來源,跨考網(wǎng)”,違者本網(wǎng)將依法追究法律責任。

②本網(wǎng)未注明“稿件來源:跨考網(wǎng)”的文/圖等稿件均為轉載稿,本網(wǎng)轉載僅基于傳遞更多信息之目的,并不意味著再通轉載稿的觀點或證實其內容的真實性。如其他媒體、網(wǎng)站或個人從本網(wǎng)下載使用,必須保留本網(wǎng)注明的“稿件來源”,并自負版權等法律責任。如擅自篡改為“稿件來源:跨考網(wǎng)”,本網(wǎng)將依法追究法律責任。

③如本網(wǎng)轉載稿涉及版權等問題,請作者見稿后在兩周內速來電與跨考網(wǎng)聯(lián)系,電話:400-883-2220