操作系統(tǒng)題庫

1、操作系統(tǒng)題庫【注】本題庫按照講課內容的順序進行組織，僅供 15軟件操作系統(tǒng)課程期 末復習使用。復習時可先理解每一講PPT勺內容以及教材相應的章節(jié)，然后通過做題鞏固所學知識。期末考試涉及的知識點大部分已覆蓋，但 并不意味著 考 題一定會從此題庫中出，出題的形式肯定會有變化。1. 概述（ 1） 操作系統(tǒng)屬于 。A. 硬件B. 系統(tǒng)軟件C. 通用庫D. 應用軟件【注】操作系統(tǒng)是管理計算機硬件與軟件資源的計算機程序，例如Windows， Linux ，An droid , iOS等。應用軟件一般是基于操作系統(tǒng)提供的接口，為針對使用者的某種應用目的所 撰寫的軟件，例如 Office Word,瀏覽器，手

2、機游戲等。而通用庫，一般是指為了便于程序開發(fā)，對常用的程序功能封裝后被調用的程序（2）以下哪個不能用于描述操作系統(tǒng)？A. 使計算機方便使用B. 可以管理計算機硬件C. 可以控制應用軟件的執(zhí)行D. 負責生成應用軟件【注】操作系統(tǒng)負責管理計算機的硬件資源,使得用戶不需要關心硬件的工作過程,極大地方 便了計算機的使用。我們日常使用計算機,往往已經在使用了特定的操作系統(tǒng),例如Windows,而在操作系統(tǒng)上，會同時運行多個應用軟件，例如瀏覽器，音樂播放器等，為了讓 一個或者多個軟件能夠正常使用有限的硬件資源,操作系統(tǒng)需要管理應用程序的執(zhí)行過程。一 般來說,像瀏覽器,音樂播放器,和其他應用軟件,都是由特定

3、的個人和團隊開發(fā)的,操作系 統(tǒng)不負責生成應用軟件。（3）以下不屬于操作系統(tǒng)的功能是 。A. 進程調度B. 內存管理C. 視頻編輯D. 設備驅動【注】視頻編輯是一個特定的功能,不是系統(tǒng)范圍內的共性需求,具體完成這個功能的是視頻 編輯應用軟件。（4）操作系統(tǒng)中的多道程序設計方式用于提高 。A. 穩(wěn)定性B. 效率C. 兼容性D. 可靠性【注】在計算機內存中同時存放幾道相互獨立的程序，使它們在管理程序（早期的操作系統(tǒng)） 控制之下，相互穿插的運行。這樣可以使得幾道獨立的程序可以并發(fā)地共同使用各項硬件資 源，提高了資源的利用率。（ 5） 下面對于分時操作系統(tǒng)的說法，正確的是 。A. 應用程序執(zhí)行的先后順序

4、是完全隨機的B. 應用程序按照啟動的時間依次執(zhí)行C. 應用程序可以交替執(zhí)行D. 應用程序等待的時間越長，下一次調度被選中的概率一定越大【注】分時操作系統(tǒng)把多個程序放到內存中，將處理機（cpu時間按一定的時間間隔（簡稱時間片）分配給程序運行，這樣 CP就可以輪流地切換給各終端用戶的交互式程序使用。由于 時間片很短，遠小于用戶的交互響應延遲，用戶感覺上好像獨占了這個計算機系統(tǒng)。應用程序 執(zhí)行的先后順序主要是由操作系統(tǒng)的調度算法和應用程序本身的行為特征來確定的。（ 6） 關于操作系統(tǒng)，說法正確的是 。（多選）A. 操作系統(tǒng)屬于軟件B. 操作系統(tǒng)負責資源管理C. 操作系統(tǒng)使計算機的使用更加方便 D.

5、操作系統(tǒng)必須要有用戶程序才能正常啟動【注】操作系統(tǒng)是一種軟件，特定指是系統(tǒng)軟件，其更功能是管理計算機資源，讓用戶和應用 程序更方便高效地使用計算機。（ 7） 多道批處理系統(tǒng)主要考慮的是 。（多選）A. 交互性B. 及時性C. 系統(tǒng)效率D. 吞吐量【注】交互性和及時性是分時系統(tǒng)的主要特征。多道批處理系統(tǒng)主要考慮的是系統(tǒng)效率和系統(tǒng) 的吞吐量。2. 系統(tǒng)啟動、中斷、異常和系統(tǒng)調用（ 1） 下列選項中，不可能在用戶態(tài)發(fā)生的是 。A.系統(tǒng)調用B.外部中斷C.進程切換D.缺頁【注】系統(tǒng)調用是提供給應用程序使用的，由用戶態(tài)發(fā)出，進入內核態(tài)執(zhí)行。外部中斷隨時可 能發(fā)生；應用程序執(zhí)行時可能發(fā)生缺頁； 進程切換完

6、全由內核來控制。（2）下列選項中，會導致用戶進程從用戶態(tài)切換到內核態(tài)的操作是 。（整數除以 0；sin（）函數調用；讀磁盤read系統(tǒng)調用）【注】函數調用并不會切換到內核態(tài)，而除零操作引發(fā)中斷，中斷和系統(tǒng)調用都會切換到內核 態(tài)進行相應處理。（ 3） 系統(tǒng)調用的主要作用是 。A. 處理硬件問題B. 應對軟件異常C. 給應用程序提供服務接口D. 管理應用程序【注】應用程序一般無法直接訪問硬件，也無法執(zhí)行特權指令。所以，需要通過操作系統(tǒng)來間 接完成相關的工作。而基于安全和可靠性的需求，應用程序運行在用戶態(tài)，操作系統(tǒng)內核運行 在內核態(tài)，導致應用程序無法通過函數調用來訪問操作系統(tǒng)提供的各種服務，于是通過

