操作系統(tǒng)(第三版)孫鐘秀主編課后習(xí)題參考答案匯總

1、習(xí)題一操作系統(tǒng)答案目錄目錄習(xí)題一1習(xí)題二3習(xí)題三7習(xí)題四16習(xí)題五23習(xí)題六27I習(xí)題六習(xí)題一一思考題3. 什么是操作系統(tǒng)？計(jì)算機(jī)系統(tǒng)中配置操作系統(tǒng)的主要目標(biāo)是什么？答(p1)：操作系統(tǒng)是管理系統(tǒng)資源、控制程序執(zhí)行、改善人機(jī)界面、提供各種服務(wù)，合理組織計(jì)算機(jī)工作流程和為用戶有效使用計(jì)算機(jī)提供良好運(yùn)行環(huán)境的一種系統(tǒng)軟件。配置操作系統(tǒng)的主要目標(biāo)可歸結(jié)為：(1) 方便用戶使用(2) 擴(kuò)大機(jī)器功能(3) 管理系統(tǒng)資源(4) 提高系統(tǒng)效率(5) 構(gòu)筑開放環(huán)境。5. 操作系統(tǒng)要為用戶提供哪些基本和共性的服務(wù)？答(p25)：操作系統(tǒng)提供給程序和用戶的共性服務(wù)大致有：(1) 創(chuàng)建程序(2) 執(zhí)行程序(3) 數(shù)

2、據(jù)I/O(4) 信息存取(5) 通信服務(wù)(6) 錯(cuò)誤檢測和處理9試敘述系統(tǒng)調(diào)用的實(shí)現(xiàn)原理。答（p28）系統(tǒng)調(diào)用的實(shí)現(xiàn)有以下幾點(diǎn)：編寫系統(tǒng)調(diào)用處理程序 設(shè)計(jì)一張系統(tǒng)調(diào)用入口地址表，每個(gè)入口地址都指向一個(gè)系統(tǒng)調(diào)用的處理程序，有的系統(tǒng)還包含系統(tǒng)調(diào)用自帶參數(shù)的個(gè)數(shù) 陷入處理機(jī)制，需開辟現(xiàn)場保護(hù)，以保存發(fā)生系統(tǒng)調(diào)用時(shí)的處理器現(xiàn)場。10.試敘述系統(tǒng)調(diào)用與過程調(diào)用的主要區(qū)別。答（p29）調(diào)用形式不同 被調(diào)用代碼的位置不同 提供方式不同 調(diào)用的實(shí)現(xiàn)不同二應(yīng)用題2. 一個(gè)計(jì)算機(jī)系統(tǒng)，有一臺輸入機(jī)和一臺打印機(jī)，現(xiàn)有兩道程序投入運(yùn)行，且程序A先開始做，程序B后開始運(yùn)行。程序A的運(yùn)行軌跡為：計(jì)算50ms、打印100m

3、s、再計(jì)算50ms、打印100ms，結(jié)束。程序B的運(yùn)行軌跡為：計(jì)算50ms、輸入80ms、再計(jì)算100ms，結(jié)束。試說明(1)兩道程序運(yùn)行時(shí)，CPU有無空閑等待？若有，在哪段時(shí)間內(nèi)等待？為什么會等待？(2)程序A、B有無等待CPU的情況？若有，指出發(fā)生等待的時(shí)刻。答：畫出兩道程序并發(fā)執(zhí)行圖如下：(1)兩道程序運(yùn)行期間，CPU存在空閑等待，時(shí)間為100至150ms之間(見圖中有色部分)。(2)程序A無等待現(xiàn)象，但程序B有等待。程序B有等待時(shí)間段為180ms至200ms間(見圖中有色部分)。 學(xué)生補(bǔ)充：程序B在050ms時(shí)也存在等待。31習(xí)題二一思考題26.什么是進(jìn)程？計(jì)算機(jī)操作系統(tǒng)中為什么引入進(jìn)

4、程？（教材113教材114頁）進(jìn)程的定義：進(jìn)程是一個(gè)可并發(fā)執(zhí)行的具有獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次執(zhí)行過程，也是操作系統(tǒng)進(jìn)行資源分配和保護(hù)的基本單位。引入進(jìn)程的原因：一是刻畫系統(tǒng)的動態(tài)性，發(fā)揮系統(tǒng)的并發(fā)性，提高資源利用率。二是解決共享性，正確描述程序的執(zhí)行狀態(tài)。28.進(jìn)程最基本的狀態(tài)有哪些？哪些事件可能引起不同狀態(tài)之間的轉(zhuǎn)換？進(jìn)程最基本的狀態(tài)有三種：運(yùn)行態(tài)：進(jìn)程占有處理器正在運(yùn)行。就緒態(tài)：進(jìn)程具備運(yùn)行條件，等待系統(tǒng)分配處理器以便運(yùn)行。等待態(tài)：又稱為態(tài)或睡眠態(tài)，指進(jìn)程不具備運(yùn)行條件，正在等待某個(gè)事件的完成。進(jìn)程狀態(tài)轉(zhuǎn)換的具體原因：運(yùn)行態(tài)à等待態(tài) 等待使用資源或某事件發(fā)生，如等待外

5、設(shè)傳輸、等待人工干預(yù)。等待態(tài)à就緒態(tài) 資源得到滿足或某事件已經(jīng)發(fā)生，如外設(shè)傳輸結(jié)束；人工干預(yù)完成。運(yùn)行態(tài)à就緒態(tài) 運(yùn)行時(shí)間片到，或出現(xiàn)有更高優(yōu)先權(quán)進(jìn)程。就緒態(tài)à運(yùn)行態(tài) CPU空閑時(shí)被調(diào)度選中一個(gè)就緒進(jìn)程執(zhí)行。34. 敘述組成進(jìn)程的基本要素，并說明它的作用。（教材120頁）每個(gè)進(jìn)程有4個(gè)要素組成：控制塊、程序塊、數(shù)據(jù)塊和堆棧。（1）進(jìn)程控制塊 每一個(gè)進(jìn)程都將捆綁一個(gè)進(jìn)程控制塊，用來存儲進(jìn)程的標(biāo)志信息、現(xiàn)場信息和控制信息。進(jìn)程創(chuàng)建時(shí)建立進(jìn)程控制塊，進(jìn)程撤銷時(shí)回收進(jìn)程控制塊，它與進(jìn)程一一對應(yīng)。（2）進(jìn)程程序塊 即被執(zhí)行的程序，規(guī)定了進(jìn)程一次運(yùn)行應(yīng)完成的功能。通常它是純代

6、碼，作為一種系統(tǒng)資源可被多個(gè)進(jìn)程共享。（3）進(jìn)程數(shù)據(jù)塊 即程序運(yùn)行時(shí)加工處理對象，包括全局變量、局部變量和常量等的存放區(qū)以及開辟的工作區(qū)，常常為一個(gè)進(jìn)程專用。（4）系統(tǒng)/用戶堆棧 每一個(gè)進(jìn)程都將捆綁一個(gè)系統(tǒng)/用戶堆棧，用來存儲進(jìn)程的標(biāo)志信息、現(xiàn)場信息和控制信息。進(jìn)程創(chuàng)建時(shí)建立進(jìn)程控制塊，進(jìn)程撤銷時(shí)回收進(jìn)程控制塊，它與進(jìn)程一一對應(yīng)。38. 什么是進(jìn)程的上下文？簡述其主要內(nèi)容。（教材120頁）操作系統(tǒng)中把進(jìn)程物理實(shí)體和支持進(jìn)程運(yùn)行的環(huán)境合稱為進(jìn)程上下文（process context）。它包括三個(gè)組成部分：（1）用戶級上下文（user-level context）。 由用戶進(jìn)程的程序塊、用戶數(shù)據(jù)塊

