《操作系統(tǒng)實(shí)用教程》課后題參考答案

1、課后習(xí)題參考答案第一章 操作系統(tǒng)概述一、填空題1軟硬件資源、系統(tǒng)軟件、用戶 2處理機(jī)、存儲器、輸入輸出設(shè)備和文件資源；處理機(jī)管理、存儲器管理、設(shè)備管理和文件系統(tǒng) 3分時（或多用戶、多任務(wù)）單用戶（或單用戶、單任務(wù)） 4分時OS 時間片輪轉(zhuǎn) 批處理OS 吞吐率 實(shí)時OS 實(shí)時性和可靠性 5命令接口 系統(tǒng)調(diào)用 6系統(tǒng)調(diào)用二、選擇題12345678910BCCABABDCB三、簡答題1操作系統(tǒng)是管理系統(tǒng)資源、控制程序執(zhí)行，改善人機(jī)界面，提供各種服務(wù)，合理組織計算機(jī)工作流程和為用戶使用計算機(jī)提供良好運(yùn)行環(huán)境的一種系統(tǒng)軟件。操作系統(tǒng)是用戶與計算機(jī)硬件之間的接口。操作系統(tǒng)為用戶提供了虛擬計算機(jī)。操作系統(tǒng)是

2、計算機(jī)系統(tǒng)的資源管理者，處理器管理，存儲器管理，設(shè)備管理，文件管理，用戶接口。2硬件的改進(jìn)導(dǎo)致操作系統(tǒng)發(fā)展的例子很多，內(nèi)存管理支撐硬件由分頁或分段設(shè)施代替了界寄存器以后，操作系統(tǒng)中便增加了分頁或分段存儲管理功能。圖形終端代替逐行顯示終端后，操作系統(tǒng)中增加了窗口管理功能，允許用戶通過多個窗口在同一時間提出多個操作請求。引進(jìn)了中斷和通道等設(shè)施后，操作系統(tǒng)中引入了多道程序設(shè)計功能。計算機(jī)體系結(jié)構(gòu)的不斷發(fā)展有力地推動著操作系統(tǒng)的發(fā)展，例如，計算機(jī)由單處理機(jī)改進(jìn)為多處理機(jī)系統(tǒng)，操作系統(tǒng)也由單處理機(jī)操作系統(tǒng)發(fā)展到多處理機(jī)操作系統(tǒng)和并行操作系統(tǒng)；隨著計算機(jī)網(wǎng)絡(luò)的出現(xiàn)和發(fā)展，出現(xiàn)了分布式操作系統(tǒng)和網(wǎng)絡(luò)操作系統(tǒng)

3、。隨著信息家電的發(fā)展，又出現(xiàn)了嵌入式操作系統(tǒng)。3在一段時間內(nèi)，內(nèi)存中能夠接納多道程序的系統(tǒng)稱為多道程序系統(tǒng)。單道程序環(huán)境下處理器的利用率很低，當(dāng)程序進(jìn)行輸入/輸出操作時，處理器空閑，同時外部設(shè)備的利用率也很低，引入多道程序系統(tǒng)以后，整個計算機(jī)的利用率得到了提高。4允許多個聯(lián)機(jī)用戶同時使用一臺計算機(jī)系統(tǒng)進(jìn)行計算的操作系統(tǒng)稱為分時操作系統(tǒng)，分時操作系統(tǒng)具有以下特性：同時性，獨(dú)立性，及時性和交互性。實(shí)時操作系統(tǒng)是指當(dāng)外界事件或數(shù)據(jù)產(chǎn)生時，能夠接收并以足夠快的速度予以處理，其處理的結(jié)果又能在規(guī)定的時間之內(nèi)來控制生產(chǎn)過程或?qū)μ幚硐到y(tǒng)做出快速響應(yīng)，并控制所有實(shí)時任務(wù)協(xié)調(diào)一致運(yùn)行的操作系統(tǒng)。實(shí)時操作系統(tǒng)的主

4、要特點(diǎn)：對處理時間和響應(yīng)時間要求高，可靠性和安全性高，多路性、獨(dú)立性和交互性，整體性強(qiáng)。5分時操作系統(tǒng)和批處理操作系統(tǒng)雖然有共性，它們都基于多道程序設(shè)計技術(shù)，但存在下列不同點(diǎn)：l 追求的目標(biāo)不同。批處理系統(tǒng)以提高系統(tǒng)資源利用率和作業(yè)吞吐率為目標(biāo)；分時系統(tǒng)則要滿足多個聯(lián)機(jī)用戶立即型命令的快速響應(yīng)。l 適應(yīng)的作業(yè)不同。批處理系統(tǒng)適應(yīng)已經(jīng)調(diào)試好的大型作業(yè)；而分時系統(tǒng)適應(yīng)正在調(diào)試的小作業(yè)。l 資源的利用率不同。批處理操作系統(tǒng)可合理安排不同負(fù)載的作業(yè)，使各種資源利用率較佳；分時操作系統(tǒng)中，多個終端作業(yè)使用相同類型編譯系統(tǒng)、運(yùn)行系統(tǒng)和公共子程序時，系統(tǒng)調(diào)用它們的開銷較小。作業(yè)控制的方式不同。批處理操作系統(tǒng)

5、由用戶通過作業(yè)控制語言的語句書寫作業(yè)控制流，預(yù)先提交，脫機(jī)工作；分時操作系統(tǒng)中，由用戶從鍵盤輸入操作命令控制，交互方式、聯(lián)機(jī)工作。6UNIX操作系統(tǒng)是對世界影響深遠(yuǎn)的分時操作系統(tǒng)。四、計算題1（1）CPU有空閑，在100ms150ms時間段是空閑的。（2）程序1無等待時間，而程序2在一開始的0ms50ms時間段會等待。2三道程序運(yùn)行，完成三道程序共花170ms。與單道程序（260ms）比較，節(jié)省了90ms。（始終按照1-2-3的次序，即程序1程序2程序3程序1程序2（在程序3運(yùn)行前會停10ms等待輸入完成）程序3。3總的運(yùn)行時間為45ms，CPU處理時間為40ms，CPU的利用率為89%第二章