7、系統(tǒng)調 用的方式就成了應用程序向 0取出請求并獲得服務反饋的唯一通道和接口。（4）用戶程序通過 向操作系統(tǒng)提出訪問外部設備的請求。A. I/0 指令B. 系統(tǒng)調用C. 中斷D. 創(chuàng)建新的進程【注】應用程序一般無法直接訪問硬件，也無法執(zhí)行特權指令。所以，需要通過操作系統(tǒng)來間 接完成相關的工作。而基于安全和可靠性的需求，應用程序運行在用戶態(tài)，操作系統(tǒng)內核運行 在內核態(tài)，導致應用程序無法通過函數調用來訪問操作系統(tǒng)提供的各種服務，于是通過系統(tǒng)調 用的方式就成了應用程序向 0取出請求并獲得服務反饋的唯一通道和接口。（5）下列關于系統(tǒng)調用的說法錯誤的是 。A. 系統(tǒng)調用一般有對應的庫函數B. 應用程序可以

8、不通過系統(tǒng)調用來直接獲得操作系統(tǒng)的服務C. 應用程序一般使用更高層的庫函數而不是直接使用系統(tǒng)調用D. 系統(tǒng)調用可能執(zhí)行失敗 【注】系統(tǒng)調用是應用程序向操作系統(tǒng)發(fā)出服務請求并獲得操作系統(tǒng)服務的唯一通道和結果。 如果操作系統(tǒng)在執(zhí)行系統(tǒng)調用服務時，產生了錯誤，就會導致系統(tǒng)調用執(zhí)行失敗。（6）以下關于系統(tǒng)調用和常規(guī)調用的說法中，錯誤的是 。A. 系統(tǒng)調用一般比常規(guī)函數調用的執(zhí)行開銷大B. 系統(tǒng)調用需要切換堆棧C. 系統(tǒng)調用可以引起特權級的變化D. 常規(guī)函數調用和系統(tǒng)調用都在內核態(tài)執(zhí)行【注】系統(tǒng)調用相對常規(guī)函數調用執(zhí)行開銷要大，因為這會涉及到用戶態(tài)棧和內核態(tài)棧的切換開銷，特權級變化帶來的開銷，以及操作系

9、統(tǒng)對用戶態(tài)程序傳來的參數安全性檢查等開銷。（ 7） 操作系統(tǒng)處理中斷的流程包括 。（多選）A. 保護當前正在運行程序的現場B. 分析是何種中斷，以便轉去執(zhí)行相應的中斷處理程序C. 執(zhí)行相應的中斷處理程序D. 恢復被中斷程序的現場【注】中斷是異步產生的，會隨時打斷應用程序的執(zhí)行，且在操作系統(tǒng)的管理之下，應用程序 感知不到中斷的產生。所以操作系統(tǒng)需要保存被打斷的應用程序的執(zhí)行現場，處理具體的中 斷，然后恢復被打斷的應用程序的執(zhí)行現場，使得應用程序可以繼續(xù)執(zhí)行。（ 8） 下列程序工作在內核態(tài)的有 。（多選）A. 系統(tǒng)調用的處理程序B. 中斷處理程序C. 進程調度D. 內存管理【注】A-D都是操作系統(tǒng)

10、的主要功能，需要執(zhí)行相關的特權指令，所以工作在內核態(tài)。（9）BIOS從磁盤讀入的第一個扇區(qū)是什么內容？為什么沒有直接讀入操作系統(tǒng)內核映像？【答】BIOS完成硬件初始化和自檢后，會根據CMO中設置的啟動順序啟動相應的設備，這里假定按順序系統(tǒng)要啟動硬盤。但此時，文件系統(tǒng)并沒有建立，BIOS也不知道硬盤里存放的是什么，所以BIOS是無法直接啟動操作系統(tǒng)。另外一個硬盤可以有多個分區(qū)，每個分區(qū)都有 可能包括一個不同的操作系統(tǒng)，BIOS也無從判斷應該從哪個分區(qū)啟動，所以對待硬盤，所有的BIOS都是讀取硬盤的0磁頭、0柱面、1扇區(qū)的內容，然后把控制權交給這里面的MBR（MainBoot Record ）。

11、MB由兩個部分組成：即主引導記錄MB和硬盤分區(qū)表DPT在總共512字節(jié)的主引導分區(qū)里其中 MB占446個字節(jié)（偏移0-偏移1BDH）, 般是一段引導程序，其主要 是用來在系統(tǒng)硬件自檢完后引導具有激活標志的分區(qū)上的操作系統(tǒng)。DP占64個字節(jié)（偏移1BEH-偏移1FDH）, 一般可放4個16字節(jié)的分區(qū)信息表。最后兩個字節(jié)“ 55, AA'（偏移 1FEH 偏移1FFH）是分區(qū)的結束標志。3. 物理內存管理（1） 某基于動態(tài)分區(qū)存儲管理的計算機，其主存容量為55MB（初始為空），采用最佳適配（Best Fit ）算法，分配和釋放的順序為：分配 15MB分配30MB釋放15MB分配 8MB分配

12、6MB則此時主存中最大空閑分區(qū)的大小是 。A. 7MBB. 9MBC. 10MBD. 15MB【注】空閑分區(qū)鏈變化：55 （初始）；40 （分配15MB后）; 10 （分配30MBB）; 10->15 （釋 放 15MB后）；2->15 （分配 8M后）；2->9 （分配 6MBf）。（ 2）一個分段存儲系統(tǒng)中，地址長度為 32位，其中段號占 8位，則最大段長為 。A. 2A8字節(jié)B. 2A16字節(jié)C. 2A24字節(jié)D. 2A32字節(jié)【注】在段訪問機制中，如果采用的是單地址方案，則段號的位數+段內偏移的位數 =地址長度，所以段內偏移占了 32 - 8= 24 比特。（3）某計

13、算機采用二級頁表的分頁存儲管理方式，按字節(jié)編址，頁大小為2人10字節(jié)，頁表項大小為 2字節(jié)，邏輯地址結構為“ |頁目錄號 |頁表號|頁內偏移量 | ”邏輯地址空間大小為 2A16頁，則表示整個邏輯地址空間的頁目錄表中包含的表項的個數至少為 。A. 64B. 128C. 256D. 512【注】頁大小為2A10字節(jié)，頁表項大小為2字節(jié)，則一頁可以存放 2人10/2=2人9個頁表項，邏輯 地址空間大小為2A16頁，故需要2A16個頁表項，即需要2A16/2A9 = 2人7 = 128個頁面用于保存頁表項。所以頁目錄表中包含的表項的個數至少為128，每個表項指向一個二級頁表。（ 4）一般情況下， 的

