2011級《操作系統(tǒng)》A卷

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

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

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

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

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

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

7、助緩沖區(qū)來實現(xiàn)( )B .每一個文件都有一個文件控制塊(文件目錄項)C .目錄文件的內(nèi)容是該目錄下的子目錄和文件的文件控制塊分數(shù)評卷人D .目錄不是文件，它包含了該目錄下的所有子目錄和文件的內(nèi)容、填空題：(每空2分，共10分)1. 已知一道程序運行時的CPU空閑時間比例為 50%，則三道程序并發(fā)執(zhí)行時的CPU利用率為2. 已知一塊數(shù)據(jù)從磁盤傳輸?shù)絻?nèi)存緩沖區(qū)需要40毫秒，從緩沖區(qū)復制到進程的內(nèi)存空間需要4毫秒，計算分析需要60毫秒，則每一塊數(shù)據(jù)的平均處理時間是 毫 秒。3. 已知一個分頁式存儲管理系統(tǒng)中頁面大小為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號磁道上方，向著磁道號增大方向移動，請寫出使用電梯調(diào)度算法滿足依次上述請求的次序：。5. 設備無關性是指三、簡答題：（每題4分，共20 分）分數(shù)評卷人1 操作系統(tǒng)作為計算機系統(tǒng)的資源管理者有哪幾項管理功能?2操作系統(tǒng)的I/O控制方式有哪幾種?3操作系統(tǒng)有哪幾種基本類型？什么是通用操作系統(tǒng)4從實現(xiàn)角度看，線程分為幾種?5請列舉死鎖的四個必要條件。分數(shù)評卷人四、應用題：（每題分數(shù)見題后，共30 分）1四個作業(yè)依次在 0、1、2、3時刻到達，分別需

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