計算機操作系統(tǒng)附標(biāo)準(zhǔn)答案郁紅英李春強著

1、習(xí)題一1. 什么是操作系統(tǒng)？它的主要功能是什么？ 答：操作系統(tǒng)是用來管理計算機系統(tǒng)的軟、硬件資源，合理地組織計算機的 工作流程，以方便用戶使用的程序集合； 矚慫潤厲釤瘞睞櫪廡賴。 其主要功能有進程管理、存儲器管理、設(shè)備管理和文件管理功能。2. 什么是多道程序設(shè)計技術(shù)？多道程序設(shè)計技術(shù)的主要特點是什么？ 答：多道程序設(shè)計技術(shù)是把多個程序同時放入內(nèi)存，使它們共享系統(tǒng)中的資 源； 特點：（1）多道，即計算機內(nèi)存中同時存放多道相互獨立的程序； （2）宏觀上并行，是指同時進入系統(tǒng)的多道程序都處于運行過程中； （3）微觀上串行，是指在單處理機環(huán)境下，內(nèi)存中的多道程序輪流占 有 CPU，交替執(zhí)行。3. 批處

2、理系統(tǒng)是怎樣的一種操作系統(tǒng)？它的特點是什么？ 答：批處理操作系統(tǒng)是一種基本的操作系統(tǒng)類型。在該系統(tǒng)中，用戶的作業(yè) （包括程序、數(shù)據(jù)及程序的處理步驟）被成批的輸入到計算機中，然后在操 作系統(tǒng)的控制下，用戶的作業(yè)自動地執(zhí)行； 聞創(chuàng)溝燴鐺險愛氌譴凈。 特點是：資源利用率高、系統(tǒng)吞吐量大、平均周轉(zhuǎn)時間長、無交互能力。4. 什么是分時系統(tǒng)？什么是實時系統(tǒng)？試從交互性、及時性、獨立性、多路性 和可靠性幾個方面比較分時系統(tǒng)和實時系統(tǒng) 。 殘騖樓諍錈瀨濟溆塹籟。 答：分時系統(tǒng)：一個計算機和許多終端設(shè)備連接，每個用戶可以通過終端向 計算機發(fā)出指令，請求完成某項工作，在這樣的系統(tǒng)中，用戶感覺不到其他 用戶的存在，

3、好像獨占計算機一樣。 釅錒極額閉鎮(zhèn)檜豬訣錐。 實時系統(tǒng)：對外部輸入的信息，實時系統(tǒng)能夠在規(guī)定的時間內(nèi)處理完畢并作 出反應(yīng)。比較：（1）交互性：實時系統(tǒng)具有交互性，但人與系統(tǒng)的交互，僅限于訪問 系統(tǒng)中某些特定的專用服務(wù)程序。它不像分時系統(tǒng)那樣向終端用戶提供數(shù)據(jù) 處理、資源共享等服務(wù)。實時系統(tǒng)的交互性要求系統(tǒng)具有連續(xù)人機對話的能 力，也就是說，在交互的過程中要對用戶得輸入有一定的記憶和進一步的推 斷的能力。 彈貿(mào)攝爾霽斃攬磚鹵廡。（2）及時性： 實時系統(tǒng)對及時性的要求與分時系統(tǒng)類似， 都以人們能夠接受 的等待時間來確定。而及時系統(tǒng)則對及時性要求更高。 謀蕎摶篋飆鐸懟類蔣薔。 （3）獨立性： 實時系

4、統(tǒng)與分時系統(tǒng)一樣具有獨立性。 每個終端用戶提出請求 時，是彼此獨立的工作、互不干擾。（ 4）多路性： 實時系統(tǒng)與分時一樣具有多路性。 操作系統(tǒng)按分時原則為多個 終端用戶提供服務(wù)，而對于實時系統(tǒng)，其多路性主要表現(xiàn)在經(jīng)常對多路的現(xiàn) 場信息進行采集以及對多個對象或多個執(zhí)行機構(gòu)進行控制。 廈礴懇蹣駢時盡繼價騷。 （5）可靠性：分時系統(tǒng)雖然也要求可靠性，但相比之下，實時系統(tǒng)則要求系 統(tǒng)高度可靠。5. 實時系統(tǒng)分為哪兩種類型？ 答：實時控制系統(tǒng)、實時信息處理系統(tǒng)。6. 操作系統(tǒng)的主要特征是什么？ 答：并發(fā)性、共享性、虛擬性、不確定性。7. 操作系統(tǒng)與用戶的接口有幾種？他們各自用在什么場合？答：有兩種：命令

5、接口、程序接口； 命令接口：分為聯(lián)機命令接口、脫機命令接口和圖形用戶界面接口，它是為 方便用戶控制自己的作業(yè)。程序接口：又稱系統(tǒng)調(diào)用， 是為用戶在程序一級訪問操作系統(tǒng)功能而設(shè)置的， 是用戶程序取得操作系統(tǒng)服務(wù)的唯一途徑，它由一組系統(tǒng)調(diào)用構(gòu)成，每個系 統(tǒng)調(diào)用完成一個特定的功能。 煢楨廣鰳鯡選塊網(wǎng)羈淚。8. “操作系統(tǒng)是控制硬件的軟件”這一說法確切嗎？為什么？ 答：不正確，操作系統(tǒng)不僅僅在控制硬件，同時它還控制著計算機的軟件。所以 說操作系統(tǒng)是控制硬件的軟件是不正確的。 鵝婭盡損鵪慘歷蘢鴛賴。9. 設(shè)內(nèi)存中有三道程序， A，B，C，他們按 A BC的先后次序執(zhí)行，它們進行 “計算”和“ I/O 操

6、作”的時間如表 1-2 所示，假設(shè)三道程序使用相同的 I/O 設(shè) 備。 籟叢媽羥為贍僨蟶練淨(jìng)。表 1-2 三道程序的操作時間1) 試畫出單道運行時三道程序的時間關(guān)系圖，并計算完成三道程序要花多 少時間。總時間 =20+30+10+30+50+20+10+20+10=2002) 試畫出多道運行時三道程序的時間關(guān)系圖，并計算完成三道程序要花多 長時間。程序 A程序 B程序 CCI/O 操作BCI/O 操作CI/O操作2013050 60 70 80 90 100 120 140總時間 =13010. 將下列左右兩列詞連接起來形成意義最恰當(dāng)?shù)? 對DOS網(wǎng)絡(luò)操作系統(tǒng)OS/2自由軟件UNIX多任務(wù)LI

