操作系統(tǒng)復習題+答案

1、操作系統(tǒng)重修復習題一 選擇 20分1、 D 不是基本的操作系統(tǒng)。 A、批處理操作系統(tǒng)B、分時操作系統(tǒng)C、實時操作系統(tǒng)D、網(wǎng)絡操作系統(tǒng) 2、在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過 B 實現(xiàn)的。A、段表B、頁表C、PCBD、JCB3、SPOOLing技術可以實現(xiàn)設備的 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ù)結構，一個進程 D 。A、可以有多個進程控制塊B、可以和其他進程共用一個進程控制塊C、可以沒有進程控制塊D、只能

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

3、。A、盤空間的管理B、盤的驅(qū)動調(diào)度C、文件目錄的查找D、頁式虛擬存貯管理中的頁面調(diào)度12、下列算法中用于磁盤移臂調(diào)度的是 C 。A、時間片輪轉(zhuǎn)法B、LRU算法C、最短尋道時間優(yōu)先算法D、優(yōu)先級高者優(yōu)先算法13、任何兩個并發(fā)進程之間 D 。A、一定存在互斥關系 B、一定存在同步關系C、一定彼此獨立無關 D、可能存在同步或互斥關系14、一作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，其響應比是 C 。A、2B、1C、3D、0.515、對于整形信號量，在執(zhí)行一次V操作時，信號量的值應 B 。A、不變B、加1C、減1D、減指定數(shù)值16、若系統(tǒng)中有五臺打印機，有多個進程均需要使

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

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

6、。A、打印機B、磁帶機 C、磁盤 D、CPU26、進程間的同步是指并發(fā)進程之間存在一種 D 關系A、主從B、包含C、調(diào)用D、制約27、實時操作系統(tǒng)追求的目標是 C 。A、高吞吐率 B、充分利用內(nèi)存 C、快速響應 D、減少系統(tǒng)開銷28、CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用 A 。A、 緩沖技術 B、通道技術 C、并行技術 D、虛存技術29、文件系統(tǒng)的按名存取主要是通過 A 實現(xiàn)的。A、目錄管理 B、存儲空間管理C、文件安全性管理 D、文件讀寫管理30、對于整形信號量，在執(zhí)行一次P操作時，信號量的值應 C 。A、不變B、加1C、減1D、減指定數(shù)值31、若P、V操作

7、的信號量S的初值為2，當前值為-1，則表示有 B 等待進程。A、0個 B、1個 C、2個 D、3個32、某系統(tǒng)中有3個并發(fā)進程，都需要同類資源4個，該系統(tǒng)不會發(fā)生死鎖的最小資源數(shù)是B A、9個 B、10個 C、11個 D、12個33、局部性原理包括 B 和時間局部性。A、儲存局部性 B、空間局部性 C、作用域局部性 D、執(zhí)行局部性34、實現(xiàn)虛擬儲存器的目的是 D 。A、實現(xiàn)儲存保護 B、實現(xiàn)程序浮動 C、擴充輔存容量 D、擴充主存容量35、系統(tǒng)抖動現(xiàn)象的發(fā)生是由 A 引起的。A、置換算法選擇不當 B、交換的信息量過大 C、內(nèi)存容量不足 D、請求分頁式管理36、在裝入一個作業(yè)時，把作業(yè)中的指令地

8、址和數(shù)據(jù)地址全部轉(zhuǎn)換成絕對地址，這種地址轉(zhuǎn)換方式稱為 B 。A、動態(tài)重定位 B、靜態(tài)重定位 C、段式地址轉(zhuǎn)換 D、頁式地址轉(zhuǎn)換37、引入緩沖的目的是 A 。A、改善CPU和I/O設備間的速度不匹配 B、節(jié)省內(nèi)存C、提高的I/O效率 D、提高CPU效率38、進程的高級通信機制不包括 D 。A、共享存儲器系統(tǒng)B、消息傳遞系統(tǒng)C、管道通信D、RAID39、按設備的共享屬性分類，可將I/Os設備分成以下除 D 之外的三類。A、獨占設備B、虛擬設備C、共享設備D、字符設備40、外存分配方式不包含下列方式中的 A 。A、分段分配B、連續(xù)分配C、鏈接分配D、索引分配41分頁式存儲管理中，地址轉(zhuǎn)換工作是由 A

