計算機操作系統(tǒng)期末模擬試題及答案3

1、操作系統(tǒng)期末試題一、單項選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。1在配置多道批處理操作系統(tǒng)的計算機系統(tǒng)中()a用戶可聯(lián)機、調試自己的程序b允許用戶直接干預作業(yè)的執(zhí)行c能對外部事件實時響應d允許多個作業(yè)同時使用不同的外圍設備2unix操作系統(tǒng)是一個()a交互式分時操作系統(tǒng)b多道批處理操作系統(tǒng)c實時操作系統(tǒng)d分布式操作系統(tǒng)3若操作系統(tǒng)管理的某用戶程序當前正占有中央處理器，該用戶程序欲讀磁盤上的文件信息，那么用戶程序中相應的指令應該是()a啟動i/o指令b等待i/o指令c轉移指令d訪管指

2、令4當一次系統(tǒng)調用功能完成后，中央處理器的工作狀態(tài)應()a保持管態(tài)b保持目態(tài)c從管態(tài)轉換成目態(tài)d從目態(tài)轉換成管態(tài)5分布式操作系統(tǒng)的特點是()a資源共享b資源地理位置分散c資源位置透明d多個用戶的程序并行運行6引入進程的原因是()a提高資源的利用率和控制程序的執(zhí)行b提高資源的利用率和正確描述程序的執(zhí)行情況c提高程序的執(zhí)行速度和控制程序的執(zhí)行d提高程序的執(zhí)行速度和正確描述程序的執(zhí)行情況7進程有三種基本狀態(tài)，可能的狀態(tài)轉換是()a就緒態(tài)到運行態(tài)、等待態(tài)到就緒態(tài)、運行態(tài)到等待態(tài)b就緒態(tài)到運行態(tài)、就緒態(tài)到等待態(tài)、等待態(tài)到運行態(tài)c就緒態(tài)到運行態(tài)、等待態(tài)到就緒態(tài)、等待態(tài)到運行態(tài)d運行態(tài)到就緒態(tài)、就緒態(tài)到等待

3、態(tài)、等待態(tài)到運行態(tài)8處理器不能直接訪問的存儲器是()a寄存器b高速緩沖存儲器c主存儲器d輔助存儲器9斷電停機后，存儲信息隨之消失的存儲器是()a磁盤b磁帶c主存儲器du盤10處于運行狀態(tài)的操作系統(tǒng)程序應放在()a寄存器中b高速緩沖存儲器中c主存儲器中d輔助存儲器中11對操作系統(tǒng)的文件系統(tǒng)而言，一個源程序、一批數(shù)據(jù)、一篇文章或一張圖片等都可以被稱為文件，只要它是()a連續(xù)分布在一片磁盤區(qū)域中的信息集合b采用鏈接方式連接起來的多個磁盤塊組成的信息集合c邏輯上具有完整意義的信息集合d屬于同一個用戶的一個信息集合12一級目錄結構的文件系統(tǒng)的主要特點是()a適用于多道程序設計b適用于單用戶系統(tǒng)c無需把索

4、引表放到磁盤上d存取所有文件都無需用到索引表13在文件目錄的目錄項中主要存放的是()a文件的名字、文件的類型和文件的物理地址等b文件的名字、文件的類型和文件的摘要等c文件的名字、文件記錄的長度和文件的結構等d文件的名字、文件的存取方式和文件在主存中的地址等14并非在“打開”文件時進行的操作是()a把存儲介質上的文件目錄讀入主存儲器b核對存取方式c找出文件在存儲介質上的起始位置d決定文件在主存儲器中的起始位置15在計算機系統(tǒng)中引入通道結構后仍然無法做到的是()a主存儲器和外圍設備之間傳送信息的操作直接通過通道進行b通道完全獨立運行，無需由cpu啟動c外圍設備可以和cpu并行工作d各通道上的外圍設

5、備可以并行工作16通過操作系統(tǒng)對外圍設備的管理實現(xiàn)了“設備處理的一致性”。這種“一致性”是指()a外圍設備硬件的處理一致性b通道硬件設計的處理一致性c通道程序設計的處理一致性d用戶可不考慮設備的具體物理特性17當采用單緩沖技術進行磁盤輸入時，設從磁盤上讀入1塊的時間為t，將數(shù)據(jù)從單緩沖區(qū)送入用戶區(qū)所需時間為t，用戶程序處理這塊數(shù)據(jù)的時間為p，且tt，tp。如果需從磁盤上讀入2塊數(shù)據(jù)，并進行處理，則總共需要花費的時間為()a2t+2t+2pb2t+2t+pc2t+t+2pd2t+t+p18若進程用信件來傳遞信息，那么發(fā)送信息者的進程名應()a存放在信件中b作為send原語的參數(shù)c作為receiv

