計(jì)算機(jī)操作系統(tǒng)1-4章課后經(jīng)典習(xí)習(xí)題參考答案

1、課后習(xí)題第一章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ī)資源的抽象3為什么說(shuō)OS實(shí)現(xiàn)了對(duì)計(jì)算機(jī)資源的抽象答：OS首先在裸機(jī)上覆蓋一層I/O設(shè)備管理軟件，實(shí)現(xiàn)了對(duì)計(jì)算機(jī)硬件操作的第一層次抽象；在第一層軟件上再覆蓋文件管理軟件，實(shí)現(xiàn)了對(duì)硬件資源操作的第二層次抽象。OS 通過(guò)在計(jì)算機(jī)硬件上安裝多層系統(tǒng)軟件，增強(qiáng)了系統(tǒng)功能，隱藏了對(duì)硬件操作的細(xì)節(jié)，由它們共同實(shí)現(xiàn)了對(duì)計(jì)算機(jī)資源的抽象。7實(shí)現(xiàn)分時(shí)系統(tǒng)的關(guān)鍵問(wèn)題是什么應(yīng)如何

2、解決答：關(guān)鍵問(wèn)題是當(dāng)用戶在自己的終端上鍵入命令時(shí)，系統(tǒng)應(yīng)能及時(shí)接收并及時(shí)處理該命令，在用戶能接受的時(shí)延內(nèi)將結(jié)果返回給用戶。解決方法：針對(duì)及時(shí)接收問(wèn)題，可以在系統(tǒng)中設(shè)置多路卡，使主機(jī)能同時(shí)接收用戶從各個(gè)終端上輸入的數(shù)據(jù)；為每個(gè)終端配置緩沖區(qū)，暫存用戶鍵入的命令或數(shù)據(jù)。針對(duì)及時(shí)處理問(wèn)題，應(yīng)使所有的用戶作業(yè)都直接進(jìn)入內(nèi)存，并且為每個(gè)作業(yè)分配一個(gè)時(shí)間片，允許作業(yè)只在自己的時(shí)間片內(nèi)運(yùn)行，這樣在不長(zhǎng)的時(shí)間內(nèi)，能使每個(gè)作業(yè)都運(yùn)行一次。10試從交互性、及時(shí)性以及可靠性方面，將分時(shí)系統(tǒng)與實(shí)時(shí)系統(tǒng)進(jìn)行比較。答：（1）及時(shí)性：實(shí)時(shí)信息處理系統(tǒng)對(duì)實(shí)時(shí)性的要求與分時(shí)系統(tǒng)類似，都是以人所能接受的等待時(shí)間來(lái)確定；而實(shí)時(shí)控制

3、系統(tǒng)的及時(shí)性，是以控制對(duì)象所要求的開始截止時(shí)間或完成截止時(shí)間來(lái)確定的，一般為秒級(jí)到毫秒級(jí)，甚至有的要低于100微妙。（2）交互性：實(shí)時(shí)信息處理系統(tǒng)具有交互性，但人與系統(tǒng)的交互僅限于訪問(wèn)系統(tǒng)中某些特定的專用服務(wù)程序。不像分時(shí)系統(tǒng)那樣能向終端用戶提供數(shù)據(jù)和資源共享等服務(wù)。（3）可靠性：分時(shí)系統(tǒng)也要求系統(tǒng)可靠，但相比之下，實(shí)時(shí)系統(tǒng)則要求系統(tǒng)具有高度的可靠性。因?yàn)槿魏尾铄e(cuò)都可能帶來(lái)巨大的經(jīng)濟(jì)損失，甚至是災(zāi)難性后果，所以在實(shí)時(shí)系統(tǒng)中，往往都采取了多級(jí)容錯(cuò)措施保障系統(tǒng)的安全性及數(shù)據(jù)的安全性。11OS有哪幾大特征其最基本的特征是什么答：并發(fā)性、共享性、虛擬性和異步性四個(gè)基本特征；最基本的特征是并發(fā)性。13什