9、 完成的。 A、硬件B、地址轉(zhuǎn)換程序C、用戶程序D、裝入程序二填空 20分1、操作系統(tǒng)的基本特征是_并發(fā)_，共享、_虛擬_和_異步_。2、處于同一操作系統(tǒng)中的諸進程之間，可能存在以下兩種形式的制約關系，間接制約關系和_直接制約關系_。3、不論是硬件臨界資源，還是軟件臨界資源，多個進程必須_ _互斥_地對它進行訪問。把每個進程中訪問理解資源的那段代碼稱為_臨界區(qū)_。4、產(chǎn)生死鎖的必要條件包括，互斥條件、_請求和保持條件_、_不剝奪條件_和環(huán)路等待條件。4、進程至少有三種基本狀態(tài)：_就緒_、_執(zhí)行_和_阻塞_。5、利用優(yōu)先級調(diào)度算法進行進程調(diào)度時，即從就緒隊列中選擇優(yōu)先級高的進程，有兩種不同的處理

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

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

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

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

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

15、1、什么是分頁？什么是分段？二者主要有何區(qū)別？相似點：采用離散分配方式，通過地址映射機構實現(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)場 中斷處理 恢復現(xiàn)場不同點是：1）一般中斷是一條指令完成后接受和處理中斷，缺頁中斷時一條指令執(zhí)行過程中產(chǎn)生和處理中斷2）一條指令執(zhí)行時可能產(chǎn)生多個缺頁中斷，如指令可能訪問多個內(nèi)存地址，這些地址在不同的頁中1、簡述Spooling系統(tǒng)的處理過程。輸入進程SPi模擬脫機輸入時的外圍控制機，將用戶要求的數(shù)據(jù)從輸入機通過輸入緩沖區(qū)再送到輸入井。當CPU需要輸入數(shù)據(jù)時，直接從輸入井讀入內(nèi)存。輸出進程SPo模擬脫機輸出時的外圍控制機，把用戶要求輸入的數(shù)據(jù)先從內(nèi)存送到輸入井，待輸出設備空閑時，再將輸出井中的數(shù)據(jù)經(jīng)過輸出緩

17、沖區(qū)送到輸出設備上2、操作系統(tǒng)的主要功能有哪些？ 處理機管理、存儲器管理、設備管理、文件管理、用戶接口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)存和外設等資源4）為選中的作業(yè)建立相應的進程5）作業(yè)結束后進行善后處理工作進程調(diào)度的主要功能是1）保存當前運行進程的現(xiàn)場2）從就緒隊列中挑選一個合適進程3）為選中的進程恢復現(xiàn)場5、根據(jù)自

18、己的理解，簡述內(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ī)則：空閑讓進 忙則等待 有限等待 讓權等待2、操作系統(tǒng)中設備管理的功能是什么？緩沖區(qū)管理、設

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

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

21、UEP3 1 5 3 2 1 3 5 4 2 8 8 6 TRUEP1 2 8 8 6 1 0 0 0 3 8 8 6 TRUEP4 3 8 8 6 0 6 3 2 3 14 11 8 TRUEP5 3 14 11 8 0 0 1 4 3 14 12 12 TRUE由以上分析可知，在該時刻存在著一個安全序列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分配資源，并修改相應的數(shù)據(jù)，形成的資源分配情況如下表所示：最大需求(M)已分配(A)

22、當前需要（N）可利用 （Av）P10 0 1 20 0 1 20 0 0 01 1 0 0P21 7 5 01 4 2 0 0 3 3 0P32 3 5 61 3 5 4 1 0 0 2P40 6 5 20 6 3 2 0 0 2 0P50 6 5 60 0 1 4 0 6 4 2進行安全性檢查如下：資源進程 可利用 （Av）已分配(A)已分配(A)+可利用 （Av）Finish P1 1 1 0 0 0 0 1 2 1 1 1 2 TRUEP3 1 1 1 2 1 3 5 4 2 4 6 6 TRUEP2 2 4 6 6 1 4 2 0 3 8 8 6 TRUEP4 3 8 8 6 0 6