7、NUX單任務(wù)Windows NT為開發(fā)操作系統(tǒng)而設(shè)計 c語言11. 選擇一個現(xiàn)代操作系統(tǒng)，查找和閱讀相關(guān)的技術(shù)資料，寫一篇該操作系統(tǒng)如 何運行內(nèi)存管理、存儲管理、設(shè)備管理和文件管理的文章。 預(yù)頌圣鉉儐歲齦訝驊糴。習(xí)題二1 操作系統(tǒng)中為什么要引入進程的概念？為了實現(xiàn)并發(fā)進程之間的合作和協(xié) 調(diào)，以及保證系統(tǒng)的安全，操作系統(tǒng)在進程管理方面要做哪些工作？ 滲釤嗆儼 勻諤鱉調(diào)硯錦。答：（1）為了從變化的角度動態(tài)地分析研究可以并發(fā)執(zhí)行的程序，真實地反 應(yīng)系統(tǒng)的獨立性、 并發(fā)性、動態(tài)性和相互制約， 操作系統(tǒng)中就不得不引入 “進 程”的概念； 鐃誅臥瀉噦圣騁貺頂廡。（ 2）為了防止操作系統(tǒng)及其關(guān)鍵的數(shù)據(jù)結(jié)構(gòu)，

8、 受到用戶程序有意或無意的破 壞，通常將處理機的執(zhí)行狀態(tài)分成核心態(tài)和用戶態(tài)；對系統(tǒng)中的全部進程實 行有效地管理，其主要表現(xiàn)是對一個進程進行創(chuàng)建、撤銷以及在某些進程狀 態(tài)之間的轉(zhuǎn)換控制， 擁締鳳襪備訊顎輪爛薔。2 試描述當(dāng)前正在運行的進程狀態(tài)改變時，操作系統(tǒng)進行進程切換的步驟。 答：（1）就緒狀態(tài)運行狀態(tài)。處于就緒狀態(tài)的進程，具備了運行的條件， 但由于未能獲得處理機，故沒有運行。 贓熱俁閫歲匱閶鄴鎵騷。（ 2）運行狀態(tài)就緒狀態(tài)。 正在運行的進程， 由于規(guī)定的時間片用完而被暫 停執(zhí)行，該進程就會從運行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。 壇摶鄉(xiāng)囂懺蔞鍥鈴氈淚。（ 3）運行狀態(tài)阻塞狀態(tài)。 處于運行狀態(tài)的進程， 除了

9、因為時間片用完而暫蠟變黲停執(zhí)行外還有可能由于系統(tǒng)中的其他因素的影響而不能繼續(xù)執(zhí)行下去 癟報倀鉉錨鈰贅。3 現(xiàn)代操作系統(tǒng)一般都提供多任務(wù)的環(huán)境，試回答以下問題。（ 1） 為支持多進程的并發(fā)執(zhí)行，系統(tǒng)必須建立哪些關(guān)于進程的數(shù)據(jù)結(jié)構(gòu)？ 答：為支持進程的并發(fā)執(zhí)行，系統(tǒng)必須建立“進程控制塊（PCB）”，PCB的組織方式常用的是鏈接方式。（ 2） 為支持進程的狀態(tài)變遷，系統(tǒng)至少應(yīng)該供哪些進程控制原語？ 答：進程的阻塞與喚醒原語和進程的掛起與激活原語。（ 3） 當(dāng)進程的狀態(tài)變遷時，相應(yīng)的數(shù)據(jù)結(jié)構(gòu)發(fā)生變化嗎？ 答：創(chuàng)建原語：建立進程的 PCB，并將進程投入就緒隊列。 ； 撤銷原語：刪除進程的 PCB，并將進程

10、在其隊列中摘除； 阻塞原語：將進程 PCB中進程的狀態(tài)從運行狀態(tài)改為阻塞狀態(tài)， 并將進程投 入阻塞隊列；喚醒原語： 將進程 PCB中進程的狀態(tài)從阻塞狀態(tài)改為就緒狀態(tài)， 并將進程從 則色隊列摘下，投入到就緒隊列中。4. 什么是進程控制塊？從進程管理、中斷處理、進程通信、文件管理、設(shè)備管 理及存儲管理的角度設(shè)計進程控制塊應(yīng)該包含的內(nèi)容。 買鯛鴯譖曇膚遙閆擷凄。答：（1）進程控制塊是用來描述進程本身的特性、進程的狀態(tài)、進程的 調(diào)度信息及對資源的占有情況等的一個數(shù)據(jù)結(jié)構(gòu)； 綾鏑鯛駕櫬鶘蹤韋轔糴。（2）為了進程管理，進程控制塊包括以下幾方面。a）進程的描述信息，包括進程標(biāo)識符、進程名等。b）進程的當(dāng)前狀

11、況。c）當(dāng)前隊列鏈接指針。d）進程的家族關(guān)系。 為了中斷處理，進程控制塊的內(nèi)容應(yīng)該包括處理機狀態(tài)信息和各種寄存 器的內(nèi)容。為了內(nèi)存管理的需要，進程控制塊的內(nèi)容應(yīng)該包括進程使用的信號量、 消息隊列指針等。為了設(shè)備管理，進程控制塊的內(nèi)容應(yīng)該包括進程占有資源的情況。5 假設(shè)系統(tǒng)就緒隊列中有 10個進程，這10個進程輪換執(zhí)行， 每隔 300ms輪換 一次，CPU在進程切換時所花費的時間是 10ms，試問系統(tǒng)化在進程切換上的 開銷占系統(tǒng)整個時間的比例是多少？ 驅(qū)躓髏彥浹綏譎飴憂錦。答：因為每隔 300ms 換一次進程，且每個進程切換時所花費的時間是 10ms， 則系統(tǒng)化在進程切換上的開銷占系統(tǒng)整個時間的

12、比例是 10/ （300+10）=3.2% 貓蠆驢繪燈鮒誅髏貺廡。6 試述線程的特點及其與進程之間的關(guān)系。 答：（1）特點：線程之間的通信要比進程之間的通信方便的多；同一進程內(nèi) 的線程切換也因為線程的輕裝而方便的多。同時線程也是被獨立調(diào)度的分配 的； 鍬籟饗逕瑣筆襖鷗婭薔。（ 2）線程與進程的關(guān)系： 線程和進程是兩個密切相關(guān)的概念， 一個進程至少 擁有一個線程，進程根據(jù)需要可以創(chuàng)建若干個線程。線程自己基本上不擁有 資源，只擁有少量必不可少的資源（線程控制塊和堆棧） 構(gòu)氽頑黌碩飩薺齦話騖。7 根據(jù)圖 2-18，回答以下問題。（1） 進程發(fā)生狀態(tài)變遷 1、3、4、6、7 的原因。答：1 表示操作系

