自考02326操作系統(tǒng)(2018版)課后習(xí)題答案

1、第1章 操作系統(tǒng)概論1. 什么是操作系統(tǒng)？請(qǐng)說明操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的作用和地位。操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)系統(tǒng)軟件，它是這樣一些程序模塊的集合：它們能夠有效地組織和管理計(jì)算機(jī)中的硬件和軟件資源，合理地控制計(jì)算機(jī)工作流程，控制程序的執(zhí)行，并向用戶提供各種服務(wù)功能，使用戶能夠靈活、方便、有效地使用計(jì)算機(jī)，并使整個(gè)計(jì)算機(jī)系統(tǒng)能高效地運(yùn)行。2. 操作系統(tǒng)管理計(jì)算機(jī)系統(tǒng)的哪些資源？硬件和軟件資源。3. 請(qǐng)從資源管理角度說明操作系統(tǒng)的主要功能。進(jìn)程管理（處理器管理）、存儲(chǔ)管理、文件管理、作業(yè)管理、設(shè)備管理4. 操作系統(tǒng)有哪些基本特征？并發(fā)性：計(jì)算機(jī)系統(tǒng)中同時(shí)存在若干個(gè)正在運(yùn)行著的程序；共享性：操作系

2、統(tǒng)程序和多個(gè)用戶程序共享系統(tǒng)中的各種資源隨機(jī)性：操作系統(tǒng)的運(yùn)行是在一種隨機(jī)的環(huán)境下進(jìn)行的5. 比較Windows、UNIX、Linux操作系統(tǒng)的體系結(jié)構(gòu)，有什么異同？Windows體系結(jié)構(gòu)是分成的模塊系統(tǒng)，主要層次有硬件抽象層HAL、內(nèi)核、執(zhí)行體和大量的子系統(tǒng)集合；UNIX操作系統(tǒng)的系統(tǒng)架構(gòu)圖，其最里層是硬件，作為整個(gè)系統(tǒng)的基礎(chǔ)；其次是操作系統(tǒng)內(nèi)核，包括進(jìn)程管理、存儲(chǔ)器管理、設(shè)備管理和文件管理四個(gè)資源管理功能；往外一層是系統(tǒng)調(diào)用接口，及操作系統(tǒng)與用戶的接口shell以及編譯程序等；最外層是應(yīng)用程序Linux系統(tǒng)有四個(gè)主要部分，及內(nèi)核、shell、文件系統(tǒng)和用戶程序。6. Android操作系統(tǒng)

3、有什么特點(diǎn)？Android操作系統(tǒng)分為四層，從高層到低層分別是應(yīng)用程序?qū)印?yīng)用框架層、系統(tǒng)運(yùn)行庫層和Linux內(nèi)核層。以Linux為核心的手機(jī)操作平臺(tái)，是一款開放式操作系統(tǒng)7. 手機(jī)操作系統(tǒng)通常提供哪些功能？8. 請(qǐng)敘述各種類型操作系統(tǒng)的工作方式及特點(diǎn)。一般把操作系統(tǒng)分為三種基本類型，即批處理操作系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)(1) 批處理操作系統(tǒng)批處理操作系統(tǒng)分為簡(jiǎn)單批處理系統(tǒng)和多道批處理系統(tǒng)兩種類型。用戶將作業(yè)交給系統(tǒng)操作員，系統(tǒng)操作員在收到作業(yè)后并不立即將作業(yè)輸入計(jì)算機(jī)，而是在收到一定數(shù)量的作業(yè)后，組成一批作業(yè)，再把這批作業(yè)輸入到計(jì)算機(jī)中。這批作業(yè)可在系統(tǒng)中形成一個(gè)連續(xù)的、自動(dòng)轉(zhuǎn)接的作業(yè)流。系

4、統(tǒng)操作員然后啟動(dòng)操作系統(tǒng)，系統(tǒng)自動(dòng)、依次執(zhí)行每個(gè)作業(yè)。最后由操作員將執(zhí)行完畢的作業(yè)結(jié)果交給用戶。批處理操作系統(tǒng)的特點(diǎn)是成批處理。(2) 分時(shí)系統(tǒng)分時(shí)操作系統(tǒng)是為了彌補(bǔ)批處理系統(tǒng)不能提供交互式快速服務(wù)的缺點(diǎn)而發(fā)展起來的。一臺(tái)計(jì)算機(jī)主機(jī)連接了若干個(gè)終端，每個(gè)終端可由一個(gè)用戶使用。用戶通過終端交互式的向系統(tǒng)提出命令請(qǐng)求，系統(tǒng)接受用戶的命令后，采用時(shí)間片輪轉(zhuǎn)方式處理服務(wù)請(qǐng)求，并通過交互方式在終端上向用戶顯示結(jié)果。用戶根據(jù)系統(tǒng)送回的處理結(jié)果發(fā)出下一道交互指令。分時(shí)操作系統(tǒng)具有多路性、交互性、獨(dú)占性和及時(shí)性的特點(diǎn)(3) 實(shí)時(shí)系統(tǒng)使計(jì)算機(jī)能在規(guī)定的時(shí)間內(nèi)，及時(shí)響應(yīng)外部事件的請(qǐng)求，同事完成對(duì)該事件的處理，并能

5、控制所有實(shí)時(shí)設(shè)備和實(shí)時(shí)任務(wù)協(xié)調(diào)一致地工作的操作系統(tǒng)。目標(biāo)是，在嚴(yán)格的時(shí)間范圍內(nèi)，對(duì)外部請(qǐng)求做出反應(yīng)，系統(tǒng)具有高度可靠性。實(shí)時(shí)系統(tǒng)主要有兩類：硬實(shí)時(shí)系統(tǒng)、軟實(shí)時(shí)系統(tǒng)(4) 嵌入式操作系統(tǒng)嵌入式操作系統(tǒng)就是運(yùn)行在嵌入式芯片環(huán)境中，對(duì)整個(gè)芯片以及它所操作、控制的各種部件裝置等資源進(jìn)行統(tǒng)一協(xié)調(diào)、調(diào)度、指揮和控制的系統(tǒng)軟件。嵌入式操作系統(tǒng)具有高可靠性、實(shí)時(shí)性、占有資源少、智能化能源管理、易于連接、低成本等優(yōu)點(diǎn)。(5) 個(gè)人計(jì)算機(jī)操作系統(tǒng)個(gè)人計(jì)算機(jī)操作系統(tǒng)是一種單用戶多任務(wù)的操作系統(tǒng)。其主要特點(diǎn)是：為單個(gè)用戶服務(wù)；采用圖形界面人機(jī)交互的工作方式，界面友好；使用方便，用戶無須具備專門知識(shí)，也能熟練地操作系統(tǒng)

6、。(6) 網(wǎng)絡(luò)操作系統(tǒng)為計(jì)算機(jī)網(wǎng)絡(luò)配置的操作系統(tǒng)成為網(wǎng)絡(luò)操作系統(tǒng)。網(wǎng)絡(luò)操作系統(tǒng)是基于計(jì)算機(jī)網(wǎng)絡(luò)的、在各種計(jì)算機(jī)操作系統(tǒng)之上按照網(wǎng)絡(luò)體系結(jié)構(gòu)協(xié)議標(biāo)準(zhǔn)設(shè)計(jì)開發(fā)的軟件，包括網(wǎng)絡(luò)管理、通信、安全、資源共享和各種網(wǎng)絡(luò)應(yīng)用。計(jì)算機(jī)網(wǎng)絡(luò)有：集中式模式、分布式模式(7) 分布式操作系統(tǒng)分布式操作系統(tǒng)是網(wǎng)絡(luò)操作系統(tǒng)的更高級(jí)形式，除了有網(wǎng)絡(luò)操作系統(tǒng)的功能之外，期特征是，系統(tǒng)中所有主機(jī)使用同一個(gè)操作系統(tǒng)、資源深度共享、透明性和自治性。9. 請(qǐng)比較批處理系統(tǒng)、分時(shí)系統(tǒng)以及實(shí)時(shí)系統(tǒng)之間的相同點(diǎn)和不同點(diǎn)。相同點(diǎn)：這三類操作系統(tǒng)均為現(xiàn)代計(jì)算機(jī)系統(tǒng)中普遍使用的操作系統(tǒng)，操作系統(tǒng)本身以及它所管理的對(duì)象都是并發(fā)的系統(tǒng)，是一個(gè)極其

7、復(fù)雜和龐大的軟件系統(tǒng)。 不同點(diǎn)：批處理操作系統(tǒng)的特點(diǎn)是成批處理，用戶不能干預(yù)自己作業(yè)的遠(yuǎn)行；分時(shí)系統(tǒng)的特點(diǎn)是多路性、交互性、獨(dú)占性和及時(shí)性；實(shí)時(shí)操作系統(tǒng)的特點(diǎn)是能在嚴(yán)格的時(shí)間范圍內(nèi)對(duì)外部請(qǐng)求做出反應(yīng)，以及具有高度可靠性。10. 請(qǐng)描述分時(shí)系統(tǒng)下響應(yīng)時(shí)間的含義。、分時(shí)系統(tǒng)中，通常把用戶從終端發(fā)出命令到系統(tǒng)給予回答所經(jīng)歷的時(shí)間定義為 響應(yīng)時(shí)間。11. 在什么情況下應(yīng)該采用批處理方式？在什么情況下應(yīng)該考慮分時(shí)系統(tǒng)策略？批處理系統(tǒng)適用于追求系統(tǒng)資源利用率高、作業(yè)吞吐率高的計(jì)算機(jī)系統(tǒng)。分時(shí)系統(tǒng)適用于需要提供交互式快速服務(wù)的計(jì)算機(jī)系統(tǒng)。12. 現(xiàn)代的通用操作系統(tǒng)把批處理方式和分時(shí)方式二者結(jié)合起來，為什么要

