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

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

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

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

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

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

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

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

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

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

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

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

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

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

14、一個(gè)桔子，兒子專等吃盤中的桔子，女兒專等吃蘋果。補(bǔ)充P、V操作實(shí)現(xiàn)爸爸、兒子、女兒三個(gè)并發(fā)進(jìn)程的同步。（提示：設(shè)置一個(gè)信號(hào)量表示可否向盤中放水果S，一個(gè)信號(hào)量表示可否取桔子SO，一個(gè)信號(hào)量表示可否取蘋果SA。）三個(gè)信號(hào)量的初值是：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) ; 吃蘋果; 三、簡(jiǎn)答題（本大題共4小題，每小題5分，共20分）

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

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

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

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

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

20、T0時(shí)刻是否為安全狀態(tài)，給出安全系列。(2)如果進(jìn)程P2要求(0，4，2，0)，系統(tǒng)能否立即滿足進(jìn)程的要求？（1）系統(tǒng)資源分配圖如下：最大需求(M)已分配(A)當(dāng)前需要（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進(jìn)行安全性檢查如下：資源進(jìn)程 可利用 （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由以上分析可知，在該時(shí)刻存在著一個(gè)安全序列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ù)，形成的資源分配情況如下表所示：最大需求(M)已分配(A)

22、當(dāng)前需要（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進(jìn)行安全性檢查如下：資源進(jìn)程 可利用 （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由以上分析可知，可找到一個(gè)安全序列P1，P3，P2，P4，P5，故系統(tǒng)能立即滿足進(jìn)程的要求。2、對(duì)于如下的頁(yè)面訪問(wèn)序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5當(dāng)內(nèi)存塊數(shù)量分別為3和4時(shí)，試問(wèn)：使用FIFO、LRU置換算法產(chǎn)生的缺頁(yè)中斷是多少？（所有內(nèi)存開(kāi)始時(shí)都是空的，凡第一次用到的頁(yè)面都產(chǎn)生一次缺頁(yè)中斷）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時(shí)： 1 2 3 4 1 2 5 1

24、2 3 4 5缺頁(yè)中斷是：9缺頁(yè)率是：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時(shí)： 1 2 3 4 1 2 5 1 2 3 4 5 缺頁(yè)中斷是：10缺頁(yè)率是：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時(shí)： 1 2 3 4 1 2 5 1 2 3 4 5 缺頁(yè)中斷是：10缺頁(yè)率是：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時(shí)： 1 2 3 4 1 2 5 1 2 3 4 5 缺頁(yè)中斷是：8缺頁(yè)率是：8/12*100%=66.7%3、若干個(gè)等待訪問(wèn)磁盤者依次要訪問(wèn)的柱面為20，44，40，4，80，12，76，假設(shè)每移動(dòng)一個(gè)柱面需要3毫秒時(shí)間，移動(dòng)臂當(dāng)前位于40號(hào)柱面，向磁道號(hào)增加方向移動(dòng)，請(qǐng)按下列算法分別計(jì)算為完成上述各次訪問(wèn)總共花費(fèi)的尋找時(shí)間。   （1）先來(lái)先服務(wù)算法；   （2）最短尋找時(shí)間優(yōu)先算法; (3) 掃描算法。1）先來(lái)先服務(wù)柱面訪問(wèn)序列：40 20 44 40 4 80 12 76 尋道長(zhǎng)度： 20

26、 24 4 36 76 68 64總尋道時(shí)間：（20+24+4+36+76+68+64）*3=876（2）最短尋找時(shí)間優(yōu)先柱面訪問(wèn)序列： 40 44 20 12 4 76 80 尋道長(zhǎng)度： 4 24 8 8 72 4總尋道時(shí)間：（0+4+24+8+8+72+4）*3=360(3) 掃描算法柱面訪問(wèn)序列： 40 44 76 80 20 12 4 尋道長(zhǎng)度： 4 32 4 60 8 8總尋道時(shí)間：（0+4+32+4+60+8+8）*3=3484、段表如下：段號(hào)段長(zhǎng)主存起始地址01234660140100580960221933009012371959回答下列問(wèn)題：（1）計(jì)算該作業(yè)訪問(wèn) 0，216，

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

28、2 43 1 4問(wèn)：(1)、T0時(shí)刻是否為安全狀態(tài)，給出安全系列。(2)、T0時(shí)刻，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 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時(shí)刻的安全序列如下：資源

29、進(jìn)程 可利用 （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由以上分析可知，在該時(shí)刻存在著一個(gè)安全序列P4，P5，P1，P2，P3，故系統(tǒng)是安全的。（2）T0時(shí)刻：因?yàn)镽equest2(0，3，4)Need2(1,3,4)；Request2(0，3，4) > Available(2,3,3)；所以系統(tǒng)不能進(jìn)

30、行資源分配。（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 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進(jìn)行安全性檢查如下：資源進(jìn)程 可利用 （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檢測(cè)結(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 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分配資源，并修改相應(yīng)的數(shù)據(jù)，形成的資源分配情況如下表所示：進(jìn)程最大需求(M)已分配(A)當(dāng)前需要（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進(jìn)行安全性檢查發(fā)現(xiàn)：P1：Request(0,2,0)：0 1 2 已不能滿足任何進(jìn)程的需要，不能

33、分配。6、某程序在內(nèi)存中分配四個(gè)塊，訪問(wèn)頁(yè)的走向?yàn)?，0，1，2，3，0，4，3，2，3，6，7，3，1，5，7，6，2，6，7，按LRU、OPT、FIFO算法分別計(jì)算缺頁(yè)次數(shù)。（假設(shè)開(kāi)始時(shí)所有頁(yè)均不在內(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缺頁(yè)次數(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缺頁(yè)缺頁(yè)次數(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缺缺頁(yè)次數(shù)為：1310、動(dòng)物園的飼養(yǎng)員喂黑熊，飼養(yǎng)員蘋果到盆中，黑熊從盆中抓走蘋果吃掉，盆中只能放一個(gè)蘋果。分別用飼養(yǎng)員進(jìn)程、黑熊進(jìn)程模擬飼養(yǎng)員喂黑熊的過(guò)程，請(qǐng)用P、V操作（即wait和signal）利用信號(hào)量機(jī)制實(shí)現(xiàn)這兩個(gè)進(jìn)程同步

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

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

37、個(gè)算法最適合此序列？46作業(yè)35作業(yè)220作業(yè)130OS20501001201601652100首次OUCI HOUCI 首次首次最佳最壞203010020210465160160510020210463020210462030160520100經(jīng)分析可知：最佳適應(yīng)法對(duì)這個(gè)作業(yè)序列是合適的，而其它兩種對(duì)該作業(yè)序列是不合適的。9、某一系統(tǒng)進(jìn)程的資源分配“瞬間狀態(tài)”為 資源情況進(jìn)程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)是否安全？如果進(jìn)程P1要求(0，4，2，0)，系統(tǒng)能否立即滿足進(jìn)程的要求？（8分）(1) T0時(shí)刻的安全序列如下：資源進(jìn)程 可利用 （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由以上分析可知，在該時(shí)刻存在著一個(gè)安全序列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分配資源，并修改相應(yīng)的數(shù)據(jù)，形成的資源分配情況如下表所示：資源情況進(jìn)程MA