7、（含共享數(shù)據(jù)塊）和用戶堆棧組成的進(jìn)程地址空間。（2）系統(tǒng)級上下文（system-level context）。包括進(jìn)程控制塊、內(nèi)存管理信息、進(jìn)程環(huán)境塊，以及系統(tǒng)堆棧等組成的進(jìn)程地址空間。（3）寄存器上下文（register context）。由程序狀態(tài)字寄存器、各類控制寄存器、地址寄存器、通用寄存器、用戶棧指針等組成。52. 試從調(diào)度、并發(fā)性、擁有資源和系統(tǒng)開銷四個(gè)方面對傳統(tǒng)進(jìn)程和線程進(jìn)行比較。線程進(jìn)程調(diào)度是操作系統(tǒng)中的基本調(diào)度和分派單位，具有唯一的標(biāo)識符和線程控制塊。進(jìn)程具有獨(dú)立的虛地址空間，以進(jìn)程為單位進(jìn)行任務(wù)調(diào)度，系統(tǒng)必須交換地址空間，切換時(shí)間長。并發(fā)性同一進(jìn)程的多個(gè)線程可在一個(gè)/多個(gè)處

8、理器上并發(fā)或并行地執(zhí)行許多多任務(wù)操作系統(tǒng)限制用戶能擁有的最大進(jìn)程數(shù)目，這對許多并發(fā)應(yīng)用來說是不夠的。擁有資源同一進(jìn)程的所有線程共享但不擁有進(jìn)程的狀態(tài)和資源，且駐留在進(jìn)程的同一個(gè)主存地址空間中，可以訪問相同的數(shù)據(jù)，通信和同步的實(shí)現(xiàn)十分方便。是系統(tǒng)中資源分配和保護(hù)的基本單位，也是系統(tǒng)調(diào)度的獨(dú)立單位。每個(gè)進(jìn)程都可以各自獨(dú)立的速度在CPU上推進(jìn)。系統(tǒng)開銷作為系統(tǒng)調(diào)度和分派的基本單位，會被頻繁地調(diào)度和切換。同一進(jìn)程中的多線程共享同一地址空間，能使線程快速切換。對多個(gè)進(jìn)程的管理（創(chuàng)建、調(diào)度、終止等）系統(tǒng)開銷大，如響應(yīng)客戶請求建立一個(gè)新的服務(wù)進(jìn)程的服務(wù)器應(yīng)用中，創(chuàng)建的開銷比較顯著。58什么是內(nèi)核級線程、用戶

9、級線程和混合式線程？對它們進(jìn)行比較。內(nèi)核級線程 線程管理的所有工作由操作系統(tǒng)內(nèi)核來做。優(yōu)點(diǎn)：（1）在多處理器上，內(nèi)核能夠同時(shí)調(diào)度同一進(jìn)程中多個(gè)線程并行執(zhí)行；（2）若其中的一個(gè)線程被阻塞了，內(nèi)核能調(diào)度同一進(jìn)程的其它線程占有處理器并運(yùn)行，也可以運(yùn)行其它進(jìn)程中的線程。（3）由于內(nèi)核線程僅有很小的數(shù)據(jù)結(jié)構(gòu)和堆棧，KLT的切換比較快，內(nèi)核自身也可以用多線程技術(shù)實(shí)現(xiàn)，從而，能提高系統(tǒng)的執(zhí)行速度和效率。缺點(diǎn)：應(yīng)用程序線程在用戶態(tài)運(yùn)行，而線程調(diào)度和管理在內(nèi)核實(shí)現(xiàn)，在同一進(jìn)程中，控制權(quán)從一個(gè)線程傳送到另一個(gè)線程時(shí)需要用戶態(tài)內(nèi)核態(tài)用戶態(tài)的模式切換，系統(tǒng)開銷較大。用戶級線程 線程管理的全部工作都由應(yīng)用程序來做，在用

10、戶空間內(nèi)實(shí)現(xiàn)，內(nèi)核是不知道線程的存在的。優(yōu)點(diǎn)：（1）線程切換不需要內(nèi)核特權(quán)方式。（2）按應(yīng)用特定需要允許進(jìn)程選擇調(diào)度算法。缺點(diǎn)：（1）在傳統(tǒng)的基于進(jìn)程操作系統(tǒng)中，大多數(shù)系統(tǒng)調(diào)用將阻塞進(jìn)程。 （2）在純ULT中，多線程應(yīng)用不能利用多重處理的優(yōu)點(diǎn)。二應(yīng)用題11.有5個(gè)批處理作業(yè)A到E均已到達(dá)計(jì)算中心，其運(yùn)行時(shí)間分別10、6、2、4和8分鐘；各自的優(yōu)先級分別被規(guī)定為3、5、2、1和4，這里5為最高級。若不考慮系統(tǒng)切換開銷，計(jì)算出平均作業(yè)周轉(zhuǎn)時(shí)間。（1）FCFS(按A、B、C、D、E)；(2)優(yōu)先級調(diào)度算法，(3)時(shí)間片輪轉(zhuǎn)法(每個(gè)作業(yè)獲得相同的2分鐘長的時(shí)間片)。(1)FCFS調(diào)度算法（調(diào)用次序：A

11、、B、C、D、E）(2)優(yōu)先級調(diào)度算法（調(diào)用次序：B（5）、E（4）、A（3）、C（2）、D（1）(3)時(shí)間片輪轉(zhuǎn)法（調(diào)用次序：按照2s的時(shí)間間隔循環(huán)）按次序A B C D E A B D E A B E A E A輪轉(zhuǎn)執(zhí)行。14.單道批處理系統(tǒng)中，下列三個(gè)作業(yè)采用先來先服務(wù)調(diào)度算法和最高響應(yīng)比優(yōu)先算法進(jìn)行調(diào)度，哪一種算法性能較好？請完成下表：FIFOHRRF開始時(shí)只有作業(yè)1，作業(yè)1被選中，執(zhí)行時(shí)間2小時(shí)。作業(yè)1執(zhí)行完畢后，作業(yè)2的時(shí)間響應(yīng)比為1+（2-1:50）/1 = 1.1667 作業(yè)3的時(shí)間響應(yīng)比為1+（2-1:35）/0:25 = 1+0.416667故選3然后選擇作業(yè)2?？梢奌RR

