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

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

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