廣東商學院試題紙 (b卷)
2006——2007學年第一學期
課程：作業系統共 4 頁
課程班號
一、單選題（每小題1分，共20分）
1、從使用者的角度看，作業系統是【 】。
a、使用者與計算機之間的介面b、管理計算機資源的軟體
c、合理組織計算機工作流程的軟體d、層次結構的軟體體系
2、所謂的【 】是指將多個作業放入記憶體並同時處於執行狀態，使之能共享計算機資源。
a、多重處理b、多道程式設計c、實時處理 d、並行執行
3、乙個執行的程序時間片用完後，它的狀態變為【 】。
a、就緒b、等待c、掛起d、不確定
4、乙個程序被喚醒意味著【 】。
a、程序變為就緒狀態b、該程序重新占有cpu
c、其pcb移至等待佇列隊首d、它的優先權變為最大
5、下述步驟中，【 】不是建立程序所必須的。
a、建立程序控制塊b、為程序分配記憶體
c、將程序控制塊鏈入就緒佇列d、由排程程式為程序分配cpu
6、用p、v原語管理臨界去區時，設定的互斥訊號量的初值應定義為【 】。
a、-1b、0c、1d、任意值
7、對於兩個併發程序，設互斥訊號量為mutex，若mutex=0，則【 】。
a、表示沒有程序進入臨界區b、表示有乙個程序進入臨界區
c、表示乙個程序進入臨界區，另乙個等待 d、表示有兩個程序進入臨界區
8、若p、v原語的訊號量s的初值為3，當前值為-2，則表示有【 】個等待程序。
a、0個b、2個c、3個d、5個
9、可以通過破壞四個必要條件的乙個或多個來預防死鎖，但破壞【 】是不現實的。
a、不剝奪b、迴圈等待c、請求和保持 d、互斥
10、某系統中有3個併發程序，都需要同類資源5個，該系統不會發生死鎖的最少資源數是【 】。
a、10b、12c、13d、15
11、虛擬儲存器的最大容量【 】。
a、為內外存容量之和b、由計算機位址結構決定
c、是任意的d、由作業的位址空間決定
12、很好地解決了記憶體「碎片」問題的儲存管理方式是【 】。
a、分頁儲存管理b、分段儲存管理
c、可變分割槽儲存管理d、固定分割槽儲存管理
13、分割槽儲存管理的首次適應演算法，要求把空閒區按照【 】的次序登記在空閒區表中。
a、大小遞減 b、大小遞增c、位址遞減 d、位址遞增
14、在分頁儲存管理系統中，若邏輯位址用24位表示，其中8位表示頁號，則頁面大小為【 】。
a、28b、216c、224d、232
15、實現虛擬儲存器的理論基礎是程式的【 】理論。
a、區域性性b、全域性性c、動態性d、虛擬性
16、下述【 】頁面置換演算法會產生belady現象。
a、最佳b、先進先出c、最近最久未用 d、最近最少使用
17、i/o裝置與儲存裝置進行資料交換不經過cpu的i/o控制方式【 】。
a、程式查詢b、中斷方式c、dma方式d、不可能
18、在採用spooling技術的系統中，使用者的列印結果首先被送到【 】。
a、磁碟固定區域b、記憶體固定區域c、終端 d、印表機
19、【 】是直接訪問的儲存裝置。
a、磁碟b、磁帶c、印表機d、顯示器
20、在作業系統中，使用者程式申請使用i/o裝置時，通常採用【 】。
a、物理裝置名 b、邏輯裝置名c、虛擬裝置名 d、獨佔裝置名
二、填空題（每空1分，共10分）
1、現代作業系統的兩個最基本的特徵是併發和
2是作業系統提供給程式設計人員的唯一介面。
3、系統中各程序之間的相互制約關係稱為
4、在每個程序中訪問臨界資源的那段**稱為
5、在乙個單處理機系統中，若有5個使用者程序且系統處於使用者態，則處於就緒狀態的使用者程序最少有個。
6是系統感知程序的唯一實體。
7、產生死鎖的必要條件有互斥條件、不剝奪條件、保持和請求條件和條件。
8、將指令的邏輯位址轉換為實體地址的過程稱為
9、引起中斷發生的事件稱為
10、通過spooling技術，印表機可以被改造為裝置。
三、判斷題（每小題1分，共10分）
1、作業系統是系統軟體中的一種，在進行系統安裝時可以先安裝其它軟體，然後再裝作業系統。【 】
2、程式的併發執行具封閉性和可再現性。【 】
3、程序存在的唯一標誌是它是否處於執行狀態。【 】
4、死鎖在作業系統的設計和實現中絕對不允許出現。【 】
5、一旦出現死鎖, 所有程序都不能執行。【 】
6、在分割槽分配演算法中 ,最壞適應演算法可以減少「碎片」的產生。【 】
7、採用虛擬儲存器技術的首要目的是為了實現儲存保護。【 】
8、磁碟排程中，最短尋道路徑演算法（sstf）是平均尋道時間最優（最小）的演算法。【 】
9、使用spooling系統的目的是為了提高i/o裝置的使用效率。【 】
10、linux系統中可以使用cd實現改變目錄操作。【 】
四、簡答題（共30分）
1、產生死鎖的原因是什麼？產生死鎖的必要條件有哪些，並給出簡要說明。（8分）
2、有幾種 i/o資料傳送控制方式？各有何特點？（8分）
3、何為程序，比較程序與程式的區別。（7分）
4、請列出至少3種頁面置換演算法，並給出簡要解釋。（7分）
五、綜合題（共30分）
1、在乙個分頁儲存管理系統中，某程序依次要訪問的字位址序列是：107，208，120，88，429，172，301，423，219，188；頁面大小為，分配給該程序的記憶體大小為。列出採用lru置換演算法的頁面執行過程並計算缺頁率。
（6分）
2、在單cpu環境下有下列要執行的作業，採用短作業優先排程演算法，試回答：（6分）
(1)作業的排程順序如何？
(2)平均周轉時間是多少?
(3)平均帶權周轉時間是多少?
3、在分段儲存管理系統中，某程序的段表如下。計算與給定邏輯位址la對應的實體地址pa，給出計算過程。 450和120的實體地址分別是多少？（6分）
（1）邏輯位址la=（0，450）；
（2）邏輯位址la=（4，120）。
4、有三個程序read,write1,write2共享乙個整型變數buf，其中read程序從輸入裝置輸入乙個整數到buf：若buf中是奇數，則由程序write1將其取出列印；若buf中是偶數，則由程序write2將其取出列印（規定輸入與列印次序完全一致）。（7分）
要求：（1）說明訊號量s，so，se的初值的物理意義；
（2）在空白處填入有關語句，完善如下程式；
（3）如果read程序中v（so）與v（se）對調，程式功能將發生什麼變化。
begin s，so，se：semaphore；
buf：integer；
s:=1
so:=0；
se:=0；
cobegin
process read
begin
l1：從輸入裝置讀一整數到x；
p(s)；
buf:=x；
if int(buf/2)!=buf/2 then v(so) else v(se)；
goto l1
end；
process write1
begin
l2：p(so)；
y:=buf；
print y；
goto l2
end；
process write2
begin
l3z:=buf；
v(s)；
print z；
goto l3
end；
作業系統試題
四 應用題 1 假定在單cpu條件下有下列要執行的作業 作業到來的時間是按作業編號順序進行的 即後面作業依次比前乙個作業遲到乙個時間單位 1 用乙個執行時間圖描述在下列演算法時各自執行這些作業的情況 fcfs rr 時間片 1 和非搶占式優先順序。2 對於上述每種演算法，各個作業的周轉時間是多少？平...
河南理工作業系統試卷B卷
2013 2014 作業系統 試卷 b卷 1 作業系統的發展過程是 a 原始作業系統，管理程式，作業系統 b 原始作業系統，作業系統，管理程式 c 管理程式，原始作業系統，作業系統 d 管理程式，作業系統，原始作業系統 2 使用者程式中的輸入 輸出操作實際上是由 完成。a 程式語言 b 作業系統 c...
作業系統複習
一 什麼是作業系統 在回答這個問題之前，我們先來了解一下什麼是計算機系統。計算機系統是按使用者的要求接收和儲存資訊 自動進行資料處理並輸出結果資訊的系統。計算機系統由硬體系統和軟體系統組成。軟硬體系統的組成部分就是計算機系統的資源，當不同的使用者使用計算機時都要占用系統資源並且有不同的控制需求。作業...