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

操作系統(tǒng)復習題+答案操作系統(tǒng)復習題+答案操作系統(tǒng)復習題+答案xxx公司操作系統(tǒng)復習題+答案文件編號：文件日期：修訂次數(shù)：第1.0次更改批準審核制定方案設計，管理制度操作系統(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、PCB D、JCB3、SPOOLing技術可以實現(xiàn)設備的C分配。A、獨占 B、共享 C、虛擬 D、物理4、多個進程的實體能存在于同一內存中，在一段時間內都得到運行。這種性質稱作進程的BA、動態(tài)性 B、并發(fā)性 C、調度性 D、異步性5、進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)結構，一個進程D。A、可以有多個進程控制塊 B、可以和其他進程共用一個進程控制塊C、可以沒有進程控制塊 D、只能有惟一的進程控制塊6、計算機系統(tǒng)產(chǎn)生死鎖的根本原因是D。A、資源有限 B、進程推進順序不當 C、系統(tǒng)中進程太多 D、A和B7、操作系統(tǒng)是一組C。A、文件管理程序B、中斷處理程序C、資源管理程序D、設備管理程序8、下列進程狀態(tài)的轉換中，哪一個是不正確的C。A、就緒→運行 B、運行→就緒C、就緒→阻塞 D、阻塞→就緒9、虛擬存儲管理策略可以C。A、擴大物理內存容量 B、擴大物理外存容量 C、擴大邏輯內存容量 D、擴大邏輯外存容量10、請求分頁存儲管理中，若把頁面尺寸增加一倍，在程序順序執(zhí)行時，則一般缺頁中斷次數(shù)會B。A、增加 B、減少 C、不變 D、可能增加也可能減少11、位示圖方法可用于C。A、盤空間的管理 B、盤的驅動調度C、文件目錄的查找 D、頁式虛擬存貯管理中的頁面調度12、下列算法中用于磁盤移臂調度的是C。A、時間片輪轉法 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、2 B、1 C、3 D、15、對于整形信號量，在執(zhí)行一次V操作時，信號量的值應B。A、不變 B、加1 C、減1 D、減指定數(shù)值16、若系統(tǒng)中有五臺打印機，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許D個進程參于競爭，而不會發(fā)生死鎖。

