操作系統(tǒng)填空選擇判斷題(共19頁(yè))

1、精選優(yōu)質(zhì)文檔-傾情為你奉上1.4自測(cè)題1.4.1 基本題一判斷題(你認(rèn)為正確的在題后括號(hào)內(nèi)劃“”，反之劃“×” )1.可以將操作系統(tǒng)看作是一個(gè)資源分配器,用來(lái)控制I/O設(shè)備和用戶的程序。 ( )2.操作系統(tǒng)是一種時(shí)間驅(qū)動(dòng)程序。 ( )3.設(shè)備獨(dú)立性就是指系統(tǒng)具有使用不同設(shè)備的能力。 ( )4.多機(jī)系統(tǒng)就是由兩個(gè)或多個(gè)計(jì)算機(jī)相連而成的系統(tǒng)。 ( )5.主/輔計(jì)算機(jī)系統(tǒng)是指主機(jī)控制輔機(jī)的各種動(dòng)作的系統(tǒng)。 ( )6.多道程序的引入主要是為了提高CPU的利用率。 （ ）8.Windows NT是一個(gè)多用戶、多任務(wù)操作系統(tǒng)。 ( )二單項(xiàng)選擇題，在每小題的四個(gè)備選答案中選出一個(gè)正確答案，并將其

2、代碼寫(xiě)在題干后面的括號(hào)內(nèi)。不選、錯(cuò)選或多選者該題無(wú)分。1.操作系統(tǒng)是一種_。A.通用軟件 B.系統(tǒng)軟件 c.應(yīng)用軟件 D.軟件包2.實(shí)時(shí)操作系統(tǒng)必須在_內(nèi)處理完來(lái)自外部的事件。A.響應(yīng)時(shí)間 B.周轉(zhuǎn)時(shí)間C.被控對(duì)象規(guī)定時(shí)間 D.調(diào)度時(shí)間3.操作系統(tǒng)的_管理部分負(fù)責(zé)對(duì)進(jìn)程進(jìn)行調(diào)度。A.主存儲(chǔ)器 B.控制器 c.運(yùn)算器 D.處理機(jī)4.一個(gè)計(jì)算機(jī)系統(tǒng),采用多道程序設(shè)計(jì)技術(shù)后,使多道程序?qū)崿F(xiàn)了_。A.微觀上并行 B.宏觀上并行C.微觀上和宏觀上并行 D.微觀上和宏觀上串行5.一個(gè)計(jì)算機(jī)系統(tǒng)可以認(rèn)為由以下四個(gè)層次構(gòu)成,而我們所說(shuō)的裸機(jī)是指_。A.硬件層 B.操作系統(tǒng)層C.語(yǔ)言處理程序?qū)?D.應(yīng)用程序?qū)?

3、.操作系統(tǒng)是對(duì)_進(jìn)行管理的軟件。A.軟件 B.硬件 c.計(jì)算機(jī)資源 D.應(yīng)用程序7.若把操作系統(tǒng)看作計(jì)算機(jī)系統(tǒng)資源的管理者,下列的_不屬于操作系統(tǒng)所管理的資源。A.程序 B.內(nèi)存 C.CPU D.中斷8.從用戶的觀點(diǎn)看,操作系統(tǒng)是_。A.用戶與計(jì)算機(jī)之間的接口 B.控制和管理計(jì)算機(jī)資源的軟件C.合理地組織計(jì)算機(jī)工作流程的軟件 D.由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體9.設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí),首先應(yīng)考慮系統(tǒng)的_.A.可靠性和靈活性 B.實(shí)時(shí)性和可靠性C.靈活性和可靠性 D.優(yōu)良性和分配性10.操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高CPU和外部設(shè)備的_。A.利用率 B.可靠性 C.穩(wěn)定性 D.兼容性

4、11.操作系統(tǒng)是現(xiàn)代計(jì)算機(jī)系統(tǒng)不可缺少的組成部分,是為了提高計(jì)算機(jī)的_和方便用戶使用計(jì)算機(jī)而配備的一種系統(tǒng)軟件。A.速度 B.利用率 C.靈活性 D.兼容性12.所謂_是指將一個(gè)以上的作業(yè)放入主存,并且同時(shí)處于運(yùn)行狀態(tài),這些作業(yè)共享處理機(jī)的時(shí)間和外圍設(shè)備等其他資源。A.多重處理 B.多道程序設(shè)計(jì) C.實(shí)時(shí)處理 D.共行執(zhí)行13._操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端,多個(gè)用戶可以通過(guò)各自的終端同時(shí)交互地使用計(jì)算機(jī)。A.網(wǎng)絡(luò) B.分布式 C.分時(shí) D.實(shí)時(shí)14.如果分時(shí)操作系統(tǒng)的時(shí)間片一定,那么_,則響應(yīng)時(shí)間越長(zhǎng)。A.用戶數(shù)越少 B.用戶數(shù)越多 C.內(nèi)存越少 D.內(nèi)存越多15在_操作系統(tǒng)控制

5、下,計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過(guò)程控制反饋的數(shù)據(jù)并作出響應(yīng)。A.實(shí)時(shí) B.分時(shí) C.分布式 D.單用戶16.在下列操作系統(tǒng)的各個(gè)功能組成部分中,_不需要硬件的支持。A.進(jìn)程調(diào)度 B.時(shí)鐘管理 C.地址映射 D.中斷系統(tǒng)17.分布式計(jì)算機(jī)系統(tǒng)與通常的網(wǎng)絡(luò)系統(tǒng)的主要區(qū)別在于它的_。A.并行性 B.資源共享性C.透明性 D.復(fù)雜性18.在設(shè)計(jì)分時(shí)操作系統(tǒng)時(shí),首先要考慮的是_。A靈活性和可適應(yīng)性 B.交互性和響應(yīng)時(shí)間C.周轉(zhuǎn)時(shí)間和系統(tǒng)吞吐 D.實(shí)時(shí)性和可靠性。19.在分時(shí)系統(tǒng)中,當(dāng)用戶數(shù)目為100時(shí),為保證響應(yīng)時(shí)間不超過(guò)2秒,此時(shí)的時(shí)間片最大應(yīng)為_(kāi)。A.10ms B.2Oms C.50ms D.100ms

6、20.分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)都具有交互性,實(shí)時(shí)系統(tǒng)的交互性允許用戶訪問(wèn)_。A.文字編精程序 B.專用服務(wù)程序C.專用硬件 D.數(shù)據(jù)處理程序三填空題1.人們?cè)缙谠谟?jì)算機(jī)上運(yùn)行一個(gè)程序,必須經(jīng)過(guò)_、_、_和_四個(gè)步驟.2.操作系統(tǒng)的基本功能包括_、_、_、_。除此之外還為用戶使用操作系統(tǒng)提供了用戶接口。3.批處理系統(tǒng)的主要優(yōu)點(diǎn)是_和_;其主要缺點(diǎn)是_和_。4.在操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù),能有效地提高CPU、內(nèi)存和I /0設(shè)備的_。為實(shí)現(xiàn)多道程序設(shè)計(jì)需要有_。5.多道程序環(huán)境下的各道程序,宏觀上,它們是在_運(yùn)行,微觀上則是在_執(zhí)行。6單道批處理系統(tǒng)是在解決_和_的矛盾中發(fā)展起來(lái)的。7.在分時(shí)和批處