6、e原語的參數(shù)d存放在信箱說明中19不能防止死鎖的資源分配策略是()a剝奪式分配方式b按序分配方式c靜態(tài)分配方式d互斥使用分配方式20系統(tǒng)有某類資源5個，供3個進程共享，為保證系統(tǒng)的安全，應限定每個進程申請的資源數(shù)不超過()a1個b2個c3個d4個二、多項選擇題（本大題共5小題，每小題2分，共10分）在每小題列出的五個備選項中至少有兩個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選、少選或未選均無分。21嵌入式操作系統(tǒng)的特點是()a微型化b實時性c分時性d高效性e單用戶22進程控制塊有若干信息，它們是()a標識信息b說明信息c現(xiàn)場信息d告警信息e管理信息23可用靜態(tài)重定位裝入作業(yè)的存

7、儲管理方式有()a單用戶連續(xù)b固定分區(qū)c采用移動技術的可變分區(qū)d頁式e頁式虛擬24采用建立文件的多個副本的辦法可以防止()a天災人禍造成的破壞b系統(tǒng)故障造成的破壞c錯誤設定存取權限造成的破壞d錯誤設定文件共享者造成的破壞e計算機病毒侵害造成的破壞25在多道程序設計系統(tǒng)中往往會同時存在著許多進程，對每一個進程來說()a都具有順序性b可能由于自身或外界原因而被中斷c執(zhí)行速度可以由進程自己來控制d當前能否占用處理器，由進程調度決定e執(zhí)行結果必定不受其他進程的影響三、填空題（本大題共20小題，每小題1分，共20分）請在每小題的空格中填上正確答案。錯填、不填均無分。26采用層次結構的計算機系統(tǒng)中，人與計

8、算機硬件之間的界面是_。27網(wǎng)絡操作系統(tǒng)的主要功能是網(wǎng)絡中各種資源的共享和各臺計算機之間的_。28多道程序系統(tǒng)中，有關程序的執(zhí)行可能受到另一個程序的_。29進程有三個特性，它們是動態(tài)性、并發(fā)性和_。30計算機系統(tǒng)中，處理器是按程序狀態(tài)字寄存器中的指示控制_。31把邏輯地址轉換成絕對地址的工作稱為_。32可變分區(qū)存儲管理的主存分配算法中，尋找次數(shù)最少的是_。33允許用戶的邏輯地址空間大于主存儲器的絕對地址的存儲管理方法稱為_。34文件系統(tǒng)的功能之一是實現(xiàn)_文件到物理文件的轉換。35邏輯記錄順序和物理塊的順序相一致的文件結構被稱為_文件。36鏈接結構和索引結構的共同特點是文件占用的存儲空間塊在存儲

9、空間中的位置不必是_的。37如果把一本詞典的內容作為一個文件存放，每個單詞和對它的解釋組成一個記錄。為了便于該詞典的使用者迅速查到所需的單詞，這個文件的存儲結構采用_文件結構比較合適。38如果某文件系統(tǒng)以成組方式存放記錄，每個磁盤塊最多可以存放8個記錄，用于記錄成組和分解的主存緩沖區(qū)的大小與磁盤塊大小相同。若0-7號記錄存放在第0個磁盤塊，815號記錄存放在第1個磁盤塊，那么為了依次讀出第23、24、25、17號記錄，需要進行_次讀盤操作。39通過操作系統(tǒng)對外圍設備的管理，可以實現(xiàn)外圍設備和計算機系統(tǒng)的_之間的并行操作。40盡管磁盤是一種可共享設備，但_仍只有一個作業(yè)能啟動磁盤。41磁盤調度的