6、 常用操作系統(tǒng)概述一、簡答題1內(nèi)核的主要功能是在客戶程序和運(yùn)行在用戶空間的各種服務(wù)（屬系統(tǒng)程序）之間進(jìn)行通信。在這種結(jié)構(gòu)下，應(yīng)用程序發(fā)出的請求首先被內(nèi)核俘獲，由它把消息傳遞給相應(yīng)的系統(tǒng)進(jìn)程去處理，處理完后，同樣通過內(nèi)核，把回應(yīng)的消息發(fā)還給客戶?？梢?，客戶程序和各種服務(wù)進(jìn)程之間不會直接交互，必須通過內(nèi)核的消息交換才能完成相互通信。這就是“微內(nèi)核”構(gòu)造模式。用這種方法來構(gòu)造操作系統(tǒng)，其中心思想是將系統(tǒng)中的非基本部分從內(nèi)核里移走，只把最關(guān)鍵的進(jìn)程管理、內(nèi)存管理以及進(jìn)程通信等功能，留存下來組成系統(tǒng)的內(nèi)核。這樣便于系統(tǒng)功能的擴(kuò)充，使系統(tǒng)具有更好的可擴(kuò)展性和可移植性，由于絕大部分系統(tǒng)進(jìn)程都運(yùn)行在用戶態(tài)，所

7、以使系統(tǒng)具有更好的安全性和可靠性。2答：Windows體系結(jié)構(gòu)分成內(nèi)核模式和用戶模式。內(nèi)核的主要功能是在客戶程序和運(yùn)行在用戶空間的各種服務(wù)（屬系統(tǒng)程序）之間進(jìn)行通信。Windows系統(tǒng)的內(nèi)核全部運(yùn)行在統(tǒng)一的核心地址空間中，由三個層次組成：執(zhí)行體、內(nèi)核、硬件抽象層（HAL）Linux體系結(jié)構(gòu)被分成兩部分。上面是用戶（或應(yīng)用程序）空間，是用戶應(yīng)用程序執(zhí)行的地方。下面是內(nèi)核空間，Linux內(nèi)核提供了連接內(nèi)核的系統(tǒng)調(diào)用接口，還提供了用戶空間中的應(yīng)用程序和內(nèi)核之間進(jìn)行轉(zhuǎn)換的機(jī)制。內(nèi)核和用戶空間的應(yīng)用程序使用的是不同的保護(hù)地址空間。每個用戶空間的進(jìn)程都使用自己的虛擬地址空間，而內(nèi)核則占用單獨(dú)的地址空間。L

8、inux內(nèi)核可以進(jìn)一步劃分成3層。最上面是系統(tǒng)調(diào)用接口，它實(shí)現(xiàn)了一些基本的功能，中間層是內(nèi)核代碼，最下面是依賴于體系結(jié)構(gòu)的代碼，構(gòu)成了通常稱為BSP（Board Support Package）的部分，這些代碼將內(nèi)核和硬件分隔開來，使Linux操作系統(tǒng)能夠適應(yīng)多種硬件平臺3自由軟件（Free Software或Freeware）是指遵循通用公共許可證GPL（General public License）規(guī)則，保證您有使用上的自由、獲得源程序的自由、自己修改源程序的自由、復(fù)制和推廣的自由，也可以有收費(fèi)的自由的一種軟件。Free指是的自由，但并不是免費(fèi)。自由軟件之父Richard Stallman

9、先生將自由軟件劃分為若干等級：其中，0級是指對軟件的自由使用；1級是指對軟件的自由修改；2級指對軟件的自由獲利.第三章 處理機(jī)管理一、填空題1. 運(yùn)行、就緒、阻塞2. 程序、數(shù)據(jù)、PCB3. 動態(tài)、靜態(tài)4. 4 、05. 剝奪式調(diào)度、非剝奪式調(diào)度6. 處理機(jī)7. 處理機(jī)頻繁、輸入輸出頻繁8. 操作系統(tǒng)9. 提交、后備、運(yùn)行10. 短作業(yè)優(yōu)先二、選擇題：123456789CACBDCADA三、簡答題1在多道程序設(shè)計系統(tǒng)中，內(nèi)存中存放多個程序，它們以交替的方式使用CPU。因此，從宏觀上看，這些程序都開始了自己的工作。但由于CPU只有一個，在任何時刻CPU只能執(zhí)行一個進(jìn)程程序。所以這些進(jìn)程程序的執(zhí)行

10、過程是交織在一起的。也就是說，從微觀上看，每一個進(jìn)程一會兒在向前走，一會兒又停步不前，處于一種“走走停?！钡臓顟B(tài)之中。2為了對進(jìn)程進(jìn)行有效的管理和控制，操作系統(tǒng)要提供若干基本的操作，以便能創(chuàng)建進(jìn)程、撤銷進(jìn)程、阻塞進(jìn)程和喚醒進(jìn)程。這些操作對于操作系統(tǒng)來說是最為基本、最為重要的。為了保證執(zhí)行時的絕對正確，要求它們以一個整體出現(xiàn)，不可分割。也就是說，一旦啟動了它們的程序，就要保證做完，中間不能插入其他程序的執(zhí)行序列。在操作系統(tǒng)中，把具有這種特性的程序稱為“原語”。3只要是涉及管理，就應(yīng)該有管理的規(guī)則，沒有規(guī)則就不成方圓。如果處于阻塞狀態(tài)的一個進(jìn)程，在它所等待的事件發(fā)生時就徑直將它投入運(yùn)行（也就是把C

11、PU從當(dāng)前運(yùn)行進(jìn)程的手中搶奪過來），那么系統(tǒng)就無法控制對CPU這種資源的管理和使用，進(jìn)而也就失去了設(shè)置操作系統(tǒng)的作用。所以，阻塞狀態(tài)的進(jìn)程在它所等待的事件發(fā)生時，必須先進(jìn)入就緒隊(duì)列，然后再去考慮它使用CPU的問題。4當(dāng)一個進(jìn)程的狀態(tài)從阻塞變?yōu)榫途w時，它的PCB就從原先在的阻塞隊(duì)列移到就緒隊(duì)列里。在把進(jìn)程的PCB從這個隊(duì)列移到另一個隊(duì)列時，只是移動進(jìn)程的PCB，進(jìn)程所對應(yīng)的程序是不動的。這是因?yàn)樵谶M(jìn)程的PCB里，總是記錄有它的程序的斷點(diǎn)信息。知道了斷點(diǎn)的信息，就能夠知道程序當(dāng)前應(yīng)該從哪里開始往下執(zhí)行了。這正是保護(hù)現(xiàn)場所起的作用。5先來先服務(wù)算法主要考慮作業(yè)在后備作業(yè)隊(duì)列里的等待時間，因此對短作業(yè)