7、理系統(tǒng)結(jié)合的操作系統(tǒng)中引入了"前臺(tái)"和"后臺(tái)"作業(yè)的概念,其目的是_。8.推動(dòng)批處理系統(tǒng)形成和發(fā)展的主要?jiǎng)恿κ莀，推動(dòng)分時(shí)系統(tǒng)形成和發(fā)展的動(dòng)力是_，推動(dòng)微機(jī)操作系統(tǒng)發(fā)展的主要?jiǎng)恿κ莀。9.實(shí)時(shí)操作系統(tǒng)與分時(shí)操作系統(tǒng)的主要區(qū)別是_。10.分時(shí)系統(tǒng)的響應(yīng)時(shí)間(及時(shí)性)主要是根據(jù)_確定的,而實(shí)時(shí)系統(tǒng)的響應(yīng)時(shí)間則是由_確定的。11.采用多道程序設(shè)計(jì)技術(shù)能充分發(fā)揮_與_并行工作的能力。12.并發(fā)和_是操作系統(tǒng)的兩個(gè)最基本的特征,兩者之間互為存在條件。13.為實(shí)現(xiàn)多道程序設(shè)計(jì),計(jì)算機(jī)系統(tǒng)在硬件方面必須提供兩種支持,它們是_和_。14.分時(shí)系統(tǒng)中的_是衡量一個(gè)分時(shí)系統(tǒng)

8、性能的一項(xiàng)重要指標(biāo)。15.現(xiàn)代操作系統(tǒng)從內(nèi)部結(jié)構(gòu)來(lái)分析通常包括_和_兩部分。1.4.3 自測(cè)題答案一基本題（一）判斷題：1. 2, 3.× 4, 5, 6.× 7, 8.×（二）選擇題1.B 2.C 3.D 4.B 5.A 6.C 7.D 8.A 9.B 10.A11.B 12.B 13.C 14.B 15.A 16.A 17,18,19,20,(三)填空1.預(yù)約機(jī)器時(shí)間、將程序手工裝入內(nèi)存、指定開(kāi)始地址啟動(dòng)程序運(yùn)行和從控制臺(tái)上監(jiān)控程序的執(zhí)行2,處理機(jī)管理、存儲(chǔ)器管理、設(shè)備管理、信息(或文件)管理3.資源利用率高、系統(tǒng)吞吐量大 周轉(zhuǎn)時(shí)間長(zhǎng)、無(wú)交互作用4,利用率 更

9、大的內(nèi)存5.并行 串行6人機(jī)矛盾； CPU與I/O設(shè)備速度不匹配的矛盾7,為了提高CPU的利用率8,提高系統(tǒng)資源利用率 方便用戶 計(jì)算機(jī)硬件的不斷更新?lián)Q代9,及時(shí)性和高可靠性10,用戶所能接受的等待 控制對(duì)象所能接受的時(shí)延11,CPU 外設(shè)12,共享13.中斷 通道14.相應(yīng)時(shí)間15.內(nèi)核 核外2.4 自測(cè)題2.4.1 基本題一單項(xiàng)選擇題，在每小題的四個(gè)備選答案中選出一個(gè)正確答案，并將其代碼寫(xiě)在題干后面的括號(hào)內(nèi)。不選、錯(cuò)選或多選者該題無(wú)分。1.操作系統(tǒng)提供給程序員的接口是_。A.進(jìn)程 B.系統(tǒng)調(diào)用 C.庫(kù)函數(shù) D.系統(tǒng)調(diào)用和庫(kù)函數(shù)2._是作業(yè)存在的惟一標(biāo)志。A.作業(yè)名 B.進(jìn)程控制塊 C.作業(yè)

10、控制塊 D.程序名3.設(shè)有四個(gè)作業(yè)同時(shí)到達(dá),每個(gè)作業(yè)的執(zhí)行時(shí)間均為2小時(shí),它們?cè)谝慌_(tái)處理機(jī)上按單道方式運(yùn)行,則平均周轉(zhuǎn)時(shí)間為_(kāi)。A.1小時(shí) B.5小時(shí) C.25小時(shí) D.8小時(shí)4.在下列語(yǔ)言中屬于脫機(jī)作業(yè)控制語(yǔ)言的是_。A.作業(yè)控制語(yǔ)言 B.匯編語(yǔ)言C.會(huì)話式程序設(shè)計(jì)語(yǔ)言 D.解釋BASIC5.作業(yè)調(diào)度算法的選擇?？紤]因素之一是使系統(tǒng)有最高的吞吐率,為此應(yīng)_。A.不讓處理機(jī)空閑 B.能夠處理盡可能多的作業(yè)C.使各類用戶都滿意 D.不使系統(tǒng)過(guò)于復(fù)雜6.用戶使用操作系統(tǒng)通常有三種手段,它們是終端命令、系統(tǒng)調(diào)用命令和_。A.計(jì)算機(jī)高級(jí)指令 B.宏命令 C.作業(yè)控制語(yǔ)言 D.匯編語(yǔ)言7.在分時(shí)操作系統(tǒng)

11、環(huán)境下運(yùn)行的作業(yè)通常稱為_(kāi)。A.后臺(tái)作業(yè) B.長(zhǎng)作業(yè) C.終端型作業(yè) D.批量型作業(yè)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)度中的先來(lái)先服務(wù)算法是以_為出發(fā)點(diǎn)考慮的。A.作業(yè)執(zhí)行時(shí)間 B.作業(yè)的周轉(zhuǎn)時(shí)間 C.作業(yè)等待時(shí)間 D.等待時(shí)間加運(yùn)行時(shí)間11.作業(yè)調(diào)度程序從處于_狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。A.運(yùn)行 B.提交 C.完成 D.后備12._是指從作業(yè)提交

12、給系統(tǒng)到作業(yè)完成的時(shí)間間隔。A.周轉(zhuǎn)時(shí)間 B.響應(yīng)時(shí)間 C.等待時(shí)間 D.運(yùn)行時(shí)間13.作業(yè)從進(jìn)入后備隊(duì)列到被調(diào)度程序選中的時(shí)間間隔稱為_(kāi).A.周轉(zhuǎn)時(shí)間 B.響應(yīng)時(shí)間 C.等待時(shí)間 D.觸發(fā)時(shí)間答,C14.下述作業(yè)調(diào)度算法中,_調(diào)度算法與作業(yè)的估計(jì)運(yùn)行時(shí)間有關(guān)。A.先來(lái)先服務(wù) B.短作業(yè)優(yōu)先 C.均衡 D.時(shí)間片輪轉(zhuǎn)15.用戶通過(guò)終端使用計(jì)算機(jī)系統(tǒng)控制作業(yè)執(zhí)行的方式稱為_(kāi)方式。A.自動(dòng) B.聯(lián)機(jī) C.脫機(jī) D.假脫機(jī)16.作業(yè)生存期共經(jīng)歷四個(gè)狀態(tài),它們是提交、后備、_和完成。A.就緒 B.執(zhí)行 C.等待 D.開(kāi)始17.現(xiàn)有三個(gè)同時(shí)到達(dá)的作業(yè)J1,J2和J3,它們的執(zhí)行時(shí)間分別是T1,T2和T3

13、,且T2<T2<13。系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法,則平均周轉(zhuǎn)時(shí)間是_。A.T1+T2+T3 B.(T1+T2+T3)/3C.(3T1+2T2+T3)/3 D.(T1+2T2+3T3)/318.一作業(yè)8:00到達(dá)系統(tǒng),估計(jì)運(yùn)行時(shí)間為1小時(shí)。若10:00開(kāi)始執(zhí)行該作業(yè),其響應(yīng)比是_。A.2 B.1 C.3 D.0.5二填空題1.作業(yè)控制方式有_和_兩種方式。2.操作系統(tǒng)為程序員提供的接口是_，為一般用戶提供的接口是_。3.作業(yè)調(diào)度又稱_ 。其主要功能是_,并為作業(yè)做好運(yùn)行前的準(zhǔn)備工作和作業(yè)完成后的善后處理工作。4.確定作業(yè)調(diào)度算法時(shí)應(yīng)注意系統(tǒng)資源的均衡使用,使_作業(yè)和_作業(yè)

