1、得分評分人（答案在后面）填空題（每空1分，共10分）精品資料中斷 I/O控制方式、DMA I/O 控1. 常見的I/O控制方式有程序I/O方式、制方式和通道I/O控制方式四種。2. 操作系統(tǒng)向用戶提供的兩個基本接口是程序 接口和 用戶 接口1024字節(jié)，邏輯地址3. 若在一分頁存儲管理系統(tǒng)中，某作業(yè)的頁表如下所示。已知頁面大小為-W操作系統(tǒng)。（3082） 10轉(zhuǎn)化得到的物理地址是6154 o頁號塊號021321364. 具有多路性、獨立性、及時性和交互性特征的操作系統(tǒng)是5. 通道用于控制 設(shè)備控制器與內(nèi)存之間的信息交換o6. 事務(wù)的最基本特性是 7. 若盤塊大小為 4KB ,每個盤塊號占4字節(jié)

2、，在采用兩級索引時允許的最大文件長度為4GB。得分評分人單選題（每題2分，共20分）1. 用磁帶作為文件存貯介質(zhì)時，文件只能組織成（）。A.順序文件B.鏈接文件C.索引文件D.目錄文件2. 一作業(yè)8: 00到達系統(tǒng)，估計運行時間為1小時，若10: 00開始執(zhí)行該作業(yè)，則其響應(yīng)比是（C ）。A. 2B. 1C. 3D. 0.53. 文件系統(tǒng)采用多級目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名（ C ）。A.應(yīng)該相同B.應(yīng)該不同C.可以相同，也可以不同D.受系統(tǒng)約束4. 死鎖預(yù)防是保證系統(tǒng)不進入死鎖狀態(tài)的靜態(tài)策略，其解決方法是破壞產(chǎn)生死鎖的四個必要條件之一。下列方法中破壞了循環(huán)等待”條件的是（ D ）

3、。A.銀行家算法B. 一次性分配策略C.剝奪資源法D.資源有序分配法5. 進程狀態(tài)從就緒態(tài)到運行態(tài)的車化工作是由（B ）完成的。A.作業(yè)調(diào)度B.進程調(diào)度C.頁面調(diào)度D.設(shè)備調(diào)度6. 采用緩沖技術(shù)的主要目的是（CA.改善用戶編程環(huán)境C.提高CPU和設(shè)備間的弁行程度7. 目錄文件所存放的信息是（DA.該目錄中所有數(shù)據(jù)文件目錄C.某一個文件的文件目錄8. 最容易形成很多小碎片的可變分區(qū)分配算法是A.首次適應(yīng)算法C.最壞適應(yīng)算法9. 用戶程序與實際使用的物理設(shè)備無關(guān)是由（A.設(shè)備獨立性B.設(shè)備驅(qū)動B.提高CPU的處理速度D.實現(xiàn)與設(shè)備無關(guān)性B.某一文件存放的數(shù)據(jù)信息D.該目錄中所有文件的目錄D ）。B

4、.循環(huán)首次適應(yīng)算法D.最佳適應(yīng)算法A）功能實現(xiàn)的。C.虛擬設(shè)備D.設(shè)備分配10. 下面關(guān)于順序文件、鏈接文件和索引文件的論述中不正確的是（A ）A.顯示鏈接文件是在每個盤塊中設(shè)置一個鏈接指針，用于將該文件所屬的所有盤塊鏈接起來B.順序文件必須采用連續(xù)分配方式，而鏈接文件和索引文件則都可采取離散分配方式C.順序文件適用于對諸記錄進行批量存取時D.在交互應(yīng)用場合，需要經(jīng)常查找訪問單個記錄時，更適合用順序或索引文件得分三、簡答題。（每題4分，共20分）評分人1. 文件系統(tǒng)對目錄管理的主要要求是什么?實現(xiàn)“按名存取”（1分）提高對目錄的檢索速度（1分）文件共享（1分）允許文件重名（1分）2. 什么是

