操作系統(tǒng)學(xué)習(xí)指導(dǎo)與習(xí)習(xí)題(含答案)

1、操作系統(tǒng)第一章 概論1. 1 學(xué)習(xí)指導(dǎo)操作系統(tǒng)是運(yùn)行在計(jì)算機(jī)硬件系統(tǒng)上的最基本的系統(tǒng)軟件。它操作和管理著所有的系統(tǒng)硬件，也控制和管理著所有的系統(tǒng)軟件，操作系統(tǒng)對(duì)計(jì)算機(jī)使用者提供了一種良好的操作環(huán)境，也為其他各種應(yīng)用系統(tǒng)提供了最基本的支撐環(huán)境?，F(xiàn)代操作系統(tǒng)是一個(gè)復(fù)雜的系統(tǒng)軟件，它與計(jì)算機(jī)硬件系統(tǒng)有千絲萬(wàn)縷的聯(lián)系，也與用戶有著密不可分的關(guān)系，它在計(jì)算機(jī)系統(tǒng)中位于計(jì)算機(jī)裸機(jī)和計(jì)算機(jī)用戶之間。 緊挨著硬件的就是操作系統(tǒng)，它通過(guò)系統(tǒng)核心程序?qū)τ?jì)算機(jī)系統(tǒng)中的幾類資源進(jìn)行管理，如處理機(jī)、存儲(chǔ)器、輸入/輸出設(shè)備、數(shù)據(jù)與文檔資源、用戶作業(yè)等，并向用戶提供若干服務(wù)，通過(guò)這些服務(wù)將所有對(duì)硬件的復(fù)雜操作隱藏起來(lái)，為用

2、戶提供一個(gè)透明的操作環(huán)境。在操作系統(tǒng)的外層是其它系統(tǒng)軟件。操作系統(tǒng)是最基本的系統(tǒng)軟件。用戶可以直接通過(guò)系統(tǒng)軟件層與計(jì)算機(jī)打交道，也可以建立各類應(yīng)用軟件和應(yīng)用系統(tǒng)，通過(guò)它們來(lái)解決用戶的問(wèn)題。由此可見(jiàn)，操作系統(tǒng)是介于計(jì)算機(jī)硬件和用戶之間的一個(gè)接口。根據(jù)操作系統(tǒng)的功能特征，可將操作系統(tǒng)分為批處理系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)三種基本類型。不同類型的操作系統(tǒng)有不同的作業(yè)用戶，適用于不同的應(yīng)用領(lǐng)域。本章的重點(diǎn)內(nèi)容是：對(duì)一些術(shù)語(yǔ)及概念的了解及認(rèn)識(shí)，如批處理、吞吐量、作業(yè)的周轉(zhuǎn)時(shí)間、分時(shí)(簡(jiǎn)單分時(shí)、具有“前臺(tái)”和“后臺(tái)”的分時(shí)系統(tǒng)、基于多道程序設(shè)計(jì)的分時(shí)系統(tǒng))、實(shí)時(shí)、多道程序設(shè)計(jì)、時(shí)間片及操作系統(tǒng)的特征(并發(fā)、共

3、享、虛擬、不確定性)。1. 2 學(xué)習(xí)自評(píng)一、選擇題1.組成計(jì)算機(jī)系統(tǒng)軟件的基本部分是_。A. 應(yīng)用軟件 B. 語(yǔ)言處理程序 C. 例行服務(wù)程序 D. 操作系統(tǒng)2.把處理機(jī)的時(shí)間分成很短的時(shí)間片（如幾百毫秒），并把這些時(shí)間片輪流地分配給各聯(lián)機(jī)作業(yè)使用的技術(shù)稱為_(kāi)。A. 分時(shí)技術(shù) B. 實(shí)時(shí)技術(shù) C. 批處理技術(shù) D. 多道程序設(shè)計(jì)技術(shù)3.所謂_是指一個(gè)以上的作業(yè)放入主存，并且同時(shí)處于運(yùn)行狀態(tài)。這些作業(yè)共享處理機(jī)的時(shí)間和外圍設(shè)備等其他資源。A. 多重處理 B. 多道程序設(shè)計(jì) C. 多道批處理 D. 共行執(zhí)行4.在一個(gè)以批處理為主的系統(tǒng)中，為保證系統(tǒng)的吞吐量，總是要力爭(zhēng)縮短用戶作業(yè)的_。A . 周轉(zhuǎn)

4、時(shí)間 B. 運(yùn)行時(shí)間 C. 提交時(shí)間 D. 完成時(shí)間5.在批處理系統(tǒng)中，周轉(zhuǎn)時(shí)間是指_。A. 作業(yè)的運(yùn)行時(shí)間 B. 作業(yè)等待時(shí)間和運(yùn)行時(shí)間之和C. 作業(yè)的相對(duì)等待時(shí)間 D. 作業(yè)被調(diào)度進(jìn)入內(nèi)存到運(yùn)行完畢的時(shí)間6.在分時(shí)系統(tǒng)中，時(shí)間片一定，_，響應(yīng)時(shí)間越長(zhǎng)。A. 內(nèi)存越多 B. 內(nèi)存越少 C. 用戶數(shù)越多 D. 用戶數(shù)越少7.操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)以提高CPU和外部設(shè)計(jì)的_。A. 利用率 B. 可靠性 C. 穩(wěn)定性 D. 兼容性8.多道批處理系統(tǒng)的硬件支持是20世紀(jì)60年代初發(fā)展起來(lái)的_。A. RISC技術(shù) B. 通道和中斷機(jī)構(gòu)C. 集成電路 D. 高速內(nèi)存9.下面6個(gè)系統(tǒng)中，必須是實(shí)時(shí)

5、操作系統(tǒng)的有_個(gè)。計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)、航空訂票系統(tǒng)、過(guò)程控制系統(tǒng)、機(jī)器翻譯系統(tǒng)、辦公自動(dòng)化系統(tǒng)、計(jì)算機(jī)激光照排系統(tǒng)A. 1 B. 2 C. 3 D. 410.若操作系統(tǒng)看作是計(jì)算機(jī)資源的管理者，則下列不屬于操作系統(tǒng)管理的資源的是_。A. 程序 B. 內(nèi)存 C. CPU D. 中斷11.操作系統(tǒng)的功能是進(jìn)行文件管理、處理器管理、作業(yè)管理、設(shè)備管理和（ ）管理。A. 存儲(chǔ)器 B. 進(jìn)程 C. 系統(tǒng) D. JCB12.操作系統(tǒng)按功能特征分的基本類型主要有（ ）。A. 批處理系統(tǒng)、分時(shí)系統(tǒng)及多任務(wù)系統(tǒng)B. 實(shí)時(shí)操作系統(tǒng)、批處理操作系統(tǒng)及分時(shí)操作系統(tǒng)C. 單用戶系統(tǒng)、多用戶系統(tǒng)及批處理系統(tǒng)D. 實(shí)時(shí)系統(tǒng)

6、、分時(shí)系統(tǒng)和多用戶系統(tǒng)13.下列不是操作系統(tǒng)關(guān)心的主要問(wèn)題是( )。A. 管理計(jì)算機(jī)裸機(jī)B. 設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面C. 管理計(jì)算機(jī)系統(tǒng)資源D. 高級(jí)程序設(shè)計(jì)語(yǔ)言的編譯器14.（ ）操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以通過(guò)各自的終端同時(shí)交互地使用計(jì)算機(jī)。A. 網(wǎng)絡(luò) B. 分布式 C. 分時(shí) D. 實(shí)時(shí)15.在（ ）操作系統(tǒng)控制下，計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過(guò)程控制反饋的數(shù)據(jù)并作出響應(yīng)。A. 實(shí)時(shí) B. 分時(shí) C. 分布式 D. 單用戶16.操作系統(tǒng)是一組（ ）。A. 文件管理程序 B. 中斷處理程序C. 資源管理程序 D. 設(shè)備管理程序17.計(jì)算機(jī)操作系統(tǒng)的功能

