操作系統(tǒng)總結(jié)復(fù)習(xí)題

241．在提供虛擬存儲(chǔ)的系統(tǒng)中，用戶的邏輯地址空間主要受()的限制。A.內(nèi)存空閑塊的大小B．外存的大小C．計(jì)算機(jī)編址范圍D．頁(yè)表大小242．在分時(shí)系統(tǒng)中，時(shí)間片一定，()，響應(yīng)時(shí)間越長(zhǎng)。A.內(nèi)存越多B．用戶數(shù)越多C.內(nèi)存越少D．用戶數(shù)越少244．在多道程序系統(tǒng)中，()作用是從就緒狀態(tài)中挑選一個(gè)進(jìn)程投人運(yùn)行。A.作業(yè)調(diào)度B．交換調(diào)度C.進(jìn)程調(diào)度D．SPOOLING調(diào)度247．在頁(yè)式管理中，頁(yè)表的始址存放在()A．內(nèi)存中B.存儲(chǔ)頁(yè)面表中C.聯(lián)想存儲(chǔ)器中D.寄存器中250．在下列說(shuō)法中，()是錯(cuò)誤的。A.若進(jìn)程A和進(jìn)程B在臨界段上互斥，那么當(dāng)進(jìn)程A處于該臨界段時(shí)，它不能被進(jìn)程B中斷B．虛擬存儲(chǔ)管理中采用對(duì)換(swapping)策略后，用戶進(jìn)程可使用的存儲(chǔ)空間似乎增加了C.虛擬存儲(chǔ)管理中的抖動(dòng)(thrashing)現(xiàn)象是指頁(yè)面置換(pagereplacement)時(shí)用于換頁(yè)的時(shí)間遠(yuǎn)多于執(zhí)行程序的時(shí)間D．進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程控制塊(PCB)描述253．采用()不會(huì)產(chǎn)生內(nèi)部碎片(“內(nèi)零頭”)A.分頁(yè)式存儲(chǔ)管理B.分段式存儲(chǔ)管理C．固定分區(qū)式存儲(chǔ)管理D．段頁(yè)式存儲(chǔ)管理257．對(duì)于分時(shí)操作系統(tǒng)，下列進(jìn)程調(diào)度算()是不合適的。A.FIFO和時(shí)間片輪轉(zhuǎn)算法B．最高響應(yīng)比(即響應(yīng)時(shí)間與服務(wù)時(shí)間之比)優(yōu)先和最短剩余時(shí)間優(yōu)先C.最短作業(yè)優(yōu)先調(diào)度和時(shí)間片輪轉(zhuǎn)D．最短作業(yè)優(yōu)先和FIFO259．操作系統(tǒng)采用分頁(yè)式存儲(chǔ)管理(PAGING)方法，要求()A.每個(gè)進(jìn)程擁有一張頁(yè)表，且進(jìn)程的頁(yè)表駐留在內(nèi)存中B．每個(gè)進(jìn)程擁有一張頁(yè)表，但只要執(zhí)行進(jìn)程的頁(yè)表駐留在內(nèi)存中，其他進(jìn)程的頁(yè)表不必駐留在內(nèi)存中C.所有進(jìn)程共享一張頁(yè)表，以節(jié)約有限的內(nèi)存空間，但頁(yè)表必須駐留在內(nèi)存中D．所有進(jìn)程共享一張頁(yè)表，只有頁(yè)表中當(dāng)前使用的頁(yè)面必須駐留在內(nèi)存中，以最大限度地節(jié)約有限的內(nèi)存空間265.磁盤的主要作用是()A.存放FAT表B.后臺(tái)運(yùn)行程序C.存儲(chǔ)文件D．備份程序運(yùn)行的中間結(jié)果269．操作系統(tǒng)在計(jì)算機(jī)運(yùn)行過(guò)程中能處理內(nèi)部和外部發(fā)生的各種突發(fā)事件，因?yàn)槭褂昧?)A.緩沖處理B．批處理C.通道處理D．中斷處理273．下面所述步驟中，()不是創(chuàng)建進(jìn)程所需的步驟?A.由CPU調(diào)度程序?yàn)檫M(jìn)程調(diào)度CPUB．建立一個(gè)進(jìn)程控制塊C.為進(jìn)程分配內(nèi)存D．將進(jìn)程控制塊鏈人就緒隊(duì)列279．虛擬內(nèi)存的容量只受()的限制。A.磁盤空間大小B．物理內(nèi)存大小C.數(shù)據(jù)存放的實(shí)際地址D．計(jì)算機(jī)地址位數(shù)289．作業(yè)在系統(tǒng)中存在與否的唯一標(biāo)志是()A，源程序B.作業(yè)控制塊C.作業(yè)說(shuō)明D．目的程序290．一個(gè)進(jìn)程被喚醒意味著()A.該進(jìn)程重新占有了CPUB．它的優(yōu)先權(quán)變?yōu)樽畲驝.其PCB移至就緒隊(duì)列首D．進(jìn)程變?yōu)榫途w狀態(tài)295．用戶與操作系統(tǒng)打交道手段稱為()A．廣義指令B．命令輸入C.用戶接口D．通信298.作業(yè)進(jìn)入完成狀態(tài)時(shí)，操作系統(tǒng)()A.收回該作業(yè)所占的全部資源，消除有關(guān)的PCB和JCB，并輸出結(jié)果B．將刪除該作業(yè)，收回該作業(yè)所占的全部資源，并輸出結(jié)果C.將輸出結(jié)果，并刪除該內(nèi)存中的作業(yè)D.收回該作業(yè)所占的全部資源，并輸出結(jié)果302.在下列操作系統(tǒng)的各個(gè)功能組成部分中，哪一個(gè)不需要有硬件的支持?()A.時(shí)鐘管理B．進(jìn)程調(diào)度C.地址映射D．中斷系統(tǒng)310．下列哪一項(xiàng)不可能是CPU在不可剝奪方式下引起進(jìn)程調(diào)度的原因?()A．正在執(zhí)行的過(guò)程調(diào)用阻塞原語(yǔ)將自己阻塞起來(lái)進(jìn)入等待狀態(tài)B．正在執(zhí)行進(jìn)程中提出I／O請(qǐng)求被阻塞C．正在執(zhí)行的進(jìn)程用P原語(yǔ)操作，從而因資源不足引起阻塞；或調(diào)用V源與操作激活等待資源的進(jìn)程隊(duì)列D．就緒隊(duì)列的某個(gè)進(jìn)程的優(yōu)先級(jí)高于當(dāng)前運(yùn)行進(jìn)程的優(yōu)先級(jí)答案：D316．()是指把作業(yè)提交到系統(tǒng)完成的時(shí)間間隔：A.響應(yīng)時(shí)間B．等待時(shí)間C.周轉(zhuǎn)時(shí)間D．運(yùn)行時(shí)間318．作業(yè)從進(jìn)入后備作業(yè)隊(duì)列到被調(diào)度程序選中的時(shí)間間隔稱為()A.響應(yīng)時(shí)間B．等時(shí)間C．周轉(zhuǎn)時(shí)間D．運(yùn)行時(shí)間319．下列哪一項(xiàng)正確描述了進(jìn)程和程序的相互關(guān)系?()A.程序的運(yùn)行目標(biāo)是執(zhí)行它所對(duì)應(yīng)的程序，程序是動(dòng)態(tài)的，而進(jìn)程是靜態(tài)的B．進(jìn)程的運(yùn)行目標(biāo)是執(zhí)行它所對(duì)應(yīng)的程序，程序是動(dòng)態(tài)的，而進(jìn)程是靜態(tài)的C.程序的運(yùn)行目標(biāo)是執(zhí)行它所對(duì)應(yīng)的程序，程序是靜態(tài)的，而進(jìn)程地動(dòng)態(tài)的D．進(jìn)程的運(yùn)行目標(biāo)是執(zhí)行它所對(duì)應(yīng)的程序，程序是靜態(tài)的，而進(jìn)程是動(dòng)態(tài)的320．在虛擬頁(yè)式存儲(chǔ)管理中，由于所需頁(yè)不在內(nèi)存，則發(fā)生缺頁(yè)中斷，缺頁(yè)中斷屬于()A.硬件中斷B．時(shí)鐘中斷C．程序性中斷D．I／O中斷321．在虛擬頁(yè)式存儲(chǔ)管理中，下列說(shuō)法正確的是()A.頁(yè)面長(zhǎng)度可變，并且是軟件的設(shè)計(jì)特性B．頁(yè)面長(zhǎng)度固定，并且是軟件的設(shè)計(jì)特性C．頁(yè)面長(zhǎng)度可變，并且是硬件的設(shè)計(jì)特性D．頁(yè)面長(zhǎng)度固定，并且是硬件的設(shè)計(jì)特性325．系統(tǒng)中，“顛簸”是由()引起的。A.內(nèi)存容量不足B．缺頁(yè)率高C．交換信息量大D．缺頁(yè)率反饋模型建立不正確327.下列存儲(chǔ)方案中，關(guān)于外碎片釋放的描述正確的是()A.頁(yè)式存儲(chǔ)管理和段式存儲(chǔ)管理釋放外碎片B．頁(yè)式存儲(chǔ)管理和段頁(yè)式存儲(chǔ)管理釋放外碎片C．可變分區(qū)存儲(chǔ)管理和段式存儲(chǔ)管理釋放外碎片D.可變分區(qū)存儲(chǔ)管理和段頁(yè)式存儲(chǔ)管理釋放外碎片328.虛擬存儲(chǔ)器的最大容量()A.內(nèi)、外存容量之和B．由作業(yè)的地址空間決定C.可任意決定D．由計(jì)算機(jī)地址結(jié)構(gòu)決定329.在存儲(chǔ)管理中，采用覆蓋與交換技術(shù)的目的是()A.利用輔存解決主存容量不足的矛盾，提高主存利用率B．利用輔存提高CPU的利用率C.利用輔存節(jié)省主存空間D.將一個(gè)以上的作業(yè)放入主存，使之處于運(yùn)行狀態(tài)336．文件系統(tǒng)的主要目的是()A.實(shí)現(xiàn)對(duì)文件的按名存取B．實(shí)現(xiàn)虛擬存儲(chǔ)C．提高外存的讀寫速度D．用于存儲(chǔ)系統(tǒng)文件350．活動(dòng)頭磁頭對(duì)磁盤的存取訪問(wèn)過(guò)程中，()所花費(fèi)的時(shí)間最長(zhǎng)。A.尋道時(shí)間B．隨具體情況而定C．旋轉(zhuǎn)定位時(shí)間D.數(shù)據(jù)傳輸時(shí)間357．下列哪一項(xiàng)不是分時(shí)操作系統(tǒng)與批處理多道操作系統(tǒng)的區(qū)別?()A．分時(shí)操作系統(tǒng)目標(biāo)是對(duì)用戶的請(qǐng)求快速反應(yīng)，批處理多道操作系統(tǒng)目標(biāo)是提高機(jī)器效率B．對(duì)于短小作業(yè)來(lái)說(shuō)，分時(shí)操作系統(tǒng)更有效；對(duì)于大型作業(yè)，批處理多道操作系統(tǒng)更有效C．對(duì)于充分使用系統(tǒng)資源，分時(shí)操作系統(tǒng)更有效D．對(duì)于要求執(zhí)行相同的功能而言，分時(shí)操作系統(tǒng)更有效358．在計(jì)算機(jī)系統(tǒng)中，允許多個(gè)程序同時(shí)進(jìn)入內(nèi)存并運(yùn)行，這種方法稱之為()A．SPOOLing技術(shù)B．虛擬存儲(chǔ)技術(shù)C．緩沖技術(shù)D.道程序設(shè)計(jì)技術(shù)答案：D361．在批處理系統(tǒng)中，用戶的作業(yè)由哪幾部分組成的()A.程序+數(shù)據(jù)B．程序C．程序+作業(yè)說(shuō)明書D．程序+數(shù)據(jù)+作業(yè)說(shuō)明書363．死鎖預(yù)防是保證系統(tǒng)不進(jìn)入死鎖狀態(tài)的靜態(tài)策略，其解決辦法是破壞產(chǎn)生死鎖的四個(gè)必要條件之一。下列方法中哪是一個(gè)破壞了“循環(huán)等待”條件()A.銀行家算法B.資源有序分配策略C.剝奪資源法D.一次性分配策略答案：B379．若把操作系統(tǒng)看作是計(jì)算機(jī)系統(tǒng)資源的管理者，下列哪一項(xiàng)不屬于操作系統(tǒng)所管理的資，源?()A.程序B．內(nèi)存C．CPUD．中斷388．在文件系統(tǒng)中，用戶以()方式直接使用外存。A.邏輯地址B．物理地址C.虛擬地址D．名字空間389．分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配()的內(nèi)存單元。A.地址連續(xù)B．若干地址不連續(xù)的C．若干連續(xù)的幀D．若干不連續(xù)的幀390．()是在操作系統(tǒng)中采用的空間換取時(shí)間的技術(shù)。A.覆蓋技術(shù)B.SPOOLingC.通道技術(shù)D．虛擬存儲(chǔ)技術(shù)391．在采用SPOOLing技術(shù)的系統(tǒng)中，用戶作業(yè)的打印輸出結(jié)果首先被送到()A.磁盤固定區(qū)域B．內(nèi)存固定區(qū)域C.終端D．打印機(jī)412．下列關(guān)于頁(yè)式存儲(chǔ)管理和段式存儲(chǔ)管理的描述，正確的是()A.頁(yè)式存儲(chǔ)管理和段式存儲(chǔ)管理的邏輯地址都是二維的B．頁(yè)式存儲(chǔ)管理和段式存儲(chǔ)管理的分配方式都是動(dòng)態(tài)的、連續(xù)的C.段式存儲(chǔ)管理相對(duì)于頁(yè)式存儲(chǔ)管理能更方便的共享D.頁(yè)式存儲(chǔ)管理的分配方式是動(dòng)態(tài)的、連續(xù)的、段式存儲(chǔ)管理的方式是動(dòng)態(tài)的、不連續(xù)的416．在下列敘述中，()是正確的。A．覆蓋技術(shù)是現(xiàn)代大型操作系統(tǒng)所使用的主要技術(shù)B．由于有了虛擬存儲(chǔ)器，用戶可以使用比主存空間還要大的地址空間C．即使在多道程序設(shè)計(jì)環(huán)境下，用戶也能設(shè)法用主存物理地址直接訪問(wèn)主存D.的保護(hù)通常是軟件保護(hù)的420．操作系統(tǒng)中對(duì)數(shù)據(jù)進(jìn)行管理的部分叫做()A.數(shù)據(jù)庫(kù)系統(tǒng)B．文件系統(tǒng)C.檢索系統(tǒng)D．?dāng)?shù)據(jù)存儲(chǔ)系統(tǒng)427．實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)及批處理系統(tǒng)的主要區(qū)別在于()A.實(shí)時(shí)系統(tǒng)不屬于處理作業(yè)的系統(tǒng)B．實(shí)時(shí)系統(tǒng)交互性要求更高C.實(shí)時(shí)系統(tǒng)時(shí)間片較短D.實(shí)時(shí)系統(tǒng)用戶數(shù)目更多428．兼有操作系統(tǒng)三種基本類型的兩種或兩種以上功能的操作系統(tǒng)稱之為()A．批處理系統(tǒng)B.分時(shí)系統(tǒng)C.通用操作系統(tǒng)D.實(shí)時(shí)系統(tǒng)431．存儲(chǔ)管理方案中，()可采用覆蓋技術(shù)。A.單一連續(xù)區(qū)存儲(chǔ)管理B．段式存儲(chǔ)管理C.可變分區(qū)存儲(chǔ)管理D.段頁(yè)式存儲(chǔ)管理438．在存儲(chǔ)管理方案中，()可與覆蓋技術(shù)配合。A.段式管理B.段頁(yè)式管理C.頁(yè)式管理D．可變分區(qū)管理443．分時(shí)操作系統(tǒng)的主要特點(diǎn)是()A.設(shè)可靠性和安全性B．自動(dòng)控制作業(yè)運(yùn)行C．個(gè)人獨(dú)占計(jì)算機(jī)資源D．多個(gè)用戶共享計(jì)算機(jī)資源445.分時(shí)系統(tǒng)的主要設(shè)計(jì)目標(biāo)為()A.響應(yīng)的及時(shí)性B．使用的交互性C.時(shí)間片的獨(dú)占性D．響應(yīng)的同時(shí)性447．一種既有利于短作業(yè)又兼顧長(zhǎng)期作業(yè)的作業(yè)調(diào)度方式是()A.先來(lái)先服務(wù)B.均衡調(diào)度C.最短作業(yè)優(yōu)先D．最高響應(yīng)比優(yōu)先448．SPOOLing系統(tǒng)提高了()的利用率A.獨(dú)占設(shè)備B．共享設(shè)備C.主存儲(chǔ)備D．文件462．在可變分區(qū)存儲(chǔ)管理中的移動(dòng)技術(shù)優(yōu)點(diǎn)在于()A．增加主存容量B．縮短訪問(wèn)周期C.加速地址轉(zhuǎn)換D．集中空閑區(qū)463．位示圖的用處為()A.主存空間的共享B.文件的保護(hù)和加密C.磁盤空間的管理D．文件目錄的查找464．操作系統(tǒng)的文件系統(tǒng)按物理結(jié)構(gòu)劃分，()只適合于定長(zhǎng)記錄文件和按記錄鍵隨機(jī)查找的訪問(wèn)方式。A．順序結(jié)構(gòu)B.索引結(jié)構(gòu)C.鏈接結(jié)構(gòu)D．Hash結(jié)構(gòu)476．提出中斷請(qǐng)求后，CPU不予響應(yīng)的狀態(tài)稱為()A.中斷處理B.中斷響應(yīng)C．中斷屏蔽D．中斷返回4.計(jì)算機(jī)系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在(B)。A.進(jìn)程切換時(shí)B.執(zhí)行完一條指令后C.執(zhí)行P操作后D.由用戶態(tài)轉(zhuǎn)入核心態(tài)時(shí)6.使中央處理器的狀態(tài)從管態(tài)轉(zhuǎn)換到目態(tài)的原因可能是(C)。A.系統(tǒng)初始啟動(dòng)B.發(fā)生了中斷事件C.系統(tǒng)調(diào)用功能的完成D.執(zhí)行完一條訪管指令18.通常不采用(D)方法來(lái)解除死鎖。A.終止一個(gè)死鎖進(jìn)程B.終止所有死鎖進(jìn)程C.從死鎖進(jìn)程處搶奪資源D.從非死鎖進(jìn)程處搶奪資源22.存儲(chǔ)管理中的地址轉(zhuǎn)換僅需在CPU中設(shè)置一個(gè)控制寄存器的是(ACD

)管理。A.單個(gè)分區(qū)B.多個(gè)固定分區(qū)C.頁(yè)式D.段式E.多個(gè)可變分區(qū)28.單個(gè)分區(qū)存儲(chǔ)管理僅適用于_____單用戶_____和______單作業(yè)____系統(tǒng)。5、進(jìn)程的同步與互斥是由于程序的（D）引起的A、順序執(zhí)行B、長(zhǎng)短不同C、信號(hào)量D、并發(fā)執(zhí)行7、多道程序的實(shí)質(zhì)是（B）A、程序的順序執(zhí)行B、程序的并發(fā)執(zhí)行C、多個(gè)處理機(jī)同時(shí)執(zhí)行D、用戶程序和系統(tǒng)程序交叉執(zhí)行4、一個(gè)進(jìn)程可以掛起自已，也可以激活自已。（T）1、通道是通過(guò)通道程序來(lái)對(duì)I/O設(shè)備進(jìn)行控制的。（T）1、通道是通過(guò)通道程序來(lái)對(duì)I/O設(shè)備進(jìn)行控制的。（T）2、請(qǐng)求頁(yè)式管理系統(tǒng)中，既可以減少外零頭，又可以減少內(nèi)零頭。（）3、操作系統(tǒng)中系統(tǒng)調(diào)用越多，系統(tǒng)功能就越強(qiáng)，用戶使用越復(fù)雜。（）4、一個(gè)進(jìn)程可以掛起自已，也可以激活自已。（T）5、虛擬存儲(chǔ)器的最大容量是由磁盤空間決定的。（）6、單級(jí)文件目錄可以解決文件的重名問(wèn)題。（）7、進(jìn)程調(diào)度只有一種方式：剝奪方式。（）8、程序的順度執(zhí)行具有順序性，封閉性和不可再現(xiàn)性。（）9、并行是指兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生，而并發(fā)性是指兩個(gè)或多個(gè)事件在同一時(shí)刻發(fā)生。（）10、進(jìn)程控制一般都由操作系統(tǒng)內(nèi)核來(lái)實(shí)現(xiàn)。（）1、（√）2、（×）請(qǐng)求分頁(yè)系統(tǒng)中，只能減少外零頭，而不能減少內(nèi)零頭。3、（×）不一定。4、（√）5、（×）由內(nèi)存外存容量以及地址結(jié)構(gòu)決定。6、（×）多級(jí)文件目錄可解決文件重名問(wèn)題。7、（×）進(jìn)程調(diào)度有兩種方式：剝奪方式和非剝奪方式。8、（×）程序順序執(zhí)行具有順序性，封閉性和可再現(xiàn)性。9、（×）并發(fā)是指兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生，而并行是指兩個(gè)或多個(gè)事件在同一時(shí)刻發(fā)生。10、（√）6、批處理操作系統(tǒng)提高了計(jì)算機(jī)系統(tǒng)的工作效率，但(

)。