5、Spooling 技術(shù)，Spooling 系統(tǒng)由哪幾部分組成？SPOOLING技術(shù)是一種虛擬設(shè)備技術(shù)，它可以把一臺獨占設(shè)備改造成為虛擬設(shè)備，在進程所需的物理設(shè)備不存在或被占用的情況下，使用該設(shè)備。SPOOLING技術(shù)是對脫機輸入，輸出系統(tǒng)的模擬，又稱為假脫機操作。（2分）SPOOLING系統(tǒng)主要由三部分組成：輸入井和輸出井、輸入緩沖區(qū)和輸出緩沖區(qū)、輸入進程和輸出進程。（2分）3. 文件分配表 FAT的作用及類別4. 某系統(tǒng)中有 4個弁發(fā)進程，都需要同類資源5個，假設(shè)現(xiàn)在用信號量 S代表該資源，當前的值為-2 o請回答： 保證該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是幾個？17個 假設(shè)信號量 S的初值等于

6、第 問中的結(jié)果，那么系統(tǒng)中的相關(guān)進程至少執(zhí)行了幾次P(S)操作？19次與信號量S相關(guān)的處于阻塞狀態(tài)的進程有幾個?兩個要使信號量S的值大于0,應(yīng)該進行怎樣的操作?V(S)操作釋放信號量的次數(shù)至少要比P(S)操作多3次5. 試分別從以下方面對進程和線程進行比較: 地址空間：線程是進程內(nèi)的一個執(zhí)行單元，進程至少擁有一個線程，同屬一個進程的多個線程共享該進程的地址空間；而進程則有自己獨立的地址空間。資源擁有：資源擁有：進程是資源分配和擁有的基本單位，同一個進程所屬的多個線程共享進程所有的資源。處理機調(diào)度：線程是處理機調(diào)度的基本單位能否弁發(fā)執(zhí)行：進程和線程均可以弁發(fā)執(zhí)行應(yīng)用題（每題10分，共30分）1.

7、 某請求分頁式存儲管理系統(tǒng)，接收一個共 7頁的作業(yè)。 作業(yè)運行時的頁面走向如下：1、5、2、1、3、2、4、7、2、4。假定系統(tǒng)為該作業(yè)分配了3塊內(nèi)存空間，內(nèi)存頁塊初始均為空，假設(shè)FIFO算法以隊列， LRU算法以堆棧作為輔助結(jié)構(gòu)，請?zhí)畋碹陀嬎悖?采用先進先出（FIFO ）頁面淘汰算法時，會產(chǎn)生多少次缺頁中斷？缺頁率是多少？頁面走向152,1324724隊列t=i星否缺團ksasBHaaaasiBiAJ 1- I W/v換出頁缺頁率為：缺頁中斷次數(shù)為: 采用最近最久未用（ LRU ）頁面淘汰算法時，會產(chǎn)生多少次缺頁中斷？缺頁率是多少?頁面走向-15-2-132-4_72-4堆棧是否缺頁換出頁缺

8、頁中斷次數(shù)為：缺頁率為：2 假定磁盤的移動臂現(xiàn)在處于第10柱面，由內(nèi)向外運動（磁道號由小到大）?，F(xiàn)有一組磁盤請求以60、8、15、4、20、40柱面的次序到達磁盤驅(qū)動器，移動臂移動一個柱面需要6ms ,請完成下面的問題： 訪問磁盤所需的時間由哪三部分構(gòu)成？ 若采用先來先服務(wù)FCFS算法進行磁盤調(diào)度，請給出柱面訪問序列，計算平均尋道時間若采用最短尋找時間優(yōu)先SSTF算法進行磁盤調(diào)度，請給出柱面訪問序列，計算平均尋道時若采用電梯掃描SCAN算法進行磁盤調(diào)度，請給出柱面訪問序列，計算平均尋道時間3.系統(tǒng)中有 4類資源(A , B, C, D)和5個進程P0P4 , T0時刻的系統(tǒng)狀態(tài)如下表所示，系統(tǒng)

9、采用銀行家算法實施死鎖避免策略。請回答: 系統(tǒng)中的4類資源總量分別是多少? T0狀態(tài)是否安全？為什么?T0時刻存在一個安全序列P0 , P2 , P4 , P3 , P1,故系統(tǒng)是安全的在T0狀態(tài)的基礎(chǔ)上，若進程 P2提出請求 Request (1, 1 , 0, 1),系統(tǒng)能否將資源分配給它？請說明理由 進程 P2 提出請求 Request ( 1,1,0,1 )后， 因 Request 6eed 且 Request 0vailable ,故系統(tǒng)可考慮將資源分配給它，分配后，Available 將變?yōu)?0, 1, 2, 2),進行安全性檢測，發(fā)現(xiàn)存在一個安全序列P0 , P2 , P4 ,

