1、精選優(yōu)質(zhì)文檔-傾情為你奉上北京理工大學珠海學院2012 2013學年第一學期操作系統(tǒng)（A）期中試卷誠信聲明考場是嚴肅的，作弊是可恥的，對作弊人的處分是嚴厲的。我承諾遵守考場紀律，不存在抄襲及其它違紀行為。考生（承諾人）簽字： 專業(yè)：班級：學號：適用年級專業(yè)：2010級軟件工程專業(yè) 試卷說明：閉卷，考試時間90分鐘題號一二三總分得分一、單項選擇題（每小題2分，共50分）【得分： 】1. 計算機的操作系統(tǒng)是一種（ B ）。A. 應(yīng)用軟件 B. 系統(tǒng)軟件 C. 工具軟件 D. 字表處理軟件2. 操作系統(tǒng)的（ D ）管理部分負責對進程進行調(diào)度。A. 主存儲器 B. 控制器 C. 運算器 D. 處理機3

2、. 進程調(diào)度算法中“短進程優(yōu)先”調(diào)度算法使得（ B ）。A. 每個進程的等待時間較短 B. 進程的平均等待時間最短C. CPU利用率最高 D. 長進程的等待時間最短4. 從作業(yè)提交給系統(tǒng)到作業(yè)完成的時間間隔叫做（ A ）。A. 周轉(zhuǎn)時間 B. 響應(yīng)時間 C. 運行時間 D. 等待時間5. 分配到必要的資源并獲得處理機時的進程狀態(tài)是（ B ）。A. 就緒狀態(tài) B. 運行狀態(tài) C. 等待狀態(tài) D. 撤銷狀態(tài)6. 在進程管理中，當（ C ）時，進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A. 進程被調(diào)度程序選中 B. 進程等待某一事件發(fā)生C. 等待的事件出現(xiàn) D. 時間片到7. 下列進程狀態(tài)變化中，（ C ）變化是

3、不可能發(fā)生的。A. 運行à就緒 B. 運行à等待 C. 等待à運行 D. 等待à就緒8. 進程調(diào)度是從（ A ）選擇一個進程投入運行。A. 就緒隊列 B. 等待隊列 C. 作業(yè)后備隊列 D. 提交隊列9. 對進程的管理和控制使用（ B ）。A. 指令 B. 原語 C. 信號量 D. 信箱10. 在分時系統(tǒng)中，一個進程用完給它的時間片后，其狀態(tài)變?yōu)椋?A ）。A. 就緒 B. 等待 C. 運行 D. 由用戶設(shè)定11. 下面所列的存儲管理方案中，（ A ）實行的不是動態(tài)重定位。A. 固定分區(qū) B. 可變分區(qū) C. 分頁式 D. 段頁式12. 在分頁式存儲管理

4、下，對用戶相對地址空間的分頁，是由（ D ）完成的。A. 程序員 B. 編譯程序 C. 裝入程序 D. 操作系統(tǒng)13. 如果在一個當前值為負數(shù)的信號量上做一個P操作，則調(diào)用P操作的進程的狀態(tài)將變?yōu)椋?B ）。A. 就緒 B. 阻塞 C. 運行 D. 結(jié)束14. 兩個進程合作完成一件工作。在并發(fā)執(zhí)行中，一個進程要等待合作者發(fā)來的消息，或建立某條件后才能向前執(zhí)行。進程間的這種制約關(guān)系，應(yīng)該是（ A ）。A. 同步 B. 互斥 C. 交互 D. 執(zhí)行15. 若兩個并發(fā)進程相關(guān)臨界區(qū)的互斥信號量MUTEX現(xiàn)在取值為0，則正確的描述應(yīng)該是（ B ）。A沒有進程進入臨界區(qū) B. 有一個進程進入臨界區(qū)C.

5、有一個進程進入臨界區(qū)，另一個在等待進入臨界區(qū)D. 不定16. 某分頁系統(tǒng)的邏輯地址為16位，其中高4位為頁號，低12位為頁內(nèi)偏移量，則在這樣的地址結(jié)構(gòu)中，邏輯地址可有（ A ）頁，一個作業(yè)最大的使用空間是（ D ）字節(jié)，一頁有（ C ）字節(jié)。 A. 24 B. 28 C. 212 D. 21617. 在單處理機系統(tǒng)中，可并行的是（ C ）。 A. 進程與進程B. 進程與線程 C. 進程與設(shè)備D.線程與線程18. 當CPU執(zhí)行操作系統(tǒng)內(nèi)核代碼時，稱處理機處于（ C ）。 A. 自由態(tài)B. 目態(tài) C. 管態(tài)D. 就緒態(tài)19. 下列選項中，在用戶態(tài)執(zhí)行的是（ D ）。 A. 缺頁中斷程序 B. 進程

6、調(diào)度程序 C. read一個文件 D. 命令解釋程序20. 如果系統(tǒng)有n個進程，則就緒隊列中進程的個數(shù)最多有（ C ）個；阻塞隊列中進程的個數(shù)最多有（ D ）個。 A. 0B. 1 C. n-1D. n21. 在缺頁處理過程中，操作系統(tǒng)執(zhí)行的操作可能是（ D ）。. 修改頁表. 時鐘中斷. 分配頁框 A. 僅、B. 僅 C. 僅D.僅、22. 一個分段存儲管理系統(tǒng)中，地址長度為32位，其中段號占8位，則最大段長是（ C ）。 A. 28字節(jié)B. 216字節(jié) C. 224字節(jié)D. 232字節(jié)二、簡答題（每小題10分,共20分）【得分： 】1. 畫出五種進程狀態(tài)模型，注明轉(zhuǎn)換的條件。運行阻塞就緒1

7、2345在操作系統(tǒng)發(fā)現(xiàn)進程不能繼續(xù)運行下去時，發(fā)生轉(zhuǎn)換1；轉(zhuǎn)換2和轉(zhuǎn)換3是由進程調(diào)度程序引起的；一個運行進程占用處理器的時間過長時，會發(fā)生轉(zhuǎn)換2；重新輪到第一個進程再次占用CPU運行時，會發(fā)生轉(zhuǎn)換3；當進程等待的一個外部事件發(fā)生時，則發(fā)生轉(zhuǎn)換4；2. 已知邏輯地址長度為16位，頁面大小為1024字節(jié)。假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下：頁號幀號051102437則相對地址1234(十進制)所對應(yīng)的物理地址是什么？(要求寫出求解過程) 三、綜合應(yīng)用題（每小題15分，共30分）【得分： 】1. 在公共汽車上，司機和售票員的工作流程如圖所示。為了確保行車安全，請用信號量及其P、V操作來協(xié)調(diào)司機和售票員的工作。（畫出控制圖并寫出偽代碼。）解：BEGIN integer stop,run;Stop:=0;Run:=0;COBEGINDriver: BEGIN L1: wait(run);啟動車輛；正常行車；到站停車； signal(stop); Goto L1;ENDConductor:BEGINL2：上乘客；關(guān)車門；signal(run);售票；wait(stop);開車門；下乘客；Goto L2;ENDCOENDEND2. 假設(shè)有4道作業(yè)，它們提交的時刻及執(zhí)行時間由下表給出，計算在多道程序環(huán)境下（