操作系統(tǒng)習(xí)題和答案

1、2006-2007學(xué)年度第二學(xué)期一、單項選擇題（每題 1分，共20分）1 .操作系統(tǒng)的發(fā)展過程是（C ）A、原始操作系統(tǒng)，管理程序，操作系統(tǒng)B、原始操作系統(tǒng)，操作系統(tǒng)，管理程序C、管理程序，原始操作系統(tǒng)，操作系統(tǒng)D管理程序，操作系統(tǒng)，原始操作系統(tǒng)2. 用戶程序中的輸入、輸岀操作實際上是由（B ） 完成。A、程序設(shè)計語言B、操作系統(tǒng)C、編譯系統(tǒng)、標(biāo)準(zhǔn)庫程序3. 進程調(diào)度的對象和任務(wù)分別是（C ）作業(yè)，進程，進程，作業(yè)，A、C、D、從就緒隊列中按一定的調(diào)度策略選擇一個進程占用 從后備作業(yè)隊列中按調(diào)度策略選擇一個作業(yè)占用 從就緒隊列中按一定的調(diào)度策略選擇一個進程占用 從后備作業(yè)隊列中調(diào)度策略選擇一個

2、作業(yè)占用（A、動態(tài)重定位）CPUCPUCPUCPU4. 支持程序浮動的地址轉(zhuǎn)換機制是A、動態(tài)重定位C、頁式地址轉(zhuǎn)換5 .在可變分區(qū)存儲管理中， 排列。A、地址從大到小C、尺寸從小到大6. 設(shè)計批處理多道系統(tǒng)時，A、靈活性和可適應(yīng)性G交互性和響應(yīng)時間B、段式地址轉(zhuǎn)換、靜態(tài)重定位 最優(yōu)適應(yīng)分配算法要求對 空閑區(qū)表項按（C ） 進行、地址從小到大D、尺寸從大到小首先要考慮的是（系統(tǒng)效率和吞吐量B、系統(tǒng)效率和吞吐量D 、實時性和可靠性7. 當(dāng)進程因時間片用完而讓岀處理機時，該進程應(yīng)轉(zhuǎn)變?yōu)锳、等待 B、就緒 C 、運行 D8. 文件的保密是指防止文件被（）。A、篡改 B 、破壞C、竊取 D9 若系統(tǒng)中有

3、五個 并發(fā)進程涉及某個相同的變量 （） 臨界區(qū)構(gòu)成。A、2個 B 、3個 C 、4個、完成狀態(tài)。、刪除A,貝IJ變量A的相關(guān)臨界區(qū)是由10.按邏輯結(jié)構(gòu)劃分，文件主要有兩類：A、記錄式文件B 、網(wǎng)狀文件 C11 . UNIX中的文件系統(tǒng)采用（、流式文件A、網(wǎng)狀文件B 、記錄式文件（記錄式文件、索引文件）和流式文件。D、流式文件、索引文件12. 文件系統(tǒng)的主要目的是（A、實現(xiàn)對文件的按名存取G提高外圍設(shè)備的輸入輸岀速度13. 文件系統(tǒng)中用（A、堆棧結(jié)構(gòu)B 、指針 C 、頁表14為了允許 不同用戶 的文件具有 相同的文件名，A、重名翻譯B、多級目錄C、約定15. 在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭

4、（B 、磁帶機16. 一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是A、先來先服務(wù)BC、最高響應(yīng)比優(yōu)先17. 兩個進程合作完成一個任務(wù)。消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進程的A、打印機D）管理文件。B 、指針、實現(xiàn)虛擬存貯器、用于存貯系統(tǒng)文檔G CPU D 、D目錄通常在文件系統(tǒng)中采用（D、文件名 而產(chǎn)生死鎖。磁盤、輪轉(zhuǎn)、均衡調(diào)度在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來A、互斥B、同步 C18. 當(dāng)每類資源只有一個個體時，下列說法中A、有環(huán)必死鎖BC、有環(huán)不一定死鎖19. 數(shù)據(jù)文件 存放在到存儲介質(zhì)上時， A、文件邏輯結(jié)構(gòu) C、主存儲器管理方式20. 在單處理