10、P3 , P1,故系統(tǒng)是安全的。在T0狀態(tài)的基礎(chǔ)上，若進程 P1提出請求 Request (1, 1 , 2, 0),系統(tǒng)能否將資源分配給它？請說明理由。P1 提由請求 Request(1,1,2,0) 后，因 Request 6eed 且 Request 斗vailable ,故系統(tǒng)可考慮將資源分配給它，分配后， Available 將變?yōu)?0,1,0,3),進行安全性檢測，發(fā)現(xiàn)已不能滿足任何進程需要，系統(tǒng)會進入不安全狀態(tài)，所以此時系統(tǒng)不能為P1分配資源。得 分五、綜合分析題(每題 10分，共20分)評分人1 有一個多道批處理系統(tǒng),作業(yè)調(diào)度采用短作業(yè)優(yōu)先”調(diào)度算法;進程調(diào)度采用優(yōu)先數(shù)搶占式調(diào)

11、度算法，且優(yōu)先數(shù)越小優(yōu)先級越高。若系統(tǒng)擁有打印機一臺,采用靜態(tài)方法分配，忽略系統(tǒng)的調(diào)度開銷?，F(xiàn)有如下作業(yè)序列到達系統(tǒng):作業(yè)名到達時間Cpu運行時間打印機需求優(yōu)先數(shù)J12: 0050min14J22: 2040min02J32: 3050min13J42: 5020min05J53: 1010min11請?zhí)顚懴卤恚鶕?jù)表格內(nèi)容求出各個作業(yè)的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間，同時指出各個作業(yè)運行結(jié)束的次序。作業(yè)名到達時間Cpu運行時間打印機需求優(yōu)先數(shù)開始時間結(jié)束時間周轉(zhuǎn)時間帶權(quán)1士1 生 H、l 1 口1J12 : 0050min142: 003:30J22 : 2040min022:203:00J

12、32 : 3050min133:404:50J42 : 5020min054:303:40J53 : 1010min113:303:40各個作業(yè)的平均周轉(zhuǎn)時間為:各個作業(yè)的平均帶權(quán)周轉(zhuǎn)時間為:各個作業(yè)運行結(jié)束的次序為:2有一間教室，教室內(nèi)只有一位教師為學(xué)生答疑。教室內(nèi)有10張可供學(xué)生等待答疑的椅子，如果沒有學(xué)生需要答疑，則教師休息；如果有學(xué)生進入教室發(fā)現(xiàn)教師在休息，則要叫醒該教師；教師正在答疑時若有新來的同學(xué)，則進入教室坐下等待，但是若教室內(nèi)已無空位，那新來的同學(xué)要先離開。要求： 清分析為了實現(xiàn)同步控制，總共需要用到幾個信號量，其含義和初始值分別為多少。 請使用偽碼描述教師和學(xué)生之間的同步關(guān)系

13、。一、 填空題（每空1分，共10分）1. 中斷驅(qū)動直接存儲器訪問（或 DMA ）通道2. 用戶程序3. 61544. 分時5. 設(shè)備控制器6. 原子性7. 4GB二、單選題（每題2分，共20分）1. A2. C3. C4. D5. B6. C7. D8. D9. A10. A三、簡答題（每題4分，共20分）1. 文件系統(tǒng)對目錄的管理有以下要求：實現(xiàn)“按名存取”（1分）提高對目錄的檢索速度（1分）文件共享（1分）允許文件重名（1分）2. SPOOLING 技術(shù)是一種虛擬設(shè)備技術(shù)，它可以把一臺獨占設(shè)備改造成為虛擬設(shè)備，在進程所需的物理設(shè)備不存在或被占用的情況下，使用該設(shè)備。SPOOLING技術(shù)是對

14、脫機輸入，輸出系統(tǒng)的模擬，又稱為假脫機操作。（2分）SPOOLING系統(tǒng)主要由三部分組成：輸入井和輸出井、輸入緩沖區(qū)和輸出緩沖區(qū)、輸入進程和輸出進程。（2分）3. 可以把用于鏈接文件各物理塊的指針，顯式地存放在內(nèi)存的一張鏈接表中，分配給各個文件的所有盤塊號都放在該表中，由于查找記錄的過程在內(nèi)存中進行，因而顯著提高了檢索速度，該表稱為文件分配表FAT（File Allocation Table） 。（ 2 分）根據(jù)FAT表項的位寬不同，F(xiàn)AT可分為 FAT12、FAT16、FAT32和NTFS等不同類別分）4.保證不會發(fā)生死鎖的資源數(shù)至少為17個。（1分） 至少執(zhí)行了 19次P（S）操作；（1分