4、么是時(shí)分復(fù)用技術(shù)舉例說(shuō)明它能提高資源利用率的根本原因是什么答：時(shí)分復(fù)用技術(shù):將資源在不同的時(shí)間片內(nèi)分配給各進(jìn)程以使該資源被重復(fù)利用,從而提高資源的利用率。如采用時(shí)分復(fù)用技術(shù)的虛擬處理機(jī),能夠在不同的時(shí)間片內(nèi)處理多個(gè)用戶的請(qǐng)求, 從而使得用戶感覺自己獨(dú)占主機(jī),而處理機(jī)在這期間也被充分的利用第二章1. 什么是前趨圖為什么要引入前趨圖答：前趨圖(Precedence Graph)是一個(gè)有向無(wú)循環(huán)圖，記為DAG(DirectedAcyclicGraph)，用于描述進(jìn)程之間執(zhí)行的前后關(guān)系。2. 畫出下面四條語(yǔ)句的前趨圖:S1=a：=x+y; S2=b：=z+1; S3=c：=a b；S4=w：=c+1;

5、答：其前趨圖為：3. 什么程序并發(fā)執(zhí)行會(huì)產(chǎn)生間斷性特征答：程序在并發(fā)執(zhí)行時(shí)，由于它們共享系統(tǒng)資源，為完成同一項(xiàng)任務(wù)需要相互合作，致使這些并發(fā)執(zhí)行的進(jìn)程之間，形成了相互制約關(guān)系，從而使得進(jìn)程在執(zhí)行期間出現(xiàn)間斷性。4程序并發(fā)執(zhí)行時(shí)為什么會(huì)失去封閉性和可再現(xiàn)性答：程序并發(fā)執(zhí)行時(shí)，多個(gè)程序共享系統(tǒng)中的各種資源，因而這些資源的狀態(tài)由多個(gè)程序改變，致使程序運(yùn)行失去了封閉性，也會(huì)導(dǎo)致其失去可再現(xiàn)性。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í)體

