第一章緒論

一、操作系統(tǒng)OS的定義（OpertatingSystem）OS是一個大型的系統(tǒng)軟件，它負責計算機的全部軟件和硬件資源的管理，并為用戶提供良好的應用界面，使整個計算機系統(tǒng)實現(xiàn)高效率和高度自動化。二、操作系統(tǒng)的形成

手工操作階段批處理系統(tǒng)（BatchProcessingSystem）分時技術與分時操作系統(tǒng)

2、批處理系統(tǒng)（BatchProcessingSystem）

一系列作業(yè)的序列，稱之為批（Batch）作業(yè)（job）是將命令、程序和數(shù)據(jù)按預先確定的次序結(jié)合在一起，并可以提交給系統(tǒng)的一個組織單位。例：批處理文件

1）單道批處理系統(tǒng)

一批作業(yè)以脫機方式輸入到存儲介質(zhì)上（磁帶、磁盤），系統(tǒng)能對這批作業(yè)一個接一個連續(xù)自動處理，因在內(nèi)存上只保持一道作業(yè)，故稱單道批處理系統(tǒng)。例：某系統(tǒng)有一臺輸入設備，一臺輸出設備JobA:計算50ms，輸入100ms，計算50ms，輸出100ms；JobB:計算100ms，輸出50ms，計算50ms，輸出100ms。（假設jobA先執(zhí)行）單道批處理的過程如下：CPUAABBB輸入設備AA輸出設備AABBB時間050100150200250300350400450500550600JobB的響應時間=等待時間+執(zhí)行時間=300+300=600ms。其中50～150ms，200～300ms等處CPU處于空閑狀態(tài)。2）多道批處理系統(tǒng)

在計算機內(nèi)存中同時存放幾道相互獨立的程序，它們在管理程序控制下，相互交替執(zhí)行。當某道作業(yè)因某種原因不需要CPU時，管理程序?qū)⒘硪坏雷鳂I(yè)投入運行，這樣使CPU和各種設備處于忙綠狀態(tài)，從而大大提高了計算機的使用效率。例：某系統(tǒng)有一臺輸入設備，一臺輸出設備JobA:計算50ms，輸入100ms，計算50ms，輸出100ms；JobB:計算100ms，輸出50ms，計算50ms，輸出100ms。（假設jobA先執(zhí)行）多道批處理的過程如下：CPUABBAB

輸入設備AA輸出設備BAABB

時間050100150200250300350400450500550600JobB的響應時間=等待時間+執(zhí)行時間=50+350=400ms特點：①多道②宏觀上并行③微觀上串行（單處理機的情況）優(yōu)點：①資源利用率高②系統(tǒng)的吞吐量大缺點：①有時用戶的響應時間較長②交互性不好JobB等待輸出3.分時技術與分時操作系統(tǒng)

把CPU時間劃分成很短的時間片（如幾百毫秒），輪流分配給各個聯(lián)機作業(yè)使用，如果某個作業(yè)在分配的時間片用完之前計算還未完成，該作業(yè)就暫時中止，等待下一輪繼續(xù)計算，此時CPU讓給另一個作業(yè)使用，這樣，每個用戶由虛擬機公平地提供處理機的運行時間和內(nèi)存資源。特點：①用戶有較快的響應時間②交互性好三、操作系統(tǒng)的基本類型

批處理操作系統(tǒng)分時操作系統(tǒng)實時操作系統(tǒng)（real_timeoperatingsystem）

基于多道程序設計技術形成了批處理操作系統(tǒng)和分時操作系統(tǒng)，但它們存在一些不同點：

（1）追求的目標不同批處理系統(tǒng)：提高系統(tǒng)資源利用率和作業(yè)的吞吐能力為目標分時系統(tǒng)：強調(diào)公平性，對于聯(lián)機用戶的立即型命令要快速響應（如3s）。（2）適應作業(yè)不同批處理系統(tǒng)：已調(diào)試好的大型作業(yè)分時系統(tǒng)：正在調(diào)試的小型作業(yè)

基于多道程序設計技術形成了批處理操作系統(tǒng)和分時操作系統(tǒng)，但它們存在一些不同點：

（3）資源利用率不同批處理系統(tǒng)可以合理安排不同負載的作業(yè)，使資源利用率達到最佳。作業(yè)可分為：以計算為主；以I/O為主；計算與I/O均衡。（4）作業(yè)控制方式不同批處理：用戶通過JCB書寫作業(yè)控制流，預先提交，脫機工作。分時：作業(yè)由用戶從鍵盤輸入控制命令，一交互方式聯(lián)機工作。

3.實時操作系統(tǒng)（real_timeoperatingsystem）

對外部輸入的信息，能夠在規(guī)定的時間內(nèi)（deadline）處理完畢并作出反應。1）按使用方式可以分為：實時控制：如工業(yè)控制自動化、制導系統(tǒng)實時信息處理：如訂票系統(tǒng)2）基本特征：及時性和高可靠性

