操作系統(tǒng)第四版課后習(xí)題答案

1、第一章1設(shè)計(jì)現(xiàn)代OS的主要目標(biāo)是什么？答：（1）有效性 （2）方便性 （3）可擴(kuò)充性 （4）開放性2OS的作用可表現(xiàn)在哪幾個(gè)方面？答：（1）OS作為用戶與計(jì)算機(jī)硬件系統(tǒng)之間的接口（2）OS作為計(jì)算機(jī)系統(tǒng)資源的管理者（3）OS實(shí)現(xiàn)了對(duì)計(jì)算機(jī)資源的抽象5何謂脫機(jī)I/O和聯(lián)機(jī)I/O？答：脫機(jī)I/O 是指事先將裝有用戶程序和數(shù)據(jù)的紙帶或卡片裝入紙帶輸入機(jī)或卡片機(jī)，在外圍機(jī)的控制下，把紙帶或卡片上的數(shù)據(jù)或程序輸入到磁帶上。該方式下的輸入輸出由外圍機(jī)控制完成，是在脫離主機(jī)的情況下進(jìn)行的。而聯(lián)機(jī)I/O方式是指程序和數(shù)據(jù)的輸入輸出都是在主機(jī)的直接控制下進(jìn)行的。8為什么要引入實(shí)時(shí)OS？答：實(shí)時(shí)操作系統(tǒng)是指系統(tǒng)能

2、及時(shí)響應(yīng)外部事件的請(qǐng)求，在規(guī)定的時(shí)間內(nèi)完成對(duì)該事件的處理，并控制所有實(shí)時(shí)任務(wù)協(xié)調(diào)一致地運(yùn)行。引入實(shí)時(shí)OS 是為了滿足應(yīng)用的需求，更好地滿足實(shí)時(shí)控制領(lǐng)域和實(shí)時(shí)信息處理領(lǐng)域的需要。13OS有哪幾大特征？其最基本的特征是什么？答：并發(fā)性、共享性、虛擬性和異步性四個(gè)基本特征；最基本的特征是并發(fā)性。17文件管理有哪些主要功能？其主要任務(wù)是什么？答：文件管理主要功能：文件存儲(chǔ)空間的管理、目錄管理、文件的讀/寫管理和保護(hù)。文件管理的主要任務(wù)：管理用戶文件和系統(tǒng)文件，方便用戶使用，保證文件安全性。18是什么原因使操作系統(tǒng)具有異步性特征？答：操作系統(tǒng)的異步性體現(xiàn)在三個(gè)方面：一是進(jìn)程的異步性，進(jìn)程以人們不可預(yù)知的

3、速度向前推進(jìn)，二是程序的不可再現(xiàn)性，即程序執(zhí)行的結(jié)果有時(shí)是不確定的，三是程序執(zhí)行時(shí)間的不可預(yù)知性，即每個(gè)程序何時(shí)執(zhí)行，執(zhí)行順序以及完成時(shí)間是不確定的。20在微內(nèi)核OS中，為什么要采用客戶/服務(wù)器模式？答：C/S 模式具有獨(dú)特的優(yōu)點(diǎn)：數(shù)據(jù)的分布處理和存儲(chǔ)。便于集中管理。靈活性和可擴(kuò)充性。易于改編應(yīng)用軟件。21試描述什么是微內(nèi)核OS。答：1）足夠小的內(nèi)核 2）基于客戶/服務(wù)器模式3）應(yīng)用機(jī)制與策略分離原理 4）采用面向?qū)ο蠹夹g(shù)。22在基于微內(nèi)核結(jié)構(gòu)的OS中，應(yīng)用了哪些新技術(shù)？答：在基于微內(nèi)核結(jié)構(gòu)的OS 中，采用面向?qū)ο蟮某绦蛟O(shè)汁技術(shù)。23何謂微內(nèi)核技術(shù)？在微內(nèi)核中通常提供了哪些功能？答：把操作系統(tǒng)