7、是（ ）。A. 把源程序代碼轉(zhuǎn)換為目標(biāo)代碼 B. 實(shí)現(xiàn)計(jì)算機(jī)用戶之間的相互交流C. 完成計(jì)算機(jī)硬件和軟件之間的轉(zhuǎn)換 D. 控制和管理計(jì)算機(jī)系統(tǒng)的資源和程序的執(zhí)行18.設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先應(yīng)考慮系統(tǒng)的（ ）。A. 可靠性和靈活性 B. 實(shí)時(shí)性和可靠性C. 靈活性和可靠性 D. 優(yōu)良性和分配性19.從用戶的觀點(diǎn)看，操作系統(tǒng)是（ ）。A. 用戶與計(jì)算機(jī)之間的接口B. 控制和管理計(jì)算機(jī)資源的軟件C. 合理地組織計(jì)算機(jī)工作流程的軟件D. 由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體20.用戶使用操作系統(tǒng)通常有三種手段，它們是操作控制、系統(tǒng)調(diào)用和（ ）。A. 計(jì)算機(jī)高級(jí)語(yǔ)言 B. 宏命令C. 作業(yè)控制語(yǔ)言

8、 D. 匯編語(yǔ)言二、填空題21.根據(jù)服務(wù)對(duì)象不同，常用的單處理機(jī)OS可以分為如下三種類型：允許多個(gè)用戶在其終端上同時(shí)交互地使用計(jì)算機(jī)的OS稱為 ，它通常采用 策略為用戶服務(wù)；允許用戶把若干個(gè)作業(yè)提交給計(jì)算機(jī)系統(tǒng)集中處理的OS稱為 ，衡量這種系統(tǒng)性能的一個(gè)重要指標(biāo)是 ；在 的控制下，計(jì)算機(jī)能及時(shí)地處理由過(guò)程控制反饋的數(shù)據(jù)并作出響應(yīng)。設(shè)計(jì)這種系統(tǒng)時(shí)，應(yīng)首先考慮系統(tǒng)的 。22.實(shí)時(shí)系統(tǒng)一般采用 方法來(lái)提高可靠性。23.從資源分配的角度講，計(jì)算機(jī)系統(tǒng)中的資源分為 、 、 和 。24.在分時(shí)和批處理系統(tǒng)結(jié)合的操作系統(tǒng)中引入了“前臺(tái)”和“后臺(tái)”作業(yè)的概念，其目的是 。25.采用多道程序設(shè)計(jì)技術(shù)能充分發(fā)揮

9、與 并行工作的能力。26.按內(nèi)存中同時(shí)運(yùn)行程序的數(shù)目可以將批處理系統(tǒng)分為兩類： 和 。27.并發(fā)和 是操作系統(tǒng)的兩個(gè)最基本的特征，兩者之間互為存在條件。28.操作系統(tǒng)的主要性能參數(shù)有 和 等。前者指的是單位時(shí)間內(nèi)系統(tǒng)處理的作業(yè)量，后者指的是在一個(gè)給定時(shí)間內(nèi)，系統(tǒng)的一個(gè)指定成分被使用的時(shí)間比例。三、自評(píng)參考答案 21.分時(shí)OS，時(shí)間片輪轉(zhuǎn)，批處理OS，吞吐量，實(shí)時(shí)OS，實(shí)時(shí)性和可靠性 22. 雙工體制 23. 處理機(jī)、存儲(chǔ)器、輸入輸出設(shè)備、文件 24. 為了提高CPU的利用率 、外設(shè) 26.單道批處理系統(tǒng)、多道批處理系統(tǒng) 27.共享 28.吞吐量、利用率第二章 進(jìn)程管理2. 1 學(xué)習(xí)指導(dǎo)本章是操

10、作系統(tǒng)中最重要的一章，它涉及的內(nèi)容和概念較多，而且有一部分概念具有一定的難度。程序在順序執(zhí)行時(shí)，具有順序性、封閉性和可再現(xiàn)性。但為了提高計(jì)算機(jī)資源的利用率和增強(qiáng)系統(tǒng)的處理能力而引入了硬件并行操作，這可使某些程序并發(fā)執(zhí)行，所謂并發(fā)是指在同一時(shí)間間隔內(nèi)有若干事件發(fā)生。程序的并發(fā)執(zhí)行不僅能提高系統(tǒng)的吞吐量，而且可顯著地改善資源的利用率，所以并發(fā)已成為現(xiàn)代操作系統(tǒng)的一個(gè)基本特征。但是，程序的并發(fā)執(zhí)行，使之失去了順序程序的封閉性和可再現(xiàn)性，程序與計(jì)算不再一一對(duì)應(yīng)，并產(chǎn)生了相互制約。為了描述程序的并發(fā)執(zhí)行而引入了進(jìn)程的概念。所謂進(jìn)程可理解為“可與其他程序并發(fā)執(zhí)行的程序的一次執(zhí)行”。為了描述和控制進(jìn)程的運(yùn)行

11、，系統(tǒng)為每個(gè)進(jìn)程定義了一個(gè)數(shù)據(jù)結(jié)構(gòu)，該數(shù)據(jù)結(jié)構(gòu)被稱為PCB，PCB是進(jìn)程存在的帷一標(biāo)志。進(jìn)程具有五個(gè)基本特征：動(dòng)態(tài)性、并發(fā)性、獨(dú)立性、異步性和結(jié)構(gòu)特征。由于進(jìn)程運(yùn)行的間斷性，決定了進(jìn)程至少有三種基本狀態(tài)：就緒、執(zhí)行和阻塞(等待)，三種基本狀態(tài)可經(jīng)一定的觸發(fā)條件而轉(zhuǎn)換。進(jìn)程是資源分配的基本單位，同時(shí)進(jìn)程也可作為獨(dú)立運(yùn)行的基本單位，用戶可以從進(jìn)程的觀點(diǎn)來(lái)研究操作系統(tǒng)。但由于系統(tǒng)資源數(shù)量的有限，必然導(dǎo)致諸進(jìn)程間競(jìng)爭(zhēng)資源。用戶進(jìn)程和系統(tǒng)進(jìn)程之間、同一用戶作業(yè)的內(nèi)部進(jìn)程之間、不同用戶各作業(yè)的進(jìn)程之間、各系統(tǒng)進(jìn)程之間都存在資源競(jìng)爭(zhēng)問(wèn)題。競(jìng)爭(zhēng)資源的進(jìn)程間存在著兩種關(guān)系：(1)資源共享。雖然諸進(jìn)程可以共享資源

12、，但有些資源僅允許一個(gè)進(jìn)程使用，我們把這種資源稱為“臨界資源”，每個(gè)進(jìn)程訪問(wèn)臨界資源的那段代碼稱為“臨界區(qū)”，應(yīng)保證諸進(jìn)程互斥地進(jìn)入臨界區(qū)，即進(jìn)程互斥；(2)資源共享。兩個(gè)或多個(gè)相關(guān)進(jìn)程相互合作，完成一共同任務(wù)，此時(shí)，它們?cè)趫?zhí)行時(shí)序上必須協(xié)調(diào)，即進(jìn)程同步。為實(shí)現(xiàn)進(jìn)程的互斥與同步，系統(tǒng)中必須設(shè)置相應(yīng)的同步機(jī)構(gòu)，該機(jī)構(gòu)應(yīng)遵循的準(zhǔn)則是：空閑讓進(jìn)、忙則等待、有限等待和讓權(quán)等待。常用的同步機(jī)構(gòu)有鎖和信號(hào)量等。信號(hào)量是管理臨界區(qū)的公有資源，它代表可用資源實(shí)體。信號(hào)量?jī)H能由P、V原語(yǔ)來(lái)對(duì)其進(jìn)行修改。利用信號(hào)量可實(shí)現(xiàn)進(jìn)程的互斥與同步，經(jīng)典的進(jìn)程同步問(wèn)題有：生產(chǎn)者和消費(fèi)者問(wèn)題、讀者和寫(xiě)者問(wèn)題、哲學(xué)家進(jìn)餐問(wèn)題等。

