1《 作業系統》試題（a卷）
（考試時間：90分鐘）
一、選擇題（共20分，每小題1分）
1．（ ）不是基本的作業系統。
a.批處理作業系統 b.分時作業系統
c.實時作業系統d.網路作業系統
2． 《 作業系統》試題（a卷）
（考試時間：90分鐘）
一、選擇題（共20分，每小題1分）
1．（ ）不是基本的作業系統。
a.批處理作業系統 b.分時作業系統
c.實時作業系統d.網路作業系統
2． 現代os具有併發性和共享性，是（ ）的引入導致的。
a.單道程式 b. 磁碟 c. 物件 d.多道程式
3．一般來說，為了實現多道程式設計，計算機最需要（ ）。
a.更大的記憶體b.更多的外設
c.更快的 cpud.更先進的終端
4．在下面的i/o控制方式中，需要cpu干預最少的方式是（ ）。
a.程式i/o方式b.中斷驅動i/o控制方式
c.直接儲存器訪問dma控制方式 通道控制方式
5．在程序狀態轉換時，下列（ ）轉換是不可能發生的。
a.就緒態→執行態b.執行態→就緒態
c.執行態→阻塞態d.阻塞態→執行態
6．乙個程序執行過程中不可能對應( )。
a.乙個pcb b.乙個jcb c.多個pcb d.乙個程式
7．程序排程又稱為低階排程，其主要功能是
a.選擇乙個作業調入記憶體b.選擇乙個主存中的程序調出到外存
c.選擇乙個外存中的程序調入到主存 d.將乙個就緒的程序投入執行
8．如果允許不同使用者的檔案可以具有相同的檔名，通常採用（ ）來保證按名訪問的安全。
a.重名翻譯機構 b.建立索引表
c.建立指標d.多級目錄結構
9．檔案控制塊不包括（ ）。
a.檔名b.檔案訪問許可權說明c.檔案物理位置資訊d.磁碟壞塊資訊
10．為了提高裝置分配的靈活性，使用者申請裝置時應指定（ ）號。
a.裝置類相對 b.裝置類絕對
c.相對d.絕對
11．若程序p一旦被喚醒就能夠投入執行，系統可能為( )。
a.在分時系統中，程序p的優先順序最高。
b.搶占排程方式，就緒佇列上的所有程序的優先順序皆比p的低。
c.就緒隊列為空佇列。
d.搶占排程方式，p的優先順序高於當前執行的程序。
12．為了照顧緊迫型作業，應採用（ ）。
a.先來服務排程演算法b.短作業優先排程演算法
c.時間片輪轉排程演算法d.優先權排程演算法
13．一作業進入記憶體後，則所屬該作業的程序初始時處於（ ）狀態。
a.執行b.等待c.就緒d.收容
14．把作業位址空間中使用的邏輯位址變成實體地址稱為（ ）。
a.載入b.重定位c.物理化d.邏輯化
15．臨界區是指併發程序中訪問共享變數的（ ）段。
a.管理資訊b.資訊儲存c.資料d.程式
16．若系統中有五颱繪圖儀，有多個程序均需要使用兩台，規定每個程序一次僅允許申請一台，則至多允許（ ）個程序參於競爭，而不會發生死鎖。
a.5 b.2 c.3d.4
17．產生系統死鎖的原因可能是由於（ ）。
a.程序釋放資源。
b.乙個程序進入死迴圈。
c.多個程序競爭，資源出現了迴圈等待。
d.多個程序競爭共享型裝置。
18．在記憶體分配的「最佳適應法」中，空閒塊是按（ ）。
a.始位址從小到大排序 b.始位址從大到小排序
c.塊的大小從小到大排序 d.塊的大小從大到小排序
19．虛存的可行性基礎是（ ）。
a.程式執行的離散性b.程式執行的順序性
c.程式執行的區域性性d.程式執行的併發性
20．使用相對路徑名訪問檔案是從（ ）開始按目錄結構訪問某個檔案。
a.根目錄 b.使用者主目錄 c.當前目錄 d.父目錄
二、判斷題（共24分，每小題4分）
（判斷對錯並簡要說明理由）
1.發生死鎖時，計算機系統不能執行任何程式。
2.計算機系統中ｃｐｕ越忙，系統的效率就越高。
3.當計算機系統沒有使用者程式執行時，處理機完全處於空閒狀態。
4.作業系統是最重要的應用軟體。
5.短作業（程序）優先排程演算法具有最短的平均周轉時間，因此這種演算法是最好的演算法。
6.系統中記憶體不足，程式就無法執行。
三、簡答題（共25分，每小題5分）
1.程序排程中「可搶占」和「非搶占」兩種方式，哪一種系統的開銷更大？為什麼？
2.通過網路**公開課的學習和討論，簡述推動現代作業系統發展的動力有哪些？
3. 試比較程序排程與作業排程的不同點。
4.分頁與分段儲存管理有何區別？
5. 引入緩衝的主要原因是什麼？
四、綜合題（共31分）
1．（8分）在乙個採用頁式虛擬儲存管理的系統中，有一使用者作業，它依次要訪問的字位址序列是：115，228，120，88，446，102，321，432，260，167，若該作業的第0頁已經裝入主存，現分配給該作業的主存共， 頁的大小為，請回答下列問題：
（1）按fifo排程演算法將產生幾次缺頁中斷，依次淘汰的頁號是什麼 ，缺頁中斷率為多少 。
（2）按lru排程演算法將產生幾次缺頁中斷，依次淘汰的頁號是什麼 ，缺頁中斷率為多少。
2．（9分）有5個任務a，b，c，d，e，它們幾乎同時到達，預計它們的執行時間為10，6，2，4，8min。其優先順序分別為3，5，2，1和4，這裡5為最高優先順序。對於下列每一種排程演算法，計算其平均程序周轉時間（程序切換開銷可不考慮）。
（1）先來先服務（按a，b，c，d，e）演算法。
（2）優先順序排程演算法。
（3）時間片輪轉演算法。
3．（5分）某系統中有10臺印表機，有三個程序p1，p2，p3分別需要8臺，7臺和4臺。若p1，p2，p3已申請到4臺，2臺和2臺。試問：
按銀行家演算法能安全分配嗎？請說明分配過程。
4．（9分）用pv操作解決讀者寫者問題的正確程式如下：
begin s, sr: semaphore; rc: integer;
s:=1; sr:=1; rc:=0;
cobegin process reader i ( i=1,2…)
begin p(sr)
rc:=rc+1;
if rc=1 then p(s);
v(sr);
read file;
p(sr);
rc:=rc-1
if rc=0 thenv(s);
v(sr);
end ;
process writer j (j=1,2…)
begin p(s);
write file;
v(s)
end;
coend ;
end;
請回答：（1）訊號量 sr的作用；（2）程式中什麼語句用於讀寫互斥，寫寫互斥；（3）若規定僅允許5個程序同時讀怎樣修改程式？
《 作業系統 》試題（b卷）
（考試時間： 分鐘）
一、選擇題（共20分，每小題1分）
1．作業系統是對（ ）進行管理的軟體。
a.硬體b.軟體
c.計算機資源d.應用程式
2．程序所請求的一次列印輸出結束後，將使程序狀態從（ ）。
a.執行態變為就緒態b.執行態變為等待態
c.就緒態變為執行態d.等待態變為就緒態
3．分頁式儲存管理中，位址轉換工作是由（ ）完成的。
作業系統期末考試大綱
第一章1作業系統型別 1 單道批處理系統 2 多道批處理系統 3 分時系統 4 實時系統 2作業系統概念 作業系統是一組能有效地組織和管理計算機硬體和軟體資源，合理地對各類作業進行排程，以方便使用者使用的程式的集合 3作業系統的基本特性 1 並行與併發 並行 兩個或多個事件在同一時刻發生。併發 兩個...
《統計學》課程期末考試標準答案
浙江財經學院2010 2011學年第二學期 考核方式 閉卷考試日期 年月日 適用專業 班級 共五大題 一 判斷題 下列各題正確的打 錯誤的打 每小題1分，共10分 1 2 3 4 5 6 7 8 9 10 二 單項選擇題 每小題1分，共15分 1 b 2 a 3 a 4 c 5 b 6 a 7 a ...
《建築材料》A卷標準答案期末考試
2012 2013學年度第一學期 建築材料 期末考試試卷 a 開卷 考試時間 90分鐘 適用班級 水利1211 1212 學號學生姓名 成績主考教師 張振林 名詞解釋 本大題共4題，每題2分，共8分 1 孔隙率 材料體積內，孔隙體積所佔的比例。2 氣硬性膠凝材料 只能在空氣中硬化，且只能在空氣中保持...