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

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

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

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

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

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

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

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

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

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

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

　　D.頁(yè)式存儲(chǔ)管理

　　E.文件管理

　　13.若有一文件在存儲(chǔ)介質(zhì)上不必連續(xù)存放，則其存儲(chǔ)結(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)磁盤(pán)的說(shuō)法中，正確的有(　　)

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

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

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

　　D.訪(fǎng)問(wèn)磁盤(pán)的存儲(chǔ)空間地址包括：柱面號(hào)、磁頭號(hào)、扇區(qū)號(hào)

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

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

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

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

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

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

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

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

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

　　22.操作系統(tǒng)編制了子程序提供給用戶(hù)程序調(diào)用，這些子程序被稱(chēng)為_(kāi)_________。

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

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

　　25.根據(jù)一定的規(guī)則，從輸入并中選取后備作業(yè)裝入主存儲(chǔ)器的工作稱(chēng)為_(kāi)_________。

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

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

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

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

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

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

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

　　213.可以讓幾個(gè)作業(yè)同時(shí)使用訪(fǎng)問(wèn)設(shè)備稱(chēng)為_(kāi)_________。

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

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

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

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

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

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

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