13、所謂進(jìn)程通信是指進(jìn)程之間交換信息，通信可分為低級(jí)通信和高級(jí)通信。P、V操作屬于低級(jí)通信方式，該方式以控制進(jìn)程并發(fā)執(zhí)行為主要目的，而利用通信原語(yǔ)進(jìn)行高級(jí)通信則是以通信為主要目的。一個(gè)作業(yè)從提交到完成一般要經(jīng)歷三個(gè)階段：(1)高級(jí)調(diào)度。它決定了將哪些處于后備狀態(tài)的作業(yè)調(diào)入內(nèi)存準(zhǔn)備執(zhí)行；(2)低級(jí)調(diào)度。它決定了就緒隊(duì)列中的哪一個(gè)進(jìn)程將獲得處理機(jī)，并使之執(zhí)行；(3)中級(jí)調(diào)度。它實(shí)現(xiàn)內(nèi)外存進(jìn)程的對(duì)換。進(jìn)程調(diào)度有兩種方式：剝奪調(diào)度(搶占式調(diào)度)和非剝奪調(diào)度(非搶占式調(diào)度)方式。在批處理系統(tǒng)中常用的進(jìn)程調(diào)度算法有：先來(lái)先服務(wù)FCFS、最短CPU運(yùn)行期優(yōu)先、高優(yōu)先數(shù)優(yōu)先、響應(yīng)比高者優(yōu)先等，在分時(shí)系統(tǒng)中常用的進(jìn)

14、程調(diào)度算法有：時(shí)間片輪轉(zhuǎn)、多級(jí)反饋隊(duì)列等調(diào)度算法。進(jìn)程間的關(guān)系非常復(fù)雜。如果對(duì)競(jìng)爭(zhēng)失控，產(chǎn)生的后果是要么資源在使用過(guò)程中遭到破壞，要么各進(jìn)程為爭(zhēng)奪資源而形成僵持局面(死鎖)。產(chǎn)生死鎖的原因可歸結(jié)為諸進(jìn)程對(duì)共享資源的競(jìng)爭(zhēng)和進(jìn)程推進(jìn)順序不當(dāng)。產(chǎn)生死鎖的必要條件有：互斥條件、請(qǐng)求和保持條件、不剝奪條件和環(huán)路等待條件。解決死鎖的辦法也有四種：預(yù)防死鎖、避免死鎖、檢測(cè)死鎖和解除死鎖。在預(yù)防死鎖中我們可以通過(guò)破壞產(chǎn)生死鎖的四個(gè)必要條件的后三個(gè)來(lái)實(shí)現(xiàn)，如靜態(tài)資源分配法和有序資源分配法，但它們都加了較強(qiáng)的限制條件。避免死鎖是在資源分配過(guò)程中防止系統(tǒng)進(jìn)入不安全態(tài)，我們可以用銀行家算法。檢測(cè)死鎖是在系統(tǒng)中設(shè)置一死

15、鎖檢測(cè)機(jī)構(gòu)，能及時(shí)地檢測(cè)出發(fā)生的死鎖。解除死鎖是當(dāng)檢測(cè)到發(fā)生死鎖后，將進(jìn)程從死鎖狀態(tài)中解脫出來(lái)，常采用剝奪資源和撤消進(jìn)程兩種方法。本章的重點(diǎn)內(nèi)容是：進(jìn)程的基本概念(包括進(jìn)程的定義、進(jìn)程的特征、進(jìn)程的狀態(tài)及其變遷、進(jìn)程的組成、進(jìn)程控制塊的內(nèi)容及作用)；進(jìn)程的控制(包括進(jìn)程的建立、進(jìn)程的撤消、進(jìn)程的阻塞、進(jìn)程喚醒等)；原語(yǔ)的含義、作用及內(nèi)容；臨界資源、臨界區(qū)的基本概念；進(jìn)程互斥與同步的基本概念；P、V操作的控制機(jī)理；進(jìn)程間的通信；常用進(jìn)程調(diào)度算法；死鎖的基本概念；產(chǎn)生死鎖的原因和預(yù)防死鎖產(chǎn)生的具體措施等。2. 2 學(xué)習(xí)自評(píng)一、選擇題1關(guān)于對(duì)進(jìn)程概念的敘述，下列說(shuō)法錯(cuò)誤的是 。A. 進(jìn)程是一個(gè)程序與

16、數(shù)據(jù)的集合 B. 進(jìn)程是程序的一次執(zhí)行C. 進(jìn)程是內(nèi)存中一組指令序列的執(zhí)行過(guò)程 D. 進(jìn)程是一個(gè)計(jì)算過(guò)程2對(duì)進(jìn)程的描述中，下列說(shuō)法錯(cuò)誤的是 。A. 一個(gè)進(jìn)程可以包含若干個(gè)程序 B. 一個(gè)程序可以對(duì)應(yīng)多個(gè)進(jìn)程C. 進(jìn)程必須由程序作為其組成部分 D. 一個(gè)程序僅對(duì)應(yīng)一個(gè)進(jìn)程3下列關(guān)于進(jìn)程的敘述中，正確的是 。A. 進(jìn)程申請(qǐng)CPU得不到滿足時(shí)，其狀態(tài)變?yōu)榈却隣顟B(tài)B. 在單CPU系統(tǒng)中，任一時(shí)刻可有多個(gè)進(jìn)程處于運(yùn)行狀態(tài)C. 優(yōu)先級(jí)是進(jìn)行進(jìn)程調(diào)度的重要依據(jù)，一旦確定，不能改變D. 進(jìn)程獲得處理機(jī)而運(yùn)行是通過(guò)調(diào)度而得到的4進(jìn)程是 。A. 一個(gè)程序段 B. 一個(gè)程序單位C. 一個(gè)程序與數(shù)據(jù)的集合 D. 一個(gè)

17、程序的一次執(zhí)行5 ，不是引入進(jìn)程的直接目的。A. 多道程序同時(shí)在主存中運(yùn)行 B. 主存中各程序之間存在著相互依賴、相互制約的關(guān)系C. 程序的狀態(tài)不斷地發(fā)生變化D. 程序需要從頭至尾的執(zhí)行6下列有關(guān)進(jìn)程和程序的主要區(qū)別中，敘述是錯(cuò)誤的是 。A. 進(jìn)程是程序的執(zhí)行過(guò)程，程序是代碼的集合B. 進(jìn)程是動(dòng)態(tài)的，程序靜態(tài)的C. 進(jìn)程可為多個(gè)程序服務(wù)，而程序不能為多個(gè)進(jìn)程服務(wù)D. 一個(gè)進(jìn)程是一個(gè)獨(dú)立的運(yùn)行單位，一個(gè)程序段不能作為一個(gè)獨(dú)立的運(yùn)行單位7 不是組成進(jìn)程的元素。A. 數(shù)據(jù) B. 程序段 C. 進(jìn)程控制塊 D. 變量8 不是進(jìn)程的特征。A. 動(dòng)態(tài)性 B. 并發(fā)性 C. 共享性 D. 同步性9已經(jīng)獲得除

