操作系統(tǒng)復(fù)習(xí)題及答案

1、操作系統(tǒng)復(fù)習(xí)題一、單項(xiàng)選擇題題1、操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高CPU和外部設(shè)備的（ A ）。A、利用率 B、可靠性 C、穩(wěn)定性 D、兼容性2、如果分時(shí)操作系統(tǒng)的時(shí)間片一定，那么（ C ），則響應(yīng)時(shí)間越短。A、內(nèi)存越少 B、內(nèi)存越多 C、用戶數(shù)越少 D、用戶數(shù)越多3、若把操作系統(tǒng)看作資源管理者，下列的（ C ）不屬于操作系統(tǒng)所管理的資源。A、CPUB B、內(nèi)存 C、中斷 D、程序4、操作系統(tǒng)是通過（ D ）感知進(jìn)程存在的。A、程序名 B、進(jìn)程的狀態(tài) C、中斷 D、進(jìn)程控制塊5、當(dāng)（ B ）時(shí)，進(jìn)程從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。A、進(jìn)程被進(jìn)程調(diào)度程序選中 B、時(shí)間片用完C、等待某一事件 D、等待的

2、事件發(fā)生6、以下的進(jìn)程狀態(tài)變化中，不可能發(fā)生的變化是（ B ）。A、執(zhí)行狀態(tài)到就緒狀態(tài) B、等待狀態(tài)到就緒狀態(tài)C、執(zhí)行狀態(tài)到等待狀態(tài) D、等待狀態(tài)到執(zhí)行狀態(tài)7、若P、V操作的信號(hào)量S初值為2，當(dāng)前值為-3，則表示有（ D ）個(gè)等待進(jìn)程。A、0個(gè) B、1個(gè) C、2個(gè) D、3個(gè)8、P、V操作是（ A ）A、兩條低級(jí)進(jìn)程通信原語 B、兩條高級(jí)進(jìn)程通信原語C、兩條系統(tǒng)調(diào)用命令 D、兩組不同的機(jī)器指令9、用V操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒的進(jìn)程狀態(tài)變?yōu)椋?B ）。A、等待 B、就緒 C、執(zhí)行 D、完成10、資源的有序分配策略破壞（ D ）條件，是一種死鎖預(yù)防策略。A、互斥條件 B、保持和請(qǐng)求條件C、不剝

3、奪條件 D、環(huán)路等待條件11、銀行家算法是一種（ B ）算法。A、死鎖預(yù)防 B、死鎖避免 C、死鎖檢測(cè) D、死鎖解除12、某系統(tǒng)中有同類資源10個(gè)，每個(gè)進(jìn)程的資源需求量為3個(gè)，則不會(huì)發(fā)生死鎖的最大并發(fā)進(jìn)程數(shù)為（ C ）A、2 B、3 C、4 D、513、分區(qū)管理中采用首次適應(yīng)分配算法時(shí)，應(yīng)把空閑區(qū)按（ C ）次序進(jìn)行管理。A、大小遞增 B、大小遞減 C、地址遞增 D、地址遞減14、很好地解決了內(nèi)存碎片問題的存儲(chǔ)管理方案是（ C ）。A、固定分區(qū)管理 B、可變分區(qū)管理 C、頁式存儲(chǔ)管理 D、段式存儲(chǔ)管理15、虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的（ C ）理論。A、虛擬性 B、動(dòng)態(tài)性 C、局部性 D、全

4、局性16、在請(qǐng)求分頁存儲(chǔ)管理系統(tǒng)中，若采用FIFO頁面淘汰算法，則當(dāng)分配的頁面數(shù)增加時(shí)，缺頁中斷的次數(shù)（ D ）。A、減少 B、增加 C、無影響 D、可能增加也可能減少17、設(shè)備管理程序?qū)υO(shè)備的管理是借助一些數(shù)據(jù)結(jié)構(gòu)來進(jìn)行的，下面的（ B ）不屬于設(shè)備管理數(shù)據(jù)結(jié)構(gòu)。A、DCT B、JCB C、COCT D、CHCT18、（ B ）是操作系統(tǒng)中采用的以空間換取時(shí)間的技術(shù)。A、通道技術(shù) B、SPOOLING技術(shù) C、虛擬存儲(chǔ)技術(shù) D、覆蓋與交換技術(shù)19、引入緩沖的主要目的是（ A ）。A、改善CPU和I/O設(shè)備速度不匹配的情況 B、節(jié)省內(nèi)存C、提高CPU的利用率 D、提高I/O設(shè)備的利用率20、以

