操作系統發展史

1946年第一台計算機誕生--20世紀50年代中期，還未出現操作系統，計算機工作採用手工操作方式。

程序員將對應用程序和數據的已穿孔的紙帶（或卡片）裝入輸入機，然後啓動輸入機把程序和數據輸入計算機內存，接着通過控制枱開關啓動程序針對數據運行；計算完畢，打印機輸出計算結果；用户取走結果並卸下紙帶（或卡片）後，才讓下一個用户上機。

手工操作方式兩個特點：

（1）用户獨佔全機。不會出現因資源已被其他用户佔用而等待的現象，但資源的利用率低。

（2）CPU 等待手工操作。CPU的利用不充分。

 20世紀50年代後期，出現人機矛盾：手工操作的慢速度和計算機的高速度之間形成了尖鋭矛盾，手工操作方式已嚴重損害了系統資源的利用率（使資源利用率降為百分之幾，甚至更低），不能容忍。解決辦法：只有擺脱人的手工操作，實現作業的自動過渡。這樣就出現了成批處理。

批處理系統：加載在計算機上的一個系統軟件，在它的控制下，計算機能夠自動地、成批地處理一個或多個用户的作業（這作業包括程序、數據和命令）。

首先出現的是聯機批處理系統，即作業的輸入/輸出由CPU來處理。

主機與輸入機之間增加一個存儲設備——磁帶，在運行於主機上的監督程序的自動控制下，計算機可自動完成：成批地把輸入機上的用户作業讀入磁帶，依次把磁帶上的用户作業讀入主機內存並執行並把計算結果向輸出機輸出。完成了上一批作業後，監督程序又從輸入機上輸入另一批作業，保存在磁帶上，並按上述步驟重複處理。

監督程序不停地處理各個作業，從而實現了作業到作業的自動轉接，減少了作業建立時間和手工操作時間，有效克服了人機矛盾，提高了計算機的利用率。

但是，在作業輸入和結果輸出時，主機的高速CPU仍處於空閒狀態，等待慢速的輸入/輸出設備完成工作： 主機處於“忙等”狀態。

為克服與緩解：高速主機與慢速外設的矛盾，提高CPU的利用率，又引入了脱機批處理系統，即輸入/輸出脱離主機控制。

這種方式的顯著特徵是：增加一台不與主機直接相連而專門用於與輸入/輸出設備打交道的衞星機。

其功能是：

（1）從輸入機上讀取用户作業並放到輸入磁帶上。

（2）從輸出磁帶上讀取執行結果並傳給輸出機。

這樣，主機不是直接與慢速的輸入/輸出設備打交道，而是與速度相對較快的磁帶機發生關係，有效緩解了主機與設備的矛盾。主機與衞星機可並行工作，二者分工明確，可以充分發揮主機的高速計算能力。

脱機批處理系統:20世紀60年代應用十分廣泛，它極大緩解了人機矛盾及主機與外設的矛盾。IBM-7090/7094：配備的監督程序就是脱機批處理系統，是現代操作系統的原型。

不足：每次主機內存中僅存放一道作業，每當它運行期間發出輸入/輸出（I/O）請求後，高速的CPU便處於等待低速的I/O完成狀態，致使CPU空閒。

為改善CPU的利用率，又引入了多道程序系統。

所謂多道程序設計技術，就是指允許多個程序同時進入內存並運行。即同時把多個程序放入內存，並允許它們交替在CPU中運行，它們共享系統中的各種硬、軟件資源。當一道程序因I/O請求而暫停運行時，CPU便立即轉去運行另一道程序。

單道程序的運行過程：

在A程序計算時，I/O空閒， A程序I/O操作時，CPU空閒（B程序也是同樣）；必須A工作完成後，B才能進入內存中開始工作，兩者是串行的，全部完成共需時間=T1+T2。



多道程序的運行過程：

將A、B兩道程序同時存放在內存中，它們在系統的控制下，可相互穿插、交替地在CPU上運行：當A程序因請求I/O操作而放棄CPU時，B程序就可佔用CPU運行，這樣 CPU不再空閒，而正進行A I/O操作的I/O設備也不空閒，顯然，CPU和I/O設備都處於“忙”狀態，大大提高了資源的利用率，從而也提高了系統的效率，A、B全部完成所需時間小於T1+T2。