8、這樣做？這 樣的結(jié)合有什么特點(diǎn)？這樣的操作系統(tǒng)結(jié)合了批處理和分時(shí)兩種系統(tǒng)的特點(diǎn)，該系統(tǒng)把處理終端用戶的、交互式的、比較小的但需要及時(shí)處理的作業(yè)作為“前臺(tái)作業(yè)”予以優(yōu)先處理；把需要較長(zhǎng)運(yùn)行時(shí)間、要調(diào)用其他外部設(shè)備、比較大型但無須終端用戶干預(yù)的且不需要立即處 理的作業(yè)作為“后臺(tái)作業(yè)”進(jìn)行批處理。這樣，使整個(gè)計(jì)算機(jī)系統(tǒng)忙閑結(jié)合，能更有效地利用計(jì)算機(jī)系統(tǒng)的資源。13. 實(shí)時(shí)操作系統(tǒng)有什么主要特征？在嚴(yán)格的時(shí)間范圍內(nèi)，對(duì)外部請(qǐng)求做出反應(yīng)，系統(tǒng)具有高度可靠性。14. 在如下的應(yīng)用場(chǎng)合中，應(yīng)該選用什么類型的操作系統(tǒng)呢？并請(qǐng)說明為什么。導(dǎo)彈控制； 實(shí)時(shí)操作系統(tǒng) 國(guó)家統(tǒng)計(jì)局軟件；通用的分時(shí)/批處理操作系統(tǒng) 汽車

9、發(fā)動(dòng)機(jī)點(diǎn)火控制；實(shí)時(shí)操作系統(tǒng) 火車訂票系統(tǒng)；網(wǎng)絡(luò)操作系統(tǒng) 互聯(lián)網(wǎng)電子游戲。網(wǎng)絡(luò)操作系統(tǒng)15. 請(qǐng)說明什么是SPOOLing 技術(shù)？在現(xiàn)代操作系統(tǒng)中有沒有使用SPOOLing 技術(shù)？SPOOLing 技術(shù)的全稱是“同時(shí)的外部設(shè)備聯(lián)機(jī)操作”。該技術(shù)是用磁盤設(shè)備作為主機(jī)的直接輸入輸出設(shè)備，主機(jī)直接從磁盤上選取作業(yè)遠(yuǎn)行，作業(yè)的執(zhí)行結(jié)果業(yè)存在磁盤上，通道負(fù)責(zé)將用戶作業(yè)從外設(shè)動(dòng)態(tài)寫入磁盤，并使這一操作與主機(jī)并行。從而 大大提高了處理器和各種外部設(shè)備的利用效率。由于SPOOLing 技術(shù)需要通道技術(shù)， 所以一般用于大型計(jì)算機(jī)系統(tǒng)和那些對(duì) I/O處理能力要求比較嚴(yán)格的系統(tǒng)中，一般低檔 微型計(jì)算機(jī)中，不使用此技

10、術(shù)。16. 網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)都是配置在計(jì)算機(jī)網(wǎng)絡(luò)上的操作系統(tǒng)，它們之間有 什么本質(zhì)上的不同？網(wǎng)絡(luò)操作系統(tǒng)是基于計(jì)算機(jī)網(wǎng)絡(luò)的，是在各種計(jì)算機(jī)操作系統(tǒng)之上按網(wǎng)絡(luò)體系結(jié) 構(gòu)協(xié)議標(biāo)準(zhǔn)設(shè)計(jì)開發(fā)的軟件，它包括網(wǎng)絡(luò)管理、通信、安全、資源共享和各種網(wǎng)絡(luò)應(yīng)用。 分布式操作系統(tǒng)是網(wǎng)絡(luò)操作系統(tǒng)的更高級(jí)形式，除了有網(wǎng)絡(luò)操作系統(tǒng)的功能之外，其特 征是系統(tǒng)中所有主機(jī)使用同一個(gè)操作系統(tǒng)、資源的深度共享、透明性和自治性。17. 操作系統(tǒng)設(shè)計(jì)的過程包括哪些方面，在每個(gè)方面都要考慮什么問題？ 操作系統(tǒng)的設(shè)計(jì)過程包括功能設(shè)計(jì)、算法設(shè)計(jì)和結(jié)構(gòu)設(shè)計(jì)。在每個(gè)方面均應(yīng)考慮使操作系統(tǒng)具有可靠性、高效性、易維護(hù)性、易移植性、安全性

11、及簡(jiǎn)明性等問題18. 操作系統(tǒng)的設(shè)計(jì)目標(biāo)是什么？目標(biāo)有三條：系統(tǒng)模塊化、模塊標(biāo)準(zhǔn)化、通信規(guī)范化；19. 影響操作系統(tǒng)正確性的因素有哪些？影響操作系統(tǒng)正確性的因素包括操作系統(tǒng)的功能成分多、各種外部設(shè)備 的接口復(fù)雜、參與開發(fā)的人員較多20. 在進(jìn)行操作系統(tǒng)結(jié)構(gòu)設(shè)計(jì)時(shí)應(yīng)考慮哪些問題？應(yīng)考慮組成操作系統(tǒng)的各部分的劃分原則以及它們之間的關(guān)系（即通信），簡(jiǎn)言之，即操作系統(tǒng)的構(gòu)成法和組合方法。21. 請(qǐng)說明整體式結(jié)構(gòu)、層次式結(jié)構(gòu)和微內(nèi)核結(jié)構(gòu)的基本思想及優(yōu)缺點(diǎn)？整體式結(jié)構(gòu)（模塊組合法）的基本思想是首先確定操作系統(tǒng)的總體功能，然后將總功能 分解為若干子功能，實(shí)現(xiàn)每個(gè)子功能的程序稱為模塊，再通過接口將所有模塊連接

12、起來形成一個(gè)操作系統(tǒng)的整體。優(yōu)點(diǎn)：結(jié)構(gòu)緊密、接口簡(jiǎn)單直接、系統(tǒng)效率較高。缺點(diǎn)：模塊間轉(zhuǎn)接隨便，各模塊相互牽連，獨(dú)立性差，系統(tǒng)結(jié)構(gòu)不清晰；數(shù)據(jù)基本上作為全程量處理，模塊的修改和維護(hù)較困難；由于模塊組合常以大型表格為中心，限制了系統(tǒng)的并發(fā)性。 層次式結(jié)構(gòu)的基本思想是為克服模塊結(jié)構(gòu)的缺點(diǎn)、減少各模塊之間無規(guī)則的互相調(diào)用、 相互依賴關(guān)系，力求將模塊間的調(diào)用的無序性變?yōu)橛行蛐?，將操作系統(tǒng)的所有功能模塊按功能流圖的調(diào)用次序，將模塊分成若干層，各層之間的模塊只能是單向依賴或單向調(diào)用關(guān)系。優(yōu)點(diǎn)：既具有模塊法把整體問題分解成局部化的優(yōu)點(diǎn)，使各模塊自己的組織結(jié)構(gòu)和依賴關(guān)系清晰明了，增加了系統(tǒng)的可讀性和可適應(yīng)性，增

13、加了系統(tǒng)的可靠性，易于調(diào)式、易于修改、易于擴(kuò)充、易于維護(hù)等。 微內(nèi)核（客戶/服務(wù)器）結(jié)構(gòu)適宜于應(yīng)用在網(wǎng)絡(luò)環(huán)境下分布式處理的計(jì)算環(huán)境中。優(yōu)點(diǎn)：將系統(tǒng)的分成若干個(gè)小的并且自包含的服務(wù)進(jìn)程分支，每個(gè)分支運(yùn)行在獨(dú)立的用戶進(jìn)程中，相互之 間通過規(guī)范一致的方式接收發(fā)送消息而聯(lián)系起來。優(yōu)點(diǎn)：可靠靈活、適宜于分布式處 理的計(jì)算環(huán)境。缺點(diǎn)：效率較低。第2章 操作系統(tǒng)運(yùn)行環(huán)境1. 請(qǐng)簡(jiǎn)述處理器的組成和工作原理。你認(rèn)為哪些部分和操作系統(tǒng)密切相關(guān)，為什么？處理器一般由運(yùn)算器、控制器、一系列的寄存器以及高速緩存構(gòu)成。其中，運(yùn)算器實(shí)現(xiàn)指令中的算術(shù)和邏輯運(yùn)算，是計(jì)算機(jī)的核心?？刂破髫?fù)責(zé)控制程序運(yùn)行的流程，寄存器是一種暫時(shí)存

14、儲(chǔ)器件，用于 CPU執(zhí)行指令的過程中暫存數(shù)據(jù)、地址以及指令信。CPU本身提供了一定的存儲(chǔ)能力，但容量很小。處理器中的運(yùn)算器、控制器、寄存器都與操作系統(tǒng)密切相關(guān)。操作系統(tǒng)就是通過對(duì)處理器中的這些部件來實(shí)現(xiàn)程序的運(yùn)算和程序流程的控制的。2. 為了支持操作系統(tǒng)，現(xiàn)代處理器一般都提供哪兩種工作狀態(tài)，以隔離操作系統(tǒng)和普通程序？?jī)煞N狀態(tài)各有什么特點(diǎn)？現(xiàn)代處理器一般都提供管態(tài)和目態(tài)等兩種工作狀態(tài)。用戶程序在目態(tài)下運(yùn)行， 只能使用非特權(quán)指令，具有較低的特權(quán)級(jí)別；操作系統(tǒng)在管態(tài)下運(yùn)行，可以使用特權(quán)指令和非特權(quán)指令，具有較高的特權(quán)級(jí)別。3. 計(jì)算機(jī)系統(tǒng)中既有操作系統(tǒng)程序，又有用戶程序，在什么情況下操作系統(tǒng)才能占用