5、下LINUX系統(tǒng)的鍵盤命令中，顯示當(dāng)前工作目錄的命令是（ C ）。A、ls命令 B、cd命令 C、pwd命令 D、cat命令21、批處理操作系統(tǒng)提高了計(jì)算機(jī)的工作效率，但（ B ）。A、系統(tǒng)資源利用率不高B、在作業(yè)執(zhí)行時(shí)用戶不能直接干預(yù)C、系統(tǒng)吞吐量小D、不具備并行性22、引入多道程序的目的是（ D ）。A、為了充分利用主存儲(chǔ)器B、增強(qiáng)系統(tǒng)的交互能力C、提高實(shí)時(shí)響應(yīng)速度D、充分利用CPU，減少CPU的等待時(shí)間23、各進(jìn)程向前推進(jìn)的速度是不可預(yù)知的，體現(xiàn)出“走走停?！钡奶卣鳎Q為進(jìn)程的（ D ）。A、動(dòng)態(tài)性B、并發(fā)性C、調(diào)度性D、異步性24、兩個(gè)旅行社甲和乙為旅客到某航空公司訂飛機(jī)票，形成互斥的

6、資源是( A )A、飛機(jī)票 B、旅行社C、航空公司D、旅行社和航空公司25、采用時(shí)間片輪轉(zhuǎn)法進(jìn)行進(jìn)程調(diào)度是為了（ A ）。A、多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng)B、先來先服務(wù)C、優(yōu)先級(jí)較高的進(jìn)程得到及時(shí)響應(yīng) D、需要CPU最短的進(jìn)程先做26、作業(yè)調(diào)度的關(guān)鍵在于（ B ）。A、選擇恰當(dāng)?shù)倪M(jìn)程管理程序B、選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法C、用戶作業(yè)準(zhǔn)備充分 D、有一個(gè)較好的操作環(huán)境27、操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口是（ C ）。A、SHELL命令 B、圖形界面 C、系統(tǒng)調(diào)用 D、C語言函數(shù)28、有三個(gè)作業(yè)同時(shí)到達(dá)，J1，J2，J3的執(zhí)行時(shí)間分別為T1，T2，T3，且T1<T2<T3，它

7、們?cè)谝慌_(tái)處理機(jī)上按單道方式運(yùn)行，采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是（ C ）。A、T1+T2+T3 B、（T1+T2+T3）/3C、T1+2×T2/3+T3/3D、T1/3+2×T2/3+T329、外存（如磁盤）上存放的程序和數(shù)據(jù)（ B ）。A、可由CPU直接訪問B、必須在CPU訪問之前移入內(nèi)存C、是必須由文件系統(tǒng)管理的D、必須由進(jìn)程調(diào)度程序管理30、可變分區(qū)管理方式按作業(yè)需求量分配主存分區(qū)，所以（ D ）。A、分區(qū)的長(zhǎng)度是固定的B、分區(qū)的個(gè)數(shù)是確定的C、分區(qū)的長(zhǎng)度和個(gè)數(shù)都是確定的D、分區(qū)的長(zhǎng)度不是預(yù)先固定的，分區(qū)的個(gè)數(shù)也不是確定的31、處理器有32位地址，則它的虛擬地址

8、空間為（ B ）字節(jié)。A、2GB B、4G BC、100KB D、640KB32、最容易形成很多小碎片的可變分區(qū)算法是（ B ）。A、首次適應(yīng)算法B、最佳適應(yīng)算法C、最壞適應(yīng)算法D、以上都不是33、在（ A ）中，不可能產(chǎn)生系統(tǒng)抖動(dòng)的現(xiàn)象。A、固定分區(qū)管理 B、請(qǐng)求頁式管理C、段式管理 D、機(jī)器中不存在病毒時(shí)34、下列文件的物理結(jié)構(gòu)中，不利于文件長(zhǎng)度動(dòng)態(tài)增長(zhǎng)的文件物理結(jié)構(gòu)是（ A ）。A、順序(連續(xù))文件B、鏈接文件C、索引文件D、系統(tǒng)文件35、用戶歸還文件的使用權(quán)可以調(diào)用的文件操作是（ C ）。A、建立B、打開C、關(guān)閉D、刪除36、CPU數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，

9、可采用（C）。A、并行技術(shù)B、通道技術(shù)C、緩沖技術(shù)D、虛存技術(shù)37、通過硬件和軟件的功能擴(kuò)充，把原來獨(dú)立的設(shè)備改造成為能為若干用戶共享的設(shè)備，這種設(shè)備稱為（ D ）。A、存儲(chǔ)設(shè)備B、系統(tǒng)設(shè)備C、用戶設(shè)備D、虛擬設(shè)備38、進(jìn)程P1使用資源情況：申請(qǐng)資源S1，申請(qǐng)資源S2，釋放資源S1；進(jìn)程P2使用資源情況：申請(qǐng)資源S2，申請(qǐng)資源S1，釋放資源S2，系統(tǒng)并發(fā)執(zhí)行進(jìn)程P1，P2，系統(tǒng)將（ B ）。A、必定產(chǎn)生死鎖B、可能產(chǎn)生死鎖C、會(huì)產(chǎn)生死鎖 D、無法確定是否會(huì)產(chǎn)生死鎖39、信號(hào)量S的初值為8，在S上執(zhí)行了10次P操作，6次V操作后，S的值為（ C ）。A、10 B、8 C、6 D、440、請(qǐng)求分頁