14、速度最快。A. CPU L1 緩存B. CPU L2 緩存C. 內存D. 磁盤【注】訪問速度上 cache > Main Memory > Disk ； cache中L1 > L2 > L3 .越靠近CPUS度越快，容量越小。5)分頁系統(tǒng)中, 邏輯地址到物理地址的變換是由 _決定的。A. 段表B. 頁表C. 物理結構D. 重定位寄存器注】分頁系統(tǒng)中，頁表負責轉換邏輯地址到物理地址。6)分段系統(tǒng)中, 邏輯地址到物理地址的變換是由 _決定的。A. 段表B. 頁表C. 物理結構D. 重定位寄存器注】分段系統(tǒng)中，段表負責轉換邏輯地址到物理地址。7）連續(xù)內存分配算法中的 Firs

15、t Fit （最先匹配）算法，其空閑分區(qū)鏈的順序為A. 空閑區(qū)首地址遞增C. 空閑區(qū)大小遞增B. 空閑區(qū)首地址遞減D. 空閑區(qū)大小遞減【注】 First Fit 是指按地址來尋找第一個滿足要求的空閑塊，其空閑分區(qū)鏈的順序也就是按空 閑塊首地址遞增。8） 連續(xù)內存分配算法中的Best Fit （最佳匹配）算法，其空閑分區(qū)鏈的順序為A. 空閑區(qū)首地址遞增B. 空閑區(qū)首地址遞減C. 空閑區(qū)大小遞增D. 空閑區(qū)大小遞減【注】 Best Fit 是指尋找一個大小最合適的空閑塊，要求空閑塊按照大小排列，其空閑分區(qū)鏈的順序為按大小遞增。 每次為作業(yè)分配內存時，總是把能滿足要求、又是最小的空閑分區(qū)分配給作業(yè)，

16、避免“大材小用”。要求將所有的空閑分 區(qū)按其容量以從小到大的順序形成一空閑分區(qū)鏈。這樣，第一次找到的能滿足要求的空閑區(qū)，必然是最佳的。然而在宏觀 上卻不一定。因為每次分配后所切割下來的剩余部分總是最小的，這樣在存儲器中會留下許多難以利用的小空閑區(qū)。（9） 連續(xù)內存分配算法 First Fit （最先匹配）的缺點是 。A. 算法復雜B. 大的空閑分區(qū)會被分割C. 容易產生外部碎片D. 分配速度慢【注】 First Fit 算法非常簡單，分配速度也較快。但是 First Fit 不考慮實際的需求和找到的空閑 分區(qū)的大小的匹配度，所以容易產生外部碎片。（10）連續(xù)內存分配算法 Best Fit （最

17、佳匹配）的缺點是 。A. 算法復雜B. 大的空閑分區(qū)會被分割C.分配速度慢D.回收速度慢【注】 Best Fit 算法也非常簡單，分配速度較快。由于選取的空閑分區(qū)大小都很合適，所以基 本不會出現大的空閑分區(qū)總是被分割的情況。但是在此算法中，內存回收則涉及了很多操作： 判斷左右鄰居是否是空閑分區(qū)，如果不是，則插入此空閑分區(qū)到合適的地方，如果是則合并空 閑塊，并把合并后的結果插入到合適地方；但是由于空閑分區(qū)鏈不是按地址排序的，所以上述 操作需要遍歷幾次鏈表用于查找和插入，速度較慢。（11）連續(xù)內存分配算法 Worst Fit （最差匹配）的缺點是 。A. 算法復雜B. 大的空閑分區(qū)會被分割C. 分

18、配速度慢D. 容易產生很小的空閑分區(qū)【注】 Worst Fit 每次使用最大的空閑分區(qū)，按照需求分割相應的大小，所以會造成大的空閑分 區(qū)總是被分割。其算法比較簡單，分配速度也很快。（ 12） 應用程序中的邏輯地址到物理內存中的物理地址的轉換機制建立的過程發(fā)生 程序過程中A. 編譯B. 鏈接C. 加載D. 運行【注】在編譯器編譯和鏈接程序的過程中都只涉及到邏輯地址，跟機器的配置無關，這也是編 譯鏈接所生成的可執(zhí)行文件可以直接在相同系統(tǒng)的其它機器上使用的原因。而在操作系統(tǒng)加載 應用程序時，操作系統(tǒng)負責建立應用程序的段表或頁表。將邏輯地址和實際物理地址對應起 來，之后應用程序在運行過程中CP才能根據

19、邏輯地址通過段表或頁表正確地訪問到物理地址。（13）對于分頁系統(tǒng)與分段系統(tǒng) , 下列說法正確的是 。A. 頁的大小跟具體執(zhí)行程序有關B. 都屬于非連續(xù)分配C. 段的大小固定且由系統(tǒng)確定D. 分段技術和分頁技術是不能共存在一個系統(tǒng)中的【注】頁的大小由CP硬件規(guī)定的規(guī)范，并由操作系統(tǒng)進行初始化和管理，跟具體執(zhí)行程序無 關； 段的大小是指程序的數據段、代碼段等每段的大小，和具體程序相關；分段技術和分頁 技術是按照需求進行動態(tài)的分配和回收，是非連續(xù)分配，它們可以融合使用，也稱段頁式管 理。（14） 每道程序能在不受干擾的環(huán)境下運行，主要是通過 功能實現的。A. 內存分配B. 內存保護C. 內存回收D.

20、 內存擴充【注】內存訪問需要將邏輯地址和重定位寄存器（基址寄存器 ） 進行加運算之后才能訪問物理地址，而內存保護主要是使用界地址寄存器來實現對邏輯地址的限制，以免邏輯地址越界而造成 物理地址訪問越界，進而對別的程序進行干擾。（15） 分頁系統(tǒng)中的頁面對 透明，是 管理的。A. 程序員、編譯器B. 程序員、操作系統(tǒng)C. 操作系統(tǒng)、編譯器D. 程序員、鏈接器【注】分頁由操作系統(tǒng)控制，用戶并不能感知。（16）在啟動頁機制的情況下，在CPUH行的用戶進程訪問的地址空間是 。A. 物理地址空間 B. 邏輯地址空間 C. 外設地址空間 D. 都不是 【注】用戶進程訪問的內存地址是虛擬地址，即邏輯地址。（