12、不利；短作業(yè)優(yōu)先算法主要考慮作業(yè)所需的CPU時間，因此對長作業(yè)不利?！绊憫?yīng)比高者優(yōu)先”作業(yè)調(diào)度算法，總是在需要調(diào)度時，考慮作業(yè)已經(jīng)等待的時間和所需運(yùn)行時間之比，即：該作業(yè)已等待時間/該作業(yè)所需CPU時間。這個比值的分母是一個不變的量。隨著時間的推移，一個作業(yè)的“已等待時間”會不斷發(fā)生變化，也就是分子在不斷地變化。顯然，短作業(yè)比較容易獲得較高的響應(yīng)比。這是因?yàn)樗姆帜篙^小，只要稍加等待，整個比值就會很快上升。另一方面，長作業(yè)的分母雖然很大，但隨著它等待時間的增加，比值也會逐漸上升，從而獲得較高的響應(yīng)比。根據(jù)這種分析，可見“響應(yīng)比高者優(yōu)先”的作業(yè)調(diào)度算法，既照顧到了短作業(yè)的利益，也照顧到了長作業(yè)的

13、利益，是對先來先服務(wù)以及短作業(yè)優(yōu)先這兩種調(diào)度算法的一種折中。四、計算題1(1)采用先來先服務(wù)時：作業(yè)號到達(dá)時間所需CPU時間執(zhí)行順序開始時間完成時間周轉(zhuǎn)時間10.04104420.422465.631.013676平均周轉(zhuǎn)時間 = （4+5.6+6）/3 = 15.6/3 = 5.2平均加權(quán)周轉(zhuǎn)時間 = （4/4 + 5.6/2 + 6/1 ）/3 = 3.267（2）采用短作業(yè)優(yōu)先時：作業(yè)號到達(dá)時間所需CPU時間執(zhí)行順序開始時間完成時間周轉(zhuǎn)時間10.04104420.423576.631.012454平均周轉(zhuǎn)時間 = （4+6.6+4）/3 = 14.6/3 = 4.867平均加權(quán)周轉(zhuǎn)時間

14、= （4/4 + 6.6/2 + 4/1 ）/3 =8.3/3= 2.767（3）如果等到所有作業(yè)都到了，再采用短作業(yè)優(yōu)先算法：作業(yè)號到達(dá)時間所需CPU時間執(zhí)行順序開始時間完成時間周轉(zhuǎn)時間10.04348820.422243.631.011121平均周轉(zhuǎn)時間 = （8+3.6+1）/3 = 12.6/3 = 4.2平均加權(quán)周轉(zhuǎn)時間 = （8/4 + 3.6/2 + 1/1 ）/3 =6.8/3= 2.2672(1)采用先來先服務(wù)時：作業(yè)號到達(dá)時間所需CPU時間調(diào)度順序開始時間完成時間周轉(zhuǎn)時間19.01.11910.11.129.50.5210.110.61.139.60.1310.610.71

15、.1410.10.2410.710.90.8平均周轉(zhuǎn)時間 = （1.1+1.1+1.1+0.8）/4 = 4.1/4 = 1.25平均加權(quán)周轉(zhuǎn)時間 = （1.1/1.1+1.1/0.5+1.1/0.1+0.8/0.2）/4 = （1+2.2+11+4）/4 = 4.55(2)采用短作業(yè)優(yōu)先時：作業(yè)號到達(dá)時間所需CPU時間調(diào)度順序開始時間完成時間周轉(zhuǎn)時間19.01.11910.11.129.50.5410.410.91.439.60.1210.110.20.6410.10.2310.210.40.3平均周轉(zhuǎn)時間 = （1.1+1.4+0.6+0.3）/4 = 3.4/4 = 0.85平均加權(quán)周轉(zhuǎn)

16、時間 = （1.1/1.1+1.4/0.5+0.6/0.1+0.3/0.2）/4 = （1+0.7+6+1.5）/4 = 2.33三個作業(yè)是在9.5時全部到達(dá)的。這時它們各自的響應(yīng)比如下：作業(yè)1的響應(yīng)比 =（9.5 8.8）/ 1.5 = 0.46作業(yè)2的響應(yīng)比 =（9.5 9.0）/ 0.4 = 1.25作業(yè)3的響應(yīng)比 =（9.5 9.5）/ 1.0 = 0因此，最先應(yīng)該調(diào)度作業(yè)2運(yùn)行，因?yàn)樗捻憫?yīng)比最高。它運(yùn)行了0.4后完成，這時的時間是9.9。再計算作業(yè)1和3此時的響應(yīng)比：作業(yè)1的響應(yīng)比 =（9.9 8.8）/ 1.5 = 0.73作業(yè)3的響應(yīng)比 =（9.9 9.5）/ 1.0 = 0.

17、40因此，第二個應(yīng)該調(diào)度作業(yè)1運(yùn)行，因?yàn)樗捻憫?yīng)比最高。它運(yùn)行了1.5后完成，這時的時間是11.4。第三個調(diào)度的是作業(yè)3，它運(yùn)行了1.0后完成，這時的時間是12.4。整個實(shí)施過程如下。作業(yè)號到達(dá)時間所需CPU時間開始時間完成時間周轉(zhuǎn)時間29.00.49.59.90.918.81.59.911.42.639.51.011.412.42.9作業(yè)的調(diào)度順序是213。各自的周轉(zhuǎn)時間為：作業(yè)1為0.9；作業(yè)2為2.6；作業(yè)3為2.9。第四章 進(jìn)程間的制約關(guān)系一、填空題1直接制約，間接制約2相應(yīng)資源，P、V操作3繼續(xù)執(zhí)行，阻塞（等待）4S>0，等待，就緒5互斥，P（mutex），V（mutex）6共

18、享存儲器、消息傳遞、管道通信7使用臨界資源的程序代碼8（M-1）19410資源互斥、資源不剝奪、資源部分分配、循環(huán)等待二、選擇題12345678910BBACCBCDBAB三、問答題1一次僅允許一個進(jìn)程使用的資源稱為臨界資源。把進(jìn)程中訪問臨界資源的程序段稱為臨界區(qū)。2進(jìn)程的同步與互斥是指進(jìn)程在推進(jìn)時的相互制約關(guān)系。在多道程序系統(tǒng)中，由于資源共享與進(jìn)程合作，這種進(jìn)程間的制約成為可能。為了保證進(jìn)程的正確運(yùn)行以及相互合作的進(jìn)程之間交換信息，需要進(jìn)程之間的通信。進(jìn)程之間的制約關(guān)系體現(xiàn)為：進(jìn)程的同步和互斥。進(jìn)程同步：它主要源于進(jìn)程合作，是進(jìn)程間共同完成一項(xiàng)任務(wù)時直接發(fā)生相互作用的關(guān)系。為進(jìn)程之間的直接制