10、存儲(chǔ)管理中，若把頁面尺寸增加一倍，在程序順序執(zhí)行時(shí)，則一般缺頁中斷次數(shù)會(huì)（ D ）。A、增加 B、減少 C、不變 D、可能增加也可能減少41操作系統(tǒng)的發(fā)展過程是( C )A、原始操作系統(tǒng)，管理程序，操作系統(tǒng)B、原始操作系統(tǒng)，操作系統(tǒng)，管理程序C、管理程序，原始操作系統(tǒng)，操作系統(tǒng)D、管理程序，操作系統(tǒng)，原始操作系統(tǒng)42用戶程序中的輸入、輸出操作實(shí)際上是由( B )完成。A、程序設(shè)計(jì)語言 B、操作系統(tǒng)C、編譯系統(tǒng) D、標(biāo)準(zhǔn)庫(kù)程序43進(jìn)程調(diào)度的對(duì)象和任務(wù)分別是( C )。A、作業(yè)，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPUB、進(jìn)程，從后備作業(yè)隊(duì)列中按調(diào)度策略選擇一個(gè)作業(yè)占用CPUC、進(jìn)程，從

11、就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPUD、作業(yè)，從后備作業(yè)隊(duì)列中調(diào)度策略選擇一個(gè)作業(yè)占用CPU44支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是( A )A、動(dòng)態(tài)重定位 B、段式地址轉(zhuǎn)換C、頁式地址轉(zhuǎn)換 D、靜態(tài)重定位45在可變分區(qū)存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按( C )進(jìn)行排列。A、地址從大到小 B、地址從小到大C、尺寸從小到大 D、尺寸從大到小46設(shè)計(jì)批處理多道系統(tǒng)時(shí)，首先要考慮的是( B )。A、靈活性和可適應(yīng)性 B、系統(tǒng)效率和吞吐量C、交互性和響應(yīng)時(shí)間 D、實(shí)時(shí)性和可靠性47當(dāng)進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)? B )狀態(tài)。A、等待 B、就緒 C、運(yùn)行 D、完成4

12、8文件的保密是指防止文件被( C )。A、篡改 B、破壞 C、竊取 D、刪除49若系統(tǒng)中有五個(gè)并發(fā)進(jìn)程涉及某個(gè)相同的變量A，則變量A的相關(guān)臨界區(qū)是由( D )臨界區(qū)構(gòu)成。A、2個(gè) B、3個(gè) C、4個(gè) D、5個(gè)50按邏輯結(jié)構(gòu)劃分，文件主要有兩類：（ A ）和流式文件。A、記錄式文件 B、網(wǎng)狀文件 C、索引文件 D、流式文件51UNIX中的文件系統(tǒng)采用（ D ）。A、網(wǎng)狀文件 B、記錄式文件 C、索引文件 D、流式文件52文件系統(tǒng)的主要目的是（ A ）。A、實(shí)現(xiàn)對(duì)文件的按名存取 B、實(shí)現(xiàn)虛擬存貯器C、提高外圍設(shè)備的輸入輸出速度 D、用于存貯系統(tǒng)文檔53文件系統(tǒng)中用（ D ）管理文件。A、堆棧結(jié)構(gòu)

13、B、指針 C、頁表 D、目錄54為了允許不同用戶的文件具有相同的文件名，通常在文件系統(tǒng)中采用（ B ）。A、重名翻譯 B、多級(jí)目錄 C、約定 D、文件名55在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)( C )而產(chǎn)生死鎖。A、打印機(jī) B、磁帶機(jī) C、CPU D、磁盤56一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是( C )。A、先來先服務(wù) B、輪轉(zhuǎn)C、最高響應(yīng)比優(yōu)先 D、均衡調(diào)度57兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的（ B ）。A、互斥 B、同步 C、調(diào)度 D、伙伴58當(dāng)每類資源只有一個(gè)個(gè)體時(shí)，下

14、列說法中不正確的是（ C ）。A、有環(huán)必死鎖 B、死鎖必有環(huán)C、有環(huán)不一定死鎖 D、被鎖者一定全在環(huán)中59數(shù)據(jù)文件存放在到存儲(chǔ)介質(zhì)上時(shí)，采用的邏輯組織形式是與( A )有關(guān)的。A、文件邏輯結(jié)構(gòu) B、存儲(chǔ)介質(zhì)特性C、主存儲(chǔ)器管理方式 D、分配外設(shè)方式60在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長(zhǎng)時(shí)間，取決于( B )。A、進(jìn)程相應(yīng)的程序段的長(zhǎng)度 B、進(jìn)程自身和進(jìn)程調(diào)度策略C、進(jìn)程總共需要運(yùn)行時(shí)間多少 D、進(jìn)程完成什么功能二、判斷題1、在多道程序環(huán)境下，任意兩個(gè)進(jìn)程都是可以并發(fā)執(zhí)行的。 ×2、隨著進(jìn)程的撤消，程序也隨之消亡。 ×3、臨界區(qū)是進(jìn)程中訪問臨界資源的