10、目的是降低若干個訪問者執(zhí)行信息傳輸操作的_。42若磁盤盤面分為8個扇區(qū)，現(xiàn)有8個邏輯記錄l1l8被存放在同一磁道上供處理程序使用，處理程序要求順序處理這8個記錄，每次請求從磁盤上讀一個記錄，然后對讀出的記錄花4毫秒的時間進行處理，以后再讀下一個記錄進行處理，直至8個記錄都處理結束。磁盤轉速為40毫秒周。在這種情況下，這8個記錄在盤面上優(yōu)化存放次序應是_。43當一個進程獨占處理器順序執(zhí)行時，其執(zhí)行結果只取決于進程本身，不受外界影響，則稱該進程具有_性。44進程并發(fā)執(zhí)行時可能產生與時間有關的錯誤，這種錯誤不僅與進程占用處理器的時間有關，而且與_的時間有關。45有n個進程都要使用某個共享文件，但系統(tǒng)

11、限制最多可以有m個進程(nm1)同時讀文件，用pv操作管理時，信號量值變化時所達到的最小值為_。四、簡答題（本大題共5小題，每小題4分，共20分）46簡述操作系統(tǒng)在計算機系統(tǒng)中的作用。47簡述存儲管理中移動技術的優(yōu)缺點。48如果用戶程序的工作是讀入一個數(shù)據(jù)段，處理之，再讀入下一段，再處理之，直到n個數(shù)據(jù)段全部處理完畢。設數(shù)據(jù)段的長度與磁盤塊的長度相等。若磁盤管理采用單緩沖技術，緩沖器的長度也和磁盤塊的長度相等；若磁盤管理采用雙緩沖技術，每個緩沖區(qū)的長度與磁盤塊相等(即總長為2個磁盤塊)。請分別描述采用這兩種技術時，“磁盤讀入/數(shù)據(jù)從緩沖區(qū)移入用戶區(qū)/用戶處理”這3種操作步驟如何并行。49若磁盤

12、共有8個柱面(07)，磁盤的移動臂每移動一個柱面的距離需要20ms，每次訪問磁盤的旋轉延遲時間和信息傳送時間之和大于11ms，但小于15ms。采用電梯調度算法進行移臂調度。設有兩個進程a和b同時請求運行，進程a有較高優(yōu)先級。進程a運行了5ms后提出了訪問柱面2和柱面6上各一個扇面的要求，且此時磁盤的移動臂正好處于柱面2的位置；接著，進程b運行了30ms后提出訪問柱面3、5和7上各一個扇面的要求。請給出移動臂訪問以上柱面的次序。50設計操作系統(tǒng)時對并發(fā)進程的管理主要應解決哪三方面的問題?解決這些問題的目的是什么?五、綜合題（本大題共3小題，每小題10分，共30分）51一個多道程序系統(tǒng)，有一個作業(yè)

13、序列，作業(yè)的提交時間及運行時間在下表中所列。當?shù)谝粋€作業(yè)進入系統(tǒng)后開始調度，假定作業(yè)都是僅作計算。請列出在分別采用先來先服務算法和計算時間短的優(yōu)先算法管理作業(yè)時各個作業(yè)的開始時間、完成時間和周轉時間。注意：忽略系統(tǒng)開銷。作業(yè)號 到達輸入井時刻 需計算時間1 1000 2小時2 1010 1小時3 1020 0.5小時4 1030 0.2小時52現(xiàn)有一臺16位字長的專用機，采用頁式存儲管理。主存儲器共有4096塊(塊號為04095)，現(xiàn)用位示圖分配主存空間。試問：(1)該位示圖占用幾個字?(2)主存塊號3999對應位示圖的字號和位號(均從0開始)各是多少?(3)位示圖字號199，位號9對應主存的

14、塊號是多少?53有一自動管理的地下車庫，最多可停放50輛汽車，出入口都有自動感應裝置。當有車到達入口時，若車庫中沒有停滿車，則開啟入口門讓其駛入，否則需等待；當有一輛車要離開車庫時，若有車等待進入，則允許一輛車駛入；否則，增加一個空位。假定這個自動管理系統(tǒng)采用pv操作來管理，回答下列問題：(1)應定義幾個信號量?寫出信號量的初值。(2)在下面管理系統(tǒng)的程序結構中的方框位置填上能滿足管理要求的p、v操作。入口： 出口：begin begin一輛車到達入口； 一輛車到達出口；打開車庫門；打開車庫門；汽車駛入車庫； 汽車離開車庫；end； end；(3)分別寫出信號量值變化成0、運行 b.運行-就緒

