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

操作系統(tǒng)復(fù)習(xí)題+答案操作系統(tǒng)復(fù)習(xí)題+答案操作系統(tǒng)復(fù)習(xí)題+答案xxx公司操作系統(tǒng)復(fù)習(xí)題+答案文件編號(hào)：文件日期：修訂次數(shù)：第1.0次更改批準(zhǔn)審核制定方案設(shè)計(jì)，管理制度操作系統(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、在分頁存儲(chǔ)管理系統(tǒng)中，從頁號(hào)到物理塊號(hào)的地址映射是通過B實(shí)現(xiàn)的。A、段表 B、頁表 C、PCB D、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、可以沒有進(jìn)程控制塊 D、只能有惟一的進(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)求分頁存儲(chǔ)管理中，若把頁面尺寸增加一倍，在程序順序執(zhí)行時(shí)，則一般缺頁中斷次數(shù)會(huì)B。A、增加 B、減少 C、不變 D、可能增加也可能減少11、位示圖方法可用于C。A、盤空間的管理 B、盤的驅(qū)動(dòng)調(diào)度C、文件目錄的查找 D、頁式虛擬存貯管理中的頁面調(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ú)立無關(guān) D、可能存在同步或互斥關(guān)系14、一作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是C。A、2 B、1 C、3 D、15、對(duì)于整形信號(hào)量，在執(zhí)行一次V操作時(shí)，信號(hào)量的值應(yīng)B。A、不變 B、加1 C、減1 D、減指定數(shù)值16、若系統(tǒng)中有五臺(tái)打印機(jī)，有多個(gè)進(jìn)程均需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)，則至多允許D個(gè)進(jìn)程參于競爭，而不會(huì)發(fā)生死鎖。

