2023年計算機(jī)操作系統(tǒng)題庫及答案

第一章操作系統(tǒng)引論一．選擇題1．操作系統(tǒng)是一種。A.通用軟件Ｂ．系統(tǒng)軟件C.應(yīng)用軟件D．軟件包答:B2．操作系統(tǒng)的管理部分負(fù)責(zé)對進(jìn)程進(jìn)行調(diào)度。A.主存儲器B．控制器C．運(yùn)算器D．解決機(jī)答：D3.操作系統(tǒng)是對進(jìn)行管理的軟件。A．軟件B.硬件C．計算機(jī)資源D.應(yīng)用程序答:Ｃ4．從用戶的觀點(diǎn)看，操作系統(tǒng)是。A.用戶與計算機(jī)之間的接口B.控制和管理計算機(jī)資源的軟件C．合理地組織計算機(jī)工作流程的軟件D.由若干層次的程序按一定的結(jié)構(gòu)組成答:Ａ5．操作系統(tǒng)的功能是進(jìn)行解決機(jī)管理、管理、設(shè)備管理及信息管理。Ａ.進(jìn)程B．存儲器C．硬件Ｄ.軟件答：B6.操作系統(tǒng)中采用多道程序設(shè)計技術(shù)提高CＰＵ和外部設(shè)備的。Ａ．運(yùn)用率Ｂ．可靠性C.穩(wěn)定性D.兼容性答：A7．操作系統(tǒng)是現(xiàn)代計算機(jī)系統(tǒng)不可缺少的組成部分，是為了提高計算機(jī)的和方便用戶使用計算機(jī)而配備的一種系統(tǒng)軟件。Ａ.速度B.運(yùn)用率C.靈活性D.兼容性答:Ｂ8．操作系統(tǒng)的基本類型重要有。A．批解決系統(tǒng)、分時系統(tǒng)及多任務(wù)系統(tǒng)B．實(shí)時操作系統(tǒng)、批解決操作系統(tǒng)及分時操作系統(tǒng)C.單用戶系統(tǒng)、多用戶系統(tǒng)及批解決系統(tǒng)D．實(shí)時系統(tǒng)、分時系統(tǒng)和多用戶系統(tǒng)答：B９.所謂是指將一個以上的作業(yè)放入主存，并且同時處在運(yùn)營狀態(tài),這些作業(yè)共享解決機(jī)的時間和外圍設(shè)備等其他資源。A．多重解決B．多道程序設(shè)計C．實(shí)時解決Ｄ.共行執(zhí)行答：Ｂ１0.下面關(guān)于操作系統(tǒng)的敘述中對的的是。Ａ．批解決作業(yè)必須具有作業(yè)控制信息。Ｂ．分時系統(tǒng)不一定都具有人機(jī)交互功能。Ｃ．從響應(yīng)時間的角度看，實(shí)時系統(tǒng)與分時系統(tǒng)差不多。D.由于采用了分時技術(shù)，用戶可以獨(dú)占計算機(jī)的資源．答：A1１.假如分時操作系統(tǒng)的時間片一定，那么,則響應(yīng)時間越長。Ａ．用戶數(shù)少B.用戶數(shù)越多Ｃ．內(nèi)存越少D.內(nèi)存越多答：Ｂ1２.實(shí)時操作系統(tǒng)必須在內(nèi)完畢來自外部的事件。A.響應(yīng)時間B．周轉(zhuǎn)時間Ｃ．規(guī)定期間D.調(diào)度時間答:C13．分時系統(tǒng)中為了使多個用戶可以同時與系統(tǒng)交互,最關(guān)鍵的問題是。A.計算機(jī)具有足夠快的運(yùn)算速度Ｂ.能快速進(jìn)行內(nèi)外存之間的信息互換C.系統(tǒng)可以及時接受多個用戶的輸入D．短時間內(nèi)所有用戶程序都能運(yùn)營答:C14.分時操作系統(tǒng)通常采用策略為用戶服務(wù)。A．可靠性和靈活性B.時間片輪轉(zhuǎn)C．時間片加權(quán)分派D．短作業(yè)優(yōu)先答:B15．在操作系統(tǒng)控制下計算機(jī)系統(tǒng)能及時解決由過程控制反饋的數(shù)據(jù)并作出響應(yīng)。A．實(shí)時Ｂ.分時C．分布式D．單用戶答：A1６．下面６個系統(tǒng)中，必須是實(shí)時操作系統(tǒng)的有個。計算機(jī)輔助設(shè)計系統(tǒng)航空訂票系統(tǒng)過程控制系統(tǒng)機(jī)器翻譯系統(tǒng)辦公自動化系統(tǒng)計算機(jī)激光照排系統(tǒng)A.1Ｂ．2C.3D.4答：C１7.若把操作系統(tǒng)看作計算機(jī)系統(tǒng)資源的管理者，下列的不屬于操作系統(tǒng)所管理的資源。Ａ.程序B．內(nèi)存Ｃ.CPUD．中斷答:D１8．在下列操作系統(tǒng)的各個功能組成部分中,不需要硬件的支持。A.進(jìn)程調(diào)度Ｂ.時鐘管理C.地址映射Ｄ.中斷系統(tǒng)答:Ａ19.設(shè)計實(shí)時操作系統(tǒng)時，一方面應(yīng)考慮系統(tǒng)的。A．可靠性和靈活性B.實(shí)時性和可靠性C.多路性和可靠性D．優(yōu)良性和分派性答：B20.分時系統(tǒng)需要使用下面哪些成分?(1)多道程序設(shè)計技術(shù)（2)作業(yè)說明書（3)終端命令解釋程序（4)中斷解決（5)優(yōu)先級調(diào)度(6)系統(tǒng)調(diào)用答：（１)、(3）、(4）、(6)2１．時間片概念一般用于。A.批解決操作系統(tǒng)B.分時操作系統(tǒng)Ｃ.實(shí)時操作系統(tǒng)D.都不是答：Ｂ22．批解決系統(tǒng)的重要缺陷是。Ａ.CPＵ使用效率低B.無并行性C．無交互性Ｄ．都不是答：C23.下面不屬于操作系統(tǒng)功能。A.用戶管理B．ＣPU和存儲管理Ｃ.設(shè)備管理D.文獻(xiàn)和作業(yè)管理答：A２4．當(dāng)CPＵ執(zhí)行系統(tǒng)程序時,ＣＰU處在。Ａ.管態(tài)B.目態(tài)C.系統(tǒng)態(tài)D.Ａ和Ｃ答：D2５.能直接對系統(tǒng)中各類資源進(jìn)行動態(tài)分派和管理，控制、協(xié)調(diào)各任務(wù)的并行執(zhí)行且系統(tǒng)中主機(jī)無主次之分，并向用戶提供統(tǒng)一的、有效的軟件接口的系統(tǒng)是。A.分布式操作系統(tǒng)B.實(shí)時操作系統(tǒng)C.網(wǎng)絡(luò)操作系統(tǒng)Ｄ．批解決操作系統(tǒng)答：A26．下列選擇中,不是操作系統(tǒng)關(guān)心的重要問題。Ａ.管理計算機(jī)裸機(jī)B.設(shè)計、提供用戶程序與計算機(jī)硬件系統(tǒng)的界面C.管理計算機(jī)系統(tǒng)資源D．高級程序設(shè)計語言的編譯器答：D2７.實(shí)時操作系統(tǒng)對可靠件和安全性的規(guī)定極高,它。A．十分注意系統(tǒng)資源的運(yùn)用率B．不強(qiáng)調(diào)響應(yīng)速度C.不強(qiáng)求系統(tǒng)資源的運(yùn)用率D．不必向用戶反饋信息答:C28.火車站的售票系統(tǒng)屬于系統(tǒng)。A.單道批解決B.多道批解決C.實(shí)時D.分時答：C２9.在分時系統(tǒng)中，通常的時間片是。A．幾分鐘B.幾十秒C．幾十毫秒D．幾十微秒答:C30.用于控制生產(chǎn)流水線、進(jìn)行工業(yè)解決控制的操作系統(tǒng)是。A.分時系統(tǒng)B．網(wǎng)絡(luò)操作系統(tǒng)Ｃ.實(shí)時系統(tǒng)Ｄ.批解決系統(tǒng)答：Ｃ31.分時操作系統(tǒng)合用于。A.控制生產(chǎn)流水線Ｂ.調(diào)試運(yùn)營程序C．大量的數(shù)據(jù)解決D．多個計算機(jī)資源共享答：Ｂ32.下列系統(tǒng)中，屬于實(shí)時系統(tǒng)的是。A．辦公自動化系統(tǒng)B.計算機(jī)輔助設(shè)計系統(tǒng)Ｃ.飛機(jī)訂票系統(tǒng)D．計算機(jī)激光照排系統(tǒng)答:C33.目前個人計算機(jī)中的操作系統(tǒng)重要是。A.網(wǎng)絡(luò)操作系統(tǒng)Ｂ．批解決操作系統(tǒng)C.單用戶操作系統(tǒng)D.單道單用戶操作系統(tǒng)答:C3４．下列操作系統(tǒng)中強(qiáng)調(diào)并行計算的操作系統(tǒng)是。A．分時系統(tǒng)B．實(shí)時系統(tǒng)C．網(wǎng)絡(luò)操作系統(tǒng)D.分布式操作系統(tǒng)答：D35．可以實(shí)現(xiàn)通信及資源共享的操作系統(tǒng)是。A.批解決操作系統(tǒng)B.分時操作系統(tǒng)C.實(shí)時操作系統(tǒng)D.網(wǎng)絡(luò)操作系統(tǒng)答：D36．UNIX操作系統(tǒng)是一種。A.分時操作系統(tǒng)B.批解決操作系統(tǒng)C．實(shí)時操作系統(tǒng)D．分布式操作系統(tǒng)答:A37．以下操作系統(tǒng)中屬于網(wǎng)絡(luò)操作系統(tǒng)的是。Ａ.ＭS-DOSＢ.Wiｎｄowｓ98Ｃ.UNIXＤ.WiｎdoｗsNT答：D二.填空題1.操作系統(tǒng)的基本功能涉及①管理、②管理、③管理、④管理。除此之外還為用戶使用操作系統(tǒng)提供了用戶接口。答:①解決機(jī)②存儲器③設(shè)備④信息（或文獻(xiàn))2.假如一個操作系統(tǒng)兼有批解決、分時解決和實(shí)時解決操作系統(tǒng)三者或其中兩者的功能，這樣的操作系統(tǒng)稱為。答:通用操作系統(tǒng)3.在分時和批解決系統(tǒng)結(jié)合的操作系統(tǒng)中引入了“前臺”和“后臺”作業(yè)的概念,其目的是。答：為了提高CPU的運(yùn)用率4．實(shí)時操作系統(tǒng)與分時操作系統(tǒng)的重要區(qū)別是。答：及時性和高可靠性5．在主機(jī)控制下進(jìn)行的輸入／輸出操作稱為操作。答：聯(lián)機(jī)輸入輸出6.按內(nèi)存中同時運(yùn)營程序的數(shù)目可以將批解決系統(tǒng)分為兩類:①和②。答:①單道批解決系統(tǒng)②多道批解決系統(tǒng)7.系統(tǒng)不允許用戶隨時干預(yù)自己程序的運(yùn)營。答:批解決8．多道程序設(shè)計的特點(diǎn)是多道、和。答:宏觀上的并行、微觀上的串行9.單道批解決系統(tǒng)是在解決和的矛盾中發(fā)展起來的。答:人機(jī)矛盾、CPU和I/O設(shè)備之間速度不匹配10．對操作系統(tǒng)的總體設(shè)計目的來說，批解決操作系統(tǒng)應(yīng)注重提高計算機(jī)的效率，盡量增長系統(tǒng)的，分時操作系統(tǒng)應(yīng)保證用戶;而實(shí)時操作系統(tǒng)則應(yīng)在保證及時響應(yīng)和處理有關(guān)事件的前提下,再考慮。答:平均吞吐量、所能忍受的響應(yīng)時間、系統(tǒng)資源的運(yùn)用率11.分時系統(tǒng)中的是衡量一個分時系統(tǒng)性能的重要指標(biāo)。答：響應(yīng)時間12.導(dǎo)彈飛行控制系統(tǒng)屬于系統(tǒng)。答：實(shí)時1３．在操作系統(tǒng)的發(fā)展過程中,多道程序設(shè)計和的出現(xiàn),標(biāo)志了操作系統(tǒng)的正式形成。答:分時系統(tǒng)１4.實(shí)時系統(tǒng)按應(yīng)用的不同分為和兩種。答:過程控制系統(tǒng)、數(shù)據(jù)解決系統(tǒng)1５.分時操作系統(tǒng)的用戶通過與計算機(jī)相連的來使用計算機(jī)系統(tǒng)，允許多個用戶同時上機(jī)。答:終端１６.個人計算機(jī)操作系統(tǒng)每次只允許一個用戶使用計算機(jī),稱為。答：單用戶操作系統(tǒng)17．為計算機(jī)網(wǎng)絡(luò)配置的操作系統(tǒng)稱。答:網(wǎng)絡(luò)操作系統(tǒng)18．網(wǎng)絡(luò)操作系統(tǒng)的重要功能是實(shí)現(xiàn)以及。答：各臺計算機(jī)之間的通信、網(wǎng)絡(luò)中各種資源的共享１9．近年來,適合開放系統(tǒng)的操作系統(tǒng)成為一個重要的研究課題,ＩＥEE把它命名為,即計算機(jī)環(huán)境可移植操作系統(tǒng)。答：ＰOSＩX20.在控制下,用戶在終端設(shè)備上可以直接輸入、調(diào)試和運(yùn)營自己的程序,能直接修改程序中的錯誤，并直接獲得結(jié)果。答:分時系統(tǒng)21.根據(jù)服務(wù)對象不同，常用的單解決機(jī)ＯＳ可以分為如下三種類型：允許多個用戶在其終端上同時交互地使用計算機(jī)的ＯS稱為系統(tǒng),它通常采用策略為用戶服務(wù);允許用戶把苦干個作業(yè)提交計算機(jī)系統(tǒng)集中解決的OＳ稱為系統(tǒng)，衡量這種系統(tǒng)性能的一個重要指標(biāo)是系統(tǒng)的;在系統(tǒng)控制下,計算機(jī)系統(tǒng)能及時解決由過程控制反饋的數(shù)據(jù)并做出響應(yīng)。設(shè)計這種系統(tǒng)時應(yīng)一方面考慮系統(tǒng)的。答：分時、時間片輪轉(zhuǎn)、批解決、吞吐量、實(shí)時、及時性和可靠性三．簡答題12.試對分時操作系統(tǒng)和實(shí)時操作系統(tǒng)進(jìn)行比較。答:我們可以從以下幾個方面對這兩種操作系統(tǒng)進(jìn)行比較：（1)實(shí)時信息解決系統(tǒng)與分時操作系統(tǒng)同樣都能為多個用戶服務(wù),系統(tǒng)按分時原則為多個終端用戶服務(wù)；而對實(shí)時控制系統(tǒng),則表現(xiàn)為經(jīng)常對多路現(xiàn)場信息進(jìn)行采集以及對多個對象或多個執(zhí)行機(jī)構(gòu)進(jìn)行控制。(2)實(shí)時信息解決系統(tǒng)與分時操作系統(tǒng)同樣,每個用戶各占一個終端，彼此獨(dú)立操作,互不干擾。因此用戶感覺就像他一人獨(dú)占計算機(jī);而在實(shí)時控制系統(tǒng)中信息的采集和對對象的控制也都是彼此互不干擾的。(3）實(shí)時信息系統(tǒng)對響應(yīng)時間的規(guī)定與分時操作系統(tǒng)類似，都是以人所能接受的等待時間來擬定的；而實(shí)時控制系統(tǒng)的響應(yīng)時間則是以控制對象所能接受的延時來擬定的。(４）分時操作系統(tǒng)是一種通用系統(tǒng)，重要用于運(yùn)營終端用戶程序，因此它具有較強(qiáng)的交互能力。而實(shí)時操作系統(tǒng)雖然也有交互能力,但其交互能力不及前者。(５）分時操作系統(tǒng)規(guī)定系統(tǒng)可靠,相比之下,實(shí)時操作系統(tǒng)則規(guī)定系統(tǒng)高度可靠。3.采用多道程序設(shè)計的重要優(yōu)點(diǎn)是什么?答:多道程序設(shè)計考慮到作業(yè)的運(yùn)營規(guī)律是交替使用CPＵ和I/Ｏ,故將多道程序同時保存于系統(tǒng)中，使各作業(yè)對ＣＰU與Ｉ/O的使用在時間上重疊,提高了ＣＰU和I/O設(shè)備的運(yùn)用率。4．什么是操作系統(tǒng)？它有什么基本特性？答:操作系統(tǒng)是指控制和管理計算機(jī)的軟、硬件資源，合理組織計算機(jī)的工作流程、方便用戶使用的程序集合。操作系統(tǒng)具有4個基本特性:(１)并發(fā)性:宏觀上在一段時間內(nèi)有多道程序在同時運(yùn)營，而微觀上這些程序是在交替執(zhí)行。(２)共享性：因程序的并發(fā)執(zhí)行而使系統(tǒng)中的軟、硬件資源不再為某個程序獨(dú)占，而是由多個程序共同使用。（3)虛擬性:多道程序設(shè)計技術(shù)把一臺物理計算機(jī)虛擬為多臺邏輯上的計算機(jī)，使得每個用戶都感覺自己是“獨(dú)占”計算機(jī)。（4）異步性(不擬定性）:多道程序系統(tǒng)中，各程序之間存在著直接或間接的聯(lián)系，程序的推動速度受到其他程序的影響，這樣,程序運(yùn)營的順序、程序完畢的時間以及程序運(yùn)營的結(jié)果都是不擬定的。第二章進(jìn)程管理一.選擇題1．在進(jìn)程管理中，當(dāng)時進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)．Ａ.進(jìn)程被進(jìn)程調(diào)度程序選中B.等待某一事件Ｃ.等待的事件發(fā)生D.時間片用完答：C2．分派到必要的資源并獲得解決機(jī)時的進(jìn)程狀態(tài)是。A．就緒狀態(tài)B．執(zhí)行狀態(tài)C.阻塞狀態(tài)D．撤消狀態(tài)答：B3.Ｐ、V操作是。A．兩條低檔進(jìn)程通信原語B.兩組不同的機(jī)器指令C.兩條系統(tǒng)調(diào)用命令D．兩條高級進(jìn)程通信原語答：A4．對進(jìn)程的管理和控制使用。A．指令B.原語C.信號量D．信箱通信答:B5.進(jìn)程的并發(fā)執(zhí)行是指若干個進(jìn)程。A.同時執(zhí)行Ｂ.在執(zhí)行的時間上是重疊的C．在執(zhí)行的時間上是不可重疊的D.共享系統(tǒng)資源答:Ｂ6.若P、V操作的信號量S初值為2,當(dāng)前值為-1,則表達(dá)有等待進(jìn)程。A．０個Ｂ．1個C．２個D.3個答:Ｂ7．進(jìn)程的三個基本狀態(tài)在一定條件下可以互相轉(zhuǎn)化,進(jìn)程由就緒狀態(tài)變?yōu)檫\(yùn)營狀態(tài)的條件是①;由運(yùn)營狀態(tài)變?yōu)樽枞麪顟B(tài)的條件是②。A．時間片用完B．等待某事件發(fā)生C．等待的某事件己發(fā)生Ｄ.被進(jìn)程調(diào)度程序選中答，①Ｄ②B8.下列的進(jìn)程狀態(tài)變化中，變化是不也許發(fā)生的。Ａ．運(yùn)營一就緒B.運(yùn)營一等待C.等待一運(yùn)營D．等待一就緒答:C９.一個運(yùn)營的進(jìn)程用完了分派給它的時間片后,它的狀態(tài)變?yōu)?。A．就緒B.等待C.運(yùn)營D.由用戶自己擬定答:A1０．用P、V操作管理臨界區(qū)時，信號量的初值應(yīng)定義為。Ａ.一1Ｂ．0C．1Ｄ.任意值答：Ｃ11．用V操作喚醒一個等待進(jìn)程時,被喚醒進(jìn)程的狀態(tài)變?yōu)椋瓵.等待B.就緒C.運(yùn)營D.完畢答：B12．進(jìn)程間的同步是指進(jìn)程間在邏輯上的互相關(guān)系。A.聯(lián)接Ｂ.制約Ｃ．繼續(xù)D．調(diào)用答：B1３．是一種只能進(jìn)行P操作和V操作的特殊變量。A．調(diào)度B．進(jìn)程Ｃ.同步Ｄ.信號量答:D14.下面對進(jìn)程的描述中,錯誤的是。A.進(jìn)程是動態(tài)的概念B．進(jìn)程執(zhí)行需要解決機(jī)Ｃ.進(jìn)程是有生命期的D．進(jìn)程是指令的集合答:D15．下面的敘述中對的的是。Ａ.操作系統(tǒng)的一個重要概念是進(jìn)程,因此不同進(jìn)程所執(zhí)行的代碼也一定不同。B.為了避免發(fā)生進(jìn)程死鎖，各進(jìn)程只能逐個申請資源。C．操作系統(tǒng)用PCB管理進(jìn)程，用戶進(jìn)程可以從此PCＢ中讀出與自身運(yùn)營狀況有關(guān)的信息D．進(jìn)程同步是指某些進(jìn)程之間在邏輯上的互相制約關(guān)系答：D16．進(jìn)程控制就是對系統(tǒng)中的進(jìn)程實(shí)行有效的管理，通過使用、進(jìn)程撤消、進(jìn)程阻塞、進(jìn)程喚醒等進(jìn)程控制原語實(shí)現(xiàn)。A.進(jìn)程運(yùn)營B.進(jìn)程管理C．進(jìn)程創(chuàng)建D．進(jìn)程同步答：C17.操作系統(tǒng)通過對進(jìn)程進(jìn)行管理。A．ＪＣＢＢ．PCBC．DCTＤ．ＣHCＴ答：B１8．用P、V操作可以解決互斥問題。A.一切B．某些Ｃ．對的Ｄ．錯誤答:A19．通常,用戶進(jìn)程被建立后，。A.便一直存在于系統(tǒng)中，直到被操作人員撤消B．隨著作業(yè)運(yùn)營正常或不正常結(jié)束而撤消C.隨著時間片輪轉(zhuǎn)而撤消與建立D.隨著進(jìn)程的阻塞或喚醒而撤消與建立答:Ｂ20.一個進(jìn)程被喚醒意味著。A.該進(jìn)程重新占有了CPＵB.它的優(yōu)先權(quán)變?yōu)樽畲驝.其ＰＣB移至等待隊(duì)列隊(duì)首Ｄ．進(jìn)程變?yōu)榫途w狀態(tài)答：D2１．下面所述環(huán)節(jié)中,不是創(chuàng)建進(jìn)程所必需的。A．由調(diào)度程序?yàn)檫M(jìn)程分派CPUB.建立一個進(jìn)程控制塊C.為進(jìn)程分派內(nèi)存D．將進(jìn)程控制塊鏈入就緒隊(duì)列答：A22．多道程序環(huán)境下,操作系統(tǒng)分派資源以為基本單位。Ａ．程序Ｂ.指令C.進(jìn)程Ｄ．作業(yè)答：Ｃ23.對于兩個并發(fā)進(jìn)程,設(shè)互斥信號量為ｍutex，若mｕtex=0,則。Ａ.表達(dá)沒有進(jìn)程進(jìn)入臨界區(qū)B．表達(dá)有一個進(jìn)程進(jìn)入臨界區(qū)C.表達(dá)有一個進(jìn)程進(jìn)入臨界區(qū)，另一個進(jìn)程等待進(jìn)入D．表達(dá)有兩個進(jìn)程進(jìn)入臨界區(qū)答：B2４．兩個進(jìn)程合作完畢一個任務(wù),在并發(fā)執(zhí)行中,一個進(jìn)程要等待其合作伙伴發(fā)來消息,或者建立某個條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的。Ａ.同步B.互斥Ｃ.調(diào)度D.執(zhí)行答:A２5．為了進(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)程同步Ｃ.進(jìn)程制約D.進(jìn)程通信答:Ｄ2６．設(shè)有5個進(jìn)程共享一個互斥段,假如最多允許有３個進(jìn)程同時進(jìn)入互斥段,則所采用的互斥信號量的初值應(yīng)是。Ａ．5B．3C．１D．0答:Ｂ2７.支持多道程序設(shè)計的操作系統(tǒng)在運(yùn)營過程中，不斷地選擇新進(jìn)程運(yùn)營來實(shí)現(xiàn)CPU的共享，但其中不是引起操作系統(tǒng)選擇新進(jìn)程的直接因素。A.運(yùn)營進(jìn)程的時間片用完Ｂ．運(yùn)營進(jìn)程犯錯C.運(yùn)營進(jìn)程要等待某—事件的發(fā)生D.有新進(jìn)程進(jìn)入就緒狀態(tài)答：D２8.在多道程序設(shè)計系統(tǒng)中,多個計算問題同時裝入計算機(jī)系統(tǒng)的主存儲器。A.并發(fā)執(zhí)行B．順序執(zhí)行C.并行執(zhí)行D.同時執(zhí)行答:A2９．引入多道程序設(shè)計技術(shù)后,解決器的運(yùn)用率。A．有所改善Ｂ．極大地提高C.減少了D．無變化,僅使程序執(zhí)行方便答：B30．從總體上說,采用多道程序設(shè)計技術(shù)可單位時間的算題量，但對每一個算題,從算題開始到所有完畢所需的時間比單道執(zhí)行所需的時間也許要。A．增長,減少Ｂ．增長,延長C.減少，延長D．減少,減少答:Ｂ31．同一程序運(yùn)營在不同的數(shù)據(jù)集上,創(chuàng)建了的進(jìn)程。A．同步B．互斥C．相同D.不同答:D32．關(guān)于進(jìn)程,下列敘述不對的的是。A．進(jìn)程包含了數(shù)據(jù)和運(yùn)營其上的程序B.同一程序運(yùn)營在不同的數(shù)據(jù)集合上時，構(gòu)成不同的進(jìn)程C.一個被創(chuàng)建了的進(jìn)程,在它消亡之前,總是處在三種基本狀態(tài)之一Ｄ．若干個進(jìn)程在單CPU系統(tǒng)中必須依次執(zhí)行,即一個進(jìn)程完畢后,另一個進(jìn)程才干開始工作答:D33．對于一個單ＣPＵ系統(tǒng),允許若干進(jìn)程同時執(zhí)行，輪流占用CPU稱它們?yōu)榈?。A．順序執(zhí)行B．同時執(zhí)行C．并行執(zhí)行D.并發(fā)執(zhí)行答:Ｄ34.一個程序與和它有關(guān)的進(jìn)程的相應(yīng)關(guān)系是。A.一對一B．多對一Ｃ．一對多Ｄ．多對多答：C3５.在操作系統(tǒng)中，使計算機(jī)系統(tǒng)能實(shí)現(xiàn)進(jìn)程并發(fā)執(zhí)行,保證系統(tǒng)正常工作的機(jī)制是。A．中斷Ｂ．查詢C.同步Ｄ．互斥答：A二.填空題1.進(jìn)程的基本特性有①、②、獨(dú)立性、異步性及結(jié)構(gòu)特性。答：①動態(tài)性②并發(fā)性2.信號量的物理意義是當(dāng)信號量值大于零時表達(dá)①；當(dāng)信號量值小于零時其絕對值表達(dá)②。答:①可用資源的數(shù)目②因請求該資源而被阻塞的進(jìn)程數(shù)目3.臨界資源的概念是①，而臨界區(qū)是指②。答：①一次僅允許一個進(jìn)程訪問的資源②進(jìn)程中訪問臨界資源的那段程序代碼4．進(jìn)程在運(yùn)營過程中有三種基本狀態(tài)，它們是①、②、③。答：①運(yùn)營②就緒③等待（阻塞）5．進(jìn)程重要由①、②、③三部分內(nèi)容組成，其中④是進(jìn)程存在的唯一標(biāo)志，而⑤部分也可認(rèn)為其他進(jìn)程共享。答：①程序段②數(shù)據(jù)段③ＰＣB④PCB⑤程序段6.系統(tǒng)中各進(jìn)程之間邏輯上的互相制約關(guān)系稱為。答：進(jìn)程同步７:若一個進(jìn)程己進(jìn)入臨界區(qū)，其他欲進(jìn)入臨界區(qū)的進(jìn)程必須。答：等待8．將進(jìn)程的鏈接在一起就形成了進(jìn)程隊(duì)列。答：PCB9．用P、V操作管理臨界區(qū)時,任何一個進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)調(diào)用①操作,在退出臨界區(qū)時應(yīng)調(diào)用②操作。答：①P②V10.用信箱實(shí)現(xiàn)通信時，應(yīng)有①和②兩條基本原語。答:①發(fā)送②接受11．在多道程序系統(tǒng)中,進(jìn)程之間存在著的不同制約關(guān)系可以劃分為兩類：①與②。③指進(jìn)程間具有的一定邏輯關(guān)系;④是指進(jìn)程間在使用共享資源方面的約束關(guān)系。答：①同步②互斥③同步④互斥12.有m個進(jìn)程共享同一臨界資源,若使用信號量機(jī)制實(shí)現(xiàn)對臨界資源的互斥訪問,則信號量值的變化范圍是。答:1至-(m-1)1３.設(shè)系統(tǒng)中有n(n>2)個進(jìn)程，且當(dāng)前不再執(zhí)行進(jìn)程調(diào)度程序，試考慮下述４種情況:①沒有運(yùn)營進(jìn)程，有2個就緒進(jìn)程，n個進(jìn)程處在等待狀態(tài)。②有1個運(yùn)營進(jìn)程，沒有就緒進(jìn)程，n一1進(jìn)程處在等待狀態(tài)。⑨有1個運(yùn)營進(jìn)程，有１個就緒進(jìn)程，n一2進(jìn)程處在等待狀態(tài)。④有１個運(yùn)營進(jìn)程,ｎ一1個就緒進(jìn)程，沒有進(jìn)程處在等待狀態(tài)。上述情況中,不也許發(fā)生的情況是。答:①１4．在一個單解決機(jī)系統(tǒng)中,若有5個用戶進(jìn)程,且假設(shè)當(dāng)前時刻為用戶態(tài)，則處在就緒狀態(tài)的用戶進(jìn)程最多有①個,最少有②個。答：①4②０15．操作系統(tǒng)中，對信號量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列等待的條件是。答：Ｓ＜01６．下面關(guān)于進(jìn)程的敘述不對的的是。①進(jìn)程申請CPＵ得不到滿足時，其狀態(tài)變?yōu)榈却隣顟B(tài)。②在單CPU系統(tǒng)中,任一時刻至多有一個進(jìn)程處在運(yùn)營狀態(tài)。③優(yōu)先級是進(jìn)行進(jìn)程調(diào)度的重要依據(jù)，一旦擬定不能改變。④進(jìn)程獲得解決機(jī)而運(yùn)營是通過調(diào)度而實(shí)現(xiàn)的。答：③17.信箱邏輯上提成①和②兩部分。①中存放有關(guān)信箱的描述。②由若干格子組成，每格存放一信件，格子的數(shù)目和大小在創(chuàng)建信箱時擬定。答:①信箱頭②信箱體18．當(dāng)多個進(jìn)程等待分派解決機(jī)時,系統(tǒng)按一種規(guī)定的策略從多個處在狀態(tài)的進(jìn)程中選擇一個進(jìn)程,讓它占有解決機(jī)，被選中的進(jìn)程就進(jìn)入了狀態(tài)。答:就緒、執(zhí)行1９.若使當(dāng)前運(yùn)營的進(jìn)程總是優(yōu)先級最高的進(jìn)程，應(yīng)選擇進(jìn)程調(diào)度算法。答：搶占式(剝奪式)2０．操作系統(tǒng)中用于完畢一些特定功能的、不可中斷的過程稱為。答:原語三．簡答題１.在操作系統(tǒng)中為什么要引入進(jìn)程概念？它與程序的關(guān)系是如何的?答:在操作系統(tǒng)中,由于多道程序并發(fā)執(zhí)行時共享系統(tǒng)資源，共同決定這些資源的狀態(tài),因此系統(tǒng)中各程序在執(zhí)行過程中就出現(xiàn)了互相制約的新關(guān)系,程序的執(zhí)行出現(xiàn)“走走停?！钡男聽顟B(tài)。這些都是在程序執(zhí)行的動態(tài)過程中發(fā)生的。用程序這個靜態(tài)概念已不能如實(shí)反映程序并發(fā)執(zhí)行過程中的這些特性。為此，人們引入“進(jìn)程”這一概念來描述程序動態(tài)執(zhí)行過程的性質(zhì)。進(jìn)程和程序是既有聯(lián)系又有區(qū)別的兩個概念，進(jìn)程不能脫離具體程序而虛設(shè),程序規(guī)定了相應(yīng)進(jìn)程所要完畢的動作。它們的重要區(qū)別如下:(1）程序是指令的有序集合,其自身沒有任何運(yùn)營的含義,它是一個靜態(tài)的概念；進(jìn)程是程序在解決機(jī)上的一次執(zhí)行過程,它是一個動態(tài)概念。（２）程序的存在是永久的，而進(jìn)程則是有生命期的，它因創(chuàng)建而產(chǎn)生，因調(diào)度而執(zhí)行，因得不到資源而暫停，因撤消而消亡。(3)程序僅是指令的有序集合。而進(jìn)程則由程序、數(shù)據(jù)和進(jìn)程控制塊組成。(4)在傳統(tǒng)的操作系統(tǒng)中，進(jìn)程是資源分派和調(diào)度運(yùn)營的基本單位，而程序不是。(5)進(jìn)程與程序之間不是一一相應(yīng)的，即同一程序同時運(yùn)營于若干不同的數(shù)據(jù)集合上,它將屬于若干個不同的進(jìn)程;而一個進(jìn)程至少相應(yīng)執(zhí)行一個程序。２.為了實(shí)現(xiàn)并發(fā)進(jìn)程間的合作和協(xié)調(diào)工作，以及保證系統(tǒng)的安全，操作系統(tǒng)在進(jìn)程管理方面應(yīng)做哪些工作?答：（1)進(jìn)程控制：系統(tǒng)必須設(shè)立一套控制機(jī)構(gòu)來實(shí)現(xiàn)進(jìn)程創(chuàng)建、進(jìn)程撤消以及進(jìn)程在運(yùn)營過程中的狀態(tài)轉(zhuǎn)換。（２)進(jìn)程同步:系統(tǒng)必須設(shè)立同步機(jī)制來實(shí)現(xiàn)對所有進(jìn)程的運(yùn)營進(jìn)行協(xié)調(diào),協(xié)調(diào)的方式涉及進(jìn)程的互斥和進(jìn)程的同步。(３)進(jìn)程通信：多道程序環(huán)境下也許需要諸進(jìn)程合作完畢一個任務(wù)，這些進(jìn)程互相間需要通過互換信息來協(xié)調(diào)各自工作的進(jìn)度。因此系統(tǒng)必須具有進(jìn)程之間通信(互換信息)的能力。（4)進(jìn)程調(diào)度：系統(tǒng)必須可以在解決機(jī)空閑時,按一定算法從就緒進(jìn)程隊(duì)列中選擇一個就緒進(jìn)程,把解決機(jī)分派給它,并為之設(shè)立運(yùn)營的現(xiàn)場使其投入運(yùn)營。3.在操作系統(tǒng)中引入線程概念的重要目的是什么？答：減少程序并發(fā)執(zhí)行時所需付出的時空開銷,提高程序執(zhí)行的并發(fā)度。特別有助于共享存儲器的多解決機(jī)系統(tǒng),和更加適合c/ｓ模型。4．在一個單ＣPU的多道程序設(shè)計系統(tǒng)中，若在某一時刻有N個進(jìn)程同時存在,那么處在運(yùn)營態(tài)、等待態(tài)和就緒態(tài)進(jìn)程的最小和最大值分別也許是多少？答:若多道程序設(shè)計系統(tǒng)中，在某一時刻有N個進(jìn)程同時存在,則處在運(yùn)營態(tài)的進(jìn)程最少0個,最大1個；處在就緒態(tài)的進(jìn)程最少０個，最大N—1個;處在等待態(tài)的進(jìn)程最少0個，最大Ｎ個。5.設(shè)有n個進(jìn)程共享一個互斥段,對于如下兩種情況:(１)假如每次只允許一個進(jìn)程進(jìn)入互斥段；(２）假如每次最多允許m個進(jìn)程（ｍ<ｎ)同時進(jìn)入互斥段。試問：所采用的互斥信號量初值是否相同?信號量的變化范圍如何?答:（1)信號量的初值為1。信號量的變化范圍是１,０，－1,…,-(ｎ-１)。(2)信號量的初值為m。信號量的變化范圍是:ｍ,m-１，…,1,0,…,-(n－ｍ)。四.應(yīng)用題1．在測量控制系統(tǒng)中,數(shù)據(jù)采集任務(wù)把所采集的數(shù)據(jù)送入一單緩沖區(qū);計算任務(wù)從該單緩沖區(qū)中取出數(shù)據(jù)進(jìn)行計算。試寫出運(yùn)用信號量機(jī)制實(shí)現(xiàn)兩者共享單緩沖區(qū)的同步算法。解：在本題中，應(yīng)設(shè)立兩個信號童sｆ,se，信號量sf表達(dá)緩沖區(qū)中是否有可供打印的計算結(jié)果,其初值為o;信號量se用于表達(dá)緩沖區(qū)有無空位置存放新的信息,其初值為1。本題的同步描述如下:ｉntse=１;intsｆ=0;maｉn(){cobegiｎgｅｔ(）；coｍpute();coend}get(){whｉle(采集工作未完畢){采集一個數(shù)據(jù);p(sｅ);將數(shù)據(jù)送入緩沖區(qū)；ｖ（sf);｝｝compｕｔe(){ｗhile(計算工作未完畢){p(sｆ);從緩沖區(qū)中取出數(shù)據(jù);v(sｅ);進(jìn)行數(shù)據(jù)計算；｝}2．下圖給出了四個進(jìn)程合作完畢某一任務(wù)的前趨圖，試說明這四個進(jìn)程間的同步關(guān)系并用P、V操作描述它。解：上圖說明任務(wù)啟動后Ｓl先執(zhí)行。當(dāng)S1結(jié)束后，S２、S3可以開始執(zhí)行。S2、Ｓ３完畢后,Ｓ4才干開始執(zhí)行。為了保證這一執(zhí)行順序，設(shè)三個同步信號量b2、b3、ｂ4分別表達(dá)進(jìn)程S2、S3、S4是否可以開始執(zhí)行,其初值均為０。這四個進(jìn)程的同步描述如下:intb２＝0;iｎtb3=０;iｎｔb4=0;main(){cobｅgins1（);s2(）;ｓ3（)；s４();coeｎd}s1(){…v(ｂ2)；v（ｂ3）;}s2(){ｐ(b2）;…v(b4);｝s3()｛ｐ(b３);…v(b4);}s４(){ｐ(b4);p（ｂ4)；/*因在s２和s３完畢后均對b４作了v操作，因此這里要用兩個ｐ操作*／…}３．用ＰV操作解決讀者寫者問題的對的程序如下:bｅｇiｎＳ,Ｓr：Semaphｏrｅ;ｒc：intｅgｅr;S:＝1;Sr：=1；rｃ:=0;ｃobegiｎＰＲOCＥＳＳRｅaｄeri（i=1，2.．.)ｂegｉnP（Sr)rc:=rc+1;ifrc=1thenP（Ｓ);V（Sｒ);rｅadfiｌｅ;P(Sr);rc：=ｒc-1ifrc=0tｈenV(S)；V(Sr);ｅnd;PRＯCESＳWriｔeｒj(j=1，２．..）ｂegiｎＰ(S);Writｅfile;V（S)eｎd;coeｎd；end;請回答：（1)信號量Sr的作用；程序中什么語句用于讀寫互斥，寫寫互斥;（3）若規(guī)定僅允許５個進(jìn)程同時讀如何修改程序？答:(1）Sr用于讀者計數(shù)rc的互斥信號量;

(2)ifｒｃ=1thenP(S）中的P（Ｓ）用于讀寫互斥,寫者進(jìn)程中的P（S)用于寫寫互斥，讀寫互斥。

（3)程序中增長一個信號量S5，初值為５，Ｐ（S５）語句加在讀者進(jìn)程Ｐ（Sr)之前,Ｖ（S5）語句加在讀者進(jìn)程第2個V(Sr）之后。4.設(shè)公共汽車上，司機(jī)和售票員的活動分別是:司機(jī)的活動:啟動車輛；正常行車；到站停車；售票員的活動：關(guān)車門;售票；開車門；在汽車不斷的到站、停車、行駛過程中，這兩個活動有什么同步關(guān)系?用信號量和P、V操作實(shí)現(xiàn)他們的同步。解:在汽車行駛過程中,司機(jī)活動與售票員活動之間的同步關(guān)系為:售票員關(guān)車門后，向司機(jī)發(fā)開車信號，司機(jī)接到開車信號后啟動車輛,在汽車正常行駛過程中售票員售票,到站時司機(jī)停車，售票員在車停后開車門讓乘客上下車。因此司機(jī)啟動車輛的動作必須與售票員關(guān)車門的動作取得同步;售票員開車門的動作也必須與司機(jī)停車取得向步,在本題中，應(yīng)設(shè)立兩個信號量：s１、s2，s1表達(dá)是否允許司機(jī)啟動汽車,其初值為0：s2表達(dá)是否允許售票員開門，其初值為0。用P、v原語描述如下:inｔｓ1=0;ｉnts2＝0;ｍain(）{coｂegindrｉｖｅr();ｂusｍaｎ()；coenｄ}dｒｉver(){whｉle（1）{p(s1）;啟動車輛;正常行車;到站停車；v（s２);}}ｂuｓmaｎ(){while(1）{關(guān)車門;ｖ(s1)；售票;p(s2);開車門;上下乘客；}}第三章解決機(jī)調(diào)度與死鎖一.選擇題1．在為多道程序所提供的可共享的系統(tǒng)資源局限性時，也許出現(xiàn)死鎖。但是,不適當(dāng)?shù)囊惨苍S產(chǎn)生死鎖。A．進(jìn)程優(yōu)先權(quán)B．資源的線性分派C．進(jìn)程推動順序D.分派隊(duì)列優(yōu)先權(quán)答:C2.采用資源剝奪法可解除死鎖，還可以采用方法解除死鎖。Ａ．執(zhí)行并行操作B.撤消進(jìn)程C.拒絕分派新資源D.修改信號量答：B4.產(chǎn)生死鎖的必要條件有四個，要防止死鎖的發(fā)生,可以破壞這四個必要條件之一,但破壞條件是不大實(shí)際的。A.互斥B．不可搶占C.部分分派Ｄ．循環(huán)等持答:Ａ5.在分時操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用算法.A.先來先服務(wù)B.最高優(yōu)先權(quán)C.時間片輪轉(zhuǎn)D．隨機(jī)答：C6．資源的按序分派策略可以破壞條件。A．互斥使用資源B.占有且等待資源C.非搶奪資源D．循環(huán)等待資源答:D7．在情況下，系統(tǒng)出現(xiàn)死鎖。Ａ.計算機(jī)系統(tǒng)發(fā)生了重大故障Ｂ.有多個封鎖的進(jìn)程同時存在Ｃ.苦干進(jìn)程因競爭資源而無休止地互相等持他方釋放已占有的資源D．資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時申請的資源數(shù)大大超過資源總數(shù)答:C8．銀行家算法是一種算法。A．死鎖解除B.死鎖避免C.死鎖防止Ｄ.死鎖檢測答:Ｂ9.優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時擬定的，擬定之后在整個進(jìn)程運(yùn)營期間不再改變。A.先來先服務(wù)Ｂ．靜態(tài)C．動態(tài)Ｄ.短作業(yè)答:B10.某系統(tǒng)中有3個并發(fā)進(jìn)程,都需要同類資源4個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是.A.9B.10C.１1D.１2答：B１1．在下列解決死鎖的方法中，屬于死鎖防止策略的是。A.銀行家算法B．資源有序分派法Ｃ．死鎖檢測法D.資源分派圖化簡法答：B１2.以下敘述中對的的是。Ａ.調(diào)度原語重要是按照一定的算法，從阻塞隊(duì)列中選擇一個進(jìn)程，將解決機(jī)分派給它。Ｂ．防止死鎖的發(fā)生可以通過破壞產(chǎn)生死鎖的四個必要條件之一來實(shí)現(xiàn),但破壞互斥條件的也許性不大。C.進(jìn)程進(jìn)入臨界區(qū)時要執(zhí)行開鎖原語。D.既考慮作業(yè)等待時間,又考慮作業(yè)執(zhí)行時間的調(diào)度算法是先來先服務(wù)算法答:Ｂ13.是作業(yè)存在的惟一標(biāo)志。A．作業(yè)名B.進(jìn)程控制塊C．作業(yè)控制塊D.程序名答：C14．作業(yè)調(diào)度算法的選擇常考慮因素之一是使系統(tǒng)有最高的吞吐量,為此應(yīng)。A.不讓解決機(jī)空閑B.可以解決盡也許多的作業(yè)C.使各類用戶都滿意D.不使系統(tǒng)過于復(fù)雜答：B15．用戶使用操作系統(tǒng)通常有三種手段,它們是終端命令、系統(tǒng)調(diào)用命令和。A.計算機(jī)高級指令Ｂ.宏命令C.作業(yè)控制語言D.匯編語言答：Ｃ１6.在分時操作系統(tǒng)環(huán)境下運(yùn)營的作業(yè)通常稱為。Ａ.后臺作業(yè)Ｂ.長作業(yè)C.終端型作業(yè)D．批量型作業(yè)答：C17．當(dāng)作業(yè)進(jìn)入完畢狀態(tài)，操作系統(tǒng)。A．將刪除該作業(yè)并收回其所占資源,同時輸出結(jié)果B.將該作業(yè)的控制塊從當(dāng)前作業(yè)隊(duì)列中剔除，收回其所占資源C.將收回該作業(yè)所占資源并輸出結(jié)果Ｄ．將輸出結(jié)果并刪除內(nèi)存中的作業(yè)答：B18.在各種作業(yè)調(diào)度算法中,若所有作業(yè)同時到達(dá),則平均等待時間最短的算法是。Ａ．先來先服務(wù)Ｂ．優(yōu)先權(quán)調(diào)度Ｃ.最高響應(yīng)比優(yōu)先D．短作業(yè)優(yōu)先答：Ｄ19．既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是。A.響應(yīng)比高者優(yōu)先B．短作業(yè)優(yōu)先C.優(yōu)先級調(diào)度D．先來先服務(wù)答：A2０．作業(yè)調(diào)度程序從處在狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)營。A.運(yùn)營B.提交C完畢D.后備答:Ｄ21.是指從作業(yè)提交給系統(tǒng)到作業(yè)完畢的時間間隔。A．周轉(zhuǎn)時間Ｂ．響應(yīng)時間C．等待時間Ｄ．運(yùn)營時間答：A22．作業(yè)從進(jìn)入后備隊(duì)列到被調(diào)度程序選中的時間間隔稱為．A．周轉(zhuǎn)時間B.響應(yīng)時間C.等待時間Ｄ觸發(fā)時間答:Ｃ23.假設(shè)下述四個作業(yè)同時到達(dá)，當(dāng)使用最高優(yōu)先數(shù)優(yōu)先調(diào)度算法時,作業(yè)的平均周轉(zhuǎn)時間為小時。A．4.5B．1０.5Ｃ.４．7５D．１0.２5答:D24.下述作業(yè)調(diào)度算法中,調(diào)度算法與作業(yè)的估計運(yùn)營時間有關(guān)。A．先來先服務(wù)B.短作業(yè)優(yōu)先Ｃ.優(yōu)先權(quán)D.時間片輪轉(zhuǎn)答:B25.用戶通過終端使用計算機(jī)系統(tǒng)控制作業(yè)執(zhí)行的方式稱為方式。A.自動B．聯(lián)機(jī)C.脫機(jī)D．假脫機(jī)答:B26.作業(yè)生存期共經(jīng)歷四個狀態(tài)，它們是提交、后備、和完畢。Ａ.就緒B.執(zhí)行C．等待D．開始答：Ｂ27.系統(tǒng)在，發(fā)生從目態(tài)到管態(tài)的轉(zhuǎn)換。Ａ.發(fā)出P操作時B．發(fā)出v操作時Ｃ.執(zhí)行系統(tǒng)調(diào)用時Ｄ．執(zhí)行置程序狀態(tài)字時答:C２8．以下敘述中對的的是。A.操作系統(tǒng)的作業(yè)管理是一種微觀的低檔管理。Ｂ．作業(yè)的提交方式有兩種，但相應(yīng)的作業(yè)控制方式只有一種。C.一個作業(yè)從進(jìn)入系統(tǒng)到運(yùn)營結(jié)束,一般要經(jīng)歷的狀態(tài)是：后備狀態(tài)、就緒狀態(tài)和完畢狀態(tài)。D．多道批解決與單道批解決的重要區(qū)別在于它必須有作業(yè)調(diào)度功能和進(jìn)程調(diào)度功能，內(nèi)存中可以存放多道作業(yè)。答:D29．設(shè)有４個作業(yè)同時到達(dá)，每個作業(yè)的執(zhí)行時間均為２小時，它們在一臺解決機(jī)上按單道方式運(yùn)營,則平均周轉(zhuǎn)時間為。A.1小時Ｂ.5小時C.2.５小時D.8小時答：Ｂ30.現(xiàn)有3個同時到達(dá)的作業(yè)Ｊｌ，J2和J３,它們的執(zhí)行時間分別是T1、T２和T3，且T1＜T2＜Ｔ3。系統(tǒng)按單道方式運(yùn)營且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間是。A.T１十T2十T3Ｂ．（T１十T２+T3)／3C.(3T1十2Ｔ２+T3)/3Ｄ.（T1十2T2+3T3)/3答：C3１．一作業(yè)８：0０到達(dá)系統(tǒng),估計運(yùn)營時間為1小時。若１0：00開始執(zhí)行該作業(yè)，其響應(yīng)比是。A.２Ｂ.1C.3Ｄ．0.5答:C3２.設(shè)有3個作業(yè),它們的到達(dá)時間和運(yùn)營時間如下表所示,并在一臺解決機(jī)上按單道方式運(yùn)營。如按響應(yīng)比高者優(yōu)先算法,則作業(yè)執(zhí)行的順序是。Ａ.J1,J２，Ｊ3B.J1，Ｊ3,J2C．J２,J3,J１D．J3,J2,J1答:B33.響應(yīng)比是指。A.作業(yè)計算時間與作業(yè)等待時間之比B.作業(yè)周轉(zhuǎn)時間與作業(yè)計算時間之比Ｃ．系統(tǒng)調(diào)度時間與作業(yè)等待時間之比D．系統(tǒng)調(diào)度時間與作業(yè)計算時間之比答:B35．設(shè)有3個作業(yè)J１、J2、J3,其運(yùn)營的時間分別為l、２、3小時；假定這些作業(yè)同時到達(dá)，并在一臺解決機(jī)上按單道運(yùn)營，則平均用轉(zhuǎn)時間最小的執(zhí)行序列是。A.J１，Ｊ2,J３Ｂ．J1,Ｊ3,J２C.J2,J１,J3D.J2，J3,J1答:36.當(dāng)作業(yè)進(jìn)入完畢狀態(tài)，操作系統(tǒng)。A.將刪除該作業(yè)并回收其所占資源,同時輸出結(jié)果B.將該作業(yè)的作業(yè)控制塊從當(dāng)前作業(yè)隊(duì)列中刪除,回收其所占資源并輸出結(jié)果C.將回收該作業(yè)所占資源并輸出結(jié)果D.將刪除內(nèi)存中的作業(yè)并輸出結(jié)果答:A37．—個作業(yè)的完畢要通過若干加工環(huán)節(jié)，這每個環(huán)節(jié)稱為。A.作業(yè)流Ｂ．子程序Ｃ.子進(jìn)程D.作業(yè)步答：D３８．在批解決方式下,操作員把一批作業(yè)組織成向系統(tǒng)成批輸入。A.作業(yè)步B.作業(yè)流C.子程序D.程序組答:Ｂ39．根據(jù)進(jìn)程的緊迫性限度進(jìn)行進(jìn)程調(diào)度,應(yīng)采用。A．先來先服務(wù)調(diào)度算法Ｂ.最高優(yōu)先級調(diào)度算法C.時間片輪轉(zhuǎn)調(diào)度算法D.分級調(diào)度算法答：B40．采用最高優(yōu)先級調(diào)度算法時,對那些具有相同優(yōu)先級的進(jìn)程分派CPU的順序是。Ａ.時間片輪轉(zhuǎn)Ｂ．運(yùn)營時間長短C.先來先服務(wù)Ｄ．使用外圍設(shè)備多少答:C二.填空題1.死鎖是指在系統(tǒng)中的多個無限期地等待永遠(yuǎn)不會發(fā)生的條件。答:進(jìn)程2.進(jìn)程調(diào)度負(fù)責(zé)的分派工作。答:解決機(jī)3．在調(diào)度算法中，按照進(jìn)程進(jìn)入就緒隊(duì)列的先后順序來分派解決機(jī)。答：先來先服務(wù)4.死鎖產(chǎn)生的必要條件有四個，即①、②、③、④。答:①互斥條件②不剝奪條件③請求和保持條件④環(huán)路等待條件5.解除死鎖常用的方法有兩種，①是從其他進(jìn)程那里剝奪足夠數(shù)量的資源給②進(jìn)程以解除死鎖狀態(tài)。答：①資源剝奪法②死鎖6.銀行家算法中，當(dāng)一個進(jìn)程提出的資源請求將導(dǎo)致系統(tǒng)從①進(jìn)入②時,系統(tǒng)就拒絕它的資源請求。答：①安全狀態(tài)②不安全狀態(tài)７．假如規(guī)定所有進(jìn)程一次性申請它所需要的所有資源,若系統(tǒng)有足夠的資源分派給進(jìn)程，便一次把所有的資源分派給該進(jìn)程。但在分派時只要有一種資源規(guī)定不能滿足，則資源全不分派,進(jìn)程等待，這種死鎖防止方法破壞了死鎖產(chǎn)生必要條件中的條件。答:請求和保持8．對待死鎖,一般應(yīng)考慮死鎖的防止、避免、檢測和解除四個問題。典型的銀行家算法是屬于①，破壞環(huán)路等待條件是屬于②,而剝奪資源是③的基本方法。答：①死鎖的避免②死鎖的防止③死鎖的解除9.在一個具有分時兼批解決的計算機(jī)操作系統(tǒng)中，假如有終端作業(yè)和批解決作業(yè)混協(xié)議時執(zhí)行，作業(yè)應(yīng)優(yōu)先占用解決器。答：終端型作業(yè)１０.作業(yè)調(diào)度又稱①，其重要功能是②,并為作業(yè)做好運(yùn)營前的準(zhǔn)備工作和作業(yè)完畢后的善后解決工作。答：①高級調(diào)度②按照某種原則從后備作業(yè)隊(duì)列中選取作業(yè)11．?dāng)M定作業(yè)調(diào)度算法時應(yīng)注意系統(tǒng)資源的均衡使用,使①作業(yè)和②作業(yè)搭配運(yùn)營。答：①I/O②CPU繁忙1２．設(shè)有一組作業(yè),它們的提交時間及運(yùn)營時間如下：在單道方式下，采用短作業(yè)優(yōu)先調(diào)度算法,作業(yè)的執(zhí)行順序是。答:１、4、3、21３.調(diào)度是解決機(jī)的高級調(diào)度，調(diào)度是解決機(jī)的低檔調(diào)度。答;作業(yè)、進(jìn)程14.假如系統(tǒng)中所有作業(yè)是同時到達(dá)的,則使作業(yè)平均周轉(zhuǎn)時間最短的作業(yè)調(diào)度算法是。答：短作業(yè)優(yōu)先（ＳJF)調(diào)度算法15．一個抱負(fù)的作業(yè)調(diào)度算法應(yīng)當(dāng)是既能,又能使進(jìn)入系統(tǒng)的作業(yè)得到計算結(jié)果。答:提高系統(tǒng)效率、及時１6．響應(yīng)比高者優(yōu)先算法綜合考慮了作業(yè)的和。答:等待時間、計算時間17．時間片是指允許進(jìn)程一次占用解決器的。時間片輪轉(zhuǎn)調(diào)度算法常用于操作系統(tǒng)中。答：最長時間、分時１８.進(jìn)程的切換是由引起的，總是發(fā)生在發(fā)生之后。答:進(jìn)程狀態(tài)的變化、中斷事件三.簡答題1．在某一時刻,系統(tǒng)中既無執(zhí)行態(tài)進(jìn)程又無就緒態(tài)進(jìn)程，是否也許？若也許，在什么情況下會產(chǎn)生？答:有也許。在系統(tǒng)死鎖的狀態(tài)下,進(jìn)程組處在占有等待資源的狀態(tài),應(yīng)當(dāng)既不屬于執(zhí)行態(tài),也不屬于就緒態(tài)。2．關(guān)于解決機(jī)調(diào)度，試問：（1)什么是解決機(jī)三級調(diào)度?(2)解決機(jī)三級調(diào)度分別在什么情況下發(fā)生?(3）各級調(diào)度分別完畢什么工作?答：(1)解決機(jī)三級調(diào)度是:高級調(diào)度(作業(yè)調(diào)度)、中級調(diào)度(互換調(diào)度)和低檔調(diào)度（進(jìn)程調(diào)度),它們構(gòu)成了操作系統(tǒng)內(nèi)的多級調(diào)度,不同類型的操作系統(tǒng)不一定都有這三種調(diào)度。(2)高級調(diào)度是在需要從后備作業(yè)隊(duì)列調(diào)度作業(yè)進(jìn)入內(nèi)存運(yùn)營時發(fā)生；低檔調(diào)度是在解決機(jī)空閑時需要調(diào)度一個就緒進(jìn)程投入運(yùn)營時發(fā)生;中級調(diào)度是在內(nèi)存緊張不能滿足進(jìn)程運(yùn)營需要時發(fā)生。（３)高級調(diào)度決定把外存中處在后備隊(duì)列的哪些作業(yè)調(diào)入內(nèi)存,并為它們創(chuàng)建進(jìn)程和分派必要的資源，然后將新創(chuàng)建的進(jìn)程接入就緒隊(duì)列準(zhǔn)備執(zhí)行。低檔調(diào)度則決定就緒隊(duì)列中的哪個進(jìn)程將獲得解決機(jī)，并將解決機(jī)分派給該進(jìn)程使用。中級調(diào)度是在內(nèi)存資源緊張的情況下暫時將不運(yùn)營的進(jìn)程調(diào)至外存，待內(nèi)存空閑時再將外存上具有運(yùn)營條件的就緒進(jìn)程重新調(diào)入內(nèi)存。四.應(yīng)用題1.假定在單CPU條件下有下列要執(zhí)行的作業(yè):作業(yè)運(yùn)營時間優(yōu)先級1102243３30作業(yè)到來的時間是按作業(yè)編號順序進(jìn)行的(即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）。(１）用一個執(zhí)行時間圖描述在采用非搶占式優(yōu)先級算法時執(zhí)行這些作業(yè)的情況。(2）對于上述算法,各個作業(yè)的周轉(zhuǎn)時間是多少?平均周轉(zhuǎn)時間是多少?(３)對于上述算法,各個作業(yè)的帶權(quán)周轉(zhuǎn)時間是多少?平均帶權(quán)周轉(zhuǎn)時間是多少？解：(1)非搶占式優(yōu)先級算法作業(yè)的執(zhí)行情況如下:作業(yè)到達(dá)時間運(yùn)營時間完畢時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間1０1010101.0214171６４．032313１13.7平均周轉(zhuǎn)時間１2.3平均帶權(quán)周轉(zhuǎn)時間2.92．設(shè)有4道作業(yè),它們的提交時間及執(zhí)行時間如下：試計算在單道程序環(huán)境下,采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間，并指出它們的調(diào)度順序。(時間單位：小時，以十進(jìn)制進(jìn)行計算。）解:若采用先來先服務(wù)調(diào)度算法,則其調(diào)度順序?yàn)椋薄?、3、4。平均周轉(zhuǎn)時間T=(2.０十2．8十3．１十3.3)/4＝2．８平均帶權(quán)周轉(zhuǎn)時間Ｗ=(1十2．８十６.2十11)／4=５.25若采用短作業(yè)優(yōu)先調(diào)度算法，則其調(diào)度順序?yàn)椋薄?、３、2平均周轉(zhuǎn)時間為T＝(２.0＋1.8+2.4+３.6）/4=２.4５平均帶權(quán)周轉(zhuǎn)時間W＝（1十６十4.8十3.6)／4=３．８53.假設(shè)有四個作業(yè)，它們的提交、運(yùn)營時間如下表所示。若采用高響應(yīng)比優(yōu)先調(diào)度算法，試問平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間為多少?(時間單位小時,以十進(jìn)制進(jìn)行計算。)解：根據(jù)響應(yīng)比的定義每次調(diào)度前計算出各作業(yè)的響應(yīng)比，得到四個作業(yè)的調(diào)度順序?yàn)椋鹤鳂I(yè)1、作業(yè)3、作業(yè)2、作業(yè)4。平均周轉(zhuǎn)時間為T=(2.0十2.3十1.6十２.O)／4=1.975平均帶權(quán)周轉(zhuǎn)時間W＝(１十4.6十16十5)／4=６．６54．某系統(tǒng)中有10臺打印機(jī),有三個進(jìn)程Ｐ1，Ｐ2，P3分別需要８臺,７臺和4臺。若Ｐ1，P２，P3已申請到4臺，2臺和2臺。試問：按銀行家算法能安全分派嗎?請說明分派過程。答：系統(tǒng)能為進(jìn)程P3分派二臺打印機(jī)。由于盡管此時10臺打印機(jī)已分派給進(jìn)程P１４臺，P2２臺和P34臺，所有分派完,但P3已分派到所需要的所有4臺打印機(jī)，它不會對打印機(jī)再提出申請，所以它能順利運(yùn)營下去,能釋放占用的4臺打印機(jī),使進(jìn)程P1，P2均也許獲得乘余的規(guī)定4臺和5臺,按銀行家算法是安全的。５.在生產(chǎn)者—消費(fèi)者問題中,假如對調(diào)生產(chǎn)者進(jìn)程中的兩個Ｐ操作和兩個V操作,則也許發(fā)生什么情況?解:假如對調(diào)生產(chǎn)者進(jìn)程中的兩個P操作和兩個ｖ操作，則生產(chǎn)者—消費(fèi)者問題的同步描述為：ｉntfull=0;inteｍpty=ｎ;intｍｕｔex=１;maｉn(){cobｅgｉｎpｒodｕcer（);cｏｎsumer(）；coenｄ}prｏduｃer(）｛wｈｉｌe(生產(chǎn)未完畢){生產(chǎn)一個產(chǎn)品；ｐ(mｕtｅx);p(empty)；送一個產(chǎn)品到有界緩沖區(qū)；ｖ(full)；v(ｍutｅx);}}coｎsumer（){wｈiｌｅ（還要繼續(xù)消費(fèi)){p(ｆuｌl)；p(ｍutex);從有界緩沖區(qū)中取產(chǎn)品；v（muｔeｘ);v(emptｙ）;消費(fèi)一個產(chǎn)品；}}由于V操作是釋放資源,因此對調(diào)V操作的順序無關(guān)緊要。而對調(diào)P操作的順序則也許導(dǎo)致死鎖。這是由于對調(diào)P操作后，有也許出現(xiàn)這樣一種特殊情況:在某一時刻緩沖區(qū)中己裝滿了產(chǎn)品且緩沖區(qū)中無進(jìn)程工作(這時信號量fuｌｌ的值為n,信號量emptｙ的值為0，信號量mｕtex的值為1），若系統(tǒng)此時調(diào)度生產(chǎn)者進(jìn)程運(yùn)營，生產(chǎn)者進(jìn)程又生產(chǎn)了一個產(chǎn)品,它執(zhí)行P（mutex)并順利進(jìn)入臨界區(qū)(這時muｔｅx值為0），隨后它執(zhí)行p(ｅmpｔy)時因沒有空閑緩沖單元而受阻等待,等待消費(fèi)者進(jìn)程進(jìn)入緩沖區(qū)取走產(chǎn)品以釋放出緩沖單元；消費(fèi)者進(jìn)程執(zhí)行p（ｆull）后再執(zhí)行p(mutex)時，因緩沖區(qū)被生產(chǎn)者進(jìn)程占據(jù)而無法進(jìn)入。這樣就形成了生產(chǎn)者進(jìn)程在占有臨界資源的情況下,等待消費(fèi)者進(jìn)程取走產(chǎn)品,而消費(fèi)者進(jìn)程又無法進(jìn)入臨界區(qū)取走產(chǎn)品的僵局,此時兩進(jìn)程陷入死鎖。6.在銀行家算法中,若出現(xiàn)下述資源分派情況：試問:（1)該狀態(tài)是否安全?(2）假如進(jìn)程P２提出請求Ｒｅｑuest2(1,２，２,2)后,系統(tǒng)能否將資源分派給它?解：（1)運(yùn)用銀行家算法對此時刻的資源分派情況進(jìn)行分析,可得此時刻的安全性分析情況:從上述分析中可以看出，此時存在一個安全序列{P0,P3,P４，P1,P２},故該狀態(tài)是安全的。(２）P2提出請求Requｅｓt2（1,2,2，2）,按銀行家算法進(jìn)行檢查：Ｒequesｔ２(1,２,2,2)≤Neｅｄ2(2，3，5，６）Rｅquesｔ2(１,2，2，２)≤Avaｉlable(1,6,2,２)試分派并修改相應(yīng)的數(shù)據(jù)結(jié)構(gòu),資源分派情況如下:再運(yùn)用安全性算法檢查系統(tǒng)是否安全,可用資源Aｖａiｌablｅ(0，４,0，０)己不能滿足任何進(jìn)程的需要，故系統(tǒng)進(jìn)入不安全狀態(tài)，此時系統(tǒng)不能將資源分派給P2。第四章存儲器管理一.選擇題1.在存儲管理中,可與覆蓋技術(shù)配合。A.頁式管理B.段式管理Ｃ．段頁式管理D．可變分區(qū)管理答：D2.采用覆蓋與互換技術(shù)的目的是。A.節(jié)省主存空間Ｂ.物理上擴(kuò)充主存容量C.提高CPU效率D．實(shí)現(xiàn)主存共享答;A３.動態(tài)重定位技術(shù)依賴于。A.重定位裝入程序B.重定位寄存器C.地址機(jī)構(gòu)D.目的程序答:B4．虛擬存儲器的最大容量。A.為內(nèi)外存容量之和B.由計算機(jī)的地址結(jié)構(gòu)決定C.是任意的D.由作業(yè)肋地址空間決定答：B５．在虛擬存儲系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊（開始時為空)，采用先進(jìn)先出頁面淘汰算法,當(dāng)執(zhí)行訪問頁號序列為1、２、3、4、1、2、5、1、2、3、4、5、6時，將產(chǎn)生次缺頁中斷。A.７B.8C．9D．10答:D6.設(shè)內(nèi)存的分派情況如下圖所示。若要申請一塊40Ｋ字節(jié)的內(nèi)存空間，若采用最佳適應(yīng)算法,則所得到的分區(qū)首址為。A.1０0ＫＢ．19０KC.３30KD．410Ｋ答:C７.很好地解決了“零頭”問題的存儲管理方法是。A.頁式存儲管理Ｂ.段式存儲管理Ｃ．多重分區(qū)管理D.可變式分區(qū)管理答:A8．系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由引起的。Ａ.置換算法選擇不妥Ｂ.互換的信息量過大C.內(nèi)存容量局限性Ｄ．請求頁式管理方案答：A９．在可變式分區(qū)存儲管理中的拼接技術(shù)可以。A．集中空閑區(qū)Ｂ．增長主存容量C．縮短訪問周期D.加速地址轉(zhuǎn)換答:A1０．分區(qū)管理中采用“最佳適應(yīng)”分派算法時,宜把空閑區(qū)按順序登記在空閑區(qū)表中。A．長度遞增B.長度遞減Ｃ．地址遞增D．地址遞減答：Ａ11.在固定分區(qū)分派中,每個分區(qū)的大小是。A．相同B.隨作業(yè)長度變化C.可以不同但預(yù)先固定D.可以不同但根據(jù)作業(yè)長度固定答:C12.實(shí)現(xiàn)虛擬存儲器的目的是。A.實(shí)現(xiàn)存儲保護(hù)Ｂ.實(shí)現(xiàn)程序浮動Ｃ．?dāng)U充輔存容量D．?dāng)U充主存容量答：D13．采用段式存儲管理的系統(tǒng)中，若地址用24位表達(dá),其中8位表達(dá)段號，則允許每段的最大長度是。A.224B.21６C．2８D．232答：Ｂ14.作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)解決后，應(yīng)讓其執(zhí)行指令。A．被中斷的前一條B.被中斷的C.被中斷的后一條Ｄ.啟動時的第一條答:B15.把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址的過程稱為。Ａ．重定位B.物理化Ｃ.邏輯化D.加載答:Ａ16.在分頁系統(tǒng)環(huán)境下,程序員編制的程序，其地址空間是連續(xù)的,分頁是由完畢的。A.程序員B．編譯地址Ｃ．用戶D.系統(tǒng)答：D17．在請求分頁存儲管理中，若采用FIFO頁面淘汰算法,則當(dāng)分派的頁面數(shù)增長時,缺頁中斷的次數(shù)。A．減少B.增長C．無影響D.也許增長也也許減少答:Ｄ18.在段頁式存儲管理系統(tǒng)中，內(nèi)存等提成，程序按邏輯模塊劃提成若干。Ａ．塊，頁B.塊,段C．分區(qū),段D.段，頁答：B19.虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的理論。A.局部性Ｂ.全局性C．動態(tài)性D.虛擬性答:A２0.下述頁面淘汰算法會產(chǎn)生Belａdy現(xiàn)象。A．先進(jìn)先出B.最近最少使用C．最不經(jīng)常使用D.最佳答：A21.某段表的內(nèi)容如下：一邏輯地址為(2154),它相應(yīng)的物理地址為。A.120K十2B.480Ｋ十1５4C．30K十154D．2十480K答:B２2．在一個頁式存儲管理系統(tǒng)中,頁表內(nèi)容如下：若頁的大小為4K，則地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址0轉(zhuǎn)換成的物理地址為。A．8１９2B．4096Ｃ．2048D.１0２4答:A23.假如一個程序?yàn)槎鄠€進(jìn)程所共享,那么該程序的代碼在執(zhí)行的過程中不能被修改，即程序應(yīng)當(dāng)是。A．可執(zhí)行碼B.可重入碼Ｃ.可改變碼D．可再現(xiàn)碼答：B24．在分時系統(tǒng)中，可將作業(yè)不需要或暫時不需要的部分移到輔存,讓出主存空間以調(diào)入其他所需數(shù)據(jù)，稱為。Ａ．覆蓋技術(shù)B．對換技術(shù)Ｃ．虛擬技術(shù)D.物理擴(kuò)充答:B25．支持多道程序設(shè)計,算法簡樸，但存儲碎片多的存儲管理方式是。A.段式B．頁式C.固定分區(qū)D.段頁式答:C２6.碎片是指。Ａ．存儲分派完后所剩的空閑區(qū)Ｂ.沒有被使用的存儲區(qū)Ｃ．不能被使用的存儲區(qū)D.未被使用,而又暫時不能使用的空閑區(qū)答:D27.碎片現(xiàn)象的存在使得。A．主存空間運(yùn)用率減少B.主存空間運(yùn)用率提高C.主存空間運(yùn)用率得以改善D．主存空間運(yùn)用率不受影響答:A２8．可變分區(qū)管理方式按作業(yè)需求量分派主存分區(qū),所以。A.分區(qū)的長度是固定的B.分區(qū)的個數(shù)是擬定的C．分區(qū)的長度和個數(shù)都是擬定的D.分區(qū)的長度不是預(yù)先固定的、分區(qū)的個數(shù)是不擬定的答:Ｄ29．在可變分區(qū)方式管理下收回主存空間時,若已鑒定“空閑區(qū)表第ｊ欄開始地址＝歸還的分區(qū)開始地址+長度”，則表達(dá)。A.歸還區(qū)有上鄰空閑區(qū)B．歸還區(qū)有下鄰空閑區(qū)間C.歸還區(qū)有上、下鄰空閑區(qū)D．歸還區(qū)無相鄰空閑區(qū)間答:B3０.當(dāng)可變分區(qū)方式管理主存空間回收時,要檢查有無相鄰的空閑區(qū)。若歸還區(qū)開始地址為S，長度為L，下列表達(dá)歸還區(qū)有上鄰空閑區(qū)的是。A.第j欄開始地址=S十LＢ．第j欄開始地址＋長度=SＣ.第j欄開始地址+長度=S且第k欄開始地址=S+LD.以上都不對答：B31.在可變分區(qū)存儲管理中，回收一個分區(qū)時，反而使空閑區(qū)的個數(shù)減1的情況是該分區(qū)。A.只有上鄰Ｂ.只有下鄰Ｃ.既有上鄰又有下鄰D.無上、下鄰答:B32．操作系統(tǒng)對已在主存儲器中的作業(yè)根據(jù)需要改變存放位置，稱為。A.覆蓋技術(shù)B．互換技術(shù)C.移動技術(shù)D.虛擬技術(shù)答：C33．在可變分區(qū)方式管理主存時、采用移動技術(shù)能提高主存的運(yùn)用率，下列不能移動作業(yè)的情況是。A．正在取主存中的數(shù)據(jù)準(zhǔn)備計算Ｂ.正在計算一個表達(dá)式的值C．正在把計算結(jié)果寫入主存D.正在等待外圍設(shè)備傳輸消息答：C34．最容易形成很多小碎片的可變分區(qū)算法是。A.最先適應(yīng)算法B.最優(yōu)適應(yīng)算法C.最壞適應(yīng)算法D．以上都不是答：Ｂ35.段式存儲管理中分段是用戶決定的,因此。Ａ.段內(nèi)的地址和段間的地址都是連續(xù)的B．段內(nèi)的地址是連續(xù)的,段間的地址是不連續(xù)的C.段內(nèi)的地址是不連續(xù)的，段間的地址是連續(xù)的D．段內(nèi)的地址和段間的地址都是不連續(xù)的答：B３6．段頁式存儲管理汲取了頁式存儲管理和段式存儲管理的長處,其實(shí)現(xiàn)原理結(jié)合了頁式和段式管理的基本思想,即用。A.分段方法來分派和管理物理存儲空間,用分頁方法來管理邏輯地址空間Ｂ．分段方法來分派和管理邏輯地址空間，用分頁方法來管理物理存儲空間C.分段方法來分派和管理主存空間,用分頁方法來管理輔存空間D．分段方法來分派和管理輔存空間，用分頁方法來管理主存空間答：B37．下列存儲管理方案中，不采用動態(tài)重定位的是。Ａ.頁式管理B．可變分區(qū)Ｃ．固定分區(qū)D.段式管理答:Ｃ3８．采用虛擬存儲器的前提是程序執(zhí)行時某些部分的互斥性和。A．順序性B．局部性C.并發(fā)性D.并行性答:B39.下列存儲管理方案中，不規(guī)定將作業(yè)所有調(diào)入并且也不規(guī)定連續(xù)存儲空間的是。A.固定分區(qū)B．可變分區(qū)C.頁式存儲管理Ｄ.頁式虛擬存儲管理答:D４0．下列不適合多道程序系統(tǒng)的存儲管理是存儲管理。A．單用戶連續(xù)B．固定分區(qū)Ｃ.可變分區(qū)D.段頁式答：A41．與虛擬存儲技術(shù)不能配合使用的是。A.分區(qū)存儲管理Ｂ.頁式存儲管理C．段式存儲管理Ｄ.段頁式存儲管理答：Ａ4２.不也許產(chǎn)生系統(tǒng)抖動現(xiàn)象的存儲管理是。A．固定分區(qū)管理B.分頁式虛擬存儲管理C.段式虛擬存儲管理Ｄ．以上都不對答：A二.填空題1．主存的空間劃分為和用戶占用區(qū)，其中用戶區(qū)用來存放用戶的。答:系統(tǒng)占用區(qū)、數(shù)據(jù)和程序2.操作系統(tǒng)的存儲管理負(fù)責(zé)管理。答：計算機(jī)系統(tǒng)的主存儲器3．區(qū)分不同的存儲管理方式,重要是指采用的主存空間的的不同。答:分派策略4.將程序中的邏輯地址轉(zhuǎn)換成絕對地址，這種地址轉(zhuǎn)換工作稱為。答：重定位5．主存空間的共享是為了,主存空間的存儲保護(hù)是為了。答：提高主存空間的運(yùn)用率、防止各存儲區(qū)域中的程序互相干擾６．主存空間的共享包含兩方面含義：共享和共享。答：主存儲器,主存儲器的某些區(qū)域7.由絕對地址相應(yīng)的主存空間稱，由邏輯地址相應(yīng)的主存空間稱。答:物理地址空間,邏輯地址空間8．重定位分為兩種：和。前者是在作業(yè)裝入時進(jìn)行的，后者是在作業(yè)過程中進(jìn)行的。答：靜態(tài)重定位,動態(tài)重定位，執(zhí)行9．能方便進(jìn)行作業(yè)在主存中移動的重定位是。答：動態(tài)重定位10.固定分區(qū)采用重定位方式進(jìn)行地址轉(zhuǎn)換,可變分區(qū)采用重定位方式進(jìn)行地址轉(zhuǎn)換。答:靜態(tài),動態(tài)11．使用最先適應(yīng)分派算法，可以把空閑區(qū)按地址的順序登記在空閑區(qū)表中,這樣做有助于大作業(yè)的裝入。答：從小到大12．最優(yōu)適應(yīng)分派算法可按作業(yè)規(guī)定從所有空閑區(qū)中挑選一個能滿足作業(yè)規(guī)定的空閑區(qū),以保證不去分割更大的空閑區(qū)。答:最小1３．采用最壞適應(yīng)分派算法，空閑區(qū)表中的第一個登記項(xiàng)所相應(yīng)的空閑區(qū)總是的。答：最大１4．移動技術(shù)可集中分散的,提高主存空間的運(yùn)用率。答：空閑區(qū)、運(yùn)用率15．某個作業(yè)在執(zhí)行過程中正在等待,則該作業(yè)不能移動。答：外圍設(shè)備傳輸信息１6.在可變分區(qū)方式下采用移動技術(shù)可以把主存中的“”匯集成一個大的空閑區(qū)。答:碎片１7.我們把操作系統(tǒng)所占用的系統(tǒng)資源和所需的解決器時間稱為。答：系統(tǒng)開銷１8．頁式存儲管理中的頁表指出了與之間的相應(yīng)關(guān)系。答：頁、塊19.頁式存儲管理按給定的邏輯地址讀寫時,要訪問兩次主存:第一次,第二次。答:按頁號讀出頁表中所相應(yīng)的塊號、按計算出來的絕對地址進(jìn)行讀寫20.段式存儲管理以段為單位進(jìn)行存儲空間的管理,的地址是連續(xù)的，的地址是不連續(xù)的。答：段內(nèi)、段與段之間２１.分頁是由自動完畢的，而分段是由決定的。答:系統(tǒng)、用戶２2．虛擬存儲器事實(shí)上是為而采用的一種設(shè)計技巧，并非真正的存儲器。答:擴(kuò)大主存容量23．虛擬存儲器不能無限大，它的容量由計算機(jī)的和決定，而與實(shí)際的主存容量無關(guān)。答：地址結(jié)構(gòu)、輔存的容量２4.分頁式虛擬存儲管理的頁表增長標(biāo)志位，指出相應(yīng)頁是否已經(jīng)裝入,若未裝入,則產(chǎn)生中斷。答：主存、缺頁2５．一個好的頁面調(diào)度算法應(yīng)當(dāng)避免和減少現(xiàn)象。答:抖動26.常用的頁面調(diào)度算法中，總是淘汰最先進(jìn)人主存的那一頁的,稱為調(diào)度算法;最近最少使用調(diào)度算法選擇最近一段時間里的頁調(diào)出。答：先進(jìn)先出(或FＩF０)、最久沒有被使用過27．最近最少使用調(diào)度算法是基于程序執(zhí)行的理論，即程序一旦訪問到某些位置的數(shù)據(jù)或指令,也許在一段時間里經(jīng)常會訪問它們。答:局部性三．簡答題１．操作系統(tǒng)中存儲器管理的重要功能是什么？什么叫虛擬存儲器,并舉例說明操作系統(tǒng)是如何實(shí)現(xiàn)虛擬內(nèi)存的?答：存儲器管理的重要功能是：內(nèi)存分派，地址映射，內(nèi)存保護(hù)，內(nèi)存擴(kuò)充。虛擬存儲器是用戶能作為可編址內(nèi)存對待的存儲空間，在這種計算機(jī)系統(tǒng)中虛地址被映象成實(shí)地址。簡樸地說，虛擬存儲器是由操作系統(tǒng)提供的一個假想的特大存儲器,它通過把主、輔存統(tǒng)一起來管理，結(jié)用戶導(dǎo)致一種仿佛系統(tǒng)內(nèi)有巨大主存供用戶使用的假象。例如頁式虛存管理，一道作業(yè)被劃提成若干頁,其中較活躍的幾頁放在內(nèi)存,而其余不活躍的頁被放在輔存,當(dāng)需要訪問輔存內(nèi)的頁時,就可通過頁面調(diào)度將其調(diào)人內(nèi)存運(yùn)營；但用戶感覺不到這種變化，他會認(rèn)為作業(yè)的所有部分都存在于主存。這樣可以讓更多的作業(yè)進(jìn)入主存,提高系統(tǒng)的效率。2.存儲管理的基本任務(wù)是什么?答:(１)管理內(nèi)存空間;（２）進(jìn)行虛擬地址(或:邏輯地址)到物理地址的轉(zhuǎn)換;(3)實(shí)現(xiàn)內(nèi)存的邏輯擴(kuò)充;(4)完畢內(nèi)存信息的共享和保護(hù)。3．簡述固定分區(qū)和可變分區(qū)在管理方式上的區(qū)別。答：固定分區(qū)的管理方式:分區(qū)的個數(shù)、大小均固;一個分區(qū)只放一個作業(yè)。可變分區(qū)的管理方式:分區(qū)大小和個數(shù)依作業(yè)情況而定；作業(yè)進(jìn)入主存時才建分區(qū)。４．試述缺頁中斷與一般中斷的重要區(qū)別。答:缺頁中斷作為中斷，同樣需要經(jīng)歷保護(hù)CPU現(xiàn)場、分析中斷因素、轉(zhuǎn)缺頁中斷解決程序進(jìn)行解決、恢復(fù)CPU現(xiàn)場等環(huán)節(jié)。但缺頁中斷又是一種特殊的中斷，它與一般中斷的重要區(qū)別是:（１)在指令執(zhí)行期間產(chǎn)生和解決中斷信號。通常，CＰＵ都是在一條指令執(zhí)行完后去檢查是否有中斷請求到達(dá)。若有便去響應(yīng)中斷;否則繼續(xù)執(zhí)行下一條指令。而缺頁中斷是在指令執(zhí)行期間,發(fā)現(xiàn)所要訪問的指令或數(shù)據(jù)不在內(nèi)存時產(chǎn)生和解決的。(2)一條指令在執(zhí)行期間也許產(chǎn)生多次缺頁中斷。例如,對于一條讀取數(shù)據(jù)的多字節(jié)指令，指令自身跨越兩個頁面,假定指令后一部分所在頁面和數(shù)據(jù)所在頁面均不在內(nèi)存，則該指令的執(zhí)行至少產(chǎn)生兩次缺頁中斷。5．試述分頁系統(tǒng)和分段系統(tǒng)的重要區(qū)別。答：分頁和分段有許多相似之處，比如兩者都不規(guī)定作業(yè)連續(xù)存放。但在概念上兩者完全不同,重要表現(xiàn)在以下幾個方面:（1)頁是信息的物理單位，分頁是為了實(shí)現(xiàn)非連續(xù)分派,以便解決內(nèi)存碎片問題，或者說分頁是由于系統(tǒng)管理的需要。段是信息的邏輯單位，它具有一組意義相對完整的信息,分段的目的是為了更好地實(shí)現(xiàn)共享，滿足用戶的需要。（2)頁的大小固定且由系統(tǒng)擬定,將