6、。8PCB提供了進(jìn)程管理和進(jìn)程調(diào)度所需要的哪些信息答：進(jìn)程管理：通用寄存器、指令寄存器、程序狀態(tài)字、用戶棧指針進(jìn)程調(diào)度：進(jìn)程狀態(tài)、進(jìn)程優(yōu)先級(jí)、事件、其他信息10何謂操作系統(tǒng)內(nèi)核內(nèi)核的主要功能是什么答：操作系統(tǒng)內(nèi)核是指大多數(shù)操作系統(tǒng)的核心部分。它由操作系統(tǒng)中用于管理存儲(chǔ)器、文件、外設(shè)和系統(tǒng)資源的那些部分組成。操作系統(tǒng)內(nèi)核通常運(yùn)行進(jìn)程,并提供進(jìn)程間的通信11試說(shuō)明進(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完成16在創(chuàng)建一個(gè)進(jìn)程時(shí)所要完成的主要工作是什么答：

7、（1）OS 發(fā)現(xiàn)請(qǐng)求創(chuàng)建新進(jìn)程事件后，調(diào)用進(jìn)程創(chuàng)建原語(yǔ)Creat()；（2）申請(qǐng)空白PCB；（3）為新進(jìn)程分配資源；（4）初始化進(jìn)程控制塊；（5）將新進(jìn)程插入就緒隊(duì)列.17在撤銷一個(gè)進(jìn)程時(shí)所要完成的主要工作是什么答：（1）根據(jù)被終止進(jìn)程標(biāo)識(shí)符，從PCB 集中檢索出進(jìn)程PCB，讀出該進(jìn)程狀態(tài)。（2）若被終止進(jìn)程處于執(zhí)行狀態(tài)，立即終止該進(jìn)程的執(zhí)行，置調(diào)度標(biāo)志真，指示該進(jìn)程被終止后重新調(diào)度。（3）若該進(jìn)程還有子進(jìn)程，應(yīng)將所有子孫進(jìn)程終止，以防它們成為不可控進(jìn)程。（4）將被終止進(jìn)程擁有的全部資源，歸還給父進(jìn)程，或歸還給系統(tǒng)。（5）將被終止進(jìn)程PCB 從所在隊(duì)列或列表中移出，等待其它程序搜集信息。19為

8、什么要在OS 中引入線程答：在操作系統(tǒng)中引入線程，則是為了減少程序在并發(fā)執(zhí)行時(shí)所付出的時(shí)空開銷，使OS具有更好的并發(fā)性，提高CPU的利用率。進(jìn)程是分配資源的基本單位,而線程則是系統(tǒng)調(diào)度的基本單位。第三章2處理機(jī)調(diào)度算法的共同目標(biāo)是什么批處理系統(tǒng)的調(diào)度目標(biāo)又是什么答: 共同目標(biāo):資源利用率,公平性,平衡性,策略強(qiáng)制執(zhí)行。批處理系統(tǒng)的調(diào)度目標(biāo)：平均周轉(zhuǎn)時(shí)間短，系統(tǒng)吞吐量高，處理機(jī)利用率高。5在作業(yè)調(diào)度中應(yīng)如何確定接納多少個(gè)作業(yè)和接納哪些作業(yè)答:作業(yè)調(diào)度每次接納進(jìn)入內(nèi)存的作業(yè)數(shù)，取決于多道程序度。應(yīng)將哪些作業(yè)從外存調(diào)入內(nèi)存，取決于采用的調(diào)度算法。最簡(jiǎn)單的是先來(lái)服務(wù)調(diào)度算法，較常用的是短作業(yè)優(yōu)先調(diào)度算

9、法和基于作業(yè)優(yōu)先級(jí)的調(diào)度算法。6為什么要引入高響應(yīng)比優(yōu)先調(diào)度算法它有何優(yōu)點(diǎn)答: 在批處理系統(tǒng)中,FCFS算法所考慮的只是作業(yè)的等待時(shí)間,而忽視了作業(yè)的運(yùn)行時(shí)間。而SJF算法正好與之相反,只考慮作業(yè)的運(yùn)行時(shí)間,而忽視了作業(yè)的等待時(shí)間。高響應(yīng)比優(yōu)先調(diào)度算法則是既考慮了作業(yè)的等待時(shí)間,又考慮作業(yè)運(yùn)行時(shí)間的調(diào)度算法, 因此既照顧了短作業(yè)，又不致使長(zhǎng)作業(yè)的等待時(shí)間過(guò)長(zhǎng)，從而改善了處理機(jī)調(diào)度的性能。6在搶占調(diào)度方式中，搶占的原則是什么答：搶占的原則有：時(shí)間片原則、優(yōu)先權(quán)原則、短作業(yè)優(yōu)先權(quán)原則等。13在時(shí)間片輪轉(zhuǎn)法中，應(yīng)如何確定時(shí)間片的大小答：時(shí)間片應(yīng)略大于一次典型的交互需要的時(shí)間。一般應(yīng)考慮三個(gè)因素：系統(tǒng)

10、對(duì)相應(yīng)時(shí)間的要求、就緒隊(duì)列中進(jìn)程的數(shù)目和系統(tǒng)的處理能力。21什么是最早截止時(shí)間優(yōu)先調(diào)度算法舉例說(shuō)明。答：根據(jù)任務(wù)的開始截止時(shí)間確定的任務(wù)優(yōu)先級(jí)調(diào)度算法。截止時(shí)間越早則優(yōu)先級(jí)越高。該算法要求在系統(tǒng)中保持一個(gè)實(shí)時(shí)任務(wù)就緒隊(duì)列，該隊(duì)列按各任務(wù)截止時(shí)間的先后排序。舉例：非搶占式調(diào)度方式用于非周期實(shí)時(shí)任務(wù)。圖3-9是將該算法用于非搶占調(diào)度方式之例。該例中具有四個(gè)非周期任務(wù)，它們先后到達(dá)。系統(tǒng)首先調(diào)度任務(wù)1執(zhí)行，在任務(wù)1執(zhí)行期間，任務(wù)2、3又先后到達(dá)。由于任務(wù)3的開始截止時(shí)間早于任務(wù)2，故系統(tǒng)在任務(wù)1后將調(diào)度任務(wù)3執(zhí)行。在此期間又到達(dá)作業(yè)4，其開始截止時(shí)間仍是早于任務(wù)2的，故在任務(wù)3執(zhí)行完后，系統(tǒng)又調(diào)度任

11、務(wù)4執(zhí)行，最后才調(diào)度任務(wù)2執(zhí)行。25.試舉例說(shuō)明競(jìng)爭(zhēng)不可搶占資源所引起的死鎖。答：例如,系統(tǒng)中有兩個(gè)進(jìn)程P1和P2,它們都準(zhǔn)備寫兩個(gè)文件F1和F2,而這兩者都屬于可重用和不可搶占性資源。進(jìn)程P1先打開F1,然后再打開文件F2;進(jìn)程P2先打開文件F2,后打開F1兩個(gè)進(jìn)程P1和P2在并發(fā)執(zhí)行時(shí),如果P1先打開F1和F2,然后P2才去打開F1(或F2),由于文件F1(F2)已被P1打開,故P2會(huì)被阻塞。當(dāng)P1寫完文件F1(或F2)而關(guān)閉F1(F2)時(shí),P2會(huì)由阻塞狀態(tài)轉(zhuǎn)為就緒狀態(tài),被調(diào)度執(zhí)行后重新打開文件F1(或F2)。在這種情況下,P1和P2都能正常運(yùn)行下去。若P2先打開F1和F2,然后P1才去打

12、開F1(或F2),P1和P2同樣也可以正常運(yùn)行下去。但如果在P1打開F1的同時(shí),P2去打開F2,每個(gè)進(jìn)程都占有一個(gè)打開的文件,此時(shí)就可能出現(xiàn)問(wèn)題。因?yàn)楫?dāng)P1試圖去打開F2,而P2試圖去打開F1時(shí),這兩個(gè)進(jìn)程都會(huì)因文件已被打開而阻塞,它們希望對(duì)方關(guān)閉自己所需要的文件,但誰(shuí)也無(wú)法運(yùn)行,因此這兩個(gè)進(jìn)程將會(huì)無(wú)限期地等待下去,而形成死鎖。27.何謂死鎖產(chǎn)生死鎖的原因和必要條件是什么答:死鎖是指多個(gè)進(jìn)程在運(yùn)行過(guò)程中因爭(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)路

