進程的引入，計算機的發展史

目錄

• 併發的背景
• 操做系統的發展
  • 第一代計算機（1940~1955）：真空管和插件板
  • 第二代計算機（1955~1965）：晶體管和批處理系統
  • 第三代計算機（1965~1980）：集成電路芯片和多道程序設計

併發的背景

引入：

顧名思義，進程即正在執行的一個過程。進程是對正在運行程序的一個抽象。

操做系統的發展

爲何要有操做系統

現代的計算機系統主要是由一個或者多個處理器，主存，硬盤，鍵盤，鼠標，顯示器，打印機，網絡接口及其餘輸入輸出設備組成。

通常而言，現代計算機系統是一個複雜的系統。

其一：若是每位應用程序員都必須掌握該系統全部的細節，那就不可能再編寫代碼了（嚴重影響了程序員的開發效率）

其二：而且管理這些部件並加以優化使用，是一件極富挑戰性的工做，因而，計算安裝了一層軟件（系統軟件），稱爲操做系統。它的任務就是爲用戶程序提供一個更好、更簡單、更清晰的計算機模型，並管理剛纔提到的全部設備。

總結：

程序員沒法把全部的硬件操做細節都瞭解到，管理這些硬件而且加以優化使用是很是繁瑣的工做，這個繁瑣的工做就是操做系統來乾的，有了他，程序員就從這些繁瑣的工做中解脫了出來，只須要考慮本身的應用軟件的編寫就能夠了，應用軟件直接使用操做系統提供的功能來間接使用硬件。

發展史

第一代計算機（1940~1955）：真空管和插件板

第一代計算機的產生背景：

第一代以前人類是想用機械取代人力，第一代計算機的產生是計算機由機械時代進入電子時代的標誌，從Babbage失敗以後一直到第二次世界大戰，數字計算機的建造幾乎沒有什麼進展，第二次世界大戰刺激了有關計算機研究的爆炸性進展。

lowa州立大學的john Atanasoff教授和他的學生Clifford Berry建造了據認爲是第一臺可工做的數字計算機。該機器使用300個真空管。大約在同時，Konrad Zuse在柏林用繼電器構建了Z3計算機，英格蘭布萊切利園的一個小組在1944年構建了Colossus，Howard Aiken在哈佛大學建造了Mark 1，賓夕法尼亞大學的William Mauchley和他的學生J.Presper Eckert建造了ENIAC。這些機器有的是二進制的，有的使用真空管，有的是可編程的，但都很是原始，設置須要花費數秒鐘時間才能完成最簡單的運算。

在這個時期，同一個小組裏的工程師們，設計、建造、編程、操做及維護同一臺機器，全部的程序設計是用純粹的機器語言編寫的，甚至更糟糕，須要經過成千上萬根電纜接到插件板上連成電路來控制機器的基本功能。沒有程序設計語言（彙編也沒有），操做系統則是歷來都沒據說過。使用機器的過程更加原始，詳見下‘工做過程’。

特色：

沒有操做系統的概念
全部的程序設計都是直接操控硬件

工做過程：

程序員在牆上的機時表預定一段時間，而後程序員拿着他的插件版到機房裏，將本身的插件板街道計算機裏，這幾個小時內他獨享整個計算機資源，後面的一批人都得等着(兩萬多個真空管常常會有被燒壞的狀況出現)。

後來出現了穿孔卡片，能夠將程序寫在卡片上，而後讀入機而不用插件板

優勢：

程序員在申請的時間段內獨享整個資源，能夠即時地調試本身的程序（有bug能夠馬上處理）

缺點：

浪費計算機資源，一個時間段內只有一我的用。
注意：同一時刻只有一個程序在內存中，被cpu調用執行，比方說10個程序的執行，是串行的

第二代計算機（1955~1965）：晶體管和批處理系統

第二代計算機的產生背景：

因爲當時的計算機很是昂貴，自認很天然的想辦法較少機時的浪費。一般採用的方法就是批處理系統。