12、F比FIFO要好。本次的作業(yè)出現(xiàn)如下四個(gè)問題：1)結(jié)果未能全部化為小數(shù) 2)單位要統(tǒng)一3)小數(shù)點(diǎn)四舍五入4)大多數(shù)同學(xué)沒有能夠畫圖說明習(xí)題三一思考題8.解釋進(jìn)程的競爭關(guān)系和協(xié)作關(guān)系。（教材213頁）競爭關(guān)系：系統(tǒng)中的多個(gè)進(jìn)程之間彼此無關(guān)，它們并不知道其它進(jìn)程的存在，并且也不接受其它進(jìn)程執(zhí)行的影響。協(xié)作關(guān)系：某些進(jìn)程為完成同一任務(wù)需要分工協(xié)作，由于合作的每一個(gè)進(jìn)程都是獨(dú)立地以不可預(yù)知的速度推進(jìn)，這就需要相互協(xié)作的進(jìn)程在某些協(xié)調(diào)點(diǎn)上協(xié)調(diào)各自的工作。當(dāng)合作進(jìn)程中的一個(gè)到達(dá)協(xié)調(diào)點(diǎn)后，在尚未得到其伙伴進(jìn)程發(fā)來的消息或信號之前應(yīng)阻塞自己，知道其它合作進(jìn)程發(fā)來協(xié)調(diào)信號或消息后方被喚醒并繼續(xù)執(zhí)行。這種協(xié)作進(jìn)程

13、之間相互等待對方消息或信號的協(xié)調(diào)關(guān)系稱為進(jìn)程同步。9試說明進(jìn)程的互斥和同步兩個(gè)概念之間的異同。進(jìn)程的互斥是解決進(jìn)程間競爭關(guān)系（間接制約關(guān)系）的手段。進(jìn)程互斥是指若干個(gè)進(jìn)程要使用同一資源時(shí)，任何時(shí)刻最多允許一個(gè)進(jìn)程去使用，其它要使用該資源的進(jìn)程必須等待，直到占有資源的進(jìn)程釋放該資源。進(jìn)程的同步是解決進(jìn)程間協(xié)作關(guān)系（直接制約關(guān)系）的手段。進(jìn)程同步指兩個(gè)以上進(jìn)程基于某個(gè)條件來協(xié)調(diào)它們的活動。一個(gè)進(jìn)程的執(zhí)行依賴于另一個(gè)協(xié)作進(jìn)程的消息或信號，當(dāng)一個(gè)進(jìn)程沒有得到來自于另一個(gè)進(jìn)程的消息或信號時(shí)則需等待，直到消息或信號到達(dá)才被喚醒。10什么是臨界區(qū)和臨界資源？對臨界區(qū)管理的基本原則是什么？臨界區(qū)并發(fā)進(jìn)程中與共

14、享變量有關(guān)的程序段。臨界資源共享變量代表的資源。臨界區(qū)管理的基本原則：Ø（1）一次至多一個(gè)進(jìn)程能夠在它的臨界區(qū)內(nèi)；Ø（2）不能讓一個(gè)進(jìn)程無限地留在它的臨界區(qū)內(nèi)；Ø（3）不能強(qiáng)迫一個(gè)進(jìn)程無限地等待進(jìn)入它的臨界區(qū)。特別，進(jìn)入臨界區(qū)的任一進(jìn)程不能妨礙正等待進(jìn)入的其它進(jìn)程的進(jìn)展；19試比較管程與進(jìn)程的不同點(diǎn)（教材237頁）。19. （1）管程是由局部于自己的若干公共變量及其說明和所有訪問這些公共變量的過程所組成的軟件模塊；進(jìn)程是一個(gè)可并發(fā)執(zhí)行的具有獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次執(zhí)行過程，也是操作系統(tǒng)進(jìn)行資源分配和保護(hù)的基本單位。20. （2）管程可以作為程序設(shè)計(jì)語言

15、的一個(gè)成分，采用管程作為同步機(jī)制便于用高級語言來書寫程序，也便于程序正確性驗(yàn)證。有相對固定的代碼編寫模式；進(jìn)程則可以采用中級語言（C語言）也可以采用高級語言實(shí)現(xiàn)，其代碼編寫模式相對自由。21. （3）管程提供了一種互斥機(jī)制，進(jìn)程可以互斥地調(diào)用這些過程；進(jìn)程可以并發(fā)地執(zhí)行，進(jìn)程的并發(fā)性能改進(jìn)資源利用率提高系統(tǒng)效率。22. （4）管程把分散在各個(gè)進(jìn)程中互斥地訪問公共變量的那些臨界區(qū)集中了起來，提供對他們的保護(hù)；進(jìn)程既是系統(tǒng)中資源分配和保護(hù)的基本單位，也是系統(tǒng)調(diào)度的獨(dú)立單位。23. （5）管程是一段管理臨界區(qū)資源的代碼，而進(jìn)程則有生命周期。24什么是管道？如何通過管道機(jī)制實(shí)現(xiàn)進(jìn)程間通信？（教材254

16、頁）管道（pipeline）是連接讀寫進(jìn)程的一個(gè)特殊文件，允許進(jìn)程按先進(jìn)先出傳送數(shù)據(jù)，也能使進(jìn)程同步執(zhí)行操作。發(fā)送進(jìn)程視管道文件為輸出文件，以字符流形式把大量數(shù)據(jù)送入管道；接收進(jìn)程將管道文件視為輸入文件，從管道中接收數(shù)據(jù)，所以，也叫管道通信。管道中的消息是無界的，它存于外存。此外，還需要一定的機(jī)制協(xié)調(diào)讀寫進(jìn)程。25什么是消息隊(duì)列機(jī)制，敘述其工作原理。消息隊(duì)列本身是操作系統(tǒng)核心為通信雙方進(jìn)程建立的數(shù)據(jù)結(jié)構(gòu)，兩個(gè)用戶進(jìn)程間通過發(fā)送和接收系統(tǒng)調(diào)用來借助消息隊(duì)列傳遞和交換消息，這樣通信進(jìn)程間不再需要共享變量。如圖3-11（教材263頁）所示，進(jìn)程間的通信通過消息隊(duì)列進(jìn)行。消息隊(duì)列可以是單消息隊(duì)列，也可

17、以是多消息隊(duì)列（按消息類型）；既可以單向，也可以雙向通信；既可以僅和兩個(gè)進(jìn)程有關(guān)，也可以被多個(gè)進(jìn)程使用。28什么是死鎖？什么是饑餓？試舉日常生活中的例子說明之。如果在一個(gè)進(jìn)程集合中的每個(gè)進(jìn)程都在等待只能由該集合中的其它一個(gè)進(jìn)程才能引發(fā)的事件，則稱一組進(jìn)程或系統(tǒng)此時(shí)發(fā)生了死鎖（教材268頁）。饑餓是指一個(gè)進(jìn)程由于其它進(jìn)程總是優(yōu)先于它而被無限期拖延（教材214頁）。29敘述產(chǎn)生死鎖的必要條件。（1）互斥條件（mutual exclusion）：進(jìn)程應(yīng)互斥使用資源，任一時(shí)刻一個(gè)資源僅為一個(gè)進(jìn)程獨(dú)占，若另一個(gè)進(jìn)程請求一個(gè)已被占用的資源時(shí)，它被置成等待狀態(tài)，直到占用者釋放資源。（2）占有和等待條件（mu