13、等待條件29.請(qǐng)?jiān)敿?xì)說(shuō)明可通過(guò)哪些途徑預(yù)防死鎖。答:(1)擯棄“請(qǐng)求和保持”條件,就是如果系統(tǒng)有足夠資源,便一次性把進(jìn)程需要的所有資源分配給它;2)擯棄“不剝奪”條件,就是已經(jīng)擁有資源的進(jìn)程,當(dāng)它提出新資源請(qǐng)求而不能立即滿足時(shí),必須釋放它已保持的所有資源,待以后需要時(shí)再重新申請(qǐng);(3)擯棄“環(huán)路等待”條件,就是將所有資源按類型排序標(biāo)號(hào),所有進(jìn)程對(duì)資源的請(qǐng)求必須嚴(yán)格按序號(hào)遞增的次序提出31.在銀行家算法中,若出現(xiàn)下述資源分配情況,試問(wèn):(1)該狀態(tài)是否安全(2)若進(jìn)程P2提出請(qǐng)求Request(1,2,2,2)后,系統(tǒng)能否將資源分配給它第四章2可采用哪幾種方式將程序裝入內(nèi)存它們分別適用于何種場(chǎng)合

14、答： （1）絕對(duì)裝入方式，只適用于單道程序環(huán)境。（2）可重定位裝入方式，適用于多道程序環(huán)境。（3）動(dòng)態(tài)運(yùn)行時(shí)裝入方式，用于多道程序環(huán)境；不允許程序運(yùn)行時(shí)在內(nèi)存中移位置。3何謂靜態(tài)鏈接何謂裝入時(shí)動(dòng)態(tài)鏈接和運(yùn)行時(shí)的動(dòng)態(tài)鏈接P120答：靜態(tài)鏈接是指在程序運(yùn)行前，先將各目標(biāo)模塊及它們所需的庫(kù)函數(shù)，鏈接成一個(gè)完整的裝配模塊，以后不再拆開的鏈接方式。裝入時(shí)動(dòng)態(tài)鏈接是指將用戶源程序編譯后得到的一組目標(biāo)模塊，在裝入內(nèi)存時(shí)采用邊裝入邊鏈接的鏈接方式。運(yùn)行時(shí)動(dòng)態(tài)鏈接是指對(duì)某些目標(biāo)模塊的鏈接，是在程序執(zhí)行中需要該目標(biāo)模塊時(shí)，才對(duì)它進(jìn)行的鏈接。4.何謂裝入時(shí)動(dòng)態(tài)鏈接裝入時(shí)動(dòng)態(tài)鏈接方式有何優(yōu)點(diǎn)答：這是指將用戶源程序編譯

