操作系統(tǒng)題庫

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

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

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

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

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

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

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

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

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

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

11、MB由兩個部分組成：即主引導(dǎo)記錄MB和硬盤分區(qū)表DPT在總共512字節(jié)的主引導(dǎo)分區(qū)里其中 MB占446個字節(jié)（偏移0-偏移1BDH）, 般是一段引導(dǎo)程序，其主要 是用來在系統(tǒng)硬件自檢完后引導(dǎo)具有激活標(biāo)志的分區(qū)上的操作系統(tǒng)。DP占64個字節(jié)（偏移1BEH-偏移1FDH）, 一般可放4個16字節(jié)的分區(qū)信息表。最后兩個字節(jié)“ 55, AA'（偏移 1FEH 偏移1FFH）是分區(qū)的結(jié)束標(biāo)志。3. 物理內(nèi)存管理（1） 某基于動態(tài)分區(qū)存儲管理的計(jì)算機(jī)，其主存容量為55MB（初始為空），采用最佳適配（Best Fit ）算法，分配和釋放的順序?yàn)椋悍峙?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é)【注】在段訪問機(jī)制中，如果采用的是單地址方案，則段號的位數(shù)+段內(nèi)偏移的位數(shù) =地址長度，所以段內(nèi)偏移占了 32 - 8= 24 比特。（3）某計(jì)

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

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

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

16、避免“大材小用”。要求將所有的空閑分 區(qū)按其容量以從小到大的順序形成一空閑分區(qū)鏈。這樣，第一次找到的能滿足要求的空閑區(qū)，必然是最佳的。然而在宏觀 上卻不一定。因?yàn)槊看畏峙浜笏懈钕聛淼氖Ｓ嗖糠挚偸亲钚〉?，這樣在存儲器中會留下許多難以利用的小空閑區(qū)。（9） 連續(xù)內(nèi)存分配算法 First Fit （最先匹配）的缺點(diǎn)是 。A. 算法復(fù)雜B. 大的空閑分區(qū)會被分割C. 容易產(chǎn)生外部碎片D. 分配速度慢【注】 First Fit 算法非常簡單，分配速度也較快。但是 First Fit 不考慮實(shí)際的需求和找到的空閑 分區(qū)的大小的匹配度，所以容易產(chǎn)生外部碎片。（10）連續(xù)內(nèi)存分配算法 Best Fit （最

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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