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

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

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

　　A.創(chuàng)建原語

　　B.撤銷原語

　　C.阻塞原語

　　D.喚醒原語

　　E.延遲原語

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

　　A.硬件故障中斷

　　B.軟件中斷

　　C.外部中斷

　　D.輸入/輸出中斷

　　E.程序中斷

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

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

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

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

　　D.頁式存儲管理

　　E.頁式虛擬存儲管理

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

　　A.用戶文件

　　B.執(zhí)行文件

　　C.系統(tǒng)文件

　　D.只讀文件

　　E.讀寫文件

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

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

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

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

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

　　E.是輪流占用處理器的

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

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

　　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īng)進(jìn)程的工作區(qū)和________。

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

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

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

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

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

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

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

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

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

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

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

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

　　42.若請求訪問磁盤柱面2、4、7、9的要求已經(jīng)依次到達(dá)，目前磁頭位于柱面5，并正朝著柱面號大的方向移動。在這種情況下，比較現(xiàn)有的三種移臂調(diào)度算法(先來先服務(wù)、最短尋找時(shí)間優(yōu)先和電梯調(diào)度)，________算法需移動的柱面數(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)程競爭必須互斥使用的共享資源，當(dāng)用PV操作管理時(shí)，信號量的變化范圍是________。