18、CPU以外的所有所需資源的進(jìn)程處于（ ）狀態(tài)。A. 運(yùn)行狀態(tài) B. 就緒狀態(tài) C. 自由狀態(tài) D. 等待狀態(tài)10如果一個(gè)進(jìn)程獲得了除CPU以外的所有所需運(yùn)行資源，經(jīng)調(diào)度分配CPU給它后，該進(jìn)程進(jìn)入（ ）。A. 執(zhí)行狀態(tài) B. 停止?fàn)顟B(tài) C. 等待狀態(tài) D. 靜止?fàn)顟B(tài)11某進(jìn)程等待的一次打印輸出結(jié)束，該進(jìn)程的狀態(tài)將從（ ）。A. 運(yùn)行狀態(tài)到等待狀態(tài) B. 就緒狀態(tài)到運(yùn)行狀態(tài)C. 等待狀態(tài)到就緒狀態(tài) D. 運(yùn)行狀態(tài)到就緒狀態(tài)12下列進(jìn)程狀態(tài)轉(zhuǎn)換中，哪一個(gè)是不正確的（ ）。A. 就緒到運(yùn)行 B. 運(yùn)行到就緒 C. 就緒到等待 D. 等待到就緒13CPU的狀態(tài)分為目態(tài)和管態(tài)兩種，從目態(tài)轉(zhuǎn)換到管態(tài)的唯一

19、途徑是（ ）。A. 運(yùn)行中進(jìn)程修改程序狀態(tài)字 B. 中斷屏蔽C. 中斷 D. 進(jìn)程調(diào)度程序14對(duì)進(jìn)程的管理和控制使用（ ）。A. 原語(yǔ) B. 指令 C. 信號(hào)量 D. 信箱通信15操作系統(tǒng)通過(guò)（ ）對(duì)進(jìn)程進(jìn)行管理。A. JCB B. PCB C. JCL D. FCB16CPU響應(yīng)中斷的時(shí)間是（ ）。A. 一條指令執(zhí)行結(jié)束 B. 外設(shè)提出中斷C. 取指周期結(jié)束 D. 控制信號(hào)開(kāi)始17如果發(fā)現(xiàn)定點(diǎn)操作數(shù)溢出、除數(shù)為0、地址越界等錯(cuò)誤而發(fā)生的中斷稱為（ ）。A. 外部中斷 B. 程序中斷 C. 輸入/輸出中斷 D. 訪管中斷18用戶要求分配一臺(tái)外圍設(shè)備、要求分配一些主存區(qū)域、要求啟動(dòng)外圍設(shè)備讀一批

20、數(shù)據(jù)等而發(fā)生的中斷稱為（ ）。A. 外部中斷 B. 程序中斷 C. 輸入/輸出中斷 D. 訪管中斷19在中斷處理中，輸入/輸出中斷是指（ ）。設(shè)備出錯(cuò)；數(shù)據(jù)傳輸結(jié)束。A. B. C. 和 D. 都不是20在進(jìn)程管理中，一旦出現(xiàn)比執(zhí)行進(jìn)程有更高優(yōu)先數(shù)的進(jìn)程進(jìn)入就緒狀態(tài)時(shí)，就停止正在執(zhí)行的進(jìn)程，把CPU分配給優(yōu)先數(shù)更高的就緒進(jìn)程，這種進(jìn)程調(diào)度方法稱為（ ）。A. 靜態(tài)優(yōu)先權(quán)法 B. 動(dòng)態(tài)優(yōu)先權(quán)法C. 搶占式優(yōu)先權(quán)法 D. 非搶占式優(yōu)先權(quán)法21在分時(shí)系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常使采用的算法是（ ）。A. 先來(lái)先服務(wù) B. 最高優(yōu)先權(quán) C. 時(shí)間片輪轉(zhuǎn) D. 隨機(jī)22在（ ）調(diào)度算法中，按照進(jìn)程進(jìn)入就緒隊(duì)列的

21、先后次序來(lái)分配處理機(jī)。A. 先來(lái)先服務(wù) B. 最高優(yōu)先權(quán) C. 時(shí)間片輪轉(zhuǎn) D. 隨機(jī)23在采用時(shí)間片輪轉(zhuǎn)調(diào)度算法的分時(shí)系統(tǒng)中，如果時(shí)間片一定，那么（ ），則響應(yīng)時(shí)間越長(zhǎng)。A. 用戶進(jìn)程數(shù)越少 B. 用戶進(jìn)程數(shù)越多 C. 內(nèi)存越少 D. 內(nèi)存越多24下面所述步驟中，不是創(chuàng)建進(jìn)程所必需的步驟是（ ）。A由CPU調(diào)度程序?yàn)檫M(jìn)程調(diào)度CPUB建立一個(gè)過(guò)程控制塊C為進(jìn)程分配內(nèi)存D將進(jìn)程控制塊鏈人就緒隊(duì)列25下列關(guān)于狀態(tài)轉(zhuǎn)換的條件及發(fā)生狀態(tài)的轉(zhuǎn)換敘述中，說(shuō)法錯(cuò)誤的是 。A. 由進(jìn)程調(diào)度，使就緒狀態(tài)的進(jìn)程轉(zhuǎn)到執(zhí)行狀態(tài)B. 因時(shí)間片用完，使正在執(zhí)行的進(jìn)程轉(zhuǎn)到就緒狀態(tài)C. 因時(shí)間片用完，使正在執(zhí)行的進(jìn)程轉(zhuǎn)到阻塞

22、狀態(tài)D. 因輸入、輸出完成事件的發(fā)生，處于阻塞狀態(tài)的進(jìn)程進(jìn)入就緒狀態(tài)26下列關(guān)于進(jìn)程控制塊的敘述中，說(shuō)法錯(cuò)誤的是 。A. 進(jìn)程控制塊對(duì)每個(gè)進(jìn)程僅有一個(gè) B. 進(jìn)程控制塊記錄進(jìn)程的狀態(tài)及名稱等C. 進(jìn)程控制塊位于主存儲(chǔ)區(qū)內(nèi) D. 進(jìn)程控制塊的內(nèi)容、格式及大小均相同27 不是進(jìn)程控制塊包含的內(nèi)容。A. 進(jìn)程的標(biāo)識(shí)，如名稱等 B. 當(dāng)前進(jìn)程所處的狀態(tài)及轉(zhuǎn)換條件C. CPU的現(xiàn)場(chǎng)信息 D. 進(jìn)程占用的資源及相關(guān)程序的起始地址28下列關(guān)于PCB的敘述中，說(shuō)法錯(cuò)誤的是 。A. PCB還記錄進(jìn)程的優(yōu)先級(jí)及調(diào)度信息 B. PCB是進(jìn)程存在的唯一標(biāo)識(shí)C. PCB是在建立進(jìn)程之后建立的 D. PCB隨進(jìn)程的撤消而

23、撤消29在進(jìn)程的調(diào)度算法中， 是動(dòng)態(tài)優(yōu)先數(shù)的確定算法。A. 按進(jìn)程使用資源進(jìn)行調(diào)度 B. 按進(jìn)程在隊(duì)列中等待的時(shí)間進(jìn)行調(diào)度C. 按時(shí)間片輪換調(diào)度 D. 非剝奪式優(yōu)先數(shù)調(diào)度30在下列進(jìn)程調(diào)度算法中，可能引起進(jìn)程長(zhǎng)時(shí)間得不到運(yùn)算的算法是 。A. 不可搶占式動(dòng)態(tài)優(yōu)先數(shù)法 B. 可搶占式靜態(tài)優(yōu)先數(shù)法C. 不可搶占式靜態(tài)優(yōu)先數(shù)法 D. 時(shí)間片輪轉(zhuǎn)法31進(jìn)程調(diào)度有兩種方式，一是剝奪方式，另一是非剝奪方式， 是非剝奪方式。A. 將處理機(jī)上正在運(yùn)行的進(jìn)程暫停，分配給更緊急的進(jìn)程B. 將隊(duì)列中的緊急進(jìn)程調(diào)入，使之處于運(yùn)行狀態(tài)C. 緊急進(jìn)程在隊(duì)列中照樣等待D. 一旦正在運(yùn)行的進(jìn)程被阻塞或完成，緊急進(jìn)程立即占用CP

