第四章存儲器的層次結構

第四章存儲器的層次結構1第一頁，共五十二頁，2022年，8月28日

存儲器是計算機系統(tǒng)的重要組成部分，雖然內存容量在不斷擴大，但內存仍是寶貴資源，如何提高主存儲器利用率，并擴充主存，對主存信息實現(xiàn)有效保護是存儲器管理主要任務，也是各種不同存儲管理方法的目標。2第二頁，共五十二頁，2022年，8月28日4.1存儲器的層次結構寄存器主存輔存計算機系統(tǒng)存儲層次示意容量速度/價格3第三頁，共五十二頁，2022年，8月28日4.1存儲器的層次結構寄存器高速緩存主存磁盤緩存磁盤可移動存儲介質計算機系統(tǒng)存儲層次示意CPU寄存器主存輔存速度最快、價格昂貴，容量小解決CPU與主存速度矛盾CPU直接訪問、可執(zhí)行存儲器解決主存與輔存速度矛盾4第四頁，共五十二頁，2022年，8月28日物理地址和邏輯地址

主存的存儲單元以字節(jié)為單位編址，每個存儲單元都有一個地址與其相對應。這些地址稱為主存的物理地址(絕對地址/實地址)；由物理地址所對應的主存空間稱為物理地址空間。在多道程序設計系統(tǒng)中，主存中同時存放了多個用戶作業(yè)。每個用戶不可能預先知道其作業(yè)存放在主存的具體位置。因此，在用戶程序中不能使用主存的物理地址。每個用戶可以認為自己作業(yè)的程序和數(shù)據(jù)存放在一組從0地址開始的連續(xù)空間中。用戶程序中所使用的地址稱為邏輯地址(相對地址/虛地址)。所對應的空間稱為邏輯地址空間。5第五頁，共五十二頁，2022年，8月28日4.2程序的裝入和鏈接源程序編譯目標模塊庫…..鏈接程序裝入模塊裝入程序內存6第六頁，共五十二頁，2022年，8月28日將一個模塊裝入內存時，可采用三種方式：

絕對裝入方式

可重定位裝入方式（靜態(tài)重定位）

動態(tài)運行時裝入方式（動態(tài)重定位）1.程序的裝入7第七頁，共五十二頁，2022年，8月28日如果在編譯時知道程序駐留在主存的具體位置，則編譯程序將產生物理地址的目標代碼。模塊裝入后，由于程序中的邏輯地址與實際主存的地址完全相同，故不需要對程序和數(shù)據(jù)的地址進行修改。指內存分配是在作業(yè)運行之前各目標模塊連接后，把整個作業(yè)一次性全部裝入內存，并在作業(yè)的整個運行過程中，不允許作業(yè)再申請其他內存，或在內存中移動位置。也就是說，內存分配是在作業(yè)運行前一次性完成的。絕對裝入方式只能將目標模塊裝入到主存事先指定的固定位置，只適用于單道程序環(huán)境。1)絕對裝入方式8第八頁，共五十二頁，2022年，8月28日MoveAX,[2500]543212000210025003000絕對裝入方式編譯時產生的絕對地址MoveAX,[2500]5432120002100250030000內存空間FFFF9第九頁，共五十二頁，2022年，8月28日

將邏輯地址變換成物理地址的過程叫做地址重定位。2)可重定位裝入方式

在裝入作業(yè)時,把該作業(yè)中的指令地址和數(shù)據(jù)地址一次性全部轉換成物理地址,在作業(yè)執(zhí)行進程中無需再進行地址轉換工作。

由于這種地址變換通常是在裝入時由裝配程序一次性完成的，以后不再改變，故稱為靜態(tài)重定位。物理地址=邏輯地址+程序在內存的首地址優(yōu)點：無需硬件支持，容易實現(xiàn)。缺點：

1.程序經地址重定位后不能再移動了；

2.程序在內存空間只能連續(xù)存儲；10第十頁，共五十二頁，2022年，8月28日032543210832124

13254321100108132244內存空間FFFF++裝入程序靜態(tài)重定位邏輯地址空間11第十一頁，共五十二頁，2022年，8月28日動態(tài)運行時裝入是在程序執(zhí)行期間由地址變換機構動態(tài)實現(xiàn)的。動態(tài)重定位由軟件和硬件相互配合實現(xiàn)。硬件需要一個地址轉換機制，該機制由一個基址寄存器和一個地址轉換線路組成。物理地址=

