導語：計算機作業系統是2003年武漢大學出版社出版的圖書，作者是黃水鬆。下面是小編收集的計算機作業系統期末考試題及答案，歡迎大家參考。
一、單項選擇題(每題1分，共20分) 1.作業系統的發展過程是( C )
C、管理程式，原始作業系統，作業系統
2.使用者程式中的輸入、輸出操作實際上是由(B、作業系統 )完成。
3.程序排程的物件和任務分別是( C )。
C、程序，從就緒佇列中按一定的排程策略選擇一個程序佔用CPU 4.支援程式浮動的地址轉換機制是( A、動態重定位 )
5.在可變分割槽儲存管理中，最優適應分配演算法要求對空閒區表項按(C、尺寸從小到大)進行排列。
6.設計批處理多道系統時，首先要考慮的是( 系統效率和吞吐量 )。 7.當程序因時間片用完而讓出處理機時，該程序應轉變為( b )狀態。
A、等待 B、就緒 C、執行 D、完成 8.檔案的保密是指防止檔案被( c )。
A、篡改 B、破壞 C、竊取 D、刪除
9.若系統中有五個併發程序涉及某個相同的變數A，則變數A的相關臨界區是由( d )
臨界區構成。
A、2個 B、3個 C、4個 D、5個
10.按邏輯結構劃分，檔案主要有兩類：(記錄式檔案 )和流式檔案。 A、記錄式檔案 B、網狀檔案 C、索引檔案 D、流式檔案 中的檔案系統採用(、流式檔案 )。
A、網狀檔案 B、記錄式檔案 C、索引檔案 D、流式檔案 12.檔案系統的主要目的是(A、實現對檔案的按名存取 )。 13.檔案系統中用( D、目錄 )管理檔案。
14.為了允許不同使用者的檔案具有相同的檔名，通常在檔案系統中採用(B、多級目
錄 )。
15.在多程序的併發系統中，肯定不會因競爭(C、CPU )而產生死鎖。
16.一種既有利於短小作業又兼顧到長作業的作業排程演算法是( C、最高響應比優先 )。17.兩個程序合作完成一個任務。在併發執行中，一個程序要等待其合作伙伴發來訊息，或
者建立某個條件後再向前執行，這種制約性合作關係被稱為程序的( B、同步 )。18.當每類資源只有一個個體時，下列說法中不正確的是( )。
A、有環必死鎖 B、死鎖必有環
C、有環不一定死鎖 D、被鎖者一定全在環中
19.資料檔案存放在到儲存介質上時，採用的邏輯組織形式是與(A、檔案邏輯結構 )
有關的。
20.在單處理器的多程序系統中，程序什麼時候佔用處理器和能佔用多長時間，取決於(B、程序自身和程序排程策略 )。 二、填空題(每空2分，共20分)
1.若訊號量S的初值定義為10，則在S上呼叫了16次P操作和15次V操作後S的值應
該為( 9 )。
2.程序排程的方式通常有(搶佔 )和(非搶佔)兩種方式。
3.每個索引檔案都必須有一張( 索引結點 )表，其中的地址登記項用來指出檔案在外存
上的位置資訊。
4.在一請求分頁系統中，假如一個作業的頁面走向為：4、3、2、1、4、3、5、4、3、2、1、
5，當分配給該作業的物理塊數為4時(開始時沒有裝入頁面)，採用LRU頁面淘汰演算法將產生( 8 )次缺頁中斷。
5.訊號量被廣泛用於三個目的是( 同步 )、( 互斥 )和描述前趨關係。
6.程式併發執行時的特徵是( 間斷性 )、( 失去了封閉性 )、( 不可再現性 )和獨立性。 三、判斷題(每題1分，共10分)
( T )1.檔案系統中分配儲存空間的基本單位不是記錄。 ( F )2.具有多道功能的作業系統一定是多使用者作業系統。
( T )3.虛擬儲存器是由作業系統提供的一個假想的特大儲存器，它並不是實際的記憶體，其大小可比記憶體空間大得多。
( T )4.批處理系統的(主要優點)是系統的吞吐量大、資源利用率高、系統的開銷較小。 ( F )5.檔案系統中源程式是有結構的記錄式檔案。
( F )6.即使在多道程式環境下，普通使用者也能設計用記憶體實體地址直接訪問記憶體的程式。 ( F )7.順序檔案適合建立在順序儲存裝置上，而不適合建立在磁碟上。
( T )Ling系統實現裝置管理的虛擬技術，即：將獨佔裝置改造為共享裝置。它由專門負責I/O的常駐記憶體程序以及輸入、輸出井組成。
( F )9.系統呼叫是作業系統與外界程式之間的介面，它屬於核心程式。在層次結構設計中，它最靠近硬體。
( F )10.若系統中存在一個迴圈等待的程序集合，則必定會死鎖。 四、程式與演算法(共10分)
設有一緩衝池P，P中含有20個可用緩衝區，一個輸入程序將外部資料讀入P，另有一
個輸出程序將P中資料取出並輸出。若講程每次操作均以一個緩衝區為單位，試用記錄型訊號量寫出兩個程序的`同步演算法,要求寫出訊號量的初值。 解：
semaphore mutex=1; semaphore empty=20; semaphore full=0; int in,out = 0; item p [20]; void Producer(){ while(ture){
producer an item in nextp; wait(empty); wait(mutex); p[in] := nextp; in := (in+1) mod 20; signal(mutex); signal(full); } }
void Consumer(){ while(ture){ wait(full); wait(mutex); nextc := p[out]; out := (out+1) mod 20; signal(mutex); signal(empty); } }
五、問答題(共16分)
某系統有A、B、C、D四類資源可供五個程序P1、P2、P3、P4、P5共享。系統對這四類資源的擁有量為:A類3個、B類14個、C類12個、D類12個。程序對資源的需求和分配
情況如下：
按銀行家演算法回答下列問題：
(1)現在系統中的各類資源還剩餘多少?(4分) (2)現在系統是否處於安全狀態?為什麼?(6分)
(3)如果現在程序P2提出需要A類資源0個、B類資源4個、C類資源2個和D類資源0個，系統能否去滿足它的請求?請說明原因。(6)
(1)A：1;B：5;C：2;D：0 (2)need矩陣為：P1 0 0 0 0 P2 0 7 5 0 P3 1 0 0 2 P4 0 0 2 0 P5 0 6 4 2
存在安全序列，如P1，P3
，P4，P5，P2，所以安全
(3)能，因為試探分配後，可用資源為1，1，0，0。可找到安全序列，所以可分配。六、計算題(第1題6分;第2題10分;第3題8分;共24分)
1、某虛擬儲存器的使用者程式設計空間共32個頁面，每頁為1KB，記憶體為16KB。假定某時刻一使用者頁表中已調入記憶體的頁面的頁號和物理塊號的對照表如下：
則邏輯地址0A5D(H)所對應的實體地址是什麼?(6分)
0A5D(H)=0000 1010 0101 1101
2號頁對應4號塊，所以實體地址是0001 0010 0101 1101
即125D(H)。
2、設有三道作業，它們的提交時間及執行時間由下表給出:
作業號 提交時間 執行時間
1 8.5 2.0
2 9.2 1.6
3 9.4 0.5
試計算在單道程式環境下，採用先來先服務排程演算法和最短作業優先排程演算法時的平均週轉時間 (時間單位:小時，以十進位制進行計算;要求寫出計算過程)(10分)
FCFS: 作業號 提交時間 執行時間 開始時間 完成時間 週轉時間
1 8.5 2.0 8.5 10.5 2.0
2 9.2 1.6 10.5 12.1 2.9
3 9.4 0.5 12.1 12.6 3.2
平均週轉時間=(2.0+2.9+3.2)/3=2.7(小時)
SJF: 作業號 提交時間 執行時間 開始時間 完成時間 週轉時間
1 8.5 2.0 8.5 10.5 2.0
2 9.2 1.6 11.0 12.6 3.4
3 9.4 0.5 10.5 11.0 1.6
平均週轉時間=(2.0+3.4+1.6)/3=2.3(小時)
3、假定當前磁頭位於100號磁軌，程序對磁軌的請求序列依次為55，58，39，18，90，160，150，38，180。當採用先來先服務和最短尋道時間優先演算法時，總的移動的磁軌數分別是多少?(請給出尋道次序和每步移動磁軌數)(8分)
FCFS: 服務序列依次為:55，58，39，18，90，160，150，38，180
移動的磁軌數分別是: 45, 3, 19, 21, 72, 70, 10, 112,142
總的移動的磁軌數是:494
SSTF: 服務序列依次為:90，58，55，39，38，18，150，160，180
移動的磁軌數分別是: 10, 32, 3, 16, 1, 20, 132, 10, 20
總的移動的磁軌數是:244
