1、精選學習資料 - - - 歡迎下載2021 2021 學年度第二 學期一.單項挑選題（每題1分,共 20分）1操作系統的進展過程為 ca.原始操作系統,治理程序,操作系統b.原始操作系統,操作系統,治理程序 c.治理程序,原始操作系統,操作系統d.治理程序,操作系統,原始操作系統2用戶程序中的輸入.輸出操作實際上為由 b完成；a.程序設計語言b.操作系統c.編譯系統d.標準庫程序3 進程調度 的對象和任務分別為c；a.作業,從就緒隊列中按肯定的調度策略挑選一個進程占用cpub.進程,從后備作業隊列中按調度策略挑選一個作業占用cpuc.進程,從就緒隊列中按肯定的調度策略挑選一個進程占用cpud.

2、作業,從后備作業隊列中調度策略挑選一個作業占用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.

3、竊取 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）治理文

4、件；a.堆棧結構b.指針c.頁表d.目錄14 為了答應 不同用戶 的文件具有 相同 的文件名,通常在文件系統中采納（b）；a.重名翻譯b .多級目錄c.商定d.文件名15 在多進程的并發系統中,確定不會因競爭 c而產生死鎖；a.打印機b.磁帶機c.cpud. 磁 盤16 一種既有利于短小作業又兼顧到長作業的作業調度算法為c ；a.先來先服務b.輪轉c.最高響應比優先d.均衡調度17 兩個進程合作完成一個任務；在并發執行中,一個進程要等待其合作伙伴發來消息,或者建立某個條件后再向前執行,這種制約性合作關系被稱為進程的（b）；a.互斥b.同步c.調度d.伙伴18 當每類資源只有一個個體時,以下說法

5、中不正確 的為（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進程調度的方式通常有（

6、搶占）和（ 非搶占 ）兩種方式；3每個索引文件都必需有一張（索引結點）表,其中的地址登記項用來指出文件在外存上的位置信息；4在一懇求分頁系統中,假如一個作業的頁面走向為：4.3.2.1.4.3.5.4.3. 2.1.5,當安排給該作業的物理塊數為4 時（開頭時沒有裝入頁面）,采納lru 頁面剔除算法將產生8次缺頁中斷；5信號量被廣泛用于三個目的為同步.互斥和描述前趨關系；精品學習資料精選學習資料 - - - 歡迎下載6程序并發執行時的特點為 間斷性. 失去了封閉性. 不行再現性 和獨立性；三.判定題（每題1 分,共 10 分） 對1文件系統中安排儲備空間的基本單位不為記錄； f2具有多道功能的

7、操作系統肯定為多用戶操作系統； t3 虛擬儲備器為由操作系統供應的一個假想的特大儲備器,它并不為實際的內存,其大小可比內存空間大得多； t4 批處理系統的（主要優點）為系統的吞吐量大.資源利用率高.系統的開銷較小； f5文件系統中源程序為有結構的記錄式文件； f6即使在多道程序環境下,一般用戶也能設計用內存物理地址直接拜訪內存的程序； f7次序文件適合建立在次序儲備設備上,而不適合建立在磁盤上； t8 spooling 系統實現設備治理的虛擬技術,即：將獨占設備改造為共享設備；它由特地負責i/o 的常駐內存進程以及輸入.輸出井組成； f9系統調用為操作系統與外界程序之間的接口,它屬于核心程序；

8、在層次結構設計中,它最靠近硬件； f10如系統中存在一個循環等待的進程集合,就必定會死鎖；四.程序與算法（共10 分）設有一緩沖池p,p 中含有 20 個可用緩沖區,一個輸入進程將外部數據讀入p,另有一個輸出進程將p 中數據取出并輸出；如講程每次操作均以一個緩沖區為單位,試用記錄型信號量寫出兩個進程的同步算法、要求寫出信號量的初值；解：semaphore mutex=1; semaphore empty=20; semaphore full=0;int in、out = 0; item p 20;void producer whiletureproducer an item in nextp;

9、 waitempty;waitmutex;pin := nextp;in := in+1 mod 20; signalmutex; signalfull;精品學習資料精選學習資料 - - - 歡迎下載void consumer whileture waitfull;waitmutex; nextc := pout;out := out+1 mod 20; signalmutex; signalempty;五.問答題（共16 分）某系統有a .b.c.d 四類資源可供五個進程p1.p2.p3.p4. p5 共享；系統對這四類資源的擁有量為:a 類 3 個. b 類 14 個. c 類 12 個.

10、 d 類 12 個；進程對資源的需求和安排情形如下：進程已占有資源最大需求數abcdabcdp100120012p210001750p313542356p406320652p500140656按銀行家算法回答以下問題：（ 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 矩陣為： p10000p20750p310

11、02p40020精品學習資料精選學習資料 - - - 歡迎下載p50642存在安全序列,如p1, p3, p4 ,p5, p2,所以安全（ 3）能,由于摸索安排后,可用資源為1, 1, 0, 0；可找到安全序列,所以可安排；六.運算題（第1 題 6 分；第 2 題 10 分；第 3 題 8 分；共 24 分）1.某虛擬儲備器的用戶編程空間共32 個頁面,每頁為1kb ,內存為16kb ；假定某時刻一用戶頁表中已調入內存的頁面的頁號和物理塊號的對比表如下：頁號物理塊號051102437就規律地址0a5d （ h ）所對應的物理地址為什么？（6 分）0a5d （ h ） =0000 1010 01

12、01 11012 號頁對應4 號塊,所以物理地址為0001 0010 0101 1101即 125d （ h ）；2.設有三道作業,它們的提交時間及執行時間由下表給出:作業號提交時間執行時間18.52.029.21.639.40.5試運算在單道程序環境下,采納先來先服務調度算法和最短作業優先調度算法時的平均周轉時間 時間單位 :小時,以十進制進行運算；要求寫出運算過程 （ 10 分）fcfs:作業號提交時間執行時間開頭時間完成時間周轉時間18.52.08.510.52.029.21.610.512.12.939.40.512.112.63.2平均周轉時間 =2.0+2.9+3.2/3=2.7 小時 sjf:作業號提交時間執行時間開頭時間完成時間周轉時間18.52.08.510.52.029.21.611.012.63.439.40.510.511.01.6精品學習資料精選學習資料 - - - 歡迎下載平均周轉時間 =2.0+3.4+1.6/3=2.3 小時 3.假定當前磁頭位于100 號磁道,進程對磁道的懇求序列依次為55, 58, 39, 18, 90, 160 , 150,38 , 180；當采納先來先服務和最短尋道時間優先算法時,總的移動的磁道數分別為多少？（請給出尋道次序和每步移動磁道數）（ 8 分）fcfs:服務序