邏輯地址+基址寄存器的內容存儲管理為作業(yè)分配存儲區(qū)域后,裝入程序把作業(yè)直接裝入到所分配的區(qū)域中,并把該主存區(qū)域的起始地址存入相應進程的PCB中。當進程被調度占用CPU時,作業(yè)所占的主存區(qū)域的起始地址也被存放到基址寄存器中。進程執(zhí)行時，CPU每執(zhí)行一條指令都會把指令中的邏輯地址與基址寄存器中的值相加得到相應的物理地址,然后按物理地址訪問存儲器。

3動態(tài)運行時裝入方式（動態(tài)重定位）12第十二頁，共五十二頁，2022年，8月28日032543210832124

03254321100108132244內存空間FFFF裝入程序作業(yè)的裝入CPU+邏輯地址032100基地址寄存器物理地址

03254321100108132244內存空間FFFF地址轉換動態(tài)重定位+++13213第十三頁，共五十二頁，2022年，8月28日若改變了存儲區(qū)域,作業(yè)仍能正確執(zhí)行,則稱程序是可浮動的。采用動態(tài)重定位的系統(tǒng)支持程序浮動。而采用靜態(tài)重定位時,由于被裝入主存中的作業(yè)信息都已轉換為物理地址,作業(yè)執(zhí)行進程中,不再進行地址的轉換,故作業(yè)執(zhí)行進程中是不能改變存放位置,即采用靜態(tài)重定位的系統(tǒng)不支持程序浮動.優(yōu)點：

1.用戶程序在執(zhí)行過程中在內存可以移動，有利于內存的充分利用；

2.程序不必連續(xù)存放在內存中，可以放在不同的區(qū)域；缺點：需要附加硬件支持，實行存儲管理的軟件算法也比較復雜。14第十四頁，共五十二頁，2022年，8月28日4.2.2程序的鏈接根據(jù)鏈接時間的不同，可把鏈接劃分為三種方式：

靜態(tài)鏈接

裝入時動態(tài)鏈接

動態(tài)鏈接

運行時動態(tài)鏈接15第十五頁，共五十二頁，2022年，8月28日1)

靜態(tài)鏈接

靜態(tài)鏈接：在程序運行之前，先將各個目標模塊及他們所需的庫函數(shù)，鏈接成一個完整的裝入模塊(又稱為可執(zhí)行文件)運行時直接裝入內存。這種事先進行鏈接，以后不再拆開的鏈接方式稱之靜態(tài)鏈接。經過編譯后得到目標模塊,每個模塊的起始地址都為0。模塊中的地址都是相對于起始地址計算的，在鏈接成一個裝入模塊后，程序中被調用模塊的起始地址不再是0，此時必須修改被調用模塊的邏輯地址，同時每個模塊中使用的外部調用符號也相應轉變?yōu)檫壿嫷刂贰?/p>

16第十六頁，共五十二頁，2022年，8月28日模塊ACALLB;RETURN;模塊BCALLC;RETURN;模塊CRETURN;0L-10M-10N-1模塊AJSR“L”;RETURN;模塊CRETURN;模塊BJSR“L+M”;RETURN;0L-1LL+M-1L+ML+M+N-1目標模塊裝入模塊靜態(tài)鏈接17第十七頁，共五十二頁，2022年，8月28日2)

裝入時動態(tài)鏈接裝入時動態(tài)鏈接：將用戶源程序編譯后所得到的一組目標模塊，在裝入內存時，采用邊裝入邊鏈接的鏈接方式。由于采用動態(tài)鏈接的各個目標模塊是分開存放的，操作系統(tǒng)可以方便地將一個目標模塊鏈接到幾個應用模塊上。優(yōu)點:(1)便于修改和更新

(2)便于對目標模塊的共享

18第十八頁，共五十二頁，2022年，8月28日3)

運行時動態(tài)鏈接運行時動態(tài)鏈接：對某些目標模塊，當在程序執(zhí)行中需要該模塊時，才對它進行的鏈接。亦即，在程序的執(zhí)行過程中，當發(fā)現(xiàn)一個被調用模塊尚未裝入內存時，立即由操作系統(tǒng)去找到該模塊并將之裝入內存，把它鏈接到調用者模塊上。凡在執(zhí)行過程中未被用到的目標模塊，都不會被調入內存和被鏈接到裝入模塊上，這樣不僅加快了程序的裝入過程，而且可節(jié)省大量的內存空間。