19、約關(guān)系。在多道環(huán)境下，這種進(jìn)程間在執(zhí)行次序上的協(xié)調(diào)是必不可少的。 進(jìn)程互斥：它主要源于資源共享，是進(jìn)程之間的間接制約關(guān)系。在多道系統(tǒng)中，每次只允許一個進(jìn)程訪問的資源稱為臨界資源，進(jìn)程互斥就是保證每次只有一個進(jìn)程使用臨界資源。進(jìn)程通信是指進(jìn)程間的信息交換。PV操作作為進(jìn)程的同步與互斥工具因信息交換量少，效率太低，稱為低級通信。而高級通信則以較高的效率傳送大批數(shù)據(jù)。3所謂死瑣，是指多個進(jìn)程因競爭資源而造成的一種僵局，若無外力作用，這些進(jìn)程都將永遠(yuǎn)不能再向前推進(jìn)。死鎖預(yù)防的措施有：（1）破壞“資源部分分配”條件，優(yōu)點(diǎn)是簡單、易于實(shí)現(xiàn)且很安全；（2）破壞“不剝奪”條件，在采用這種方法預(yù)防死鎖時，進(jìn)程是

20、在需要資源時才提出請求。這樣，一個已經(jīng)保持了某些資源的進(jìn)程，當(dāng)它再提出新的資源要求而不能立即得到滿足時，必須釋放它已經(jīng)保持的所有資源，待以后需要時再重新申請。這種預(yù)防死鎖方法，實(shí)現(xiàn)起來比較復(fù)雜，且要付出很大代價。（3）破壞“循環(huán)等待”條件，在這種方法中規(guī)定，系統(tǒng)將所有的資源按類型進(jìn)行線形排隊(duì)，并賦予不同的序號。這種預(yù)防死鎖的策略與前兩種策略比較，其資源利用率和系統(tǒng)吞吐量，都有較明顯的改善。4解決死鎖的方法主要有：死鎖的預(yù)防、死鎖的避免、死鎖的檢測和解除。（1）死鎖的預(yù)防：主要是破壞產(chǎn)生死鎖的必要條件。該方法容易實(shí)現(xiàn)，但因?yàn)樵O(shè)置了種種限制，保守的算法使得操作系統(tǒng)的功能減弱，資源的利用率較低。（2

21、）死鎖的避免：常用的是銀行家算法。該算法進(jìn)行必要的計算，考查每個進(jìn)程對各類資源的需求量，要花費(fèi)較多的時間去預(yù)測死鎖是否會發(fā)生。因此，實(shí)現(xiàn)起來不太容易，但資源的利用率最高。（3）死鎖的檢測和解除：是基于死鎖定理而設(shè)計的一種寬松的策略。并不去嚴(yán)格地限制死鎖的發(fā)生，通過定期或不定期對操作系統(tǒng)的狀態(tài)進(jìn)行檢測，發(fā)現(xiàn)死鎖便予以解除。解除死鎖是采取撤消某些進(jìn)程或剝奪某些進(jìn)程已占有的資源。撤消或剝奪時需要比較一下各種死鎖解除方案的代價，找到代價最小的方案。5不會。會。6當(dāng)進(jìn)程A在自己的臨界區(qū)里執(zhí)行時，能夠被別的進(jìn)程打斷，沒有任何的限制。當(dāng)進(jìn)程A在自己的臨界區(qū)里執(zhí)行時，也能夠被進(jìn)程B打斷，不過這種打斷是有限制的

22、。即當(dāng)進(jìn)程B執(zhí)行到要求進(jìn)入自己的臨界區(qū)時，就會被阻塞。這是因?yàn)樵谒驍噙M(jìn)程A時，A正在臨界區(qū)里還沒有出來，既然A在臨界區(qū)，B當(dāng)然就無法進(jìn)入自己的臨界區(qū)。7根據(jù)信號量的定義可知，P、V操作并非只是對信號量進(jìn)行減1或加1操作，更重要的是在減1或加1后，還要判斷運(yùn)算的結(jié)果。對于P操作，判定后調(diào)用進(jìn)程自己有可能繼續(xù)運(yùn)行，也可能阻塞等待。對于V操作，判定后調(diào)用進(jìn)程自己最后總是繼續(xù)運(yùn)行，但之前可能會喚醒在信號量隊(duì)列上等待的進(jìn)程。在信號量上除了能執(zhí)行P、V操作外，不能執(zhí)行其他任何操作。8由于每個進(jìn)程最多需要兩臺磁帶機(jī)，考慮極端情況：每個進(jìn)程已經(jīng)都申請了一臺。那么只要還有一臺空閑，就可以保證所有進(jìn)程都可以完成

23、。也就是說當(dāng)有條件：n+1=5，即n=4時，系統(tǒng)就不存在死鎖的危險。9能，同步與互斥是進(jìn)程通信的基本內(nèi)容，P、V操作與信號量結(jié)合可以實(shí)現(xiàn)同步與互斥。10進(jìn)程通信根據(jù)交換信息量的多少分為高級通信和低級通信。低級通信一般只傳送一個或幾個字節(jié)的信息，以達(dá)到控制進(jìn)程執(zhí)行速度的作用（如PV操作）；高級通信則要傳送大量數(shù)據(jù)，目的不是為了控制進(jìn)程的執(zhí)行速度，而是為了交換信息。高級進(jìn)程通信方式有很多種，大致可歸并為三類：共享存儲器、管道通信和消息傳遞。共享存儲器：在內(nèi)存種分配一片空間作為共享存儲區(qū)。需要進(jìn)行通信的進(jìn)程把它附加到自己的地址空間中，不需要時則把它取消。管道通信：它是連接兩個命令的一個打開文件。一個

24、命令向該文件中寫入數(shù)據(jù)，為寫者；另一個命令從該文件中讀出數(shù)據(jù)，為讀者。消息傳遞：它以消息為單位在進(jìn)程間進(jìn)行數(shù)據(jù)交換。四、計算題1因?yàn)檎軐W(xué)家進(jìn)餐沒有必然的先后次序，相鄰的兩個哲學(xué)家要競爭刀或叉，刀或叉成為臨界資源，本題屬于互斥問題。本題設(shè)置四個互斥信號量F1、F2、K1、K2，初值均為1，分別表示臨界資源叉1、叉2、刀1、刀2。哲學(xué)家的工作流程基本相似，只是拿起刀叉的序號不同，如圖所示。2根據(jù)常識可知，司機(jī)和售票員的工作存在如下制約關(guān)系：（1）司機(jī)必須在得到售票員的“關(guān)門完畢”的信號后，才能啟動汽車。這是一個司機(jī)要與售票員取得同步的問題。（2）售票員必須在得到司機(jī)的“已經(jīng)停車”的信號后，才能打開

