鄭州大學(xué)軟件學(xué)院2013-2014計(jì)算機(jī)操作系統(tǒng)期末考試題及答案

1、 20062007 學(xué)年度第 二 學(xué)期一、單項(xiàng)選擇題（每題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用戶程序中的輸入、輸出操作實(shí)際上是由( B )完成。A、程序設(shè)計(jì)語言 B、操作系統(tǒng) C、編譯系統(tǒng) D、標(biāo)準(zhǔn)庫程序3進(jìn)程調(diào)度的對象和任務(wù)分別是( C )。A、作業(yè)，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPU B、進(jìn)程，從后備作業(yè)隊(duì)列中按調(diào)度策略選擇一個(gè)作業(yè)占用CPUC、進(jìn)程，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPUD、作業(yè)，從后備

2、作業(yè)隊(duì)列中調(diào)度策略選擇一個(gè)作業(yè)占用CPU4支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是( A、動(dòng)態(tài)重定位 )A、動(dòng)態(tài)重定位 B、段式地址轉(zhuǎn)換C、頁式地址轉(zhuǎn)換 D、靜態(tài)重定位5在可變分區(qū)存儲管理中，最優(yōu)適應(yīng)分配算法要求對空閑區(qū)表項(xiàng)按( C )進(jìn)行排列。A、地址從大到小 B、地址從小到大C、尺寸從小到大 D、尺寸從大到小6設(shè)計(jì)批處理多道系統(tǒng)時(shí)，首先要考慮的是( 系統(tǒng)效率和吞吐量 )。A、靈活性和可適應(yīng)性 B、系統(tǒng)效率和吞吐量C、交互性和響應(yīng)時(shí)間 D、實(shí)時(shí)性和可靠性7當(dāng)進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)? )狀態(tài)。A、等待 B、就緒 C、運(yùn)行 D、完成8文件的保密是指防止文件被( )。A、篡改 B、破壞

3、 C、竊取 D、刪除9若系統(tǒng)中有五個(gè)并發(fā)進(jìn)程涉及某個(gè)相同的變量A，則變量A的相關(guān)臨界區(qū)是由( )臨界區(qū)構(gòu)成。A、2個(gè) B、3個(gè) C、4個(gè) D、5個(gè)10按邏輯結(jié)構(gòu)劃分，文件主要有兩類：（記錄式文件 ）和流式文件。 A、記錄式文件 B、網(wǎng)狀文件 C、索引文件 D、流式文件11UNIX中的文件系統(tǒng)采用（、流式文件 ）。A、網(wǎng)狀文件 B、記錄式文件 C、索引文件 D、流式文件12文件系統(tǒng)的主要目的是（ ）。A、實(shí)現(xiàn)對文件的按名存取 B、實(shí)現(xiàn)虛擬存貯器C、提高外圍設(shè)備的輸入輸出速度 D、用于存貯系統(tǒng)文檔13文件系統(tǒng)中用（ ）管理文件。A、堆棧結(jié)構(gòu) B、指針 C、頁表 D、目錄14為了允許不同用戶的文件具

4、有相同的文件名，通常在文件系統(tǒng)中采用（ ）。A、重名翻譯 B、多級目錄 C、約定 D、文件名15在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會因競爭( )而產(chǎn)生死鎖。A、打印機(jī) B、磁帶機(jī) C、CPU D、 磁盤16一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是( )。A、先來先服務(wù) B、輪轉(zhuǎn) C、最高響應(yīng)比優(yōu)先 D、均衡調(diào)度17兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的（ ）。A、互斥 B、同步 C、調(diào)度 D、伙伴 18當(dāng)每類資源只有一個(gè)個(gè)體時(shí)，下列說法中不正確的是（ ）。A、有環(huán)必死鎖 B、死鎖必有環(huán)C、有環(huán)不

