操作系統(tǒng)總結復習題

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

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

)。

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

B．無法協(xié)調資源分配

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

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

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

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

)。A.一個獨占資源B.并發(fā)進程中與共享變量有關的程序段

C.一個共享資源

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

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

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

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

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

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

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

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

)屬于搶奪式的分配處理器的策略。A．時間片輪轉算法B．非搶占式優(yōu)先數(shù)算法c．先來先服務算法D．分級調度算法用戶要求計算機處理的一個計算問題稱為一個(

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

D系統(tǒng)調度12、．作業(yè)調度的關鍵在于(

)。A．選擇恰當?shù)倪M程管理程序B．選擇恰當?shù)淖鳂I(yè)調度算法C．友好的用戶界面D．用戶作業(yè)準備充分

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

)來決定。A設備管理B．作業(yè)控制C．驅動調度D、進程調度

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

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

)對應，對同一個信號量調用Pv操作實現(xiàn)互斥。一個信號量與一個臨界區(qū)B．一個信號量與—個相關臨界區(qū)C．一個信號量與一組相關臨界區(qū)D．一個信號量與一個消息

14．實現(xiàn)進程同步時，每一個消息與一個信號量對應，進程(

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

B在不同信號量上調用P操作C．在同一信號量上調用v操作

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

A.頁式管理

B．段式管理

C．段頁式管理

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

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

B．物理上擴充主存容量

C．提高CPU效率

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

A.重定位裝入程序

B.重定位寄存器

C.地址機構

D．目標程序4．虛擬存儲器的最大容量_________________________。

A.為內外存容量之和

B．由計算機的地址結構決定

C.是任意的

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

A.頁式存儲管理

B．段式存儲管理

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

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

A.置換算法選擇不當

B．交換的信息量過大

C.內存容量不足

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

A.相同

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

C.可以不同但預先固定

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

A.實現(xiàn)存儲保護

B．實現(xiàn)程序浮動

C.擴充輔存容量

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

A.被中斷的前一條

B．被中斷的

C.被中斷的后一條

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

A.重定位

B．物理化

C.邏輯化

D．加載

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

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

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

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

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

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

A.程序員

B．編譯地址

C.用戶

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

D_。

A.塊

B．基址

C.分區(qū)

D．段

E．頁號

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

A.局部性

B．全局性

C.動態(tài)性

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

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

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