級(jí)操作系統(tǒng)考試題答案

1、06-07學(xué)年第2學(xué)期 操作系統(tǒng)（05級(jí)）試卷（B卷）答案及評(píng)分標(biāo)準(zhǔn)一、選擇題（每空1分，共15分）1.在進(jìn)程管理中，分配到必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)是（2）。（1）就緒狀態(tài) （2）執(zhí)行狀態(tài)（3）阻塞狀態(tài)（4）撤消狀態(tài)2.（2）是解決進(jìn)程間同步和互斥的低級(jí)通信原語(yǔ)。（1）Lock和unlock （2）P、V操作 （3）W和S （4）Send和Receive3進(jìn)程在處理機(jī)上執(zhí)行時(shí)，（4 ）。（1）進(jìn)程之間是無(wú)關(guān)的，具有封閉特性（2）進(jìn)程之間是有交互的，相互依賴、相互制約，具有并發(fā)性：（3）具有并發(fā)性，及同時(shí)執(zhí)行的特性?。?）進(jìn)程之間可能是無(wú)關(guān)的，但也可能是有交往的4.由于并發(fā)進(jìn)程之間（2

2、 ）不能由進(jìn)程本身來(lái)控制，當(dāng)它們?cè)诠蚕砟迟Y源時(shí)，可能會(huì)產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤。（1）占用存儲(chǔ)器的位置 （2）執(zhí)行的相對(duì)速度（3）分配外部設(shè)備 （4）外部設(shè)備的啟動(dòng)5.在批處理操作系統(tǒng)中，用戶的作業(yè)是由（4）組成的。（1）程序（2）程序和作業(yè)說(shuō)明書（3）程序和數(shù)據(jù)（4）程序、數(shù)據(jù)和作業(yè)說(shuō)明書6.如果文件采用直接存取方式且文件大小不固定，則宜選擇（4）文件結(jié)構(gòu)。（1）直接（2）順序（3）隨機(jī)（4）索引7.在下列存儲(chǔ)管理方案中，不適用于多道程序的是（1）。 （1）單一連續(xù)分配（2）固定式分區(qū)分配 （3）可變式分區(qū)分配（4）段頁(yè)式存儲(chǔ)分配8.頁(yè)式存儲(chǔ)管理中，頁(yè)表的始址存放在（4）中。（1）內(nèi)存（2）存儲(chǔ)

3、頁(yè)表（3）聯(lián)想存儲(chǔ)器（4）寄存器9.為了使多個(gè)進(jìn)程能有效地同時(shí)處理I/O，最好使用（1 ）結(jié)構(gòu)的緩沖技術(shù)。 （1）緩沖池（2）單緩沖區(qū)（3）雙緩沖區(qū)（4）環(huán)形緩沖區(qū)10硬盤屬于（A3），信息的存取是以（B4）單位進(jìn)行的； A:（1）字符設(shè)備（2）獨(dú)占設(shè)備（3）塊設(shè)備（4）虛擬設(shè)備B:（1）位（bit）（2）字節(jié)（3）幀（4）固定長(zhǎng)數(shù)據(jù)塊11.文件系統(tǒng)中用（3）管理文件。（1）作業(yè)控制塊（2）外頁(yè)表（3）目錄（4）軟硬件結(jié)合的方法12最常見(jiàn)的流式文件是字符流文件，它可看成是（1）的集合。（1）字符序列（2）數(shù)據(jù)（3）記錄（4）頁(yè)面13在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（2）。（1）銀行

