1、XX大學試卷教務(wù)處07版第1頁共3頁操作系統(tǒng)原理課程試卷（A）通信（B）安全與保護命題20092010學年第一學期（C）編譯與（D）進程調(diào)度人：7、哪一個不屬于操作系統(tǒng)的設(shè)計目標（）名姓開課學院：軟件學院課程號：09000925考試日期：2009-考試方式：考試時間：120分鐘（A）通用性（B）安全性（C）可靠性組題人：（D）可擴展性號學級年：班、弊作絕拒、紀考肅嚴、信守實誠、爭競平公密一、單項選擇題（分每題分）4028PCB、進程的中不包含下列哪一項？（）1AID、從系統(tǒng)觀點看，操作系統(tǒng)的基本職能是（）（）號（）控制和管理系統(tǒng)內(nèi)各種資源，有效地組織程序的運行。（BA）狀態(tài)信息（）提供用戶界面

2、，方便用戶使用。（CB）頁表（）提供方便的可視化編輯程序。（DC）全局變量封（D）提供功能強大的網(wǎng)絡(luò)管理工具。2、操作系統(tǒng)中的中斷處理程序很大部分是處理（）中斷的。（A）程序（B）訪管（C）I/O（D）外部3、下列哪一個不屬于系統(tǒng)I/O的機制（）（A）查詢（B）中斷（C）DMA（D）輪轉(zhuǎn)4、關(guān)于系統(tǒng)調(diào)用（systemcall），下列哪一個是正確的？（）9、進程通信的基本模型是（）（A）有限緩沖區(qū)（B）生產(chǎn)者消費者（C）哲學家（D）讀者作者10、關(guān)于多線程，下列哪一個是正確的？（）（A）采用多線程一定能夠提高應(yīng)用程序的性能。（B）多線程只能在操作系統(tǒng)內(nèi)核中被實現(xiàn)。（C）一個進程中的多個線程可以共

3、享一個棧（stack）。（D）一個進程中的多個線程必須共享地址空間。11、線程實現(xiàn)的基本模型不包括（）（A）一對一審題人：時間月8日命題2009年12業(yè)專（A）系統(tǒng)調(diào)用是應(yīng)用程序請求操作系統(tǒng)服務(wù)的唯一入口。（B）所有的操作系統(tǒng)都具有相同的系統(tǒng)調(diào)用。（B）多對一（C）一對多（C）系統(tǒng)調(diào)用與庫函數(shù)調(diào)用是完全一樣的。（D）多對多線（D）應(yīng)用程序可以替換系統(tǒng)調(diào)用。5、設(shè)計分時操作系統(tǒng)的主要目標是（）（A）吞吐量和周轉(zhuǎn)時間12、對于CPU調(diào)度算法下列哪個說法是錯誤的（）（A）從運行態(tài)到就緒態(tài)的切換時會牽涉到搶占式的調(diào)度策略（B）SJF是搶占性的調(diào)度算法教務(wù)處制（B）交互性和響應(yīng)時間（C）CPU調(diào)度算法是

4、要盡量提高CPU利用率（C）靈活性和可適應(yīng)性（D）CPU調(diào)度中要考慮進程的I/O和CPU突發(fā)時間的分布院學（D）可靠性和完整性13、平均等待時間最短的CPU調(diào)度算法是（）6、下列哪一個不屬于操作系統(tǒng)應(yīng)有的服務(wù)（）。（A）FCFS（B）SJF（C）RR（D）多級反饋隊列XX大學試卷教務(wù)處07版第2頁共3頁14、關(guān)于管程（Monitor），下列哪一個說法不正確？（）2、（6分）CPU調(diào)度發(fā)生在進程調(diào)度的什么時候，哪些情況會牽涉到搶占性問題？（A）任何時刻只能有一個進程在管程中運行。3、（8分）請說明競爭條件的定義并舉例，同時談?wù)勀銓鉀Q競爭條件三準則的理解。（B）管程不能用信號量來實現(xiàn)。4、（4分

