自覺遵守考場紀律如考試作弊此答卷無效密自覺遵守考場紀律如考試作弊此答卷無效密封線第1頁，共3頁北京工業大學《操作系統原理》2022-2023學年期末試卷院(系)_______班級_______學號_______姓名_______題號一二三總分得分一、單選題（本大題共20個小題，每小題2分，共40分．在每小題給出的四個選項中，只有一項是符合題目要求的．）1、在虛擬內存管理中，頁面置換時把最先裝入內存的頁面淘汰的算法是（）A.FIFOB.LRUC.OPTD.LFU2、死鎖產生的四個必要條件不包括？A.互斥條件B.請求和保持條件C.不剝奪條件D.隨機條件3、以下哪種文件系統結構常用于分布式文件系統？（）A.樹型結構B.網狀結構C.星型結構D.環型結構4、以下哪個不是死鎖的解決方法？A.死鎖預防B.死鎖避免C.死鎖檢測D.死鎖忽略5、以下哪種文件系統支持文件加密？（）A.FAT32B.NTFSC.EXT4D.HFS+6、操作系統中的文件系統采用樹形目錄結構的優點不包括？A.便于實現文件分類B.提高文件檢索速度C.便于進行文件保護D.便于進行文件加密7、操作系統中的設備驅動程序是（）A.硬件的一部分B.操作系統的一部分C.應用程序的一部分D.獨立的程序8、操作系統中的進程控制塊（PCB）包含（）A.進程狀態B.進程優先級C.進程標識符D.以上都是9、操作系統中的信號量用于（）A.進程同步B.進程通信C.進程調度D.存儲管理10、以下哪種文件物理結構適合隨機訪問？（）A.連續文件B.鏈接文件C.索引文件D.以上都不是11、操作系統的主要功能不包括（）A.進程管理B.存儲管理C.設備管理D.文檔編輯12、操作系統中的作業控制方式不包括（）A.批處理B.分時C.實時D.網絡13、操作系統中的并發控制機制包括（）A.信號量B.管程C.條件變量D.以上都是14、在分段存儲管理中，段的共享方式不包括？A.分頁共享B.純代碼共享C.純數據共享D.可重入代碼共享15、在設備分配中，常用的分配策略不包括（）A.先來先服務B.優先級高者優先C.短作業優先D.獨占式分配16、在操作系統中，死鎖產生的必要條件不包括（）A.互斥條件B.請求和保持條件C.不可剝奪條件D.隨機條件17、以下哪種文件邏輯結構適合于對文件進行順序訪問？（）A.記錄式文件B.流式文件C.索引文件D.鏈接文件18、操作系統中的線程同步原語不包括（）A.互斥鎖B.條件變量C.自旋鎖D.信號19、在操作系統中，地址映射的作用是？A.將邏輯地址轉換為物理地址B.將物理地址轉換為邏輯地址C.將虛擬地址轉換為物理地址D.將物理地址轉換為虛擬地址20、在分頁存儲管理中，頁表的作用是？A.記錄頁的大小B.記錄頁的地址C.記錄頁的狀態D.記錄頁的訪問次數二、簡答題（本大題共4個小題，共40分)1、（本題10分）什么是I/O控制方式？有哪些類型？2、（本題10分）什么是系統資源預留？3、（本題10分）簡述中斷驅動I/O控制方式的工作流程。4、（本題10分）簡述虛擬機的類型和特點。三、綜合分析題（本大題共2個小題，共