2012-2013學年第一學期《作業系統原理》課程期末考試試卷2答案
一、 選擇題（每題2分，共10分）
二、 簡答題（共20分）
1. 作業系統的主要任務是為多道程式設計提供良好的執行環境，為實現此任務，作業系統應該具有五個方面功能，除儲存器管理功能外，其他四個方面的功能是什麼？。儲存管理功能是方便使用者使用儲存器，其應具有哪幾個方面的功能 (5分)
答: 處理機管理 、裝置管理、檔案管理和作業系統與使用者之間的介面 （3分）
記憶體分配、記憶體保護、位址對映和記憶體擴充 （2分）
2. 產生死鎖的必要條件有哪些？「銀行家演算法」屬於哪種處理死鎖的方法？(5分)
答：有互斥條件、請求和保持條件、不剝奪條件和環路等待條件。「銀行家演算法」
屬於「避免」死鎖方法。
3. 什麼是虛擬儲存器？虛擬儲存器的邏輯容量是由什麼決定的？(5分)
答：虛擬儲存器是指具有請求調入功能和置換功能，能從邏輯上對記憶體容量加以擴充的一種儲存器系統。（3分）
虛擬儲存器的邏輯容量由記憶體容量和外存容量之和所決定。（2分）
4. 隱式鏈結分配方式中， 假設目錄結構分別是file、start和end，請說明該結構中的三個資料項的含義是什麼。某盤塊的後一盤塊的位址怎樣進行登記，才能使得所有盤塊可以順序鏈結在一起。
（5分)
答：file表示檔名 start表示第1個盤塊號
end表示最後乙個盤塊號後一盤塊的盤塊號登記在前一盤塊中 (5分)
三、 應用題（共60分）
1. （12分）假設系統中有4個作業，到達系統的時間和需要服務的時間如下表所示，忽略i/o以及其他開銷時間，如果系統使用的是非搶占短作業優先排程演算法進行排程，請計算出這4個作業的開始時間、完成時間和帶權周轉時間，並填入下表相應位置。
四個作業的平均帶權周轉時間：(5/5+10/4+18/6+4/2)/4=8.5/4=2.1。 (2分)
注：表中填寫的4行內容：第一行（2分）、第二行（2分）、第三行（3分）、第四行（3分），
共10分。
2. （12分）系統在t時刻資源分配情況如表1所示，系統中三類資源的數目分別是6，10，5。利用銀行家演算法，將表2 t時刻安全序列判定表補充完整，並在結論中回答是否可以得到安全序列，若可以得到，序列是什麼，此時系統是否安全。
利用銀行家演算法對此時刻的資源分配情況進行分析，可得此時刻的安全性分析情況。
表2 t時刻安全序列判定
結論： 可以得到安全序列p1,p0,p2, 此時系統是安全的。 （3分
注：表2 每行3分。
3. （12分）在分頁虛擬儲存管理系統中，假定系統為某程序分配了3個主存塊，頁的引用順序為： 5,2,3,6,3,0,2,6,5,6,2（初始時分配給該程序的3個記憶體塊為空），若採用lru演算法，將產生多少次缺頁中斷？
依次淘汰的頁分別是什麼？缺頁率是多少？
答：按lru演算法的原則得出下表：
共發生了 8 次缺頁中斷，依次淘汰的頁是 5、 2、 6 、3 、0 。缺頁率是 8/11 。
4. （12分）系統中磁頭停留在磁軌號為70的磁軌上，這時先後有9個程序提出了磁碟訪問請求，要訪問的磁碟的磁軌號按申請到達的先後順序依次為：45,68,28,90，100,35,45,18,186。
移動臂的運動方向：沿磁軌號遞減的方向移動。若分別採用fcfs磁碟排程演算法、sstf演算法，scan演算法時，所需平均尋道長度分別為多少？
答：fcfs：(（70-45）+（68-45）+（68-28）+（90-28）+(100-90) +(100-35) +(45-35)+(45-18) +(186-18))/9
=(25+23+40+62+10+65+10+27+168)/9=47.8 (4分)
sstf：(（70-68）+（90-68）+（100-90）+（100-45）+(45-45) +(45-35) +(35-28) +(28-18)+(186-18))/9
=(2+22+10+45+0+10+7+10+168)/9=30.4 (4分)
scan :(（70-68）+（68-45）+ (45-45) +(45-35) +(35-28) +(28-18)+(90-18)+(100-90)+(186-100))/9
=(2+23+0+10+7+10+72+10+86)/9=24.4 (4分)
5. msdos檔案系統中，盤塊的大小為4kb，硬碟的大小為2000mb，採用顯示鏈結分配方式時，fat需要占用多少儲存空間。如果檔案a占用硬碟的第24,25,29,27四個盤塊，請畫出下**件a中各盤塊之間的物理鏈結。
答：由題意知，該硬碟共有500k個盤塊，故fat中共有500k個表項；2分
如果盤塊從1開始編號，為能儲存最大的盤塊號500k，該fat表項最少需要19位，2分
將它擴充套件為半個位元組的整數倍後，可知每個fat表項需20位，即2.5個位元組。2分
因此fat需占用的儲存空間大小為。2分
鏈結情況，4個盤塊資訊，每個1分，共4分。
四、 綜合題（10分）
var mutex, empty, full:semaphore=1, 1,0;
buffer :intrger:=1
begin
parbegin
pc: begin
repeat
computer next number;
wait(empty);
wait(mutex);
add the number to buffer;
signal(mutex);
signal(full);
until fasle;
endpo: begin
repeat
wait(full);
wait(mutex);
take from buffer;
signal(mutex);
signal(empty);
until fasle;
end parendend
作業系統原理知識總結
第一章作業系統的定義 作業系統是乙個大型的程式系統，它負責計算機的全部軟 硬體資源的分配 排程工作，控制協調多個任務的活動，實現資訊的訪問保護，並提供使用者介面，使使用者獲得良好的工作環境。作業系統的基本功能 儲存器管理功能 處理機管理功能 裝置管理功能和檔案管理功能。作業系統的特徵 併發特徵 共享...
作業系統原理複習要點
一 單選題 每小題 1 分，共 20 分 1.人與裸機間的介面是 b a 應用軟體 b 作業系統 c 支撐軟體 d 都不是 2.在分時系統中，當時間片一定時，a 響應越快。a 使用者越少b 使用者越多 c 記憶體越大d 記憶體越小 3 下列說法哪乙個是錯誤的？d a 作業系統是一種軟體 b 計算機是...
《網路作業系統》課後答案
特別的寄語與祝福 楊尚傑我們是一群特別的人，也許我們曾經跌倒在起跑線上，但是不服輸的天性，讓我們依然選擇再次奮起，縱然前面的路上還有挫折，也許我們仍會跌倒，但我相信我們不凡的經歷，一定會讓我們戰勝一切 我們不是神話，但我相信，我們一定能夠演繹神話 我們不是傳奇，但我相信，我們一定會是鑄就傳奇那一群人...