14、搭配運(yùn)行。5.對(duì)系統(tǒng)的總體設(shè)計(jì)目標(biāo)來(lái)說(shuō),批處理操作系統(tǒng)應(yīng)注重提高計(jì)算機(jī)的效率,盡量增加系統(tǒng)的_,分時(shí)操作系統(tǒng)應(yīng)保證用戶_;而實(shí)時(shí)操作系統(tǒng)則應(yīng)在保證及時(shí)響應(yīng)和處理有關(guān)事件的前提下,再考慮_。6.一個(gè)作業(yè)的運(yùn)行時(shí)間假定為1個(gè)小時(shí),它在系統(tǒng)中等待了3個(gè)小時(shí),那么該作業(yè)的周轉(zhuǎn)時(shí)間為_(kāi)個(gè)小時(shí),響應(yīng)比是_。7.在多道批處理系統(tǒng)中,通常采用以下兩種作業(yè)調(diào)度算法:_、_。8.一個(gè)作業(yè)可以分成若干順序處理的加工步驟,每個(gè)加工步驟稱為一個(gè)_。9.在一個(gè)具有分時(shí)兼批處理的計(jì)算機(jī)操作系統(tǒng)中,如果有終端作業(yè)和批處理作業(yè)混合同時(shí)執(zhí)行,_作業(yè)應(yīng)優(yōu)先占用處理器。10.操作系統(tǒng)為用戶提供兩個(gè)接口。一個(gè)是_,用戶利用它來(lái)組織和控

15、制作業(yè)的執(zhí)行或管理計(jì)算機(jī)系統(tǒng)。另一個(gè)是_,編程人員使用它們來(lái)請(qǐng)求操作系統(tǒng)提供服務(wù)。11.在微機(jī)操作系統(tǒng)中,通常把鍵盤(pán)命令分成_和_兩大類。12.所謂系統(tǒng)調(diào)用,就是用戶在程序中調(diào)用_所提供的一些子功能。13.一個(gè)作業(yè)進(jìn)入系統(tǒng)到運(yùn)行結(jié)束,一般需要經(jīng)歷_、_、_三個(gè)階段.14.按命令接口對(duì)作業(yè)控制方式的不同可將命令接口分為_(kāi)和_。1.4.3 自測(cè)題答案一基本題（一）選擇題：1.B 2.C 3.B 4.A 5.B 6.C 7.C 8.D 9.A10.C 11.D 12.A 13.C 14.B 15.B 16.B 17.C 18.A（二）填空1,脫機(jī)控制 聯(lián)機(jī)控制2,系統(tǒng)調(diào)用 命令界面3.高級(jí)調(diào)度 按照

16、某種原則從后備作業(yè)隊(duì)列中選取作業(yè)4.I/O繁忙 CPU繁忙5.平均吞吐量 所能忍受的響應(yīng)時(shí)間 系統(tǒng)資源的利用率6,4小時(shí) 47,優(yōu)先級(jí)調(diào)度算法 均衡調(diào)度算法8.作業(yè)步9,終端型作業(yè)10.命令接口 程序接口11.內(nèi)部命令 外部命令12.操作系統(tǒng)13.收容 運(yùn)行 完成14.聯(lián)機(jī)命令接口 脫機(jī)命令接口3.4自測(cè)題3.4.1 基本題一、判斷題(正確的在括號(hào)中記,錯(cuò)誤的記×)1.進(jìn)程是一段獨(dú)立的程序。 ( )2.單獨(dú)的并發(fā)語(yǔ)句可以完成模擬所有的優(yōu)先圖的功能。 ( )3,P.V操作中信號(hào)量的值，永遠(yuǎn)代表著某類可用資源的數(shù)量。 （ ）4.管程、條件臨界域和信號(hào)量三者在用它們實(shí)現(xiàn)同步問(wèn)題的意義下是等

17、價(jià)的。 ( )5.在引入線程的操作系統(tǒng)中,線程是資源分配和調(diào)度的基本單位。 （ ）6.在多處理機(jī)系統(tǒng)中,禁止中斷不足以保證互斥。 ( )7.一個(gè)進(jìn)程正在臨界區(qū)中間執(zhí)行時(shí),不能被中斷。 （ ）8.盡管管程確保了互斥,但其中的過(guò)程必須是再人式的。 ( )9.在只提供用戶級(jí)線程的多處理機(jī)系統(tǒng)中,一個(gè)進(jìn)程最多仍只能獲得一個(gè)CPU。 ( )10.操作系統(tǒng)對(duì)進(jìn)程的管理和控制主要是通過(guò)PCB來(lái)實(shí)現(xiàn)的。 ( )二、單項(xiàng)選擇題，在每小題的四個(gè)備選答案中選出一個(gè)正確答案，并將其代碼寫(xiě)在題干后面的括號(hào)內(nèi)。不選、錯(cuò)選或多選者該題無(wú)分。1.在進(jìn)程管理中,當(dāng)_時(shí),進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A進(jìn)程被進(jìn)程調(diào)度程序選中 B.

18、等待某一事件 C.等待的事件發(fā)生 D.時(shí)間片用完2.建立進(jìn)程就是_。A.建立進(jìn)程的目標(biāo)程序 B.為其建立進(jìn)程控制塊C.建立進(jìn)程及其子孫的進(jìn)程控制塊 D.將進(jìn)程掛起3.分配到必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)是_。A.就緒狀態(tài) B.執(zhí)行狀態(tài) C.阻塞狀態(tài) D.撤消狀態(tài)4.在操作系統(tǒng)中,P、V操作是一種_。A.機(jī)器指令 B.系統(tǒng)調(diào)用命令 C.作業(yè)控制命令 D.低級(jí)進(jìn)程通訊原語(yǔ)5.在消息緩沖通信中，消息隊(duì)列屬于_資源。A.臨界 B.共享 C.永久 D.可剝奪6.對(duì)進(jìn)程的管理和控制使用_。A.指令 B.原語(yǔ) C.信號(hào)量 D.信箱通信7.在操作系統(tǒng)中,進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序在某個(gè)數(shù)據(jù)集上的一次

19、_。A.等待活動(dòng) B.運(yùn)行活動(dòng) C.單獨(dú)操作 D.關(guān)聯(lián)操作8.若P、V操作的信號(hào)量S初值為2,當(dāng)前值為-1,則表示有_等待進(jìn)程。A.0個(gè) B.1個(gè) C.2個(gè) D.3個(gè)9.下面對(duì)進(jìn)程的描述中,錯(cuò)誤的是_。A.進(jìn)程是動(dòng)態(tài)的概念 B.進(jìn)程執(zhí)行需要處理機(jī)C.進(jìn)程是有生命期的 D.進(jìn)程是指令的集合10.如果有三個(gè)進(jìn)程共享同一互斥段,而且每次最多允許兩個(gè)進(jìn)程進(jìn)入該互斥段,則信號(hào)量的初值應(yīng)設(shè)置為A.3 B.1 C.2 D.011.下列的進(jìn)程狀態(tài)變化中,_變化是不可能發(fā)生的。A.運(yùn)行就緒 B.運(yùn)行等待C.等待運(yùn)行 D.等待就緒12.一個(gè)運(yùn)行的進(jìn)程用完了分配給它的時(shí)間片后,它的狀態(tài)變?yōu)開(kāi)。A.就緒 B.等待 C