15、后所得到的一組目標(biāo)模塊,再裝入內(nèi)存時(shí),采用邊裝入邊鏈接的鏈接方式。即在裝入一個(gè)目標(biāo)模塊時(shí),若發(fā)生一個(gè)外部模塊調(diào)用事件,將引起裝入程序去找出對(duì)應(yīng)的外部目標(biāo)模塊,并將它裝入內(nèi)存。裝入時(shí)動(dòng)態(tài)鏈接方式有以下優(yōu)點(diǎn):便于修改和更新。采用動(dòng)態(tài)鏈接方式,由于各目標(biāo)模塊是分開存放的,所以要修改或更新個(gè)目標(biāo)模塊是件非常容易的事。便于實(shí)現(xiàn)對(duì)目標(biāo)模塊的共享。再采用靜態(tài)鏈接方式時(shí),每個(gè)應(yīng)用模塊都必須含有其目標(biāo)模塊的拷貝,無(wú)法實(shí)現(xiàn)對(duì)目標(biāo)模塊的共享。但采用裝入時(shí)動(dòng)態(tài)鏈接方式時(shí),OS就很容易將一個(gè)目標(biāo)模塊鏈接到幾個(gè)應(yīng)用模塊上,實(shí)現(xiàn)多個(gè)應(yīng)用程序?qū)υ撃K的共享。5.何謂運(yùn)行時(shí)動(dòng)態(tài)鏈接運(yùn)行時(shí)動(dòng)態(tài)鏈接有何優(yōu)點(diǎn)答：在許多情況下,應(yīng)用程

16、序在運(yùn)行時(shí),每次要運(yùn)行的模塊可能都是不相同的。但由于事先無(wú)法知道本次要運(yùn)行哪些模塊,故只能是將所有可能要運(yùn)行到的模塊全部都裝入內(nèi)存,并在裝入時(shí)全部鏈接在一起,顯然這是低效的,因?yàn)橥鶗?huì)有部分目標(biāo)模塊根本就不運(yùn)行。近幾年流行起來(lái)的運(yùn)行時(shí)動(dòng)態(tài)鏈接方式,是對(duì)上述裝入時(shí)鏈接方式的一種改進(jìn)。這種鏈接方式是,將對(duì)某些模塊的鏈接推遲到程序執(zhí)行時(shí)才進(jìn)行。亦即,在執(zhí)行過(guò)程中,當(dāng)發(fā)現(xiàn)一個(gè)被調(diào)用模塊尚未裝入內(nèi)存時(shí),立刻由OS去找到該模塊,將之裝入內(nèi)存,將其鏈接到調(diào)用者模塊上,這樣不僅能加快程序的裝入過(guò)程,而且可節(jié)省大量的內(nèi)存空間。7.為什么要引入動(dòng)態(tài)重定位如何實(shí)現(xiàn)答：在動(dòng)態(tài)運(yùn)行時(shí)裝入的方式中,作業(yè)裝入內(nèi)存后的所有地

17、址仍然都是相對(duì)(邏輯)地址。而將相對(duì)地址轉(zhuǎn)換為絕對(duì)(物理)地址的工作被推遲到程序指令要真正執(zhí)行時(shí)進(jìn)行。為使地址的轉(zhuǎn)換不會(huì)影響到指令的執(zhí)行速度,必須有硬件地址變換機(jī)構(gòu)的支持,即須在系統(tǒng)中增設(shè)一個(gè)重定位寄存器,用它來(lái)存放數(shù)據(jù)在內(nèi)存中的起始地址。程序在執(zhí)行時(shí),真正訪問(wèn)的內(nèi)存地址是相對(duì)地址與重定位寄存器中的地址相加而形成的。地址變換過(guò)程是在程序執(zhí)行期間,隨著對(duì)每條指令或數(shù)據(jù)的訪問(wèn)自動(dòng)進(jìn)行的,故稱為動(dòng)態(tài)重定位。當(dāng)系統(tǒng)對(duì)內(nèi)存進(jìn)行了“緊湊”,而使若干程序從內(nèi)存的某處移至另一處時(shí),不需對(duì)程序做任何修改,只要用該程序在內(nèi)存中的新起始地址去置換原來(lái)的起始地址即可。11.令Buddyk(x)為大小為2k、地址為x的