不能自動(dòng)選擇作業(yè)執(zhí)行

B．無(wú)法協(xié)調(diào)資源分配

c．不能縮短作業(yè)執(zhí)行時(shí)間

D在作業(yè)執(zhí)行時(shí)用戶不能直接干預(yù)7、分時(shí)操作系統(tǒng)適用于()。A．控制生產(chǎn)流水線B．調(diào)試運(yùn)行程序c．大量的數(shù)據(jù)處理D．多個(gè)計(jì)算機(jī)資源共享

1、計(jì)算機(jī)系統(tǒng)的資源包括哪些?計(jì)算機(jī)系統(tǒng)的資源包括兩大類:硬件資源和軟件資源。硬件資源主要有中央處理器、主存儲(chǔ)器、輔助存儲(chǔ)器和各種輸入輸出設(shè)備。軟件資源有編譯程序、編輯程序等各種程序以及有關(guān)數(shù)據(jù)。2、簡(jiǎn)述操作系統(tǒng)的定義。、操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的一種系統(tǒng)軟件，它統(tǒng)一管理計(jì)算機(jī)系統(tǒng)的資源和控制程序的執(zhí)行。為計(jì)算機(jī)設(shè)計(jì)操作系統(tǒng)要達(dá)到什么目的?設(shè)計(jì)時(shí)應(yīng)考慮哪些目標(biāo)?

