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

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

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

　　A.創建原語

　　B.撤銷原語

　　C.阻塞原語

　　D.喚醒原語

　　E.延遲原語

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

　　A.硬件故障中斷

　　B.軟件中斷

　　C.外部中斷

　　D.輸入/輸出中斷

　　E.程序中斷

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

　　A.單用戶連續存儲管理

　　B.固定分區存儲管理

　　C.可變分區存儲管理

　　D.頁式存儲管理

　　E.頁式虛擬存儲管理

　　24.對文件可按多種方式進行分類，當按照保護級別分類時，可能的文件種類是 (　　　　　)

　　A.用戶文件

　　B.執行文件

　　C.系統文件

　　D.只讀文件

　　E.讀寫文件

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

　　A.相互間一定有協作關系

　　B.是可以同時執行的

　　C.都是并發進程

　　D.執行的結果總不會影響其他進程的執行

　　E.是輪流占用處理器的

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

　　請在每小題的空格中填上正確答案。錯填、不填均無分。

　　26.計算機系統一般都采用層次結構。處于計算機系統最內層的是________。

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

　　28.一個程序在一個數據集上的一次運行稱為一個________。

　　29.進程撤銷原語的功能是：收回相應進程的工作區和________。

　　30.計算機系統有多種中斷事件，其中的硬件故障中斷事件的處理必須________。

　　31.地址轉換是在作業執行前集中完成，執行中無需再進行地址轉換的定位方式稱為________。

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

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

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

　　35.采用樹形目錄結構時，允許不同的用戶用相同的文件名去命名文件。這是因為訪問這些相同名字的文件時，使用的________都是不同的，所以不會引起混淆。

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

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

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

　　39.通道的出現把________從耗時的輸入輸出操作中解放出來。

　　40.某程序逐塊處理從磁盤讀入的數據，考慮到CPU的處理速度大大高于磁盤傳輸的速度，執行該程序時CPU的利用率極低。操作系統常常采用________技術，以緩解這種情況。

　　4l.通過記錄在磁道上的優化分布，可以減少________時間。

　　42.若請求訪問磁盤柱面2、4、7、9的要求已經依次到達，目前磁頭位于柱面5，并正朝著柱面號大的方向移動。在這種情況下，比較現有的三種移臂調度算法(先來先服務、最短尋找時間優先和電梯調度)，________算法需移動的柱面數最多。

　　43.當一個進程獨占處理器順序執行時，只要初始條件相同，那么不管重復執行多少次都必定獲得同樣的結果，則稱該進程具有________性。

　　44.進程運行被中斷后，什么時候能再占用處理器是與________有關的。

　　45.有n個進程競爭必須互斥使用的共享資源，當用PV操作管理時，信號量的變化范圍是________。