20、.運(yùn)行 D.由用戶自己確定13.用V操作喚醒一個(gè)等待進(jìn)程時(shí),被喚醒進(jìn)程的狀態(tài)變?yōu)開(kāi)。A.等待 B.就緒 C.運(yùn)行 D.完成14.臨界區(qū)是_。A.一段共享數(shù)據(jù)區(qū) B.一個(gè)緩沖區(qū)C.一段互斥執(zhí)行的程序段 D.一個(gè)互斥資源15.進(jìn)程間的同步是指進(jìn)程間在邏輯上的相互_關(guān)系。A.聯(lián)接 B.制約 C.繼續(xù) D.調(diào)用16信箱通信是一種_通信方式。A.直接通信 B.間接通信 C.低級(jí)通信 D.信號(hào)量17._是一種只能進(jìn)行P操作和V操作的特殊變量。A.調(diào)度 B.進(jìn)程 C.同步 D.信號(hào)量18.操作系統(tǒng)通過(guò)_對(duì)進(jìn)程進(jìn)行管理。A.進(jìn)程 B.進(jìn)程控制塊 C.進(jìn)程啟動(dòng)程序 D.進(jìn)程控制區(qū)19.下面所述步驟中,_不是創(chuàng)建

21、進(jìn)程所必需的。A.由調(diào)度程序?yàn)檫M(jìn)程分配CPU B.建立一個(gè)進(jìn)程控制塊C.為進(jìn)程分配內(nèi)存 D.將進(jìn)程控制塊鏈入就緒隊(duì)列20.多道程序環(huán)境下,操作系統(tǒng)分配資源以_為基本單位。A.程序 B.指令 C.進(jìn)程 D.作業(yè)三多項(xiàng)選擇(在每小題的五個(gè)備選答案中選出二至五個(gè)正確答案，并將其代碼寫(xiě)在題干后面的括號(hào)內(nèi)。不選、錯(cuò)選、多選或少選者，該題無(wú)分)。1.進(jìn)程的特征有_。A.動(dòng)態(tài)性 B.靜態(tài)性 C.并發(fā)性 D.獨(dú)立性 E.異步性 F.結(jié)構(gòu)特性2.有關(guān)進(jìn)程的描述中正確描述是_。A.進(jìn)程執(zhí)行的相對(duì)速度不能由進(jìn)程自己來(lái)控制B.P、V操作都是原語(yǔ)操作C.利用信號(hào)量的P、V操作可以交換大量信息D.同步是指并發(fā)進(jìn)程之間存在

22、的一種制約關(guān)系E.并發(fā)進(jìn)程在訪問(wèn)共享資源時(shí),不可能出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤3.進(jìn)程間的通信方式有_。A.共享存儲(chǔ)器 B.事件觸發(fā) C.消息傳遞 D.過(guò)程調(diào)用 E.信箱通信4.用于解決進(jìn)程間互斥的方法是_。A.信號(hào)量及P、V操作 B.加鎖與開(kāi)鎖 C.信箱方式 D.消息緩沖方式 E.特權(quán)指令方式5.進(jìn)程主要由_組成.A.程序段 B.JCB C.數(shù)據(jù)段 D.PCB E.消息6.對(duì)臨界區(qū)的正確論述是_。A.臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼B.臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程同步的那段代碼C.臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程通信的那段代碼D.臨界區(qū)是指進(jìn)程中用于訪問(wèn)共享資源的那段代碼E.臨界區(qū)是指進(jìn)程中訪

23、問(wèn)臨界資源的那段代碼F.若進(jìn)程A與進(jìn)程B必須互斥地進(jìn)入自己的臨界區(qū),則進(jìn)程A處于對(duì)應(yīng)的臨界區(qū)內(nèi)時(shí),仍有可能被進(jìn)程B中斷7.正確的敘述是_。A.操作系統(tǒng)的一個(gè)重要概念是進(jìn)程,不同進(jìn)程所執(zhí)行的代碼也不同B.操作系統(tǒng)通過(guò)PCB來(lái)控制和管理進(jìn)程,用戶進(jìn)程可從PCB中讀出與本身運(yùn)行狀態(tài)相關(guān)的信息C.當(dāng)進(jìn)程由執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)時(shí),CPU現(xiàn)場(chǎng)信息必須被保存在PCB中D.當(dāng)進(jìn)程申請(qǐng)CPU得不到滿足時(shí),它將處于阻塞狀態(tài)E.進(jìn)程是可與其他程序并發(fā)執(zhí)行的程序在一個(gè)數(shù)據(jù)集合上的運(yùn)行過(guò)程,所以程序段是進(jìn)程存在的惟一標(biāo)志8.正確的敘述是_。A.一個(gè)進(jìn)程的狀態(tài)發(fā)生變化總會(huì)引起其他一些進(jìn)程的狀態(tài)發(fā)生變化B.進(jìn)程被掛起(su

24、spend)后,狀態(tài)變?yōu)樽枞麪顟B(tài)C.信號(hào)量的初值不能為負(fù)數(shù)D.線程是CPU調(diào)度的基本單位,但不是資源分配的基本單位E.在進(jìn)程對(duì)應(yīng)的代碼中使用P、V操作后,可以防止系統(tǒng)發(fā)生死鎖F.管程每次只允許一個(gè)進(jìn)程進(jìn)入G.P、V操作可以解決一切互斥問(wèn)題H.程序的順序執(zhí)行具有不可再現(xiàn)性四、填空題1.進(jìn)程映象通常包括_、_、_和_。其中,_含有進(jìn)程的描述信息和控制信息,是進(jìn)程映象中最關(guān)鍵的部分.2.信號(hào)量的物理意義是當(dāng)信號(hào)量值大于零時(shí)表示_;當(dāng)信號(hào)量值小于零時(shí),其絕對(duì)值為_(kāi)。3.臨界資源的概念是_,而臨界區(qū)是指_。4.系統(tǒng)中各進(jìn)程之間邏輯上的相互制約關(guān)系稱為_(kāi)。5.若一個(gè)進(jìn)程已進(jìn)入臨界區(qū),其他欲進(jìn)入臨界區(qū)的進(jìn)程

25、必須_。6將進(jìn)程的_鏈接在一起就形成了進(jìn)程對(duì)列。7.用P、V操作管理臨界區(qū)時(shí),任何一個(gè)進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)調(diào)用_操作，退出臨界區(qū)時(shí)應(yīng)調(diào)用_操作。8.用信箱實(shí)現(xiàn)通信時(shí),應(yīng)有_和_兩條基本原語(yǔ)。9.在多道程序系統(tǒng)中,進(jìn)程之間存在著的不同制約關(guān)系可以劃分為兩類：_與_。_指進(jìn)程間具有的一定邏輯關(guān)系:_是指進(jìn)程間在使用方面的約束關(guān)系。10.程序順序執(zhí)行時(shí)有順序性、_和可再現(xiàn)性的特點(diǎn)。11.進(jìn)程是一個(gè)_態(tài)概念,而程序是一個(gè)_態(tài)概念。12.在一個(gè)單處理機(jī)系統(tǒng)中,若有5個(gè)用戶進(jìn)程,且假設(shè)當(dāng)前時(shí)刻為用戶態(tài)就緒狀態(tài)的用戶進(jìn)程最多有_個(gè),最少有_個(gè)。13.操作系統(tǒng)中,對(duì)信號(hào)量S的P原語(yǔ)操作定義中,使進(jìn)程進(jìn)入相應(yīng)

