第一章-操作系統(tǒng)引論(第123講)課件

計(jì)算機(jī)操作系統(tǒng)晁妍7/29/20231成績(jī)?cè)u(píng)定作業(yè)+實(shí)驗(yàn)報(bào)告：20%期末考試：70%上課出勤率及回答問(wèn)題：10%

學(xué)習(xí)建議要牢記概念要理解功能要聯(lián)系實(shí)際要前后貫通7/29/20232阜陽(yáng)師范學(xué)院計(jì)算機(jī)與信息學(xué)院第一章操作系統(tǒng)引論1.1操作系統(tǒng)的目標(biāo)和作用1.2操作系統(tǒng)的發(fā)展過(guò)程1.3操作系統(tǒng)的基本特征1.4操作系統(tǒng)的主要功能1.5操作系統(tǒng)的結(jié)構(gòu)設(shè)計(jì)7/29/20233阜陽(yáng)師范學(xué)院計(jì)算機(jī)與信息學(xué)院1.1操作系統(tǒng)的目標(biāo)和作用管理信息系統(tǒng)、飛機(jī)訂票系統(tǒng)、銀行系統(tǒng)、地理信息系統(tǒng)、CAD系統(tǒng)、數(shù)字計(jì)算機(jī)軟件包等…測(cè)試工具、編程工具、項(xiàng)目管理工具、DFD編輯器、語(yǔ)言轉(zhuǎn)換工具、界面測(cè)試工具等…語(yǔ)言編譯程序、連續(xù)裝配程序、數(shù)據(jù)庫(kù)管理系統(tǒng)、網(wǎng)絡(luò)軟件…操作系統(tǒng)計(jì)算機(jī)硬件應(yīng)用軟件支撐軟件用戶用戶用戶用戶···系統(tǒng)軟件操作系統(tǒng)是在硬件基礎(chǔ)上的第一層軟件操作系統(tǒng)是其他軟件和硬件之間的接口7/29/20234阜陽(yáng)師范學(xué)院計(jì)算機(jī)與信息學(xué)院1.1操作系統(tǒng)的目標(biāo)和作用1.1.1操作系統(tǒng)的目標(biāo)有效性(系統(tǒng)管理人員的觀點(diǎn))：合理地組織計(jì)算機(jī)的工作流程，管理和分配硬件、軟件資源，提高資源的利用率;提高系統(tǒng)的吞吐量。方便性(用戶的觀點(diǎn))：使計(jì)算機(jī)系統(tǒng)更易于使用?？蓴U(kuò)充性(開(kāi)放的觀點(diǎn))：給計(jì)算機(jī)系統(tǒng)的功能的擴(kuò)展提供開(kāi)放式的支撐平臺(tái)。開(kāi)放性：可移植性和互操作性其中有效性和方便性是設(shè)計(jì)OS時(shí)最重要的兩個(gè)目標(biāo)，設(shè)計(jì)現(xiàn)代OS的主要目標(biāo)也是對(duì)提高資源利用率和方便用戶。7/29/20235阜陽(yáng)師范學(xué)院計(jì)算機(jī)與信息學(xué)院1.1.2操作系統(tǒng)的作用1.OS作為用戶與計(jì)算機(jī)硬件系統(tǒng)之間的接口

使用方式命令方式系統(tǒng)調(diào)用方式圖形、窗口方式用戶應(yīng)用程序系統(tǒng)調(diào)用命令圖形、窗口操作系統(tǒng)計(jì)算機(jī)硬件7/29/20236阜陽(yáng)師范學(xué)院計(jì)算機(jī)與信息學(xué)院2.OS作為計(jì)算機(jī)系統(tǒng)資源的管理者

CPU處理器管理內(nèi)存+外存存儲(chǔ)器管理設(shè)備I/O設(shè)備管理信息(數(shù)據(jù)和程序)文件管理1.1.2操作系統(tǒng)的作用資源主要功能7/29/20237阜陽(yáng)師范學(xué)院計(jì)算機(jī)與信息學(xué)院OS實(shí)現(xiàn)了對(duì)計(jì)算機(jī)資源的抽象

