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

操作系統(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)境。現(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)，為用戶提供一個(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ā)、共享、虛擬、不確定性）。1.2學(xué)習(xí)自評(píng)一、選擇題組成計(jì)算機(jī)系統(tǒng)軟件的基本部分是。A.應(yīng)用軟件B.語(yǔ)言處理程序C.例行服務(wù)程序D.操作系統(tǒng)把處理機(jī)的時(shí)間分成很短的時(shí)間片（如幾百毫秒），并把這些時(shí)間片輪流地分配給各聯(lián)機(jī)作業(yè)使用的技術(shù)稱為。分時(shí)技術(shù)B.實(shí)時(shí)技術(shù)C.批處理技術(shù)D.多道程序設(shè)計(jì)技術(shù)所謂是指一個(gè)以上的作業(yè)放入主存，并且同時(shí)處于運(yùn)行狀態(tài)。這些作業(yè)共享處理機(jī)的時(shí)間和外圍設(shè)備等其他資源。A.多重處理B.多道程序設(shè)計(jì)C.多道批處理D.共行執(zhí)行在一個(gè)以批處理為主的系統(tǒng)中，為保證系統(tǒng)的吞吐量，總是要力爭(zhēng)縮短用戶作業(yè)的。A.周轉(zhuǎn)時(shí)間B.運(yùn)行時(shí)間C.提交時(shí)間D.完成時(shí)間在批處理系統(tǒng)中，周轉(zhuǎn)時(shí)間是指。作業(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í)間在分時(shí)系統(tǒng)中，時(shí)間片一定，，響應(yīng)時(shí)間越長(zhǎng)。A.內(nèi)存越多B.內(nèi)存越少C.用戶數(shù)越多D.用戶數(shù)越少操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)以提高CPU和外部設(shè)計(jì)的。A.利用率B.可靠性C.穩(wěn)定性D.兼容性多道批處理系統(tǒng)的硬件支持是20世紀(jì)60年代初發(fā)展起來(lái)的。A.RISC技術(shù)B.通道和中斷機(jī)構(gòu)