A、5 B、2 C、3 D、417、在可變分區(qū)存儲(chǔ)管理中，循環(huán)首次適應(yīng)算法要求對(duì)空閑區(qū)表項(xiàng)按B進(jìn)行排列。A、地址從大到小 B、地址從小到大 C、尺寸從大到小 D、尺寸從小到大18、一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是C。A、先來先服務(wù) B、時(shí)間片輪轉(zhuǎn) C、最高響應(yīng)比優(yōu)先 D、短作業(yè)優(yōu)先19、在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長時(shí)間，取決于C。A、進(jìn)程相應(yīng)的程序段的長度B、進(jìn)程總共需要運(yùn)行時(shí)間多少C、進(jìn)程自身和進(jìn)程調(diào)度策略D、進(jìn)程完成了什么功能20、操作系統(tǒng)是一種BA、應(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)的特征。DA、交互性 B、同時(shí)性 C、及時(shí)性 D、獨(dú)占性23、若當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)锳狀態(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ì)因競爭D而產(chǎn)生死鎖。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)開銷28、CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用A。A、緩沖技術(shù)B、通道技術(shù)C、并行技術(shù)D、虛存技術(shù)29、文件系統(tǒng)的按名存取主要是通過A實(shí)現(xiàn)的。A、目錄管理B、存儲(chǔ)空間管理C、文件安全性管理D、文件讀寫管理30、對(duì)于整形信號(hào)量，在執(zhí)行一次P操作時(shí)，信號(hào)量的值應(yīng)C。A、不變 B、加1 C、減1 D、減指定數(shù)值31、若P、V操作的信號(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ù)是BA、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、交換的信息量過大C、內(nèi)存容量不足D、請(qǐng)求分頁式管理36、在裝入一個(gè)作業(yè)時(shí)，把作業(yè)中的指令地址和數(shù)據(jù)地址全部轉(zhuǎn)換成絕對(duì)地址，這種地址轉(zhuǎn)換方式稱為B。A、動(dòng)態(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、進(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分頁式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由A完成的。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)行訪問。把每個(gè)進(jìn)程中訪問理解資源的那段代碼稱為____臨界區(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)程，有兩種不同的處理方式：_非搶占方式優(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í)候完成程序中的___絕對(duì)地址___________到實(shí)際內(nèi)存絕對(duì)地址的轉(zhuǎn)換。12、I/O控制方式包括，程序I/O方式，_____中斷I/O方式______________，直接存儲(chǔ)訪問DMAI/O控制方式，I/O通道控制方式。13式存貯管理中，頁表是用來指出作業(yè)的____未知________與___主存塊__________的對(duì)應(yīng)關(guān)系。5、用操作解決下圖之同步問題：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=1et=0fs=1ft=0GET(){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、有三個(gè)進(jìn)程PA、PB和PC寫作解決文件打印問題：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)容打印出來，每執(zhí)行1次打印1個(gè)記錄。緩沖區(qū)的大小與記錄大小一樣。請(qǐng)用信號(hào)量來保證文件的正確打印。（信號(hào)量empty1,full1分別表示緩沖區(qū)1空和滿，,empty2,full2表示緩沖區(qū)2空和滿）三個(gè)信號(hào)量的初值是：,empty1=1 ,full1=0,empty2=1,full2=0PA(){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è)蘋果或放一個(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= 0Father(){while(1){p(s);將水果放入盤中;if(是桔子)v(so);elseV(sa);}}Son(){while(1){p(So);取桔子V(s);吃桔子;}}Daughter(){while(1){p(sa);取蘋果V(s);吃蘋果;}}三、簡答題（本大題共4小題，每小題5分，共20分）1、什么是分頁什么是分段二者主要有何區(qū)別相似點(diǎn)：采用離散分配方式，通過地址映射機(jī)構(gòu)實(shí)現(xiàn)地址變換不同點(diǎn)：1）頁是信息的物理單位，分頁是為了滿足系統(tǒng)的需要；段是信息的邏輯單位，含有一組意義相對(duì)完整的信息，分段式為了滿足用戶的需要。2）頁的大小固定且由系統(tǒng)確定，由系統(tǒng)把邏輯地址分為頁號(hào)和頁內(nèi)地址，由機(jī)器硬件實(shí)現(xiàn)；段的長度不固定，取決于用戶程序，編譯程序?qū)υ闯绦蚓幾g時(shí)根據(jù)信息的性質(zhì)劃分。3）分頁的作業(yè)地址空間是一維的；分段的作業(yè)地址空間是二維的。2、什么是輸入輸出操作什么是通道3、簡述死鎖的防止與死鎖的避免的區(qū)別。1、畫出具有掛起狀態(tài)的進(jìn)程狀態(tài)圖。（8分）執(zhí)執(zhí)行執(zhí)行執(zhí)行執(zhí)行執(zhí)行1、簡述缺頁中斷和I/O中斷的相同和不同。缺頁中斷同一班中斷都是中斷，相同點(diǎn)是：保護(hù)現(xiàn)場中斷處理恢復(fù)現(xiàn)場不同點(diǎn)是：1）一般中斷是一條指令完成后接受和處理中斷，缺頁中斷時(shí)一條指令執(zhí)行過程中產(chǎn)生和處理中斷2）一條指令執(zhí)行時(shí)可能產(chǎn)生多個(gè)缺頁中斷，如指令可能訪問多個(gè)內(nèi)存地址，這些地址在不同的頁中1、簡述Spooling系統(tǒng)的處理過程。輸入進(jìn)程SPi模擬脫機(jī)輸入時(shí)的外圍控制機(jī)，將用戶要求的數(shù)據(jù)從輸入機(jī)通過輸入緩沖區(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)過輸出緩沖區(qū)送到輸出設(shè)備上2、操作系統(tǒng)的主要功能有哪些處理機(jī)管理、存儲(chǔ)器管理、設(shè)備管理、文件管理、用戶接口3、死鎖產(chǎn)生的原因是什么產(chǎn)生死鎖的4個(gè)必要條件是什么原因：競爭資源；進(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)場2）從就緒隊(duì)列中挑選一個(gè)合適進(jìn)程3）為選中的進(jìn)程恢復(fù)現(xiàn)場5、根據(jù)自己的理解，簡述內(nèi)存管理的功能地址映射，內(nèi)存分配和回收，存儲(chǔ)保護(hù)和共享，內(nèi)存擴(kuò)充2、根據(jù)自己的理解，簡述內(nèi)存管理中操作系統(tǒng)有哪幾種方法完成對(duì)內(nèi)存的分配單一連續(xù)分區(qū)，固定分區(qū)，可變分區(qū)，分頁，分段，段頁3、死鎖產(chǎn)生的原因是什么產(chǎn)生死鎖的4個(gè)必要條件是什么原因：競爭資源；進(jìn)程間推進(jìn)順序非法。必要條件：互斥條件，請(qǐng)求和保持條件，不剝奪條件，環(huán)路等待條件。4、什么是臨界資源什么是臨界區(qū)操作系統(tǒng)訪問臨界區(qū)的原則是什么臨界資源：一次僅允許一個(gè)進(jìn)程使用的共享資源臨界區(qū)：在每個(gè)進(jìn)程中訪問臨界資源的那段程序規(guī)則：空閑讓進(jìn)忙則等待有限等待讓權(quán)等待2、操作系統(tǒng)中設(shè)備管理的功能是什么緩沖區(qū)管理、設(shè)備分配、設(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è)備的利用率有四類資源分配后可用為：（1520）。有5個(gè)進(jìn)程P1—P5。T0時(shí)刻系統(tǒng)狀態(tài)如下：

進(jìn)程名已分配最大需求P100120012P210001750P313542356P406320652P500140656問：(1)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）P10012001200001520P2175010000750P3235613541002P4065206320020P5065600140642進(jìn)行安全性檢查如下：資源進(jìn)程可利用（Av）已分配(A)已分配(A)+可利用（Av）FinishP1152000121532TRUEP3153213542886TRUEP1288610003886TRUEP438860632314118TRUEP531411800143141212TRUE由以上分析可知，在該時(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)當(dāng)前需要（N）可利用（Av）P10012001200001100P2175014200330P3235613541002P4065206320020P5065600140642④進(jìn)行安全性檢查如下：資源進(jìn)程可利用（Av）已分配(A)已分配(A)+可利用（Av）FinishP1110000121112TRUEP3111213542466TRUEP2246614203886TRUEP438860632314118TRUEP531411800143141212TRUE由以上分析可知，可找到一個(gè)安全序列{P1，P3，P2，P4，P5}，故系統(tǒng)能立即滿足進(jìn)程的要求。2、對(duì)于如下的頁面訪問序列：

1，2，3，4，1，2，5，1，2，3，4，5

當(dāng)內(nèi)存塊數(shù)量分別為3和4時(shí)，試問：使用FIFO、LRU置換算法產(chǎn)生的缺頁中斷是多少（所有內(nèi)存開始時(shí)都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷）1）FIFO153153453221541342312312421缺頁中斷是：9缺頁率是：9/12*100%=75%11121234123523445235134512451234123缺頁中斷是：10缺頁率是：10/12*100%=%（2）LRU13132413221541342312312345412缺頁中斷是：10缺頁率是：10/12*100%=%111212341235214452351234123缺頁中斷是：8缺頁率是：8/12*100%=%3、若干個(gè)等待訪問磁盤者依次要訪問的柱面為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ì)算為完成上述各次訪問總共花費(fèi)的尋找時(shí)間。