19第十九頁，共五十二頁，2022年，8月28日4.3連續(xù)分配方式

把主存中的用戶區(qū)作為一個連續(xù)區(qū)域或者分成若干個連續(xù)區(qū)域進行分配?？煞譃閱我贿B續(xù)分配、固定分區(qū)分配、動態(tài)分區(qū)分配及動態(tài)重定位分區(qū)分配

。1、單一連續(xù)分配管理

最簡單的存儲管理方式;操作系統(tǒng)占用一部分主存空間,其余的主存空間作為一個連續(xù)分區(qū)全部分配給一個作業(yè)使用,即在任何時刻主存中最多只存有一個作業(yè)。

20第二十頁，共五十二頁，2022年，8月28日單一連續(xù)存儲管理0abc……作業(yè)2作業(yè)1裝入程序操作系統(tǒng)空閑區(qū)子程序集CPU界限寄存器a用戶區(qū)單一連續(xù)存儲管理示意圖21第二十一頁，共五十二頁，2022年，8月28日單一連續(xù)存儲管理操作系統(tǒng)固定區(qū)覆蓋區(qū)初始段處理段輸出段可覆蓋的段(地址空間大于用戶區(qū)的作業(yè))123覆蓋技術示意圖22第二十二頁，共五十二頁，2022年，8月28日覆蓋技術所謂“覆蓋”就是一個作業(yè)的若干個程序段，或幾個作業(yè)的某些部分共享同一內存空間。覆蓋技術的基本思想是把主存的同一區(qū)域分配給一道程序的若干個子程序或數(shù)據(jù)段。開始時只有程序的一部分裝入主存，在其執(zhí)行過程中根據(jù)請求動態(tài)的把其它部分裝入到該程序原來已經占用過的存儲區(qū)域中。優(yōu)點：能更有效的利用內存。缺點：

1.用戶難以預知程序的覆蓋情況；

2.各作業(yè)占用的分區(qū)存在碎片；

23第二十三頁，共五十二頁，2022年，8月28日單一連續(xù)存儲管理特點:(1)不必考慮作業(yè)在主存中的移動問題(2)存儲保護比較簡單(3)可用于分時系統(tǒng)中采用對(交)換技術實現(xiàn)多個用戶作業(yè)輪流進入主存操作系統(tǒng)用戶區(qū)主存作業(yè)1作業(yè)2磁盤換出1換入2作業(yè)對換示意圖24第二十四頁，共五十二頁，2022年，8月28日

交換技術目的，一方面解決主存容量不夠大的矛盾，一方面使各分時用戶能保證合理的響應時間。所謂交換，就是系統(tǒng)根據(jù)需要把主存中暫時不運行的某個(或某些)作業(yè)部分或全部移到外存，而把外存中的某個(或某些)作業(yè)移到相應的主存區(qū)，并使其投入運行。交換的時機通常在以下情況發(fā)生：①進程用完時間片或等待輸入輸出；②作業(yè)要求擴充存儲而得不到滿足時。交換技術25第二十五頁，共五十二頁，2022年，8月28日

交換技術的關鍵是設法減少每次交換的信息量。為此，常將作業(yè)的副本保留在外存，每次換出時，僅換出那些修改過的信息即可。交換技術也是利用外存來邏輯地擴充主存。它的主要特點是打破了一個程序一旦進入主存便一直運行到結束的限制。思考題：覆蓋和交換技術有何聯(lián)系？1.覆蓋技術和交換技術是兩種擴充內存的技術。2.覆蓋技術主要用于早期的os中，而交換技術在現(xiàn)代os中仍有較強的生命力。3.覆蓋技術要求程序員提供一個清晰的覆蓋結構，即由程序員來完成把一個程序劃分為不同的程序段并規(guī)定好執(zhí)行及覆蓋順序；而交換技術完全由os來實現(xiàn)，整個過程對程序員是透明的。4.覆蓋主要是在同一個作業(yè)或同一個進程內進行；而交換是在進程或作業(yè)之間進行。26第二十六頁，共五十二頁，2022年，8月28日缺點:(1)CPU利用率比較低(2)存儲器得不到充分利用(3)計算機的外圍設備利用率不高4.3.2固定分區(qū)分配固定分區(qū)法