多道程序設計技術不僅使CPU得到充分利用，同時改善I/O設備和內存的利用率，從而提高了整個系統的資源利用率和系統吞吐量（單位時間內處理作業（程序）的個數），最終提高了整個系統的效率。

單處理機系統中多道程序運行時的特點：

（1）多道：計算機內存中同時存放幾道相互獨立的程序；

（2）宏觀上並行：同時進入系統的幾道程序都處於運行過程中，即它們先後開始了各自的運行，但都未運行完畢；

（3）微觀上串行：實際上，各道程序輪流地用CPU，並交替運行。

多道程序系統的出現，標誌着操作系統漸趨成熟的階段，先後出現了作業調度管理、處理機管理、存儲器管理、外部設備管理、文件系統管理等功能。

20世紀60年代中期，在前述的批處理系統中，引入多道程序設計技術後形成多道批處理系統（簡稱：批處理系統）。

它有兩個特點：

（1）多道：系統內可同時容納多個作業。這些作業放在外存中，組成一個後備隊列，系統按一定的調度原則每次從後備作業隊列中選取一個或多個作業進入內存運行，運行作業結束、退出運行和後備作業進入運行均由系統自動實現，從而在系統中形成一個自動轉接的、連續的作業流。

（2）成批：在系統運行過程中，不允許用户與其作業發生交互作用，即：作業一旦進入系統，用户就不能直接干預其作業的運行。

批處理系統的追求目標：提高系統資源利用率和系統吞吐量，以及作業流程的自動化。

批處理系統的一個重要缺點：不提供人機交互能力，給用户使用計算機帶來不便。

雖然用户獨佔全機資源，並且直接控制程序的運行，可以隨時瞭解程序運行情況。但這種工作方式因獨佔全機造成資源效率極低。

一種新的追求目標：既能保證計算機效率，又能方便用户使用計算機。 20世紀60年代中期，計算機技術和軟件技術的發展使這種追求成為可能。

由於CPU速度不斷提高和採用分時技術，一台計算機可同時連接多個用户終端，而每個用户可在自己的終端上聯機使用計算機，好象自己獨佔機器一樣。

分時技術：把處理機的運行時間分成很短的時間片，按時間片輪流把處理機分配給各聯機作業使用。

若某個作業在分配給它的時間片內不能完成其計算，則該作業暫時中斷，把處理機讓給另一作業使用，等待下一輪時再繼續其運行。由於計算機速度很快，作業運行輪轉得很快，給每個用户的印象是，好象他獨佔了一台計算機。而每個用户可以通過自己的終端向系統發出各種操作控制命令，在充分的人機交互情況下，完成作業的運行。

具有上述特徵的計算機系統稱為分時系統，它允許多個用户同時聯機使用計算機。

特點：

（1）多路性。若干個用户同時使用一台計算機。微觀上看是各用户輪流使用計算機；宏觀上看是各用户並行工作。

（2）交互性。用户可根據系統對請求的響應結果，進一步向系統提出新的請求。這種能使用户與系統進行人機對話的工作方式，明顯地有別於批處理系統，因而，分時系統又被稱為交互式系統。

（3）獨立性。用户之間可以相互獨立操作，互不干擾。系統保證各用户程序運行的完整性，不會發生相互混淆或破壞現象。

（4）及時性。系統可對用户的輸入及時作出響應。分時系統性能的主要指標之一是響應時間，它是指：從終端發出命令到系統予以應答所需的時間。

分時系統的主要目標：對用户響應的及時性，即不至於用户等待每一個命令的處理時間過長。

分時系統可以同時接納數十個甚至上百個用户，由於內存空間有限，往往採用對換（又稱交換）方式的存儲方法。即將未“輪到”的作業放入磁盤，一旦“輪到”，再將其調入內存；而時間片用完後，又將作業存回磁盤（俗稱“滾進”、“滾出“法），使同一存儲區域輪流為多個用户服務。

多用户分時系統是當今計算機操作系統中最普遍使用的一類操作系統。

雖然多道批處理系統和分時系統能獲得較令人滿意的資源利用率和系統響應時間，但卻不能滿足實時控制與實時信息處理兩個應用領域的需求。於是就產生了實時系統，即系統能夠及時響應隨機發生的外部事件，並在嚴格的時間範圍內完成對該事件的處理。

實時系統在一個特定的應用中常作為一種控制設備來使用。

實時系統可分成兩類：