18、塊的伙伴系統(tǒng)地址,試寫出Buddyk(x)的通用表達(dá)式13.為什么要引入對(duì)換對(duì)換可分為哪幾種類型答：對(duì)換技術(shù)也稱為交換技術(shù),由于當(dāng)時(shí)計(jì)算機(jī)的內(nèi)存都非常小,為了使該系統(tǒng)能分時(shí)運(yùn)行讀個(gè)用戶程序而引入了對(duì)換技術(shù)。根據(jù)每次對(duì)換時(shí)所兌換的數(shù)量,可將對(duì)換分為如下兩類：整體對(duì)換。處理機(jī)中級(jí)調(diào)度實(shí)際上就是存儲(chǔ)器的對(duì)換功能,其目的是用來(lái)解決內(nèi)存緊張問(wèn)題,并進(jìn)一步提高內(nèi)存的利用率和系統(tǒng)的吞吐量。由于在中級(jí)調(diào)度中對(duì)換是以整個(gè)進(jìn)程為單位的,故稱之為“進(jìn)程對(duì)換”或“整體對(duì)換”。這種對(duì)換被廣泛地應(yīng)用于多道程序系統(tǒng)中,并作為處理機(jī)的中級(jí)調(diào)度。頁(yè)面(分段)對(duì)換,如果對(duì)換是以進(jìn)程的一個(gè)“頁(yè)面”或“分段”為單位進(jìn)行的,則分別稱之

19、為“頁(yè)面對(duì)換”或“分段對(duì)換”,又統(tǒng)稱為“部分對(duì)換”。這種對(duì)換方法的目的是為了支持虛擬存儲(chǔ)系統(tǒng)。18.什么是頁(yè)面什么是物理塊頁(yè)面的大小應(yīng)如何確定答：頁(yè)面。分頁(yè)存儲(chǔ)管理將進(jìn)程的邏輯空間分成若干個(gè)頁(yè),并為各頁(yè)加以編號(hào),從0開始, 如第0頁(yè)、第1頁(yè)等。物理塊。相應(yīng)的,也把內(nèi)存的物理地址空間分成若干個(gè)塊,同樣也為它們加以編號(hào),如0#塊、1#塊等等。頁(yè)面大小。在分頁(yè)系統(tǒng)中,若選擇過(guò)小的頁(yè)面大小,雖然一方面可以減小內(nèi)存的碎片, 起到減少內(nèi)存碎片總空間的作用,有利于內(nèi)存利用率的提高,但另一方面卻會(huì)造成每個(gè)進(jìn)程占用較多的頁(yè)面,從而導(dǎo)致進(jìn)程的頁(yè)表過(guò)長(zhǎng),占用大量?jī)?nèi)存。此外,還會(huì)降低頁(yè)面的換出的效率。然而,如果選擇的

20、頁(yè)面過(guò)大,雖然可以減少頁(yè)表的長(zhǎng)度,提高頁(yè)面換進(jìn)換出的效率,但卻又會(huì)使頁(yè)內(nèi)碎片增大。因此,頁(yè)面的大小應(yīng)選擇適中,且頁(yè)面大小應(yīng)是2的冪, 通常為1KB8KB。19.什么是頁(yè)表頁(yè)表的作用是什么答：在分頁(yè)系統(tǒng)中,允許將進(jìn)程的各個(gè)頁(yè)離散的存儲(chǔ)在內(nèi)存的任一物理塊中,為保證進(jìn)程仍然能夠正確地運(yùn)行,即能在內(nèi)存中找到每個(gè)頁(yè)面所對(duì)應(yīng)的物理塊,系統(tǒng)又為每個(gè)進(jìn)程建立了一張頁(yè)面映像表,簡(jiǎn)稱頁(yè)表。在進(jìn)程地址空間內(nèi)的所有頁(yè)(0N),依次在頁(yè)表中有一頁(yè)表項(xiàng),其中記錄了相應(yīng)頁(yè)表在內(nèi)存中對(duì)應(yīng)的物理塊號(hào)。在配置了頁(yè)表后,進(jìn)程執(zhí)行時(shí),通過(guò)查找該表,即了找到每頁(yè)在內(nèi)存中的物理塊號(hào)?？梢?也表的作用是實(shí)現(xiàn)從頁(yè)號(hào)到物理塊號(hào)的地址映射。21.在分頁(yè)系統(tǒng)中是如何實(shí)現(xiàn)地址變換的答：頁(yè)表功能是由一組專門的寄存器來(lái)實(shí)現(xiàn)的。一個(gè)頁(yè)表項(xiàng)用一個(gè)寄存器。由于寄存器具有較高的訪問(wèn)速度,因而有利于提高地址變換的速度,但由于寄存器成本較高,頁(yè)表又可能很大,因此,頁(yè)表大多駐留在內(nèi)存中,在系統(tǒng)中只設(shè)置一個(gè)頁(yè)表寄存器,在其中存放頁(yè)表在內(nèi)存的始址和頁(yè)表的長(zhǎng)度。當(dāng)進(jìn)程要訪問(wèn)某個(gè)