一、單項選擇題（每題1分，共20分）
1．作業系統的發展過程是( c )
a、原始作業系統，管理程式，作業系統
b、原始作業系統，作業系統，管理程式
c、管理程式，原始作業系統，作業系統
d、管理程式，作業系統，原始作業系統
2．使用者程式中的輸入、輸出操作實際上是由( b )完成。
a、程式語言 b、作業系統
c、編譯系統d、標準庫程式
3．程序排程的物件和任務分別是( c )。
a、作業，從就緒佇列中按一定的排程策略選擇乙個程序占用cpu
b、程序，從後備作業佇列中按排程策略選擇乙個作業占用cpu
c、程序，從就緒佇列中按一定的排程策略選擇乙個程序占用cpu
d、作業，從後備作業佇列中排程策略選擇乙個作業占用cpu
4．支援程式浮動的位址轉換機制是( a、動態重定位 )
a、動態重定位b、段式位址轉換
c、頁式位址轉換d、靜態重定位
5．在可變分割槽儲存管理中，最優適應分配演算法要求對空閒區表項按( c )進行排列。
a、位址從大到小b、位址從小到大
c、尺寸從小到大d、尺寸從大到小
6．設計批處理多道系統時，首先要考慮的是( 系統效率和吞吐量 )。
a、靈活性和可適應性 b、系統效率和吞吐量
c、互動性和響應時間 d、實時性和可靠性
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、流式檔案
11．unix中的檔案系統採用（、流式檔案 ）。
a、網狀檔案 b、記錄式檔案 c、索引檔案 d、流式檔案
12．檔案系統的主要目的是（ a ）。
a、實現對檔案的按名訪問b、實現虛擬存貯器
c、提高外圍裝置的輸入輸出速度 d、用於存貯系統文件
13．檔案系統中用（ d ）管理檔案。
a、堆疊結構 b、指標 c、頁表 d、目錄
14．為了允許不同使用者的檔案具有相同的檔名，通常在檔案系統中採用（ b ）。
a、重名翻譯 b、多級目錄 c、約定 d、檔名
15．在多程序的併發系統中，肯定不會因競爭( c )而產生死鎖。
a、印表機 b、磁帶機 c、cpu d、 磁碟
16．一種既有利於短小作業又兼顧到長作業的作業排程演算法是( c )。
a、先來先服務 b、輪轉
c、最高響應比優先 d、均衡排程
17．兩個程序合作完成乙個任務。在併發執行中，乙個程序要等待其合作夥伴發來訊息，或者建立某個條件後再向前執行，這種制約性合作關係被稱為程序的（ b ）。
a、互斥 b、同步 c、排程 d、夥伴
18．當每類資源只有乙個個體時，下列說法中不正確的是（ c ）。
a、有環必死鎖b、死鎖必有環
c、有環不一定死鎖 d、被鎖者一定全在環中
19．資料檔案存放在到儲存介質上時，採用的邏輯組織形式是與( a )有關的。
a、檔案邏輯結構b、儲存介質特性
c、主儲存器管理方式 d、分配外設方式
20．在單處理器的多程序系統中，程序什麼時候占用處理器和能占用多長時間，取決於( b )。
a、程序相應的程式段的長度 b、程序自身和程序排程策略
c、程序總共需要執行時間多少 d、程序完成什麼功能
二、填空題（每空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. 某系統有a、b、c、d四類資源可供五個程序共享。系統對這四類資源的擁有量為：a類3個、b類14個、c類12個、d類12個。程序對資源的需求和分配情況如下：
程序已占有資源最大需求數
a b c d a b c d
p10 0 1 2 0 0 1 2
p21 0 0 0 1 7 5 0
p31 3 5 4 2 3 5 6
p40 6 3 2 0 6 5 2
p50 0 1 4 0 6 5 6
按銀行家演算法回答下列問題：
（1）現在系統中的各類資源還剩餘多少？
（2）現在系統是否處於安全狀態？為什麼？
（3）如果現在程序p2提出需要a類資源0個、b類資源4個、c類資源2個和d類資源0個，系統能否去滿足它的請求？請說明原因。
（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。可找到安全序列，所以可分配。
2、設有三道作業，它們的提交時間及執行時間由下表給出:
作業號提交時間執行時間
18.5 2.0
29.2 1.6
39.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
4. 在乙個採用頁式虛擬儲存管理的系統中，有一使用者作業，它依次要訪問的字位址序列是：115，228，120，88，446，102，321，432，260，167，若該作業的第0頁已經裝入主存，現分配給該作業的主存共，頁的大小為，請回答下列問題：
（1）按fifo排程演算法將產生次缺頁中斷，依次淘汰的頁號為 ，缺頁中斷率為 。
按fifo排程演算法將產生5次缺頁中斷；依次淘汰的頁號為：0，1，2；
缺頁中斷率為：5/10=50%
（2）按lru排程演算法將產生次缺頁中斷，依次淘汰的頁號為 ，缺頁中斷率為 。
按lru排程演算法將產生6次缺頁中斷；依次淘汰的頁號為：2，0，1，3；
缺頁中斷率為：6/10=60%
作業系統A 應用題
2009 2010學年第 1 學期作業系統基礎課程考核試卷 a b 課程 13000090 任課教師陳荔考試形式 開卷 閉卷 課程性質 必修 選修 考試 考查 通識 專業 指選 跨選 適用年級 專業 07工商管理 中美合作 學分 學時數 3 48 考試時間 120 分鐘 學號姓名專業得分 二 應用題...
資料結構作業系統80題
免費版 1.16 試寫一演算法，如果三個整數x，y和z 的值不是依次非遞增的，則通過交換，令其為 非遞增。要求實現下列函式 void descend int x,int y,int z 按從大到小順序返回x，y和z的值 void descend int x,int y,int z 按從大到小順序返回...
作業系統複習
一 什麼是作業系統 在回答這個問題之前，我們先來了解一下什麼是計算機系統。計算機系統是按使用者的要求接收和儲存資訊 自動進行資料處理並輸出結果資訊的系統。計算機系統由硬體系統和軟體系統組成。軟硬體系統的組成部分就是計算機系統的資源，當不同的使用者使用計算機時都要占用系統資源並且有不同的控制需求。作業...