計算機操作系統(tǒng)期末考試題及答案

2006―2007學年度第二學期一、單項選擇題（每題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、程序設計語言B、操作系統(tǒng)C、編譯系統(tǒng)D、標準庫程序3．進程調(diào)度的對象和任務分別是（C)。A、作業(yè)，從就緒隊列中按一定的調(diào)度策略選擇一個進程占用CPUB、進程，從后備作業(yè)隊列中按調(diào)度策略選擇一個作業(yè)占用CPUC、進程，從就緒隊列中按一定的調(diào)度策略選擇一個進程占用CPUD、作業(yè)，從后備作業(yè)隊列中調(diào)度策略選擇一個作業(yè)占用CPU4．支持程序浮動的地址轉(zhuǎn)換機制是（A、動態(tài)重定位）A、動態(tài)重定位B、段式地址轉(zhuǎn)換C、頁式地址轉(zhuǎn)換D、靜態(tài)重定位5．在可變分區(qū)存儲管理中，最優(yōu)適應分配算法要求對空閑區(qū)表項按(C)進行排列.A、地址從大到小B、地址從小到大C、尺寸從小到大D、尺寸從大到小6．設計批處理多道系統(tǒng)時,首先要考慮的是（系統(tǒng)效率和吞吐量)。A、靈活性和可適應性B、系統(tǒng)效率和吞吐量C、交互性和響應時間D、實時性和可靠性7．當進程因時間片用完而讓出處理機時，該進程應轉(zhuǎn)變?yōu)椋ǎ顟B(tài)。A、等待B、就緒C、運行D、完成8．文件的保密是指防止文件被（)。A、篡改B、破壞C、竊取D、刪除9．若系統(tǒng)中有五個并發(fā)進程涉及某個相同的變量A，則變量A的相關(guān)臨界區(qū)是由（)臨界區(qū)構(gòu)成。A、2個B、3個C、4個D、5個10．按邏輯結(jié)構(gòu)劃分，文件主要有兩類：（記錄式文件）和流式文件。A、記錄式文件B、網(wǎng)狀文件C、索引文件D、流式文件11．UNIX中的文件系統(tǒng)采用（、流式文件)。A、網(wǎng)狀文件B、記錄式文件C、索引文件D、流式文件12．文件系統(tǒng)的主要目的是（）。A、實現(xiàn)對文件的按名存取B、實現(xiàn)虛擬存貯器C、提高外圍設備的輸入輸出速度D、用于存貯系統(tǒng)文檔13．文件系統(tǒng)中用（）管理文件。A、堆棧結(jié)構(gòu)B、指針C、頁表D、目錄14．為了允許不同用戶的文件具有相同的文件名，通常在文件系統(tǒng)中采用（）。A、重名翻譯B、多級目錄C、約定D、文件名15．在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭（)而產(chǎn)生死鎖。A、打印機B、磁帶機C、CPUD、磁盤16．一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是()。A、先來先服務B、輪轉(zhuǎn)C、最高響應比優(yōu)先D、均衡調(diào)度17．兩個進程合作完成一個任務。在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行,這種制約性合作關(guān)系被稱為進程的()。A、互斥B、同步C、調(diào)度D、伙伴18．當每類資源只有一個個體時，下列說法中不正確的是（）。A、有環(huán)必死鎖B、死鎖必有環(huán)C、有環(huán)不一定死鎖D、被鎖者一定全在環(huán)中19．數(shù)據(jù)文件存放在到存儲介質(zhì)上時，采用的邏輯組織形式是與（）有關(guān)的。A、文件邏輯結(jié)構(gòu)B、存儲介質(zhì)特性C、主存儲器管理方式D、分配外設方式20．在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于()。A、進程相應的程序段的長度B、進程自身和進程調(diào)度策略C、進程總共需要運行時間多少D、進程完成什么功能二、填空題(每空2分，共20分）1．若信號量S的初值定義為10，則在S上調(diào)用了16次P操作和15次V操作后S的值應該為（9）。2．進程調(diào)度的方式通常有(搶占）和（非搶占)兩種方式。3．每個索引文件都必須有一張（索引結(jié)點）表，其中的地址登記項用來指出文件在外存上的位置信息。4．在一請求分頁系統(tǒng)中,假如一個作業(yè)的頁面走向為：4、3、2、1、4、3、5、4、3、2、1、5,當分配給該作業(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)的(主要優(yōu)點）是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的開銷較小。(F）5．文件系統(tǒng)中源程序是有結(jié)構(gòu)的記錄式文件。（F）6．即使在多道程序環(huán)境下，普通用戶也能設計用內(nèi)存物理地址直接訪問內(nèi)存的程序.（F）7．順序文件適合建立在順序存儲設備上，而不適合建立在磁盤上。(T)8．SPOOLing系統(tǒng)實現(xiàn)設備管理的虛擬技術(shù)，即：將獨占設備改造為共享設備.它由專門負責I/O的常駐內(nèi)存進程以及輸入、輸出井組成。(F）9．系統(tǒng)調(diào)用是操作系統(tǒng)與外界程序之間的接口，它屬于核心程序.在層次結(jié)構(gòu)設計中，它最靠近硬件。(F)10．若系統(tǒng)中存在一個循環(huán)等待的進程集合，則必定會死鎖.四、程序與算法(共10分)設有一緩沖池P，P中含有20個可用緩沖區(qū)，一個輸入進程將外部數(shù)據(jù)讀入P,另有一個輸出進程將P中數(shù)據(jù)取出并輸出.若講程每次操作均以一個緩沖區(qū)為單位，試用記錄型信號量寫出兩個進程的同步算法,要求寫出信號量的初值。解:semaphore

mutex=1;semaphore

empty=20；semaphore

full=0；int

in，out

=

0;itemp[20];void

Producer()｛while(ture){

produceraniteminnextp;wait(empty）;wait（mutex)；p[in］：=nextp；in：=(in+1)mod20;signal(mutex）；signal(full）；

｝}void

Consumer（)｛while(ture){wait（full）;wait(mutex)；nextc:=p［out］;out：=(out+1）mod20；signal(mutex);signal(empty）；｝｝五、問答題（共16分）某系統(tǒng)有A、B、C、D四類資源可供五個進程P1、P2、P3、P4、P5共享。系統(tǒng)對這四類資源的擁有量為：A類3個、B類14個、C類12個、D類12個。進程對資源的需求和分配情況如下：進程已占有資源最大需求數(shù)ABCDABCDP100120012P210001750P313542356P406320652P500140656按銀行家算法回答下列問題：（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）(1）A:1；B：5；C:2；D:0(2）need矩陣為：P10000P20750P31002P40020P50642存在安全序列，如P1，P3，P4，P5，P2，所以安全（3）能，因為試探分配后，可用資源為1，1，0，0?？烧业桨踩蛄?所以可分配.六、計算題（第1題6分；第2題10分；第3題8分；共24分）1、某虛擬存儲器的用戶編程空間共32個頁面,每頁為1KB，內(nèi)存為16KB。假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號051102437則邏輯地址0A5D（H）所對應的物理地址是什么？（6分)0A5D(H）=00001010010111012號頁對應4號塊,所以物理地址是0001001001011101即125D（H）.2、設有三道作業(yè),它們的提交時間及執(zhí)行時間由下表給出:作業(yè)號提交時間執(zhí)行時間18。52。029。21.639.40.5試計算在單道程序環(huán)境下，采用先來先服務調(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)時間=（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。6平均周轉(zhuǎn)時間=（2.0+3.4+1。6)/3=2.3(小時)3、假定當前磁頭位于100號磁道，進程對磁道的請求序列依次為55，58，39，18，90，160，150，38，180。當采用先來先服務和最短尋道時間優(yōu)先算法時，總的移動的磁道數(shù)分別是多少?（請給出尋道次序和每步移動磁道數(shù)）(8分）FCFS：服務序列依次為：55,58，39，18,90，160，150，38，180移動的磁道數(shù)分別是:45，3,19，21,72,70,10，112，142總的移動的磁道數(shù)是：494SSTF:服務序列依次為:90,58，55，39，38，18，150，160，180移動的磁道數(shù)分別是:10,32，3,16，1，20,132,10,20總的移動的磁道數(shù)是:2442007—2008學年第一學期考試試卷B《操作系統(tǒng)》注意事項：1。請考生按要求在試卷裝訂線內(nèi)填寫姓名、學號和年級專業(yè)。2。請仔細閱讀各種題目的回答要求，在規(guī)定的位置填寫答案.3。不要在試卷上亂寫亂畫，不要在裝訂線內(nèi)填寫無關(guān)的內(nèi)容。4.滿分100分，考試時間為120分鐘。題號一二三四五總分統(tǒng)分人得分得分評分人填空題（每空1分，共10分）1。按信息交換方式不同，通道可分為三類______________、數(shù)組多路通道、選擇通道。2。Linux中，1#進程是由建立的。3．作業(yè)控制方式有_______________方式和__________方式二種。4．文件的邏輯結(jié)構(gòu)分為____________的無結(jié)構(gòu)文件和_________的有結(jié)構(gòu)文件二種.5．解決死鎖問題可以采用的方式中，采用死鎖避免策略,如算法雖然保守，但可以保證系統(tǒng)時時處于安全狀態(tài)。6．一作業(yè)8:00到達系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，其響應比是。7設有8頁的邏輯空間，每頁有1024字節(jié)，它們被映射到32塊物理存儲區(qū)中。那么，邏輯地址的有效位是________位,物理地址至少是__________位。得分評分人單選題(每題2分，共20分)1．操作系統(tǒng)的基本功能不包括（）。A、處理器管理B、存儲管理C、用戶管理D、設備管理2．中央處理器處于目態(tài)時,執(zhí)行（)將產(chǎn)生“非法操作”事件。

A、特權(quán)指令B、非特權(quán)指令C、用戶程序D、訪管指令3．一個作業(yè)被調(diào)度進入內(nèi)存后其進程被調(diào)度進入CPU運行,在執(zhí)行一段指令后，進程請求打印輸出，此間該進程的狀態(tài)變化是(）。

A、運行態(tài)－就緒態(tài)－等待態(tài)B、等待態(tài)－就緒態(tài)－運行態(tài)

C、就緒態(tài)－運行態(tài)－等待態(tài)D、就緒態(tài)－等待態(tài)－運行態(tài)4．在單處理器系統(tǒng)中，如果同時存在有１０個進程，則處于就緒隊列中的進程最多為(）個。A、１B、８C、９D、１０5．操作系統(tǒng)為用戶提供按名存取的功能，在以下目錄結(jié)構(gòu)中,不能解決文件重名問題的是（）.

A、一級目錄結(jié)構(gòu)B、二級目錄結(jié)構(gòu)C、樹形目錄結(jié)構(gòu)D、以上三個答案都不對6．在磁盤文件的物理結(jié)構(gòu)中，（)既適合順序存取，又方便隨機存取.

A、順序結(jié)構(gòu)B、鏈式結(jié)構(gòu)C、索引結(jié)構(gòu)D、文件的目錄結(jié)構(gòu)7.Windows內(nèi)核使用（)個優(yōu)先級表示線程要求執(zhí)行的緊迫性。A、16B、30C、32D、8．現(xiàn)有3個作業(yè)同時到達，每個作業(yè)的計算時間都是1小時,它們在一臺處理機上按單道方式運行，則平均周轉(zhuǎn)時間為（）。A、1小時B、2小時C、3小時D、6小時9．通過硬件和軟件的功能擴充,把原來獨占的設備改造成若干用戶共享的設備，這種設備稱為（）.A、存儲設備B、系統(tǒng)設備C、虛擬設備D、并行設備10．對磁盤而言，輸入輸出操作的信息傳送單位為（）。A、字符B、字C、塊D、文件得分評分人簡答題.(每題5分,共20分)1．在操作系統(tǒng)中，P操作和V操作各自的動作是如何定義的？2．二級目錄和多級目錄的好處是什么？符號文件目錄表和基本文件目錄表是二級目錄嗎?3．什么是分頁？什么是分段？二者主要有何區(qū)別？4。外設和內(nèi)存之間常用的數(shù)據(jù)傳送控制方式有哪4種？得分評分人計算題(每題10分,共30分）作業(yè)名提交時刻運行時間(小時）J110：002J210：301J310：501.5J411：200。51．若在一個單道批處理系統(tǒng)中4個作業(yè)（J1，J2,J3，J4),估計它們的提交時刻和需要運行的時間如下表所示。試用SJF算法計算各作業(yè)進入主存的時間和它們的平均周轉(zhuǎn)時間。2．一個請求分頁系統(tǒng)中，若系統(tǒng)分配給一個作業(yè)的物理塊數(shù)為2塊，且作業(yè)的頁面走向為2,3，2，1，5，2,4,5，3，2，5,2。試用FIFO和LRU兩種算法分別計算出程序訪問過程中所發(fā)生的缺頁次數(shù)，并計算它們各自的缺頁率。（假設初始作業(yè)裝入時已經(jīng)依次裝入了頁號為1和2的兩個頁面）3．假定某移動磁盤上，處理了訪問56號柱面的請求后，現(xiàn)在正在70號柱面上讀信息,目前有下面的請求訪問磁盤柱面的序列:73，68，100，120,60,108,8，50.請寫出：

(1）用最短查找時間優(yōu)先算法,列出響應的次序.

（2）用電梯調(diào)度算法，列出響應的次序。得分評分人綜合分析題（每題10分，共20分）1、設系統(tǒng)中有五個并發(fā)進程（P1，P2,P3，P4,P5）共享系統(tǒng)中的三類資源（R1，R2,R3）,它們的資源總數(shù)量分別為(16，5，19），在T0時刻系統(tǒng)狀態(tài)如下圖所示，系統(tǒng)采用銀行家算法實施死鎖避免策略。進程最大資源需求量已分配資源數(shù)量R1R2R3R1R2R3P1559212P2536402P34011405P4425204P5324314問題1：判斷在T0時刻是否處于安全狀態(tài)，為什么？問題2：在T0時刻若進程P2提出（1,0，1）的資源請求，是否實施分配？為什么？2、有一只最多能裝2只兔子的鐵籠子,獵人僅能向籠子中放入兔子（每次只能放入1只），若籠子是滿的，則獵人必須等待;飯店老板僅能從籠子中取兔子（每次只能取出1只)，若籠子是空的則他也必須等待。假設初始時籠子是空的.定義信號量并初始化，使用P、V操作模擬獵人和飯店老板進程之間的同步與互斥。2007—2008學年第一學期考試試卷B《操作系統(tǒng)》參考答案注意事項:1。請考生按要求在試卷裝訂線內(nèi)填寫姓名、學號和年級專業(yè)。2。請仔細閱讀各種題目的回答要求，在規(guī)定的位置填寫答案。3.不要在試卷上亂寫亂畫，不要在裝訂線內(nèi)填寫無關(guān)的內(nèi)容.4。滿分100分，考試時間為120分鐘。題號一二三四五總分統(tǒng)分人得分得分評分人填空題（每空1分,共10分。）1、字節(jié)多路通道2、0＃進程3、脫機方式聯(lián)機方式4、字符流記錄式5、銀行家算法6、37、1315得分評分人單選題（每題2分，共20分。）1、C2、A3、C4、C5、A6、C7、C8、B9、C10、C得分評分人簡答題(每題5分,共20分。)

1．P操作：①P操作一次,信號量S－1②如果S≥0表示有資源,當前進程可執(zhí)行③如果S＜0無資源，則當前進程進入隊列的隊尾等待，等另一進程執(zhí)行V（S)操作后釋放資源.此時,｜S｜絕對值表示等待資源進程的個數(shù)要求V操作：①V操作一次，信號量S+1②如果S＞0（有資源，告訴其它進程可以繼讀）③如果S≤0（等待隊列中另一進程釋放資源后才能執(zhí)行)2.二級目錄和多級目錄的好處是：1、層次清楚2、解決重名問題3、提高檢索目錄的速度符號文件目錄表和基本文件目錄表不是二級目錄，而是實現(xiàn)文件共享的方法。3.分頁：把程序中的邏輯地址分成大小相等的許多頁，把主存儲器進行分塊，塊的大小與頁的大小一致.塊是進行主存空間分配的物理單位。這樣,就可把作業(yè)信息按頁存放到塊中。分段：作業(yè)的地址空間被劃分為若干個段，每個段是一組完整的邏輯信息，每個段都有自己的段號，都是從零開始編址的一段連續(xù)的地址空間，各段長度是不等的.區(qū)別：（1)段是信息的邏輯單位，它是根據(jù)用戶的需要劃分的，因此段對用戶是可見的；頁是信息的物理單位，是為了管理主存的方便而劃分的，對用戶是透明的.(2）頁的大小固定不變，由系統(tǒng)決定.段的大小是不固定的,它由其完成的功能決定.(3)段式向用戶提供的是二維地址空間，頁式向用戶提供的是一維地址空間,其頁號和頁內(nèi)偏移是機器硬件的功能.(4）由于段是信息的邏輯單位,因此便于存貯保護和信息的共享，頁的保護和共享受到限制。4。外設和內(nèi)存之間常用的數(shù)據(jù)傳送控制方式有:(1）程序直接控制方式(CPU直接詢問方式)（2)中斷方式（3)DMA方式(4)通道方式得分評分人計算題（每題10分,共30分.）作業(yè)名提交時刻運行時間（小時）SJFINOUTJ110：00210:0012:00J210：30112：3013:30J310:501。513：3015：00J411：200。512：0012：301作業(yè)J1進入內(nèi)存時間為10：00；1分作業(yè)J2進入內(nèi)存時間為12：30;1分作業(yè)J3進入內(nèi)存時間為13：30；1分作業(yè)J4進入內(nèi)存時間為12：00；1分平均周轉(zhuǎn)時間為：(2+3+3.17+1。17）/4=2.346分2．FIFO：（5分)23215245325212331524532552122315245322××××××××× F=9/12=75％LRU：（5分）23215245325212321524532522123215245325××××××××× F=9/12=75％3．（5分）用最短查找時間優(yōu)先算法，響應的次序為68、73、60、50、8、100、108、120。

(2）（5分)用電梯調(diào)度算法,響應的次序為73、100、108、120、68、60、50、8。

得分評分人綜合分析題（每題10分，共20分）1。進程最大資源需求量已分配資源數(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=(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)。實施分配，因為是安全的。2、mutex，empty，fullsemaphore；1分mutex=1，empty=2；full=0;2分以下內(nèi)容7分cobeginpcocedureHunter(x) begin： P（empty）； P(mutex）； //放兔子； V（mutex）; V（full）; Gotobegin;pcocedureBoss（x） begin: P（full)； P(mutex）； //放兔子； V（mutex）； V(empty）； Gotobegin；coend;2007-2008學年第一學期考試試卷A《操作系統(tǒng)》注意事項：1.請考生按要求在試卷裝訂線內(nèi)填寫姓名、學號和年級專業(yè)。2。請仔細閱讀各種題目的回答要求，在規(guī)定的位置填寫答案。3.不要在試卷上亂寫亂畫，不要在裝訂線內(nèi)填寫無關(guān)的內(nèi)容.4.滿分100分，考試時間為120分鐘。題號一二三四五總分統(tǒng)分人得分得分評分人填空題（每空1分,共10分)1、分時操作系統(tǒng)實時操作系統(tǒng)批處理操作系統(tǒng)2、SPOOLING獨占共享3、數(shù)據(jù)塊4、程序裝入時程序執(zhí)行5、處理機1。如果操作系統(tǒng)具有很強的交互性，可同時供多個用戶使用，但時間響應不太及時，則屬于___分時操作___________類型；如果操作系統(tǒng)可靠，時間響應及時但僅有簡單的交互能力，則屬于____實時操作__________類型；如果操作系統(tǒng)在用戶提交作業(yè)后，不提供交互能力，它所追求的是計算機資源的高利用率，大吞吐量和作業(yè)流程的自動化，則屬于____批處理操作__________類型。2.虛擬設備是通過_____________技術(shù),把_________設備變成能為若干用戶__________的設備。3．磁盤與主機之間傳遞數(shù)據(jù)是以________數(shù)據(jù)塊_____為單位進行的。4．靜態(tài)重定位在_______程序裝入時_______時進行;而動態(tài)重定位在____程序執(zhí)行時________時進行。5．進程調(diào)度負責處理機的分配工作。得分評分人單選題（每題2分,共20分)1．從用戶的觀點看,操作系統(tǒng)是(A）。

A、用戶與計算機之間的接口B、控制和管理計算機資源的軟件C、合理地組織計算機工作流程的軟件D、由若干層次的程序按一定的結(jié)構(gòu)組成的有機體2．用V操作喚醒一個等待進程時，被喚醒進程的狀態(tài)變?yōu)椋˙）。

A、等待B、就緒C、運行D、完成3．信箱通信是一種（B)通信方式。1、A2、B3、B4、B5、A6、C7、D8、B9、B10、B

A、直接通信B、間接通信C、低級通信D、信號量4．某系統(tǒng)中有3個并發(fā)進程，都需要同類資源4個,則該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是（B）個。A、9B、10C、11D5．既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是（A）。

A、響應比高者優(yōu)先B、短作業(yè)優(yōu)先C、優(yōu)先級調(diào)度D、先來先服務6．系統(tǒng)在(C），發(fā)生從目態(tài)到管態(tài)的轉(zhuǎn)換。

A、發(fā)出P操作時B、發(fā)出V操作時C、執(zhí)行系統(tǒng)調(diào)用時D、執(zhí)行置程序狀態(tài)字時7．在虛擬存儲系統(tǒng)中,若進程在內(nèi)存中占3塊(開始時為空），采用先進先出頁面淘汰算法，當執(zhí)行訪問頁號序列為:1、2、3、4、1、2、5、1、2、3、4、5、6時，將產(chǎn)生（D）次缺頁中斷。

A、7B、8C、98．作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后,應讓其執(zhí)行（）指令。A、被中斷的前一條B、被中斷的C、被中斷的后一條D、啟動時的第一條9．（）用作連接大量的低速和中速I/O設備.A、選擇通道B、字節(jié)多路通道C、數(shù)組多路通道D、以上都不是10．一個文件的絕對路徑名是從（)開始,逐步沿著每一級子目錄向下追溯，最后到指定文件的整個通路上所有子目錄名組成的一個字符串.A、當前目錄B、根目錄C、多極目錄D、二級目錄得分評分人簡答題(共20分)1．試比較進程和程序的區(qū)別（6分）2．產(chǎn)生死鎖的必要條件是什么？（4分）3．什么是虛擬存儲器，其特點是什么？（5分）4．什么是文件目錄？文件目錄中包含哪些信息？(5分）得分評分人計算題(每題10分，共30分）作業(yè)名到達時間運行時間（分鐘）要求內(nèi)存量A8：002515KB8：151560KC8：202050KD8：302020KE8：351510K1．在某個多道程序系統(tǒng)中，供用戶使用的內(nèi)存空間有100K，系統(tǒng)采用可變分區(qū)方式分配內(nèi)存，優(yōu)先分配內(nèi)存的低地址區(qū)域且不準移動已在內(nèi)存中的作業(yè)?，F(xiàn)有一作業(yè)序列如下表所示.假設作業(yè)調(diào)度和進程調(diào)度均采用FCFS算法,問：作業(yè)執(zhí)行的次序是什么？各作業(yè)的周轉(zhuǎn)時間平均周轉(zhuǎn)時間2．某操作系統(tǒng)采用可變分區(qū)分配存儲管理方法，用戶區(qū)為512K且始址為0，用空閑分區(qū)表管理空閑分區(qū).若分配時采用分配空閑區(qū)低地址部分的方案,且初始時用戶區(qū)的512K空間空閑，對下述申請序列：Req（300K），req(100K)，release(300K），req(150K）,req（30K)，req(40K),req（60K)，release（30K)回答下列問題：采用首次適應算法，空閑分區(qū)中有哪些空閑塊（給出圖示，并給出始址、大小）？采用最佳適應算法，空閑分區(qū)中有哪些空閑塊（給出圖示，并給出始址、大小)?3．假定某移動磁盤上,磁頭的當前位置為100磁道，磁頭正向磁道號增加方向移動?，F(xiàn)有一磁盤讀寫請求隊列：23,376，205，132,19，61，190，398,29，4,18,40。請寫出：

（1)用最短尋道時間優(yōu)先算法，列出響應的次序，并計算平均尋道長度。

(2)用電梯調(diào)度算法，列出響應的次序，并計算平均尋道長度。得分評分人綜合分析題（每題10分,共20分)1、某系統(tǒng)有R1、R2和R3共三種資源，在T0時刻P1、P2、P3和P4這4個進程對資源的占用和需求情況如下表所示,此時系統(tǒng)的可用資源向量為(2，1，2）.進程最大資源需求量已分配資源數(shù)量R1R2R3R1R2R3P1322100P2613411P3314211P4422002問題1:將系統(tǒng)中各種資源總數(shù)和此刻各進程對各資源的需求數(shù)目用向量或矩陣表示出來;問題2：如果此時P1和P2均發(fā)出資源請求向量request(1，0，1）,為了保證系統(tǒng)的安全性，應該如何分配資源給這兩個進程？說明你所采用策略的原因。2、有三個進程PA、PB和PC合作解決文件打印問題：PA將文件記錄從磁盤讀入主存的緩沖區(qū)1，每執(zhí)行一次讀一個記錄;PB將緩沖區(qū)1的內(nèi)容復制到緩沖區(qū)2，每執(zhí)行一次復制一個記錄；PC將緩沖區(qū)2的內(nèi)容打印出來,每執(zhí)行一次打印一個記錄。緩沖區(qū)的大小等于一個記錄的大小。請用PV操作來保證文件的正確打印。2007—2008學年第一學期考試試卷A《操作系統(tǒng)》參考答案填空題(每空1分，共10分。)1、分時操作系統(tǒng)實時操作系統(tǒng)批處理操作系統(tǒng)2、SPOOLING獨占共享3、數(shù)據(jù)塊4、程序裝入時程序執(zhí)行5、處理機單選題(每題2分,共20分。)1、A2、B3、B4、B5、A6、C7、D8、B9、B10、B簡答題（共20分.）1．試比較進程和程序的區(qū)別（6分）答:（1）進程是一個動態(tài)概念,而程序是一個靜態(tài)概念，程序是指令的有序集合，無執(zhí)行含義，進程則強調(diào)執(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)存，而只需將當前需要執(zhí)行的部分頁或段讀入到內(nèi)存，就可讓程序開始執(zhí)行；（2）在程序執(zhí)行過程中，如果需執(zhí)行的指令或訪問的數(shù)據(jù)尚未在內(nèi)存（稱為缺頁或缺段)，則由處理器通知操作系統(tǒng)將相應的頁或段調(diào)入到內(nèi)存，然后繼續(xù)執(zhí)行程序；（3）操作系統(tǒng)將內(nèi)存中暫時不使用的頁或段調(diào)出保存在外存上，從而騰出空間存放將要裝入的程序以及將要調(diào)入的頁或段（即具有請求調(diào)入和置換功能,只需程序的一部分在內(nèi)存就可執(zhí)行）.（每個特點1分）4。什么是文件目錄？文件目錄中包含哪些信息？（5分)答：一個文件的文件名和對該文件實施控制管理的說明信息稱為該文件的說明信息，又稱為該文件的目錄.(2分)文件目錄中包含文件名、與文件名相對應的文件內(nèi)部標識以及文件信息在文件存儲設備上的始址等信息。另外還可能包含關(guān)于文件邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、存取控制和管理等信息。（3分)計算題（每題10分，共30分。)進程的執(zhí)行情況如下表所示：作業(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作業(yè)執(zhí)行次序是：A,B,D,E,C（3分）各作業(yè)的周轉(zhuǎn)時間分別是：25，25,30，40，75（每個1分，共5分)作業(yè)平均周轉(zhuǎn)時間是：(25+25+30+40+75）/5=39（2分）2、首次適應算法（5分）（用陰影表示空閑)0（圖2分)0150K150K作業(yè)150K180K180K220K40K作業(yè)220K280K60K作業(yè)280K300K300K400K100K作業(yè)400K512K-1512K-1（指出空閑分區(qū)大小和始址，每個1分)分區(qū)大小起始地址01230K20K112K150K280K400K0最佳適應算法（5分）(用陰影表示空閑)0(圖2分)150K150K作業(yè)150K210K60K作業(yè)210K300K300K400K100K作業(yè)400K430K430K470K40K作業(yè)470K512K-1512K-1(指出空閑分區(qū)大小和始址,每個1分)分區(qū)大小起始地址01230K42K90K400K470K210K3．(1）最短尋道時間優(yōu)先算法（5分）響應的次序為：132、190、205、61、40、29、23、19、18、4、376、398。

（3分)（可以用圖表示）平均尋道長度:58。3（2分）（2）電梯調(diào)度算法(5分)響應的次序為：132、190、205、376、398、61、40、29、23、19、18、4。（3分）

（可以用圖表示）平均尋道長度：57.7（2分）綜合分析題(每題10分,共20分)1、（1）（5分）系統(tǒng)中資源總量為(9,3，6）(1分）各進程對資