操作系統(tǒng)是一種系統(tǒng)程序，其目的是為其他程序的執(zhí)行提供一個(gè)良好的環(huán)境。它有兩個(gè)主要設(shè)計(jì)目標(biāo)：一是使計(jì)算機(jī)系統(tǒng)使用方便，二是使計(jì)算機(jī)系統(tǒng)能高效地工作。從操作系統(tǒng)提供的服務(wù)出發(fā)，操作系統(tǒng)可分哪幾類?從操作系統(tǒng)提供的服務(wù)出發(fā)，操作系統(tǒng)可分為：批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)。何謂批處理操作系統(tǒng)?用戶準(zhǔn)備好要執(zhí)行的程序、數(shù)據(jù)和控制作業(yè)執(zhí)行的說(shuō)明書，由操作員輸入到計(jì)算機(jī)系統(tǒng)中等待處理，操作系統(tǒng)選擇作業(yè)并按其作業(yè)說(shuō)明書的要求自動(dòng)控制作業(yè)的執(zhí)行。采用這種批量化處理作業(yè)的操作系統(tǒng)稱為批處理操作系統(tǒng)。為什么說(shuō)批處理多道系統(tǒng)能極大地提高計(jì)算機(jī)系統(tǒng)的工作效率?批處理多道系統(tǒng)能極大地提高系統(tǒng)的工作效率，表現(xiàn)在四個(gè)方面：(1)多道作業(yè)并行工作，減少了處理器的空閑時(shí)間；(2)作業(yè)調(diào)度可以合理選擇裝入主存儲(chǔ)器中的作業(yè)，充分利用計(jì)算機(jī)系統(tǒng)的資源；(3)作業(yè)執(zhí)行過(guò)程中不再訪問(wèn)低速設(shè)備，而直接訪問(wèn)高速的磁盤設(shè)備,縮短執(zhí)行時(shí)間；(4)作業(yè)成批輸入，減少了從操作到作業(yè)的交接時(shí)間7、分時(shí)系統(tǒng)如何使各終端用戶感到好像自己獨(dú)占一臺(tái)計(jì)算機(jī)?在分時(shí)系統(tǒng)中、系統(tǒng)把CPU時(shí)間劃分成許多時(shí)間片，每個(gè)終端每次可以使用由一個(gè)時(shí)間片規(guī)定的cPu時(shí)間，多個(gè)終端用戶就這樣輪流地使用cPU，每人都得到了及時(shí)響應(yīng)，感到好像自己獨(dú)占了一臺(tái)計(jì)算機(jī)。8、簡(jiǎn)述操作系統(tǒng)的五大功能。從資源管理的觀點(diǎn)出發(fā)，操作系統(tǒng)具有五大功能：(1)處理器管理。為用戶合理分配處理器時(shí)間，提高處理器工作效率。(2)存儲(chǔ)管理。為用戶分配主存空間，保護(hù)主存中的程序和數(shù)據(jù)不被破壞，提高主存空間的利用率。(3)文件管理。管理用戶信息，為用戶提供按文件名存取功能，合理分配文件的存儲(chǔ)空間。(4)設(shè)備管現(xiàn)。負(fù)責(zé)設(shè)備約分配、啟動(dòng)以及虛擬設(shè)備的實(shí)現(xiàn)等.(5)作業(yè)管理。實(shí)現(xiàn)作業(yè)調(diào)度和控制3.什么程序并収執(zhí)行會(huì)產(chǎn)生間斷性特征？答：程序在并發(fā)執(zhí)行時(shí)，由于它們共享系統(tǒng)資源，為完成同一項(xiàng)任務(wù)需要相互合作，致使這些并發(fā)執(zhí)行的進(jìn)程之間，形成了相互制約關(guān)系，從而使得進(jìn)程在執(zhí)行期間出現(xiàn)間斷性。4．程序并収執(zhí)行時(shí)為什么會(huì)失去封閉性和可再現(xiàn)性？答：程序并發(fā)執(zhí)行時(shí)，多個(gè)程序共享系統(tǒng)中的各種資源，因而這些資源的狀態(tài)由多個(gè)程序改變，致使程序運(yùn)行失去了封閉性，也會(huì)導(dǎo)致其失去可再現(xiàn)性。5．在操作系統(tǒng)中為什么要引入迚程概念？它會(huì)產(chǎn)生什么樣的影響?答：為了使程序在多道程序環(huán)境下能并發(fā)執(zhí)行，并對(duì)并發(fā)執(zhí)行的程序加以控制和描述，在操作系統(tǒng)中引入了進(jìn)程概念。影響:使程序的并發(fā)執(zhí)行得以實(shí)行。11．試說(shuō)明引起迚程創(chuàng)建的主要事件。答：引起進(jìn)程創(chuàng)建的主要事件有：用戶登錄、作業(yè)調(diào)度、提供服務(wù)、應(yīng)用請(qǐng)求。1.臨界區(qū)是指()。A.并發(fā)進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的程序段B．并發(fā)進(jìn)程中用于實(shí)現(xiàn)進(jìn)程同步的程序段C．并發(fā)進(jìn)程中用戶實(shí)現(xiàn)進(jìn)程通信的程序段D．并發(fā)進(jìn)程中與共享變量有關(guān)的程序段2．相關(guān)臨界區(qū)是指(

)。A.一個(gè)獨(dú)占資源B.并發(fā)進(jìn)程中與共享變量有關(guān)的程序段

C.一個(gè)共享資源

D.并發(fā)進(jìn)程中涉及相同變量的那些程序段(

)是只能由P和v操作所改變的整型變量。A共享變量B．鎖C.整型信號(hào)量

D．記錄型信號(hào)量PV操作必須在屏蔽中斷下執(zhí)行，這種不可變中斷的過(guò)程稱為()。A初始化程序B．原語(yǔ)C．子程序

D控制模塊3、進(jìn)程的封閉性是指進(jìn)程的執(zhí)行結(jié)果只取決于__進(jìn)程本身____，不受外界影響。

12、臨界區(qū)是指并發(fā)進(jìn)程中與__共享變量____有關(guān)的程序段。21、Pv操作不僅是實(shí)現(xiàn)__．進(jìn)程互斥____的有效工具，而且也是一種簡(jiǎn)單而方便的__同步____工具。19、進(jìn)程的__同步____是指并發(fā)進(jìn)程之間存在一種制約關(guān)系,一個(gè)進(jìn)程的執(zhí)行依賴另一個(gè)進(jìn)程的消息。3、簡(jiǎn)述臨界區(qū)的相關(guān)臨界區(qū)的概念。臨界區(qū)是指并發(fā)進(jìn)程中與共享變量有關(guān)的程序段。相關(guān)臨界區(qū)是指并發(fā)進(jìn)程中涉及到相同變量的那些程序段。4、管理相關(guān)臨界區(qū)有些什么要求?管理相關(guān)臨界區(qū)有三點(diǎn)要求：(1)一次最多讓一個(gè)進(jìn)程在臨界區(qū)執(zhí)行；(2)任何一個(gè)進(jìn)入臨界區(qū)執(zhí)行的進(jìn)程必須在有限的時(shí)間內(nèi)退出臨界區(qū)；(3)不能強(qiáng)迫一個(gè)進(jìn)程無(wú)限地等待進(jìn)入它的臨界區(qū)對(duì)于一個(gè)單處理器系統(tǒng)來(lái)說(shuō),允許若干進(jìn)程同時(shí)執(zhí)行，輪流占用處理器．稱它們?yōu)椋?的。A.順序執(zhí)行B.同時(shí)執(zhí)行c.并行執(zhí)行D.并發(fā)執(zhí)行14、操作系統(tǒng)使用()機(jī)制使計(jì)算機(jī)系統(tǒng)能實(shí)現(xiàn)進(jìn)程并發(fā)執(zhí)行，保證系統(tǒng)正常工作。A．中斷B．查詢c．同步D互斥10、采用時(shí)間片輪轉(zhuǎn)法調(diào)度是為了(

)。A．多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng)B．先來(lái)先服務(wù)c優(yōu)先數(shù)高的進(jìn)程先使用處理器

D．緊急事件優(yōu)先處理

4、可搶奪的資源分配策略可預(yù)防死鎖，但它只適用于()。打印機(jī)B．磁帶機(jī)c．繪圖儀D．主存空間和處理器5、進(jìn)程調(diào)度算法中的(

)屬于搶奪式的分配處理器的策略。A．時(shí)間片輪轉(zhuǎn)算法B．非搶占式優(yōu)先數(shù)算法c．先來(lái)先服務(wù)算法D．分級(jí)調(diào)度算法用戶要求計(jì)算機(jī)處理的一個(gè)計(jì)算問(wèn)題稱為一個(gè)(

)。A．進(jìn)程B程序c．作業(yè)

D系統(tǒng)調(diào)度12、．作業(yè)調(diào)度的關(guān)鍵在于(

)。A．選擇恰當(dāng)?shù)倪M(jìn)程管理程序B．選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法C．友好的用戶界面D．用戶作業(yè)準(zhǔn)備充分

14、作業(yè)調(diào)度選擇一個(gè)作業(yè)裝入主存后，該作業(yè)能否占用處理器必須由(

)來(lái)決定。A設(shè)備管理B．作業(yè)控制C．驅(qū)動(dòng)調(diào)度D、進(jìn)程調(diào)度

15、交互作業(yè)的特點(diǎn)是采用(

)的方式工作。A．作業(yè)控制語(yǔ)句B．人機(jī)對(duì)話c．作業(yè)說(shuō)明書D．作業(yè)信息文件11、目前搶奪式的分配策略只適用于__主存空間____和__處理器____。13．實(shí)現(xiàn)進(jìn)程互斥時(shí)，用(

)對(duì)應(yīng)，對(duì)同一個(gè)信號(hào)量調(diào)用Pv操作實(shí)現(xiàn)互斥。一個(gè)信號(hào)量與一個(gè)臨界區(qū)B．一個(gè)信號(hào)量與—個(gè)相關(guān)臨界區(qū)C．一個(gè)信號(hào)量與一組相關(guān)臨界區(qū)D．一個(gè)信號(hào)量與一個(gè)消息

14．實(shí)現(xiàn)進(jìn)程同步時(shí)，每一個(gè)消息與一個(gè)信號(hào)量對(duì)應(yīng)，進(jìn)程(

)可把不同的消息發(fā)送出去。A．在同一信號(hào)量上調(diào)用P操作

B在不同信號(hào)量上調(diào)用P操作C．在同一信號(hào)量上調(diào)用v操作

