操作系統(tǒng)復(fù)習(xí)題答案

1、作系統(tǒng)重修復(fù)習(xí)題14、一作業(yè) 8：00 到達系統(tǒng)，估計運行時間為1小時，若 10：00 開始執(zhí)行該作業(yè)，其響應(yīng)比是C選擇 20 分1、D 不是基本的操作系統(tǒng)。C、實時操作系統(tǒng)D、網(wǎng)絡(luò)操作系統(tǒng)A、批處理操作系統(tǒng)B、分時操作系統(tǒng)2、在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過B 實現(xiàn)的。A、段表B、頁表C、PCBD、 JCB3、SPOOLing技術(shù)可以實現(xiàn)設(shè)備的C 分配。A、獨占B、共享C、虛擬D、物理4、多個進程的實體能存在于同一內(nèi)存中，在一段時間內(nèi)都得到運行。這種性質(zhì)稱作進程的BA、動態(tài)性B、并發(fā)性C、調(diào)度性D、異步性5、進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進程DA、可以有

2、多個進程控制塊B、可以和其他進程共用一個進程控制塊C、可以沒有進程控制塊 D、只能有惟一的進程控制塊6、計算機系統(tǒng)產(chǎn)生死鎖的根本原因是DA、資源有限 7、操作系統(tǒng)是一組 A、文件管理程序 8、B、進程推進順序不當(dāng)C 。B 、中斷處理程序C、系統(tǒng)中進程太多D、 A 和 B列進程狀態(tài)的轉(zhuǎn)換中，哪一個是不正確的C 、資源管理程序C 。D 、設(shè)備管理程序A、 就緒運行 C、就緒阻塞 9、虛擬存儲管理策略可以 A、擴大物理內(nèi)存容量D、阻塞就緒C 。B、擴大物理外存容量B、運行就緒C、擴大邏輯內(nèi)存容量D、擴大邏輯外存容量10、請求分頁存儲管理中，若把頁面尺寸增加一倍，在程序順序執(zhí)行時，則一般缺頁中斷次數(shù)會

3、BA、增加B、減少11、位示圖方法可用于 C 。A、盤空間的管理C、不變B、盤的驅(qū)動調(diào)度C、文件目錄的查找D、頁式虛擬存貯管理中的頁面調(diào)度D、可能增加也可能減少B、LRU算法D、優(yōu)先級高者優(yōu)先算法B、一定存在同步關(guān)系D、可能存在同步或互斥關(guān)系12、下列算法中用于磁盤移臂調(diào)度的是CA、時間片輪轉(zhuǎn)法C、最短尋道時間優(yōu)先算法13、任何兩個并發(fā)進程之間DA、一定存在互斥關(guān)系C、一定彼此獨立無關(guān)A、2B、1C、3D、0.515、對于整形信號量，在執(zhí)行一次V 操作時，信號量的值應(yīng) BA、不變B、加 1C、減 1D、減指定數(shù)值16、若系統(tǒng)中有五臺打印機，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一

4、臺，則至多允許D 個進程參于競爭，而不會發(fā)生死鎖。A、5B、 2C、3D、 417、在可變分區(qū)存儲管理中，循環(huán)首次適應(yīng)算法要求對空閑區(qū)表項按B 進行排列。A、地址從大到小B、地址從小到大C、尺寸從大到小D、尺寸從小到大18、一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是C 。A、先來先服務(wù)B、時間片輪轉(zhuǎn)C、最高響應(yīng)比優(yōu)先D、短作業(yè)優(yōu)先19、在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于CA、進程相應(yīng)的程序段的長度B、進程總共需要運行時間多少D、進程完成了什么功能C、進程自身和進程調(diào)度策略20、操作系統(tǒng)是一種B21、計算機系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在B 。A、

