1、本大小姐給你講一課,V1,固定分區(qū)存儲(chǔ)管理,目錄Contents,基 本 原 理,主存儲(chǔ)空間的分配與回收,地址轉(zhuǎn)換和存儲(chǔ)保護(hù),單擊此處添加文本,1. 基 本 原 理,固定分區(qū)存儲(chǔ)管理方式是把主存儲(chǔ)器中可分配的用戶區(qū)域預(yù)先劃分成若干個(gè)連續(xù)去，每個(gè)連續(xù)區(qū)成為一個(gè)分區(qū)。每個(gè)分區(qū)的大小可以相同，也可以不同。但是，一旦劃分好分區(qū)后，主存儲(chǔ)器中分區(qū)的個(gè)數(shù)就固定了，且每個(gè)分區(qū)的大小也固定不變。 在固定分區(qū)存儲(chǔ)管理方式下，每個(gè)分區(qū)可用來(lái)裝入一個(gè)作業(yè)，但不允許在一個(gè)分區(qū)中同時(shí)裝入多個(gè)作業(yè)，由于主存中有多個(gè)分區(qū)，因而就可以同時(shí)在每個(gè)分區(qū)中裝入一個(gè)作業(yè)。這種管理方式適用于多道程序設(shè)計(jì)系統(tǒng)。 當(dāng)主存存儲(chǔ)器中有空閑的分

2、區(qū)時(shí)，作業(yè)調(diào)度就按選定的調(diào)度算法從作業(yè)隊(duì)列中選擇一個(gè)能裝入該分區(qū)的作業(yè)，并將其裝入該分區(qū)，當(dāng)所有的分區(qū)都已裝有作業(yè)時(shí)，其他的作業(yè)就暫時(shí)不能再裝入。,2. 主存儲(chǔ)空間的分配與回收,怎么知道主存儲(chǔ)器中哪個(gè)分區(qū)已被作業(yè)占用，哪個(gè)分區(qū)是空閑的呢？ 存儲(chǔ)管理設(shè)置了一張“分區(qū)分配表”，用來(lái)說(shuō)明各分區(qū)的分配和使用的情況。,上表中指出了各分區(qū)的起始地址和長(zhǎng)度，并為每個(gè)分區(qū)設(shè)置了一個(gè)標(biāo)志位。當(dāng)標(biāo)志位為“0”時(shí)表示分區(qū)空閑，當(dāng)標(biāo)志位非“0”時(shí)，表示分區(qū)已被占用。分區(qū)分配表的長(zhǎng)度應(yīng)根據(jù)主存儲(chǔ)器中被劃分的分區(qū)多少來(lái)決定。 表中主存儲(chǔ)器被分為三個(gè)分區(qū)，其中分區(qū)2已裝入了一個(gè)作業(yè)名為Job1的作業(yè)時(shí)的分區(qū)分配表。 裝入分

3、區(qū)的作業(yè)執(zhí)行結(jié)束后，必須歸還所占用的分區(qū)。存儲(chǔ)管理根據(jù)作業(yè)名查看分區(qū)分配表，從占用標(biāo)志位中的記錄可知道該作業(yè)所占用的分區(qū)，把該分區(qū)的占用標(biāo)志位重新置成“0”；表示該分區(qū)現(xiàn)在又成了空閑區(qū)，可用來(lái)裝入新作業(yè)。,3.地址轉(zhuǎn)換和存儲(chǔ)保護(hù),由于固定分區(qū)存儲(chǔ)管理方式是預(yù)先把主存劃分成若干個(gè)區(qū)，每個(gè)區(qū)只能用來(lái)裝入一個(gè)作業(yè)，因此作業(yè)在執(zhí)行過(guò)程中是不會(huì)被改變存放區(qū)域的。于是采用靜態(tài)重定位的方式把作業(yè)裝入到所分配的分區(qū)中去。裝入程序只要把作業(yè)中的相對(duì)地址與分區(qū)的下限地址想家，便得到相應(yīng)的絕對(duì)地址。 為了實(shí)現(xiàn)存儲(chǔ)保護(hù)，處理器設(shè)置了一對(duì)寄存器，即“下限寄存器”和“上限寄存器”，當(dāng)一個(gè)已經(jīng)被裝入主存儲(chǔ)器的作業(yè)得到處理器運(yùn)行時(shí)，進(jìn)程調(diào)度應(yīng)記錄當(dāng)前運(yùn)行作業(yè)所在的分區(qū)號(hào)，且把該分區(qū)的下限地址和上限地址分別送入下限寄存器和上限寄存器中。處理器執(zhí)行該作業(yè)時(shí)，對(duì)每條指令中的地址都要核對(duì)： 下限地址 絕對(duì)地址 上限地址,如果上述不等式不成立，則為防止破壞其他分區(qū)中的信息，硬件產(chǎn)生“地址越界”，中斷事件，停止執(zhí)行該指令以達(dá)到存儲(chǔ)保護(hù)的目的。 下圖為固定分區(qū)順序分配算法流程圖,運(yùn)行的作業(yè)在讓出處理器是，調(diào)度程序選擇