good 計(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支持程序浮動的地址轉(zhuǎn)換機(jī)制是( A )A、動態(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í)，首先要考慮的是( B )。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)? B )狀態(tài)。A、等待 B、就緒 C、運(yùn)行 D、完成8文件的保密是指防止文件被( C )。A、篡改 B、破壞 C、竊取 D、刪

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

4、在文件系統(tǒng)中采用（ B ）。A、重名翻譯 B、多級目錄 C、約定 D、文件名15在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會因競爭( C )而產(chǎn)生死鎖。A、打印機(jī) B、磁帶機(jī) C、CPU D、 磁盤16一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是( C )。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)程的（B ）。A、互斥 B、同步 C、調(diào)度 D、伙伴 18當(dāng)每類資源只有一個(gè)個(gè)體時(shí)，下列說法中不正確的是（ C ）。A、有環(huán)必死鎖 B、死鎖必有環(huán)C、有環(huán)不一

5、定死鎖 D、被鎖者一定全在環(huán)中19數(shù)據(jù)文件存放在到存儲介質(zhì)上時(shí)，采用的邏輯組織形式是與( A )有關(guān)的。A、文件邏輯結(jié)構(gòu) B、存儲介質(zhì)特性 C、主存儲器管理方式 D、分配外設(shè)方式20在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長時(shí)間，取決于( B )。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若系

8、統(tǒng)中存在一個(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)程的同步算法,要求寫出信號量的初值。解：semaphoremutex=1; semaphoreempty=20;semaphorefull=0;intin,out=0;item p 20; voidProducer()while(ture)producer an item in nextp; wait(empty); wait(mutex); pin :

9、= nextp; in := (in+1) mod 20; signal(mutex); signal(full); voidConsumer() while(ture) wait(full); wait(mutex); nextc := pout; out := (out+1) mod 20; signal(mutex); signal(empty);五、問答題（共16分）某系統(tǒng)有A、B、C、D四類資源可供五個(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

10、 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)能否去滿足它的請求？請說明原因。（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，

11、P3，P4，P5，P2，所以安全（3）能，因?yàn)樵囂椒峙浜螅捎觅Y源為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）=0000 1010 0101 11012號頁對應(yīng)4號塊，所以物理地址是0001 0010 0101 1101即125D（H）。2、設(shè)有三道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間由下表給出:

12、作業(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.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

13、 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í)，總的移動的磁道數(shù)分別是多少？（請給出尋道次序和每步移動磁道數(shù)）（8分）FCFS: 服務(wù)序列依次為:55，58，39，18，90，160，150，38，180移動的磁道數(shù)分別是: 45, 3, 19, 21, 72, 70, 10, 112,142 總的移動的磁道數(shù)

14、是:494SSTF: 服務(wù)序列依次為:90，58，55，39，38，18，150，160，180移動的磁道數(shù)分別是: 10, 32, 3, 16, 1, 20, 132, 10, 20 總的移動的磁道數(shù)是:2442007-2008學(xué)年第一學(xué)期考試試卷 B操作系統(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)

15、。6一作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是 。7設(shè)有8頁的邏輯空間，每頁有1024字節(jié)，它們被映射到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)

16、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、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ī)上按單

17、道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為（）。A、1小時(shí) B、2小時(shí)C、3小時(shí) D、6小時(shí)9通過硬件和軟件的功能擴(kuò)充，把原來獨(dú)占的設(shè)備改造成若干用戶共享的設(shè)備，這種設(shè)備稱為（ ）。A、存儲設(shè)備 B、系統(tǒng)設(shè)備 C、虛擬設(shè)備 D、并行設(shè)備10對磁盤而言，輸入輸出操作的信息傳送單位為（ ）。A、字符 B、字 C、塊 D、文件三、 簡答題。(每題5分,共20分)1在操作系統(tǒng)中，P操作和V操作各自的動作是如何定義的？2二級目錄和多級目錄的好處是什么？符號文件目錄表和基本文件目錄表是二級目錄嗎？3什么是分頁？什么是分段？二者主要有何區(qū)別？4.外設(shè)和內(nèi)存之間常用的數(shù)據(jù)傳送控制方式有哪4種？四、 計(jì)算題(每題10分,共3

18、0分)作業(yè)名提交時(shí)刻運(yùn)行時(shí)間（小時(shí)）J110：002J210：301J310：501.5J411：200.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假定某移動磁盤上，處理了訪問56號柱面的請求

19、后，現(xiàn)在正在70號柱面上讀信息，目前有下面的請求訪問磁盤柱面的序列：73,68,100,120,60,108,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問