5、進程切換時B、執(zhí)行完一條指令后C、執(zhí)行 P 操作后D、由用戶態(tài)轉(zhuǎn)入核心態(tài)時22、在下列性質(zhì)中，哪一個不是分時系統(tǒng)的特征。DA、交互性B、同時性C、 及時性A、應(yīng)用軟件B、系統(tǒng)軟件C、通用軟件D、工具軟件23、若當(dāng)前進程因時間片用完而讓出處理機時，該進程應(yīng)轉(zhuǎn)變?yōu)?A A 、就緒B、等待C、運行24、在可變分區(qū)存儲管理中，最優(yōu)適應(yīng)分配算法要求對空閑區(qū)表項按A、地址從大到小B、地址從小到大C、尺寸從大到小D、獨占性狀態(tài)。D、完成 D 進行排列。D、尺寸從小到大D 而產(chǎn)生死鎖C、磁盤D 關(guān)系C、調(diào)用C、快速響應(yīng)D、CPUD、制約D、減少系統(tǒng)開銷25、在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭 A、打印機B、

6、磁帶機26、進程間的同步是指并發(fā)進程之間存在一種 A、主從B、包含27、實時操作系統(tǒng)追求的目標(biāo)是 C A、高吞吐率B、充分利用內(nèi)存28、CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用A31、若 P、V 操作的信號量 S的初值為 2，當(dāng)前值為 -1，則表示有 A、0 個B、1 個C、2個D、減指定數(shù)值B 等待進程。 D、3個A、 緩沖技術(shù)C、并行技術(shù)29、文件系統(tǒng)的按名存取主要是通過A、目錄管理C、文件安全性管理30、對于整形信號量，在執(zhí)行一次A、不變B、加 1B、通道技術(shù)D、虛存技術(shù)A 實現(xiàn)的。B、存儲空間管理D、文件讀寫管理P 操作時，信號量的值應(yīng)CC、減 132、某

7、系統(tǒng)中有 3 個并發(fā)進程，都需要同類資源 4 個，該系統(tǒng)不會發(fā)生死鎖的最小資源數(shù) 是BA、9個B、 10 個C、 11 個33、局部性原理包括B 和時間局部性。A、儲存局部性B、空間局部性C、作用域局部性34、實現(xiàn)虛擬儲存器的目的是 D 。A、實現(xiàn)儲存保護B、實現(xiàn)程序浮動C、擴充輔存容量D、 12 個D、執(zhí)行局部性D、擴充主存容量35、系統(tǒng)抖動現(xiàn)象的發(fā)生是由A 引起的A、置換算法選擇不當(dāng)B、交換的信息量過大C、內(nèi)存容量不足D、請求分頁式管理36、在裝入一個作業(yè)時，把作業(yè)中的指令地址和數(shù)據(jù)地址全部轉(zhuǎn)換成絕對地址，這種地址轉(zhuǎn)換方式稱為 B 。A 、動態(tài)重定位B、靜態(tài)重定位C、段式地址轉(zhuǎn)換D、頁式地

8、址轉(zhuǎn)換37、引入緩沖的目的是A 。A、改善 CPU 和 I/O 設(shè)備間的速度不匹配B、節(jié)省內(nèi)存C、提高的 I/O 效率D、提高 CPU 效率38、進程的高級通信機制不包括D 。A、共享存儲器系統(tǒng)B、消息傳遞系統(tǒng)C、管道通信D、 RAID直接制約關(guān)39、按設(shè)備的共享屬性分類，可將I/Os 設(shè)備分成以下除 D 之外的三類。A、獨占設(shè)備B、虛擬設(shè)備C、共享設(shè)備D、字符設(shè)備40、外存分配方式不包含下列方式中的 A 。A、分段分配B、連續(xù)分配C、鏈接分配D、索引分配 41 分頁式存儲管理中，地址轉(zhuǎn)換工作是由A 完成的。A、硬件B、地址轉(zhuǎn)換程序C、用戶程序D、裝入程序二填空 20 分1、操作系統(tǒng)的基本特征