4、中更多的成分和功能放到更高的層次（即用戶模式）中去運(yùn)行，而留下一個(gè)盡量小的內(nèi)核，用它來(lái)完成操作系統(tǒng)最基本的核心功能，稱這種技術(shù)為微內(nèi)核技術(shù)。在微內(nèi)核中通常提供了進(jìn)程（線程）管理、低級(jí)存儲(chǔ)器管理、中斷和陷入處理等功能。24微內(nèi)核操作系統(tǒng)具有哪些優(yōu)點(diǎn)？它為何能有這些優(yōu)點(diǎn)？答：1）提高了系統(tǒng)的可擴(kuò)展性2）增強(qiáng)了系統(tǒng)的可靠性3）可移植性4）提供了對(duì)分布式系統(tǒng)的支持5）融入了面向?qū)ο蠹夹g(shù)第二章5在操作系統(tǒng)中為什么要引入進(jìn)程概念？它會(huì)產(chǎn)生什么樣的影響?答：為了使程序在多道程序環(huán)境下能并發(fā)執(zhí)行，并對(duì)并發(fā)執(zhí)行的程序加以控制和描述，在操作系統(tǒng)中引入了進(jìn)程概念。影響: 使程序的并發(fā)執(zhí)行得以實(shí)行。8試說明迚程在三個(gè)

5、基本狀態(tài)之間轉(zhuǎn)換的典型原因。 答： （1）就緒狀態(tài)執(zhí)行狀態(tài)：進(jìn)程分配到CPU資源 （2）執(zhí)行狀態(tài)就緒狀態(tài)：時(shí)間片用完 （3）執(zhí)行狀態(tài)阻塞狀態(tài)：I/O請(qǐng)求 （4）阻塞狀態(tài)就緒狀態(tài)：I/O完成 6試從動(dòng)態(tài)性，并發(fā)性和獨(dú)立性上比較進(jìn)程和程序?答：(1)動(dòng)態(tài)性是進(jìn)程最基本的特性，表現(xiàn)為由創(chuàng)建而產(chǎn)生，由調(diào)度而執(zhí)行，因得不到資源而暫停執(zhí)行，由撤銷而消亡。進(jìn)程有一定的生命期，而程序只是一組有序的指令集合，是靜態(tài)實(shí)體。(2)并發(fā)性是進(jìn)程的重要特征，同時(shí)也是OS 的重要特征。引入進(jìn)程的目的正是為了使其程序能和其它進(jìn)程的程序并發(fā)執(zhí)行，而程序是不能并發(fā)執(zhí)行的。(3)獨(dú)立性是指進(jìn)程實(shí)體是一個(gè)能獨(dú)立運(yùn)行的基本單位，也是

6、系統(tǒng)中獨(dú)立獲得資源和獨(dú)立調(diào)度的基本單位。對(duì)于未建立任何進(jìn)程的程序，不能作為獨(dú)立單位參加運(yùn)行。7試說明PCB 的作用，為什么說PCB 是進(jìn)程存在的惟一標(biāo)志？答：PCB 是進(jìn)程實(shí)體的一部分，是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結(jié)構(gòu)。作用是使一個(gè)在多道程序環(huán)境下不能獨(dú)立運(yùn)行的程序，成為一個(gè)能獨(dú)立運(yùn)行的基本單位，成為能與其它進(jìn)程并發(fā)執(zhí)行的進(jìn)程。OS是根據(jù)PCB對(duì)并發(fā)執(zhí)行的進(jìn)程進(jìn)行控制和管理的。8試說明進(jìn)程在三個(gè)基本狀態(tài)之間轉(zhuǎn)換的典型原因。答： （1）就緒狀態(tài)執(zhí)行狀態(tài)：進(jìn)程分配到CPU資源（2）執(zhí)行狀態(tài)就緒狀態(tài)：時(shí)間片用完（3）執(zhí)行狀態(tài)阻塞狀態(tài)：I/O請(qǐng)求（4）阻塞狀態(tài)就緒狀態(tài)：I/O完成9為什么要引入掛起狀