5、器的多進程系決于（）。A、進程相應(yīng)的程序段的長度 C、進程總共需要運行時間多少二、填空題（每空 2分，共20分）統(tǒng)中,、調(diào)度 D 伙伴不正確的是（）。、死鎖必有環(huán)、被鎖者一定全在環(huán)中采用的邏輯組織形式是與（）有關(guān)的。、存儲介質(zhì)特性、分配外設(shè)方式進程什么時候占用處理器和能占用多長時間，若信號量S的初值定義為10,B、進程自身和進程調(diào)度策略D 、進程完成什么功能則在S上調(diào)用了 16次P操作和15次V操作后S的值應(yīng)該為（2. 進程調(diào)度的方式通常有（搶占）和（非搶占）兩種方式。3. 每個索引文件都必須有一張（ 索引結(jié)點）表，其中的地址登記項用來指岀文 件在外存上的位置信息。4. 在一請求分頁系統(tǒng)中，假

6、如一個作業(yè)的頁面走向為：4、3、2、1、4、3、5、4、3、2、1、5,當(dāng)分配給該作業(yè)的物理塊數(shù)為4時（開始時沒有裝入頁面），采用LRU頁面淘汰算法將產(chǎn)生（8）次缺頁中斷。5 信號量被廣泛用于三個目的是（同步）、（ 互斥）和描述前趨關(guān)系。6.程序并發(fā)執(zhí)行時的特征是（間斷性）、（失去了封閉性）、（不可再現(xiàn)性）和獨立性。三、判斷題（每題 1分，共10分）（T ）1 .文件系統(tǒng)中分配存儲空間的基本單位不是記錄。（F ）2.具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。（T ）3.虛擬存儲器是由操作系統(tǒng)提供的一個假想的特大存儲器，它并不是實際 的內(nèi)存，其大小可比內(nèi)存空間大得多。（T ）4.批處理系統(tǒng)的（