特色：
設計人員、生產人員、操做人員、程序人員和維護人員直接有了明確的分工，計算機被鎖在專用空調房間中，由專業操做人員運行，這即是‘大型機’。

有了操做系統的概念

有了程序設計語言：FORTRAN語言或彙編語言，寫到紙上，而後穿孔打成卡片，再講卡片盒帶到輸入室，交給操做員，而後喝着咖啡等待輸出接口

工做過程：插圖

第二代如何解決第一代的問題/缺點：

1.把一堆人的輸入攢成一大波輸入，
2.而後順序計算（這是有問題的，可是第二代計算也沒有解決）
3.把一堆人的輸出攢成一大波輸出

現代操做系統的前身:(見圖）

優勢：

批處理，節省了機時

缺點：

1.整個流程須要人蔘與控制，將磁帶搬來搬去（中間倆小人）

2.計算的過程仍然是順序計算-》串行

3.程序員原來獨享一段時間的計算機，如今必須被統一規劃到一批做業中，等待結果和從新調試的過程都須要等同批次的其餘程序都運做完才能夠（這極大的影響了程序的開發效率，沒法及時調試程序）

第三代計算機（1965~1980）：集成電路芯片和多道程序設計

第三代計算機的產生背景：

20世紀60年代初期，大多數計算機廠商都有兩條徹底不兼容的生產線。

一條是面向字的：大型的科學計算機，如IBM 7094，見上圖，主要用於科學計算和工程計算

另一條是面向字符的：商用計算機，如IBM 1401，見上圖，主要用於銀行和保險公司從事磁帶歸檔和打印服務

開發和維護徹底不一樣的產品是昂貴的，同時不一樣的用戶對計算機的用途不一樣。

IBM公司試圖經過引入system/360系列來同時知足科學計算和商業計算，360系列低檔機與1401至關，高檔機比7094功能強不少，不一樣的性能賣不一樣的價格

360是第一個採用了（小規模）芯片（集成電路）的主流機型，與採用晶體管的第二代計算機相比，性價比有了很大的提升。這些計算機的後代仍在大型的計算機中內心使用，此乃如今服務器的前身，這些服務器每秒處理不小於千次的請求。

如何解決第二代計算機的問題1：

卡片被拿到機房後可以很快的將做業從卡片讀入磁盤，因而任什麼時候刻當一個做業結束時，操做系統就能將一個做業從磁帶讀出，裝進空出來的內存區域運行，這種技術叫作
同時的外部設備聯機操做：SPOOLING，該技術同時用於輸出。當採用了這種技術後，就不在須要IBM1401機了，也沒必要將磁帶搬來搬去了（中間倆小人再也不須要）

如何解決第二代計算機的問題2：

第三代計算機的操做系統普遍應用了第二代計算機的操做系統沒有的關鍵技術：多道技術

cpu在執行一個任務的過程當中，若須要操做硬盤，則發送操做硬盤的指令，指令一旦發出，硬盤上的機械手臂滑動讀取數據到內存中，這一段時間，cpu須要等待，時間可能很短，但對於cpu來講已經很長很長，長到可讓cpu作不少其餘的任務，若是咱們讓cpu在這段時間內切換到去作其餘的任務，這樣cpu不就充分利用了嗎。這正是多道技術產生的技術背景

多道技術：

多道技術中的多道指的是多個程序，多道技術的實現是爲了解決多個程序競爭或者說共享同一個資源（好比cpu）的有序調度問題，解決方式即多路複用，多路複用分爲時間上的複用和空間上的複用。

空間上的複用：將內存分爲幾部分，每一個部分放入一個程序，這樣，同一時間內存中就有了多道程序。

時間上的複用：當一個程序在等待I/O時，另外一個程序可使用cpu，若是內存中能夠同時存放足夠多的做業，則cpu的利用率能夠接近100%，相似於咱們小學數學所學的統籌方法。（操做系統採用了多道技術後，能夠控制進程的切換，或者說進程之間去爭搶cpu的執行權限。這種切換不只會在一個進程遇到 io 時進行，一個進程佔用cpu時間過長也會切換，或者說被操做系統奪走cpu的執行權限）