7、態(tài)？該狀態(tài)有哪些性質(zhì)？答：引入掛起狀態(tài)處于五種不同的需要: 終端用戶需要，父進(jìn)程需要，操作系統(tǒng)需要，對(duì)換北京石油化工學(xué)院信息工程學(xué)院計(jì)算機(jī)系5/48計(jì)算機(jī)操作系統(tǒng)習(xí)題參考答案余有明與計(jì)07和計(jì)G09的同學(xué)們編著 5/48需要和負(fù)荷調(diào)節(jié)需要。處于掛起狀態(tài)的進(jìn)程不能接收處理機(jī)調(diào)度。36為什么要在OS 中引入線程？答：在操作系統(tǒng)中引入線程，則是為了減少程序在并發(fā)執(zhí)行時(shí)所付出的時(shí)空開銷，使OS具有更好的并發(fā)性，提高CPU的利用率。進(jìn)程是分配資源的基本單位,而線程則是系統(tǒng)調(diào)度的基本單位。38. 試從調(diào)度性，并發(fā)性，擁有資源及系統(tǒng)開銷方面對(duì)進(jìn)程和線程進(jìn)行比較。答：（1）調(diào)度性。線程在OS 中作為調(diào)度和分派

8、的基本單位，進(jìn)程只作為資源擁有的基本單位。（2）并發(fā)性。進(jìn)程可以并發(fā)執(zhí)行，一個(gè)進(jìn)程的多個(gè)線程也可并發(fā)執(zhí)行。（3）擁有資源。進(jìn)程始終是擁有資源的基本單位，線程只擁有運(yùn)行時(shí)必不可少的資源，本身基本不擁有系統(tǒng)資源，但可以訪問隸屬進(jìn)程的資源。（4）系統(tǒng)開銷。操作系統(tǒng)在創(chuàng)建、撤消和切換進(jìn)程時(shí)付出的開銷顯著大于線程。第三章第三章 處理機(jī)調(diào)度與死鎖1高級(jí)調(diào)度與低級(jí)調(diào)度的主要任務(wù)是什么？為什么要引入中級(jí)調(diào)度？答：高級(jí)調(diào)度的主要任務(wù)是根據(jù)某種算法，把外存上處于后備隊(duì)列中的那些作業(yè)調(diào)入內(nèi)存。低級(jí)調(diào)度是保存處理機(jī)的現(xiàn)場(chǎng)信息，按某種算法先取進(jìn)程，再把處理器分配給進(jìn)程。引入中級(jí)調(diào)度的主要目的是為了提高內(nèi)存利用率和系統(tǒng)吞

9、吐量。使那些暫時(shí)不能運(yùn)行的進(jìn)程不再占用內(nèi)存資源，將它們調(diào)至外存等待，把進(jìn)程狀態(tài)改為就緒駐外存狀態(tài)或掛起狀態(tài)。2何謂作業(yè)、作業(yè)步和作業(yè)流？答：作業(yè)包含通常的程序和數(shù)據(jù)，還配有作業(yè)說明書。系統(tǒng)根據(jù)該說明書對(duì)程序的運(yùn)行進(jìn)行控制。批處理系統(tǒng)中是以作業(yè)為基本單位從外存調(diào)入內(nèi)存。作業(yè)步是指每個(gè)作業(yè)運(yùn)行期間都必須經(jīng)過若干個(gè)相對(duì)獨(dú)立相互關(guān)聯(lián)的順序加工的步驟。作業(yè)流是指若干個(gè)作業(yè)進(jìn)入系統(tǒng)后依次存放在外存上形成的輸入作業(yè)流；在操作系統(tǒng)的控制下，逐個(gè)作業(yè)進(jìn)程處理，于是形成了處理作業(yè)流。3在什么情況下需要使用作業(yè)控制塊JCB？其中包含了哪些內(nèi)容？答：每當(dāng)作業(yè)進(jìn)入系統(tǒng)時(shí)，系統(tǒng)便為每個(gè)作業(yè)建立一個(gè)作業(yè)控制塊JCB，根據(jù)作