18、tual exclusion）：進(jìn)程應(yīng)互斥使用資源，任一時(shí)刻一個(gè)資源僅為一個(gè)進(jìn)程獨(dú)占，若另一個(gè)進(jìn)程請求一個(gè)已經(jīng)被占用的資源時(shí)，它被置成等待狀態(tài)，直到占用者釋放資源。（3）不剝奪條件（no preemption）：任一進(jìn)程不能從另一進(jìn)程那里搶奪資源，即已被占用的資源，只能由占用進(jìn)程自己來釋放。（4）循環(huán)等待條件（circular wait）：存在一個(gè)循環(huán)等待鏈，其中，每一個(gè)進(jìn)程分別等待它前一個(gè)進(jìn)程所持有的資源，造成永遠(yuǎn)等待。二應(yīng)用題2.設(shè)有n個(gè)進(jìn)程共享一個(gè)互斥段，如果：(1)每次只允許一個(gè)進(jìn)程進(jìn)入互斥段；(2)每次最多允許m個(gè)進(jìn)程（mn）同時(shí)進(jìn)入互斥段。試問：所采用的信號量初值是否相同？信號量值

19、的變化范圍如何？所采用的互斥信號量初值不同。1）互斥信號量初值為1，變化范圍為 -n+1 ，1。當(dāng)沒有進(jìn)程進(jìn)入互斥段時(shí)，信號量值為1；當(dāng)有1個(gè)進(jìn)程進(jìn)入互斥段但沒有進(jìn)程等待進(jìn)入互斥段時(shí)，信號量值為0；當(dāng)有1個(gè)進(jìn)程進(jìn)入互斥段且有一個(gè)進(jìn)程等待進(jìn)入互斥段時(shí)，信號量值為-1；最多可能有n-1個(gè)進(jìn)程等待進(jìn)入互斥段，故此時(shí)信號量的值應(yīng)為-(n-1)也就是-n+1。2）互斥信號量初值為m，變化范圍為 -n+m ，m。當(dāng)沒有進(jìn)程進(jìn)入互斥段時(shí)，信號量值為m；當(dāng)有1個(gè)進(jìn)程進(jìn)入互斥段但沒有進(jìn)程等待進(jìn)入互斥段時(shí)，信號量值為m-1；當(dāng)有m個(gè)進(jìn)程進(jìn)入互斥段且沒有一個(gè)進(jìn)程等待進(jìn)入互斥段時(shí)，信號量值為0；當(dāng)有m個(gè)進(jìn)程進(jìn)入互斥段

20、且有一個(gè)進(jìn)程等待進(jìn)入互斥段時(shí)，信號量值為-1；最多可能有n-m個(gè)進(jìn)程等待進(jìn)入互斥段，故此時(shí)信號量的值應(yīng)為-(n-m)也就是-n+m。4.有一閱覽室，讀者進(jìn)入時(shí)必須先在一張登記表上登記，該表為每一座位列出一個(gè)表目，包括座號、姓名，讀者離開時(shí)要注銷登記信息；假如閱覽室共有100個(gè)座位。試用：1）信號量和P、V操作；2）管程，來實(shí)現(xiàn)用戶進(jìn)程的同步算法。1) 使用信號量和P、V操作：var A: array1.100 of Rec; Rec=record number:integer; name:string; end;i:integer;for i:=1 to 100 do Ai.number:=i

21、; A:=null;mutex,seatcount:semaphore;/semaphore中文含義：信號量mutex:=1;seatcount:=100;cobegin process readeri(var readername:string)(i=1,2,) P(seatcount); P(mutex); for i:=1 to 100 do i+; if A=null then A:=readername;/*讀者登記*/ /必須采用這種方式,因?yàn)樵摽瘴皇请S機(jī)產(chǎn)生的。我們無法知道哪個(gè) /讀者何時(shí)離開。 V(mutex) 進(jìn)入閱覽室，座位號i，坐下讀書

22、; P(mutex);/讀書完畢，需要退場 Ai name:=null; V(mutex); V(seatcount); 離開閱覽室; coend.2) 使用管程操作：TYPE readbook=monitorVAR R:condition;i,seatcount:integer;name:array1.100 of string;DEFINE readercome,readerleave;USE check,wait,signal,release;procedure readercome(readername)begin check(IM); if seatcount100 wait(R,I

23、M) seatcount:=seatcount+1; for i=1 to 100 do i+ if namei=null then namei:=readername; get the seat number=i; release(IM);endprocedure readerleave(readername)begin check(IM); seatcount-; for i=1 to 100 do i+ if namei=readername then namei:=null; release(IM);end begin seatcount:=100;name:=null;endcobe

24、gin process readeri(i=1,2.) begin readercome(readername); read the book; readerleave(readername); leave the readroom; endcoend.如何做管程題目？參考書上的例題程序一步步做下來即可。21系統(tǒng)有同類資源m個(gè)，被n個(gè)進(jìn)程共享，問：當(dāng)mn和mn時(shí)，每個(gè)進(jìn)程最多可以請求多少個(gè)這類資源時(shí)，使系統(tǒng)一定不會發(fā)生死鎖?當(dāng)mn時(shí)，每個(gè)進(jìn)程最多請求1個(gè)這類資源時(shí)，系統(tǒng)一定不會發(fā)生死鎖。當(dāng)m>n時(shí)，如果m/n不整除，每個(gè)進(jìn)程最多可以請求”商+1”個(gè)這類資源，否則為”商”個(gè)資源，使系統(tǒng)一定

25、不會發(fā)生死鎖。28把死鎖檢測算法用于下面的數(shù)據(jù)，并請問：（1）此時(shí)系統(tǒng)此時(shí)處于安全狀態(tài)嗎？（2）若第二個(gè)進(jìn)程提出資源請求request2(0，0，1，0)，系統(tǒng)能分配資源給它嗎？（3）若第五個(gè)進(jìn)程提出資源請求request5(0，0，1，0)，系統(tǒng)能分配資源給它嗎？答：(1)此時(shí)可以找出進(jìn)程安全序列：P4，P1，P5，P2，P3。故系統(tǒng)處于安全狀態(tài)。(2)可以分配，存在安全序列：P4，P1，P5，P2，P3。(3)不可分配，系統(tǒng)進(jìn)入不安全狀態(tài)。 本題應(yīng)當(dāng)理解為在執(zhí)行了request2()之后再次提出資源請求request5()的條件判斷。如果將第三問和第二問單獨(dú)分析，則存在以P4為首的序列滿足

26、第三問的需求。習(xí)題四一思考題3什么是邏輯地址（空間）和物理地址（空間）（教材306307頁）？用戶目標(biāo)程序使用的地址單元稱為邏輯地址（相對地址），一個(gè)用戶作業(yè)的目標(biāo)程序的邏輯地址稽核稱為該作業(yè)的邏輯地址空間。主存中的實(shí)際存儲單元稱為物理地址（絕對地址），物理地址的總體相應(yīng)構(gòu)成了用戶程序?qū)嶋H運(yùn)行的物理地址空間。4何謂地址轉(zhuǎn)換（重定位）？有哪些方法可以實(shí)現(xiàn)地址轉(zhuǎn)換（教材307頁）？為了保證程序的正確運(yùn)行，必須把程序和數(shù)據(jù)的邏輯地址轉(zhuǎn)換為物理地址，這一工作稱為地址轉(zhuǎn)換或重定位。地址轉(zhuǎn)換有兩種方式，一種方式是在作業(yè)裝入時(shí)由作業(yè)裝入程序（裝配程序）實(shí)現(xiàn)地址轉(zhuǎn)換，稱為靜態(tài)重定位；這種方式要求目標(biāo)程序使用相