21、17） 頁目錄表的基址是保存在寄存器 。A. CR0B. CR1C. CR2D. CR3注】 CR3.（ 18） 關于分段系統(tǒng)和分頁系統(tǒng)說法正確有 。（多選）A. 頁是系統(tǒng)層面的內存管理的單位，分頁的目的主要是由于操作系統(tǒng)管理的需要；段 是編寫程序層面的內存管理的單位，分段的目的主要是為了能更好地滿足程序員開發(fā) 的需要B. 頁的大小是固定的，而且由系統(tǒng)確定。段的長度卻是不固定的，決定于程序員所編 寫的程序C. 分段系統(tǒng)會產生外碎片，分頁系統(tǒng)會產生內碎片D. 分段可靈活的控制存取訪問，可根據各段的特點決定訪問權 【注】分段系統(tǒng)中段的大小是跟程序相關的，分段系統(tǒng)中每次分配的大小就是相應段的真實大

22、小所以沒有內部碎片；但是卻會產生不滿足任何段大小的空閑分區(qū)，就是外部碎片。19） 連續(xù)內存分配的算法中，會產生外碎片的是 。（多選）C. 最佳 域完整D. 都不會性：為保證數據 在錄入、修改、 導入等操作中的 正確性，可以設 置保證數據正確 性的約束條件， 使。數據只能在一 定范圍內才能存進數虛擬存儲實能基于非連續(xù)分配技術“ ”虛完擬存儲保量只受內容容量的限制A. 最先匹配算法 B. 最差匹配算法 【注】三種算法都會有外碎片4. 虛擬內存管理（ 1） 下列關于虛擬存儲器的敘述中，正確的是A. 虛擬存儲只能基于連續(xù)分配技術C. 虛擬存儲容量只受外存容量的限制注】采用連續(xù)分配方式的時候，會使得相當

23、一部分內存空間都處于空閑狀態(tài)，造成內存資源 的嚴重浪費，無法從邏輯上擴大內存容量。只能基于非連續(xù)分配技術。（修改頁表；磁盤2） 在缺頁處理過程中，操作系統(tǒng)執(zhí)行的操作可能是I/O ;分配頁幀）A.僅、B.僅、C.僅、D.、【注】如果還有可分配給程序的內存，那么會分配新的頁幀，修改頁表，從磁盤讀取內容放入 到分配的頁幀中。16MB輔存容量1GB地址寄存器位數32位。那么3） 一個虛擬存儲器系統(tǒng)中，主存容量虛存最大容量為 。A. 1GBB. 16MBC. 1GB + 16MBD. 4GB【注】虛擬存儲器的最大容量跟虛擬地址空間有關，是2人32。（4）為了使得內存需求較大的程序能夠正常運行，常需要通過

24、外存和內存的交換技術，這被叫做 技術。A. 虛擬機B. 內存分配C. 進程調度D. 虛擬存儲【注】虛擬機用于模擬真實物理機器，單獨的內存分配技術可以不考慮使用外存，進程調度則 用于管理進程的執(zhí)行時間和次序等。虛擬存儲是指當真實內存不能滿足需求的時候，可以將程 序需要的代碼和數據放到內存中，暫時不需要的放到外存上；通過內存和外存的不斷交換，來 滿足程序的運行需求。（5）虛擬內存是為了應對 的問題。A. 內存訪問速度過慢B. 內存管理困難C. 內存容量不滿足程序需求D. 磁盤訪問過慢【注】虛擬內存是應對內存容量不能滿足程序需求的情況，并不能解決內存內存和外存訪問速 度的問題。（ 6） 一般來講，虛

25、擬內存使得程序的運行速度 。A. 加快 B. 不變 C. 變慢 D. 變得極不穩(wěn)定 【注】由于虛擬內存有可能造成外存和內存的不斷交換，雖然能夠滿足大程序的運行需求，但 是程序的運行速度相比沒有虛擬內存的情況下會變慢。（7）虛擬內存常用的頁面淘汰技術，主要利用了程序的 特征。A. 健壯性 B. 完整性 C. 局部性 D. 正確性 【注】程序的局部性是指程序呈現在某段時間內只訪問程序的某一部分代碼和數據的特性，而 頁面置換算法可以利用這一特性使常被訪問的頁面不被淘汰也就減少了缺頁率。（8）在虛擬頁式內存管理系統(tǒng)中，頁表項中的訪問位'給 提供參考價值。A. 分配頁面 B. 頁面置換算法 C.

26、 換出頁面 D. 程序訪問 【注】頁面置換算法可能需要根據不同頁面是否被訪問，訪問時間和訪問頻率等進行淘汰頁面 的選擇。（9）在虛擬頁式內存管理系統(tǒng)中，頁表項中的修改位'供 使用。A. 分配頁面 B. 頁面置換算法 C. 換出頁面 D. 程序訪問【注】頁面換出的時候，需要判斷外存上的相應頁面是否需要重寫。如果內存中該頁面在使用 期間發(fā)生了修改，則相應的修改位被設置，用于換出的時候通知操作系統(tǒng)進行外存相應頁面的 修改。供程序訪問時使用。C. 狀態(tài)位 D. 保護位10） 在虛擬頁式內存管理系統(tǒng)中，頁表項中的A. 訪問位B. 修改位【注】頁表項的狀態(tài)位用于指示該頁是否已經調入內存，供程序訪問

27、時使用，如果發(fā)現該頁未 調入內存，則產生缺頁中斷，由操作系統(tǒng)進行相應處理。11） 在虛擬頁式內存管理系統(tǒng)中，發(fā)生缺頁的概率一般取決于A. 內存分配算法 B. 內存讀取速度 C. 內存寫入速度 D. 頁面置換算法【注】缺頁率的高低跟實際能分配的物理內存的大小，以及系統(tǒng)中的頁面置換算法相關。差的 頁面置換算法可能造成需要訪問的頁面經常沒有在內存中，而需要進行缺頁中斷處理。（ 12） 頁面置換算法的優(yōu)劣，表現在 。A. 程序在運行時能夠分配到的頁面數B. 單位時間內，程序在運行時得到的 CPI執(zhí)行時間C. 程序在運行時產生的頁面換入換出次數D. 程序本身的訪存指令個數【注】頁面置換算法在滿足程序運行