13、統(tǒng)把處于創(chuàng)建狀態(tài)的進程移入就緒隊列； 3 表示進程 請求 I/O 或等待某事件； 4 表示進程用行的時間片用完； 6 表示 I/O 完 成或事件完成； 7 表示進程完成。 輒嶧陽檉籪癤網(wǎng)儂號澩。（2） 系統(tǒng)中常常由于某一進程的狀態(tài)變遷引起另一進程也產(chǎn)生狀態(tài)變遷，這 種變遷稱為因果變遷。下述變遷是否為因果變遷： 32,45,72,36， 是說明原因。 堯側(cè)閆繭絳闕絢勵蜆贅。答：32 是因果變遷，當(dāng)一個進程從運行態(tài)變?yōu)樽枞麘B(tài)時，此時 CPU空閑， 系統(tǒng)首先到高優(yōu)先級隊列中選擇一個進程。 識饒鎂錕縊灩筧嚌儼淒。45 是因果變遷，當(dāng)一個進程運行完畢時，此時 CPU空閑，系統(tǒng)首先到高 優(yōu)先級隊列中選擇進

14、程， 但如果高優(yōu)先級隊列為空， 則從低優(yōu)先隊列中選擇一個 進程。 凍鈹鋨勞臘鍇癇婦脛糴。72 是因果變遷，當(dāng)一個進程運行完畢時， CPU空閑，系統(tǒng)首先到高優(yōu)先 級隊列中選擇一個進程。36 不是因果變遷。一個進程阻塞時由于自身的原因而發(fā)生的，和另一個 進程等待的時間到達沒有因果關(guān)系。（ 3） 根據(jù)此進程狀態(tài)轉(zhuǎn)換圖，說明該系統(tǒng) CPU調(diào)度的策略和效果。答：當(dāng)進程調(diào)度時，首先從高優(yōu)先級就緒隊列選擇一個進程，賦予它的時間 片為 100ms。如果高優(yōu)先級就緒隊列為空，則從低優(yōu)先級就緒隊列選擇進程，并 且賦予該進程的時間片為 500ms。 恥諤銪滅縈歡煬鞏鶩錦。這種策略一方面照顧了短進程， 一個進程如果在

15、 100ms運行完畢它將退出系 統(tǒng)，更主要的是照顧了 I/O 量大的進程， 進程因 I/O 進入阻塞隊列， 當(dāng) I/O 完成 后它就進入了高優(yōu)先級就緒隊列， 在高優(yōu)先級就緒隊列等待的進程總是優(yōu)于低優(yōu) 先級就緒隊列的進程。 而對于計算量較大的進程， 它的計算如果在 100ms的時間 內(nèi)不能完成，它將進入低優(yōu)先級就緒隊列， 在這個隊列的進程被選中的機會要少， 只有當(dāng)高優(yōu)先級就緒隊列為空， 才從低優(yōu)先級就緒隊列選擇進程， 但對于計算量 大的進程，系統(tǒng)給予的適當(dāng)照顧時間片增大為 500ms。鯊腎鑰詘褳鉀溈懼統(tǒng)庫。 8 回答以下問題。（ 1） 若系統(tǒng)中沒有運行進程，是否一定沒有就緒進程？為什么？ 答：是

16、，因為當(dāng) CPU空閑時，系統(tǒng)就會在就緒隊列里調(diào)度進程，只有 當(dāng)就緒隊列為空時，系統(tǒng)中才沒有運行程序。 碩癘鄴頏謅攆檸攜驤蘞。2) 若系統(tǒng)中既沒有運行進程，也沒有就緒進程，系統(tǒng)中是否就沒有阻塞 進程？解釋。答：不一定，當(dāng)運行的程序都因為請求 I/O 或等待事件時而進入阻塞， 系統(tǒng)中就沒有就緒進程。3) 如果系統(tǒng)采用優(yōu)先級調(diào)度策略，運行的進程是否一定是系統(tǒng)中優(yōu)先級 最高的進程？為什么？ 答：不一定，若優(yōu)先級高的進程進入阻塞狀態(tài)時，而且優(yōu)先級高的就 緒隊列里沒有等待的進程， 這時就會調(diào)度優(yōu)先級低的就緒隊列的進程。 閿擻輳嬪諫遷擇楨秘騖。9 假如有以下程序段，回答下面的問題S1: a=3-x;S2:

17、b=2*a;S3: c=5+a;(1) 并發(fā)程序執(zhí)行的 Bernstein 條件是什么？答：若 P1與 P2R并發(fā)執(zhí)行，當(dāng)且僅當(dāng) R(P1) W(P2) R(P2) W(P1) W(P1)W(P2)=時才滿足。 氬嚕躑竄貿(mào)懇彈瀘頷澩。(2) 試畫圖表示它們執(zhí)行時的先后次序。S3(3) 利用 Bernstein 條件證明， S1、S2和 S3哪兩個可以并發(fā)執(zhí)行，哪兩個不能。 答：R(s1)=x,W(s1)=a;R(s2)=a,W(s2)=b;R(s3)=a,W(s3)=釷c鵒資; 贏車贖孫滅獅贅。(1).R(s1)W(s2)R(s2)W(s1)W(s1)W(s2)=a,則 s1與 s2 不能并發(fā)

18、執(zhí)行； 慫 闡譜鯪逕導(dǎo)嘯畫長涼。(2).R(s1)W(s3)R(s3)W(s1)W(s1)W(s3)=a,則 s1與 s3 不能并發(fā)執(zhí)行； 諺 辭調(diào)擔(dān)鈧諂動禪瀉類。(3).R(s2)W(s3)R(s3)W(s2)W(s2)W(s3)=,則s2與s3可以并發(fā)執(zhí)行。 嘰覲 詿縲鐋囁偽純鉿錈。習(xí)題三1 一下進程之間存在相互制約關(guān)系嗎？若存在，是什么制約關(guān)系？為什么？ ( 1) 幾個同學(xué)去圖書館借同一本書。答：互斥關(guān)系；因為他們要借同一本書，不可能同時借到，所以互斥 ( 2) 籃球比賽中兩隊同學(xué)爭搶籃板球。答：互斥關(guān)系；因為爭搶同一個籃板，存在互斥關(guān)系。( 3) 果汁流水線生產(chǎn)中搗碎、消毒、灌裝、裝箱

