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

1、共 6 共 6 頁第7頁洛 陽 師 范 學 院 試 卷院（系班級姓名準 考 證 密封線洛陽師范學院 20102011 學年第二學期期末考試計算機科學與技術(shù)、物聯(lián)網(wǎng)、網(wǎng)絡(luò)工程 專2009級操作系統(tǒng)試卷（A卷）題號題號一二三四總分得分得分評卷人一、單項選擇題（120得分評卷人請求頁式管理中，頁面的大小與可能產(chǎn)生的缺頁中斷次數(shù)（b。A)成正比成反比C)無關(guān)成固定比值在最壞適應(yīng)算法中，要求空閑分區(qū)鏈（A 。A)按空閑區(qū)大小遞減排列按空閑區(qū)大小遞增排列C)按空閑區(qū)地址遞增排列按空閑區(qū)地址遞減排3.虛擬存儲器最基本的特征是（b。A)一次性多次性C)交換性離散性4.外存對換區(qū)管理的主要目標是（ d 。A)提

2、高系統(tǒng)吞吐量提高存儲空間的利用率C)降低存儲費用提高換入/換出的速5.在UNIX系統(tǒng)中，文件的索引結(jié)構(gòu)存放在（b。A)超級塊B)i節(jié)點C)目錄項空閑塊6.若有3個進程共享一個互斥段，每次最多允許兩個進程進入互斥段，則信號量的變化范圍是（a。A)2，1，0，-1B)3，2，1，0C)2，1，0，-1，-2D)1，0，-1，-27.碎片最嚴重的存儲管理方式是（a。A)固定分區(qū)B)可變分區(qū)C)分頁管理D)段式管理若I/O設(shè)備與存儲設(shè)備進行數(shù)據(jù)交換以數(shù)據(jù)塊為單位受CPU干預(yù)，則該數(shù)據(jù)交換方式為（c。A)程序查詢方式無條件存取方式C)DMA方式中斷方式洛 陽 師 范 學 院 試 卷院（系班級姓名準 考

3、證 密封線硬盤屬于（c。C)塊設(shè)備獨占設(shè)在存儲器管理方案中，采用覆蓋技術(shù)與交換技術(shù)的目的是（A。節(jié)省主存空間 C)CPU物理上擴充主存容UNIX（D ?？瞻孜募夸浄?C)FATD)位示圖法用磁帶作為文件存貯介質(zhì)時，文件只能組織成（A。C)從資源管理角度看，進程調(diào)度屬于（ c A）I/OC）處理機管理鏈接文B）文件管理D）存儲器管理在下列存儲管理方案中，不適用于多道程序系統(tǒng)的是（ b。C)下列關(guān)于進程與線程的敘述中，正確的是（A單一連續(xù)區(qū)分配基于優(yōu)先權(quán)的剝奪調(diào)度算法B)線程是資源分配的基本單位，進程是調(diào)度的基本單位 C)系統(tǒng)級線程和用戶級線程的切換都需要內(nèi)核的支持D)同一進程的各線程擁有各自不

4、同的地址空間下列進程調(diào)度算法中，綜合考慮進程等待時間和執(zhí)行時間的是（ d 。C)短進程優(yōu)先調(diào)度算法 328 位，則最大段長是（ c 。282421632在缺頁處理過程中，操作系統(tǒng)執(zhí)行的操作可能是（ d 。1.修改頁表2.磁盤I/O3.分配頁框A)1C)3B)僅 2D)1,2，和 3I/O（A 。洛 陽 師 范 學 院 試 卷院（系班級姓名準 考 證 密封線C)主設(shè)備名物理設(shè)備I/O（ a。A）尋道C）傳輸B）旋轉(zhuǎn)D）啟動二、判斷題(每小題 1 分，共 10 分)得分評卷人（t ）1.得分評卷人（ f）2.使用 P、V 操作完全克服了死鎖。（ f）3.任何時刻，一個進程的狀態(tài)轉(zhuǎn)換一定引起另一個進

5、程的狀態(tài)轉(zhuǎn)換。（f ）4.在分頁存儲管理中，減少頁面大小，可以減少內(nèi)存的浪費，所以頁面越小越好。（ t）5.操作系統(tǒng)的設(shè)計必須要保證進程具有可再現(xiàn)性。（ F）6.分時系統(tǒng)的用戶具有獨占性，因此一個用戶可以獨占計算機系統(tǒng)的資源。（f ）7.在多道程序系統(tǒng)中，進程需要等待某事件的發(fā)生時，進程一定進入阻塞狀態(tài)。（ t）8.生產(chǎn)者和消費者問題是一個既有同步又有互斥的問題。（ f）9.短作業(yè)（進程）優(yōu)先調(diào)度算法具有最短的平均周轉(zhuǎn)時間，因此這種算法是最好的算法。（t ）10.用絕對地址編寫的程序不適合多道程序系統(tǒng)運行。得分評卷人三、分析題（1030得分評卷人進程的三種狀態(tài)轉(zhuǎn)換如圖所示：請回答下列問題：就緒

6、（4）（就緒（4）（1）（2）阻塞執(zhí)行（3）新創(chuàng)建的進程處于什么樣的狀態(tài)？進程的阻塞過程是一種主動行為還是被動行為？三種狀態(tài)轉(zhuǎn)換圖洛 陽 師 范 學 院 試 卷院（系班級姓名準 考 證 密封線32 41M 什么是邏輯地址？（2）（3）頁表中有多少個頁表項？5 4 2 （1）（2）4 個必要條件是什么？得分評卷人四、應(yīng)用題（1040得分評卷人2000199，5698洛 陽 師 范 學 院 試 卷院（系班級姓名準 考 證 密封線45，150，32，162，108，112，80SSTFCSCAN目前它還沒有任何3OPT（最佳置換算法）頁面淘汰算法時，給出頁面淘汰序列并計算訪問過程中所發(fā)生的缺頁率。P1P2N(N0)P1Produce(Put(沖區(qū)某一空單元中；P2Get(Count( )統(tǒng)計整數(shù)個數(shù)。請用信號量機制實現(xiàn)這兩個進程的同步與互斥活動，并說明所定