28、需求的同時，應盡量降低頁面的置換次數，從而降低運行 開銷。（13）選擇在將來最久的時間內不會被訪問的頁面作為換出頁面的算法叫做 。A. 最優(yōu)頁面置換算法B. LRUC. FIFO D. CLOCK【注】LRU是換出在過去的時間里最久未被訪問的頁面；FIFO是換出最先被換入的頁面;CLOC類似于LRU也是對FIFO的改進。但是以上三種算法都是根據過去一段時間內的頁面 訪問規(guī)律進行換出頁面的選擇。而最優(yōu)頁面置換算法是指換出將來在最久的時間內不會被訪問 的頁面，是一種理想情況也是不可能實現的。（14） Belady 異常是指 。A. 頻繁的出頁入頁現象B. 分配的物理頁數變多，缺頁中斷的次數卻增加C

29、. 進程的內存需求過高，不能正常運行D. 進程訪問內存的時間多于讀取磁盤的時間【注】一般情況下，分配的物理頁數越多，缺頁率會越低。但是某些頁面置換算法如FIFO就可能造成相反的情況，也即分配的物理頁數增多，缺頁率卻增高的情況。這種情況稱為Belady異常。（15）在各種常見的頁面置換算法中， 會出現 Belady 異常現象。A. FIFOB. LRUC. LFUD. CLOCK【注】FIFO可能出現Belady異常，如訪問順序123,4,1,2,5,1,2,3,4,5，在最多分配3個物理塊的情況下缺頁 9次，而在最多分配 4個物理塊的情況下缺頁 10次。（16）當進程訪問的頁面不存在，且系統(tǒng)不

30、能繼續(xù)給進程分配物理頁面的時候，系統(tǒng)處理過程為 。A. 確定換出頁面 -頁面換出 -頁面換入 -缺頁中斷B. 缺頁中斷 -頁面換入 -確定換出頁面 -頁面換出C. 缺頁中斷 -確定換出頁面 -頁面換入 -頁面換出D. 缺頁中斷 -確定換出頁面 -頁面換出 -頁面換入【注】首先在程序訪問的時候發(fā)現頁面不在內存中，從而發(fā)出缺頁中斷，進入頁面置換的流 程。需要確定換出頁面才能執(zhí)行頁面交換，而頁面換入之前要保證頁面已經正確的換出，因為 頁面換出可能需要重寫外存中相應的頁面。17）某進程的頁面訪問順序為 1、3、2、4、2、3、1、2，系統(tǒng)最多分配 3個物理頁面，那么采用LRI算法（最近最久未使用算法）

31、時，進程運行過程中會發(fā)生 缺頁。A. 三次B. 四次C. 五次D. 六次注】 1（缺頁） - 3 （缺頁） - 2 （缺頁） - 4 （缺頁，換出 1） - 2 - 3 - 1 （缺頁，換出 4） - 218）在現代提供虛擬內存的系統(tǒng)中，用戶的邏輯地址空間 。A. 不受限制B. 受物理內存空間限制C. 受頁面大小限制D. 受指令地址結構注】邏輯地址空間受到邏輯地址的結構限制，也即為指令地址的結構限制。19）物理頁幀數量為 3，且初始時沒有對應的虛擬頁。虛擬頁訪問序列為 0, 1, 2, 0, 1, 3, 0, 3,1, 0, 3 ，請問采用最優(yōu)置換算法的缺頁次數為 。A. 1B. 2C. 3D

32、. 4注】 4次20)物理頁幀數量為 3，且初始時沒有對應的虛擬頁。虛擬頁訪問序列為1,0, 3 ，請問采用LRU?法（最近最久未使用算法）的缺頁次數為0, 1, 2, 0, 1, 3, 0, 3,注】A. 14次B. 2C. 3D. 421)物理頁幀數量為 3，且初始時沒有對應的虛擬頁。虛擬頁訪問序列為1,0, 3 ，請問采用FIFO算法（先進先出算法）的缺頁次數為 0, 1, 2, 0, 1, 3, 0, 3,注】A. 16次B. 2C. 4D. 6（22） 物理頁幀數量為 4，且初始時沒有對應的虛擬頁。虛擬頁訪問序列為0, 3, 2, 0, 1, 3, 4, 3,1, 0, 3, 2,

33、1, 3, 4，請問采用CLOC置換算法（時鐘置換算法）（用1個bit表示存在時間）的缺頁次數為 。A. 8B. 9C. 10D. 11【注】 9次（ 23） 以下哪些頁面置換算法是可以實現的 。（多選）A. 最優(yōu)頁面置換算法B. LRUC. FIFO D. CLOCK【注】最優(yōu)頁面置換算法是根據將來的頁面訪問次序來選擇應該換出的頁面，因為在程序執(zhí)行 之前不可能已知將來的頁面訪問次序，所以不可能實現。而其它的頁面置換算法則是根據已經 發(fā)生的頁面訪問次序來決定換出的頁面，都是可以實現的。（ 24） 影響缺頁率的因素有 。（多選）A. 頁面置換算法B. 分配給進程的物理頁面數C. 頁面本身的大小D

34、. 程序本身的編寫方法【注】總體來講，缺頁率的主要影響因素的頁面置換算法和分配給進程的物理頁面數。但是頁 面本身的大小和程序本身的編寫方法則涉及到頁面訪問次序的變化，對缺頁率也會造成影響。25） 發(fā)生缺頁的時候，一定會使用頁面置換算法_錯_。（判斷）注】發(fā)生缺頁的時候，如果分配給程序的物理頁面數還有空閑，則直接換入新的頁面，不需 要使用頁面置換算法來挑選需要換出的頁面5. 進程與線程( 1) 下列關于進程和線程的敘述中，正確的是 。A. 不管系統(tǒng)是否支持線程，進程都是資源分配的基本單位B. 線程是資源分配的基本單元，進程是調度的基本單位C. 系統(tǒng)級線程和用戶級線程的切換都需要內核的支持D. 同