19、等各道工序。 答：同步關(guān)系；他們必須相互協(xié)作才能使進程圓滿完成。( 4) 商品的入庫出庫。 答：同步關(guān)系；因為商品出庫可以為入庫提供空間。( 5) 工人做工與農(nóng)民種糧。答：沒有制約關(guān)系。2 在操作系統(tǒng)中引入管程的目的是什么？條件變量的作用是什么？ 答：用信號量可以實現(xiàn)進程的同步于互斥，但要設(shè)置許多信號量，使用大量 的 P、V操作，而且還要仔細安排 P 操作的排列次序， 否則將會出現(xiàn)錯誤的結(jié) 果或是死鎖現(xiàn)象。為了解決這些問題引進了管程； 熒紿譏鉦鏌觶鷹緇機庫。 條件變量的作用是使進程不僅能被掛起， 而且當(dāng)條件滿足且管程再次可用時， 可以恢復(fù)該進程并允許它在掛起點重新進入管程。 鶼漬螻偉閱劍鯫腎邏

20、蘞。3 說明 P、V 操作為什么要設(shè)計成原語。答 : 用信號量 S表示共享資源，其初值為 1 表示有一個資源。設(shè)有兩個進程 申請該資源，若其中一個進程先執(zhí)行 P操作。 P操作中的減 1 操作有 3 跳及 其指令組成：去 S送寄存器 R;R-1送 S。若 P操作不用原語實現(xiàn)，在執(zhí)行了前 述三條指令中的 2條，即還未執(zhí)行 R送 S時(此時 S值仍為 1)，進程被剝奪 CPU，另一個進程執(zhí)行也要執(zhí)行 P 操作，執(zhí)行后 S的值為 0，導(dǎo)致信號量的值 錯誤。正確的結(jié)果是兩個進程執(zhí)行完 P操作后，信號量 S的值為 -1，進程阻 塞。 紂憂蔣氳頑薟驅(qū)藥憫騖。4 設(shè)有一個售票大廳，可容納 200 人購票。如果

21、廳內(nèi)不足 200 人則允許進入， 超過則在廳外等候；售票員某時只能給一個購票者服務(wù)，購票者買完票后就 離開。試問： 穎芻莖蛺餑億頓裊賠瀧。( 1) 購票者之間是同步關(guān)系還是互斥關(guān)系？ 答：互斥關(guān)系。(2) 用 P、V 操作描述購票者的工作過程。semaphore empty=200;semaphore mutex=1;semaphore waiting=0 ；void buy() p(waiting);p(mutex);v(mutex);v(empty);void waiting()p(empty);等待；waiting+;5 進程之間的關(guān)系如圖 3-16 所示，試用 P、V 操作描述它們之間

22、的同步。semaphore A,B,C,D,E,F,G=0 ；S1,V(A),V(B) ；P(A),S2,V(C) ；P(B),S3,V(D),V(E) ；P(D),S4,V(F) ；P(E),S5,V(G) ；P(C),P(F),P(G),S6 ；6 有 4 個進程 P1、P2、P3、P4共享一個緩沖區(qū)，進程 P1向緩沖區(qū)存入消息， 進程 P2、P3、P4 從緩沖區(qū)中取消息，要求發(fā)送者必須等三個進程都取過本 消息后才能發(fā)送下調(diào)消息。緩沖區(qū)內(nèi)每次只能容納一個消息，用P、 V 操作描述四個進程存取消息的情況。 濫驂膽閉驟羥闈詔寢賻。答： semaphore p1=0；semaphore p2，

23、p3,p4=1 ；semaphore cout=0 ； semaphore mutex=1；void main ()P(p2) ；P(p3) ； P(4) ；V(cout) ；write p1()P(p1)；P(metux) ；P(cout) ；存入消息；V(p1) ；V(metux) ；Read p2()P(mutex) ；P(p1) ；讀消息；V(p1) ；V(p2) ；V(metux)；Read p3()P(mutex) ；P(p1) ；讀消息；V(p1) ；V(p3) ；V(metux)；Read p4()P(mutex) ；P(p1) ；讀消息；V(p1) ；V(p4) ； V(me

24、tux) ； 7 分析生產(chǎn)者消費者問題中多個 P 操作顛倒引起的后果。答： semaphore mutex=1；semaphore empty=nsemaphore full=0int i,j；ITEM buffern;ITEM data_p,data_c; void producer()/* 程*/ 銚銻縵嚌鰻鴻鋟謎諏涼 while(true) P(mutex) ;P(mutex); P(empty); bufferi=data_p; i=(i+1)%n;V(mutex); V(full); 若把生產(chǎn)者進程的生產(chǎn)者進程 */ void consumer() /*while(true)P(fu

25、ll);data_c=bufferj;j=(j+1)%n;V(empty);P操作顛倒，消費者進程的消費者進擠貼綬電麥結(jié)鈺贖嘵類。V(mutex);P操作顛倒(如圖)，則生產(chǎn)者P(mutex) 但由于 full=0 ，消費進程執(zhí)行到 V(mutex) 時，消費者就可以執(zhí)行 者進程不可執(zhí)行 P(full); 當(dāng)生產(chǎn)者進程執(zhí)行完 V(full) 后， full=1 ，但由于 mutex=0，消費者進程無法執(zhí)行，造成死鎖。 賠荊紳諮侖驟遼輩襪錈。8 讀者寫者問題中寫者優(yōu)先的實現(xiàn)。答 : semaphore Wmutex ， Rmutex=1； int Rcount=0 ； semaphore mut

26、ex=1 void reader () /* 讀者進程 */ while(true)P(mutex);P(Rmutex);If(Rcount=0) P(wmutex);Rcount=Rcount+1 ;V(Rmutex);V(mutex);read;/* 執(zhí)行讀操作 */P(Rmutex)；Rcount=Rcount-1 ；if (Rcount=0) V ( wmutex)；V( Rmutex)；void writer() /*寫者進程 */while(true)P(mutex); P(wmutex);write ；/* 執(zhí)行寫操作 */V(Wmutex);V(mutex);9 寫一個用信號量

27、解決哲學(xué)家進餐問題不產(chǎn)生鎖死的算法。semaphore chopstick5=1,1,1,1,1;semaphore mutex=1;void philosopher ()while(true)P(mutex);P(chopsticki);P(chopstick(i+1)%5);V(mutex);eat ；V(chopsticki);V(chopstick(i+1)%5);think;；10 一個文件可有若干個不同的進程所共享，每個進程具有唯一的編號。假定文 件可由滿足下列限制的若干個不同的進程同時訪問，并發(fā)訪問該文件的哪些 進程的編號的總和不得大于 n，設(shè)計一個協(xié)調(diào)對該文件訪問的管程。 塤礙