10、業(yè)類型將它插入到相應(yīng)的后備隊(duì)列中。JCB 包含的內(nèi)容通常有：1) 作業(yè)標(biāo)識(shí)2)用戶名稱3)用戶賬戶4)作業(yè)類型（CPU繁忙型、I/O 芳名型、批量型、終端型）5)作業(yè)狀態(tài)6)調(diào)度信息（優(yōu)先級(jí)、作業(yè)已運(yùn)行）7)資源要求8)進(jìn)入系統(tǒng)時(shí)間9) 開始處理時(shí)間10) 作業(yè)完成時(shí)間11) 作業(yè)退出時(shí)間12) 資源使用情況等6在搶占調(diào)度方式中，搶占的原則是什么？答：搶占的原則有：時(shí)間片原則、優(yōu)先權(quán)原則、短作業(yè)優(yōu)先權(quán)原則等。9何謂靜態(tài)和動(dòng)態(tài)優(yōu)先級(jí)？確定靜態(tài)優(yōu)先級(jí)的依據(jù)是什么？答：靜態(tài)優(yōu)先級(jí)是指在創(chuàng)建進(jìn)程時(shí)確定且在進(jìn)程的整個(gè)運(yùn)行期間保持不變的優(yōu)先級(jí)。動(dòng)態(tài)優(yōu)先級(jí)是指在創(chuàng)建進(jìn)程時(shí)賦予的優(yōu)先權(quán)，可以隨進(jìn)程推進(jìn)或隨其等

11、待時(shí)間增加而改變的優(yōu)先級(jí)，可以獲得更好的調(diào)度性能。確定進(jìn)程優(yōu)先級(jí)的依據(jù)：進(jìn)程類型、進(jìn)程對(duì)資源的需求和用戶要求。10試比較FCFS和SPF兩種進(jìn)程調(diào)度算法。答：相同點(diǎn)：兩種調(diào)度算法都可以用于作業(yè)調(diào)度和進(jìn)程調(diào)度。不同點(diǎn)：FCFS調(diào)度算法每次都從后備隊(duì)列中選擇一個(gè)或多個(gè)最先進(jìn)入該隊(duì)列的作業(yè)，將它們調(diào)入內(nèi)存、分配資源、創(chuàng)建進(jìn)程、插入到就緒隊(duì)列。該算法有利于長(zhǎng)作業(yè)/進(jìn)程，不利于短作業(yè)/進(jìn)程。SPF算法每次調(diào)度都從后備隊(duì)列中選擇一個(gè)或若干個(gè)估計(jì)運(yùn)行時(shí)間最短的作業(yè)，調(diào)入內(nèi)存中運(yùn)行。該算法有利于短作業(yè)/進(jìn)程，不利于長(zhǎng)作業(yè)/進(jìn)程。 11在時(shí)間片輪轉(zhuǎn)法中，應(yīng)如何確定時(shí)間片的大?。?答：時(shí)間片應(yīng)略大于一次典型的交互

12、需要的時(shí)間。一般應(yīng)考慮三個(gè)因素：系統(tǒng)對(duì)相應(yīng)時(shí)間的要求、就緒隊(duì)列中進(jìn)程的數(shù)目和系統(tǒng)的處理能力。18何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么？答：死鎖是指多個(gè)進(jìn)程在運(yùn)行過程中因爭(zhēng)奪資源而造成的一種僵局，當(dāng)進(jìn)程處于這種僵持狀態(tài)時(shí)，若無(wú)外力作用，它們都將無(wú)法再向前推進(jìn)。產(chǎn)生死鎖的原因?yàn)楦?jìng)爭(zhēng)資源和進(jìn)程間推進(jìn)順序非法。其必要條件是：互斥條件、請(qǐng)求和保持條件、不剝奪條件、環(huán)路等待條件。19在解決死鎖問題的幾個(gè)方法中，哪種方法最易于實(shí)現(xiàn)？哪種方法使資源利用率最高？答：解決死鎖的四種方法即預(yù)防、避免、檢測(cè)和解除死鎖中，預(yù)防死鎖最容易實(shí)現(xiàn)；避免死鎖使資源的利用率最高。20. 請(qǐng)?jiān)敿?xì)說明可通過哪些途徑預(yù)防死鎖?a.

