2010-2011學年第2學期考試試題（b）卷
課程名稱 《作業系統任課教師簽名
出題教師簽名審題教師簽名
考試方式 （ 閉）卷適用專業計算機各專業
考試時間120 ）分鐘
第一部分基礎部分（共65分）
一、單項選擇題（每小題2分，共30分）
1. 以下________項功能不是作業系統具備的主要功能。
a．記憶體管理 b．中斷處理 c．文件編輯 d．cpu排程
2. 特權指令________執行。
a．只能在目態下b．只能在管態下
c．在目態或管態下均能 d．在目態或管態下均不能
3. 程序的動態、併發等特徵是利用________表現出來的。
a．程式 b．資料 c．程式和資料 d．程序控制塊
4. 若當前程序因時間片用完而讓出處理機時，該程序應轉變為________狀態。
a．就緒 b．等待 c．執行d．完成
5. 實時系統中的程序排程，通常採用________演算法。
a．響應比高者優先b．短作業優先
c．時間片輪轉d．搶占式的優先數高者優先
6. 一種既有利於短小作業又兼顧到長作業的作業排程演算法是________。
a．先來先服務 b．輪轉 c．最高響應比優先 d．均衡排程
7. 下列演算法可用於磁碟移臂排程的是
a．lru演算法b．電梯排程演算法
c．時間片輪轉法d．響應比高者優先演算法
8、若系統中有五個併發程序涉及某個相同的變數a，則變數a的相關臨界區是由_________臨界區構成。
a．2個b．3個 c．4個 d．5個
9. 使程序從執行狀態切換到等待狀態所用的程序控制原語是_______。
a．阻塞原語 b．喚醒原語 c．建立原語 d．撤消原語
10. 在作業系統中，對訊號量s的p原語操作定義中，使程序進入相應等待佇列的條件是_______。
a．s>0 b．s=0c．s<0d．s≤0
11. 對磁碟進行移臂排程的目的是為了縮短_______時間。
a．尋找 b．延遲c．傳送d．啟動
12. 邏輯檔案存放在到儲存介質上時，採用的組織形式是與_______有關的。
a．邏輯檔案結構 b．儲存介質特性 c．主儲存器管理方式 d．分配外設方式
13. 在可變分割槽儲存管理中，最優適應分配演算法要求對空閒區表項按______進行排列。
a．位址從大到小 b．位址從小到大 c．尺寸從大到小 d．尺寸從小到大
14. 檔案的保密是指防止檔案被______。
a．篡改 b．破壞 c．竊取d．刪除
15. 在以下的儲存管理方案中，能擴充主存容量的是______。
a．固定式分割槽分配b．可變式分割槽分配
c．頁式儲存管理d．請求式頁式儲存管理
二、判斷題（每小題2分，共20分）
（ ）1. 對臨界資源，應採用互斥訪問方式來實現共享。
（ ）2. 在頁式虛存系統中，為了提高記憶體利用率，允許使用者使用不同大小的頁面。
（ ）3. 某一程式被中斷後，轉去執行中斷處理程式，在中斷處理程式結束後，一定返回到被中斷的程式。
（ ）4. 乙個虛擬的儲存器，其位址空間的大小等於輔存容量加上主存的容量。
（ ）5. 所謂直接訪問法（或隨機訪問法），就是允許使用者隨意訪問檔案中的任何乙個邏輯記錄。
（ ）6. 採用分頁儲存管理時要求邏輯位址是連續的，作業裝入主存後的絕對位址也是連續的。
（ ）7. p、v操作是作業系統中程序低階通訊原語。
（ ）8. 程式的併發執行是指同一時刻有兩個以上的程式，它們的指令在同一處理器上執行。
（ ）9. 程序a與程序b共享變數s1需要互斥；程序b與程序c共享變數s2需要互斥；從而程序a和程序c也必須互斥。
（ ）10. 程序是程式執行的動態過程，而程式是程序執行的靜態文字。
三、應用題（共15分）
1. （6分）當頁面大小為4kb時，計算下面每個十進位制邏輯位址的邏輯頁號和偏移量：20000，32768，60000。
2. （9分）某檔案a有四個邏輯記錄r0—r3，邏輯記錄大小與磁碟塊大小相等為節，請分別構造該檔案的連序結構、鏈結結構和索引結構。並回答問題。
（1）a分配到磁碟上的第乙個磁碟塊號為70，畫出檔案a的連續結構；
（2）設r0—r3分別被分配的磁碟塊號為100、157、66、67。畫出檔案a的鏈結結構；
（3）針對（2）的假設，畫出檔案a的索引結構。
第二部分拔高部分
四、單項選擇題（每小題2分，共20分）
1. 通常不採用______方法來解除死鎖。
a．終止乙個死鎖程序b．終止所有死鎖程序
c．從死鎖程序處搶奪資源d．從非死鎖程序處搶奪資源
2. 支援程式浮動的位址轉換機制是______。
a．頁式位址轉換b．段式位址轉換
c．靜態重定位d．動態重定位
3. 使用者程式中的輸入，輸出操作實際上是由______完成。
a．程式語言 b．編譯系統 c．作業系統 d．標準庫程式
4.設有三個作業，它們同時到達，執行時間分別為t1，t2，t3，且t1≤t2≤t3，若它們在單道處理機系統中按單道執行，採用短作業優先演算法，則平均周轉時間為______。
a．t1+t2+t3b．(t1+t2+t3)/3
c．t1+t2/3+2t3/3d．t3/3+2t2/3+t1
5. 檔案系統中若檔案的物理結構採用連續結構，則檔案控制塊fcb中有關檔案的物理位置的資訊應包括_______。
（ⅰ）首塊位址 （ⅱ）檔案長度 （ⅲ）索引表位址
a．全部 b．（ⅰ）和（ⅱ） c．（ⅰ）和d．（ⅱ）和（ⅲ）
6. 某系統中有同類資源10個，每個程序的資源需求量為3個，則不會死鎖的最大併發程序數為_______。
a．2b．3c．4d．5
7. _______是作業系統中採用的以空間換時間的技術。
a．通道技術 b．spooling技術 c．虛擬儲存技術 d．覆蓋與交換技術
8. 採用動態重定位方式裝入的作業，在執行中允許_______將其移動。
a．使用者有條件地b．使用者無條件地
c．作業系統有條件地d．作業系統無條件地
9. 一作業8：00到達系統，估計執行時間為1小時，若10：00開始執行該作業，其響應比是_______。
a．2b．1c．3d．0.5
10. 如果允許不同使用者的檔案可以具有相同的檔名，通常採用______來保證按名訪問的安全。
a．重名翻譯機構 b．建立索引表 c．建立指標 d．多級目錄結構
五、應用題（共15分）
1.（9分）假設乙個活動頭磁碟有200道，編號從0-199。當前磁頭正在143道上服務，並且剛剛完成了125道的請求。現有如下訪盤請求序列(磁軌號)：
86，147，91，177，94，150，102，175，130
試給出採用下列演算法後磁頭移動的順序和移動總量(總磁軌數)。
（1）先來先服務(fcfs)磁碟排程演算法；
（2）最短尋道時間優先(sstf)磁碟排程演算法；
（3）掃瞄法(scan)磁碟排程演算法。(假設沿磁頭移動方向不再有訪問請求時，磁頭沿相反方向移動)
2.（6分）設有兩個優先順序相同的程序(cpu為非剝奪方式)p1、p2，其中的變數未賦值前初值不定，
p1的描述如下：y：=1；y：=y+2；z：=y+1；y：=x+y；
p2的描述如下：x：=1；x：=x+1；x：=x+y；z：=y+z；
（1）說明p1與p2程序的同步關係；定義所用的訊號燈的意義及初值；
（2）用訊號燈的p、v操作實現p1與p2程序的同步。
（3）p1、p2併發執行結束後x=？，y=？，z=？
第一部分基礎部分
一、單項選擇題（每小題2分，共30分）
二、判斷題（每小題2分，共20分）
三、應用題（共15分）
1. （6分）
（1）20000 / 4096 = 4 ......3616，十進位制邏輯位址20000對應的邏輯頁號和偏移量分別為4和3616（2』）；
（2）32768 / 4096 = 8 ......0，十進位制邏輯位址32768對應的邏輯頁號和偏移量分別為8和0（2』）；
（3）60000 / 4096 = 14 ......2656，十進位制邏輯位址60000對應的邏輯頁號和偏移量分別為14和2656（2』）。
2. （9分）
（1）（3』）
（2）（3』）
（3）（3』）
第二部分拔高部分
四、單項選擇題（每小題2分，共20分）
五、應用題（共15分）
1.（9分）
（1）先來先服務(fcfs)磁碟排程演算法：
磁頭移動的順序為：86，147，91，177，94，150，102，175，130（2』）
河南理工作業系統試卷B卷
2013 2014 作業系統 試卷 b卷 1 作業系統的發展過程是 a 原始作業系統，管理程式，作業系統 b 原始作業系統，作業系統，管理程式 c 管理程式，原始作業系統，作業系統 d 管理程式，作業系統，原始作業系統 2 使用者程式中的輸入 輸出操作實際上是由 完成。a 程式語言 b 作業系統 c...
10級作業系統原理2答案
2012 2013學年第一學期 作業系統原理 課程期末考試試卷2答案 一 選擇題 每題2分，共10分 二 簡答題 共20分 1.作業系統的主要任務是為多道程式設計提供良好的執行環境，為實現此任務，作業系統應該具有五個方面功能，除儲存器管理功能外，其他四個方面的功能是什麼？儲存管理功能是方便使用者使用...
2019級作業系統試卷A標準答案
一 選擇題 每小題1分，共20分 d d b c c 1 5 c d d b b 6 10 a d b c b 11 15 d d b c a 16 20 二 判斷題 每小題1分，共10分 1 5 6 10 三 填空題 每空1分，共10分 1 同步 互斥 訊號量機制 2 n 5 3 2 a b c ...