【正文】 C、對換區(qū)、文件區(qū) D、系統(tǒng)區(qū)、文件區(qū)虛擬存儲(chǔ)管理系統(tǒng)的理論依據(jù)是程序的（ B ）原理A、靜態(tài)性 B、局部性 C、創(chuàng)造性 D、可變性　在以下存儲(chǔ)管理方案中，不適用于多道程序設(shè)計(jì)系統(tǒng)的是（ A ）A、單用戶連續(xù)分配 B、固定式分區(qū)分配 C、可變式分區(qū)分配 D、頁式存儲(chǔ)管理在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（ D ）A、無上鄰空閑區(qū)，也無下鄰空閑區(qū) B、有上鄰空閑區(qū)，但無下鄰空閑區(qū)C、有下鄰空閑區(qū)，但無上鄰空閑區(qū) D、有上鄰空閑區(qū)，也有下鄰空閑區(qū)下面的（ A ）頁面淘汰算法有時(shí)會(huì)產(chǎn)生異?，F(xiàn)象。A、先進(jìn)先出 B、最近最少使用 C、最不經(jīng)常使用 D、最佳下面所列的存儲(chǔ)方案中，（ A ）實(shí)行的不是動(dòng)態(tài)重定位。A、固定分區(qū)　　　B、可變分區(qū)　　　C、分頁式　　　　D、請求分頁式系統(tǒng)出現(xiàn)抖動(dòng)現(xiàn)象的主要原因是由于（ A ）引起的。A、置換算法選擇不當(dāng)　　　　B、交換的信息量太大C、內(nèi)存容量不足 D、采用頁式存儲(chǔ)管理策略虛擬存儲(chǔ)器的最大容量是由（ B ）決定的。A、內(nèi)外存容量之和　　　　B、計(jì)算機(jī)系統(tǒng)的地址結(jié)構(gòu)C、作業(yè)的相對地址空間　　D、作業(yè)的絕對地址空間在請求分頁系統(tǒng)的頁表中增加了若干項(xiàng)，其中修改位供（ D ）時(shí)參考。A、分配頁面　　　B、置換算法　　　C、程序訪問　　　D、換出頁面1（ B ）內(nèi)存管理方法更有利于文件的共享與保護(hù)。A、分頁 B、分段 C、可變分區(qū) D、段頁式1實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是（ D ）。A、進(jìn)行存儲(chǔ)保護(hù) B、允許程序浮動(dòng)C、允許程序移動(dòng) D、擴(kuò)充主存容量1在實(shí)行分頁式存儲(chǔ)管理的系統(tǒng)中，分頁是由（ D ）完成的。A、程序員 B、用戶 C、操作員 D、系統(tǒng)1在下面所列的諸因素中，不對缺頁中斷次數(shù)產(chǎn)生影響的是（ C ）。A、內(nèi)存分塊的尺寸 B、程序編制的質(zhì)量C、作業(yè)等待的時(shí)間 D、分配給作業(yè)的內(nèi)存塊數(shù)1在以進(jìn)程為單位進(jìn)行對換時(shí)，并不將整個(gè)進(jìn)程換出，其中（ A ）總是部分或全部駐留內(nèi)存的。A、PCB B、程序段 C、數(shù)據(jù)段 D、進(jìn)程1在請求分頁系統(tǒng)的各種置換算法中，（ A ）是最容易實(shí)現(xiàn)的置換算法。A、先進(jìn)先出FIFO B、最近最久未使用LRUC、最佳置換算法OPT D、最少使用置換算法LFU1從下列關(guān)于存儲(chǔ)器管理功能的論述中，選出一條正確的論述。DA、即使在多道程序設(shè)計(jì)的環(huán)境下，用戶也能設(shè)計(jì)用物理地址直接訪問內(nèi)存的程序。B、為了提高內(nèi)存保護(hù)的靈活性，內(nèi)存保護(hù)通常由軟件實(shí)現(xiàn)。C、虛擬存儲(chǔ)器是物理上對內(nèi)存容量的擴(kuò)充。D、地址映射是指將程序空間中的邏輯地址變?yōu)閮?nèi)存空間的物理地址。1內(nèi)存分配的基本任務(wù)是為每道程序分配內(nèi)存，使每道程序能在不受干擾的環(huán)境下運(yùn)行，主要是通過（ B ）功能實(shí)現(xiàn)的。A、內(nèi)存分配 B、內(nèi)存保護(hù) C、對換 D、內(nèi)存擴(kuò)充1在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低址部分空間的算法是（　C　　?。?。A、最佳適應(yīng)算法　　　　　B、最壞適應(yīng)算法C、首次適應(yīng)算法　　　　　D、循環(huán)首次適應(yīng)算法在首次適應(yīng)算法中，要求空閑分區(qū)按（　A　　）形成空閑分區(qū)鏈。A、空閑區(qū)起始地址遞增　　　　B、空閑區(qū)起始地址遞減C、空閑區(qū)大小遞增　　　　　　D、空閑區(qū)大小遞減2在頁式存儲(chǔ)管理中，其虛擬地址空間是（　A　?。┑摹、一維　　　B、二維　　　　C、層次　　　D、模塊2通常情況下，在下列存儲(chǔ)管理方式中，（　　C　）支持多道程序設(shè)計(jì)，管理最簡單，但內(nèi)存碎片多。A、段式　　　B、頁式　　　C、固定分區(qū)　　　D、可變分區(qū)2在請求調(diào)頁系統(tǒng)中，若邏輯地址中的頁號(hào)超過頁表控制寄存器中的頁表長度，則會(huì)引起（　C　?。?。A、輸入／輸出中斷　　　　B、時(shí)鐘中斷　　　C、越界中斷　　　　　　　D、缺頁中斷2在請求調(diào)頁系統(tǒng)中，若所需頁不在內(nèi)存，則會(huì)引起（　D　　）。A、輸入／輸出中斷　　　　B、時(shí)鐘中斷　　　C、越界中斷　　　　　　　D、缺頁中斷二、 填空題在分頁式存儲(chǔ)管理的頁表里，主要應(yīng)該包含（頁號(hào) ）和（ 塊號(hào) ）兩個(gè)信息。某系統(tǒng)采用固定分區(qū)分配存儲(chǔ)管理，內(nèi)存空間為640K，其中地址0到40K被系統(tǒng)占用，其他空間按分區(qū)大小相等的方法劃分為4個(gè)分區(qū)，則當(dāng)有大小分別為7KB、90KB、30KB、20KB的作業(yè)進(jìn)入內(nèi)存時(shí)，浪費(fèi)的內(nèi)存為（ 453KB ）。將作業(yè)相對地址空間的相對地址轉(zhuǎn)換成內(nèi)存中的絕對地址的過程稱為（ 地址重定位）。在請求分頁的頁表中，主要包含的信息有頁號(hào)、塊號(hào)、（ 狀態(tài)位 ）、（ 修改位 ）和外存地址。在請求調(diào)頁系統(tǒng)中，若邏輯地址中的頁號(hào)超過頁表寄存器中的頁表長度，則會(huì)產(chǎn)生（ 越界中斷 ）。在請求分頁系統(tǒng)中，內(nèi)存塊分配中有（ 固定分配 ）和（ 可變分配 ）策略。靜態(tài)重定位在程序（ 裝入 ）時(shí)進(jìn)行，動(dòng)態(tài)重定位在程序（ 執(zhí)行 ）時(shí)進(jìn)行。存儲(chǔ)管理中，對存儲(chǔ)空間的浪費(fèi)是以（內(nèi)部碎片 ）和（ 外部碎片 ）兩種形式表現(xiàn)出來的。連續(xù)分配方式是指為一個(gè)用戶程序分配一段連續(xù)的內(nèi)存空間，它又可分為單一連續(xù)分配，（固定分區(qū)分配 ）和（可變分區(qū)分配 ）。1對外存對換區(qū)的管理應(yīng)以（提高換入換出速度?。橹饕繕?biāo)，對外存文件區(qū)的管理應(yīng)以（提高存儲(chǔ)空間的利用率）為主要目標(biāo)。1虛擬存儲(chǔ)器最基本的特征是（多次性　?。撎卣髦饕腔诔绦虻模ň植啃栽怼。?。1在請求調(diào)頁系統(tǒng)中，凡未裝入過內(nèi)存的頁都應(yīng)從（文件區(qū)）調(diào)入，已運(yùn)行過的頁主要是從（　對換區(qū)　　　?。┱{(diào)入。三、概念 靜態(tài)重定位：通常的把在裝入時(shí)對目標(biāo)程序中指令和數(shù)據(jù)的地址的修改過程稱為重定位。如果地址變換在裝入時(shí)一次完成，以后不再改變，稱為靜態(tài)重定位。 動(dòng)態(tài)重定位：在動(dòng)態(tài)運(yùn)行時(shí)裝入的方式中，地址變換過程是在程序執(zhí)行期間，隨著對每條指令或數(shù)據(jù)的訪問自動(dòng)進(jìn)行的，這種方式稱為動(dòng)態(tài)重定位。 緊湊：將內(nèi)存中的所有作業(yè)進(jìn)行移動(dòng)，使它們?nèi)枷噜徑樱瑥亩言瓉矸稚⒌亩鄠€(gè)小分區(qū)拼接成一個(gè)大分區(qū)的方法稱為緊湊。 快表：在地址變換機(jī)構(gòu)中，增設(shè)一個(gè)具有并行查詢能力的特殊高速緩沖寄存器，稱為快表，用以存放當(dāng)前訪問的那些頁表項(xiàng)。 虛擬存儲(chǔ)器：所謂虛擬存儲(chǔ)器，是指具有請示調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量加以擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。四、問答題 可變分區(qū)存儲(chǔ)管理中，回收內(nèi)存時(shí)，可能出現(xiàn)哪幾種情況？應(yīng)怎樣處理這些情況？可能出現(xiàn)四種情況：A、 回收區(qū)與插入點(diǎn)的前一空閑分區(qū)相鄰接，此時(shí)應(yīng)將回收區(qū)與插入點(diǎn)的前一分區(qū)合并，不必為回收分區(qū)分配新表項(xiàng)，只需修改其前一分區(qū)的大小。B、 回收和分區(qū)與插入點(diǎn)的后一空閑分區(qū)相鄰接，此時(shí)可將其與后一分區(qū)合并，用回收區(qū)的首址作為新空閑區(qū)的首址，大小為兩者之和。C、 回收區(qū)同時(shí)與插入點(diǎn)的前、后兩個(gè)分區(qū)鄰接，此時(shí)將三個(gè)分區(qū)合并，使用前一分區(qū)的表項(xiàng)和首址，取消后一分區(qū)的表項(xiàng)，大小為三者之和。D、 回收區(qū)既不與前空閑分區(qū)相鄰，也不與后一空閑分區(qū)相鄰，這時(shí)應(yīng)為回收區(qū)單獨(dú)建立一新表項(xiàng)，填寫回收區(qū)的首址和大小，并根據(jù)其首址插入到空閑鏈中的適當(dāng)位置。 分頁和分段存儲(chǔ)管理有何區(qū)別？分頁和分段的主要區(qū)別是：A、 頁是信息的物理單位，分頁是為實(shí)現(xiàn)離散分配方式，以消減內(nèi)存的外碎片，提高內(nèi)存的利用率；段則是信息的邏輯單位，它含有一組其意義相對完整的信息，分段的目的是為了能更好地滿足用戶的需要。B、 頁的大小固定且由系統(tǒng)決定，由系統(tǒng)把邏輯地址劃分頁號(hào)和頁內(nèi)地址兩部分，是由機(jī)器硬件實(shí)現(xiàn)的，因而在系統(tǒng)中只能有一種大小的頁面；而段的長度卻不固定，決定于用戶所編寫的程序，根據(jù)信息的性質(zhì)來劃分。C、 分頁的作業(yè)地址空間是一維的，即單一的線性地址空間，程序員只需利用一個(gè)記憶符，即可表示一個(gè)地址，而分段的作業(yè)地址空間則是二維的，程序員在標(biāo)識(shí)一個(gè)地址時(shí)，既需給出段名，又需給出段內(nèi)地址。什么是內(nèi)部碎片，什么是外部碎片，各種分配策略會(huì)產(chǎn)生何種碎片？ 虛擬存儲(chǔ)器有哪些特征？其中最本質(zhì)的特征是什么？多次性：一個(gè)作業(yè)被分成多次調(diào)入內(nèi)存運(yùn)行，作業(yè)運(yùn)行時(shí)不必將其全部裝入，只需將當(dāng)前要運(yùn)行的那部分程序和數(shù)據(jù)裝入內(nèi)存即可。對換性：允許在作業(yè)的運(yùn)行過程中進(jìn)行換進(jìn)換出，能有效地提高內(nèi)存利用率。虛擬性：虛擬性是指能夠從邏輯上擴(kuò)充內(nèi)存容量，使用戶所看到的內(nèi)存容量遠(yuǎn)大于實(shí)際內(nèi)存容量。虛擬性是以多次性和對換性為基礎(chǔ)的，而多次性和對換性，又必須建立在離散分配的基礎(chǔ)上。五、 綜合題 在一個(gè)請求分頁系統(tǒng)中，采用LUR頁面置換算法時(shí)，假如一個(gè)作業(yè)的頁面走向?yàn)?，當(dāng)分配給該作業(yè)的物理塊數(shù)M分別為3和4時(shí)，試計(jì)算在訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率，并比較所得結(jié)果。解：1 3 2 1 1 3 5 1 3 2 1 5252233335111111當(dāng)物理塊數(shù)為3時(shí)，缺頁為6，缺頁率為1/21 　 3 2 1 1 3 5 1 3 2 1 55223331111當(dāng)物理塊數(shù)為4時(shí)，缺頁為4，缺頁率為1/3頁號(hào)塊號(hào)02132136 若在一分頁存儲(chǔ)管理系統(tǒng)中，某作業(yè)的頁表如下所示。已知頁面大小為1K字節(jié)，試將邏輯地址1011，2148，3000，5012轉(zhuǎn)化為相應(yīng)的物理地址。解：為了描述方便，設(shè)頁號(hào)為P，頁內(nèi)位移為W，邏輯地址為A，頁面大小為L，則：P=int(A/L) 。 W=A mod L對邏輯地址1011：P=int(1011/1024)=0 W=1011 mod 1024=1011根據(jù)頁表，第0頁在第2塊，所以1011對應(yīng)的物理地址為2*1024+1011=3059。對邏輯地址2148：P=int(2148/1024)=2 W=2148 mod 1024=100根據(jù)頁表，第2頁在第1塊，所以2148對應(yīng)的物理地址為1*1024+100=1124。對邏輯地址3000：P=int(3000/1024)=2 W=3000 mod 1024=952根據(jù)頁表，第2頁在第1塊，所以3000對應(yīng)的物理地址為1*1024+952=1976。對邏輯地址5012：P=int(5012/1024)=4 W=5012 mod 1024=916根據(jù)頁表，第4頁因頁號(hào)超過頁表長度，所以該邏輯地址為非法，會(huì)導(dǎo)致越界錯(cuò)誤。 在一分頁存儲(chǔ)管理系統(tǒng)中，邏輯地址長度為16位，頁面大小為4096字節(jié)，現(xiàn)有一邏輯地址為2F6AH，且第0，1，2頁依次放在物理塊5，10，11中，問相應(yīng)的物理地址為多少？解：由題目所給條件，本頁式系統(tǒng)的邏輯地址結(jié)構(gòu)為：0~11位為頁內(nèi)位移，12~15為頁號(hào)。邏輯地址2F6AH的二進(jìn)制表示為：0010 1111 0110 1010由此得到這一邏輯地址的頁號(hào)為0010對應(yīng)為2，頁號(hào)2對應(yīng)的塊號(hào)為11，用十六進(jìn)制表示為B，所以邏輯地址2F6AH相應(yīng)的物理地址為BF6AH。頁號(hào)塊號(hào)02142638在采用頁式存儲(chǔ)管理的系統(tǒng)中，作業(yè)J的邏輯地址空間為4頁，每頁2048字節(jié)，且已知該作業(yè)的頁面映象表，試借助地址變換圖求出有效邏輯地址4865所對應(yīng)的物理地址。解：已知一頁大小為2048字節(jié)，則邏輯地址4865的頁號(hào)及頁內(nèi)位移為： 頁號(hào)：P=int(4865/2048)=2 頁內(nèi)位移：W=4865mod2048=769通過頁表知道頁號(hào)2對應(yīng)的物理塊號(hào)為6，將物理塊號(hào)與頁內(nèi)位移拼接，形成物理地址為：6*2048+769=13057其地址變換過程如圖： 頁表寄存器 越界中斷 邏輯地址頁表始址頁表長度頁號(hào)頁內(nèi)地址+6 769 頁號(hào)塊號(hào)02142638 頁表 物理地址在可變分區(qū)存儲(chǔ)管理中，按地址法組織當(dāng)前的空閑分區(qū)，其大小分別為10KB、4KB、20KB、18KB、7KB、9KB、12KB、15KB，現(xiàn)在依次有3個(gè)存儲(chǔ)請求為12KB、10KB和9KB。試問使用最先適應(yīng)算法的分配情況如何？那么最佳適應(yīng)呢？解：使用最先適應(yīng)算法時(shí)，空閑分區(qū)按地址由低到高形成如下鏈：10K—4K—20K—18K—7K—9K—12K—15K分配時(shí)從鏈?zhǔn)组_始