OS是鋪設(shè)在裸機(jī)上的多層軟件，它不僅增強(qiáng)了系統(tǒng)的功能，而且還隱藏了對(duì)硬件操作的細(xì)節(jié)，從而實(shí)現(xiàn)了對(duì)計(jì)算機(jī)資源的抽象。1.1.2操作系統(tǒng)的作用7/29/20238阜陽(yáng)師范學(xué)院計(jì)算機(jī)與信息學(xué)院1.人工操作方式工作方式：用戶：既是程序員又是操作員；是計(jì)算機(jī)專(zhuān)業(yè)人員編程語(yǔ)言：機(jī)器語(yǔ)言輸入輸出：紙帶或卡片計(jì)算機(jī)的工作特點(diǎn)：用戶獨(dú)占全機(jī)和CPU等待用戶主要矛盾：人機(jī)矛盾、CPU與I/O設(shè)備速度不匹配提高效率的途徑：脫機(jī)輸入/輸出技術(shù)1.2操作系統(tǒng)的發(fā)展過(guò)程1.2.1無(wú)操作系統(tǒng)的計(jì)算機(jī)系統(tǒng)7/29/20239阜陽(yáng)師范學(xué)院計(jì)算機(jī)與信息學(xué)院

磁帶輸入設(shè)備外圍機(jī)主機(jī)輸出設(shè)備外圍機(jī)2.脫機(jī)輸入/輸出(Off-LineI/O)方式磁帶磁帶磁帶主要優(yōu)點(diǎn)：減少了CPU的空閑時(shí)間緩和了人機(jī)矛盾7/29/202310阜陽(yáng)師范學(xué)院計(jì)算機(jī)與信息學(xué)院?jiǎn)蔚琅幚硐到y(tǒng)的處理過(guò)程單道批處理系統(tǒng)：作業(yè)成批處理內(nèi)存中只有一道。1.2.2單道批處理系統(tǒng)2.單道批處理系統(tǒng)的特征自動(dòng)性、順序性、單道性不足：無(wú)法充分利用系統(tǒng)中的所有的資源7/29/202311阜陽(yáng)師范學(xué)院計(jì)算機(jī)與信息學(xué)院多道批處理系統(tǒng)

是采用多道程序設(shè)計(jì)技術(shù)的批處理系統(tǒng)。為了使系統(tǒng)中的多道程序能協(xié)調(diào)地運(yùn)行，必須配置一組軟件，來(lái)解決多道程序?qū)ο到y(tǒng)資源的共享和爭(zhēng)用問(wèn)題，并對(duì)作業(yè)進(jìn)行合理的組織和調(diào)度?！托纬闪爽F(xiàn)代意義上的OS1.2.3多道批處理系統(tǒng)7/29/202312阜陽(yáng)師范學(xué)院計(jì)算機(jī)與信息學(xué)院?jiǎn)蔚莱绦蚬ぷ魇纠憾嗟莱绦蚬ぷ魇纠?.2.3多道批處理系統(tǒng)7/29/202313阜陽(yáng)師范學(xué)院計(jì)算機(jī)與信息學(xué)院2.多道批處理系統(tǒng)的特征：調(diào)度性：

作業(yè)調(diào)度、進(jìn)程調(diào)度在該系統(tǒng)中，作業(yè)在外存的“后備隊(duì)列”，由作業(yè)調(diào)度程序選擇若干調(diào)入內(nèi)存，共享CPU和系統(tǒng)中的各種資源。無(wú)序性

多道性：內(nèi)存中可同時(shí)存放多個(gè)作業(yè)1.2.3多道批處理系統(tǒng)7/29/202314阜陽(yáng)師范學(xué)院計(jì)算機(jī)與信息學(xué)院優(yōu)點(diǎn)：資源利用率高；系統(tǒng)吞吐量大；

缺點(diǎn)：平均周轉(zhuǎn)時(shí)間長(zhǎng)；無(wú)交互能力；3.多道批處理系統(tǒng)的優(yōu)缺點(diǎn)：1.2.3多道批處理系統(tǒng)7/29/202315阜陽(yáng)師范學(xué)院計(jì)算機(jī)與信息學(xué)院4.多道批處理系統(tǒng)需解決的問(wèn)題處理機(jī)管理問(wèn)題內(nèi)存管理問(wèn)題設(shè)備管理問(wèn)題文件管理問(wèn)題作業(yè)管理問(wèn)題1.2.3多道批處理系統(tǒng)7/29/202316阜陽(yáng)師范學(xué)院計(jì)算機(jī)與信息學(xué)院例題有兩個(gè)程序A和B，A程序執(zhí)行時(shí)所做的工作按次序需要的時(shí)間為：cpu計(jì)10s，設(shè)備1計(jì)5s，cpu計(jì)5s,設(shè)備2計(jì)10s，cpu計(jì)10s。B程序執(zhí)行時(shí)所做的工作按次序需要的時(shí)間為：設(shè)備1計(jì)10s，cpu計(jì)10s，設(shè)備2計(jì)5s，cpu計(jì)5s，設(shè)備2計(jì)10s。問(wèn)在單道方式下和多道并發(fā)環(huán)境下執(zhí)行A和B兩程序，CPU的利用率各為多少？7/29/202317阜陽(yáng)師范學(xué)院計(jì)算機(jī)與信息學(xué)院活動(dòng)列表A:10sB:10sA:5sB:5sA:10sCPUB:10sA:5s設(shè)1B:5sA:10sB:10s設(shè)2010152025303545時(shí)間（單位s）A和B程序運(yùn)行的甘特圖7/29/202318阜陽(yáng)師范學(xué)院計(jì)算機(jī)與信息學(xué)院