7、主要優(yōu)點）是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的 開銷較小。（F ）5.文件系統(tǒng)中源程序是有結(jié)構(gòu)的記錄式文件。（F ）6.即使在多道程序環(huán)境下，普通用戶也能設(shè)計用內(nèi)存物理地址直接訪問內(nèi)存的程序。(F(T備。）7.順序文件適合建立在順序存儲設(shè)備上，而不適合建立在磁盤上。）9.系統(tǒng)調(diào)用是操作系統(tǒng)與外界程序之間的接口,）8. spooling系統(tǒng)實現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨占設(shè)備改造為共享設(shè) 它由專門負責(zé)I/O的常駐內(nèi)存進程以及輸入、輸岀井組成。它屬于核心程序。在層次結(jié)（F構(gòu)設(shè)計中，它最靠近硬件。（F ）10.若系統(tǒng)中存在一個循環(huán)等待的進程集合，則必定會死鎖。四、程序與算法（共 10分）設(shè)有一緩

8、沖池 P,P中含有20個可用緩沖區(qū)，一個輸入進程將外部數(shù)據(jù)讀入P,另有一個輸岀進程將 P中數(shù)據(jù)取岀并輸岀。若講程每次操作均以一個緩沖區(qū)為單 位，試用記錄型信號量寫岀兩個進程的同步算法，要求寫岀信號量的初值。解：semaphore mutex=1：semaphore empty=20：semaphore full=O：int in,out = 0：item p 20：void Producer() while(ture)producer an item in nextp;wait(empty)：wait(mutex)：pin := nextp;in := (in+1) mod 20： sign

9、al(mutex)： signal(full)：void Consumer()while(ture)wait(full)： wait(mutex)： nextc := pout： out := (out+1) mod 20： sign al(mutex)： sign al(em pty);五、問答題（共16分）某系統(tǒng)有A、B、C、D四類資源可供五個進程P1、P2、P3、P4、P5共享。系統(tǒng)對這四類資源的擁有量為 ：A類3個、B類14個、C類12個、D類12個。進程對資 源的需求和分配情況如下：進程已占有資源最大需求數(shù)A B C DA B C DP10 0 1 20 0 1 2P21 0 0 0

10、1 7 5 0P31 3 5 42 3 5 6P40 6 3 20 6 5 2P50 0 1 40 6 5 60A5D ( H ) =0000 1010 0101 11012號頁對應(yīng)4號塊，所以物理地址是0001 0010 0101 1101即 125D ( H )。按銀行家算法回答下列問題：（1）現(xiàn)在系統(tǒng)中的各類資源還剩余多少？（4分）（2 ）現(xiàn)在系統(tǒng)是否處于安全狀態(tài)？為什么？（6分）（3）如果現(xiàn)在進程 P2提岀需要A類資源0個、B類資源4個、C類資源2個和D 類資源0個，系統(tǒng)能否去滿足它的請求？請說明原因。（6）A: 1; B: 5; C :need矩陣為：P1(1)(2)P2P3P42P

11、1,P5存在安全序列，（3 ）能，因為試探分配后，可用資源為 所以可分配。六、計算題（第1題6分；第2題10分；第3題8分；共24分）P3, P4 , P5, P2,所以安全1, 1, 0, 0。可找到安全序列,作業(yè)號提交時間執(zhí)行時間18.52.029.21.639.40.5試計算在單道程序環(huán)境下,采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時的平均周轉(zhuǎn)時間（時間單位:小時，以十進制進行計算；要求寫岀計算過程）（10分）FCFS:作業(yè)號提交時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間18.52.08.510.52.029.21.610.512.12.939.40.512.112.63.2平均周轉(zhuǎn)時間=

12、(2.0+2.9+3.2)/3=2.7(小時)SJF:作業(yè)號提交時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間18.52.08.510.52.029.21.611.012.63.439.40.510.511.01.62、設(shè)有三道作業(yè)，它們的提交時間及執(zhí)行時間由下表給岀=(2.0+3.4+1.6)/3=2.3(小時)1、某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內(nèi)存為16KB。假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號051102437則邏輯地址0A5D （ H ）所對應(yīng)的物理地址是什么？ （6分）平均周轉(zhuǎn)時間3、假定當(dāng)前磁頭位于 100號磁道，進程對磁道

13、的請求序列依次為90, 160 , 150 , 38, 180。當(dāng)采用先來先服務(wù)和最短尋道時間優(yōu)先算法時，總的移 動的磁道數(shù)分別是多少？（請給岀尋道次序和每步移動磁道數(shù)）FCFS:服務(wù)序列依次為：55, 移動的磁道數(shù)分別是：45,總的移動的磁道數(shù)是:494SSTF:服務(wù)序列依次為：90,55, 58, 39, 18,(8 分)58, 39, 18,3, 19, 21,72,90,70,160, 150, 38, 18010, 112,142移動的磁道數(shù)分別是：10, 32,總的移動的磁道數(shù)是:24458, 55, 39,3, 16,38,1,20, 132,18, 150, 160, 1801

14、0, 202007-2008學(xué)年第一學(xué)期考試試卷操作系統(tǒng)注意事項：1. 請考生按要求在試卷裝訂線內(nèi)填寫姓名、學(xué)號和年級專業(yè)。2. 請仔細閱讀各種題目的回答要求，在規(guī)定的位置填寫答案。3. 不要在試卷上亂寫亂畫，不要在裝訂線內(nèi)填寫無關(guān)的內(nèi)容。4. 滿分100分，考試時間為120分鐘。題號-一-二二三四五總分統(tǒng)分人得分得分評分人填空題（每空1分，共10分）1.按信息交換方式不同，通道可分為三類 通道、選擇通道。2. Li nux 中，1#進程是由.建立的。3.作業(yè)控制方式有方式和方式二種。5.解決死鎖問題可以采用的方式中，采用死鎖避免策略，如 算法雖然保守，但可以保證系統(tǒng)時時處于安全狀態(tài)。6.作業(yè)

15、8: 00到達系統(tǒng)，估計運行時間為1小時，若10: 00開始 執(zhí)行該作業(yè)，其響應(yīng)比是 。7設(shè)有8頁的邏輯空間，每頁有1024字節(jié)，它們被映射到32塊物理 存儲區(qū)中。那么，邏輯地址的有效位是 ，物理地址至少是位。得分評分人1.2.1、10、單選題（每題2分，共20分）3、4、5、6、7、8、9、操作系統(tǒng)的基本功能不包括（A、處理器管理B、存儲管理中央處理器處于目態(tài)時，執(zhí)行（A、特權(quán)指令B、非特權(quán)指令）。C、用戶管理D、設(shè)備管理）將產(chǎn)生 非法操作”事件。C、用戶程序D、訪管指令一個作業(yè)被調(diào)度進入內(nèi)存后其進程被調(diào)度進入后，進程請求打印輸出，此間該進程的狀態(tài)變化是（A、運行態(tài)就緒態(tài)等待態(tài)C、就緒態(tài)運行

16、態(tài)等待態(tài)3.CPU運行，在執(zhí)行一段指令 C ）。B、等待態(tài)-就緒態(tài)-運行態(tài)D、就緒態(tài)-等待態(tài)-運行態(tài)4.文件的邏輯結(jié)構(gòu)分為 結(jié)構(gòu)文件二種。的無結(jié)構(gòu)文件和的有4.在單處理器系統(tǒng)中，如果同時存在有1 程最多為（C ）個。0個進程，則處于就緒隊列中的進1. 在操作系統(tǒng)中，P操作和V操作各自的動作是如何定義的?B、二級目錄結(jié)構(gòu)D、以上三個答案都不對5. 操作系統(tǒng)為用戶提供按名存取的功能，在以下目錄結(jié)構(gòu)中，不能解決文件 重名問題的是（A ）A、一級目錄結(jié)構(gòu)C、樹形目錄結(jié)構(gòu)6 .在磁盤文件的物理結(jié)構(gòu)中, A、順序結(jié)構(gòu)目錄結(jié)構(gòu)（B、鏈?zhǔn)浇Y(jié)構(gòu)C ）既適合順序存取，又方便隨機存取。C、索引結(jié)構(gòu)D、文件的2二級目

17、錄和多級目錄的好處是什么？符號文件目錄表和基本文件目錄表是 二級目錄嗎？7. Windows內(nèi)核使用（CA、16）個優(yōu)先級表示線程要求執(zhí)行的緊迫性。B、 30C、 32D、368.現(xiàn)有3個作業(yè)同時到達，每個作業(yè)的計算時間都是 理機上按單道方式運行，則平均周轉(zhuǎn)時間為（A、1小時C、3小時1小時，它們在一臺處 B ）。2小時6小時3.什么是分頁？什么是分段？二者主要有何區(qū)別?9 .通過硬件和軟件的功能擴充，把原來獨占的設(shè)備改造成若干用戶共享的設(shè) 備，這種設(shè)備稱為（C ） oA、存儲設(shè)備B、系統(tǒng)設(shè)備C、虛擬設(shè)備D、并行設(shè)備10.對磁盤而言，輸入輸出操作的信息傳送單位為（C ）oC、塊D、文件A、字符

18、B、字得分評分人簡答題。（每題5分，共20分）4.外設(shè)和內(nèi)存之間常用的數(shù)據(jù)傳送控制方式有哪4種?率。(假設(shè)初始作業(yè)裝入時已經(jīng)依次裝入了頁號為1和2的兩個頁面)得分評分人四、計算題(每題10分，共30分)4個作業(yè)(J1, J2, J3, J4),估計它們的提交 試用SJF算法計算各作業(yè)進入主存的時間1 .若在一個單道批處理系統(tǒng)中 時刻和需要運行的時間如下表所示。 和它們的平均周轉(zhuǎn)時間。作業(yè)名提交時刻運行時間(小時)J110: 002J210: 301J310: 501.5J411: 200.52 .一個請求分頁系統(tǒng)中，若系統(tǒng)分配給一個作業(yè)的物理塊數(shù)為2塊，且作業(yè)的頁面走向為 2, 3, 2, 1

19、, 5, 2, 4, 5, 3, 2, 5, 2。試用 FIFO 和 LRU 兩 種算法分別計算出程序訪問過程中所發(fā)生的缺頁次數(shù)，并計算它們各自的缺頁3 .假定某移動磁盤上，處理 了訪問56號柱面的請求后， 現(xiàn)在正在70號柱面上讀信息，目前有下面的請求訪問磁盤柱面的序列：73,68,100,120,60,108,8 , 50。請寫出:(1) 用最短查找時間優(yōu)先算法，列出響應(yīng)的次序。(2 )用電梯調(diào)度算法，列出響應(yīng)的次序。問題2:在T0時刻若進程P2提出（1，0，1）的資源請求，是否實施分配? 為什么？得分評分人五、綜合分析題（每題10分，共20分）2、有一只最多能裝 2只兔子的鐵籠子，獵人僅能

20、向籠子中放入兔子（每次只 能放入1只），若籠子是滿的，則獵人必須等待；飯店老板僅能從籠子中取兔 子（每次只能取出 1只），若籠子是空的則他也必須等待。假設(shè)初始時籠子是 空的。定義信號量并初始化，使用P、V操作模擬獵人和飯店老板進程之間的同步與互斥。P1，P2，P3，P4,16,P5）共享系統(tǒng)中的三類資源5,19）,在T0時刻系統(tǒng)狀1、設(shè)系統(tǒng)中有五個并發(fā)進程（R1，R2，R3），它們的資源總數(shù)量分別為（ 態(tài)如下圖所示，系統(tǒng)采用銀行家算法實施死鎖避免策略。進程最大資源需求量已分配資源數(shù)量R1R2R3R1R2R3P1559212P2536402P34011405P4425204P5324314問題1

21、:判斷在T0時刻是否處于安全狀態(tài)，為什么2007-2008學(xué)年第一學(xué)期考試試卷操作系統(tǒng)參考答案注意事項：1. 請考生按要求在試卷裝訂線內(nèi)填寫姓名、學(xué)號和年級專業(yè)。2. 請仔細閱讀各種題目的回答要求，在規(guī)定的位置填寫答案。3. 不要在試卷上亂寫亂畫，不要在裝訂線內(nèi)填寫無關(guān)的內(nèi)容。4. 滿分100分，考試時間為120分鐘。題號-一-二二三四五總分統(tǒng)分人得分得分評分人得分評分人填空題（每空1分，共10分。）1.P操作： P操作一次， 如果S 0 如果Sv 0S 1信號量表示有資源，當(dāng)前進程可執(zhí)行無資源，則當(dāng)前進程進入隊列的隊尾等待，等另一進程執(zhí)行|S|絕對值表示等待資源進程的個數(shù)要求1、字節(jié)多路通道

22、2、0#進程3、 脫機方式聯(lián)機方式4、 字符流記錄式5、銀行家算法6、3（S）操作后釋放資源。此時，V操作： V操作一次，信號量 S+1 如果S 0 （有資源，告訴其它進程可以繼讀） 如果S 0 （等待隊列中另一進程釋放資源后才能執(zhí)行）得分評分人7、1315單選題（每題2分，共20分。）2.二級目錄和多級目錄的好處是：1、層次清楚2、解決重名問題3、提高檢索目錄的速度符號文件目錄表和基本文件目錄表不是二級目錄，而是實現(xiàn)文件共享的方法。3.1、C 2、A 3、C4、C5、A6、C 7、C 8、B 9、C 10、分頁：把程序中的邏輯地址分成大小相等的許多頁，把主存儲器進行分塊，塊的大小與頁的大小一

23、致.塊是進行主存空間分配的物理單位。這樣，就可把作業(yè)信息按頁存放到塊中。分段：作業(yè)的地址空間被劃分為若干個段，每個段是一組完整的邏輯信息，每 個段都有自己的段號，都是從零開始編址的一段連續(xù)的地址空間，各段長度是不等的。得分評分人四、計算題(每題10分，共30分。)23215245325212321524532522123215245325XXXXXXXXXF=9/12=75%68、73、60、50、8、100、108、區(qū)別：(1)段是信息的邏輯單位，它是根據(jù)用戶的需要劃分的，因此段對用戶 是可見的；頁是信息的物理單位，是為了管理主存的方便而劃分的，對用戶是 透明的。(2) 頁的大小固定不變，由

24、系統(tǒng)決定。段的大小是不固定的，它由其完成的功 能決定。(3) 段式向用戶提供的是二維地址空間，頁式向用戶提供的是一維地址空間， 其頁號和頁內(nèi)偏移是機器硬件的功能。由于段是信息的邏輯單位，因此便于存貯保護和信息的共享，頁的保護和 共享受到限制。4.外設(shè)和內(nèi)存之間常用的數(shù)據(jù)傳送控制方式有(1) 程序直接控制方式(CPU直接詢問方式)(2) 中斷方式DMA方式(4)通道方式J2進入內(nèi)存時間為12: 30;1分J3進入內(nèi)存時間為13: 30;1分J4進入內(nèi)存時間為12: 00;1分作業(yè)作業(yè)作業(yè)平均周轉(zhuǎn)時間為：(2+3+3.17+1.17)/4=2.342.(1) FIFO: ( 5 分)2321524

25、5325212331524532552122315245322XXXXXXXXXF=9/12=75%LRU ( 5分)3.(5分)用最短查找時間優(yōu)先算法，響應(yīng)的次序為作業(yè)名提交時刻運行時間(小時)SJFINOUTJ110: 00210: 0012: 00J210: 30112: 3013: 30J310: 501.513: 3015: 00J411: 200.512: 0012: 30120。(2) (5 分)用電梯調(diào)度算法，響應(yīng)的次序為73、100、10 8、120、68、 60、 50、 &作業(yè)J1進入內(nèi)存時間為10: 00;五、綜合分析題(每題10分，共20分)得分評分人1.進程最大資源

26、需求量已分配資源數(shù)量R1R2R3R1R2R3P1559212P2536402P34011405P4425204P5324314(5分)A= (1,3,2)； N5=(0,1,0)A,假分配 P5, A= (4,4,6)；N2=(1,3,4)A，假分配P2,A= (8,4,8)；N1=(3,4,7)A，假分配P1,A= (10,5,10)；N3=(0,0,6)A，假分配P3,A= (14,5,15)；N4=(2,2,1)A，假分配P4,A- (16,5,19).故T0狀態(tài)是安全狀態(tài)。(5分)A= (1,3,2)； R2=(1,0,1)A，假分配，A- (0,3,1), U2=(5,0,3)；N5

27、=(0,1,0)A，假分配P5,A- (3,4,5)；N2=(0,3,3)A，假分配P2,A- (8,4,8)；N1=(3,4,7)A，假分配P1,A- (10,5,10)；N3=(0,0,6)A，假分配P3,A- (14,5,15)；N4=(2,2,1)A，假分配P4,A- (16,5,19).實施分配，因為是安全的。begi n：P ( empty)；P( mutex)； 放兔子；V ( mutex)；V( full)； Goto begin ;p cocedure Boss(x) begi n：P( full)；P( mutex)； 放兔子；V ( mutex)；V ( empty)；

28、Goto begin ;coend;2007-2008學(xué)年第一學(xué)期考試試卷A操作系統(tǒng)注意事項：mutex,em ptyfullsema phore; mutex=1,e mp ty=2;full=0;以下內(nèi)容7分cobeg inp cocedure Hun ter(x)題號-一-二二三四五總分1. 請考生按要求在試卷裝訂線內(nèi)填寫姓名、學(xué)號和年級專業(yè)。2. 請仔細閱讀各種題目的回答要求，在規(guī)定的位置填寫答案。3. 不要在試卷上亂寫亂畫，不要在裝訂線內(nèi)填寫無關(guān)的內(nèi)容。4. 滿分100分，考試時間為120分鐘。統(tǒng)分人七、單選題（每題2分，共20分）得分得分評分人八、得分評分人填空題（每空1分，共10

29、分）1、分時操作系統(tǒng)實時操作系統(tǒng)批處理操作系統(tǒng)1從用戶的觀點看，操作系統(tǒng)是（A ）。2、SPOOLING獨占 共享3、數(shù)據(jù)塊4、程序裝入時5、處理機程序執(zhí)行1.如果操作系統(tǒng)具有很強的交互性，可同時供多個用戶使用， 但時間響應(yīng)不太及時，則屬于 分時操作 類型；如果操作系統(tǒng)可靠，時間響應(yīng)及時但僅有簡單的交互能力，則屬于 實時操作類型；如果操作系統(tǒng)在用戶提交作業(yè)后，不提供交互能力，它所追求的是計算機資源的高利用率，大吞吐量和作業(yè)流程的自動化，則屬于 批處理操作 類型。2.虛擬設(shè)備是通過的設(shè)備。技術(shù)，把設(shè)備變成能為若干用戶3 .磁盤與主機之間傳遞數(shù)據(jù)是以數(shù)據(jù)塊為單位進行的。4 .靜態(tài)重定位在程序裝入時

30、序執(zhí)行時 時進行。時進行；而動態(tài)重定位在5.進程調(diào)度負責(zé)處理機的分配工作。A、用戶與計算機之間的接口C、合理地組織計算機工作流程的軟件 構(gòu)組成的有機體B、控制和管理計算機資源的軟件D、由若干層次的程序按一定的結(jié)2.用V操作喚醒一個等待進程時，被喚醒進程的狀態(tài)變?yōu)椋ˋ、等待 B、就緒C、運行 D、完成B ）。3.信箱通信是一種（B1、A 2、6、C7、A、直接通信4.某系統(tǒng)中有 的最少資源數(shù)是（3、B）通信方式。B4、5、A9、10、BB、間接通信C、低級通信D、信號量3個并發(fā)進程，都需要同類資源4個，則該系統(tǒng)不會發(fā)生死鎖B ）個。B、10C、11D、125.既考慮作業(yè)等待時間,又考慮作業(yè)執(zhí)行時