27、對地址，地址變換在作業(yè)執(zhí)行前一次完成；另一種方式是在程序執(zhí)行過程中，CPU訪問程序和數(shù)據(jù)之前實(shí)現(xiàn)地址轉(zhuǎn)換，稱為動態(tài)重定位。5分區(qū)存儲管理中常用哪些分配策略？比較它們的優(yōu)缺點(diǎn)。常用的分配策略有兩種：固定分區(qū)存儲管理及可變分區(qū)存儲管理。固定分區(qū)存儲管理優(yōu)點(diǎn)：預(yù)先將主存分割成若干個(gè)連續(xù)區(qū)域，分割時(shí)各區(qū)在主存分配表中可按地址順序排列。其主存分配算法十分簡單。解決單道程序運(yùn)行在并發(fā)環(huán)境下不能與CPU速度很好匹配的問題。解決了單道程序運(yùn)行主存空間利用率低的問題。缺點(diǎn)：預(yù)先規(guī)定了分區(qū)大小，使得大程序無法裝入，用戶不得不采用覆蓋等技術(shù)補(bǔ)救，不但加重用戶負(fù)擔(dān)，而且極不方便。主存空間的利用率不高，往往一個(gè)作業(yè)不可

28、能恰好填滿分區(qū)。因?yàn)榉謪^(qū)的數(shù)目是在系統(tǒng)初啟時(shí)確定的，限制了多道運(yùn)行的程序數(shù)?？勺兎謪^(qū)存儲管理優(yōu)點(diǎn)：克服固定分區(qū)方式中的主存空間的浪費(fèi)，進(jìn)一步提高了主存資源利用率。有利于多道程序設(shè)計(jì)。實(shí)現(xiàn)了多個(gè)作業(yè)對主存的共享。缺點(diǎn)：回收算法復(fù)雜。各種分配算法都有一定的缺陷，難以避免內(nèi)存碎片的產(chǎn)生。采用動態(tài)重定位裝入作業(yè)，作業(yè)程序和數(shù)據(jù)的地址轉(zhuǎn)換需要專門硬件寄存器的支持。13試比較分頁式存儲管理和分段式存儲管理。段式頁式分段由用戶設(shè)計(jì)劃分，每段對應(yīng)一個(gè)相應(yīng)的的程序模塊，有完整的邏輯意義分頁用戶看不見，由操作系統(tǒng)為內(nèi)存管理劃分段面是信息的邏輯單位頁面是信息的物理單位便于段的共享，執(zhí)行時(shí)按需動態(tài)鏈接裝入。頁一般不能

29、共享段長不等，可動態(tài)增長，有利于新數(shù)據(jù)增長。頁面大小相同，位置不能動態(tài)增長。二維地址空間：段名、段中地址；段號、段內(nèi)單元號一維地址空間管理形式上象頁式，但概念不同往往需要多次缺頁中斷才能把所需信息完整地調(diào)入內(nèi)存實(shí)現(xiàn)頁（段）的共享是指某些作業(yè)的邏輯頁號（段號）對應(yīng)同一物理頁號（內(nèi)存中該段的起始地址）。頁（段）的保護(hù)往往需要對共享的頁面（段）加上某種訪問權(quán)限的限制，如不能修改等；或設(shè)置地址越界檢查，對于頁內(nèi)地址（段內(nèi)地址）大于頁長（段長）的存取，產(chǎn)生保護(hù)中斷。二 問答題3一個(gè)頁式存儲管理系統(tǒng)使用FIFO、OPT和LRU頁面替換算法，如果一個(gè)作業(yè)的頁面走向?yàn)椋?1) 2、3、2、1、5、2、4、5、

30、3、2、5、2。(2) 4、3、2、1、4、3、5、4、3、2、1、5。(3 )1、2、3、4、1、2、5、1、2、3、4、5。當(dāng)分配給該作業(yè)的物理塊數(shù)分別為3和4時(shí)，試計(jì)算訪問過程中發(fā)生的缺頁中斷次數(shù)和缺頁中斷率 注意：剛開始的物理內(nèi)存為空，此時(shí)每調(diào)入一個(gè)新頁也要作為一次缺頁中斷進(jìn)行計(jì)數(shù)。（1）物理塊數(shù)=3FIFO缺頁中斷次數(shù)為9次，缺頁中斷率為9/12 = 75.0%OPT缺頁次數(shù)為6次，缺頁中斷率為6/12 = 50.0%LRU缺頁次數(shù)為7次，缺頁中斷率為7/12 = 58.3%物理塊數(shù)=4FIFO缺頁次數(shù)為6次，缺頁中斷率為 6/12 = 50.0%OPT缺頁次數(shù)為5次，缺頁中斷率為

31、5/12 = 41.7%LRU缺頁次數(shù)為6次，缺頁中斷率為 6/12 = 50.0%（2）物理塊數(shù)=3FIFO缺頁次數(shù)為9次，缺頁中斷率為9/12 = 75.0%OPT發(fā)生7次缺頁中斷，缺頁中斷率為 7%12 = 58.3%LRU發(fā)生10次缺頁中斷，缺頁中斷率為10/12 = 83.3%物理塊數(shù)=4FIFO發(fā)生10次缺頁中斷，缺頁中斷率為 10/12 = 83.3%OPT發(fā)生6次缺頁中斷，缺頁中斷率為 6/12 = 50.0%LRU發(fā)生8次缺頁中斷，缺頁中斷率為 8/12 = 66.7%（3）物理塊數(shù) = 3FIFO發(fā)生9次缺頁中斷，缺頁中斷率為 9/12 = 75.0%OPT發(fā)生7次缺頁中斷

32、，缺頁中斷率為 7/12 = 58.3%LRU發(fā)生10次缺頁中斷，缺頁中斷率為 10/12 = 83.3%物理塊數(shù)= 4FIFO發(fā)生10次缺頁中斷，缺頁中斷率為 10/12 = 83.3%OPT發(fā)生6次缺頁中斷，缺頁中斷率為 6/12 = 50.0%LRU發(fā)生8次缺頁中斷，缺頁中斷率為 8/12 = 66.7%答案匯總 注意：這里的答案格式為： 發(fā)生中斷的次數(shù) 缺頁中斷率。：FIFOOPTLRU物理塊數(shù)343434序列（1）9 75.0%6 50.0%6 50.0%5 41.7%7 58.3%6 50.0%序列（2）9 75.0%10 83.3%7 58.3%6 50.0%10 83.3%8

33、66.7%序列（3）9 75.0%10 83.3%7 58.3%6 50.0%10 83.3%8 66.7%11給定段表如下：段 號段 首 址段 長02196001230014290100313275804195296給定地址為段號和位移：1）0，430、2）3，400、3）1，1、4）2，500、5）4，42，試求出對應(yīng)的內(nèi)存物理地址。（1）0，400 偏移量400<0段段長600 0段首址219+偏移量400=649（2）3，400 偏移量400<3段段長580 3段首址1327+偏移量400=1727（3）1，1 偏移量1<1段段長14 1段首址2300+偏移量1=23