25、車門。這是一個售票員要與司機(jī)取得同步的問題。因此，為了確保行車安全，需要設(shè)置兩個同步信號量：S1初值為0，控制司機(jī)與售票員取得同步；S2初值為0，控制售票員與司機(jī)取得同步。3分析題意，知道在管理讀者“進(jìn)入”和“注銷” 閱覽室的工作中，存在這樣一些制約關(guān)系：（1）100個座位是讀者共同使用的資源，因此要用一個資源分配信號量來管理它；（2）讀者“進(jìn)入”閱覽室時，要申請座位。只有申請到座位才能進(jìn)入，否則應(yīng)該等待到座位的釋放；（3）沒有讀者時，不能做“注銷”工作，必須等到有了讀者才能做。因此，可以設(shè)置兩個信號量：S1初值為100，管理座位的分配；S2初值為0，控制“注銷”與“進(jìn)入”間取得同步。“進(jìn)入”

26、與“注銷”兩個進(jìn)程的流程如圖所示。圖6-23 “進(jìn)入”與“注銷”兩個進(jìn)程在讀者進(jìn)入時，調(diào)用“進(jìn)入”進(jìn)程，通過P(S1)來申請座位。如果申請到，就可以辦理閱覽手續(xù)。如果100個座位都申請完畢，那么第101個讀者就只有在關(guān)于S1的隊(duì)列上等待，等到有人調(diào)用“注銷”進(jìn)程執(zhí)行V(S1)。在有讀者離去時，就調(diào)用“注銷”進(jìn)程。4經(jīng)分析GET與COPY之間存在2個同步關(guān)系：GET與COPY同步，GET等待COPY發(fā)來“拷貝結(jié)束”的消息后，才能讀入下一條記錄；COPY與GET同步，COPY等待GET發(fā)來“可以拷貝”的消息后，才能開始復(fù)制記錄。PUT和COPY兩者之間存在2個同步關(guān)系：PUT與COPY同步，PUT

27、等待COPY發(fā)來“拷貝結(jié)束”的消息后，才能開始輸出；COPY與PUT同步，COPY等待PUT發(fā)來“輸出結(jié)束”的消息后，才能復(fù)制下一條記錄。于是，GET、COPY和PUT三者間有4個同步關(guān)系。因此，需要設(shè)置4個同步信號量：S1控制COPY與GET取得同步，初值=0；S2控制GET與COPY取得同步，初值=0；S3控制PUT與COPY取得同步，初值=0；S4控制COPY與PUT取得同步，初值=0。5這實(shí)際上也是最簡單“生產(chǎn)者消費(fèi)者”問題的變種：進(jìn)程R是產(chǎn)生者，進(jìn)程W1、W2是兩個消費(fèi)者。只是W1只消費(fèi)奇數(shù)，W2只消費(fèi)偶數(shù)。下圖所示的是3個進(jìn)程的工作示意。分析題目知道3個進(jìn)程間有如下的制約關(guān)系存在：

28、（1）進(jìn)程R申請使用緩沖區(qū)B，進(jìn)程W1或W2釋放緩沖區(qū)B；（2）進(jìn)程W1要等待R往緩沖區(qū)B里放入奇數(shù)后，才能工作（要與R取得同步），然后釋放緩沖區(qū)；（3）進(jìn)程W2要等待R往緩沖區(qū)B里放入偶數(shù)后，才能工作（要與R取得同步），然后釋放緩沖區(qū)。因此，應(yīng)該設(shè)置3個信號量：S初值為1，控制緩沖區(qū)B的分配；SO初值為0，控制W1與R取得同步；SE初值為0，控制W2與R取得同步。3個進(jìn)程的工作流程如下圖所示。6從圖可以知道，公共數(shù)據(jù)區(qū)的單元Ai（i=1，2，3）里存放的某月某日第i次航班的現(xiàn)有票數(shù)，是j（j=1，2，3）個售票處共享的數(shù)據(jù)。因此，這些售票處對公共數(shù)據(jù)區(qū)的單元Ai（i=1，2，3）的操作不能同

29、時進(jìn)行。正因?yàn)槿绱耍瑘D中把對Ai的這些操作，用名為S的信號量上的P、V操作，保證它們互斥進(jìn)行。這樣處理都是正確的。關(guān)鍵是當(dāng)判定沒有第i次航班的機(jī)票時，圖里僅安排了打印“票已售完！”的動作。這樣，第j售票處只有進(jìn)入臨界區(qū)的P(S)，而沒有執(zhí)行退出臨界區(qū)的V(S)。它沒有退出臨界區(qū)，別的售票窗口也就無法再進(jìn)入這個臨界區(qū)。所以，這種安排是不對的。應(yīng)該把圖改成為下圖，這樣就完全正確了。第五章 存儲管理一、填空題1、虛擬存儲器2、重定位3、判斷該頁是否在內(nèi)存中，判斷該頁是否被修改過4、硬件變換機(jī)構(gòu)，內(nèi)存，缺頁，中斷處理程序5、空閑塊，淘汰，空閑塊6、頁號，內(nèi)存塊號，記錄內(nèi)存塊的分配情況7、分配內(nèi)存，連續(xù)

30、的內(nèi)存，不等，連續(xù)8、用戶，系統(tǒng)9、內(nèi)部碎片，外部碎片10、靜態(tài)重定位，動態(tài)重定位11、裝入內(nèi)存，執(zhí)行12、抖動二、選擇題1234567891011CDDADDBFJBABABBD三、問答題1、所謂“內(nèi)部碎片”，是指系統(tǒng)已經(jīng)分配給用戶使用、用戶自己沒有用到的那部分存儲空間；所謂“外部碎片”，是指系統(tǒng)無法把它分配出去供用戶使用的那部分存儲空間。對于教材而言，單一連續(xù)區(qū)存儲管理、固定分區(qū)存儲管理、分頁式存儲管理和請求頁式存儲管理都會出現(xiàn)內(nèi)部碎片。只是前兩種存儲管理造成的內(nèi)部碎片比較大，浪費(fèi)較為嚴(yán)重；后兩種頁式存儲管理，平均來說每個作業(yè)都會出現(xiàn)半頁的內(nèi)部碎片。教材中，只有可變分區(qū)存儲管理會產(chǎn)生外部碎

