操作系統(tǒng)試卷1

學院領導審批并簽名AB卷廣州大學學年第學期考試卷課程操作系統(tǒng)考試形式（閉卷，考試）信息學院 系 專業(yè) 級—班學號： 姓名：題次一二三四五六總分評卷人分數(shù)20252530100評分選擇題（共20題，每題1分，共20分）對于緩沖池（大量緩沖區(qū)）的管理，采用生產(chǎn)者-消費者方式解決同步或互斥時，通常需要用個信號量。1 B.2 C.3 D.4虛存頁面調(diào)度算法有多種,調(diào)度算法不是頁面調(diào)度算法。后進先出B.先進先出 C.最近最少使用 D.隨機選擇實存的存儲分配算法用來決定輸入的程序和數(shù)據(jù)放到主存中的位置采用“總是把程序裝入主存中最大的空閑區(qū)域”的算法稱為。最佳適應算法B.最差適應算法C.首次適應算法 D.循環(huán)首次適應算法在文件存儲設備管理中，有三類常用的空閑塊管理方法,即位圖向量法，空閑塊鏈表鏈接法和。一級目錄法B.多級自錄法C.分區(qū)法D.索引法系統(tǒng)中有四個作業(yè)，它們的到達時間、運行時間、開始時間、完成時間和周轉(zhuǎn)時間如圖所示，該系統(tǒng)采用的作業(yè)調(diào)度算法是 。作業(yè)到達時間計算時間（分）開始時間完成時間周轉(zhuǎn)時間（分）J18:00608:009:0060J28:10209:109:3080J38:20109:009:1050J48:40159:309:4565A、先來先服務B、短作業(yè)優(yōu)先 C、響應比高者優(yōu)先 D、不能確定相聯(lián)存儲器的訪問方式是 ?；热胂瘸鲈L問B.按地址訪問C.按內(nèi)容訪問 D.先入后出訪問一臺PC計算機系統(tǒng)啟動時，首先執(zhí)行的是 ，然后加載分區(qū)引導記錄、配置系統(tǒng)，并執(zhí)行分區(qū)引導記錄。主引導記錄 B.分區(qū)引導記錄C.BIOS引導程序 D.引導扇區(qū)在設備管理中，虛擬設備的引入和實現(xiàn)是為了充分利用設備，提高系統(tǒng)效率，采用——來模擬低速設備（輸入機或打印機）的工作。Spooling技術，利用磁帶設備Spooling技術，利用磁盤設備脫機批處理系統(tǒng)移臂調(diào)度和旋轉(zhuǎn)調(diào)度技術，利用磁盤設備假設某計算機系統(tǒng)的內(nèi)存大小為256K，在某一時刻內(nèi)存的使用情況如圖A所示。此時，若進程順序請求20K、10K和5K的存儲空間，系統(tǒng)采用算法為進程依次分配內(nèi)存，則分配后的內(nèi)存情況如圖B所示。起始地址OK20K50K90K100K105K135K160K175K195K220K狀態(tài)已用未用已用已用未用已用未用已用未用未用已用容量20K30K40K10K5K30K25K15K20K25K36K圖A起始地址OK20K40K50K90K100K105K135K145K160K175K195K200K220K狀態(tài)已用已用未用已用已用未用已用已用未用已用未用已用未用已用容量20K20K10K40K10K5K30K10K15K15K20K5K20K36K圖B最佳適應B.最差適應C首次適應D.循環(huán)首次適應假設在系統(tǒng)中一個文件有兩個名字，它與一個文件保存有兩個副本的區(qū)別。前者比后者所占用的存儲空間更大前者需要兩個目錄項，后者只需要一個目錄項前者存取文件的速度快，后者存取文件的速度慢前者改變與某個名字相聯(lián)系的文件時，另一個名字相連的文件也改變；后者的另一個副本不改變只能在核心態(tài)下執(zhí)行的指令是（）A、 讀時鐘日期B、 屏蔽所有中斷C、 改變文件內(nèi)容D、 調(diào)用庫函數(shù)操作系統(tǒng)為用戶程序完成與（）的工作。A、 硬件無關和應用無關B、 硬件相關和應用無關C、 硬件無關和應用相關D、 硬件相關和應用相關進程控制塊中的現(xiàn)場信息是在（）保存的。A、 創(chuàng)建進程時B、 處理器執(zhí)行指令時C、 中斷源申請中斷時D、 中斷處理程序處理中斷前當進程調(diào)度采用最高優(yōu)先級調(diào)度算法時，從保證系統(tǒng)效率的角度來看，應提高（）進程的優(yōu)先級。A、 連續(xù)占用處理器時間長的B、 在就緒隊列中等待時間長的C、 以計算為主的D、 用戶將主存空閑區(qū)按地址順序從小到大登記在空閑區(qū)表中，每次分配時總是順序查找空閑區(qū)表，此種分配算法稱為（）分配算法。A、 最先適應B、 最優(yōu)適應C、 最壞適應D、 隨機適應頁式存儲管理中，每次從主存中取指令或取操作數(shù)，要（）次訪問主存。TOC\o"1-5"\h\zA、 1次B、 2次C、 3次D、 4次文件系統(tǒng)中文件被按照名字存取是為了（）A、 方便操作系統(tǒng)對信息的管理B、 方便用戶的使用C、 確定文件的存取權限D(zhuǎn)、 加強對文件內(nèi)容的保密系統(tǒng)在接到用戶關于文件的（）操作命令后，就在文件目錄中尋找空目錄項進行登記。A、 建立B、 打開C、 讀D、 寫