31、間的調(diào)度算法是（A、響應(yīng)比高者優(yōu)先 務(wù)B、短作業(yè)優(yōu)先C、優(yōu)先級調(diào)度D、先來先服6.系統(tǒng)在（C ）,發(fā)生從目態(tài)到管態(tài)的轉(zhuǎn)換。1試比較進程和程序的區(qū)別（6 分）A、發(fā)出P操作時C、執(zhí)行系統(tǒng)調(diào)用時B、發(fā)出V操作時D、執(zhí)行置程序狀態(tài)字時7 .在虛擬存儲系統(tǒng)中，頁面淘汰算法，當(dāng)執(zhí)行訪問頁號序列為：5、6時，將產(chǎn)生（D ）次缺頁中斷。若進程在內(nèi)存中占3塊1、2、（開始時為空），采用先進先出3、4、 1、2、5、1、2、3、4、C、9102 產(chǎn)生死鎖的必要條件是什么？ （4分）8.作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后, 指令。應(yīng)讓其執(zhí)行（被中斷的前一條被中斷的后一條被中斷的啟動時的第一條）用作連接大

32、量的低速和中速I/O設(shè)備。3什么是虛擬存儲器，其特點是什么？ （5分）A、選擇通道 是B、字節(jié)多路通道C、數(shù)組多路通道D、以上都不10. 一個文件的絕對路徑名是從（追溯，最后到指定文件的整個通路上所有子目錄名組成的一個字符串。）開始，逐步沿著每一級子目錄向下A、當(dāng)前目錄B、根目錄C、多極目錄D、二級目錄4什么是文件目錄？文件目錄中包含哪些信息？（5 分)得分評分人八、簡答題（共20分）得分評分人九、計算題(每題10分，共30分)作業(yè)執(zhí)行的次序是什么? 各作業(yè)的周轉(zhuǎn)時間 平均周轉(zhuǎn)時間1. 在某個多道程序系統(tǒng)中，供用戶使用的內(nèi)存空間有100K，系統(tǒng)采用可變分區(qū)方式分配內(nèi)存，優(yōu)先分配內(nèi)存的低地址區(qū)域