31、片。2、靜態(tài)重定位是一種通過軟件來完成的地址重定位技術(shù)。它在程序裝入內(nèi)存時，完成對程序指令中地址的調(diào)整。因此，程序經(jīng)過靜態(tài)重定位以后，在內(nèi)存中就不能移動了。如果要移動，就必須重新進(jìn)行地址重定位。動態(tài)重定位是一種通過硬件支持完成的地址重定位技術(shù)。作業(yè)程序被原封不動地裝入內(nèi)存。只有到執(zhí)行某條指令時，硬件地址轉(zhuǎn)換機(jī)構(gòu)才對它里面的地址進(jìn)行轉(zhuǎn)換。正因?yàn)槿绱?，?shí)行動態(tài)重定位的系統(tǒng)，作業(yè)程序可以在內(nèi)存里移動。也就是說，作業(yè)程序在內(nèi)存中是可浮動的。3、虛擬存儲器實(shí)際是一種存儲擴(kuò)充技術(shù)。它把作業(yè)程序存放在輔助存儲器里，運(yùn)行時只裝入程序的一部分。遇到不在內(nèi)存的程序時，再把所需要的部分裝入。這樣在內(nèi)存和輔存之間調(diào)入

32、、調(diào)出的做法，使用戶的作業(yè)地址空間無需顧及內(nèi)存的大小。給用戶造成的印象是，無論程序有多大，它在這個系統(tǒng)上都可以運(yùn)行。這種以輔助存儲器作為后援的虛幻存儲器，就稱為虛擬存儲器。虛擬存儲器的大小是由系統(tǒng)的地址結(jié)構(gòu)確定的。4、在分頁式或請求頁式存儲管理中，通常是利用內(nèi)存儲器構(gòu)成頁表的。當(dāng)CPU執(zhí)行到某條指令、要對內(nèi)存中的某一地址訪問時，因?yàn)檫@個地址是相對地址，所以先要根據(jù)這個地址所在的頁號去查頁表（訪問一次內(nèi)存），然后才能由所形成的絕對地址去真正執(zhí)行指令（第二次訪問內(nèi)存）?？梢?，由于頁表在內(nèi)存，降低了CPU的訪問速度。為了提高相對地址到絕對地址的變換速度，人們想到用一組快速寄存器來代替頁表。這時查頁表

33、是以并行的方式進(jìn)行，立即就能輸出與該頁號匹配的塊號，這樣做無疑比內(nèi)存式的頁表要快得多。但是，快速寄存器的價格昂貴，由它來組成整個頁表是不可取的。考慮到程序運(yùn)行時具有局部性，因此實(shí)際系統(tǒng)中總是一方面采用內(nèi)存頁表、另一方面用極少幾個快速寄存器組成快表來共同完成地址的變換工作。5、在請求頁式存儲管理中，當(dāng)根據(jù)虛擬地址查頁表而發(fā)現(xiàn)所要訪問的頁不在內(nèi)存時，就會產(chǎn)生缺頁中斷。系統(tǒng)響應(yīng)中斷后，就由操作系統(tǒng)到輔存把所需要的頁讀入內(nèi)存。這時，內(nèi)存可能有空閑的塊，也可能沒有。只有當(dāng)內(nèi)存中沒有空閑塊時，才會出現(xiàn)將內(nèi)存現(xiàn)有頁面淘汰出去的問題，即要進(jìn)行頁面淘汰。所以，缺頁中斷和頁面淘汰之間的關(guān)系是：頁面淘汰一定是由缺頁

34、中斷所引起；但缺頁中斷則不一定引起頁面淘汰。6、在計算機(jī)系統(tǒng)中，由于某些事件的出現(xiàn)，打斷了當(dāng)前程序的運(yùn)行，而使CPU去處理出現(xiàn)的事件，這稱為“中斷”。通常，計算機(jī)的硬件結(jié)構(gòu)都是在執(zhí)行完一條指令后，去檢查有無中斷事件發(fā)生的。如果有，那么就暫停當(dāng)前程序的運(yùn)行，而讓CPU去執(zhí)行操作系統(tǒng)的中斷處理程序，這叫“中斷響應(yīng)”。CPU在處理完中斷后，如果不需要對CPU重新進(jìn)行分配，那么就返回被中斷進(jìn)程的程序繼續(xù)運(yùn)行；如果需要進(jìn)行CPU的重新分配，那么操作系統(tǒng)就會去調(diào)度新進(jìn)程。由上面的講述可以看出，缺頁中斷與一般中斷的區(qū)別如下。（1）兩種中斷產(chǎn)生的時刻不同：缺頁中斷是在執(zhí)行一條指令中間時產(chǎn)生的中斷，并立即轉(zhuǎn)去處

35、理；而一般中斷則是在一條指令執(zhí)行完畢后，當(dāng)硬件中斷裝置發(fā)現(xiàn)有中斷請求時才去響應(yīng)和處理。（2）處理完畢后的歸屬不同：缺頁中斷處理完后，仍返回到原指令去重新執(zhí)行，因?yàn)槟菞l指令并未執(zhí)行；而一般中斷則是或返回到被中斷進(jìn)程的下一條指令去執(zhí)行，因?yàn)樯弦粭l指令已經(jīng)執(zhí)行完了，或重新調(diào)度，去執(zhí)行別的進(jìn)程程序。圖 各種存儲管理策略7、如圖所示。在單一連續(xù)分區(qū)存儲管理與固定分區(qū)存儲管理之間畫了一條線，表明位于線以上的存儲管理策略只適用于單道程序設(shè)計，以下的適用于多道程序設(shè)計；在可變分區(qū)存儲管理與頁式存儲管理之間畫了一條線，表明位于線以上的存儲管理策略都要求為作業(yè)分配一個連續(xù)的存儲區(qū)，以下的存儲管理策略打破了連續(xù)性的

36、要求；在段頁式存儲管理與請求頁式存儲管理之間畫了一條線，那明位于線以上的存儲管理策略都要求使作業(yè)程序全部進(jìn)入內(nèi)存，而以下的存儲管理策略打破了全部的要求，只要部分裝入內(nèi)存就可以了。可見，每一種存儲管理的出現(xiàn)，都是在原有存儲管理基礎(chǔ)上的一次發(fā)展和提高，從不完善到逐漸完善。四、計算題1（1）邏輯地址2365D的轉(zhuǎn)換為數(shù)對：頁號=相對地址塊尺寸=2365/2048=1；頁內(nèi)位移=相對地址塊尺寸=317由題意知，第1頁對應(yīng)的塊號為2。所以，物理地址=塊號×塊尺寸+頁內(nèi)位移=2×2048+317=4413（2）邏輯地址093DH轉(zhuǎn)換為2進(jìn)制為 093D H=0000 1001 0011