26、等待隊(duì);條件是_。14.當(dāng)處理機(jī)空閑時(shí),進(jìn)程調(diào)度程序從_中選出一個(gè)進(jìn)程執(zhí)行。15.優(yōu)先圖展示了語(yǔ)句間的一種_關(guān)系,而進(jìn)程圖展示的是進(jìn)程的_關(guān)系。3.4 自測(cè)練習(xí)答案一判斷題：1.2.3.4.5.6.7.8.9.10.二單項(xiàng)選擇題1.C 2.B 3.B 4.D 5.A 6.B 7.B 8.B 9.D 10.A11.C 12.A 13.B 14.C 15.B 16.B 17.D 18.B 19.A 20.C三多項(xiàng)選擇題1.A C D E F 2,A B D 3,A C E 4.A B 5.A C D 6.E F 7.C8.C D F G四填空題1,用戶程序 用戶數(shù)據(jù) 系統(tǒng)棧和進(jìn)程控制塊 進(jìn)程控制塊

27、2.可用資源的數(shù)目 因請(qǐng)求該資源而被阻塞的進(jìn)程數(shù)目3,一次僅允許一個(gè)進(jìn)程訪問(wèn)的資源 程序中訪問(wèn)臨界資源的那段程序代碼4.進(jìn)程同步5等待 6.PCB 7.P V 8.發(fā)送 接收 9.同步 互斥 同步 互斥10.封閉性 11.動(dòng) 靜 12.4 O 13,S < O 14.就緒隊(duì)列中 15,優(yōu)先 家族4.3自測(cè)題4.3.1基本題一判斷題(正確的在括號(hào)中記,錯(cuò)誤的記×)1.為了減少內(nèi)部碎片,頁(yè)應(yīng)偏小為好。 ( )2.為了減少缺頁(yè)中斷率,頁(yè)應(yīng)該小一些。 ( )3.為提高對(duì)換空間的利用率,一般對(duì)其使用離散的分配方式。 ( )4.用戶程序中出錯(cuò)處理部分不必常駐內(nèi)存。 ( )5.使用預(yù)分頁(yè)的原

28、因是每個(gè)進(jìn)程在最初運(yùn)行時(shí)需要一定數(shù)量的頁(yè)面。 ( )6.可變分區(qū)法可以比較有效地消除外部碎片,但不能消除內(nèi)部碎片。 （ ）7.分頁(yè)存儲(chǔ)管理方案易于實(shí)現(xiàn)用戶使用內(nèi)存空間的動(dòng)態(tài)擴(kuò)充。 ( )8.LRU頁(yè)面調(diào)度算法總是選擇在主存駐留時(shí)間最長(zhǎng)的頁(yè)面被淘汰。 ( )9.最佳適應(yīng)算法比首次適應(yīng)算法具有更好的內(nèi)存利用率。 ( )10.請(qǐng)求分段存儲(chǔ)管理中,分段的尺寸要受主存空間的限制。 ( )二單項(xiàng)選擇題，在每小題的四個(gè)備選答案中選出一個(gè)正確答案，并將其代碼寫(xiě)在題干后面的括號(hào)內(nèi)。不選、錯(cuò)選或多選者該題無(wú)分。1.在可變式分區(qū)管理中,最佳適應(yīng)算法是將空白區(qū)在空白區(qū)表中按_次序排列。A.地址遞增 B.地址遞減 C.

29、容量遞增 D.容量遞減2.動(dòng)態(tài)重定位技術(shù)依賴于_.A.重定位裝入程序 B.重定位寄存器 C.地址機(jī)構(gòu) D.目標(biāo)程序3.請(qǐng)求分頁(yè)存儲(chǔ)管理方案的主要特點(diǎn)是_。A.不要求將作業(yè)裝入內(nèi)存 B.不要求將作業(yè)全部裝入內(nèi)存C.不要求使用聯(lián)想存儲(chǔ)器 D.不要求缺頁(yè)中斷的處理4.在存儲(chǔ)管理方案中,_可與覆蓋技術(shù)配合。A.頁(yè)式管理 B.段式管理 C.段頁(yè)式管理 D.可變分區(qū)管理5.一個(gè)計(jì)算機(jī)系統(tǒng)虛存的最大容量是由_決定的。A.主存的容量 B.輔存的容量C.主存容量+輔存容量 D.計(jì)算機(jī)的地址機(jī)構(gòu)6.在存儲(chǔ)管理中,采用覆蓋與交換技術(shù)的目的是_。A.節(jié)省主存空間 B.物理上擴(kuò)充主存容量 C.提高CPU效率 D.實(shí)現(xiàn)主