15、）阻塞進程有 2個；（1分） V（S）操作釋放信號量的次數(shù)至少要比P（S）操作多3次。（1分）5. 地址空間： 線程是進程內(nèi)的一個執(zhí)行單元，進程至少擁有一個線程，同屬一個進程的多個線程共享該進程的地址空間；而進程則有自己獨立的地址空間。（1分） 資源擁有：進程是資源分配和擁有的基本單位，同一個進程所屬的多個線程共享進程所有的資源。（1分）處理機調(diào)度：線程是處理機調(diào)度的基本單位。（1分） 弁發(fā)執(zhí)行：進程和線程均可以弁發(fā)執(zhí)行。（1分）四、計算題（每題10分，共30分） 采用FIFO算法時，發(fā)生缺頁的次數(shù)為1. 解:貞囹走向152132472422334722隊列5552234777,缺頁率為 ：7

16、0% （ 5分）1111552344是否缺頁Va/VVVvv換由頁15236 ,缺頁率為 ：60%（ 5分） 采用LRU算法時，發(fā)生缺頁的次數(shù)為2. 解:（1分） 磁盤訪問時間由：尋道時間、旋轉(zhuǎn)延遲時間和數(shù)據(jù)傳輸時間三部分構(gòu)成。先來先服務(wù)算法：（3分）柱面訪問序列為： 60、8、15、4、20、40（50 52 7 11 16 20） 6平均尋道時間為：156ms6 最短尋找時間優(yōu)先算法：（3分）柱面訪問序列為：8、4、15、20、40、60+ + + x42_4 11 5_20_20）_6 =平均尋道時間為：62ms6電梯調(diào)度算法：（3分）柱面訪問序列為：15、20、40、60、8、4平均尋

17、道時間為：（5 5 20 20 52 4） 6 - 106ms63. 解:P0 , P2 , P4 , P3 , P1,故系統(tǒng)是安全的。（2分）系統(tǒng)中4類資源的總數(shù)為： （4,8,8,8 ）。（2分） T0時刻存在一個安全序列 進程 P2 提出請求 Request （ 1,1,0,1 ）后， 因 Request 6eed 且 Request 0vailable ,故系統(tǒng)可考慮將資源分配給它，分配后，Available 將變?yōu)椋? , 1 , 2, 2）,進行安全性檢測，發(fā)現(xiàn)存在一個安全序列P0 , P2 , P4 , P3 , P1,故系統(tǒng)是安全的。（3分）WorkNeedAllocation

18、Work+AllocationFinishC A C Cc r- cP00,1,2,20,0,1,21,2,3,41,3,5,6ture1乩，P21,3,5,61,2,5,51,3,1,12,6,6,7G a "7 OtureP42,6,6,7o n "7 q0,6,5,7n n h q1,0,1,13,6,7,8O Q Q QtureP33,6,7,80,6,5,80,2,1,03,8,8,8lureD P1 提由請求 Request(1,1,2,0) 后，因 Request <Need 且 Request < Available ,故系統(tǒng)可考P1分配資源。（

19、3分）慮將資源分配給它，分配后，Available 將變?yōu)椋?,1,0,3）,進行安全性檢測，發(fā)現(xiàn)已不能滿足任何進程需要，系統(tǒng)會進入不安全狀態(tài)，所以此時系統(tǒng)不能為五、綜合分析題 （每題10分，共20分）1. 填表：（7分）作業(yè)名到達時間Cpu運行時間打印機需求優(yōu)先數(shù)開始時間結(jié)束時間周轉(zhuǎn)時間帶權(quán)口 口41日J12: 0050min142 : 003: 30901.8或J22: 2040min022 : 203: 00401J32: 3050min133 : 404: 301202.4或12/5J42: 5020min054 : 304: 501201 4/56J53: 1010min113 : 303: 40303各個作業(yè)的平均周轉(zhuǎn)時間為：（90+40+