河北大學(xué)操作系統(tǒng)考試及答案

1、河 北 大 學(xué) 課 程 考 核 試 卷 學(xué)年第 學(xué)期 級(jí) 專(zhuān)業(yè)考核科目 操作系統(tǒng) 課程類(lèi)別 必修課 考核類(lèi)型 考試 考核方式 閉卷 卷別 D （注：考生務(wù)必將答案寫(xiě)在答題紙上，寫(xiě)在本試卷上的無(wú)效）一、單項(xiàng)選擇題（共10分，每小題1分）1、在批處理兼分時(shí)系統(tǒng)中，對(duì)（ B ）應(yīng)該及時(shí)響應(yīng)，使用戶(hù)滿(mǎn)意。A 批量作業(yè) B 前臺(tái)作業(yè) C 后臺(tái)作業(yè) D 網(wǎng)絡(luò)通信2、 下列說(shuō)法正確的是：（ D ）A 操作系統(tǒng)的一個(gè)重要的概念是進(jìn)程，不同的進(jìn)程所執(zhí)行的代碼也不同B為了避免死鎖，各進(jìn)程應(yīng)逐個(gè)申請(qǐng)資源C 操作系統(tǒng)采用PCB管理進(jìn)程，用戶(hù)進(jìn)程可直接從中讀出與本身運(yùn)行狀況有關(guān)的信息D 進(jìn)程的同步是指某些進(jìn)程在邏輯上相

2、互制約的關(guān)系3、 文件采用直接存取方式且文件大小不固定，則宜選擇（ C ）文件結(jié)構(gòu)。A 隱式鏈接 B 順序 C 索引 D 顯式鏈接4、 下面關(guān)于設(shè)備獨(dú)立性的論述中正確的是（ B ）。A 設(shè)備獨(dú)立性是指I/O設(shè)備具有獨(dú)立執(zhí)行I/O功能的一種特性B 設(shè)備獨(dú)立性是指用戶(hù)程序獨(dú)立于具體使用的物理設(shè)備的一種特性C 設(shè)備獨(dú)立性是指能獨(dú)立實(shí)現(xiàn)設(shè)備共享的一種特性D 設(shè)備獨(dú)立性是指設(shè)備驅(qū)動(dòng)程序獨(dú)立于具體使用的物理設(shè)備的一種特性5、 動(dòng)態(tài)重定位是在作業(yè)的（D ）中進(jìn)行的。A 編譯過(guò)程 B 裝入過(guò)程 C 修改過(guò)程 D 執(zhí)行過(guò)程6、 為使進(jìn)程由活動(dòng)就緒轉(zhuǎn)變?yōu)殪o止就緒，應(yīng)利用（ B ）原語(yǔ)。A create B sus

3、pend C active D block7、 若系統(tǒng)中只有用戶(hù)級(jí)線程，則系統(tǒng)調(diào)用的基本單位是（ B ）。A 線程 B 進(jìn)程 C 作業(yè) D 程序D418、 碎片最嚴(yán)重的存儲(chǔ)管理方式是（ B ）。A 固定分區(qū) B 可變分區(qū) C 分頁(yè)管理 D 分段管理9、 下列說(shuō)法正確的是（ B ）。A 在段頁(yè)式系統(tǒng)中，以頁(yè)為單位管理用戶(hù)的虛擬空間，以段為單位管理內(nèi)存空間B 在段頁(yè)式系統(tǒng)中，以段為單位管理用戶(hù)的虛擬空間，以頁(yè)為單位管理內(nèi)存空間C 為提高請(qǐng)求分頁(yè)系統(tǒng)中內(nèi)存的利用率，允許用戶(hù)使用不同大小的頁(yè)面在虛擬存儲(chǔ)器中，為了減少缺頁(yè)中斷，要盡量裝入作業(yè)的全部?jī)?nèi)容10、多臺(tái)計(jì)算機(jī)組成的一個(gè)系統(tǒng)，這些計(jì)算機(jī)之間可以通