13、摒棄請(qǐng)求和保持條件：系統(tǒng)規(guī)定所有進(jìn)程開始運(yùn)行之前，都必須一次性地申請(qǐng)其在整個(gè)運(yùn)行過程所需的全部資源，但在分配資源時(shí)，只要有一種資源不能滿足某進(jìn)程的要求，即使其它所需的各資源都空閑，也不分配給該進(jìn)程，而讓該進(jìn)程等待；b.摒棄不剝奪條件：系統(tǒng)規(guī)定，進(jìn)程是逐個(gè)地提出對(duì)資源的要求的。當(dāng)一個(gè)已經(jīng)保持了某些資源的進(jìn)程，再提出新的資源請(qǐng)求而不能立即得到滿足時(shí)，必須釋放它已經(jīng)保持了的所有資源，待以后需要時(shí)再重新申請(qǐng)；c.摒棄環(huán)路等待條件：系統(tǒng)將所有資源按類型進(jìn)行線性排序，并賦予不同的序號(hào)，且所有進(jìn)程對(duì)資源的請(qǐng)求必須嚴(yán)格按序號(hào)遞增的次序提出，這樣，在所形成的資源分配圖中，不可能再出現(xiàn)環(huán)路，因而摒棄了環(huán)路等待條件

14、。第四章2可采用哪幾種方式將程序裝入內(nèi)存？它們分別適用于何種場(chǎng)合？答： （1）絕對(duì)裝入方式，只適用于單道程序環(huán)境。（2）可重定位裝入方式，適用于多道程序環(huán)境。（3）動(dòng)態(tài)運(yùn)行時(shí)裝入方式，用于多道程序環(huán)境；不允許程序運(yùn)行時(shí)在內(nèi)存中移位置。6為什么要引入動(dòng)態(tài)重定位？如何實(shí)現(xiàn)？答：在程序執(zhí)行過程中，每當(dāng)訪問指令或數(shù)據(jù)時(shí)，將要訪問的程序或數(shù)據(jù)的邏輯地址轉(zhuǎn)換成物理地址，引入了動(dòng)態(tài)重定位；具體實(shí)現(xiàn)方法是在系統(tǒng)中增加一個(gè)重定位寄存器，用來(lái)裝入程序在內(nèi)存中的起始地址，程序執(zhí)行時(shí)，真正訪問的內(nèi)存地址是相對(duì)地址與重定位寄存器中的地址相加之和，從而實(shí)現(xiàn)動(dòng)態(tài)重定位。9分區(qū)存儲(chǔ)管理中常用那些分配策略？比較它們的優(yōu)缺點(diǎn)。答

15、：分區(qū)存儲(chǔ)管理中的常用分配策略：首次適應(yīng)算法、循環(huán)首次適應(yīng)算法、最佳適應(yīng)算法、最壞適應(yīng)算法。首次適應(yīng)算法優(yōu)缺點(diǎn)：保留了高址部分的大空閑區(qū)，有利于后來(lái)的大型作業(yè)分配；低址部分不斷被劃分，留下許多難以利用的小空閑區(qū)，每次查找都從低址開始增加了系統(tǒng)開銷。循環(huán)首次適應(yīng)算法優(yōu)缺點(diǎn)：內(nèi)存空閑分區(qū)分布均勻，減少了查找系統(tǒng)開銷；缺乏大空閑分區(qū)，導(dǎo)致不能裝入大型作業(yè)。最佳適應(yīng)算法優(yōu)缺點(diǎn)：每次分配給文件的都是最適合該文件大小的分區(qū)，內(nèi)存中留下許多難以利用的小空閑區(qū)。最壞適應(yīng)算法優(yōu)缺點(diǎn)：剩下空閑區(qū)不太小，產(chǎn)生碎片幾率小，對(duì)中小型文件分配分區(qū)操作有利；存儲(chǔ)器中缺乏大空閑區(qū)，對(duì)大型文件分區(qū)分配不利。第五章19虛擬存儲(chǔ)器