5、一定死鎖 D、被鎖者一定全在環(huán)中19數(shù)據(jù)文件存放在到存儲介質(zhì)上時(shí)，采用的邏輯組織形式是與( )有關(guān)的。A、文件邏輯結(jié)構(gòu) B、存儲介質(zhì)特性 C、主存儲器管理方式 D、分配外設(shè)方式20在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長時(shí)間，取決于( )。A、進(jìn)程相應(yīng)的程序段的長度 B、進(jìn)程自身和進(jìn)程調(diào)度策略C、進(jìn)程總共需要運(yùn)行時(shí)間多少 D、進(jìn)程完成什么功能二、填空題（每空2分，共20分）1若信號量S的初值定義為10，則在S上調(diào)用了16次P操作和15次V操作后S的值應(yīng)該為（ 9 ）。2進(jìn)程調(diào)度的方式通常有（搶占 ）和（非搶占）兩種方式。3每個(gè)索引文件都必須有一張（ 索引結(jié)點(diǎn) ）表，其中的地

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

7、器，它并不是實(shí)際的內(nèi)存，其大小可比內(nèi)存空間大得多。( T )4批處理系統(tǒng)的（主要優(yōu)點(diǎn)）是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的開銷較小。( F )5文件系統(tǒng)中源程序是有結(jié)構(gòu)的記錄式文件。( F )6即使在多道程序環(huán)境下，普通用戶也能設(shè)計(jì)用內(nèi)存物理地址直接訪問內(nèi)存的程序。( F )7順序文件適合建立在順序存儲設(shè)備上，而不適合建立在磁盤上。( T )8SPOOLing系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)備。它由專門負(fù)責(zé)I/O的常駐內(nèi)存進(jìn)程以及輸入、輸出井組成。( F )9系統(tǒng)調(diào)用是操作系統(tǒng)與外界程序之間的接口，它屬于核心程序。在層次結(jié)構(gòu)設(shè)計(jì)中，它最靠近硬件。( F )10若系統(tǒng)中存

8、在一個(gè)循環(huán)等待的進(jìn)程集合，則必定會死鎖。四、程序與算法（共10分）設(shè)有一緩沖池P，P中含有20個(gè)可用緩沖區(qū)，一個(gè)輸入進(jìn)程將外部數(shù)據(jù)讀入P，另有一個(gè)輸出進(jìn)程將P中數(shù)據(jù)取出并輸出。若講程每次操作均以一個(gè)緩沖區(qū)為單位，試用記錄型信號量寫出兩個(gè)進(jìn)程的同步算法,要求寫出信號量的初值。解：semaphore mutex=1; semaphore empty=20;semaphore full=0;int in,out = 0;item p 20; void Producer()while(ture)   &

9、#160;   producer an item in nextp; wait(empty); wait(mutex); pin := nextp; in := (in+1) mod 20; signal(mutex); signal(full);  void Consumer() while(ture) wait(full); wait(mutex); nextc := pout; out := (out+1) mod 20; signal(mutex); signal(empty);五、問答題（共16分）某系統(tǒng)有A、B、C、D四類資源可供五

10、個(gè)進(jìn)程P1、P2、P3、P4、P5共享。系統(tǒng)對這四類資源的擁有量為:A類3個(gè)、B類14個(gè)、C類12個(gè)、D類12個(gè)。進(jìn)程對資源的需求和分配情況如下：進(jìn)程已占有資源最大需求數(shù)A B C DA B C DP10 0 1 20 0 1 2P21 0 0 01 7 5 0P31 3 5 42 3 5 6P40 6 3 20 6 5 2P50 0 1 40 6 5 6按銀行家算法回答下列問題：（1）現(xiàn)在系統(tǒng)中的各類資源還剩余多少？（4分）（2）現(xiàn)在系統(tǒng)是否處于安全狀態(tài)？為什么？（6分）（3）如果現(xiàn)在進(jìn)程P2提出需要A類資源0個(gè)、B類資源4個(gè)、C類資源2個(gè)和D類資源0個(gè)，系統(tǒng)能否去滿足它的請求？請說明原因。

11、（6）（1）A：1；B：5；C：2；D：0（2）need矩陣為：P1 0 0 0 0P2 0 7 5 0P3 1 0 0 2P4 0 0 2 0P5 0 6 4 2存在安全序列，如P1，P3，P4，P5，P2，所以安全（3）能，因?yàn)樵囂椒峙浜?，可用資源為1，1，0，0?？烧业桨踩蛄?，所以可分配。六、計(jì)算題（第1題6分；第2題10分；第3題8分；共24分）1、某虛擬存儲器的用戶編程空間共32個(gè)頁面，每頁為1KB，內(nèi)存為16KB。假定某時(shí)刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下： 頁號物理塊號051102437則邏輯地址0A5D（H）所對應(yīng)的物理地址是什么？（6分）0A5D（H