33、且不準(zhǔn)移動已在內(nèi)存中的作業(yè)?，F(xiàn)有一作業(yè)序列如下表所示。假設(shè)作業(yè)調(diào)度和進程調(diào)度均采用FCFS算法，問:(1)(2)(3)初始時用戶區(qū)的512K空間空閑，對下述申請序列：Req(300K), req(100K), release(300K), req(150K), req(30K), req(40K), req(60K), release(30K)回答下列問題：(1) 采用首次適應(yīng)算法，空閑分區(qū)中有哪些空閑塊(給出圖示，并給出始址、大小)？作業(yè)名到達時間運行時間(分鐘)要求內(nèi)存量A8: 002515KB8: 151560KC8: 202050KD8: 302020KE8: 351510K(2) 采

34、用最佳適應(yīng)算法，空閑分區(qū)中有哪些空閑塊(給出圖示，并給出始 址、大小)？2 .某操作系統(tǒng)采用可變分區(qū)分配存儲管理方法，用戶區(qū)為512K且始址為0,用空閑分區(qū)表管理空閑分區(qū)。若分配時采用分配空閑區(qū)低地址部分的方案，且進程對資源的占用和需求情況如下表所示，此時系統(tǒng)的可用資源向量為 （2, 1,2）。3 .假定某移動磁盤上，磁頭的當(dāng)前位置為100磁道，磁頭正向磁道號增加方向移動?，F(xiàn)有一磁盤讀寫請求隊列：23, 376, 205, 132, 19, 61, 190, 398, 29, 4, 18,40。請寫出：（1）用最短尋道時間優(yōu)先算法，列出響應(yīng)的次序，并計算平均尋道長度。進程最大資源需求量已分配資