24、U32在下列敘述中，正確的一條是 。A. 分時(shí)系統(tǒng)中，時(shí)間片越小，響應(yīng)時(shí)間越短B. 多道程序的引入，主要是為了提高CPU的利用率C. 飛機(jī)票訂票系統(tǒng)是分時(shí)系統(tǒng)D. PCB是進(jìn)程存在的唯一標(biāo)志，而程序是系統(tǒng)感知進(jìn)程存在的唯一實(shí)體33進(jìn)程的共行性是指 。A. 不同進(jìn)程的動(dòng)作可以在時(shí)間上重疊 B. 幾個(gè)進(jìn)程可以同時(shí)使用CPUC. 進(jìn)程之間可以相互依從地并發(fā)執(zhí)行 D. 進(jìn)程之間不能各自獨(dú)立地前進(jìn)34下列關(guān)于進(jìn)程控制原語(yǔ)的敘述，說(shuō)法錯(cuò)誤的是 。A. 原語(yǔ)是一條指令，該指令完成一個(gè)指定功能B. 原語(yǔ)是一組機(jī)器指令組成的程序段C. 原語(yǔ)在執(zhí)行期間不能被中斷D. 原語(yǔ)不同于廣義指令35下列關(guān)于創(chuàng)建原語(yǔ)的敘述中

25、，說(shuō)法錯(cuò)誤的是 。A. 創(chuàng)建原語(yǔ)的作用于是自行建立一個(gè)進(jìn)程B. 創(chuàng)建原語(yǔ)的工作是為被創(chuàng)建進(jìn)程形成一個(gè)進(jìn)程控制塊C. 創(chuàng)建原語(yǔ)都是由進(jìn)程調(diào)用執(zhí)行D. 創(chuàng)建原語(yǔ)不能自己?jiǎn)为?dú)執(zhí)行36下列關(guān)于進(jìn)程撤消原語(yǔ)的敘述中，說(shuō)法錯(cuò)誤的是 。A. 撤消原語(yǔ)只能撤消一個(gè)處于掛起狀態(tài)的進(jìn)程B. 撤消原語(yǔ)只能撤消一個(gè)正在運(yùn)行的進(jìn)程C. 撤消原語(yǔ)可以撤消一個(gè)具有指定標(biāo)識(shí)的進(jìn)程D. 撤消原語(yǔ)可以撤消某進(jìn)程下屬的一個(gè)子進(jìn)程及其所屬的子孫進(jìn)程37下列關(guān)于進(jìn)程阻塞原語(yǔ)的敘述中，說(shuō)法錯(cuò)誤的是 。A. 阻塞原語(yǔ)的作用是將進(jìn)程由執(zhí)行狀態(tài)變到阻塞狀態(tài)B. 進(jìn)程的阻塞狀態(tài)是由進(jìn)程自身調(diào)用阻塞原語(yǔ)實(shí)現(xiàn)的C. 阻塞原語(yǔ)的第一個(gè)操作是中斷CPU

26、，并保存CPU的現(xiàn)場(chǎng)信息到PCB中D. 進(jìn)程由阻塞狀態(tài)變?yōu)榫途w狀態(tài)也是由進(jìn)程自身調(diào)用原語(yǔ)來(lái)實(shí)現(xiàn)的38進(jìn)程的管理由進(jìn)程原語(yǔ)實(shí)現(xiàn)， 不是進(jìn)程管理的內(nèi)容。A. 進(jìn)程的建立 B. 進(jìn)程的撤消 C. 進(jìn)程的保持 D. 進(jìn)程的阻塞39在一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問(wèn)的資源，稱為（ ）。A共享資源B臨界區(qū) C臨界資源D共享區(qū)40若S是P、V操作的信號(hào)量，當(dāng)S<0時(shí)，其絕對(duì)值表示 。A. 排列在信號(hào)量等待隊(duì)列中的進(jìn)程數(shù) B. 可代表使用的臨界資源數(shù)C. 無(wú)資源可用 D. 無(wú)進(jìn)程排隊(duì)等待41用P、V操作管理臨界區(qū)時(shí)，信號(hào)量的初值應(yīng)定義為（ ）。A. -1 B. 0 C. 1 D. 任意值42用V操作喚醒一個(gè)

27、等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)變?yōu)椋?）。A. 等待 B. 就緒 C. 運(yùn)行 D. 完成43進(jìn)程間的同步是指進(jìn)程間在邏輯上的相互（ ）關(guān)系。A. 聯(lián)接 B. 制約 C. 繼續(xù) D. 調(diào)用44關(guān)于進(jìn)程同步的敘述中，說(shuō)法錯(cuò)誤的是 。A. 為使進(jìn)程共享資源，又使它們互不沖突，因此必須使這些相關(guān)進(jìn)程同步B. 系統(tǒng)中有些進(jìn)程必須合作，共同完成一項(xiàng)任務(wù)，因此要求各相關(guān)進(jìn)程同步C. 進(jìn)程互斥的實(shí)質(zhì)也是同步，是一種特殊的同步D. 由于各進(jìn)程之間存在著相互依從關(guān)系，必須要求各進(jìn)程同步工作45 ，這是進(jìn)程的同步和互斥的根本原因。A. 進(jìn)程是動(dòng)態(tài)的 B. 進(jìn)程有一個(gè)進(jìn)程控制塊C. 進(jìn)程是并行的 D. 進(jìn)程是互相依存的

28、46臨界資源包括硬件臨界資源和軟件臨界資源，其中 不是任何形式的臨界資源。A. 輸入、輸出設(shè)備 B. 操作系統(tǒng)及其所屬系統(tǒng)軟件C. 某一批公用數(shù)據(jù) D. 一批公用變量47關(guān)于臨界區(qū)的敘述中，下列說(shuō)法錯(cuò)誤的是 。A. 進(jìn)程中訪問(wèn)臨界資源的程序是臨界區(qū)B. 同時(shí)進(jìn)入臨界區(qū)的進(jìn)程必須互斥C. 進(jìn)入臨界區(qū)內(nèi)的兩進(jìn)程訪問(wèn)臨界資源時(shí)必須互斥D. 同一時(shí)刻只允許一個(gè)進(jìn)程進(jìn)入臨界區(qū)48P操作記為P（S），其中S為信號(hào)量，該操作執(zhí)行時(shí)完成S=S-1。若S0，則進(jìn)程繼續(xù)進(jìn)行；若S<0，則 。A. 進(jìn)程被調(diào)入執(zhí)行 B. 進(jìn)程被阻塞，并插入等待隊(duì)列C. 進(jìn)程被撤消 D. 進(jìn)程被喚醒49V操作記為V（S），其中S

29、為信號(hào)量，該操作執(zhí)行時(shí)完成S=S+1。若S>0，則進(jìn)程繼續(xù)進(jìn)行；若S0，則 。A. 將進(jìn)程阻塞，插入等待隊(duì)列B. 將隊(duì)列中的一個(gè)進(jìn)程移出，使之處于運(yùn)行狀態(tài)C. 將進(jìn)程變?yōu)閽炱馉顟B(tài)D. 將隊(duì)列中的一個(gè)進(jìn)程移出，使之處于就緒狀態(tài)50利用P、V操作可實(shí)現(xiàn)進(jìn)程之間的 。A. 同步 B. 互斥 C. 同步與互斥 D. 進(jìn)程狀態(tài)的變換51關(guān)于進(jìn)程通信的敘述中， 是高級(jí)通信。A. P、V操作 B. 生產(chǎn)者和消費(fèi)者問(wèn)題C. 直接通信和間接通信 D. 同步與互斥52在非剝奪調(diào)度方式下，運(yùn)行進(jìn)程執(zhí)行V原語(yǔ)之后，其狀態(tài) 。A. 不變 B. 要變 C. 可能要變 D. 可能不變53對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量

