《計算機操作系統(tǒng)期末考試試題》試題2

德州學院期末考試試題（至學年第學期）課程名稱：計算機操作系統(tǒng)考試對象：試卷類型2考試時間：120分鐘一、選擇題（每小題1分，共15分）1．與計算機硬件關系最密切的軟件是（）。A.編譯程序B.數(shù)據(jù)庫管理系統(tǒng)C.游戲程序D.操作系統(tǒng)2.下列選項中，操作系統(tǒng)提供給應用程序的接口是（）A．系統(tǒng)調(diào)用B．中斷C．庫函數(shù)D．原語3．有m個進程共享同一臨界資源，若使用信號量機制實現(xiàn)對一臨界資源的互斥訪問，則信號量的變化范圍是（）。A.1至–(m-1)B.1至m-1C.1至–mD.1至m4.發(fā)生死鎖的必要條件有四個，要預防死鎖的發(fā)生，可以破壞這四個必要條件，但是破壞()條件是不太實際的。A.請求和保持B.互斥C.不剝奪D.環(huán)路等待5．在下面的敘述中，正確的是（）。A.引入線程后，處理機只在線程間切換。B.引入線程后，處理機仍在進程間切換。C.線程的切換，不會引起進程的切換。D.線程的切換，可能引起進程的切換。6．某系統(tǒng)中有3個并發(fā)進程，都需要同類資源4個，問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是（）。A.9B.11C.10D.127．虛存的基礎是（）。A．局部性理論B．程序執(zhí)行時對內(nèi)存訪問不均勻C．指令局部性D．變量的連續(xù)訪問8．在設備分配中，獨占分配方式的主要缺點是________。A．設備利用率低B．設備利用率高C．管理復雜D．可使設備并行工作9．分頁系統(tǒng)中的頁面是為（）A．用戶所感知的B．操作系統(tǒng)所感知的C．編譯系統(tǒng)所感知的D．連接裝配程序所感知的10．作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應讓其執(zhí)行（）指令。A．被中斷的前一條B．被中斷的那一條C．被中斷的后一條D．啟動時的第一條11．不屬于I/O控制方式的是:A程序查詢方式B復蓋方式CDMA方式D中斷驅(qū)動方式12．若有4個進程共享同一程序段，而且每次最多允許3個進程進入該程序段，則信號量的變化范圍是（）。A.3，2，1，0B.3，2，1，0，-1C.4，3，2，1，0D.2，1，0，-1，-213．為了對緊急進程或重要進程進行調(diào)度，調(diào)度算法應采用（）。A.先進先出調(diào)度算法B.優(yōu)先數(shù)法C.最短作業(yè)優(yōu)先調(diào)度D.時間片輪轉(zhuǎn)法14.分區(qū)管理要求對每一個作業(yè)都分配（）的內(nèi)存單元。A.地址連續(xù)B.若干地址不連續(xù)C.若干連續(xù)的幀D.若干不連續(xù)的幀15．成組鏈法是用于（）。A．文件的邏輯組織B.文件的物理組織C.文件存儲器空閑空間的組織D.文件的目錄組織二、判斷正誤（每小題1分，共10分）1．應用程序是加在裸機上的第一層軟件.2．頁表的作用是實現(xiàn)邏輯地址到物理地址的映射。3．低速設備一般被設置成共享設備。4．由于設備分配中設置了若干數(shù)據(jù)結構，所以在設備分配中不會發(fā)生死鎖。5．批處理系統(tǒng)不允許用戶隨時干涉自己程序的運行。6．分時系統(tǒng)的用戶具有獨占性，因此一個用戶可以獨占計算機系統(tǒng)的資源。7．操作系統(tǒng)屬于最重要的、最不可缺少的應用軟件。8．分時系統(tǒng)不需要多道程序技術的支持。9．操作系統(tǒng)對進程的管理和控制主要是通過控制原語實現(xiàn)的。10．由于設備分配中設置了若干數(shù)據(jù)結構，所以在設備分配中不會發(fā)生死鎖。三、簡答題（每小題5分，共25分）1．對目錄管理的主要要求是什么？采用單級目錄能否滿足對目錄的主要要求？2．程序順序執(zhí)行和并發(fā)執(zhí)行各有什么特點？3．現(xiàn)有兩道作業(yè)同時執(zhí)行，一道以計算為主，另一道以輸入輸出為主，你將怎樣賦予作業(yè)進程占有處理器的優(yōu)先級？為什么？4．何謂設備的安全分配和不安全分配方式？5．試說明設備驅(qū)動程序應具有哪些功能？四、綜合題（每小題10分，共50分）1．用信號量來描述圖1所示的前趨圖。（10分）2．某分頁存儲器管理系統(tǒng)中，邏輯地址長度為16，每頁大小為2KB，假定某時刻系統(tǒng)為用戶的第0、1、2、3、4頁分配的物理塊號為5、10、4、9、7，將邏輯地址5000（D）、7000（D）、193C（H）和226A（H）變換為物理地址。3.假定在某移動臂磁盤上，剛剛處理了訪問60號磁道的請求，目前正在73號磁道上讀信息，并有下列磁道請求序列等待訪問磁盤：150，50，178，167，87，43，23，160，85。試用最短尋道時間優(yōu)先算法、電梯調(diào)度算法和循環(huán)掃描算法，分別寫出實際上處理上述請求的次序并分別求出平均尋道長度。4．在一個請求分頁存儲管理系統(tǒng)中，一個作業(yè)的頁面走向為2、3、2、1、5、2、4、5、3、2、5、2，當分配給該作業(yè)的物理塊為3時，計算采用先進先出置換算法、最近最久未使用置換算法的缺頁次數(shù)。5．某系統(tǒng)的文件物理結構采用混合索引分配方式，如果每