4、過(guò)通信來(lái)交換信息，互相之間無(wú)主次之分，它們共享系統(tǒng)資源，程序由系統(tǒng)中的全部或部分計(jì)算機(jī)協(xié)同執(zhí)行。管理上述計(jì)算機(jī)系統(tǒng)的操作系統(tǒng)是（ A ）。A 分布式操作系統(tǒng) B 批處理操作系統(tǒng) C 網(wǎng)絡(luò)操作系統(tǒng) D 單用戶(hù)操作系統(tǒng)二、填空題（共15分，每空1分）1、允許若干個(gè)用戶(hù)聯(lián)機(jī)，通過(guò)自己的終端同時(shí)使用一臺(tái)計(jì)算機(jī)的操作系統(tǒng)稱(chēng)為分時(shí)操作系統(tǒng)。2、 處理系統(tǒng)的主要優(yōu)點(diǎn)是吞吐量達(dá)和資源利用率高，其主要缺點(diǎn)是和用戶(hù)無(wú)交互性。3、 并發(fā)程序間的相互制約關(guān)系主要是資源共享和相互合作。4、 資源的預(yù)先分配法破壞了產(chǎn)生死鎖的請(qǐng)求和保持必要條件。5、 用戶(hù)為阻止自己的進(jìn)程繼續(xù)運(yùn)行，應(yīng)利用suspend原語(yǔ)，該進(jìn)程變?yōu)殪o止就

5、緒狀態(tài)。6、 在響應(yīng)比高者優(yōu)先的調(diào)度算法中，當(dāng)各個(gè)作業(yè)的等待時(shí)間相同時(shí)，短作業(yè)將得到優(yōu)先調(diào)度，當(dāng)各個(gè)作業(yè)要求的運(yùn)行時(shí)間相同時(shí)，等待時(shí)間最長(zhǎng)者將得到優(yōu)先調(diào)度。7、 動(dòng)態(tài)分區(qū)存儲(chǔ)管理方式屬于連續(xù)存儲(chǔ)管理方式，而段式存儲(chǔ)管理方式屬于離散存儲(chǔ)管理方式。D428、 假設(shè)磁盤(pán)存取臂目前出于8號(hào)柱面上，有如下6個(gè)請(qǐng)求者等待訪問(wèn)磁盤(pán)，其要訪問(wèn)的柱面號(hào)分別為：9，7，15，18，20，3，若此刻磁臂的移動(dòng)方向是由外向內(nèi)，則按照scan算法，被相應(yīng)的請(qǐng)求序列應(yīng)該是7 3 9 15 18 20。9、 對(duì)目錄管理的要求，首先是能實(shí)現(xiàn)按名存取，其次是提高對(duì)目錄的查找速度。三、簡(jiǎn)答題（共30分，每小題5分）1、請(qǐng)舉例說(shuō)明

6、單用戶(hù)單任務(wù)的操作系統(tǒng)與多用戶(hù)多任務(wù)的操作系統(tǒng)之間的區(qū)別？DOS是單用戶(hù)單任務(wù)的操作系統(tǒng)，通常這種操作系統(tǒng)沒(méi)有進(jìn)程調(diào)度，內(nèi)存管理也比較簡(jiǎn)單，只劃分為系統(tǒng)區(qū)和用戶(hù)區(qū)，是單道的程序運(yùn)行環(huán)境。Unix是多用戶(hù)多任務(wù)的操作系統(tǒng)，有進(jìn)程管理，內(nèi)存管理也比較復(fù)雜。它們都具有設(shè)備管理系統(tǒng)和文件管理系統(tǒng)，但功能也有差別。2、 死鎖產(chǎn)生的4個(gè)必要條件是什么？它們是彼此獨(dú)立的嗎？互斥，請(qǐng)求和保持，不剝奪，環(huán)路等待。不是相互獨(dú)立的，前三個(gè)條件是必要條件，而環(huán)路等待實(shí)際上是在前三者基礎(chǔ)上的一種可能的結(jié)果，是死鎖的一種現(xiàn)象。3、 當(dāng)系統(tǒng)中的地址空間非常大時(shí)（例如32位），會(huì)給頁(yè)表的設(shè)計(jì)帶來(lái)什么問(wèn)題？請(qǐng)給出一個(gè)方案并分析