30、存共享7.在可變式分區(qū)分配方案中,只需要進(jìn)行一次比較就可以判定是否滿足作業(yè)對(duì)主存空間要求的是_。A.最先適應(yīng)算法 B.最佳適應(yīng)算法 C.最差適應(yīng)算法 D.固定式分區(qū)方法8.在虛擬存儲(chǔ)系統(tǒng)中,若進(jìn)程在內(nèi)存中占3塊(開(kāi)始時(shí)為空,采用先進(jìn)先出頁(yè)面淘汰算法,當(dāng)執(zhí)行訪問(wèn)頁(yè)號(hào)序列為1、2、3、4、1、2、5、1、2、3、4、5、6時(shí),將產(chǎn)生次缺頁(yè)中斷。A.7 B.8 C.9 D.109.下面對(duì)計(jì)算機(jī)存儲(chǔ)器體系中的各個(gè)部分按速度從快到慢排列,其中正確的是_。A.寄存器 cache 主存儲(chǔ)器 后援存儲(chǔ)器 磁盤(pán)設(shè)備 磁帶設(shè)備B.cache 寄存器 后援存儲(chǔ)器 主存儲(chǔ)器 磁盤(pán)設(shè)備 磁帶設(shè)備C.主存儲(chǔ)器 cache

31、 寄存器 后援存儲(chǔ)器 磁盤(pán)設(shè)備 磁帶設(shè)備D.磁盤(pán)設(shè)備 主存儲(chǔ)器 寄存器 cache 后援存儲(chǔ)器 磁帶設(shè)備10.很好地解決了"零頭"問(wèn)題的存儲(chǔ)管理方法是_。A.頁(yè)式存儲(chǔ)管理 B.段式存儲(chǔ)管理 c.多重分區(qū)管理 D.可變式分區(qū)管理11,有利于程序動(dòng)態(tài)鏈接的內(nèi)存管理方法是_。A.分段存儲(chǔ)管理 B.分頁(yè)存儲(chǔ)管理 C.可變區(qū)分割分配 D.固定區(qū)分割分配12.系統(tǒng)"抖動(dòng)"現(xiàn)象的發(fā)生是由_引起的。A.置換算法選擇不當(dāng) B.交換的信息量過(guò)大 c.內(nèi)存容量不足 D.請(qǐng)求頁(yè)式管理方案13.靜態(tài)重定位是在作業(yè)的裝入過(guò)程中進(jìn)行的,動(dòng)態(tài)重定位是在作業(yè)_中進(jìn)行的。A.編譯過(guò)程 B.

32、裝入過(guò)程 C.修改過(guò)程 D.執(zhí)行過(guò)程14.在可變式分區(qū)存儲(chǔ)管理中的拼接技術(shù)可以_。A.集中空閑區(qū) B.增加主存容量 C.縮短訪問(wèn)周期 D.加速地址轉(zhuǎn)換15.在請(qǐng)求調(diào)頁(yè)系統(tǒng)中,若邏輯地址中的頁(yè)號(hào)超過(guò)頁(yè)表控制寄存器中的頁(yè)表長(zhǎng)度,則會(huì)引起越界中斷；否則,若所需的頁(yè)不在內(nèi)存中,則會(huì)引起_。A.輸入/輸出中斷 B.時(shí)鐘中斷 C.越界中斷 D.缺頁(yè)中斷。16.分區(qū)管理中采用"最佳適應(yīng)"分配算法時(shí),宜把空閑區(qū)按_次序登記在空閑區(qū)表中。A.長(zhǎng)度遞增 B.長(zhǎng)度遞減 C.地址遞增 D.地址遞減17.虛擬存儲(chǔ)器管理系統(tǒng)的基礎(chǔ)是程序的局部性理論。此理論的基本含義是_。A.程序執(zhí)行時(shí)對(duì)主存的訪問(wèn)是不

33、均勻的 B.數(shù)據(jù)的局部性C.變量的連續(xù)訪問(wèn) D.空間的局部性18.實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是_。A.實(shí)現(xiàn)存儲(chǔ)保護(hù) B.實(shí)現(xiàn)程序浮動(dòng) C.擴(kuò)充輔存容量 D.擴(kuò)充主存容量19.下述存儲(chǔ)管理方式中,會(huì)產(chǎn)生內(nèi)部碎片的是_。A.頁(yè)式和段式 B.頁(yè)式和段頁(yè)式 C.動(dòng)態(tài)分區(qū)和段式 D.動(dòng)態(tài)分區(qū)和段頁(yè)式20.在固定分區(qū)分配中,每個(gè)分區(qū)的大小是_。A.相同 B.隨作業(yè)長(zhǎng)度變化C.可以不同但預(yù)先固定 D.可以不同但根據(jù)作業(yè)長(zhǎng)度固定21.虛擬存儲(chǔ)器最基本的特征是多次性，該特征主要是基于局部性原理，實(shí)現(xiàn)虛擬存儲(chǔ)器最關(guān)鍵的技術(shù)是_。A.內(nèi)存分配 B.置換算法 C.請(qǐng)求調(diào)頁(yè)(段) D.對(duì)換空間管理。22.作業(yè)在執(zhí)行中發(fā)生了缺

34、頁(yè)中斷,經(jīng)操作系統(tǒng)處理后,應(yīng)讓其執(zhí)行_指令。A.被中斷的前一條 B.被中斷的 C被中斷的后一條 D.啟動(dòng)時(shí)的第一條23.把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址的過(guò)程稱為_(kāi)。A.重定位 B.物理化 c.邏輯化 D.加載24.在分頁(yè)系統(tǒng)環(huán)境下,程序員編制的程序,其地址空間是連續(xù)的,分頁(yè)是由_完成的。A.程序員 B.編譯地址 C.用戶 D.系統(tǒng)25.在請(qǐng)求分頁(yè)存儲(chǔ)管理中,若采用FIFO頁(yè)面淘汰算法,則當(dāng)分配的頁(yè)面數(shù)增加時(shí),缺頁(yè)中斷的次數(shù)_。A.減少 B.增加 C.無(wú)影響 D.可能增加也可能減少26.虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的_理論。A.局部性 B.全局性 C.動(dòng)態(tài)性 D.虛擬性27.下

35、述_頁(yè)面淘汰算法會(huì)產(chǎn)生Belady現(xiàn)象。A.先進(jìn)先出 B.最近最少使用 C.最不經(jīng)常使用 D.最佳28.如果一個(gè)程序?yàn)槎鄠€(gè)進(jìn)程所共享,那么該程序的代碼在執(zhí)行的過(guò)程中不能被修改,即程序應(yīng)該是_。A.可執(zhí)行碼 B.可重入碼 C.可改變碼 D.可再現(xiàn)碼29.下面關(guān)于請(qǐng)求分段存儲(chǔ)管理的敘述中,正確的是_。A.分段的尺寸受內(nèi)存空間的限制,且作業(yè)總的尺寸也受內(nèi)存空間的限制。B.分段的尺寸受內(nèi)存空間的限制,但作業(yè)總的尺寸不受內(nèi)存空間的限制。C.分段的尺寸不受內(nèi)存空間的限制,且作業(yè)總的尺寸不受內(nèi)存空間的限制。D.分段的尺寸不受內(nèi)存空間的限制,但作業(yè)總的尺寸受內(nèi)存空間的限制。30從下列關(guān)于非虛擬存儲(chǔ)器的論述中,

36、正確的是_。A.要求作業(yè)在運(yùn)行前,必須全部裝入內(nèi)存,且在運(yùn)行過(guò)程中也必須一直駐留內(nèi)存。B.要求作業(yè)在運(yùn)行前,不必全部裝入內(nèi)存,且在運(yùn)行過(guò)程中不必一直駐留內(nèi)存。C.要求作業(yè)在運(yùn)行前,不必全部裝入內(nèi)存,但在運(yùn)行過(guò)程中必須一直駐留內(nèi)存。D.要求作業(yè)在運(yùn)行前,必須全部裝入內(nèi)存,但在運(yùn)行過(guò)程中不必一直駐留內(nèi)存。三多項(xiàng)選擇1.下面的程序設(shè)計(jì)技術(shù)和數(shù)據(jù)結(jié)構(gòu)”適合于”于請(qǐng)式調(diào)頁(yè)環(huán)境的有_。A.棧 B.雜湊符號(hào)表 C.順序查找 D.折半查找 E.純代碼 F.向量操作2.假定有一個(gè)請(qǐng)式調(diào)頁(yè)系統(tǒng),現(xiàn)測(cè)得相關(guān)成分的利用率為：CPU的利用率20%;分頁(yè)磁盤(pán)99.7%其他I/0設(shè)備5%。有可能改進(jìn)CPU利用率的措施有_。

37、A.增加一個(gè)更快速的CPU B.增添一個(gè)更大的分頁(yè)盤(pán) C.增加多道程序的度數(shù)D.減少多道程序的度數(shù) E.增加其他更快速的I/O設(shè)備3,可用來(lái)存儲(chǔ)頁(yè)表的存儲(chǔ)器有_。A.cache B.主存 C.后援存儲(chǔ)器 D.高速磁盤(pán) E.寄存器4.下列關(guān)于存儲(chǔ)器管理功能的論述中,正確的論述有_。A.即使在多道程序設(shè)計(jì)的環(huán)境下,用戶也能設(shè)計(jì)用物理地址直接訪問(wèn)內(nèi)存的程序。B.內(nèi)存分配最基本的任務(wù)是為每道程序分配內(nèi)存空間,其所追求的主要目標(biāo)是提高存儲(chǔ)空間的利用率。C.為了提高內(nèi)存保護(hù)的靈活性,內(nèi)存保護(hù)通常由軟件實(shí)現(xiàn)。D.交換技術(shù)已不是現(xiàn)代操作系統(tǒng)中常用的技術(shù)。E.地址映射是指將程序空間中的邏輯地址變?yōu)閮?nèi)存空間的物理

38、地址。F.虛擬存儲(chǔ)器是物理上擴(kuò)充內(nèi)存容量。5.引入段頁(yè)式系統(tǒng)的主要?jiǎng)恿τ衉。A.提高內(nèi)存利用率 B.提高系統(tǒng)吞吐量 C.滿足用戶需要D.更好地滿足多道程序運(yùn)行的需要 E.既滿足用戶要求,又提高內(nèi)存利用率6.從下列關(guān)于虛擬存儲(chǔ)器的論述中,正確的論述有_。A.在請(qǐng)求段頁(yè)式系統(tǒng)中,以頁(yè)為單位管理用戶的虛空間,以段為單位管理內(nèi)存空間。B.在請(qǐng)求段頁(yè)式系統(tǒng)中,以段為單位管理用戶的虛空間,以頁(yè)為單位管理內(nèi)存空間。C.為提高請(qǐng)求分頁(yè)系統(tǒng)中內(nèi)存的利用率,允許用戶使用不同大小的頁(yè)面。D.在虛存中,為了能讓更多的作業(yè)同時(shí)運(yùn)行,通常只應(yīng)裝入部分的作業(yè)后便啟動(dòng)運(yùn)行。E.實(shí)現(xiàn)虛擬存儲(chǔ)器的最常用的算法是最佳適應(yīng)算法OPT