30、為mutex，若mutex=0，則（ ）A. 表示沒(méi)有進(jìn)程進(jìn)入臨界區(qū)B. 表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C. 表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入D. 表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)54兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的（ ）。A. 同步 B. 互斥 C. 調(diào)度 D. 執(zhí)行55為了進(jìn)行進(jìn)程協(xié)調(diào)，進(jìn)程之間應(yīng)當(dāng)具有一定的聯(lián)系，這種聯(lián)系通常采用進(jìn)程間交換數(shù)據(jù)的方式進(jìn)行，這種方式稱為（ ）。A. 進(jìn)程互斥 B. 進(jìn)程同步 C. 進(jìn)程制約 D. 進(jìn)程通信56死鎖產(chǎn)生是有一定條件的，下列不是死鎖產(chǎn)生的必要條件是

31、 。A. 永久資源一次只能被一個(gè)進(jìn)程獨(dú)占B. 進(jìn)程獨(dú)占某種資源時(shí)，在其未使用完之前不能被其他進(jìn)程奪走C. 一個(gè)進(jìn)程占用兩個(gè)或兩個(gè)以上資源D. A進(jìn)程占有資源P，B進(jìn)程占有資源Q，同時(shí)A又要求Q，B又要求P57預(yù)防死鎖的有效措施是 。A. 破壞對(duì)獨(dú)占資源的互斥條件B. 破壞進(jìn)程對(duì)資源獨(dú)占后的不可剝奪性C. 采用預(yù)先靜態(tài)分配算法，將全部資源一次性分配給各個(gè)作業(yè)D. 采用有序資源使用法58資源的有序分配策略可以破壞（ ）條件。. 互斥使用資源 . 占有且等待資源(請(qǐng)求和保持資源). 非搶奪資源 . 循環(huán)等待資源59死鎖一旦發(fā)生，只能設(shè)法將死鎖解除，常采用兩種方法，一是資源剝奪，二是 。A. 掛起運(yùn)行

32、中的進(jìn)程，將其資源分配給死鎖進(jìn)程 B. 停機(jī)重新啟動(dòng)系統(tǒng)C. 撤消系統(tǒng)中的一個(gè)或幾個(gè)死鎖進(jìn)程 D. 更換系統(tǒng)60在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是 。A. 銀行家算法 B. 資源有序分配法C. 死鎖檢測(cè)算法 D. 資源分配圖化簡(jiǎn)法二、填空題61.并發(fā)是現(xiàn)代操作系統(tǒng)的最基本特征之一，為了更好地描述這一特征而引入了 這一概念。62.進(jìn)程被創(chuàng)建后，最初處于 狀態(tài)，然后經(jīng) 選中后進(jìn)入 狀態(tài)。63.進(jìn)程的同步和互斥反映了進(jìn)程間 和 的關(guān)系。64.死鎖產(chǎn)生的原因是 和 。65.進(jìn)程調(diào)度的方式通常有 和 方式兩種66.在操作系統(tǒng)中，信號(hào)量表示 的物理實(shí)體，它是一個(gè)與 有關(guān)的整型變量，其值僅能由原語(yǔ)

33、改變。67.現(xiàn)代計(jì)算機(jī)中，CPU工作方式有目態(tài)和管態(tài)兩種。目態(tài)是指運(yùn)行 程序，管態(tài)是指運(yùn)行 程序。執(zhí)行編譯程序時(shí)，CPU處理 。68.進(jìn)程的靜態(tài)描述由 、 和 三部分組成。69.產(chǎn)生死鎖的四個(gè)必要條件是 、 、 和 。70.一個(gè)進(jìn)程的 可以劃分為一組狀態(tài)，一個(gè)進(jìn)程至少應(yīng)有 基本狀態(tài)： 、 、 。71.每執(zhí)行一次P原語(yǔ)，信號(hào)量的數(shù)值S減1。如果S=0，該進(jìn)程 ；若S0，則 該進(jìn)程，并把它插入該 對(duì)應(yīng)的 隊(duì)列中，重新進(jìn)行進(jìn)程調(diào)度。72.每執(zhí)行一次V原語(yǔ)，信號(hào)量的數(shù)值S加1。如果 ，則q進(jìn)程繼續(xù)執(zhí)行；如果S<=0，則從對(duì)應(yīng)的 隊(duì)列中移出 進(jìn)程并將 狀態(tài)賦予該進(jìn)程。73.利用信號(hào)量實(shí)現(xiàn)進(jìn)程的 ，

34、應(yīng)為臨界區(qū)設(shè)置一個(gè)信號(hào)量mutex。其初值為 ，表示該資源尚未使用，臨界區(qū)應(yīng)置于 和 原語(yǔ)之間。 74.進(jìn)程創(chuàng)建工作主要完成的是創(chuàng)建進(jìn)程控制塊（PCB），并把它掛到 隊(duì)列中。75.如果系統(tǒng)中有n個(gè)過(guò)程，則在就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多為 。76.進(jìn)程之間的聯(lián)系稱之為進(jìn)程通信， 是進(jìn)程的通信工具。三、自評(píng)參考答案 61. 進(jìn)程62.就緒、進(jìn)程調(diào)度、運(yùn)行 63.直接制約、間接制約 64.競(jìng)爭(zhēng)資源、進(jìn)程推進(jìn)順序不當(dāng) 65.剝奪調(diào)度（可搶占式）、非剝奪調(diào)度（不可搶占式） 66.可用資源、隊(duì)列 67.用戶、操作系統(tǒng)、目態(tài) 、程序部分、相關(guān)的數(shù)據(jù)結(jié)構(gòu)集 69.互斥條件、不剝奪條件、部分分配條件、環(huán)路條件 70

35、. 資源隊(duì)列、PV 71.生命期、三種、運(yùn)行狀態(tài)、就緒狀態(tài)、等待狀態(tài) 72. 繼續(xù)執(zhí)行、阻塞（等待）、信號(hào)量、阻塞（等待） 73. S0、等待、一個(gè)、就緒 73. 互斥、1、P（mutex）、V（mutex） 74. 就緒 75. n1 76. 通信原語(yǔ) 第三章 作業(yè)管理3. 1 學(xué)習(xí)指導(dǎo)操作系統(tǒng)為用戶提供兩個(gè)接口，一個(gè)是系統(tǒng)為用戶提供的各種命令接口，用戶利用這些操作命令來(lái)組織和控制作業(yè)的執(zhí)行或管理計(jì)算機(jī)系統(tǒng)一個(gè)是程序接口，編程人員使用它們來(lái)請(qǐng)求操作系統(tǒng)服務(wù)。按命令方式對(duì)作業(yè)控制方式的不同，可將命令接口分為聯(lián)機(jī)命令接口和脫機(jī)命令接口。聯(lián)機(jī)命令接口又稱交互式命令接口，它由一組鍵盤操作命令組成。用

36、戶通過(guò)控制臺(tái)或終端鍵入操作命令，向系統(tǒng)提出各種服務(wù)要求。在微機(jī)系統(tǒng)中，通常把鍵盤命令分為內(nèi)部命令和外部命令兩大類。脫機(jī)命令接口也稱批處理命令接口，它是一組作業(yè)控制命令(或稱作業(yè)控制語(yǔ)言)組成。脫機(jī)用戶是指不能直接干預(yù)作業(yè)運(yùn)行的用戶，他們事先用相應(yīng)的作業(yè)控制命令寫(xiě)成一份作業(yè)操作說(shuō)明書(shū)，連同作業(yè)一起提交給系統(tǒng)，當(dāng)系統(tǒng)調(diào)度到該作業(yè)時(shí)，由系統(tǒng)中的命令解釋程序?qū)ψ鳂I(yè)說(shuō)明書(shū)上的命令或作業(yè)控制語(yǔ)句逐條解釋執(zhí)行。程序接口由一組系統(tǒng)調(diào)用組成。用戶通過(guò)在程序中使用這些系統(tǒng)調(diào)用來(lái)請(qǐng)求操作系統(tǒng)提供的服務(wù)。所謂系統(tǒng)調(diào)用就是用戶在程序中調(diào)用操作系統(tǒng)所提供的一些子功能。具體地講，系統(tǒng)調(diào)用就是通過(guò)系統(tǒng)調(diào)用命令中斷現(xiàn)行程序，而

