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

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