固定分區(qū)——預先把主存中的用戶區(qū)分割成若干個連續(xù)區(qū)域,每個連續(xù)區(qū)域稱為一個分區(qū),每個分區(qū)大小可以相同也可以不同。27第二十七頁，共五十二頁，2022年，8月28日作業(yè)1作業(yè)3作業(yè)2…….作業(yè)對列操作系統(tǒng)主存分區(qū)1分區(qū)2分區(qū)30dcbaCPU當前運行作業(yè)所在分區(qū)2bc下限寄存器上限寄存器固定分區(qū)存儲管理示意圖28第二十八頁，共五十二頁，2022年，8月28日區(qū)號分區(qū)長度起始地址狀態(tài)18K20KJOBA232K28KJOBB364K60KJOBC4132K124K

0進程B（25K）進程C（36K）主存分配表1.空間的分配和去配作業(yè)B（20K）存儲空間分配情況四個分區(qū)的主存分配表20K28K60K124K256KOS作業(yè)A（6K）作業(yè)C（64K）作業(yè)B（20K）29第二十九頁，共五十二頁，2022年，8月28日地址轉換和存儲保護

固定分區(qū)存儲管理下,作業(yè)在執(zhí)行過程中是不會被改變存儲區(qū)域的,可采用靜態(tài)重定位裝入方式裝入作業(yè)。由裝入程序把作業(yè)中的邏輯地址與分區(qū)的下限地址相加,得到相應的物理地址。當一個已經被裝入主存的作業(yè)占有CPU運行時,進程調度程序將該作業(yè)所在分區(qū)的下限地址和上限地址分別存儲在CPU的下限寄存器和上限寄存器中。CPU執(zhí)行該作業(yè)指令時必須判斷:

下限地址<=物理地址<上限地址30第三十頁，共五十二頁，2022年，8月28日主存空間的利用率提高主存空間利用率的方法:(1)根據(jù)經常出現(xiàn)的作業(yè)的大小和頻率劃分分區(qū),盡可能提高各個分區(qū)的利用率。(2)劃分分區(qū)時按分區(qū)大小順序排列。(3)按作業(yè)對主存空間的需求量排成多個作業(yè)隊列,規(guī)定每個作業(yè)隊列中的各作業(yè)只能依次裝入對應的分區(qū)中;分區(qū)20abcd……..作業(yè)對列1……..……..作業(yè)對列2作業(yè)對列3OS分區(qū)1分區(qū)3L1L2L331第三十一頁，共五十二頁，2022年，8月28日4.3.3動態(tài)分區(qū)分配

1.動態(tài)分區(qū)分配的基本概念

因為固定分區(qū)主存利用率不高，使用起來不靈活，所以出現(xiàn)了動態(tài)分區(qū)的管理技術。動態(tài)分區(qū)原則：存儲空間的劃分是在裝作業(yè)時進行的。從可用的自由存儲空間內，劃出一個大小正好等于作業(yè)大小的存儲區(qū)，并分配給這一作業(yè)。OS進程A進程B進程C進程DOS進程A進程B進程COS進程A進程BOS進程A進程A（8K）進程D（124K）進程B（16K）進程C（64K）…32第三十二頁，共五十二頁，2022年，8月28日1.)空間的分配和去配當有作業(yè)完成后釋放所占用的存儲區(qū)。在系統(tǒng)運行的過程中，系統(tǒng)中形成多個空閑的不連續(xù)的存儲區(qū)，稱主空閑。33第三十三頁，共五十二頁，2022年，8月28日

采用動態(tài)分區(qū)存儲管理方式管理存儲空間時,主存中已占用分區(qū)和空閑區(qū)的數(shù)目和大小都是可變的。為了實現(xiàn)可變分區(qū)存儲管理,系統(tǒng)必須設置相應的數(shù)據(jù)結構,用來描述空閑分區(qū)和已分配分區(qū)的情況,為系統(tǒng)空間分配提供依據(jù)。常用的數(shù)據(jù)結構有以下兩種形式:(1)空閑分區(qū)表

(2)空閑分區(qū)鏈34第三十四頁，共五十二頁，2022年，8月28日(1)空閑分區(qū)表

