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

　　11.對于作業(yè)調(diào)度算法，下述說法正確的有(　　)

　　A.計(jì)算時(shí)間短的作業(yè)優(yōu)先算法可能導(dǎo)致大作業(yè)長時(shí)間等待

　　B.先來先服務(wù)算法可能使小作業(yè)長時(shí)間等待

　　C.響應(yīng)比高者優(yōu)先算法沒有考慮作業(yè)的等待時(shí)間

　　D.優(yōu)先級(jí)調(diào)度算法考慮了作業(yè)的等待時(shí)間

　　E.均衡調(diào)度算法根據(jù)作業(yè)對資源的要求進(jìn)行分類，盡可能使得更多的作業(yè)同時(shí)執(zhí)行

　　12.在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，空閑區(qū)數(shù)不變的情況是(　　)

　　A.無上鄰空閑區(qū)，也無下鄰空閑區(qū)

　　B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)

　　C.有下鄰空閑區(qū)，但無上鄰空閑區(qū)

　　D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)

　　E.內(nèi)存中無空閑區(qū)

　　13.文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)的目的有(　　)

　　A.縮短訪問文件的尋找時(shí)間

　　B.節(jié)省存儲(chǔ)空間

　　C.解決文件的命名沖突

　　D.易于實(shí)現(xiàn)文件共享

　　E.管理簡單，查找方便

　　14.下列屬于移臂調(diào)度算法的有(　　)

　　A.均衡調(diào)度算法

　　B.先來先服務(wù)算法

　　C.優(yōu)先級(jí)調(diào)度算法

　　D.電梯調(diào)度算法

　　E.最短尋找時(shí)間優(yōu)先算法

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

　　A.用PV操作實(shí)現(xiàn)進(jìn)程互斥和同步后，若PV操作使用不當(dāng)仍可能會(huì)發(fā)生死鎖

　　B.用PV操作實(shí)現(xiàn)進(jìn)程同步和互斥后，就不會(huì)發(fā)生死鎖了

　　C.進(jìn)程互斥實(shí)際上是進(jìn)程同步的一種特殊情況

　　D.PV操作不僅可以實(shí)現(xiàn)并發(fā)進(jìn)程之問的同步和互斥，而且能夠防止系統(tǒng)進(jìn)入死鎖狀態(tài)

　　E.信號(hào)量的PV操作也適合于交換大量信息

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

　　21.網(wǎng)絡(luò)操作系統(tǒng)的主要功能是實(shí)現(xiàn)_________以及網(wǎng)絡(luò)中各種資源共享。

　　22.操作系統(tǒng)為用戶提供兩類使用接口：一是_________接口，通過“系統(tǒng)調(diào)用”使用操作系統(tǒng)功能;二是操作員接E1，通過作業(yè)控制語言或操作控制命令實(shí)現(xiàn)對作業(yè)的控制要求。

　　23.讓多個(gè)計(jì)算題同時(shí)進(jìn)入一個(gè)計(jì)算機(jī)系統(tǒng)的主存儲(chǔ)器并行執(zhí)行，這種程序設(shè)計(jì)方法稱為_________。

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

　　25.當(dāng)某一個(gè)進(jìn)程在處理器上運(yùn)行時(shí)，一旦有更高優(yōu)先級(jí)的進(jìn)程就緒，進(jìn)程調(diào)度就要?jiǎng)儕Z正在處理器上運(yùn)行的進(jìn)程使用處理器的權(quán)利，而把處理器分配給具有更高優(yōu)先級(jí)的進(jìn)程，這種調(diào)度方式稱為_________。

　　26.主存儲(chǔ)器中被操作系統(tǒng)使用的部分空間稱作_________。

　　27.存儲(chǔ)容量大、并可以長期存儲(chǔ)信息的存儲(chǔ)器是_________。

　　28.在存儲(chǔ)管理中，引入快表的目的是_________。

　　29.邏輯上具有完整意義的信息集合被稱為_________。

　　210.每個(gè)索引文件都至少有一張索引表，其中的每一個(gè)表項(xiàng)應(yīng)包括能標(biāo)識(shí)該記錄的記錄號(hào) 和該記錄的_________。

　　211.虛擬存儲(chǔ)器的容量是由計(jì)算機(jī)的地址結(jié)構(gòu)和_________的容量決定，與實(shí)際主存儲(chǔ)器的容量無關(guān)。

　　212.主存儲(chǔ)器與外圍設(shè)備之間的信息傳送操作稱為_________。

　　213.操作系統(tǒng)中對外圍設(shè)備的啟動(dòng)和控制工作由_________完成。

　　214.對磁盤驅(qū)動(dòng)調(diào)度來說，“移臂調(diào)度”的目標(biāo)是盡可能地減少_________時(shí)間。

　　215.某磁盤有200個(gè)柱面，編號(hào)為0至199，如當(dāng)前在訪問100號(hào)柱面，這時(shí)又有若干請求者要使用磁盤，假定請求者依次要訪問的柱面號(hào)為：85、147、90、155。采用先來先服務(wù)算法，移動(dòng)臂共移動(dòng)_________個(gè)柱面距離。

　　216.在一個(gè)進(jìn)程的工作沒有全部完成之前，另一個(gè)進(jìn)程就可以開始工作。把可同時(shí)執(zhí)行的進(jìn)程稱為_________進(jìn)程。

　　217.每執(zhí)行一次P原語操作，信號(hào)量S的數(shù)值減1，P操作后S滿足_________時(shí)，說明已無資源可供分配，執(zhí)行P原語的進(jìn)程必須阻塞等待資源。

　　218.有3個(gè)進(jìn)程共享同一段程序，每次最多允許2個(gè)進(jìn)程同時(shí)進(jìn)入該程序段，若用Pv操作作為同步機(jī)制，則信號(hào)量s的取值范圍是_________。

　　219. 為了避免信件丟失，send原語不能向_________的信箱中投入信件。

　　220.當(dāng)檢測到系統(tǒng)發(fā)生死鎖之后，可采用剝奪某些進(jìn)程所占有的資源、_________或重新啟動(dòng)系統(tǒng)等方法來解除死鎖。