15、那段代碼。 4、進(jìn)程的同步是指進(jìn)程間的相互合作關(guān)系。 ×5、在消息通信機(jī)制中，發(fā)送進(jìn)程和接收進(jìn)程都必須互斥地訪問消息隊(duì)列。 6、作業(yè)的調(diào)度有搶占式調(diào)度和非搶占式調(diào)度兩種方式。 ×7、若系統(tǒng)的RAG不可完全化簡(jiǎn)，則可判定系統(tǒng)發(fā)生了死鎖。 8、破壞“互斥條件”是預(yù)防死鎖的手段之一。 ×9、可變分區(qū)管理方式不支持虛擬存儲(chǔ)管理方案。 10、分段存儲(chǔ)管理的目的是提高內(nèi)存利用率，而分頁存儲(chǔ)管理的目的是滿足用戶的編程要求。 ×11、缺頁中斷處理后從產(chǎn)生缺頁中斷的指令的下一條指令繼續(xù)執(zhí)行。 ×12、最佳置換算法的性能最好，所以現(xiàn)代操作系統(tǒng)中多采用該算法。 &#

16、215;13、磁盤是典型的獨(dú)占型設(shè)備，分配不當(dāng)有可能引起進(jìn)程死鎖。 ×14、SPOOLING技術(shù)是一種假脫機(jī)技術(shù)，利用它可以提高獨(dú)占設(shè)備的利用率。 15、在LINUX系統(tǒng)中，使用系統(tǒng)調(diào)用fork（ ）創(chuàng)建進(jìn)程，返回值為-1表示創(chuàng)建失敗。 16、頁式存儲(chǔ)管理中,用戶應(yīng)將自己的程序劃分成若干相等的頁。 ×17、如果信號(hào)量S的當(dāng)前值為-5,則表示系統(tǒng)中共有5個(gè)等待進(jìn)程。 18、計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是系統(tǒng)中進(jìn)程太多。 ×19、當(dāng)發(fā)生線程切換時(shí)，涉及信息的保存和地址變化問題。 ×20、在分頁存儲(chǔ)管理中，從頁號(hào)到物理塊號(hào)的地址映射是通過頁表實(shí)現(xiàn)的。 21、優(yōu)

17、先數(shù)是進(jìn)程調(diào)度的重要依據(jù),優(yōu)先數(shù)大的進(jìn)程首先被調(diào)度運(yùn)行。×22、主存和輔存都可存放信息，唯一的區(qū)別是主存空間小、輔存空間大。×23、引入緩沖技術(shù)的主要目的是提高CPU與設(shè)備之間的并行程度。24、工作集是指一個(gè)作業(yè)的內(nèi)存的工作區(qū)。 ×25、內(nèi)存中進(jìn)程的數(shù)量越多越能提高系統(tǒng)的并發(fā)度和效率。 ×26、緩沖區(qū)的設(shè)置并不減少中斷CPU的次數(shù)。 ×27、在段頁式存儲(chǔ)管理中，每個(gè)段都對(duì)應(yīng)一個(gè)頁表。 28、若資源分配圖中存在環(huán)，則一定產(chǎn)生了死鎖。 29、一個(gè)進(jìn)程的狀態(tài)發(fā)生變化必引起令一個(gè)進(jìn)程的狀態(tài)發(fā)生變化。 ×30、在多級(jí)目錄中，進(jìn)行文件檢索都需從根

18、目錄開始。 31、有m個(gè)進(jìn)程的操作系統(tǒng)出現(xiàn)死鎖時(shí),死鎖進(jìn)程的個(gè)數(shù)為1<km。 32、對(duì)磁盤進(jìn)行移臂調(diào)度優(yōu)化的目的是為了縮短啟動(dòng)時(shí)間。33、抖動(dòng)是由于缺頁調(diào)度算法的某些缺陷而引起的。34、段式存儲(chǔ)管理比頁式存儲(chǔ)管理更利于信息的共享。 35、原語是一種不可分割的操作。 三、填空題1、采用多道程序技術(shù)能充分發(fā)揮CPU與( 外圍設(shè)備之間 )并行工作的能力。2、如果希望用戶和自己的進(jìn)程之間可以隨時(shí)交互，應(yīng)使用( 分時(shí) )操作系統(tǒng)。3、在批處理系統(tǒng)中，資源分配以( 進(jìn)程 )為基本單位。4、在單處理機(jī)系統(tǒng)中，若有5個(gè)用戶進(jìn)程且處理機(jī)的當(dāng)前狀態(tài)為用戶態(tài)，則處于就緒狀態(tài)的進(jìn)程最多為( 4 )個(gè)。5、若有6

