操作系統(tǒng)復(fù)習(xí)題+答案（精編版）

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

2、能有惟一的進程控制塊6、計算機系統(tǒng)產(chǎn)生死鎖的根本原因是 d 。a、資源有限b、進程推進順序不當(dāng)c、系統(tǒng)中進程太多d、 a和 b 7、操作系統(tǒng)是一組 c 。a、文件管理程序 b、中斷處理程序 c 、資源管理程序 d 、設(shè)備管理程序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、位示圖方法可

3、用于 c 。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、一定存在互斥關(guān)系 b 、一定存在同步關(guān)系c、一定彼此獨立無關(guān) d 、可能存在同步或互斥關(guān)系14、一作業(yè)8：00 到達(dá)系統(tǒng)，估計運行時間為1 小時，若10： 00 開始執(zhí)行該作業(yè)，其響應(yīng)比是 c 。a、2 b、 1 c、3 d、 0.5 15、對于整形信號量，在執(zhí)行一次v操作時，信號量的值應(yīng) b 。a、不變b、加 1 c、減 1 d、減指定數(shù)值16

4、、若系統(tǒng)中有五臺打印機，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許 d 個進程參于競爭，而不會發(fā)生死鎖。?a、5 b、 2 c、3 d、 4 17、在可變分區(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)中，進程什么時候占用處理器和能占用多長時間，取決于c 。a、進程相應(yīng)的程序段的長度 b、進程總共需要運行時間多少c、進程自身和進程調(diào)度策略

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

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

7、1 d、減指定數(shù)值31、若 p、v操作的信號量s的初值為2，當(dāng)前值為 -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、置換算法選擇不當(dāng) b 、交換的信息量過大 c 、