39、。F.由于有了虛擬存儲(chǔ)器,于是允許用戶使用比內(nèi)存更大的地址空間。四、填空題1.將作業(yè)地址空間中的邏輯地址轉(zhuǎn)換為主存中的物理地址的過(guò)程稱為_(kāi).2.決定缺頁(yè)中斷時(shí)間的主要因素有_、_和_。3.分區(qū)分配中的存儲(chǔ)保護(hù)通常采用_方法。4.常用的解決外部碎片問(wèn)題的方法是_。5.主存中一系列物理存儲(chǔ)單元的集合稱為_(kāi)。6._頁(yè)面調(diào)度,簡(jiǎn)稱_,是最常用的虛擬存儲(chǔ)器系統(tǒng)。7.重定位的方式有_和_兩種。8.在某些頁(yè)面替換算法中,缺頁(yè)率可能隨著可使用的塊數(shù)量的增加而增長(zhǎng).這種情況稱為_(kāi)。9.頁(yè)表表目的主要內(nèi)容包括_和_.10.分頁(yè)環(huán)境下的存儲(chǔ)保護(hù)是由與每頁(yè)相連的_來(lái)完成的。11,分區(qū)管理中采用"首次適應(yīng)&q

40、uot;分配算法時(shí),應(yīng)將空閑區(qū)按_次序登記在空閑區(qū)表中。12.在請(qǐng)求調(diào)頁(yè)系統(tǒng)中有著多種置換算法;選擇最先進(jìn)入內(nèi)存的頁(yè)面予以淘汰的算法稱為_(kāi);選擇在以后不再使用的頁(yè)面予以淘汰的算法稱為_(kāi)；選擇自上次訪問(wèn)以來(lái)所經(jīng)歷時(shí)間最長(zhǎng)的頁(yè)面予以淘汰的算法稱為_(kāi)選擇自某時(shí)刻開(kāi)始以來(lái),訪問(wèn)次數(shù)最少的頁(yè)面予以淘汰的算法稱為_(kāi)。13.對(duì)外存對(duì)換區(qū)的管理應(yīng)以_為主要目標(biāo),對(duì)外存文件區(qū)的管理應(yīng)以_為主要目標(biāo)。14.在動(dòng)態(tài)分區(qū)式內(nèi)存管理中,傾向于優(yōu)先使用低址部分空閑區(qū)的算法是_,能使內(nèi)存空間中空閑區(qū)分布得較均勻的算法是_;每次分配時(shí),把既能滿足要求,又是最小的空閑區(qū)分配給進(jìn)程的算法是_。15.提高內(nèi)存利用率主要是通過(guò)_功能

41、實(shí)現(xiàn)的,_的基本任務(wù)是為每道程序做_。使每道程序能在不受干擾的環(huán)境下運(yùn)行,主要是通過(guò)_功能實(shí)現(xiàn)的。16.在請(qǐng)求頁(yè)式管理中,頁(yè)面置換算法常用的是_和_。17.在頁(yè)式和段式管理中,指令的地址部分結(jié)構(gòu)形式分別為_(kāi)和_。18.段表表目的主要內(nèi)容包括_。19.假設(shè)某程序的頁(yè)面訪問(wèn)序列為1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且開(kāi)始執(zhí)行時(shí)主存中沒(méi)有頁(yè)面,則在分配給該程序的物理塊數(shù)是3且采用FIFO方式時(shí)缺頁(yè)次數(shù)是_；在分配給程序的物理塊數(shù)是4且采用FIFO方式時(shí),缺頁(yè)次數(shù)是_。在分配給該程序的物理塊數(shù)是3且采用LRU方式時(shí),缺頁(yè)次數(shù)是_。在分配給該程序的物理塊數(shù)為4且采用LRU方式時(shí)

42、,缺頁(yè)次數(shù)是_。20.把_地址轉(zhuǎn)換為_(kāi)地址的工作稱為地址映射。21.靜態(tài)重定位在_時(shí)進(jìn)行;而動(dòng)態(tài)重定位在_時(shí)進(jìn)行。22.在虛存管理中,虛擬地址空間是指邏輯地址空間,實(shí)地址空間是指_;前者的大小只受_限制,而后者的大小受_。23.在段式虛擬存儲(chǔ)管理中,程序所使用的最大段數(shù)以及段的最大長(zhǎng)度是由_來(lái)決定的。24.在段頁(yè)式存儲(chǔ)管理系統(tǒng)中,每道程序都有一個(gè)_表和一組_表。25.若選用的_算法不合適,可能會(huì)出現(xiàn)抖動(dòng)現(xiàn)象。26.在頁(yè)式存儲(chǔ)管理系統(tǒng)中,常用的頁(yè)面淘汰算法有:_,選擇淘汰不再使用或最遠(yuǎn)的將來(lái)才使用的頁(yè);_,選擇淘汰在主存駐留時(shí)間最長(zhǎng)的頁(yè);_,選擇淘汰離當(dāng)前時(shí)刻最近的一段時(shí)間內(nèi)使用得最少的頁(yè)。27

43、.在虛擬段式存儲(chǔ)管理中,若邏輯地址的段內(nèi)地址大于段表中該段的段長(zhǎng),則發(fā)生_.28.在請(qǐng)求頁(yè)式存儲(chǔ)管理中,若采用FIFO頁(yè)面淘汰算法,則當(dāng)分配的頁(yè)面數(shù)增加時(shí),_的次數(shù)可能增加也可能減少。4.4自測(cè)練習(xí)答案一、判斷題1. 2,× 3.× 4, 5. 6,× 7, 8.× 9,× 10,二、選擇題1.C 2.B 3.B 4.D 5.D 6.A 7.C 8.D 9.A 10.A 11.A 12.A 13.D14.A 15.D 16.A 17.D 18.D 19.C 20.A 21.B 22.B 23.A 24.D 25.D 16.A 27.A 28.B

44、 29.A 30.B填空題1.地址變換 2.中斷服務(wù)時(shí)間 交換頁(yè)面的時(shí)間 重啟進(jìn)程的時(shí)間3.界限寄存器和存儲(chǔ)保護(hù)鍵 4.壓縮或移動(dòng) 5.存儲(chǔ)空間 6.請(qǐng)求式 請(qǐng)式調(diào)頁(yè)7.靜態(tài)重定位 動(dòng)態(tài)重定位 8.Beladv異態(tài) 9.頁(yè)號(hào) 塊號(hào) 10.保護(hù)位11.地址遞增 12.FIFO算法 OPT算法 LRU算法 LFU算法13.提高存儲(chǔ)空間的利用率 D.提高換入換出速度14.首次適應(yīng)算法 循環(huán)首次適應(yīng)算法 最佳適應(yīng)算法答15.內(nèi)存分配 分配內(nèi)存 內(nèi)存保護(hù) 16.先進(jìn)先出 最近最久未使用17.頁(yè)號(hào)及頁(yè)內(nèi)位移 段號(hào)及段內(nèi)位移 18.段號(hào)、段在內(nèi)存的起始地址、段長(zhǎng)度19.13 14 14 12 20.邏輯 物

