操作系統(tǒng)4套綜合測試題期末試卷及答案3

共16頁，第16頁系部：班級：系部：班級：學號：姓名：《操作系統(tǒng)》期末試卷A卷考試班級：題號一二三四五六七八總分得分一、單項選擇題(14×3分=42分)1、現(xiàn)代計算機系統(tǒng)中，最內層是硬件系統(tǒng)，最外層是使用計算機系統(tǒng)的人，介于它們之間的是(B)A、操作系統(tǒng)B、軟件系統(tǒng)C、應用軟件D、支撐軟件2、下面關于高速緩沖存儲器的敘述中不正確的是(A)A、引入高速緩沖存儲器，加快了程序的執(zhí)行速度B、引入高速緩沖存儲器，增加了主存儲器的容量C、高速緩沖存儲器的存取速度比主存儲器快D、高速緩沖存儲器的存儲容量比主存儲器小3、多道程序設計實際上______硬件中各種資源的并行工作能力。(B)A、增加了 B、利用并發(fā)揮了C、減少了 D、模擬了答案：多道程序設計目的是充分利用系統(tǒng)資源使其實現(xiàn)并行操作，而不希望多道程序使用相同的資源。4、關于進程與程序關系說法正確的是()A、不同進程肯定包含相同的程序B、不同進程肯定包含不同的程序C、一個進程肯定包含多個程序D、不同進程可以包含相同的程序5、不屬于進程控制的原語是(C)A、創(chuàng)建原語B、阻塞原語C、等待原語D、喚醒原語6、在不采用進程優(yōu)先級的分時操作系統(tǒng)中，不會引起進程切換的是(C)A、一個進程從運行狀態(tài)變成等待狀態(tài)B、一個進程從運行狀態(tài)變成就緒狀態(tài)C、一個進程從等待狀態(tài)變成就緒狀態(tài)D、一個進程完成工作后被撤消7、可變分區(qū)管理方法采用最優(yōu)適應分配算法時，將空閑區(qū)按______登記到空閑區(qū)表中。(B)A、長度遞增順序B、長度遞減順序C、地址遞增順序D、地址遞減順序8、用戶把作業(yè)劃分成若干段，其中一個是主段。在作業(yè)執(zhí)行期間，讓其主段保留在主存中，其它的段需要執(zhí)行時再將其裝入主存特定區(qū)域。這種技術稱為(A)A、覆蓋技術B、對換技術C、移動技術D、交換技術9、在頁式虛存系統(tǒng)中，把以后不再訪問的或距當前最長時間后再訪問的那一頁調出的頁面調度算法是(B)A、最佳調度算法(OPT)B、最近最久未使用調度算法(LRU)C、最近最不經(jīng)常使用調度算法(LFU)D、先進先出調度算法(FIFO)10、面向用戶，文件系統(tǒng)的最主要功能是實現(xiàn)(D)A、文件的安全存儲B、文件的操作C、文件的組織D、文件的按名存取11、進程并發(fā)執(zhí)行時可能產(chǎn)生與時間有關的錯誤，這是因為()A、進程沒有及時占用處理器B、進程按時間片輪轉方式占用處理器C、有若干進程同時進入了相關臨界區(qū)執(zhí)行D、有多個進程同時被中斷12、如果對系統(tǒng)中的資源管理不當，則可能形成死鎖。為了保證系統(tǒng)不發(fā)生死鎖，可采用的方法是()A、讓進程互斥地使用資源B、用PV操作管理共享資源C、限定進程使用資源的時間D、按序分配資源13、不屬于基本操作系統(tǒng)的是()A、網(wǎng)絡操作系統(tǒng)B、批處理操作系統(tǒng)C、分時操作系統(tǒng)D、分布式操作系統(tǒng)14、不屬于“強迫性中斷事件”的是(E)A、硬件故障中斷B、程序性中斷C、外部中斷D、輸入／輸出中斷E、訪管中斷二、填空題(每空2分，共26分)請在每小題的空格中填上正確答案。錯填、不填均無分。15、操作使用者認為操作系統(tǒng)是一組___命令___的集合，程序設計人員認為操作系統(tǒng)是一組__功能調用程序（系統(tǒng)功能調用）____的集合。16、硬件對中央處理器設置兩種工作狀態(tài)：______和______。管態(tài)和目態(tài)17、固定分區(qū)和可變分區(qū)存儲管理的重定位方式是不同的，固定分區(qū)管理采用___靜態(tài)___方式裝入用戶作業(yè)，而可變分區(qū)管理采用__動態(tài)____方式裝入用戶作業(yè)。18、文件的保密是指防止他人竊取文件。常用的保密措施有三種，它們是：_隱藏文件目錄_____，設置口令和__使用密碼____。19、存儲型設備輸入輸出操作的信息傳送單位是__塊____，輸入輸出型設備的信息傳送單位是__字符____。20、銀行家算法是在能確保系統(tǒng)處于___安全___狀態(tài)下才為進程分配資源，其目的是為了__避免____的發(fā)生死鎖。三、簡答題(每小題5分，共20分)21、現(xiàn)代計算機系統(tǒng)采用的多級存儲體系包括哪幾部分?簡述各部分的功能。22、什么是邏輯文件?簡述邏輯文件的幾種形式。23、操作系統(tǒng)的定義？24、可變分區(qū)的三個適應算法？四、綜合題(每小題6分，共12分)25、在一個多道批處理系統(tǒng)中，有如下所示的作業(yè)序列。假定四個作業(yè)進入輸入井后立即開始調度，并且作業(yè)都是僅作計算的，同時忽略系統(tǒng)開銷的時間。請通過填表分別算出采用先來先服務和最短作業(yè)優(yōu)先算法時的作業(yè)調度次序和作業(yè)平均周轉時間。（試用如下兩種算法之一）采用先來先服務算法時：作業(yè)進入輸入井時間需計算時間裝入主存次序開始時間完成時間周轉時間19.0時1小時29.2時0.5小時39.4時0.2小時49.6時0.6小時采用最短作業(yè)優(yōu)先算法時：作業(yè)進入輸入井時間需計算時間裝入主存次序開始時間完成時間周轉時間19.0時1小時29.2時0.5小時39.4時0.2小時49.6時0.6小時26、假定某計算機系統(tǒng)配置的主存容量為1GB，當采用頁式虛擬存儲管理時提供給用戶使用的邏輯地址空間為4GB，頁面大小為4KB。訪問主存的時間為200ns，訪問高速緩存的時間為40ns，查快表的命中率為90％，試問：(1)畫出該系統(tǒng)的邏輯地址空間結構示意圖；(2)用戶作業(yè)最多可以有多少頁?(3)主存空間一共被劃分成多少塊?(4)計算按相對地址轉換成絕對地址進行存取的平均時間是多少?系部：班級：系部：班級：學號：姓名：《操作系統(tǒng)》期末試卷考試班級：題號一二三四五六七八總分得分(為了規(guī)范閱卷，請閱卷教師只在錯誤題處畫“×，并且只在每“類”題旁標出減分)選擇題（30×2=60）1、從用戶角度來看，操作系統(tǒng)是（）。A用戶與計算機之間的接口B控制和管理計算機資源的軟件C合理組織計算機工作流程的軟件D一個應用程序2、（）操作系統(tǒng)允許在一臺主機上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計算機，如UNIX操作系統(tǒng)。A網(wǎng)絡B分布式C分時D實時3、采用多道程序設計能（）。A增加平均周轉時間 B發(fā)揮且提高了并行工作能力C縮短每道程序執(zhí)行時間 D降低對處理器調度的要求4、下面對進程的描述中，錯誤的是（）。A進程是動態(tài)的概念B進程執(zhí)行需要處理機C進程是有生命期的D進程是指令的集合5、進程在時間片到后插入到（）隊列中。A就緒隊列B等待隊列C運行隊列 D其他隊列6、在單處理器系統(tǒng)中，如果同時存在有10個進程，則處于就緒隊列中的進程最多為（）個。A1B8C9D107、為了對緊急進程或重要進程進行調度，應采用（）調度算法。A先來先服務 B時間片輪轉 C優(yōu)先數(shù) D短作業(yè)優(yōu)先8、在創(chuàng)建一個進程的過程中，（）不是必須的步驟。A申請一個PCB空記錄 B為進程分配CPU時間C將進程標記等填入PCB D將PCB鏈入就緒隊列9、操作系統(tǒng)通過（）對進程進行管理。A進程 B進程控制塊 C進程啟動程序 D進程控制區(qū)10、把作業(yè)地址空間中使用的邏輯地址變成內存中物理地址的過程稱為（）。