D．在不同信號(hào)量上調(diào)用v操作11、在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是（）。A．程序I/O方式B．中斷驅(qū)動(dòng)I/O控制方式C．直接存儲(chǔ)器訪問(wèn)DMA控制方式D．I/O通道控制方式6、下列幾種關(guān)于進(jìn)程的敘述，（）最不符合操作系統(tǒng)對(duì)進(jìn)程的理解？A.進(jìn)程是在多程序并行環(huán)境中的完整的程序。B.進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程控制塊描述。C.線程是一種特殊的進(jìn)程。D.進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上運(yùn)行的過(guò)程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。9、下面關(guān)于線程的敘述中，正確的是（）。A.不論是系統(tǒng)支持線程還是用戶級(jí)線程，其切換都需要內(nèi)核的支持。B.線程是資源的分配單位，進(jìn)程是調(diào)度和分配的單位。C.不管系統(tǒng)中是否有線程，進(jìn)程都是擁有資源的獨(dú)立單位。D.在引入線程的系統(tǒng)中，進(jìn)程仍是資源分配和調(diào)度分派的基本單位。2.下列進(jìn)程調(diào)度算法中,可能引起進(jìn)程長(zhǎng)時(shí)間得不到運(yùn)行的算法是()。A.時(shí)間片輪轉(zhuǎn)法B.不可搶占式靜態(tài)優(yōu)先級(jí)算法C.可搶占式靜態(tài)優(yōu)先級(jí)算法D.不可搶占式動(dòng)態(tài)優(yōu)先級(jí)算法6．通道是一種（）。AI/O端口B數(shù)據(jù)通道CI/O專用處理器D軟件工具7．在下列文件的物理結(jié)構(gòu)中，（）不利于文件長(zhǎng)度動(dòng)態(tài)增長(zhǎng)。A順序結(jié)構(gòu) B鏈接結(jié)構(gòu)C索引結(jié)構(gòu) D哈希結(jié)構(gòu)2．分時(shí)操作系統(tǒng)的主要特征有三個(gè)，即多路性、和交互性，獨(dú)占性3．系統(tǒng)中各進(jìn)程之間邏輯上的相互制約的關(guān)系稱為同步。3．操作系統(tǒng)中采用緩沖技術(shù)，能夠減少對(duì)CPU的()的次數(shù)，從而提高資源的利用率。A．中斷B．訪問(wèn)C．控制D．依賴4．下面關(guān)于設(shè)備屬性的論述中正確的是（）A．字符設(shè)備的一個(gè)基本特性是可尋址的，即能指定輸入時(shí)的源地址和輸出時(shí)的目標(biāo)地址；B．共享設(shè)備必須是可尋址的和可隨機(jī)訪問(wèn)的設(shè)備；C．共享設(shè)備是指在同一時(shí)刻內(nèi)，允許多個(gè)進(jìn)程同時(shí)訪問(wèn)的設(shè)備；D．在分配共享設(shè)備和獨(dú)占設(shè)備時(shí)，都可能引起死鎖。5．進(jìn)程間的同步與互斥，分別表示了各進(jìn)程間的()A．相互獨(dú)立與互相制約B．協(xié)調(diào)與競(jìng)爭(zhēng)C．不同狀態(tài)D．動(dòng)態(tài)性與獨(dú)立性6．碎片最嚴(yán)重的存儲(chǔ)管理方式是（）A．固定分區(qū)；B．可變分區(qū)；C．分頁(yè)；D．分段。9．在分段管理中()A．以段為單位分配，每段是一個(gè)連續(xù)存儲(chǔ)區(qū)B．段與段之間必定不連續(xù)C．段與段之間必定連續(xù)D．每段是等長(zhǎng)的11．分頁(yè)式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由（）完成的。A．硬件B．地址轉(zhuǎn)換程序C．用戶程序D．裝入程序12．位示圖的用處為()A．主存空間的共享B．文件的保護(hù)和加密C．磁盤空間的管理D．文件目錄的查找1．操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)()的能力。A.串行操作B．重執(zhí)操作C.控制操作D．并行操作操作系統(tǒng)目前有五大類型：_批處理_、_分時(shí)_、_實(shí)時(shí)_、_網(wǎng)絡(luò)_和_分布式_。并發(fā)進(jìn)程失去了封閉性是指（D）。A、多個(gè)相對(duì)獨(dú)立的進(jìn)程以各自的速度向前推進(jìn)B、并發(fā)進(jìn)程的執(zhí)行結(jié)果與速度無(wú)關(guān)C、并發(fā)進(jìn)程執(zhí)行時(shí)，在不同時(shí)刻發(fā)生的錯(cuò)誤D、并發(fā)進(jìn)程共享變量，其執(zhí)行結(jié)果與速度有關(guān)進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程（D）。A、可以有多個(gè)進(jìn)程控制塊 B、可以和其他進(jìn)程共用一個(gè)進(jìn)程控制塊C、可以沒(méi)有進(jìn)程控制塊 D、只能有唯一的進(jìn)程控制塊存儲(chǔ)管理的目的是（C）。A、方便用戶B、提高內(nèi)存利用率C、方便用戶和提高內(nèi)存利用率D、增加內(nèi)存實(shí)際容量提高主存的利用率主要通過(guò)（A）實(shí)現(xiàn)。A、主存分配 B、主存保護(hù) C、主存擴(kuò)充 D、地址轉(zhuǎn)換為了實(shí)現(xiàn)存儲(chǔ)保護(hù)，對(duì)共享區(qū)域中的信息（B）。A、既不可讀，也不可寫 B、只可讀，不可寫C、既可讀，又可寫 D、能執(zhí)行，可修改動(dòng)態(tài)重定位是在作業(yè)的（A）過(guò)程中進(jìn)行的。A、執(zhí)行 B、編譯 C、裝入 D、修改最容易形成很多小碎片的可變分區(qū)算法是（B）。A、首次適應(yīng)算法 B、最佳適應(yīng)算法 C、最壞適應(yīng)算法 D、以上都不是在段頁(yè)式管理中，每取一次數(shù)據(jù)，要訪問(wèn)（C）次內(nèi)存。A、1B、2C、3D、4碎片是指（D）。A、存儲(chǔ)分配完后所剩的空閑區(qū)B、沒(méi)有被使用的存儲(chǔ)區(qū)C、不能被使用的存儲(chǔ)區(qū)D、未被使用，而又暫時(shí)不能使用的存儲(chǔ)區(qū)系統(tǒng)抖動(dòng)是指（B）。A、使用機(jī)器時(shí)，千萬(wàn)屏幕閃爍的現(xiàn)象B、剛被調(diào)出的頁(yè)面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象C、系統(tǒng)盤不凈，千萬(wàn)系統(tǒng)不穩(wěn)定的現(xiàn)象D、由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象設(shè)備管理的目的是為了合理地利用外部設(shè)備和（C）。A、提高CPU利用率 B、提供接口C、方便用戶 D、實(shí)現(xiàn)虛擬設(shè)備共享設(shè)備是指（D）。A、可以為多個(gè)用戶服務(wù)的設(shè)備B、只能為一個(gè)用戶服務(wù)的設(shè)備C、任意時(shí)刻都可以同時(shí)為多個(gè)用戶服務(wù)的設(shè)備D、一個(gè)作業(yè)還沒(méi)有撤離就可以為另一個(gè)作業(yè)同時(shí)服務(wù)的設(shè)備，但每個(gè)時(shí)刻只為一個(gè)用戶服務(wù)。如果I/O設(shè)備與存儲(chǔ)設(shè)備進(jìn)行數(shù)據(jù)交換不經(jīng)過(guò)CPU來(lái)完成，這種數(shù)據(jù)交換方式是（C）。A、程序查詢 B、中斷方式C、DMA方式 D、無(wú)條件存取方式通常，用戶編寫的程序中所使用的地址是（）。A．邏輯地址B．物理地址C．絕對(duì)地址D．內(nèi)存地址可由CPU調(diào)用執(zhí)行的程序所對(duì)應(yīng)的地址空間為（）。A．符號(hào)名空間B．虛擬地址空間C．物理空間D．邏輯地址空間在分時(shí)系統(tǒng)中，可將進(jìn)程不需要或暫時(shí)不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)，稱為（）。A．覆蓋技術(shù)B．對(duì)換技術(shù)C．虛擬技術(shù)D．物理擴(kuò)充分區(qū)管理中進(jìn)行分區(qū)的是主存的（）。A．系統(tǒng)區(qū)域B．用戶區(qū)域C．程序區(qū)域D．整個(gè)區(qū)域分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配（）的內(nèi)存單元。A．地址連續(xù)B．若干地址不連續(xù)C．若干連續(xù)的頁(yè)面D．若干不連續(xù)的頁(yè)面可重定位分區(qū)存儲(chǔ)管理采用的地址轉(zhuǎn)換公式是（）。絕對(duì)地址=界限寄存器值+邏輯地址絕對(duì)地址=下限寄存器值+邏輯地址絕對(duì)地址=基址寄存器值+邏輯地址絕對(duì)地址=塊號(hào)塊長(zhǎng)+頁(yè)內(nèi)地址下列存儲(chǔ)管理方案中，不采用動(dòng)態(tài)重定位的是（）。A．頁(yè)式管理B．可變分區(qū)C．固定分區(qū)D．段式管理在分頁(yè)存儲(chǔ)管理系統(tǒng)中，從頁(yè)號(hào)到物理塊號(hào)的地址映射是通過(guò)（）實(shí)現(xiàn)的。A．段表B．頁(yè)表C．PCBD．JCB在頁(yè)式存儲(chǔ)管理系統(tǒng)中，整個(gè)系統(tǒng)的頁(yè)表個(gè)數(shù)是（）個(gè)。A．1個(gè)B．2個(gè)C．與頁(yè)面數(shù)相同D．和裝入主存的進(jìn)程個(gè)數(shù)相同在請(qǐng)求分頁(yè)虛擬存儲(chǔ)管理中，若所需頁(yè)面不在內(nèi)存中，則會(huì)引起（）。A．輸入輸出中斷B．時(shí)鐘中斷C．越界中斷D．缺頁(yè)中斷分頁(yè)式存儲(chǔ)管理下，邏輯地址由頁(yè)號(hào)和頁(yè)內(nèi)地址兩個(gè)部分組成。下列說(shuō)法中錯(cuò)誤的是（） A.作業(yè)分得的主存塊數(shù)越多，缺頁(yè)中斷率越低 B.作業(yè)劃分的頁(yè)面越小，缺頁(yè)中斷率越低 C.程序局部性越好，缺頁(yè)中斷率越低D.OPT算法的缺頁(yè)中斷率最低二、判斷題（正確的劃√，錯(cuò)誤的劃×。）在現(xiàn)代操作系統(tǒng)中，不允許用戶干預(yù)內(nèi)存的分配。（√）CPU可以直接訪問(wèn)外存（如磁盤）上的數(shù)據(jù)。（×）固定分區(qū)存儲(chǔ)管理的各分區(qū)的大小不可變化，這種管理方式不適合多道程序設(shè)計(jì)系統(tǒng)。（×）可重定位分區(qū)存儲(chǔ)管理可以對(duì)作業(yè)分配不連續(xù)的內(nèi)存單元。（×）采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動(dòng)，而裝入物理內(nèi)存。（√）動(dòng)態(tài)存儲(chǔ)分配時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)重定位。（√）在頁(yè)式存儲(chǔ)管理方案中，為了提高內(nèi)存的利用效率，允許同時(shí)使用不同大小的頁(yè)面。（×）虛擬存儲(chǔ)器是利用操作系統(tǒng)產(chǎn)生的一個(gè)假想的特大存儲(chǔ)器，是邏輯上擴(kuò)充了內(nèi)存容量，而物理內(nèi)存的容量并未增加。（√）虛擬存儲(chǔ)方式下，程序員編制程序時(shí)不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲(chǔ)器的容量。（√）虛擬存儲(chǔ)空間實(shí)際上就是輔存空間。（×）在虛擬存儲(chǔ)系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲(chǔ)空間。因此，用戶地址空間的大小可以不受任何限制。（×）頁(yè)式存儲(chǔ)管理系統(tǒng)不利于頁(yè)面的共享和保護(hù)。（√）2.（×）。CPU不能直接訪問(wèn)外存上的數(shù)據(jù)，需要放入內(nèi)存后才可以存取。3.（×）。固定分區(qū)管理方式支持多道程序設(shè)計(jì)。4.（×）。分區(qū)存儲(chǔ)管理要求對(duì)作業(yè)分配連續(xù)的內(nèi)存單元。7.（×）。頁(yè)式存儲(chǔ)管理中使用的頁(yè)面均大小相同。10.（×）。虛擬存儲(chǔ)空間不是一個(gè)實(shí)際存在的存儲(chǔ)空間，是操作系統(tǒng)對(duì)邏輯內(nèi)存的擴(kuò)充。11.（×）。虛擬存儲(chǔ)器的容量不是無(wú)限大的，它受到指令的地址字長(zhǎng)和外存容量的限制。請(qǐng)簡(jiǎn)述3種移臂調(diào)度算法基本思想及其優(yōu)缺點(diǎn)。答：（1）先來(lái)先服務(wù)算法：按照IO請(qǐng)求到達(dá)順序先后進(jìn)行訪問(wèn)。此算法的優(yōu)點(diǎn)是公平、簡(jiǎn)單，且每個(gè)進(jìn)程的請(qǐng)求都能依次得到處理，但此算法由于未對(duì)尋道進(jìn)行優(yōu)化，致使平均尋道時(shí)間可能較長(zhǎng)。（2）掃描算法（SCAN）：每次執(zhí)行沿臂的移動(dòng)方向最近的IO請(qǐng)求。最短尋道時(shí)間優(yōu)先算法雖有較好的尋道性能，但可能會(huì)造成進(jìn)程“饑餓”狀態(tài)，而掃描算法克服了這一缺點(diǎn)。（3）循環(huán)掃描（CSCAN）算法：總是從0號(hào)至最大號(hào)掃描，但歸途中不處理任何請(qǐng)求。在磁盤請(qǐng)求對(duì)柱面的分布是均勻的情況下，可以對(duì)掃描算法的性能進(jìn)行改進(jìn)，這就減少了處理新來(lái)請(qǐng)求的最大延遲。（4）最短尋道時(shí)間優(yōu)先SSTF(ShortestSeekTimeFirst)：每次執(zhí)行查找時(shí)間最短的IO請(qǐng)求。與先來(lái)先服務(wù)算法相比，該算法節(jié)省了幾乎一半的移臂時(shí)間，但是本算法存在“饑餓”現(xiàn)象。（1）第一章7、如果操作系統(tǒng)具有很強(qiáng)交互性，可同時(shí)供多個(gè)用戶使用，系統(tǒng)響應(yīng)比較及時(shí)，則屬于（分時(shí)操作系統(tǒng)）類型；如果操作系統(tǒng)可靠，響應(yīng)及時(shí)但僅有簡(jiǎn)單的交互能力則屬于（實(shí)時(shí)操作系統(tǒng)）類型；如果操作系統(tǒng)在用戶提交作業(yè)后，不提供交互能力，它所追求的是計(jì)算機(jī)資源的高利用率，大吞吐量和作業(yè)流程的自動(dòng)化，則屬于（批處理操作系統(tǒng)）。8、實(shí)時(shí)系統(tǒng)應(yīng)具有的兩個(gè)基本特征：（及時(shí)性）和（高可靠性）9、按內(nèi)存中同時(shí)運(yùn)行程序的數(shù)目可以將批處理系統(tǒng)分為兩類：（單道批處理系統(tǒng)）和（多道批處理系統(tǒng)）10、操作系統(tǒng)的基本特征是（并發(fā)性）、（共享性）、（虛擬性）、（異步性）6、操作系統(tǒng)提供給程序員的接口是（）A、進(jìn)程B、系統(tǒng)調(diào)用C、庫(kù)函數(shù)D、B和C【例1.9】★允許多個(gè)用戶以交互方式使用計(jì)算機(jī)的操作系統(tǒng)稱為①；允許多個(gè)用戶將多個(gè)作業(yè)提交給計(jì)算機(jī)集中處理的操作系統(tǒng)稱為②；計(jì)算機(jī)系統(tǒng)能及時(shí)處理過(guò)程控制數(shù)據(jù)并做出響應(yīng)的操作系統(tǒng)稱為③。A.批處理操作系統(tǒng)B.分時(shí)操作系統(tǒng)C.多處理機(jī)操作系統(tǒng)D.實(shí)時(shí)操作系統(tǒng)E.網(wǎng)絡(luò)操作系統(tǒng)解：分時(shí)操作系統(tǒng)中，用戶以交互式方式使用計(jì)算機(jī)；在批處理操作系統(tǒng)中，多個(gè)用戶作業(yè)提交給系統(tǒng)集中處理；在實(shí)時(shí)操作系統(tǒng)中，系統(tǒng)能及時(shí)處理過(guò)程控制數(shù)據(jù)并做出響應(yīng)。故本題答案為：①B②A③D。10、下面關(guān)于操作系統(tǒng)的敘述中正確的是（）批處理作業(yè)必須具有作業(yè)控制信息分時(shí)系統(tǒng)不一定都具有人機(jī)交互功能從響應(yīng)時(shí)間的角度看，實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)差不多由于采用了分時(shí)技術(shù)，用戶可以獨(dú)占計(jì)算機(jī)的資源?！纠?.12】★實(shí)時(shí)操作系統(tǒng)必須在_____內(nèi)處理完來(lái)自外部的事件。A.響應(yīng)時(shí)間B.周轉(zhuǎn)時(shí)間C.規(guī)定時(shí)間D.調(diào)度時(shí)間解：實(shí)時(shí)操作系統(tǒng)必須在規(guī)定時(shí)間內(nèi)處理完來(lái)自外部的事件，故本題答案為C。1、操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)（系統(tǒng)軟件），它管理和控制計(jì)算機(jī)中系統(tǒng)中的（硬件和軟件資源）2、操作系統(tǒng)的四大功能是（處理機(jī)管理）、（存儲(chǔ)器管理）、（設(shè)備管理）、（文件管理）【例1.15】如果一個(gè)操作系統(tǒng)兼有批處理、分時(shí)和實(shí)時(shí)操作系統(tǒng)三者或其中兩者的功能，這樣的操作系統(tǒng)稱為_____。解：兼有批處理、分時(shí)和實(shí)時(shí)操作系統(tǒng)三者或其中兩者功能的操作系統(tǒng)稱為通用操作系統(tǒng)，故本題答案為：通用操作系統(tǒng)。用戶和操作系統(tǒng)之間的接口主要有（命令接口）和（程序接口）（3）設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí),首先應(yīng)考慮系統(tǒng)的____ A.可靠性和靈活性B.實(shí)時(shí)性和可靠性 C.靈活性和可靠性D.優(yōu)良性和分配性（1）中斷發(fā)生后，應(yīng)保留。 A.緩沖區(qū)指針 B.關(guān)鍵寄存器內(nèi)容 C.被中斷的程序 D.頁(yè)表【參考答案】B。保留現(xiàn)場(chǎng)——寄存器的數(shù)值，如PC值、PSW等寄存器值，入棧保存。（2）以下進(jìn)程狀態(tài)變化中，___是不可能發(fā)生的。 A運(yùn)行就緒 B運(yùn)行等待 C等待運(yùn)行 D等待就緒【參考答案】C。根據(jù)狀態(tài)轉(zhuǎn)換圖可知。4）如果系統(tǒng)中有N個(gè)進(jìn)程。 運(yùn)行進(jìn)程最多幾個(gè)？最少幾個(gè)？ 就緒進(jìn)程最多幾個(gè)？最少幾個(gè)？ 等待進(jìn)程最多幾個(gè)？最少幾個(gè)？【參考答案】運(yùn)行進(jìn)程最多1個(gè)，最少0個(gè)；就緒進(jìn)程最多N-1個(gè)（不可能全部就緒，如果全部就緒，就肯定至少有一個(gè)進(jìn)程會(huì)馬上被運(yùn)行），最少0個(gè)。等待進(jìn)程最多N個(gè)（沒(méi)有運(yùn)行進(jìn)程），最少0個(gè)（全部就緒）。（1）若信號(hào)量S的初始值為2，當(dāng)前值為-1，則表示有___等待進(jìn)程。 A0個(gè) B1個(gè)C2個(gè)D3個(gè)【參考答案】B。初值為2，2個(gè)可用資源。如果都被使用，則S=0。而此時(shí)S=-1，說(shuō)明有1個(gè)進(jìn)程在等待。（2）用PV操作管理臨界區(qū)時(shí)，信號(hào)量的初值應(yīng)定義為____ A-1B0C1D任意值【參考答案】C（3）臨界區(qū)是______ A一個(gè)緩沖區(qū)B一段共享數(shù)據(jù)區(qū) C一段程序 D一個(gè)互斥資源（4）對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為mutex，若mutex=0,則______ A表示沒(méi)有進(jìn)程進(jìn)入臨界區(qū) B表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)等待進(jìn)入 D表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)（1）發(fā)生死鎖的必要條件有4個(gè)，要防止死鎖的發(fā)生，可以破壞這四個(gè)必要條件，但破壞條件是不大實(shí)際的。A.互斥 B.不可搶占C.部分分配 D.循環(huán)等待（2）資源的按序分配策略可以破壞條件。A.互斥使用資源 B.占有且等待資源 C.非搶奪資源 D.循環(huán)等待資源1．在存儲(chǔ)管理中，_________可與覆蓋技術(shù)配合。

