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

1、一、單項(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)度的對(duì)象和任務(wù)分別是（C ）。A、作業(yè)，從就緒隊(duì)列中按-定的調(diào)度策略選擇個(gè)進(jìn)程占用CPUB、進(jìn)程，從后備作業(yè)隊(duì)列中按調(diào)度策略選擇個(gè)作業(yè)占用CPUC、進(jìn)程，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPUD、作業(yè)，從后備作業(yè)隊(duì)列中調(diào)度策略選擇個(gè)作業(yè)占用CPU4. 支

2、持程序浮動(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ū)存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對(duì)丫閑區(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)椋ň途w）狀態(tài)。A、等待B、就緒C、運(yùn)行D、完成8. 文件的保密是指防11：文件被（C ）。A、篡改B、破壞C、竊取D、刪除9. 若系統(tǒng)中有五個(gè)并發(fā)進(jìn)程涉及某個(gè)

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

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

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

6、必須有張（索引結(jié)點(diǎn)）衣，其中的地址登記項(xiàng)用來指出文 件在外存上的位置信息。4. 在請(qǐng)求分頁系統(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. 信號(hào)雖被廣泛用于三個(gè)目的是（同步）、（互斥）和描述前趨關(guān)系。6. 程序并發(fā)執(zhí)行時(shí)的特征是（間斷性）、（失去了封閉性）、不可再現(xiàn)性）和獨(dú) 立性。三、判斷題（毎題1分，共10分）（T ）1.文件系統(tǒng)中分配存儲(chǔ)空間的基本單位不是記錄。（F ）2.具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。（T ）3.虛擬存儲(chǔ)器是由操作系統(tǒng)提供

7、的個(gè)假想的特人存儲(chǔ)器，它并不是實(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.順序文件適合建立在順序存儲(chǔ)設(shè)備上，而不適合建立在磁盤上。（T ）& SPOOLing系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共學(xué)設(shè)備。 它由專門負(fù)貴I/O的常駐內(nèi)存進(jìn)程以及輸入、輸出井組成。（F ）9.系統(tǒng)調(diào)用是操作系統(tǒng)與外界程序之間的接口，它屬于核心程序。在層次結(jié) 構(gòu)設(shè)計(jì)中，它最靠近硬

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

9、ait(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四類資源可供五個(gè)進(jìn)程Pl、P2、P3、P4、P5共享。系統(tǒng)對(duì) 這四類資源的擁有量為:A類3個(gè)、B類14個(gè)、C類12個(gè)、D類12個(gè)。進(jìn)程對(duì)資 源的需求和分配情況如下：進(jìn)程已占

10、有資源最大需求數(shù)ABCDABCDP100120012P210001750P313542356P406320652P500140656按銀行家算法回答下列問題:（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)能否去滿足它的請(qǐng)求請(qǐng)說明原因。（6）（1）A： 1； B： 5； C： 2； D： 0（2）need 矩陣為：P1 0 0 0 0P207 50P31002P40020P50642存在安全序列，如Pl, P3, P4, P5, P2,所以安全（3）能，因?yàn)樵囂椒?/p>

11、配后，可用資源為1, 1, 0, 0?？烧业桨踩蛄? 所以可分配。六.計(jì)算題（第題6分；第2題10分；第3題8分；共24分）1、某虎擬存儲(chǔ)器的用戶編程空間共32個(gè)頁面，每頁為1KB,內(nèi)存為16KBo假定某時(shí)刻用戶頁衣中已調(diào)入內(nèi)存的頁面的頁號(hào)和物理塊號(hào)的對(duì)照農(nóng)如 下：頁號(hào)物理塊號(hào)051102437則邏輯地址0A5D（H）所對(duì)應(yīng)的物理地址是什么（6分）0A5D（H）=0000 1010 010111012號(hào)頁對(duì)應(yīng)4號(hào)塊，所以物理地址是0001 0010 01011101 即 125D （H）o2、設(shè)有三道作業(yè)，它們的捉交時(shí)間及執(zhí)行時(shí)間由下衣給出：作業(yè)號(hào) 提交時(shí)間執(zhí)行時(shí)間123試計(jì)算在單道程序環(huán)境

12、下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度 算法時(shí)的平均周轉(zhuǎn)時(shí)間（時(shí)間單位:小時(shí)，以十進(jìn)制進(jìn)行計(jì)算：要求寫出計(jì) 算過程）（10分）FCFS:作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間123平均周轉(zhuǎn)時(shí)間=+=（小時(shí)）SJF:作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間123平均周轉(zhuǎn)時(shí)間=+”=（小時(shí)）3、假定當(dāng)前磁頭位于100號(hào)磁道，進(jìn)程對(duì)磁道的請(qǐng)求序列依次為55, 58, 39, 18,90, 160, 150. 38, 180。當(dāng)采用先來先服務(wù)和最短尋道時(shí)間優(yōu)先算法時(shí)，總的移 動(dòng)的磁道數(shù)分別是多少（請(qǐng)給出尋道次序和每步移動(dòng)磁道數(shù)）（8分）FCFS:服務(wù)序列依次為：55, 58, 39

13、, 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. 請(qǐng)考生按要求在試卷裝訂線內(nèi)填寫姓名、學(xué)號(hào)和年級(jí)專業(yè)。2. 請(qǐng)仔細(xì)閱讀各種題目的回答要求，在規(guī)定的位巻填寫答案。3. 不要在試卷上亂寫亂畫，不要在裝訂線內(nèi)填寫無關(guān)的內(nèi)容。4. 滿分10

14、0分，考試時(shí)間為120分鐘。題號(hào)一三四五總分統(tǒng)分人得分得分評(pí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è)& 00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10： 00開始執(zhí)行該作業(yè)，其響應(yīng)比是O7設(shè)有8頁的邏輯空間，每頁有1024字節(jié)，它們被映射到32塊物理 存儲(chǔ)區(qū)中。那么，邏輯地址的有效位是位，物理地址至

15、少是位。得分評(píng)分人單選題（每題2分，共20分）1. 操作系統(tǒng)的基本功能不包括（）0A、處理器管理 B、存儲(chǔ)管理C、用戶管理D、設(shè)備管理2.中央處理器處于目態(tài)時(shí)，執(zhí)行（）將產(chǎn)生“非法操作事件。A、特權(quán)指令 B、非特權(quán)指令C、用戶程序 D、訪管指令7. Windows內(nèi)核使用（）個(gè)優(yōu)先級(jí)表示線程要求執(zhí)行的緊迫性。3. 一個(gè)作業(yè)被調(diào)度進(jìn)入內(nèi)存后其進(jìn)程被調(diào)度進(jìn)入CPU運(yùn)行，在執(zhí)行一段指令 后，進(jìn)程請(qǐng)求打印輸出，此間該進(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í)存在有1 0個(gè)進(jìn)程，則處于就緒

16、隊(duì)列中的進(jìn) 程最多為（）個(gè)。A、 1B、 8C、 9D、 105-操作系統(tǒng)為用戶提供按名存取的功能，在以下目錄結(jié)構(gòu)中，不能解決文件重名問題的是（）A、一級(jí)目錄結(jié)構(gòu)C、樹形目錄結(jié)構(gòu)B、二級(jí)目錄結(jié)構(gòu)D、以上三個(gè)答案都不對(duì)6.在磁盤文件的物理結(jié)構(gòu)中，（）既適合順序存取，又方便隨機(jī)存取。A、順序結(jié)構(gòu)B、鏈?zhǔn)浇Y(jié)構(gòu)C、索引結(jié)構(gòu)D、文件的目錄結(jié)構(gòu)A、16B、30C、32D、36&現(xiàn)有3個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的計(jì)算時(shí)間都是1小時(shí)，它們?cè)谝慌_(tái)處 理機(jī)上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為（）。A、1小時(shí)B.2小時(shí)C、3小時(shí)D、6小時(shí)9. 通過硬件和軟件的功能擴(kuò)充，把原來獨(dú)占的設(shè)備改造成若干用戶共享的設(shè)備，這種設(shè)備