12、）=0000 1010 0101 11012號頁對應(yīng)4號塊，所以物理地址是0001 0010 0101 1101即125D（H）。2、設(shè)有三道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間由下表給出: 作業(yè)號 提交時(shí)間 執(zhí)行時(shí)間 1 8.5 2.0 2 9.2 1.6 3 9.4 0.5試計(jì)算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間 (時(shí)間單位:小時(shí)，以十進(jìn)制進(jìn)行計(jì)算；要求寫出計(jì)算過程)（10分）FCFS: 作業(yè)號 提交時(shí)間 執(zhí)行時(shí)間 開始時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間 1 8.5 2.0 8.5 10.5 2.0 2 9.2 1.6 10.5 12.1 2.9 3 9.4 0

13、.5 12.1 12.6 3.2平均周轉(zhuǎn)時(shí)間=(2.0+2.9+3.2)/3=2.7(小時(shí))SJF: 作業(yè)號 提交時(shí)間 執(zhí)行時(shí)間 開始時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間 1 8.5 2.0 8.5 10.5 2.0 2 9.2 1.6 11.0 12.6 3.4 3 9.4 0.5 10.5 11.0 1.6平均周轉(zhuǎn)時(shí)間=(2.0+3.4+1.6)/3=2.3(小時(shí))3、假定當(dāng)前磁頭位于100號磁道，進(jìn)程對磁道的請求序列依次為55，58，39，18，90，160，150，38，180。當(dāng)采用先來先服務(wù)和最短尋道時(shí)間優(yōu)先算法時(shí)，總的移動(dòng)的磁道數(shù)分別是多少？（請給出尋道次序和每步移動(dòng)磁道數(shù)）（8分）FCFS

14、: 服務(wù)序列依次為:55，58，39，18，90，160，150，38，180移動(dòng)的磁道數(shù)分別是: 45, 3, 19, 21, 72, 70, 10, 112,142 總的移動(dòng)的磁道數(shù)是:494SSTF: 服務(wù)序列依次為:90，58，55，39，38，18，150，160，180移動(dòng)的磁道數(shù)分別是: 10, 32, 3, 16, 1, 20, 132, 10, 20 總的移動(dòng)的磁道數(shù)是:2442007-2008學(xué)年第一學(xué)期考試試卷 B操作系統(tǒng)注意事項(xiàng)：1. 請考生按要求在試卷裝訂線內(nèi)填寫姓名、學(xué)號和年級專業(yè)。2. 請仔細(xì)閱讀各種題目的回答要求，在規(guī)定的位置填寫答案。3. 不要在試卷上亂寫亂畫

15、，不要在裝訂線內(nèi)填寫無關(guān)的內(nèi)容。4. 滿分100分，考試時(shí)間為120分鐘。題 號一二三四五總 分統(tǒng)分人得 分得 分評分人一、 填空題(每空1分,共10分)1. 按信息交換方式不同，通道可分為三類_、數(shù)組多路通道、選擇通道。 2. Linux中，1#進(jìn)程是由 建立的。 3作業(yè)控制方式有_方式和_方式二種。4文件的邏輯結(jié)構(gòu)分為_的無結(jié)構(gòu)文件和_的有結(jié)構(gòu)文件二種。5解決死鎖問題可以采用的方式中，采用死鎖避免策略，如 算法雖然保守，但可以保證系統(tǒng)時(shí)時(shí)處于安全狀態(tài)。6一作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是 。7設(shè)有8頁的邏輯空間，每頁有1024字節(jié)，它們被映

16、射到32塊物理存儲區(qū)中。那么，邏輯地址的有效位是_位，物理地址至少是_位。得 分評分人二、 單選題(每題2分,共20分)1操作系統(tǒng)的基本功能不包括（）。A、處理器管理B、存儲管理C、用戶管理D、設(shè)備管理2中央處理器處于目態(tài)時(shí)，執(zhí)行（）將產(chǎn)生“非法操作”事件。A、特權(quán)指令B、非特權(quán)指令C、用戶程序D、訪管指令3一個(gè)作業(yè)被調(diào)度進(jìn)入內(nèi)存后其進(jìn)程被調(diào)度進(jìn)入CPU運(yùn)行，在執(zhí)行一段指令后，進(jìn)程請求打印輸出，此間該進(jìn)程的狀態(tài)變化是（）。A、運(yùn)行態(tài)就緒態(tài)等待態(tài)B、等待態(tài)就緒態(tài)運(yùn)行態(tài)C、就緒態(tài)運(yùn)行態(tài)等待態(tài)D、就緒態(tài)等待態(tài)運(yùn)行態(tài)4在單處理器系統(tǒng)中，如果同時(shí)存在有個(gè)進(jìn)程，則處于就緒隊(duì)列中的進(jìn)程最多為（）個(gè)。A、B、