A.頁(yè)式管理

B．段式管理

C．段頁(yè)式管理

D．可變分區(qū)管理2．在存儲(chǔ)管理中，采用覆蓋與交換技術(shù)的目的是_________。

A.節(jié)省主存空間

B．物理上擴(kuò)充主存容量

C．提高CPU效率

D．實(shí)現(xiàn)主存共享3．動(dòng)態(tài)重定位技術(shù)依賴于____________。

A.重定位裝入程序

B.重定位寄存器

C.地址機(jī)構(gòu)

D．目標(biāo)程序4．虛擬存儲(chǔ)器的最大容量_________________________。

A.為內(nèi)外存容量之和

B．由計(jì)算機(jī)的地址結(jié)構(gòu)決定

C.是任意的

D．由作業(yè)的地址空間決定7．很好地解決了“零頭”問(wèn)題的存儲(chǔ)管理方法是__________。

A.頁(yè)式存儲(chǔ)管理

B．段式存儲(chǔ)管理

C.多重分區(qū)管理

D．可變式分區(qū)管理8.系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由______________引起的。

A.置換算法選擇不當(dāng)

B．交換的信息量過(guò)大

C.內(nèi)存容量不足

D．請(qǐng)求頁(yè)式管理方案11．在固定分區(qū)分配中，每個(gè)分區(qū)的大小是_________________。

A.相同

B．隨作業(yè)長(zhǎng)度變化

C.可以不同但預(yù)先固定

D．可以不同但根據(jù)作業(yè)長(zhǎng)度固定12．實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是_______________。

A.實(shí)現(xiàn)存儲(chǔ)保護(hù)

B．實(shí)現(xiàn)程序浮動(dòng)

C.擴(kuò)充輔存容量

D．?dāng)U充主存容量14．作業(yè)在執(zhí)行中發(fā)生了缺頁(yè)中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行__________指令。

A.被中斷的前一條

B．被中斷的

C.被中斷的后一條

D.啟動(dòng)時(shí)的第一條15．把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址的過(guò)程稱為____________。

A.重定位

B．物理化

C.邏輯化

D．加載

16．首次適應(yīng)算法的空閑區(qū)是_________________-。

A.按地址遞增順序連在一起

B．始端指針表指向最大空閑區(qū)

C.按大小遞增順序連在一起

D．尋找從最大空閑區(qū)開始

17．在分頁(yè)系統(tǒng)環(huán)境下，程序員編制的程序，其地址空間是連續(xù)的，分頁(yè)是由_______完成的。

A.程序員

B．編譯地址

C.用戶