15、中 央處理器？當(dāng)用戶程序占用CPU 時(shí)，CPU在目態(tài)下運(yùn)行，只能使用非特權(quán)指令；當(dāng)需要使用特權(quán)指令時(shí)，將引起一次處理器狀態(tài)的切換，此時(shí)處理器通過中斷機(jī)制，將目態(tài)轉(zhuǎn)換為管態(tài)，然后將處理權(quán)移交給操作系統(tǒng)中的一段代碼，操作系統(tǒng)才能占用 CPU。從目態(tài)變?yōu)楣軕B(tài)其轉(zhuǎn)換的惟一途徑是通過中斷。 4. 為什么要把啟動(dòng)I/O等指令定義為特權(quán)指令？因?yàn)槿绻试S用戶隨便使用這些指令，就有可能是系統(tǒng)陷入混亂。5. 怎樣限制用戶程序中使用特權(quán)指令？當(dāng)用戶程序占用 CPU時(shí)，CPU在目態(tài)下運(yùn)行，只能使用非特權(quán)指令；若此刻 CPU取到了一條特權(quán)指令，形成“非法操作”事件，CPU就拒絕執(zhí)行該指令。中斷機(jī)制識(shí)別到該事件，運(yùn)行狀

16、態(tài)就從目態(tài)變?yōu)楣軕B(tài)，將控制權(quán)轉(zhuǎn)給操作系統(tǒng)，通過操作系統(tǒng)通知用戶修改。6. 什么是分級(jí)的存儲(chǔ)體系結(jié)構(gòu)？它主要解決了什么問題？計(jì)算機(jī)存儲(chǔ)系統(tǒng)的設(shè)計(jì)主要考慮容量、速度和成本三個(gè)問題。容量是存儲(chǔ)系統(tǒng)的基礎(chǔ)，都希望配置盡可能大的存儲(chǔ)系統(tǒng)；同時(shí)要求存儲(chǔ)系統(tǒng)的讀寫速度能與處理器的速度相匹配；此外成本也應(yīng)該在一個(gè)合適的范圍之內(nèi)。但這三個(gè)目標(biāo)不可能同時(shí)達(dá)到最優(yōu)。一般情況下，存儲(chǔ)設(shè)備讀寫速度越快，平均單位容量的價(jià)格越高，存儲(chǔ)容量越?。环粗?，存儲(chǔ)設(shè)備讀寫速度越慢，平均單位容量的價(jià)格越低，存儲(chǔ)容量越大。為了在這三者之間 取得平衡，就采用分級(jí)的存儲(chǔ)體系結(jié)構(gòu)，由寄存器、高速緩存、主內(nèi)存、硬盤存儲(chǔ)器、 磁帶機(jī)和光盤存儲(chǔ)器等

17、構(gòu)成。操作系統(tǒng)經(jīng)常訪問較小、較貴而快速的存儲(chǔ)設(shè)備，以較大、 較便宜而讀寫速度較慢的存儲(chǔ)設(shè)備作后盾。在整體上通過對(duì)訪問頻率的控制來提高存儲(chǔ) 系統(tǒng)的效能。7. 請(qǐng)簡(jiǎn)述程序局部性原理。是指程序在執(zhí)行時(shí)呈現(xiàn)出局部性規(guī)律，即在一段時(shí)間內(nèi)，整個(gè)程序的執(zhí)行僅限于程序中的某一部分。相應(yīng)地，執(zhí)行所訪問的存儲(chǔ)空間也局限于某個(gè)內(nèi)存區(qū)域。8. 什么是存儲(chǔ)保護(hù)，有哪些方法實(shí)現(xiàn)存儲(chǔ)保護(hù)？存儲(chǔ)在內(nèi)存中的用戶程序和操作系統(tǒng)以及他們的數(shù)據(jù)，有可能受到正在CPU上運(yùn)行的某系用戶程序的有意或無意的破壞，這會(huì)造成十分嚴(yán)重的后果。一定有程序向操作系統(tǒng)寫入了數(shù)據(jù)，將有可能造成系統(tǒng)奔潰。對(duì)內(nèi)存中的信息加以嚴(yán)格的保護(hù)，使操作系統(tǒng)及其他程序不

18、被破壞，是其正確運(yùn)行的基本條件之一。界址寄存器是被廣泛使用的一種存儲(chǔ)保護(hù)技術(shù)。其方法是在處理器中設(shè)置一對(duì)界限寄存器來存儲(chǔ)該用戶作業(yè)在內(nèi)存中的上限和下限地址，分別稱為上限寄存器和下限寄存器。也可將一個(gè)寄存器作為基址寄存器，另一寄存器作為限長(zhǎng)寄存器的方法來指出程序在內(nèi)存中的存儲(chǔ)區(qū)域。每當(dāng)處理器要訪問內(nèi)存時(shí)，硬件自動(dòng)將被訪問的內(nèi)存地址與界限寄存器的內(nèi)容比較，以判斷是否越界。如果未越界，就按此地址訪問內(nèi)存，否則將產(chǎn)生中斷越界中斷或稱為存儲(chǔ)保護(hù)中斷。9. 操作系統(tǒng)與硬件如何配合來實(shí)現(xiàn)存儲(chǔ)保護(hù)的？操作系統(tǒng)通過與硬件中的界地址寄存器實(shí)現(xiàn)存儲(chǔ)保護(hù)。其方法是在 CPU 中設(shè)置一對(duì)界限寄存器來存放某個(gè)作業(yè)在內(nèi)存中

19、的下限和上限地址，或者一個(gè)寄存器作為基址寄存器，另一個(gè)作為限長(zhǎng)寄存器。每當(dāng)CPU 訪問內(nèi)存時(shí)，硬件自動(dòng)將被訪問的內(nèi)存地址與界限寄存器的內(nèi)容進(jìn)行比較，以判斷是否越界。如果未越界，則按此地址訪問內(nèi)存，否則將產(chǎn)生越界中斷。10. 常見的I/O控制技術(shù)有哪些，各有什么特點(diǎn)？(1) 通道通道是獨(dú)立于中央處理器的，專門負(fù)責(zé)數(shù)據(jù)I/O傳輸工作的處理單元。代替處理器對(duì)外部設(shè)備實(shí)行統(tǒng)一的管理，從而使處理器與外部設(shè)備并行工作，提高了躲到程序處理的效率。(2) DMA技術(shù)DMA技術(shù)由DMA控制器自動(dòng)控制成塊數(shù)據(jù)在內(nèi)存I/O單元之間的傳送，提高了處理I/O的效能。11. 緩沖技術(shù)在計(jì)算機(jī)系統(tǒng)中起著什么樣的作用，它是如

20、何工作的？緩沖技術(shù)是用在外部設(shè)備與其他硬件部分之間的一種數(shù)據(jù)暫存技術(shù)。用以緩解處理器處理數(shù)據(jù)速度與設(shè)備傳輸數(shù)據(jù)速度之間不匹配矛盾的一種數(shù)據(jù)暫存技術(shù)。12. 時(shí)鐘對(duì)操作系統(tǒng)有什么重要作用？計(jì)算機(jī)系統(tǒng)中的時(shí)鐘可分為硬件時(shí)鐘和軟件時(shí)鐘，以及絕對(duì)時(shí)鐘與相對(duì)時(shí)鐘。時(shí)鐘可以防止系統(tǒng)陷入死循環(huán)，實(shí)現(xiàn)作業(yè)按時(shí)間片輪轉(zhuǎn)進(jìn)行，給出正確的時(shí)間信號(hào)，定時(shí)喚醒事先按確定時(shí)間執(zhí)行的時(shí)間，記錄事項(xiàng)等。13. 硬件時(shí)鐘怎樣實(shí)現(xiàn)，其作用是什么？硬件時(shí)鐘的工作原理是，在電路中的晶體振蕩器，每個(gè)一定間隔產(chǎn)生固定的脈沖頻率，時(shí)鐘電路中的時(shí)鐘寄存器依據(jù)時(shí)鐘電路所產(chǎn)生的脈沖數(shù)，對(duì)時(shí)鐘寄存器進(jìn)行加1的工作。14. 軟件時(shí)鐘怎樣實(shí)現(xiàn)，其作用

21、是什么？軟件時(shí)鐘常用作相對(duì)時(shí)鐘，它的工作原理主要是利用內(nèi)存單元模擬時(shí)鐘寄存器，并采用一段程序來計(jì)算相應(yīng)的脈沖數(shù)，對(duì)內(nèi)存時(shí)鐘寄存器進(jìn)行加1或減1的工作，從而模擬了時(shí)鐘的功能。15. 什么是中斷，為什么說中斷對(duì)現(xiàn)代計(jì)算機(jī)很重要？中斷是指處理器對(duì)系統(tǒng)中或系統(tǒng)外所發(fā)生的異步事件的響應(yīng)。異步事件是指無一定時(shí)序關(guān)系的隨機(jī)發(fā)生的事件。中斷是所有要打斷CPU的正常工作次序， 并要求其去處理某一事件的一種常用手段。中斷技術(shù)解決了主機(jī)和外設(shè)并行工作的問題，消除了因外設(shè)的慢速而使得主機(jī)等待的現(xiàn)象，為多機(jī)操作和實(shí)時(shí)處理提供了硬件基礎(chǔ)。16. 中斷的作用是什么？能充分發(fā)揮處理器的使用效率。因?yàn)檩斎胼敵鲈O(shè)備可以使用中斷的