28、籟饈決 穩(wěn)賽釙冊庫。答：11 用管程解決讀者寫者問題，并采用公平原則。 答：習(xí)題四1 某進程被喚醒后立刻投入運行，能說明該系統(tǒng)采用的是可剝奪調(diào)度算法嗎？ 答：不能說明，因為如果現(xiàn)在就緒隊列中沒有進程，那么喚醒的進程會立刻投入運行。2 在哲學(xué)家進餐問題中， 如果將先拿起左邊筷子的哲學(xué)家稱為左撇子， 先拿起右邊筷子的 哲學(xué)家稱為右撇子。請說明在同時存在左、右撇子的情況下，任何的就坐安排都不能產(chǎn) 生鎖死。 裊樣祕廬廂顫諺鍘羋藺。答：任何的就坐安排都不會構(gòu)成環(huán)路，這就符合避免死鎖的條件，所以不會產(chǎn)生死鎖。3 系統(tǒng)中有 5個資源被 4個進程所共享， 如果每個進程最多需要 2 個這種資源， 試問系統(tǒng) 是否

29、會產(chǎn)生鎖死？ 答：不會產(chǎn)生死鎖；因為因為資源數(shù)可以滿足進程的需要，當(dāng)其中的一個進程爭取到剩 下的一個資源可以執(zhí)行，當(dāng)執(zhí)行完成以后會釋放資源，供其他進程使用，所以不會產(chǎn)生 死鎖。 倉嫗盤紲囑瓏詁鍬齊驁。4 計算機系統(tǒng)有 8臺磁帶機，由 N個進程競爭使用，每個進程最多需要3 臺。問： N為多少時，系統(tǒng)沒有死鎖的危險？ 綻萬璉轆娛閬蟶鬮綰瀧。答：當(dāng) n為1、2、3時，沒有死鎖的危險；因為當(dāng) n小于 3時，每個進程分配 2臺磁帶 機，還有磁帶機剩余，那么當(dāng)其中的一個進程得到剩余的磁帶機則可運行，運行結(jié)束后 會釋放磁帶機，供其他進程使用，系統(tǒng)不會有死鎖的危險；當(dāng)n 為 4 時，每臺分配 2 臺時沒有剩余

30、，則會產(chǎn)生死鎖，當(dāng)大于5 時同樣會死鎖。 驍顧燁鶚巰瀆蕪領(lǐng)鱺賻。5 系統(tǒng)有 5 個進程，它們的到達時間和服務(wù)時間如表4-8 所示。新進程（沒有運行過）與老進程（運行過的進程）的條件相同時，假定系統(tǒng)選新進程運行。 瑣釙濺曖惲錕縞馭篩涼 表 4-8 進程情況進程名到達時間服務(wù)時間A03B26C44D65E82若按先來先服務(wù)（ FCFS）、時間片輪法（時間片 q=1）、短進程優(yōu)先（ SPN）、最短剩余時間優(yōu)先（ SRT，時間片 q=1）、響應(yīng)比高者優(yōu)先（ HRRN）及多級反饋隊列（ MFQ，第一 個隊列的時間片為 1，第 i（i1）個隊列的時間片 q=2（ i-1）算法進行 CPU調(diào)度，請給 出各個

31、進程的完成時間、周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間，及所有的進程的平均周轉(zhuǎn)時間和平 均帶權(quán)周轉(zhuǎn)時間。 鎦詩涇艷損樓紲鯗餳類。答：ABCDE平均周轉(zhuǎn)時間平均帶權(quán)周轉(zhuǎn)時間FCFS到達時間02468服務(wù)時間36452完成時間39131820周轉(zhuǎn)時間37912128.6帶權(quán)周轉(zhuǎn)11.172.252.462.56ABCDE平均周轉(zhuǎn)時間平均帶權(quán)周轉(zhuǎn)時間時間片 輪轉(zhuǎn)到達時間02468服務(wù)時間36452完成時間418172015周轉(zhuǎn)時間4161314710.8帶權(quán)周轉(zhuǎn)1.332.673.252.83.52.71ABCDE平均周轉(zhuǎn)時間平均帶權(quán)周轉(zhuǎn)時間SPN到達時間02468服務(wù)時間36452完成時間39152011周轉(zhuǎn)時間

32、37111437.6帶權(quán)周轉(zhuǎn)11.172.752.81.57.6ABCDE平均周轉(zhuǎn)時間平均帶權(quán)周轉(zhuǎn)時間SRT到達時間02468服務(wù)時間36452完成時間32081510周轉(zhuǎn)時間3184927.2帶權(quán)周轉(zhuǎn)1311.811.56ABCDE平均周轉(zhuǎn)時間平均帶權(quán)周轉(zhuǎn)時間RRN到達時間02468服務(wù)時間36452完成時間39132015周轉(zhuǎn)時間3791478帶權(quán)周轉(zhuǎn)11.172.252.83.52.14ABCDE平均周轉(zhuǎn)時間平均帶權(quán)周轉(zhuǎn)時間MFQ到達時間02468服務(wù)時間36452完成時間317182014周轉(zhuǎn)時間3151414610.4帶權(quán)周轉(zhuǎn)12.53.52.832.566 設(shè)系統(tǒng)中有 5 個進程

33、P1、P2、P3、P4、P5，有 3 種類型的資源 A、B、 C，其中 A 資源 的數(shù)量是 17， B資源的數(shù)量是 5，C資源的數(shù)量是 20， T0時刻系統(tǒng)狀態(tài)如表 4-9 所示。櫛緶歐鋤棗鈕種鵑瑤錟。表 4-9T0 時刻系統(tǒng)狀態(tài)進程已分配資源數(shù)量最大資源需求量仍然需求資源數(shù)ABCABCABCP1212559347P2402536134P34054011006P4204425221P5314424110(1) 計算每個進程還可能需要的資源，并填入表的“仍然需要資源數(shù)”的欄目。(2) T0 時刻系統(tǒng)是否處于安全狀態(tài)？為什么？ 答：處于安全狀態(tài)，因為序列 是一個安全狀態(tài)。(3) 如果 T0 時刻進

