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