上海交通大學(xué)繼續(xù)教育學(xué)院操作系統(tǒng)學(xué)位考復(fù)習(xí)

1、上海交通大學(xué)繼續(xù)教育學(xué)院網(wǎng)絡(luò)教育復(fù)習(xí)樣卷課程名稱：操作系統(tǒng)一 單項選擇題（共 30 分）1. 操作系統(tǒng)是一種（ ）。A. 通用軟件 B. 系統(tǒng)軟件 C. 應(yīng)用軟件 D. 軟件包2. 從用戶的觀點看，操作系統(tǒng)是（ ）。A. 用戶與計算機之間的接口 B. 控制和管理計算機資源的軟件C. 合理地組織計算機工作流程的軟件 D. 由若干層次的程序按一定的結(jié)構(gòu)組成的有機體3. 操作系統(tǒng)的功能是進行處理器管理、（ ）管理、設(shè)備管理和信息管理。A. 進程 B. 存儲器 C. 硬件 D. 軟件4. 通常，用戶進程被建立后，（ ）。A. 便一直存在于系統(tǒng)中，直到被操作人員撤銷 B. 隨著作業(yè)運行正?；虿徽＝Y(jié)束而

2、撤銷C. 隨著時間片輪轉(zhuǎn)而撤銷與建立 D. 隨著進程的阻塞或喚醒而撤銷與建立5. 一個進程被喚醒意味著（ ）。A. 該進程重新占有了 CPU B. 它的優(yōu)先權(quán)變?yōu)樽畲驝. 其 PCB 移至等待隊列隊首 D. 進程變?yōu)榫途w狀態(tài)6. 對于兩個并發(fā)進程，設(shè)互斥信號量為 mutex ，若 mutex=0 ，則（ ）。A. 表示沒有進程進入臨界區(qū) B. 表示有一個進程進入臨界區(qū)C. 表示有一個進程進入臨界區(qū)，另一個進程等待進入 D. 表示有兩個進程進入臨界區(qū)數(shù)據(jù)的方7. 為了進行進程協(xié)調(diào)，進程之間應(yīng)當(dāng)具有一定的聯(lián)系，這種聯(lián)系通常采用進程間交換 式進行，這種方式稱為（ ）。A. 進程互斥 B. 進程同步

3、C. 進程制約 D. 進程通信）也可8. 在為多道程序所提供的可共享的系統(tǒng)資源不足時，可能出現(xiàn)死鎖，但是，不適當(dāng)?shù)?能產(chǎn)生死鎖。A. 進程優(yōu)先權(quán) B. 資源的線性分配 C. 進程推進順序 D. 分配隊列優(yōu)先權(quán)9. 在分時操作系統(tǒng)中，進程調(diào)度經(jīng)常采用（ ）算法。A. 先來先服務(wù) B. 最高優(yōu)先權(quán) C. 時間片輪轉(zhuǎn) D. 隨機10. 用 V 操作喚醒一個等待進程時，被喚醒進程的狀態(tài)變?yōu)椋?）。A. 等待 B. 就緒 C. 運行 D. 完成11. 很好地解決了“零頭”問題的存儲管理方法是（ ）。A. 頁式存儲管理 B. 段式存儲管理 C. 多重分區(qū)管理 D. 可變分區(qū)管理12. 系統(tǒng)“抖動”現(xiàn)象的發(fā)

4、生是由（ ）引起的。A. 置換算法選擇不當(dāng) B. 交換的信息量過大 C. 內(nèi)存容量不足 D. 請求頁式管理方案13. 在可變分區(qū)存儲管理中的拼接技術(shù)可以（ ）。A. 集中空閑區(qū) B. 增加主存容量 C. 縮短訪問周期 D. 加速地址轉(zhuǎn)換14. 在固定分區(qū)分配中，每個分區(qū)的大小是（ ）。A. 相同 B. 隨作業(yè)長度變化 C. 可以不同但預(yù)先固定 D. 可以不同但根據(jù)作業(yè)長度固定15. 把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址的過程稱為（ ）。A. 重定位 B. 物理化 C. 邏輯化 D. 加載 3二 綜合題（共 70 分）16. 桌上有一空盤，允許存放一只水果。爸爸可向盤中放蘋果，也可向

5、盤中放桔子，兒 子專等吃 盤中的桔子，女兒專等吃盤中的蘋果。規(guī)定當(dāng)盤空時一次只能放一只水果 供吃者取用，請用 P 、 V 原語實現(xiàn)爸爸、兒子、女兒三個并發(fā)進程的同步。分析：在本題中，爸爸、兒子、女兒共用一個盤子，且盤中一次只能放一個水果。當(dāng)盤子為空時，爸爸可將一個水果放入果盤中。若放入果盤中的是桔子，則允許兒子吃，女兒必須等待；若放入果盤中的是蘋果，則允許女兒吃，兒子必須等待。這實際上是生產(chǎn)者-消費者問題 一種變形。這里，生產(chǎn)者放入緩沖區(qū)的產(chǎn)品有兩類，消費者也有兩類，每類消費者只消費其中固定的一類產(chǎn)品。解答：本題中，應(yīng)設(shè)置二個信號量 S、So、Sa，信號量S表示盤子是否為空，其初值為1 ;信

