重慶大學(xué)2007級(jí)操作系統(tǒng)原理試卷A

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

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

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

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

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

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

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

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