37、轉(zhuǎn)去執(zhí)行相應(yīng)的子程序，以完成特定的系統(tǒng)功能。對(duì)操作系統(tǒng)而言，其所提供的系統(tǒng)調(diào)用命令條數(shù)、格式以及所執(zhí)行的功能等都不盡相同。系統(tǒng)調(diào)用命令是為了擴(kuò)充機(jī)器指令、增強(qiáng)系統(tǒng)功能、方便用戶使用而提供的。因此，在一些計(jì)算機(jī)系統(tǒng)中，把系統(tǒng)調(diào)用命令稱為廣義指令。廣義指令與機(jī)器指令在性質(zhì)上是不同的，機(jī)器指令是用硬件線路直接實(shí)現(xiàn)的，而廣義指令則是由操作系統(tǒng)提供的一個(gè)或多個(gè)子程序模塊實(shí)現(xiàn)的。用戶使用操作系統(tǒng)的主要目的是作業(yè)處理。一個(gè)作業(yè)進(jìn)入系統(tǒng)到運(yùn)行結(jié)束，一般需經(jīng)歷收容、運(yùn)行、完成三個(gè)階段，與這三個(gè)階段對(duì)應(yīng)的作業(yè)處于后備、運(yùn)行和完成三種狀態(tài)。作業(yè)調(diào)度的主要功能是按照某種原則從后備作業(yè)隊(duì)列中選取作業(yè)進(jìn)入主存，并為作業(yè)做

38、好運(yùn)行前的準(zhǔn)備工作和作業(yè)完成后的善后處理工作。常用的作業(yè)調(diào)度算法有：先來(lái)先服務(wù)、短作業(yè)優(yōu)先、響應(yīng)比高者優(yōu)先、優(yōu)先數(shù)優(yōu)先等調(diào)度算法。衡量作業(yè)調(diào)度算法性能的主要指標(biāo)有：作業(yè)的周轉(zhuǎn)時(shí)間、作業(yè)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。本章的重點(diǎn)內(nèi)容有：用戶與操作系統(tǒng)之間的接口；作業(yè)的分類和作業(yè)控制；作業(yè)的狀態(tài)及其轉(zhuǎn)換；作業(yè)調(diào)度算法及周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間、平均帶權(quán)周轉(zhuǎn)時(shí)間的計(jì)算。3. 2 學(xué)習(xí)自評(píng)一、選擇題1.從控制角度看，用戶作業(yè)分兩大類，它們是 。A. 分時(shí)作業(yè)和實(shí)時(shí)作業(yè) B. 單用戶作業(yè)和多用戶作業(yè)C. 批處理作業(yè)和終端作業(yè) D. 本地作業(yè)和遠(yuǎn)程作業(yè)2.聯(lián)機(jī)作業(yè)控制的特點(diǎn)是采用（ ）的方式來(lái)進(jìn)行作業(yè)控制

39、。A. 人機(jī)對(duì)話 B. 作業(yè)控制卡 C. 作業(yè)說(shuō)明書(shū) D. 命令文件3.批處理作業(yè)的控制是由 組成的。A. 交互命令 B. 內(nèi)部命令 C. 外部命令 D. 作業(yè)控制命令4.用交互命令方式對(duì)作業(yè)的控制屬 。A. 脫機(jī)作業(yè)控制B. 聯(lián)機(jī)作業(yè)控制C. 既可對(duì)脫機(jī)作業(yè)進(jìn)行控制，又可對(duì)聯(lián)機(jī)作業(yè)進(jìn)行控制D. 不能對(duì)作業(yè)進(jìn)行控制5.作業(yè)調(diào)度的任務(wù)不是 。A. 從后備作業(yè)隊(duì)列中選出作業(yè)并調(diào)入主存B. 作業(yè)完成后，做好事后處理工作C. 做好作業(yè)運(yùn)行前的準(zhǔn)備工作，分配一定的資源D. 建立作業(yè)控制塊6.確定作業(yè)調(diào)度算法應(yīng)重點(diǎn)考慮 。A. 使進(jìn)入系統(tǒng)的作業(yè)盡可能在規(guī)定時(shí)間內(nèi)運(yùn)行完成B. 使用戶滿意C. 使CPU處于繁

40、忙狀態(tài)D. 充分發(fā)揮計(jì)算機(jī)資源的利用率7.計(jì)算時(shí)間短的作業(yè)優(yōu)先調(diào)度算法中， 不是這種調(diào)度算法的優(yōu)點(diǎn)。A. 可以提高系統(tǒng)的吞吐量 B. 可降低作業(yè)的平均等待時(shí)間C. 縮短作業(yè)等待隊(duì)列 D. 可縮短大作業(yè)的等待時(shí)間8.在各種作業(yè)調(diào)度算法中，若所有作業(yè)同時(shí)到達(dá)，則平均等待時(shí)間最短的算法是（ ）。A. 先來(lái)先服務(wù) B. 優(yōu)先數(shù) C. 最高響應(yīng)比優(yōu)先 D. 短作業(yè)優(yōu)先9.既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法有（ ）。A. 響應(yīng)比高者優(yōu)先 B. 短作業(yè)優(yōu)先 C. 優(yōu)先級(jí)調(diào)度 D. 先來(lái)先服務(wù)10.作業(yè)調(diào)度程序從處于（ ）狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。A. 運(yùn)行 B. 提交 C. 完成 D

41、. 后備11.（ ）是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時(shí)間間隔。A. 周轉(zhuǎn)時(shí)間 B. 響應(yīng)時(shí)間 C. 等待時(shí)間 D. 運(yùn)行時(shí)間12.作業(yè)從進(jìn)入后備隊(duì)列到被調(diào)度程序選中的時(shí)間間隔稱為（ ）。A. 周轉(zhuǎn)時(shí)間 B. 響應(yīng)時(shí)間 C. 等待時(shí)間 D. 運(yùn)行時(shí)間13.用戶通過(guò)終端使用計(jì)算機(jī)系統(tǒng)控制作業(yè)執(zhí)行的方式稱為（ ）方式。A. 自動(dòng) B. 聯(lián)機(jī) C. 脫機(jī) D. 假脫機(jī)14.的作業(yè)調(diào)度算法，對(duì)于執(zhí)行時(shí)間對(duì)短的長(zhǎng)作業(yè)較為有利。AFCFS BSJF CHRND優(yōu)先級(jí)調(diào)度15.在作業(yè)管理中，JCL是指（ ）。A. 作業(yè)控制語(yǔ)言 B. 作業(yè)命令行C. 作業(yè)命令連接 D. 作業(yè)控制方式16.用戶使用OS通常有三種

42、手段，它們是終端命令、系統(tǒng)調(diào)用和 。A. 計(jì)算機(jī)高級(jí)指令 B. 宏命令 C. 作業(yè)控制語(yǔ)言 D. 匯編語(yǔ)言17在配有操作系統(tǒng)的計(jì)算機(jī)中，用戶程序通過(guò) 向操作系統(tǒng)指出使用外部設(shè)備的要求。A. 作業(yè)申請(qǐng) B. 原語(yǔ) C. 廣義指令 D. I/O指令18系統(tǒng)調(diào)用是指 。 A. 用戶執(zhí)行一個(gè)操作系統(tǒng)文件 B. 用戶執(zhí)行一個(gè)應(yīng)用文件 C. 用戶在程序或鍵盤操作中調(diào)用OS的各項(xiàng)功能 D. 用戶鍵盤命令的執(zhí)行19用戶調(diào)用的執(zhí)行控制是采用 。 A. 硬件中斷 B. 軟中斷 C. 阻塞進(jìn)程 D. 掛起作業(yè)20 當(dāng)用戶的作業(yè)由終端提交并投入運(yùn)行后，往往要求作業(yè)脫離開(kāi)用戶的干預(yù)，使用 可將作業(yè)由前臺(tái)轉(zhuǎn)為后臺(tái)。A.