19、個(gè)進(jìn)程互斥共享某一臨界資源，則當(dāng)6個(gè)進(jìn)程均發(fā)出資源請(qǐng)求后，資源信號(hào)量的值為( -5 )。6、如果系統(tǒng)的RAG中出現(xiàn)環(huán)路，則( 可能 )發(fā)生死鎖。7、分段存儲(chǔ)管理中，必須提供( 二維的 )邏輯地址。8、把邏輯地址轉(zhuǎn)換為物理地址的過程稱為( 地址映射（地址變換或重定位） )。9、在請(qǐng)求分頁管理方式中，當(dāng)請(qǐng)求的頁面不在內(nèi)存時(shí)發(fā)生( 缺頁中斷 )。10、在請(qǐng)求分段管理方式中，當(dāng)邏輯地址的段內(nèi)地址大于段表中該段的長(zhǎng)度時(shí)，發(fā)生( （段內(nèi)）地址越界 )。11、在虛擬存儲(chǔ)系統(tǒng)中，若選用的( 置換算法 )不合適，則可能會(huì)出現(xiàn)抖動(dòng)現(xiàn)象。12、實(shí)現(xiàn)SPOOLING系統(tǒng)時(shí)，必須在( 磁盤上)開辟出稱為輸入井和輸出井的

20、專門區(qū)域用以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。13、根據(jù)共享屬性的不同，設(shè)備可以分為獨(dú)占設(shè)備、共享設(shè)備和(虛擬設(shè)備)。14、在LINUX中，為實(shí)現(xiàn)父進(jìn)程和子進(jìn)程的同步，在父進(jìn)程中使用系統(tǒng)調(diào)用wait（ ）等待子進(jìn)程完成，而在子進(jìn)程中使用系統(tǒng)調(diào)用( exit（） )自我終止并喚醒父進(jìn)程。15、在LINUX中，系統(tǒng)調(diào)用PIPE（fd）的功能是( 創(chuàng)建管道 )。16、分頁式存儲(chǔ)管理器的邏輯地址分成兩部分：（ 頁號(hào)）和頁內(nèi)偏移地址。其中前者確定了主存的分塊個(gè)數(shù)，后者確定了各塊的大小。假定邏輯地址的前一部分為5位，后一部分為10位，則塊的個(gè)數(shù)為32，塊的大小為（ 1024kB ）。17、死鎖的形成，除了與資源

21、的有限性有關(guān)外，也與并發(fā)進(jìn)程的（ 執(zhí)行速度(或調(diào)度策略) ）有關(guān)。18、文件的物理結(jié)構(gòu)包括順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和（ 索引結(jié)構(gòu) ）。19、某作業(yè)的提交時(shí)間為10：30，需要運(yùn)行的時(shí)間為1小時(shí)，假設(shè)11：00開始調(diào)度，它的響應(yīng)比是（ 2/3 ）。20、當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有順序性、封閉性和（ 可再現(xiàn)性 ）。21、在有m個(gè)進(jìn)程的系統(tǒng)中出現(xiàn)死鎖時(shí)，死鎖進(jìn)程的個(gè)數(shù)k應(yīng)該滿足的條件是（ k<=m）。22、感知進(jìn)程存在的唯一標(biāo)志是（ PCB ）。23、當(dāng)處理器空閑時(shí)，調(diào)度程序從（ 就緒 ）進(jìn)程隊(duì)列中選擇一個(gè)進(jìn)程給其分配CPU，處于（阻塞 ）狀態(tài)的進(jìn)程是不會(huì)獲得CPU的。24、虛擬設(shè)備是通過

22、（ SPOOLing ）技術(shù)把獨(dú)占設(shè)備變成能為若干用戶（ 共享）的設(shè)備。25、PCB是操作系統(tǒng)感知（進(jìn)程）存在的唯一實(shí)體。26、若信號(hào)量S的初值定義為10，則在S上調(diào)用了16次P操作和15次V操作后S的值應(yīng)該為（ 9 ）。27、某作業(yè)的提交時(shí)間為10：30，需要運(yùn)行的時(shí)間為1小時(shí)，假設(shè)11：00開始調(diào)度，它的響應(yīng)比是（ 2/3 ）。28、在頁式管理中，系統(tǒng)把指令中訪問的（ 內(nèi)存的相對(duì)地址（即虛擬地址） ）分為頁號(hào)和頁內(nèi)相對(duì)地址兩部分。29、設(shè)系統(tǒng)對(duì)互斥資源R共有m個(gè)，n個(gè)進(jìn)程共享（n>m）；用P.V操作實(shí)現(xiàn)其互斥，則信號(hào)量S的變化范圍為（ 16 m-n,m ）。30、并發(fā)程序中涉及共享變

23、量訪問操作的程序段被稱為（ 16臨界區(qū) ）。31、執(zhí)行一次磁盤信息傳輸操作所花的時(shí)間有三部分：（ 尋道時(shí)間 ）、旋轉(zhuǎn)延遲和傳輸時(shí)間。32、每個(gè)索引文件都必須有一張（索引結(jié)點(diǎn)）表，其中的地址登記項(xiàng)用來指出文件在外存上的位置信息。四、多項(xiàng)選擇題1下列闡述中，正確的說法是( ABCE)A進(jìn)程的切換由進(jìn)程調(diào)度完成B進(jìn)程的切換由進(jìn)程狀態(tài)的變化引起的C進(jìn)程的切換使得每個(gè)進(jìn)程均有機(jī)會(huì)占用處理器D進(jìn)程狀態(tài)的變化與發(fā)生的中斷事件無關(guān)E對(duì)中斷事件處理后要進(jìn)行隊(duì)列的調(diào)整2計(jì)算機(jī)系統(tǒng)中，可以用于實(shí)現(xiàn)虛擬存儲(chǔ)管理的軟件技術(shù)有( CDE )A移動(dòng) B快表 CFIFO DLRU ELFU3以下所列的“文件操作”中，（ACD