A重定位B物理化C邏輯化D加載11、虛擬存儲管理系統(tǒng)的基礎是程序的（）理論。A局部性B全局性C動態(tài)性D虛擬性12、下列屬于獨占設備的是（）。A磁盤B打印機C假脫機D硬盤13、如果I/O設備與存儲設備進行數(shù)據(jù)交換不經(jīng)過CPU來完成，這種數(shù)據(jù)交換方式是（）。A程序查詢B中斷方式CDMA方式D無條件存取方式14、下面有關設備獨立性說法中正確的是（）。A設備獨立性是指I/O設備獨立執(zhí)行I/O功能的一種特性B設備獨立性是指用戶程序獨立于具體物理設備的一種特性C設備獨立性是指能夠實現(xiàn)設備共享的一種特性D設備獨立性是指設備驅動程序獨立于具體物理設備的一種特性15、通過（）表示磁盤上每一磁盤塊的唯一地址。A柱面號、扇區(qū)號 B磁頭號、扇區(qū)號C柱面號、磁頭號 D柱面號、磁頭號、扇區(qū)號16、文件的物理結構不包括的類型（）。A順序結構 B鏈接結構 C流式 D索引結構17、為了避免一個共享文件被幾個用戶同時使用而造成的混亂，規(guī)定使用文件前必須調用（）文件操作。A打開 B讀寫 C關閉 D刪除 18、數(shù)據(jù)庫文件的邏輯結構是（）。A鏈接文件 B流式文件C記錄式文件 D只讀文件19、為了對文件系統(tǒng)中的文件進行安全管理，任何一個用戶在進入系統(tǒng)時都必須進入注冊，這一級安全管理是（）安全管理。A系統(tǒng)級 B目錄級C用戶級 D文件級20、如果文件采用直接存取方式且文件大小不固定，則易選擇（）文件結構。A直接B順序C隨機D索引21、對一個文件的訪問，常由（）共同限制。A用戶訪問權限和文件屬性 B用戶訪問權限和用戶優(yōu)先級C優(yōu)先級和文件屬性 D文件屬性和口令22、文件系統(tǒng)采用二級目錄結構，這樣可以（）。A縮短訪問文件存儲器時間B實現(xiàn)文件共享C節(jié)省主存空間D解決不同用戶之間文件名沖突問題23、文件系統(tǒng)是指（）。A文件的集合B實現(xiàn)文件管理的一組軟件C文件的目錄D文件、管理文件的軟件及數(shù)據(jù)結構的總體24、通道是一種（）。AI/O端口B數(shù)據(jù)通道C軟件工具DI/O專用處理器25、通過軟件手段，把獨立設備改造成若干個用戶共享的設備，這種設備稱為（）。A系統(tǒng)設備 B存儲設備 C用戶設備 D虛擬設備26、為提高設備分配的靈活性，用戶申請設備時應指定(）號。A.設備類相對B.設備類絕對C.相對D.絕對27、操作系統(tǒng)提供給程序員的接口是（）。A庫函數(shù)B進程C線程 D系統(tǒng)調用28、下列解決死鎖的方法中，屬于死鎖預防策略是（）。A銀行家算法 B資源有序分配法C定時運行死鎖檢測程序 D死鎖的解除29、某系統(tǒng)中僅有5個并發(fā)進程競爭某類資源，并都需要該類資源4個，如要使這個系統(tǒng)不發(fā)生死鎖，那么該類資源至少有（）個。A19B16C12D1430、一個進程可以包含多個線程，各線程（）A必須串行工作 B共享分配給進程的主存地址空間C共享進程的PCB D是獨立的資源分配單位三、簡答題(共16分)1、什么是操作系統(tǒng)？操作系統(tǒng)的基本功能有哪些？（4分）2、簡述進程基本狀態(tài)及其狀態(tài)間的相互轉換？（4分）3、什么是文件的邏輯結構和物理結構？（4分）4、簡述進程的互斥與進程同步？（4分）三、綜合應用題（共24分）假定一磁盤有200個柱面，編號為0—199，磁頭在滿足165處請求后正在143處，若請求隊列的先后順序為：86，147，91，177，94，150，102，175，130，試求當采用先來先服務算法，磁頭移動順序如何？總尋道長度為多少？（6分）注：請給出詳細求解過程2、在一個分頁存儲管理中，某作業(yè)的頁表如下所示。已知頁面大小為1024B，試將邏輯地址1011、3072、6017轉化為相應的物理地址。（6分）注：請給出詳細求解過程頁號塊號021321363、一個請求分頁存儲管理系統(tǒng)中，一個作業(yè)執(zhí)行時頁面訪問次序為：4，3，2，1，4，3，5，4，3，2，1，5，當分配給該作業(yè)的物理塊數(shù)為3時，試計算采用LRU淘汰算法時的缺頁率（假設開始執(zhí)行時前三頁已經(jīng)在主存中）。（6分）注：請給出詳細求解過程4、設有4個作業(yè)，它們的提交時間、所需運行時間如表所示，若采用短作業(yè)優(yōu)先調度算法，則平均周轉時間和帶權周轉時間是多少？（6分）作業(yè)提交時間運行時間（小時）114229331448系部：班級：學號：系部：班級：學號：姓名：《操作系統(tǒng)》期末試卷考試班級：題號一二三四五總分得分一、選擇題（20×2=40分）1.剛剛被創(chuàng)建的進程將處于（）。A.就緒態(tài) B.等待態(tài) C.運行態(tài) D.不確定2.下面所述步驟中，（）不是創(chuàng)建進程所必須的。A.由調度程序為進程分配CPU B.建立一個進程控制塊C.為進程分配內存 D.將進程控制塊鏈入就緒隊列3.在下列進程的狀態(tài)轉換中，（）是不可能會發(fā)生的。 A.等待態(tài)→運行態(tài) B.運行態(tài)→就緒態(tài) C.運行態(tài)→等待態(tài) D.就緒態(tài)→運行態(tài)4.多道程序系統(tǒng)中，操作系統(tǒng)分配資源以（）為基本單位。A.程序 B.指令 C.進程 D.作業(yè)5.操作系統(tǒng)通過（）對進程進行管理。A.進程 B.進程控制塊 C.進程啟動程序 D.進程控制區(qū)6.既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調度算法是（）。A.響應比高者優(yōu)先 B.短作業(yè)優(yōu)先C.優(yōu)先級調度 D.先來先服務7.多道程序設計是指（）。A.在一臺處理機上同一時刻運行多個程序 B.在一臺處理機上并發(fā)運行多個程序C.在實時系統(tǒng)中并發(fā)運行多個程序D.在分布式系統(tǒng)中同一時刻運行多個程序8.設計實時操作時（）不是主要的追求目標。A.安全可靠B.資源利用率C.及時響應D.快速處理9.存儲管理的目的是（）。A.方便用戶 B.提高內存空間利用率 C.方便用戶和提高內存空間利用率 D.增加內存實際容量10.（）存儲管理不支持多道程序設計。A.單用戶連續(xù)存儲管理 B.可變分區(qū)存儲管理C.固定分區(qū)存儲管理 D.頁式存儲管理11.以下解決內存碎片問題較好的存儲管理方式是（）。A.可變分區(qū) B.頁式存儲管理C.段式存儲管理 D.單一用戶連續(xù)存儲管理12.用PV操作喚醒一個等待進程時，被喚醒進程的狀態(tài)變?yōu)椋ǎ.等待 B.就緒 C.運行 D.完成13.固定分區(qū)中，每個分區(qū)的大小是（）。A.相同 B.隨作業(yè)長度變化C.可以不同但預先固定 D.可以不同但根據(jù)作業(yè)長度動態(tài)調整14.銀行家算法是一種（）算法。A.互鎖解除B.死鎖避免 C.死鎖防止 D.死鎖檢測15.最優(yōu)適應算法的空閑區(qū)是（）。A.按空閑區(qū)長度大小遞減順序排列 B.按空閑區(qū)長度大小遞增順序排列C.按地址由小到大排列 D.按地址由大到小排列16.下列關于“進程”概念的敘述中，錯誤的是（）。 A.進程和程序是一一對應的 B.進程是分配資源的基本單位 C.進程是可調度的實體 D.進程是程序的動態(tài)執(zhí)行過程17.一個運行的進程用完了分配給它的時間片后，它的狀態(tài)變?yōu)椋ǎ?。A.就緒 B.等待 C.運行 D.由用戶自己確定18.采用多級目錄結構主要解決（）。A.文件的“按名存取” B.實現(xiàn)文件共享C.提高文件讀寫速度 D.實現(xiàn)對文件的保護19.作業(yè)調度程序從處于（）狀態(tài)的隊列中選擇適當?shù)淖鳂I(yè)投入運行。A.運行 B.提交 C.完成 D.后備20.數(shù)據(jù)庫文件的邏輯結構是（）。A.鏈接文件 B.流式文件C.記錄式文件 D.只讀文件二、填空題（1×24=24分）1.用戶和操作系統(tǒng)之間的接口主要分為____________和_________。2.把邏輯地址轉換為物理地址的過程稱為_________。3.靜態(tài)重定位在________時進行；而動態(tài)重定位在_________進行。4.在文件系統(tǒng)中，若按邏輯結構劃分，可將文件劃分成______、________文件兩大類。5.文件的結構就是文件的組織形式，從用戶角度出發(fā)所看到的文件組織形式稱為文件的_______；從實現(xiàn)觀點出發(fā)，文件在外存上的存放組織形式稱為文件的_______。6.按設備共享分類，I/O可分為___________、___________和___________三種類型。7.常用的I/O控制方式有_________、____________、__________、__________。8.臨界資源的概念是:一次僅允許訪問的資源，而臨界區(qū)是指進程中訪問臨界資源的那段。9.把頁表的一部分或全部裝入到高速緩沖存儲器中稱為。10.進程與程序的本質區(qū)別是__________。11.進程主要由______、_________、_________三部分內容組成（進程三要素），其中______是進程存在的唯一標志。三、簡答題（4×5=20分）1.什么是操作系統(tǒng)？2.進程的調度算法？3.可變分區(qū)的三個分配算法？4.存儲管理的功能？5.產(chǎn)生死鎖的四個必要條件是什么？四、計算題（8分）假定有4個作業(yè)，它們的提交、運行、完成的情況如表1所示。按先來先服務調度算法進行調度，其平均周轉時間和平均帶權周轉時間也在表中給出（時間單位：小時，以十進制進行計算）。計算：（1）平均周轉時間?（2）平均帶權周轉時間?表1先來先服務算法例題作業(yè)提交時間運行時間開始時間完成時間周轉時間帶權周轉時間18.02.08.010.028.50.510.010.539.00.110.510.649.50.210.610.8五、擴展題（8分）你對學習“操作系統(tǒng)”有何感受？并簡述操作系統(tǒng)所學內容。系部：班級：系部：班級：學號：姓名：《操作系統(tǒng)》期末試卷考試班級：題號一二三四五六七八總分得分選擇題（30×2=60）1、操作系統(tǒng)最基本的特征是()。A并發(fā)性和共享性 B共享性和虛擬性C虛擬性和不確定性 D并發(fā)性和不確定性2、操作系統(tǒng)的基本類型是（）。A批處理操作系統(tǒng)、分時操作系統(tǒng)、網(wǎng)絡操作系統(tǒng)B批處理操作系統(tǒng)、分時操作系統(tǒng)、實時操作系統(tǒng) C分時理操作系統(tǒng)、實時操作系統(tǒng)、分布式操作系統(tǒng) D批處理操作系統(tǒng)、網(wǎng)絡操作系統(tǒng)、分布式操作系統(tǒng)3、采用多道程序設計能（）。A增加平均周轉時間 B發(fā)揮且提高了并行工作能力C縮短每道程序執(zhí)行時間 D降低對處理器調度的要求4、下面對進程的描述中，錯誤的是（）。A進程是動態(tài)的概念B進程執(zhí)行需要處理機C進程是有生命期的D進程是指令的集合5、進程在時間片到后插入到（）隊列中。A就緒隊列B等待隊列C運行隊列 D其他隊列6、在單處理器系統(tǒng)中，如果同時存在有10個進程，則處于就緒隊列中的進程最多為（）個。A1B8C9D107、為了對緊急進程或重要進程進行調度，應采用（）調度算法。A先來先服務 B時間片輪轉 C優(yōu)先數(shù) D短作業(yè)優(yōu)先8、在創(chuàng)建一個進程的過程中，（）不是必須的步驟。A申請一個PCB空記錄 B為進程分配CPU時間C將進程標記等填入PCB D將PCB鏈入就緒隊列9、操作系統(tǒng)通過（）對進程進行管理。A進程 B進程控制塊 C進程啟動程序 D進程控制區(qū)10、一組作業(yè)，它們的提交時間及運行時間如下：作業(yè)號提交時間運行時間（分鐘）19：007029：403039：5010410：105在單道方式下，采用短作業(yè)優(yōu)先調度算法，作業(yè)的執(zhí)行順序是（）。A1、2、3、4B1、4、3、2C4、3、2、1D4、2、3、111、把作業(yè)地址空間中使用的邏輯地址變成內存中物理地址的過程稱為（）。