A、5 B、2 C、3 D、417、在可變分區(qū)存儲管理中，循環(huán)首次適應算法要求對空閑區(qū)表項按B進行排列。A、地址從大到小 B、地址從小到大 C、尺寸從大到小 D、尺寸從小到大18、一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調度算法是C。A、先來先服務 B、時間片輪轉 C、最高響應比優(yōu)先 D、短作業(yè)優(yōu)先19、在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于C。A、進程相應的程序段的長度B、進程總共需要運行時間多少C、進程自身和進程調度策略D、進程完成了什么功能20、操作系統(tǒng)是一種BA、應用軟件B、系統(tǒng)軟件C、通用軟件D、工具軟件21、計算機系統(tǒng)中判別是否有中斷事件發(fā)生應是在B。A、進程切換時 B、執(zhí)行完一條指令后C、執(zhí)行P操作后 D、由用戶態(tài)轉入核心態(tài)時22、在下列性質中，哪一個不是分時系統(tǒng)的特征。DA、交互性 B、同時性 C、及時性 D、獨占性23、若當前進程因時間片用完而讓出處理機時，該進程應轉變?yōu)锳狀態(tài)。A、就緒 B、等待 C、運行 D、完成24、在可變分區(qū)存儲管理中，最優(yōu)適應分配算法要求對空閑區(qū)表項按D進行排列。A、地址從大到小 B、地址從小到大 C、尺寸從大到小 D、尺寸從小到大25、在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭D而產(chǎn)生死鎖。A、打印機 B、磁帶機 C、磁盤 D、CPU26、進程間的同步是指并發(fā)進程之間存在一種D關系A、主從 B、包含 C、調用 D、制約27、實時操作系統(tǒng)追求的目標是C。A、高吞吐率 B、充分利用內存 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、加1 C、減1 D、減指定數(shù)值31、若P、V操作的信號量S的初值為2，當前值為-1，則表示有B等待進程。A、0個B、1個C、2個D、3個32、某系統(tǒng)中有3個并發(fā)進程，都需要同類資源4個，該系統(tǒng)不會發(fā)生死鎖的最小資源數(shù)是BA、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、內存容量不足D、請求分頁式管理36、在裝入一個作業(yè)時，把作業(yè)中的指令地址和數(shù)據(jù)地址全部轉換成絕對地址，這種地址轉換方式稱為B。A、動態(tài)重定位B、靜態(tài)重定位C、段式地址轉換D、頁式地址轉換37、引入緩沖的目的是A。A、改善CPU和I/O設備間的速度不匹配B、節(jié)省內存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分頁式存儲管理中，地址轉換工作是由A完成的。A、硬件 B、地址轉換程序 C、用戶程序 D、裝入程序二填空20分1、操作系統(tǒng)的基本特征是____并發(fā)___，共享、____虛擬____和____異步_________。2、處于同一操作系統(tǒng)中的諸進程之間，可能存在以下兩種形式的制約關系，間接制約關系和___直接制約關系____。3、不論是硬件臨界資源，還是軟件臨界資源，多個進程必須___互斥_______地對它進行訪問。把每個進程中訪問理解資源的那段代碼稱為____臨界區(qū)________。4、產(chǎn)生死鎖的必要條件包括，互斥條件、____請求和保持條件____、___不剝奪條件__和環(huán)路等待條件。4、進程至少有三種基本狀態(tài)：____就緒_______、_____執(zhí)行_______和____阻塞________。5、利用優(yōu)先級調度算法進行進程調度時，即從就緒隊列中選擇優(yōu)先級高的進程，有兩種不同的處理方式：_非搶占方式優(yōu)先級法__和____搶占式優(yōu)先級法________。6、進程主要是由進程控制塊、程序數(shù)據(jù)集合三部分內容組成，其中進程控制塊是進程存在的唯一標志。7、進程實體由數(shù)據(jù)塊，__進程控制塊____________和____程序__________三部分組成。8、操作系統(tǒng)的基本特征是___并發(fā)性______，___共享性________，虛擬性和異步性。9、處于同一操作系統(tǒng)中的諸進程之間，可能存在以下兩種形式的制約關系：_______間接制約關系__________和直接制約關系。10、產(chǎn)生死鎖的必要條件包括，互斥條件、__請求和保持條件____________、不剝奪條件和____環(huán)路等待條件_________。11、程序在裝入內存時有三種方式，絕對裝入方式、_可重定位裝入方式________________和動態(tài)運行時裝入方式，他們主要區(qū)別在于什么時候完成程序中的___絕對地址___________到實際內存絕對地址的轉換。12、I/O控制方式包括，程序I/O方式，_____中斷I/O方式______________，直接存儲訪問DMAI/O控制方式，I/O通道控制方式。13式存貯管理中，頁表是用來指出作業(yè)的____未知________與___主存塊__________的對應關系。5、用操作解決下圖之同步問題：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=1et=0fs=1ft=0GET(){while(1){生產(chǎn)數(shù)據(jù)S（空）;放入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將文件記錄從磁盤讀入內存的緩沖區(qū)1中，每執(zhí)行1次讀一個記錄；PB將緩沖區(qū)1中的內容復制到緩沖區(qū)2中，每執(zhí)行1次復制1個記錄；PC將緩沖區(qū)2中的內容打印出來，每執(zhí)行1次打印1個記錄。緩沖區(qū)的大小與記錄大小一樣。請用信號量來保證文件的正確打印。（信號量empty1,full1分別表示緩沖區(qū)1空和滿，,empty2,full2表示緩沖區(qū)2空和滿）三個信號量的初值是：,empty1=1 ,full1=0,empty2=1,full2=0PA(){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、桌上有一空盤，最多允許存放一只水果。爸爸可向盤中放一個蘋果或放一個桔子，兒子專等吃盤中的桔子，女兒專等吃蘋果。補充P、V操作實現(xiàn)爸爸、兒子、女兒三個并發(fā)進程的同步。（提示：設置一個信號量表示可否向盤中放水果S，一個信號量表示可否取桔子SO，一個信號量表示可否取蘋果SA。）三個信號量的初值是：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ū)別相似點：采用離散分配方式，通過地址映射機構實現(xiàn)地址變換不同點：1）頁是信息的物理單位，分頁是為了滿足系統(tǒng)的需要；段是信息的邏輯單位，含有一組意義相對完整的信息，分段式為了滿足用戶的需要。2）頁的大小固定且由系統(tǒng)確定，由系統(tǒng)把邏輯地址分為頁號和頁內地址，由機器硬件實現(xiàn)；段的長度不固定，取決于用戶程序，編譯程序對源程序編譯時根據(jù)信息的性質劃分。3）分頁的作業(yè)地址空間是一維的；分段的作業(yè)地址空間是二維的。2、什么是輸入輸出操作什么是通道3、簡述死鎖的防止與死鎖的避免的區(qū)別。1、畫出具有掛起狀態(tài)的進程狀態(tài)圖。（8分）執(zhí)執(zhí)行執(zhí)行執(zhí)行執(zhí)行執(zhí)行1、簡述缺頁中斷和I/O中斷的相同和不同。缺頁中斷同一班中斷都是中斷，相同點是：保護現(xiàn)場中斷處理恢復現(xiàn)場不同點是：1）一般中斷是一條指令完成后接受和處理中斷，缺頁中斷時一條指令執(zhí)行過程中產(chǎn)生和處理中斷2）一條指令執(zhí)行時可能產(chǎn)生多個缺頁中斷，如指令可能訪問多個內存地址，這些地址在不同的頁中1、簡述Spooling系統(tǒng)的處理過程。輸入進程SPi模擬脫機輸入時的外圍控制機，將用戶要求的數(shù)據(jù)從輸入機通過輸入緩沖區(qū)再送到輸入井。當CPU需要輸入數(shù)據(jù)時，直接從輸入井讀入內存。輸出進程SPo模擬脫機輸出時的外圍控制機，把用戶要求輸入的數(shù)據(jù)先從內存送到輸入井，待輸出設備空閑時，再將輸出井中的數(shù)據(jù)經(jīng)過輸出緩沖區(qū)送到輸出設備上2、操作系統(tǒng)的主要功能有哪些處理機管理、存儲器管理、設備管理、文件管理、用戶接口3、死鎖產(chǎn)生的原因是什么產(chǎn)生死鎖的4個必要條件是什么原因：競爭資源；進程間推進順序非法。必要條件：互斥條件，請求和保持條件，不剝奪條件，環(huán)路等待條件4、作業(yè)調度和進程調度各自的主要功能是什么作業(yè)調度的主要功能是：1）記錄系統(tǒng)中各個作業(yè)的情況2)按照某種調度算法從后備作業(yè)隊列中挑選作業(yè)3）為選中的作業(yè)分配內存和外設等資源4）為選中的作業(yè)建立相應的進程5）作業(yè)結束后進行善后處理工作進程調度的主要功能是1）保存當前運行進程的現(xiàn)場2）從就緒隊列中挑選一個合適進程3）為選中的進程恢復現(xiàn)場5、根據(jù)自己的理解，簡述內存管理的功能地址映射，內存分配和回收，存儲保護和共享，內存擴充2、根據(jù)自己的理解，簡述內存管理中操作系統(tǒng)有哪幾種方法完成對內存的分配單一連續(xù)分區(qū)，固定分區(qū)，可變分區(qū)，分頁，分段，段頁3、死鎖產(chǎn)生的原因是什么產(chǎn)生死鎖的4個必要條件是什么原因：競爭資源；進程間推進順序非法。必要條件：互斥條件，請求和保持條件，不剝奪條件，環(huán)路等待條件。4、什么是臨界資源什么是臨界區(qū)操作系統(tǒng)訪問臨界區(qū)的原則是什么臨界資源：一次僅允許一個進程使用的共享資源臨界區(qū)：在每個進程中訪問臨界資源的那段程序規(guī)則：空閑讓進忙則等待有限等待讓權等待2、操作系統(tǒng)中設備管理的功能是什么緩沖區(qū)管理、設備分配、設備處理、虛擬設備及實現(xiàn)設備獨立性等4、SPOOLing系統(tǒng)的主要功能是什么將獨占設備改造為共享設備，實現(xiàn)了虛擬設備的功能，提高了I/O速度4、引入緩沖的原因是什么1）緩和CPU與I/O設備間速度不匹配的矛盾。2)減少CPU的中斷頻率，放寬對CPU中斷響應時間的限制。3）提高I/O設備的利用率有四類資源分配后可用為：（1520）。有5個進程P1—P5。T0時刻系統(tǒng)狀態(tài)如下：