35、源數(shù)量R1R2R3R1R2R3P1322100P2613411P3314211P4422002問題1:將系統(tǒng)中各種資源總數(shù)和此刻各進程對各資源的需求數(shù)目用向量或矩 陣表示出來；（2 ）用電梯調(diào)度算法，列出響應(yīng)的次序，并計算平均尋道長度。問題2：如果此時P1和P2均發(fā)出資源請求向量 request （1，0，1），為了保證 系統(tǒng)的安全性，應(yīng)該如何分配資源給這兩個進程？說明你所采用策略的原因。得分評分人十、綜合分析題（每題 10分，共20分）1、某系統(tǒng)有 R1、R2和R3共三種資源，在 TO時刻P1、P2、P3和P4這4個2、有三個進程 PA、PB和PC合作解決文件打印問題： PA將文件記錄從磁盤

36、 讀入主存的緩沖區(qū)1,每執(zhí)行一次讀一個記錄；PB將緩沖區(qū)1的內(nèi)容復(fù)制到緩 沖區(qū)2,每執(zhí)行一次復(fù)制一個記錄；PC將緩沖區(qū)2的內(nèi)容打印出來，每執(zhí)行一次打印一個記錄。緩沖區(qū)的大小等于一個記錄的大小。請用PV操作來保證文件的正確打印。2007-2008學(xué)年第一學(xué)期考試試卷操作系統(tǒng)參考答案填空題（每空1分，共10分。）1分時操作系統(tǒng)2、SPOOLING3、數(shù)據(jù)塊4、程序裝入時5、處理機實時操作系統(tǒng) 獨占 共享程序執(zhí)行批處理操作系統(tǒng)單選題（每題2分，共20分。1、A 2、B 3、B4、 B5、A6、C 7、D 8、B9、 B10、B十三、簡答題（共20分。）6分）而程序是一個靜態(tài)概念，程序是指令的有序集,