20、題1：判斷在T0時(shí)刻是否處于安全狀態(tài)，為什么? 問題2：在T0時(shí)刻若進(jìn)程P2提出（1，0，1）的資源請求，是否實(shí)施分配？為什么？2、有一只最多能裝2只兔子的鐵籠子，獵人僅能向籠子中放入兔子（每次只能放入1只），若籠子是滿的，則獵人必須等待；飯店老板僅能從籠子中取兔子（每次只能取出1只），若籠子是空的則他也必須等待。假設(shè)初始時(shí)籠子是空的。定義信號量并初始化，使用P、V操作模擬獵人和飯店老板進(jìn)程之間的同步與互斥。 2007-2008學(xué)年第一學(xué)期考試試卷 B操作系統(tǒng)參考答案一、 填空題(每空1分,共10分。)1、字節(jié)多路通道2、0#進(jìn)程3、脫機(jī)方式 聯(lián)機(jī)方式4、字符流 記錄式5、銀行家算法6、37、

21、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+1如果S 0（有資源，告訴其它進(jìn)程可以繼讀）如果S 0（等待隊(duì)列中另一進(jìn)程釋放資源后才能執(zhí)行）2.二級目錄和多級目錄的好處是：1、層次清楚2、解決重名問題3、提高檢索目錄的速度符號文件目錄表和基本文件目錄

22、表不是二級目錄，而是實(shí)現(xiàn)文件共享的方法。3.分頁：把程序中的邏輯地址分成大小相等的許多頁,把主存儲器進(jìn)行分塊,塊的大小與頁的大小一致.塊是進(jìn)行主存空間分配的物理單位。這樣，就可把作業(yè)信息按頁存放到塊中。分段：作業(yè)的地址空間被劃分為若干個(gè)段，每個(gè)段是一組完整的邏輯信息，每個(gè)段都有自己的段號，都是從零開始編址的一段連續(xù)的地址空間，各段長度是不等的。區(qū)別：(1) 段是信息的邏輯單位，它是根據(jù)用戶的需要劃分的，因此段對用戶是可見的；頁是信息的物理單位，是為了管理主存的方便而劃分的，對用戶是透明的。(2) 頁的大小固定不變，由系統(tǒng)決定。段的大小是不固定的，它由其完成的功能決定。(3) 段式向用戶提供的是

23、二維地址空間，頁式向用戶提供的是一維地址空間，其頁號和頁內(nèi)偏移是機(jī)器硬件的功能。(4) 由于段是信息的邏輯單位，因此便于存貯保護(hù)和信息的共享，頁的保護(hù)和共享受到限制。4.外設(shè)和內(nèi)存之間常用的數(shù)據(jù)傳送控制方式有:(1) 程序直接控制方式(CPU直接詢問方式)作業(yè)名提交時(shí)刻運(yùn)行時(shí)間（小時(shí)）SJFINOUTJ110：00210：0012：00J210：30112：3013：30J310：501.513：3015：00J411：200.512：0012：30 (2) 中斷方式(3) DMA方式(4) 通道方式四 計(jì)算題(每題10分,共30分。)1作業(yè)J1進(jìn)入內(nèi)存時(shí)間為10：00； 1分作業(yè)J2進(jìn)入內(nèi)存