分時(shí)系統(tǒng)是指在一臺(tái)主機(jī)上連接了多個(gè)帶有顯示器和鍵盤(pán)的終端，同時(shí)允許多個(gè)用戶通過(guò)自己的終端，以交互方式使用計(jì)算機(jī)，共享主機(jī)中的資源。1.2.4分時(shí)系統(tǒng)1.分時(shí)系統(tǒng)的產(chǎn)生7/29/202319阜陽(yáng)師范學(xué)院計(jì)算機(jī)與信息學(xué)院分時(shí)系統(tǒng)的設(shè)計(jì)思想（1）采用分時(shí)技術(shù)（2）設(shè)計(jì)目標(biāo)：系統(tǒng)能及時(shí)響應(yīng)用戶的終端命令（3）實(shí)現(xiàn)中的最關(guān)鍵問(wèn)題：使用戶能與自己的作業(yè)進(jìn)行交互。（及時(shí)接收、及時(shí)處理）3.改變批處理系統(tǒng)的運(yùn)行方式：作業(yè)直接進(jìn)入內(nèi)存系統(tǒng)采用時(shí)間片輪轉(zhuǎn)方式處理服務(wù)請(qǐng)求1.2.4分時(shí)系統(tǒng)7/29/202320阜陽(yáng)師范學(xué)院計(jì)算機(jī)與信息學(xué)院4.分時(shí)系統(tǒng)的特征：多路性：一臺(tái)主機(jī)上連有多個(gè)終端，能同時(shí)為多個(gè)用戶服務(wù)。獨(dú)立性：各用戶獨(dú)立操作，互不干擾。及時(shí)性：通過(guò)時(shí)間片技術(shù)和輪轉(zhuǎn)調(diào)度算法保證及時(shí)響應(yīng)。交互性：能進(jìn)行廣泛的人機(jī)交互。1.2.4分時(shí)系統(tǒng)7/29/202321阜陽(yáng)師范學(xué)院計(jì)算機(jī)與信息學(xué)院1.2.5實(shí)時(shí)系統(tǒng)實(shí)時(shí)系統(tǒng)及其類(lèi)型

（1）實(shí)時(shí)系統(tǒng)指系統(tǒng)能及時(shí)(或即時(shí))響應(yīng)外部事件的請(qǐng)求，在規(guī)定的時(shí)間內(nèi)完成對(duì)該事件的處理，并控制所有實(shí)時(shí)任務(wù)協(xié)調(diào)一致地運(yùn)行（2）分類(lèi)實(shí)時(shí)控制系統(tǒng)實(shí)時(shí)信息處理系統(tǒng)7/29/202322阜陽(yáng)師范學(xué)院計(jì)算機(jī)與信息學(xué)院2.

實(shí)時(shí)任務(wù)的類(lèi)型按任務(wù)執(zhí)行時(shí)是否呈現(xiàn)周期性來(lái)劃分周期性實(shí)時(shí)任務(wù)非周期性實(shí)時(shí)任務(wù)——截止時(shí)間根據(jù)對(duì)截止時(shí)間的要求來(lái)劃分硬實(shí)時(shí)任務(wù)軟實(shí)時(shí)任務(wù)1.2.5實(shí)時(shí)系統(tǒng)7/29/202323阜陽(yáng)師范學(xué)院計(jì)算機(jī)與信息學(xué)院多路性獨(dú)立性及時(shí)性交互性可靠性批處理系統(tǒng)無(wú)無(wú)差差一般分時(shí)系統(tǒng)多終端服務(wù)有好最好可靠實(shí)時(shí)系統(tǒng)多路采集、多路控制有最好一般高度可靠3.三種基本操作系統(tǒng)的比較：1.2.5實(shí)時(shí)系統(tǒng)7/29/202324阜陽(yáng)師范學(xué)院計(jì)算機(jī)與信息學(xué)院1.3操作系統(tǒng)的特征四個(gè)基本特征：并發(fā)、共享、虛擬、異步1．并發(fā)并發(fā)性：兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生(最重要的特征)并行性：兩個(gè)或多個(gè)事件在同一時(shí)刻發(fā)生程序不能并發(fā)執(zhí)行，為使多個(gè)程序并發(fā)執(zhí)行，引入進(jìn)程。進(jìn)程—在系統(tǒng)中能獨(dú)立運(yùn)行并作為資源分配的基本單位7/29/202325阜陽(yáng)師范學(xué)院計(jì)算機(jī)與信息學(xué)院2．共享共享方式：互斥共享方式：資源分配后到釋放前，不能被其他進(jìn)程所用