45、理 21.程序裝入內(nèi)存 程序執(zhí)行22.物理地址空間 機(jī)器的地址長(zhǎng)度 物理內(nèi)存大小限制23.邏輯地址結(jié)構(gòu)答 24.段 頁(yè) 25.頁(yè)面置換答26.最佳算法 先進(jìn)先出算法 最近最少使用 27.地址越界中斷 28.缺頁(yè)中斷5.4習(xí)題5.4.1 基本題一判斷題(正確的在括號(hào)中記,錯(cuò)誤的記×)1.磁盤(pán)比磁鼓更適合用作分頁(yè)設(shè)備。 ( )2.當(dāng)平均隊(duì)列較小時(shí),所有磁盤(pán)調(diào)度算法都退化為FCFS算法。 ( )3.與CPU相比,通道處理I/O的功能較強(qiáng),但價(jià)格較高。 ( )4.在SPOOLing系統(tǒng)中,對(duì)用戶進(jìn)程的設(shè)備申請(qǐng),系統(tǒng)將物理字符設(shè)備按時(shí)間片方式分配給用戶進(jìn)程使用。 ( )5.磁盤(pán)是共享設(shè)備,所以

46、每一時(shí)刻可有若干個(gè)進(jìn)程同時(shí)與它交換信息。 ( )6.一個(gè)盤(pán)塊的物理地址由三個(gè)參數(shù)唯一確定的,它們是柱面號(hào)、盤(pán)面號(hào)和扇區(qū)號(hào)。 ( )7.公用緩沖區(qū)方式通常采用緩沖池。 ( )8.扇區(qū)排隊(duì)算法只能用于固定頭設(shè)備。 ( )9.設(shè)備獨(dú)立性是指系統(tǒng)具有使用不同設(shè)備的能力。 ( )10.移臂調(diào)度的目標(biāo)是使磁盤(pán)旋轉(zhuǎn)周數(shù)最小。 ( )二選擇題1.從資源分配角度看,外設(shè)可分為若干種,其中不包括_。A.虛擬設(shè)備 B.物理設(shè)備 C.獨(dú)占設(shè)備 D.共享設(shè)備2.在一般大型計(jì)算機(jī)系統(tǒng)中,主機(jī)對(duì)外圍設(shè)備的控制可通過(guò)通道、控制器和設(shè)備三個(gè)層次來(lái)實(shí)現(xiàn)。下述的敘述中正確的敘述是_。A.控制器可控制通道,設(shè)備在通道控制下工作。B.

47、通道控制控制器,設(shè)備在控制器控制下工作。C.通道和控制器分別控制設(shè)備。D.控制器控制通道和設(shè)備的工作。3.引入緩沖的主要目的是_。A.改善CPU和I/O設(shè)備之間速度不匹配的情況 B.節(jié)省內(nèi)存C.提高CPU的利用率 D.提高I/O設(shè)備的效率4.下面關(guān)于設(shè)備屬性的論述中,正確的論述是_。A.字符設(shè)備的一個(gè)基本特征是可尋址的,即能指定輸入時(shí)的源地址和輸出時(shí)的目標(biāo)地址。B.共享設(shè)備必須是可尋址的和隨機(jī)訪問(wèn)的設(shè)備。C.共享設(shè)備是指在同一時(shí)刻允許多個(gè)進(jìn)程同時(shí)訪問(wèn)的設(shè)備。D.在分配共享設(shè)備和獨(dú)占設(shè)備時(shí),都可能引起進(jìn)程死鎖。5.在I/O設(shè)備控制的發(fā)展過(guò)程中,最主要的推動(dòng)因素是_。A.提高資源利用率 B.減少主

48、機(jī)對(duì)I/0控制的干預(yù)C.提高CPU與I/O設(shè)備的并行操作程度。 D.提高系統(tǒng)吞吐量6.大多數(shù)低速設(shè)備都屬于_設(shè)備。A.獨(dú)占 B.共享 C.虛擬 D.Spool7.提高I/O速度和設(shè)備利用率,在操作系統(tǒng)中主要依靠_功能。A.緩沖管理 B.設(shè)備管理 C.設(shè)備獨(dú)立性 D.虛擬設(shè)備8.緩沖技術(shù)中的緩沖池在_中。A.主存 B.外存 C.ROM D.寄存器9.磁盤(pán)屬于塊設(shè)備,其信息的存取是以固定長(zhǎng)數(shù)據(jù)塊為單位的;磁盤(pán)的I/O控制主要采取_方式。A.程序I/O方式 B.程序中斷 C.DMA D.SPOOLing10.為了使多個(gè)進(jìn)程能有效地同時(shí)處理輸入和輸出,最好使用_結(jié)構(gòu)的緩沖技術(shù)。A.緩沖池 B.閉緩沖區(qū)

49、環(huán) C.單緩沖區(qū) D.雙緩沖區(qū)11.通道是一種_.A.I/0端口 B.數(shù)據(jù)通道 C.I/O專用處理器 D.軟件工具12.CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度,為了解決這一矛盾,可采用_。A.并行技術(shù) B.通道技術(shù) C.緩沖技術(shù) D.虛存技術(shù)13.操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)_的能力;為了使多個(gè)進(jìn)程能有效地同時(shí)處理輸入和輸出,最好使用緩沖池。A串行操作 B.并行操作 C.控制操作 D.中斷操作14.如果I/O設(shè)備與存儲(chǔ)設(shè)備進(jìn)行數(shù)據(jù)交換不經(jīng)過(guò)CPU來(lái)完成,這種數(shù)據(jù)交換方式是_。A.程序查詢 B.中斷方式 C.DMA方式 D.無(wú)條件存取方式15.下面關(guān)于設(shè)備獨(dú)立性的論述中,正確

50、的論述是_。A.設(shè)備獨(dú)立性是指I/O設(shè)備具有獨(dú)立執(zhí)行I/O功能的一種特性B.設(shè)備獨(dú)立性是指用戶程序獨(dú)立于具體使用的物理設(shè)備的一種特性C.設(shè)備獨(dú)立性是指能獨(dú)立實(shí)現(xiàn)設(shè)備共享的一種特性D.設(shè)備獨(dú)立性是指設(shè)備驅(qū)動(dòng)程序獨(dú)立于具體使用的物理設(shè)備的一種特性16.中斷發(fā)生后,應(yīng)保留_。A.緩沖區(qū)指針 B.關(guān)鍵寄存器內(nèi)容 C.被中斷的程序 D.頁(yè)表17.下面關(guān)于虛擬設(shè)備的論述中，正確的論述是_。A.虛擬設(shè)備是指允許用戶使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備B.虛擬設(shè)備是指允許用戶以標(biāo)準(zhǔn)方式來(lái)使用物理設(shè)備C.虛擬設(shè)備是指把一個(gè)物理設(shè)備變換成多個(gè)對(duì)應(yīng)的邏輯設(shè)備D.虛擬設(shè)備是指允許用戶程序不必全部裝入內(nèi)存就可使用系統(tǒng)中

51、的設(shè)備18.通過(guò)硬件和軟件的功能擴(kuò)充,把原來(lái)獨(dú)立的設(shè)備改造成能為若干用戶共亭的設(shè)備,這種設(shè)備稱為_(kāi)。A.存儲(chǔ)設(shè)備 B.系統(tǒng)設(shè)備 C.用戶設(shè)備 D.虛擬設(shè)備19.中斷向量是指_。A.中斷處理程序入口地址 B.中斷向量表起始地址C.中斷處理程序入口地址在中斷矢量表中的存放地址 D.中斷斷點(diǎn)的地址20.如果有多個(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.中斷屏蔽21.設(shè)備管理程序?qū)υO(shè)備的管理是借助一些數(shù)據(jù)結(jié)構(gòu)來(lái)進(jìn)行的,下面的_不屬于設(shè)備管理數(shù)據(jù)結(jié)構(gòu)。A.JCB B.DCT C.COCT D.CHCT22._是直接存取的存儲(chǔ)設(shè)備。A.磁盤(pán) B