操作系統(tǒng)試題-A試卷-08-09

攀枝花學(xué)院課程考核命題暨試卷印刷審批表命題基本信息（命題教師填寫(xiě)）課程名稱操作系統(tǒng)課程學(xué)時(shí)54課程性質(zhì)校管/自管/歸口課程卷別_A_卷考核學(xué)期2008-2009-2考核形式閉卷考核對(duì)象06計(jì)本應(yīng)參加考試學(xué)生數(shù)83命題教師姓名賴國(guó)勇命題教師職稱講師課程所屬院（系、部）計(jì)算機(jī)學(xué)院教師答題時(shí)間53預(yù)計(jì)平均分75預(yù)計(jì)及格率95%卷面題型名詞解釋填空題選擇題判斷題簡(jiǎn)答題教師答題時(shí)間051550卷面題型綜合論述證明題問(wèn)答題計(jì)算題其它教師答題時(shí)間1501300考核類型三基類一般綜合型綜合型百分比50%20%30%審核意見(jiàn)（教研室主任填寫(xiě)）材料完備性紙質(zhì)試卷電子試卷評(píng)閱標(biāo)準(zhǔn)及考核說(shuō)明規(guī)范檢查審核項(xiàng)目及要求很好較好一般差命題指導(dǎo)語(yǔ)明確、規(guī)范題目分值標(biāo)注準(zhǔn)確、規(guī)范打印清晰、規(guī)范題型多樣性卷面考核知識(shí)點(diǎn)對(duì)指導(dǎo)性培養(yǎng)計(jì)劃的覆蓋率高試卷廣度覆蓋本學(xué)期教學(xué)內(nèi)容試題體現(xiàn)了對(duì)學(xué)生掌握知識(shí)和技能的要求試題體現(xiàn)了對(duì)應(yīng)用型人才培養(yǎng)的要求每套試卷中，試題份量與難易程度相當(dāng)，試卷間無(wú)重復(fù)情況試卷內(nèi)容與近兩年試題無(wú)重復(fù)情況審核結(jié)果綜合評(píng)價(jià)及意見(jiàn)教研室主任（簽字）：年月日教學(xué)單位審批意見(jiàn)學(xué)院（部）領(lǐng)導(dǎo)（簽字）：年月日使用記錄該試卷用于年月日:——:考試印制份數(shù)：考務(wù)人員（簽字）：年月日注：1、一卷一份。2、“院管課程”試卷印制須連同考試安排表一并上報(bào)。3、每套試卷必須經(jīng)過(guò)審批后方用于考核，審核、審批意見(jiàn)必須明確。教研室審核結(jié)果綜合評(píng)價(jià)及意見(jiàn)應(yīng)從內(nèi)容的科學(xué)性、表達(dá)的準(zhǔn)確性、難易程度等方面進(jìn)行審核?！€……………線………訂………裝…………………線………………2008～2009學(xué)年度第二學(xué)期《操作系統(tǒng)》試卷（A卷）適用年級(jí)專業(yè)：2006級(jí)計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)考試形式：（）開(kāi)卷、（√）閉卷二級(jí)學(xué)院：行政班級(jí)：學(xué)號(hào)：教學(xué)班：任課教師：姓名：注：學(xué)生在答題前，請(qǐng)將以上內(nèi)容完整、準(zhǔn)確填寫(xiě)，填寫(xiě)不清者，成績(jī)不計(jì)。共五大題54小題。答案請(qǐng)直接寫(xiě)在試卷上！題號(hào)一二三四五總分統(tǒng)分人得分得分閱卷人一、單項(xiàng)選擇題（30小題，每小題1分，共30分請(qǐng)?jiān)趥溥x答案中選出一個(gè)正確答案，并將其字母填入下表，填在其它地方不計(jì)分。）1234567891011121314151617181920212223242526272829301、（）不是實(shí)時(shí)系統(tǒng)的基本特征。A、安全性 B、公平響應(yīng)C、實(shí)時(shí)性 D、高可靠2、正在運(yùn)行的進(jìn)程在信號(hào)量S上作P操作之后，當(dāng)S<0，進(jìn)程將進(jìn)入信號(hào)量的（）。A、等待隊(duì)列 B、提交隊(duì)列C、后備隊(duì)列 D、就緒隊(duì)列3、并發(fā)進(jìn)程失去封閉性特征，是指（）。A、多個(gè)相互獨(dú)立的進(jìn)程以各自的速度向前推進(jìn)B、并發(fā)進(jìn)程的執(zhí)行結(jié)果與速度無(wú)關(guān)C、并發(fā)進(jìn)程執(zhí)行時(shí)，在不同時(shí)刻發(fā)生的錯(cuò)誤D、并發(fā)進(jìn)程共享公共變量，其執(zhí)行結(jié)果與速度有關(guān)4、當(dāng)一個(gè)進(jìn)程處于（）這樣的狀態(tài)時(shí)，稱為等待狀態(tài)。A、它正等著進(jìn)入磁盤(pán) B、它正等著進(jìn)入內(nèi)存C、它正等著輸入一批數(shù)據(jù) D、它正等著CPU的控制權(quán)5、用戶程序在用戶態(tài)下使用特權(quán)指令將引起的中斷是屬于（）。A、程序中斷 B、硬件故障中斷C、外部中斷 D、訪管中斷6、在磁盤(pán)上可以建立的物理文件有（）。A、用戶文件 B、記錄式文件C、索引文件 D、目錄文件7、設(shè)備獨(dú)立性是指，（）。A、I/O設(shè)備具有獨(dú)立執(zhí)行I/O功能的特性B、用戶程序中使用的設(shè)備獨(dú)立于具體的物理設(shè)備C、能獨(dú)立實(shí)現(xiàn)設(shè)備共享的特性D、設(shè)備驅(qū)動(dòng)程序獨(dú)立于具體的物理設(shè)備的特性8、三個(gè)進(jìn)程共享4臺(tái)繪圖儀，每個(gè)使用繪圖儀的進(jìn)程最多使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)，則該系統(tǒng)（）。A、某進(jìn)程可能永遠(yuǎn)得不到繪圖儀 B、可能發(fā)生死鎖C、進(jìn)程請(qǐng)求繪圖儀立刻能得到 D、不會(huì)發(fā)生死鎖9、在用戶程序中要將一批數(shù)據(jù)送到顯示器上顯示，要使用操作系統(tǒng)提供的（）接口。A、函數(shù) B、鍵盤(pán)命令 C、系統(tǒng)調(diào)用 D、圖形10、在操作系統(tǒng)中，臨界區(qū)是（）。A、進(jìn)程的共享正文段B、進(jìn)程中訪問(wèn)臨界資源的程序段C、進(jìn)程訪問(wèn)系統(tǒng)資源的程序段D、進(jìn)程訪問(wèn)外部設(shè)備的程序段11、在請(qǐng)求調(diào)頁(yè)的存儲(chǔ)管理中，頁(yè)表增加修改位是為了確定相應(yīng)的頁(yè)（）。A、是否在內(nèi)存 B、調(diào)入內(nèi)存的時(shí)間C、在外存的時(shí)間 D、淘汰時(shí)是否寫(xiě)到外存12、在操作系統(tǒng)中，處于就緒狀態(tài)和等待狀態(tài)的進(jìn)程都沒(méi)有占用處理機(jī)，當(dāng)處理機(jī)空閑時(shí)（）。A、就緒狀態(tài)的進(jìn)程和等待狀態(tài)的進(jìn)程都可以轉(zhuǎn)換成運(yùn)行狀態(tài)B、只有就緒狀態(tài)的進(jìn)程可以轉(zhuǎn)換成運(yùn)行狀態(tài)C、只有等待狀態(tài)的進(jìn)程可以轉(zhuǎn)換成運(yùn)行狀態(tài)D、就緒狀態(tài)的進(jìn)程和等待狀態(tài)的進(jìn)程都不能轉(zhuǎn)換成運(yùn)行狀態(tài)13、分頁(yè)式虛擬存儲(chǔ)系統(tǒng)中，頁(yè)面的大小與可能產(chǎn)生的缺頁(yè)中斷次數(shù)（）A、成正比 B、成反比C、無(wú)關(guān) D、成固定比例14、通道對(duì)CPU的請(qǐng)求形式是（）。A、自陷 B、中斷C、通道命令 D、跳轉(zhuǎn)指令15、（）是直接存取設(shè)備。A、磁盤(pán) B、磁帶C、打印機(jī) D、鍵盤(pán)顯示終端16、互斥條件是指：（）A、某資源在一段時(shí)間內(nèi)只能由一個(gè)進(jìn)程占有，不能同時(shí)被兩個(gè)或兩個(gè)以上的進(jìn)程占有。B、一個(gè)進(jìn)程在一段時(shí)間內(nèi)只能占用一個(gè)資源。C、多個(gè)資源只能由一個(gè)進(jìn)程占有。D、多個(gè)資源進(jìn)程分配占有。17、兩個(gè)進(jìn)程爭(zhēng)奪同一個(gè)資源。（）A、一定死鎖 B、不一定死鎖C、不死鎖 D、以上說(shuō)法都不對(duì)18、兩個(gè)或多個(gè)活動(dòng)在同一給定的時(shí)間間隔中進(jìn)行稱之為（）。A、并行 B、共享 C、并發(fā) D、異步19、在存儲(chǔ)管理的分區(qū)法中,為了便于內(nèi)存分配,系統(tǒng)會(huì)建立一張（）A、頁(yè)表 B、快表 C、分區(qū)說(shuō)明表 D、段表20、（）是指有關(guān)操作系統(tǒng)和其他系統(tǒng)程序組成的文件。A、系統(tǒng)文件 B、檔案文件C、用戶文件 D、順序文件21、設(shè)系統(tǒng)中有Ｎ（Ｎ>２）個(gè)進(jìn)程，則系統(tǒng)中最不可能的是有（）個(gè)進(jìn)程處于死鎖狀態(tài)。A、０ B、１C、２ D、Ｍ（２<Ｍ<＝Ｎ）22、在WindowsXP中，當(dāng)用戶處于等待狀態(tài)時(shí),鼠標(biāo)指針呈（）型。A、雙箭頭 B、單箭頭C、沙漏或雙漏斗 D、I字23、對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為mutex，若mutex=0，則（）A、表示沒(méi)有進(jìn)程進(jìn)入臨界區(qū)B、表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C、表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入D、表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)24、在操作系統(tǒng)中，處理機(jī)負(fù)責(zé)對(duì)進(jìn)程進(jìn)行管理和調(diào)度，對(duì)系統(tǒng)中的信息進(jìn)行管理的部分通常稱為（）。A、數(shù)據(jù)庫(kù)系統(tǒng) B、軟件系統(tǒng)C、文件系統(tǒng) D、檢索系統(tǒng)25、系統(tǒng)中進(jìn)程的創(chuàng)建一般由（）調(diào)用進(jìn)程創(chuàng)建原語(yǔ)來(lái)創(chuàng)建。A、父進(jìn)程 B、子進(jìn)程 C、進(jìn)程本身 D、１號(hào)進(jìn)程26、如果一個(gè)程序?yàn)槎鄠€(gè)進(jìn)程所共享，那么該程序的代碼在執(zhí)行的過(guò)程中不能被修改，即程序應(yīng)該是（）A、可置換碼 B、可重入碼C、可改變碼 D、可再現(xiàn)碼27、文件系統(tǒng)中，打開(kāi)文件系統(tǒng)調(diào)用的基本操作是（）。A、把文件信息從輔存讀到內(nèi)存B、把文件的控制管理信息從輔存讀到內(nèi)存C、把文件的FAT表信息從輔存讀到內(nèi)存D、把磁盤(pán)的超級(jí)塊從輔存讀到內(nèi)存28、文件路徑名是指（）A、文件名和文件擴(kuò)展名B、一系列的目錄文件名和該文件的文件名C、從根目錄到該文件所經(jīng)歷的路徑中各符號(hào)名的集合D、目錄文件名和文件名的集會(huì)29、如果I/O設(shè)備與存儲(chǔ)設(shè)備進(jìn)行數(shù)據(jù)交換不經(jīng)過(guò)CPU來(lái)完成，這種數(shù)據(jù)交換方式是（）A、程序查詢 B、中斷方式 C、DMA方式 D、無(wú)條件存取方式30、下列進(jìn)程狀態(tài)變化中，（）變化是不可能發(fā)生的。A、運(yùn)行→就緒 B、運(yùn)行→等待 C、等待→運(yùn)行 D、等待→就緒得分閱卷人二、填空題（8小題，每空1分，共10分準(zhǔn)確簡(jiǎn)明）1、常用的資源分配策略有優(yōu)先調(diào)度和（）算法。2、P操作可以使進(jìn)程由運(yùn)行狀態(tài)變?yōu)椋ǎ顟B(tài)。3、文件系統(tǒng)中的鏈接技術(shù)，指的是在（）之間進(jìn)行鏈接。4、操作系統(tǒng)是由一組資源管理程序組成的，其中（）是對(duì)于軟件資源的管理。5、文件目錄采用樹(shù)型結(jié)構(gòu)而不采用簡(jiǎn)單表結(jié)構(gòu)的最主要原因是（）。6、多道運(yùn)行的特征之一是微觀上串行，它的含意是（）。7、當(dāng)采用資源有序分配方法時(shí)，它破壞了產(chǎn)生死鎖的四個(gè)必要條件中的（）條件。8、在某請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，其邏輯地址的低12位表示頁(yè)內(nèi)位移，高20位表示頁(yè)號(hào)，物理地址中的高10位表示物理塊號(hào)，則該系統(tǒng)內(nèi)存物理塊的大小為（），內(nèi)存容量為（），虛擬地址空間大小為（）。得分閱卷人三、判斷題（10小題，每小題1分，共10分正確打∨，錯(cuò)誤打×，在下表中做標(biāo)記，填在其它地方不計(jì)分。）123456789101、（）系統(tǒng)調(diào)用功能是由硬件實(shí)現(xiàn)的。2、（）虛擬設(shè)備技術(shù)是將獨(dú)占設(shè)備改造為共享設(shè)備的技術(shù)。3、（）死鎖是指兩個(gè)或多個(gè)進(jìn)程都處于互等狀態(tài)而無(wú)法繼續(xù)工作。4、（）串聯(lián)文件結(jié)構(gòu)不僅適合于順序存取，而且也適合于隨機(jī)存取。5、（）單CPU系統(tǒng)中，一個(gè)處于等待狀態(tài)的進(jìn)程一旦分配了CPU，即進(jìn)入運(yùn)行狀態(tài)。6、（）驅(qū)動(dòng)程序與I/O設(shè)備的特性緊密相關(guān)，因此應(yīng)為每一I/O設(shè)備配備一個(gè)驅(qū)動(dòng)程序。7、（）當(dāng)采用有序資源分配方法預(yù)防死鎖時(shí)，它破壞了產(chǎn)生死鎖的四個(gè)必要條件中的部分分配條件。8、（）UNIX系統(tǒng)的進(jìn)程狀態(tài)變遷中，進(jìn)程從運(yùn)行狀態(tài)轉(zhuǎn)換為在內(nèi)存中就緒狀態(tài)的原因是時(shí)間片到。9、（）操作系統(tǒng)提供文件系統(tǒng)服務(wù)后，用戶可按名存取文件，故用戶使用的文件必須有不同的名字。10、（）在幾乎所有的程序執(zhí)行中，在一段時(shí)間內(nèi)，CPU總是集中地訪問(wèn)程序中的某一部分，而不是隨機(jī)地對(duì)程序所有部分具有平均訪問(wèn)的概率。得分閱卷人四、問(wèn)答題（4小題，共20分簡(jiǎn)明扼要）1、輸入輸出控制的主要功能是什么(3分)2、某系統(tǒng)采用分頁(yè)存儲(chǔ)管理，設(shè)計(jì)如下：頁(yè)面大小為4KB，允許用戶虛地址空間最大為16頁(yè)，允許系統(tǒng)物理內(nèi)存最多為512個(gè)內(nèi)存塊。試問(wèn)該系統(tǒng)虛地址寄存器和物理地址寄存器的長(zhǎng)度各是多少位作必要的說(shuō)明。(10分)3、用戶在使用文件之前必須要做打開(kāi)文件的操作，為什么(4分)4、為什么進(jìn)程在進(jìn)入臨界區(qū)之前，應(yīng)先執(zhí)行"進(jìn)入?yún)^(qū)"代碼，在退出臨界區(qū)后又執(zhí)行"退出區(qū)"代碼(3分)得分閱卷人五、綜合應(yīng)用題（2小題，共30分）1、在一請(qǐng)求分頁(yè)系統(tǒng)中，某程序在一個(gè)時(shí)間段內(nèi)有如下的存儲(chǔ)器引用：12、351、190、90、430、30、550（以上數(shù)字為虛存的邏輯地址）。假定內(nèi)存中每塊的大小為100B，系統(tǒng)分配給該作業(yè)的內(nèi)存塊數(shù)為3塊?；卮鹑缦聠?wèn)題：(15分)=1\*GB2⑴、對(duì)于以上的存儲(chǔ)器引用序列，給出其頁(yè)面走向。(5分)=2\*GB2⑵、設(shè)程序開(kāi)始運(yùn)行時(shí)，已裝入第0頁(yè)。在先進(jìn)先出頁(yè)面置換算法和最