17、C、D、5操作系統(tǒng)為用戶提供按名存取的功能，在以下目錄結(jié)構(gòu)中，不能解決文件重名問題的是（）. A、一級目錄結(jié)構(gòu) B、二級目錄結(jié)構(gòu)C、樹形目錄結(jié)構(gòu) D、以上三個(gè)答案都不對6在磁盤文件的物理結(jié)構(gòu)中，（）既適合順序存取，又方便隨機(jī)存取。 A、順序結(jié)構(gòu)B、鏈?zhǔn)浇Y(jié)構(gòu)C、索引結(jié)構(gòu)D、文件的目錄結(jié)構(gòu)7. Windows內(nèi)核使用（ ）個(gè)優(yōu)先級表示線程要求執(zhí)行的緊迫性。 A、16 B、30 C、32 D、368現(xiàn)有3個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的計(jì)算時(shí)間都是1小時(shí)，它們在一臺處理機(jī)上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為（）。A、1小時(shí) B、2小時(shí)C、3小時(shí) D、6小時(shí)9通過硬件和軟件的功能擴(kuò)充，把原來獨(dú)占的設(shè)備改造成若

18、干用戶共享的設(shè)備，這種設(shè)備稱為（ ）。A、存儲設(shè)備 B、系統(tǒng)設(shè)備 C、虛擬設(shè)備 D、并行設(shè)備10對磁盤而言，輸入輸出操作的信息傳送單位為（ ）。A、字符 B、字 C、塊 D、文件 得 分評分人三、 簡答題。(每題5分,共20分)1在操作系統(tǒng)中，P操作和V操作各自的動(dòng)作是如何定義的？2二級目錄和多級目錄的好處是什么？符號文件目錄表和基本文件目錄表是二級目錄嗎？3什么是分頁？什么是分段？二者主要有何區(qū)別？4.外設(shè)和內(nèi)存之間常用的數(shù)據(jù)傳送控制方式有哪4種？得 分評分人四、 計(jì)算題(每題10分,共30分)作業(yè)名提交時(shí)刻運(yùn)行時(shí)間（小時(shí)）J110：002J210：301J310：501.5J411：200

19、.51若在一個(gè)單道批處理系統(tǒng)中4個(gè)作業(yè)（J1，J2，J3，J4），估計(jì)它們的提交時(shí)刻和需要運(yùn)行的時(shí)間如下表所示。試用SJF算法計(jì)算各作業(yè)進(jìn)入主存的時(shí)間和它們的平均周轉(zhuǎn)時(shí)間。2一個(gè)請求分頁系統(tǒng)中，若系統(tǒng)分配給一個(gè)作業(yè)的物理塊數(shù)為2塊，且作業(yè)的頁面走向?yàn)?，3，2，1，5，2，4，5，3，2，5，2。試用FIFO和LRU兩種算法分別計(jì)算出程序訪問過程中所發(fā)生的缺頁次數(shù)，并計(jì)算它們各自的缺頁率。（假設(shè)初始作業(yè)裝入時(shí)已經(jīng)依次裝入了頁號為1和2的兩個(gè)頁面）3假定某移動(dòng)磁盤上，處理了訪問56號柱面的請求后，現(xiàn)在正在70號柱面上讀信息，目前有下面的請求訪問磁盤柱面的序列：73,68,100,120,60,1