4、家算法（2）資源有序分配法（3）死鎖檢測(cè)法（4）資源分配圖化簡(jiǎn)法14緩沖技術(shù)中的緩沖池在（1中（1）主存（2）外存（3）ROM（4）寄存器二、簡(jiǎn)答題（每小題4 分，共20分）1、 簡(jiǎn)述作業(yè)在系統(tǒng)中有哪幾種狀態(tài)？答：一個(gè)作業(yè)進(jìn)入系統(tǒng)到運(yùn)行結(jié)束，一般需要經(jīng)歷提交、后備、執(zhí)行和完成四個(gè)階段。（1）提交：作業(yè)的信息正從輸入設(shè)備上預(yù)輸入。（2）后備：系統(tǒng)所有的后備狀態(tài)的作業(yè)組成隊(duì)列。（3）執(zhí)行：后備作業(yè)被選中執(zhí)行。（4）完成：作業(yè)執(zhí)行完畢或出現(xiàn)錯(cuò)誤而終止?fàn)顟B(tài)。2、 為什么“操作系統(tǒng)是控制硬件的軟件”說(shuō)法不確切？ 操作系統(tǒng)不僅僅是控制硬件，而且控制和管理計(jì)算機(jī)系統(tǒng)的各種資源、合理的組織作業(yè)的工作流程、方便

5、用戶使用計(jì)算機(jī)系統(tǒng)的功能。這些功能已經(jīng)遠(yuǎn)遠(yuǎn)超過(guò)對(duì)硬件的控制，所以，該說(shuō)法不確切。3、 在文件管理中，為什么說(shuō)串聯(lián)文件結(jié)構(gòu)不適用于隨機(jī)存取。答：串聯(lián)文件結(jié)構(gòu)是許多文件按照順序排列起來(lái)，鏈接成一個(gè)串聯(lián)隊(duì)列。搜索時(shí)只能按照串聯(lián)指針順序搜索，為了讀取某個(gè)信息塊將花費(fèi)許多時(shí)間移動(dòng)指針，因此，串聯(lián)結(jié)構(gòu)不適合隨機(jī)存取。4、死鎖的原因是什么？若某系統(tǒng)共有M類獨(dú)占設(shè)備16臺(tái)，個(gè)進(jìn)程，進(jìn)程每次申請(qǐng)和釋放一臺(tái)M設(shè)備，問(wèn)每個(gè)進(jìn)程最多需要多少臺(tái)M類設(shè)備，此系統(tǒng)一定不會(huì)死鎖。答：根據(jù)死鎖定理 N×（X-1）+1M N×（4-1）+116 N5時(shí)一定不會(huì)死鎖。5、為什么不能把死鎖說(shuō)成是阻塞。答：阻塞是指

6、進(jìn)程調(diào)度中，將資源沒(méi)有得到滿足的進(jìn)程，插入阻塞隊(duì)列，當(dāng)資源滿足的時(shí)候，可以將阻塞隊(duì)列中的進(jìn)程，調(diào)入就緒隊(duì)列。死鎖是指多個(gè)進(jìn)程為競(jìng)爭(zhēng)某資源造成的系統(tǒng)僵持狀態(tài)，需要外力來(lái)解決。阻塞和死鎖是不同的。三、判斷題（每小題1 分，共10分）（在你認(rèn)為正確的陳述后的括號(hào)中打，不正確的陳述后的括號(hào)中打。（×）1、操作系統(tǒng)為用戶提供的程序級(jí)接口也稱為系統(tǒng)調(diào)用。（）2、在進(jìn)程基本調(diào)度狀態(tài)轉(zhuǎn)換時(shí)，不會(huì)出現(xiàn)的情況是從就緒到運(yùn)行。（× ）3、進(jìn)程調(diào)度方法有剝奪方式和非剝奪方式。（ ）4、輸入輸出設(shè)備分配調(diào)度通常采用先請(qǐng)求先服務(wù)與時(shí)間片輪轉(zhuǎn)法兩種算法。（× ）5、批處理系統(tǒng)的主要缺點(diǎn)是設(shè)備利