臨界資源(獨(dú)占資源)：一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問(wèn)的資源同時(shí)訪問(wèn)方式：如可重入代碼，磁盤(pán)文件.

并發(fā)和共享是OS的兩個(gè)最基本的特征，又互為存在的條件1.3操作系統(tǒng)的特征7/29/202326阜陽(yáng)師范學(xué)院計(jì)算機(jī)與信息學(xué)院３．虛擬虛擬——通過(guò)某種技術(shù)把一個(gè)物理實(shí)體變?yōu)槿舾蓚€(gè)邏輯上的對(duì)應(yīng)物。用于實(shí)現(xiàn)虛擬的技術(shù)，稱(chēng)為虛擬技術(shù)時(shí)分復(fù)用技術(shù)：虛擬處理機(jī)、虛擬設(shè)備技術(shù)空分復(fù)用技術(shù)：虛擬內(nèi)存、虛擬磁盤(pán)技術(shù)1.3操作系統(tǒng)的特征7/29/202327阜陽(yáng)師范學(xué)院計(jì)算機(jī)與信息學(xué)院４．異步性指進(jìn)程以人們不可預(yù)知的速度向前推進(jìn)。進(jìn)程的運(yùn)行速度不可預(yù)知無(wú)論快慢，結(jié)果應(yīng)該相同。難以重現(xiàn)系統(tǒng)在某個(gè)時(shí)刻的狀態(tài)1.3操作系統(tǒng)的特征7/29/202328阜陽(yáng)師范學(xué)院計(jì)算機(jī)與信息學(xué)院練習(xí)題：設(shè)內(nèi)存中有三道程序A、B、C，它們按A、B、C的優(yōu)先次序執(zhí)行，它們的計(jì)算和I/O操作時(shí)間如表所示（單位：ms）。程序操作ABC計(jì)算306020I/O403040計(jì)算101020假設(shè)三道程序使用相同的設(shè)備進(jìn)行I/O操作，即程序以串行方式使用設(shè)備，試畫(huà)出單道運(yùn)行和多道運(yùn)行的時(shí)間關(guān)系圖（調(diào)度程序的執(zhí)行時(shí)間忽略不計(jì)）。在兩種情況下，完成這三道程序各要花多長(zhǎng)時(shí)間？7/29/202329阜陽(yáng)師范學(xué)院計(jì)算機(jī)與信息學(xué)院1.4操作系統(tǒng)的主要功能包括：處理機(jī)管理功能存儲(chǔ)器管理功能設(shè)備管理功能文件管理功能用戶接口7/29/202330阜陽(yáng)師范學(xué)院計(jì)算機(jī)與信息學(xué)院1.4操作系統(tǒng)的主要功能1.4.1處理機(jī)管理功能主要是對(duì)處理機(jī)的分配和運(yùn)行進(jìn)行管理。主要功能有：進(jìn)程控制：創(chuàng)建、撤銷(xiāo)進(jìn)程，以及進(jìn)程狀態(tài)間轉(zhuǎn)換進(jìn)程同步：對(duì)進(jìn)程的執(zhí)行次序進(jìn)行協(xié)調(diào)進(jìn)程通信：實(shí)現(xiàn)在相互合作的進(jìn)程之間的信息交換；調(diào)度：作業(yè)和進(jìn)程的狀態(tài)切換，包括作業(yè)調(diào)度和進(jìn)程調(diào)度7/29/202331阜陽(yáng)師范學(xué)院計(jì)算機(jī)與信息學(xué)院1.4.2存儲(chǔ)器管理功能存儲(chǔ)器管理功能有：內(nèi)存分配：為每道程序分配內(nèi)存空間內(nèi)存保護(hù)：確保每道用戶程序都只在自己的內(nèi)存空間中運(yùn)行，彼此互不干擾地址映射：程序的邏輯地址到內(nèi)存物理地址的映射內(nèi)存擴(kuò)充：用虛擬存儲(chǔ)技術(shù)