9、是 并發(fā) _， 共享、虛擬 和 _異步 。2、處于同一操作系統(tǒng)中的諸進程之間，可能存在以下兩種形式的制約關(guān)系，間接制約關(guān)系和3、不論是硬件臨界資源，還是軟件臨界資源，多個進程必須_ _互斥 地對它進行訪問。把每個進程中訪問理解資源的那段代碼稱為 臨界區(qū) 。4、產(chǎn)生死鎖的必要條件包括，互斥條件、 請求和保持條件 、 _不剝奪條件 _和環(huán)路等待條件。4、進程至少有三種基本狀態(tài)： 就緒 、執(zhí)行 和阻塞 。5、利用優(yōu)先級調(diào)度算法進行進程調(diào)度時， 即從就緒隊列中選擇優(yōu)先級高的進程， 有兩種不同的處理方式： 非搶占方式優(yōu)先級法 _和 搶占式優(yōu)先級法 _ 。6、進程主要是由 進程控制塊 、 程序 數(shù)據(jù)集合三

10、部分內(nèi)容組成，其 中 進程控制塊 是進程存在的唯一標(biāo)志。7、進程實體由數(shù)據(jù)塊， _進程控制塊 和程序 三部分組成。8、操作系統(tǒng)的基本特征是 _并發(fā)性 ， _共享性 ，虛擬性和異步性。9、處于同一操作系統(tǒng)中的諸進程之間， 可能存在以下兩種形式的制約關(guān)系： 間接制約關(guān)系 和直接制約關(guān)系。10、產(chǎn)生死鎖的必要條件包括，互斥條件、_請求和保持條件 、不剝奪條件和 環(huán)路等待條件。11、程序在裝入內(nèi)存時有三種方式，絕對裝入方式、_ 可重定位裝入方式 和動態(tài)運行時裝入方式，他們主要區(qū)別在于什么時候完成程序中的_絕對地址 到實際內(nèi)存絕對地址的轉(zhuǎn)換。12、I/O 控制方式包括，程序 I/O 方式， 中斷 I/O

11、 方式 ，直接存儲訪問 DMA I/O 控制方式， I/O 通道控制方式。13 式存貯管理中，頁表是用來指出作業(yè)的 未知 與 _主存塊 的對應(yīng)關(guān)系。5、用 P.V操作解決下圖之同步問題： get 進程負責(zé)往單緩沖區(qū) S中輸入數(shù)據(jù)， copy 進程負責(zé)將單緩中區(qū) S 中的數(shù)據(jù)復(fù)制到單緩沖區(qū) T， put 進程負責(zé)從單緩中區(qū) T 中取出數(shù)據(jù)用于處理。 （信號量 es,et 表示緩沖區(qū) S 和 T空；fs和 ft 表示緩沖區(qū) S和 T滿）三個信號量的初值是： es=1 et=0 fs=1 ft=0GET ()COPY ()PUT () while(1) while(1) while(1) 生產(chǎn)數(shù)據(jù)S

12、（滿） ;T （滿）;S（空）;復(fù)制 S數(shù)據(jù) ;從 T 取數(shù)據(jù) ;放入 S 中;S（空）;T（空） ;S（滿）;P(et);處理數(shù)據(jù) ;數(shù)據(jù)放入 T 中 ;T（空）;4、有三個進程 PA、 PB和 PC寫作解決文件打印問題： PA將文件記錄從磁盤讀入內(nèi)存的緩沖區(qū) 1中，每執(zhí)行 1次讀一個記錄； PB將緩沖區(qū) 1中的內(nèi)容復(fù)制到緩沖區(qū) 2中，每執(zhí)行 1次復(fù)制 1個記錄； PC將緩沖區(qū) 2中的 內(nèi)容打印出來，每執(zhí)行 1 次打印 1 個記錄。緩沖區(qū)的大小與記錄大小一樣。請用信號量來保證文件的正確打 印。（信號量 empty1,full1 分別表示緩沖區(qū) 1 空和滿， ,empty2, full2 表示