20、08,8，50。請寫出：（1）用最短查找時(shí)間優(yōu)先算法，列出響應(yīng)的次序。（2）用電梯調(diào)度算法，列出響應(yīng)的次序。得 分評分人五、 綜合分析題（每題10分，共20分）1、設(shè)系統(tǒng)中有五個(gè)并發(fā)進(jìn)程（P1，P2，P3，P4，P5）共享系統(tǒng)中的三類資源（R1，R2，R3），它們的資源總數(shù)量分別為（16，5，19），在T0時(shí)刻系統(tǒng)狀態(tài)如下圖所示，系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略。進(jìn)程最大資源需求量已分配資源數(shù)量R1R2R3R1R2R3P1559212P2536402P34011405P4425204P5324314問題1：判斷在T0時(shí)刻是否處于安全狀態(tài)，為什么? 問題2：在T0時(shí)刻若進(jìn)程P2提出（1，0，1

21、）的資源請求，是否實(shí)施分配？為什么？2、有一只最多能裝2只兔子的鐵籠子，獵人僅能向籠子中放入兔子（每次只能放入1只），若籠子是滿的，則獵人必須等待；飯店老板僅能從籠子中取兔子（每次只能取出1只），若籠子是空的則他也必須等待。假設(shè)初始時(shí)籠子是空的。定義信號量并初始化，使用P、V操作模擬獵人和飯店老板進(jìn)程之間的同步與互斥。 2007-2008學(xué)年第一學(xué)期考試試卷 B操作系統(tǒng)參考答案注意事項(xiàng)：1. 請考生按要求在試卷裝訂線內(nèi)填寫姓名、學(xué)號和年級專業(yè)。2. 請仔細(xì)閱讀各種題目的回答要求，在規(guī)定的位置填寫答案。3. 不要在試卷上亂寫亂畫，不要在裝訂線內(nèi)填寫無關(guān)的內(nèi)容。4. 滿分100分，考試時(shí)間為120

22、分鐘。題 號一二三四五總 分統(tǒng)分人得 分得 分評分人一、 填空題(每空1分,共10分。)1、字節(jié)多路通道2、0#進(jìn)程3、脫機(jī)方式 聯(lián)機(jī)方式4、字符流 記錄式5、銀行家算法6、37、13 15得 分評分人二、 單選題(每題2分,共20分。)1、C 2、A 3、C 4、C 5、A 6、C 7、C 8、B 9、C 10、C得 分評分人三、 簡答題(每題5分,共20分。)1 P操作：P操作一次，信號量S1如果S 0 表示有資源，當(dāng)前進(jìn)程可執(zhí)行如果S0 無資源，則當(dāng)前進(jìn)程進(jìn)入隊(duì)列的隊(duì)尾等待，等另一進(jìn)程執(zhí)行V（S）操作后釋放資源。此時(shí)，|S| 絕對值表示等待資源進(jìn)程的個(gè)數(shù)要求V操作：V操作一次，信號量S+

23、1如果S 0（有資源，告訴其它進(jìn)程可以繼讀）如果S 0（等待隊(duì)列中另一進(jìn)程釋放資源后才能執(zhí)行）2.二級目錄和多級目錄的好處是：1、層次清楚2、解決重名問題3、提高檢索目錄的速度符號文件目錄表和基本文件目錄表不是二級目錄，而是實(shí)現(xiàn)文件共享的方法。3.分頁：把程序中的邏輯地址分成大小相等的許多頁,把主存儲器進(jìn)行分塊,塊的大小與頁的大小一致.塊是進(jìn)行主存空間分配的物理單位。這樣，就可把作業(yè)信息按頁存放到塊中。分段：作業(yè)的地址空間被劃分為若干個(gè)段，每個(gè)段是一組完整的邏輯信息，每個(gè)段都有自己的段號，都是從零開始編址的一段連續(xù)的地址空間，各段長度是不等的。區(qū)別：(1) 段是信息的邏輯單位，它是根據(jù)用戶的需

24、要?jiǎng)澐值?，因此段對用戶是可見的；頁是信息的物理單位，是為了管理主存的方便而劃分的，對用戶是透明的?2) 頁的大小固定不變，由系統(tǒng)決定。段的大小是不固定的，它由其完成的功能決定。(3) 段式向用戶提供的是二維地址空間，頁式向用戶提供的是一維地址空間，其頁號和頁內(nèi)偏移是機(jī)器硬件的功能。(4) 由于段是信息的邏輯單位，因此便于存貯保護(hù)和信息的共享，頁的保護(hù)和共享受到限制。4.外設(shè)和內(nèi)存之間常用的數(shù)據(jù)傳送控制方式有:(1) 程序直接控制方式(CPU直接詢問方式)(2) 中斷方式(3) DMA方式(4) 通道方式得 分評分人四、 計(jì)算題(每題10分,共30分。)作業(yè)名提交時(shí)刻運(yùn)行時(shí)間（小時(shí)）SJFIN