7、用率高。 （× ）6、臨界資源是指進(jìn)程中訪問(wèn)臨界資源的那段代碼。（×）7、系統(tǒng)中各進(jìn)程之間邏輯上的相互制約關(guān)系稱為進(jìn)程互斥。（×）8、在存儲(chǔ)管理中將邏輯地址轉(zhuǎn)化成物理地址的過(guò)程稱為重定位。（）9、文件的邏輯結(jié)構(gòu)是將文件分為記錄式文件和索引文件。. （×） 10、位示圖可用于文件目錄的查找。（×）四、名詞解釋題（每小題2 分，共10分）1Buffer Pool 緩沖池2Interrupt driven I/O中斷驅(qū)動(dòng)I/O3DMA直接內(nèi)存存取控制器4線程進(jìn)程內(nèi)的一個(gè)執(zhí)行單位，進(jìn)程內(nèi)可調(diào)度的實(shí)體。5文件物理結(jié)構(gòu)文件在存儲(chǔ)器中的存儲(chǔ)結(jié)構(gòu)。/評(píng)分標(biāo)準(zhǔn)：

8、每小題2 分，酌情給分。五、計(jì)算題（共40分）1、（10分）假定一磁盤有100個(gè)柱面，編號(hào)為099，當(dāng)前存取臂的位置在5號(hào)柱面上，并剛完成了10號(hào)柱面的服務(wù)請(qǐng)求，如果此時(shí)請(qǐng)求隊(duì)列的先后順序是：80，20，90，40，70，60；請(qǐng)分別給出FCFS算法、電梯調(diào)度算法的存取臂移動(dòng)順序以及采用兩種算法的存取臂移動(dòng)總量。解：FCFS算法：存取臂移動(dòng)順序?yàn)?0，20，90，40，70，60；存取臂移動(dòng)總量為70+60+70+50+30+10=290電梯調(diào)度算法：存取臂移動(dòng)順序?yàn)?0，40，60，70，80，90；存取臂移動(dòng)總量為10+20+20+10+10+10=100/評(píng)分標(biāo)準(zhǔn)：每問(wèn)5分，共10分。2

9、、（10分）在采用請(qǐng)求分頁(yè)存儲(chǔ)管理的系統(tǒng)中，某時(shí)刻一進(jìn)程的所有頁(yè)都不在內(nèi)存中，且接下來(lái)要執(zhí)行如下訪問(wèn)頁(yè)號(hào)序列（頁(yè)面走向）:3，2，4，2，1，3，1，5，2，3，4，2；每個(gè)進(jìn)程分配m頁(yè)內(nèi)存空間。請(qǐng)分別給出：當(dāng)m=3與m=4時(shí)，使用FIFO頁(yè)面置換（頁(yè)面淘汰）算法在執(zhí)行此頁(yè)號(hào)訪問(wèn)序列過(guò)程中產(chǎn)生的缺頁(yè)中斷次數(shù)以及被淘汰的頁(yè)號(hào)順序，并分析結(jié)果。解：m=33 2 4 2 1 3 1 5 2 3 4 2最近進(jìn)入內(nèi)存的頁(yè)面3 2 4 4 1 3 3 5 2 2 4 4 3 2 2 4 1 1 3 5 5 2 2 進(jìn)入內(nèi)存最早的頁(yè)面 3 3 2 4 4 1 3 3 5 5 被淘汰的頁(yè)面 3 2 3 1 3

10、 剛調(diào)入內(nèi)存的頁(yè)面（即缺頁(yè)）3 2 4 1 3 5 2 4 缺頁(yè)中斷次數(shù)8次。被淘汰的頁(yè)號(hào)順序3，2，3，1，3。m=43 2 4 2 1 3 1 5 2 3 4 2最近進(jìn)入內(nèi)存的頁(yè)面3 2 4 4 1 1 1 5 5 3 3 2 3 2 2 4 4 4 1 1 5 5 3 3 3 2 2 2 4 4 1 1 5進(jìn)入內(nèi)存最早的頁(yè)面 3 3 3 2 2 4 4 1被淘汰的頁(yè)面 3 2 4剛調(diào)入內(nèi)存的頁(yè)面（即缺頁(yè)）3 2 4 1 5 3 2缺頁(yè)中斷次數(shù)7次。被淘汰的頁(yè)號(hào)順序3，2，4。結(jié)果分析:為進(jìn)程分配更多的內(nèi)存頁(yè)可減少缺頁(yè)中斷次數(shù)，但FIFO算法存在分配內(nèi)存多而缺頁(yè)中斷反增加的現(xiàn)象。/評(píng)分標(biāo)準(zhǔn)