A重定位B物理化C邏輯化D加載12、在下列存儲管理方案中，不要求將作業(yè)全部調入并且也不要求連續(xù)存儲空間的是（）。A可變分區(qū)B頁式虛擬存儲器C頁式存儲管理D固定分區(qū)13、（）是指將作業(yè)不需要或暫時不需要的部分移到外存，讓出主存空間以調入其他所需的信息。A覆蓋技術 B交換技術C緊湊技術 D虛擬技術14、文件系統(tǒng)對文件進行統(tǒng)一管理，目的是方便用戶用保證文件的安全可靠。為此，面向用戶文件系統(tǒng)實現(xiàn)的主要功能稱為（）。A按名存取 B文件的操作C文件的組織 D文件的安全操作15、通過（）表示磁盤上每一磁盤塊的唯一地址。A柱面號、扇區(qū)號 B磁頭號、扇區(qū)號C柱面號、磁頭號 D柱面號、磁頭號、扇區(qū)號16、文件的物理結構不包括的類型（）。A順序結構 B鏈接結構 C流式 D索引結構17、為了避免一個共享文件被幾個用戶同時使用而造成的混亂，規(guī)定使用文件前必須調用（）文件操作。A打開 B讀寫 C關閉 D刪除 18、數(shù)據(jù)庫文件的邏輯結構是（）。A鏈接文件 B流式文件C記錄式文件 D只讀文件19、為了對文件系統(tǒng)中的文件進行安全管理，任何一個用戶在進入系統(tǒng)時都必須進入注冊，這一級安全管理是（）安全管理。A系統(tǒng)級 B目錄級C用戶級 D文件級20、如果文件采用直接存取方式且文件大小不固定，則易選擇（）文件結構。A直接B順序C隨機D索引21、對一個文件的訪問，常由（）共同限制。A用戶訪問權限和文件屬性 B用戶訪問權限和用戶優(yōu)先級C優(yōu)先級和文件屬性 D文件屬性和口令22、文件系統(tǒng)采用二級目錄結構，這樣可以（）。A縮短訪問文件存儲器時間B實現(xiàn)文件共享C節(jié)省主存空間D解決不同用戶之間文件名沖突問題23、文件系統(tǒng)是指（）。A文件的集合B實現(xiàn)文件管理的一組軟件C文件的目錄D文件、管理文件的軟件及數(shù)據(jù)結構的總體24、通道是一種（）。AI/O端口B數(shù)據(jù)通道C軟件工具DI/O專用處理器25、通過軟件手段，把獨立設備改造成若干個用戶共享的設備，這種設備稱為（）。A系統(tǒng)設備 B存儲設備 C用戶設備 D虛擬設備26、兩個進程合作完成一個任務，并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關系被稱為進程的（）。A同步B互斥C調度D執(zhí)行27、操作系統(tǒng)提供給程序員的接口是（）。A庫函數(shù)B進程C線程 D系統(tǒng)調用28、下列解決死鎖的方法中，屬于死鎖預防策略是（）。A銀行家算法 B資源有序分配法C定時運行死鎖檢測程序 D死鎖的