2017年計算機網絡技術操作系統(tǒng)試題及答案
參考答案
一、單項選擇題(每題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.訪管指令(或系統(tǒng)調用)
2.主存空間的重定位，主存的擴充
3.邏輯頁號，主存塊號(可交換)
4.關鍵字(或記錄號)，存放地址(或存放位置)
5.操作控制命令，交互(或聯(lián)機)
6.輸入#，輸出#
7.共享變量，與時間有關
8.DOS?P.*(或DOS?P.???)
9.輸入
四、改錯題(每題2分，共10分，若只作簡單否定，不能給分)
1.批處理方式是按用戶使用作業(yè)控制語言書寫的。
作業(yè)說明書控制作業(yè)運行，不需注冊。
或交互方式控制作業(yè)運行需要注冊。
2.當時間片過小時，進程調度時間所占比重加大。
若僅回答：
時間片越小，響應時間可能加大，給1分。
3.銀行家算法是避免死鎖的方法之一。
4.就緒隊列為空，等待隊列可能不空。
5.作業(yè)控制語言是供書寫作業(yè)說明書的，以控制作業(yè)的執(zhí)行(不同于編程語言)。
五、簡答題(每題4分，共20分)
1.(1)程序基本狀態(tài) (2分)
(2)中斷碼 (1分)
(3)中斷屏蔽位 (1分)
2.(1)把若干邏輯記錄合并成一組，存入一個物理塊的工作稱為記錄的成組�！ �(1分)
(2)從一組中把一個邏輯記錄分離出來的工作稱為記錄的分解�！�(2分)
3.同步：并發(fā)進程之間存在的相互制約和相互依賴的關系。 (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)最短尋找時間優(yōu)先算法的處理次序為：
5 8 6 2 7 1 4 3 (得4分)
若寫出5 8 (得1分)
若寫出5 8 6 2 7 (得2分)
亦即：前2個對 (得1分)
前5個對 (得2分)
2.(1)可能會發(fā)生死鎖 (2分)
例如：進程P1，P2和P3分別獲得資源S3，S1和S2后再繼續(xù)申請資源時都要等待(2分)，這是循環(huán)等待。
(或進程在等待新源時均不釋放已占資源)
(2)可有幾種答案：
A.采用靜態(tài)分配 (2分)
由于執(zhí)行前已獲得所需的全部資源，故不會出現占有資源又等待別的資源的現象(或不會出現循環(huán)等待資源現象)�！�(2分)
或B.采用按序分配 (2分)
不會出現循環(huán)等待資源現象。(2分)
或C.采用銀行家算法 (2分)
因為在分配時，保證了系統(tǒng)處于安全狀態(tài)。 (2分)
3.(1)定義一信號量S，初始值為20�！�(1分)
意義：
S>0 S的值表示可繼續(xù)進入售票廳的人數 (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)。
【2017年計算機網絡技術操作系統(tǒng)試題及答案】相關文章：