文件系統(tǒng)與（）密切相關，它們共同為用戶使用文件提供方便。A、 處理器管理B、 存儲管理C、 設備管理D、 作業(yè)管理對磁盤進行移臂調(diào)度時，既考慮了減少尋找時間，又不頻繁改變移動臂的移動方向的調(diào)度算法是（）A、 先來先服務B、 最短尋找時間優(yōu)先C、 電梯調(diào)度D、 優(yōu)先級高者優(yōu)先填空題（共5題，每空1分，共25分）從下面有關進程的概念和性質(zhì)敘述中，選出五條正確的敘述，并把編號按從小到大的次序?qū)懺诖鹁淼腁?E欄內(nèi)。喚醒：掛起一就緒。封鎖：就緒一掛起。調(diào)度，就緒一運行。超時：運行一掛起。超時：運行一就緒。用戶進程可激發(fā)調(diào)度進程。用戶進程可激發(fā)喚醒進程。用戶進程可激發(fā)超時進程。進程接近CPU可接納的限度時，可降低頁面出錯的頻率。進程具有引用局部性時，可降低頁面出錯的頻率。2.虛擬存貯管理系統(tǒng)的基礎是程序的局部性理論。此理論的基本含義是_A_。局部性有兩種表現(xiàn)形式：時間局部性和2.虛擬存貯管理系統(tǒng)的基礎是程序的局部性理論。此理論的基本含義是_A_。局部性有兩種表現(xiàn)形式：時間局部性和__B_。它們的意義分別為__C__局部性理論。Denning提出了—E_。供選擇的答案人D①程序執(zhí)行時對主存的訪問是不均A，B：一心 ②代碼的順序執(zhí)行勻的③變量的連續(xù)訪③變量的連續(xù)訪④指令局部性⑤數(shù)據(jù)局部性⑥問C，D：①最新被訪問的單元，很可能在不久的將來還要被訪問。②最近被訪問的單元，很可能它附近的單元也即將被訪問。__D__。根據(jù)空間局部性結構化程序設計，很少出現(xiàn)轉(zhuǎn)移語句程序中循環(huán)語句的執(zhí)行時間一般很長結構化程序設計，很少出現(xiàn)轉(zhuǎn)移語句程序中循環(huán)語句的執(zhí)行時間一般很長—BCDE1程序中使用的數(shù)據(jù)局部于各子程序E： ①Cache結構的思想 ②工作集理論③最近最少使用（LRU）頁面置換算分此、廿此山〈以"、亓而皆垸首、/土.. ④先進先出（FIFO）頁面直換算法法在操作系統(tǒng)中，解決進程間的__A_兩種基本關系，往往運用對信號量進行__B__的__C_。例如：為保證系統(tǒng)數(shù)據(jù)庫的完整性，可以把信號量定義為某個庫文件（或記錄）的鎖，初值為1,任何進程存取該庫文件（或記錄）之前先對它作一個__D_，存取之后對它作一個__E_，從而做到對該文件（或記錄）任一時刻只有一個進程可存取。但要注意使用不當引起的死鎖。供選擇的答案A:①同步與異步②串行與并行⑧調(diào)度與控制④同步與互斥B:①消息操作②P-V操作⑧開/關操作④讀/寫操作C:①通信原語②調(diào)度算法③分配策略④進程控制D、E:①聯(lián)機操作②V操作⑧輸出操作④讀操作⑤寫操作⑥P操作⑦輸入操作4.在段頁式管理的存貯器中，實存等分為_A_、程序按邏輯模塊分成_B_。在多道程序環(huán)境下，每道程序還需要一個_C_作為用戶標志號。每道程序都有對應的_D_。一個邏輯地址包括_C_x、段號s、頁號p和頁內(nèi)地址d四個部分。假設總長度為22位的邏輯地址格式分配如下：21?20位X；19?14位s；13?11位p；10?0位d。若x，s，p，d均以一進制數(shù)表示，其轉(zhuǎn)換成的物理地址為_E_。供選擇的答案A—C：①段 ②頁 ③基 ④模塊⑤區(qū)域 ⑥段號 ⑦頁號 ⑧基號⑨模塊號 ⑩區(qū)域號D：①一個段表和一個頁表 ②一個段表和一組頁表③一組段表和一個頁表 ④一組段表和一組頁表E：①xX220十sX214十pX2n十d②((x)十x十p)X2”十d③（（（x）十s）十p）十d ④（（（x）十s）十p）X212十d［注］式中（Y）表示地址為Y的單元的內(nèi)容5.若有一個倉庫，可以存放P1、P2兩種產(chǎn)品，但是每次只能存放一種產(chǎn)品.要求：w=P1的數(shù)量-P2的數(shù)量-i<w<k（i、k為正整數(shù)）若用PV操作實現(xiàn)P1和P2產(chǎn)品的入庫過程，至少需要個同步信號量個互斥信號量，其中，同步信號量的初值分別為，互斥信號量的初值分別為。簡答題（共5題，每題5分，共25分）簡述操作系統(tǒng)提供的服務功能。組織成循環(huán)鏈表的可利用空間表附加什么條件時，首次適配策略就轉(zhuǎn)變?yōu)樽罴堰m配策略？