7、其優(yōu)缺點(diǎn)。會(huì)導(dǎo)致頁(yè)表過(guò)長(zhǎng)從而很難找到一塊連續(xù)的存儲(chǔ)空間存放頁(yè)表，此外如果頁(yè)表中的行不連續(xù)也會(huì)加大訪問(wèn)頁(yè)表的查找時(shí)間。可以用多級(jí)頁(yè)表解決這個(gè)問(wèn)題，將頁(yè)表分頁(yè)，離散地存儲(chǔ)在不同區(qū)域，同時(shí)建立另一張頁(yè)表映射原來(lái)頁(yè)表的每一頁(yè)。優(yōu)點(diǎn)是不需要大塊的連續(xù)空間，但并沒(méi)有減少頁(yè)表的空間，同時(shí)也增加了訪存次數(shù)。4、 文件在磁盤(pán)上存放的形式有幾種？它們與存取方法有何關(guān)系？三種存儲(chǔ)結(jié)構(gòu) 順序存取 隨機(jī)存取 按鍵存取順序結(jié)構(gòu)鏈接結(jié)構(gòu)索引結(jié)構(gòu)順序順序順序隨機(jī)隨機(jī)5、 試比較進(jìn)程與程序的異同。進(jìn)程與程序是緊密相關(guān)而又完全不同的兩個(gè)概念：1）每個(gè)進(jìn)程實(shí)體中包含了程序段和數(shù)據(jù)段這兩個(gè)部分，因此他們是緊密相關(guān)的。但從結(jié)構(gòu)上看，進(jìn)

8、程實(shí)體中除了程序段和數(shù)據(jù)段外，還必須包含一個(gè)數(shù)據(jù)結(jié)構(gòu)，即進(jìn)程控制塊PCB。2）進(jìn)程是程序的一次執(zhí)行過(guò)程，因此是動(dòng)態(tài)的；動(dòng)態(tài)性還表現(xiàn)在進(jìn)程由創(chuàng)建而產(chǎn)生、由調(diào)度而進(jìn)行、由撤銷(xiāo)而消亡，即它具有一定的生命周期。而程序只是一組指令的有序集合，并可以永久的駐留在某種介質(zhì)上，其本身不具有運(yùn)動(dòng)的含義，是靜態(tài)的。3）多個(gè)進(jìn)程實(shí)體可同時(shí)存放在內(nèi)存中并發(fā)執(zhí)行，其實(shí)這正是引入進(jìn)程的目的。而程序的并發(fā)執(zhí)行具有不可再現(xiàn)性，因此程序不能正確并發(fā)執(zhí)行。4）進(jìn)程是一個(gè)能夠獨(dú)立運(yùn)行、獨(dú)立分配資源和獨(dú)立接受調(diào)度的基本單位，而程序不可能在多道環(huán)境下獨(dú)立運(yùn)行。5）進(jìn)程與程序不一一對(duì)應(yīng)，同一個(gè)程序多次運(yùn)行，將形成不同的進(jìn)程；同一個(gè)程序的