34、程 P2又有新的資源請求( 0,3,4)，是否實施資源分配？為什么？ 答：不實施資源分配，因為將所有資源都分配給p2時， p2的C是 5，不能夠運行，進入死鎖。（4）如果 T0 時刻，若進程 P4 又有新的資源請求（ 2， 0,1），是否實施資源分配？為什 么？答：實施；因為 p4 請求資源后，存在安全狀態(tài)。（5）在（ 4）的基礎(chǔ)上，若進程 P1 又有新的資源請求（ 0,2,0），是否實施資源分配？為 什么？答：不實施；習(xí)題五1 存儲管理的基本任務(wù)是為多道程序的并發(fā)執(zhí)行提供良好的存儲環(huán)境， 這包括 哪些方面？答：存儲管理的基本任務(wù)是為多道程序的并發(fā)執(zhí)行提供良好的存儲器環(huán)境， 它包 括以下幾個方

35、面。（1）能讓沒到程序“各得其所”，并在不受干擾的環(huán)境中運行時，還可以使用戶 從存儲空間的分配、保護等事物中解脫出來。 轡燁棟剛殮攬瑤麗鬮應(yīng)。（2）向用戶提供更大的存儲空間，使更多的程序同時投入運行或是更大的程序 能在小的內(nèi)存中運行。（3）為用戶對信息的訪問、保護、共享以及程序的動態(tài)鏈接、動態(tài)增長提供方 便。（4）能使存儲器有較高的利用率。2 頁式存儲管理系統(tǒng)是否產(chǎn)生碎片？如何應(yīng)對此現(xiàn)象？ 答：頁式存儲管理系統(tǒng)產(chǎn)生的碎片，稱為內(nèi)碎片，它是指一個進程的最后一 頁沒有沾滿一個存儲塊而被浪費的存儲空間。減少內(nèi)碎片的辦法是減少頁的 大小。 峴揚斕滾澗輻灄興渙藺。3 在頁式存儲管理系統(tǒng)中頁表的功能是什么

36、？當(dāng)系統(tǒng)的地址空間很大時會給 頁表的設(shè)計帶來哪些新的問題？答：頁式存儲管理系統(tǒng)中， 允許將進程的每一頁離散地存儲在內(nèi)出的任何一個物 理頁面上，為保證進程的正常運行，系統(tǒng)建立了頁表，記錄了進程每一頁被 分配在內(nèi)存的物理號。頁表的功能是實現(xiàn)從頁號到物理塊的地址映射； 詩叁撻 訥燼憂毀厲鋨驁。當(dāng)系統(tǒng)地址很大時，頁表也會變得非常大，它將占有相當(dāng)大的內(nèi)存空間。4 什么是動態(tài)鏈接？用哪種存儲管理方案可以實現(xiàn)動態(tài)鏈接？ 答：動態(tài)鏈接是指進程在運行時， 只將進程對應(yīng)的主程序段裝入內(nèi)存， 并與主程 序段鏈接上。通常一個大的程序是由一個主程序和若干個子程序以及一些數(shù) 據(jù)段組成。而段式存儲管理方案中的段就是按用戶的

37、邏輯段自然形成的，因 此可實現(xiàn)動態(tài)鏈接。 則鯤愜韋瘓賈暉園棟瀧。5 某進程的大小為 25F3H字節(jié)，被分配到內(nèi)存的 3A6BH字節(jié)開始的地址。但進 程運行時，若使用上、下界寄存器，寄存器的值是多少？如何進行存儲保護？ 若使用地址、限長寄存器，寄存器的值是多少？如何進行存儲保護？ 脹鏝彈奧 秘孫戶孿釔賻。答：（ 1）若使用上下界寄存器，上界寄存器的值是3A6BH，下界寄存器的值是3A6BH+25F3H=605EH當(dāng),訪問內(nèi)存的地址大于 605EH、小于 3A6BH時產(chǎn)生越界 中斷。 鰓躋峽禱紉誦幫廢掃減。（ 2）若使用地址、限長寄存器，地址寄存器的值是3A6BH，限長寄存器的值是25F3H，當(dāng)訪

38、問內(nèi)存的地址小于 3A6BH，超過 3A6BH+25F3H=605E時H產(chǎn)生越界 中斷。 稟虛嬪賑維嚌妝擴踴糶。6 在系統(tǒng)中采用可變分區(qū)存儲管理， 操作系統(tǒng)占用低地址部分的 126KB,用戶區(qū)的大小是 386KB，采用空閑分區(qū)表管理空閑分區(qū)。若分配時從高地址開始， 對于下述的作業(yè)申請序列：作業(yè) 1 申請 80KB；作業(yè) 2 申請 56KB；作業(yè) 3 申 請 120KB；作業(yè) 1 完成；作業(yè) 3 完成；作業(yè) 4 申請 156KB；作業(yè) 5 申請 80KB。 使用首次適應(yīng)法處理上述作業(yè)，并回答以下問題（1）畫出作業(yè)1、。 陽簍埡鮭罷規(guī)嗚舊巋錟。2、3 進入內(nèi)存后，內(nèi)存的分布情況。511126 12

39、5 0空321答：2）畫出作業(yè)1、3 完成后，內(nèi)存的分布情況。511126125 0空2空答：3）畫出作業(yè)答4、5 進入內(nèi)存后，內(nèi)存的分布情況。511126125 0空542空14KB 80KB156KB 56KB80KB7 某系統(tǒng)采用頁式存儲管理策略，某進程的邏輯地址空間為32 頁，頁的大小為 2KB，物理地址空間的大小是 4MB。溈氣嘮戇萇鑿鑿櫧諤應(yīng)。（ 1） 寫出邏輯地址的格式。15 11 100頁號頁內(nèi)位移（ 2） 該進程的頁表有多少項？每項至少占多少位？ 答：因為進程的邏輯地址空間為 32 頁，因此該進程的頁表項有 32項。頁表 中應(yīng)存儲每頁的塊號。 因為物理地址空間大小是 4MB，

40、4MB的物理地址空間內(nèi) 分成 4MB/2KB=2K個塊，因此塊號部分需要 11 位（二進制），所以頁表中每項 占 11 位。 鋇嵐縣緱虜榮產(chǎn)濤團藺。（ 3） 如果物理地址空間減少一半，頁表的結(jié)構(gòu)有何變化？ 答：當(dāng)減少一半時， 有2MB/2KB=1K個塊，因此塊號部分需要 10 位（二進制）， 所以頁表中每項占 10 位。 懨俠劑鈍觸樂鷴燼觶騮。8 某頁式存儲管理系統(tǒng)， 內(nèi)存的大小為 64KB，被分為 16 塊，塊號為 0、1、2、15。設(shè)某進程有 4 頁，其頁號為 0、1、2、3，被分別裝入內(nèi)存的 2、4、7、 5，問： 謾飽兗爭詣繚鮐癩別瀘。( 1) 該進程的大小是多少字節(jié)？答：總共 64K