D．系統(tǒng)（5）有m個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)臨界資源互斥訪問(wèn)，則信號(hào)量的變化范圍是_________【參考答案】1~1-m。信號(hào)量的初始值為1，也是該信號(hào)量的最大值。如果有進(jìn)程要訪問(wèn)臨界資源，那么執(zhí)行Wait（）操作，信號(hào)量減1，考慮極端情況，m個(gè)進(jìn)程都要求訪問(wèn)臨界資源，信號(hào)量將執(zhí)行m個(gè)減1操作，因此信號(hào)量的最小值為1－m。（3）某系統(tǒng)有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，試問(wèn)該系統(tǒng)不可能發(fā)生死鎖的最少資源數(shù)是。A.4B.9 C.10 D.11【參考答案】C.設(shè)三個(gè)進(jìn)程分別為p1,p2,p3,當(dāng)系統(tǒng)中有9個(gè)該資源時(shí)，最壞的可能就是每個(gè)進(jìn)程各擁有3個(gè)資源，這時(shí)，每個(gè)進(jìn)程都不能得到足夠的資源但又不想釋放自己已經(jīng)擁有的資源。如果系統(tǒng)再有一個(gè)資源即第10個(gè)資源，這樣可以把這個(gè)資源給其中一個(gè)進(jìn)程，比如p1，那么p1就可以得到足夠的資源完成操作，然后釋放其擁有的4個(gè)資源；這4個(gè)資源就可以給p2,p3調(diào)用。所以最少需要10個(gè)資源。3、對(duì)進(jìn)程的管理和控制使用（）A、指令B、原語(yǔ)C、信號(hào)量D、信箱5、程序的順序執(zhí)行通常在（A）的工作環(huán)境中，具有以下特征（C）；程序的并發(fā)執(zhí)行在（B）的工作環(huán)境中，具有如下特征（D）。A、單道程序B、多道程序C、程序的可再現(xiàn)性D、資源共享9、下面對(duì)進(jìn)程的描述中，錯(cuò)誤的是（）A、進(jìn)程是動(dòng)態(tài)的概念B、進(jìn)程執(zhí)行需要處理機(jī)C、進(jìn)程是有生命期的D、進(jìn)程是指令的集合(程序是指令的集合)12、操作系統(tǒng)通過(guò)（）對(duì)進(jìn)程進(jìn)行管理。A、JCBB、PCBC、DCTD、CHCT13、下列所述步驟中，（）不是創(chuàng)建進(jìn)程所必需的A、由調(diào)度程序?yàn)檫M(jìn)程分配CPUB、建立一個(gè)進(jìn)程控制塊C、為進(jìn)程分配內(nèi)存D、將進(jìn)程控制塊鏈入就緒隊(duì)列14、多道程序環(huán)境下，操作系統(tǒng)分配資源以（）為基本單位。A、程序B、指令C、進(jìn)程D、作業(yè)17、下述哪一個(gè)選項(xiàng)體現(xiàn)了原語(yǔ)的主要特點(diǎn)（）A、并發(fā)性B、異步性C、共享性D、不可分割性18、一個(gè)進(jìn)程被喚醒意味著（）該進(jìn)程重新占有了CPU它的優(yōu)先權(quán)變?yōu)樽畲笃銹CB移至等待隊(duì)列隊(duì)首進(jìn)程變?yōu)榫途w狀態(tài)。2、進(jìn)程的基本特征有：（動(dòng)態(tài)性）、（并發(fā)性）、（異步性）、（獨(dú)立性）和（結(jié)構(gòu)特性）4、進(jìn)程由（PCB）、（程序段）和（數(shù)據(jù)段）三部分組成，其中（PCB）是進(jìn)程存在的唯一標(biāo)志。而（程序段）部分也可以為其它進(jìn)程共享。3、信號(hào)量的物理意義是當(dāng)信號(hào)量大于0時(shí)表示（可用資源的數(shù)目），當(dāng)信號(hào)量值小于0時(shí)，其絕對(duì)值為（因請(qǐng)求資源而被阻塞的進(jìn)程數(shù)目）6、系統(tǒng)中各進(jìn)程之間邏輯上的相互制約關(guān)系稱為（進(jìn)程同步）9、在多道程序系統(tǒng)中，進(jìn)程之間存在著的不同制約關(guān)系可以劃分為兩類：（同步）和（互斥），（同步）指進(jìn)程間具有的一定邏輯關(guān)系；（互斥）是指進(jìn)程間在使用共享資源方面的約束關(guān)系。10、對(duì)于信號(hào)量可以做（P）操作和（V）操作，（P）操作用于阻塞進(jìn)程，（V）操作用于釋放進(jìn)程，程序中的（P）和（V）操作應(yīng)謹(jǐn)慎使用，以保證其使用的正確性，否則執(zhí)行時(shí)可能發(fā)生死鎖。12、有M個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)臨界資源的互斥訪問(wèn)，則信號(hào)量值的變化范圍是（1到-（M-1））13、設(shè)系統(tǒng)中有N（N>2）個(gè)進(jìn)程，且當(dāng)前不在執(zhí)行進(jìn)程調(diào)度程序，試考慮下述四種情況：沒(méi)有運(yùn)行進(jìn)程，有2個(gè)就緒進(jìn)程，N個(gè)進(jìn)程處于等待狀態(tài)。有1個(gè)運(yùn)行進(jìn)程，沒(méi)有就緒進(jìn)程，N-1個(gè)進(jìn)程處于等待狀態(tài)有1個(gè)運(yùn)行進(jìn)程，有1個(gè)就緒進(jìn)程，N-2個(gè)進(jìn)程處于等待狀態(tài)有1個(gè)運(yùn)行進(jìn)程，有N-1就緒進(jìn)程，沒(méi)有進(jìn)程處于等待狀態(tài)上述情況中，不可能發(fā)生的情況是（A）19．在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，內(nèi)存等分成__A__，程序按邏輯模塊劃分成若干__

D_。

A.塊

B．基址

C.分區(qū)

D．段

E．頁(yè)號(hào)

F．段長(zhǎng)20．虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的_____理論。

A.局部性

B．全局性

C.動(dòng)態(tài)性

D．虛擬性（1）設(shè)內(nèi)存分配情況如下圖所示，若要申請(qǐng)一塊40k字節(jié)的內(nèi)存空間，采用最佳適應(yīng)算法，所得到的分區(qū)首址為____。A100KB190KC330KD410K【參考答案】C。100k對(duì)應(yīng)可用內(nèi)存空間80k;190k對(duì)應(yīng)可用空間90k；330k對(duì)應(yīng)可用60k；410對(duì)應(yīng)可用102k。依據(jù)最佳適應(yīng)算法，應(yīng)該選330k（60k最接近40k）。（2）在動(dòng)態(tài)分區(qū)方案中，某作業(yè)完成后，系統(tǒng)收回其內(nèi)存空間并與相鄰空閑區(qū)合并，為此要修改可用表，造成空閑區(qū)數(shù)減1的情況是___。 A無(wú)上鄰無(wú)下鄰空閑區(qū) B有上鄰無(wú)下鄰空閑區(qū) C有下鄰無(wú)上鄰空閑區(qū) D有上鄰有下鄰空閑區(qū)【參考答案】P184.(1)上鄰是空閑區(qū)，二合一；（2）下鄰是空閑區(qū)，二合一；（3）上鄰下鄰都是空閑，三合一；（4）上鄰下鄰都不空閑，不變。這樣看，BC均是答案。（1）設(shè)有一頁(yè)式存儲(chǔ)管理系統(tǒng)，向用戶提供的邏輯地址空間最大為16頁(yè)，每頁(yè)2048字節(jié)，內(nèi)存總共有8個(gè)存儲(chǔ)塊，問(wèn)邏輯地址至少應(yīng)為多少位？?jī)?nèi)存空間有多大？【解答】邏輯地址空間16頁(yè)=24，每頁(yè)211，邏輯地址=24×211=215；內(nèi)存地址=8×（2×1024）=16KB。（1）存放在磁盤上的文件____。A既可隨機(jī)訪問(wèn)，又可順序訪問(wèn)B只能隨機(jī)訪問(wèn)C只能順序訪問(wèn)D不能隨機(jī)訪問(wèn)（2）用磁帶作文件存儲(chǔ)介質(zhì)時(shí)，文件只能組織成_____。A順序文件（連續(xù)）B鏈接文件C索引文件D目錄文件3）下列文件的物理結(jié)構(gòu)中，_B_不具有直接讀寫文件任意一個(gè)記錄的能力，_A_不利于文件長(zhǎng)度的動(dòng)態(tài)增長(zhǎng)。A順序結(jié)構(gòu)B鏈接結(jié)構(gòu)C索引結(jié)構(gòu)（1）通過(guò)硬件和軟件的功能擴(kuò)充，把原來(lái)的獨(dú)占設(shè)備改造成能為若干用戶共享的設(shè)備，這種設(shè)備稱為_____。A存儲(chǔ)設(shè)備B系統(tǒng)設(shè)備C用戶設(shè)備D虛擬設(shè)備【參考答案】D。P336頁(yè)，虛擬設(shè)備是指在一類設(shè)備上模擬另一類設(shè)備。（2）通道又稱I/O處理機(jī)，用于實(shí)現(xiàn)___之間的信息傳輸。A內(nèi)存與外設(shè)BCPU與外設(shè)C內(nèi)存與外存DCPU與外存4．進(jìn)程和程序的本質(zhì)區(qū)別是。A．存儲(chǔ)在內(nèi)存和外存 B．順序和非順序執(zhí)行機(jī)器指令C．分時(shí)使用和獨(dú)占使用計(jì)算機(jī)資源 D．動(dòng)態(tài)和靜態(tài)特征1．有關(guān)進(jìn)程的下列敘述中，是正確的。A．進(jìn)程是靜態(tài)的文本 B．進(jìn)程與程序是一一對(duì)應(yīng)的C．進(jìn)程與作業(yè)是一一對(duì)應(yīng)的D．多個(gè)進(jìn)程可以在單個(gè)CPU上同時(shí)執(zhí)行7．下列敘述中，正確的敘述是。實(shí)現(xiàn)多道程序設(shè)計(jì)的目的是提高程序員編程的效率在有虛擬存儲(chǔ)器的系統(tǒng)中，可以運(yùn)行比主存容量還大的程序操作系統(tǒng)的目的是為了提高計(jì)算精度操作系統(tǒng)必須具備分時(shí)系統(tǒng)10．兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)，在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)消息，或者建立某個(gè)條件后再向前執(zhí)行，這種關(guān)系稱為進(jìn)程間的。A．同步 B．互斥 C．競(jìng)爭(zhēng) D．合作12．一個(gè)進(jìn)程是。A．由協(xié)處理器執(zhí)行的一個(gè)程序 B．一個(gè)獨(dú)立的程序+數(shù)據(jù)集C．PCB結(jié)構(gòu)、程序和數(shù)據(jù)的集合 D．一個(gè)獨(dú)立的程序16．某個(gè)進(jìn)程從等待狀態(tài)進(jìn)入就緒狀態(tài)可能是由于。A．現(xiàn)運(yùn)行進(jìn)程執(zhí)行了啟動(dòng)I/O指令 B．現(xiàn)運(yùn)行進(jìn)程執(zhí)行了P操作C．現(xiàn)運(yùn)行進(jìn)程執(zhí)行了V操作 D．現(xiàn)運(yùn)行進(jìn)程時(shí)間片用完17．在計(jì)算機(jī)系統(tǒng)中，允許多個(gè)程序同時(shí)進(jìn)入內(nèi)存并運(yùn)行，這種方法稱為。A．SPOOLing技術(shù) B．虛擬存儲(chǔ)技術(shù)C．緩沖技術(shù) D．多道程序設(shè)計(jì)技術(shù)18．多道程序的引入主要是為了。A．提高CPU的速度 B．提高內(nèi)存的存取速度C．提高計(jì)算機(jī)的使用效率 D．減少CPU處理作業(yè)時(shí)間20．并發(fā)進(jìn)程相互之間。A．必須通信 B．可以有交往也可無(wú)關(guān)C．一定會(huì)競(jìng)爭(zhēng)共享資源 D．相互間一定要同步21．下列選項(xiàng)中，導(dǎo)致創(chuàng)建新進(jìn)程的操作是。（2010全國(guó)試題）I．用戶登錄成功 II．設(shè)備分配 III．啟動(dòng)程序執(zhí)行A．僅I和II B．僅II和III C．僅I和III D．I、II和III23．設(shè)與某資源關(guān)聯(lián)的信號(hào)量初值為3，當(dāng)前值為1。若M表示該資源的可用個(gè)數(shù)，N表示等待該資源的進(jìn)程數(shù)，則M、N分別是。（2010全國(guó)試題）A．0、1 B．1、0 C．1、2 D．2、026．下面敘述中正確的是。A．操作系統(tǒng)的一個(gè)重要概念是進(jìn)程，因此不同進(jìn)程所執(zhí)行的代碼也一定不同B．為了避免發(fā)生死鎖，各進(jìn)程只能逐個(gè)申請(qǐng)資源C．操作系統(tǒng)用PCB管理進(jìn)程，用戶進(jìn)程可以從PCB中讀出與本身運(yùn)行狀態(tài)有關(guān)的信息D．進(jìn)程同步是指某些進(jìn)程之間在邏輯上的相互制約關(guān)系28．進(jìn)程控制塊記錄了進(jìn)程執(zhí)行時(shí)的情況，它的內(nèi)容可由進(jìn)行修改。A．操作系統(tǒng) B．進(jìn)程自己 C．中斷裝置 D．用戶29．支持多道程序設(shè)計(jì)的操作系統(tǒng)在運(yùn)行過(guò)程中，不斷地選擇新進(jìn)程運(yùn)行來(lái)實(shí)現(xiàn)CPU的共享，下列選項(xiàng)中，不是引起操作系統(tǒng)選擇新進(jìn)程的直接原因。A．運(yùn)行進(jìn)程的時(shí)間片用完 B．運(yùn)行進(jìn)程出錯(cuò)C．運(yùn)行進(jìn)程要等待某一時(shí)件發(fā)生 D．有新進(jìn)程進(jìn)入就緒狀態(tài)31．有關(guān)PV操作的說(shuō)法中是錯(cuò)誤的。A.“PV操作不僅是進(jìn)程互斥的有效工具，而且是簡(jiǎn)單方便的同步工具”B.“PV操作不能實(shí)現(xiàn)進(jìn)程間通信”C.“進(jìn)程調(diào)用P操作測(cè)試自己所需的消息是否到達(dá)”D.“進(jìn)程調(diào)用V操作向其它進(jìn)程發(fā)送消息”36．有n個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)必須互斥使用的共享資源時(shí)，若某進(jìn)程調(diào)用P操作后成為第一個(gè)等待使用該資源者，則這時(shí)信號(hào)量的值為。A．0 B．1 C．-1 D．n-138．S.queue、S.value是信號(hào)量S的兩個(gè)組成部分，當(dāng)S.queue為空時(shí)，S.value的值是。A、S.value≤0 B、S.value=0 C、S.value=1 D、Svalue≥039．設(shè)有三個(gè)進(jìn)程共享一個(gè)資源，如果每次只允許一個(gè)進(jìn)程使用該資源，則用PV操作管理時(shí)信號(hào)量S的可能取值是。A、1,0,-1,-2 B、2,0,-1,-2 C、1,0,-1 D、3,2,1,041．如下參數(shù)中，不能用于進(jìn)程間通信的是。A．消息 B．信件 C．信號(hào)量 D．口令42．當(dāng)輸入輸出操作正常結(jié)束時(shí)，操作系統(tǒng)將請(qǐng)求該操作的進(jìn)程的狀態(tài)設(shè)置成。A．等待狀態(tài) B．運(yùn)行狀態(tài) C．就緒狀態(tài) D．掛起狀態(tài)43．對(duì)具有相關(guān)臨界區(qū)的n個(gè)并發(fā)進(jìn)程采用P、V操作實(shí)現(xiàn)進(jìn)程互斥時(shí)，信號(hào)量的初值應(yīng)定義為。 A．0