四、操作系統(tǒng)的功能

處理機管理：為了提高處理機的效率，OS對處理機的管理采用多級調(diào)度。

分別是：作業(yè)調(diào)度（第6章）進程調(diào)度（第4章，第6章）線程調(diào)度（第6章）

四、操作系統(tǒng)的功能

2.存儲器管理：

提出了四種存儲管理方式：

分區(qū)存儲管理、

頁式存儲管理、

段式存儲管理、

段頁式存儲管理，

涉及內(nèi)存的分配與回收，虛實地址的映射，存儲保護，存儲器“擴充”（第7章）

四、操作系統(tǒng)的功能

3.設備管理：1）設備無關性：程序中只使用設備的邏輯名，屏蔽設備的物理特性，方便用戶使用。2）設備的分配：獨占型設備、共享型設備、虛擬設備、靜態(tài)分配、動態(tài)分配等3）設備傳輸?shù)目刂品绞剑撼绦虿樵兎绞健⒅袛喾绞健MA方式、通道方式等4）其它：如緩沖技術、SPOOL技術等（第8章）

四、操作系統(tǒng)的功能

4.文件管理：（第9章）1）文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)2）磁盤空間的管理3）目錄管理4）文件操作5）文件的安全與保護

四、操作系統(tǒng)的功能

5.用戶接口：（第3章）1）命令接口：①命令行界面②圖形用戶界面2）程序接口：如Linux或UNIX提供的系統(tǒng)調(diào)用、Windows提供的WinAPI函數(shù)（約2000多個）6.網(wǎng)絡與通信管理（計算機網(wǎng)絡課程）

五、操作系統(tǒng)的特征

1.并發(fā)性：指多個事件在同一時間間隔內(nèi)發(fā)生，如：I/O操作與CPU處理重疊2.共享性：資源共享的兩種方式空分復用（spare_multiplexedsharing）:如內(nèi)存中的多道程序、磁盤上的多個文件等時分復用（time_multiplexedsharing）：如分時系統(tǒng)中的CPU

并發(fā)和共享是操作系統(tǒng)的兩個最為基本的特征，它們互為存在條件：一方面，若系統(tǒng)不允許并發(fā)執(zhí)行，自然不存在資源共享的問題；另一方面，若不能對資源共享實施有效的管理，也將影響到并發(fā)執(zhí)行。3.不確定性（異步性）只要運行環(huán)境相同，作業(yè)經(jīng)多次運行，都將獲得相同的結(jié)果。4.虛擬性如虛擬機、虛擬內(nèi)存、虛擬設備六、流行操作系統(tǒng)簡介

UNIX系統(tǒng)Windows系統(tǒng)Linux系統(tǒng)1.UNIX系統(tǒng)簡介

1965年，貝爾實驗室（BellLabs）加入一項由通用電氣（GeneralElectric）和麻省理工學院（MIT）合作的計劃；該計劃要建立一套多使用者、多任務、多層次（multi－user、multi－processor、multi－level）的MULTICS（MultiplexedInformationandComputingService）操作系統(tǒng)。直到1969年，因MULTICS計劃的工作進度太慢，該計劃被停了下來（軟件危機）。1.UNIX系統(tǒng)簡介

在1970年時，KenThompson和DernisRitchie申請到了一臺PDP-11/24的機器。于是Unix第一版出來了。在一臺PDP-11/24的機器上完成。這臺電腦只有24KB的物理內(nèi)存和500KB磁盤空間。Unix占用了12KB的內(nèi)存，剩下的一半內(nèi)存可以支持兩用戶進行SpaceTravel的游戲。（開發(fā)的最初動機是方便玩游戲）1.UNIX系統(tǒng)簡介

到了1973年的時候，KenThompson與DennisRitchie感到用匯編語言做移植太過于頭痛，KenThompson與DennisRitchie成功地開發(fā)出C語言，并用C語言重寫了Unix的第三版內(nèi)核。至此，Unix這個操作系統(tǒng)修改、移植相當便利，為Unix日后的普及打下了堅實的基礎。而Unix和C完美地結(jié)合成為一個統(tǒng)一體，C與Unix很快成為世界的主導。1.UNIX系統(tǒng)簡介

1974年7月，KenThompson和DennisRitchie在ACM發(fā)表了Unix的第一篇文章“TheUNIXTimeSharingSystem”。這是UNIX與外界的首次接觸。結(jié)果引起了學術界的廣泛興趣并對其源碼索取，所以，Unix第五版提供給各大學作為教學之用，成為當時操作系統(tǒng)課程中的范例教材。各大學公司開始通過Unix源碼對Unix進行了各種各樣的改進和擴展。于是，Unix開始廣泛流行。1.UNIX系統(tǒng)簡介