25、OUTJ110：00210：0012：00J210：30112：3013：30J310：501.513：3015：00J411：200.512：0012：301作業(yè)J1進(jìn)入內(nèi)存時(shí)間為10：00； 1分作業(yè)J2進(jìn)入內(nèi)存時(shí)間為12：30； 1分作業(yè)J3進(jìn)入內(nèi)存時(shí)間為13：30； 1分作業(yè)J4進(jìn)入內(nèi)存時(shí)間為12：00； 1分平均周轉(zhuǎn)時(shí)間為：(2+3+3.17+1.17)/4=2.34 6分2(1) FIFO：（5分）23215245325212331524532552122315245322×××××××××F

26、=9/12=75%(2) LRU：（5分）23215245325212321524532522123215245325×××××××××F=9/12=75%3(3) （5分）用最短查找時(shí)間優(yōu)先算法，響應(yīng)的次序?yàn)?8、73、60、50、8、100、108、120。 （2）（5分）用電梯調(diào)度算法，響應(yīng)的次序?yàn)?3、100、108、120、68、60、50、8。 得 分評分人五、 綜合分析題(每題10分，共20分)1.進(jìn)程最大資源需求量已分配資源數(shù)量R1R2R3R1R2R3P1559212P

27、2536402P34011405P4425204P5324314(4) （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) （5分）A(1,3,2)；R2=(1,0,1)<A，假分配，A(0,3,1)，U2=(5,0,3)；N5=(0,1,0)<A，假分配P5，

28、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).實(shí)施分配，因?yàn)槭前踩摹?、mutex,empty,fullsemaphore; 1分mutex=1,empty=2;full=0; 2分 以下內(nèi)容7分cobeginpcocedure Hunter(x)begin：P（empty）；P（mutex）；/放兔子；V（mutex）；V（full）；Goto begin；pc

29、ocedure Boss(x)begin：P（full）；P（mutex）；/放兔子；V（mutex）；V（empty）；Goto begin；coend;2007-2008學(xué)年第一學(xué)期考試試卷 A操作系統(tǒng)注意事項(xiàng)：1. 請考生按要求在試卷裝訂線內(nèi)填寫姓名、學(xué)號和年級專業(yè)。2. 請仔細(xì)閱讀各種題目的回答要求，在規(guī)定的位置填寫答案。3. 不要在試卷上亂寫亂畫，不要在裝訂線內(nèi)填寫無關(guān)的內(nèi)容。4. 滿分100分，考試時(shí)間為120分鐘。題 號一二三四五總 分統(tǒng)分人得 分得 分評分人六、 填空題(每空1分,共10分)1、分時(shí)操作系統(tǒng) 實(shí)時(shí)操作系統(tǒng) 批處理操作系統(tǒng)2、SPOOLING 獨(dú)占 共享3、數(shù)據(jù)塊

30、4、程序裝入時(shí) 程序執(zhí)行5、處理機(jī)1. 如果操作系統(tǒng)具有很強(qiáng)的交互性，可同時(shí)供多個(gè)用戶使用，但時(shí)間響應(yīng)不太及時(shí)，則屬于_分時(shí)操作_類型；如果操作系統(tǒng)可靠，時(shí)間響應(yīng)及時(shí)但僅有簡單的交互能力，則屬于_實(shí)時(shí)操作_類型；如果操作系統(tǒng)在用戶提交作業(yè)后，不提供交互能力，它所追求的是計(jì)算機(jī)資源的高利用率，大吞吐量和作業(yè)流程的自動(dòng)化，則屬于_批處理操作_類型。2. 虛擬設(shè)備是通過_ _技術(shù)，把_設(shè)備變成能為若干用戶_的設(shè)備。 3磁盤與主機(jī)之間傳遞數(shù)據(jù)是以_數(shù)據(jù)塊_為單位進(jìn)行的。4靜態(tài)重定位在_程序裝入時(shí)_時(shí)進(jìn)行；而動(dòng)態(tài)重定位在_程序執(zhí)行時(shí)_時(shí)進(jìn)行。5進(jìn)程調(diào)度負(fù)責(zé) 處理機(jī) 的分配工作。得 分評分人七、 單選題(

31、每題2分,共20分)1從用戶的觀點(diǎn)看，操作系統(tǒng)是（A）。A、用戶與計(jì)算機(jī)之間的接口 B、控制和管理計(jì)算機(jī)資源的軟件C、合理地組織計(jì)算機(jī)工作流程的軟件D、由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體2用V操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)變?yōu)椋˙）。A、等待B、就緒C、運(yùn)行D、完成3信箱通信是一種（B）通信方式。1、A 2、B 3、B 4、B 5、A 6、C 7、D 8、B 9、B 10、BA、直接通信B、間接通信 C、低級通信D、信號量4某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，則該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是（B）個(gè)。A、9B、10C、11D、125既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)

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