B．1 C．n D．n-145．屬于進(jìn)程通信原語(yǔ)的有。 A．P操作原語(yǔ) B．V操作原語(yǔ) C．創(chuàng)建進(jìn)程原語(yǔ) D．send原語(yǔ)46．涉及PV操作的正確說(shuō)法是。A．PV操作只能解決進(jìn)程互斥問(wèn)題B．PV操作只能解決進(jìn)程同步問(wèn)題C．PV操作能用于解決進(jìn)程互斥問(wèn)題，也能解決進(jìn)程同步問(wèn)題D．PV操作是一種高級(jí)通信方式47．并發(fā)進(jìn)程執(zhí)行時(shí)可能會(huì)出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤，這種錯(cuò)誤是與無(wú)關(guān)的。A．使用共享資源 B．進(jìn)程被打斷的時(shí)間C．進(jìn)程占用處理器的總時(shí)間 D．進(jìn)程交替執(zhí)行的次序49．進(jìn)程控制塊中的現(xiàn)場(chǎng)信息是在保存的。A．創(chuàng)建進(jìn)程時(shí) B．處理器執(zhí)行指令時(shí)C．中斷源申請(qǐng)中斷時(shí) D．中斷處理程序處理中斷前50．采用的手段可以防止系統(tǒng)出現(xiàn)死鎖。A．PV操作管理臨界資源 B．限制進(jìn)程互斥使用臨界資源C．資源靜態(tài)分配策略 D．定時(shí)運(yùn)行死鎖檢測(cè)程序57．若系統(tǒng)中有5個(gè)并發(fā)進(jìn)程涉及某個(gè)相同的變量A，則變量A的相關(guān)臨界區(qū)是由臨界區(qū)構(gòu)成。 A．2個(gè) B．3個(gè) C．4個(gè) D．5個(gè)60．以下敘述中，正確的是。A．進(jìn)程調(diào)度原語(yǔ)主要是按一定的算法，從阻塞隊(duì)列中選擇一個(gè)進(jìn)程，將處理機(jī)分配給它。B．預(yù)防死鎖發(fā)生可通過(guò)破壞死鎖的四個(gè)必要條件之一來(lái)實(shí)現(xiàn)，但破壞互斥條件的可能性不大。C．采用信號(hào)量同步機(jī)制的系統(tǒng)，進(jìn)程進(jìn)入臨界區(qū)時(shí)要執(zhí)行V原語(yǔ)D．既考慮作業(yè)的等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法稱為電梯調(diào)度算法。61．設(shè)有n個(gè)進(jìn)程使用同一個(gè)共享變量，如果最多允許m（m<n）個(gè)進(jìn)程同時(shí)進(jìn)入相關(guān)臨界區(qū)，則信號(hào)量的變化范圍是。A．n,n-1,...,n-m B．m,m-1,...1,0,-1,...m-nC．m,m-1,...1,0,-1,...m-n-1 D．m,m-1,...1,0,-1,...m-n+164．下列因素中，不一定是引起進(jìn)程調(diào)度的因素。 A．一個(gè)進(jìn)程運(yùn)行完畢 B．運(yùn)行進(jìn)程被阻塞 C．一個(gè)高優(yōu)先級(jí)進(jìn)程被創(chuàng)建 D．實(shí)時(shí)調(diào)度中，一個(gè)緊迫的任務(wù)到來(lái)66．若進(jìn)程P一旦被喚醒就能投入運(yùn)行，則系統(tǒng)可能是。A．非搶占式調(diào)度方式，進(jìn)程P的優(yōu)先級(jí)最高B．搶占式調(diào)度方式，就緒隊(duì)列上的所有進(jìn)程的優(yōu)先級(jí)皆比P低C．就緒隊(duì)列為空隊(duì)列D．搶占式調(diào)度方式，P的優(yōu)先級(jí)高于當(dāng)前運(yùn)行的進(jìn)程67．單CPU系統(tǒng)中，關(guān)于進(jìn)程的敘述正確的是。A．一個(gè)處于等待狀態(tài)的進(jìn)程一旦分配了CPU，即進(jìn)入運(yùn)行狀態(tài)B．只能有一個(gè)進(jìn)程處于就緒狀態(tài)C．一個(gè)進(jìn)程可以同時(shí)處于就緒狀態(tài)和等待狀態(tài)D．最多只有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)68．下列有關(guān)PV操作和死鎖的敘述中，正確的是。 A．V操作可能引起死鎖 B．P操作不會(huì)引起死鎖 C．使用PV操作不會(huì)引起死鎖 D．以上說(shuō)法均不正確69．在分時(shí)系統(tǒng)中，下列描述中，不屬于相應(yīng)時(shí)間的一部分。A．處理機(jī)對(duì)請(qǐng)求信息進(jìn)行處理的時(shí)間B．從鍵盤輸入的請(qǐng)求信息傳送到處理機(jī)的時(shí)間C．請(qǐng)求信息在外存隊(duì)列上排隊(duì)等待的時(shí)間D．所形成的響應(yīng)回送到終端顯示器的時(shí)間71．下列說(shuō)法中，正確的是。A．一般來(lái)說(shuō)，用戶進(jìn)程的PCB存放在用戶區(qū)，系統(tǒng)進(jìn)程的PCB存放在系統(tǒng)區(qū)B．某進(jìn)程的一個(gè)線程處于阻塞狀態(tài)，則該進(jìn)程必然處于阻塞狀態(tài)C．在多道程序設(shè)計(jì)環(huán)境中，為了提高CPU效率，內(nèi)存中的進(jìn)程越多越好D．同步是指并發(fā)進(jìn)程之間存在的一種制約關(guān)系72．在下述關(guān)于父進(jìn)程和子進(jìn)程的敘述中，正確的是。A．父進(jìn)程創(chuàng)建了子進(jìn)程，因此父進(jìn)程執(zhí)行完了，子進(jìn)程才能運(yùn)行B．子進(jìn)程執(zhí)行完了，父進(jìn)程才能運(yùn)行C．撤消子進(jìn)程時(shí)，應(yīng)該同時(shí)撤消父進(jìn)程D．撤消父進(jìn)程時(shí)，應(yīng)該同時(shí)撤消子進(jìn)程73．多道程序設(shè)計(jì)能充分發(fā)揮之間的并行工作能力。A．CPU與外設(shè) B．進(jìn)程與進(jìn)程 C．內(nèi)存與進(jìn)程 D．內(nèi)存與外設(shè)74．在有m個(gè)進(jìn)程的系統(tǒng)中出現(xiàn)死鎖時(shí)，死鎖進(jìn)程的個(gè)數(shù)k應(yīng)滿足的條件是。A．k≥2 B．1＜k＜m C．1＜k≤m D．k≥177．下面的描述中，是錯(cuò)誤的。A．進(jìn)程執(zhí)行的相對(duì)速度不能有進(jìn)程自己來(lái)控制B．P、V操作是原語(yǔ)操作C．利用信號(hào)量的P、V操作可以交換大量信息D．同步是指并發(fā)進(jìn)程之間次年在的一種制約關(guān)系84．S為死鎖狀態(tài)的充要條件是，該充要條件稱為死鎖定理。A．當(dāng)且僅當(dāng)S狀態(tài)的資源分配圖是可完全簡(jiǎn)化的B．當(dāng)且僅當(dāng)S狀態(tài)的資源轉(zhuǎn)換圖是不可完全簡(jiǎn)化的C．當(dāng)且僅當(dāng)S狀態(tài)的資源分配圖是不可完全簡(jiǎn)化的D．當(dāng)且僅當(dāng)S狀態(tài)的資源轉(zhuǎn)換圖是可完全簡(jiǎn)化的89．下列關(guān)于進(jìn)程和線程的敘述中，正確的是。（2012全國(guó)試題）A．不管系統(tǒng)是否支持線程，進(jìn)程都是資源分配的基本單位B．線程是資源分配的基本單位，進(jìn)程是調(diào)度的基本單位C．系統(tǒng)級(jí)線程和用戶級(jí)線程的切換都需要內(nèi)核的支持D．同一進(jìn)程的各個(gè)線程擁有各自不同的地址空間:8．作業(yè)調(diào)度程序從狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。A．就緒 B．提交 C．等待 D．后備9．在實(shí)時(shí)操作系統(tǒng)中，經(jīng)常采用調(diào)度算法來(lái)分配處理器。A.先來(lái)先服務(wù) B.時(shí)間片輪轉(zhuǎn) C.最高優(yōu)先級(jí) D.可搶占的優(yōu)先級(jí)11．下面關(guān)于優(yōu)先權(quán)大小的論述中，不正確的論述是。A．計(jì)算型作業(yè)的優(yōu)先權(quán)，應(yīng)低于I/O型作業(yè)的優(yōu)先權(quán)B．系統(tǒng)進(jìn)程的優(yōu)先權(quán)應(yīng)高于用戶進(jìn)程的優(yōu)先權(quán)C．資源要求多的作業(yè)，其優(yōu)先權(quán)應(yīng)高于資源要求少的作業(yè)D．在動(dòng)態(tài)優(yōu)先權(quán)時(shí)，隨著進(jìn)程運(yùn)行時(shí)間的增加，其優(yōu)先權(quán)降低20．當(dāng)進(jìn)程調(diào)度采用最高優(yōu)先級(jí)調(diào)度算法時(shí)，從保證系統(tǒng)效率的角度來(lái)看，應(yīng)提高進(jìn)程的優(yōu)先級(jí)。A．連續(xù)占用處理器時(shí)間長(zhǎng)的 B．在就緒隊(duì)列中等待時(shí)間長(zhǎng)的C．以計(jì)算為主的 D．用戶39．在非搶占調(diào)度方式下，運(yùn)行進(jìn)程執(zhí)行V原語(yǔ)后，其狀態(tài)。A．不變 B．要變 C．可能要變 D．可能不變40．在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)而產(chǎn)生死鎖。A．打印機(jī)