（1）實時控制系統。當用于飛機飛行、導彈發射等的自動控制時，要求計算機能儘快處理測量系統測得的數據，及時地對飛機或導彈進行控制，或將有關信息通過顯示終端提供給決策人員。當用於軋鋼、石化等工業生產過程控制時，也要求計算機能及時處理由各類傳感器送來的數據，然後控制相應的執行機構。

（2）實時信息處理系統。當用於預定飛機票、查詢有關航班、航線、票價等事宜時，或當用於銀行系統、情報檢索系統時，都要求計算機能對終端設備發來的服務請求及時予以正確的回答。此類對響應及時性的要求稍弱於第一類。

實時操作系統的主要特點：

（1）及時響應。每一個信息接收、分析處理和發送的過程必須在嚴格的時間限制內完成。

（2）高可靠性。需採取冗餘措施，雙機系統前後台工作，也包括必要的保密措施等。

操作系統的三種基本類型：多道批處理系統、分時系統、實時系統。

通用操作系統：具有多種類型操作特徵的操作系統。可以同時兼有多道批處理、分時、實時處理的功能，或其中兩種以上的功能。

例如：實時處理+批處理=實時批處理系統。首先保證優先處理實時任務，插空進行批處理作業。常把實時任務稱為前台作業，批作業稱為後台作業。

再如：分時處理+批處理=分時批處理系統。即：時間要求不強的作業放入“後台”（批處理）處理，需頻繁交互的作業在“前台”（分時）處理，處理機優先運行“前台”作業。

從上世紀60年代中期，國際上開始研製一些大型的通用操作系統。這些系統試圖達到功能齊全、可適應各種應用範圍和操作方式變化多端的環境的目標。但是，這些系統過於複雜和龐大，不僅付出了巨大的代價，且在解決其可靠性、可維護性和可理解性方面都遇到很大的困難。

相比之下，UNIX操作系統卻是一個例外。這是一個通用的多用户分時交互型的操作系統。它首先建立的是一個精幹的核心，而其功能卻足以與許多大型的操作系統相媲美，在核心層以外，可以支持龐大的軟件系統。它很快得到應用和推廣，並不斷完善，對現代操作系統有着重大的影響。

至此，操作系統的基本概念、功能、基本結構和組成都已形成並漸趨完善。

進入20世紀80年代，大規模集成電路工藝技術的飛躍發展，微處理機的出現和發展，掀起了計算機大發展大普及的浪潮。一方面迎來了個人計算機的時代，同時又向計算機網絡、分佈式處理、巨型計算機和智能化方向發展。於是，操作系統有了進一步的發展，如：個人計算機操作系統、網絡操作系統、分佈式操作系統等。

個人計算機上的操作系統是聯機交互的單用户操作系統，它提供的聯機交互功能與通用分時系統提供的功能很相似。

由於是個人專用，因此一些功能會簡單得多。然而，由於個人計算機的應用普及，對於提供更方便友好的用户接口和豐富功能的文件系統的要求會愈來愈迫切。

計算機網絡：通過通信設施，將地理上分散的、具有自治功能的多個計算機系統互連起來，實現信息交換、資源共享、互操作和協作處理的系統。

網絡操作系統：在原來各自計算機操作系統上，按照網絡體系結構的各個協議標準增加網絡管理模塊，其中包括：通信、資源共享、系統安全和各種網絡應用服務。

表面上看，分佈式系統與計算機網絡系統沒有多大區別。分佈式操作系統也是通過通信網絡，將地理上分散的具有自治功能的數據處理系統或計算機系統互連起來，實現信息交換和資源共享，協作完成任務。——硬件連接相同。

但有如下一些明顯的區別：

（1）分佈式系統要求一個統一的操作系統，實現系統操作的統一性。

（2）分佈式操作系統管理分佈式系統中的所有資源，它負責全系統的資源分配和調度、任務劃分、信息傳輸和控制協調工作，併為用户提供一個統一的界面。

（3）用户通過這一界面，實現所需要的操作和使用系統資源，至於操作定在哪一台計算機上執行，或使用哪台計算機的資源，則是操作系統完成的，用户不必知道，此謂：系統的透明性。

（4）分佈式系統更強調分佈式計算和處理，因此對於多機合作和系統重構、堅強性和容錯能力有更高的要求，希望系統有：更短的響應時間、高吞吐量和高可靠性。