22、方式同處理器通信，報(bào)告其完成處理器所要求的數(shù)據(jù)傳輸?shù)那闆r和問題，這樣可以免除處理器不斷地查詢和等待，從而大大提高處理器的效率提高系統(tǒng)實(shí)時(shí)能力。因?yàn)閾?jù)歐較高實(shí)時(shí)處理要求的設(shè)備，可以通過中斷的方式請(qǐng)求及時(shí)處理，從而使處理器立即運(yùn)行該設(shè)備的處理程序。17. 中斷的向量是什么，其作用是什么？引起中斷的事件稱為中斷事件或中斷源，計(jì)算機(jī)系統(tǒng)提供的中斷源的有序 集合稱為中斷字。處理某一種中斷事件的程序稱為中斷處理程序。為了使中斷裝置便于找到所需的中斷處理程序，專門設(shè)計(jì)了中斷處理程序入口地址映射表，稱為中斷向量表， 表中的每一項(xiàng)稱為中斷向量，主要由程序狀態(tài)字 PSW和程序計(jì)數(shù)器PC 的值組成。中斷向量的作用是

23、通過它可以找到中斷處理程序在內(nèi)存中的存儲(chǔ)位置。18. 中斷響應(yīng)主要做哪些工作？處理器接收中斷信號(hào)；保護(hù)現(xiàn)場(chǎng)，將中斷斷點(diǎn)的PSW和程序計(jì)數(shù)器PC 的值存入系統(tǒng)堆棧；分析中斷向量，取得中斷處理程序的入口地址；將處理器的PC 值置為中斷處理程序的入口地址；調(diào)用中斷處理程序。 19. 中斷處理的主要步驟是什么？中斷處理指中斷信號(hào)已經(jīng)被中斷系統(tǒng)的硬件中斷裝置接收和響應(yīng)之后，相應(yīng)的中斷處理程序進(jìn)行中斷處理的步驟。包括檢查 I/O相關(guān)的狀態(tài)信息，操縱 I/O設(shè)備或者在設(shè)備和內(nèi)存之間傳送數(shù)據(jù)。在中斷處理程序結(jié)束工作之后，處理器會(huì)檢測(cè)到一條中斷返回指令，處理器執(zhí)行此指令，把恢復(fù)中斷時(shí)所保護(hù)的中斷斷點(diǎn)現(xiàn)場(chǎng)，處理器

24、也恢復(fù) 成被中斷時(shí)的狀態(tài)，整個(gè)中斷處理結(jié)束。 20. 為什么要對(duì)中斷進(jìn)行屏蔽？如果沒有中斷屏蔽，當(dāng)中斷裝置響應(yīng)了某個(gè)中斷后中斷處理程序在進(jìn)行處理時(shí)，中斷裝置也可能去響應(yīng)另一個(gè)中斷事件，就會(huì)出現(xiàn)優(yōu)先級(jí)低的中斷事件的處理打斷優(yōu)先級(jí)高的中斷事件的處理，使得中斷事件的處理順序與響應(yīng)順序不一致，而且會(huì)形成多重嵌套處理，使多現(xiàn)場(chǎng)保護(hù)、程序返回等工作變得復(fù)雜。因此設(shè)置中斷屏蔽。 21. 多個(gè)中斷同時(shí)發(fā)生時(shí)，系統(tǒng)是怎樣處理的？同時(shí)有多個(gè)中斷請(qǐng)求時(shí)，系統(tǒng)接收中斷優(yōu)先級(jí)最高的中斷而忽略其中中斷優(yōu)先級(jí)較低的中斷。如果同一中端級(jí)中的多個(gè)設(shè)備接口都有中斷請(qǐng)求，則按照固定的優(yōu)先數(shù)或作者輪轉(zhuǎn)法確定響應(yīng)的順序。 對(duì)多個(gè)中斷的

25、處理策略一般有兩種：(1) 正當(dāng)處理一個(gè)中斷時(shí)，此時(shí)系統(tǒng)將對(duì)任何新發(fā)生的中斷置之不理。在這期間發(fā)生的中斷將保持掛起狀態(tài)。當(dāng)處理器再次允許中斷時(shí)，這個(gè)新的中斷信號(hào)會(huì)被處理器檢測(cè)到，并作出處理(2) 中斷嵌套。即按照優(yōu)先度分級(jí)，允許優(yōu)先級(jí)較高的中斷打斷優(yōu)先級(jí)較低的中斷處理過程，于是引起中斷處理的嵌套。22. 闡述硬件中的中斷裝置的作用。硬件的中斷裝置負(fù)責(zé)捕獲中斷源發(fā)出的中斷請(qǐng)求，并以一定的方式響應(yīng)中斷源（將中斷現(xiàn)場(chǎng)的程序狀態(tài)字PSW，指令計(jì)數(shù)器PC的值和其他重要現(xiàn)場(chǎng)信息壓入系統(tǒng)堆棧），然后將處理器的控制權(quán)交給與中斷源相應(yīng)的中斷處理程序。硬件中斷裝置接收中斷信后，并把中斷信后寄存在中斷寄存器中。23

26、. 哪些中斷時(shí)間一定會(huì)引起進(jìn)程狀態(tài)的變化，哪些中斷事件可能引起進(jìn)程狀態(tài)的變化，有不引起進(jìn)程狀態(tài)變化的中斷事件嗎？一定會(huì)引起進(jìn)程狀態(tài)變化的中斷事件：硬件故障中斷、輸入輸出中斷、自愿中斷；可能會(huì)引起變化的中斷事件：外部性中斷事件、程序性中斷事件。進(jìn)程在執(zhí)行中狀態(tài)會(huì)不斷地改變，每個(gè)進(jìn)程在任何時(shí)刻總是處于三種基本狀態(tài)之一：等待態(tài)、就緒態(tài)、運(yùn)行態(tài)。中斷事件是否引起進(jìn)程狀態(tài)的變化，還要看該中斷事件的中斷優(yōu)先級(jí)和進(jìn)程PSW的中斷屏蔽位。曉津認(rèn)為：硬件故障中斷和自愿中斷是一定會(huì)引起進(jìn)程狀態(tài)變化的，而其他中斷則可能引起進(jìn)程狀態(tài)變化。 24. 操作系統(tǒng)為什么要提供系統(tǒng)調(diào)用？系統(tǒng)調(diào)用是操作系統(tǒng)為用戶程序提供的一種服

27、務(wù)界面，也可以說是操作系統(tǒng)保證程序設(shè)計(jì)語言能正常工作的一種支持。在源程序一級(jí)，用戶用程序設(shè)計(jì)語言描述算題任務(wù)的邏輯要求，例如讀文件、寫文件、請(qǐng)求主存資源等。這些要求的實(shí)現(xiàn)只有通過操作系統(tǒng)的系統(tǒng)調(diào)用才能完成，其中有些要求還必須執(zhí)行硬件的特權(quán)指令才能達(dá)到目的。 為了從操作系統(tǒng)中獲得服務(wù)，用戶程序必須使用系統(tǒng)調(diào)用，系統(tǒng)調(diào)用陷入內(nèi)核并調(diào)用操作系統(tǒng)。系統(tǒng)調(diào)用是操作系統(tǒng)提供給編程人員的衛(wèi)唯一接口。25. 在操作系統(tǒng)中實(shí)現(xiàn)系統(tǒng)調(diào)用機(jī)制應(yīng)該解決哪些問題？進(jìn)程控制、文件操作、進(jìn)程通信、設(shè)備管理、信息維護(hù)等等26. 當(dāng)應(yīng)用程序執(zhí)行到系統(tǒng)調(diào)用時(shí)，系統(tǒng)是如何處理的？當(dāng)用戶使用操作系統(tǒng)調(diào)用是，產(chǎn)生一條相應(yīng)的指令（異常指

28、令），處理器在執(zhí)行到該指令時(shí)發(fā)生相應(yīng)的中斷，并發(fā)出有關(guān)信號(hào)給該處理機(jī)構(gòu)（異常處理機(jī)構(gòu)）；該處理機(jī)構(gòu)在收到了處理器發(fā)來的信號(hào)后，啟動(dòng)相關(guān)的處理程序去完成該系統(tǒng)調(diào)用所要求的功能。當(dāng)用戶使用操作系統(tǒng)調(diào)用時(shí)，通過使用訪管指令產(chǎn)生中斷，把目態(tài)切換成管態(tài)，并啟用操作系統(tǒng)。訪管指令包含對(duì)應(yīng)系統(tǒng)調(diào)用的功能號(hào)。第3章 進(jìn)程與線程1. 什么是多道程序設(shè)計(jì)？允許多個(gè)程序同時(shí)進(jìn)入內(nèi)存并運(yùn)行。2. 多道程序設(shè)計(jì)怎樣提高系統(tǒng)效率？多道程序設(shè)計(jì)一定能提高系統(tǒng)效率嗎？采用多道程序設(shè)計(jì)能改善資源的使用情況，從而提高系效率。但是也存在一些問題：(1) 可能延長(zhǎng)程序的執(zhí)行時(shí)間(2) 系統(tǒng)效率的提高有一定限度3. 操作系統(tǒng)中為什么要

