|
一、單項選擇題(每小題1分，共15分)
1.操作系統是一種()
A.系統軟件 B.系統硬件
C.應用軟件 D.支援軟件
2.MS—DOS的存貯管理採用了()
A.段式存貯管理
B.段頁式存貯管理
C.單用戶連續存貯管理
D.固定式分區存貯管理
3.用戶程序在目態下使用特權指令將引起的中斷是屬於()
A.硬件故障中斷 B.程序中斷
C.外部中斷D.訪管中斷
4.MS—DOS中用於軟盤整盤複製的命令是()
A.COMP B.DISKCOPY
C.SYSD.BACKUP
5.位示圖方法可用於()
A.盤空間的管理
B.盤的驅動調度
C.文件目錄的查找
D.頁式虛擬存貯管理中的頁面調度
6.下列算法中用於磁盤移臂調度的是()
A.時間片輪轉法
B.LRU算法
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的文件中()和()是有關設備管理的程序。
A.BOOT B.COMMAND.COM
C.IBMBIO.COM D.IBMDOS.COME.ROMBIOS
8.MS—DOS的文件類型爲()和()的文件是不可執行的。
A..OBJ B..EXE
C..COM D..BAK
E..BAT
三、填空題(每空1分，共15分)
1.用戶程序使用請求操作系統服務。
2.存貯管理應實現的功能是：主存空間的分配與保護，，主存空間的共享和。
3.分頁式存貯管理中，頁表是用來指出作業的與的對應關係。
4.每個索引文件都至少有一張索引表，其中的每一個表項應包括能標識該記錄的和該記錄的。
5.分時系統必須爲用戶提供以實現控制方式。
6.斯普林系統中，作業執行時，從磁盤上的中讀取信息，並把作業的執行結果暫時存放在磁盤上的中。
7.併發進程中涉及到的程序段稱爲臨界區，兩個進程同時進入相關的臨界區會造成的錯誤。
8.MS—DOS中有三個文件：DOSIP.EXE，DOSIP.DAT和DOSZP.COM，
若使用系統提供的替代符‘＊’和‘?’，則這三個文件可統一表示爲。
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個人，寫出信號量可能的變化範圍(最大值和最小值)。
參考答案
一、單項選擇題(每題1分，共15分)
1.(1) 2.(3) 3.(2) 4.(2)
5.(1) 6.(3) 7.(1) 8.(3)
9.(4) 10.(4) 11.(1)
12.(3) 13.(4) 14.(3)
15.(4)
二、雙項選擇題(每題2分，共16分)
1.(3)(4) 2.(3)(4) 3.(2)(5)
4.(1)(5) 5.(5)(4)次序不可交換
6.(1)(3) 7.(3)(5) 8.(1)(4)
三、填空題(每空格1分，共15分)
1.訪管指令(或系統調用)
2.主存空間的重定位，主存的擴充
3.邏輯頁號，主存塊號(可交換)
4.關鍵字(或記錄號)，存放地址(或存放位置)
5.操作控制命令，交互(或聯機)
6.輸入＃，輸出＃
7.共享變量，與時間有關
8.DOS?P.＊(或DOS?P.???)
9.輸入
四、改錯題(每題2分，共10分，若只作簡單否定，不能給分)
1.批處理方式是按用戶使用作業控制語言書寫的。
作業說明書控制作業運行，不需註冊。
或交互方式控制作業運行需要註冊。
2.當時間片過小時，進程調度時間所佔比重加大。
若僅回答：
時間片越小，響應時間可能加大，給1分。
3.銀行家算法是避免死鎖的方法之一。
4.就緒隊列爲空，等待隊列可能不空。
5.作業控制語言是供書寫作業說明書的，以控制作業的執行(不同於編程語言)。
五、簡答題(每題4分，共20分)
1.(1)程序基本狀態(2分)
(2)中斷碼(1分)
(3)中斷屏蔽位(1分)
2.(1)把若干邏輯記錄合併成一組，存入一個物理塊的工作稱爲記錄的成組。(1分)
(2)從一組中把一個邏輯記錄分離出來的工作稱爲記錄的分解。 (2分)
3.同步：併發進程之間存在的相互制約和相互依賴的關係。 (2分)
互斥：若干進程共享一資源時，任何時刻只允許一個進程使用。 (2分)
4.主存與外圍設備之間的信息傳送操作稱爲輸入輸出操作。 (2分)
通道可稱爲輸入輸出處理機。(2分)
5.頁號 (1分)
標誌 (1分)
主存塊號 (1分)
磁盤上的位置 (1分)
六、綜合題(每題8分，共24分)
1.(1)電梯調度算法的處理次序爲：
5 8 1 4 3 6 2 7
(得4分)
若寫出5 8 (得1分)
若寫出5 8 1 4 3
(得2分)
(2)最短尋找時間優先算法的處理次序爲：
5 8 6 2 7 1 4 3
(得4分)
若寫出5 8 (得1分)
若寫出5 8 6 2 7
(得2分)
亦即：前2個對 (得1分)
前5個對 (得2分)
2.(1)可能會發生死鎖 (2分)
例如：進程P1，P2和P3分別獲得資源S3，S1和S2後再繼續申請資源時都要等待(2分)，這是循環等待。
(或進程在等待新源時均不釋放已佔資源)
(2)可有幾種答案：
A.採用靜態分配 (2分)
由於執行前已獲得所需的全部資源，故不會出現佔有資源又等待別的資源的現象(或不會出現循環等待資源現象)。 (2分)
或B.採用按序分配 (2分)
不會出現循環等待資源現象。
(2分)
或C.採用銀行家算法 (2分)
因爲在分配時，保證了系統處於安全狀態。 (2分)
3.(1)定義一信號量S，初始值爲20。 (1分)
意義：
S>0 S的值表示可繼續進入售 票廳的人數 (1分)
S=0 表示售票廳中已有20名顧 客(購票者) (1分)
S<0 |S|的值爲等待進入售票 廳的人數 (1分)
(2)上框爲P(S) (1分)
下框爲V(S) (1分)
(3)S的最大值爲20 (1分)
S的最小值爲20－n (1分)
注：信號量的符號可不同(如寫成t)，但使用時應一致(即上述的s全應改成t)。
|