系統(tǒng)設置空閑分區(qū)表和已分配分區(qū)表,用來描述空閑分區(qū)和已分配分區(qū)的情況,為系統(tǒng)空間分配提供依據(jù)?！?空作業(yè)E14KB140KB作業(yè)C10KB105KB作業(yè)F32KB55KB作業(yè)A15KB40標志長度始址已分配分區(qū)表……空未分配102KB154KB未分配25KB115KB未分配18KB87標志長度始址空閑分區(qū)表35第三十五頁，共五十二頁，2022年，8月28日(2)空閑分區(qū)鏈

為了實現(xiàn)對空閑分區(qū)的分配和鏈接,在每個分區(qū)的起始部分設置一些用于控制分區(qū)分配的信息以及用于鏈接前一個分區(qū)的前向指針;在分區(qū)的尾部則設置一后向指針,通過前、后向鏈接指針,可以將所有的空閑分區(qū)連接成一個雙向鏈。

0

0N+2N+2后向指針N個字節(jié)可用前向指針36第三十六頁，共五十二頁，2022年，8月28日2分區(qū)分配算法分區(qū)分配和回收是對空閑區(qū)表（或空閑區(qū)隊列）數(shù)據(jù)結構進行操作，空閑區(qū)表的組織有兩種方法：1、按空閑區(qū)大小的升序（降序）組織；2、按空閑區(qū)首地址升序（降序）組織。根據(jù)空閑區(qū)表組織的方法的不同，有不同的放置策略，它們是首次適應算法、循環(huán)首次適應算法、最佳適應算法、最壞適應算法和快速適應算法。37第三十七頁，共五十二頁，2022年，8月28日A首次適應分配算法首次適應分配算法的表是按空閑區(qū)首地址升序的（即空閑區(qū)表是按空閑區(qū)首址從小到大）方法組織的。38第三十八頁，共五十二頁，2022年，8月28日從該空閑區(qū)中截取所需大小，修改調整可用表從空閑區(qū)表第一表目順序查找從可用表中移去該表目，調整可用表取下一表項無法分配該空閑區(qū)長度≥SIZE？該空閑區(qū)長度=SIZE？表目查完？返回分配起始地址否否否是是是首次適應分配算法39第三十九頁，共五十二頁，2022年，8月28日優(yōu)點：

1.可以在釋放分區(qū)時很容易合并相鄰的空白區(qū)，從而形成較大的空白區(qū)；

2.盡可能地利用存儲器的低地址部分而保留高地址部分。缺點：

1、搜索次數(shù)較大，影響工作效率。

2、低地址部分不斷被劃分B循環(huán)首次適應算法40第四十頁，共五十二頁，2022年，8月28日C最佳(又稱最優(yōu))適應分配算法最佳適應分配算法是將申請者放入與其大小最接近的空閑區(qū)中。切割后的空閑區(qū)最小，若系統(tǒng)中有與申請區(qū)大小相等的空閑區(qū)，這種算法肯定能將這種空閑區(qū)分配給申請者。（首次適應法則不一定）。41第四十一頁，共五十二頁，2022年，8月28日最佳適應算法的空閑區(qū)表按空閑區(qū)容量大小升序方法組織。分配時，按申請的大小逐個與空閑區(qū)大小進行比較，找到一個滿足要求的空閑區(qū)，就說明它是最適合的（即最佳的）。優(yōu)點：1.如果有一個空白區(qū)的容量正好滿足要求，則它必被選中；2.每次都是選擇一個容量最接近的空白區(qū)，而使較大的空白區(qū)保留。缺點：產生非常小的空白區(qū)（碎片）42第四十二頁，共五十二頁，2022年，8月28日D最壞(也稱最差)適應分配算法為了克服最佳適應分配算法把空閑區(qū)切割得太小的缺點，人們提出了一種最壞適應分配算法，即每次分配時，總是將最大的空閑區(qū)切去一部分分配給請求者，其依據(jù)是當一個很大的空閑區(qū)被切割了一部分后可能仍是一個較大的空閑區(qū)。避免了空閑區(qū)越分越小的問題。43第四十三頁，共五十二頁，2022年，8月28日最壞適應算法的空閑區(qū)表是按空閑區(qū)大小降序的方法組織的（從大到小的順序）。分配時總是取表中的第一個表目，若不能滿足申請者的要求，則表示系統(tǒng)中無滿足要求的空閑區(qū)，分配失??；否則，將從該空閑區(qū)中分配給申請者，然后修改空閑區(qū)的大小，并將它插入到空閑區(qū)表的適當位置。優(yōu)點：產生的空白區(qū)可供以后使用。缺點：工作一段時間后，不能滿足對較大作業(yè)的分配要求。44第四十四頁，共五十二頁，2022年，8月28日

