1、。裝。訂。線。2005 年2006 年第 1 學期操作系統試卷 A 卷 (信科 031)時間共 120 分鐘一、填空題（每空 1 分，共 20 分）1、 運行在計算機硬件系統上的最基本的系統是。2、 若信號量 S 的初值為 3，當前值為-2，則表示有_個等待進程。3、 在 GUI 出現之前，操作系統提供給用戶的接口主要有和。4、 某分頁管理系統中，設一進程有 8 頁的邏輯空間，每頁有 1024 字節，它們被到 32 塊的物理存儲區中，那么，邏輯地址的有效位是位，物理地址至少是位。5、 分時系統中，一運行進程用完了分配給它的時間片（尚未完成全部運行任務），其狀態將變為。6、 設某單機系統中，有

2、10 個用戶進程，且此時為用戶態，則處于就緒狀態的用戶進程最多有個。7、 在解決死鎖問題的幾個方法中，方法使得資源利用率最高。8、 MS DOS 是一種單用戶單任務的操作系統,UNIX 是一種操作系統。9、 在一段時間內只允許一個進程的資源叫,比如便是一此類資源。10、采用相關映象和直接映象相結合的方法進行頁地址轉換時，系統先查表，再查表。11、系統產生死鎖，除了因為進程競爭資源外，主要是因為。12、在分頁管理中，每一物理塊（即頁架）的大小與邏輯頁面的大小。13、三種基本類型的操作系統是、和。14、計算機處于態時，不能執行指令。二、單項選擇題（每題 2 分，共 20 分）1、 下面哪一項不是操

3、作系統的基本功能？（ ）A.管理B.處理機管理C.文件管理 D.電子郵件管理系統中,用戶作業的地址空間是()維的。 C.三 D.四2、 采用分頁A.一 B.二3、 如果 5 個進程共享 11 個同類資源，系A.1B.2C.3D.4定不會發生死鎖，則每個進程最多可申請()個該類資源。4、 ()技術是一種可將一占設備改造成若干臺共享設備的行之有效的技術。A.FIFOB.LRUC. DMA D.SPOOLing5、 在操作系統中，文件系統常采用()目錄結構。A.單級 B.二級 C.三級 D.多級6、 UNIX 對空閑盤塊的組織管理采用的是()。A.空閑區表法 B.空閑塊鏈法 C.成組法 D.位示圖法

4、7、 在請求分頁系統中，“缺頁”是由()發現的。A. 缺頁中斷處理程序 B.內存分配程序 C.D.硬件8、 為了實現設備獨立性，操作系統讓用戶在應用程序中使用()設備。A.獨占 B.共享 C.邏輯 D.物理9、任何一個用戶在進入系統時都必須進行A.文件 B.目錄 C.系統 D.用戶，這一級管理是（ ）級安全管理。10、為提高磁盤文件空間的利用率，通常對文件區采用()分配方式。A. 連續 B.離散 C.交換 D.覆蓋三、判斷題（=正確,=錯誤，每題 1 分，共 10 分）1、 可順序存取的文件不一定能隨機存取，但是，凡是可隨機存取的文件都能順序存取。()得分閱卷人得分閱卷人得分閱卷人題號1234

5、5678910總分得分閱卷人2、 若把影響系統安全性的”的話，則目前最常見和最難對付的是“”。()分為“”和“3、 如果基本分頁系統中頁面尺寸為 s，進程的平均大小為 p,則因內零頭造成的內存損失平均為 s/2。()4、 從物理結構上看，UNIX 系統中的文件屬于文件。()5、 設備驅動程序是 I/O 進程與設備控制器之間的通訊程序,是設備管理系統中的主要內容。()6、 二級及二級以上的目錄結構可以解決多用戶環境下文件名7、 處于臨界區中的進程是可中斷的。()8、 如果某時刻的資源分配圖含圈，則系統必然發生死鎖。()問題。()9、 總體上來說，系統對內存由實存管理改為虛擬管理后，程序運行更快了

6、。（）10、系統根據 PCB 而感知進程的存在,故 PCB 是進程唯一的組成部分。()四、簡答題（每題 8 分，共 24 分）1、 為什么要引入進程？進程與程序區別？2、 分頁與分段管理有何區別？3、 Windows 98 為什么不繼續使用 Windows 95 的 FAT16 文件系統，而改用 FAT32 文件系統？五、應用題（第 1、2 小題各 10 分，第 3 小題 6 分， 共 26 分）1、 有 4 個進程 A、B、C、D，它們進入系統的時刻及其要求的運行時間如下表所示： 畫圖說明各進程的執行情況，假設系統采用時間片輪轉調度算法（時間片=2）。 計算進程的平均周轉時間。進 程進入時刻

7、要求運行時間A0.0003B1.0016C4.0014D6.0012得分閱卷人得分閱卷人2、 在某請求分頁系統中，一作業的頁面為 1,2,3,4,3,1,5,4,6,2,1,2,5,7,3,2,4。假定分配給該作業的物理塊數為 4，開始時 4 塊內存全空，即每一頁都是因請求而裝入的。試計算用 LRU 置換算法時，過程中一共發生了幾次缺頁和幾次頁面置換？試寫出依次被淘汰的頁面號。（要求給出執行算法的過程）3、 若把對弈雙方看作兩個進程，則以下是用信號量機制實現的兩個人下象棋的同步過程描述：var S1, S2: semaphore:=0, 0; BeginParbegin紅方 :beginrepeat若被黑方將死，則投子認輸，結束；若同意與黑方作和，則結束；否則，根據棋局思考后走子一步；until false； end黑方 : beginrepeat；若被紅方將死，則投子認輸，結束；