13、緩沖區(qū) 2 空和滿）三個信號量的初值是： ,empty1 =1 ,full1=0 , empty2 =1 ,full2= 0PA()PB()PC() while(1) while(1) while(1) 磁盤讀入記錄； P(full1) ; P(full2) ;P(empty1) ;從緩沖區(qū) 1 中讀出從緩沖區(qū) 2 中讀出將記錄放到緩沖區(qū) 1 中 ;一個記錄；一個記錄V(full1) ;V(empty1 );V(empty2 ); P(empty2) ;打印記錄 ;將記錄復(fù)制到緩沖區(qū) 2 中 ;V(full2) ;6、桌上有一空盤，最多允許存放一只水果。爸爸可向盤中放一個蘋果或放一個桔子，兒子

14、專等吃盤中的桔 子，女兒專等吃蘋果。補充P、V 操作實現(xiàn)爸爸、兒子、女兒三個并發(fā)進程的同步。（提示：設(shè)置一個信號量表示可否向盤中放水果 S，一個信號量表示可否取桔子SO，一個信號量表示可否取蘋果SA。）三個信號量的初值是： S=1 SO=0 SA= 0Father()Son()Daughter() while(1) while(1) while(1) p(s) ; p(So) ; p(sa) ;將水果放入盤中 ;取桔子取蘋果if( 是桔子 ) v(so);V(s) ;V(s) ;else V(sa) ;吃桔子 ;吃蘋果 ;三、簡答題（ 本大題共 4 小題，每小題 5 分，共 20分）1、什么是

15、分頁？什么是分段？二者主要有何區(qū)別？ 相似點：采用離散分配方式，通過地址映射機構(gòu)實現(xiàn)地址變換 不同點：1）頁是信息的物理單位，分頁是為了滿足系統(tǒng)的需要；段是信息的邏輯單位，含有一組 意義相對完整的信息，分段式為了滿足用戶的需要。2）頁的大小固定且由系統(tǒng)確定，由系統(tǒng)把邏輯地址分為頁號和頁內(nèi)地址，由機器硬件實 現(xiàn)；段的長度不固定，取決于用戶程序，編譯程序?qū)υ闯绦蚓幾g時根據(jù)信息的性質(zhì)劃分。3）分頁的作業(yè)地址空間是一維的；分段的作業(yè)地址空間是二維的。2、什么是輸入輸出操作什么是通道3、簡述死鎖的防止與死鎖的避免的區(qū)別。1、畫出具有掛起狀態(tài)的進程狀態(tài)圖。（8 分）執(zhí)行執(zhí)行執(zhí)行執(zhí)行執(zhí)行1 、簡述缺頁中斷和

16、 I/O 中斷的相同和不同。 缺頁中斷同一班中斷都是中斷，相同點是 ：保護現(xiàn)場 中斷處理 恢復(fù)現(xiàn)場 不同點是：1）一般中斷是一條指令完成后接受和處理中斷，缺頁中斷時一條指令執(zhí)行過程中產(chǎn)生和處理中斷2）一條指令執(zhí)行時可能產(chǎn)生多個缺頁中斷，如指令可能訪問多個內(nèi)存地址，這些地址在不同的頁中1 、簡述 Spooling 系統(tǒng)的處理過程。輸入進程 SPi 模擬脫機輸入時的外圍控制機，將用戶要求的數(shù)據(jù)從輸入機通過輸入緩沖區(qū)再送到輸入井。 當(dāng) CPU 需要輸入數(shù)據(jù)時，直接從輸入井讀入內(nèi)存。輸出進程 SPo 模擬脫機輸出時的外圍控制機，把用戶要求輸入的數(shù)據(jù)先從內(nèi)存送到輸入井，待輸出設(shè)備 空閑時，再將輸出井中的