實現(xiàn)虛擬設備的硬件條件是什么?操作系統(tǒng)應設計哪些功能程序？一個具有分時兼批處理功能的操作系統(tǒng)應怎樣調(diào)度和管理作業(yè)？簡述死鎖的防止與死鎖的避免的區(qū)別。綜合題（共4題，共30分）判斷下面的同步問題的算法是否正確？若有錯，請指出錯誤原因并予以改正。設A、B兩進程共用一個緩沖區(qū)Q,A向Q寫入信息，B則從Q讀出信息，算法框圖如圖所示。（7分）進程A向Q寫入信息V（S）進程A向Q寫入信息V（S）P（S）從Q讀出信息注：信號量S的初值為0某虛擬存儲器的用戶編程空間共32個頁面，每頁為1kB，內(nèi)存為16kB。假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號051102437則邏輯地址0A5C（H）所對應的物理地址是什么？（7分）有三個用戶進程A、B和C，在運行過程中都要使用系統(tǒng)中的一臺打印機輸出計算結果。（1） 試說明A、B、C進程之間存在什么樣的制約關系？（2） 為保證這三個進程能正確地打印出各自的結果，請用信號量和P、V操作寫出各自的有關申請、使用打印機的代碼。要求給出信號量的含義和初值。（8分）對于如下的頁面訪問序列：1，2，3，4，1，2，5，1，2，3，4，5當內(nèi)存塊數(shù)量分別為3和4時，試問：使用FIFO、LRU置換算法產(chǎn)生的缺頁中斷是多少？（所有內(nèi)存開始時都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷）（8分）廣州大學20 學年第 學期試卷答案學院班級：科目：（考試I考查）、（開卷I閉卷）、（A卷IB卷）選擇題（共20題，每題1分，共20分）CABDBCCBBDBBDBABBABC填空題（共5題，每題5分，共25分）1.BCDE1357102.161223.421624.218245.2； 1； i-1,k-1； 1簡答題（共5題，每題5分，共25分）處理用戶命令；讀/寫文件分配/回收資源處理硬件/軟件出現(xiàn)的錯誤；及其它控制功能組織成循環(huán)鏈表的可利用空間表的結點大小按遞增序排列時，首次適配策略就轉(zhuǎn)變?yōu)樽罴堰m配策略。硬件條件是：配置大容量的磁盤，要有中斷裝置和通道操作系統(tǒng)應設計好〃預輸入〃程序，〃井管理〃程序，〃緩輸出〃程序。要點：1） 優(yōu)先接納終端作業(yè)，僅當終端作業(yè)數(shù)小于系統(tǒng)可以允許同時工作的作業(yè)數(shù)時，可以調(diào)度批處理作業(yè)。2） 允許終端作業(yè)和批處理作業(yè)混合同時執(zhí)行。3） 把終端作業(yè)的就緒進程排成一個就緒隊列，把批處理作業(yè)的就緒進程排入另外的就緒隊列中。4） 有終端作業(yè)進程就緒時，優(yōu)先讓其按〃時間片輪轉(zhuǎn)〃法先運行。沒有終端作業(yè)時再按確定算法選批處理作業(yè)就緒進程運行。死鎖的防止是系統(tǒng)預先確定一些資源分配策略，進程按規(guī)定申請資源，系統(tǒng)按預先規(guī)定的策略進行分配，從而防止死鎖的發(fā)生。而死鎖的避免是當進程提出資源申請時系統(tǒng)測試資源分配，僅當能確保系統(tǒng)安全時才把資源分配給進程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。綜合題(共3題，每題10分，共30分)1.解：這個算法不對。因為A、B兩進程共用一個緩沖區(qū)Q，如果A先運行，且信息數(shù)量足夠多，那么緩沖區(qū)Q中的信息就會發(fā)生后面的沖掉前面的，造成信息丟失，B就不能從Q中讀出完整的信息。進行改正：A、A、 B兩進程要同步使用緩沖區(qū)Q。為此，設立兩個信號量：empty表示緩沖區(qū)Q為空，初值為1；full表示緩沖區(qū)Q為滿，初值為0。算法框圖如圖所示。A進程 B進程P(empty) I P(full)向Q寫入信息 從Q中讀出信息V(full) I V(empty)解：125C(H)(要求寫出計算步驟)邏輯地址0A5C(H)所對應的二進制表示形式是：0000101001011100所對應的頁號是：2(十進制)查頁表，得到物理塊號是：4(十進制)即0001000000000000拼接后，得到物理地址：0001001001011100即125C