6、號量So表示盤中是否有桔子，其初值為 0;信號量Sa表示盤中是否有蘋果，其初值為0。同步描述如下：int S = 1；int Sa - 0;int So - 0;mainQtobegin fatherO； son()： daughter();coendfather<將水導(dǎo)枚入盤中； iffSr人的邛牯干)v(so)； elseV£Sa);$on()while(l)P(So)； 從也中取出桔子； V(S)； 吃松子；ddughtert) ( whilefl) (P(SaX 從盤中氓出蘋甲：V佩 吃蘋T ；17. 有相同類型的5個資源被4個進程所共享，且每個進程最多需要 2個這樣的

7、資源就 可以運行 完畢。試問該系統(tǒng)是否會由于對這種資源的競爭而產(chǎn)生死鎖。解答：該系統(tǒng)不會由于對這種資源的競爭而產(chǎn)生死鎖。因為在最壞情況下，每個進程都需要2個這樣的資源，且每個進程都已申請到了1個資源，那么系統(tǒng)中還剩下 1個可用資源。無論系統(tǒng)為了滿足哪個進程的資源申請而將資源分配給該進程，都會因為該進程已獲得了它所需要的全部資源而確保它運行完畢，從而可將它占有的2個資源歸還給系統(tǒng)，這就保證了其余3個進程能順利運行。由此可知，該系統(tǒng)不會由于對這種資源的競爭而產(chǎn)生死鎖。18. 已知頁面走向為1、2、1、3、1、2、4、2、1、3、4,且開始執(zhí)行時主存中沒有頁 面。若只給該作業(yè)分配2個物理塊，當(dāng)采用F

8、IFO頁面淘汰算法時缺頁率為多少？解答：若程序P在運行過程中訪問頁面 的總次數(shù)為S,其中產(chǎn)生缺頁中斷的訪問次數(shù)為f，則其缺頁率為：f/s。假設(shè)產(chǎn)生缺頁時為 Y,不缺頁時為N則根據(jù) FIFO 算法頁面置換算法如下：1 1 Y2 1,2 Y1 1,2 N3 1,3 Y1 1,3 N2 1,2 Y4 1,4 Y2 1,2 Y1 1,2 N3 1,3 Y4 1,4 Y故缺頁率為 8/1119. 在一分頁存儲管理系統(tǒng)中，邏輯地址長度為 16 位，頁面大小為 4096 字節(jié)，現(xiàn)有一 邏輯地址為 2F6AH ，且第 0、1、2 頁依次存放在物理塊 5、10、11 中，問相應(yīng)的 物理地址為多少？解答：邏輯地址

9、由頁號和偏移量組成，物理地址由物理號和偏移量組成頁面大小為4096字節(jié)=4KB且邏輯地址長度為16位，故頁號占4位，剩下的12位是偏移量 邏輯地址 2F6AH 的二進制表示如下： 0010 111101101010 由此可知邏輯地址 2F6AH 的頁號為2,該頁存放在第11號物理塊中，用十六進制表示塊號為 B,所以物理地址為 BF6AH。20. 有如下請求磁盤服務(wù)的隊列，要訪問的磁道分別是98、183、37、122、14、124、 65、67。現(xiàn)在磁頭在 53 道上,若按最短查找時間優(yōu)先法,磁頭的移動道數(shù)是多少？解答：最短查找時間優(yōu)先法是查找與當(dāng)前磁頭距離較短的磁道,故分別計算出磁道與當(dāng)前磁頭

10、的 差數(shù),然后把差數(shù)按照升序排列,得出新的磁道順序98-53=45 , 183-53=130 , 53-37=16 , 122-53=69 , 53-14=39 , 124-53=71 , 65-53=12 , 67-53=14故新的磁道順序為：53, 65, 67, 37, 14, 98, 122, 124, 183由此得出磁頭移動道數(shù)是：(65-53 ) + (67-65 )+ ( 67-37 ) + (37-14 )+ ( 98-14 ) + (122-98 )+ (124-122 )+(183-124 )= 23621. 有一磁盤組共有 10 個盤面，每個盤面上有 100 個磁道，每個

11、磁道有 16 個扇區(qū)。假 定分配以 扇區(qū)為單位，若使用位示圖管理磁盤空間，問位示圖需要占用多少空間？ 若空白文件目錄的每個 表目占用 5 個字節(jié)，問什么時候空白文件目錄大于位示圖？解答： 由題目所給條件可知，磁盤組扇區(qū)總數(shù)為： 16X100X10=16000 因此，使用位示圖描述扇 區(qū)狀態(tài)需要的位數(shù)為： 16000 位=2000 字節(jié) 又由題目所給條件可知，空白文件目錄的每個表目占 5 個字節(jié)，由上述計算知位示圖需 要占 2000 字節(jié)， 2000 字節(jié)可存放表目數(shù)為： 2000/5=400 ， 所以當(dāng)空白區(qū)數(shù)目大于 400 時，空 白文件目錄大于位示圖。22. 編寫一段名為 jincheng.c 的程序，使用系統(tǒng)調(diào)用 fork() 創(chuàng)建兩個子進程。當(dāng)此程序 運行時， 在系統(tǒng)中有一個父進程和兩個子進程活動，每個進程在屏幕上顯示一串字 符：父進程顯示 “ father ”；子進程分別顯示“ daughter ”和“ son”。解答：#include <sys/types.h>#include <sys/wait.h>#include <stdio.h>#include <un