B．磁帶機(jī) C．磁盤 D．CPU45．設(shè)系統(tǒng)中有n個(gè)并發(fā)進(jìn)程，競(jìng)爭(zhēng)資源R，且每個(gè)進(jìn)程都需要m個(gè)R類資源，為使該系統(tǒng)不會(huì)因競(jìng)爭(zhēng)該類資源而死鎖，資源R至少要有個(gè)。A．n*m+1 B．n*m+n C．n*m+1-n D．無(wú)法預(yù)計(jì)進(jìn)程調(diào)度算法：先來(lái)先服務(wù)FCFS短作業(yè)優(yōu)先SJ(P)F高響應(yīng)比優(yōu)先HPF銀行家算法：22.在銀行家算法中，若出現(xiàn)下述資源分配情：ProcessAllocationNeedAvailableP0003200121622P110001750P213542356P303320652P400140656試問(wèn)：⑴該狀態(tài)是否安全？⑵若進(jìn)程P2提出請(qǐng)求Request(1，2，2，2)后，系統(tǒng)能否將資源分配給它？⑴該狀態(tài)是安全的，因?yàn)榇嬖谝粋€(gè)安全序列<P0P3P4P1P2>。下表為該時(shí)刻的安全序列表。資源情況進(jìn)程WorkNeedAllocationWork+AllocationFinishP0P3P4P1P2162216541987199112991100120652065617502356003203330014100013541654198719911299113121417truetruetruetruetrue⑵若進(jìn)程P2提出請(qǐng)求Request(1，2，2，2)后，系統(tǒng)不能將資源分配給它，若分配給進(jìn)程P2，系統(tǒng)還剩的資源情況為（0，4，0，0），此時(shí)系統(tǒng)中的資源將無(wú)法滿足任何一個(gè)進(jìn)程的資源請(qǐng)求，從而導(dǎo)致系統(tǒng)進(jìn)入不安全狀態(tài)，容易引起死鎖的發(fā)生。 2、采用資源剝奪法可以解除死鎖，還可以采用（）方法解除死鎖A、執(zhí)行并行操作B、撤消進(jìn)程C、拒絕分配新資源D、修改信號(hào)量5、在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用（）算法A、先來(lái)先服務(wù)B、最高優(yōu)先權(quán)C、時(shí)間片輪轉(zhuǎn)D、隨機(jī)6、資源的按序分配策略可以破壞（）條件。A、互斥使用資源B、占有且等待資源C、非搶奪資源D、循環(huán)等待資源7、在（）的情況下，系統(tǒng)出現(xiàn)死鎖A、計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B、有多個(gè)阻塞的進(jìn)程同時(shí)存在C、若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地相互等待他方釋放已占有的資源。D資源數(shù)遠(yuǎn)遠(yuǎn)小于進(jìn)程數(shù)或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)遠(yuǎn)遠(yuǎn)超過(guò)資源總數(shù)。9、（）優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時(shí)確定的，確定之后在整個(gè)進(jìn)程運(yùn)行期間不再改變。A、先來(lái)先服務(wù)B、靜態(tài)C、動(dòng)態(tài)D、短作業(yè)10、某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，試問(wèn)諞系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（）個(gè)A、9B、10C、11D、1214、若使當(dāng)前運(yùn)行進(jìn)程總是優(yōu)先級(jí)最高的進(jìn)程，應(yīng)選擇（搶占優(yōu)先權(quán)）進(jìn)程調(diào)度算法。15、一種最常用的進(jìn)程調(diào)度算法是把處理機(jī)分配給具有最高優(yōu)先權(quán)的進(jìn)程，而確定優(yōu)先權(quán)的方法有兩種：（靜態(tài)）優(yōu)先權(quán)和（動(dòng)態(tài)）優(yōu)先權(quán)。16、在有M個(gè)進(jìn)程的系統(tǒng)中出現(xiàn)死鎖時(shí)，死鎖進(jìn)程的個(gè)數(shù)k應(yīng)該滿足的條件是（2<=k<=M）死鎖的解除方法：剝奪資源撤銷進(jìn)程22、產(chǎn)生死鎖的根本原因是（競(jìng)爭(zhēng)資源），另一個(gè)原因是（進(jìn)程間推進(jìn)順序非法）。6、當(dāng)作業(yè)進(jìn)入完成狀態(tài)，操作系統(tǒng)（）A、將刪除該作業(yè)并收回其所占資源，同時(shí)輸出結(jié)果。B、將該作業(yè)的控制塊從當(dāng)前作業(yè)隊(duì)列中刪除，收回其所占資源，并輸出結(jié)果C、將收回該作業(yè)所占資源并輸出結(jié)果將輸出結(jié)果并刪除內(nèi)存中的作業(yè)7、現(xiàn)有3個(gè)同時(shí)到達(dá)的作業(yè)J1、J2和J3，它們的執(zhí)行時(shí)間分別是T1，T2和T3，且T1<T2<T3，系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是（）A、T1+T2+T3B、（T1+T2+T3）/3C、（3T1+2T2+T3）/3D、（T1+2T2+3T3）/38、既考慮作業(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ù)13、下述作業(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、（作業(yè)）調(diào)度是處理機(jī)的高級(jí)調(diào)度，（進(jìn)程）調(diào)度是處理機(jī)的低級(jí)調(diào)度。：28、在一個(gè)分頁(yè)存儲(chǔ)管理系統(tǒng)中，頁(yè)長(zhǎng)為4KB，頁(yè)號(hào)物理塊號(hào)031426某一作業(yè)的頁(yè)表如圖1所示，虛擬地址3000對(duì)應(yīng)的物理地址為12K+3000=152888。邏輯地址=頁(yè)號(hào)*頁(yè)長(zhǎng)+偏移量物理地址=物理塊號(hào)*頁(yè)長(zhǎng)+偏移量由邏輯地址3000=0*4k+3000即的到頁(yè)號(hào)為0對(duì)應(yīng)物理塊號(hào)為3求得物理地址=3*4k+30002．在采用頁(yè)式存儲(chǔ)管理的系統(tǒng)中，某作業(yè)J的的邏輯地址空間為4頁(yè)（每頁(yè)2048字節(jié)），且已知該作業(yè)的頁(yè)面映象表如下：頁(yè)號(hào)塊號(hào)試借助地址變換圖（畫出地址變換圖）求出有效邏輯地址2086所對(duì)應(yīng)的物理地址。（10分）答：2．邏輯地址2086的頁(yè)號(hào)及頁(yè)內(nèi)位移為：頁(yè)號(hào)：2086/2048=1頁(yè)內(nèi)位移：2086-2048*1=38通過(guò)頁(yè)表得知物理塊號(hào)為4，將物理塊號(hào)與邏輯地址中的頁(yè)內(nèi)位移拼接，形成物理地址，即：4*2048+38=82309.分區(qū)存儲(chǔ)管理中常采用哪些分配策略？比較它們的優(yōu)缺點(diǎn)。分區(qū)存儲(chǔ)管理中常采用的分配策略有：首次適應(yīng)算法、循環(huán)首次適應(yīng)算法、最佳適應(yīng)算法、最壞適應(yīng)算法。a.首次適應(yīng)算法的優(yōu)缺點(diǎn)：保留了高址部分的大空閑區(qū)，有利于后到來(lái)的大型作業(yè)的分配；低址部分不斷被劃分，留下許多難以利用的、小的空閑區(qū)，且每次分區(qū)分配查找時(shí)都是從低址部分開始，會(huì)增加查找時(shí)的系統(tǒng)開銷。b.循環(huán)首次適應(yīng)算法的優(yōu)缺點(diǎn)：使內(nèi)存中的空閑分區(qū)分布得更為均勻，減少了查找時(shí)的系統(tǒng)開銷；缺乏大的空閑分區(qū)，從而導(dǎo)致不能裝入大型作業(yè)。c.最佳適應(yīng)算法的優(yōu)缺點(diǎn)：每次分配給文件的都是最適合該文件大小的分區(qū)；內(nèi)存中留下許多難以利用的小的空閑區(qū)。d.最壞適應(yīng)算法的優(yōu)缺點(diǎn)：給文件分配分區(qū)后剩下的的空閑區(qū)不至于太小，產(chǎn)生碎片的幾率最小，對(duì)中小型文件分配分區(qū)操作有利；使存儲(chǔ)器中缺乏大的空閑區(qū)，對(duì)大型文件的分區(qū)分配不利。12.在以進(jìn)程為單位進(jìn)行對(duì)換時(shí)，每次是否將整個(gè)進(jìn)程換出？為什么？在以進(jìn)程為單位進(jìn)行對(duì)換時(shí)，并非每次將整個(gè)進(jìn)程換出。這是因?yàn)椋篴.從結(jié)構(gòu)上講，進(jìn)程是由程序段、數(shù)據(jù)段和進(jìn)程控制塊組成的，其中進(jìn)程控制塊總有部分或全部常駐內(nèi)存，不被換出。b.程序段和數(shù)據(jù)段可能正被若干進(jìn)程共享，此時(shí)它們也不能被換出。19.虛擬存儲(chǔ)器有哪些特征?其中最本質(zhì)的特征是什么？特征：離散性、多次性、對(duì)換性、虛擬性；最本質(zhì)的特征：離散性；最重要的特征：虛擬性。21.實(shí)現(xiàn)虛擬存儲(chǔ)器需要哪幾個(gè)關(guān)鍵技術(shù)？a.分頁(yè)和分段都采用離散分配的方式，且都要通過(guò)地址映射機(jī)構(gòu)來(lái)實(shí)現(xiàn)地址變換，這是它們的共同點(diǎn)；25.在請(qǐng)求分頁(yè)系統(tǒng)中，通常采用哪種頁(yè)面分配方式——物理塊分配策略？三種分配方式：固定分配局部置換、可變分配全局置換、可變分配局部置換。1、在存儲(chǔ)管理中，采用覆蓋與交換技術(shù)的目的是（）A、節(jié)省內(nèi)存空間B、物理上擴(kuò)充內(nèi)存容量C、提高CPU效率D、實(shí)現(xiàn)內(nèi)存共享]采用（）不會(huì)產(chǎn)生內(nèi)部碎片。A、分頁(yè)式存儲(chǔ)管理B、分段式存儲(chǔ)管理C、固定分區(qū)式存儲(chǔ)管理D、段頁(yè)式存儲(chǔ)管理７、在可變式分區(qū)管理中的拼接技術(shù)可以（）Ａ、集中空閑區(qū)Ｂ、增加內(nèi)存容量Ｃ、縮短訪問(wèn)周期 Ｄ、加速地址轉(zhuǎn)換11、虛擬存儲(chǔ)管理的主要特點(diǎn)是（）A、不要求將作業(yè)裝入到內(nèi)存的連續(xù)區(qū)域B、不要求將作業(yè)同時(shí)全部裝入到內(nèi)存的連續(xù)區(qū)域C、不要求進(jìn)行缺頁(yè)中斷處理D、