29、引入進(jìn)程？進(jìn)程與程序有什么區(qū)別？為了更好的描述程序的執(zhí)行，實(shí)現(xiàn)操作系統(tǒng)的并發(fā)性和共享性，引入進(jìn)程的概念。進(jìn)程與程序既有聯(lián)系也有區(qū)別(1) 進(jìn)程與程序的聯(lián)系程序是構(gòu)成進(jìn)程的組成部分之一，一個(gè)進(jìn)程運(yùn)行的目的是執(zhí)行它所對(duì)應(yīng)的程序，如果沒有程序，進(jìn)程就失去了存在的意義。從靜態(tài)的角度來看，進(jìn)程是有程序、數(shù)據(jù)和進(jìn)程控制塊（PCB）三部分組成的。(2) 進(jìn)程與程序的區(qū)別程序是靜態(tài)的，進(jìn)程是動(dòng)態(tài)的。進(jìn)程是程序的一個(gè)執(zhí)行過程。程序是永久存在的，而進(jìn)程是為了程序的一次執(zhí)行而暫時(shí)存在的，進(jìn)程有生命周期，有誕生，亦有消亡。一個(gè)進(jìn)程可以包括若干程序，一個(gè)程序也可以有多個(gè)進(jìn)程。4. 程序的并發(fā)執(zhí)行有什么特點(diǎn)？并發(fā)和并行有

30、什么區(qū)別？程序的并發(fā)執(zhí)行的特點(diǎn)有：(1) 在執(zhí)行期間，并發(fā)程序相互制約(2) 程序與計(jì)算不再一一對(duì)應(yīng)(3) 并發(fā)程序的執(zhí)行結(jié)果不可在現(xiàn)程序的并行執(zhí)行與并發(fā)執(zhí)行存在差別。前者指不論在宏觀的時(shí)間周期上看，還是從微觀上看，若干程序確實(shí)在同時(shí)運(yùn)行；而程序的并發(fā)執(zhí)行，如果在單處理器系統(tǒng)中，他們?cè)诤暧^上市同時(shí)進(jìn)行的，但在微觀上，這些程序仍然是順序執(zhí)行的。5. 可再入程序有什么特性？能夠被多個(gè)用戶同時(shí)調(diào)用的程序稱作是可再入程序?？稍偃氤绦虮仨毷羌兇a的程序，程序在執(zhí)行過程中不會(huì)修改自身代碼。可再入程序的操作對(duì)象，即數(shù)據(jù)，是與程序相分離的。6. 進(jìn)程有哪些基本狀態(tài)？他們的變化關(guān)系是怎樣的？進(jìn)程有三種基本狀態(tài)：

31、等待狀態(tài)，就緒狀態(tài)，運(yùn)行狀態(tài)；等待狀態(tài)：也稱阻塞狀態(tài)或封鎖狀態(tài)。指進(jìn)程因等到某種時(shí)間發(fā)生而暫時(shí)不能運(yùn)行的狀態(tài)就緒狀態(tài)：指一個(gè)進(jìn)程已經(jīng)具備運(yùn)行條件，但是由于沒有獲得處理器而不能運(yùn)行的狀態(tài)運(yùn)行狀態(tài)：指進(jìn)程已獲得除利息，并且在處理器上運(yùn)行的狀態(tài)。7. 系統(tǒng)中有n個(gè)進(jìn)程，在任意時(shí)刻，處于運(yùn)行、就緒和等待狀態(tài)的進(jìn)程最多，最少各有幾個(gè)？在單處理器系統(tǒng)中，任一時(shí)刻，處于運(yùn)行狀態(tài)的進(jìn)程最多只有一個(gè)，最少為0個(gè)；處于就緒狀態(tài)的進(jìn)程最多有n1個(gè)，最少為0個(gè)；處于等待狀態(tài)的進(jìn)程最多有n個(gè)，最少有0個(gè)。8. 進(jìn)程控制塊的作用是什么？其主要內(nèi)容有哪些進(jìn)程控制塊是用來描述進(jìn)程的基本情況以及進(jìn)程的運(yùn)行變化過程。進(jìn)程控制塊是

32、進(jìn)程的唯一標(biāo)志。進(jìn)程控制塊的內(nèi)容可以分為調(diào)度信息和現(xiàn)場(chǎng)信息兩大部分。調(diào)度信息供進(jìn)程調(diào)度時(shí)使用，描述了進(jìn)程當(dāng)前所處的狀況，包括進(jìn)程名、進(jìn)程號(hào)、地址空間信息、優(yōu)先級(jí)、當(dāng)前狀態(tài)、資源清單、家族關(guān)系、消息隊(duì)列指針、進(jìn)程隊(duì)列指針和當(dāng)前打開文件等；現(xiàn)場(chǎng)信息刻畫了進(jìn)程的運(yùn)行情況，只記錄了可能會(huì)被其他進(jìn)程改變的寄存器，如程序狀態(tài)字、時(shí)鐘、界地址寄存器等。9. 進(jìn)程能否修改訪問自己的進(jìn)程控制塊內(nèi)容？進(jìn)程控制塊是系統(tǒng)為程序建立的用于標(biāo)志進(jìn)程，記錄各進(jìn)程執(zhí)行情況的。進(jìn)程本身不能訪問或者修改自己的進(jìn)程控制塊的內(nèi)容，但父進(jìn)程可以訪問或修改其子孫進(jìn)程的進(jìn)程控制塊內(nèi)容，以便對(duì)它的子孫進(jìn)程進(jìn)行必要的管理和控制。10. 當(dāng)進(jìn)程

33、調(diào)度選中一個(gè)進(jìn)程后嗎，怎樣才能讓它占用處理器？當(dāng)進(jìn)程調(diào)度選中一個(gè)進(jìn)程后，把選中進(jìn)程的進(jìn)程控制塊中有關(guān)的現(xiàn)場(chǎng)信息，如通用寄存器、控制寄存器和程序狀態(tài)字寄存器的內(nèi)容送入處理器相應(yīng)的寄存器中，處理器就按該進(jìn)程的要求工作，達(dá)到了進(jìn)程占用處理器的目的。11. 為什么引入線程？線程和進(jìn)程之間的區(qū)別和聯(lián)系是什么？為了減少程序并發(fā)執(zhí)行時(shí)所付出的時(shí)間和空間開銷，使操作系統(tǒng)具有更好的并發(fā)性。線程是進(jìn)程中的一個(gè)實(shí)體，是處理器調(diào)度和分派的基本單位。進(jìn)程是擁有資源的獨(dú)立單位。線程具有許多傳統(tǒng)進(jìn)程的特征，故稱為輕量級(jí)進(jìn)程或進(jìn)程元。12. 為什么說線程間的狀態(tài)切換比進(jìn)程間的狀態(tài)切換開銷低？同一個(gè)進(jìn)程中的兩個(gè)線程切換的開銷是

34、否也比不同進(jìn)程中兩個(gè)線程切換的開銷少？線程不擁有自己的系統(tǒng)資源，切換狀態(tài)時(shí)只需要保存少量的寄存器內(nèi)容，不涉及存儲(chǔ)器管理方面的操作；而進(jìn)程擁有自己的系統(tǒng)資源，創(chuàng)建和撤銷時(shí)都需要進(jìn)行資源分配或回收，切換狀態(tài)時(shí)需要對(duì)整個(gè)當(dāng)前進(jìn)程的處理器環(huán)境進(jìn)行保存，并對(duì)新的被調(diào)度的進(jìn)程的處理器環(huán)境進(jìn)行設(shè)置，這些操作都需要占用消耗系統(tǒng)資源。 同一進(jìn)程間的線程具有相同的地址空間，共享相同的系統(tǒng)資源，切換方便，而不同進(jìn)程之前線程切換時(shí)則需要進(jìn)行進(jìn)程切換，所以同一進(jìn)程間的線程切換時(shí)開銷也要小于不同進(jìn)程中兩個(gè)線程切換的開銷。13. 進(jìn)程調(diào)度的作用是什么？引起進(jìn)程調(diào)度的因素有哪些？進(jìn)程調(diào)度的作用是：記錄系統(tǒng)中所有進(jìn)程的執(zhí)行情況

35、；根據(jù)一定的算法，從就緒隊(duì)列中選出一個(gè)進(jìn)程準(zhǔn)備把處理器分配給它；把處理器分配給進(jìn)程。引起進(jìn)程調(diào)度的因素有：(1) 正在執(zhí)行的進(jìn)程運(yùn)行完畢(2) 正在執(zhí)行的進(jìn)程由于某種錯(cuò)誤而終止(3) 時(shí)間片永外，即有一個(gè)進(jìn)程由運(yùn)行態(tài)變?yōu)榫途w態(tài)(4) 正在執(zhí)行的進(jìn)程調(diào)用阻塞原語將自己阻塞起來，即一個(gè)進(jìn)程由運(yùn)行態(tài)變成阻塞態(tài)(5) 創(chuàng)建了新的進(jìn)程，即一個(gè)進(jìn)程進(jìn)入就緒隊(duì)列(6) 正在執(zhí)行的進(jìn)程調(diào)用了喚醒原語操作激活了等在資源的進(jìn)程，即一個(gè)等待狀態(tài)的進(jìn)程變成就緒態(tài)14. 搶占式調(diào)度和非搶占式調(diào)度有何區(qū)別？可搶占是調(diào)度方式，就緒隊(duì)列中一旦有優(yōu)先級(jí)高于當(dāng)前運(yùn)行進(jìn)程優(yōu)先級(jí)的進(jìn)程存在時(shí)，變立進(jìn)行調(diào)度，轉(zhuǎn)讓處理器；不可搶占式調(diào)度

