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

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