11、：每個(gè)步驟2分、缺頁(yè)中斷次數(shù)1分、被淘汰的頁(yè)號(hào)順序1分；分析2分。共10分。3、（10分）某采用段頁(yè)式管理系統(tǒng)中，操作數(shù)的邏輯地址為ABC9H，若邏輯地址格式為段號(hào)（3位）頁(yè)號(hào)（5位）頁(yè)內(nèi)位移（8位）請(qǐng)問(wèn)該邏輯地址對(duì)應(yīng)的邏輯段號(hào)、頁(yè)號(hào)及頁(yè)內(nèi)位移分別是多少。解：邏輯地址為ABC9H的二進(jìn)制表示為1010 1011 1100 1001。（3分）根據(jù)邏輯地址格式知邏輯段號(hào)、頁(yè)號(hào)及頁(yè)內(nèi)位移分別為二進(jìn)制的101、01011、11001001。（4分）及十六進(jìn)制的5H、0BH、C9H（3分）4.設(shè)有無(wú)窮多個(gè)緩沖區(qū)和無(wú)窮多個(gè)信息。A進(jìn)程把信息逐個(gè)地寫入每個(gè)緩沖區(qū)，B進(jìn)程則逐個(gè)地從緩沖區(qū)中取出信息。（10分）

12、試問(wèn)（1）兩進(jìn)程之間的制約關(guān)系。（2分）（2）用P，V操作寫出兩進(jìn)程的同步算法，并給出信號(hào)量的初值。（4分）（3）指出信號(hào)量的值的變化范圍和其值的含義。（4分）4.解：（1） B進(jìn)程不能超前A進(jìn)程，但A進(jìn)程不受B進(jìn)程的約束。（2分）/評(píng)分標(biāo)準(zhǔn)： 2分。（2）設(shè)置一個(gè)信號(hào)量S，S表示A進(jìn)程寫滿的緩沖區(qū)的個(gè)數(shù)，則A，B兩個(gè)進(jìn)程的同步算法如下：（4分） process A process B begin begin i：0； j：0；L：i：i1； M：j：j1： 寫入第i個(gè)緩沖區(qū)； P （S）； V（S）； 讀出第j個(gè)緩沖區(qū)； goto L； goto M； end； end；/評(píng)分標(biāo)準(zhǔn)：每個(gè)2分

13、，共4分。（3）信號(hào)量S的值域?yàn)?，中的整數(shù)，當(dāng)S=1時(shí)，表示緩沖區(qū)從未寫入或B讀空且B要求進(jìn)一步讀出，也即B超前A欲讀取信息而受阻。（4分）/評(píng)分標(biāo)準(zhǔn)：共4分。六、解析題（共5分）請(qǐng)為下列程序中標(biāo)號(hào)處加上注釋。#include<stdio.h>main（）int x，fd2；char buf30，s30；pipe（fd）； （1）while（x=fork（）=1）； （2）if（x=0）sprintf（buf，”this is an examplen”）；（3）write（fd1，buf，30）； （4）exit（0）；else wait（0）；read（fd0，s，30）； （

14、5） printf（“%s”，s）； 解：（1）/*創(chuàng)建管道*/（2） /*創(chuàng)建子進(jìn)程失敗時(shí)，循環(huán)*/ （3）/*”this is an examplen”寫入BUF中*/（4）/*把buf中字符寫入管道*/（5） /*父進(jìn)程讀管道中字符*/評(píng)分標(biāo)準(zhǔn)：每個(gè)1 分。06-07學(xué)年第2學(xué)期 操作系統(tǒng)（2005級(jí)）試卷（A卷）答案及評(píng)分標(biāo)準(zhǔn)一、選擇題（每空1分，共15分）1.在磁盤調(diào)度策略中，（2）不是磁盤調(diào)度。 （1） FCFS （2）SPOOLing （3）SCAN （4）SSTF2.分時(shí)系統(tǒng)的響應(yīng)時(shí)間主要是根據(jù)（4）確定的，而實(shí)時(shí)系統(tǒng)的響應(yīng)時(shí)間則是由（5）確定的。（1）時(shí)間片大小（2）用戶數(shù)目