33、道 B、字節(jié)多路通道 C、數(shù)組多路通道 D、以上都不是10一個(gè)文件的絕對路徑名是從（ ）開始，逐步沿著每一級子目錄向下追溯，最后到指定文件的整個(gè)通路上所有子目錄名組成的一個(gè)字符串。A、當(dāng)前目錄 B、根目錄 C、多極目錄 D、二級目錄 得 分評分人八、 簡答題(共20分)1試比較進(jìn)程和程序的區(qū)別（6分）2產(chǎn)生死鎖的必要條件是什么？（4分）3什么是虛擬存儲器，其特點(diǎn)是什么？（5分）4什么是文件目錄？文件目錄中包含哪些信息？（5分）得 分評分人九、 計(jì)算題(每題10分,共30分)作業(yè)名到達(dá)時(shí)間運(yùn)行時(shí)間（分鐘）要求內(nèi)存量A8：002515KB8：151560KC8：202050KD8：302020KE

34、8：351510K1在某個(gè)多道程序系統(tǒng)中，供用戶使用的內(nèi)存空間有100K，系統(tǒng)采用可變分區(qū)方式分配內(nèi)存，優(yōu)先分配內(nèi)存的低地址區(qū)域且不準(zhǔn)移動(dòng)已在內(nèi)存中的作業(yè)?，F(xiàn)有一作業(yè)序列如下表所示。假設(shè)作業(yè)調(diào)度和進(jìn)程調(diào)度均采用FCFS算法，問：（1） 作業(yè)執(zhí)行的次序是什么？（2） 各作業(yè)的周轉(zhuǎn)時(shí)間（3） 平均周轉(zhuǎn)時(shí)間2某操作系統(tǒng)采用可變分區(qū)分配存儲管理方法，用戶區(qū)為512K且始址為0，用空閑分區(qū)表管理空閑分區(qū)。若分配時(shí)采用分配空閑區(qū)低地址部分的方案，且初始時(shí)用戶區(qū)的512K空間空閑，對下述申請序列：Req(300K), req(100K), release(300K), req(150K), req(30K)

35、, req(40K), req(60K), release(30K)回答下列問題：（1） 采用首次適應(yīng)算法，空閑分區(qū)中有哪些空閑塊（給出圖示，并給出始址、大?。?？（2） 采用最佳適應(yīng)算法，空閑分區(qū)中有哪些空閑塊（給出圖示，并給出始址、大?。?假定某移動(dòng)磁盤上，磁頭的當(dāng)前位置為100磁道，磁頭正向磁道號增加方向移動(dòng)。現(xiàn)有一磁盤讀寫請求隊(duì)列：23, 376, 205, 132, 19, 61, 190, 398, 29, 4, 18, 40。請寫出：（1）用最短尋道時(shí)間優(yōu)先算法，列出響應(yīng)的次序，并計(jì)算平均尋道長度。（2）用電梯調(diào)度算法，列出響應(yīng)的次序，并計(jì)算平均尋道長度。得 分評分人十、 綜合分

