二、多項(xiàng)選擇題在每小題的五個備選答案中選出二至五個正確答案,并將其代碼寫在題干后面的括號內(nèi)。多選、少選、不選或錯選者,該題無分。 (本大題共5小題，每小題2分，共10分)

　　11.關(guān)于最高優(yōu)先級調(diào)度算法，下列說法正確的有(　　)

　　A.采用非搶占方式調(diào)度，可以保證任何時刻都讓其有最高優(yōu)先級的進(jìn)程在處理機(jī)上運(yùn)行

　　B.采用搶占方式調(diào)度，只要當(dāng)前進(jìn)程沒有結(jié)束或沒有出現(xiàn)等待事件，那么它總是占有處理機(jī)

　　C.不同的系統(tǒng)確定優(yōu)先級的方法可以不同

　　D.優(yōu)先級調(diào)度算法可以與先來先服務(wù)調(diào)度算法混合使用

　　E.進(jìn)程的優(yōu)先級一旦設(shè)定，不能更改

　　12.下列存儲管理方案中，可以用于多道程序設(shè)計系統(tǒng)的是(　　)

　　A.單用戶連續(xù)存儲管理

　　B.固定分區(qū)存儲管理

　　C.可變分區(qū)存儲管理

　　D.頁式存儲管理

　　E.文件管理

　　13.若有一文件在存儲介質(zhì)上不必連續(xù)存放，則其存儲結(jié)構(gòu)可以是(　　)

　　A.流式結(jié)構(gòu)

　　B.順序結(jié)構(gòu)

　　C.鏈接結(jié)構(gòu)

　　D.記錄式結(jié)構(gòu)

　　E.索引結(jié)構(gòu)

　　14.下列有關(guān)磁盤的說法中，正確的有(　　)

　　A.磁盤是一種可共享使甩的設(shè)備

　　B.每個扇區(qū)中各磁道上的信息容量是相同的

　　C.多道程序設(shè)計系統(tǒng)中，可能有多個進(jìn)程同時啟動磁盤

　　D.訪問磁盤的存儲空間地址包括：柱面號、磁頭號、扇區(qū)號

　　E.旋轉(zhuǎn)調(diào)度是根據(jù)等待訪問者訪問的柱面位置來進(jìn)行調(diào)度

　　15.下列有關(guān)進(jìn)程的說法中，正確的是(　　)

　　A.在某個進(jìn)程中，P操作和V操作可能不是成對的

　　B.在每個進(jìn)程中，P操作和V操作應(yīng)該成對出現(xiàn)

　　C.如果一個資源能夠同時讓兩個進(jìn)程訪問，就不需要PV操作了

　　D.要保證PV操作在任一相關(guān)執(zhí)行流程上成對出現(xiàn)

　　E.P操作一定是在對應(yīng)的V操作之前

　　三、填空題(本大題共20小題，每空1分，共20分)

　　21.繼承了UNIX的優(yōu)點(diǎn)，并傲了許多改進(jìn)，它是一個多任務(wù)多用戶的通用操作系統(tǒng)，而且其原型一出來就放到Intenet上，聲明為自由軟件的是__________。

　　22.操作系統(tǒng)編制了子程序提供給用戶程序調(diào)用，這些子程序被稱為__________。

　　23.發(fā)生中斷事件對，操作系統(tǒng)中的中斷硬件裝置將暫停正在運(yùn)行的進(jìn)程，而讓中斷處理程序占用處理器，這一過程稱為__________。

　　24.在一個單CPU系統(tǒng)中，若有6個進(jìn)程，則處于運(yùn)行態(tài)的進(jìn)程最多有__________個。

　　25.根據(jù)一定的規(guī)則，從輸入并中選取后備作業(yè)裝入主存儲器的工作稱為__________。

　　26.假定一個盤組共有100個柱面，每個柱面有8個磁道，每個盤面分成8個扇區(qū)。則整個磁盤存儲空闊共有__________個存儲塊。

　　27.最先適應(yīng)算法、最優(yōu)適應(yīng)算法和最壞適應(yīng)算法這三種可變分區(qū)分配算法中，最容易形成很多小碎片的是__________ 。

　　28.某計算機(jī)有32位虛地址空間，且頁大小先1024字節(jié)，每個頁表項(xiàng)長4個字節(jié)。由于每個頁表都必須包含在一頁中，所以使掰多級頁表，那么共需要__________級。

　　29.邏輯文件有記錄式文件和__________兩種。

　　210.如果文件采用索引結(jié)構(gòu)，則在文件目錄中，需要登記索引表的__________。

　　211.設(shè)有一個包含1000個記錄的索弓l文件，每個記錄正好占用一個物理塊。一個物理存放10個索引表目。建立索引時，一個物理塊應(yīng)有一個索引表日，則讀文件至少應(yīng)該有__________級索引(假定一級索引占用一個物理塊)。

　　212.在執(zhí)行輸入輸出操作時采用__________技術(shù)可以緩解處理器與外圍設(shè)備之間速度不匹配的矛盾，提高信息的傳送速度。

　　213.可以讓幾個作業(yè)同時使用訪問設(shè)備稱為__________。

　　214.移臂調(diào)度算法中，__________算法不考慮臂的移動方向，總是優(yōu)先選擇離當(dāng)離位置最近的那個柱面的訪問者。

　　215.假定某磁盤有200個柱面，編號為0至199，如果在訪問53號柱面的請求者服務(wù)后，當(dāng)前正在訪問100號柱面。這對又有若干請求者要使用磁盤，假定請求者依次要訪問的柱面號為： 84、 147、 90、155。若采用電梯調(diào)度算法，則移動臂共移動了__________個柱面距離。

　　216.進(jìn)程的并發(fā)執(zhí)行可能會破壞進(jìn)程順序挾行對的封閉性和__________。

　　217.每執(zhí)行一次V原語操作，信號量S的數(shù)值加1，V操作后如果S≤0，則從對應(yīng)的__________ __________雙列中移出一個進(jìn)程，并將就緒狀態(tài)賦予該進(jìn)程。

　　218.在9個生產(chǎn)者、6個消費(fèi)者共享容量為8的緩沖器的生產(chǎn)者消費(fèi)者問題中，互斥信號的的P操作要在同步信號量P操作的_____________以免引起錯誤。

　　219.采用信箱通信方式時，若發(fā)送信件時信箱已滿，則應(yīng)把發(fā)送信件的進(jìn)程設(shè)置____________狀態(tài)，直到信箱有空時才被釋放。

　　220.銀行家算法的實(shí)質(zhì)是避免系統(tǒng)進(jìn)入____________狀態(tài)。