23、3 2 3 14 11 8 TRUEP5 3 14 11 8 0 0 1 4 3 14 12 12 TRUE由以上分析可知，可找到一個安全序列P1，P3，P2，P4，P5，故系統(tǒng)能立即滿足進程的要求。2、對于如下的頁面訪問序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5當內(nèi)存塊數(shù)量分別為3和4時，試問：使用FIFO、LRU置換算法產(chǎn)生的缺頁中斷是多少？（所有內(nèi)存開始時都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷）1）FIFO 1 5 3 4 5 3 2 2 1 5 4 1 3 4 2 3 1 2 3 1 2 4 2 1內(nèi)存塊為3時： 1 2 3 4 1 2 5 1

24、2 3 4 5缺頁中斷是：9缺頁率是：9/12*100%=75% 1 1 2 1 2 3 4 1 2 3 5 2 3 4 4 5 2 3 5 1 3 4 5 1 2 4 5 1 2 3 4 1 2 3內(nèi)存塊為4時： 1 2 3 4 1 2 5 1 2 3 4 5 缺頁中斷是：10缺頁率是：10/12*100%=83.3%（2）LRU 1 3 2 4 1 3 2 2 1 5 4 1 3 4 2 3 1 2 3 1 2 3 4 5 4 1 2內(nèi)存塊為3時： 1 2 3 4 1 2 5 1 2 3 4 5 缺頁中斷是：10缺頁率是：10/12*100%=83.3% 1 1 2 1 2 3 4 1 2

25、 3 5 2 1 4 4 5 2 3 5 1 2 3 4 1 2 3內(nèi)存塊為4時： 1 2 3 4 1 2 5 1 2 3 4 5 缺頁中斷是：8缺頁率是：8/12*100%=66.7%3、若干個等待訪問磁盤者依次要訪問的柱面為20，44，40，4，80，12，76，假設每移動一個柱面需要3毫秒時間，移動臂當前位于40號柱面，向磁道號增加方向移動，請按下列算法分別計算為完成上述各次訪問總共花費的尋找時間。   （1）先來先服務算法；   （2）最短尋找時間優(yōu)先算法; (3) 掃描算法。1）先來先服務柱面訪問序列：40 20 44 40 4 80 12 76 尋道長度： 20

26、 24 4 36 76 68 64總尋道時間：（20+24+4+36+76+68+64）*3=876（2）最短尋找時間優(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=3484、段表如下：段號段長主存起始地址01234660140100580960221933009012371959回答下列問題：（1）計算該作業(yè)訪問 0，216，

27、1，120，2，210，3，456 時的絕對地址；（2）總結段式存儲管理的地址轉(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個進程P1P5。T0時刻系統(tǒng)狀態(tài)如下： 進程名最大需求已分配P15 5 92 1 2P25 3 64 0 2P34 0 114 0 5P44 2 52 0 4P54

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

29、進程 可利用 （Av）已分配(A)已分配(A)+可利用 （Av）FinishP4 2 3 3 2 0 4 4 3 7 trueP5 4 3 7 3 1 4 7 4 11 trueP1 7 4 11 2 1 2 9 5 13 trueP2 9 5 13 4 0 2 13 5 15 trueP3 13 5 15 4 0 5 17 5 20 true由以上分析可知，在該時刻存在著一個安全序列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)不能進

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

31、4 3 7 trueP5 4 3 7 3 1 4 7 4 11 trueP1 7 4 11 2 1 2 9 5 13 trueP2 9 5 13 4 0 2 13 5 15 trueP3 13 5 15 4 0 5 17 5 20 true檢測結果，P4：Request(2,0,1)：有安全序列P4， P5， P3， P2， P1 ，可以分配。（4）在(3)的基礎上P1：Request (0,2,0)最大需求(M)已分配(A)當前需要（N）可利用 （Av）P15 5 92 1 23 4 70 3 2P25 3 64 0 2 1 3 4P34 0 114 0 5 0 0 6P44 2 54 0

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

33、分配。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ù)。（假設開始時所有頁均不在內(nèi)存）（1）LRU7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7 7 7 0 7 0 1 27 0 1 3 0 1 23 6 4 2 3 6 72 3 6 7 1 3 0 4 2 3 1 7 5 6 5 7 1 6 5 72缺頁次數(shù)為：12（2）OPT7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7 7 7 0 7 0 1 27 0