24、E）是文件系統(tǒng)提供的功能模塊，可供用戶調(diào)用。A建立文件B壓縮文件C打開文件 D讀文件 E關(guān)閉文件4PV操作是操作系統(tǒng)提供的具有特定功能的原語。利用PV操作可以(BCE)A保證系統(tǒng)不發(fā)生死鎖B實(shí)現(xiàn)資源的互斥使用C推遲進(jìn)程使用共享資源的時(shí)間D提高資源利用率E協(xié)調(diào)進(jìn)程的執(zhí)行速度5. 用信箱實(shí)現(xiàn)進(jìn)程間通信時(shí)應(yīng)該( BCDE )A.由發(fā)送信件者設(shè)置信箱 B.由接受信件者設(shè)置信箱C.允許多個(gè)進(jìn)程向同一信箱中發(fā)信件 D.每次從指定的信箱中只取一封信件 E.至少要有send和receive兩個(gè)原語6對(duì)于輔助存儲(chǔ)器，( AE )的提法是不正確的。A. 能永久地保存信息 B不是一種永久性的存儲(chǔ)設(shè)備. C. 可被中

25、央處理器直接訪問 D.是CPU與主存之間的緩沖存貯器 E.是文件的主要存儲(chǔ)介質(zhì)7下列( AC) 存儲(chǔ)管理方式不提供虛擬存儲(chǔ)器。A. 靜態(tài)頁式 B. 動(dòng)態(tài)頁式 C. 基本段式 D. 段式虛擬 E. 段頁式8在無關(guān)進(jìn)程之間可能產(chǎn)生的文件共享方式有( ABCDE )A. 共享讀寫指針 B. 共享文件控制塊 C. 共享文件存儲(chǔ)區(qū) D. 共享文件控制塊在內(nèi)存的副本 E. 共享文件目錄9下列 ( AD ) 操作屬于文件管理模塊A. 確定文件內(nèi)容所在的物理塊號(hào) B. 分配緩沖區(qū) C. 釋放緩沖區(qū) D. 修改讀寫指針 E. I/O中斷處理10下面的敘述不正確的有( BDE )。A. 每次I/O操作都對(duì)應(yīng)一個(gè)I

26、/O請(qǐng)求包 B. 兩次I/O操作可對(duì)應(yīng)一個(gè)I/O請(qǐng)求包 C. 每次I/O請(qǐng)求都對(duì)應(yīng)一個(gè)I/O請(qǐng)求包D. 一次I/O請(qǐng)求只對(duì)應(yīng)一個(gè)I/O請(qǐng)求包 E. 多次I/O請(qǐng)求可只對(duì)應(yīng)一個(gè)I/O請(qǐng)求包11從下列有關(guān)存儲(chǔ)管理的敘述中，選出正確敘述。（ BEF ）A、在頁式存儲(chǔ)管理方案中，為了提高內(nèi)存的利用效率，允許同時(shí)使用不同大小的頁面；B、在虛擬存儲(chǔ)方式下，程序員編制程序時(shí)不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲(chǔ)器的容量；C、固定分區(qū)式管理是針對(duì)單道系統(tǒng)的內(nèi)存管理方案；D、可重定位分區(qū)管理可以對(duì)作業(yè)分配不連續(xù)的內(nèi)存單元；E、利用交換技術(shù)擴(kuò)充內(nèi)存時(shí)，設(shè)計(jì)時(shí)必須考慮的問題是：如何減少信息交換量

27、、降低交換所用的時(shí)間；F、在現(xiàn)代操作系統(tǒng)中，不允許用戶干預(yù)內(nèi)存的分配；12引入多道程序設(shè)計(jì)的主要目的在于（BD ）A、提高實(shí)時(shí)響應(yīng)速度B、充分利用處理機(jī)，減少處理機(jī)空閑時(shí)間 C、有利于代碼共享D、充分利用外圍設(shè)備 E、減少存儲(chǔ)器碎片13段式和頁式存儲(chǔ)管理的地址結(jié)構(gòu)很類似，但是它們之間有實(shí)質(zhì)上的不同，表現(xiàn)為（ ABCD ） A、頁式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù) B、頁式的地址是一維的，段式的地址是二維的 C、分頁是操作系統(tǒng)進(jìn)行的，分段是用戶確定的D、各頁可以分散存放在主存，每段必須占用連續(xù)的主存空間 E、頁式采用靜態(tài)重定位方式，段式采用動(dòng)態(tài)重定位方式14利用記錄的成組與分解操作能