35、一進程中的各個線程擁有各自不同的地址空間【注】引入線程的操作系統(tǒng)中，通常都是把進程作為資源分配的基本單位，而把線程作為獨立 運行的基本單位。同一進程中的各個線程都可以共享進程所擁有的系統(tǒng)資源，這表現在所有線 程都有相同的地址空間。對于用戶級線程的切換，通常是發(fā)生在一個應用進程的諸多線程之 間，這時，也同樣無須內核的支持。(2) OS寸分配內存資源。A. 線程B. 高速緩沖存儲器C. 進程D. 快表【注】進程是系統(tǒng)資源分配的基本單位，線程是調度的基本單位，高速緩沖存儲器和快表都是 硬件。( 3) 一進程基本狀態(tài)可以從其他兩種基本狀態(tài)轉變過去，這個基本狀態(tài)一定是 。A. 運行狀態(tài) B. 等待狀態(tài)

36、C. 就緒狀態(tài) D. 退出狀態(tài)【注】處于就緒狀態(tài)的進程，已具備了運行條件，但由于未能獲得CPU故仍不能運行，就緒狀態(tài)可以從運行狀態(tài)和等待狀態(tài)轉換得到。(4) 在支持多線程的系統(tǒng)中，進程 P創(chuàng)建的若干個線程不能共享的是 。A.進程P的代碼段B.進程P打開的文件C.進程P的全局變量D.進程P中某線程的棧指針【注】多線程系統(tǒng)中，一個進程的多個線程共享進程的代碼段、文件和全局變量，進程中某線 程的棧指針是歸該線程所獨有，對其他線程透明，但不恩能夠與其他線程共享。( 5) 進程和程序之間有密切聯系，但又有不同的概念，兩者的一個本質區(qū)別是 。A. 程序是靜態(tài)概念，進程是動態(tài)概念B. 程序是動態(tài)概念，進程是

37、靜態(tài)概念C. 程序保存在文件中，進程存放在內存中D. 程序順序執(zhí)行，進程并發(fā)執(zhí)行【注】進程和程序的本質區(qū)別是程序是靜態(tài)的，進程是動態(tài)的。（6）若一進程擁有100個線程，這些線程屬于用戶級線程，則在系統(tǒng)調度執(zhí)行時間上占用 個時間片。A. 1B. 100C. 1/100D. 0【注】在引入線程的系統(tǒng)中，資源仍然是按進程分配的，由于分配給該進程1個時間片，所以在執(zhí)行時間上總共占1個時間片。（7） 對進程的描述中，下列說法錯誤的是 。A. 一個程序只對應一個進程B. 一個進程可以包含若干個程序C.進程是有生命周期的D. 一個程序可以對應多個進程【注】進程是執(zhí)行中的程序，它是有生命周期的，程序本身不是進

38、程，程序只是被動實體，一 個程序可能會有多個進程相關。（8） 下列的進程狀態(tài)變化中， 變化是不可能發(fā)生的。A.運行 等待B.等待 運行 C.等待 就緒D.運行 就緒【注】進程狀態(tài)是由當前活動所定義，運行狀態(tài)表示指令正在被執(zhí)行，等待狀態(tài)表示進程等待 某個事件的發(fā)生，就緒態(tài)表示進程等待分配處理器，由進程狀態(tài)圖我們可以看到等待狀態(tài)無法 直接轉變成運行狀態(tài)，需要從等待態(tài)先變成就緒態(tài)。（9） 一個運行的進程用完了分配給它的時間片后，它的狀態(tài)變?yōu)?。A.運行B.等待C.就緒D.終止【注】當一個進程用完了分配給它的時間片后，狀態(tài)會變?yōu)榫途w態(tài)，之后會繼續(xù)等待分配處理 器。（10）下列關于進程控制塊的描述中，說

39、法錯誤的是 。A. 進程控制塊記錄進程的狀態(tài)及名稱等B. 進程控制塊位于主存儲區(qū)內C. 進程控制塊對每個進程不止有一個D. 進程控制塊的內容、格式及大小可能不同【注】每個進程在操作系統(tǒng)內用一個進程控制塊來表示，每個進程控制塊都記錄進程的狀態(tài)及 名稱等，并且每個進程對應一個進程控制塊，進程控制塊的內容、格式及大小可能不同，并且 進程控制快位于主存儲區(qū)內。(11) PCB是進程存在的唯一標志，下列 不屬于PCBA. 堆棧指針B.全局變量C.進程IDD CPU狀態(tài)【注】進程描述塊包含許多與一個特定進程相關的信息，主要有：進程狀態(tài)、程序計數器、CP碉度信息、內存管理信息、記賬信息以及I/O狀態(tài)信息。從

40、題目中我們可以看出CP狀態(tài)信息并不包含在內。(12) 對于標準的線程，下列敘述中，錯誤的是 。A. 進程中可以包含多個線程B. 線程并不擁有資源，只是使用他們C. 線程可以創(chuàng)建其他線程D. 線程沒有生命期【注】線程依然有生命周期。(13) 現在操作系統(tǒng)中， 是資源分配的基本單位， 是CP調度的基本單位。A. 作業(yè)，程序B. 內存，進程C. 進程，線程D. 代碼，數據【注】在現代操作系統(tǒng)中，進程使資源分配的基本單位，線程是cpu調度的基本單位。其中線程與屬于同一進程的其他線程共享代碼段、數據段和其他操作系統(tǒng)資源，如果進程有多個控制 線程，那么它能同時做多個任務。( 14) 下列各項工作步驟中，

41、不是創(chuàng)建進程所必需的步驟。A.為進程分配內存等資源B.將PCE鏈入進程就緒隊列C. 作業(yè)調度程序為進程分配 CPU D. 建立一個 PCB 【注】創(chuàng)建進程時不需要用作業(yè)調度程序為進程分配CPU。( 15) 在多線程操作系統(tǒng)中，對線程具有屬性闡述正確的是 。A. 具有進程控制塊，共享所屬進程資源，處理機的獨立調度單位，具有動態(tài)性B. 具有線程控制塊，共享所屬進程資源，處理機的獨立調度單位，具有動態(tài)性C. 具有進程控制塊，獨享所屬進程資源，處理機的獨立調度單位，具有動態(tài)性D. 具有進程控制塊，共享所屬進程資源，處理機的獨立調度單位，具有靜態(tài)性 【注】線程具有進程控制塊，共享所屬進程資源，是處理機的