17、數(shù)據(jù)經(jīng)過輸出緩沖區(qū)送到輸出設(shè)備上2、操作系統(tǒng)的主要功能有哪些？ 處理機管理、存儲器管理、設(shè)備管理、文件管理、用戶接口3、死鎖產(chǎn)生的原因是什么？產(chǎn)生死鎖的 4 個必要條件是什么？ 原因：競爭資源；進程間推進順序非法。必要條件：互斥條件，請求和保持條件，不剝奪條件，環(huán)路等待條件4、作業(yè)調(diào)度和進程調(diào)度各自的主要功能是什么？作業(yè)調(diào)度的主要功能是：1）記錄系統(tǒng)中各個作業(yè)的情況2）按照某種調(diào)度算法從后備作業(yè)隊列中挑選作業(yè)3）為選中的作業(yè)分配內(nèi)存和外設(shè)等資源4）為選中的作業(yè)建立相應(yīng)的進程 5）作業(yè)結(jié)束后進行善后處理工作進程調(diào)度的主要功能是1）保存當(dāng)前運行進程的現(xiàn)場2）從就緒隊列中挑選一個合適進程3）為選中的

18、進程恢復(fù)現(xiàn)場 5、根據(jù)自己的理解，簡述內(nèi)存管理的功能？ 地址映射，內(nèi)存分配和回收，存儲保護和共享，內(nèi)存擴充2、根據(jù)自己的理解，簡述內(nèi)存管理中操作系統(tǒng)有哪幾種方法完成對內(nèi)存的分配？ 單一連續(xù)分區(qū)，固定分區(qū)，可變分區(qū)，分頁，分段，段頁3、死鎖產(chǎn)生的原因是什么？產(chǎn)生死鎖的 4 個必要條件是什么？ 原因：競爭資源；進程間推進順序非法。 必要條件：互斥條件，請求和保持條件，不剝奪條件，環(huán)路等待條件。4、什么是臨界資源？什么是臨界區(qū)？操作系統(tǒng)訪問臨界區(qū)的原則是什么？ 臨界資源：一次僅允許一個進程使用的共享資源 臨界區(qū)：在每個進程中訪問臨界資源的那段程序 規(guī)則：空閑讓進 忙則等待 有限等待 讓權(quán)等待2、操作

19、系統(tǒng)中設(shè)備管理的功能是什么？緩沖區(qū)管理、設(shè)備分配、設(shè)備處理、虛擬設(shè)備及實現(xiàn)設(shè)備獨立性等4、SPOOLing系統(tǒng)的主要功能是什么？ 將獨占設(shè)備改造為共享設(shè)備，實現(xiàn)了虛擬設(shè)備的功能，提高了 I/O 速度 4、引入緩沖的原因是什么？1）緩和 CPU 與 I/O 設(shè)備間速度不匹配的矛盾。2）減少 CPU 的中斷頻率，放寬對 CPU中斷響應(yīng)時間的限制。3）提高 I/O 設(shè)備的利用率1、 有四類資源分配后可用為：（ 1 5 2 0）。有 5 個進程 P1P5 。T0 時刻系統(tǒng)狀態(tài)如下：進程名已分配最大需求P100120012P210001750P313542356P406320652P500140656問

20、： （1）T0 時刻是否為安全狀態(tài)，給出安全系列（2）如果進程 P2 要求 （0，4，2，0），系統(tǒng)能否立即滿足進程的要求？1）系統(tǒng)資源分配圖如下：資源可利用 （Av）已分配 （A）已分配 （A）+ 可利用Finish進程（Av）02P10 11 52 1TRUE最大需求 （M）已分配 （A）當(dāng)前需要（ N）可利用 （ Av）P10 0 1 20 0 1 20 0 0 01 5 2 0P21 7 5 01 0 0 00 7 5 0P32 3 5 61 3 5 41 0 0 2P40 6 5 20 6 3 20 0 2 0P50 6 5 60 0 1 40 6 4 2進行安全性檢查如下：P315