34、01（4）2，500 偏移量500>2段段長100 地址越界（5）4，42 偏移量42<4段段長96 4段首址1952+偏移量42=199414設(shè)有一頁式存儲管理系統(tǒng)，向用戶提供的邏輯地址空間最大為16頁，每頁2048字節(jié)，內(nèi)存總共有8個(gè)存儲塊。試問邏輯地址至少應(yīng)為多少位？內(nèi)存空間有多大？邏輯地址211 ×24 ，故為15位。內(nèi)存大小為23×211=214B=16KB。20在一個(gè)分頁虛存系統(tǒng)中，用戶編程空間32個(gè)頁，頁長1KB，主存為16KB。如果用戶程序有10頁長，若己知虛頁0、1、2、3，已分到頁框8、7、4、10 ，試把虛地址0AC5H和1AC5H轉(zhuǎn)換成對

35、應(yīng)的物理地址。虛地址0AC5H = （2757）10=1024*2 （頁號）+ 709（段內(nèi)偏移量）映射到物理頁框第4頁。對應(yīng)的物理地址為 4*1024 + 709 = （4805）10=12C5H虛地址1AC5H=（6853）10 = 1204*6（頁號） + 709（段內(nèi)偏移量）頁表中尚未有分配的頁框，此時(shí)引發(fā)缺頁中斷，由系統(tǒng)另行分配頁框。習(xí)題五一思考題2簡述各種I/O控制方式及其主要優(yōu)缺點(diǎn)。（1）詢問方式。 又稱程序直接控制方式。I/O指令或詢問指令測試一臺設(shè)備的忙閑標(biāo)志位，決定主存儲器和外圍設(shè)備是否交換一個(gè)字符或一個(gè)字。優(yōu)點(diǎn)：原理比較簡單，實(shí)現(xiàn)時(shí)無需增加額外的硬件設(shè)備，成本較低。缺點(diǎn)：

36、一旦CPU啟動I/O設(shè)備，便不斷查詢I/O的準(zhǔn)備情況，終止了原程序的執(zhí)行。 CPU在反復(fù)查詢過程中，浪費(fèi)了寶貴的CPU時(shí)間。I/O準(zhǔn)備就緒后，CPU參與數(shù)據(jù)的傳輸工作，此時(shí)CPU也不能執(zhí)行原程序?？傊儐柗绞降闹饕秉c(diǎn)是運(yùn)行效率不高。（2）中斷方式。CPU啟動I/O設(shè)備后，不必查詢I/O設(shè)備是否就緒，而是繼續(xù)執(zhí)行現(xiàn)行程序，對設(shè)備是否就緒不加過問。優(yōu)點(diǎn)：不必忙式查詢I/O準(zhǔn)備情況，CPU和I/O設(shè)備可實(shí)現(xiàn)部分并行，提高了CPU的利用率。缺點(diǎn)：輸入輸出操作直接由中央處理器控制，每傳送一個(gè)字符或一個(gè)字，都要發(fā)生一次中斷，仍耗費(fèi)大量中央處理器時(shí)間。（3）DMA方式。主存和I/O設(shè)備之間有一條數(shù)據(jù)通路

37、，在主存和I/O設(shè)備之間成塊地傳送數(shù)據(jù)過程中，無需CPU干預(yù)，實(shí)際操作由DMA直接執(zhí)行完成。優(yōu)點(diǎn)：線路比較簡單，價(jià)格并不昂貴。缺點(diǎn)：增加主存地址寄存器、數(shù)據(jù)移位寄存器等硬件邏輯，不僅有中斷結(jié)構(gòu)，還增加了DMA傳輸控制機(jī)構(gòu)。增加了制造成本，但功能較差，不能滿足復(fù)雜I/O要求。（4）通道方式。通道能完成主存儲器和外圍設(shè)備之間的信息傳送，與中央處理器并行地執(zhí)行操作。優(yōu)點(diǎn)：自成獨(dú)立體系，大大減少了外圍設(shè)備和中央處理器的邏輯聯(lián)系。把中央處理器從瑣碎的輸入輸出操作中解放出來。外圍和中央處理器能實(shí)現(xiàn)并行操作。通道和通道之間能實(shí)現(xiàn)并行操作。各通道上的外圍設(shè)備也能實(shí)現(xiàn)并行操作。提高整個(gè)系統(tǒng)的效率。缺點(diǎn)：具有通道

38、裝置的計(jì)算機(jī)的主機(jī)、通道、控制器和設(shè)備之間采用四級連接，實(shí)施三級控制。設(shè)計(jì)技術(shù)比較復(fù)雜。價(jià)格較高，一般在大型機(jī)中使用。7敘述I/O系統(tǒng)的層次及其功能。I/O系統(tǒng)從底層開始分別是硬件、中斷處理程序、設(shè)備驅(qū)動程序、設(shè)備無關(guān)軟件、最上面是用戶進(jìn)程。硬件：執(zhí)行I/O操作。中斷處理程序：當(dāng)I/O結(jié)束時(shí)，喚醒驅(qū)動程序。設(shè)備驅(qū)動程序：置設(shè)備寄存器：檢查狀態(tài)。設(shè)備無關(guān)軟件：命名；保護(hù)；阻塞；緩沖；分配。用戶進(jìn)程：進(jìn)行I/O調(diào)用；格式化I/O；假脫機(jī)。12為什么要引入緩沖技術(shù)？其實(shí)現(xiàn)的基本思想是什么？引入緩沖技術(shù)的理由：改善中央處理器與外圍設(shè)備之間速度不匹配的矛盾。協(xié)調(diào)邏輯記錄大小與物理記錄大小不一致的問題。提

39、高CPU和I/O設(shè)備的并行性。減少I/O對CPU的中斷次數(shù)和放寬對CPU中斷響應(yīng)時(shí)間的要求。緩沖技術(shù)實(shí)現(xiàn)的基本思想：當(dāng)一個(gè)進(jìn)程執(zhí)行寫操作輸出數(shù)據(jù)時(shí)，先向系統(tǒng)申請一個(gè)輸出緩沖區(qū)，將數(shù)據(jù)高速送到緩沖區(qū)。若為順序?qū)懻埱螅瑒t不斷把數(shù)據(jù)填到緩沖區(qū)，直到它被裝滿為止。此后，進(jìn)程可以繼續(xù)它的計(jì)算，同時(shí)，系統(tǒng)將緩沖區(qū)內(nèi)容寫到I/O設(shè)備上。當(dāng)一個(gè)進(jìn)程執(zhí)行讀操作輸入數(shù)據(jù)時(shí)，先向系統(tǒng)申請一個(gè)輸入緩沖區(qū)，系統(tǒng)將一個(gè)物理記錄的內(nèi)容讀到緩沖區(qū)中，根據(jù)進(jìn)程要求，把當(dāng)前需要的邏輯記錄從緩沖區(qū)中選出并傳送給進(jìn)程。26Spooling如何把獨(dú)占設(shè)備改造成共享設(shè)備的？SPOOLing是Simultaneous Peripheral