36、析題（每題10分，共20分）1、某系統(tǒng)有R1、R2和R3共三種資源，在T0時(shí)刻P1、P2、P3和P4這4個(gè)進(jìn)程對資源的占用和需求情況如下表所示，此時(shí)系統(tǒng)的可用資源向量為（2，1，2）。進(jìn)程最大資源需求量已分配資源數(shù)量R1R2R3R1R2R3P1322100P2613411P3314211P4422002問題1：將系統(tǒng)中各種資源總數(shù)和此刻各進(jìn)程對各資源的需求數(shù)目用向量或矩陣表示出來；問題2：如果此時(shí)P1和P2均發(fā)出資源請求向量request（1，0，1），為了保證系統(tǒng)的安全性，應(yīng)該如何分配資源給這兩個(gè)進(jìn)程？說明你所采用策略的原因。2、有三個(gè)進(jìn)程PA、PB和PC合作解決文件打印問題：PA將文件記錄

37、從磁盤讀入主存的緩沖區(qū)1，每執(zhí)行一次讀一個(gè)記錄；PB將緩沖區(qū)1的內(nèi)容復(fù)制到緩沖區(qū)2，每執(zhí)行一次復(fù)制一個(gè)記錄；PC將緩沖區(qū)2的內(nèi)容打印出來，每執(zhí)行一次打印一個(gè)記錄。緩沖區(qū)的大小等于一個(gè)記錄的大小。請用PV操作來保證文件的正確打印。 2007-2008學(xué)年第一學(xué)期考試試卷 A操作系統(tǒng)參考答案十一、 填空題(每空1分,共10分。)1、分時(shí)操作系統(tǒng) 實(shí)時(shí)操作系統(tǒng) 批處理操作系統(tǒng)2、SPOOLING 獨(dú)占 共享3、數(shù)據(jù)塊4、程序裝入時(shí) 程序執(zhí)行5、處理機(jī)十二、 單選題(每題2分,共20分。)1、A 2、B 3、B 4、B 5、A 6、C 7、D 8、B 9、B 10、B十三、 簡答題(共20分。)1試比

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

39、點(diǎn)是：（1）程序裝入時(shí)，不必將其全部讀入到內(nèi)存，而只需將當(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)存中暫時(shí)不使用的頁或段調(diào)出保存在外存上，從而騰出空間存放將要裝入的程序以及將要調(diào)入的頁或段（即具有請求調(diào)入和置換功能，只需程序的一部分在內(nèi)存就可執(zhí)行）。 （每個(gè)特點(diǎn)1分）4. 什么是文件目錄？文件目錄中包含哪些信息？（5分）答：一個(gè)文件的文件名和對該文件實(shí)施控制管理的說明信息稱為該文件的說明信息，又稱為該文件的目錄。 （

40、2分）文件目錄中包含文件名、與文件名相對應(yīng)的文件內(nèi)部標(biāo)識以及文件信息在文件存儲設(shè)備上的始址等信息。另外還可能包含關(guān)于文件邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、存取控制和管理等信息。 （3分）十四、 計(jì)算題(每題10分,共30分。)1、 進(jìn)程的執(zhí)行情況如下表所示：作業(yè)名到達(dá)時(shí)間裝入內(nèi)存時(shí)間開始運(yùn)行時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間A8:008:008:008:2525B8:158:158:258:4025D8:308:308:409:0030E8:358:359:009:1540C8:208:409:159:3575(1) 作業(yè)執(zhí)行次序是：A, B, D, E, C (3分)(2) 各作業(yè)的周轉(zhuǎn)時(shí)間分別是：25, 25, 30

41、, 40, 75 （每個(gè)1分，共5分）(3) 作業(yè)平均周轉(zhuǎn)時(shí)間是：(25+25+30+40+75)/5=39 （2分）2、首次適應(yīng)算法（5分）(用陰影表示空閑)0（圖2分）150K150K作業(yè)180K220K40K作業(yè)280K60K作業(yè)300K400K100K作業(yè)512K-1(指出空閑分區(qū)大小和始址，每個(gè)1分)分區(qū)大小起始地址01230K20K112K150K280K400K0(6) 最佳適應(yīng)算法（5分）(用陰影表示空閑)（圖2分）150K150K作業(yè)210K60K作業(yè)300K400K100K作業(yè)430K470K40K作業(yè)512K-1(指出空閑分區(qū)大小和始址，每個(gè)1分)分區(qū)大小起始地址01230K42K90K400K470K210K3（1）最短尋道時(shí)間優(yōu)先算法（5分）響應(yīng)的次序?yàn)椋?32、190、205、61、40、29、23、