16、有哪些特征？其中最本質(zhì)的特征是什么？答：虛擬存儲(chǔ)器有多次性、對(duì)換性、虛擬性三大特征。最本質(zhì)的特征是虛擬性。22在請(qǐng)求分頁(yè)系統(tǒng)中，頁(yè)表應(yīng)包括哪些數(shù)據(jù)項(xiàng)？每項(xiàng)的作用是什么？答：頁(yè)表應(yīng)包括：頁(yè)號(hào)、物理塊號(hào)、狀態(tài)位P、訪問字段A、修改位M和外存地址。其中狀態(tài)位P 指示該頁(yè)是否調(diào)入內(nèi)存，供程序訪問時(shí)參考；訪問字段A 用于記錄本頁(yè)在一段時(shí)間內(nèi)被訪問的次數(shù)，或最近已有多長(zhǎng)時(shí)間未被訪問，提供給置換算法選擇換出頁(yè)面時(shí)參考；修改位M 表示該頁(yè)在調(diào)入內(nèi)存后是否被修改過；外存地址用于指出該頁(yè)在外存上的地址，通常是物理塊號(hào)，供調(diào)入該頁(yè)時(shí)使用。15 什么是抖動(dòng)? 產(chǎn)生抖動(dòng)的原因是什么?a.抖動(dòng)(Thrashing)就是指

17、當(dāng)內(nèi)存中已無(wú)空閑空間而又發(fā)生缺頁(yè)中斷時(shí)，需要從內(nèi)存中調(diào)出一頁(yè)程序或數(shù)據(jù)送磁盤的對(duì)換區(qū)中，如果算法不適當(dāng)，剛被換出的頁(yè)很快被訪問，需重新調(diào)入，因此需再選一頁(yè)調(diào)出，而此時(shí)被換出的頁(yè)很快又要被訪問，因而又需將它調(diào)入，如此頻繁更換頁(yè)面，使得系統(tǒng)把大部分時(shí)間用在了頁(yè)面的調(diào)進(jìn)換出上，而幾乎不能完成任何有效的工作，我們稱這種現(xiàn)象為抖動(dòng)。b.產(chǎn)生抖動(dòng)的原因是由于CPU的利用率和多道程序度的對(duì)立統(tǒng)一矛盾關(guān)系引起的，為了提高CPU利用率，可提高多道程序度，但單純提高多道程序度又會(huì)造成缺頁(yè)率的急劇上升，導(dǎo)致CPU的利用率下降，而系統(tǒng)的調(diào)度程序又會(huì)為了提高CPU利用率而繼續(xù)提高多道程序度，形成惡性循環(huán)，我們稱這時(shí)的進(jìn)

18、程是處于抖動(dòng)狀態(tài)。24在請(qǐng)求分頁(yè)系統(tǒng)中，常采用哪幾種頁(yè)面置換算法？答：采用的頁(yè)面置換算法有：最佳置換算法和先進(jìn)先出置換算法，最近最久未使用（LRU）置換算法，Clock置換算法，最少使用置換算法，頁(yè)面緩沖算法等。第六章1.I/O系統(tǒng)的基本功能。答：隱藏物理設(shè)備的細(xì)節(jié) 與設(shè)備的無(wú)關(guān)性 提高處理機(jī)和I/O設(shè)備的利用率 對(duì)I/O設(shè)備的9引入緩沖的主要原因是什么？答：引入緩沖的主要原因是：（1）緩和CPU與I/O 設(shè)備間速度不匹配的矛盾（2）減少對(duì)CPU的中斷頻率，放寬對(duì)中斷響應(yīng)時(shí)間的限制（3）提高CPU與I/O 設(shè)備之間的并行性17何謂設(shè)備虛擬？實(shí)現(xiàn)設(shè)備虛擬時(shí)所依賴的關(guān)鍵技術(shù)是什么？答：設(shè)備虛擬是指