9、一次執(zhí)行也可以產(chǎn)生多個(gè)進(jìn)程；而一個(gè)進(jìn)程也可以執(zhí)行多個(gè)程序。6、 脫機(jī)命令接口和聯(lián)機(jī)命令接口有什么不同？脫機(jī)命令接口是OS提供給批處理作業(yè)用戶(hù)的作業(yè)控制語(yǔ)言。批處理用戶(hù)不能直接與自己的運(yùn)行作業(yè)進(jìn)行交互，只能向系統(tǒng)提供用作業(yè)控制語(yǔ)言編寫(xiě)的作業(yè)說(shuō)明書(shū)，并委托系統(tǒng)按照作業(yè)說(shuō)明書(shū)中的作業(yè)控制命令來(lái)對(duì)它們的作業(yè)進(jìn)行控制和管理。聯(lián)機(jī)命令接口則不要求用戶(hù)填寫(xiě)作業(yè)說(shuō)明書(shū)，此時(shí)，系統(tǒng)將向用戶(hù)提供一組鍵盤(pán)命令或其他操作方式的命令，用戶(hù)可通過(guò)這些命令來(lái)交互的控制自己程序的運(yùn)行并獲得操作系統(tǒng)的服務(wù)。四、計(jì)算題（共20分）1、設(shè)有A B、C三個(gè)進(jìn)程，它們共享十個(gè)資源，每個(gè)進(jìn)程最大需求量分別為4，7，8，它們對(duì)資源請(qǐng)求的序

10、列如下表：（8分）序號(hào)進(jìn)程申請(qǐng)資源數(shù)1A22B43C24B25C26A2D43請(qǐng)畫(huà)出執(zhí)行完序號(hào)4時(shí)的資源分配矩陣；（2分）（2 4 2） 為使系統(tǒng)不發(fā)生死鎖，執(zhí)行完序號(hào)6時(shí)，3個(gè)進(jìn)程各處于什么狀態(tài)，獲得多少同類(lèi)資源？（3分）A運(yùn)行，B、C阻塞 4、4、2 按照上題時(shí)的狀態(tài)，系統(tǒng)會(huì)發(fā)生死鎖嗎？為什么？（3分）不會(huì)，A已得到全部資源，運(yùn)行結(jié)束后釋放資源可以使B、C正常結(jié)束 2、在實(shí)現(xiàn)文件系統(tǒng)時(shí)，為了加快文件目錄的檢索速度，可利用“FCB分解法”。假設(shè)目錄文件存放在磁盤(pán)上，每個(gè)盤(pán)塊512B。FCB占64B，其中文件名占8B，通常將FCB分解為符號(hào)目錄項(xiàng)和基本目錄項(xiàng)兩部分，其中符號(hào)目錄項(xiàng)大小為10B：

11、（8分）基本目錄項(xiàng)大小為多少字節(jié)？（2分）假設(shè)某一目錄文件共有254個(gè)FCB，試分別給出采用分解法之前和之后，對(duì)該目錄文件分別的平均訪問(wèn)磁盤(pán)次數(shù)：（3分）一般地，若目錄文件分解前占用N個(gè)盤(pán)塊，分解后符號(hào)目錄文件占用M個(gè)盤(pán)塊，請(qǐng)給出訪問(wèn)磁盤(pán)次數(shù)減少的條件：（3分）64856B （2分）分解之前：平均訪問(wèn)次數(shù)為（64×254/512+1）/2165 分解之后：平均訪問(wèn)次數(shù)為（10×254/5121）/23 （2分）條件為：分解前平均讀盤(pán)次數(shù)分解后平均訪問(wèn)符號(hào)目錄文件的讀盤(pán)次數(shù)>1，即N/2M/2>1，故M<N2。 （3分）3、若在一分頁(yè)存儲(chǔ)管理系統(tǒng)中，某作業(yè)的

12、頁(yè)表如下表所示。已知頁(yè)面大小為1024字節(jié)，試將邏輯地址1011、2148、3000、4000轉(zhuǎn)化為相應(yīng)的物理地址。（4分）頁(yè)號(hào)塊號(hào)02132136設(shè)頁(yè)號(hào)為P，頁(yè)內(nèi)位移為W，邏輯地址為A，頁(yè)面大小為L(zhǎng)，則：P=int（A/L） W=A mod L1011有：P=int（1011/1024）=0 W=1011 mod 1024=1011 第0頁(yè)在第2塊，故物理地址：30592148有：P=int（2148/1024）=2 W=2148 mod 1024=100 第2頁(yè)在第1塊，故物理地址：11243000有：P=int（3000/1024）=2 W=3000 mod 1024=952 第2頁(yè)在第