17、稱為（）0A、存儲(chǔ)設(shè)備 B、系統(tǒng)設(shè)備C、虛擬設(shè)備D、并行設(shè)備10. 對(duì)磁盤而言，輸入輸出操作的信息傳送單位為（）。A、字符 B、字 C、塊D、文件得分評(píng)分人三、簡(jiǎn)答題。（每題5分，共20分）1. 在操作系統(tǒng)中，P操作和V操作各自的動(dòng)作是如何左義的2. 二級(jí)目錄和多級(jí)目錄的好處是什么符號(hào)文件目錄表和基本文件目錄表是二級(jí)目錄嗎3. 什么是分頁什么是分段二者主要有何區(qū)別4外設(shè)和內(nèi)存之間常用的數(shù)據(jù)傳送控制方式有哪4種得分評(píng)分人四、計(jì)算題（每題10分，共30分）1.若在一個(gè)單道批處理系統(tǒng)中4個(gè)作業(yè)（JI, J2, J3, J4）,估計(jì)它們的提交時(shí) 刻和需要運(yùn)行的時(shí)間如下表所示。試用SJF算法計(jì)算各作業(yè)進(jìn)

18、入主存的時(shí)間和 它們的平均周轉(zhuǎn)時(shí)間。作業(yè)名提交時(shí)刻運(yùn)行時(shí)間（小時(shí)丿J110： 002J210： 301J310： 50J411： 202. 一個(gè)請(qǐng)求分頁系統(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)依次裝入了頁號(hào)為1和2的兩個(gè)頁而）3假窪某移動(dòng)磁盤上，處理了訪問56號(hào)柱而的請(qǐng)求后，現(xiàn)在正在70號(hào)柱面 上讀信息，目前有下而的請(qǐng)求訪問磁盤柱而的序列：73,68,100,120,60,108

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

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