21、32 1 3 5 4 2 8 8 6TRUEP1288 61 0 0 03 8 8 6TRUEP4388 60 6 3 23 14 11 8TRUEP53 1411 80 0 1 43 14 12 12TRUE由以上分析可知，在該時刻存在著一個安全序列P1， P3， P1， P4， P5 ，故系統(tǒng)是安全的。（2）Request2（0，4，2，0） Need2（0,7,5,0） ；Request2 （0，4， 2，0） Available（1,5,2,0）;系統(tǒng)試探性為 P2 分配資源，并修改相應(yīng)的數(shù)據(jù)，形成的資源分配情況如下表所示：資源可利用 （ Av）已分配 （A）已分配 （A）+ 可利用F

22、inish進程（Av）02P12 1TRUE最大需求 （M）已分配 （A）當(dāng)前需要（ N）可利用 （ Av）P10 0 1 20 0 1 20 0 0 01 1 0 0P21 7 5 01 4 200 3 3 0P32 3 5 61 3 5 41 0 0 2P40 6 5 20 6 3 20 0 2 0P50 6 5 60 0 1 40 6 4 2進行安全性檢查如下：由以上分析可知，可找到一個安全序列 P1 ，P3，P2，P4，P5 ，故系統(tǒng)能立即滿足進程的要求。P31112 1 3 5 4 2 4 6 6TRUEP2246 61 4 2 03 8 8 6TRUEP4388 60 6 3 23

23、 14 11 8TRUEP53 1411 80 0 1 43 14 12 12TRUE2、對于如下的頁面訪問序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5當(dāng)內(nèi)存塊數(shù)量分別為 3 和 4 時，試問：使用 FIFO、 LRU置換算法產(chǎn)生的缺頁中斷是多少？（所有內(nèi)存開始時都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷）1）FIFO缺頁中斷是： 9缺頁率是： 9/12*100%=17 5%1內(nèi)存塊為 4 時： 122 31124 1 2 5 12 3 4 5內(nèi)存塊為 3 時： 1 2 3缺頁中斷是： 10缺頁率是： 10/12*100%=83.3%2)LRU內(nèi)存塊為 3 時

24、： 1 2 3 411%=83.3%2231=66缺頁中斷是： 10 缺頁率是： 10/12*100 內(nèi)存塊為 4 時： 13 4缺頁中斷是： 8 缺頁率是： 8/12*100%7%3、若干個等待訪問要 3 毫秒時間，移磁盤臂要1122訪3問的0柱3 面號柱4為 面，12152120，445，40，4，80，12，向磁道號增加4 方向移動，請按2下 列13移動一個柱面需(1) 先來先服務(wù)算法；(2) 最短尋找時間優(yōu)先算法(3) 掃描算法 。1)先來先服務(wù)柱面訪問序列： 40 20 44 40 4 80 12 76尋道長度： 20 24 4 36 76 68 64 總尋道時間：( 20+24+4

25、+36+76+68+64 ) *3=8762)最短尋找時間優(yōu)先柱面訪問序列： 40 44 20 12 4 76 80尋道長度：4 24 8 8 72 4總尋道時間：( 0+4+24+8+8+72+4 ) *3=360(3) 掃描算法柱面訪問序列： 40 44 76 80 20 12 4尋道長度： 4 32 4 60 8 8總尋道時間：( 0+4+32+4+60+8+8 ) *3=348 4、段表如下：段號段長主存起始地址06602219114033002100903580123749601959回答下列問題：( 1 )計算該作業(yè)訪問 0 ，216，1，120，2 ，210，3，456 時的絕對