（1）先來先服務(wù)算法；

（2）最短尋找時(shí)間優(yōu)先算法;(3)掃描算法。1）先來先服務(wù)柱面訪問序列：402044404801276尋道長度：2024436766864總尋道時(shí)間：（20+24+4+36+76+68+64）*3=876（2）最短尋找時(shí)間優(yōu)先柱面訪問序列：4044201247680尋道長度：42488724總尋道時(shí)間：（0+4+24+8+8+72+4）*3=360(3)掃描算法柱面訪問序列：4044768020124尋道長度：43246088總尋道時(shí)間：（0+4+32+4+60+8+8）*3=3484、段表如下：段號(hào)段長主存起始地址01234660140100580960221933009012371959回答下列問題：（1）計(jì)算該作業(yè)訪問[0，216]，[1，120]，[2，210]，[3，456]時(shí)的絕對(duì)地址；（2）總結(jié)段式存儲(chǔ)管理的地址轉(zhuǎn)換過程。（1）[0，216]，[1，120]，[3，456]地址不越界，所以絕對(duì)地址分別為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個(gè)進(jìn)程P1—P5。T0時(shí)刻系統(tǒng)狀態(tài)如下：

進(jìn)程名最大需求已分配P1559212P2536402P34011405P4425204P5424314問：(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）P1559212347233P2536402134P34011405006P4425204221P5424314110T0時(shí)刻的安全序列如下：資源進(jìn)程可利用（Av）已分配(A)已分配(A)+可利用（Av）FinishP4233204437trueP54373147411trueP174112129513trueP2951340213515trueP31351540517520true由以上分析可知，在該時(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)行資源分配。（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）P1559212347032P2536402134P34011405006P4425405020P5424314110④進(jìn)行安全性檢查如下：資源進(jìn)程可利用（Av）已分配(A)已分配(A)+可利用（Av）FinishP4032405437trueP54373147411trueP174112129513trueP2951340213515trueP31351540517520true檢測(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）P1559212347032P2536402134P34011405006P4425405020P5424314110①Request1(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）P1559232327012P2536402134P34011405006P4425405020P5424314110④進(jìn)行安全性檢查發(fā)現(xiàn)：P1：Request(0,2,0)：012已不能滿足任何進(jìn)程的需要，不能分配。6、某程序在內(nèi)存中分配四個(gè)塊，訪問頁的走向?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ì)算缺頁次數(shù)。（假設(shè)開始時(shí)所有頁均不在內(nèi)存）（1）LRU701230432367315762677770701270130123642367236713042317565716572缺頁次數(shù)為：12（2）OPT701230432367315762677770701270130727632762173427625缺頁缺頁次數(shù)為：9(3)FIFO7012304323673157626777707012701301236423476467131421675217515625267缺缺頁次數(shù)為：1310、動(dòng)物園的飼養(yǎng)員喂黑熊，飼養(yǎng)員蘋果到盆中，黑熊從盆中抓走蘋果吃掉，盆中只能放一個(gè)蘋果。分別用飼養(yǎng)員進(jìn)程、黑熊進(jìn)程模擬飼養(yǎng)員喂黑熊的過程，請(qǐng)用P、V操作（即wait和signal）利用信號(hào)量機(jī)制實(shí)現(xiàn)這兩個(gè)進(jìn)程同步（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è)磁盤柱面訪問序列：98，183，37，122，14，124，65，67讀寫頭起始位置：53問：分別列出采用先來先服務(wù)（FCFS）、最短尋道時(shí)間優(yōu)先（SSTF）和掃描(SCAN，目前移動(dòng)的方向是往里，小號(hào)柱面)三種不同算法，磁盤柱面的訪問序列。（1）先來先服務(wù)柱面訪問序列：539818337122141246567尋道長度：458514685108110592磁頭走過的總道數(shù)：640（2）最短尋找時(shí)間優(yōu)先柱面訪問序列：536567371498122124183尋道長度：12230238424259磁頭走過的總道數(shù)：236(3)掃描算法柱面訪問序列：533714656798122124183尋道長度：16235123124259磁頭走過的總道數(shù)：2088、有作業(yè)序列：作業(yè)A要求18K；作業(yè)B要求25K，作業(yè)C要求30K。此時(shí)內(nèi)存空間使用情況如下圖，試按照首次適應(yīng)算法、最佳適應(yīng)算法、最壞適應(yīng)算法畫出此時(shí)的空閑分區(qū)鏈并分析哪個(gè)算法最適合此序列4646作業(yè)35作業(yè)220作業(yè)130OS20501001201601652100首次首次OUCIHOUCI首次首次最佳最壞203010020210465160160510020210463020210462030160520100 經(jīng)分析可知：最佳適應(yīng)法對(duì)這個(gè)作業(yè)序列是合適的，而其它兩種對(duì)該作業(yè)序列是不合適的。9、某一系統(tǒng)進(jìn)程的資源分配“瞬間狀態(tài)”為資源情況進(jìn)程MAXABCDAllocationABCDNeedABCD可用資源向量P01312001213001522P1175010000750P2235613541002P3065206320020P4065600140642使用銀行家算法回答：系統(tǒng)是否安全如果進(jìn)程P1要求(0，4，2，0)，系統(tǒng)能否立即滿足進(jìn)程的要求（8分）(1)T0時(shí)刻的安全序列如下：資源進(jìn)程可利用（Av）已分配(A)已分配(A)+可利用（Av）FinishP0152200121534trueP2153413542888trueP1288810003888trueP3388806323141110trueP4314111000143141214true由以上分析可知，在該時(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)程MAXABCDAllocationABCDNeedABCD可用資源向量P013120012130