43、資源分配命令 B. 前臺(tái)作業(yè)轉(zhuǎn)換命令C. 文件操作命令 D. 程序運(yùn)行命令21作業(yè)的狀態(tài)分為 。A. 就緒、執(zhí)行、完成 B. 提交、收容、執(zhí)行C. 后備、執(zhí)行、退出 D. 后備、執(zhí)行、完成22.對(duì)作業(yè)的控制方式有兩種，一是脫機(jī)控制，另一是聯(lián)機(jī)控制。 是脫機(jī)控制。A. 使用作業(yè)控制語(yǔ)言 B. 使用鍵盤操作命令C. 使用shell語(yǔ)言 D. 使用交互式程序設(shè)計(jì)語(yǔ)言23.脫機(jī)用戶接口是由 組成的。A. 交互命令 B. 內(nèi)部命令 C. 外部命令 D. 作業(yè)控制命令24.實(shí)現(xiàn)脫機(jī)作業(yè)控制的方式有作業(yè)控制卡和作業(yè)說(shuō)明書(shū)，它們使用由系統(tǒng)規(guī)定的（ ）來(lái)編制。A作業(yè)控制語(yǔ)言 B原語(yǔ)C批處理語(yǔ)言D機(jī)器語(yǔ)言25.在

44、操作系統(tǒng)中，用戶界面換的是（ ）。A硬件接口、軟件接口和操作環(huán)境B命令接口、程序接口和操作環(huán)境C硬件接口、命令接口和操作環(huán)境D硬件接口、命令接口、程序接口26.用戶可以通過(guò)下列（ ）方式提交作業(yè)。A聯(lián)機(jī)作業(yè) BDMA CFIFODFCFS27.通過(guò)直接命令方式提供用戶作業(yè)的方式是（ ）。A聯(lián)機(jī)作業(yè)方式 B脫機(jī)作業(yè)方式C單獨(dú)作業(yè)方式 D連續(xù)作業(yè)方式28.用戶在自己的用戶終端上連續(xù)鍵人組成作業(yè)的若干命令，無(wú)需等待一條命令是否執(zhí)行完畢。所鍵人的命令形成了一道命令串，存儲(chǔ)在一個(gè)系統(tǒng)緩沖區(qū)中，由操作系統(tǒng)自動(dòng)地對(duì)這些命令逐步提取并解釋執(zhí)行，最后向用戶提供處理結(jié)果。在這樣的多用戶、多作業(yè)、多命令串的系統(tǒng)中，

45、前后臺(tái)作業(yè)的執(zhí)行調(diào)度（ ）。A全由操作系統(tǒng)自動(dòng)完成，無(wú)需用戶干預(yù) B由用戶干預(yù)完全C由系統(tǒng)和用戶干預(yù)結(jié)合完成 D全由用戶完成29.作業(yè)調(diào)度的任務(wù)不是 。A. 從后備作業(yè)隊(duì)列中選出作業(yè)并調(diào)入主存B. 作業(yè)完成后，做好事后處理工作C. 做好作業(yè)運(yùn)行前的準(zhǔn)備工作，分配一定的資源D. 建立作業(yè)控制塊30.確定作業(yè)調(diào)度算法應(yīng)重點(diǎn)考慮 。A. 使進(jìn)入系統(tǒng)的作業(yè)盡可能在規(guī)定時(shí)間內(nèi)運(yùn)行完成B. 使用戶滿意C. 使CPU處于繁忙狀態(tài)D. 充分發(fā)揮計(jì)算機(jī)資源的利用率31.最短作業(yè)優(yōu)先調(diào)度算法中， 不是這種調(diào)度算法的優(yōu)點(diǎn)。A. 可以提高系統(tǒng)的吞吐量 B. 可降低作業(yè)的平均等待時(shí)間C. 縮短作業(yè)等待隊(duì)列 D. 可縮短

46、大作業(yè)的等待時(shí)間32. 不是分時(shí)和優(yōu)先數(shù)相結(jié)合的調(diào)度算法所具備的特點(diǎn)。A. 既獲得合理的運(yùn)行時(shí)間，又限制多道運(yùn)行的作業(yè)數(shù)目B. 主要用于實(shí)時(shí)OS中C. 主要為確保用戶合理的響應(yīng)時(shí)間D. 主要用于分時(shí)OS中33.用戶在一次計(jì)算過(guò)程中，或者一次事物處理過(guò)程中，要求計(jì)算機(jī)系統(tǒng)所作的工作的集合，這是指（ ）。A進(jìn)程B程序C作業(yè)D系統(tǒng)調(diào)用34.一個(gè)作業(yè)的完成，要經(jīng)過(guò)若干步驟，這其中的每一個(gè)步驟，稱為（ ）。A作業(yè)流B子程序C子進(jìn)程D作業(yè)步35.系統(tǒng)調(diào)用的目的是（ ）。A請(qǐng)求系統(tǒng)服務(wù) B終止系統(tǒng)服務(wù)C申請(qǐng)系統(tǒng)資源 D釋放系統(tǒng)資源36.處于后備狀態(tài)的作業(yè)存放在（ ）中。A外存B內(nèi)存C外存和內(nèi)存D擴(kuò)展內(nèi)存37

47、.當(dāng)一個(gè)作業(yè)的作業(yè)控制塊等表格填寫(xiě)完畢后，任務(wù)作業(yè)的JCB就連成一串而形成了一個(gè)排隊(duì)隊(duì)列，該隊(duì)列稱為作業(yè)（ ）。A阻塞隊(duì)列B后備隊(duì)列C就緒隊(duì)列D運(yùn)行隊(duì)列38.為了照顧執(zhí)行時(shí)間比較短的作業(yè)，使其優(yōu)先調(diào)度，應(yīng)選擇（）算法。AFCFSBSJFCHRND優(yōu)先級(jí)調(diào)度在進(jìn)行39.作業(yè)調(diào)度時(shí)，要想兼顧作業(yè)等待時(shí)間和作業(yè)執(zhí)行時(shí)間，應(yīng)選?。?）算法。AFCFSBSJFCHRND優(yōu)先級(jí)調(diào)度40.當(dāng)一個(gè)位于后備隊(duì)列中的作業(yè)被選中調(diào)入內(nèi)存的時(shí)候，按照其作業(yè)步的順序，依次為每個(gè)作業(yè)建立對(duì)應(yīng)的主進(jìn)程，并為它分配必要的資源，然后提交給進(jìn)程管理模塊，由（ ）管理。A進(jìn)程調(diào)度程序B作業(yè)調(diào)度程序CUO管理程序D內(nèi)存管理程序41.作業(yè)已經(jīng)進(jìn)入內(nèi)存，由于作業(yè)步的主進(jìn)程又可以建立若干子進(jìn)程，這樣對(duì)一個(gè)作業(yè)來(lái)講，有的子進(jìn)程正占用處理機(jī)而處于進(jìn)程運(yùn)行狀態(tài)，有的子進(jìn)程又可能在等待，應(yīng)該認(rèn)為此時(shí)該作業(yè)處于（ ）狀態(tài)。A等待B阻塞C執(zhí)行D就緒二、填空題42.作業(yè)調(diào)度從處于 狀態(tài)的隊(duì)列中選取