40、 Operation On-Line（即外部設(shè)備聯(lián)機(jī)并行操作）的縮寫，它是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種技術(shù)，也稱為假脫機(jī)技術(shù)。SPOOLing系統(tǒng)既不同于脫機(jī)方式，也不同于直接耦合方式。它在輸入和輸出之間增加了“輸入井”和“輸出井”的排隊(duì)轉(zhuǎn)儲環(huán)節(jié)，以消除用戶的“聯(lián)機(jī)”等待時(shí)間。在系統(tǒng)輸入模塊收到作業(yè)輸入請求信號后，輸入管理模塊中的讀過程負(fù)責(zé)將信息從輸入裝置中讀入輸入井緩沖區(qū)。當(dāng)緩沖區(qū)滿時(shí)，由寫過程將信息從緩沖區(qū)寫到外存的輸入井中，讀過程和寫過程反復(fù)循環(huán)，直到一個(gè)作業(yè)輸入完畢。當(dāng)讀過程讀到一個(gè)硬件結(jié)束標(biāo)志之后，系統(tǒng)再次驅(qū)動寫過程把最后一批信息寫入外存輸入井并調(diào)用中斷處理程序結(jié)束

41、該次輸入。然后，系統(tǒng)為該作業(yè)建立作業(yè)控制塊，從而使輸入井中的作業(yè)進(jìn)入作業(yè)等待隊(duì)列，等待作業(yè)調(diào)度程序選中后進(jìn)入內(nèi)存運(yùn)行。系統(tǒng)在管理輸入井過程中可以“不斷”讀入輸入的作業(yè)，直到輸入結(jié)束或輸入井滿而暫停。SPOOLing 系統(tǒng)并沒有為任何進(jìn)程分配，而只是在輸入井和輸出井中為進(jìn)程分配一存儲區(qū)和建立一張I/O請求表。這樣便把獨(dú)占設(shè)備改造為共享設(shè)備。二問答題7假定磁盤有200個(gè)柱面，編號0199，當(dāng)前存取臂的位置在143號柱面上，并剛剛完成了125號柱面的服務(wù)請求，如果請求隊(duì)列的先后順序是：86，147，91，177，94，150，102，175，130；試問：為完成上述請求，下列算法存取臂移動的總量是多

42、少？并算出存取臂移動的順序。（1）先來先服務(wù)算法FCFS。（2）最短查找時(shí)間優(yōu)先算法SSTF。（3）掃描算法SCAN。（4）電梯調(diào)度。由于當(dāng)前存取臂的位置在143號柱面上，并剛剛完成125號柱面的服務(wù)請求，所以其存取臂的方向如圖所示。(1)先來先服務(wù)算法移動次序依次為143à86à147à91à177à94à150à102à175à130。存取臂移動次數(shù)為|86-143| + |147-86| + |91-147| + |177-91| + |94-177| + |150-94| + |102-150|

43、+ |175-102| + |130-175|= 57 + 61 + 56 + 86 + 83 + 56 + 48 + 73 + 45= 565（次）（2）最短查找時(shí)間優(yōu)先：總是先執(zhí)行查找時(shí)間最短的那個(gè)磁盤請求。移動次序依次為：143à147à150à130à102à94à91à86à175à17存取臂移動次數(shù)為4 + 3 + 20 + 28 + 8 + 3 + 5 + 89 + 2 = 162（次）（3）掃描算法SCAN：磁盤臂每次沿一個(gè)方向移動，掃過所有的柱面，遇到最近的I/O請求便進(jìn)行處理，直到最后

44、一個(gè)柱面后，再向相反的方向移動回來。移動次序依次為：143à147à150à175à177à199à130à102à94à91à86。存取臂移動次數(shù)為|199-143| + |86-199| = 56 + 113 = 169（次）。（4）電梯調(diào)度算法：每次總是選擇沿臂的移動方向最近的那個(gè)柱面，如果同一柱面上有多個(gè)請求，還需進(jìn)行旋轉(zhuǎn)優(yōu)化。移動次序依次為：143à147à150à175à177à130à102à94à91

45、à86。存取臂移動次數(shù)為：|143-177| + |177-86| = 34 + 91 = 125（次）算法移動次序存取臂移動次數(shù)FCFS143à86à147à91à177à94à150à102à175à130565次SSTF143à147à150à130à102à94à91à86à175à17162次SCAN143à147à150à175à177à199&

46、#224;130à102à94à91à86169次電梯調(diào)度143à147à150à175à177à130à102à94à91à86125次習(xí)題六一思考題5什么是文件的物理結(jié)構(gòu)？它有哪幾種組織方式？文件的物理結(jié)構(gòu)和組織是指邏輯文件在物理存儲空間中的存放方法和組織關(guān)系。組織方式（1）順序文件 將文件中邏輯上連續(xù)的信息存放到存儲介質(zhì)的依次向另的塊中便形成順序結(jié)構(gòu)，這類文件叫順序文件，又稱連續(xù)文件。（2）連接文件 使用指針來表示文件中各個(gè)記錄之間的關(guān)系，文件信息存放在外存的

47、若干個(gè)物理塊中，第一塊文件信息的物理地址由文件目錄給出，而每一塊的指針指出了文件的下一個(gè)物理塊位置。通常，指針內(nèi)容為0時(shí)，表示文件至本塊結(jié)束。（3）直接文件 在直接存取存儲設(shè)備上，利用hash法把記錄的關(guān)鍵字與其它地址之間建立某種對應(yīng)關(guān)系，以便實(shí)現(xiàn)快速存取的文件叫直接文件或散列文件。（4）索引文件 系統(tǒng)為每個(gè)文件建立了一張索引表，其中，每個(gè)表目包含一個(gè)記錄的鍵（或邏輯記錄號）及其記錄數(shù)據(jù)的存儲地址，存儲地址可以是記錄的物理地址，也可是記錄的符號地址，這種類型的文件稱索引文件。索引表的地址可由文件目錄指出，查閱索引表先找到的是相應(yīng)記錄鍵（或邏輯記錄號），然后，獲得數(shù)據(jù)存儲地址。6敘述各種文件物理

48、組織方式的主要優(yōu)缺點(diǎn)。（1）順序文件 優(yōu)點(diǎn)：順序存取記錄時(shí)速度較快。批處理、系統(tǒng)文件用的最多。缺點(diǎn)：建立文件前需要能預(yù)先確定文件長度，以便分配存儲空間；修改、插入和增加文件記錄有困難；對直接存儲器做連續(xù)分配，會造成空現(xiàn)塊的浪費(fèi)。（2）連接文件 優(yōu)點(diǎn)：可以將文件的邏輯記錄順序與它所在存儲空間的物理記錄順序完全獨(dú)立開來、存放信息的物理塊不必連續(xù)而借助于指針表達(dá)記錄之間的邏輯關(guān)系；克服了順序結(jié)構(gòu)不適宜于增、刪、改的缺點(diǎn)。缺點(diǎn)：必須將指針與數(shù)據(jù)信息存放在一起，破壞了物理塊的完整性；僅適用于順序存儲；整體性能較低。（3）直接文件 優(yōu)點(diǎn)：可用在不能采用順序組織方法、次序較亂、又需在極短時(shí)間內(nèi)存取的場合，對

49、于實(shí)時(shí)處理文件、操作系統(tǒng)目錄文件、存儲管理的頁表查找、編譯程序變量名表等特別有效。缺點(diǎn)：沖突問題，如何設(shè)計(jì)Hash函數(shù)使得沖突盡可能少發(fā)生。（4）索引文件 優(yōu)點(diǎn)：具備連接文件的優(yōu)點(diǎn)；具有直接讀寫任意一個(gè)記錄的能力；便于文件的增、刪、改。缺點(diǎn)：增加了索引表的空間開銷和查找時(shí)間，大型文件的索引表的信息量甚至可能遠(yuǎn)遠(yuǎn)超過文件記錄本身的信息量。二問答題7一個(gè)UNIX文件F的存取權(quán)限為：rwxr-x-,該文件的文件主uid12，gid=1,另一個(gè)用戶的uid=6，gid=1，是否允許該用戶執(zhí)行文件F？F的存取權(quán)限為：rwxr-x-,表示文件主可對F進(jìn)行讀、寫及執(zhí)行操作，同組用戶可對F進(jìn)行讀及執(zhí)行操作，但

