操作系統(tǒng)原理-答案.doc

習(xí)題二參考答案（P43）2-1什么是核態(tài)？什么是用戶(hù)態(tài)？答：核態(tài)是指系統(tǒng)程序執(zhí)行時(shí)，機(jī)器所處的狀態(tài)。用戶(hù)態(tài)是指用戶(hù)程序執(zhí)行時(shí)，機(jī)器所處的狀態(tài)。2-2為什么必須區(qū)分二態(tài)？系統(tǒng)如何區(qū)分出二態(tài)？答：二態(tài)是指核態(tài)（系統(tǒng)程序執(zhí)行時(shí)處理機(jī)所處的狀態(tài)）和用戶(hù)態(tài)（用戶(hù)程序執(zhí)行時(shí)處理機(jī)所處的狀態(tài)）。操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中最重要的系統(tǒng)軟件，為了能正確地進(jìn)行管理和控制，其本身是不能被破壞的。為此，系統(tǒng)應(yīng)能建立一個(gè)保護(hù)環(huán)境，因此系統(tǒng)必須區(qū)分處理機(jī)的工作狀態(tài)。系統(tǒng)中有兩類(lèi)程序在運(yùn)行，它們的任務(wù)是不同的，系統(tǒng)程序是管理和控制者，用戶(hù)程序是被管理和被控制的對(duì)象，因此應(yīng)將它們運(yùn)行時(shí)處理機(jī)的工作狀態(tài)區(qū)分出來(lái)，即系統(tǒng)必須區(qū)分二態(tài)。系2-5按中斷的功能來(lái)分，中斷有哪幾種類(lèi)型？答：按中斷的功能來(lái)分，中斷有如下五種類(lèi)型：I/O中斷外中斷硬件故障中斷程序性中斷訪(fǎng)管中斷2-8什么是程序狀態(tài)字？在微機(jī)中它一般由哪兩個(gè)部分組成？答：程序狀態(tài)字是指反映程序執(zhí)行時(shí)機(jī)器所處的現(xiàn)行狀態(tài)的代碼。在微機(jī)中它一般由指令計(jì)數(shù)器（PC）和處理機(jī)狀態(tài)寄存器（PS）。2-9什么是向量中斷？什么是中斷向量？答：向量中斷是指當(dāng)中斷發(fā)生時(shí)，由中斷源自己引導(dǎo)處理機(jī)進(jìn)入中斷服務(wù)程序的中斷過(guò)程。中斷向量就是存儲(chǔ)該類(lèi)型中斷服務(wù)例行程序的入口地址和處理器狀態(tài)字的存儲(chǔ)單元。2-12什么是操作系統(tǒng)虛擬機(jī)？答：操作系統(tǒng)是最基本的系統(tǒng)軟件，它是硬件功能的第一層擴(kuò)充。配置了操作系統(tǒng)的計(jì)算機(jī)稱(chēng)為操作系統(tǒng)虛擬機(jī)。擴(kuò)充了的計(jì)算機(jī)除了可以使用原來(lái)裸機(jī)提供的各種基本硬件指令，還可以使用操作系統(tǒng)增加的許多其它指令。習(xí)題三參考答案（P54）3-1用戶(hù)與操作系統(tǒng)的接口是什么？一個(gè)分時(shí)系統(tǒng)提供什么接口？一個(gè)批處理系統(tǒng)又提供什么接口？答：用戶(hù)與操作系統(tǒng)的接口是指操作系統(tǒng)提供給用戶(hù)與計(jì)算機(jī)打交道的外部機(jī)制。一個(gè)分時(shí)系統(tǒng)提供的接口有系統(tǒng)功能調(diào)用和鍵盤(pán)操作命令。一個(gè)批處理系統(tǒng)提供的接口有系統(tǒng)功能調(diào)用和作業(yè)控制語(yǔ)言。3-2計(jì)算機(jī)對(duì)用戶(hù)算題任務(wù)的加工過(guò)程一般分哪幾個(gè)作業(yè)步？各作業(yè)步之間的關(guān)系如何？用自己的上機(jī)體會(huì)說(shuō)明。答：計(jì)算機(jī)對(duì)用戶(hù)算題任務(wù)的加工過(guò)程一般分四個(gè)作業(yè)步：編輯、編譯、連接和運(yùn)行。各作業(yè)步之間的關(guān)系如下：前一個(gè)作業(yè)步的結(jié)果是下一個(gè)作業(yè)步的操作對(duì)象；一個(gè)作業(yè)步的成功完成依賴(lài)于上一個(gè)作業(yè)步的成功完成。3-3什么是系統(tǒng)調(diào)用？對(duì)操作系統(tǒng)的服務(wù)請(qǐng)求與一般的子程序調(diào)用有什么區(qū)別？答：系統(tǒng)調(diào)用是操作系統(tǒng)提供給編程人員的惟一接口。編程人員利用系統(tǒng)調(diào)用，在源程序一級(jí)動(dòng)態(tài)請(qǐng)求和釋放系統(tǒng)資源，調(diào)用系統(tǒng)中已有的系統(tǒng)功能來(lái)完成那些與機(jī)器硬件部分相關(guān)的工作以及控制程序的執(zhí)行速度等。因此，系統(tǒng)調(diào)用像一個(gè)黑箱子那樣，對(duì)用戶(hù)屏蔽了操作系統(tǒng)的具體動(dòng)作而只提供有關(guān)的功能。系統(tǒng)調(diào)用與一般過(guò)程調(diào)用的主要區(qū)別如下：系統(tǒng)調(diào)用程序是在核心態(tài)執(zhí)行，調(diào)用它們需要一個(gè)類(lèi)似于硬件中斷處理的中斷處理機(jī)制來(lái)提供系統(tǒng)服務(wù)。（也可按上課時(shí)講的三個(gè)方面來(lái)闡述）3-5簡(jiǎn)述系統(tǒng)調(diào)用的執(zhí)行過(guò)程。答：系統(tǒng)調(diào)用命令的具體格式因系統(tǒng)而異，但由用戶(hù)程序進(jìn)入系統(tǒng)調(diào)用的步驟及執(zhí)行過(guò)程大體相同：首先，將系統(tǒng)調(diào)用命令所需的參數(shù)（如功能號(hào)）或參數(shù)區(qū)首址裝入指定寄存器；然后，在用戶(hù)程序中適當(dāng)?shù)奈恢冒才乓粭l調(diào)用系統(tǒng)功能指令。至于系統(tǒng)調(diào)用命令的功能號(hào)，有的系統(tǒng)直接在調(diào)用指令中給出，有的系統(tǒng)則把它作為系統(tǒng)調(diào)用命令的參數(shù)，在調(diào)用時(shí)放入指定寄存器。當(dāng)用戶(hù)程序執(zhí)行到調(diào)用系統(tǒng)功能的指令時(shí)，就轉(zhuǎn)到系統(tǒng)調(diào)用的處理程序執(zhí)行。其過(guò)程如下：（1）為執(zhí)行系統(tǒng)調(diào)用命令做準(zhǔn)備，即將用戶(hù)程序的“現(xiàn)場(chǎng)”保存起來(lái)，同時(shí)把系統(tǒng)調(diào)用命令的編號(hào)等參數(shù)放入約定的存儲(chǔ)單元。（2）根據(jù)系統(tǒng)調(diào)用命令的編號(hào)查找系統(tǒng)調(diào)用入口表，找到相應(yīng)系統(tǒng)功能調(diào)用子程序的入口地址，然后轉(zhuǎn)到該子程序執(zhí)行。當(dāng)系統(tǒng)調(diào)用命令執(zhí)行完畢，相應(yīng)的結(jié)果通常返回給參數(shù)，這些參數(shù)放在約定的存儲(chǔ)單元里。（3）系統(tǒng)調(diào)用命令執(zhí)行完畢后的處理，包括恢復(fù)用戶(hù)程序執(zhí)行的“現(xiàn)場(chǎng)”信息，同時(shí)把系統(tǒng)調(diào)用命令的返回參數(shù)或參數(shù)區(qū)首址放入指定的寄存器中，以供用戶(hù)程序使用。習(xí)題四參考答案（P97）4-3什么是進(jìn)程？進(jìn)程與程序的主要區(qū)別是什么？答：進(jìn)程，即是一個(gè)具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次活動(dòng)。進(jìn)程與程序的主要區(qū)別是：（1）程序是指令的有序集合，是一個(gè)靜態(tài)概念，其本身沒(méi)有任何運(yùn)行的含義，進(jìn)程是程序在處理機(jī)上的一次執(zhí)行過(guò)程，是一個(gè)動(dòng)態(tài)概念。（2）程序作為軟件資料可長(zhǎng)期保存，而進(jìn)程是有生命期的，因創(chuàng)建而產(chǎn)生、因調(diào)度而執(zhí)行、因得不到資源而暫停、因撤消而消亡。（3）程序是記錄在介質(zhì)上指令的有序集合，而進(jìn)程則由程序、數(shù)據(jù)和進(jìn)程控制塊3部分組成。（4）進(jìn)程與程序之間無(wú)一一對(duì)應(yīng)關(guān)系。不同的進(jìn)程可以包含同一程序，同一程序在執(zhí)行中也可以產(chǎn)生多個(gè)進(jìn)程。（5）進(jìn)程是一個(gè)獨(dú)立的運(yùn)行單位，也是系統(tǒng)進(jìn)行資源分配和調(diào)度的獨(dú)立單位。而程序無(wú)此概念。4-6進(jìn)程有哪幾個(gè)基本狀態(tài)？試畫(huà)出進(jìn)程狀態(tài)變遷圖，并標(biāo)明發(fā)生變遷的可能原因。答：進(jìn)程有三個(gè)基本狀態(tài)：運(yùn)行狀態(tài)、就緒狀態(tài)和等待狀態(tài)（又稱(chēng)阻塞、掛起、睡眠）。(a)解：Main()ints12=0,s13=0,s14=0;cobeginP1;P2;P3;P4;coendP1()p1execute;V(s12);V(s13);V(s14);P2()P(s12);p2execute;P3()P(s13);p3execute;P4()P(s14);p4execute;(b)略解：Main()intsa=1,sb=0;/sa表示緩沖區(qū)S是否為空，sb表示是否為滿(mǎn)。intta=1,tb=0;/ta表示緩沖區(qū)T是否為空，tb表示是否為滿(mǎn)。Cobeginget;copy;put;coendGet()while(1)P(sa);inputdata6tobufferS;V(sb);Copy()while(1)P(sb);copydatafrombufferS;V(sa);P(ta);inputcopy-datatobufferT;V(tb);Put()while(1)P(tb);outputdatatobufferS;V(ta);4-12什么是進(jìn)程的互斥與同步？同步和互斥這兩個(gè)概念有什么聯(lián)系和區(qū)別？答：在操作系統(tǒng)中，當(dāng)一個(gè)進(jìn)程進(jìn)入臨界區(qū)使用臨界資源時(shí)，另一個(gè)進(jìn)程必須等待，當(dāng)占用臨界資源的進(jìn)程退出臨界區(qū)后，另一進(jìn)程才被允許去訪(fǎng)問(wèn)此臨界資源。我們稱(chēng)進(jìn)程之間的這種相互制約關(guān)系為互斥。進(jìn)程同步是指多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。這些進(jìn)程相互合作，在一些關(guān)鍵點(diǎn)上可能需要互相等待或互通消息。4-13在一個(gè)實(shí)時(shí)系統(tǒng)中，有兩個(gè)進(jìn)程p和q，它們是循環(huán)運(yùn)行的。循環(huán)進(jìn)程p每隔1秒鐘由脈沖寄存器（REG）獲得輸入，并把它累計(jì)到一個(gè)整型變量（W）中，同時(shí)清除脈沖寄存器。循環(huán)進(jìn)程q則每隔1小時(shí)輸出這個(gè)整形變量的內(nèi)容并把它復(fù)位。系統(tǒng)提供標(biāo)準(zhǔn)的I/O過(guò)程input和output，并提供系統(tǒng)調(diào)用命令delay(seconds)。試擬定出這兩個(gè)進(jìn)程并發(fā)活動(dòng)的程序描述。解：設(shè)置一個(gè)互斥信號(hào)量mutex用來(lái)實(shí)現(xiàn)進(jìn)程p和q對(duì)共享變量W的互斥使用。Main()intmutex=1;intW=0;cobeginp;q;coendp()while(1)delay(1);P(mutex);W=W+input(REG);V(mutex);REG=0;q()while(1)delay(3600);P(mutex);output(W);W=0;V(mutex);4-18什么是線(xiàn)程？線(xiàn)程和進(jìn)程有什么區(qū)別?答：線(xiàn)程有時(shí)也稱(chēng)為輕量級(jí)進(jìn)程，它是比進(jìn)程更小的活動(dòng)單位，它是進(jìn)程中的一個(gè)執(zhí)行路徑。一個(gè)進(jìn)程可以有多個(gè)執(zhí)行路徑即線(xiàn)程。線(xiàn)程和進(jìn)程的主要區(qū)別如下：（1）線(xiàn)程是進(jìn)程的一個(gè)組成部分。一個(gè)進(jìn)程可以有多個(gè)線(xiàn)程，而且至少有一個(gè)可執(zhí)行的線(xiàn)程。（2）進(jìn)程是資源分配的基本單位，它擁有自己的地址空間和各種資源。線(xiàn)程是處理機(jī)調(diào)度的基本單位，它只能和其他線(xiàn)程共享進(jìn)程的資源，而本身并不具有任何資源。（3）進(jìn)程的多個(gè)線(xiàn)程都在進(jìn)程的地址空間內(nèi)活動(dòng)。這樣，在以線(xiàn)程為單位進(jìn)行處理機(jī)調(diào)度和切換時(shí)，由于不發(fā)生資源變化特別是地址空間的變化，因此切換時(shí)間較短。而以進(jìn)程為單位進(jìn)行處理機(jī)調(diào)度和切換時(shí)，由于涉及到資源轉(zhuǎn)移及現(xiàn)場(chǎng)保護(hù)等問(wèn)題，將導(dǎo)致切換時(shí)間變長(zhǎng)和資源利用率降低。（4）線(xiàn)程和進(jìn)程一樣，都有自己的狀態(tài)和相應(yīng)的同步機(jī)制。但是，由于線(xiàn)程沒(méi)有自己?jiǎn)为?dú)的程序和數(shù)據(jù)空間，因而不能像進(jìn)程的程序和數(shù)據(jù)那樣交換到外存去。（5）進(jìn)程的調(diào)度和控制大多由操作系統(tǒng)的內(nèi)核完成，而線(xiàn)程的控制既可以由操作系統(tǒng)內(nèi)核完成，也可以由用戶(hù)控制完成。習(xí)題六參考答案（P132）6-2某系統(tǒng)進(jìn)程調(diào)度狀態(tài)變遷圖如圖6.5所示（設(shè)調(diào)度方式為非剝奪方式），請(qǐng)說(shuō)明：（1）什么原因?qū)⒁鸢l(fā)生變遷2、變遷3、變遷4？（2）當(dāng)觀(guān)察系統(tǒng)中所有進(jìn)程時(shí)，能夠看到某一進(jìn)程產(chǎn)生的一次狀態(tài)變遷能引起另一進(jìn)程作一次狀態(tài)變遷，在什么情況下，一個(gè)進(jìn)程的變遷3能立即引起另一個(gè)進(jìn)程發(fā)生變遷1？（3）下述因果變遷是否可能發(fā)生？如果可能的話(huà)，在什么情況下發(fā)生？（a）3-1；（b）3-2；（c）2-1（2）正在運(yùn)行的進(jìn)程因等待某事件的發(fā)生而變?yōu)榈却隣顟B(tài)的變遷3，在就緒隊(duì)列非空時(shí)會(huì)立即引起一個(gè)就緒進(jìn)程被調(diào)度執(zhí)行的變遷1。（3）a.3-1的因果變遷可能發(fā)生正在運(yùn)行的進(jìn)程因等待某事件的發(fā)生而變?yōu)榈却隣顟B(tài)的變遷3，在就緒隊(duì)列非空時(shí)必然引起一個(gè)就緒進(jìn)程被調(diào)度執(zhí)行的變遷1。b.3-2的因果變遷不可能發(fā)生。c.2-1的因果變遷必然發(fā)生正運(yùn)行的進(jìn)程因時(shí)間片到變?yōu)榫途w狀態(tài)的變遷2，必然引起一個(gè)就緒進(jìn)程被調(diào)度執(zhí)行的變遷1。6-3若題2中所采用的調(diào)度為可剝奪式，請(qǐng)回答題2中提出的問(wèn)題：（1）什么原因?qū)⒁鸢l(fā)生變遷2、變遷3、變遷4？（2）當(dāng)觀(guān)察系統(tǒng)中所有進(jìn)程時(shí)，能夠看到某一進(jìn)程產(chǎn)生的一次狀態(tài)變遷能引起另一進(jìn)程作一次狀態(tài)變遷，在什么情況下，一個(gè)進(jìn)程的變遷3能立即引起另一個(gè)進(jìn)程發(fā)生變遷1？（3）下述因果變遷是否可能發(fā)生？如果可能的話(huà)，在什么情況下發(fā)生？（a）3-1；（b）3-2；（c）2-1解答：（1）當(dāng)運(yùn)行進(jìn)程在分得的時(shí)間片內(nèi)未完成，時(shí)間片到將發(fā)生變遷2；或者新創(chuàng)建一個(gè)進(jìn)程或一個(gè)等待進(jìn)程變成就緒，它具有比當(dāng)前進(jìn)程更高的優(yōu)先級(jí)，也將發(fā)生變遷2。當(dāng)運(yùn)行進(jìn)程在執(zhí)行過(guò)程中，需要等待某事件的發(fā)生才能繼續(xù)向下執(zhí)行，此時(shí)會(huì)發(fā)生變遷3。當(dāng)?shù)却M(jìn)程等待的事件發(fā)生了，將會(huì)發(fā)生變遷4。（2）正在運(yùn)行的進(jìn)程因等待某事件的發(fā)生而變?yōu)榈却隣顟B(tài)的變遷3，在就緒隊(duì)列非空時(shí)會(huì)立即引起一個(gè)就緒進(jìn)程被調(diào)度執(zhí)行的變遷1。（3）a.3-1的因果變遷可能發(fā)生正在運(yùn)行的進(jìn)程因等待某事件的發(fā)生而變?yōu)榈却隣顟B(tài)的變遷3，在就緒隊(duì)列非空時(shí)必然引起一個(gè)就緒進(jìn)程被調(diào)度執(zhí)行的變遷1。b.3-2的因果變遷不可能發(fā)生。c.2-1的因果變遷必然發(fā)生正運(yùn)行的進(jìn)程因時(shí)間片到變?yōu)榫途w狀態(tài)的變遷2，必然引起一個(gè)就緒進(jìn)程被調(diào)度執(zhí)行的變遷1?；蛘咝聞?chuàng)建一個(gè)進(jìn)程或一個(gè)等待進(jìn)程變成就緒，它具有比當(dāng)前進(jìn)程更高的優(yōu)先級(jí)發(fā)生的變遷2，必然引起調(diào)度一個(gè)具有更高優(yōu)先級(jí)就緒進(jìn)程執(zhí)行的變遷1。6-4某系統(tǒng)的進(jìn)程狀態(tài)變遷圖如圖6.6所示（設(shè)該系統(tǒng)的進(jìn)程調(diào)度方式為非剝奪式），請(qǐng)說(shuō)明：（1）一個(gè)進(jìn)程發(fā)生變遷3的原因是什么？發(fā)生變遷2、變遷4的原因又是什么？（2）下述因果變遷是否會(huì)發(fā)生，如果有可能的話(huà)，在什么情況下發(fā)生？（a）2-1；（b）3-2；（c）4-5；（d）4-2；（e）3-5（3）根據(jù)此狀態(tài)變遷圖敘述該系統(tǒng)的調(diào)度策略、調(diào)度效果。解答：（1）當(dāng)運(yùn)行進(jìn)程在執(zhí)行過(guò)程中，需要等待某事件的發(fā)生才能繼續(xù)向下執(zhí)行，此時(shí)會(huì)發(fā)生變遷3。當(dāng)運(yùn)行進(jìn)程在分得的時(shí)間片（100ms或500ms）內(nèi)未完成，時(shí)間片100ms或時(shí)間片500ms到將發(fā)生變遷2。當(dāng)?shù)却M(jìn)程等待的事件發(fā)生了，將會(huì)發(fā)生變遷4。（2）a.2-1的因果變遷可能發(fā)生當(dāng)運(yùn)行進(jìn)程在分得的時(shí)間片（100ms或500ms）內(nèi)未完成，時(shí)間片100ms或時(shí)間片500ms到發(fā)生的變遷2，在高優(yōu)先就緒隊(duì)列為空時(shí)，必然引起低優(yōu)先就緒隊(duì)列中的一個(gè)就緒進(jìn)程被調(diào)度執(zhí)行的變遷1。b.3-2的因果變遷不可能發(fā)生c.4-5的因果變遷可能發(fā)生在高優(yōu)先就緒隊(duì)列采用優(yōu)先級(jí)調(diào)度算法時(shí)，當(dāng)一進(jìn)程從等待狀態(tài)變?yōu)榫途w狀態(tài)的變遷4，在該進(jìn)程的優(yōu)先級(jí)最高且系統(tǒng)采用搶占式調(diào)度時(shí)，就會(huì)引起該進(jìn)程被調(diào)度執(zhí)行的變遷5?；蛘咴诋?dāng)前運(yùn)行進(jìn)程是原低優(yōu)先就緒隊(duì)列中的一個(gè)進(jìn)程且高優(yōu)先就緒隊(duì)列為空時(shí)，若系統(tǒng)采用可搶占方式，則當(dāng)一進(jìn)程從等待狀態(tài)變?yōu)榫途w狀態(tài)的變遷4，就會(huì)引起該進(jìn)程被調(diào)度執(zhí)行的變遷5。d.3-2的因果變遷不可能發(fā)生e.3-5的因果變遷可能發(fā)生正在運(yùn)行的進(jìn)程因等待某事件的發(fā)生而變?yōu)榈却隣顟B(tài)的變遷3，在高優(yōu)先就緒隊(duì)列非空時(shí)必然引起一個(gè)就緒進(jìn)程被調(diào)度執(zhí)行的變遷5。（3）調(diào)度策略：首先調(diào)度高就緒隊(duì)列中的進(jìn)程（一般由I/O型進(jìn)程或短進(jìn)程組成）投入運(yùn)行（給高優(yōu)先就緒隊(duì)列中的進(jìn)程分配的時(shí)間片大小為100ms），只有當(dāng)高就緒隊(duì)列中的所有進(jìn)程全部運(yùn)行完畢或因等待某事件發(fā)生處于阻塞狀態(tài)，高就緒隊(duì)列中沒(méi)有進(jìn)程可運(yùn)行時(shí)，才調(diào)度低優(yōu)先就緒隊(duì)列中的進(jìn)程（一般由計(jì)算型進(jìn)程或長(zhǎng)進(jìn)程組成）（給低優(yōu)先就緒隊(duì)列中的進(jìn)程分配的時(shí)間片大小為500ms）。若一個(gè)運(yùn)行進(jìn)程時(shí)間片（100ms或500ms）到還未完成就進(jìn)入低優(yōu)先就緒隊(duì)列。若某進(jìn)程在運(yùn)行期間因等待某事件發(fā)生而進(jìn)入阻塞隊(duì)列，則當(dāng)其所等待事件完成后，它將進(jìn)入高優(yōu)先就緒隊(duì)列。調(diào)度效果：這種算法優(yōu)先照顧了I/O量大的進(jìn)程或短進(jìn)程。6-7在單道批處理系統(tǒng)中，有下列三個(gè)作業(yè)用先來(lái)先服務(wù)調(diào)度算法和最短作業(yè)調(diào)度算法進(jìn)行調(diào)度，哪一種算法調(diào)度性能好些？請(qǐng)完成表6.5中未填寫(xiě)的各項(xiàng)。答：用首次適應(yīng)法首先把120KB的空白區(qū)分配50KB的空間給作業(yè)1，分割后還剩70KB的空白區(qū)，再將其分配給作業(yè)2，剩下10KB的空白區(qū)。起始地址為250KB的空白區(qū)（78KB）可以滿(mǎn)足作業(yè)3的需求，分割后還剩8KB的空白區(qū)。因此首次適應(yīng)法可以吞吐此作業(yè)序列。用最佳適應(yīng)法，則先分配78KB的空白區(qū)給作業(yè)1，還剩28KB的空白區(qū)，不能滿(mǎn)足作業(yè)2的需求，因此分配120KB的空白區(qū)給作業(yè)2，還剩60KB的空白區(qū)。此時(shí)系統(tǒng)中有大小為28KB和60KB的兩個(gè)空白區(qū)，它們均不能滿(mǎn)足作業(yè)3的需求。因此最佳適應(yīng)法不能吞吐此作業(yè)序列。7-8已知主存有256KB容量，其中OS占用低址20KB，可以有這樣一個(gè)作業(yè)序列：作業(yè)1要求80KB作業(yè)2要求16KB作業(yè)3要求140KB作業(yè)1完成作業(yè)3完成作業(yè)4要求80KB作業(yè)5要求120KB試用首次適應(yīng)算法和最佳適應(yīng)算法分別處理上述作業(yè)序列（在存儲(chǔ)分配時(shí)，從空白區(qū)高址處分割作為已分配區(qū)），并完成以下各步：（1）畫(huà)出作業(yè)1、2、3進(jìn)入主存后，主存的分配情況。（2）作業(yè)1、3完成后，畫(huà)出主存分配情況。（3）畫(huà)出兩種算法中空白區(qū)的分區(qū)描述器信息（假定分區(qū)描述器所需占用的字節(jié)數(shù)已包含在作業(yè)所要求的主存容量中）及空白區(qū)鏈接情況。（4）哪種算法對(duì)該作業(yè)序列而言是合適的？答：（1）作業(yè)1、2、3進(jìn)入主存后，主存的分配情況如下圖所示：若采用最佳適應(yīng)法，則應(yīng)先將起始地址為176KB的空白區(qū)（大小為80KB）分配給作業(yè)4。此時(shí)系統(tǒng)中還有一個(gè)空白區(qū)，即起始地址為19KB，大小為140KB的空白區(qū)，它可以滿(mǎn)足作業(yè)5的需求（120KB）。因此最佳適應(yīng)法對(duì)該作業(yè)序列是合適的。7-10已知主存容量為64KB，某一作業(yè)A的地址空間如圖7.40所示，它的4個(gè)頁(yè)面（頁(yè)面大小為1KB）0、1、2、3被分配到主存的2、4、6、7塊中，要求并回答（1）畫(huà)出作業(yè)A的頁(yè)面映射表。（2）當(dāng)200號(hào)單元處有一條指令“movr1,3500”執(zhí)行時(shí)，如何進(jìn)行正確的地址變換，以使3500處的內(nèi)容12345裝入r1中？。（2）因?yàn)槊宽?yè)大小為1KB=102