15、（3）計(jì)算機(jī)運(yùn)行速度（4）用戶所能接受的等待時(shí)間（5）控制對(duì)象所能接受的延時(shí)時(shí)間（6）實(shí)時(shí)調(diào)度3.磁盤上的文件是以（1 ）為單位進(jìn)行讀寫。（1）塊（2）柱面（3）磁道（4）扇區(qū)4.可能出現(xiàn)抖動(dòng)的存儲(chǔ)管理方法是（ 2）。（1）固定分區(qū)管理 （2）請(qǐng)求分頁(yè)存儲(chǔ)管理（3）動(dòng)態(tài)分區(qū)管理 （4）動(dòng)態(tài)重定位分區(qū)管理5.根據(jù)作業(yè)說(shuō)明書中的信息對(duì)作業(yè)進(jìn)行控制，稱此種作業(yè)為（ 4）； （1）計(jì)算機(jī)作業(yè)（2）終端型作業(yè) （3）聯(lián)機(jī)作業(yè)（4）脫機(jī)作業(yè)6.進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因是（ 4）。（1）被選中占用CPU（2）等待某一事件（3）等待的事件已經(jīng)發(fā)生（4）時(shí)間片用完7.存儲(chǔ)管理是對(duì)內(nèi)存中（ 1 ）區(qū)域進(jìn)行

16、管理。（1）整個(gè)內(nèi)存（2）供用戶使用的（3）供系統(tǒng)使用的（4）供程序使用的8.采用段式存儲(chǔ)管理中，若地址用24位表示，其中8位表示段號(hào)，則允許每段的最大長(zhǎng)度是（ 2）。（1）28（2）216（3）224（4）2329.一個(gè)作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間1小時(shí)。若10：00開(kāi)始執(zhí)行該程序，其相應(yīng)比為（3）。（1）1 （2）2 （3）3 （4）0.5 10.下述（1）頁(yè)面淘汰算法會(huì)產(chǎn)生Belady現(xiàn)象。（1）先進(jìn)先出（2）最近最少使用（3）最不經(jīng)常使用（4）最佳11分時(shí)系統(tǒng)具有（1）、獨(dú)立性、及時(shí)性、交互性的特點(diǎn)。（1） 同時(shí)性 （2） 共享性 （3） 虛擬性 （4） 交互性12批處理系統(tǒng)中，

17、作業(yè)要經(jīng)過(guò)提交、（2）、執(zhí)行、完成幾個(gè)狀態(tài)的轉(zhuǎn)換。（1） 就緒 （2） 后備 （3） 掛起 （4） 阻塞13多道程序設(shè)計(jì)的特點(diǎn)有（1）、宏觀上并行、微觀上串行。 （1）多道 （2）共享 （3）虛擬 （4）獨(dú)占14某系統(tǒng)有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，試問(wèn)該系統(tǒng)不會(huì)產(chǎn)生死鎖的最少資源數(shù)是（2）。（1）9 （2）10（3）11 （4）12二、簡(jiǎn)答題（每小題4 分，共20分）1、程序順序執(zhí)行和并發(fā)執(zhí)行有什么不同。順序執(zhí)行是多個(gè)程序按照事先規(guī)定的順序依次執(zhí)行。在機(jī)器中只有一個(gè)程序執(zhí)行，它獨(dú)占全機(jī)資源。并發(fā)執(zhí)行程序指在任一時(shí)刻，系統(tǒng)中有許多并行的程序，出現(xiàn)資源共享的特征。2、什么是“內(nèi)碎片”？應(yīng)怎樣