C.集成電路D.高速內(nèi)存下面6個(gè)系統(tǒng)中，必須是實(shí)時(shí)操作系統(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)1B.2C.3D.4若操作系統(tǒng)看作是計(jì)算機(jī)資源的管理者，則下列不屬于操作系統(tǒng)管理的資源的是A.程序B.內(nèi)存C.CPUD.中斷操作系統(tǒng)的功能是進(jìn)行文件管理、處理器管理、作業(yè)管理、設(shè)備管理和（）管理。A.存儲(chǔ)器B.進(jìn)程C.系統(tǒng)D.JCB操作系統(tǒng)按功能特征分的基本類型主要有（）。批處理系統(tǒng)、分時(shí)系統(tǒng)及多任務(wù)系統(tǒng)實(shí)時(shí)操作系統(tǒng)、批處理操作系統(tǒng)及分時(shí)操作系統(tǒng)單用戶系統(tǒng)、多用戶系統(tǒng)及批處理系統(tǒng)實(shí)時(shí)系統(tǒng)、分時(shí)系統(tǒng)和多用戶系統(tǒng)下列不是操作系統(tǒng)關(guān)心的主要問(wèn)題是（）。管理計(jì)算機(jī)裸機(jī)設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面管理計(jì)算機(jī)系統(tǒng)資源高級(jí)程序設(shè)計(jì)語(yǔ)言的編譯器（）操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以通過(guò)各自的終端同時(shí)交互地使用計(jì)算機(jī)。9.10.11.12.13.14.15.16.17.18.19.20.A.網(wǎng)絡(luò)A.網(wǎng)絡(luò)B.分布式C.分時(shí)D.實(shí)時(shí)在（）操作系統(tǒng)控制下，計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過(guò)程控制反饋的數(shù)據(jù)并作出響應(yīng)。A.實(shí)時(shí)A.實(shí)時(shí)B.分時(shí)操作系統(tǒng)是一組（）文件管理程序C.資源管理程序C.分布式D.單用戶中斷處理程序D.設(shè)備管理程序計(jì)算機(jī)操作系統(tǒng)的功能是（）。把源程序代碼轉(zhuǎn)換為目標(biāo)代碼實(shí)現(xiàn)計(jì)算機(jī)用戶之間的相互交流完成計(jì)算機(jī)硬件和軟件之間的轉(zhuǎn)換控制和管理計(jì)算機(jī)系統(tǒng)的資源和程序的執(zhí)行設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先應(yīng)考慮系統(tǒng)的（）?？煽啃院挽`活性B.實(shí)時(shí)性和可靠性靈活性和可靠性D.優(yōu)良性和分配性從用戶的觀點(diǎn)看，操作系統(tǒng)是（）。用戶與計(jì)算機(jī)之間的接口控制和管理計(jì)算機(jī)資源的軟件合理地組織計(jì)算機(jī)工作流程的軟件由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體用戶使用操作系統(tǒng)通常有三種手段，它們是操作控制、系統(tǒng)調(diào)用和（）。

A.計(jì)算機(jī)高級(jí)語(yǔ)言B.宏命令C.作業(yè)控制語(yǔ)言D.匯編語(yǔ)言二、填空題根據(jù)服務(wù)對(duì)象不同，常用的單處理機(jī)OS可以分為如下三種類型：允許多個(gè)用戶在其終端上同時(shí)交互地使用計(jì)算機(jī)的OS稱為，它通常采用策略為用戶TOC\o"1-5"\h\z服務(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)的。實(shí)時(shí)系統(tǒng)一般采用方法來(lái)提高可靠性。從資源分配的角度講，計(jì)算機(jī)系統(tǒng)中的資源分為、、在分時(shí)和批處理系統(tǒng)結(jié)合的操作系統(tǒng)中引入了“前臺(tái)”和“后臺(tái)”作業(yè)的概念，其目的是。采用多道程序設(shè)計(jì)技術(shù)能充分發(fā)揮與并行工作的能力。按內(nèi)存中同時(shí)運(yùn)行程序的數(shù)目可以將批處理系統(tǒng)分為兩類：和。并發(fā)和是操作系統(tǒng)的兩個(gè)最基本的特征，兩者之間互為存在條件。操作系統(tǒng)的主要性能參數(shù)有和等。前者指的是單位時(shí)間內(nèi)系統(tǒng)處理的作業(yè)量，后者指的是在一個(gè)給定時(shí)間內(nèi)，系統(tǒng)的一個(gè)指定成分被使用的時(shí)間比例。三、自評(píng)參考答案D2.A3.B4.A5.B6.C7.A8.C9.C10.D11.A12.B13.D14.C15.A16.C17.D18.B19.A20.C21.分時(shí)OS,時(shí)間片輪轉(zhuǎn)，批處理OS,吞吐量，實(shí)時(shí)OS，實(shí)時(shí)性和可靠性22.雙工體制23.處理機(jī)、存儲(chǔ)器、輸入輸出設(shè)備、文件24.為了提高CPU的利用率25.CPU、外設(shè)26.單道批處理系統(tǒng)、多道批處理系統(tǒng)27.共享28.吞吐量、利用率第二章進(jìn)程管理1學(xué)習(xí)指導(dǎo)本章是操作系統(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)行,系統(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)程可以共享資源，但有些資源僅允許一個(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)題、讀者和寫者問(wèn)題、哲學(xué)家進(jìn)餐問(wèn)題等。所謂進(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)程調(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è)置一死鎖檢測(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)一、選擇題關(guān)于對(duì)進(jìn)程概念的敘述，下列說(shuō)法錯(cuò)誤的。進(jìn)程是一個(gè)程序與數(shù)據(jù)的集合B.進(jìn)程是程序的一次執(zhí)行C.進(jìn)程是內(nèi)存中一組指令序列的執(zhí)行過(guò)程D.進(jìn)程是一個(gè)計(jì)算過(guò)程對(duì)進(jìn)程的描述中，下列說(shuō)法錯(cuò)誤的是。一個(gè)進(jìn)程可以包含若干個(gè)程序B.一個(gè)程序可以對(duì)應(yīng)多個(gè)進(jìn)程C.進(jìn)程必須由程序作為其組成部分D.一個(gè)程序僅對(duì)應(yīng)一個(gè)進(jìn)程下列關(guān)于進(jìn)程的敘述中，正確的是。進(jìn)程申請(qǐng)CPU得不到滿足時(shí)，其狀態(tài)變?yōu)榈却隣顟B(tài)在單CPU系統(tǒng)中，任一時(shí)刻可有多個(gè)進(jìn)程處于運(yùn)行狀態(tài)優(yōu)先級(jí)是進(jìn)行進(jìn)程調(diào)度的重要依據(jù)，一旦確定，不能改變進(jìn)程獲得處理機(jī)而運(yùn)行是通過(guò)調(diào)度而得到的進(jìn)程是。一個(gè)程序段B.一個(gè)程序單位C.一個(gè)程序與數(shù)據(jù)的集合D.一個(gè)程序的一次執(zhí)行，不是弓I入進(jìn)程的直接目的。多道程序同時(shí)在主存中運(yùn)行主存中各程序之間存在著相互依賴、相互制約的關(guān)系程序的狀態(tài)不斷地發(fā)生變化程序需要從頭至尾的執(zhí)行下列有關(guān)進(jìn)程和程序的主要區(qū)別中，敘述是錯(cuò)誤的。進(jìn)程是程序的執(zhí)行過(guò)程，程序是代碼的集合進(jìn)程是動(dòng)態(tài)的，程序靜態(tài)的進(jìn)程可為多個(gè)程序服務(wù)，而程序不能為多個(gè)進(jìn)程服務(wù)一個(gè)進(jìn)程是一個(gè)獨(dú)立的運(yùn)行單位，一個(gè)程序段不能作為一個(gè)獨(dú)立的運(yùn)行單位不是組成進(jìn)程的元素。A.數(shù)據(jù)B.程序段C.進(jìn)程控制塊D.變量不是進(jìn)程的特征。A.動(dòng)態(tài)性B.并發(fā)性C.共享性D.同步性已經(jīng)獲得除CPU以外的所有所需資源的進(jìn)程處于（）狀態(tài)。A.運(yùn)行狀態(tài)B.就緒狀態(tài)C.自由狀態(tài)D.等待狀態(tài)如果一個(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)TOC\o"1-5"\h\z某進(jìn)程等待的一次打印輸出結(jié)束，該進(jìn)程的狀態(tài)將從（）。運(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)下列進(jìn)程狀態(tài)轉(zhuǎn)換中，哪一個(gè)是不正確的（）。A.就緒到運(yùn)行B.運(yùn)行到就緒C.就緒到等待D.等待到就緒CPU的狀態(tài)分為目態(tài)和管態(tài)兩種，從目態(tài)轉(zhuǎn)換到管態(tài)的唯一途徑是（）。運(yùn)行中進(jìn)程修改程序狀態(tài)字B.中斷屏蔽C.中斷D.進(jìn)程調(diào)度程序?qū)M(jìn)程的管理和控制使用（）。A.原語(yǔ)B.指令C.信號(hào)量D.信箱通信操作系統(tǒng)通過(guò)（）對(duì)進(jìn)程進(jìn)行管理。A.JCBB.PCBC.JCLD.FCBCPU響應(yīng)中斷的時(shí)間是（）。一條指令執(zhí)行結(jié)束B(niǎo).外設(shè)提出中斷C.取指周期結(jié)束D.控制信號(hào)開(kāi)始如果發(fā)現(xiàn)定點(diǎn)操作數(shù)溢出、除數(shù)為0、地址越界等錯(cuò)誤而發(fā)生的中斷稱為（）。

18．19202122232425262728293031A.外部中斷B.程序中斷C.輸入/輸出中斷D.訪管中斷用戶要求分配一臺(tái)外圍設(shè)備、要求分配一些主存區(qū)域、要求啟動(dòng)外圍設(shè)備讀一批數(shù)據(jù)等而發(fā)生的中斷稱為（）。A.外部中斷B.程序中斷C.輸入/輸出中斷D.訪管中斷在中斷處理中，輸入/輸出中斷是指（）。①設(shè)備出錯(cuò)；②數(shù)據(jù)傳輸結(jié)束。A.①B.②C.①和②D.都不是在進(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)度方法稱為（）。靜態(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)法在分時(shí)系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常使采用的算法是（）。A.先來(lái)先服務(wù)B.最高優(yōu)先權(quán)C.時(shí)間片輪轉(zhuǎn)D.隨機(jī)在（）調(diào)度算法中，按照進(jìn)程進(jìn)入就緒隊(duì)列的先后次序來(lái)分配處理機(jī)。A.先來(lái)先服務(wù)B.最高優(yōu)先權(quán)C.時(shí)間片輪轉(zhuǎn)D.隨機(jī)在采用時(shí)間片輪轉(zhuǎn)調(diào)度算法的分時(shí)系統(tǒng)中，如果時(shí)間片一定，那么（），則響應(yīng)時(shí)間越長(zhǎng)。用戶進(jìn)程數(shù)越少B.用戶進(jìn)程數(shù)越多C.內(nèi)存越少D.內(nèi)存越多下面所述步驟中，不是創(chuàng)建進(jìn)程所必需的步驟是（）。由CPU調(diào)度程序?yàn)檫M(jìn)程調(diào)度CPUB.建立一個(gè)過(guò)程控制塊C.為進(jìn)程分配內(nèi)存D.將進(jìn)程控制塊鏈人就緒隊(duì)列下列關(guān)于狀態(tài)轉(zhuǎn)換的條件及發(fā)生狀態(tài)的轉(zhuǎn)換敘述中，說(shuō)法錯(cuò)誤的。由進(jìn)程調(diào)度，使就緒狀態(tài)的進(jìn)程轉(zhuǎn)到執(zhí)行狀態(tài)因時(shí)間片用完，使正在執(zhí)行的進(jìn)程轉(zhuǎn)到就緒狀態(tài)因時(shí)間片用完，使正在執(zhí)行的進(jìn)程轉(zhuǎn)到阻塞狀態(tài)因輸入、輸出完成事件的發(fā)生，處于阻塞狀態(tài)的進(jìn)程進(jìn)入就緒狀態(tài)下列關(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)容、格式及大小均相同不是進(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)程序的起始地址下列關(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)程的撤消而撤消在進(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)度在下列進(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)法進(jìn)程調(diào)度有兩種方式，一是剝奪方式，另一是非剝奪方式，是非剝奪方式。將處理機(jī)上正在運(yùn)行的進(jìn)程暫停，分配給更緊急的進(jìn)程將隊(duì)列中的緊急進(jìn)程調(diào)入，使之處于運(yùn)行狀態(tài)

32．3334353637383940414243緊急進(jìn)程在隊(duì)列中照樣等待一旦正在運(yùn)行的進(jìn)程被阻塞或完成，緊急進(jìn)程立即占用CPU在下列敘述中，正確的~條。分時(shí)系統(tǒng)中，時(shí)間片越小，響應(yīng)時(shí)間越短多道程序的弓I入，主要是為了提高CPU的利用率飛機(jī)票訂票系統(tǒng)是分時(shí)系統(tǒng)PCB是進(jìn)程存在的唯一標(biāo)志，而程序是系統(tǒng)感知進(jìn)程存在的唯一實(shí)體進(jìn)程的共行性是扌旨。不同進(jìn)程的動(dòng)作可以在時(shí)間上重疊B.幾個(gè)進(jìn)程可以同時(shí)使用CPUC.進(jìn)程之間可以相互依從地并發(fā)執(zhí)行D.進(jìn)程之間不能各自獨(dú)立地前進(jìn)下列關(guān)于進(jìn)程控制原語(yǔ)的敘述，說(shuō)法錯(cuò)誤的。原語(yǔ)是一條旨令，該旨令完成一個(gè)旨定功能原語(yǔ)是一組機(jī)器旨令組成的程序段原語(yǔ)在執(zhí)行期間不能被中斷原語(yǔ)不同于廣義旨令下列關(guān)于創(chuàng)建原語(yǔ)的敘述中，說(shuō)法錯(cuò)誤的。創(chuàng)建原語(yǔ)的作用于是自行建立一個(gè)進(jìn)程創(chuàng)建原語(yǔ)的工作是為被創(chuàng)建進(jìn)程形成一個(gè)進(jìn)程控制塊創(chuàng)建原語(yǔ)都是由進(jìn)程調(diào)用執(zhí)行創(chuàng)建原語(yǔ)不能自己?jiǎn)为?dú)執(zhí)行下列關(guān)于進(jìn)程撤消原語(yǔ)的敘述中，說(shuō)法錯(cuò)誤的。撤消原語(yǔ)只能撤消一個(gè)處于掛起狀態(tài)的進(jìn)程撤消原語(yǔ)只能撤消一個(gè)正在運(yùn)行的進(jìn)程撤消原語(yǔ)可以撤消一個(gè)具有旨定標(biāo)識(shí)的進(jìn)程撤消原語(yǔ)可以撤消某進(jìn)程下屬的一個(gè)子進(jìn)程及其所屬的子孫進(jìn)程下列關(guān)于進(jìn)程阻塞原語(yǔ)的敘述中，說(shuō)法錯(cuò)誤的。阻塞原語(yǔ)的作用是將進(jìn)程由執(zhí)行狀態(tài)變到阻塞狀態(tài)進(jìn)程的阻塞狀態(tài)是由進(jìn)程自身調(diào)用阻塞原語(yǔ)實(shí)現(xiàn)的阻塞原語(yǔ)的第一個(gè)操作是中斷CPU,并保存CPU的現(xiàn)場(chǎng)信息到PCB中進(jìn)程由阻塞狀態(tài)變?yōu)榫途w狀態(tài)也是由進(jìn)程自身調(diào)用原語(yǔ)來(lái)實(shí)現(xiàn)的進(jìn)程的管理由進(jìn)程原語(yǔ)實(shí)現(xiàn)，不是進(jìn)程管理的內(nèi)容。A.進(jìn)程的建立B.進(jìn)程的撤消C.進(jìn)程的保持D.進(jìn)程的阻塞在一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問(wèn)的資源,稱為（）。A.共享資源B.臨界區(qū)C.臨界資源D.共享區(qū)若S是P、V操作的信號(hào)量，當(dāng)SvO時(shí)，其絕對(duì)值表示。A.排列在信號(hào)量等待隊(duì)列中的進(jìn)程數(shù)B.可代表使用的臨界資源數(shù)C.無(wú)資源可用D.無(wú)進(jìn)程排隊(duì)等待用P、V操作管理臨界區(qū)時(shí)，信號(hào)量的初值應(yīng)定義為（）。A.-1B.OC.1D.任意值用V操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)變?yōu)椋ǎ.等待B.就緒C.運(yùn)行D.完成進(jìn)程間的同步是旨進(jìn)程間在邏輯上的相互（）關(guān)系。A.聯(lián)接B.制約C.繼續(xù)D.調(diào)用

44．4546474849505152535455關(guān)于進(jìn)程同步的敘述中，說(shuō)法錯(cuò)誤的是。為使進(jìn)程共享資源，又使它們互不沖突，因此必須使這些相關(guān)進(jìn)程同步系統(tǒng)中有些進(jìn)程必須合作，共同完成一項(xiàng)任務(wù)，因此要求各相關(guān)進(jìn)程同步進(jìn)程互斥的實(shí)質(zhì)也是同步，是一種特殊的同步由于各進(jìn)程之間存在著相互依從關(guān)系，必須要求各進(jìn)程同步工作，這是進(jìn)程的同步和互斥的根本原因。進(jìn)程是動(dòng)態(tài)的B.進(jìn)程有一個(gè)進(jìn)程控制塊C.進(jìn)程是并行的D.進(jìn)程是互相依存的臨界資源包括硬件臨界資源和軟件臨界資源，其中不是任何形式的臨界資源。A.輸入、輸出設(shè)備B.操作系統(tǒng)及其所屬系統(tǒng)軟件C.某一批公用數(shù)據(jù)D.一批公用變量關(guān)于臨界區(qū)的敘述中，下列說(shuō)法錯(cuò)誤的。進(jìn)程中訪問(wèn)臨界資源的程序是臨界區(qū)同時(shí)進(jìn)入臨界區(qū)的進(jìn)程必須互斥進(jìn)入臨界區(qū)內(nèi)的兩進(jìn)程訪問(wèn)臨界資源時(shí)必須互斥同一時(shí)刻只允許一個(gè)進(jìn)程進(jìn)入臨界區(qū)P操作記為P(S),其中S為信號(hào)量，該操作執(zhí)行時(shí)完成S=S-1。若S>0,則進(jìn)程繼續(xù)進(jìn)行；若SvO,貝U。A.進(jìn)程被調(diào)入執(zhí)行B.進(jìn)程被阻塞,并插入等待隊(duì)列C.進(jìn)程被撤消D.進(jìn)程被喚醒V操作記為V(S),其中S為信號(hào)量，該操作執(zhí)行時(shí)完成S=S+1。若S>0,則進(jìn)程繼續(xù)進(jìn)行；若S<0,則。將進(jìn)程阻塞，插入等待隊(duì)列將隊(duì)列中的一個(gè)進(jìn)程移出，使之處于運(yùn)行狀態(tài)將進(jìn)程變?yōu)閽炱馉顟B(tài)將隊(duì)列中的一個(gè)進(jìn)程移出，使之處于就緒狀態(tài)利用P、V操作可實(shí)現(xiàn)進(jìn)程之間的。A.同步B.互斥C.同步與互斥D.進(jìn)程狀態(tài)的變換關(guān)于進(jìn)程通信的敘述中，是高級(jí)通信。A.P、V操作B.生產(chǎn)者和消費(fèi)者問(wèn)題C.直接通信和間接通信D.同步與互斥在非剝奪調(diào)度方式下，運(yùn)行進(jìn)程執(zhí)行V原語(yǔ)之后，其狀態(tài)。A.不變B.要變C.可能要變D.可能不變對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為mutex,若mutex=0,則()表示沒(méi)有進(jìn)程進(jìn)入臨界區(qū)表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)兩個(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í)行為了進(jìn)行進(jìn)程協(xié)調(diào)，進(jìn)程之間應(yīng)當(dāng)具有一定的聯(lián)系，這種聯(lián)系通常采用進(jìn)程間交換數(shù)據(jù)的方式進(jìn)行，這種方式稱為()。

56．57585960二、61.62.63.64.65.66.67.68.69.70.71.72.73.A.進(jìn)程互斥B.進(jìn)程同步C.進(jìn)程制約D.進(jìn)程通信死鎖產(chǎn)生是有一定條件的，下列不是死鎖產(chǎn)生的必要條件。永久資源一次只能被一個(gè)進(jìn)程獨(dú)占進(jìn)程獨(dú)占某種資源時(shí)，在其未使用完之前不能被其他進(jìn)程奪走一個(gè)進(jìn)程占用兩個(gè)或兩個(gè)以上資源A進(jìn)程占有資源P,B進(jìn)程占有資源Q,同時(shí)A又要求Q,B又要求P預(yù)防死鎖的有效措施是。破壞對(duì)獨(dú)占資源的互斥條件破壞進(jìn)程對(duì)資源獨(dú)占后的不可剝奪性采用預(yù)先靜態(tài)分配算法,將全部資源一次性分配給各個(gè)作業(yè)采用有序資源使用法資源的有序分配策略可以破壞（）條件。A.互斥使用資源B.占有且等待資源（請(qǐng)求和保持資源）C.非搶奪資源D.循環(huán)等待資源死鎖一旦發(fā)生，只能設(shè)法將死鎖解除，常采用兩種方法，一是資源剝奪，二是A.掛起運(yùn)行中的進(jìn)程,將其資源分配給死鎖進(jìn)程B.停機(jī)重新啟動(dòng)系統(tǒng)C.撤消系統(tǒng)中的一個(gè)或幾個(gè)死鎖進(jìn)程D.更換系統(tǒng)在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的。A.銀行家算法B.資源有序分配法C.死鎖檢測(cè)算法D.資源分配圖化簡(jiǎn)法填空題并發(fā)是現(xiàn)代操作系統(tǒng)的最基本特征之一,為了更好地描述這一特征而引入了這一概念。進(jìn)程被創(chuàng)建后，最初處于狀態(tài)，然后經(jīng)選中后進(jìn)入狀態(tài)。進(jìn)程的同步和互斥反映了進(jìn)程間和的關(guān)系。死鎖產(chǎn)生的原因是和。進(jìn)程調(diào)度的方式通常有和方式兩種在操作系統(tǒng)中，信號(hào)量表示的物理實(shí)體，它是一個(gè)與有關(guān)的整型變量,其值僅能由原語(yǔ)改變?，F(xiàn)代計(jì)算機(jī)中，CPU工作方式有目態(tài)和管態(tài)兩種。目態(tài)是指運(yùn)行程序，管態(tài)是指運(yùn)行程序。執(zhí)行編譯程序時(shí)，CPU處理。進(jìn)程的靜態(tài)描述由、和三部分組成。產(chǎn)生死鎖的四個(gè)必要條件是、、一個(gè)進(jìn)程的可以劃分為一組狀態(tài)，一個(gè)進(jìn)程至少應(yīng)有基本狀態(tài)：、、。每執(zhí)行一次P原語(yǔ)，信號(hào)量的數(shù)值S減1。如果S>=0,該進(jìn)苻；若Sv0,貝U該進(jìn)程，并把它插入該對(duì)應(yīng)的隊(duì)列中，重新進(jìn)行進(jìn)程調(diào)度。每執(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)程。利用信號(hào)量實(shí)現(xiàn)進(jìn)程的，應(yīng)為臨界區(qū)設(shè)置一個(gè)信號(hào)量mutex。其初值

為，表示該資源尚未使用，臨界區(qū)應(yīng)置和原語(yǔ)之間。進(jìn)程創(chuàng)建工作主要完成的是創(chuàng)建進(jìn)程控制塊（PCB）,并把它掛到隊(duì)列中。如果系統(tǒng)中有n個(gè)過(guò)程，則在就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多為。進(jìn)程之間的聯(lián)系稱之為進(jìn)程通信，是進(jìn)程的通信工具。三、自評(píng)參考答案1.A2.D3.D4.D5.D6.C7.D8.D9.B10.A11.C12.C13.C14.A15.B16.A17.B18.D19.C20.C21.C22.A23.B24.A25.C26.D27.B28.C29.B30.B31.D32.B33.A34.A35.A36.B37.D38.C39.C40.A41.C42.B43.B44.D45.C46.B47.C48.B49.D50.C51.C52.A53.B54.A55.D56.C57.D58.D59.C60.B61.進(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)68.PCB、程序部分、相關(guān)的數(shù)據(jù)結(jié)構(gòu)集69.互斥條件、不剝奪條件、部分分配條件、環(huán)路條件70.資源隊(duì)列、P－V71..生命期、三種、運(yùn)行狀態(tài)、就緒狀態(tài)、等待狀態(tài)72.繼續(xù)執(zhí)行、阻塞（等待）、信號(hào)量、阻塞（等待）73.S>0、等待、一個(gè)、就緒73.互斥、1、P（mutex）、V（mutex）74.就緒75.n－176.通信原語(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ī)命令接口又稱交互式命令接口，它由一組鍵盤操作命令組成。用戶通過(guò)控制臺(tái)或終端鍵入操作命令，向系統(tǒng)提出各種服務(wù)要求。在微機(jī)系統(tǒng)中，通常把鍵盤命令分為內(nèi)部命令和外部命令兩大類。脫機(jī)命令接口也稱批處理命令接口，它是一組作業(yè)控制命令（或稱作業(yè)控制語(yǔ)言）組成。脫機(jī)用戶是指不能直接干預(yù)作業(yè)運(yùn)行的用戶，他們事先用相應(yīng)的作業(yè)控制命令寫成一份作業(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)行程序，而轉(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è)做好運(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)一、選擇題從控制角度看，用戶作業(yè)分兩大類，它們。A.分時(shí)作業(yè)和實(shí)時(shí)作業(yè)B.單用戶作業(yè)和多用戶作業(yè)C.批處理作業(yè)和終端作業(yè)D.本地作業(yè)和遠(yuǎn)程作業(yè)聯(lián)機(jī)作業(yè)控制的特點(diǎn)是采用（）的方式來(lái)進(jìn)行作業(yè)控制。A.人機(jī)對(duì)話B.作業(yè)控制卡C.作業(yè)說(shuō)明書(shū)D.命令文件批處理作業(yè)的控制是由組成的。A.交互命令B.內(nèi)部命令C.外部命令D.作業(yè)控制命令用交互命令方式對(duì)作業(yè)的控制屬。脫機(jī)作業(yè)控制聯(lián)機(jī)作業(yè)控制既可對(duì)脫機(jī)作業(yè)進(jìn)行控制，又可對(duì)聯(lián)機(jī)作業(yè)進(jìn)行控制不能對(duì)作業(yè)進(jìn)行控制作業(yè)調(diào)度的任務(wù)不是。從后備作業(yè)隊(duì)列中選出作業(yè)并調(diào)入主存作業(yè)完成后，做好事后處理工作做好作業(yè)運(yùn)行前的準(zhǔn)備工作，分配一定的資源建立作業(yè)控制塊確定作業(yè)調(diào)度算法應(yīng)重點(diǎn)考慮。使進(jìn)入系統(tǒng)的作業(yè)盡可能在規(guī)定時(shí)間內(nèi)運(yùn)行完成使用戶滿意使CPU處于繁忙狀態(tài)充分發(fā)揮計(jì)算機(jī)資源的利用率計(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í)間在各種作業(yè)調(diào)度算法中，若所有作業(yè)同時(shí)到達(dá)，則平均等待時(shí)間最短的算法是（）。A.先來(lái)先服務(wù)B.優(yōu)先數(shù)C.最高響應(yīng)比優(yōu)先D.短作業(yè)優(yōu)先既考慮作業(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ù)作業(yè)調(diào)度程序從處于（）狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。A.運(yùn)行B.提交C.完成D.后備（）是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時(shí)間間隔。A.周轉(zhuǎn)時(shí)間B.響應(yīng)時(shí)間C.等待時(shí)間D.運(yùn)行時(shí)間作業(yè)從進(jìn)入后備隊(duì)列到被調(diào)度程序選中的時(shí)間間隔稱為（）。A.周轉(zhuǎn)時(shí)間B.響應(yīng)時(shí)間C.等待時(shí)間D.運(yùn)行時(shí)間用戶通過(guò)終端使用計(jì)算機(jī)系統(tǒng)控制作業(yè)執(zhí)行的方式稱為（）方式。A.自動(dòng)B.聯(lián)機(jī)C.脫機(jī)D.假脫機(jī)的作業(yè)調(diào)度算法，對(duì)于執(zhí)行時(shí)間對(duì)短的長(zhǎng)作業(yè)較為有利。

A.FCFSB.SJFC.HRND.優(yōu)先級(jí)調(diào)度在作業(yè)管理中，JCL是指（）。作業(yè)控制語(yǔ)言B.作業(yè)命令行C.作業(yè)命令連接D.作業(yè)控制方式用戶使用OS通常有三種手段，它們是終端命令、系統(tǒng)調(diào)用和。A.計(jì)算機(jī)高級(jí)指令B.宏命令C.作業(yè)控制語(yǔ)言D.匯編語(yǔ)言在配有操作系統(tǒng)的計(jì)算機(jī)中，用戶程序通過(guò)向操作系統(tǒng)指出使用外部設(shè)備的要求。A.作業(yè)申請(qǐng)B.原語(yǔ)C.廣義指令D.I/O指令系統(tǒng)調(diào)用是扌旨。用戶執(zhí)行一個(gè)操作系統(tǒng)文件B.用戶執(zhí)行一個(gè)應(yīng)用文件C.用戶在程序或鍵盤操作中調(diào)用OS的各項(xiàng)功能D.用戶鍵盤命令的執(zhí)行用戶調(diào)用的執(zhí)行控制是采用。A.硬件中斷B.軟中斷C.阻塞進(jìn)程D.掛起作業(yè)當(dāng)用戶的作業(yè)由終端提交并投入運(yùn)行后，往往要求作業(yè)脫離開(kāi)用戶的干預(yù)，使用可將作業(yè)由前臺(tái)轉(zhuǎn)為后臺(tái)。資源分配命令B.前臺(tái)作業(yè)轉(zhuǎn)換命令C.文件操作命令D.程序運(yùn)行命令21.作業(yè)的狀態(tài)分為21.作業(yè)的狀態(tài)分為,o就緒、執(zhí)行、完成提交、收容、執(zhí)行就緒、執(zhí)行、完成提交、收容、執(zhí)行后備、執(zhí)行、退出后備、執(zhí)行、完成后備、執(zhí)行、退出后備、執(zhí)行、完成22.對(duì)作業(yè)的控制方式有兩種，A.使用作業(yè)控制語(yǔ)言一是脫機(jī)控制，另一是聯(lián)機(jī)控制。B.使用鍵盤操作命令.是脫機(jī)控制。23.C.使用22.對(duì)作業(yè)的控制方式有兩種，A.使用作業(yè)控制語(yǔ)言一是脫機(jī)控制，另一是聯(lián)機(jī)控制。B.使用鍵盤操作命令.是脫機(jī)控制。23.C.使用shell語(yǔ)言脫機(jī)用戶接口是由D.組成的。使用交互式程序設(shè)計(jì)語(yǔ)言A.交互命令A(yù).交互命令B.內(nèi)部命令C.外部命令D.作業(yè)控制命令24.25.A.作業(yè)控制語(yǔ)言B.原語(yǔ)在操作系統(tǒng)中，用戶界面換的是（A.硬件接口、軟件接口和操作環(huán)境）。C.B.26.C.硬件接口、命令接口和操作環(huán)境）方式提交作業(yè)。B24.25.A.作業(yè)控制語(yǔ)言B.原語(yǔ)在操作系統(tǒng)中，用戶界面換的是（A.硬件接口、軟件接口和操作環(huán)境）。C.B.26.C.硬件接口、命令接口和操作環(huán)境）方式提交作業(yè)。B.DMA用戶可以通過(guò)下列A.聯(lián)機(jī)作業(yè)D.27.通過(guò)直接命令方式提供用戶作業(yè)的方式是批處理語(yǔ)言D.機(jī)器語(yǔ)言命令接口、程序接口和操作環(huán)境硬件接口、命令接口、程序接口C.FIFO）。D.FCFSA.聯(lián)機(jī)作業(yè)方式脫機(jī)作業(yè)方式單獨(dú)作業(yè)方式連續(xù)作業(yè)方式實(shí)現(xiàn)脫機(jī)作業(yè)控制的方式有作業(yè)控制卡和作業(yè)說(shuō)明書(shū)，它們使用由系統(tǒng)規(guī)定的（）來(lái)編制。用戶在自己的用戶終端上連續(xù)鍵人組成作業(yè)的若干命令，無(wú)需等待一條命令是否執(zhí)行完畢。所鍵人的命令形成了一道命令串，存儲(chǔ)在一個(gè)系統(tǒng)緩沖區(qū)中，由操作系統(tǒng)自動(dòng)地對(duì)這些命令逐步提取并解釋執(zhí)行，最后向用戶提供處理結(jié)果。在這樣的多用戶、多作業(yè)、多命令串的系統(tǒng)中，前后臺(tái)作業(yè)的執(zhí)行調(diào)度（）。A.全由操作系統(tǒng)自動(dòng)完成，無(wú)需用戶干預(yù)B.由用戶干預(yù)完全C.由系統(tǒng)和用戶干預(yù)結(jié)合完成D.全由用戶完成作業(yè)調(diào)度的任務(wù)不是。從后備作業(yè)隊(duì)列中選出作業(yè)并調(diào)入主存作業(yè)完成后，做好事后處理工作做好作業(yè)運(yùn)行前的準(zhǔn)備工作，分配一定的資源建立作業(yè)控制塊確定作業(yè)調(diào)度算法應(yīng)重點(diǎn)考。使進(jìn)入系統(tǒng)的作業(yè)盡可能在規(guī)定時(shí)間內(nèi)運(yùn)行完成使用戶滿意C.使CPU處于繁忙狀態(tài)充分發(fā)揮計(jì)算機(jī)資源的利用率最短作業(yè)優(yōu)先調(diào)度算法中，不是這種調(diào)度算法的優(yōu)點(diǎn)。可以提高系統(tǒng)的吞吐量B.可降低作業(yè)的平均等待時(shí)間C.縮短作業(yè)等待隊(duì)列D.可縮短大作業(yè)的等待時(shí)間不是分時(shí)和優(yōu)先數(shù)相結(jié)合的調(diào)度算法所具備的特點(diǎn)。既獲得合理的運(yùn)行時(shí)間，又限制多道運(yùn)行的作業(yè)數(shù)目主要用于實(shí)時(shí)OS中主要為確保用戶合理的響應(yīng)時(shí)間主要用于分時(shí)OS中用戶在一次計(jì)算過(guò)程中，或者一次事物處理過(guò)程中，要求計(jì)算機(jī)系統(tǒng)所作的工作的集合，這是指（）。A.進(jìn)程B.程序C.作業(yè)D.系統(tǒng)調(diào)用一個(gè)作業(yè)的完成，要經(jīng)過(guò)若干步驟，這其中的每一個(gè)步驟，稱為（）。A.作業(yè)流B.子程序C.子進(jìn)程D.作業(yè)步系統(tǒng)調(diào)用的目的是（）。A.請(qǐng)求系統(tǒng)服務(wù)B.終止系統(tǒng)服務(wù)C.申請(qǐng)系統(tǒng)資源D.釋放系統(tǒng)資源處于后備狀態(tài)的作業(yè)存放在（）中。A.外存B.內(nèi)存C.外存和內(nèi)存D.擴(kuò)展內(nèi)存當(dāng)一個(gè)作業(yè)的作業(yè)控制塊等表格填寫完畢后，任務(wù)作業(yè)的JCB就連成一串而形成了一個(gè)排隊(duì)隊(duì)列，該隊(duì)列稱為作業(yè)（）。A.阻塞隊(duì)列B.后備隊(duì)列C.就緒隊(duì)列D.運(yùn)行隊(duì)列為了照顧執(zhí)行時(shí)間比較短的作業(yè)，使其優(yōu)先調(diào)度，應(yīng)選擇（）算法。A.FCFSB.SJFC.HRND.優(yōu)先級(jí)調(diào)度在進(jìn)行作業(yè)調(diào)度時(shí)，要想兼顧作業(yè)等待時(shí)間和作業(yè)執(zhí)行時(shí)間，應(yīng)選?。ǎ┧惴?。A.FCFSB.SJFC.HRND.優(yōu)先級(jí)調(diào)度當(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)度程序C.UO管理程序D.內(nèi)存管理程序作業(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.就緒二、填空題作業(yè)調(diào)度從處于狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。從作業(yè)提交給系統(tǒng)到作業(yè)完成的時(shí)間間隔叫做。是指作業(yè)進(jìn)入后備隊(duì)列到被調(diào)度程序選中時(shí)的時(shí)間間隔。假定把下列四個(gè)作業(yè)同時(shí)提交系統(tǒng)并進(jìn)，當(dāng)使用短作業(yè)優(yōu)先調(diào)度算法時(shí)，單道環(huán)境下，四個(gè)作業(yè)的平均等待時(shí)間小時(shí)；當(dāng)使用高優(yōu)先數(shù)優(yōu)先的調(diào)度算法是時(shí)，作業(yè)的平均周轉(zhuǎn)時(shí)間是小時(shí)。43.作業(yè)44.所需運(yùn)行時(shí)間（小時(shí)）45.優(yōu)先數(shù)46.147.248.449.250.551.952.353.854.155.456.357.7UNIX系統(tǒng)為用戶提供了面向操作的接口和面向程序的接作業(yè)調(diào)度又稱，它的主要功能是。如果系統(tǒng)中所有作業(yè)是同時(shí)到達(dá)的，則使作業(yè)平均周轉(zhuǎn)時(shí)間最短的作業(yè)調(diào)度算法是。在批處理操作系統(tǒng)中，當(dāng)用戶提交其作業(yè)時(shí)，應(yīng)使用書(shū)寫作業(yè)說(shuō)明書(shū)。設(shè)有一組作業(yè)，它們的提交時(shí)刻及運(yùn)行時(shí)間如下：作業(yè)號(hào)提交時(shí)刻運(yùn)行時(shí)間（分鐘）作業(yè)號(hào)提交時(shí)間運(yùn)行時(shí)間19：007029：403039：5010410：105在單道方式下，采用短作業(yè)優(yōu)先作業(yè)調(diào)度算法，作業(yè)的執(zhí)行順序?yàn)椋ǎ?。三、自評(píng)參考答案1.C2.A3.D4.B5.D6.D7.D8.D9.A10.D11.A12.A13.B14.C15.A16.C17.C18.C19.B20.B21.D22.A23.D24.A25.B26.A27.A28.A29.D30.D31.D32.B33.C34.D35.A36.A37.B38.B39.C40.A41.C42.后備、周轉(zhuǎn)時(shí)間、等待時(shí)間、后備隊(duì)列、4.25、10.2543.shell、系統(tǒng)調(diào)用44.高級(jí)調(diào)度、從后備隊(duì)列中選取作業(yè)，為之建立進(jìn)程，分配必要的資源，并插入就緒隊(duì)列45.計(jì)算時(shí)間短的作業(yè)優(yōu)先算法46.作業(yè)控制語(yǔ)言或JCL47.1，4，3，2第四章存儲(chǔ)管理4.1學(xué)習(xí)指導(dǎo)存儲(chǔ)管理即是對(duì)主存的管理，它是操作系統(tǒng)的重要功能之一。主存儲(chǔ)器是計(jì)算機(jī)系統(tǒng)中的一種寶貴資源，對(duì)主存的管理和有效使用是操作系統(tǒng)中十分重要的內(nèi)容。為了便于對(duì)主存進(jìn)行有效的管理，應(yīng)該將主存分成若干個(gè)區(qū)域，以便同時(shí)存放多個(gè)用戶程序和系統(tǒng)軟件。因此，存儲(chǔ)管理應(yīng)具有如下功能：主存的分配和回收、提高主存的利用率、“擴(kuò)充”主存容量和存儲(chǔ)保護(hù)。存儲(chǔ)分配主要解決多道作業(yè)之間劃分主存空間的問(wèn)題，存儲(chǔ)分配有三種主要方式：直接分配方式、靜態(tài)分配方式和動(dòng)態(tài)分配方式。絕大多數(shù)計(jì)算機(jī)系統(tǒng)都采用靜態(tài)分配方式或動(dòng)態(tài)分配方式。為了實(shí)現(xiàn)靜態(tài)和動(dòng)態(tài)兩種存儲(chǔ)分配策略，需要采用將邏輯地址與物理地址分開(kāi)，并對(duì)邏輯地址實(shí)施地址重定位技術(shù)。所謂重定位是由于一個(gè)作業(yè)裝入到與其地址空間不一致的存儲(chǔ)空間時(shí)所引起的有關(guān)地址調(diào)整過(guò)程，實(shí)質(zhì)上，這是一個(gè)地址變換過(guò)程，地址變換也稱為地址映射。根據(jù)地址變換進(jìn)行的時(shí)間及采用的技術(shù)手段不同，可以把重定位分為兩類：靜態(tài)重定位和動(dòng)態(tài)重定位。所謂靜態(tài)重定位是在程序運(yùn)行之前，由鏈接裝配程序進(jìn)行的重定位。靜態(tài)重定位的特點(diǎn)是無(wú)需增加硬件地址變換機(jī)構(gòu)，但要求為每個(gè)程序分配一個(gè)連續(xù)的存儲(chǔ)區(qū)，且在程序執(zhí)行期間不能移動(dòng)，故難于做到程序和數(shù)據(jù)的共享；動(dòng)態(tài)重定位是在程序的執(zhí)行過(guò)程中，每當(dāng)訪問(wèn)到指令或數(shù)據(jù)時(shí)，將要訪問(wèn)的程序或數(shù)據(jù)的邏輯地址轉(zhuǎn)換成物理地址。動(dòng)態(tài)重定位的實(shí)現(xiàn)需要依靠硬件地址變換機(jī)構(gòu)。最簡(jiǎn)單的實(shí)現(xiàn)方法是利用一個(gè)重定位寄存器。動(dòng)態(tài)重定位的特點(diǎn)是需要附加硬件的支持，優(yōu)點(diǎn)是可以將程序分配到不連續(xù)的存儲(chǔ)區(qū)中，在程序運(yùn)行之前可以只裝入部分代碼即可運(yùn)行，然后在程序運(yùn)行期間，根據(jù)需要?jiǎng)討B(tài)地申請(qǐng)分配內(nèi)存，所以，便以程序段的共享，并且可向用戶提供一個(gè)比主存的存儲(chǔ)空間大得多的地址空間，該地址空間也稱為虛擬存儲(chǔ)器。虛擬存儲(chǔ)器的實(shí)質(zhì)是讓作業(yè)存在的地址空間和運(yùn)行時(shí)用于存放作業(yè)的存儲(chǔ)空間區(qū)分開(kāi)來(lái)，程序員可以在地址空間內(nèi)編寫程序，而完全不用考慮實(shí)際主存的大小。當(dāng)然，虛擬存儲(chǔ)器的容量也不是無(wú)限的，它的最大容量是由計(jì)算機(jī)的地址結(jié)構(gòu)確定的。實(shí)現(xiàn)虛擬存儲(chǔ)技術(shù)，需要有一定的物質(zhì)基礎(chǔ)：其一是要有相當(dāng)數(shù)量的外存，足以存放多用戶的作業(yè)；其二是要有一定容量的主存，因?yàn)樵谔幚頇C(jī)上運(yùn)行的作業(yè)必須有一部分信息存放在內(nèi)存中；其三是要有地址變換機(jī)構(gòu)，以動(dòng)態(tài)實(shí)現(xiàn)邏輯地址到物理地址的地址變換。存儲(chǔ)管理技術(shù)在計(jì)算機(jī)系統(tǒng)的展過(guò)程中大致經(jīng)歷了如下階段：?jiǎn)我贿B續(xù)分配、分區(qū)分配、頁(yè)式管理、段式管理和段頁(yè)式管理。分區(qū)式分配是實(shí)現(xiàn)多用戶系統(tǒng)最簡(jiǎn)單的一種存儲(chǔ)管理技術(shù)。分區(qū)式分配有兩種形式，一種是固定式分區(qū)，另一種是動(dòng)態(tài)分區(qū)。固定式分區(qū)是在操作系統(tǒng)裝入時(shí)進(jìn)行的，因此，一旦操作系統(tǒng)裝入后，可供用戶使用的分區(qū)數(shù)目及其大小是不能改變的。其主要缺點(diǎn)是內(nèi)零頭問(wèn)題嚴(yán)重。動(dòng)態(tài)分區(qū)是由操作系統(tǒng)裝入作業(yè)響應(yīng)存儲(chǔ)分配請(qǐng)求時(shí)確定分區(qū)的數(shù)目和大小。動(dòng)態(tài)分區(qū)消除了內(nèi)零頭，但不可避免地由于形成一些小分區(qū)而導(dǎo)致在存儲(chǔ)空間中產(chǎn)生另一種零頭問(wèn)題——外零頭。內(nèi)零頭和外零頭統(tǒng)稱為“碎片”。緊湊是碎片的一種拼接技術(shù)。動(dòng)態(tài)分區(qū)的常用的分區(qū)分配策略有：最佳適應(yīng)算法、最差適應(yīng)算法、首次適應(yīng)算法和循環(huán)首次適應(yīng)算法等。實(shí)現(xiàn)存儲(chǔ)分區(qū)保護(hù)一是用界限寄存器，二是采用基址、限長(zhǎng)寄存器，三是采用存儲(chǔ)保護(hù)鍵。為了取消作業(yè)對(duì)其存儲(chǔ)區(qū)域鄰接性的要求，并提高主存的利用率，引入了分頁(yè)管理技術(shù)。在頁(yè)式存儲(chǔ)管理中，用戶作業(yè)的地址空間被劃分成大小相等的區(qū)域，稱為頁(yè)或頁(yè)面。相應(yīng)地，將主存空間也分成與頁(yè)大小相等的區(qū)域，稱為塊或物理塊。在為作業(yè)分配存儲(chǔ)空間時(shí)，總是以塊為單位來(lái)分配，并可以將作業(yè)中的任意一頁(yè)裝入主存的任意一個(gè)塊中。為了便以在內(nèi)存中找到進(jìn)程中每個(gè)頁(yè)面所對(duì)應(yīng)的物理塊，系統(tǒng)為每個(gè)進(jìn)程建立一張頁(yè)面映象表，簡(jiǎn)稱為頁(yè)表（PMT），頁(yè)表一般放在內(nèi)存中。分頁(yè)系統(tǒng)中的地址映射要查找PMT表，為了提高查表速度，可在地址變換機(jī)構(gòu)中增設(shè)一個(gè)具有并行查找能力的高速緩沖存儲(chǔ)器（又稱聯(lián)想寄存器或快表），將頁(yè)表放在這個(gè)高速緩沖存儲(chǔ)器中。分段管理技術(shù)是為了滿足用戶的需求而采用的一種存儲(chǔ)管理技術(shù)。不管是分區(qū)式分配、純分頁(yè)系統(tǒng)還是分段管理，存儲(chǔ)管理方式有一個(gè)共同的特點(diǎn)，即它們都要求將一個(gè)作業(yè)全部裝入內(nèi)存方能運(yùn)行，于是，出現(xiàn)了這樣的兩種情況：（1）有的作業(yè)很大，其所要求的內(nèi)存空間超過(guò)了內(nèi)存總?cè)萘?，作業(yè)不能全部被裝入內(nèi)存，致使該作業(yè)無(wú)法運(yùn)行；（2）有大量作業(yè)要求運(yùn)行，但由于內(nèi)存容量不足以容納所有這些作業(yè)，只能將少數(shù)作業(yè)裝入內(nèi)存讓它們先運(yùn)行，而將其它大量的作業(yè)留在外存上等待。顯而易見(jiàn)的一種解決方法是：從物理上增加內(nèi)存容量，但這往往會(huì)受到機(jī)器自身的限制，而且無(wú)疑要增加系統(tǒng)的成本，因此，這種方法是受到一定限制的；另一種方法是從邏輯上擴(kuò)充內(nèi)存容量，這正是虛擬存儲(chǔ)技術(shù)所要解決的主要問(wèn)題。虛擬存儲(chǔ)器實(shí)現(xiàn)的方式是請(qǐng)求頁(yè)式管理、請(qǐng)求段式管理。請(qǐng)求頁(yè)式管理是在純分頁(yè)系統(tǒng)的基礎(chǔ)上發(fā)展起來(lái)的，請(qǐng)求分頁(yè)系統(tǒng)中的地址變換機(jī)構(gòu)也是在分頁(yè)系統(tǒng)的地址變換機(jī)構(gòu)的基礎(chǔ)上形成的，只不過(guò)為了實(shí)現(xiàn)虛擬存儲(chǔ)器系統(tǒng)又增加了某些功能，如：產(chǎn)生和處理缺頁(yè)中斷、置換等。常用的頁(yè)面置換算法有：OPT、FIFO、LRU、clock（NRU）、LFU算法等。頁(yè)面置換算法選擇得不當(dāng)，可能會(huì)使系統(tǒng)產(chǎn)生顛簸（抖動(dòng)）現(xiàn)象，進(jìn)程過(guò)多也是導(dǎo)致顛簸（抖動(dòng)）的主要原因。段頁(yè)式存儲(chǔ)管理是一種既能有效地提高內(nèi)存利用率，又能很好地滿足用戶需要的一種存儲(chǔ)管理技術(shù)。本章的重點(diǎn)內(nèi)容是：存儲(chǔ)管理的目的及概念（包括存儲(chǔ)管理的對(duì)象、目的及存儲(chǔ)器的分配方式、重定位和虛擬存儲(chǔ)器的概念）；存儲(chǔ)管器的管理技術(shù)，包括單一連續(xù)區(qū)的分配技術(shù)及優(yōu)缺點(diǎn)，分區(qū)式分配技術(shù)，其中包括各種具體實(shí)現(xiàn)方案及其主要特點(diǎn)；覆蓋與交換技術(shù)的有關(guān)概念、用途；頁(yè)式管理的概念及實(shí)現(xiàn)方法；段式管理的技術(shù)；段頁(yè)式管理技術(shù)。特別是（1）頁(yè)式管理技術(shù)的實(shí)現(xiàn)方法與特點(diǎn)；（2）段式管理技術(shù)的實(shí)現(xiàn)方法，段式管理技術(shù)與頁(yè)式管理技術(shù)相比有何異同；段頁(yè)式管理技術(shù)；虛存技術(shù)的特點(diǎn)；各種存儲(chǔ)管理技術(shù)的地址變換過(guò)程等。4.2學(xué)習(xí)自評(píng)一、選擇題存儲(chǔ)器管理的目的是實(shí)現(xiàn)。提高計(jì)算機(jī)資源的利用率B.擴(kuò)充主存容量，并提高主存利用率C.有效使用和分配外存空間D.提高CPU的執(zhí)行效率下列有關(guān)虛擬存儲(chǔ)器的敘述中，說(shuō)法錯(cuò)誤的。虛擬存儲(chǔ)器是物理上并不實(shí)際存在的存儲(chǔ)器虛擬存儲(chǔ)器以時(shí)間為代價(jià)換取空間虛擬存儲(chǔ)器的存儲(chǔ)容量可以無(wú)限地使用其虛存地址虛擬存儲(chǔ)器不僅要有足夠容量的外存，而且還必須有一定的主存支持重定位是指。用戶作業(yè)中的邏輯地址變換成相對(duì)地址將用戶作業(yè)中的絕對(duì)地址變換成物理地址將主存中的物理地址變換成絕對(duì)地址將用戶作業(yè)中的邏輯地址變換成絕對(duì)地址關(guān)于動(dòng)態(tài)重定位的敘述，反映了動(dòng)態(tài)重定位的特征的。在程序裝入內(nèi)存中進(jìn)行重定位在程序執(zhí)行后立即對(duì)下一個(gè)程序進(jìn)行重定位在作業(yè)執(zhí)行過(guò)程中由硬件的地址變換機(jī)構(gòu)動(dòng)態(tài)地進(jìn)行地址轉(zhuǎn)換在主存與外存之間進(jìn)行重定位靜態(tài)重定位的缺點(diǎn)是。在程序裝入主存時(shí)，將相對(duì)地址轉(zhuǎn)換成了絕對(duì)地址要求每個(gè)程序占有固定的主存儲(chǔ)區(qū)硬件要求不高D.實(shí)現(xiàn)簡(jiǎn)單動(dòng)態(tài)重定位的優(yōu)點(diǎn)中，反映了對(duì)主存有高的利用率的。一個(gè)程序不一定分配在一個(gè)連續(xù)的存儲(chǔ)區(qū)可向用戶提供一個(gè)大于存儲(chǔ)空間的地址空間不需用戶考慮覆蓋結(jié)構(gòu)有較復(fù)雜的算法關(guān)于虛擬存儲(chǔ)器的敘述中，下列說(shuō)法錯(cuò)誤的。虛擬存儲(chǔ)器是邏輯地址遠(yuǎn)比實(shí)際物理地址大的存儲(chǔ)器虛擬存儲(chǔ)功能由各種操作系統(tǒng)自動(dòng)實(shí)現(xiàn)虛擬存儲(chǔ)功能不需用戶進(jìn)行覆蓋結(jié)構(gòu)的程序設(shè)計(jì)虛擬存儲(chǔ)技術(shù)是以時(shí)間換取空間動(dòng)態(tài)重定位技術(shù)依賴于（）。A.重定位裝入程序B.重定位寄存器C.地址機(jī)構(gòu)D.目標(biāo)程序分區(qū)管理中要求對(duì)每個(gè)作業(yè)都分配（）的內(nèi)存單元。A.地址連續(xù)B若干地址不連續(xù)C.若干連續(xù)的幀D.若干不連續(xù)的幀下列有關(guān)頁(yè)式存儲(chǔ)管理的敘述中，說(shuō)法錯(cuò)誤的是。該管理技術(shù)是把作業(yè)的址址空間分成若干相等大小的頁(yè)，把主存空間也分成與頁(yè)大小相等的塊作業(yè)以塊為單位分配主存空間一個(gè)作業(yè)分配到的塊必須是連續(xù)的作業(yè)的大小若不足一塊時(shí)，也必須分配給一塊下列不是頁(yè)式管理技術(shù)中的缺點(diǎn)的是。A.采用動(dòng)態(tài)地址變換機(jī)構(gòu)B.使用一些表格對(duì)存儲(chǔ)空間進(jìn)行管理C.運(yùn)行的作業(yè)全部裝入主存D.去掉了存儲(chǔ)區(qū)的外零頭請(qǐng)求頁(yè)式管理技術(shù)與頁(yè)式管理技術(shù)相似，不同之處。作業(yè)運(yùn)行之前，只將作業(yè)的一部分“頁(yè)”裝入主存采用靜態(tài)地址變換機(jī)構(gòu)消除了全部存儲(chǔ)器的碎片不需要表格管理頁(yè)面置換算法的實(shí)現(xiàn)中應(yīng)當(dāng)盡量避免“抖動(dòng)”現(xiàn)象的發(fā)生，避免“抖動(dòng)”的有效措施是。A.加大存儲(chǔ)容量B.減少作業(yè)數(shù)量C.用好的頁(yè)面轉(zhuǎn)換算法D.頁(yè)面共享分頁(yè)系統(tǒng)的頁(yè)面是為所感知的。A.用戶B.操作系統(tǒng)C.編譯系統(tǒng)D.連接裝配程序TOC\o"1-5"\h\z請(qǐng)求頁(yè)式管理常用的頁(yè)面置換策略之一是（）。A.LRUB.BFC.SCAND.FPF目標(biāo)程序指令的順序都以0作為一個(gè)參考地址，這些地址被稱為（）。A.邏輯地址B.絕對(duì)地址C.物理地址D.重定位地址（）存儲(chǔ)管理方式提供二維地址結(jié)構(gòu)。A.固定分區(qū)B.分段C.分頁(yè)D.可變分區(qū)在請(qǐng)求分頁(yè)系統(tǒng)中，LRU算法是扌旨。最早進(jìn)入內(nèi)存的頁(yè)先淘汰近期最長(zhǎng)時(shí)間以來(lái)沒(méi)被訪問(wèn)的頁(yè)先淘汰近期被訪問(wèn)次數(shù)最少的頁(yè)先淘汰以后再也不用的頁(yè)先淘汰請(qǐng)求頁(yè)式管理中，缺頁(yè)中斷率與進(jìn)程所分得的內(nèi)存頁(yè)面數(shù)、和進(jìn)程頁(yè)面流的走向等因素有關(guān)。A.頁(yè)表的位置B.頁(yè)面置換算法C.頁(yè)面的大小D.進(jìn)程調(diào)度算法TOC\o"1-5"\h\z在聯(lián)想存儲(chǔ)器中的頁(yè)，其信息。A.一定在外存B.在外存和內(nèi)存C.一定在內(nèi)存D.以上說(shuō)法都不對(duì)在頁(yè)式存儲(chǔ)管理中，每當(dāng)CPU形成一個(gè)有效地址時(shí)，則要查找頁(yè)表，實(shí)現(xiàn)這一工作的是。A.查表程序B.存取控制C.硬件自動(dòng)D.軟件自動(dòng)設(shè)基址寄存器的內(nèi)容為1000,當(dāng)執(zhí)行指令'LOADA2000”時(shí)，操作數(shù)的地址—。A.1000B.2000C.3000D.4000在頁(yè)式管理中，頁(yè)表的始址是存放在。A.內(nèi)存B.存儲(chǔ)頁(yè)面表中C.聯(lián)想存儲(chǔ)器中D.寄存器中段式管理的中心思想是。將作業(yè)按邏輯地址分成段，按段分配主存空間將作業(yè)按一組完整的邏輯信息分成段，按段分配主存空間將作業(yè)分成等量大小的段，按段分配主存空間將一個(gè)作業(yè)分成一個(gè)段，按作業(yè)分配主存空間段表是段式管理的主要信息，段表包括作業(yè)的段號(hào)、段長(zhǎng)和。A.各段的長(zhǎng)度，以字節(jié)表示B.各段的長(zhǎng)度，以千字節(jié)表示C.各段在主存中的起始位置和終止位置D.各段在主存中的起始地址段內(nèi)某一邏輯地址的物理地址是由得到的。控制寄存器中段表的始地址加上段表中的對(duì)應(yīng)段的長(zhǎng)度，再加上段內(nèi)地址控制寄存器中的段表始地址加上段表中對(duì)應(yīng)段的起始物理地址，再加上段內(nèi)地址段表的起始地址加上段的長(zhǎng)度段表的起始地址加上段的物理地址TOC\o"1-5"\h\z段式管理的最大優(yōu)點(diǎn)是。A.便于共享主存B.便于程序的連接C.便于提高內(nèi)存利用率D.便于實(shí)現(xiàn)程序的模塊化處理在段頁(yè)式管理中，作業(yè)的地址空間由三部分組成，即。A.段號(hào)、作業(yè)號(hào)、段名B.段號(hào)、頁(yè)號(hào)和頁(yè)內(nèi)地址C.段首地址、頁(yè)地址和頁(yè)內(nèi)地址D.段地址、頁(yè)地址和作業(yè)地址在段頁(yè)式存儲(chǔ)管理中，為實(shí)現(xiàn)地址的變換，也要設(shè)置段表和頁(yè)表，其中段表。A.一個(gè)作業(yè)設(shè)一個(gè)B.n個(gè)作業(yè)設(shè)一個(gè)C.一個(gè)作業(yè)調(diào)若干個(gè)D.一個(gè)作業(yè)最多設(shè)兩個(gè)段頁(yè)式管理與其他管理相比，其最大的優(yōu)點(diǎn)是。A.無(wú)頁(yè)外碎片的產(chǎn)生B.有虛存功能C.動(dòng)態(tài)連接D.效率高段頁(yè)式管理中，地址映象表。每個(gè)作業(yè)或進(jìn)程一張段表，一張頁(yè)表每個(gè)作業(yè)或進(jìn)程的每個(gè)段一張段表，一張頁(yè)表每個(gè)作業(yè)或進(jìn)程一張段表，每個(gè)段一張頁(yè)表每個(gè)作業(yè)一張頁(yè)表，每個(gè)段一張段表在下列敘述中，（）是正確的。A.覆蓋技術(shù)是現(xiàn)代大型操作系統(tǒng)所使用的主要技術(shù)由于有了虛擬存儲(chǔ)器，用戶可以使用比主存空間還要大的地址空間即使在多道程序設(shè)計(jì)環(huán)境下，用戶也能設(shè)法用主存物理地址直接訪問(wèn)主存主存的保護(hù)通常是由軟件保護(hù)的很好地解決了“碎片”問(wèn)題的存儲(chǔ)管理方法是（）。頁(yè)式存儲(chǔ)管理B.段式存儲(chǔ)管理C.靜態(tài)分區(qū)管理D.可變分區(qū)管理分區(qū)管理中采用“最優(yōu)適應(yīng)”分配算法時(shí)，宜把空閑區(qū)按（）次序登記在空閑區(qū)表中。A.長(zhǎng)度遞增B.長(zhǎng)度遞減C.地址遞增D.地址遞減系統(tǒng)抖動(dòng)是指（）。使用機(jī)器時(shí)，千萬(wàn)次屏幕閃爍的現(xiàn)象剛被調(diào)出的頁(yè)又立即被調(diào)入所形成的頻繁調(diào)入調(diào)出的現(xiàn)象系統(tǒng)盤不干凈，系統(tǒng)不穩(wěn)定的現(xiàn)象由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象（）存儲(chǔ)管理方式既滿足了用戶的需要，又較好地解決了存儲(chǔ)器的“碎片”問(wèn)題。請(qǐng)求分頁(yè)B.可變式分區(qū)管理C.段式管理D.段頁(yè)式管理在一個(gè)請(qǐng)求頁(yè)式存儲(chǔ)管理中，一個(gè)程序的頁(yè)面走向?yàn)?、3、2、1、4、3、5、4、3、2、1、5,并采用LRU算法。設(shè)分配給該程序的存儲(chǔ)塊數(shù)M分別為3和4,在該訪問(wèn)中發(fā)生的缺頁(yè)次數(shù)F和缺頁(yè)率f是。①M(fèi)=3,F=8,f=67%②M=4,F=5,f=42%①M(fèi)=3,F=10,f=83%②M=4,F=8,f=67%①M(fèi)=3,F=9,f=75%②M=4,F=10,f=83%①M(fèi)=3,F=7,f=58%②M=4,F=6,f=50%在請(qǐng)求頁(yè)式存儲(chǔ)管理中,當(dāng)查找的頁(yè)不在（）時(shí),產(chǎn)生缺頁(yè)中斷。內(nèi)存B.外存C.虛存D.地址空間在下列敘述中,（）是正確的。A.覆蓋技術(shù)是現(xiàn)代大型操作系統(tǒng)所使用的主要技術(shù)由于有了虛擬存儲(chǔ)器，用戶可以使用比主存空間還要大的地址空間即使在多道程序設(shè)計(jì)環(huán)境下，用戶也能設(shè)法用主存物理地址直接訪問(wèn)主存主存的保護(hù)通常是由軟件保護(hù)的動(dòng)態(tài)頁(yè)式管理中的（）是：當(dāng)內(nèi)存中沒(méi)有空閑幀時(shí),如何將已占據(jù)的幀釋放。A調(diào)入策略B.地址變換C.替換策略D.調(diào)度算法在（）中,不可能產(chǎn)生系統(tǒng)抖動(dòng)現(xiàn)象。A.靜態(tài)分區(qū)管理B.請(qǐng)求頁(yè)式管理C.段式分區(qū)管理D.機(jī)器中不存在病毒時(shí)可由CPU調(diào)用執(zhí)行的程序所對(duì)應(yīng)的地址空間為（）。A.名空間B.虛擬地址空間C.相對(duì)地址空間D.物理地址空間若處理器有32位地址,則它的虛擬地址空間為（）字節(jié)。A.2GBB.4GBC.100KBD.640KB（）是在程序員編制程序時(shí),或編程譯序時(shí)進(jìn)行的。靜態(tài)分配B.動(dòng)態(tài)分配C.直接分配D.碎片拼接后再分配（）是指將作業(yè)不需要或暫時(shí)不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)。A.覆蓋技術(shù)B.交換技術(shù)C.虛擬擴(kuò)充D.物理擴(kuò)充46.（）能夠?qū)崿F(xiàn)對(duì)內(nèi)外存進(jìn)行統(tǒng)一管理，為用戶提供一種宏觀上似乎比實(shí)際內(nèi)存容量大得多的存儲(chǔ)器。A.覆蓋技術(shù)B.交換技術(shù)C.物理擴(kuò)充D.虛擬存儲(chǔ)技術(shù)47.虛擬存儲(chǔ)技術(shù)與（）不能配合使用。A.分區(qū)管理B.動(dòng)態(tài)分頁(yè)管理C.段式管理D.段頁(yè)式管理48.碎片是指（）。A.存儲(chǔ)分配完后所?？臻e區(qū)B.沒(méi)有被使用的存儲(chǔ)區(qū)C.不能被使用的存儲(chǔ)區(qū)D.未被使用，而又暫時(shí)不能使用的存儲(chǔ)區(qū)49.使得碎片現(xiàn)象最為嚴(yán)重的存儲(chǔ)管理技術(shù)是（）。A.固定分區(qū)B.可變式分區(qū)C.分頁(yè)管理D.段式管理50.（）是指目標(biāo)模塊裝入內(nèi)存時(shí)一次分配完作業(yè)所需的內(nèi)存空間，不允許在運(yùn)行過(guò)程中再分配內(nèi)存。A.靜態(tài)分配B.動(dòng)態(tài)分配C.直接分配D.碎片拼接后再分配51.分頁(yè)管理每取一數(shù)據(jù)，要訪問(wèn)（）次內(nèi)存。A.1B.2C.3D.452.（）是在目標(biāo)程序裝入內(nèi)存時(shí)分配作業(yè)所需的基本內(nèi)存空間，且允許在運(yùn)行過(guò)程中再次申請(qǐng)額外的內(nèi)存空間。A.靜態(tài)分配B.動(dòng)態(tài)分配C.直接分配D.實(shí)現(xiàn)存儲(chǔ)共享與保護(hù)在提供虛擬存儲(chǔ)的系統(tǒng)中，用戶的邏輯地址空間主要受（）的限制。A.內(nèi)存空閑塊的大小B.外存的大小C.計(jì)算機(jī)編址范圍D.頁(yè)表大小虛擬頁(yè)式存儲(chǔ)管理中頁(yè)表有若干項(xiàng)，當(dāng)內(nèi)存中某一頁(yè)面被淘汰時(shí)，可根據(jù)其中哪一項(xiàng)決定是否將該頁(yè)寫回外存（）。A.是否在內(nèi)存標(biāo)志B.外存地址C.修改標(biāo)志D.訪問(wèn)標(biāo)志二、填空題TOC\o"1-5"\h\z常用的內(nèi)存管理方法有、、、。作業(yè)的地址空間指的是,地址空間中的地址稱為。內(nèi)存地址的集合為，它的地址稱為。在存儲(chǔ)器管理中，常用的方式來(lái)擺脫主存容量的限制。虛擬存儲(chǔ)器的容量是由計(jì)算機(jī)的和確定的。分區(qū)式分酉己可分為和。動(dòng)態(tài)存儲(chǔ)分配時(shí)，一般要采用方法，寄存器是硬件支持，作為保護(hù)措施常用的方法。動(dòng)態(tài)分區(qū)的分配常用的方法、、。三種不同的算法要求可用表或自由鏈按不同的方式排列。最先適應(yīng)算法要求可用表或自由鏈排列；最佳適應(yīng)算法要求組成可用表或自由鏈；最壞適應(yīng)算法要求空閑區(qū)的順序組成可用表或自由鏈。實(shí)現(xiàn)虛擬存儲(chǔ)技術(shù)，需要有一定的物質(zhì)基礎(chǔ)，其一是；其二是;其三是。在頁(yè)式管理系統(tǒng)中，頁(yè)式虛地址與內(nèi)存物理地址的映射是由和完成的。在頁(yè)式管理中，頁(yè)表一般駐留在的某個(gè)固定區(qū)域，取一個(gè)數(shù)據(jù)或指令至少要訪問(wèn)以上。為了加速查找，一般可以采用在中加入的方法來(lái)提高查找速度。請(qǐng)求頁(yè)式管理是一種管理，它的與靜態(tài)頁(yè)式管理相TOC\o"1-5"\h\z同，也是通過(guò)查找頁(yè)表來(lái)完成的，但是靜態(tài)頁(yè)式管理要求作業(yè)或進(jìn)程全部裝入。請(qǐng)求頁(yè)式管理中，頁(yè)表中中斷位的作用是，改變位的作用是。在請(qǐng)求頁(yè)式管理中，當(dāng)發(fā)現(xiàn)所需的頁(yè)不在時(shí)，產(chǎn)生，由作出相應(yīng)的處理。置換算法是在內(nèi)存中沒(méi)有時(shí)被調(diào)用的，它的目的是選出一個(gè)被的頁(yè)面。如果內(nèi)存中有足夠的存放所調(diào)入的頁(yè)，貝U不必使TOC\o"1-5"\h\z用。在段式管理中為單位分配內(nèi)存，每段分配一個(gè)連續(xù)的內(nèi)存區(qū)。由于各段長(zhǎng)度不等，所以這些存儲(chǔ)區(qū)的大小不一，而且，同一進(jìn)程的各段之間不要。在段式管理中，每個(gè)段是一個(gè)有意義的，所以，段的更有意義，同時(shí)也容易實(shí)現(xiàn)。在段頁(yè)式管理中，虛擬空間的最小單位是頁(yè)^而不是段。內(nèi)存可用區(qū)劃分成若干個(gè)，且每個(gè)段所擁有的程序和數(shù)據(jù)在中可以分開(kāi)。我們所說(shuō)的三級(jí)存儲(chǔ)器結(jié)構(gòu)是指內(nèi)存、外存和高速緩存，按存取速度遞增的順序排列為。在虛擬段式存儲(chǔ)管理中，若邏輯地址的段內(nèi)地址大于段表中該段的段長(zhǎng)，貝發(fā)在請(qǐng)求頁(yè)式存儲(chǔ)管理中，若采用FIFO頁(yè)面淘汰算法，則當(dāng)分配的頁(yè)面增加時(shí),的次數(shù)可以增加也可以減少。把目標(biāo)程序中的邏輯地址轉(zhuǎn)換成主存空間中的物理地址稱。三、自評(píng)參考答案1.B2.C3.D4.C5.B6.A7.B8.C9.A10.C11.D12.A13.C14.B15.A16.A17.B18.B19.B20.C21.C22.C23.D24.B25.D26.B27.D28.B29.A30.A31.C32.B33.A34.A35.B36.D37.B38.A39.B40.C41.A42.D43.B44.C45.B46.D47.A48.D49.A50.A51.B52.B53.C54.C55.分區(qū)、頁(yè)式、段式、段頁(yè)式56.目標(biāo)程序所占據(jù)的空間地址或相對(duì)地址、內(nèi)存空間或物理地址空間、物理地址或絕對(duì)地址57.虛擬存儲(chǔ)器58.地址結(jié)構(gòu)地址結(jié)構(gòu)、尋址方式59.固定分區(qū)、動(dòng)態(tài)分區(qū)60.重定位、重定位、界地址（或基址和限長(zhǎng)寄存器）61.最先適應(yīng)算法、最佳適應(yīng)算法、最壞適應(yīng)算法、按起始地址遞減的次序、按空閑區(qū)從小到大、按其大小遞減62.相當(dāng)容量的外存、一定容量的內(nèi)存、地址變換機(jī)構(gòu)63.頁(yè)表、硬件地址變換機(jī)構(gòu)64.內(nèi)存、內(nèi)存二次、地址變換機(jī)構(gòu)、聯(lián)想寄存器65.動(dòng)態(tài)頁(yè)式、地址變換、執(zhí)行之前、內(nèi)存66.判斷某頁(yè)是否在內(nèi)存、判斷某頁(yè)是否被改變過(guò)67.硬件變換機(jī)構(gòu)、內(nèi)存、缺頁(yè)中斷信號(hào)、中斷處理程序68.空閑頁(yè)面、淘汰、空閑頁(yè)面、置換算法69.段、連續(xù)70.信息單位、共享和保護(hù)71.大小相等的頁(yè)、內(nèi)存、存放72.高速

緩存、內(nèi)存和外存73.地址越界中斷處理74.缺頁(yè)中斷75.地址映射或地址重定位第五章設(shè)備管理5.1學(xué)習(xí)指導(dǎo)設(shè)備管理是操作系統(tǒng)的重要組成部分。由于它直接面向各種輸入/輸出設(shè)備，所以設(shè)備管理與其他部分的管理相比，與硬件關(guān)系最為密切。常見(jiàn)的設(shè)備分類方法有：按設(shè)備的從屬關(guān)系分(可分為系統(tǒng)設(shè)備和用戶設(shè)備)；按設(shè)備共享屬性分(可分為獨(dú)享設(shè)備、共享設(shè)備和虛擬設(shè)備)；按信息交換的單位分(可分為字符設(shè)備和塊設(shè)備)。設(shè)備管理應(yīng)具備以下功能：設(shè)備分配(按照設(shè)備類型和相應(yīng)的分配算法決定將I/O設(shè)備分配給哪一個(gè)要求該設(shè)備的進(jìn)程；設(shè)備控制(完成這一功能的是設(shè)備處理程序，為實(shí)現(xiàn)這一功能設(shè)備處理程序首先根據(jù)用戶提出的I/O請(qǐng)求構(gòu)成相應(yīng)的通道程序，交給通道去執(zhí)行，然后啟動(dòng)指定的設(shè)備進(jìn)行I/O操作，最后要對(duì)通道發(fā)來(lái)的中斷請(qǐng)求作出及時(shí)的響應(yīng)和處理)；實(shí)現(xiàn)其他功能(包括對(duì)緩沖區(qū)的管理功能等)。所謂通道是專管理輸入輸出的處理機(jī)，它有自己的指令系統(tǒng)，該指令系統(tǒng)比較簡(jiǎn)單，一般只有數(shù)據(jù)傳送指令、設(shè)備控制指令等。通道所執(zhí)行的程序稱為通道程序。通道按信息交換方式的不同，可分成以下幾種類型：字節(jié)多路通道、數(shù)據(jù)選擇通道、數(shù)組多路通道。設(shè)備管理的主要任務(wù)之一是控制設(shè)備和內(nèi)存或CPU之間的數(shù)據(jù)傳送，常用的輸入輸出控制方式有：程序I/O方式、中斷控制方式、DMA方式和通道控制方式。提高處理機(jī)與外設(shè)并行程度的一項(xiàng)技術(shù)是緩沖技術(shù)。緩沖是用來(lái)在兩種不同速度的設(shè)備之間傳輸信息時(shí)平滑傳輸過(guò)程的常用手段。一種經(jīng)濟(jì)的緩沖實(shí)現(xiàn)方法是在內(nèi)存中劃出一塊存儲(chǔ)區(qū)，專門用來(lái)臨時(shí)存放輸入輸出數(shù)據(jù)，這個(gè)區(qū)域稱為緩沖區(qū)。根據(jù)系統(tǒng)設(shè)置的緩沖區(qū)的個(gè)數(shù)，可以將緩沖技術(shù)分為：?jiǎn)尉彌_、雙緩沖、環(huán)形緩沖和緩沖池。設(shè)備分配是由設(shè)備分配程序完成的，設(shè)備分配中要用到許多數(shù)據(jù)結(jié)構(gòu)，主要有：設(shè)備控制表(DCT)、控制器控制表(COCT)、通道控制表(CHCT)和系統(tǒng)設(shè)備表(SDT)。設(shè)備分配的步驟是：分配設(shè)備、分配控制器、分配通道。設(shè)備的獨(dú)立性是指用戶在編制程序時(shí)所使用的設(shè)備與實(shí)際使用的設(shè)備無(wú)關(guān)。為此，要求用戶程序?qū)/O設(shè)備的請(qǐng)求采用邏輯設(shè)備名，而在程序?qū)嶋H執(zhí)行時(shí)使用物理設(shè)備名，它們之間的關(guān)系類似于存儲(chǔ)管理中的邏輯地址和物理地址。SPOOLing的意思是外圍設(shè)備同時(shí)聯(lián)機(jī)操作，又稱作壁上觀脫機(jī)輸入輸出操作，是操作系統(tǒng)中采用的一項(xiàng)將獨(dú)占設(shè)備改造成共享設(shè)備的技術(shù)。該系統(tǒng)主要包括以下三個(gè)部分：輸入井和輸出井、輸入緩沖區(qū)和輸出緩沖區(qū)、輸入進(jìn)程和輸出進(jìn)程。設(shè)備處理程序負(fù)責(zé)在一個(gè)進(jìn)程獲得了進(jìn)行輸入或輸出所需要的硬件資源以后，去執(zhí)行實(shí)際的輸入輸出操作。本章重點(diǎn)內(nèi)容：(1)設(shè)備管理的任務(wù)和功能，重點(diǎn)了解為什么要對(duì)設(shè)備進(jìn)行管理，什么是通道？為什么要引入通道對(duì)設(shè)備進(jìn)行管理；(2)緩沖管理技術(shù)；(3)設(shè)備管理中的技術(shù)問(wèn)題，重點(diǎn)掌握各種形式的設(shè)備管理表(DCT、COCT、CHCT、SDT等)的作用和內(nèi)容以及它們?cè)谠O(shè)備管理中的作用；5.2學(xué)習(xí)自評(píng)一、選擇題從資源管理的角度出發(fā)，設(shè)備可分為獨(dú)享設(shè)備、共享設(shè)備和,A.分享設(shè)備A.分享設(shè)備B.分時(shí)設(shè)備設(shè)備的通道是扌旨。數(shù)據(jù)的輸入、輸出連線C.數(shù)據(jù)的輸入、輸出處理機(jī)C.公共設(shè)備D.虛擬設(shè)備數(shù)據(jù)的輸入、輸出設(shè)備D.CPU的輸入、輸出部分3.以下關(guān)系SPOOLing技術(shù)的敘述中，錯(cuò)誤的是。SPOOLing技術(shù)是以主存儲(chǔ)器為代價(jià)，換取獨(dú)享設(shè)備的共享SPOOLing的最終目的是提高獨(dú)享設(shè)備的利用率SPOOLing技術(shù)是以虛擬設(shè)備分配方式，提高獨(dú)享設(shè)備的利用率SPOOLing技術(shù)是以時(shí)間為代價(jià)換取空間SPOOLing的目的是。將磁盤設(shè)備作為中間介質(zhì)，模擬適用于獨(dú)占字符設(shè)備把磁盤作為輸出、輸出設(shè)備把外存當(dāng)內(nèi)存使用，以時(shí)間換取空間把內(nèi)存當(dāng)設(shè)備，以空間換取時(shí)間通道對(duì)CPU的請(qǐng)求形式是。A.自陷B.中斷C.通道命令D.跳轉(zhuǎn)指令CPU對(duì)通道的請(qǐng)求形式是。A.自陷B.中斷C.通道命令D.跳轉(zhuǎn)指令CPU與通道可以并行執(zhí)行，并通過(guò)實(shí)現(xiàn)彼此之間的通訊和同步。A.I/O指令B.I/O中斷C.I/O指令和I/O中斷D.操作員^是直接存取設(shè)備。A.磁盤B.磁帶C.打印機(jī)D.鍵盤顯示終端假脫機(jī)技術(shù)解決了。使獨(dú)占設(shè)備變成可共享設(shè)備B.存儲(chǔ)區(qū)不足問(wèn)題設(shè)備使用的可靠性問(wèn)題D.I/O設(shè)備的直接控制問(wèn)題10.利用虛擬設(shè)備達(dá)到I/O要求的技術(shù)是。利用外存作緩沖，將作業(yè)與外存交換信息和外存與物理設(shè)備交換信息兩者獨(dú)立起來(lái)，并使它們并行工作的過(guò)程把I/O要求交給多個(gè)物理設(shè)備分散完成的過(guò)程把I/O信息先存放在外存，然后由一臺(tái)物理設(shè)備分批完成I/O要求的過(guò)程把共享設(shè)備改為某作業(yè)的獨(dú)享設(shè)備，集中完成I/O要求的過(guò)程在操作系統(tǒng)中，（）指的是一種硬件機(jī)制。A.通道技術(shù)B.緩沖池C.SPOOLing技術(shù)D.內(nèi)存覆蓋技術(shù)采用假脫機(jī)技術(shù)，將磁盤的一部分公共緩沖區(qū)以代替打印機(jī)，用戶對(duì)打印機(jī)的操作實(shí)際上是對(duì)磁盤的存儲(chǔ)操作，用以代替打印機(jī)的部分是（）。A.物理設(shè)備B.共享設(shè)備C.虛擬設(shè)備名D.設(shè)備牌號(hào)中斷向量是指。中斷處理程序及入口地址中斷處理程序的入口地址及設(shè)備對(duì)應(yīng)的處理機(jī)狀態(tài)字中斷處理程序及設(shè)備對(duì)應(yīng)的處理機(jī)狀態(tài)字中斷處理程序的入口地址與設(shè)備狀態(tài)中斷處理一般有三個(gè)階段：一是保護(hù)現(xiàn)場(chǎng)；二;三是恢復(fù)現(xiàn)場(chǎng)。分析中斷原因B.執(zhí)行中斷處理程序C.分析中斷原因后，轉(zhuǎn)去執(zhí)行中斷處理程序D.占有CPU在下列敘述中，正確的一條是。在設(shè)備I/O中引入緩沖技術(shù)的目的是為了節(jié)省內(nèi)存對(duì)換信息量和對(duì)換速度是影響分時(shí)系統(tǒng)響應(yīng)時(shí)間的兩個(gè)因素

16.17.18.19.20.21.22.23.24.25.26.27.二、28.29.C.處于阻塞狀態(tài)的進(jìn)程被進(jìn)程喚醒后，可直接進(jìn)入運(yùn)行狀態(tài)D.在請(qǐng)求頁(yè)式管理中，緩沖技術(shù)用于。FIFO轉(zhuǎn)換算法的內(nèi)存利用率是較高的A.擴(kuò)充相對(duì)地址空間B.提供主、輔存接口C.提高設(shè)備利用率D.提高主機(jī)和設(shè)備交換信息的速度字節(jié)多路通道用作連接設(shè)備。A.中、高速B.低、中速C.低、高速D.低、中、高速數(shù)據(jù)緩沖池是由組成的主存區(qū)域。A.一個(gè)或幾個(gè)緩沖區(qū)B.一個(gè)緩沖區(qū)C.多個(gè)緩沖區(qū)D.2個(gè)緩沖區(qū)設(shè)備管理的任務(wù)是完成用戶的I/O操作、按一定的算法把設(shè)備分配給請(qǐng)求I/O的進(jìn)程充分利用設(shè)備資源，提高它們并特操作程度為設(shè)備制作分配表和工作區(qū)收回設(shè)備資源，分配給其他作業(yè)按作業(yè)的優(yōu)先權(quán)分配設(shè)備設(shè)備控制表登入設(shè)備的標(biāo)識(shí)符、設(shè)備的狀態(tài)、等待此設(shè)備的進(jìn)程表和,與此設(shè)備相連的控制器表B.作業(yè)控制表C.通道狀態(tài)D.系統(tǒng)設(shè)備表DCT、COCT、CHCT分別是設(shè)備控制表、控制器控制表和通道控制表，它們靠DCT中的與設(shè)備相連的控制器表和與通道建立對(duì)應(yīng)的聯(lián)系。A.CHCT中的與通道相連的控制器表B.COCT中與控制器相連的通道表C.CHCT中與通道相連的設(shè)備表C.CHCT中與通道相連的設(shè)備表D.COCT中與通道相連的控制器表操作系統(tǒng)在計(jì)算機(jī)運(yùn)行過(guò)程中能處理內(nèi)部和外部發(fā)生的各種突發(fā)事件，因?yàn)槭褂昧?)。A.緩沖處理B.批處理C.通道處理D.中斷處理為了使多個(gè)進(jìn)程能有效地同時(shí)處理輸入和輸出，最好使用()。A.緩沖地B.閉緩沖區(qū)環(huán)C.多緩沖區(qū)D.雙緩沖區(qū)操作系統(tǒng)中采用緩沖技術(shù)，能夠減少對(duì)CPU的()的次數(shù)，從而提高資源的利用。A.中斷B.訪問(wèn)C.控制D.依賴緩沖技術(shù)用于()。A.提高主機(jī)和設(shè)備交換信息的速度B.提供主、輔存接口提高設(shè)備利用率D.擴(kuò)充相對(duì)地址空間下列關(guān)于UNIX的論述中，()是不正確的。UNIX是一個(gè)多道的分時(shí)操作系統(tǒng)PIPE機(jī)制是UNIX貢獻(xiàn)之一提供可動(dòng)態(tài)裝卸的文件卷是UNIX的特色之一路徑名是UNIX獨(dú)有的實(shí)現(xiàn)文件共享的機(jī)制如果有多個(gè)中斷同時(shí)發(fā)生，系統(tǒng)將根據(jù)中斷優(yōu)先級(jí)響應(yīng)優(yōu)先級(jí)最高的中斷請(qǐng)求。若要調(diào)整中斷事件的響應(yīng)次序，可以利用()。A.中斷向量B,中斷嵌套C.中斷響應(yīng)D.中斷屏蔽填空題為了使多個(gè)進(jìn)程能有效地同時(shí)處理輸入輸出，最好采用結(jié)構(gòu)技術(shù)。按照信息交換的方式，一個(gè)系統(tǒng)中可設(shè)類型的通道，即、

通道是一個(gè)獨(dú)立于CPU的專管，它控制與內(nèi)存之間的信息交換磁帶是一種設(shè)備，它最適合的存取方法是。磁盤是一種的設(shè)備，磁盤在轉(zhuǎn)動(dòng)時(shí)經(jīng)過(guò)讀/寫磁所形成的圓形軌跡稱為磁道。從資源分配的角度看，可以把設(shè)備分為設(shè)備和設(shè)備。打印機(jī)是設(shè)備，而磁盤是設(shè)備。一個(gè)進(jìn)程只有獲得了、和所需設(shè)備三者之后，才具備了進(jìn)行的物質(zhì)條件。三、自評(píng)參考答案1.D2.C3.D4.A5.B6.C7.C8.A9.A10.A11.A12.C13.B14.B15.B16.D17.B18.C19.A20.A21.B22.D23.A24.A25.A26.D27.D28.緩沖29.三種、字節(jié)多路通道、數(shù)組多路通道、選擇通道30.輸入/輸出的處理機(jī)、外設(shè)或外存31.外設(shè)或外存、順序存取、直接存取32.獨(dú)享、共享、獨(dú)享、共享33.通道、控制器、I/O操作第六章文件管理6.1學(xué)習(xí)指導(dǎo)文件管理部分是操作系統(tǒng)面向用戶最直接的部分，也是操作系統(tǒng)對(duì)軟件資源的管理。文件是具有文件名的一組相關(guān)信息的集合。通常文件由若干個(gè)記錄組成。記錄是一些相關(guān)數(shù)據(jù)項(xiàng)的集合。而數(shù)據(jù)項(xiàng)是數(shù)據(jù)組織中可以命名的最小邏輯單位。操作系統(tǒng)中與管理文件有關(guān)的軟件和數(shù)據(jù)稱為文件系統(tǒng)，從系統(tǒng)的角度看，文件系統(tǒng)是對(duì)文件的存儲(chǔ)空間進(jìn)行管理、分配，負(fù)責(zé)文件的存儲(chǔ)并對(duì)存入文件進(jìn)行保護(hù)、檢索的系統(tǒng)。從用戶的角度看，文件系統(tǒng)主要實(shí)現(xiàn)了按名存取。所謂文件的結(jié)構(gòu)就是文件的組織形式，從用戶觀點(diǎn)出發(fā)所看到的文件組織形式稱為文件的邏輯結(jié)構(gòu)；從實(shí)現(xiàn)觀點(diǎn)出發(fā)，文件在外存上的存放組織形式稱為文件的物理結(jié)構(gòu)。文件的邏輯結(jié)構(gòu)與存儲(chǔ)設(shè)備的特性無(wú)關(guān)，但文件的物理結(jié)構(gòu)與存儲(chǔ)設(shè)備的特性有很大的關(guān)系。文件的邏輯結(jié)構(gòu)可分為兩種形式，一種是有結(jié)構(gòu)的記錄式文件；另一種是無(wú)結(jié)構(gòu)的流式文件。文件的物理結(jié)構(gòu)是指一個(gè)文件在外存上的存儲(chǔ)組織形式，它與存儲(chǔ)介質(zhì)的存儲(chǔ)特性有關(guān)。文件的存儲(chǔ)設(shè)備通常劃分為大小相等的物理塊，物理塊是分配及傳輸信息的基本單位。物理塊的大小與設(shè)備有關(guān)，但與邏輯記錄的大小無(wú)關(guān)，因此，一個(gè)物理塊中可以存放若干個(gè)邏輯記錄，一個(gè)邏輯記錄也可以存放在若干個(gè)物理塊中。為了有效地利用外存設(shè)備和便于系統(tǒng)管理，一般也把文件信息劃分為與物理存儲(chǔ)塊大小相等的邏輯塊。常見(jiàn)的文件物理結(jié)構(gòu)有如下形式：順序結(jié)構(gòu)、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)。用戶通過(guò)對(duì)文件的存取來(lái)完成對(duì)文件的查找、修改、刪除和追加等操作。常用的存取方法有兩種：順序存取和隨機(jī)存取。文件的存儲(chǔ)設(shè)備主要有磁帶、磁盤和光盤等。磁帶是一種典型的順序存取設(shè)備。磁盤是一種典型的隨機(jī)存取設(shè)備，這種設(shè)備允許文件系統(tǒng)直接存取磁盤上的任意物理