28、（ABE ）A、有效地實(shí)現(xiàn)信息轉(zhuǎn)儲(chǔ) B、提高存儲(chǔ)介質(zhì)的利用率C、減少操作系統(tǒng)的程序量 D、增加啟動(dòng)外設(shè)的次數(shù) E、提高文件的存取速度15線程是操作系統(tǒng)的概念，已具有線程管理的操作系統(tǒng)有（ BCE ）A、Windows 3.2 B、OS/2C、Windows NT D、DOS 6.22 E、Mach16對(duì)UNIX中的trap指令，下列說法中（ AD ）是正確的。A、可供用戶使用B、UNIX的例外處理程序也可使用trap指令C、trap指令是特權(quán)指令D、trap指令是在管態(tài)下運(yùn)行E、UNIX的例外處理也是從trap指令進(jìn)入的五、簡(jiǎn)答題1、某系統(tǒng)的進(jìn)程狀態(tài)轉(zhuǎn)換圖如下圖所示，引起各種狀態(tài)轉(zhuǎn)換的典型事件

29、有哪些？答：2、 簡(jiǎn)述固定分區(qū)和可變分區(qū)在管理方式上的區(qū)別。答:3、 文件的邏輯結(jié)構(gòu)、物理組織及存取方法之間的關(guān)系如何？答：由用戶從使用角度確定的文件結(jié)構(gòu)稱為文件的邏輯結(jié)構(gòu)；文件系統(tǒng)從文件的存儲(chǔ)和檢索的角度，在存儲(chǔ)介質(zhì)上的文件組織方式稱為文件的物理結(jié)構(gòu)。 文件的邏輯結(jié)構(gòu)離不開文件的實(shí)際物理結(jié)構(gòu)，同時(shí)又與文件的存取方法有關(guān)。 按存取的次序分，文件的存取方法分為順序存取和直接存取。 一般來說，對(duì)順序存取的文件，文件系統(tǒng)可把它組織成順序文件和鏈接文件；對(duì)于隨機(jī)存取的文件，文件系統(tǒng)可把它組織成索引文件。但索引文件也可以進(jìn)行順序存取4、解釋以下術(shù)語：資源、多道程序設(shè)計(jì)、并發(fā)、分時(shí)、吞吐量。5、一個(gè)進(jìn)程進(jìn)

30、入臨界區(qū)的調(diào)度原則是什么？答：如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，一次僅允許一個(gè)進(jìn)程進(jìn)入。任何時(shí)候，處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個(gè)。如已有進(jìn)程進(jìn)入自己的臨界區(qū)，則其它所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。進(jìn)入臨界區(qū)的進(jìn)程要在有限時(shí)間內(nèi)退出，以便其它進(jìn)程能及時(shí)進(jìn)入自己的臨界區(qū)。如果進(jìn)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓出CPU，避免進(jìn)程出現(xiàn)“忙等”現(xiàn)象。6、段式和頁式存儲(chǔ)管理的地址結(jié)構(gòu)相似，它們有什么實(shí)質(zhì)性差異？答：頁式存儲(chǔ)管理提供連續(xù)的邏輯地址由系統(tǒng)進(jìn)行分頁；而段式存儲(chǔ)管理中作業(yè)的分段是由用戶決定的，每段獨(dú)立編程，因此段間的邏輯地址是不連續(xù)的7、簡(jiǎn)述操作系統(tǒng)的基本特征。答：（1）并發(fā)。在單處理機(jī)、多道程

31、序環(huán)境下并發(fā)是指一段時(shí)間內(nèi)，宏觀上多個(gè)程序同時(shí)運(yùn)行、 微觀上交替運(yùn)行的情形。OS中引入進(jìn)程的概念就是為了實(shí)現(xiàn)并發(fā)； （2） 共享。是指系統(tǒng)中并發(fā)執(zhí)行的多個(gè)進(jìn)程共享系統(tǒng)資源。根據(jù)資源屬性可以有互斥共享和同時(shí)訪問兩種方式； （3） 虛擬。OS會(huì)通過虛擬技術(shù)實(shí)現(xiàn)系統(tǒng)功能的擴(kuò)充。 （4）異步性。并發(fā)執(zhí)行的多個(gè)進(jìn)程由于資源的限制會(huì)出現(xiàn)“走走停?！钡倪\(yùn)行模式。8、試分析引起進(jìn)程阻塞和喚醒的事件主要有哪些。答：（1）請(qǐng)求系統(tǒng)服務(wù)。當(dāng)正在執(zhí)行的進(jìn)程請(qǐng)求系統(tǒng)提供服務(wù)而系統(tǒng)無法滿足其請(qǐng)求時(shí)，進(jìn)程阻塞等待；由釋放服務(wù)的進(jìn)程喚醒阻塞進(jìn)程。 （2） 啟動(dòng)某種操作。當(dāng)進(jìn)程啟動(dòng)某種I/O操作后阻塞以等待操作完成；由中斷處理