進程名已分配最大需求P100120012P210001750P313542356P406320652P500140656問：(1)T0時刻是否為安全狀態(tài)，給出安全系列。(2)如果進程P2要求(0，4，2，0)，系統(tǒng)能否立即滿足進程的要求（1）系統(tǒng)資源分配圖如下：最大需求(M)已分配(A)當前需要（N）可利用（Av）P10012001200001520P2175010000750P3235613541002P4065206320020P5065600140642進行安全性檢查如下：資源進程可利用（Av）已分配(A)已分配(A)+可利用（Av）FinishP1152000121532TRUEP3153213542886TRUEP1288610003886TRUEP438860632314118TRUEP531411800143141212TRUE由以上分析可知，在該時刻存在著一個安全序列{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)當前需要（N）可利用（Av）P10012001200001100P2175014200330P3235613541002P4065206320020P5065600140642④進行安全性檢查如下：資源進程可利用（Av）已分配(A)已分配(A)+可利用（Av）FinishP1110000121112TRUEP3111213542466TRUEP2246614203886TRUEP438860632314118TRUEP531411800143141212TRUE由以上分析可知，可找到一個安全序列{P1，P3，P2，P4，P5}，故系統(tǒng)能立即滿足進程的要求。2、對于如下的頁面訪問序列：

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