13、1塊，故物理地址：19764000有：P=int（4000/1024）=3 W=4000 mod 1024=928 第3頁(yè)在第6塊，故物理地址：7072五、綜合題（共25分）1、現(xiàn)有四個(gè)進(jìn)程R1、R2、W1、W2，它們共享可以存放一個(gè)數(shù)的緩沖器B。進(jìn)程R1每次把來(lái)自鍵盤(pán)的一個(gè)數(shù)存入緩沖器B中，供進(jìn)程W1打印輸出；進(jìn)程R2每次從磁盤(pán)上讀一個(gè)數(shù)存放到緩沖器B中，供進(jìn)程W2打印輸出。為防止數(shù)據(jù)的丟失和重復(fù)打印，問(wèn)怎樣用信號(hào)量操作來(lái)協(xié)調(diào)這四個(gè)進(jìn)程的并發(fā)執(zhí)行。（13分）四個(gè)進(jìn)程可如下描述：Semaphore sb=1,sx=0,sy=0;Item B;Void R1( ) while(1) 接收來(lái)自鍵盤(pán)

14、的數(shù);x=接收的數(shù);wait(sb);B:=x; Signal(sx); Void w1( ) while(1) wait(sx);k:=B; signal(sb); 打印k中數(shù); Void R2( ) while(1) 從磁盤(pán)上讀一個(gè)數(shù);y:=讀入的數(shù); wait(sb);B:=y; Signal(sy); Void W2( ) while(1) wait(sy);j:=B; wait(sb);打印j中數(shù); main() cobegin( R1(); W1(); R2(); W2();2、 試設(shè)計(jì)在虛擬存儲(chǔ)環(huán)境下實(shí)現(xiàn)簡(jiǎn)單的clock頁(yè)面置換的可行方案。（12分）3、 使用Clock算法時(shí)，只

15、須為每頁(yè)設(shè)置一個(gè)訪問(wèn)位。在將內(nèi)存中的所有頁(yè)面都通過(guò)鏈接指針鏈成一個(gè)循環(huán)隊(duì)列（4分）。當(dāng)某頁(yè)被訪問(wèn)時(shí)，其訪問(wèn)位置1。置換算法在選擇一頁(yè)淘汰時(shí)，只須檢查其訪問(wèn)位，如果是0，就選擇該頁(yè)換出；若為1，則重新將它復(fù)0、暫不換出而給該頁(yè)第二次駐留內(nèi)存的機(jī)會(huì)（4分）。再按照FIFO算法檢查下一個(gè)頁(yè)面。當(dāng)檢查到隊(duì)列中的最后個(gè)頁(yè)面時(shí)，若其訪問(wèn)值仍為1、則再返回到隊(duì)首再去檢查第一個(gè)頁(yè)面D44河北大學(xué)課程考核參考答案及評(píng)分標(biāo)準(zhǔn)（ 學(xué)年第 學(xué)期）考核科目 操作系統(tǒng) 課程類(lèi)別 考核方式 閉卷 卷別 4 一、選擇題（共10分，每小題1分）目的：考查學(xué)生對(duì)操作系統(tǒng)基本原理的掌握；滿(mǎn)分值：10分；答案：1、B 2、D 3、C

16、 4、B 5、D 6、B 7、B 8、B 9、B 10、A評(píng)分標(biāo)準(zhǔn)：每小題1分二、填空題（每空1分，共15分）目的：考查學(xué)生對(duì)操作系統(tǒng)基本原理的掌握；滿(mǎn)分值：15分；答案：分時(shí)操作系統(tǒng) 吞吐量大 用戶(hù) 資源共享 相互合作 請(qǐng)求和保持suspend 靜止就緒 短作業(yè) 等待時(shí)間最長(zhǎng)者 連續(xù) 離散 7 3 9 15 18 20按名存取 查找速度評(píng)分標(biāo)準(zhǔn)：每空1分三、簡(jiǎn)答題（共30分，每小題5分）1、目的：考查學(xué)生對(duì)單用戶(hù)單任務(wù)和多用戶(hù)多任務(wù)操作系統(tǒng)的掌握；答案：DOS是單用戶(hù)單任務(wù)的操作系統(tǒng)，通常這種操作系統(tǒng)沒(méi)有進(jìn)程調(diào)度，內(nèi)存管理也比較簡(jiǎn)單，只劃分為系統(tǒng)區(qū)和用戶(hù)區(qū)，是單道的程序運(yùn)行環(huán)境。Unix是多

17、用戶(hù)多任務(wù)的操作系統(tǒng)，有進(jìn)程管理，內(nèi)存管理也比較復(fù)雜。它們都具有設(shè)備管理系統(tǒng)和文件管理系統(tǒng)，但功能也有差別。1、 目的：考查學(xué)生對(duì)死鎖必要條件的掌握；答案：互斥，請(qǐng)求和保持，不剝奪，環(huán)路等待。不是相互獨(dú)立的，前三個(gè)條件是必要條件，而環(huán)路等待實(shí)際上是在前三者基礎(chǔ)上的一種可能的結(jié)果，是死鎖的一種現(xiàn)象。2、 目的：考查學(xué)生對(duì)頁(yè)表的掌握；答案：會(huì)導(dǎo)致頁(yè)表過(guò)長(zhǎng)從而很難找到一塊連續(xù)的存儲(chǔ)空間存放頁(yè)表，此外如果頁(yè)表中的行不連續(xù)也會(huì)加大訪問(wèn)頁(yè)表的查找時(shí)間?？梢杂枚嗉?jí)頁(yè)表解決這個(gè)問(wèn)題，將頁(yè)表分頁(yè)，離散地存儲(chǔ)在不同區(qū)域，同時(shí)建立另一張頁(yè)表映射原來(lái)頁(yè)表的每一頁(yè)。優(yōu)點(diǎn)是不需要大塊的連續(xù)空間，但并沒(méi)有減少頁(yè)表的空間，同

