一、單項選擇題(每小題1分，共15分)
1.作業系統是一種( )
A.系統軟體 B.系統硬體 C.應用軟體 D.支援軟體
—DOS的存貯管理採用了( )
A.段式存貯管理 B.段頁式存貯管理 C.單使用者連續存貯管理 D.固定式分割槽存貯管理
3.使用者程式在目態下使用特權指令將引起的中斷是屬於( )
A.硬體故障中斷 B.程式中斷 C.外部中斷 D.訪管中斷
—DOS中用於軟盤整盤複製的命令是( )
COPY UP
5.位示圖方法可用於( )
A.盤空間的管理 B.盤的驅動排程 C.檔案目錄的查詢 D.頁式虛擬存貯管理中的頁面排程
6.下列演算法中用於磁碟移臂排程的是( )
A.時間片輪轉法 演算法 C.最短尋找時間優先演算法 D.優先順序高者優先演算法
7.在以下存貯管理方案中，不適用於多道程式設計系統的是( )
A.單使用者連續分配 B.固定式分割槽分配 C.可變式分割槽分配 D.頁式存貯管理
8.已知，作業的週轉時間=作業完成時間-作業的到達時間。現有三個同時到達的作業J1，J2和J3，它們的執行時間分別是T1，T2和T3，且T1
A.T1+T2+T3 B. (T1+T2+T3) C.T1+ T2+ T3 D. T1+ T2+T3
9.任何兩個併發程序之間( )
A.一定存在互斥關係 B.一定存在同步關係 C.一定彼此獨立無關 D.可能存在同步或互斥關係
10.程序從執行狀態進入就緒狀態的原因可能是( )
A.被選中佔有處理機 B.等待某一事件 C.等待的事件已發生 D.時間片用完
11.用磁帶作為檔案存貯介質時，檔案只能組織成( )
A.順序檔案 B.連結檔案 C.索引檔案 D.目錄檔案
12.一作業8：00到達系統，估計執行時間為1小時，若10：00開始執行該作業，其響應比是( )
A.2 B.1 C.3 D.0.5
13.多道程式設計是指( )
A.在實時系統中併發執行多個程式
B.在分佈系統中同一時刻執行多個程式
C.在一臺處理機上同一時刻執行多個程式
D.在一臺處理機上併發執行多個程式
14.檔案系統採用多級目錄結構後，對於不同使用者的檔案，其檔名( )
A.應該相同 B.應該不同 C.可以相同，也可以不同 D.受系統約束
15.在可變式分割槽分配方案中，某一作業完成後，系統收回其主存空間，並與相鄰空閒區合併，為此需修改空閒區表，造成空閒區數減1的情況是( )
A.無上鄰空閒區，也無下鄰空閒區
B.有上鄰空閒區，但無下鄰空閒區
C.有下鄰空閒區，但無上鄰空閒區
D.有上鄰空閒區，也有下鄰空閒區
二、雙項選擇題(每小題2分，共16分)
1.能影響中斷響應次序的技術是( )和( )。
A.時間片 B.中斷 C.中斷優先順序 D.中斷遮蔽 E.特權指令
2.檔案的二級目錄結構由( )和( )組成。
A.根目錄 B.子目錄 C.主檔案目錄 D.使用者檔案目錄 E.當前目錄
3.驅動排程演算法中( )和( )演算法可能會隨時改變移動臂的運動方向。
A.電梯排程 B.先來先服務 C.掃描 D.單向掃描 E.最短尋找時間優先
4.有關裝置管理概念的下列敘述中，( )和( )是不正確的。
A.通道是處理輸入、輸出的軟體
B.所有外圍裝置的啟動工作都由系統統一來做
C.來自通道的I/O中斷事件由裝置管理負責處理
D.編制好的通道程式是存放在主存貯器中的
E.由使用者給出的裝置編號是裝置的絕對號
5.一程序剛獲得三個主存塊的使用權，若該程序訪問頁面的次序是{1321215123}。當採用先進先出排程演算法時，發生缺頁次數是( )次，而採用LRU演算法時，缺頁數是( )次。
A.1 B.3 C.4 D.5 E.6
6.作業與程序的主要區別是( )和( )。
A.前者是由使用者提交，後者是由系統自動生成
B.兩者執行不同的程式段
C.前者以使用者任務為單位，後者是作業系統控制的單位
D.前者是批處理的，後者是分時的
E.後者可併發執行，前者則不行
7.下述MS—DOS的檔案中( )和( )是有關裝置管理的程式。
IOS
—DOS的檔案型別為( )和( )的檔案是不可執行的。
三、填空題(每空1分，共15分)
1.使用者程式使用_____________請求作業系統服務。
2.存貯管理應實現的功能是：主存空間的分配與保護，_________，主存空間的共享和___________。
3.分頁式存貯管理中，頁表是用來指出作業的____________與_____________的對應關係。
4.每個索引檔案都至少有一張索引表，其中的每一個表項應包括能標識該記錄的_______________和該記錄的_____________。
5.分時系統必須為使用者提供__________以實現_________控制方式。
6.斯普林系統中，作業執行時，從磁碟上的__________中讀取資訊，並把作業的執行結果暫時存放在磁碟上的____________中。
7.併發程序中涉及到___________的程式段稱為臨界區，兩個程序同時進入相關的臨界區會造成 的錯誤。
—DOS中有三個檔案：，和，____________若使用系統提供的替代符‘*’和‘?’，則這三個檔案可統一表示為___________。
9.拼音碼是一種漢字__________碼。
四、改錯題(每小題2分，共10分)
1.以批處理方式和互動方式控制作業執行都需要註冊(LOGON)。
2.分時系統中，時間片越小越好。
3.銀行家演算法是防止死鎖發生的方法之一。
4.若無程序處於執行狀態，則就緒佇列和等待佇列均為空。
5.作業控制語言是供使用者編寫程式以實現某項計算任務。
五、簡答題(每小題4分，共20分)
1.程式狀態字包含哪些主要內容?
2.什麼是記錄的成組和分解?
3.程序間同步和互斥的含義是什麼?
4.什麼是輸入輸出操作?什麼是通道?
5.為實現分頁式虛擬存貯，頁表中至少應含有哪些內容?
六、綜合題(每小題8分，共24分)
1.假定在某移動臂磁碟上，剛剛處理了訪問75號柱面的請求，目前正在80號柱面讀資訊，並且有下述請求序列等待訪問磁碟：
試用：(1)電梯排程演算法
(2)最短尋找時間優先演算法
分別列出實際處理上述請求的次序。
2.有三個程序P1，P2和P3併發工作。程序P1需用資源S3和S1;程序P2需用資源S1和S2;程序P3需用資源S2和S3。回答：
(1)若對資源分配不加限制，會發生什麼情況?為什麼?
(2)為保證程序正確工作，應採用怎樣的'資源分配策略?為什麼?
3.某車站售票廳，任何時刻最多可容納20名購票者進入，當售票廳中少於20名購票者時，則廳外的購票者可立即進入，否則需在外面等待。若把一個購票者看作一個程序，請回答下列問題：
(1)用PV操作管理這些併發程序時，應怎樣定義訊號量，寫出訊號量的初值以及訊號量各種取值的含義。
(2)根據所定義的訊號量，把應執行的PV操作填入下述方框中，以保證程序能夠正確地併發執行。
COBEGIN PROCESS PI(I=1，2，……)
begin ;
進入售票廳;
購票;
退出;
end;
COEND
(3)若欲購票者最多為n個人，寫出訊號量可能的變化範圍(最大值和最小值)。
>>>點選下一頁檢視答案