21、試時(shí)間為120分鐘。題號(hào)一三四五總分統(tǒng)分人得分得分評(píng)分人填空題（每空1分，共10分。）1、字節(jié)多路通道2、0#進(jìn)程3、脫機(jī)方式聯(lián)機(jī)方式4、字符流 記錄式5、銀行家算法6、37、1315得分評(píng)分人單選題（每題2分，共20分。）1 C 2、A 3、C4、C5. A 6、C 7、C 8、B 9 C10三、簡(jiǎn)答題侮題5分，共20分。）評(píng)分人1.P操作： P操作一次，信號(hào)Ss-i 如果S 0表示有資源，當(dāng)前進(jìn)程可執(zhí)行 如果S 0 （有資源，告訴其它進(jìn)程可以繼讀） 如果S W 0 （等待隊(duì)列中另一進(jìn)程釋放資源后才能執(zhí)行）2.二級(jí)目錄和多級(jí)目錄的好處是：1、層次淸楚2、解決重名問題3、提高檢索目錄的速度符號(hào)

22、文件目錄表和基本文件目錄表不是二級(jí)目錄，而是實(shí)現(xiàn)文件共享的方法。3.區(qū)別：（1）段是信息的邏輯單位，它是根據(jù)用戶的需要?jiǎng)澐值?，因此段?duì)用戶 是可見的：頁是信息的物理單位，是為了管理主存的方便而劃分的，對(duì)用戶是 透明的。（2）頁的大小固泄不變，由系統(tǒng)決泄。段的大小是不固泄的，它由其完成的功 能決宦。（3）段式向用戶提供的是二維地址空間，頁式向用戶提供的是一維地址空間， 貝頁號(hào)和頁內(nèi)偏移是機(jī)器硬件的功能。（4）由于段是信息的邏輯單位，因此便于存貯保護(hù)和信息的共享，頁的保護(hù)和 共享受到限制。外設(shè)和內(nèi)存之間常用的數(shù)據(jù)傳送控制方式有:（1）程序直接控制方式（CPU直接詢問方式）得分評(píng)分人（2）中斷方式（