18、時(shí)也增加了訪存次數(shù)。3、 目的：考查學(xué)生對(duì)文件存放的掌握；答案： 如下表：三種存儲(chǔ)結(jié)構(gòu)的特點(diǎn)略。順序結(jié)構(gòu)鏈接結(jié)構(gòu)索引結(jié)構(gòu)順序順序順序隨機(jī)隨機(jī)5、目的：考查學(xué)生對(duì)進(jìn)程與程序的掌握；答案：進(jìn)程與程序是緊密相關(guān)而又完全不同的兩個(gè)概念：1）每個(gè)進(jìn)程實(shí)體中包含了程序段和數(shù)據(jù)段這兩個(gè)部分，因此他們是緊密相關(guān)的。但從結(jié)構(gòu)上看，進(jìn)程實(shí)體中除了程序段和數(shù)據(jù)段外，還必須包含一個(gè)數(shù)據(jù)結(jié)構(gòu)，即進(jìn)程控制塊PCB。2）進(jìn)程是程序的一次執(zhí)行過(guò)程，因此是動(dòng)態(tài)的；動(dòng)態(tài)性還表現(xiàn)在進(jìn)程由創(chuàng)建而產(chǎn)生、由調(diào)度而進(jìn)行、由撤銷(xiāo)而消亡，即它具有一定的生命周期。而程序只是一組指令的有序集合，并可以永久的駐留在某種介質(zhì)上，其本身不具有運(yùn)動(dòng)的含義