18、解決“內(nèi)碎片”問(wèn)題。當(dāng)內(nèi)存采用分區(qū)管理或分頁(yè)管理方法時(shí)，作業(yè)進(jìn)入內(nèi)存后，對(duì)于某區(qū)或某頁(yè)的利用不充分，有內(nèi)碎片產(chǎn)生，如果采用分段管理方式，動(dòng)態(tài)的管理起始地址和段長(zhǎng)，消除了碎片。3、 簡(jiǎn)單敘述操作系統(tǒng)中虛擬的概念？虛擬就是將物理實(shí)體對(duì)應(yīng)成若干邏輯對(duì)應(yīng)物。操作系統(tǒng)中引入虛擬內(nèi)存、虛擬設(shè)備。4、進(jìn)程在作P操作，或是做V操作，對(duì)自己有何影響？答：進(jìn)程在作 V 操作時(shí)，對(duì)自己無(wú)影響； 進(jìn)程在作 P 操作時(shí)，如果信號(hào)量 的值 <0，則進(jìn)程被封鎖，進(jìn)入等待隊(duì)列5、為什么要引入緩沖技術(shù)？在內(nèi)存中劃出一個(gè)區(qū)域用來(lái)暫時(shí)存放輸入輸出數(shù)據(jù)匹配外設(shè)和cpu之間的處理速度，減少cpu中斷處理的次數(shù)。三、判斷題（每小題

19、1 分，共10分）（在你認(rèn)為正確的陳述后的括號(hào)中打，不正確的陳述后的括號(hào)中打×。）1、執(zhí)行P操作的進(jìn)程可能因?yàn)镻操作而進(jìn)入阻塞狀態(tài)。 （ ）2、分頁(yè)存儲(chǔ)管理完全可以用于分段管理。（ × ）3、目錄可以存放在普通文件中。（ × ）4、請(qǐng)求分頁(yè)管理中采用的頁(yè)面置換算法，使用的存儲(chǔ)單元多效率高。（× ）5、一個(gè)進(jìn)程是由處理機(jī)執(zhí)行的一個(gè)程序。（）6、文件的物理結(jié)構(gòu)中，順序結(jié)構(gòu)有利于文件長(zhǎng)度動(dòng)態(tài)增長(zhǎng)。（×）7、在操作系統(tǒng)中通道技術(shù)是一種硬件機(jī)制。（）8、操作系統(tǒng)中對(duì)數(shù)據(jù)信息進(jìn)行管理的部分為文件系統(tǒng)。（）9、磁盤上的文件是以磁道為單位進(jìn)行讀寫。（×

20、;）10、進(jìn)程的調(diào)度方法為互斥和同步兩種。（×）四、名詞解釋題（每小題2 分，共10分）1SSTF短查找時(shí)間優(yōu)先調(diào)度算法2SPOOLing外部設(shè)備在線聯(lián)機(jī)操作3PCB，F(xiàn)IFO進(jìn)程控制塊，先入先出2進(jìn)程調(diào)度程序按某種調(diào)度策略選擇進(jìn)程，并為進(jìn)程分配CPU的系統(tǒng)程序3文件具有文件名的一組相關(guān)信息的集合。五、計(jì)算題（共40分）1.在單機(jī)系統(tǒng)中，系統(tǒng)中各個(gè)進(jìn)程到達(dá)就緒隊(duì)列的時(shí)刻、執(zhí)行時(shí)間和優(yōu)先數(shù)（優(yōu)先數(shù)越小優(yōu)先級(jí)越高）如表1所示。假設(shè)進(jìn)程的調(diào)度時(shí)間忽略不計(jì)。請(qǐng)分別給出采用下面不同的進(jìn)程調(diào)度算法時(shí)各個(gè)進(jìn)程的調(diào)度次序，并計(jì)算平均周轉(zhuǎn)時(shí)間。（10分）表1進(jìn)程到達(dá)就緒隊(duì)列的時(shí)刻執(zhí)行時(shí)間（ms）優(yōu)先數(shù)