26、地址； (2)總結(jié)段式存儲管理的地址轉(zhuǎn)換過程。(1) 0 ，216 ，1 ，120 ，3 ，456 地址不越界，所以絕對地址分別為2219+216=2435 ， 3300+120=3420 ，1237+456=16932 ，210 地址越界，系統(tǒng)發(fā)出“地址越界”中斷。(2) 通過段表完成邏輯地址到物理地址的轉(zhuǎn)換，即將段內(nèi)邏輯地址與該段的起始地址相加。5、有三類資源 A(17) 、B(5) 、C(20) 。有 5 個進程 P1 P5。T0 時刻系統(tǒng)狀態(tài)如下： 進程名 最大需求 已分配P15 5 92 1 2P25 3 64 0 2P34 0 114 0 5P44 2 52 0 4P54 2 43

27、 1 4問：(1) 、T0 時刻是否為安全狀態(tài)，給出安全系列。(2) 、T0時刻， P2: Request(0,3,4) ，能否分配，為什么？(3) 、在 (2) 的基礎(chǔ)上 P4：Request(2,0,1) ，能否分配，為什么？(4) 、 在(3) 的基礎(chǔ)上 P1： Request(0,2,0) ，能否分配，為什么？(1) 系統(tǒng)資源分配圖如下：最大需求 (M)已分配 (A)當(dāng)前需要( N)可利用 ( Av)P15 5 92 1 23 4 72 3 3P25 3 64 0 21 3 4P34 0 114 0 50 0 6P44 2 52 0 42 2 1P54 2 43 1 41 1 0T0

28、時刻的安全序列如下：資源可利用已分配 (A)已分配 (A)+ 可利用 ( Av)Finish進程(Av)P42 3 32 0 44 3 7trueP54 3 73 1 47 4 11trueP17 4 112 1 29 5 13trueP29 5 134 0 213 5 15trueP313 5 154 0 517 5 20true由以上分析可知，在該時刻存在著一個安全序列P4，P5，P1， P2，P3，故系統(tǒng)是安全的(2)T0 時刻：因為 Request2(0 ，3，4)Need2(1,3,4) ； Request2(0 ，3 ， 4) > Available(2,3,3)；所以系統(tǒng)不

29、能進行資源分配。(3) Request4(2,0,1)>Need4(2 ，2，1)； Request4(2,0,1) Available(2,3,3) ；系統(tǒng)試探性為 P4 分配資源，并修改相應(yīng)的數(shù)據(jù)，形成的資源分配情況如下表所示：最大需求 (M)已分配 (A)當(dāng)前需要( N)可利用 ( Av)P15 5 92 1 23 4 70 3 2P25 3 64 0 21 3 4P34 0 114 0 50 0 6P44 2 54 0 50 2 0P54 2 43 1 41 1 0進行安全性檢查如下：資源可利用已分配 (A)已分配 (A)+ 可利用 ( Av)Finish進程(Av)P40 3

30、24 0 54 3 7trueP54 3 73 1 47 4 11trueP17 4 112 1 29 5 13trueP29 5 134 0 213 5 15trueP313 5 154 0 517 5 20true檢測結(jié)果， P4：Request(2,0,1) ：有安全序列 P4， P5， P3， P2， P1 ，可以分配4)在(3)的基礎(chǔ)上 P1：Request (0,2,0)最大需求 （M）已分配 （A）當(dāng)前需要（ N）可利用 （ Av）P15 5 92 1 23 4 70 3 2P25 3 64 0 21 3 4P34 0 114 0 50 0 6P44 2 54 0 50 2 0P

31、54 2 43 1 41 1 0 Request 1 （0,2,0） Need1（3 ，4， 7） ； Request 1 （0,2,0） Available（0,3,2）；系統(tǒng)試探性為 P1 分配資源，并修改相應(yīng)的數(shù)據(jù)，形成的資源分配情況如下表所示：進程最大需求 （M）已分配 （A）當(dāng)前需要（ N）可利用 （ Av）P15 5 92 323 2 70 1 2P25 3 64 0 21 3 4P34 0 114 0 50 0 6P44 2 54 0 50 2 0P54 2 43 1 41 1 0進行安全性檢查發(fā)現(xiàn)： P1： Request（0,2,0） ：0 1 2 已不能滿足任何進程的需要，