19、，是靜態(tài)的。3）多個(gè)進(jìn)程實(shí)體可同時(shí)存放在內(nèi)存中并發(fā)執(zhí)行，其實(shí)這正是引入進(jìn)程的目的。而程序的并發(fā)執(zhí)行具有不可再現(xiàn)性，因此程序不能正確并發(fā)執(zhí)行。4）進(jìn)程是一個(gè)能夠獨(dú)立運(yùn)行、獨(dú)立分配資源和獨(dú)立接受調(diào)度的基本單位，而程序不可能在多道環(huán)境下獨(dú)立運(yùn)行。5）進(jìn)程與程序不一一對(duì)應(yīng)，同一個(gè)程序多次運(yùn)行，將形成不同的進(jìn)程；同一個(gè)程序的一次執(zhí)行也可以產(chǎn)生多個(gè)進(jìn)程；而一個(gè)進(jìn)程也可以執(zhí)行多個(gè)程序。6、目的：考查學(xué)生對(duì)命令接口的掌握；答案：脫機(jī)命令接口是OS提供給批處理作業(yè)用戶(hù)的作業(yè)控制語(yǔ)言。批處理用戶(hù)不能直接與自己的運(yùn)行作業(yè)進(jìn)行交互，只能向系統(tǒng)提供用作業(yè)控制語(yǔ)言編寫(xiě)的作業(yè)說(shuō)明書(shū)，并委托系統(tǒng)按照作業(yè)說(shuō)明書(shū)中的作業(yè)控制命令

20、來(lái)對(duì)它們的作業(yè)進(jìn)行控制和管理。聯(lián)機(jī)命令接口則不要求用戶(hù)填寫(xiě)作業(yè)說(shuō)明書(shū)，此時(shí)，系統(tǒng)將向用戶(hù)提供一組鍵盤(pán)命令或其他操作方式的命令，用戶(hù)可通過(guò)這些命令來(lái)交互的控制自己程序的運(yùn)行并獲得操作系統(tǒng)的服務(wù)。評(píng)分標(biāo)準(zhǔn)：每小題5分四、計(jì)算題（共20分）1、目的：考查學(xué)生對(duì)進(jìn)程調(diào)度的掌握；滿(mǎn)分值：8分；解題步驟及其評(píng)分標(biāo)準(zhǔn)：（2 4 2） （2分）A運(yùn)行，B、C阻塞 4、4、2 （3分）不會(huì)，A已得到全部資源，運(yùn)行結(jié)束后釋放資源可以使B、C正常結(jié)束 （2分）2、目的：考查學(xué)生對(duì)文件目錄的掌握；滿(mǎn)分值：8分；解題步驟及其評(píng)分標(biāo)準(zhǔn)：64856B （2分）分解之前：平均訪問(wèn)次數(shù)為（64×254/512+1）/

21、2165 分解之后：平均訪問(wèn)次數(shù)為（10×254/5121）/23 （2分）條件為：分解前平均讀盤(pán)次數(shù)分解后平均訪問(wèn)符號(hào)目錄文件的讀盤(pán)次數(shù)>1，即N/2M/2>1，故M<N2。 （3分）3、目的：考查學(xué)生對(duì)分頁(yè)存儲(chǔ)管理的掌握；滿(mǎn)分值：4分；解題步驟及其評(píng)分標(biāo)準(zhǔn)：設(shè)頁(yè)號(hào)為P，頁(yè)內(nèi)位移為W，邏輯地址為A，頁(yè)面大小為L(zhǎng)，則：P=int（A/L） W=A mod L1011有：P=int（1011/1024）=0 W=1011 mod 1024=1011 第0頁(yè)在第2塊，故物理地址：30592148有：P=int（2148/1024）=2 W=2148 mod 1024=100 第2頁(yè)在第1塊，故物理地址：11243000有：P=int（3000/1024）=2 W=3000 mod 102