24、時(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分）23215245325212331524532552122315245322F=9/12=75%(2) LRU：（5分）23215245325212321524532522123215245325F=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、6

25、0、50、8。四、 綜合分析題(每題10分，共20分)1.進(jìn)程最大資源需求量已分配資源數(shù)量R1R2R3R1R2R3P1559212P2536402P34011405P4425204P5324314(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，假分配，

26、A(0,3,1)，U2=(5,0,3)；N5=(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).實(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）

27、；V（full）；Goto begin；pcocedure Boss(x)begin：P（full）；P（mutex）；/放兔子；V（mutex）；V（empty）；Goto begin；coend;2007-2008學(xué)年第一學(xué)期考試試卷 A操作系統(tǒng)1. 填空題(每空1分,共10分)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è)流程的自動化，則屬于_批處理操作_類型。2.

28、 虛擬設(shè)備是通過_ _技術(shù)，把_設(shè)備變成能為若干用戶_的設(shè)備。 SPOOLING 獨(dú)占 共享3磁盤與主機(jī)之間傳遞數(shù)據(jù)是以_數(shù)據(jù)塊_為單位進(jìn)行的。4靜態(tài)重定位在_程序裝入時(shí)_時(shí)進(jìn)行；而動態(tài)重定位在_程序執(zhí)行時(shí)_時(shí)進(jìn)行。5進(jìn)程調(diào)度負(fù)責(zé) 處理機(jī) 的分配工作。2. 單選題(每題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）通信方式。A、直接通信B、間接

29、通信 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í)間的調(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è)

30、在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行（B）指令。A、被中斷的前一條 B、被中斷的C、被中斷的后一條 D、啟動時(shí)的第一條9（ B ）用作連接大量的低速和中速I/O設(shè)備。A、選擇通道 B、字節(jié)多路通道 C、數(shù)組多路通道 D、以上都不是10一個(gè)文件的絕對路徑名是從（ B ）開始，逐步沿著每一級子目錄向下追溯，最后到指定文件的整個(gè)通路上所有子目錄名組成的一個(gè)字符串。A、當(dāng)前目錄 B、根目錄 C、多極目錄 D、二級目錄五、 簡答題(共20分)1試比較進(jìn)程和程序的區(qū)別（6分）2產(chǎn)生死鎖的必要條件是什么？（4分）3什么是虛擬存儲器，其特點(diǎn)是什么？（5分）4什么是文件目錄？文件目錄中包含哪些信

31、息？（5分）六、 計(jì)算題(每題10分,共30分)作業(yè)名到達(dá)時(shí)間運(yùn)行時(shí)間（分鐘）要求內(nèi)存量A8：002515KB8：151560KC8：202050KD8：302020KE8：351510K1在某個(gè)多道程序系統(tǒng)中，供用戶使用的內(nèi)存空間有100K，系統(tǒng)采用可變分區(qū)方式分配內(nèi)存，優(yōu)先分配內(nèi)存的低地址區(qū)域且不準(zhǔn)移動已在內(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ū)低地址部分

32、的方案，且初始時(shí)用戶區(qū)的512K空間空閑，對下述申請序列：Req(300K), req(100K), release(300K), req(150K), req(30K), req(40K), req(60K), release(30K)回答下列問題：（1） 采用首次適應(yīng)算法，空閑分區(qū)中有哪些空閑塊（給出圖示，并給出始址、大?。?？（2） 采用最佳適應(yīng)算法，空閑分區(qū)中有哪些空閑塊（給出圖示，并給出始址、大小）？3假定某移動磁盤上，磁頭的當(dāng)前位置為100磁道，磁頭正向磁道號增加方向移動?，F(xiàn)有一磁盤讀寫請求隊(duì)列：23, 376, 205, 132, 19, 61, 190, 398, 29, 4,

33、18, 40。請寫出：（1）用最短尋道時(shí)間優(yōu)先算法，列出響應(yīng)的次序，并計(jì)算平均尋道長度。（2）用電梯調(diào)度算法，列出響應(yīng)的次序，并計(jì)算平均尋道長度。七、 綜合分析題（每題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

34、（1，0，1），為了保證系統(tǒng)的安全性，應(yīng)該如何分配資源給這兩個(gè)進(jìn)程？說明你所采用策略的原因。2、有三個(gè)進(jìn)程PA、PB和PC合作解決文件打印問題：PA將文件記錄從磁盤讀入主存的緩沖區(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)參考答案五 簡答題(共20分。)1試比較進(jìn)程和程序的區(qū)別（6分）答：（1）進(jìn)程是一個(gè)動態(tài)概念，而程序是一個(gè)靜態(tài)概念，程序是指令的有序集合，無執(zhí)行含義，進(jìn)程則強(qiáng)調(diào)執(zhí)

35、行的過程。 （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分） 其特點(diǎn)是：（1）程序裝入時(shí)，不必將其全部讀入到內(nèi)存，而只需將當(dāng)前需要執(zhí)行的部分頁或段讀入到內(nèi)存，就可讓程序開始執(zhí)行；（2）在程序

36、執(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í)施控制管理的說明信息稱為該文件的說明信息，又稱為該文件的目錄。 （2分）文件目錄中包含文件名、與文件名相對應(yīng)的文件內(nèi)部標(biāo)識以及文件信息在文件存儲設(shè)備上的始址等信息。另外還可能包含關(guān)于文件邏輯

37、結(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, 40, 75 （每個(gè)1分，共5分）(3) 作業(yè)平均周轉(zhuǎn)時(shí)間是：(25+25+30+40+75)/5=39 （2分）2、首次適

38、應(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、19、18、4、376、398。 （3分）（可以用圖表示）平均尋道長度：58.3 （2分）（2）電梯調(diào)度算法（5分）響應(yīng)的次序?yàn)椋?32、19