36、，一旦把處理器分配給一個(gè)進(jìn)程，它就一直占用處理器，直到該進(jìn)程自己調(diào)用原語操作或等待I/O而進(jìn)入阻塞狀態(tài)，或時(shí)間片用完才出讓處理器。15. 對(duì)于進(jìn)程調(diào)度，較小的優(yōu)先級(jí)值是表示較低的優(yōu)先級(jí)還是表示較高的優(yōu)先級(jí)？不同的操作系統(tǒng)中設(shè)定不同。 在UNIX和許多其他系統(tǒng)中，大的優(yōu)先級(jí)值表示低優(yōu)先級(jí)進(jìn)程。許多系統(tǒng)，比如WINDOWS，剛好相反，大數(shù)值表示高優(yōu)先級(jí)。16. 在一個(gè)單處理器的躲到程序設(shè)計(jì)系統(tǒng)中，現(xiàn)有兩道進(jìn)程同時(shí)執(zhí)行，其中一道以計(jì)算為主，另外一道以輸入輸出為主，將怎樣賦予進(jìn)程進(jìn)程占有處理器的優(yōu)先數(shù)？解釋為什么？17. 假定就緒隊(duì)列的進(jìn)程按優(yōu)先數(shù)自大到小順序排列，當(dāng)有進(jìn)程要加入就緒隊(duì)列時(shí)，應(yīng)按它的優(yōu)

37、先數(shù)排入相應(yīng)位置，試就單向鏈接的方式寫出實(shí)現(xiàn)程序入隊(duì)的程序。20. 在分級(jí)調(diào)度算法中，為什么對(duì)不同就緒隊(duì)列中的進(jìn)程規(guī)定使用不同長(zhǎng)度的時(shí)間片？21. 在分級(jí)調(diào)度算法中，為什么對(duì)不同就緒隊(duì)列中的進(jìn)程規(guī)定使用不同長(zhǎng)度的時(shí)間片？因?yàn)楦鱾€(gè)就緒隊(duì)列的優(yōu)先級(jí)不一樣,優(yōu)先級(jí)越高的隊(duì)列時(shí)間片長(zhǎng)度越小,優(yōu)先級(jí)越低的隊(duì)列時(shí)間片越長(zhǎng).這樣做的目的是讓那些短而高優(yōu)先級(jí)的作業(yè)迅速完成,而又讓大的作業(yè)又能夠處理完成。22. 為什么說多級(jí)反饋隊(duì)列調(diào)度算法能較好地滿足各類用戶的需要？多級(jí)反饋隊(duì)列法綜合了先進(jìn)先出調(diào)度算法、時(shí)間片輪轉(zhuǎn)算法、和可搶占式最高優(yōu)先級(jí)算法的一種進(jìn)程調(diào)度算法。23. 系統(tǒng)內(nèi)核應(yīng)包含哪些功能？?jī)?nèi)核的特點(diǎn)是什么

38、？系統(tǒng)內(nèi)核提供下列功能：中斷處理程序、進(jìn)程同步與互斥、進(jìn)程調(diào)度、控制與通信、存儲(chǔ)管理的進(jìn)本操作以及時(shí)鐘管理等。內(nèi)核只占整個(gè)操作系統(tǒng)代碼中的一小部分，是最接近裸機(jī)的部分，內(nèi)核是進(jìn)程賴以活動(dòng)的基礎(chǔ)，內(nèi)核的功能通過原語操作來實(shí)現(xiàn)。第4章 進(jìn)程的同步與互斥1. 何謂與時(shí)間有關(guān)的錯(cuò)誤？舉例說明之。并發(fā)進(jìn)程執(zhí)行時(shí)一定會(huì)產(chǎn)生于時(shí)間有關(guān)的錯(cuò)誤嗎？為什么？并發(fā)進(jìn)程中共享了公共變量，使得程序的計(jì)算結(jié)果與并發(fā)程序執(zhí)行的速度有關(guān)。這種錯(cuò)誤的結(jié)果又往往是與時(shí)間有關(guān)的，所以，把它稱之為與時(shí)間有關(guān)的錯(cuò)誤。2. 什么是臨界區(qū)？什么是相關(guān)臨界區(qū)？對(duì)相關(guān)臨界區(qū)的使用規(guī)則？若在系統(tǒng)中的某些資源一次只允許一個(gè)進(jìn)程使用，則稱這類資源為

39、臨界資源或共享變量，而在進(jìn)程中訪問臨界資源的程序稱為臨界區(qū)。如果有若干進(jìn)程共享某一臨界區(qū)，則稱該臨界區(qū)為相關(guān)臨界區(qū)。要求進(jìn)入相關(guān)臨界區(qū)的進(jìn)程之間構(gòu)成互斥關(guān)系。為了保證系統(tǒng)中的各并發(fā)進(jìn)程順利運(yùn)行，對(duì)兩個(gè)以上欲進(jìn)入相關(guān)臨界區(qū)的進(jìn)行，必須實(shí)行互斥。14. 進(jìn)程間有哪幾種通信方式？各有什么特點(diǎn)？各種方式分別適用于那些情況？解決進(jìn)程間的大量信息通信的問題有三類方案：共享內(nèi)存、消息機(jī)制、以及通過共享文件進(jìn)行通信，及管道通信。共享內(nèi)存：在互相通訊的進(jìn)程之間設(shè)有一個(gè)公共內(nèi)存區(qū)，一組進(jìn)程向該公共內(nèi)存中寫，另一組進(jìn)程從公共內(nèi)存中讀，通過這種方式實(shí)現(xiàn)兩組進(jìn)程間的信息交換。消息機(jī)制：是用于進(jìn)程間通信的高級(jí)通信原語之一

40、。(1) 消息緩沖通信：利用內(nèi)存中公共消息緩沖區(qū)實(shí)現(xiàn)進(jìn)程之間的信息交換。消息緩沖區(qū)是由：消息長(zhǎng)度、消息正文、發(fā)送者、消息隊(duì)列指針組成的數(shù)據(jù)結(jié)構(gòu)。(2) 信箱通信：為了實(shí)現(xiàn)進(jìn)程間的通信，可以設(shè)立一個(gè)通信機(jī)構(gòu)信箱，以發(fā)送信件以及接受回答信件為進(jìn)程間通信的進(jìn)本方式。一個(gè)信箱的接口可以由信箱說明和信箱體兩部分組成。信箱說明有如下的數(shù)據(jù)結(jié)構(gòu)：可存信件數(shù)，已有信件數(shù)。管道通信：所謂管道，就是連接兩個(gè)進(jìn)程之間的一個(gè)打開的共享文件，專用于進(jìn)程之間進(jìn)行數(shù)據(jù)通信。管道通信的基礎(chǔ)是文件系統(tǒng)。第5章 死鎖1. 說明產(chǎn)生死鎖的四個(gè)必要條件；給出一種可以避免死鎖發(fā)生的簡(jiǎn)單方法。產(chǎn)生死鎖的四個(gè)必要條件：(1) 互斥條件：資

41、源是獨(dú)占的且排他使用。進(jìn)程互斥使用資源，即一個(gè)時(shí)刻只能給一個(gè)進(jìn)程使用。(2) 不可剝奪條件不可搶占或不可強(qiáng)占。進(jìn)程所獲得的資源在未使用完畢前，不能被其他進(jìn)程剝奪。(3) 請(qǐng)求和保持條件部分分配或占有申請(qǐng)。進(jìn)程先申請(qǐng)它所需要的一部分資源，得到后在申請(qǐng)新的資源，在申請(qǐng)新的資源同時(shí)，繼續(xù)占用分配到的資源(4) 循環(huán)等待條件環(huán)路等待。環(huán)路中的每個(gè)進(jìn)程已占有的資源同時(shí)被另一進(jìn)程所申請(qǐng)。2. 死鎖和饑餓有什么相同點(diǎn)和不同點(diǎn)？若對(duì)資源的管理、分配和使用不當(dāng)，則會(huì)產(chǎn)生死鎖或是饑餓。死鎖是指在多道程序系統(tǒng)中，一組進(jìn)程中的每一個(gè)進(jìn)程均無限期地等待被該組進(jìn)程中的另一個(gè)進(jìn)程所占有且永遠(yuǎn)不會(huì)釋放的資源，這種現(xiàn)象稱系統(tǒng)處

42、于死鎖狀態(tài)，簡(jiǎn)稱死鎖。饑餓是指系統(tǒng)不能保證某個(gè)進(jìn)程的等待時(shí)間上界，從而使該進(jìn)程長(zhǎng)時(shí)間等待，當(dāng)?shù)却龝r(shí)間給進(jìn)程推進(jìn)和響應(yīng)帶來明顯影響時(shí)，稱發(fā)生了進(jìn)程饑餓。當(dāng)饑餓到一定程度的進(jìn)程所賦予的任務(wù)即使完成也不再具有實(shí)際意義時(shí)稱該進(jìn)程被餓死。3. 試敘述死鎖產(chǎn)生的原因、必要條件和解決死鎖的辦法。產(chǎn)生死鎖的原因只要有兩個(gè)：一是競(jìng)爭(zhēng)資源，系統(tǒng)提供的資源數(shù)量有限，不能滿足每個(gè)進(jìn)程的需求。二是多道程序運(yùn)行時(shí)，進(jìn)程推進(jìn)順序不合理。必要條件：互斥條件、不可剝奪條件、請(qǐng)求和保持條件、循環(huán)等待條件若檢測(cè)后發(fā)現(xiàn)系統(tǒng)有死鎖，可通過剝奪資源或撤銷進(jìn)程的方法解除死鎖。4. 是舉出日常生活中死鎖的例子，并說明之。8. 死鎖預(yù)防、死鎖

