二、多項(xiàng)選擇題(本大題共5小題，每小題2分，共10分)

　　在每小題列出的五個(gè)備選項(xiàng)中至少有兩個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選、少選或未選均無(wú)分。

　　21.控制進(jìn)程的原語(yǔ)有(　　　　　)

　　A.創(chuàng)建原語(yǔ)

　　B.撤銷原語(yǔ)

　　C.阻塞原語(yǔ)

　　D.喚醒原語(yǔ)

　　E.延遲原語(yǔ)

　　22.中斷有若干類型，它們是(　　　　　)

　　A.硬件故障中斷

　　B.軟件中斷

　　C.外部中斷

　　D.輸入/輸出中斷

　　E.程序中斷

　　23.通常用動(dòng)態(tài)重定位裝入作業(yè)的存儲(chǔ)管理方式有(　　　　　)

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

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

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

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

　　E.頁(yè)式虛擬存儲(chǔ)管理

　　24.對(duì)文件可按多種方式進(jìn)行分類，當(dāng)按照保護(hù)級(jí)別分類時(shí)，可能的文件種類是 (　　　　　)

　　A.用戶文件

　　B.執(zhí)行文件

　　C.系統(tǒng)文件

　　D.只讀文件

　　E.讀寫文件

　　25.在多道程序設(shè)計(jì)系統(tǒng)中，在一個(gè)進(jìn)程的工作沒(méi)有全部完成之前，另一個(gè)進(jìn)程就可以開始工作，則這些進(jìn)程(　　　　　)

　　A.相互間一定有協(xié)作關(guān)系

　　B.是可以同時(shí)執(zhí)行的

　　C.都是并發(fā)進(jìn)程

　　D.執(zhí)行的結(jié)果總不會(huì)影響其他進(jìn)程的執(zhí)行

　　E.是輪流占用處理器的

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

　　請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。

　　26.計(jì)算機(jī)系統(tǒng)一般都采用層次結(jié)構(gòu)。處于計(jì)算機(jī)系統(tǒng)最內(nèi)層的是________。

　　27.操作系統(tǒng)為程序員提供的接口是一組________。

　　28.一個(gè)程序在一個(gè)數(shù)據(jù)集上的一次運(yùn)行稱為一個(gè)________。

　　29.進(jìn)程撤銷原語(yǔ)的功能是：收回相應(yīng)進(jìn)程的工作區(qū)和________。

　　30.計(jì)算機(jī)系統(tǒng)有多種中斷事件，其中的硬件故障中斷事件的處理必須________。

　　31.地址轉(zhuǎn)換是在作業(yè)執(zhí)行前集中完成，執(zhí)行中無(wú)需再進(jìn)行地址轉(zhuǎn)換的定位方式稱為________。

　　32.可變分區(qū)存儲(chǔ)管理的主存分配算法中，分配的空閑塊與裝入作業(yè)尺寸最接近的是________。

　　33.頁(yè)式存儲(chǔ)管理中，對(duì)于多個(gè)作業(yè)共享的塊，限制各作業(yè)________。

　　34.一片光盤、一個(gè)磁盤組或一盤磁帶這樣整體的存儲(chǔ)介質(zhì)物理單位稱為________。

　　35.采用樹形目錄結(jié)構(gòu)時(shí)，允許不同的用戶用相同的文件名去命名文件。這是因?yàn)樵L問(wèn)這些相同名字的文件時(shí)，使用的________都是不同的，所以不會(huì)引起混淆。

　　36.“圖書”文件的數(shù)據(jù)項(xiàng)包含書名、作者名、出版社、出版年月和書號(hào)，其中能夠作為主鍵的數(shù)據(jù)項(xiàng)是________。

　　37.如果某文件系統(tǒng)以成組方式存放記錄，每個(gè)磁盤塊最多可以存放8個(gè)記錄，用于記錄成組和分解的主存緩沖區(qū)的大小與磁盤塊大小相同。已知某文件的0-7號(hào)記錄存放在第0個(gè)磁盤塊，8-15號(hào)記錄存放在第1個(gè)磁盤塊……，那么為了依次讀和寫該文件的20、23、26記錄，需要進(jìn)行________次訪問(wèn)磁盤的操作。

　　38.有一個(gè)鏈接結(jié)構(gòu)的文件，其中被鏈接的每個(gè)物理塊存放一個(gè)邏輯記錄和一個(gè)鏈接指針。目前，該文件中共存放了1、2、3、4、5五個(gè)邏輯記錄。假設(shè)對(duì)應(yīng)于該文件的目錄項(xiàng)已經(jīng)在主存儲(chǔ)器中，那么完成刪除記錄4需訪問(wèn)磁盤________次。

　　39.通道的出現(xiàn)把________從耗時(shí)的輸入輸出操作中解放出來(lái)。

　　40.某程序逐塊處理從磁盤讀入的數(shù)據(jù)，考慮到CPU的處理速度大大高于磁盤傳輸?shù)乃俣�，�?zhí)行該程序時(shí)CPU的利用率極低。操作系統(tǒng)常常采用________技術(shù)，以緩解這種情況。

　　4l.通過(guò)記錄在磁道上的優(yōu)化分布，可以減少________時(shí)間。

　　42.若請(qǐng)求訪問(wèn)磁盤柱面2、4、7、9的要求已經(jīng)依次到達(dá)，目前磁頭位于柱面5，并正朝著柱面號(hào)大的方向移動(dòng)。在這種情況下，比較現(xiàn)有的三種移臂調(diào)度算法(先來(lái)先服務(wù)、最短尋找時(shí)間優(yōu)先和電梯調(diào)度)，________算法需移動(dòng)的柱面數(shù)最多。

　　43.當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，只要初始條件相同，那么不管重復(fù)執(zhí)行多少次都必定獲得同樣的結(jié)果，則稱該進(jìn)程具有________性。

　　44.進(jìn)程運(yùn)行被中斷后，什么時(shí)候能再占用處理器是與________有關(guān)的。

　　45.有n個(gè)進(jìn)程競(jìng)爭(zhēng)必須互斥使用的共享資源，當(dāng)用PV操作管理時(shí)，信號(hào)量的變化范圍是________。