37、 1101 B由題意知塊尺寸為2KB=211B，即低11位表示頁內(nèi)位移，其他高位表示頁號。所以上述地址的頁號為00001=1，頁內(nèi)位移為00100111101B。由題意知第1頁對應(yīng)的塊號為2，即00010B，所以轉(zhuǎn)換后物理地址為00010 00100111101B=113DH。2FIFO：3塊時為9/12=75%，4塊時為10/12=83% 發(fā)生異?，F(xiàn)象。LRU：3塊時為10/12=83%，4塊時為9/12=75%3各種分配算法時的情形如下：（1）最先適應(yīng)算法請求隊(duì)列最先適應(yīng)算法初始10K4K20K18K7K9K12K15K12K10K4K8K18K7K9K12K15K10K04K8K18K7

38、K9K12K15K9K04K8K9K7K9K12K15K（2）最佳適應(yīng)算法請求隊(duì)列最佳適應(yīng)算法初始10K4K20K18K7K9K12K15K12K10K4K20K18K7K9K015K10K04K20K18K7K9K015K9K04K20K18K7K0015K（3）最壞適應(yīng)算法請求隊(duì)列最壞適應(yīng)算法初始10K4K20K18K7K9K12K15K12K10K4K8K18K7K9K12K15K10K10K4K8K8K7K9K12K15K9K10K4K8K8K7K9K12K6K可見，分配算法不同，選擇的分配對象也不一樣。4（1）采用最近最久未用（LRU）頁面淘汰算法，作業(yè)在得到2塊內(nèi)存空間時所產(chǎn)生的缺

39、頁中斷次數(shù)為18次，如下圖（a）所示，缺頁率=18/20=90%；在得到4塊內(nèi)存空間時所產(chǎn)生的缺頁中斷次數(shù)為10次，如下圖（b）所示，缺頁率=10/20=50%。（2）采用先進(jìn)先出（FIFO）頁面淘汰算法，作業(yè)在得到2塊內(nèi)存空間時所產(chǎn)生的缺頁中斷次數(shù)為18次，如下圖（a）所示，缺頁率=18/20=90%；在得到4塊內(nèi)存空間時所產(chǎn)生的缺頁中斷次數(shù)為14次，如下圖（b）所示，缺頁率=14/20=70%。第六章 設(shè)備管理 一、填空題：1. 塊2. 最短尋道時間優(yōu)先3. 主存4. 成批5. 硬件緩沖、軟件緩沖6. 設(shè)備控制表7. 共享設(shè)備、虛擬設(shè)備8. 邏輯9. 獨(dú)享設(shè)備、共享設(shè)備、虛擬設(shè)備10. 程

40、序直接控制方式、中斷方式、DMA方式、通道方式11. 虛擬設(shè)備12. 中斷二、選擇題：12345678910CBDCAACAAC三、簡答題1所謂“系統(tǒng)設(shè)備”，是指在操作系統(tǒng)生成時就已被納入系統(tǒng)管理范圍的設(shè)備；所謂“用戶設(shè)備”是指在完成應(yīng)用任務(wù)過程中，用戶特殊需要的設(shè)備。因此，判定一個設(shè)備是系統(tǒng)設(shè)備還是用戶設(shè)備，依據(jù)是它在系統(tǒng)生成時，是否已經(jīng)納入了系統(tǒng)的管理范圍。如果是，它就是系統(tǒng)設(shè)備；如果不是，它就是用戶設(shè)備。2設(shè)備管理的主要功能是：（1）提供一組I/O命令，以便用戶進(jìn)程能夠在程序中提出I/O請求，這是用戶使用外部設(shè)備的“界面”；（2）記住各種設(shè)備的使用情況，實(shí)現(xiàn)設(shè)備的分配與回收；（3）對緩沖

41、區(qū)進(jìn)行管理，解決設(shè)備與設(shè)備之間、設(shè)備與CPU之間的速度匹配問題；（4）按照用戶的具體請求，啟動設(shè)備，通過不同的設(shè)備驅(qū)動程序，進(jìn)行實(shí)際的I/O操作；I/O操作完成之后，將結(jié)果通知用戶進(jìn)程，從而實(shí)現(xiàn)真正的I/O操作。3通過大容量輔助存儲器的支持，利用軟件技術(shù)（SPOOLing），把獨(dú)享設(shè)備“改造”成為可以共享的設(shè)備，但實(shí)際上這種共享設(shè)備是不存在的，于是把它們稱為“虛擬設(shè)備”。4為了解決慢速輸入/輸出設(shè)備與快速處理器之間的矛盾，為了使得輸入/輸出設(shè)備與CPU能夠并行工作，在計算機(jī)的內(nèi)存空間為各種設(shè)備開設(shè)了緩沖區(qū)。也提高了并行性。5執(zhí)行一次磁盤的輸入/輸出操作需要花費(fèi)的時間包括三部分：（1）查找時間；

42、（2）等待時間；（3）傳輸時間。在這些時間中，傳輸時間是設(shè)備固有的特性，無法用改變軟件的辦法將它改進(jìn)。因此，要提高磁盤的使用效率，只能在減少查找時間和等待時間上想辦法，它們都與I/O在磁盤上的分布位置有關(guān)。由于磁臂的移動是靠控制電路驅(qū)動步進(jìn)電機(jī)來實(shí)現(xiàn)，它的運(yùn)動速度相對于磁盤軸的旋轉(zhuǎn)來講較緩慢。因此，查找時間對磁盤調(diào)度的影響更為主要。6所謂“DMA”，是指“直接存儲器存取”的數(shù)據(jù)傳輸方式，其最大特點(diǎn)是能使I/O設(shè)備直接和內(nèi)存儲器進(jìn)行成批數(shù)據(jù)的快速傳輸。適用于一些高速的I/O設(shè)備，如磁帶、磁盤等。通道方式與DMA方式之間的區(qū)別如下。（1）在DMA方式下，數(shù)據(jù)傳輸?shù)姆较?、傳輸長度和地址等仍然需要由C

43、PU來控制。但在通道方式下，所需的CPU干預(yù)大大減少。（2）在DMA方式下，每臺設(shè)備要有一個DMA控制器。當(dāng)設(shè)備增加時，多個DMA控制器的使用，顯然不很經(jīng)濟(jì)；但在通道方式下，一個通道可以控制多臺設(shè)備，這不僅節(jié)省了費(fèi)用，而且減輕了CPU在輸入/輸出中的負(fù)擔(dān)。（3）在DMA方式下傳輸數(shù)據(jù)時，是采用“竊取”總線控制權(quán)的辦法來工作的。因此，CPU與設(shè)備之間并沒有實(shí)現(xiàn)真正的并行工作；在通道方式下，CPU把I/O任務(wù)交給通道后，它就與通道就真正并行工作。7往磁帶、磁盤上存放信息時，經(jīng)常是把若干個記錄先在內(nèi)存緩沖區(qū)里拼裝成一塊，然后再寫到磁帶或磁盤上。存儲設(shè)備與內(nèi)存儲器進(jìn)行信息交換時，就以塊為單位。這個把記