15、 c.就緒-阻塞 d.阻塞-就緒5重定位是指程序的8虛擬地址到實地址的轉換，根據(jù)定位時機可分為靜態(tài)重定位和 14. 下列不屬于排除死鎖的方法是( d ) 9動態(tài)地址 重定位兩種。 a.預防 b.回避 c.檢測和恢復 d.加鎖61實現(xiàn)臨界區(qū)互斥的方法有開關中斷法、10加鎖 和pv操作法。 15在下列操作系統(tǒng)的各個功能組成部分中，（a）不需要硬件的支持。7每個索引文件都必須有一張 11索引 表，其中每個登記項用來指出一個 a、進程調度 b、時鐘管理 c、地址映射 d、中斷系統(tǒng) 邏輯記錄的 12物理塊號 。 16進程可由就緒狀態(tài)轉到（a ）狀態(tài)。8打開文件的主要工作是把文件 13 目錄 讀入內存。

16、a. 執(zhí)行 b. 創(chuàng)建 c. 封鎖 d. 終止9進程存在的唯一標志是進程 14 控制塊（pcb） 17產生死鎖的必要條件不包括（d ）。10進程運行滿一個時間片后讓出中央處理器，它的狀態(tài)應變?yōu)?15就緒 狀態(tài) a. 互斥作用 b. 非剝奪分配 c. 部分分配 d. 非環(huán)路條件11并發(fā)程序中涉及共享變量訪問操作的程序段被稱為 16 臨界 區(qū)。 18下列哪項不是進行存儲管理的目的（ d ）。 12每執(zhí)行一次p操作，信號量的數(shù)值s減1。若s=0，則該進程 17繼續(xù)執(zhí)行 ； a. 提高存儲利用率 b. 防止用戶破壞操作系統(tǒng)若s 0 b. s = 0 c. s 0 d. s 0一、填空（每空0.5分，共

17、10分，請在答題紙上寫出各空對應的答案） 7在段式存儲管理中，最壞適應算法要求對空閑區(qū)表項按（b排列。p1181當一個進程完成了特定的任務后，系統(tǒng)收回這個進程所占的 1資源 a尺寸從小到大 b尺寸從大到小和取消該進程的_2 pcb結構_就撤消了該進程。 c地址從小到大 d地址從大到小2用戶要求計算機系統(tǒng)所做的工作的集合稱為 3 作業(yè) 。 8. 操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調用，它不能被系統(tǒng)中斷，稱之為：b3為了保證操作的正確性，cpu設置有兩種工作狀態(tài)：4 系統(tǒng)態(tài)和 5用戶態(tài) a. 初始化程序 b. 原語 c. 子程序 d. 控制模塊5虛擬設備是指采用某種io技術，將某個 6以硬件為基礎 設

18、備改進為多 9置換算法是在（ b ）時被調用。 個用戶可共享的設備。 a所需頁面不在內存 b內存中無空閑頁面6死鎖的形成，除了與資源的7有限性有關外，也與并發(fā)進程的 8競爭 有關。 c產生地址越界中斷 d產生缺頁中斷7用戶程序使用9系統(tǒng)調用請求操作系統(tǒng)服務。 10選擇內存中駐留時間最長的頁面作為淘汰對象的算法是（ a）。 8pcb是操作系統(tǒng)感知10進程 存在的唯一實體。 a.先進先出 b.最近最久未使用 c.順序規(guī)定 d.時間片輪轉法9文件的組織形式分 11邏輯文件 和物理文件二種。p199書上分類方式與此不同 11并發(fā)執(zhí)行是為了（ b ）。10請求頁式和請求段式存儲器管理，從內存利用率上講

19、12頁式 方式更好。 a. 提高系統(tǒng)的吞吐量 b. 提高資源利用率11分時系統(tǒng)和實時系統(tǒng)相比，從可靠性講13實時 更強，從交互性比 c. 提高外存利用率 d. 提高系統(tǒng)效率 14分時 更強。 12通道在輸入輸出操作完成或出錯時，就形成（ d ）等待cpu來 12 15先進先出 淘汰算法可能產生berayd現(xiàn)象。 a硬件故障中斷 b程序中斷 c外部中斷 dio中斷13設系統(tǒng)對互斥資源r共有m個，n個進程共享（nm）；用p.v操作實現(xiàn) 13對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位時（ c ）。其互斥，則信號量s的變化范圍為_16 m-n,m_ 。 a文件 b物理塊 c記錄 d數(shù)據(jù)項14在

