1、2011級軟件學院操作系統課程試題（A卷）題號-一一二三四五六七總分分數合分人： 復查人： 分數評卷人( )一、單項選擇題：（每題2分，共40分）1 操作系統提供給用戶的接口分為A .數字接口和模擬接口B.程序接口和操作接口C .內部接口和外部接口D.以上答案均不正確2. 關于并發性和并行性，以下說法正確的是A .并發性指在同一時刻發生B.并行性指在同一段時間間隔內發生C .并發的一定是并行的D.并行的一定是并發的3. 關于特權指令和非特權指令，下列說法不正確的是（）A .特權指令只能在核心態執行C .只有操作系統內核才可以執行特權指令4. 操作系統管理進程的基本工具是A .進程程序塊B .進

2、程數據塊C .5. 關于中斷，下列說法不正確的是A .中斷是激活操作系統的唯一途徑C .當前程序使用系統調用，引發一個訪管中斷B .非特權指令只能在用戶態執行D .用戶程序只能執行非特權指令 （）進程控制塊D .系統核心棧（）B .中斷可以嵌套D .中斷不需要硬件參與6. 操作系統的運行模型分為A .進程模型、線程模型、混合模型B .內核模型、用戶模型、接口模型C .獨立運行的內核模型、在應用進程內執行的模型、作為獨立進程運行的模型D .高級模型、中級模型、低級模型B.就緒態f運行態7. 下列狀態轉換中，不可行的是A .運行態f就緒態C .運行態f等待態D.就緒態f等待態8發生進程切換時，（

3、）A 不一定發生模式切換B .一定發生模式切換，是從用戶態t核心態C. 一定發生模式切換，是從核心態t用戶態D .一定發生模式切換，從核心態t用戶態和從用戶態 t核心態均可能。9決定進程是否被對換到硬盤上和決定進程是否占據CPU運行的分別是（）A 低級調度、高級調度B 高級調度、中級調度C 中級調度、低級調度D 低級調度、高級調度10關于臨界區管理， 則下列正確的說法是（）A 任意時刻只有一個進程在臨界區內B 任意時刻不能有兩個及以上進程正在CPU上執行臨界區之內的代碼C 兩個或者更多進程都可以進入臨界區，但是只有一個能執行D 臨界區是多個進程程序共享的公共代碼11關于死鎖， 下列說法正確的是

4、（）A 死鎖發生的充分必要條件，是進程-資源分配圖中有環路B 如果進程-資源分配圖能夠完全簡化到只剩下孤立的進程節點，就說明沒有死鎖C 即使進程-資源分配圖沒有環路，仍有可能發生了死鎖D .以上說法均不正確的12關于管程， 下列說法不正確的是（）A 管程中的過程必須互斥調用B 互斥指的是一個進程從開始調用管程到調用結束整個期間別的進程都不可以調用C 管程中的局部變量只能夠通過管程中的過程來調用，不允許直接訪問D 互斥調用指同一時刻不能有兩個進程都正在執行管程中的語句13當一個因為執行 P 操作而掛起的進程被喚醒時，它將從它的程序哪一條語句開始執行？（）A 第一條語句B執行該 P 操作語句之后的

5、第一條語句C 執行該P操作的語句D均有可能，由程序員指定14某系統采用分頁式存儲管理系統，頁面長度為2K，如果一個邏輯地址為26 位，則其中頁號和頁內位移分別是（）A 18 位、 18 位B20 位、 6位C 15 位、 11 位D12 位、 14 位共 8頁第2 頁15內存中最近被訪問過的指令和數據，一段時間后可能會再次被訪問，這種現象叫做程序的()A .空間局部性B .時間局部性C.缺頁中斷D Belady現象16 關于虛擬存儲器，下列說法正確的是()A .虛擬存儲器是利用內存來模擬硬盤B .虛擬存儲器是真實存在的一個存儲器設備C .虛擬存儲器是是物理內存的補充，如果計算機內存能滿足進程需

6、要，可以不使用它D .當進程啟動時申請內存空間，操作系統是在虛擬存儲器中為它分配A .順序存取設備、塊設備BC .順序存取設備、字符設備D18.磁盤上信息的定位方式是A .柱面號、磁頭號、塊號BC .磁道號、扇區號、塊號D17.從設備管理的角度看，磁盤是一種19. 關于SPOOLing軟件的作用，不正確的是A .用磁盤空間來模擬I/O設備C .可以把獨占型設備改造成共享型的20. 關于目錄和文件，下面說法不正確的是A .目錄本質上也是組織成文件的( )直接存取設備、字符設備直接存取設備、塊設備( )柱面號、磁道號、塊號磁頭號、扇區號、索引號( )B.用內存來模擬磁盤空間D .需要借助緩沖區來實

7、現( )B .每一個文件都有一個文件控制塊(文件目錄項)C .目錄文件的內容是該目錄下的子目錄和文件的文件控制塊分數評卷人D .目錄不是文件，它包含了該目錄下的所有子目錄和文件的內容、填空題：(每空2分，共10分)1. 已知一道程序運行時的CPU空閑時間比例為 50%，則三道程序并發執行時的CPU利用率為2. 已知一塊數據從磁盤傳輸到內存緩沖區需要40毫秒，從緩沖區復制到進程的內存空間需要4毫秒，計算分析需要60毫秒，則每一塊數據的平均處理時間是 毫 秒。3. 已知一個分頁式存儲管理系統中頁面大小為2KB，其0、1、2、3號頁面分別存儲在1、4、 5、8號頁框，則邏輯地址 1023對應的物理地

8、址為 。4. 磁盤I/O請求分別來自磁道 34, 21,45, 67, 9, 17, 48, 87, 59, 22, 37，當前磁頭位于 40號磁道上方，向著磁道號增大方向移動，請寫出使用電梯調度算法滿足依次上述請求的次序：。5. 設備無關性是指三、簡答題：（每題4分，共20 分）分數評卷人1 操作系統作為計算機系統的資源管理者有哪幾項管理功能?2操作系統的I/O控制方式有哪幾種?3操作系統有哪幾種基本類型？什么是通用操作系統4從實現角度看，線程分為幾種?5請列舉死鎖的四個必要條件。分數評卷人四、應用題：（每題分數見題后，共30 分）1四個作業依次在 0、1、2、3時刻到達，分別需時為 6,

9、8, 2, 4,優先級為2、3、1、4 （數值越大優先級越高），請分別使用先來先服務算法、最短作業優先算法、優先級算法（非搶占）計算完成上述所有作業的平均作業周轉時間。（5分）2設一個進程需要依次訪問頁面3， 5，2，4，2，4，1，3，1，5，3，2，4 而它分配到的內存頁框是四個，請分別根據最佳頁面算法、先進先出算法、最近最久未使用頁面算法 作為頁面替換算法分析頁面替換過程，計算缺頁中斷的次數。（ 5 分）3有一位材料保管員負責保管紙和筆若干，有A 、B 兩組學生， A 組學生每人都備有紙，B 組學生每人都備有筆，任何一名學生只要再得到另一種材料就可以開始寫信。有一個可 以放置一只筆或者一張紙的盒子，當盒子空時，保管員可以放入紙或者筆。每一次允許一 名學生從中取出自己所需要的材料，當學生取走材料之后，保管員可以繼續放。請用信號 量和 PV 操作設計該問題的并發程序。 （10 分）4.設系統的當前狀態如下表所示，且系統的可用資源向量為Available=（2,2,2）,ClaimAllocati on進程R1R2