44、錄拼裝成塊的過程，被稱為是“記錄的成組”。從磁帶、磁盤上讀取記錄時，先是把含有那個記錄的塊讀到內(nèi)存的緩沖區(qū)中，在那里面挑選出所需要的記錄，然后把它送到內(nèi)存存放的目的地。這個把記錄從緩沖區(qū)里挑選出來的過程，被稱為是“記錄的分解”。之所以這樣做，一是為了提高存儲設(shè)備的存儲利用率；二是減少內(nèi)、外存之間信息交換次數(shù)，提高系統(tǒng)的效率。四、計算題1（1）先來先服務(wù)時，調(diào)度的順序是20102220240638，總共劃過的柱面數(shù)是： 10+12+2+18+38+34+32=146因此，總的查找時間為：146×6=876ms。（2）最短查找時間優(yōu)先時，調(diào)度的順序是202210623840（由于磁臂起始

45、時定位于柱面20，所以可以把后面第20柱面的訪問立即進(jìn)行），總共劃過的柱面數(shù)是： 2+12+4+4+36+2=60 因此，總的查找時間為：60×6=360ms。（3）電梯算法（初始由外向里移動）時，調(diào)度的順序是202238401062（由于磁臂起始時定位于柱面20，所以可以把后面第20柱面的訪問立即進(jìn)行），總共劃過的柱面數(shù)是：2+16+2+30+4+4=58因此，總的查找時間為：58×6=348ms。2由于移動臂現(xiàn)在處于第8柱面，如果按照“先來先服務(wù)”調(diào)度算法，對這6個I/O的響應(yīng)次序應(yīng)該是897159207；如果是按照“最短查找時間優(yōu)先”調(diào)度算法，對這6個I/O的響應(yīng)次序

46、可以有兩種，一是8971520（到達(dá)9時完成1和4的請求，到達(dá)7時完成2和6的請求），二是8791520（到達(dá)7時完成2和6的請求，到達(dá)9時完成1和4的請求）；如果按照“電梯”調(diào)度算法，對這6個I/O的響應(yīng)次序可以有兩種，一是8915207（由里往外的方向，到達(dá)9時完成1和4的請求，到達(dá)7時完成2和6的請求），二是8791520（由外往里的方向，到達(dá)7時完成2和6的請求，到達(dá)9時完成1和4的請求）；如果按照“單向掃描”調(diào)度算法，對這6個I/O的響應(yīng)次序是89152007。對比后可以看出，實(shí)行8791520的響應(yīng)次序會得到最省的時間，因?yàn)檫@時移動臂的移動柱面數(shù)是：1+2+6+5 = 14第七章

47、文件管理一、填空題1文件 2按名存取 文件目錄 3普通文件 目錄文件 特殊文件4物理 非連續(xù)的物理塊 5物理塊 信息交換6位示圖法 空閑塊鏈接法 7文件說明 目錄文件8文件重名 9打開文件 關(guān)閉文件10記錄號 該記錄存放地址 11順序文件 鏈接文件 索引文件二、選擇題12345678CBCBDCAC1.C 2.B 3.C 4.B 5.D 6.C 7.A 8.C三、簡答題1若干個邏輯記錄合并成一組, 寫入一個塊叫記錄成組, 當(dāng)存儲介質(zhì)上的一個物理記錄讀進(jìn)輸入緩沖區(qū)后, 把邏輯記錄從塊中分離出來的操作叫記錄的分解。記錄的成組和分解處理不僅節(jié)省存儲空間, 還能減少輸入輸出操作次數(shù), 提高系統(tǒng)效率。2

48、文件系統(tǒng)提供給用戶程序一組系統(tǒng)調(diào)用, 包括建立, 打開, 關(guān)閉, 撤銷, 讀, 寫和控制。3文件的邏輯組織：用戶對文件的觀察和使用是從自身處理文件中數(shù)據(jù)是采用的組織方式來看待文件組織形式。這種從用戶觀點(diǎn)出發(fā)所見到的文件組織形式稱為文件的邏輯組織。(1)有結(jié)構(gòu)文件（記錄式文件）：邏輯上可被看成一組連續(xù)順序的記錄的集合。(2)無結(jié)構(gòu)文件：指文件內(nèi)部不再劃分記錄，它是由一組相關(guān)信息組成的有序字符流，即流式文件。文件的物理組織：文件在存儲設(shè)備上的存儲組織形式稱為文件的物理組織。(1)文件的物理組織形式主要有：連續(xù)文件：所占盤塊是連續(xù)的。串聯(lián)文件：所占盤塊不連續(xù)，前后鏈接。4連續(xù)結(jié)構(gòu)是指把邏輯上連續(xù)的文

49、件信息依次存放到輔存上連續(xù)的物理塊中。連續(xù)結(jié)構(gòu)的優(yōu)點(diǎn)是：實(shí)現(xiàn)簡單，存取速度快，常用于存放系統(tǒng)文件等固定長度的文件。連續(xù)結(jié)構(gòu)的不足是：文件長度不便于動態(tài)增加，容易造成磁盤碎片。鏈接結(jié)構(gòu)是指把邏輯上連續(xù)的用戶文件信息存放到輔存的不連續(xù)物理塊中，并在每一塊中包含一個指針，指向下一塊所在的位置，最后一塊的指針放上“1”，表示文件的結(jié)束。鏈接結(jié)構(gòu)的優(yōu)點(diǎn)是：不要求對整個文件分配連續(xù)的空間，能夠利用每一個存儲塊，提高了存儲空間的利用率；克服了連續(xù)結(jié)構(gòu)不易動態(tài)增加的缺點(diǎn)。鏈接結(jié)構(gòu)的缺點(diǎn)是：存取文件記錄時，必須按照從頭到尾的順序依次存取，存取速度慢；鏈接指針本身要占去一定的存儲空間。把邏輯上連續(xù)的用戶文件信息存放到輔存的不連續(xù)物理塊中，系統(tǒng)為每個文件建立一張索引表，記錄文件邏輯記錄所對應(yīng)的物理塊號。索引結(jié)構(gòu)克服了連續(xù)結(jié)構(gòu)和鏈接結(jié)構(gòu)的不足，既適用于順序存取，也適用于隨機(jī)存取，又能滿足文件動態(tài)增刪的需要。但是索引表占據(jù)存儲空間，增加了存儲開銷。5NTFS除了克服FAT系統(tǒng)在容量上的不足外，主要出發(fā)點(diǎn)是立足于設(shè)計一個服務(wù)器端適用的文件系統(tǒng)，除了保持向后兼容性的同時，要求有較好的容錯