20、頁式管理中，系統(tǒng)把指令中訪問的 17 虛地址 分為頁號和頁內相對地 14虛擬存儲管理中，用戶的虛擬空間體現(xiàn)在（b）中。址兩部分。 a主存 b輔存 c段表 d頁表16處理機在執(zhí)行系統(tǒng)程序時的狀態(tài)稱為 18系統(tǒng)態(tài) ，在執(zhí)行用戶程序時 15. 一個死鎖進程一定是在（b）。的狀態(tài)稱為19用戶態(tài) 。 a就緒狀態(tài) b阻塞狀態(tài) c執(zhí)行狀態(tài) d后備狀態(tài) 17每個索引文件都必須有一張索引表，其中每個登記項用來指出一個邏輯 16. 計算機系統(tǒng)中判別是否有中斷事件發(fā)生應是在(d)。記錄的 20邏輯塊號和與之對應的物理塊號 。 a.頁式地址轉換b.段式地址轉換 c.靜態(tài)重定位d.動態(tài)重定位二、選擇題(每題1分，共20

21、分，請在答題紙上寫出每題對應的答案) 17支持程序浮動的地址轉換機制是(d)。1. 段式存儲管理中的地址格式是（c ）地址。 a.頁式地址轉換 b.段式地址轉換a線性 b一維 c二維 d三維 c.靜態(tài)重定位 d.動態(tài)重定位2網(wǎng)絡操作系統(tǒng)和分布式操作系統(tǒng)的主要區(qū)別是（b） 18文件的保密是指防止文件被(c)。訪問 a是否連接多臺計算機 b各臺計算機有沒有主次之分 a.篡改 b. 破壞 c計算機之間能否通信 d網(wǎng)上資源能否共享 c.竊取 d. 刪除3分頁式存儲管理中，地址轉換工作是由（a）完成的。 19對磁盤進行移臂調度的目的是為了縮短(d)時間。a. 硬件 b. 地址轉換程序 c. 用戶程序 d

22、. 裝入程序 a.尋找 b.延遲 c.傳送 d.啟動4. 任何兩個并發(fā)進程之間（d）。 20在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間， a. 一定存在互斥關系 b. 一定存在同步關系 并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的 c. 一定彼此獨立無關 d. 可能存在同步或互斥關系 情況是（ d ）。5. 計算時間短的作業(yè)優(yōu)先的調度算法會使（b） a無上鄰空閑區(qū)，也無下鄰空閑區(qū) a每個作業(yè)等待時間較短 b平均周轉時間最短 b有上鄰空閑區(qū)，但無下鄰空閑區(qū)c系統(tǒng)效率最高 d長作業(yè)等待時間較短 c有下鄰空閑區(qū)，但無上鄰空閑區(qū)6. 磁盤上的每一個物理塊要用三個參數(shù)來定位

23、，首先要把移動臂移動并定位 d有上鄰空閑區(qū)，也有下鄰空閑區(qū) 到不同盤面上具有相同編號的磁道位置，表示該位置的參數(shù)稱（a）。 a柱面 b盤面 c扇區(qū) d磁頭 三、判斷題（每題0.5分，共20分，請在答題紙上寫出每題對應的答案或）1抖動是由于缺頁調度算法的某些缺陷而引起的。 （ t ） 21進程申請cpu得不到滿足時, 其狀態(tài)變?yōu)榈却龖B(tài)。（ f ）2段式存儲管理比頁式存儲管理更利于信息的共享。（ t ） 22在虛存系統(tǒng)中只要磁盤空間無限大, 作業(yè)就能擁有任意大的編址空間。（ t ）3使用p,v操作后,可以防止系統(tǒng)出現(xiàn)死鎖. （ f ） 23. 緩沖區(qū)的設置并不減少中斷cpu的次數(shù). （ f ）4在段頁式存儲管理中，每個段都對應一個頁表。 （ t ） 24. 頁式存儲管理中, 用戶應將自己的程序劃分成若干相等的頁。 （ f）5若資源分配圖中存在環(huán)，則一定產生了死鎖。 （ t） 25如果信號量s的當前值為-5, 則表示系統(tǒng)中共有5個等待進程。 （ t ）6一個進程的狀態(tài)發(fā)生變化必引起令一個進程的狀態(tài)發(fā)生變化（ f ） 26計算機系統(tǒng)產生死鎖的根本原因是系統(tǒng)中進