41、B，16 頁，則每頁有 4KB。該進程有四頁，則進程的大小 為 16KB。( 2) 寫出該進程每一頁在內(nèi)存的起始地址。答：頁號塊號 起始地址028KB1416KB2728KB3535KB(3) 邏輯地址 4146 對應(yīng)的物理地址是多少？答： 4146除以 4096得1 余50，這頁號為 1，頁內(nèi)位移為 50；1對應(yīng) 于 4，這物理地址為 4*4096+50=16434b。 咼鉉們歟謙鴣餃競蕩賺。9 某段式存儲管理系統(tǒng)的段表如圖所示。答：1,9000 ：80*1024+9000=90920B2,3600 ：100*1024+3600=106000B3,230 不合法習(xí)題七1 數(shù)據(jù)傳輸控制方式有哪

42、幾種？試比較它們的優(yōu)缺點。 答：數(shù)據(jù)轉(zhuǎn)送控制方式有程序直接控制方式、中斷控制方式、 DMA 控制方 式和通道方式四種。程序直接控制方式 :優(yōu)點：實現(xiàn)簡單，不需要硬件的支持；缺點： (1).CPU與外設(shè)只能串行工作 ; (2).CPU在一段時間內(nèi)只能與一臺外設(shè)交換數(shù)據(jù)信息； (3).由于程序直接控制方式是依靠測試設(shè)備的狀態(tài)來控制數(shù)據(jù)傳遞的，因此無法 發(fā)現(xiàn)和處理由于設(shè)備和其他硬件所產(chǎn)生的錯誤。 瑩諧齷蘄賞組靄縐嚴(yán)減。中斷控制方式 ：優(yōu)點：提高了 CPU的利用率；缺點： (1).在進程傳送數(shù)據(jù)的過程中，發(fā)生中斷的次數(shù)可能很多，這將消耗CPU大量處理時間；(2).計算機中通常配置各種各樣的外設(shè)，如果這

43、些外設(shè)都通過中斷的方式進行數(shù) 據(jù)傳遞，由于中斷次數(shù)過多將使 CPU無法及時響應(yīng)中斷，造成數(shù)據(jù)丟失。 麩肅鵬鏇 轎騍鐐縛縟糶。DMA 控制方式： 優(yōu)點： (1).數(shù)據(jù)傳輸?shù)幕締挝粸閿?shù)據(jù)塊； (2).緊在開始和結(jié)束才需要 CPU干預(yù)，整塊數(shù)據(jù)的傳送是在控制器的控制之下完 成的；(3).所傳送的數(shù)據(jù)是從設(shè)備直接到內(nèi)存或者從內(nèi)存直接到設(shè)備。通道方式： 優(yōu)點：把對一個數(shù)據(jù)塊的讀 (寫)干預(yù)減少到對一組數(shù)據(jù)塊的讀 (寫) 干預(yù)；2 何為設(shè)備的獨立性？如何實現(xiàn)設(shè)備的獨立性？ 答：設(shè)備獨立性是指用戶程序獨立于具體使用的物理設(shè)備； 此時，用戶使用 邏輯設(shè)備名申請使用某列物理設(shè)備。 當(dāng)系統(tǒng)中有多臺該烈性的設(shè)備是

44、， 系統(tǒng)可將 其中的任意一臺分配給請求進程， 而不局限于某一臺制定的設(shè)備。 這樣，可顯著 的改善資源的利用率即可使用性。 設(shè)備獨立使用用戶獨立于設(shè)備的烈性。 如進行 輸出時，亦可以使用現(xiàn)實終端，也可以使用打印機。有了這種獨立性，就可以很 方便的進行輸入 / 輸出重定向。 納疇鰻吶鄖禎銣膩鰲錟。3 什么是緩沖？為什么要引入緩沖？操作系統(tǒng)如何實現(xiàn)緩沖技術(shù)？ 答：緩沖是在兩個不同速度設(shè)備之間傳輸信息時， 用于平滑傳輸過程的一種手段。( 1)換屆 CPU與 I/O 設(shè)備之間的速度不匹配的矛盾。( 2)減少中斷 CPU的次數(shù)。( 3)提高 CPU與 I/O 設(shè)備之間的并行性。4 設(shè)備分配中為什么可能出現(xiàn)

45、死鎖？ 答：安全分配方式：在某些操作系統(tǒng)中，一個進程只能提供一個 I/O 請求。也就是說，執(zhí)行進程向系統(tǒng)提出 I/O 請求后邊立即進入等待狀態(tài)，直到 I/O 請求 完成后才被喚醒。 這樣系統(tǒng)對設(shè)備的分配比較安全， 不會出現(xiàn)死鎖。 但這種方式 對進程來說，因 CPU與 I/O 設(shè)備是串行工作的，這使得該進程的推進速度緩慢； 風(fēng)攆鮪貓鐵頻鈣薊糾廟。不安全分配方式：當(dāng)進程發(fā)出 I/O 請求后不阻塞，而是繼續(xù)運行，當(dāng)需要時有可 能接著發(fā)出第二個、第三個 I/O 請求，僅當(dāng)進程所請求的 I/O 設(shè)備已被另一個進 程占用時，進程才進入等待狀態(tài)。這種一個進程同時可以使用多個 I/O 設(shè)備的方 式提高了系統(tǒng)的

46、資源利用率， 但也帶來了一種危險， 即如果兩個進程都提出請求 使用對方占有的 I/O 設(shè)備時，就會出現(xiàn)死鎖。 滅噯駭諗鋅獵輛覯餿藹。5 以打印機為例說明 SPOOLing技術(shù)的工作原理。 答：當(dāng)用戶進程請求打印輸出時， 操作系統(tǒng)接受用戶的打印請求， 但并不真 正把打印機分配給該用戶進程， 而是為進程再次在輸出井中分配一空閑塊區(qū)， 并 將要打印的數(shù)據(jù)送入其中， 同時還為用戶進程申請一張用戶請求打印表， 將用戶 的打印要求填入其中， 再將該表掛在請求打印隊列上。 如果還有進程要求打印輸 出，系統(tǒng)仍可以接受請求，也可以完成上述操作。 鐒鸝餉飾鐔閌貲諢癱騮。6 假設(shè)一個磁盤有 200 個柱面，編號為

