青島大學操作系統(tǒng)期末復習資料

判斷1SPOOLing系統(tǒng)實現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨占設(shè)備改造為共享設(shè)備，它由專門負責I/O的常駐內(nèi)存的進程以及輸入、輸出井組成。（）A正確錯誤B【答案】正確2單選某基于動態(tài)分區(qū)存儲管理的計算機，其主存容量為55MB（初始為空閑），采用最佳適配（BestFit）算法，分配和釋放的順序為：分配15MB、分配30MB、釋放15MB、分配8MB、分配6MB，此時主存中最大空閑分區(qū)的大小是（）。A7MBB9MBC10MBD15MB【答案】B3判斷如果信號量S的當前值為-5，則表示系統(tǒng)中共有5個等待進程。（）正確錯誤B【答案】正確單選4.以下關(guān)于線程和進程說法錯誤的是（）。A一個進程可以有一個或多個線程B線程是進程中可獨立調(diào)度和執(zhí)行的基本單位C不同的線程只能執(zhí)行不同的程序D線程往往被稱為“輕型進程”【答案】C5多選）是操作系統(tǒng)力所能及的在下述各項中，工作。A為用戶合理分配處理器時間B保護主存中的程序和數(shù)據(jù)不被破壞C提供按名存取文件的功能D按用戶要求啟動外圍設(shè)備【答案】ABCD6判斷先來先服務(wù)（FCFS）算法是一種簡單的調(diào)度算法，但其效率比較高。（A正確錯誤B【答案】錯誤7選）調(diào)度算法綜合考慮作業(yè)的等待時間和計算時間。AFCFSBSJFC響應(yīng)比高者優(yōu)先D優(yōu)先級高者優(yōu)先【答案】C8單選關(guān)于多道批處理操作系統(tǒng)，以下說法錯誤的是（)。A可提高計算機系統(tǒng)的工作效率可提高系統(tǒng)資源的利用率BC在作業(yè)執(zhí)行時用戶可以直接干預作業(yè)的執(zhí)行D可提高系統(tǒng)吞吐量【答案】C9判斷CPU可以直接存取外存上的信息。（）A正確B錯誤【答案】錯誤判斷10.處理機管理的實現(xiàn)策略決定了操作系統(tǒng)的類型。（1A正確錯誤B【答案】正確11/53單選11.從用戶的角度看，引入文件系統(tǒng)的主要目的是（)。A實現(xiàn)虛擬存儲B保存用戶和系統(tǒng)文檔C保存系統(tǒng)文檔D實現(xiàn)對文件的按名存取【答案】D12/53判斷12.在現(xiàn)代操作系統(tǒng)中，不允許用戶干預內(nèi)存的分配。A正確B錯誤【答案】正確13.多選)。信息的二級存儲是指（A在輔助存儲器中存放準備運行的程序和數(shù)據(jù)B在主存儲器存放當前需運行的程序和數(shù)據(jù)C輔助存儲器中信息可以保存到輔助存儲器中D主存儲器中的信息可以保存到輔助存儲器中【答案】ABCD14.磁盤空間有文件區(qū)和交換區(qū)，請說明二者有何分別。【答案】答：文件區(qū)和交換區(qū)的區(qū)別主要有3點：（1）存儲方式不同。文件區(qū)中的信息是以文件形式存放的，為了提高空間利用率，一般采取離散存儲方式；而交換區(qū)是按字符流方式存放，多采用連續(xù)存儲形式。（2）訪問速度不同。文件區(qū)的存儲空間特別大，為了提高檢索效率一般通過建立目錄對文件實現(xiàn)訪問，也就是間接地址訪問；而交換區(qū)空間較小，可按外存地址直接訪問，因此速度快。（3）存儲時間不同。文件區(qū)的存儲適合于較長久的數(shù)據(jù)存儲；而交換區(qū)作為臨時數(shù)據(jù)的存放處，只存放短期的數(shù)據(jù)。判斷15.交互式作業(yè)也稱為聯(lián)機用戶作業(yè)。A正確B錯誤【答案】錯誤問答題16.為什么要設(shè)置緩沖區(qū)？引入緩沖技術(shù)給系統(tǒng)帶來什么好處？【答案】答：設(shè)置緩沖區(qū)的主要目的是緩解外部設(shè)備與主機部件傳輸速率的巨大差異，提高數(shù)據(jù)處理速度。引入緩沖技術(shù)，可以減少設(shè)備驅(qū)動次數(shù)；可以緩解I/O操作對卻也置換策略的干擾；可以緩解CPU與外部設(shè)備速度不匹配的矛盾。單選17.假定把磁盤上的一個數(shù)據(jù)塊中的信息輸入到一個雙緩沖區(qū)的時間為T=0.1ms，將緩沖區(qū)中的數(shù)據(jù)傳送到用戶區(qū)的時間M=0.05ms，而CPU對數(shù)據(jù)的處理時間C=0.05ms，這樣系統(tǒng)對每個數(shù)據(jù)塊的處理時間為（）。A0.05msB0.1msC0.15msD0.25ms【答案】B單選18.某文件占10個磁盤塊，現(xiàn)要把該文件磁盤塊逐個讀入主存緩沖區(qū)，并送用戶區(qū)進行分析。假設(shè)一個緩沖區(qū)與一個磁盤塊大小相同，把一個磁盤塊讀入緩沖區(qū)的時間為100us，將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)的時間是50us，CPU對一塊數(shù)據(jù)進行分析的時間為50us。在單緩沖區(qū)和雙緩沖區(qū)結(jié)構(gòu)下，讀入并分析完該文件的時間分別是（）。A1500μs、1000μsB1550us、1100μsBC1550μs、1550μsD2000μs、2000μs【答案】B判斷19.使用P，V操作后，可以防止系統(tǒng)出現(xiàn)死鎖。（A正確B錯誤【答案】錯誤20.單選)。下列哪一種進程狀態(tài)變化是不可能的（A運行態(tài)→阻塞態(tài)B阻塞態(tài)→運行態(tài)C運行態(tài)→就緒態(tài)就緒態(tài)→運行態(tài)D【答案】B多選21.在UNIX操作系統(tǒng)中，對磁盤文件采用索引結(jié)構(gòu)，其特點是（A邏輯上連續(xù)的文件信息可存放在不必相鄰的磁盤塊中B把指向存放文件信息的磁盤塊的指針按邏輯順序登錄在索引表中C對文件既適合順序存取又能方便地隨機存取D能方便地實現(xiàn)文件的擴展【答案】ABCD22.單選下列文件物理結(jié)構(gòu)中，適合隨機訪問且易于文件擴展的是（）。A連續(xù)存儲結(jié)構(gòu)B索引存儲結(jié)構(gòu)C鏈式存儲結(jié)構(gòu)且磁盤塊定長D鏈式存儲結(jié)構(gòu)且磁盤塊變長【答案】B判斷23.FCFS調(diào)度算法對短作業(yè)有利。A正確B錯誤【答案】錯誤24.單選下面的（）不是文件的存儲結(jié)構(gòu)。A索引文件B記錄式文件C串聯(lián)文件D連續(xù)文件【答案】B單選25.對可靠性和安全性要求極高，而不強求系統(tǒng)資源利)。A用率的操作系統(tǒng)是（批處理操作系統(tǒng)B分時操作系統(tǒng)分布式操作系統(tǒng)C實時操作系統(tǒng)D【答案】D判斷26.可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內(nèi)存單元。（）A正確B錯誤【答案】錯誤27.單選與計算機硬件關(guān)系最密切的軟件是（A編譯程序B數(shù)據(jù)庫管理程序C游戲程序DOS【答案】D28文件系統(tǒng)對目錄管理的要求有哪些？分別是什么？【答案】1）實現(xiàn)“按名存取”，即用戶只須向系統(tǒng)提供所需訪問文件的名字，便能快速準確地找到指定文件在外存上的存儲位置。這是目錄管理中最基本的功能，也是文件系統(tǒng)向用戶提供的最基本的服務(wù)。2）提高對目錄的檢索速度。通過合理地組織目錄結(jié)構(gòu)加快對目錄的檢索速度，從而提高對文件的存取速度。這是在設(shè)計一個大、中型文件系統(tǒng)時所追求的主要目標。3）文件共享。在多用戶系統(tǒng)中，應(yīng)允許多個用戶共享一個文件。這樣就須在外存中只保留一份該文件的副本供不同用戶使用，以節(jié)省大量的存儲空間，并方便用戶和提高文件利用率。4）允許文件重名。系統(tǒng)應(yīng)允許不同用戶對不同文件采用相同的名字，以便于用戶按照自己的習慣給文件命名和使用文件。29.多選）是錯誤的。有關(guān)UNIX的下列說法中，A進程常駐內(nèi)存且在核心態(tài)運行B進程調(diào)度采用時間片輪轉(zhuǎn)算法C父進程與子進程可以共享由父進程打開的文件D僅當進程處于睡眠狀態(tài)時才能把它換出到磁盤上【答案】BD問答題30.同步機構(gòu)應(yīng)遵循哪些基本準則？【答案】空閑讓進、忙則等待、有限等待、讓權(quán)等待31.單選)。位示圖用于（A文件目錄的查找B磁盤空間的管理C主存空間的共享D文件的保護和保密【答案】B多選32.有3個訪問者分別要讀同一柱在上編號為i、j、k的扇區(qū)中信息若磁頭當前正在讀k號扇區(qū)中信息，則不當為（）情況時旋轉(zhuǎn)調(diào)度將決定下一次一定讀i號扇區(qū)中信息。Ai<k,j<k,i>,ji<k,j>kBCi=k,j<kDi>k,j>k,i>j【答案】ABCD單選33.若當前進程因時間片用完而讓出處理機，該進程應(yīng)）狀態(tài)。由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)椋ˋ就緒執(zhí)行BC阻塞D掛起【答案】A34.單選）不是創(chuàng)建進程所下列各項工作步驟中，（必需的步驟。A建立一個PCBB作業(yè)調(diào)度程序為進程分配CPU為進程分配內(nèi)存等資源CD將PCB鏈入進程就緒隊列【答案】B多選35.固定分區(qū)管理方式影響主存空間利用率的原因是（)。分區(qū)的個數(shù)與大小預先固定與隨機到達的作業(yè)的A需求可能有矛盾B分配分區(qū)時會產(chǎn)生無法使用的碎片C不能實現(xiàn)多道程序設(shè)計D小作業(yè)可能占用了大分區(qū)【答案】ABD判斷36.即使在多道程序環(huán)境下，用戶也能設(shè)計用內(nèi)存物理地址直接訪問內(nèi)存的程序。（）A正確B錯誤【答案】錯誤多選37.對批處理作業(yè)的控制是按（）的要求進行的。A作業(yè)控制說明書的規(guī)定順序執(zhí)行作業(yè)步B作業(yè)的執(zhí)行結(jié)果被保存在輸出井中等待打印輸出當執(zhí)行某個作業(yè)步時發(fā)生了錯誤則立即終止該作C業(yè)的執(zhí)行在作業(yè)步執(zhí)行過程中可以調(diào)用系統(tǒng)功能，請求操D作系統(tǒng)服務(wù)【答案】ABC單選38.)。分區(qū)管理和分頁管理的主要區(qū)別是（A分區(qū)中的塊比分頁中的頁要小B分頁有地址映射而分區(qū)沒有C分頁有存儲保護而分區(qū)沒有D區(qū)要求一道程序存放在連續(xù)的空間內(nèi)而分頁沒有這種要求【答案】D多選39.)。操作系統(tǒng)采用層次式結(jié)構(gòu)的優(yōu)點是（A能把操作系統(tǒng)的整體工作局部化B有利于操作系統(tǒng)功能的增、刪、改C實現(xiàn)各層次的功能時都可利用較內(nèi)層提供的功能D最外層可直接使用硬件提供的功能【答案】ABC單選40.一個進程是（A由協(xié)處理機執(zhí)行的一個程序B一個獨立的程序+數(shù)據(jù)集CPCB結(jié)構(gòu)與程序和數(shù)據(jù)的組合D一個獨立的程序【答案】C41.一個分段存儲管理系統(tǒng)中，地址字長度為32位，其)。中段號占8位，則最大段長是（A23字節(jié)B215字節(jié)C224字節(jié)D232字節(jié)【答案】C42.多選是正確的。下列闡述中（A進程切換是由進程調(diào)度完成的B進程切換是由進程狀態(tài)的變化引起的C進程狀態(tài)的變化一定會引起進程的切換D進程狀態(tài)的變化與出現(xiàn)的中斷事件有關(guān)【答案】ABD多選43.現(xiàn)有3個作業(yè)J1、J2、J3，分別被裝到地址以a，b,c(aA1下移1KB下移1KC下移1K上移1KD【答案】CD單選44.開始，逐步一個文件的絕對路徑名是從（沿著每一級子目錄向下，最后到達指定文件的整個通路上所有子目錄名組成的一個字符串。A當前目錄B根目錄C多級目錄D二級目錄【答案】B45.單選設(shè)備的獨立性是指（）。A設(shè)備具有獨立進行輸入輸出操作的特性B設(shè)備可與CPU并行運行的特性C通道獨立控制設(shè)備進行I/O操作的特性D用戶程序中使用的設(shè)備與運行時實際使用哪臺設(shè)D備無關(guān)的特性【答案】D46.單選）打頭。一個文件的絕對路徑名總是以（A磁盤名B字符串C分隔符D文件名【答案】C47.多選在下列的作業(yè)調(diào)度算法中，（）算法是與作業(yè)在輸入井中的等待時間有關(guān)的。A先來先服務(wù)B計算時間短者優(yōu)先C優(yōu)先數(shù)調(diào)度D優(yōu)先數(shù)調(diào)度【答案】ACD48.單選文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是)。A文件控制塊B文件分配表C用戶口令表系統(tǒng)注冊表D【答案】A判斷一個進程被喚醒意味著某個進程執(zhí)行了V操作。A正確B錯誤【答案】錯誤多選50.為用戶提供虛擬設(shè)備的計算機系統(tǒng)能使（)。A獨占使用的設(shè)備變成可共享的設(shè)備B多個用戶作業(yè)并執(zhí)行C作業(yè)的執(zhí)行速度提高D單位時間內(nèi)處理的作業(yè)量提高【答案】ABCD多選51.文件系統(tǒng)提供給用戶調(diào)用的某些文件操作中要求用戶給出