32、不能分配6、某程序在內(nèi)存中分配四個塊，訪問頁的走向為7，0，1，2，3，0，4，3，2，3，6，7，3，1，5，7，6，2，6， 7，按 LRU、OPT、FIFO 算法分別計算缺頁次數(shù)。（假設(shè)開始時所有頁均不在內(nèi)存）（1）LRU7次次IF7缺頁數(shù)0為 ：（2）OPT7077缺頁0缺頁數(shù)為：(3) FO7 073120011112 23277700019132203 0 4304273317 37 77 75 7 6 22中只能放 wait 和15s7ig nal152現(xiàn)這兩個進程同步（ 8 分）（提示：進程飼養(yǎng)員、黑熊互斥使用盆，飼養(yǎng)員要用空盆，黑熊要吃盆中的蘋果）設(shè)置三個信號量 : 互斥信號

33、量 S=1盆、 S1=1空間、 S2=0蘋果（ 3 分）飼養(yǎng)員黑熊P（S1）P（S2）P（S）P（S）放取V（S）V（S）V（S2）V（S1）7、假設(shè)磁盤柱面訪問序列：98，183，37，122，14，124，65，67 讀寫頭起始位置： 53問：分別列出采用先來先服務(wù)（FCFS）、最短尋道時間優(yōu)先（ SSTF）和掃描 （SCAN，目前移動的方向是往里，A 要求 18K ；作業(yè) B 要求 25K，作業(yè) C 要求 30K 。此時內(nèi)存空間使用情況如下圖，試按小號柱面 ） 三種不同算法，磁盤柱面的訪問序列柱面訪問序列： 53 98183 37122 14 12465 67尋道長度： 4585146

34、85108110 592磁頭走過的總道數(shù)：6402）最短尋找時間優(yōu)先柱面訪問序列： 536567 371498122124 183尋道長度： 12230 2384242 59磁頭走過的總道數(shù)：236（3） 掃描算法柱面訪問序列： 533714 656798122124 183尋道長度： 162351 231242 59磁頭走過的總道數(shù)：2081）先來先服務(wù)8、有作業(yè)序列：作業(yè)照首次適應(yīng)算法、最佳適應(yīng)算法、最壞適應(yīng)算法畫出此時的空閑分區(qū)鏈并分析哪個算法最適合此序列？序列是04620合適的，160OS309、某 最 佳系統(tǒng)進程的資源分配瞬間狀態(tài)”為源情16資0進A B C30ocationBC D

35、21 046 5作業(yè) 1P0 1 3 1 2 0 0 1210PP2124061273550613000113005220041 6001B C D1203 0 07 5 00 0 21 60可用資源向量201 5 作 2業(yè) 2 2P30 0 2 01 65P4作業(yè)3P1要求（0 ，4，2，0），系統(tǒng)能否立即210滿足進程的要求？（8 分）資源可利用已分配 （A）已分配 （A）+ 可利用Finish進程（Av）（Av）使用銀行家算法回答：系統(tǒng)是否安全？如果進程（1） T0 時刻的安全序列如下：46P01 5 2 20 0 1 21 5 3 4trueP21 5 3 41 3 5 42 8 8

36、8trueP12 8 8 81 0 0 03 8 8 8trueP33 8 8 80 6 3 23 14 11 10trueP43 14 1110 0 0 1 43 14 12 14true由以上分析可知，在該時刻存在著一個安全序列P0，Need1(0,7,5,0) ； Request1(0,4,2,0) Available(1,5,2P2，P1，P3，P4，故系統(tǒng)是安全的。 （2） Request1（0,4,2,0），2）；系統(tǒng)試探性為 P1 分配資源，并修改相應(yīng)的數(shù)據(jù)，形成的資源分配情況如下表所示：資源情況進程MAX A B C DAllocationA B C DNeed A B C D可用資源向量P01 3 1 20 0 1 21 3