操作系統(tǒng)半期考試卷(共3頁(yè))

1、精選優(yōu)質(zhì)文檔-傾情為你奉上操作系統(tǒng)半期考試卷姓名： 學(xué)號(hào)： 密 封 線(xiàn)一、判斷題1、分時(shí)系統(tǒng)中，時(shí)間片設(shè)置得越小，則平均響應(yīng)時(shí)間越短。2、信號(hào)量的初值不能為負(fù)數(shù)。3、多個(gè)進(jìn)程可以對(duì)應(yīng)于同一個(gè)程序,且一個(gè)進(jìn)程也可能會(huì)執(zhí)行多個(gè)程序。4、作業(yè)的控制方式有脫機(jī)方式、聯(lián)機(jī)控制方式和終端控制方式。5、在可變分區(qū)存儲(chǔ)管理方案中，作業(yè)的大小只受主存加輔存之和大小的限制，可以實(shí)現(xiàn)虛擬存儲(chǔ)管理系統(tǒng)。6、多道批處理系統(tǒng)是指那些系統(tǒng)中有多個(gè)CPU同時(shí)處理作業(yè)的系統(tǒng)。7、虛擬存儲(chǔ)器是利用操作系統(tǒng)產(chǎn)生的一個(gè)假想的特大存儲(chǔ)器，是邏輯上擴(kuò)充了內(nèi)存容量，而物理內(nèi)存的容量并未增加。8、請(qǐng)求分頁(yè)系統(tǒng)中，一條指令執(zhí)行期間產(chǎn)生的缺頁(yè)次

2、數(shù)可能會(huì)超過(guò)4次。9、一個(gè)進(jìn)程正在臨界區(qū)中間執(zhí)行時(shí)，不能被中斷。10、在引入線(xiàn)程的OS中，線(xiàn)程是資源分配和調(diào)度的基本單位。二、單選題1、 進(jìn)程在系統(tǒng)中是否存在的惟一標(biāo)志是（ ）。A數(shù)據(jù)集合 B目標(biāo)程序 C源程序 D進(jìn)程控制塊2、 （ ）不是分時(shí)系統(tǒng)的基本特征： A同時(shí)性 B獨(dú)立性 C實(shí)時(shí)性 D交互性 3、處理器執(zhí)行的指令被分成兩類(lèi)，其中有一類(lèi)稱(chēng)為特權(quán)指令，它只允許（ ）使用。 A操作員 B聯(lián)機(jī)用戶(hù) C操作系統(tǒng) D目標(biāo)程序 4、當(dāng)用戶(hù)程序執(zhí)行訪(fǎng)管指令時(shí)，中斷裝置將使中央處理器（ ）工作。 A維持在目態(tài) B從目態(tài)轉(zhuǎn)換到管態(tài) C維持在管態(tài) D從管態(tài)轉(zhuǎn)換到目態(tài) 5、現(xiàn)有3個(gè)同時(shí)到達(dá)的作業(yè)J1、J2和J

3、3，它們的執(zhí)行時(shí)間分別為T(mén)1、T2和T3，且T1<T2<T3。系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是（）。AT1+T2+T3 B(T1+T2+T3)/3 C.(3T1+2T2+T3)/3 D(T1+2T2+3T3)/36、采用動(dòng)態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（ ）將其移動(dòng)。A用戶(hù)有條件地 B用戶(hù)無(wú)條件地 C操作系統(tǒng)有條件地 D操作系統(tǒng)無(wú)條件地 7、分頁(yè)式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由（ ）完成的。 A硬件 B地址轉(zhuǎn)換程序 C用戶(hù)程序 D裝入程序8、操作系統(tǒng)本身是一種系統(tǒng)軟件，因此，它（ ）。A只能管理軟件 B只能管理硬件 C既不能管理軟件，又不能管理硬件 D既

4、能管理軟件，又能管理硬件9、在段式存儲(chǔ)管理中，一個(gè)段是一個(gè)（ ）區(qū)域。A定長(zhǎng)的連續(xù) B.不定長(zhǎng)的連續(xù) C.定長(zhǎng)的不連續(xù) D.不定長(zhǎng)的不連續(xù)10、作業(yè)調(diào)度是從輸入井中處于（ ）狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運(yùn)行。 A運(yùn)行 B收容 C輸入 D就緒 11、一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時(shí)處于（ ）狀態(tài)。 A運(yùn)行 B等待 C就緒 D收容 12、共享變量是指（ ）訪(fǎng)問(wèn)的變量。 A只能被系統(tǒng)進(jìn)程 B只能被多個(gè)進(jìn)程互斥 C只能被用戶(hù)進(jìn)程 D可被多個(gè)進(jìn)程 三、填空題1、在批處理兼分時(shí)的系統(tǒng)中，往往由分時(shí)系統(tǒng)控制的作業(yè)稱(chēng)為 作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱(chēng)為 作業(yè)。 2、操作系統(tǒng)為用戶(hù)提供三種類(lèi)型的使用

5、接口，它們是 、 接口和 接口。 3、操作系統(tǒng)中，進(jìn)程可以分為 進(jìn)程和 進(jìn)程兩類(lèi)。 4、在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)、 的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)、 的作業(yè)得到優(yōu)先調(diào)度。 5、進(jìn)程之間常常相互作用，并存在某種彼此依賴(lài)或相互制約，這些關(guān)系按其性質(zhì)可分為 和 關(guān)系。四、簡(jiǎn)答題1、進(jìn)程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開(kāi)銷(xiāo)更大？為什么？2、 試說(shuō)明資源的靜態(tài)分配策略能防止死鎖的原因。3、一個(gè)作業(yè)要占有處理器必須經(jīng)過(guò)兩級(jí)級(jí)調(diào)度，寫(xiě)出這兩級(jí)調(diào)度且指出它們的關(guān)系？4、解釋死鎖的含義，操作系統(tǒng)從哪幾方面解決死鎖的問(wèn)題。5、什么叫進(jìn)程同

6、步和互斥？舉例說(shuō)明。五、綜合題 密 封 線(xiàn)1、在一個(gè)采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶(hù)作業(yè)，它依次要訪(fǎng)問(wèn)的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁(yè)已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁(yè)的大小為100字，請(qǐng)回答下列問(wèn)題： （1）按FIFO調(diào)度算法將產(chǎn)生多少次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為多少?缺頁(yè)中斷率為多少? （2）按LRU調(diào)度算法將產(chǎn)生多少次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為多少?缺頁(yè)中斷率為多少 ?2、請(qǐng)用記錄型信號(hào)量解決以下的”過(guò)獨(dú)木橋“問(wèn)題：同一方向的行人可連續(xù)過(guò)橋，當(dāng)某一方向有人過(guò)橋時(shí)，另一方向的行人必須等待；當(dāng)某一方向無(wú)人過(guò)橋時(shí)，另一方向的行