8、內(nèi)存容量不足 d 、請求分頁式管理36、在裝入一個作業(yè)時，把作業(yè)中的指令地址和數(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 設(shè)備間的速度不匹配 b、節(jié)省內(nèi)存c、提高的 i/o 效率d、提高cpu效率38、進程的高級通信機制不包括 d 。a、共享存儲器系統(tǒng)b、消息傳遞系統(tǒng)c、管道通信d、 raid 39、按設(shè)備的共享屬性分類，可將i/os 設(shè)備分成以下除 d 之外的三類。a、獨占設(shè)備b、虛擬設(shè)備c、共享設(shè)備d、字符設(shè)備40、外存分配方式不包含下列方式中的 a 。a、

9、分段分配b、連續(xù)分配c、鏈接分配d、索引分配41 分頁式存儲管理中，地址轉(zhuǎn)換工作是由 a 完成的。a、硬件b、地址轉(zhuǎn)換程序c、用戶程序d、裝入程序二填空 20 分1、操作系統(tǒng)的基本特征是_并發(fā) _，共享、_虛擬 _和_異步 _。2、處于同一操作系統(tǒng)中的諸進程之間，可能存在以下兩種形式的制約關(guān)系，間接制約關(guān)系和_直接制約關(guān)系_。3、不論是硬件臨界資源，還是軟件臨界資源，多個進程必須_ _互斥 _地對它進行訪問。把每個進程中訪問理解資源的那段代碼稱為_臨界區(qū) _。4、產(chǎn)生死鎖的必要條件包括，互斥條件、 _請求和保持條件_、_不剝奪條件 _和環(huán)路等待條件。4、進程至少有三種基本狀態(tài)：_就緒 _、_執(zhí)

10、行 _和 _阻塞 _。5、利用優(yōu)先級調(diào)度算法進行進程調(diào)度時，即從就緒隊列中選擇優(yōu)先級高的進程，有兩種不同的處理方式： _ 非搶占方式優(yōu)先級法_和_搶占式優(yōu)先級法_ _ 。6、進程主要是由進程控制塊、程序數(shù)據(jù)集合三部分內(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、程序在裝入

11、內(nèi)存時有三種方式，絕對裝入方式、_可重定位裝入方式_和動態(tài)運行時裝入方式，他們主要區(qū)別在于什么時候完成程序中的_絕對地址 _到實際內(nèi)存絕對地址的轉(zhuǎn)換。12、i/o 控制方式包括，程序i/o 方式， _中斷 i/o 方式 _，直接存儲訪問 dma i/o 控制方式， i/o 通道控制方式。13 式存貯管理中， 頁表是用來指出作業(yè)的_未知 _與_主存塊 _的對應(yīng)關(guān)系。5、用 p.v 操作解決下圖之同步問題：get 進程負(fù)責(zé)往單緩沖區(qū)s中輸入數(shù)據(jù)， copy 進程負(fù)責(zé)將單緩中區(qū)s中的數(shù)據(jù)復(fù)制到單緩沖區(qū)t， put進程負(fù)責(zé)從單緩中區(qū)t 中取出數(shù)據(jù)用于處理。 （信號量es,et 表示緩沖區(qū)s和 t 空；

12、 fs 和 ft 表示緩沖區(qū)s和 t 滿）三個信號量的初值是：es=1 et=0 fs=1 ft=0 get () while(1) 生產(chǎn)數(shù)據(jù) s （空）; 放入 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、有三個進程pa 、pb和 pc寫作解決文件打印問題：pa將文件記錄從磁盤讀入內(nèi)存的緩沖區(qū) 1 中，每執(zhí)行 1 次讀一個記錄； pb將緩沖區(qū)1 中的內(nèi)容復(fù)制到緩沖區(qū)2 中，每執(zhí)行 1 次復(fù)制 1

13、 個記錄； pc將緩沖區(qū)2 中的內(nèi)容打印出來，每執(zhí)行 1 次打印 1 個記錄。 緩沖區(qū)的大小與記錄大小一樣。請用信號量來保證文件的正確打印。（信號量 empty1,full1分別表示緩沖區(qū)1 空和滿， ,empty2, full2表示緩沖區(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(emp

14、ty2) ; 將記錄復(fù)制到緩沖區(qū) 2 中; v(full2) ; pc() while(1) p(full2) ; 從緩沖區(qū) 2 中讀出一個記錄 v(empty2 ) ; 打印記錄 ; 6、桌上有一空盤，最多允許存放一只水果。爸爸可向盤中放一個蘋果或放一個桔子，兒子專等吃盤中的桔子，女兒專等吃蘋果。補充p、v 操作實現(xiàn)爸爸、兒子、女兒三個并發(fā)進程的同步。（提示：設(shè)置一個信號量表示可否向盤中放水果s，一個信號量表示可否取桔子so ，一個信號量表示可否取蘋果sa 。 ）三個信號量的初值是：s=1 so=0 sa= 0 father() while(1) p(s) ; 將水果放入盤中; if(是桔子

15、) v(so) ; else v(sa) ; son() while(1) p(so) ; 取桔子v(s) ; 吃桔子 ; daughter() while(1) p(sa) ; 取蘋果 v(s) ; 吃蘋果 ; 三、簡答題（本大題共4 小題，每小題5 分，共 20 分）1、什么是分頁？什么是分段？二者主要有何區(qū)別？相似點：采用離散分配方式，通過地址映射機構(gòu)實現(xiàn)地址變換不同點：1）頁是信息的物理單位，分頁是為了滿足系統(tǒng)的需要；段是信息的邏輯單位，含有一組意義相對完整的信息，分段式為了滿足用戶的需要。2）頁的大小固定且由系統(tǒng)確定，由系統(tǒng)把邏輯地址分為頁號和頁內(nèi)地址，由機器硬件實現(xiàn)； 段的長度不固

16、定， 取決于用戶程序， 編譯程序?qū)υ闯绦蚓幾g時根據(jù)信息的性質(zhì)劃分。3）分頁的作業(yè)地址空間是一維的；分段的作業(yè)地址空間是二維的。2、什么是輸入輸出操作什么是通道3、簡述死鎖的防止與死鎖的避免的區(qū)別。1、畫出具有掛起狀態(tài)的進程狀態(tài)圖。（ 8 分）1、簡述缺頁中斷和i/o 中斷的相同和不同。缺頁中斷同一班中斷都是中斷，相同點是：保護現(xiàn)場中斷處理恢復(fù)現(xiàn)場執(zhí) 行執(zhí) 行執(zhí) 行執(zhí) 行執(zhí) 行不同點是：1）一般中斷是一條指令完成后接受和處理中斷，缺頁中斷時一條指令執(zhí)行過程中產(chǎn)生和處理中斷2）一條指令執(zhí)行時可能產(chǎn)生多個缺頁中斷，如指令可能訪問多個內(nèi)存地址，這些地址在不同的頁中1、簡述 spooling系統(tǒng)的處理過

17、程。輸入進程spi 模擬脫機輸入時的外圍控制機，將用戶要求的數(shù)據(jù)從輸入機通過輸入緩沖區(qū)再送到輸入井。當(dāng)cpu需要輸入數(shù)據(jù)時，直接從輸入井讀入內(nèi)存。輸出進程spo 模擬脫機輸出時的外圍控制機，把用戶要求輸入的數(shù)據(jù)先從內(nèi)存送到輸入井，待輸出設(shè)備空閑時，再將輸出井中的數(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）

18、記錄系統(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）為選中的進程恢復(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 個必要條件是什么？原因：競爭資源；進程間推進順序非法。必要條件：互斥條件，請求和

19、保持條件，不剝奪條件，環(huán)路等待條件。4、什么是臨界資源？什么是臨界區(qū)？操作系統(tǒng)訪問臨界區(qū)的原則是什么？臨界資源：一次僅允許一個進程使用的共享資源臨界區(qū)：在每個進程中訪問臨界資源的那段程序規(guī)則：空閑讓進忙則等待有限等待讓權(quán)等待2、操作系統(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、

20、 有四類資源分配后可用為：（1 5 2 0） 。有 5 個進程 p1p5。t0 時刻系統(tǒng)狀態(tài)如下：?進程名已分配最大需求p1 0 0 1 2 0 0 1 2 p2 1 0 0 0 1 7 5 0 p3 1 3 5 4 2 3 5 6 p4 0 6 3 2 0 6 5 2 p5 0 0 1 4 0 6 5 6 問： (1)t0 時刻是否為安全狀態(tài)，給出安全系列。(2)如果進程p2 要求 (0，4，2，0)，系統(tǒng)能否立即滿足進程的要求？（1）系統(tǒng)資源分配圖如下：最大需求 (m) 已分配 (a) 當(dāng)前需要（ n）可利用（av）p1 0 0 1 2 0 0 1 2 0 0 0 0 1 5 2 0 p2

21、 1 7 5 0 1 0 0 0 0 7 5 0 p3 2 3 5 6 1 3 5 4 1 0 0 2 p4 0 6 5 2 0 6 3 2 0 0 2 0 p5 0 6 5 6 0 0 1 4 0 6 4 2 進行安全性檢查如下：p1 1 5 2 0 0 0 1 2 1 5 3 2 true p3 1 5 3 2 1 3 5 4 2 8 8 6 true p1 2 8 8 6 1 0 0 0 3 8 8 6 true 資源進程可利用 （av）已分配 (a) 已分配 (a)+ 可利用（av）finish p4 3 8 8 6 0 6 3 2 3 14 11 8 true p5 3 14 11

22、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分配資源，并修改相應(yīng)的數(shù)據(jù)，形成的資源分配情況如下表所示：最大需求 (m) 已分配 (a) 當(dāng)前需要（ n）可利用（av）p1 0 0 1 2 0 0 1 2 0 0 0 0 1 1 0 0 p2 1 7 5 0 1 4 2 0 0 3 3 0 p3 2 3 5 6 1 3 5 4 1 0 0

23、 2 p4 0 6 5 2 0 6 3 2 0 0 2 0 p5 0 6 5 6 0 0 1 4 0 6 4 2 進行安全性檢查如下：p1 1 1 0 0 0 0 1 2 1 1 1 2 true p3 1 1 1 2 1 3 5 4 2 4 6 6 true p2 2 4 6 6 1 4 2 0 3 8 8 6 true p4 3 8 8 6 0 6 3 2 3 14 11 8 true p5 3 14 11 8 0 0 1 4 3 14 12 12 true 由以上分析可知，可找到一個安全序列p1，p3，p2，p4，p5，故系統(tǒng)能立即滿足進程的要求。2、對于如下的頁面訪問序列：1， 2 ，

24、 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 內(nèi)存塊為 3 時： 1 2 3 4 1 2 5 1 2 3 4 5 缺頁中斷是： 9 缺頁率是： 9/12*100%=75% 內(nèi)存塊為 4 時： 1 2 3 4 1 2 5 1 2 3 4 5 缺頁中斷是： 10 缺頁率是： 10/12*100%=83.3% （2）lru 內(nèi)存塊為 3 時： 1 2 3 4 1 2 5 1 2 3 4 5 缺頁中斷是：

25、10 缺頁率是： 10/12*100%=83.3% 內(nèi)存塊為 4 時： 1 2 3 4 1 2 5 1 2 3 4 5 缺頁中斷是： 8 缺頁率是： 8/12*100%=66.7% 資源進程可利用 （av）已分配 (a) 已分配 (a)+ 可利用（av）finish 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 1 1 2 1 2 3 4 1 2 3 5 2 1 4 4 5 2 3 5 1 2 3 4 1 2 3 1 3 2 4 1 3 2 2 1 5 4 1 3 4 2 3 1 2 3 1 2 3 4

26、5 4 1 2 1 5 3 4 5 3 2 2 1 5 4 1 3 4 2 3 1 2 3 1 2 4 2 1 3、若干個等待訪問磁盤者依次要訪問的柱面為20，44，40，4，80，12，76，假設(shè)每移動一個柱面需要3毫秒時間，移動臂當(dāng)前位于40 號柱面，向磁道號增加方向移動，請按下列算法分別計算為完成上述各次訪問總共花費的尋找時間。? （ 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+36+76+68+64

27、）*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=348 4、段表如下：段號段長主存起始地址0 1 2 3 4 660 140 100 580 960 2219 3300 90 1237 1959 回答下列問題：（1）計算該作業(yè)訪問 0 ，216 ，1 ，120 ，2 ，210 ，3 ，

28、456 時的絕對地址；（2）總結(jié)段式存儲管理的地址轉(zhuǎn)換過程。（1）0 ，216 ，1 ，120 ，3 ，456 地址不越界，所以絕對地址分別為2219+216=2435，3300+120=3420，1237+456=1693 2 ，210 地址越界，系統(tǒng)發(fā)出“地址越界”中斷。（2）通過段表完成邏輯地址到物理地址的轉(zhuǎn)換，即將段內(nèi)邏輯地址與該段的起始地址相加。5、有三類資源a(17) 、b(5) 、c(20) 。有 5 個進程 p1p5。t0 時刻系統(tǒng)狀態(tài)如下：?進程名最大需求已分配p1 5 5 9 2 1 2 p2 5 3 6 4 0 2 p3 4 0 11 4 0 5 p4 4 2 5 2 0

29、 4 p5 4 2 4 3 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）p1 5 5 9 2 1 2 3 4 7 2 3 3 p2 5 3 6 4 0 2 1 3 4 p3 4 0 11 4 0 5 0 0 6 p4 4 2 5 2 0

30、4 2 2 1 p5 4 2 4 3 1 4 1 1 0 t0 時刻的安全序列如下：資源進程可利用（av）已分配 (a) 已分配 (a)+ 可利用（av）finish p4 2 3 3 2 0 4 4 3 7 true p5 4 3 7 3 1 4 7 4 11 true p1 7 4 11 2 1 2 9 5 13 true p2 9 5 13 4 0 2 13 5 15 true p3 13 5 15 4 0 5 17 5 20 true 由以上分析可知，在該時刻存在著一個安全序列p4，p5，p1，p2，p3，故系統(tǒng)是安全的。（2）t0 時刻：因為request2(0 ，3，4) need

31、2(1,3,4)；request2(0 ，3，4) available(2,3,3)；所以系統(tǒng)不能進行資源分配。（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）p1 5 5 9 2 1 2 3 4 7 0 3 2 p2 5 3 6 4 0 2 1 3 4 p3 4 0 11 4 0 5 0 0 6 p4 4 2 5 4 0 5 0 2 0 p5 4 2 4 3 1 4 1 1

32、 0 進行安全性檢查如下：資源進程可利用（av）已分配 (a) 已分配 (a)+ 可利用（av）finish p4 0 3 2 4 0 5 4 3 7 true p5 4 3 7 3 1 4 7 4 11 true p1 7 4 11 2 1 2 9 5 13 true p2 9 5 13 4 0 2 13 5 15 true p3 13 5 15 4 0 5 17 5 20 true 檢測結(jié)果， p4：request(2,0,1)：有安全序列p4， p5， p3， p2， p1 ，可以分配。（4）在 (3) 的基礎(chǔ)上 p1：request (0,2,0) 最大需求 (m) 已分配 (a) 當(dāng)

33、前需要（ n）可利用（av）p1 5 5 9 2 1 2 3 4 7 0 3 2 p2 5 3 6 4 0 2 1 3 4 p3 4 0 11 4 0 5 0 0 6 p4 4 2 5 4 0 5 0 2 0 p5 4 2 4 3 1 4 1 1 0 request1 (0,2,0) need1(3，4，7)；request1 (0,2,0) available(0,3,2)；系統(tǒng)試探性為p1 分配資源，并修改相應(yīng)的數(shù)據(jù)，形成的資源分配情況如下表所示：進程最大需求 (m) 已分配 (a) 當(dāng)前需要（ n）可利用（av）p1 5 5 9 2 3 2 3 2 7 0 1 2 p2 5 3 6 4

34、0 2 1 3 4 p3 4 0 11 4 0 5 0 0 6 p4 4 2 5 4 0 5 0 2 0 p5 4 2 4 3 1 4 1 1 0 進行安全性檢查發(fā)現(xiàn)：p1：request(0,2,0)：0 1 2 已不能滿足任何進程的需要，不能分配。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）lru 7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7 缺頁次數(shù)為： 12 （2）opt 7

35、0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7 缺頁缺頁次數(shù)為： 9 (3) fifo 7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7 缺缺頁次數(shù)為： 13 10、動物園的飼養(yǎng)員喂黑熊，飼養(yǎng)員蘋果到盆中，黑熊從盆中抓走蘋果吃掉，盆中只能放一個蘋果。 分別用飼養(yǎng)員進程、黑熊進程模擬飼養(yǎng)員喂黑熊的過程，請用 p、 v操作（即 wait和 signal ）利用信號量機制實現(xiàn)這兩個進程同步（8 分）（提示：進程飼養(yǎng)員、黑熊互斥使用盆，飼養(yǎng)員要用空盆，黑熊要吃盆中的蘋果）設(shè)置三個信號量: 互斥信號量s=1盆、 s1=1空間、 s2=0蘋果（ 3

36、 分）飼養(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 ，目前移動的方向是往里，小號柱面) 三種不同算法，磁盤柱面的訪問序列。（1）先來先服務(wù) 7 7 0 7 0 1 2 7 0 1 3 0 7 2 7 6 3 2 7 6 2 1 7 3 4 2 7 6 2 5 7 7 0 7 0 1 2 7 0 1 3 0 1 2 3 6 4 2 3 6

37、 7 2 3 6 7 1 3 0 4 2 3 1 7 5 6 5 7 1 6 5 7 2 7 7 0 7 0 1 2 7 0 1 3 0 1 2 3 6 4 2 3 4 7 6 4 6 7 1 3 1 4 2 1 6 7 5 2 1 7 5 1 5 6 2 5 2 6 7 柱面訪問序列：53 98 183 37 122 14 124 65 67 尋道長度： 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 磁頭走過的

38、總道數(shù)：236 (3) 掃描算法柱面訪問序列：53 37 14 65 67 98 122 124 183 尋道長度： 16 23 51 2 31 24 2 59 磁頭走過的總道數(shù)：208 8、有作業(yè)序列：作業(yè)a要求 18k；作業(yè) b要求 25k，作業(yè) c要求 30k。此時內(nèi)存空間使用情況如下圖，試按照首次適應(yīng)算法、最佳適應(yīng)算法、最壞適應(yīng)算法畫出此時的空閑分區(qū)鏈并分析哪個算法最適合此序列？經(jīng)分析可知：最佳適應(yīng)法對這個作業(yè)序列是合適的，而其它兩種對該作業(yè)序列是不合適的。9、某一系統(tǒng)進程的資源分配“瞬間狀態(tài)”為資源情況進程max a b c d allocation a b c d need a b

39、 c d 可用資源向量 p0 1 3 1 2 0 0 1 2 1 3 0 0 1 5 2 2 p1 1 7 5 0 1 0 0 0 0 7 5 0 p2 2 3 5 6 1 3 5 4 1 0 0 2 p3 0 6 5 2 0 6 3 2 0 0 2 0 p4 0 6 5 6 0 0 1 4 0 6 4 2 使用銀行家算法回答：系統(tǒng)是否安全？如果進程p1要求 (0，4，2，0) ，系統(tǒng)能否立即滿足進程的要求？（8分）(1) t0時刻的安全序列如下：資源進程可利用（av）已分配 (a) 已分配 (a)+ 可利用（av）finish p0 1 5 2 2 0 0 1 2 1 5 3 4 true

40、p2 1 5 3 4 1 3 5 4 2 8 8 8 true p1 2 8 8 8 1 0 0 0 3 8 8 8 true p3 3 8 8 8 0 6 3 2 3 14 11 10 true p4 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 分配資源，并修改相應(yīng)的數(shù)據(jù)，形成的資源分配情況如下表所示：資源情況進程max a b c d allocation a b c d need a b c d 可用資源向量p0 1 3 1 2 0 0 1 2 1 3 0 0 1 1 0 46 作業(yè) 3 5 作業(yè) 2 20 作業(yè) 1 30 os 20 50 100 120 160 165 210 0 首次最佳最壞20 30 10020 210