AT&T公司開始注意到Unix所帶來的商業(yè)價值。公司的律師開始尋找一些手段來保護Unix，并讓其成為一種商業(yè)機密。從1979年Unix的版本V7開始，Unix的許可證開始禁止大學使用Unix的源碼，包括在授課中學習。UNIX操作系統(tǒng)是商業(yè)版

，需要收費，價格比MicrosoftWindows正版要貴一些。

UNIX特性

UNIX系統(tǒng)是一個多用戶，多任務的分時操作系統(tǒng)。UNIX的系統(tǒng)結(jié)構(gòu)可分為三部分：操作系統(tǒng)內(nèi)核（是UNIX系統(tǒng)核心管理和控制中心，在系統(tǒng)啟動或常駐內(nèi)存），系統(tǒng)調(diào)用（供程序開發(fā)者開發(fā)應用程序時調(diào)用系統(tǒng)組件，包括進程管理，文件管理，設備狀態(tài)等），應用程序（包括各種開發(fā)工具，編譯器，網(wǎng)絡通訊處理程序等，所有應用程序都在Shell的管理和控制下為用戶服務）。UNIX系統(tǒng)大部分是由C語言編寫的，這使得系統(tǒng)易讀，易修改，易移植。UNIX提供了豐富的，精心挑選的系統(tǒng)調(diào)用，整個系統(tǒng)的實現(xiàn)十分緊湊，簡潔。UNIX提供了功能強大的可編程的Shell語言（外殼語言）作為用戶界面具有簡潔，高效的特點。UNIX系統(tǒng)采用樹狀目錄結(jié)構(gòu)，具有良好的安全性，保密性和可維護性。UNIX系統(tǒng)采用進程對換（Swapping）的內(nèi)存管理機制和請求調(diào)頁的存儲方式，實現(xiàn)了虛擬內(nèi)存管理，大大提高了內(nèi)存的使用效率。UNIX系統(tǒng)提供多種通信機制，如：管道通信，軟中斷通信，消息通信，共享存儲器通信，信號燈通信。2.Linux系統(tǒng)簡介

1991年初，LinusTorvalds開始在一臺386sx兼容微機上學習minix操作系統(tǒng)。1991年4月，林納斯·托瓦茲開始醞釀并著手編制自己的操作系統(tǒng)。1991年的10月5日，林納斯·托瓦茲在comp.os.minix新聞組上發(fā)布消息，正式向外宣布Linux內(nèi)核的誕生。2.Linux系統(tǒng)簡介

Linux是一款類UNIX的免費的操作系統(tǒng)，用戶可以通過網(wǎng)絡或其他途徑免費獲得，并可以任意修改其源代碼。這是其他的操作系統(tǒng)所做不到的。正是由于這一點，來自全世界的無數(shù)程序員參與了Linux的修改、編寫工作，程序員可以根據(jù)自己的興趣和靈感對其進行改變，這讓Linux吸收了無數(shù)程序員的精華，不斷壯大。2.Linux系統(tǒng)簡介

主要產(chǎn)品有：RedHat（小紅帽）UbuntuUbuntuKylin（中文又被稱為優(yōu)麒麟）是基于Ubuntu的一款官方衍生版。它是一款專門為中國市場打造的免費操作系統(tǒng)。（太湖之光超級計算機采用）紅旗linux3.Windows系統(tǒng)簡介

Microsoft的早期操作系統(tǒng)是1979年由為IBM個人電腦開發(fā)的MS-DOS,它是一個單用戶單任務的操作系統(tǒng)。Windows采用了圖形化模式GUI，比起從前的MS-DOS需要鍵入指令使用的方式更為人性化。隨著電腦硬件和軟件的不斷升級，微軟的Windows也在不斷升級，從架構(gòu)的16位、32位再到64位，系統(tǒng)版本從最初的1985年最初的Windows1.0

到大家熟知的Windows95、Windows98、WindowsME、Windows2000、Windows2003、WindowsXP、WindowsVista、Windows7、Windows8、Windows8.1、Windows10和

WindowsServer服務器企業(yè)級操作系統(tǒng)，不斷持續(xù)更新，微軟一直在致力于Windows操作系統(tǒng)的開發(fā)和完善。慢慢的成為家家戶戶人們最喜愛的操作系統(tǒng)。billgates曾經(jīng)在中國發(fā)表過一個著名論斷，就是“現(xiàn)在讓你們盜，總有一天你們是要付錢的，重要的是要盜我們的軟件”。安裝虛擬機和linux系統(tǒng)

在單CPU和兩臺I/O設備I1，I2的多道程序設計環(huán)境下，同時投入三個作業(yè)job1,job2,job3運行。這三個作業(yè)對CPU和I/O設備的使用順序和時間如下：Job1:I2(30ms);CPU(10ms);I1(30ms);CPU(10ms);I2(20ms);Job2:I1(20ms);CPU(20ms);I2(40m