32、程序喚醒阻塞進(jìn)程。 （3） 新數(shù)據(jù)尚未到達(dá)。相互合作的進(jìn)程中，消費(fèi)者進(jìn)程阻塞等待數(shù)據(jù)到達(dá)；生產(chǎn)者進(jìn)程在數(shù)據(jù)到達(dá)后喚醒阻塞進(jìn)程。 （4）無新工作可做。系統(tǒng)進(jìn)程沒有新工作可做時(shí)阻塞等待；當(dāng)有進(jìn)程發(fā)出請(qǐng)求時(shí)喚醒阻塞進(jìn)程。9、簡(jiǎn)述在操作系統(tǒng)中引入緩沖的主要原因。答：（1）緩和CPU與I/O設(shè)備間速度不匹配的矛盾。 （2） 減少對(duì)CPU的中斷頻率，放寬對(duì)中斷響應(yīng)時(shí)間的限制。 （3）提高CPU和I/O設(shè)備之間的并行性。10、以獨(dú)占設(shè)備為例簡(jiǎn)述設(shè)備分配的過程。答:（1）設(shè)備的分配。根據(jù)物理設(shè)備名，查找SDT；找出該設(shè)備的DCT，得該設(shè)備的狀態(tài)：忙則將進(jìn)程的PCB排入設(shè)備隊(duì)列中等待；閑則分配設(shè)備給進(jìn)程。 （2

33、）控制器的分配。根據(jù)設(shè)備的DCT找到與之相連的控制器的COCT，從中得到控制器的狀態(tài)：忙則將進(jìn)程的PCB排入控制器的等待隊(duì)列中；閑則分配控制器給進(jìn)程。 （3）通道的分配。如果系統(tǒng)有通道，則根據(jù)控制器的COCT找到與之相連的通道的CHCT，從中得到通道的狀態(tài)：忙則將進(jìn)程的PCB掛入通道的等待隊(duì)列中；否則分配通道給進(jìn)程。 只有在三者都分配成功時(shí)，設(shè)備分配才算成功。六、應(yīng)用題1、有一個(gè)具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法，進(jìn)程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的非搶占式調(diào)度算法。下表所列的作業(yè)優(yōu)先數(shù)即為進(jìn)程優(yōu)先數(shù)，優(yōu)先數(shù)越小優(yōu)先級(jí)越高。（1）列出所有作業(yè)進(jìn)入內(nèi)存時(shí)間及結(jié)束時(shí)間；（2）計(jì)算平

34、均周轉(zhuǎn)時(shí)間。答：2、假如某個(gè)時(shí)刻的系統(tǒng)狀態(tài)如圖所示：請(qǐng)問：（1）對(duì)該RAG進(jìn)行化簡(jiǎn)并說明是否存在死鎖，要求給出化簡(jiǎn)步驟；（2）如果系統(tǒng)發(fā)生了死鎖，常用的死鎖解除策略有哪些？ RAG可以完全化簡(jiǎn)，故不存在死鎖（2）、如果發(fā)生了死鎖，常用的死鎖解除策略有：剝奪資源；撤消進(jìn)程。3、給出某系統(tǒng)中的進(jìn)程請(qǐng)求表和空閑分區(qū)表，系統(tǒng)采用可變分區(qū)存儲(chǔ)管理策略。請(qǐng)問：（1）若采用首次適應(yīng)算法和最佳適應(yīng)算法來處理這些進(jìn)程序列，哪一種算法可以滿足該進(jìn)程序列的請(qǐng)求？（2）給出按照能滿足進(jìn)程序列請(qǐng)求的算法進(jìn)行分區(qū)分配后的空閑分區(qū)表。答：（1）、最佳適應(yīng)算法可以滿足所有進(jìn)程的資源請(qǐng)求4、在某個(gè)請(qǐng)求分頁存儲(chǔ)系統(tǒng)中，已知頁面大

35、小為1024K?，F(xiàn)有一進(jìn)程，其頁表如下：其中，狀態(tài)位為1表示該頁在內(nèi)存，為0表示不在內(nèi)存。請(qǐng)問：（1）若給定一邏輯地址為2148，其物理地址為多少？（2）若給定一邏輯地址為5000，給出其物理地址的計(jì)算過程。答：（1）邏輯地址LA=2148，則邏輯頁號(hào)P=INT（2148/1024）=2，頁內(nèi)位移W=2148 mod 1024=100。 查頁表知：該頁在內(nèi)存，塊號(hào)為4，由此得 物理地址PA=1024*4+100=4196。 （2）邏輯地址LA=5000，則邏輯頁號(hào)P=INT（5000/1024=4， 查頁表知：該頁不在內(nèi)存，發(fā)生缺頁中斷。5、在一個(gè)請(qǐng)求分頁存儲(chǔ)系統(tǒng)中，一個(gè)進(jìn)程的頁面走向?yàn)?，3，2，1，4，3，5，3，2，1，設(shè)分配給該進(jìn)程的內(nèi)存塊數(shù)M=3，采用FIFO頁面置換算法（每調(diào)進(jìn)一個(gè)新頁認(rèn)為發(fā)生一次缺頁中斷）。（1）試完成下表：（2）求缺頁中斷次數(shù)F= 9 ；缺頁率f= 90% 。6、設(shè)系統(tǒng)中有三種類型的資源（A，B，C）和五個(gè)進(jìn)程（P1，P2，P3，P4