37、 進程則強調(diào)執(zhí)行的過程。試比較進程和程序的區(qū)別（ 答：（1）進程是一個動態(tài)概念， 合，無執(zhí)行含義（2分）（2）進程具有并行特征（獨立性，異步性），程序則沒有。 （2分）（3）不同的進程可以包含同一個程序，同一個程序在執(zhí)行中也可以產(chǎn)生多 個進程。（2分）2產(chǎn)生死鎖的必要條件是什么？ （4分，其中每個條件1分）答：（1）互斥條件（2）不剝奪條件（3）部分分配（4）環(huán)路條件3什么是虛擬存儲器，其特點是什么？ （5分）答：虛擬存儲器是一種存儲管理技術(shù)，其思想是把輔助存儲器作為對主存儲器 的擴充，向用戶提供一個比實際主存大得多的邏輯地址空間。（2分）其特點是：（1）程序裝入時，不必將其全部讀入到內(nèi)存，而

38、只需將當(dāng)前需要執(zhí)行的部分頁或段讀入到內(nèi)存，就可讓程序開始執(zhí)行；（2）在程序執(zhí)行過程中，如果需執(zhí)行的指令或訪問的數(shù)據(jù)尚未在內(nèi)存（稱為缺頁或缺段），則由處理器通知操作系統(tǒng)將相應(yīng)的頁或段調(diào)入到內(nèi)存，然后繼續(xù)執(zhí)行程序；（3）操作系統(tǒng)將內(nèi)存中暫時不使用的頁或段調(diào)出保存在外存上，從而騰出空間存放將要裝入的程序以及將要調(diào)入的頁或段（即具有請求調(diào)入和置換功能，只需程序的 一部分在內(nèi)存就可執(zhí)行）。（每個特點1分） 各作業(yè)的周轉(zhuǎn)時間分別是：25, 25, 30, 40, 75個1分，共5分）（3）作業(yè)平均周轉(zhuǎn)時間是：2、首次適應(yīng)算法（5分） （圖2分）（每（25+25+30+40+75）/5=39（用陰影表示空閑