50、其他用戶不能對F操作。因?yàn)榱硪挥脩舻慕M標(biāo)識符gid相同，故而允許該用戶執(zhí)行文件F。9一個(gè)UNIX/Linux文件，如果一個(gè)盤塊的大小為1KB，每個(gè)盤塊占4個(gè)字節(jié)，那么，若進(jìn)程欲訪問偏移為263168字節(jié)處的數(shù)據(jù)，需經(jīng)過幾次間接？UNIX/Linux文件系統(tǒng)中，直接尋址為10塊，一次間接尋址為256塊，二次間接尋址為2562塊，三次間接尋址為2563塊。偏移為263168字節(jié)的邏輯塊號是：263168/1024=257。塊內(nèi)偏移量=263168-257×1024=0。由于10<257<256+10，故263168字節(jié)在一次間接尋址內(nèi)。16如果一個(gè)索引節(jié)點(diǎn)為128B，指針長4

51、B，狀態(tài)信息占用68B，而每塊大小為8KB。問在索引節(jié)點(diǎn)中有多大空間給指針？使用直接、一次間接、二次間接和三次間接指針分別可表示多大的文件？由于索引節(jié)點(diǎn)為128B，而狀態(tài)信息占用68B，故索引節(jié)點(diǎn)中用于磁盤指針的空間大小為：128-68=60字節(jié)。一次間接、二次間接和三次間接指針占用三個(gè)指針項(xiàng)，因而直接指針項(xiàng)數(shù)為：60/4-3=12個(gè)。每塊大小為8KB。所以，直接指針時(shí)：12×8192=98304B。一次間接指針時(shí)：8192/4=2048，即一個(gè)磁盤塊可裝2048個(gè)盤塊指針，2048×8192=16MB。二次間接指針時(shí)：2048×2048=4M，即二次間接可裝4M

52、個(gè)盤塊指針，4M×8192=32GB。三次間接指針時(shí)：2048×2048×2048=8G，即三次間接可裝8G個(gè)盤塊指針，8G×8192=16TB應(yīng)該是8G×8K = 64G。- 歡迎下載資料，下面是附帶送個(gè)人簡歷資料用不了的話可以自己編輯刪除，謝謝！下面黃顏色背景資料下載后可以編輯刪除X X X 個(gè) 人 簡 歷個(gè)人資料姓 名：xxxx婚姻狀況：未婚照片出 生：1987-06-24政治面貌:團(tuán)員性 別：男民 族：漢學(xué) 位：本科移動電話：專 業(yè)：英語電子郵件：地 址： 教育背景2006.9-2010.6吉林工程技術(shù)師范學(xué)院-外國語言文學(xué)系主修課程本

53、科階段主修大學(xué)英語精讀，大學(xué)英語泛讀，英語口語，英語聽力，英語寫作，英語口譯，翻譯學(xué)，詞匯學(xué)，語法學(xué)，英美概況，英國文學(xué)，美國文學(xué)，語言學(xué)，日語，中外名勝。特長及興趣愛好除了有專業(yè)的英語方面知識外，我在校生活部工作一年, 在系宣傳部和秘書處各工作一年。為全面發(fā)展，大三上學(xué)期，我加入系文學(xué)社，參于了我系心韻雜志的創(chuàng)刊和編輯工作。在這些活動中鍛煉了我的領(lǐng)導(dǎo)和團(tuán)隊(duì)協(xié)作能力，學(xué)會了更好的與人相處，這些在我以后的工作中一定會有很大的幫助。計(jì)算機(jī)能力能熟悉使用Office工具以及Photoshop、Flash等軟件。獲國家計(jì)算機(jī)二級等級資格證書。外語水平通過英語專業(yè)四級考試，能熟練進(jìn)行聽說讀寫譯。獎(jiǎng)勵(lì)情況

54、：2007-2008 優(yōu)秀學(xué)生會干部 200807 師生合唱比賽一等獎(jiǎng)普通話水平測試等級證書英語專業(yè)四級證書自我評價(jià)X X X 個(gè) 人 簡 歷個(gè)人資料姓 名： 婚姻狀況：未婚出 生： 政治面貌：團(tuán)員性 別： 民 族：漢學(xué) 位： 移動電話：專 業(yè)： 電子郵件：地 址：教育背景2006.9-2010.6吉林工程技術(shù)師范學(xué)院-外國語言文學(xué)系主修課程大學(xué)英語精讀，大學(xué)英語泛讀，英語口語，英語聽力，英語寫作，英語口譯，翻譯學(xué)，詞匯學(xué)，語法學(xué)，英美概況，英國文學(xué)，美國文學(xué)，語言學(xué)，日語，中外名勝。能力及特長這要寫你明你有什么樣的能力及經(jīng)驗(yàn)，最重要就是告訴用人單位，你會做什么？計(jì)算機(jī)能力能熟悉使用Offic

55、e工具以及Photoshop、Flash等軟件。獲國家計(jì)算機(jī)二級等級資格證書。外語水平通過英語專業(yè)四級考試，能熟練進(jìn)行聽說讀寫譯。獎(jiǎng)勵(lì)情況2007-2008 優(yōu)秀學(xué)生會干部 200807 師生合唱比賽一等獎(jiǎng)普通話水平測試等級證書英語專業(yè)四級證書實(shí)習(xí)經(jīng)驗(yàn)（或?qū)嵺`經(jīng)驗(yàn)或兼職經(jīng)驗(yàn)）這里寫上你的實(shí)習(xí)經(jīng)驗(yàn)或?qū)嵺`經(jīng)驗(yàn)或兼職經(jīng)驗(yàn)等信息吧，標(biāo)題自己起一個(gè)貼切的。自我評價(jià)本人性格開朗、穩(wěn)重、有活力，待人熱情、真誠。工作認(rèn)真負(fù)責(zé)，積極主動，能吃苦耐勞。有較強(qiáng)的組織能力、實(shí)際動手能力和團(tuán)體協(xié)作精神，能迅速的適應(yīng)各種環(huán)境，并融入其中。我不是最優(yōu)秀的，但我是最用功的；我不是太顯眼，但我很踏實(shí)；希望我的努力可以讓您滿意。這里不要照抄哦，不會寫自我評價(jià)的朋友，你可以訪問http 這里有很多自我評價(jià)范文可以參考。（按住鍵盤的CTRL鍵，再用鼠標(biāo)點(diǎn)鏈接就可以直接打開網(wǎng)站，不用復(fù)制到瀏覽器的。）本人性格熱情開朗、待人真誠，善于溝通，應(yīng)變能力較強(qiáng)。懂得珍惜擁有的一切。B內(nèi)張型鼓式制動器C濕式多片制動器D浮鉗盤式制動器289.零配件市場上的主要價(jià)格形式（ABC）