42、獨立調度單位，具有動態(tài)。( 16) 能正確描述進程和線程的概念是 。(多選)A. 線程可以是進程中獨立執(zhí)行的實體，一個進程可以包含一個或多個線程B. 線程又稱為輕型進程，因為線程都比進程小C. 多線程計數具有明顯的優(yōu)越性，如速度快、通信簡便、設備并行性高D. 由于線程不作為資源分配單位，線程之間可以無約束地并行執(zhí)行E. 一個線程可以屬于一個或多個進程 【注】雖然線程被稱為輕量級線程，這并不意味著線程比進程小，進程和線程之間無法進行大 小比較。線程是cpu調度的基本單位，當只有一個 cpu寸，它們只能通過調度依次執(zhí)行（并發(fā) 執(zhí)行而不是并行執(zhí)行）。（ 17） 采用多線程技術的操作系統(tǒng)具有 。（多選

43、）A. 一個進程中可以有一個或多個線程B. 把進程作為資源分配單位，把線程作為調度和執(zhí)行單位c. 不同的線程一定執(zhí)行不同的程序D. 允許多個線程并發(fā)執(zhí)行【注】不同的線程可能執(zhí)行相同的程序，一個線程中可以有一個或多個線程，把進程作為資源 分配單位，把線程作為調度和執(zhí)行單位，允許多個線程并發(fā)執(zhí)行。（ 18） 關于進程的生命周期的描述正確的是 。（多選）A. 內核選擇一個就緒態(tài)的進程，讓它占用處理機并執(zhí)行，此時進程處于運行態(tài)B. 進程請求并等待系統(tǒng)服務，無法馬上完成，此時進程處于等待態(tài)c. 進程執(zhí)行的當前時間片用完了，此時進程處于就緒態(tài)D.進程退出了，但還沒被父進程回收，此時進程處于zombie態(tài)（

44、僵死態(tài)）【注】都對。（ 19） 在父進程還存活的情況下 , 不會產生僵死狀態(tài)。 錯（判斷） 【注】一個已經終止但是其父進程尚未對其進行善后處理（獲取終止子進程的有關信息，釋放 它仍占用的資源）的進程稱為僵尸進程 （zombie） 。這時進程在調用 exit 命令結束自己的生命的 時候，其實它并沒有真正的被銷毀，而是留下一個稱為僵尸進程（Zombie）的數據結構。6. 進程控制（ 1） 關于進程切換描述正確的是 。（多選）A. 進程切換會暫停當前運行進程，使其從運行狀態(tài)變成就緒等其他狀態(tài)B. 進程切換要保存當前進程的上下文c. 進程切換要恢復下一個進程的上下文D.進程切換的進程上下文不包括 CP

45、U勺寄存器等硬件信息注】 ABc7. CP調度( 1) 若當前進程因時間片用完而讓出處理機時，該進程應轉變?yōu)?狀態(tài)。A. 就緒B. 等待C. 運行D. 完成【注】只有處于就緒隊列中的進程才能得到時間片，因此因為時間片用完而讓出CPU勺進程應該再次返回到就緒隊列中。時間片是輪循調度算法中的概念，所有的進程都會按照順序被分配 一個時間片，當時間片用完時如果進程執(zhí)沒有結束，那么應該讓出CPU®入就緒隊列等待下一個屬于自己的時間片。(2) 最高響應比優(yōu)先算法(HRRN的特點是 。A. 有利于短作業(yè)但不利于長作業(yè)B. 有利于短作業(yè)又兼顧到長作業(yè)C. 不利于短作業(yè)也不利于長作業(yè)D. 不利于短作業(yè)

46、但有利于長作業(yè)【注】最高響應比優(yōu)先算法的響應值公式為R=(w+s)/s，其中w為等待時間，s為服務時間，因此在等待時間相同的情況下優(yōu)先選擇服務時間短的進程，而當服務時間長的進程等待到 一定時間后，其響應值會增加到能夠被首先選擇，避免了一直被服務時間短的進程超過，所以 該算法有利于短作業(yè)又兼顧到長作業(yè)。3) 在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于。A. 進程相應的程序段的長度B. 進程總共需要運行時間多少C. 進程自身和進程調度策略D. 進程完成什么功能【注】在單處理器的多進程系統(tǒng)中，系統(tǒng)是依靠所使用的調度策略來對進程進行調度的，而其 所采用的調度策略可能不止一

47、種，所以什么時候選擇什么進程占用處理器和能占用多長時間并 不僅僅取決于進程的某一項特性。( 4) 時間片輪轉調度算法是為了 。A. 多個終端都能得到系統(tǒng)的及時響應B. 先來先服務C. 優(yōu)先級高的進程先使用 CPUD. 緊急事件優(yōu)先處理【注】時間片輪轉調度算法在選擇進程時是按照到達時間進行選擇的，所以不存在優(yōu)先級高的 進程，而每個進程每次只能占用同等的CPU寸間，所以優(yōu)先執(zhí)行的進程并不一定比后執(zhí)行的進程先完成，對于新加入的進程，只要是隊列中等待的進程不是很多，都可以很及時地得到時間 片來使用CPU所以該算法能夠使多個終端得到系統(tǒng)的及時響應。（ 5） 在基于優(yōu)先級的可搶占的調度機制中，當系統(tǒng)強制使

48、高優(yōu)先級任務等待低優(yōu)先級任務 時，會發(fā)生 。A. 優(yōu)先級反置 B. 優(yōu)先級重置 C. 系統(tǒng)錯誤 D. 死循環(huán) 【注】優(yōu)先級反置的定義：（ 1）可以發(fā)生在任何基于優(yōu)先級的可搶占的調度機制中；（2）當系統(tǒng)內的環(huán)境強制使高優(yōu)先級等待低優(yōu)先級任務時發(fā)生。（ 6） 下面的調度算法中那個是公平的 。A. FCFS 先來先服務 B. SPN 短進程優(yōu)先C. RR 時間片輪轉D. SRT 短剩余時間優(yōu)先【注】FCFS?法可能導致某些進程長時間占用 CPU所以并不公平；SPN?法可能會使長進 程在很長時間內得不到響應，所以也不公平；RF算法由于每個進程都能及時得到響應，并且不會長時間占用CPU所以是公平的；SR

