西華大學2013操作系統(tǒng)試題卷(B)

PAGE年月日第頁共頁第5頁共5頁西華大學課程考核試題卷（B卷）試卷編號：第1頁共4頁年級專業(yè)：教學班號：學號：年級專業(yè)：教學班號：學號：姓名：裝訂線（2012至2013學年第2學期）課程名稱：操作系統(tǒng)原理考試時間：110分鐘課程代碼：試卷總分：100分考試形式：閉卷學生自帶普通計算器:不允許一、選擇題在操作系統(tǒng)中，進程是一個具有一定獨立功能的程序在某個數(shù)據(jù)集上的一次（）。A．等待活動B．運行活動C．單獨操作D．關(guān)聯(lián)操作在分時操作系統(tǒng)中，進程調(diào)度經(jīng)常采用（）算法。A．先來先服務(wù)B．最高優(yōu)先級 C．時間片輪轉(zhuǎn)D．隨機若P,V操作的信號量S初值為2，當前值為－1，則表示有（）個等待進程A.0個B.1個C.2個D.3個在多進程的系統(tǒng)中，為了保證公共變量的完整性，各進程應(yīng)互斥進入臨界區(qū)。所謂臨界區(qū)是指（）。A.一個緩沖區(qū)B.一段代碼C.同步機制D.一段數(shù)據(jù)虛擬存儲器的最大容量()。A．為內(nèi)外存容量之和B．由計算機的地址結(jié)構(gòu)決定C．是任意的D．由作業(yè)的地址空間決定最先適應(yīng)算法的空閑區(qū)是()。A．按地址遞增順序連在一起B(yǎng)．始端指針表指向最大空閑區(qū)C．按大小遞增順序連在一起D．尋找從最大空閑區(qū)開始文件的邏輯組織將文件分為記錄式文件和（）文件。A．索引文件B．流式文件C．字符文件D．讀寫文件磁盤上的文件以（）為單位讀寫。A．塊D．記錄C．柱面D．磁道通過硬件和軟件的功能擴充，把原來獨占的設(shè)備改造成若干個用戶共享的設(shè)備，這種設(shè)備稱為（）。A.存儲設(shè)備B.系統(tǒng)設(shè)備C.虛擬設(shè)備D.用戶設(shè)備處于（）狀態(tài)的進程若被調(diào)度，應(yīng)轉(zhuǎn)變?yōu)檫\行狀態(tài)。A.阻塞 B.就緒 C.靜止 D.等待（）是一種只能進行P操作和V操作的特殊變量。A.同步 B.互斥 C.信號量 D.管程對于信號量，進程在執(zhí)行一次P操作時信號量的值應(yīng)當減一，當其值為（）時，進程進入阻塞狀態(tài)。A.大于0 B.小于0 C.大于等于0 D.小于等于0某系統(tǒng)有3個并發(fā)進程，都需要同類資源4個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是（）。A.4 B.8 在動態(tài)分區(qū)存儲管理中的拼接技術(shù)可以()A．集中空閑區(qū)B．增加主存容量C．縮短訪問周期D．加速地址轉(zhuǎn)換段頁式管理方式中，系統(tǒng)為每個進程設(shè)置一個段表，（）設(shè)置一個頁表。A每個段 B每個進程 C整個系統(tǒng) D每個作業(yè) 在磁盤上確定分塊所在的位置必須給出的參數(shù)依次為（）A.扇區(qū)號、磁道號、盤面號 B.盤面號、磁道號、扇區(qū)號 C.扇區(qū)號、磁頭號、柱面號 D.柱面號、磁頭號、扇區(qū)號進程間的同步是指進程間在邏輯上的相互（）關(guān)系。A．聯(lián)接B．制約C．繼續(xù)D．調(diào)用下面所述步驟中，（）不是創(chuàng)建進程所必需的。A．由調(diào)度程序為進程分配CPUB．建立一個進程控制塊C．為進程分配內(nèi)存D．將進程控制塊插入就緒隊列對于兩個并發(fā)進程，設(shè)互斥信號量為mutex,初值為1，若mutex＝0，則()。A．表示沒有進程進入臨界區(qū)B．表示已經(jīng)有一個進程進入臨界區(qū)C．表示已經(jīng)有一個進程進入臨界區(qū)，另一個進程等待進入D．表示有兩個進程都已經(jīng)進入臨界區(qū)CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用（）A．并行技術(shù)B．通道技術(shù)C．緩沖技術(shù)D．虛存技術(shù).二、判斷題（每題1分，共10分）1、多道程序設(shè)計是指在一臺處理機上在同一時間段可運行多道程序。（）2、任一時刻，若有執(zhí)行狀態(tài)的進程，就一定有就緒狀態(tài)的進程。()3、頁式管理可以很好地解決內(nèi)存碎片的問題。（）4、在可變分區(qū)存儲管理方法中,最佳適應(yīng)算法的效果,必定優(yōu)先于最壞適應(yīng)算法。（）5、參與死鎖的所有進程都占有資源。()6、緩沖技術(shù)是借用外存儲器的一部分區(qū)域作為緩沖池。（）7、在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同。（）8、短作業(yè)優(yōu)先調(diào)度算法會使每個作業(yè)的等待時間最短，是最優(yōu)的作業(yè)調(diào)度算法。（）9、根據(jù)設(shè)備的使用性質(zhì)可將設(shè)備分成獨占設(shè)備、搶占設(shè)備、共享設(shè)備和虛擬設(shè)備；（）10、存儲設(shè)備又稱為字符設(shè)備。()三、問答題（30分）1、什么是死鎖？產(chǎn)生死鎖的原因是什么？死鎖產(chǎn)生的必要條件有哪些？有哪幾種解除死鎖的方法？(10分)什么是尋道？訪問磁盤的時間由哪幾部分組成？。什么是原語？wait、singal操作是原語嗎？他們的物理意義是什么？四、綜合題（40分）1、設(shè)有四道作業(yè)，它們的提交時間和執(zhí)行時間如下表：作業(yè)編號提交時間執(zhí)行時間(分鐘)18：002028：204038：401049：005

請采用先進先出調(diào)度算法時計算平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間，并指出作業(yè)調(diào)度順序（注：要求有詳細的計算過程，最好通過表格說明）（10分）2、已知三個進程P1、P2、P3共享1位緩沖B，P1不斷向B寫0或，P2對0計數(shù)，P3對1計數(shù)。僅當B中的數(shù)字被P2或P3讀出計數(shù)后，P1才能再寫?；卮鹣铝袉栴}：（8分）（1）寫出用wait、singal操作管理時應(yīng)定義的信號量及初值：。（2）若三個進程的程序如下，請在方框位置填上適當?shù)膚ait、singal操作，使它們能按上述要求進程P1：； 進程P2：； 進程P3：；寫入二進制數(shù)； 對0計數(shù)； 對1計數(shù)；If（寫入二進制數(shù)=0）then ； ；else； （10分）3、在一個請求分頁系統(tǒng)中，有一個長度為5頁的進程，假如系統(tǒng)為它分配3個物理塊，并且此進程的頁面走向