當內存塊數(shù)量分別為3和4時，試問：使用FIFO、LRU置換算法產(chǎn)生的缺頁中斷是多少（所有內存開始時都是空的，凡第一次用到的頁面都產(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、若干個等待訪問磁盤者依次要訪問的柱面為20，44，40，4，80，12，76，假設每移動一個柱面需要3毫秒時間，移動臂當前位于40號柱面，向磁道號增加方向移動，請按下列算法分別計算為完成上述各次訪問總共花費的尋找時間。

（1）先來先服務算法；

（2）最短尋找時間優(yōu)先算法;(3)掃描算法。1）先來先服務柱面訪問序列：402044404801276尋道長度：2024436766864總尋道時間：（20+24+4+36+76+68+64）*3=876（2）最短尋找時間優(yōu)先柱面訪問序列：4044201247680尋道長度：42488724總尋道時間：（0+4+24+8+8+72+4）*3=360(3)掃描算法柱面訪問序列：4044768020124尋道長度：43246088總尋道時間：（0+4+32+4+60+8+8）*3=3484、段表如下：段號段長主存起始地址01234660140100580960221933009012371959回答下列問題：（1）計算該作業(yè)訪問[0，216]，[1，120]，[2，210]，[3，456]時的絕對地址；（2）總結段式存儲管理的地址轉換過程。（1）[0，216]，[1，120]，[3，456]地址不越界，所以絕對地址分別為2219+216=2435，3300+120=3420，1237+456=1693[2，210]地址越界，系統(tǒng)發(fā)出“地址越界”中斷。（2）通過段表完成邏輯地址到物理地址的轉換，即將段內邏輯地址與該段的起始地址相加。5、有三類資源A(17)、B(5)、C(20)。有5個進程P1—P5。T0時刻系統(tǒng)狀態(tài)如下：

進程名最大需求已分配P1559212P2536402P34011405P4425204P5424314問：(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）P1559212347233P2536402134P34011405006P4425204221P5424314110T0時刻的安全序列如下：資源進程可利用（Av）已分配(A)已分配(A)+可利用（Av）FinishP4233204437trueP54373147411trueP174112129513trueP2951340213515trueP31351540517520true由以上分析可知，在該時刻存在著一個安全序列{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)不能進行資源分配。（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）P1559212347032P2536402134P34011405006P4425405020P5424314110④進行安全性檢查如下：資源進程可利用（Av）已分配(A)已分配(A)+可利用（Av）FinishP4032405437trueP54373147411trueP174112129513trueP2951340213515trueP31351540517520true檢測結果，P4：Request(2,0,1)：有安全序列P4，P5，P3，P2，P1，可以分配。（4）在(3)的基礎上P1：Request(0,2,0)最大需求(M)已分配(A)當前需要（N）可利用（Av）P1559212347032P2536402134P34011405006P4425405020P5424314110①Request1(0,2,0)≤Need1(3，4，7)；②Request1(0,2,0)≤Available(0,3,2)；③系統(tǒng)試探性為P1分配資源，并修改相應的數(shù)據(jù)，形成的資源分配情況如下表所示：進程最大需求(M)已分配(A)當前需要（N）可利用（Av）P1559232327012P2536402134P34011405006P4425405020P5424314110④進行安全性檢查發(fā)現(xiàn)：P1：Request(0,2,0)：012已不能滿足任何進程的需要，不能分配。6、某程序在內存中分配四個塊，訪問頁的走向為7，0，1，2，3，0，4，3，2，3，6，7，3，1，5，7，6，2，6，7，按LRU、OPT、FIFO算法分別計算缺頁次數(shù)。（假設開始時所有頁均不在內存）（1）LRU701230432367315762677770701270130123642367236713042317565716572缺頁次數(shù)為：12（2）OPT701230432367315762677770701270130727632762173427625缺頁缺頁次數(shù)為：9(3)FIFO7012304323673157626777707012701301236423476467131421675217515625267缺缺頁次數(shù)為：1310、動物園的飼養(yǎng)員喂黑熊，飼養(yǎng)員蘋果到盆中，黑熊從盆中抓走蘋果吃掉，盆中只能放一個蘋果。分別用飼養(yǎng)員進程、黑熊進程模擬飼養(yǎng)員喂黑熊的過程，請用P、V操作（即wait和signal）利用信號量機制實現(xiàn)這兩個進程同步（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）先來先服務柱面訪問序列：539818337122141246567尋道長度：458514685108110592磁頭走過的總道數(shù)：640（2）最短尋找時間優(yōu)先柱面訪問序列：536567371498122124183尋道長度：12230238424259磁頭走過的總道數(shù)：236(3)掃描算法柱面訪問序列：533714656798122124183尋道長度：16235123124259磁頭走過的總道數(shù)：2088、有作業(yè)序列：作業(yè)A要求18K；作業(yè)B要求25K，作業(yè)C要求30K。此時內存空間使用情況如下圖，試按照首次適應算法、最佳適應算法、最壞適應算法畫出此時的空閑分區(qū)鏈并分析哪個算法最適合此序列4646作業(yè)35作業(yè)220作業(yè)130OS20501001201601652100首次首次OUCIHOUCI首次首次最佳最壞203010020210465160160510020210463020210462030160520100 經(jīng)分析可知：最佳適應法對這個作業(yè)序列是合適的，而其它兩種對該作業(yè)序列是不合適的。9、某一系統(tǒng)進程的資源分配“瞬間狀態(tài)”為資源情況進程MAXABCDAllocationABCDNeedABCD可用資源向量P01312001213001522P1175010000750P2235613541002P3065206320020P4065600140642使用銀行家算法回答：系統(tǒng)是否安全如果進程P1要求(0，4，2，0)，系統(tǒng)能否立即滿足進程的要求（8分）(1)T0時刻的安全序列如下：資源進程可利用（Av）已分配(A)已分配(A)+可利用（Av）FinishP0152200121534trueP2153413542888trueP1288810003888trueP3388806323141110trueP4314111000143141214true由以上分析可知，在該時刻存在著一個安全序列{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ù)，形成的資源分配情況如下表所示：資源情況進程MAXABCDAllocationABCDNeedABCD可用資源向量P013120012130