34、1 3 0 7 27 6 3 2 7 6 2 1 7 3 4 2 7 6 2 5缺頁缺頁次數(shù)為：9(3) FIFO7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7 7 7 0 7 0 1 27 0 1 3 0 1 23 6 4 2 3 4 76 4 6 7 1 3 1 4 2 1 6 7 5 2 1 7 5 1 5 62 5 2 6 7缺缺頁次數(shù)為：1310、動物園的飼養(yǎng)員喂黑熊，飼養(yǎng)員蘋果到盆中，黑熊從盆中抓走蘋果吃掉，盆中只能放一個蘋果。分別用飼養(yǎng)員進程、黑熊進程模擬飼養(yǎng)員喂黑熊的過程，請用P、V操作（即wait和signal）利用信號量機制實現(xiàn)這兩個進程同步

35、（8分）（提示：進程飼養(yǎng)員、黑熊互斥使用盆，飼養(yǎng)員要用空盆，黑熊要吃盆中的蘋果）設置三個信號量:互斥信號量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、假設磁盤柱面訪問序列：98，183，37，122，14，124，65，67讀寫頭起始位置：53問：分別列出采用先來先服務（FCFS）、最短尋道時間優(yōu)先（SSTF）和掃描(SCAN，目前移動的方向是往里，小號柱面)三種不同算法，磁盤柱面的訪問序列。（1）先來先服務柱面訪問序列：53 98 183 37 122 14 124 65 67 尋

36、道長度： 45 85 146 85 108 110 59 2磁頭走過的總道數(shù)：640（2）最短尋找時間優(yōu)先柱面訪問序列：53 65 67 37 14 98 122 124 183 尋道長度： 12 2 30 23 84 24 2 59磁頭走過的總道數(shù)：236 (3) 掃描算法柱面訪問序列：53 37 14 65 67 98 122 124 183 尋道長度： 16 23 51 2 31 24 2 59磁頭走過的總道數(shù)：2088、有作業(yè)序列：作業(yè)A要求18K；作業(yè)B要求25K，作業(yè)C要求30K。此時內(nèi)存空間使用情況如下圖，試按照首次適應算法、最佳適應算法、最壞適應算法畫出此時的空閑分區(qū)鏈并分析哪

37、個算法最適合此序列？46作業(yè)35作業(yè)220作業(yè)130OS20501001201601652100首次OUCI HOUCI 首次首次最佳最壞203010020210465160160510020210463020210462030160520100經(jīng)分析可知：最佳適應法對這個作業(yè)序列是合適的，而其它兩種對該作業(yè)序列是不合適的。9、某一系統(tǒng)進程的資源分配“瞬間狀態(tài)”為 資源情況進程MAXA B C DAllocationA B C DNeedA B C D可用資源向量 P01 3 1 20 0 1 21 3 0 01 5 2 2 P11 7 5 01 0 0 00 7 5 0 P22 3 5 61

38、 3 5 41 0 0 2 P30 6 5 20 6 3 20 0 2 0 P40 6 5 60 0 1 40 6 4 2使用銀行家算法回答：系統(tǒng)是否安全？如果進程P1要求(0，4，2，0)，系統(tǒng)能否立即滿足進程的要求？（8分）(1) T0時刻的安全序列如下：資源進程 可利用 （Av）已分配(A)已分配(A)+可利用 （Av）FinishP0 1 5 2 2 0 0 1 2 1 5 3 4 trueP2 1 5 3 4 1 3 5 4 2 8 8 8 trueP1 2 8 8 8 1 0 0 0 3 8 8 8 trueP3 3 8 8 8 0 6 3 2 3 14 11 10 trueP4 3 14 11 10 0 0 1 4 3 14 12 14 true由以上分析可知，在該時刻存在著一個安全序列P0，P2，P1，P3，P4，故系統(tǒng)是安全的。(2) Request1(0,4,2,0) Need1(0,7,5,0)；Request1(0,4,2,0) Available(1,5,2，2)；系統(tǒng)試探性為P1分配資源，并修改相應的數(shù)據(jù)，形成的資源分配情況如下表所示：資源情況進程MA