39、）（2 分）4.什么是文件目錄？文件目錄中包含哪些信息？ （5分）答：一個文件的文件名和對該文件實施控制管理的說明信息稱為該文件的說明 信息，又稱為該文件的目錄。文件目錄中包含文件名、 文件存儲設(shè)備上的始址等信息。存取控制和管理等信息。（2分）與文件名相對應(yīng)的文件內(nèi)部標(biāo)識以及文件信息在 另外還可能包含關(guān)于文件邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、（3分）十四、計算題（每題10分，共30分。）1、進程的執(zhí)行情況如下表所示:（指出空閑分區(qū)大小和始址，每個1分）作業(yè)名到達時間裝入內(nèi)存時間開始運行時間結(jié)束時間周轉(zhuǎn)時間A8:008:008:008:2525B8:158:158:258:4025D8:308:308:409:0030E8:358:359:009:1540C8:208:409:159:3575分區(qū)大小起始地址030K150K120K280K2112K400K（6）最佳適應(yīng)算法（5分）（用陰影表示空閑） （圖2分）150K作業(yè)150K60K作業(yè)（1）作業(yè)執(zhí)行次序是：A, B, D, E, C（3分）210K十五、綜合分析題（每題10分，共20分）1、（1） （5 分）系統(tǒng)中資源總量為（9, 3, 6） 各進程對資源的需求量為：（1分）（每個1分，共4 分）分區(qū)大小起始地址030K400K142K470K290K210K（指出空閑分區(qū)大小和始址，每個1分）3.（1）最短尋道時間優(yōu)先算法（ 響應(yīng)