19、把獨(dú)占設(shè)備經(jīng)過某種技術(shù)處理改造成虛擬設(shè)備?？商摂M設(shè)備是指一臺(tái)物理設(shè)備在采用虛擬技術(shù)后，可變成多臺(tái)邏輯上的虛擬設(shè)備，則可虛擬設(shè)備是可共享的設(shè)備，將它同時(shí)分配給多個(gè)進(jìn)程使用，并對(duì)這些訪問該物理設(shè)備的先后次序。第七章1何謂數(shù)據(jù)項(xiàng)、記錄和文件？答：數(shù)據(jù)項(xiàng)分為基本數(shù)據(jù)項(xiàng)和組合數(shù)據(jù)項(xiàng)?；緮?shù)據(jù)項(xiàng)描述一個(gè)對(duì)象某種屬性的字符集，具有數(shù)據(jù)名、數(shù)據(jù)類型及數(shù)據(jù)值三個(gè)特性。組合數(shù)據(jù)項(xiàng)由若干數(shù)據(jù)項(xiàng)構(gòu)成。記錄是一組相關(guān)數(shù)據(jù)項(xiàng)的集合，用于描述一個(gè)對(duì)象某方面的屬性。文件是具有文件名的一組相關(guān)信息的集合。4何謂邏輯文件？何謂物理文件？答：邏輯文件是物理文件中存儲(chǔ)的數(shù)據(jù)的一種視圖方式，不包含具體數(shù)據(jù)，僅包含物理文件中數(shù)據(jù)的索引。

20、物理文件又稱文件存儲(chǔ)結(jié)構(gòu)，是指文件在外存上的存儲(chǔ)組織形式。6試說明對(duì)索引文件和索引順序文件的檢索方法。答： 索引文件的檢索，首先根據(jù)用戶（程序）提供的關(guān)鍵字，利用折半查找法檢索索引表，找到相應(yīng)表項(xiàng)；再利用給出的指向記錄指針值，訪問對(duì)應(yīng)記錄。 索引順序文件的檢索，首先利用用戶（程序）提供的關(guān)鍵字及查找方法，檢索索引表，找到該記錄在記錄組中的第一條記錄表項(xiàng)，得到第一個(gè)記錄在主文件中的位置；再利用順序查找法查找主文件，找到所要求的記錄。17對(duì)目錄管理的主要要求是什么？答：實(shí)現(xiàn)按名存取、提高檢索目錄的速度、文件共享、允許文件重名。20Hash 檢索法有何優(yōu)點(diǎn)？又有何局限性？答：Hash檢索法是系統(tǒng)把用

21、戶提供的文件名變換為文件目錄的索引值，再利用該值查找目錄，有效提高目錄的檢索速度，但Hash 檢索法局限于非通配符文件名。21在Hash檢索法中，如何解決“沖突”問題？答：在Hash法查找目錄時(shí)，如果目錄表中相應(yīng)目錄項(xiàng)為空，表示系統(tǒng)中無(wú)指定文件。如果文件名與指定文件名匹配，表示找到了目標(biāo)文件，也就找到了文件的物理地址。如果目錄表中找到的相應(yīng)文件名不匹配，則發(fā)生了沖突，需要Hash轉(zhuǎn)換形成新的索引值，返回第一步重新查找。25對(duì)空閑磁盤空間的管理常采用哪幾種分配方式？在UNIX系統(tǒng)中采用何種分配方式？答：空閑表法、空閑鏈表法、位示圖法、成組鏈接法。UNIX系統(tǒng)采用的是成組鏈接法27基于符號(hào)鏈的文件