49、也就是SPN（7）FCFS調度算法的特點不包括。A. 簡單B. 平均等待時間變化大c. i/o資源和cpu?源的利用率較高D. 花費時間少的任務可能排在花費時間長的任務后面【注】FCFSf法的優(yōu)點是簡單，缺點有（1）平均等待時間變化較大；（2）花費時間較少的 任務可能排在花費時間較長的任務后面；（3）I/O資源和CPU?源的利用率較低，即CPUS集型進程導致 I/O 設備閑置時， I/O 密集型進程也等待。（8）CPU調度策略的目標不包括 。A. 減少響應時間B.提高系統(tǒng)處理單任務的速度C. 減少等待時間D.增加吞吐量【注】系統(tǒng)處理單任務的速度不能通過cpu調度策略來改善，只能通過改善硬件性能

50、和改良系統(tǒng)架構來提高。（9） 有5個批處理作業(yè) （A, B, C, D, E） 幾乎同時到達一個計算中心 , 估計運行時間分別為 2, 4, 6,8, 10 分鐘,在使用時間片輪轉作法（時間片為 2分鐘） ,作業(yè)的平均周轉時間為 。A. 18 分鐘B. 6 分鐘C. 14 分鐘D. 22 分鐘【注】周轉時間=進程從初始化到結束（包括等待）的總時間。進程A在第一次時間片輪轉后就完成了，所以等待時間為0;進程B在第二次時間片輪轉后完成，等待時間為（2） + （2*3）=8;進程C在第三次時間片輪轉后完成，等待時間為(2+2+ 2*2) + (2+2*2) = 14;進程D在第四次時間片輪轉后完成，

51、等待時間為(2+2+2+2) + (2+2+2) + (2+2) = 18;進程E在第五次時間片輪轉后完成，等待時間為 (2+2+2+2) + (2+2+2) + (2+2) + 2 = 20 ;因此總的周轉時間為 (2+0) + (4+8) (6+14) + (8+18) + (10+20) = 90 ，所以平均周轉時間為 90/5=1 8 。(10) 對上下文切換的描述正確的是 。(多選)A. 切換CPU勺當前任務到另一個任務B. 不需要保存當前進程在PCB/TCP中的執(zhí)行上下文C. 需要讀取下一個進程勺上下文D. 只能讀取沒有被執(zhí)行過的進程【注】上下文切換的相關概念：(1)切換CP的當前

52、任務，從一個進程到另一個進程；(2) 保存當前進程在PCB/TC的執(zhí)行上下文；(3)讀取下一個進程的上下文。被切換的進程可以 是新來的，也可以是之前沒有執(zhí)行完的。11) 下面可以作為比較調度算法的指標有 。(多選)A. CPU使用率B.吞吐量C.周轉時間D. 等待時間E. 響應時間【注】衡量調度算法的5個方面：CPUS用率，吞吐量，周轉時間，等待時間和響應時間8. 進程同步與互斥( 1 ) 操作系統(tǒng)中，兩個或多個并發(fā)進程各自占有某種資源而又都等待別的進程釋放它們所占 有的資源的現象叫做 。A. 饑餓B. 死鎖C. 死機D. 死循環(huán)【注】饑餓狀態(tài)的進程不會進入等待狀態(tài)，死鎖是指兩個或多個進程各自

53、占有某種資源而又等 待別的進程釋放其所占有的資源。2) 臨界資源是什么類型的共享資源？B. 用戶共享資源C. 同時共享資源A. 臨界資源不是共享資源C. 互斥共享資源【注】臨界資源是指能夠被多個進程共享，但是同一時間只能由一個進程訪問的資源，因此是互斥的。(3) 如果有5個進程共享同一程序段，每次允許3個進程進入該程序段，若用 PV操作作為同步機制則信號量S為-1時表示。A. 有四個進程進入了該程序段B. 有一個進程在等待C. 有三個進程進入了程序段，有一個進程在等待D. 有一個進程進入了該程序段，其余四個進程在等待【注】S初始為3，當有一個進程進入程序段或等待時，S減一 .S為-1，意味著有

54、四次減1的操作，也即 3個進程獲準進入， 1 個在等待。( 4) 產生死鎖的必要條件 。(多選)A. 互斥 B. 可搶占 C. 非搶占D. 持有并等待E. 循環(huán)等待【注】產生死鎖的四個必要條件：( 1)互斥- 一個資源每次只能給一個進程使用(2)非搶占 - 資源申請者不能強行的從資源占有者手中奪取資源，資源只能由占有者自愿釋放(3)持有并等待 - 一個進程在申請新的資源的同時保持對原有資源的占有(只有這樣才是動態(tài)申請，動態(tài)分配)(4)循環(huán)等待-存在一個進程等待隊列P1 , P2 ,Pn,其中P1等待P2占有的資源,P2等待P3占有的資源，Pn等待P1占有的資源，形成一個進程等待環(huán)路。( 5)

55、產生死鎖的根本原因是供使用的資源數少于需求資源的進程數。對(判斷)【注】死鎖是指兩個或多個進程各自占有某種資源而又等待別的進程釋放其所占有的資源，因 此根本原因就是提供的資源少于需求的資源。6) 參與死鎖的所有進程都占有資源。 錯(判斷)注】應該是參與死鎖的所有進程都等待資源。不占有資源的進程也可能進入死鎖(7) 所有進程都進入等待狀態(tài)時，系統(tǒng)陷入死鎖。 錯吧 (判斷) 【注】產生死鎖的四個必要條件：( 1)互斥- 一個資源每次只能給一個進程使用( 2)非搶占 -資源申請者不能強行的從資源占有者手中奪取資源，資源只能由占有者自愿釋放(3)持有并等待 - 一個進程在申請新的資源的同時保持對原有資源的占有(只有這樣才是動態(tài)申請，動態(tài)分配)(4)循環(huán)等待-存在一個進程等待隊列P1 , P2 ,Pn,其中P1等待P2占有的資源,P2等待P3占有的資源，Pn等待P1占有的資源，形成一個進程等待環(huán)路。9. 死鎖和進程間通信(1)若P,V操作的信號量S初