【正文】 B C A B C A B C P1 5 5 9 2 1 2 2 3 3 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4P5 4 2 4 3 1 4 參考答案：（1）T0時(shí)刻是安全狀態(tài)，因?yàn)榇嬖谝粋€(gè)安全序列{p4,p5,p1,p2,p3}（2）不能實(shí)現(xiàn)資源分配，因?yàn)樗Ｓ嗟馁Y源數(shù)量不夠。（3）若進(jìn)程p4請求資源（2，0，1），可以實(shí)現(xiàn)資源分配，因?yàn)楫?dāng)分配完成后，系統(tǒng)剩余的資源數(shù)量為（0，3，2），這時(shí)仍可以找到一個(gè)安全序列{p4,p5,p1,p2,p3}。（4）不能分配。如果分配的話，則系統(tǒng)剩余的資源數(shù)量為（0，1，2），這時(shí)無法找到一個(gè)安全序列。第四章：存儲器管理一．選擇題1．在動態(tài)分區(qū)存儲管理中，首次循環(huán)適應(yīng)分配算法要求對空閑區(qū)表項(xiàng)按(B )進(jìn)行排列。A． 地址從大到小 B． 地址從小到大 C． 尺寸從大到小D．尺寸從小到大2．在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過（B ）實(shí)現(xiàn)的。A．段表 B．頁表 C．PCB D．JCB3．動態(tài)分區(qū)分配方案中，將空白區(qū)域按長度由大到小次序排列的是（ A ）。A． 最壞適應(yīng)算法 B． 最佳適應(yīng)算法 C． 最先適應(yīng)算法 D．最遲適應(yīng)算法4． 把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱作（ D ）。A． 編譯 B．連接 C．運(yùn)行 D．重定位5． 采用（C）存儲管理方式不產(chǎn)生內(nèi)部碎片。A． 固定分區(qū) B． 分頁 C． 分段 D． 段頁式6． 段頁式存儲管理提供了（C）維的地址結(jié)構(gòu)。A．3 B．1 C．2 D．47．在存儲管理中，采用覆蓋與交換技術(shù)的目的是（ A ）。A．節(jié)省內(nèi)存空間 B．物理上擴(kuò)充內(nèi)存容量C．提高CPU效率 D．實(shí)現(xiàn)內(nèi)存共享8．在可變分區(qū)存儲管理中，最佳適應(yīng)分配算法要求對空閑區(qū)表項(xiàng)按(D )進(jìn)行排列。A. 地址從大到小 B. 地址從小到大 C. 尺寸從大到小D. 尺寸從小到大9．最壞適應(yīng)算法是按（ D ）順序形成空閑分區(qū)表。A．空閑區(qū)首址遞增B．空閑區(qū)首址遞減C．空閑區(qū)大小遞增D．空閑區(qū)大小遞減10．在存儲管理中，采用覆蓋與交換技術(shù)的目的是（ B ）。A. 物理上擴(kuò)充內(nèi)存容量 B. 節(jié)省內(nèi)存空間 C. 提高CPU效率 D. 實(shí)現(xiàn)內(nèi)存共享11．頁式管理中的地址結(jié)構(gòu)分頁號和頁內(nèi)地址兩部分，它是（ A ）。A．線性地址　　　B． 二維地址 C． 三維地址 　 D．四維地址12．在可變分區(qū)存儲管理中，最先適應(yīng)分配算法要求對空閑區(qū)表項(xiàng)按(B )進(jìn)行排列。A． 首地址從大到小B． 首地址從小到大 C． 尺寸從大到小 D． 尺寸從小到大13．在可變式分區(qū)分配方案中，將系統(tǒng)中空白區(qū)域按地址由小到大次序排列的是（ A ）。A．最先適應(yīng)算法 B．最佳適應(yīng)算法 C．最壞適應(yīng)算法 D．最遲適應(yīng)算法14．虛擬存儲器的最大容量是由（ D ）決定的。A．邏輯空間 B． 頁表長度C．內(nèi)存空間 D．計(jì)算機(jī)系統(tǒng)的地址結(jié)構(gòu)和外存空間 15．在頁式存儲管理方案中，采用（ A ）實(shí)現(xiàn)地址變換 A．頁表 B．段表 C．段表和頁表 D．空閑區(qū)表16．在可變式分區(qū)存儲管理中，某作業(yè)完成后要收回其主存空間，該空間可與相鄰空閑區(qū)合并，修改空閑區(qū)表，使空閑區(qū)數(shù)不變且空閑區(qū)起始地址不變的情況是（ C ） A．無上鄰空閑區(qū)也無下鄰空閑區(qū) 　B．有上鄰空閑區(qū)但無下鄰空閑區(qū) C．有下鄰空閑區(qū)但無上鄰空閑區(qū) 　D．有上鄰空閑區(qū)也有下鄰空閑區(qū)17．在可變式分區(qū)分配中，將空白區(qū)域按長度由小到大次序排列的是（ B ）。A．最先適應(yīng)算法 B．最佳適應(yīng)算法 C．最壞適應(yīng)算法 D．最遲適應(yīng)算法18．下述（ A ）頁面淘汰算法會產(chǎn)生Belady現(xiàn)象。 A． 先進(jìn)先出 B． 最近最少使用 C． 最不經(jīng)常使用 D． 最佳二．判斷題1．頁式存儲管理要求邏輯地址是連續(xù)的，裝入內(nèi)存的物理地址也是連續(xù)的。（ ）2．頁式存儲管理系統(tǒng)不利于保護(hù)，但利于共享。（ ） 3．段式存儲管理方法比頁式存儲管理方法易于實(shí)現(xiàn)保護(hù)和共享。（ √ ）4．在頁式虛存系統(tǒng)中，為了提高內(nèi)存利用率，允許用戶使用不同大小的頁面。（ ）5．虛擬頁式存儲管理系統(tǒng)中實(shí)現(xiàn)了內(nèi)存的物理擴(kuò)充。（ ）6．采用虛擬技術(shù)，可以無限制地?cái)U(kuò)大內(nèi)存容量。（ ）7．分段系統(tǒng)比分頁系統(tǒng)更易于實(shí)現(xiàn)信息共享和保護(hù)。（ √ ）8．動態(tài)重定位是在程序裝入過程中，由連接裝入程序進(jìn)行重定位（ ）三．填空題1． 動態(tài)重定位中，將相對地址轉(zhuǎn)換為物理地址的工作要推遲到（ 程序執(zhí)行 ）時(shí)進(jìn)行2． 目前內(nèi)存空閑區(qū)數(shù)為N個(gè)，當(dāng)前要回收的區(qū)域?yàn)椋荷舷孪噜弲^(qū)都是空閑區(qū)時(shí)，則回收后的空閑區(qū)個(gè)數(shù)為（ N1 ）。3．在虛擬頁式存儲系統(tǒng)中，若所需頁面不在內(nèi)存則發(fā)生（缺頁）中斷。4．將相對地址轉(zhuǎn)換為絕對地址的過程稱為（地址映射）或者（重定位）。5．在存儲管理中常用（虛擬存儲器）方式來擺脫主存容量限制。6．一般說來，用戶程序中所使用的地址是（邏輯地址或相對地址），而內(nèi)存中各存儲單元的地址是（物理地址或絕對地址），前者轉(zhuǎn)變?yōu)楹笳叩倪^程稱作（定位或地址映射）7．將邏輯地址轉(zhuǎn)換成物理地址的過程稱為（重定位）。四．簡答題1．什么是顛簸？顛簸的原因有哪些？ 參考答案：顛簸又稱抖動，是指頁面在內(nèi)存與外存這間頻繁地調(diào)度，以至于系統(tǒng)用于調(diào)度頁面所需要的時(shí)間比進(jìn)程實(shí)際運(yùn)行所占用的時(shí)間還多。原因：（1）分給進(jìn)程的頁架數(shù)過少。（2）頁面置換算法不合理。（3）程序結(jié)構(gòu)。濫用轉(zhuǎn)移指令．分散的全局變量都會破壞程序的局部性，從而增加頁故障率。2． 段式存儲管理和頁式存儲管理的主要區(qū)別是什么？答案：（1）頁是信息的物理單位，是系統(tǒng)管理的需要。段是信息的邏輯單位，它含有一組意義相對完整的信息，分段的目的是為了更好地實(shí)現(xiàn)共享，滿足用戶的要求。（2）頁的大小固定且由系統(tǒng)確定。（即將邏輯地址劃分為頁號和頁內(nèi)地址是由機(jī)器硬件實(shí)現(xiàn)的）段的長度不固定，因段而異，它取決于用戶所編寫的程序（通常由編譯程序在對源程序進(jìn)行編譯時(shí)根據(jù)信息的性質(zhì)來劃分）。（3）分頁的進(jìn)程空間是一維的，分段式進(jìn)程空間是二維的。（4）分頁系統(tǒng)很難實(shí)現(xiàn)過程和數(shù)據(jù)的分離。不便于實(shí)現(xiàn)共享，也無法分別對過程和數(shù)據(jù)提供保護(hù)。分段系統(tǒng)確可以很容易實(shí)現(xiàn)共享與保護(hù)。3．段式存儲管理和頁式存儲管理的優(yōu)點(diǎn)和缺點(diǎn)？答案：頁式存儲管理優(yōu)缺點(diǎn)： (1) 靜態(tài)等長存儲分配簡單，有效地解決了內(nèi)存碎片問題；(2) 共享和保護(hù)不夠方便。段式存儲管理優(yōu)缺點(diǎn)： (1) 動態(tài)異長存儲分配復(fù)雜，存在碎片問題；(2) 共享與保護(hù)方便；(3) 可以實(shí)現(xiàn)動態(tài)鏈接和動態(tài)擴(kuò)展。五．操作題1． 在一請求分頁存儲管理系統(tǒng)中，某作業(yè)的頁表如下表所示，其中狀態(tài)位“0”表示該頁不在內(nèi)存，“1”表示頁在內(nèi)存，已知頁面大小為1KB。頁號頁架號狀態(tài)位01011602111381450（1）求出該作業(yè)邏輯地址的有效位數(shù)；（2）將邏輯地址4500，3000，5300轉(zhuǎn)化為相應(yīng)的物理地址，（考慮可能發(fā)生的中斷）要求寫出計(jì)算過程。答案：（1）邏輯地址有效位數(shù)為3+10=13位（2）4500：4500%1024=4，4500mod1024=404 因?yàn)轫撎?不在內(nèi)存，所以產(chǎn)生缺頁中斷。3000：3000%1024=2，3000mod1024=952。物理地址為：11*1024+952=12216 5300：5300%1024=5，5300mod1024=180。因?yàn)轫撎?=頁表長，頁號越界，產(chǎn)生越界中斷。 2． 在一個(gè)請求分頁系統(tǒng)中，假如系統(tǒng)分配給一個(gè)作業(yè)的物理塊數(shù)為 3，且此作業(yè)的頁面走向?yàn)?，3，2，1，4，3，5，4，3，2，1，5。試用FIFO和LRU兩種置換算法分別計(jì)算出程序訪問過程中所發(fā)生的缺頁率，寫出頁面置換序列，并分別劃出示意圖（初始時(shí)，內(nèi)存頁架為空）。答案：FIFO： 4 3 2 1 4 3 5 4 3 2 1 5444111555555333444442222223333311缺頁率為9/12=75% 頁面置換序列為：4．3．2．1．4．3LRU：4 3 2 1 4 3 5 4 3 2 1 5444111555222333444444112223333335缺頁率為10/12=83% 頁面置換序列為：4．3．2．1．5．4．3 3． 在一個(gè)分段存儲管理系統(tǒng)中，某道作業(yè)被分為5個(gè)段，其段表如下，其中狀態(tài)位“0”表示該段不在內(nèi)存，“1”表示段在內(nèi)存。現(xiàn)給出四個(gè)邏輯地址：（1，220），（2，99），（4，90），（5，132），分別求出它們的物理地址。（若不能求出，請說明理由） 段長起始地址狀態(tài)位50021904723001104801580132719620520答案： （1，220）的段內(nèi)位移超過了段長，該地址為非法地址。 （2，99）的物理地址是80+99=179 。（4，90）的段不在內(nèi)存，產(chǎn)生缺段中斷。 （5，132）段號越界，該地址為非法地址。 4．在一個(gè)采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)還未裝入內(nèi)存，它依次要訪問的字地址序列是：10，11，104，170，73，309，185，245，246，434，458，364。頁面大小為100字，現(xiàn)分配給該作業(yè)的內(nèi)存共200字。請回答下列問題： 采用FIFO以及LRU置換算法將產(chǎn)生缺頁故障次數(shù)分別是多少？依次淘汰的頁號分別為哪些？缺頁中斷率為多少？ 答案：（1）采用FIFO置換算法將產(chǎn)生缺頁故障次數(shù)是6次。依次淘汰的頁號為：0，1，3，2 缺頁中斷率為6/12=0．5 （2）采用LRU置換算法將產(chǎn)生缺頁故障次數(shù)是7次。依次淘汰的頁號為：1，0，3，1，2 缺頁中斷率為7/12=0．583 5．現(xiàn)有一個(gè)作業(yè)，在段式存儲管理的系統(tǒng)中已為其主存分配，建立的段表內(nèi)容如下：段號主存起始地址段長度012040176030248020337020計(jì)算邏輯地址（2，15），（0，60），（3，18），（5，13）的絕對地址是多少？注：括號中第一個(gè)元素為段號，第二個(gè)元素為段內(nèi)地址。答案：邏輯地址（2，15）查段表得段長度為20，段內(nèi)地址1520，地址不越界，段號2查表得段首地址為480，于是絕對地址為480+15=495。邏輯地址（0，60）查段表得段長度為40，段內(nèi)地址6040，地址越界，系統(tǒng)發(fā)出“地址越界”中斷。邏輯地址（3，18）查段表得段長度為20，段內(nèi)地址1820，地址不越界，段號3查表得段首地址為370，于是絕對地址=370+18=388。 邏輯地址（5，13）查段表得段號越界。6．若在一分頁存儲管理系統(tǒng)中，某作業(yè)的頁表如下表所示。已知頁面大小為1KB字節(jié)，試將邏輯地址5515，3000，1300轉(zhuǎn)化為相應(yīng)的物理地址。頁號頁架號0141521034412答案：5515：5515%1024=5，5515mod1024=395 因?yàn)轫撎?=頁表長5，所以地址越界。3000：3000%1024=2，3000mod1024=952物理地址為：10*1024+952=111921300：1300%1024=1，1300mod1024=276物理地址為：5*1024+276=53967．若在一分頁存儲管理系統(tǒng)中，某作業(yè)的頁表如下表所示。已知頁面大小為2k字節(jié)，試將邏輯地址1578，7852，8710，轉(zhuǎn)化為相應(yīng)的物理地址。頁架號79136 答案：1578： 1578/2048=0 1578 mod 2048=1578 物理地址為：7*2048+1578=15914 7852： 7852/2048=3 7852 mod 2048=1708 物理地址為：6*2048+1708=13996 8710:：8710/2048=4 因?yàn)轫撎?=頁表長4，所以地址越界8．在一個(gè)分段存儲管理系統(tǒng)中，某道作業(yè)被分為5個(gè)段，其段表如下：現(xiàn)給出三個(gè)邏輯地址：（1，220），（2，99），（4，90），（5，132），分別求出它們的物理地址。