22、共享方式有何優(yōu)點(diǎn)？答：能夠通過網(wǎng)絡(luò)鏈接世界上 任何地方的計(jì)算機(jī)中的文件。第八章10網(wǎng)絡(luò)互聯(lián)層IP協(xié)議的主要作用是什么？為什么在有了IP協(xié)議之后還要配置TCP協(xié)議？答：（1）IP 協(xié)議主要用于異構(gòu)網(wǎng)絡(luò)間的相互連接和路由選擇。IP 提供的是不可靠、面向無(wú)連接的數(shù)據(jù)報(bào)傳遞服務(wù)。（2）TCP協(xié)議提供面向連接、可靠的端端通信機(jī)制。TCP比IP可以確保數(shù)據(jù)傳輸?shù)目煽啃?，即使網(wǎng)絡(luò)層出錯(cuò)，TCP仍能正確控制建立連接、數(shù)據(jù)傳輸和連接釋放。15.客戶/服務(wù)器模式得以廣泛流行的主要因素是什么？答：（1）模塊化與應(yīng)用的分布特性 （2）充分利用資源，提高網(wǎng)絡(luò)效率（3）便與系統(tǒng)維護(hù)，擴(kuò)充性強(qiáng) （4）并發(fā)特性16.試說明客

23、戶與服務(wù)器之間的交互情況。答：C/S 模式的兩層結(jié)構(gòu)系統(tǒng)是：第一層在客戶機(jī)系統(tǒng)上結(jié)合表示與業(yè)務(wù)邏輯；第二層通過網(wǎng)絡(luò)結(jié)合了數(shù)據(jù)庫(kù)服務(wù)器。C/S 模式主要由客戶應(yīng)用程序、服務(wù)器管理程序和中間件三部分組成。24.網(wǎng)絡(luò)管理的主要目標(biāo)是什么？答：A增強(qiáng)網(wǎng)絡(luò)的可用性。 B提高網(wǎng)絡(luò)運(yùn)行質(zhì)量。 C提高網(wǎng)絡(luò)資源利用率。D保障網(wǎng)絡(luò)的安全性 E提高網(wǎng)絡(luò)和社會(huì)經(jīng)濟(jì)效益。25.網(wǎng)絡(luò)管理包括哪幾方面的具體功能？答：配置管理、故障管理、性能管理、安全管理、計(jì)費(fèi)管理。31. 目錄服務(wù)包括哪些主要功能？答：（1）用戶管理。保證核準(zhǔn)用戶能方便地訪問各種網(wǎng)絡(luò)服務(wù)，禁止非法用戶訪問。（2）分區(qū)和復(fù)制。將龐大目錄庫(kù)分成若干個(gè)分區(qū)，并分

24、別復(fù)制到多臺(tái)服務(wù)器，使每個(gè)分區(qū)被復(fù)制的位置盡量靠近最常使用這些對(duì)象的用戶，有的目錄服務(wù)還允許一臺(tái)服務(wù)器上存放多個(gè)不同分區(qū)的拷貝。（3）創(chuàng)建擴(kuò)充和繼承功能。創(chuàng)建是在目錄中創(chuàng)建新的對(duì)象，并設(shè)置屬性。擴(kuò)充指對(duì)原有目錄服務(wù)功能的擴(kuò)充。繼承是指目錄對(duì)象繼承其他對(duì)象的屬性和權(quán)力的能力。（4）多平臺(tái)支持功能。由于目錄服務(wù)存在著管理對(duì)象的差異，要求具有跨越平臺(tái)能力。32. Internet 具有哪些特征？答：（1）廣域性 （2）廣泛性 （3）高速性（4）綜合性第九章 系統(tǒng)安全性第九章2對(duì)系統(tǒng)安全性的威脅有哪幾種類型？答：假冒身份、數(shù)據(jù)截獲、拒絕服務(wù)、修改偽造信息、否認(rèn)操作、中斷傳輸、通信量分析。3攻擊者可通過哪些途徑對(duì)軟件和數(shù)據(jù)進(jìn)行威脅？答：數(shù)據(jù)截獲，修改信息，偽造信息，中斷傳輸10數(shù)字證明書的作用是什么？用一例來(lái)說明數(shù)字證明書的申請(qǐng)、發(fā)放和使用過程。答：數(shù)字證明書又稱公鑰證明書，用于證明通信請(qǐng)求者的身份。13.可利用哪幾種方式來(lái)確定用戶身份的真實(shí)性？答： （1）口令密碼組合；（2）物理標(biāo)志（3）生物標(biāo)志 （4）