5、）請簡述死鎖的四個必要條件。（C）管程需要編程語言的支持才能實現(xiàn)。三、算法題（36分）（D）Java編程語言部分支持管程。15、按照Wait()和Signal()操作的定義正確的說法是（）1、(8分)假設(shè)一個32位系統(tǒng)的頁面大小為62字節(jié)，某進程的頁表如下：（A）調(diào)用Wait()操作后進程肯定能繼續(xù)運行IndexFrame(二進制)Valid/invalid0001010（B）調(diào)用Wait()操作后進程肯定阻塞（C）調(diào)用Wait()操作后進程可能繼續(xù)運行或阻塞（D）調(diào)用Signal()操作后可能會阻塞10000112110111311010116、產(chǎn)生死鎖的原因可能是由于（）410001051

6、01010（A）進程釋放資源。（B）一個進程進入死循環(huán)。（C）多個進程競爭，資源出現(xiàn)了循環(huán)等待。（D）多個進程競爭共享型設(shè)備，如CPU。61100007001011已知進程代碼段長度256字節(jié)，數(shù)據(jù)段長度64字節(jié)，堆棧段長度192字節(jié)。按照進程空間邏輯地址從低到高分別是代碼段，數(shù)據(jù)段，堆棧段。假設(shè)指令全部為雙字節(jié)長度17、系統(tǒng)運行銀行家算法是為了（）（A）檢測死鎖（B）避免死鎖（C）預(yù)防死鎖（D）解除死鎖的指令，請用16進制數(shù)給出第1、128條指令的邏輯地址和物理地址并判斷對其訪問是否會產(chǎn)生PageFault；假設(shè)數(shù)據(jù)類型全部為整形變量，請用16進制數(shù)給出第16個整形變量的邏輯地址和物理地址并

7、判斷對其訪問是否會產(chǎn)生PageFault；假設(shè)現(xiàn)在已經(jīng)用整形變量進行了5次壓棧操作，再進行一次彈棧操作時棧頂指針的邏輯地址和物理地址分別是多少（16進制），是否會發(fā)生PageFault。18、假設(shè)一個系統(tǒng)的邏輯地址空間為8個頁面，其中每一個頁面占1024字節(jié)，物理內(nèi)存為32個頁幀（frame），該系的邏輯地址和物理地址各需要多少位？（A）13，15。（B）15，17。（C）15，13。（D）17，13。19、把邏輯文件存放到存儲介質(zhì)上時，如果組織成（）文件，則邏輯記錄可以按任意2、(12分)頁請求序列為：0,1,5,3,0,2,4,5,6,2,5,2,1,2,4,2,1,3,6,2,在給定進程

8、分配到的頁幀數(shù)為3和4的兩種情況下，分別給出FIFO、LRU和最優(yōu)三種算法的頁面調(diào)度的過程并計算缺頁異常數(shù)。3、(16分)假設(shè)有一個虛擬內(nèi)存系統(tǒng)的頁面大小為800字節(jié)，采用LRU頁面置換算法，每一個進程分配3個頁幀的物理內(nèi)存。現(xiàn)有兩個進程分別運行如下的代碼：（A）(B)inta=newint100100;inta=newint100100;for(intj=0;j100;j+)for(inti=0;i100;i+)次序存放在不相鄰的存儲塊中。for(inti=0;i100;i+)for(intj=0;j100;j+)A、流式B、記錄式C、順序D、aij=0;aij=0;20、關(guān)于文件系統(tǒng)，哪一個說法是不正確的？（）（A）文件系統(tǒng)必須先被掛載后才能被應(yīng)用程序訪問。（B）打開文件的讀寫指針在文件關(guān)閉后必須被保存到存儲介質(zhì)（如磁盤）中。（C）微軟公司的FAT文件系統(tǒng)采用了鏈表分配（linkedallocation）方法。（D）每一個文件在文件系統(tǒng)中都采用FCB來描述。二、簡答題（分）24如果代碼用了1個頁幀并常駐內(nèi)存，其余2幀用來保存數(shù)組a的數(shù)據(jù)，臨時變量i和j保存在寄存器中，一個“int”占用4個字節(jié)。請計算A和B各自產(chǎn)生了多少次缺頁異常。假設(shè)采用一級頁表無TLB且內(nèi)存訪問周期為1s，PageFault的時間開銷為1ms，請計算兩種方式的數(shù)組遍歷需要的平均訪問時間。1、（6分）