43、避免和死鎖檢測(cè)之間的區(qū)別是什么？死鎖預(yù)防：預(yù)先確定一些資源分配策略，進(jìn)程按規(guī)定申請(qǐng)資源，系統(tǒng)按預(yù)定的策略進(jìn)行分配，這些分配策略均能使產(chǎn)生死鎖的四個(gè)必要條件之一不成立，從而使系統(tǒng)不會(huì)發(fā)生死鎖。死鎖避免：當(dāng)進(jìn)程提出資源申請(qǐng)時(shí)，系統(tǒng)動(dòng)態(tài)測(cè)試資源分配情況，僅當(dāng)能確保系統(tǒng)安全是才把資源分配給進(jìn)程。死鎖檢測(cè)：允許系統(tǒng)中發(fā)生死鎖，即對(duì)資源的申請(qǐng)和分配不加任何限制，只要有剩余的資源就把資源分配給申請(qǐng)進(jìn)程。因此就可以出現(xiàn)死鎖，但是系統(tǒng)將不斷跟蹤所有進(jìn)程的進(jìn)展，定時(shí)運(yùn)行一個(gè)死鎖檢測(cè)程序。若檢測(cè)后沒有發(fā)現(xiàn)死鎖，則系統(tǒng)可以繼續(xù)工作，若檢測(cè)后發(fā)現(xiàn)系統(tǒng)有死鎖，則可通過剝奪資源或撤銷進(jìn)程的方法解除死鎖。9. 如何防止循環(huán)等

44、待條件的發(fā)生。采用資源的有序分配法?；舅枷胧牵瑢⑾到y(tǒng)中的所有資源順序編號(hào)。一般原則是，較為緊缺、稀少的資源的編號(hào)較大。進(jìn)程申請(qǐng)資源時(shí)，必須嚴(yán)格按照資源編號(hào)的順序進(jìn)行，否則系統(tǒng)不予分配。即一個(gè)進(jìn)程只有得到編號(hào)小的資源，才能申請(qǐng)編號(hào)較大的資源；釋放資源時(shí)，應(yīng)按編號(hào)遞減的次序進(jìn)行。10. Dijkstra等人提出的銀行家算法，其主要思想是什么？它能夠解決實(shí)際中的死鎖問題嗎？為什么？進(jìn)程首先提出對(duì)資源的最大需求量，當(dāng)進(jìn)程執(zhí)行中每次申請(qǐng)資源時(shí)，系統(tǒng)測(cè)試該進(jìn)程已占用的資源與本次申請(qǐng)的資源數(shù)之和是否超過資源的最大需求量。若超過就拒絕分配資源，若沒有超過，則系統(tǒng)再次測(cè)試系統(tǒng)現(xiàn)存的資源能否滿足該進(jìn)程尚需的最大

45、需求量，若能滿足則按當(dāng)前的申請(qǐng)量分配資源，否則也有推遲分配。這樣做能保證在任何時(shí)候至少有一個(gè)進(jìn)程可以得到所需要的全部資源而執(zhí)行結(jié)束。第6章 存儲(chǔ)管理1. 存儲(chǔ)管理的主要功能有哪些？存儲(chǔ)管理的主要任務(wù)有：存儲(chǔ)分配，為用戶分配存儲(chǔ)空間，在不需要的時(shí)及時(shí)回收，內(nèi)存分配有靜態(tài)分配和動(dòng)態(tài)分配方式；內(nèi)存共享，使多個(gè)進(jìn)程共用內(nèi)存中相同區(qū)域，包括代碼共享和數(shù)據(jù)共享；存儲(chǔ)保護(hù)，使系統(tǒng)正常運(yùn)行，避免內(nèi)存中各個(gè)程序相互干擾；擴(kuò)充內(nèi)存容量，使用戶得到的比實(shí)際內(nèi)存容量大的多。2. 解釋下列術(shù)語：邏輯地址、絕對(duì)地址、地址重定位。絕對(duì)地址：一般而言，存儲(chǔ)器以字節(jié)為編制單位，每個(gè)字節(jié)都有一個(gè)地址與其對(duì)應(yīng)。假定存儲(chǔ)器的容量為n

46、個(gè)字節(jié)，其地址編號(hào)順序?yàn)?,1,.,n-1，這些地址稱為內(nèi)存的絕對(duì)地址。邏輯地址：在多道程序設(shè)計(jì)的系統(tǒng)中，內(nèi)存中同時(shí)存儲(chǔ)了多個(gè)用戶程序。操作系統(tǒng)根據(jù)內(nèi)存的使用情況為用戶分配內(nèi)存空間。因此，每個(gè)用戶不能預(yù)先知道他的程序?qū)⒈淮鎯?chǔ)到內(nèi)存的什么位置。這樣，用戶程序中就不能使用內(nèi)存的絕對(duì)地址。為了方便用戶，每個(gè)用戶都可認(rèn)為自己的程序和數(shù)據(jù)存儲(chǔ)在一組0地址開始的連續(xù)空間中。用戶程序中使用的地址稱為邏輯地址。地址重定位：把邏輯地址轉(zhuǎn)換成絕對(duì)地址的工作稱為地址重定位或地址轉(zhuǎn)換，又稱地址映射。重定位的方式有靜態(tài)重定位和動(dòng)態(tài)重定位。3. 在可變分區(qū)管理方式下，什么是碎片？如何解決碎片問題？可變分區(qū)指，系統(tǒng)不預(yù)先劃

47、分固定分區(qū)，而是在裝入程序的時(shí)劃分內(nèi)存分區(qū)，使為程序分配的分區(qū)的大小正好等于該程序的需求量，且分區(qū)的個(gè)數(shù)是可變的。碎片是指，內(nèi)存經(jīng)過一段時(shí)間的分配回收后，會(huì)存在很多很小的空閑塊。他們每一塊都很小，不足以滿足程序分配內(nèi)存的要求，但是其總和卻可以滿足 程序的分配要求，這些空閑塊被稱為碎片。解決碎片問題的辦法是，在適當(dāng)?shù)臅r(shí)刻進(jìn)行碎片整理，通過移動(dòng)內(nèi)存中的程序，把所有的空閑碎片合并成一個(gè)連續(xù)的大的空閑區(qū)且放在內(nèi)存的一端，而把所有程序占用區(qū)放在內(nèi)存的另一端。4. 采用緊縮技術(shù)有什么優(yōu)點(diǎn)？移動(dòng)一道程序時(shí)操作系統(tǒng)要做哪些工作？緊縮技術(shù)可以集中分散的空閑區(qū)，提高內(nèi)存的利用率，便于進(jìn)程的動(dòng)態(tài)擴(kuò)充內(nèi)存。7. 解釋

48、頁式存儲(chǔ)管理中為什么要設(shè)置頁表和TLB。頁表指出改程序虛擬地址中的頁號(hào)與所占用的物理頁面號(hào)之間的對(duì)用關(guān)系；頁面又是硬件進(jìn)行地址轉(zhuǎn)換的依據(jù)。TLB：轉(zhuǎn)換檢測(cè)緩沖區(qū)。頁式存儲(chǔ)管理中的頁表是存儲(chǔ)在內(nèi)存中的。當(dāng)要按給定的虛擬地址進(jìn)行讀寫時(shí)，必須訪問兩次內(nèi)存。第一次按頁號(hào)讀出頁表中對(duì)用的塊號(hào)，第二次按照計(jì)算出來的絕對(duì)地址進(jìn)行讀寫。兩次訪問內(nèi)存顯然延長(zhǎng)了指令的執(zhí)行周期，降低了執(zhí)行速度。為了提高存取速度，可以在地址映射機(jī)制中增加一個(gè)小容量的聯(lián)想寄存器，它由告訴緩沖存儲(chǔ)器組成。利用高速緩存存儲(chǔ)當(dāng)前最頻繁活動(dòng)的少數(shù)活動(dòng)頁面的頁號(hào)，這個(gè)高速緩存稱為轉(zhuǎn)換檢測(cè)換成區(qū)，或快表。8. 設(shè)計(jì)一個(gè)頁表應(yīng)考慮哪些因素。9. 請(qǐng)

49、敘述頁式存儲(chǔ)管理中地址轉(zhuǎn)換過程。為了實(shí)現(xiàn)頁式存儲(chǔ)，系統(tǒng)要提供一對(duì)硬件的頁表控制寄存器，即頁表始址寄存器和頁表長(zhǎng)度寄存器，另外還需要高速緩沖存儲(chǔ)器。物理地址=物理頁號(hào)*塊長(zhǎng)+頁內(nèi)地址13. 114. 頁式存儲(chǔ)管理系統(tǒng)中程序的地址空間是一維的還是二維的？請(qǐng)說明理由。15. FIFO算法與時(shí)鐘頁面置換算法有何聯(lián)系？16. 簡(jiǎn)述什么是覆蓋技術(shù)，什么是交換技術(shù)，他們之間的區(qū)別是什么？覆蓋技術(shù)是指，一個(gè)程序的若干程序段，或幾個(gè)程序的某些部分共享某一個(gè)存儲(chǔ)空間。去改即使的實(shí)現(xiàn)是吧程序劃分成若干功能上相對(duì)獨(dú)立的程序段，按照子很的邏輯結(jié)構(gòu)使那些不會(huì)同時(shí)執(zhí)行的程序段共享同一塊內(nèi)存區(qū)域。交換技術(shù)，又稱對(duì)換技術(shù)。是進(jìn)

