操作系統(tǒng)期末考試復(fù)習(xí)指導(dǎo)（上海電大整理僅供參考）第一部分考核說明一、命題原則1、選擇題（選擇一個(gè)對(duì)的答案的代碼填入括號(hào)中，每小題2分，共30分）2、判斷題（對(duì)的的劃√，錯(cuò)誤的劃×，每小題2分，共10分）3、簡(jiǎn)答題（每小題5分，共40分）4、應(yīng)用題（每小題10分，共20分）二、考試方式：采用一紙開卷考試，筆試。答題時(shí)限：筆試考試時(shí)間為90分鐘。第二部分復(fù)習(xí)重點(diǎn)操作系統(tǒng)概述一、復(fù)習(xí)要點(diǎn)：考核學(xué)生對(duì)操作系統(tǒng)的定義、重要功能、重要類型、操作系統(tǒng)的特性以及分時(shí)概念等內(nèi)容的學(xué)習(xí)情況?！菊莆铡?.操作系統(tǒng)的概念操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運(yùn)營(yíng)的系統(tǒng)軟件（或程序集合），是用戶與計(jì)算機(jī)之間的接口。記憶要點(diǎn)：操作系統(tǒng)是什么——是系統(tǒng)軟件；操作系統(tǒng)管什么——控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種資源；操作系統(tǒng)有何用——擴(kuò)充硬件功能，方便用戶使用。2.操作系統(tǒng)的重要功能操作系統(tǒng)的五大重要功能：存儲(chǔ)管理、進(jìn)程和解決機(jī)管理、文獻(xiàn)管理、設(shè)備管理、用戶接口管理?！纠斫狻坎僮飨到y(tǒng)的特性：并發(fā)、共享和異步性。并發(fā)性是指兩個(gè)或多個(gè)任務(wù)在同一給定的時(shí)間間隔中進(jìn)行。資源共享是指多個(gè)任務(wù)共享計(jì)算機(jī)系統(tǒng)中的資源異步性體現(xiàn)了多道程序環(huán)境下，程序執(zhí)行時(shí)“走走停停”的性質(zhì)，更反映出操作執(zhí)行現(xiàn)場(chǎng)的不可預(yù)知性。理解模擬：并發(fā)——“大家都前進(jìn)了”；共享——“一件東西大家用”；異步性——“你走我?！?，“走走停?！?。操作系統(tǒng)的重要類型操作系統(tǒng)的重要類型有：多道批解決系統(tǒng)、分時(shí)系統(tǒng)、實(shí)時(shí)系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)、個(gè)人機(jī)操作系統(tǒng)、分布式系統(tǒng)和嵌入式操作系統(tǒng)。批解決操作系統(tǒng)的重要特性可歸納為兩點(diǎn)：“多道”和“成批”。“多道”是指內(nèi)存中同時(shí)存在有多個(gè)正在解決的作業(yè)，并且外存上還存放有大量的尚待解決的后備作業(yè)?！俺膳笔侵缸鳂I(yè)成批地進(jìn)入系統(tǒng)，成批地解決，成批地離開系統(tǒng)；作業(yè)與作業(yè)之間的過渡由操作系統(tǒng)控制，不需用戶的干預(yù)。批解決系統(tǒng)的重要優(yōu)點(diǎn)是系統(tǒng)吞吐量大，資源運(yùn)用率高；缺陷是用戶作業(yè)的等待時(shí)間長(zhǎng)，用戶與系統(tǒng)沒有交互能力。（吞吐量：在一段給定的時(shí)間內(nèi)，計(jì)算機(jī)所能完畢的總工作量。）UNIX系統(tǒng)是著名的分時(shí)系統(tǒng)。分時(shí)概念：重要是指若干并發(fā)程序?qū)PU時(shí)間的共享?！玖私狻坎僮飨到y(tǒng)的形成；分時(shí)和實(shí)時(shí)操作系統(tǒng)的特點(diǎn)，見教材16頁；分時(shí)系統(tǒng)與實(shí)時(shí)系統(tǒng)的重要區(qū)別如下：（1）關(guān)于交互性。分時(shí)系統(tǒng)中各個(gè)終端用戶與系統(tǒng)之間具有較強(qiáng)的交互性，而實(shí)時(shí)系統(tǒng)一般是專為某一領(lǐng)域使用的，對(duì)此規(guī)定不強(qiáng)。（2）關(guān)于可靠性。與分時(shí)系統(tǒng)相比，實(shí)時(shí)系統(tǒng)更加注重其穩(wěn)定性和可靠性。（3）關(guān)于響應(yīng)時(shí)間。分時(shí)系統(tǒng)對(duì)響應(yīng)時(shí)間的規(guī)定是以終端用戶能接受的時(shí)間為依據(jù)的；而實(shí)時(shí)系統(tǒng)對(duì)響應(yīng)時(shí)間一般有嚴(yán)格的規(guī)定，即能對(duì)外部請(qǐng)求做出及時(shí)的響應(yīng)和解決。操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的地位：是裸機(jī)之上的第一層軟件，是建立其他所有軟件的基礎(chǔ)。操作系統(tǒng)結(jié)構(gòu)設(shè)計(jì)：整體結(jié)構(gòu)、層次結(jié)構(gòu)、虛擬機(jī)結(jié)構(gòu)和客戶機(jī)-服務(wù)器結(jié)構(gòu)。操作系統(tǒng)為用戶提供的三種用戶接口：圖形用戶接口、命令行接口和程序接口。系統(tǒng)調(diào)用是操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口。在UNIX/Linux系統(tǒng)，系統(tǒng)調(diào)用以C函數(shù)的形式出現(xiàn)。二、練習(xí)題：（一）輔導(dǎo)例題：（講解請(qǐng)參考教學(xué)輔導(dǎo)）【例1】什么是操作系統(tǒng)？答案操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運(yùn)營(yíng)的系統(tǒng)軟件（或程序集合），是用戶與計(jì)算機(jī)之間的接口?！纠?】在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是（）。A．處在裸機(jī)之上的第一層軟件B．處在硬件之下的底層軟件C．處在應(yīng)用軟件之上的系統(tǒng)軟件D．處在系統(tǒng)軟件之上的用戶軟件答案A【例3】現(xiàn)代操作系統(tǒng)的基本特性是（）、資源共享和異步性。A．多道程序設(shè)計(jì)B．中斷解決C．實(shí)現(xiàn)分時(shí)與實(shí)時(shí)解決D．程序的并發(fā)執(zhí)行答案D【例4】以下不屬于操作系統(tǒng)具有的重要功能的是（）。A．內(nèi)存管理B．文檔編輯C．中斷解決D．CPU調(diào)度答案B【例5】操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的核心軟件。按功能特性的不同，可把操作系統(tǒng)分為（[1]）、（[2]）、（[3]）、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)基本類型。其中[1]的重要目的是提高系統(tǒng)的吞吐率和效率，而[2]是一旦有解決請(qǐng)求和規(guī)定解決的數(shù)據(jù)時(shí)，CPU就應(yīng)當(dāng)立即解決該數(shù)據(jù)并將結(jié)果及時(shí)送回。A．單用戶系統(tǒng)B．批解決系統(tǒng)C．分時(shí)系統(tǒng)D．微機(jī)操作系統(tǒng)E．實(shí)時(shí)系統(tǒng)答案[1]B[2]E[3]C【例6】把下面左右兩列詞用線連起來，形成最恰當(dāng)?shù)拇钆?。?）Linux（A）層次結(jié)構(gòu)（2）UNIX（B）客戶機(jī)-服務(wù)器結(jié)構(gòu)（3）IBMVM/370（C）整體結(jié)構(gòu)（4）WindowsXP（D）虛擬機(jī)結(jié)構(gòu)答案（1）－（C），（2）－（A），（3）－（D），（4）－（B）。（二）補(bǔ)充練習(xí)：選擇題（選擇一個(gè)對(duì)的答案的代碼填入括號(hào)中）1.一個(gè)完整的計(jì)算機(jī)系統(tǒng)是由（）組成的。A．硬件B．軟件C．硬件和軟件D．用戶程序2.在計(jì)算機(jī)系統(tǒng)中，控制和管理各種資源、有效地組織多道程序運(yùn)營(yíng)的系統(tǒng)軟件稱作（）。A．文獻(xiàn)系統(tǒng)B．操作系統(tǒng)C．網(wǎng)絡(luò)管理系統(tǒng)D．?dāng)?shù)據(jù)庫管理系統(tǒng)3.按照所起的作用和需要的運(yùn)營(yíng)環(huán)境，操作系統(tǒng)屬于（）。A．用戶軟件B．應(yīng)用軟件C．支撐軟件D．系統(tǒng)軟件4.操作系統(tǒng)的基本職能是（）。A．提供功能強(qiáng)大的網(wǎng)絡(luò)管理工具B．提供用戶界面，方便用戶使用C．提供方便的可視化編輯程序D．控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運(yùn)營(yíng)5.為用戶分派主存空間，保護(hù)主存中的程序和數(shù)據(jù)不被破壞，提高主存空間的運(yùn)用率。這屬于（）。A．解決器管理B．存儲(chǔ)管理C．文獻(xiàn)管理D．作業(yè)管理6.操作系統(tǒng)對(duì)緩沖區(qū)的管理屬于（）的功能。A．解決機(jī)管理B．設(shè)備管理C．文獻(xiàn)管理D．存儲(chǔ)器管理7.操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口是（）。A．shell命令B．圖形界面C．系統(tǒng)調(diào)用D．C語言函數(shù)8.為了使系統(tǒng)中所有的用戶都能得到及時(shí)的響應(yīng)，該操作系統(tǒng)應(yīng)當(dāng)是（）。A．多道批解決系統(tǒng)B．分時(shí)系統(tǒng)C．實(shí)時(shí)系統(tǒng)D．網(wǎng)絡(luò)系統(tǒng)9.在實(shí)時(shí)系統(tǒng)中，一旦有解決請(qǐng)求和規(guī)定解決的數(shù)據(jù)時(shí)，CPU就應(yīng)當(dāng)立即解決該數(shù)據(jù)并將結(jié)果及時(shí)送回。下面屬于實(shí)時(shí)系統(tǒng)的是（）。A．計(jì)算機(jī)激光照排系統(tǒng)B．辦公自動(dòng)化系統(tǒng)C．計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)D．航空訂票系統(tǒng)10.下面不屬于分時(shí)系統(tǒng)特性的是（）。A．為多用戶設(shè)計(jì)B．需要中斷機(jī)構(gòu)及時(shí)鐘系統(tǒng)的支持C．方便用戶與計(jì)算機(jī)的交互D．可靠性比實(shí)時(shí)系統(tǒng)規(guī)定高11.以下著名的操作系統(tǒng)中，屬于多用戶、分時(shí)系統(tǒng)的是（）。A．DOS系統(tǒng)B．WindowsNT系統(tǒng)C．UNIX系統(tǒng)D．OS/2系統(tǒng)判斷題（對(duì)的的劃√，錯(cuò)誤的劃×。）1.操作系統(tǒng)是用戶與計(jì)算機(jī)之間的接口。（）2.操作系統(tǒng)是系統(tǒng)軟件中的一種，在進(jìn)行系統(tǒng)安裝時(shí)可以先安裝其它軟件，然后再裝操作系統(tǒng)。（）3.操作系統(tǒng)是整個(gè)計(jì)算機(jī)系統(tǒng)的控制管理中心，它對(duì)其它軟件具有支配權(quán)利。因而，操作系統(tǒng)建立在其它軟件之上。（）4.在UNIX/Linux系統(tǒng)上，系統(tǒng)調(diào)用以C函數(shù)的形式出現(xiàn)。（）5.雖然分時(shí)系統(tǒng)也規(guī)定系統(tǒng)可靠，但實(shí)時(shí)系統(tǒng)對(duì)可靠性的規(guī)定更高。（）6.UNIX操作系統(tǒng)是采用微內(nèi)核方法實(shí)現(xiàn)結(jié)構(gòu)設(shè)計(jì)的。（）三、簡(jiǎn)答題請(qǐng)同學(xué)們解答參考教材26頁的課后習(xí)題。（三）簡(jiǎn)答題：必須掌握：1.什么是操作系統(tǒng)？操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運(yùn)營(yíng)的系統(tǒng)軟件（或程序集合），是用戶與計(jì)算機(jī)之間的接口。2.操作系統(tǒng)的重要功能是什么？操作系統(tǒng)的五大重要功能：存儲(chǔ)管理、進(jìn)程和解決機(jī)管理、文獻(xiàn)管理、設(shè)備管理、用戶接口管理。3．使用虛擬機(jī)有什么優(yōu)勢(shì)和局限性？采用虛擬機(jī)的優(yōu)點(diǎn)重要有：①在一臺(tái)機(jī)器上可同時(shí)運(yùn)營(yíng)多個(gè)操作系統(tǒng)，方便用戶使用。②系統(tǒng)安全，有效地保護(hù)了系統(tǒng)資源。③為軟件的研制、開發(fā)和調(diào)試提供了良好的環(huán)境。④組建虛擬網(wǎng)絡(luò)，可以發(fā)明出多個(gè)抱負(fù)的工作環(huán)境。缺陷是：①對(duì)硬件的規(guī)定比較高，重要是CPU、硬盤和內(nèi)存。②自身非常復(fù)雜，此外，執(zhí)行任務(wù)時(shí)的速度會(huì)受到一些影響。其他：1、操作系統(tǒng)一般為用戶提供了哪三種界面？各有什么特點(diǎn)？操作系統(tǒng)一般為用戶提供的三種界面是：圖形用戶接口、命令行接口和程序接口。圖形用戶接口：用戶運(yùn)用鼠標(biāo)、窗口、菜單、圖標(biāo)等圖形界面工具，可以直觀、方便、有效地使用系統(tǒng)服務(wù)和各種應(yīng)用程序及實(shí)用工具。命令行接口：在提醒符之后用戶從鍵盤上輸入命令，命令解釋程序接受并解釋這些命令，然后把它們傳遞給操作系統(tǒng)內(nèi)部的程序，執(zhí)行相應(yīng)的功能。程序接口：也稱系統(tǒng)調(diào)用接口。系統(tǒng)調(diào)用是操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口。在UNIX/Linux系統(tǒng)中，系統(tǒng)調(diào)用以C函數(shù)的形式出現(xiàn)。2、操作系統(tǒng)重要有哪三種基本類型？各有什么特點(diǎn)？操作系統(tǒng)重要有以下三種基本類型：多道批解決系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)。多道批解決系統(tǒng)的特點(diǎn)是多道和成批。分時(shí)系統(tǒng)的特點(diǎn)是同時(shí)性、交互性、獨(dú)立性和及時(shí)性。實(shí)時(shí)系統(tǒng)一般為具有特殊用途的專用系統(tǒng)，其特點(diǎn)是交互能力較弱、響應(yīng)時(shí)間更嚴(yán)格、對(duì)可靠性規(guī)定更高。3、操作系統(tǒng)重要有哪些類型的體系結(jié)構(gòu)？UNIX、Linux系統(tǒng)各采用哪種結(jié)構(gòu)？一般說來，操作系統(tǒng)有如下四種結(jié)構(gòu)：整體結(jié)構(gòu)，層次結(jié)構(gòu)，虛擬機(jī)結(jié)構(gòu)和客戶機(jī)-服務(wù)器結(jié)構(gòu)。UNIX系統(tǒng)采用的是層次結(jié)構(gòu)，Linux系統(tǒng)采用的是整體結(jié)構(gòu)。進(jìn)程管理一、復(fù)習(xí)重點(diǎn)：考核學(xué)生對(duì)進(jìn)程定義、進(jìn)程的狀態(tài)及其轉(zhuǎn)換、進(jìn)程的組成、競(jìng)爭(zhēng)條件和臨界區(qū)、進(jìn)程的同步與互斥、信號(hào)量和Ｐ、Ｖ操作及其一般應(yīng)用、死鎖的概念和產(chǎn)生死鎖的必要條件等內(nèi)容學(xué)習(xí)情況?！菊莆铡窟M(jìn)程的定義：進(jìn)程是程序在并發(fā)環(huán)境中的執(zhí)行過程。進(jìn)程與程序的重要區(qū)別。進(jìn)程最基本的屬性是動(dòng)態(tài)性和并發(fā)性。進(jìn)程的狀態(tài)及其轉(zhuǎn)換進(jìn)程的3種基本狀態(tài)是：運(yùn)營(yíng)態(tài)、就緒態(tài)和阻塞態(tài)。掌握教材33頁的進(jìn)程狀態(tài)及其轉(zhuǎn)換圖。進(jìn)程的同步與互斥的概念?？梢院?jiǎn)樸理解為：同步是協(xié)作，互斥是競(jìng)爭(zhēng)。信號(hào)量和Ｐ、Ｖ操作及其一般應(yīng)用。運(yùn)用信號(hào)量機(jī)制和Ｐ、Ｖ操作，解決并發(fā)進(jìn)程一般的互斥和同步問題。解決此類問題的一般方式：根據(jù)問題給出的條件，擬定進(jìn)程有幾個(gè)或幾類；擬定進(jìn)程間的制約關(guān)系——是互斥，還是同步；各相關(guān)進(jìn)程間通過什么信號(hào)量實(shí)現(xiàn)彼此的制約，標(biāo)明信號(hào)量的含義和初值；用P、V操作寫出相應(yīng)的代碼段；驗(yàn)證代碼的對(duì)的性：設(shè)以不同的順序運(yùn)營(yíng)各進(jìn)程，是否能保證問題的圓滿解決。切忌按固定順序執(zhí)行各進(jìn)程。【理解】多道程序設(shè)計(jì)概念及其優(yōu)點(diǎn)。進(jìn)程的一般組成，應(yīng)進(jìn)一步理解進(jìn)程控制塊的作用。每個(gè)進(jìn)程有惟一的進(jìn)程控制塊。Linux進(jìn)程管理的基本命令：ps、kill、sleep。理解進(jìn)程臨界資源和臨界區(qū)的概念，進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則。信號(hào)量概念，P、V操作執(zhí)行的動(dòng)作。死鎖的概念；死鎖的4個(gè)必要條件：互斥條件、不可搶占條件、占有且申請(qǐng)條件、循環(huán)等待條件?！玖私狻縇inux進(jìn)程結(jié)構(gòu)，見教材41頁圖。進(jìn)程間的3種高級(jí)通信：共享內(nèi)存、管道文獻(xiàn)和消息傳遞。二、練習(xí)題：（一）輔導(dǎo)例題：（講解請(qǐng)參考教學(xué)輔導(dǎo)）【例1】判斷題：并發(fā)是并行的不同表述，其原理相同。（）答案×?！纠?】在操作系統(tǒng)中引入“進(jìn)程”概念的重要目的是（）。A．改善用戶編程環(huán)境B．提高程序的運(yùn)營(yíng)速度C．描述程序動(dòng)態(tài)執(zhí)行過程的性質(zhì)D．使程序與計(jì)算過程一一相應(yīng)答案C【例3】下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，不對(duì)的的是（）。A．就緒?阻塞B．運(yùn)營(yíng)?就緒C．就緒?運(yùn)營(yíng)D．阻塞?就緒答案A【例4】進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程（）。A．可以有多個(gè)進(jìn)程控制塊B．可以和其他進(jìn)程共用一個(gè)進(jìn)程控制塊C．可以沒有進(jìn)程控制塊D．只能有唯一的進(jìn)程控制塊答案D【例5】在執(zhí)行V操作時(shí)，當(dāng)信號(hào)量的值（），應(yīng)釋放一個(gè)等待該信號(hào)量的進(jìn)程。A．小于0B．大于0C．小于等于0D．大于等于0答案C分析P，V操作可以實(shí)現(xiàn)對(duì)臨界區(qū)的管理規(guī)定。它由P操作原語和V操作原語組成（原語是不可中斷的過程），對(duì)信號(hào)量進(jìn)行操作，具體定義如下：P（S）：①將信號(hào)量S的值減1，即S=S1；②假如S0，則該進(jìn)程繼續(xù)執(zhí)行；否則該進(jìn)程置為阻塞狀態(tài)，排入阻塞隊(duì)列。V（S）：①將信號(hào)量S的值加1，即S=S+1；②假如S>0，則該進(jìn)程繼續(xù)執(zhí)行；否則釋放隊(duì)列中第一個(gè)等待信號(hào)量的進(jìn)程。信號(hào)量的數(shù)據(jù)結(jié)構(gòu)為一個(gè)值和一個(gè)指針，指針指向等待該信號(hào)量的下一個(gè)進(jìn)程。信號(hào)量的值與相應(yīng)資源的使用情況有關(guān)。當(dāng)它的值大于0時(shí)，表達(dá)當(dāng)前可用資源的數(shù)量；當(dāng)它的值小于0時(shí)，其絕對(duì)值表達(dá)等待使用該資源的進(jìn)程個(gè)數(shù)。注意，信號(hào)量的值僅能由P，V操作來改變。一般來說，信號(hào)量S0時(shí)，S表達(dá)可用資源的數(shù)量。執(zhí)行一次P操作意味著請(qǐng)求分派一個(gè)單位資源，因此S的值減1；當(dāng)S<0時(shí)，表達(dá)已經(jīng)沒有可用資源，請(qǐng)求者必須等待別的進(jìn)程釋放該類資源，它才干運(yùn)營(yíng)下去。而執(zhí)行一個(gè)V操作意味著釋放一個(gè)單位資源，因此S的值加1；若S0，表達(dá)有某些進(jìn)程正在等待該資源，因此要喚醒一個(gè)等待狀態(tài)的進(jìn)程，使之運(yùn)營(yíng)下去。【例6】有9個(gè)生產(chǎn)者，6個(gè)消費(fèi)者，共享容量為8的緩沖區(qū)。在這個(gè)生產(chǎn)者-消費(fèi)者問題中，互斥使用緩沖區(qū)的信號(hào)量mutex的初值應(yīng)當(dāng)為（）。A．1B．6C．8D．9答案A【例7】?jī)蓚€(gè)進(jìn)程合作完畢一個(gè)任務(wù)，在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來信息，或者建立某個(gè)條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的（）關(guān)系。A．同步 B．互斥 C．競(jìng)爭(zhēng) D．合作答案A【例8】設(shè)有一臺(tái)計(jì)算機(jī)，有兩條I/O通道，分別接一臺(tái)卡片輸入機(jī)和一臺(tái)打印機(jī)。卡片機(jī)把一疊卡片逐個(gè)輸入到緩沖區(qū)B1中，加工解決后再搬到緩沖區(qū)B2中，并在打印機(jī)上打印結(jié)果。問：①系統(tǒng)要設(shè)幾個(gè)進(jìn)程來完畢這個(gè)任務(wù)？各自的工作是什么？②這些進(jìn)程間有什么樣的互相制約關(guān)系？③用P、V操作寫出這些進(jìn)程的同步算法。答案①系統(tǒng)可設(shè)三個(gè)進(jìn)程來完畢這個(gè)任務(wù)：R進(jìn)程負(fù)責(zé)從卡片輸入機(jī)上讀入卡片信息，輸入到緩沖區(qū)B1中；C進(jìn)程負(fù)責(zé)從緩沖區(qū)B1中取出信息，進(jìn)行加工解決，之后將結(jié)果送到緩沖區(qū)B2中；P進(jìn)程負(fù)責(zé)從緩沖區(qū)B2中取出信息，并在打印機(jī)上印出。②R進(jìn)程受C進(jìn)程影響，B1放滿信息后R進(jìn)程要等待——等C進(jìn)程將其中信息所有取走，才干繼續(xù)讀入信息；C進(jìn)程受R進(jìn)程和P進(jìn)程的約束：B1中信息放滿后C進(jìn)程才可從中取出它們，且B2被取空后，C進(jìn)程才可將加工結(jié)果送入其中；P進(jìn)程受C進(jìn)程的約束：B2中信息放滿后P進(jìn)程才可從中取出它們,進(jìn)行打印。③信號(hào)量含義及初值：B1full——緩沖區(qū)B1滿，初值為0；B1empty——緩沖區(qū)B1空，初值為0；B2full——緩沖區(qū)B2滿，初值為0；B2empty——緩沖區(qū)B2空，初值為0； 【例9】死鎖的四個(gè)必要條件中，無法破壞的是（）。A．互斥條件B．不可搶占條件C．占有且申請(qǐng)條件D．循環(huán)等待條件答案A（二）自測(cè)題：一、選擇題（選擇一個(gè)對(duì)的答案的代碼填入括號(hào)中）順序程序和并發(fā)程序的執(zhí)行相比，（）。A．基本相同B．有點(diǎn)不同C．并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快D．順序程序執(zhí)行總體上執(zhí)行時(shí)間快在單一解決機(jī)上，將執(zhí)行時(shí)間有重疊的幾個(gè)程序稱為（）。A．順序程序B．多道程序C．并發(fā)程序D．并行程序在單CPU的系統(tǒng)中，若干程序的并發(fā)執(zhí)行是由（）實(shí)現(xiàn)的。A．用戶B．程序自身C．進(jìn)程D．編譯程序進(jìn)程與程序之間有密切聯(lián)系，但又是不同的概念。兩者的一個(gè)本質(zhì)區(qū)別是（）。A．程序是靜態(tài)概念，進(jìn)程是動(dòng)態(tài)概念B．程序是動(dòng)態(tài)概念，進(jìn)程是靜態(tài)概念C．程序保存在文獻(xiàn)中，進(jìn)程存放在內(nèi)存中D．程序順序執(zhí)行，進(jìn)程并發(fā)執(zhí)行在操作系統(tǒng)中，進(jìn)程的最基本的特性是（）。A．動(dòng)態(tài)性和并發(fā)性B．順序性和可再現(xiàn)性C．與程序的相應(yīng)性D．執(zhí)行過程的封閉性多個(gè)進(jìn)程的實(shí)體能存在于同一內(nèi)存中，在一段時(shí)間內(nèi)都得到運(yùn)營(yíng)。這種性質(zhì)稱作進(jìn)程的（）。A．動(dòng)態(tài)性B．并發(fā)性C．調(diào)度性D．異步性進(jìn)程是程序的執(zhí)行過程，可以處在不同的狀態(tài)。這種性質(zhì)稱作進(jìn)程的（）。A．動(dòng)態(tài)性B．并發(fā)性C．調(diào)度性D．異步性在下列特性中，不是進(jìn)程的特性的是（）。A．異步性B．調(diào)度性C．操作性D．動(dòng)態(tài)性某進(jìn)程由于需要從磁盤上讀入數(shù)據(jù)而處在阻塞狀態(tài)。當(dāng)系統(tǒng)完畢了所需的讀盤操作后，此時(shí)該進(jìn)程的狀態(tài)將（）。從就緒變?yōu)檫\(yùn)營(yíng)B．從運(yùn)營(yíng)變?yōu)榫途wC．從運(yùn)營(yíng)變?yōu)樽枞鸇．從阻塞變?yōu)榫途w一個(gè)進(jìn)程被喚醒意味著（）。A．該進(jìn)程重新占有了CPUB．進(jìn)程狀態(tài)變?yōu)榫途wC．它的優(yōu)先權(quán)變?yōu)樽畲驞．其PCB移至就緒隊(duì)列的隊(duì)首在單解決機(jī)系統(tǒng)中，處在運(yùn)營(yíng)狀態(tài)的進(jìn)程（）。A．只有一個(gè)B．可以有多個(gè)C．不能被掛起D．必須在執(zhí)行完后才干被撤下已經(jīng)獲得除（）以外的所有運(yùn)營(yíng)所需資源的進(jìn)程處在就緒狀態(tài)。A．存儲(chǔ)器B．打印機(jī)C．CPUD．磁盤空間進(jìn)程從運(yùn)營(yíng)狀態(tài)變?yōu)樽枞麪顟B(tài)的因素是（）。A．輸入或輸出事件發(fā)生B．時(shí)間片到C．輸入或輸出事件完畢D．某個(gè)進(jìn)程被喚醒為了描述進(jìn)程的動(dòng)態(tài)變化過程，采用了一個(gè)與進(jìn)程相聯(lián)系的（），根據(jù)它而感知進(jìn)程的存在。A．進(jìn)程狀態(tài)字B．進(jìn)程優(yōu)先數(shù)C．進(jìn)程控制塊D．進(jìn)程起始地址進(jìn)程在系統(tǒng)中存在的唯一標(biāo)志是（）。A．所運(yùn)營(yíng)的程序B．所運(yùn)營(yíng)的程序和數(shù)據(jù)C．進(jìn)程隊(duì)列D．進(jìn)程控制塊進(jìn)程的動(dòng)態(tài)、并發(fā)等特性是運(yùn)用（）表現(xiàn)出來的。A．程序B．?dāng)?shù)據(jù)C．程序和數(shù)據(jù)D．進(jìn)程控制塊進(jìn)程間的基本關(guān)系為（）。A．互相獨(dú)立與互相制約B．同步與互斥C．并行執(zhí)行與資源共享D．信息傳遞與信息緩沖在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問的資源稱為（）。A．共享資源B．臨界區(qū)C．臨界資源D．共享區(qū)操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，其操作具有不可分割性，在操作系統(tǒng)中稱為（）。A．初始化程序B．原語C．子程序D．控制模塊操作系統(tǒng)中運(yùn)用信號(hào)量和P、V操作，（）。A．只能實(shí)現(xiàn)進(jìn)程的互斥B．只能實(shí)現(xiàn)進(jìn)程的同步C．可實(shí)現(xiàn)進(jìn)程的互斥和同步D．可完畢進(jìn)程調(diào)度假如進(jìn)程Pa對(duì)信號(hào)量S執(zhí)行P操作，則信號(hào)量S的值應(yīng)（）。A．加1B．減1C假如信號(hào)量S的值是0,此時(shí)進(jìn)程A執(zhí)行P（S）操作，那么，進(jìn)程A會(huì)（）。A．繼續(xù)運(yùn)營(yíng)B．進(jìn)入阻塞態(tài)，讓出CPUC．進(jìn)入就緒態(tài)，讓出CPUD．繼續(xù)運(yùn)營(yíng)，并喚醒S隊(duì)列頭上的等待進(jìn)程在操作系統(tǒng)中，對(duì)信號(hào)量S的P操作原語的定義中，使進(jìn)程進(jìn)入相應(yīng)阻塞隊(duì)列等待的條件是（）。A．S>0B．S=0C．S<0D．S0信號(hào)量S的初值為8，在S上執(zhí)行了10次P操作，6次V操作后，S的值為（）。A．10B．8C．6D．4若P、V操作的信號(hào)量S初值為2，當(dāng)前值為1，則表達(dá)有（）個(gè)等待進(jìn)程。A．0 B．l C．2 D．3在進(jìn)程通信中，使用信箱方式互換信息的是（）。A．低檔進(jìn)程通信B．高級(jí)進(jìn)程通信C．共享內(nèi)存方式D．管道文獻(xiàn)方式系統(tǒng)出現(xiàn)死鎖的因素是（）。A．計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B．有多個(gè)封鎖的進(jìn)程同時(shí)存在C．若干進(jìn)程因競(jìng)爭(zhēng)資源而無休止地循環(huán)等待著，并且都不釋放已占有的資源D．資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過資源總數(shù)兩個(gè)進(jìn)程爭(zhēng)奪同一個(gè)資源（）。A．一定死鎖B．不一定死鎖C．不會(huì)死鎖D．以上說法都不對(duì)二、判斷題（對(duì)的的劃√，錯(cuò)誤的劃×。）簡(jiǎn)樸地說，進(jìn)程是程序的執(zhí)行過程。因而，進(jìn)程和程序是一一相應(yīng)的。（）進(jìn)程和程序是兩個(gè)截然不同的概念。（）程序在運(yùn)營(yíng)時(shí)需要很多系統(tǒng)資源，如內(nèi)存、文獻(xiàn)、設(shè)備等，因此操作系統(tǒng)以程序?yàn)閱挝环峙上到y(tǒng)資源。（）進(jìn)程控制塊（PCB）是專為用戶進(jìn)程設(shè)立的私有數(shù)據(jù)結(jié)構(gòu)，每個(gè)進(jìn)程僅有一個(gè)PCB。（）進(jìn)程執(zhí)行的相對(duì)速度不能由進(jìn)程自己來控制。（）進(jìn)程之間的互斥，重要源于進(jìn)程之間的資源競(jìng)爭(zhēng)，從而實(shí)現(xiàn)多個(gè)相關(guān)進(jìn)程在執(zhí)行順序上的協(xié)調(diào)。（）信號(hào)量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。信號(hào)量只能由P、V操作來改變。（）V操作是對(duì)信號(hào)量執(zhí)行加1操作，意味著釋放一個(gè)單位資源，假如加1后信號(hào)量的值小于等于零，則從等待隊(duì)列中喚醒一個(gè)進(jìn)程，現(xiàn)進(jìn)程變?yōu)樽枞麪顟B(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行。（）運(yùn)用信號(hào)量的P，V操作，進(jìn)程之間可以互換大量信息。（）系統(tǒng)產(chǎn)生死鎖的主線因素是資源有限且操作不妥。因此，當(dāng)系統(tǒng)提供的資源少于并發(fā)進(jìn)程的需求時(shí)，系統(tǒng)就產(chǎn)生死鎖。（）參考答案：參考答案：一、CCCAABDCDBACACDDBCBCBBCDBBCB二、2，5，7是對(duì)的的。1.（×）。進(jìn)程和程序不是一一相應(yīng)的。3.（×）。操作系統(tǒng)以進(jìn)程為單位分派系統(tǒng)資源。4.（×）。進(jìn)程控制塊（PCB）是為系統(tǒng)中各個(gè)進(jìn)程設(shè)立的私有數(shù)據(jù)結(jié)構(gòu)。6.（×）。這里把進(jìn)程的同步和互斥混在一起說了。8.（×）。不管信號(hào)量的值如何，現(xiàn)進(jìn)程都繼續(xù)執(zhí)行。9.（×）。P，V操作只能互換少量的信息，屬于低檔進(jìn)程通信。10.（×）。僅有系統(tǒng)提供的資源少于并發(fā)進(jìn)程的需求這一個(gè)條件時(shí)，系統(tǒng)不一定產(chǎn)生死鎖。三、簡(jiǎn)答題：必須掌握：在操作系統(tǒng)中為什么要引入進(jìn)程概念？它與程序的區(qū)別和聯(lián)系是什么？在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時(shí)共享系統(tǒng)資源，共同決定這些資源的狀態(tài)，因此系統(tǒng)中各程序在執(zhí)行過程中就出現(xiàn)了互相制約的新關(guān)系，程序的執(zhí)行出現(xiàn)“走走停?！钡男聽顟B(tài)。這些都是在程序的動(dòng)態(tài)過程中發(fā)生的。用程序這個(gè)靜態(tài)概念已不能如實(shí)反映程序并發(fā)執(zhí)行過程中的這些特性。為此，人們引入“進(jìn)程”這一概念來描述程序動(dòng)態(tài)執(zhí)行過程的性質(zhì)。進(jìn)程與程序的重要區(qū)別是：·進(jìn)程是動(dòng)態(tài)的；程序是靜態(tài)的?！みM(jìn)程有獨(dú)立性，能并發(fā)執(zhí)行；程序不能并發(fā)執(zhí)行?！烧邿o一一相應(yīng)關(guān)系。·進(jìn)程異步運(yùn)營(yíng)，會(huì)互相制約；程序不具有此特性。但進(jìn)程與程序又有密切的聯(lián)系：進(jìn)程不能脫離具體程序而虛設(shè)，程序規(guī)定了相應(yīng)進(jìn)程所要完畢的動(dòng)作。進(jìn)程的基本狀態(tài)有哪幾種？通常在操作系統(tǒng)中，進(jìn)程至少要有三種基本狀態(tài)。這三種基本狀態(tài)是：運(yùn)營(yíng)態(tài)、就緒態(tài)和阻塞態(tài)（或等待態(tài)）。進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？一個(gè)進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是：①假如有若干進(jìn)程規(guī)定進(jìn)入空閑的臨界區(qū)，一次僅允許一個(gè)進(jìn)程進(jìn)入。②任何時(shí)候，處在臨界區(qū)內(nèi)的進(jìn)程不可多于一個(gè)。如已有進(jìn)程進(jìn)入自己的臨界區(qū)，則其它所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。③進(jìn)入臨界區(qū)的進(jìn)程要在有限時(shí)間內(nèi)退出，以便其它進(jìn)程能及時(shí)進(jìn)入自己的臨界區(qū)。④假如進(jìn)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓出CPU，避免進(jìn)程出現(xiàn)“忙等”現(xiàn)象。4、簡(jiǎn)述信號(hào)量的定義和作用。P、V操作原語是如何定義的？信號(hào)量一般是由兩個(gè)成員組成的數(shù)據(jù)結(jié)構(gòu)，其中一個(gè)成員是整型變量，表達(dá)該信號(hào)量的值，它是與相應(yīng)資源的使用情況有關(guān)的；另一個(gè)是指向PCB的指針。當(dāng)多個(gè)進(jìn)程都等待同一信號(hào)量時(shí)，它們就排成一個(gè)隊(duì)列，由信號(hào)量的指針項(xiàng)指出該隊(duì)列的頭。信號(hào)量通?？梢院?jiǎn)樸反映出相應(yīng)資源的使用情況，它與P、V操作原語一起使用可實(shí)現(xiàn)進(jìn)程的同步和互斥。P、V操作原語的定義：P(S)：順序執(zhí)行下述兩個(gè)動(dòng)作：①信號(hào)量的值減1，即S=S-1；②假如S≥0，則該進(jìn)程繼續(xù)執(zhí)行；假如S＜0，則把該進(jìn)程的狀態(tài)置為阻塞態(tài)，把相應(yīng)的PCB連入該信號(hào)量隊(duì)列的末尾，并放棄解決機(jī)，進(jìn)行等待（直至其它進(jìn)程在S上執(zhí)行V操作，把它釋放出來為止）。V(S)：順序執(zhí)行下述兩個(gè)動(dòng)作：①S值加1，即S=S+1；②假如S＞0，則該進(jìn)程繼續(xù)運(yùn)營(yíng)；假如S≤0，則釋放信號(hào)量隊(duì)列上的第一個(gè)PCB（即信號(hào)量指針項(xiàng)所指向的PCB）所相應(yīng)的進(jìn)程（把阻塞態(tài)改為就緒態(tài)），執(zhí)行V操作的進(jìn)程繼續(xù)運(yùn)營(yíng)。5、是否所有的共享資源都是臨界資源？為什么？不是所有的共享資源都是臨界資源。由于臨界資源是一次僅允許一個(gè)進(jìn)程使用的資源，而系統(tǒng)中有很多資源可以讓多個(gè)進(jìn)程同時(shí)使用，例如硬盤、正文段等。6、發(fā)生死鎖的四個(gè)必要條件是什么？發(fā)生死鎖的四個(gè)必要條件是：互斥條件，不可搶占條件，占有且申請(qǐng)條件，循環(huán)等待條件。圖3-23進(jìn)程狀態(tài)轉(zhuǎn)換圖7、用如圖3-23所示的進(jìn)程狀態(tài)轉(zhuǎn)換圖可以說明有關(guān)解決機(jī)管理的大量?jī)?nèi)容。試回答：圖3-23進(jìn)程狀態(tài)轉(zhuǎn)換圖①什么事件引起每次顯著的狀態(tài)變遷？②下述狀態(tài)變遷因果關(guān)系能否發(fā)生？為什么？（A）2→1（B）3→2（C）4→1就緒→運(yùn)營(yíng)：CPU空閑，就緒態(tài)進(jìn)程被調(diào)度程序選中。運(yùn)營(yíng)→就緒：正在運(yùn)營(yíng)的進(jìn)程用完了本次分派給它的CPU時(shí)間片。運(yùn)營(yíng)→阻塞：運(yùn)營(yíng)態(tài)進(jìn)程因某種條件未滿足而放棄對(duì)CPU的占用，如等待讀文獻(xiàn)。阻塞→就緒：阻塞態(tài)進(jìn)程所等待的事件發(fā)生了，例如讀數(shù)據(jù)的操作完畢。下述狀態(tài)變遷：（A）2→1：可以。運(yùn)營(yíng)進(jìn)程用完了本次分派給它的時(shí)間片，讓出CPU，從就緒隊(duì)列中選一個(gè)進(jìn)程投入運(yùn)營(yíng)。（B）3→2：不可以。任何時(shí)候一個(gè)進(jìn)程只能處在一種狀態(tài)，它既然由運(yùn)營(yíng)態(tài)變?yōu)樽枞麘B(tài)，就不能再變?yōu)榫途w態(tài)。（C）4→1：可以。某一阻塞態(tài)進(jìn)程等待的事件出現(xiàn)了，并且此時(shí)就緒隊(duì)列為空，該進(jìn)程進(jìn)入就緒隊(duì)列后立即又被調(diào)度運(yùn)營(yíng)。其他：1、PCB的作用是什么？它是如何描述進(jìn)程的動(dòng)態(tài)性質(zhì)的？進(jìn)程控制塊PCB是進(jìn)程組成中最關(guān)鍵的部分。每個(gè)進(jìn)程有唯一的進(jìn)程控制塊；操作系統(tǒng)根據(jù)PCB對(duì)進(jìn)程實(shí)行控制和管理，進(jìn)程的動(dòng)態(tài)、并發(fā)等特性是運(yùn)用PCB表現(xiàn)出來的；PCB是進(jìn)程存在的唯一標(biāo)志。PCB中有表白進(jìn)程狀態(tài)的信息：該進(jìn)程的狀態(tài)是運(yùn)營(yíng)態(tài)、就緒態(tài)還是阻塞態(tài)，運(yùn)用狀態(tài)信息來描述進(jìn)程的動(dòng)態(tài)性質(zhì)。2、PCB表的組織方式重要有哪幾種？分別簡(jiǎn)要說明。PCB表的組織方式重要有：線性方式、鏈接方式和索引方式。線性方式是把所有進(jìn)程的PCB都放在一個(gè)表中。鏈接方式按照進(jìn)程的不同狀態(tài)把它們分別放在不同的隊(duì)列中。索引方式是運(yùn)用索引表記載相應(yīng)狀態(tài)進(jìn)程的PCB地址。四、應(yīng)用題：1、系統(tǒng)中只有一臺(tái)打印機(jī)，有三個(gè)用戶的程序在執(zhí)行過程中都要使用打印機(jī)輸出計(jì)算結(jié)果。設(shè)每個(gè)用戶程序相應(yīng)一個(gè)進(jìn)程。問：這三個(gè)進(jìn)程間有什么樣的制約關(guān)系？試用P、V操作寫出這些進(jìn)程使用打印機(jī)的算法。由于打印機(jī)是一種臨界資源，所以這三個(gè)進(jìn)程只能互斥使用這臺(tái)打印機(jī)，即一個(gè)用戶的計(jì)算結(jié)果打印完之后，另一個(gè)用戶再打印。設(shè)三個(gè)進(jìn)程分別為A、B和C。設(shè)一個(gè)互斥信號(hào)量mutex，其初值為1。進(jìn)程A進(jìn)程B進(jìn)程C P(mutex)P(mutex)P(mutex)使用打印機(jī)使用打印機(jī)使用打印機(jī)V(mutex)V(mutex)V(mutex)2、判斷下列同步問題的算法是否對(duì)的？若有錯(cuò)，請(qǐng)指犯錯(cuò)誤因素并予以改正。①設(shè)A，B兩個(gè)進(jìn)程共用一個(gè)緩沖區(qū)Q，A向Q寫入信息，B從Q讀出信息，算法框圖如圖3-24所示。②設(shè)A，B為兩個(gè)并發(fā)進(jìn)程，它們共享一個(gè)臨界資源。其運(yùn)營(yíng)臨界區(qū)的算法框圖如圖3-25所示。圖3-24進(jìn)程A,B的算法框圖圖3-25兩個(gè)并發(fā)進(jìn)程臨界區(qū)的算法框圖這個(gè)算法不對(duì)。由于A、B兩個(gè)進(jìn)程共用一個(gè)緩沖區(qū)Q，假如A先運(yùn)營(yíng)，且信息數(shù)量足夠多，那么緩沖區(qū)Q中的信息就會(huì)發(fā)生后面的沖掉前面的，導(dǎo)致信息丟失，B就不能從Q中讀出完整的信息。改正：A、B兩進(jìn)程要同步使用緩沖區(qū)Q。為此，設(shè)立兩個(gè)信號(hào)量：empty表達(dá)緩沖區(qū)Q為空，初值為1；full表達(dá)緩沖區(qū)Q為滿，初值為0。算法框圖如圖1所示。這個(gè)算法不對(duì)。由于A、B兩個(gè)進(jìn)程是并發(fā)的，它們共享一個(gè)臨界資源，所以兩者應(yīng)互斥地使用該臨界資源，在進(jìn)入臨界區(qū)時(shí)不存在先A后B的時(shí)序關(guān)系，而是哪個(gè)進(jìn)程先到一步就先進(jìn)入自己的臨界區(qū)。改正：A、B兩個(gè)進(jìn)程應(yīng)互斥地進(jìn)入臨界區(qū)。為此，設(shè)立一個(gè)信號(hào)量：互斥信號(hào)量mutex，其初值為1。算法框圖如圖2所示。A進(jìn)程B進(jìn)程A進(jìn)程B進(jìn)程P(empty)P(full)P(mutex)P(mutex)向Q寫入信息從Q中讀出信息臨界區(qū)代碼CSa臨界區(qū)代碼CSbV(full)V(empty)V(mutex)V(mutex)圖1圖23、設(shè)有無窮多個(gè)信息，輸入進(jìn)程把信息逐個(gè)寫入緩沖區(qū)，輸出進(jìn)程逐個(gè)從緩沖區(qū)中取出信息。針對(duì)下述兩種情況：①緩沖區(qū)是環(huán)形的，最多可容納n個(gè)信息；②緩沖區(qū)是無窮大的。試分別回答下列問題：①輸入、輸出兩組進(jìn)程讀/寫緩沖區(qū)需要什么條件？②用P、V操作寫出輸入、輸出兩組進(jìn)程的同步算法，并給出信號(hào)量含義及初值。針對(duì)容量為n的環(huán)形緩沖區(qū)，輸入、輸出兩組進(jìn)程讀/寫緩沖區(qū)需要的條件為：輸入進(jìn)程和輸出進(jìn)程需同步執(zhí)行，即輸入進(jìn)程寫緩沖區(qū)后，輸出進(jìn)程才可以讀；由于緩沖區(qū)容量有限，因此任一時(shí)刻所有輸入進(jìn)程存放信息的單元數(shù)不能超過緩沖區(qū)的總?cè)萘浚╪）；同理，所有輸出進(jìn)程取出信息的總量不能超過所有輸入進(jìn)程當(dāng)前寫入信息的總數(shù)。設(shè)緩沖區(qū)的編號(hào)為0～n-1，in和out分別是輸入進(jìn)程和輸出進(jìn)程使用的指針，指向下面可用的緩沖區(qū)，初值都是0。為使兩類進(jìn)程實(shí)行同步操作，應(yīng)設(shè)立三個(gè)信號(hào)量：兩個(gè)計(jì)數(shù)信號(hào)量full和empty，一個(gè)互斥信號(hào)量mutex。full：表達(dá)放有信息的緩沖區(qū)數(shù)，其初值為0。empty：表達(dá)可供使用的緩沖區(qū)數(shù)，其初值為n。mutex：互斥信號(hào)量，初值為1，表達(dá)各進(jìn)程互斥進(jìn)入臨界區(qū)，保證任何時(shí)候只有一個(gè)進(jìn)程使用緩沖區(qū)。下面是解決這個(gè)問題的算法描述。輸入進(jìn)程Input：while(TRUE){P(empty); P(mutex); 信息送往buffer(in);in=(in+1)modN;/*以N為模*/V(mutex);V(full);} 輸出進(jìn)程Output：while(TRUE){ P(full); P(mutex);從buffer(out)中取出信息;out=(out+1)modN;/*以N為模*/V(mutex);V(empty);}當(dāng)緩沖區(qū)是無窮大時(shí)，輸入進(jìn)程存放信息的單元數(shù)不再受緩沖區(qū)總?cè)萘康南拗?，因此，可以不設(shè)信號(hào)量empty。此外，算法中的in=(in+1)modN;和out=(out+1)modN;修改為in=in+1；和out=out+1；即可，其余的算法不變。輸入進(jìn)程Input：while(TRUE){P(mutex); 信息送往buffer(in);in=in+1;V(mutex);V(full);} 輸出進(jìn)程Output：while(TRUE){ P(full); P(mutex);從buffer(out)中取出信息;out=out+1;V(mutex);}解決機(jī)調(diào)度一、復(fù)習(xí)重點(diǎn)：考核學(xué)生對(duì)作業(yè)狀態(tài)、作業(yè)調(diào)度和進(jìn)程調(diào)度的功能、性能評(píng)價(jià)標(biāo)準(zhǔn)、常用調(diào)度算法、Linux常用調(diào)度命令、中斷解決過程、shell命令執(zhí)行過程等內(nèi)容的學(xué)習(xí)情況?！菊莆铡孔鳂I(yè)調(diào)度和進(jìn)程調(diào)度的功能作業(yè)調(diào)度的功能見教材73頁，進(jìn)程調(diào)度的功能見教材74頁。在一般操作系統(tǒng)中，進(jìn)程調(diào)度是必須具有的。常用調(diào)度算法掌握三種基本調(diào)度算法（先來先服務(wù)法、時(shí)間片輪轉(zhuǎn)法、優(yōu)先級(jí)法）的實(shí)現(xiàn)思想，并能進(jìn)行評(píng)價(jià)指標(biāo)的計(jì)算。規(guī)定：能運(yùn)用圖表形式列出各作業(yè)或進(jìn)程的有關(guān)時(shí)間值，如到達(dá)時(shí)間、運(yùn)營(yíng)時(shí)間、開始時(shí)間、完畢時(shí)間等，運(yùn)用評(píng)價(jià)公式計(jì)算出各指標(biāo)的值，如周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間、平均帶權(quán)周轉(zhuǎn)時(shí)間。【理解】作業(yè)的四種狀態(tài)：提交、后備、執(zhí)行和完畢。作業(yè)調(diào)度與進(jìn)程調(diào)度的關(guān)系，見教材75頁。簡(jiǎn)樸比方：作業(yè)調(diào)度是演員上場(chǎng)前的準(zhǔn)備，進(jìn)程調(diào)度是讓演員上場(chǎng)表演。調(diào)度性能評(píng)價(jià)標(biāo)準(zhǔn)評(píng)價(jià)調(diào)度算法的指標(biāo)：吞吐量、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。Linux系統(tǒng)的進(jìn)程調(diào)度方式、策略和常用調(diào)度命令：nohup，at，batch，jobs，fg，bg。中斷解決過程：保存現(xiàn)場(chǎng)、分析因素、解決中斷和中斷返回。shell命令的一般執(zhí)行過程?！玖私狻空{(diào)度的三個(gè)級(jí)別：高級(jí)調(diào)度、中級(jí)調(diào)度和低檔調(diào)度，其中高級(jí)調(diào)度又稱作業(yè)調(diào)度，低檔調(diào)度又稱進(jìn)程調(diào)度。調(diào)度策略的選擇，見教材77頁。中斷概念中斷是指CPU對(duì)系統(tǒng)發(fā)生的某個(gè)事件做出的一種反映，它使CPU暫停正在執(zhí)行的程序，保存現(xiàn)場(chǎng)后自動(dòng)執(zhí)行相應(yīng)的解決程序，解決該事件后，如被中斷進(jìn)程的優(yōu)先級(jí)最高，則返回?cái)帱c(diǎn)繼續(xù)執(zhí)行被“打斷”的程序。二、練習(xí)題：（一）輔導(dǎo)例題：（講解請(qǐng)參考教學(xué)輔導(dǎo)）【例1】為了使系統(tǒng)中各部分資源得到均衡使用，就必須選擇對(duì)資源需求不同的作業(yè)進(jìn)行合理搭配，這項(xiàng)工作是由（）完畢的。A．作業(yè)調(diào)度B．中級(jí)調(diào)度C．進(jìn)程調(diào)度D．內(nèi)存調(diào)度答案A【例2】作業(yè)調(diào)度程序從處在（）狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)調(diào)入主存運(yùn)營(yíng)。A．執(zhí)行B．提交C．完畢D．后備答案D【例3】在批解決系統(tǒng)中，周轉(zhuǎn)時(shí)間是（）。A．作業(yè)運(yùn)營(yíng)時(shí)間B．作業(yè)等待時(shí)間和運(yùn)營(yíng)時(shí)間之和C．作業(yè)的相對(duì)等待時(shí)間D．作業(yè)被調(diào)度進(jìn)入主存到運(yùn)營(yíng)完畢的時(shí)間答案B【例4】在作業(yè)調(diào)度中，若采用優(yōu)先級(jí)調(diào)度算法，為了盡也許使CPU和外部設(shè)備并行工作，有如下三個(gè)作業(yè)：J1以計(jì)算為主，J2以輸入輸出為主，J3計(jì)算和輸入輸出兼顧，則它們的優(yōu)先級(jí)從高到低的排列順序是（）。A．J1，J2，J3B．J2，J3，J1C．J3，J2，J1D．J2，J1，J3答案C分析本試題將作業(yè)分為：I/O繁忙的作業(yè)、CPU繁忙的作業(yè)、I/O與CPU均衡的作業(yè)三種類型，由系統(tǒng)或操作員根據(jù)作業(yè)類型指定優(yōu)先級(jí)。因此，這三類作業(yè)優(yōu)先級(jí)從高到低的排列順序是：I/O與CPU均衡的作業(yè)、I/O繁忙的作業(yè)、CPU繁忙的作業(yè)?！纠?】下表給出作業(yè)l，2，3的提交時(shí)間和運(yùn)營(yíng)時(shí)間。采用先來先服務(wù)調(diào)度算法和短作業(yè)優(yōu)先調(diào)度算法，試問作業(yè)調(diào)度順序和平均周轉(zhuǎn)時(shí)間各為多少？（時(shí)間單位：小時(shí)，以十進(jìn)制進(jìn)行計(jì)算。）作業(yè)號(hào)提交時(shí)間運(yùn)營(yíng)時(shí)間1230.00.41.08.04.01.0分析解此題關(guān)鍵是要清楚系統(tǒng)中各道作業(yè)隨時(shí)間的推動(dòng)情況。我們用一個(gè)作業(yè)執(zhí)行時(shí)間圖來表達(dá)作業(yè)的執(zhí)行情況，幫助我們理解此題。采用先來先服務(wù)調(diào)度策略，其作業(yè)執(zhí)行時(shí)間圖如下：作業(yè)作業(yè)作業(yè)3作業(yè)2作業(yè)100.41.08.012.013.0時(shí)間作業(yè)提交時(shí)間各作業(yè)陸續(xù)完畢時(shí)間采用短作業(yè)優(yōu)先調(diào)度策略，其作業(yè)執(zhí)行時(shí)間圖如下：作業(yè)作業(yè)作業(yè)3作業(yè)2作業(yè)100.41.08.09.013.0時(shí)間作業(yè)提交時(shí)間各作業(yè)陸續(xù)完畢時(shí)間此外，作業(yè)i的周轉(zhuǎn)時(shí)間Ti＝作業(yè)完畢時(shí)間－作業(yè)提交時(shí)間系統(tǒng)中n個(gè)作業(yè)的平均周轉(zhuǎn)時(shí)間，其中Ti為作業(yè)i的周轉(zhuǎn)時(shí)間。解：采用先來先服務(wù)調(diào)度策略，則調(diào)度順序?yàn)閘、2、3。作業(yè)號(hào) 提交時(shí)間 運(yùn)營(yíng)時(shí)間 開始時(shí)間 完畢時(shí)間 周轉(zhuǎn)時(shí)間1 0.0 8.0 0.0 8.0 8.02 0.4 4.0 8.0 12.0 11.63 1.0 1.0 12.0 13.0 12.0平均周轉(zhuǎn)時(shí)間T＝（8＋11.6＋12）/3＝10.53采用短作業(yè)優(yōu)先調(diào)度策略，則調(diào)度順序?yàn)閘、3、2。作業(yè)號(hào) 提交時(shí)間 運(yùn)營(yíng)時(shí)間 開始時(shí)間 完畢時(shí)間 周轉(zhuǎn)時(shí)間1 0.0 8.0 0.0 8.0 8.03 1.0 1.0 8.0 9.0 8.02 0.4 4.0 9.0 13.0 12.6平均周轉(zhuǎn)時(shí)間T＝（8＋8＋12.6）/3＝9.53【例6】今有三個(gè)批解決作業(yè)。第一個(gè)作業(yè)10:00到達(dá)，需要執(zhí)行2小時(shí)；第二個(gè)作業(yè)在10:10到達(dá)，需要執(zhí)行1小時(shí)；第三個(gè)作業(yè)在10:25到達(dá)，需要執(zhí)行25分鐘。分別采用如下兩種作業(yè)調(diào)度算法：調(diào)度算法1：作業(yè)號(hào)到達(dá)時(shí)間開始執(zhí)行時(shí)間執(zhí)行結(jié)束時(shí)間12310:0010:1010:2510:0012:0013:0012:0013:0013:25調(diào)度算法2：作業(yè)號(hào)到達(dá)時(shí)間開始執(zhí)行時(shí)間執(zhí)行結(jié)束時(shí)間12310:0010:1010:2511:5010:5010:2513:5011:5010;50（1）計(jì)算各調(diào)度算法下的作業(yè)平均周轉(zhuǎn)時(shí)間。（2）調(diào)度算法1是什么作業(yè)調(diào)度算法？分析作業(yè)的周轉(zhuǎn)時(shí)間＝作業(yè)完畢時(shí)間－作業(yè)提交時(shí)間。以調(diào)度算法1的作業(yè)2為例，其周轉(zhuǎn)時(shí)間=作業(yè)完畢時(shí)間13:00－作業(yè)提交時(shí)間10:10，得到結(jié)果為2小時(shí)50分鐘，轉(zhuǎn)換為小時(shí)為2.83小時(shí)。轉(zhuǎn)換的目的是為了方便計(jì)算平均周轉(zhuǎn)時(shí)間。解：（1）采用調(diào)度算法1時(shí)：作業(yè)1的周轉(zhuǎn)時(shí)間為2小時(shí)；作業(yè)2的周轉(zhuǎn)時(shí)間為2.83小時(shí)；作業(yè)3的周轉(zhuǎn)時(shí)間為3小時(shí)；平均周轉(zhuǎn)時(shí)間為：（2＋2.83＋3）／3＝2.61小時(shí)。采用調(diào)度算法2時(shí)：作業(yè)1的周轉(zhuǎn)時(shí)間為3.83小時(shí)；作業(yè)2的周轉(zhuǎn)時(shí)間為1.67小時(shí)；作業(yè)3的周轉(zhuǎn)時(shí)間為0.42小時(shí)；平均周轉(zhuǎn)時(shí)間為：（3.83＋l.67＋0.42）／3＝l.97小時(shí)。（2）調(diào)度算法1是按照作業(yè)到達(dá)的先后順序執(zhí)行的，所以它是先來先服務(wù)調(diào)度算法?！纠?】一個(gè)進(jìn)程在執(zhí)行過程中可以被中斷事件打斷，當(dāng)相應(yīng)的中斷解決完畢后，就一定恢復(fù)該進(jìn)程被中斷時(shí)的現(xiàn)場(chǎng)，使它繼續(xù)執(zhí)行。（）答案（×）【例8】在UNIX/Linux系統(tǒng)中，執(zhí)行到trap指令時(shí)，CPU的狀態(tài)就從核心態(tài)變?yōu)橛脩魬B(tài)。（）答案（×）【例9】UNIX/Linux系統(tǒng)中的shell是負(fù)責(zé)（）的模塊。A．解釋并執(zhí)行來自終端的命令B．解釋并執(zhí)行來自終端的內(nèi)部命令C．解釋并執(zhí)行來自終端的外部命令D．進(jìn)行系統(tǒng)調(diào)用答案A（二）自測(cè)題：一、選擇題（選擇一個(gè)對(duì)的答案的代碼填入括號(hào)中）作業(yè)生存期共經(jīng)歷4個(gè)狀態(tài)，它們是提交、后備、（）和完畢。A．等待B．就緒C．開始D．執(zhí)行作業(yè)調(diào)度是（）。A．從輸入井中選取作業(yè)進(jìn)入主存B．從讀卡機(jī)選取作業(yè)進(jìn)入輸入井C．從主存中選取作業(yè)進(jìn)程占有CPUD．從等待設(shè)備的隊(duì)列中選取一個(gè)作業(yè)進(jìn)程在操作系統(tǒng)中，JCB是指（）。A．文獻(xiàn)控制塊B．進(jìn)程控制塊C．作業(yè)控制塊D．程序控制塊作業(yè)調(diào)度選擇一個(gè)作業(yè)裝入主存后，該作業(yè)能否占用解決器必須由（）來決定。A．設(shè)備管理B．作業(yè)控制C．進(jìn)程調(diào)度D．驅(qū)動(dòng)調(diào)度進(jìn)程調(diào)度根據(jù)一定的調(diào)度算法，從（）隊(duì)列中挑選出合適的進(jìn)程。A．阻塞B．就緒C．運(yùn)營(yíng)D．等待在操作系統(tǒng)中，作業(yè)處在（）時(shí)，已處在進(jìn)程的管理之下。A．后備狀態(tài)B．阻塞狀態(tài)C．執(zhí)行狀態(tài)D．完畢狀態(tài)作業(yè)調(diào)度的關(guān)鍵在于（）。A．選擇恰當(dāng)?shù)倪M(jìn)程管理程序B．選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法C．用戶作業(yè)準(zhǔn)備充足D．有一個(gè)較好的操作環(huán)境從系統(tǒng)的角度出發(fā)，希望批解決控制方式下進(jìn)入輸入井的作業(yè)（）盡也許小。A．等待裝入主存時(shí)間B．周轉(zhuǎn)時(shí)間C．執(zhí)行時(shí)間D．平均周轉(zhuǎn)時(shí)間設(shè)某作業(yè)進(jìn)入輸入井的時(shí)間為S，開始運(yùn)營(yíng)的時(shí)間為R，得到計(jì)算結(jié)果的時(shí)間為E，則該作業(yè)的周轉(zhuǎn)時(shí)間T為（）。A．T=E－SB．T=E－(S+R)C．T=(S+R)+ED．T=E－R現(xiàn)有3個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的計(jì)算時(shí)間都是1小時(shí)，它們?cè)谝慌_(tái)CPU上按單道方式運(yùn)營(yíng)，則平均周轉(zhuǎn)時(shí)間為（）。A．1小時(shí)B．2小時(shí)C．3小時(shí)D．6小時(shí)按照作業(yè)到達(dá)的先后順序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度，這是指（）調(diào)度算法。A．先來先服務(wù)法B．短作業(yè)優(yōu)先法C．時(shí)間片輪轉(zhuǎn)法D．優(yōu)先級(jí)法為了使計(jì)算機(jī)在運(yùn)營(yíng)過程中能及時(shí)解決內(nèi)部和外部發(fā)生的各種突發(fā)性事件，現(xiàn)代操作系統(tǒng)采用了（）機(jī)制。A．查詢B．中斷C．調(diào)度D．進(jìn)程在操作系統(tǒng)中，引起中斷的事件稱為（）。A．中斷源B．中斷請(qǐng)求C．?dāng)帱c(diǎn)D．系統(tǒng)調(diào)用當(dāng)硬件中斷裝置發(fā)現(xiàn)有事件發(fā)生，就會(huì)中斷正在占用CPU的程序執(zhí)行，讓操作系統(tǒng)的（）占用CPU。A．系統(tǒng)調(diào)用程序B．中斷解決程序C．作業(yè)管理程序D．文獻(xiàn)管理程序下列中斷類型中，屬于自愿性中斷事件的是（）。A．硬件故障中斷B．程序中斷C．訪管中斷D．外部中斷下列中斷中，也許要人工介入的中斷是（）。A．程序中斷B．時(shí)鐘中斷C．輸入輸出中斷D．硬件故障中斷系統(tǒng)調(diào)用的目的是（）。A．請(qǐng)求系統(tǒng)服務(wù)B．終止系統(tǒng)服務(wù)C．申請(qǐng)系統(tǒng)資源D．釋放系統(tǒng)資源用戶要在程序一級(jí)獲得系統(tǒng)幫助，必須通過（）。A．進(jìn)程調(diào)度B．作業(yè)調(diào)度C．鍵盤命令D．系統(tǒng)調(diào)用系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（）。A．直接通過鍵盤交互方式使用B．只能通過用戶程序間接使用C．是命令接口中的命令D．與系統(tǒng)的命令同樣CPU狀態(tài)分為核心態(tài)和用戶態(tài)，從用戶態(tài)轉(zhuǎn)換到核心態(tài)的途徑是（）。A．運(yùn)營(yíng)進(jìn)程修改程序狀態(tài)字B．中斷屏蔽C．系統(tǒng)調(diào)用D．進(jìn)程調(diào)度程序二、判斷題（對(duì)的的劃√，錯(cuò)誤的劃×。）解決機(jī)調(diào)度可分為三級(jí)：高級(jí)、中級(jí)和低檔。在所有的系統(tǒng)中，都必須具有這三級(jí)調(diào)度。（）作業(yè)調(diào)度選中一個(gè)作業(yè)后，與該作業(yè)相關(guān)的進(jìn)程即占有CPU運(yùn)營(yíng)。（）吞吐量是指單位時(shí)間內(nèi)CPU完畢作業(yè)的數(shù)量。（）擬定作業(yè)調(diào)度算法時(shí)應(yīng)重要系統(tǒng)資源的均衡使用，使I/O繁忙作業(yè)和CPU繁忙作業(yè)搭配運(yùn)營(yíng)。（）平均周轉(zhuǎn)時(shí)間和周轉(zhuǎn)時(shí)間與選用的調(diào)度算法有關(guān)。（）通常，為了提高效率，賦予需要大量計(jì)算的作業(yè)較高優(yōu)先級(jí)，賦予需要大量輸入/輸出的作業(yè)較低的優(yōu)先級(jí)。（）優(yōu)先級(jí)作業(yè)調(diào)度算法是指為系統(tǒng)中的每一個(gè)作業(yè)擬定一個(gè)優(yōu)先級(jí)，進(jìn)行作業(yè)調(diào)度時(shí)總是優(yōu)先選擇優(yōu)先級(jí)高的作業(yè)進(jìn)入主存運(yùn)營(yíng)。（）計(jì)算機(jī)對(duì)中斷的解決是在用戶態(tài)下進(jìn)行的。（）中斷解決一般分為中斷響應(yīng)和中斷解決兩個(gè)環(huán)節(jié)，前者由軟件實(shí)行，后者由硬件實(shí)行。（）系統(tǒng)調(diào)用的調(diào)用過程是通過用戶程序，運(yùn)營(yíng)在用戶態(tài)，而被調(diào)用的過程是運(yùn)營(yíng)在核心態(tài)下。（）參考答案：參考答案：一、DACCBCBDABABABCDADBC二、3，4，5，7，10是對(duì)的的。1.（×）。解決機(jī)的三級(jí)調(diào)度中只有進(jìn)程調(diào)度是必不可少的。2.（×）。作業(yè)調(diào)度選中的作業(yè)能否占有CPU由進(jìn)程調(diào)度決定，不一定即可執(zhí)行。6.（×）。正好說反了，應(yīng)賦予需要大量計(jì)算的作業(yè)較低優(yōu)先級(jí)，賦予需要大量輸入/輸出的作業(yè)較高的優(yōu)先級(jí)。8.（×）。計(jì)算機(jī)對(duì)中斷的解決是在核心態(tài)下進(jìn)行的。9.（×）。中斷響應(yīng)由硬件實(shí)行，中斷解決由軟件實(shí)行。三、簡(jiǎn)答題必須掌握：1、Linux系統(tǒng)中，進(jìn)程調(diào)度的方式和策略是什么？Linux系統(tǒng)的調(diào)度方式基本上采用“搶占式優(yōu)先級(jí)”方式。Linux系統(tǒng)針對(duì)不同類別的進(jìn)程提供了三種不同的調(diào)度策略，即適合于短實(shí)時(shí)進(jìn)程的FIFO，適合于每次運(yùn)營(yíng)需要較長(zhǎng)時(shí)間實(shí)時(shí)進(jìn)程的時(shí)間片輪轉(zhuǎn)法，適合于交互式的分時(shí)進(jìn)程傳統(tǒng)的UNIX調(diào)度策略。2、作業(yè)調(diào)度與進(jìn)程調(diào)度之間有什么差別？作業(yè)調(diào)度是宏觀調(diào)度，它所選擇的作業(yè)只是具有獲得解決機(jī)的資格，但尚未占有解決機(jī)，不能立即在其上實(shí)際運(yùn)營(yíng)。而進(jìn)程調(diào)度是微觀調(diào)度，它根據(jù)一定的算法，動(dòng)態(tài)地把解決機(jī)實(shí)際地分派給所選擇的進(jìn)行，使之真正活動(dòng)起來。作業(yè)調(diào)度和進(jìn)程調(diào)度之間的一個(gè)基本區(qū)別是它們執(zhí)行的頻率不同，進(jìn)程調(diào)度必須相稱頻繁地為CPU選擇進(jìn)程，而作業(yè)調(diào)度的次數(shù)很少。3、作業(yè)調(diào)度與進(jìn)程調(diào)度兩者間如何協(xié)調(diào)工作？作業(yè)調(diào)度和進(jìn)程調(diào)度是CPU重要的兩級(jí)調(diào)度。作業(yè)調(diào)度是宏觀調(diào)度，它所選擇的作業(yè)只是具有獲得解決機(jī)的資格，但尚未占有解決機(jī)，不能立即在其上實(shí)際運(yùn)營(yíng)。而進(jìn)程調(diào)度是微觀調(diào)度，它根據(jù)一定的算法，動(dòng)態(tài)地把解決機(jī)實(shí)際地分派給所選擇的進(jìn)程，使之真正活動(dòng)起來。4、在操作系統(tǒng)中，引起進(jìn)程調(diào)度的重要因素有哪些？在操作系統(tǒng)中，引起進(jìn)程調(diào)度的重要因素有：正在運(yùn)營(yíng)的進(jìn)程完畢任務(wù)，或等待資源，或運(yùn)營(yíng)屆時(shí)；核心解決完中斷或陷入事件后，發(fā)現(xiàn)系統(tǒng)中“重新調(diào)度”標(biāo)志被置上。其他：1、解決機(jī)調(diào)度一般可分為哪三級(jí)？其中哪一級(jí)調(diào)度必不可少？為什么？解決機(jī)調(diào)度一般可分為高級(jí)調(diào)度（作業(yè)調(diào)度）、中級(jí)調(diào)度和低檔調(diào)度（進(jìn)程調(diào)度）。其中進(jìn)程調(diào)度必不可少。進(jìn)程只有在得到CPU之后才干真正活動(dòng)起來，所有就緒進(jìn)程經(jīng)由進(jìn)程調(diào)度才干獲得CPU的控制權(quán)；事實(shí)上，進(jìn)程調(diào)度完畢一臺(tái)物理的CPU轉(zhuǎn)變成多臺(tái)虛擬（或邏輯）的CPU的工作；進(jìn)程調(diào)度的實(shí)現(xiàn)策略往往決定了操作系統(tǒng)的類型，其算法優(yōu)劣直接影響整個(gè)系統(tǒng)的性能。2、作業(yè)提交后是否立即放在內(nèi)存中？為什么？在批解決系統(tǒng)中,作業(yè)提交后并不是立即放在內(nèi)存中。其因素是：內(nèi)存容量有限，而提交的作業(yè)數(shù)量也許很多，無法把它們都放入內(nèi)存；即使都放入內(nèi)存，當(dāng)內(nèi)存中可以同時(shí)運(yùn)營(yíng)的作業(yè)太多時(shí)，會(huì)影響系統(tǒng)的性能，如使周轉(zhuǎn)時(shí)間太長(zhǎng)；此外，大量作業(yè)被收容在輸入井（磁盤）中，可以選擇對(duì)資源需求不同的作業(yè)進(jìn)行合理搭配，再放在內(nèi)存中，從而使得系統(tǒng)中各部分資源都得到均衡運(yùn)用。3、作業(yè)在其存在過程中分為哪四種狀態(tài)？作業(yè)在其存在過程中分為提交、后備、執(zhí)行和完畢四種狀態(tài)。四、應(yīng)用題：假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)運(yùn)營(yíng)時(shí)間優(yōu)先級(jí)1103211323414552作業(yè)到來的時(shí)間是按作業(yè)編號(hào)順序進(jìn)行的（即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位）。①用一個(gè)執(zhí)行時(shí)間圖描述在下列算法時(shí)各自執(zhí)行這些作業(yè)的情況：先來先服務(wù)法FCFS、時(shí)間片輪轉(zhuǎn)法RR（時(shí)間片＝1）和非搶占式優(yōu)先級(jí)。②對(duì)于上述每種算法，各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間是多少？平均周轉(zhuǎn)時(shí)間是多少？③對(duì)于上述每種算法，各個(gè)作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間是多少？平均帶權(quán)周轉(zhuǎn)時(shí)間是多少？①先來先服務(wù)法（FCFS）作業(yè)1作業(yè)2作業(yè)3作業(yè)4作業(yè)501011131419t時(shí)間片輪轉(zhuǎn)法（RR）作業(yè)1213415315151515111012345678910111213141516171819t非搶占式優(yōu)先級(jí):作業(yè)1作業(yè)4作業(yè)3作業(yè)5作業(yè)201011131819t②和③先來先服務(wù)法（FCFS）作業(yè)到達(dá)時(shí)間運(yùn)營(yíng)時(shí)間完畢時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間101010101.0211111010.032213115.5431141111.054519153.0平均周轉(zhuǎn)時(shí)間11.4平均帶權(quán)周轉(zhuǎn)時(shí)間6.1時(shí)間片輪轉(zhuǎn)法（RR）作業(yè)到達(dá)時(shí)間運(yùn)營(yíng)時(shí)間完畢時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間101019191.9211211.0322863.0431522.054516122.4平均周轉(zhuǎn)時(shí)間8.0平均帶權(quán)周轉(zhuǎn)時(shí)間2.06非搶占式優(yōu)先級(jí)作業(yè)到達(dá)時(shí)間運(yùn)營(yíng)時(shí)間完畢時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間101010101.0211191818.032213115.54311188.054518142.8平均周轉(zhuǎn)時(shí)間12.2平均帶權(quán)周轉(zhuǎn)時(shí)間7.06注意：本教材按照Linux系統(tǒng)的約定，優(yōu)先數(shù)小的優(yōu)先級(jí)高。本試題給出的條件中直接給出的是優(yōu)先級(jí)，數(shù)大的則優(yōu)先級(jí)高。假如試題給出的是優(yōu)先數(shù)，則數(shù)小的優(yōu)先級(jí)高。假如將本試題改為：作業(yè)運(yùn)營(yíng)時(shí)間優(yōu)先數(shù)1102214322411553則作業(yè)2-5優(yōu)先級(jí)從高到低順序?yàn)椋鹤鳂I(yè)4、作業(yè)3、作業(yè)5、作業(yè)2。上面的解答仍然對(duì)的。存儲(chǔ)管理一、復(fù)習(xí)重點(diǎn)：考核學(xué)生對(duì)重定位、分區(qū)法、分頁的概念、虛擬存儲(chǔ)概念、請(qǐng)求分頁存儲(chǔ)管理技術(shù)、常用頁面置換算法、Linux中的存儲(chǔ)管理技術(shù)以及抖動(dòng)等內(nèi)容的學(xué)習(xí)情況?！菊莆铡空莆找韵赂拍睿哼壿嫷刂?、物理地址、邏輯地址空間、物理地址空間、重定位、靜態(tài)重定位、動(dòng)態(tài)重定位、碎片、虛擬存儲(chǔ)器。分區(qū)法分區(qū)法分為固定分區(qū)法和動(dòng)態(tài)分區(qū)法兩種。要掌握其基本原理、數(shù)據(jù)結(jié)構(gòu)、地址轉(zhuǎn)換、內(nèi)存空間的分派與釋放、分派算法、優(yōu)點(diǎn)和缺陷。分頁技術(shù)掌握分頁存儲(chǔ)管理的基本方法，如地址表達(dá)、從邏輯地址到物理地址的轉(zhuǎn)換、數(shù)據(jù)結(jié)構(gòu)等。虛擬存儲(chǔ)器虛擬存儲(chǔ)器（VirtualMemory）是用戶能作為可編址內(nèi)存對(duì)待的虛擬存儲(chǔ)空間，它使用戶邏輯存儲(chǔ)器與物理存儲(chǔ)器分離，是操作系統(tǒng)給用戶提供的一個(gè)比真實(shí)內(nèi)存空間大得多的地址空間。虛擬存儲(chǔ)器的基本特性：虛擬擴(kuò)充、部分裝入、離散分派、多次對(duì)換。此外，虛擬存儲(chǔ)器的容量不是無限大的，它重要受到地址的字長(zhǎng)和外存容量的限制請(qǐng)求分頁技術(shù)請(qǐng)求分頁存儲(chǔ)管理技術(shù)是在單純分頁技術(shù)基礎(chǔ)上發(fā)展起來的，兩者主線區(qū)別在于請(qǐng)求分頁提供虛擬存儲(chǔ)器。實(shí)現(xiàn)請(qǐng)求分頁，系統(tǒng)必須提供一定容量的內(nèi)存和外存，以及支持分頁機(jī)制，還需要有頁表機(jī)制、缺頁中斷機(jī)構(gòu)以及地址轉(zhuǎn)換機(jī)構(gòu)。常用頁面置換算法能應(yīng)用先進(jìn)先出法（FIFO）、最佳置換法（OPT）、最近最少使用置換法（LRU）的實(shí)現(xiàn)思想計(jì)算頁面淘汰序列、缺頁次數(shù)以及缺頁率?！纠斫狻恐囟ㄎ话堰壿嫷刂忿D(zhuǎn)變?yōu)閮?nèi)存物理地址的過程稱作重定位。根據(jù)重定位的時(shí)機(jī)，分為靜態(tài)重定位和動(dòng)態(tài)重定位。理解它們的概念、實(shí)現(xiàn)思想和優(yōu)缺陷。抖動(dòng)。見教材128頁，理解抖動(dòng)的含義，與頁面置換算法的關(guān)系。Linux中的存儲(chǔ)管理技術(shù)Linux系統(tǒng)采用了請(qǐng)求分頁存儲(chǔ)管理技術(shù)和對(duì)換技術(shù)?！玖私狻看鎯?chǔ)器層次了解典型的存儲(chǔ)器層次結(jié)構(gòu)：寄存器、高速緩存、內(nèi)存、磁盤、磁帶。用戶程序的地址空間用戶程序的重要解決階段：編輯、編譯、鏈接、裝入和運(yùn)營(yíng)。對(duì)換技術(shù)的實(shí)現(xiàn)思想。二、練習(xí)題：（一）輔導(dǎo)例題：（講解請(qǐng)參考教學(xué)輔導(dǎo)）【例1】在目的程序裝入內(nèi)存時(shí)，一次性完畢地址修改的方式是（）.A．靜態(tài)重定位B．動(dòng)態(tài)重定位C．靜態(tài)連接D．動(dòng)態(tài)連接答案A【例2】動(dòng)態(tài)分區(qū)分派按進(jìn)程的需求量分派內(nèi)存分區(qū)，所以（）。A．分區(qū)的長(zhǎng)度是固定的B．分區(qū)的個(gè)數(shù)是擬定的C．分區(qū)的長(zhǎng)度和個(gè)數(shù)都是擬定的D．分區(qū)的長(zhǎng)度不是預(yù)先固定的，分區(qū)的個(gè)數(shù)是不擬定的答案D【例3】考慮一個(gè)由8個(gè)頁面，每頁有1024個(gè)字節(jié)組成的邏輯空間，把它裝入到有32個(gè)物理塊的存儲(chǔ)器中，問：（1）邏輯地址需要多少二進(jìn)制位表達(dá)？（2）物理地址需要多少二進(jìn)制位表達(dá)？解由于頁面數(shù)為8=23，故需要3位二進(jìn)制數(shù)表達(dá)。每頁有1024個(gè)字節(jié)，1024=210，于是頁內(nèi)地址需要10位二進(jìn)制數(shù)表達(dá)。32個(gè)物理塊，需要5位二進(jìn)制數(shù)表達(dá)（32=25）。（1）頁的邏輯地址由頁號(hào)和頁內(nèi)地址組成，所以需要3+10=13位二進(jìn)制數(shù)表達(dá)。（2）頁的物理地址由塊號(hào)和頁內(nèi)地址的拼接，所以需要5+10=15位二進(jìn)制數(shù)表達(dá)?！纠?】若在一分頁存儲(chǔ)管理系統(tǒng)中，某作業(yè)的頁表如下所示。已知頁面大小為1024字節(jié)，試將邏輯地址1011，2148，4000，5012轉(zhuǎn)化為相應(yīng)的物理地址。頁號(hào)塊號(hào)01232316解本題中，為了描述方便，設(shè)頁號(hào)為p，頁內(nèi)位移為d，則：（1）對(duì)于邏輯地址1011，p＝int（1011/1024）＝0，d＝1011mod1024＝1011。查頁表第0頁在第2塊，所以物理地址為10242＋1011＝3059。（2）對(duì)于邏輯地址2148，p＝int（2148/1024）＝2，d＝2148mod1024＝100。查頁表第2頁在第1塊，所以物理地址為1024＋100＝1124。（3）對(duì)于邏輯地址4000，p＝int（4000/1024）＝3，d＝4000mod1024＝928。查頁表第3頁在第6塊，所以物理地址為10246＋928＝7072。（4）對(duì)于邏輯地址5012，p＝int（5012/1024）＝4，d＝5012mod1024＝916。因頁號(hào)超過頁表長(zhǎng)度，該邏輯地址非法?！纠?】判斷：虛擬存儲(chǔ)器事實(shí)上是一種設(shè)計(jì)技巧，使主存物理容量得到擴(kuò)大。答案錯(cuò)誤?！纠?】與虛擬存儲(chǔ)技術(shù)不能配合使用的是（）。A．分區(qū)管理B．頁式存儲(chǔ)管理C．段式存儲(chǔ)管理D．段頁式存儲(chǔ)管理答案A【例7】考慮下述頁面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6當(dāng)內(nèi)存塊數(shù)量分別為3時(shí)，試問FIFO、LRU、OPT這三種置換算法的缺頁次數(shù)各是多少？解使用FIFO算法，缺頁次數(shù)是16；使用LRU算法，缺頁次數(shù)是15；使用OPT算法，缺頁次數(shù)是11。分析所有內(nèi)存塊最初都是空的，所以第一次用到的頁面都產(chǎn)生一次缺頁。當(dāng)內(nèi)存塊數(shù)量為3時(shí)：FIFO1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6塊11114446663332226塊2222111222777111塊333355511166633缺頁因此，F(xiàn)IFO算法發(fā)生缺頁中斷的次數(shù)為16。在FIFO算法中，先進(jìn)入內(nèi)存的頁面被先換出。例如，當(dāng)頁6要調(diào)入時(shí)，內(nèi)存的狀態(tài)為4、1、5，考察頁6之前調(diào)入的頁面，分別為5、1、2、4、…，可見4為最先進(jìn)入內(nèi)存的，本次應(yīng)換出，然后把頁6調(diào)入內(nèi)存。LRU1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6塊1111445551177222塊222222666333333塊33311122226616缺頁因此，LRU算法發(fā)生缺頁中斷的次數(shù)為15。在LRU算法中，最近最少使用的頁面被先換出。例如，當(dāng)頁6要調(diào)入時(shí)，內(nèi)存的狀態(tài)為5、2、1，考察頁6之前調(diào)入的頁面，分別為5、1、2、…，可見2為最近一段時(shí)間內(nèi)使用最少的，本次應(yīng)換出，然后把頁6調(diào)入內(nèi)存。OPT1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6塊111111133336塊22222227222塊3345666611缺頁因此，OPT算法發(fā)生缺頁中斷的次數(shù)為11。在OPT算法中，在最遠(yuǎn)的將來才被訪問的頁面被先換出。例如，當(dāng)頁6要調(diào)入時(shí)，內(nèi)存的狀態(tài)為1、2、5，考察頁6后面要調(diào)入的頁面，分別為2、1、2、…，可見5為最近一段時(shí)間內(nèi)使用最少的，本次應(yīng)換出，然后把頁6調(diào)入內(nèi)存。（二）自測(cè)題：一、選擇題（選擇一個(gè)對(duì)的答案的代碼填入括號(hào)中）通常，用戶編寫的程序中所使用的地址是（）。A．邏輯地址B．物理地址C．絕對(duì)地址D．內(nèi)存地址可由CPU調(diào)用執(zhí)行的程序所相應(yīng)的地址空間為（）。A．符號(hào)名空間B．虛擬地址空間C．物理空間D．邏輯地址空間把邏輯