23、3） DMA方式通道方式四、計(jì)算題（每題10分，共30分。）分頁：把程序中的邏輯地址分成大小相等的許多頁，把 主存儲(chǔ)器進(jìn)行分塊，塊的大小與頁的大小一致塊是進(jìn)行 主存空間分配的物理單位。這樣，就可把作業(yè)信息按頁 存放到塊中。分段：作業(yè)的地址空間被劃分為若干個(gè)段，每個(gè)段是一作業(yè)名提交時(shí)刻運(yùn)行時(shí)間（小時(shí)）SJF1INOUTJ110： 00210： 0012： 00J210： 30112： 3013： 30J310： 5013： 3015： 00J411： 2012： 0012： 30組完整的邏借信息，每個(gè)段都有自己的段號(hào)，都是從零開始編址的一段連續(xù)的 地址空間，各段長(zhǎng)度是不等的。作業(yè)J1進(jìn)入內(nèi)存時(shí)間

24、為20：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+必=2.（1） FIFO： （5 分）6分23215245325212331524532552122315245322XXXXXXXXXF 二 9/12=75% LRU： （5 分）23215245325212321524532522123215245325XXXXXXXXXF=9/12=75%3.（5分）用最短查找時(shí)間優(yōu)先算法，響應(yīng)的次序?yàn)?8、73、60、50、8、200、108、120c（2） （5 分）用電梯調(diào)度算法，響應(yīng)的次序?yàn)?/p>

25、73、100 108. 120x 68、60、50、8。得分評(píng)分人1.五.綜合分析題（每題10分，共20分）進(jìn)程最大資源需求量已分配資源數(shù)量R1R2R3R1R2R3P1559212P2536402P34011405P4425204P5324314（5分）A = (l/3,2)： N5=(0，0)vA,假分酉己 P5, A = (4,4,6):N2=(13,4)A,假分配 P2, A = (8A8)：N1=(3A7)A,假分配 Pl, A=(10/5/10)；N3=(0z0,6)A,假分配 P3, A=(14/5,15):N4=（2z24）A,假分配P4, A = （16z5z19）.故TO狀態(tài)

26、是安全狀態(tài)。（5分）A=(13,2)： R2=(1A1)A,假分配，A=(031)，U2二0,3)：N5=(010)vA,假分配 P5, A = (3A5)：N2=(033)A,假分配 P2, A = (8,4,8):N1=(347)A,假分配 Pl, A = (10/5,10):N3=(0Q6)A,假分配 P3, A = (14,5/15):N4=(22i) 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ù)制到緩沖

27、區(qū)2,每執(zhí)行一次復(fù)制一個(gè)記錄；PC將緩沖區(qū)2的內(nèi)容打印出來，每執(zhí)行一次 打印一個(gè)記錄。緩沖區(qū)的大小等于一個(gè)記錄的大小。請(qǐng)用PV操作來保證文件 的正確打印。2007-2008學(xué)年第一學(xué)期考試試卷A操作系統(tǒng)參考答案十一、填空題（每空1分，共io分。）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、 B4. B 5、 A6、C 7、 D 8. B9、 B 10x B十三、簡(jiǎn)答題（共20分。）1.試比較進(jìn)程和程序的區(qū)別（6分）答：（1）進(jìn)程是一個(gè)動(dòng)態(tài)概念，而程序是一個(gè)靜態(tài)概

28、念，程序是指令的有序集 合，無執(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. 什么是虛擬存儲(chǔ)器，其特點(diǎn)是什么（5分）答：虛擬存儲(chǔ)器是一種存儲(chǔ)管理技術(shù)，其思想是把輔助存儲(chǔ)器作為對(duì)主存儲(chǔ)器 的擴(kuò)充，向用戶提供一個(gè)比實(shí)際主存大得多的邏借地址空間。（2分）其特點(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)入的頁或段（即具有請(qǐng)求調(diào)入和置換功能，只需程序的 一部分在內(nèi)存就可