首次適應算法、循環(huán)首次適應算法、最佳適應算法和最壞適應算法稱為順序搜索法。E快速適應算法（分類搜索法）

將空閑分區(qū)根據(jù)其容量大小進行分類，對于每一類具有相同容量的所有空間分區(qū)，單獨設立一個空閑分區(qū)鏈表。優(yōu)點：

（1）查找效率高；（2）保留大的分區(qū)，不產生碎片；缺點：（1）分區(qū)歸還主存時算法復雜；（2）浪費嚴重；45第四十五頁，共五十二頁，2022年，8月28日總結：1.固定式分區(qū)和可變式分區(qū)有如下三個優(yōu)點：1）有助于多道程序設計；2）它不需過多的硬件支持，只需界限地址寄存器用于存儲保護；3）所采用的算法大多比較簡單，容易實現(xiàn)。2.固定式分區(qū)和可變式分區(qū)有如下缺點：1）產生碎片，因而降低了存儲器的利用率；2）無法擴充主存容量。46第四十六頁，共五十二頁，2022年，8月28日A、將R合并到f1，f1.addr;f1.size+r.sizeB、將R合并到f2,r.addr;r.size+f2.sizeC、f1、R、f2合并到f1,f1.addr;

f1.size+r.size+f2.size撤消f2空閑區(qū)D、r作為一個空閑區(qū)，并插入到空閑區(qū)表的適當位置。3空閑釋放區(qū)與空閑區(qū)相鄰有四種情況47第四十七頁，共五十二頁，2022年，8月28日碎片(零頭)就是不能分配給用戶進程的、無效的空閑內存空間。在什么情況下系統(tǒng)要緊湊：

1）當某個分區(qū)的作業(yè)一完成，就立即緊湊，內存僅保留一個空白區(qū)；

2）當為某個作業(yè)分配分區(qū)而內存又沒有足夠大的分區(qū)，但各空閑分區(qū)容量總和滿足該作業(yè)的需求才進行緊湊。優(yōu)點：消除了碎片，提高了存儲器的利用率。缺點：需要硬件支持,增加計算機的成本，降低了計算機的速度。4.3.6可重定位分區(qū)分配可重定位分區(qū)分配是解決碎片問題的簡單而有效的辦法。其基本思想是移動所有被分配了的分區(qū)，使之成為一個連續(xù)的區(qū)域，而把碎片集中成一個較大的空白區(qū)。這個移動的過程叫做“拼接”或“緊湊”。48第四十八頁，共五十二頁，2022年，8月28日采用移動技術時應該盡量減少移動的作業(yè)數(shù)和信息量,以降低系統(tǒng)的開銷,提高系統(tǒng)的效率,改變作業(yè)裝入主存的方式減少移動的作業(yè)數(shù)和信息量。

移動技術為作業(yè)執(zhí)行進程中擴充主存空間提供方便,一道作業(yè)在執(zhí)行中要求增加主存量時,只要適當移動鄰近的作業(yè)就可增加它所占的分區(qū)長度。采用移動技術時必須注意以下幾點:(1)移動會增加系統(tǒng)開銷;(2)移動是有條件的;

OSJ1J2J3J4空閑區(qū)OSJ1J3空閑區(qū)J4J249第四十九頁，共五十二頁，2022年，8月28日1.最佳適應算法的空白區(qū)是（）

A.按大小遞減順序排列B.按大小遞增順序排列

C.按地址由小到大排列D.按地址由大到小排列

2.存儲管理方案中，（）可采用覆蓋技術。

A.單一連續(xù)區(qū)存儲管理B.可變分區(qū)存儲管理

C.段式存儲管理D.段頁式存儲管理

3.在可變式分區(qū)分配方案中,某一作業(yè)完成后,系統(tǒng)收回其主存空間并與相鄰空閑去合并,為此需修改空閑區(qū)表,造成空閑區(qū)數(shù)減1的情況是（）

A.無上鄰空閑區(qū)也無下鄰空閑區(qū)B.有上鄰空閑區(qū)但無下鄰空閑區(qū)

C.有下鄰空閑區(qū)但無上鄰空閑區(qū)D.有上鄰