21、P1033P2265P3441P4652P5824（1）先來(lái)先服務(wù)調(diào)度算法；（5分）（2）時(shí)間片輪換調(diào)度算法（時(shí)間片為1ms）；（5分）1.解：本題屬于第二類型的題目。依題意，畫出諸進(jìn)程執(zhí)行過(guò)程的示意圖。（1）按照先來(lái)先服務(wù)調(diào)度算法，可得表2。表 2進(jìn)程名創(chuàng)建時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間（ms）平均周轉(zhuǎn)時(shí)間（ms）P1033（3+7+9+12+12）/5=8.6P2297P34139P461812P582012/（5分）若結(jié)果與圖相符可酌情給分。（2）按照時(shí)間片輪轉(zhuǎn)調(diào)度算法，可得表3.表 3進(jìn)程名創(chuàng)建時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間（ms）平均周轉(zhuǎn)時(shí)間（ms）P1044（4+16+13+14+7）/5=10.8P

22、221816P341713P462014P58157/（5分）若結(jié)果與圖相符可酌情給分。2、在采用請(qǐng)求分頁(yè)存儲(chǔ)管理的系統(tǒng)中，一個(gè)進(jìn)程最多分配3個(gè)物理頁(yè)，某時(shí)刻一進(jìn)程的所有頁(yè)都不在內(nèi)存中，且接下來(lái)要進(jìn)行如下訪問(wèn)頁(yè)號(hào)序列（頁(yè)面走向）:4，3，2，1，4，3，5，4，3，2，1，5；請(qǐng)分別給出使用FIFO頁(yè)面置換（頁(yè)面淘汰）算法以及LRU頁(yè)面置換算法，在進(jìn)行此頁(yè)號(hào)訪問(wèn)序列過(guò)程中產(chǎn)生的缺頁(yè)中斷次數(shù)以及被淘汰的頁(yè)號(hào)順序，并分析結(jié)果。（10分）解：FIFO4 3 2 1 4 3 5 4 3 2 1 5最近進(jìn)入內(nèi)存的頁(yè)面4 3 2 1 4 3 5 5 5 2 1 1 4 3 2 1 4 3 3 3 5 2

23、2進(jìn)入內(nèi)存最久的頁(yè)面 4 3 2 1 4 4 4 3 5 5被淘汰的頁(yè)面 4 3 2 1 4 3剛調(diào)入內(nèi)存的頁(yè)面（即缺頁(yè)）4 3 2 1 4 3 5 2 1缺頁(yè)中斷次數(shù)9次。被淘汰的頁(yè)號(hào)順序 4 3 2 1 4 3 。LRU4 3 2 1 4 3 5 4 3 2 1 5最近進(jìn)入內(nèi)存的頁(yè)面4 3 2 1 4 3 5 4 3 2 1 5 4 3 2 1 4 3 5 4 3 2 1最久未使用的頁(yè)面 4 3 2 1 4 3 5 4 3 2被淘汰的頁(yè)面 4 3 2 1 5 4 3 剛調(diào)入內(nèi)存的頁(yè)面（即缺頁(yè)）4 3 2 1 4 3 5 2 1 5 缺頁(yè)中斷次數(shù)10次。被淘汰的頁(yè)號(hào)順序 4 3 2 1 5 4 3 。結(jié)果分析:URL算法比FIFO算法多了缺頁(yè)中斷次數(shù)，原因是后兩個(gè)操作時(shí)，URL進(jìn)行了換頁(yè)。/評(píng)分標(biāo)準(zhǔn)：每個(gè)步驟2分、缺頁(yè)中斷次數(shù)1分、被淘汰的頁(yè)號(hào)順序1分；分析2分。共10分。3、（10分）假定一磁盤有100個(gè)柱面，編號(hào)為099，當(dāng)前存取臂的位置在5號(hào)柱面上，并剛完成了10號(hào)柱面的服務(wù)請(qǐng)求，如果此時(shí)請(qǐng)求隊(duì)列的先后順序是：80，20，90，40，70，60；請(qǐng)分別給出FCFS算法、電梯調(diào)度算法的存取臂移動(dòng)順序以及采用兩種算法的存取臂移動(dòng)總量。解：FCFS算法：存取臂移動(dòng)順序?yàn)?，80，20，90，40，70，60；存取臂移動(dòng)總量為75+60+70+50+30+10=295電梯調(diào)度