47、0199，當(dāng)前存取臂的位置是在 143 號 柱面上，并剛剛完成了 125 號柱面的服務(wù)請求， 如果存在下列請求序列： 86、 147、91、177、94、150、102、175、130，試問：為完成上述請求，采用下 列算法時存取的移動順序是什么？移動總量是多少？ 攙閿頻嶸陣澇諗譴隴瀘。（ 1） 先來先服務(wù)（ FCFS）。答：移動順序： 143、 86、147、91、177、94、150、 102、175、130； 移動總量：（143-86）+（147-86）+（147-91）+（177-91）+（177-94）+ （150-94）+（150-102）+（175-102）+（175-130）=5

48、65 趕輾雛紈顆鋝討躍滿賺。（ 2） 最短尋道時間優(yōu)先（ SSTF）。答：移動順序： 143、 147、150、130、102、94、 91、86、175、177 移動總量：（147-143）+（150-147）+（150-130）+（130-102）+（102-94）+（94-91） +（91-86） +（ 175-86）+（ 177-175） =162 夾覡閭輇駁檔驀遷錟減。（ 3） 掃描算法（ SCAN）。答：移動順序： 143、 147、150、175、177、130、102、94、91、86 移動總量：（147-143）+（150-147）+（175-150）+（177-175）+（

49、177-130）+（130-102） +（102-94）+（94-91）+（91-86）=125視絀鏝鴯鱭鐘腦鈞欖糲。（ 4） 循環(huán)掃描算法（ C-SCAN）。答： 移動順序是： 143、147、150、175、177、86、91、94、102、130 移動總量：（147-143）+（150-147）+（175-150）+（177-175）+（177-86）+（91-86） +（94-91） +（ 102-94）+（ 130-102） =169.偽澀錕攢鴛擋緬鐒鈞錠。7 磁盤的訪問時間分成三部分：尋道時間、旋轉(zhuǎn)時間和數(shù)據(jù)傳輸時間。而優(yōu)化 磁盤磁道上的信息分布能減少輸入輸出服務(wù)的總時間。例如，有

50、一個文件有 10 個記錄 A,B,C, ,J存放在磁盤的某一磁道上， 假定該磁盤共有 10個扇區(qū)， 每個扇區(qū)存放一個記錄，安排如表 7-4 所示?，F(xiàn)在要從這個磁道上順序地將 AJ這 10 個記錄讀出，如果磁盤的旋轉(zhuǎn)速度為 20ms 轉(zhuǎn)一周，處理程序每讀 出一個記錄要花 4ms 進行處理。試問： 緦徑銚膾齲轎級鏜撟廟。（ 1） 處理完 10 個記錄的總時間為多少？ 答：由題目所列條件可知，磁盤的旋轉(zhuǎn)速度為 20ms轉(zhuǎn)一周，每個此道有 10 個 記錄，因此讀出 1 個記錄的時間為 20ms/10=2ms。騅憑鈳銘僥張礫陣軫藹。對于表中記錄的初始分布，讀出并處理記錄 A 需要 20ms+4ms=60

51、ms。 6ms 后讀/寫頭急轉(zhuǎn)到了記錄 D出，為了讀出記錄 B必須再轉(zhuǎn) 8個山區(qū)， 急需要 8*2ms=16ms，記錄 B 的讀取時間為 2ms，處理時間為 4ms，股 處理記錄 B共花時間為： 16ms+2ms+4ms=22ms。后續(xù) 8個記錄的讀取 時間與記錄 B 相同。所以 處理 10 記錄的總 時間是： 9*22ms+6ms=204ms。癘騏鏨農(nóng)剎貯獄顥幗騮。（ 2） 為了優(yōu)化分布縮短處理時間，如何安排這些記錄？并計算處理的總時 間。表 7-4 文件記錄的存放扇區(qū)號123456789 10記錄號ABCDEFGHIJ答：為了縮短處理時間應(yīng)按圖瑣事安排這些記錄。經(jīng)優(yōu)化處理后，讀出并處理記錄

52、 A 后，讀/寫頭剛好轉(zhuǎn)到記錄 B的開始出，因此 立即可讀取并處理記錄 B，后續(xù)記錄的讀取與處理情況相同。股處理 10 個記錄 的總時間為 10* （2ms+4ms）=60ms。 鏃鋝過潤啟婭澗駱讕瀘。8 假設(shè)一個磁盤有 100個柱面，每個柱面有 10 個磁道，每個磁道有 15 個扇區(qū)。 當(dāng)進程的要訪問磁盤有 12345 扇區(qū)時，計算該扇區(qū)在磁盤的第幾柱面、第幾磁道、第幾扇區(qū)？ 榿貳軻謄壟該檻鯔塏賽。答：由題目知，磁盤每個柱面有 10 個磁頭，每個此道有 15 個 15 個山區(qū)。則 每個柱面的山區(qū)數(shù)位 10*15=150.13524/150=90 余 24，故 13524 所在煮面為 90.2

53、4/15=1 余 9，故 13524 再次頭號為 1，山區(qū)為 9。綜上所述， 13524 山區(qū) 所在的磁盤地址為：第 90 號柱面，第 1 號磁頭，第 9 號扇區(qū)。 邁蔦賺陘賓唄擷鷦 訟湊。9 一個文件記錄大小為 32B，磁道輸入輸出以磁盤塊為單位，一個盤塊的大小 為 512B。當(dāng)用戶進程順序讀文件的各個記錄時，計算實際啟動磁盤 I/O 占用 整個訪問請求時間的比例。 嶁硤貪塒廩袞憫倉華糲。答：盤塊的大小為 512B，一個文件記錄大小為 32B，故一個盤塊包含的記 錄數(shù)為： 512/32=16。顯然在訪問 16 個記錄中，只需要一次啟動磁盤，故實際啟 動磁盤 I/O 占用整個訪問請求的比例為 1/16=6.25%該櫟諼碼戇沖巋鳧薩錠。 10如果磁盤扇區(qū)的大小固定為 512B，每個磁道有 80個扇區(qū)，一共有 4 個可用 的盤面。假設(shè)磁盤旋轉(zhuǎn)速度是 360rpm。處理機使用中斷驅(qū)動方式從磁盤讀取數(shù) 據(jù)，每字節(jié)產(chǎn)生一次終端。如果處理中斷需要 2.5ms，試問： 劇妝諢貰攖蘋塒呂侖廟。（1）處理機花費在處理 I/O 上的時間占整個磁盤訪問時間的百分比是多少 （忽略尋道時間）？答：（512*2.5）/（1/12+1/480）+（512*2.5）*100%=99.9%（2）采用