50、程在內(nèi)存與外存之間的動(dòng)態(tài)調(diào)度，是由操作系統(tǒng)控制的。同覆蓋技術(shù)一樣，交換技術(shù)也是利用外存來邏輯地?cái)U(kuò)充內(nèi)存，它的主要特點(diǎn)是，打破了一個(gè)程序一個(gè)進(jìn)入內(nèi)存邊一直運(yùn)行到結(jié)束的限制。與覆蓋技術(shù)相比，交換技術(shù)不要求用戶給出程序段之間的邏輯結(jié)構(gòu)，對(duì)用戶而言是透明的。而且交換可以發(fā)生在不同的進(jìn)程和程序之間，而覆蓋發(fā)生的同一進(jìn)程或程序內(nèi)部，而且只能覆蓋那些與覆蓋段無關(guān)的程序段。因此交換技術(shù)比覆蓋技術(shù)更加廣泛地用于現(xiàn)代操作系統(tǒng)。17. 何謂程序的局部性原理，請(qǐng)舉出三個(gè)例子。是指程序在執(zhí)行時(shí)呈現(xiàn)出局部性規(guī)律，即在一段時(shí)間內(nèi)，整個(gè)程序的執(zhí)行僅限于程序中的某一部分。相應(yīng)地，執(zhí)行所訪問的存儲(chǔ)空間也局限于某個(gè)內(nèi)存區(qū)域。18.

51、 虛擬存儲(chǔ)器是什么？為什么要引入虛擬存儲(chǔ)器？虛擬存儲(chǔ)器，實(shí)際上是為擴(kuò)大內(nèi)存容量而采用的一種設(shè)計(jì)技巧。19. 敘述虛擬頁式存儲(chǔ)管理方案的基本思想。為了實(shí)現(xiàn)虛擬頁式存儲(chǔ)管理，系統(tǒng)必須提供的硬件支持有哪些？虛擬頁式存儲(chǔ)管理的思想是，把內(nèi)存分成大小相等的許多物理頁面，程序中的虛擬地址也進(jìn)行分頁，頁的大小與物理頁面的大小一致，這樣可把程序信息按頁存儲(chǔ)到物理頁面中。支持頁式存儲(chǔ)管理的硬件部件通常稱為：存儲(chǔ)管理部件。24.25. 缺頁異常的處理過程是軟硬件配合完成的，請(qǐng)敘述缺頁異常處理過程。當(dāng)發(fā)生缺頁異常時(shí)，操作系統(tǒng)必須在內(nèi)存中選擇一個(gè)頁面將其移出，以便為即將調(diào)入的頁面讓出空間。整個(gè)缺頁出苦力過程如下：(1

52、) 根據(jù)當(dāng)前執(zhí)行指令中的邏輯地址查詢頁面的有效位，判斷該頁是否存在內(nèi)存。(2) 該頁標(biāo)志為0，形成缺頁異常。保留現(xiàn)場(chǎng)，中斷裝置通過交換PSW讓操作系統(tǒng)的中斷處理程序占用處理器(3) 操作系統(tǒng)處理缺頁異常，尋找一個(gè)空閑的頁面(4) 若有空閑頁，則把磁盤上讀出的信息裝入該頁面中(5) 修改頁面及內(nèi)存分配表，表示該頁已在內(nèi)存中。(6) 若內(nèi)存中午空閑頁，則按某種算法選擇一個(gè)頁面，暫時(shí)跳出內(nèi)存。(7) 恢復(fù)現(xiàn)場(chǎng)，重新執(zhí)行被中斷的指令。26. 試述缺頁與一般中斷的主要區(qū)別。27. 何謂系統(tǒng)的顛簸現(xiàn)象，為什么會(huì)出現(xiàn)這一現(xiàn)象？當(dāng)系統(tǒng)發(fā)生顛簸時(shí)，應(yīng)采取什么措施來加以克服？如果剛被調(diào)出的頁面又立即調(diào)用，因而又要

53、把它裝入，而裝入不就又被選中調(diào)出，調(diào)出不久又被裝入，如此反復(fù)，使調(diào)度非常頻繁。這種現(xiàn)象稱為抖動(dòng)或稱顛簸。在虛存中，頁面可能在內(nèi)存外存中間頻繁地電鍍，有可能出現(xiàn)顛簸。顛簸是因?yàn)槿表撀矢叨鸬摹２捎霉ぷ鳈C(jī)模型，為每個(gè)進(jìn)程保持一個(gè)工作集，通過動(dòng)態(tài)調(diào)整，使進(jìn)程獲得與工作集相等的物理頁面數(shù)，可以解決顛簸問題。28. 什么是工作集？它的作用是什么？對(duì)于給定的進(jìn)程訪問序列，從時(shí)刻(t-t1)到時(shí)刻t之間所訪問頁面的集合，稱為該進(jìn)程的工作集。工作集是隨時(shí)間而變化的。第7章 文件系統(tǒng)1. 什么是文件和文件系統(tǒng)？文件系統(tǒng)的功能是什么？文件可以被解釋為一組帶標(biāo)識(shí)的、在邏輯上具有完整意義的信息項(xiàng)的序列。文件系統(tǒng)，是

54、操作系統(tǒng)中統(tǒng)一管理信息資源的一種軟件。它管理文件的存儲(chǔ)、檢索、更新，提供安全可靠的文件共享和保護(hù)手段，并方便用戶使用。從用戶的角度看，文件系統(tǒng)負(fù)責(zé)為用戶建立文件、讀寫文件、修改文件、復(fù)制文件和撤銷文件。文件系統(tǒng)應(yīng)具有下述功能：(1) 統(tǒng)一管理文件的存儲(chǔ)空間，實(shí)施存儲(chǔ)空間的分配與回收(2) 實(shí)現(xiàn)文件從名字空間到外存地址空間的映射，即實(shí)現(xiàn)文件的按名存取，以對(duì)用戶透明的方式管理文件的名字空間(3) 實(shí)現(xiàn)文件信息的共享，并提供文件的保護(hù)和保密措施(4) 向用戶提供一個(gè)方便使用的接口(5) 系統(tǒng)維護(hù)及向用戶提供有關(guān)的信息(6) 保持文件系統(tǒng)的執(zhí)行效率(7) 提供與I/O的統(tǒng)一接口2. 文件按用途和性能可

55、分為幾類？(1) 系統(tǒng)文件：操作系統(tǒng)和各種系統(tǒng)應(yīng)用程序和數(shù)據(jù)組成的文件(2) 庫函數(shù)文件(3) 用戶文件：用戶委托文件系統(tǒng)保存的文件3. 對(duì)于用戶來說，有些系統(tǒng)把設(shè)備也看成文件，試問這樣做有什么好處？還會(huì)帶來什么問題？4. 什么是文件的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)？有哪幾種典型的文件邏輯結(jié)構(gòu)、物理結(jié)構(gòu)？這些結(jié)構(gòu)各自有什么特點(diǎn)？用戶看到的是經(jīng)過抽象的文件結(jié)構(gòu)，及文件的邏輯結(jié)構(gòu)。文件在實(shí)際的存儲(chǔ)空間存儲(chǔ)時(shí)的結(jié)構(gòu)，就是文件的物理結(jié)構(gòu)。典型的文件邏輯結(jié)構(gòu)有：(1) 流式文件流式文件是有序字符的集合，其長(zhǎng)度為該文件所包含的字符個(gè)數(shù)，所以又稱為字符流文件。(2) 記錄式文件記錄式文件是一組有序記錄的集合。在記錄式文

56、件中，構(gòu)成文件的基本單位是記錄。可分為，定長(zhǎng)記錄文件和不定長(zhǎng)記錄文件。典型的物理結(jié)構(gòu)有：(1) 順序結(jié)構(gòu)又稱連續(xù)結(jié)構(gòu)，把邏輯上連續(xù)的文件一次存放在連續(xù)編號(hào)的物理塊中。優(yōu)點(diǎn)：一旦知道了文件在文件存儲(chǔ)設(shè)備上的起始?jí)K號(hào)和文件長(zhǎng)度，就能很快速地進(jìn)行讀取。支持順序讀取和隨機(jī)讀取缺點(diǎn)：文件不能動(dòng)態(tài)地增長(zhǎng)(2) 鏈接結(jié)構(gòu)實(shí)質(zhì)是為每個(gè)文件構(gòu)造所使用的磁盤塊的鏈表。使用這種鏈接結(jié)構(gòu)的文件，將邏輯上連續(xù)的文件分散存儲(chǔ)在若干不連續(xù)的物理塊中。在每個(gè)物理塊中都設(shè)有一個(gè)指針，該指針指向其后續(xù)的物理塊。優(yōu)點(diǎn)：存儲(chǔ)碎片問題，迎刃而解，有利于文件的動(dòng)態(tài)擴(kuò)充，有利于文件插入和刪除，提高了磁盤空間的利用率。缺點(diǎn)：存取速度慢，不適

57、于隨機(jī)存取文件；磁盤的磁頭移動(dòng)多，效率相對(duì)較低；存在文件可靠性問題；鏈接指針需要占用一定的空間。(3) 索引結(jié)構(gòu)索引結(jié)構(gòu)的文件把每個(gè)物理盤塊中的指針字，集中存儲(chǔ)在稱為索引表的數(shù)據(jù)結(jié)構(gòu)中的內(nèi)存索引表中。在每個(gè)文件相應(yīng)的目錄條目中包括該文件的索引表地址，而索引表的第i個(gè)條目指向文件的第i塊。優(yōu)點(diǎn)：可以滿足文件動(dòng)態(tài)增長(zhǎng)的要求，也滿足了文件插入、刪除的要求。索引文件還能充分利用外存空間。缺點(diǎn)：會(huì)引起較多的尋道次數(shù)和尋道時(shí)間；索引表本身增加了存儲(chǔ)空間的開銷。(4) i節(jié)點(diǎn)結(jié)構(gòu)是一個(gè)多級(jí)索引文件結(jié)構(gòu)?；舅枷胧牵o每個(gè)文件賦予一張稱為i節(jié)點(diǎn)的小表，在這張小表中列出文件屬性和文件中各塊在磁盤上的地址。使用i節(jié)點(diǎn)的文件結(jié)構(gòu)，不僅適合小文件使用，也可供大型文件使用，