2011計算機考研備考之操作系統(tǒng)[2]_跨考網(wǎng)

重定位有靜態(tài)重定位和動態(tài)重定位兩種類型。

　　● 在裝入一個作業(yè)的時候，把作業(yè)中的指令地址和數(shù)據(jù)地址全部一次性地轉(zhuǎn)換成絕對地址；
　　● 由軟件和硬件相配合來實現(xiàn)的。地址重定位不再是裝入的時候一次完成了，而是設(shè)置一個基址寄存器，裝入作業(yè)的時候，將作業(yè)在主存區(qū)域的首地址放入到基址寄存器中口作業(yè)執(zhí)行的時候，由硬件的地址轉(zhuǎn)換機構(gòu)動態(tài)地對地址進(jìn)行轉(zhuǎn)換，指令執(zhí)行的時候，只要將邏輯地址加上基址寄存器的內(nèi)容，就得到了絕對地址。

　　靜態(tài)重定位和動態(tài)重定位的不同在于：

　　● 靜態(tài)重定位是在作業(yè)裝入的時候一次完成，動態(tài)重定位是在作業(yè)執(zhí)行時再實現(xiàn)的；
　　● 靜態(tài)重定位是軟件支持的，動態(tài)重定位是軟件和硬件相互配合實現(xiàn)的；
　　● 靜態(tài)重定位不能實現(xiàn)主存的移動，而動態(tài)重定位可以；
　　● 動態(tài)重定位還可能提供虛擬存儲空間。

　　(4)頁式存儲管理首先把主存儲器分成大小相等的分塊，作為主存分配的物理單位，同時要求程序邏輯地址也分成與塊大小一致的頁面，這樣就可以把作業(yè)信息按頁面存放在塊中。進(jìn)行存儲分配時，根據(jù)作業(yè)大小，確定其頁面數(shù)，在裝入主存時給它分配相應(yīng)數(shù)目的主存塊。這些主存塊可以不相鄰，為了在作業(yè)執(zhí)行過程中準(zhǔn)確地查找邏輯地址與絕對地址的對應(yīng)關(guān)系，系統(tǒng)為每個作業(yè)建立一張頁表，指出邏輯地址中的頁號與主存塊中塊號的對應(yīng)關(guān)系。

　　頁表一般存放在主存儲器中，當(dāng)要按給定的邏輯地址進(jìn)行讀/寫時，必須兩次訪問主存，延長了指令的執(zhí)行周期，降低了執(zhí)行速度，為了提高存取速度，系統(tǒng)設(shè)置一個小容量的高速緩沖存儲器，利用高速緩沖存儲器存放頁表的一部分，這部分頁表即“快表”，利用快表可以一次訪問主存完成讀/寫，大大縮短地址轉(zhuǎn)換時間，從而提高查找速度和執(zhí)行指令速度。

　　(5)操作系統(tǒng)處理缺頁中斷的方法為:

　　● 查主存分配表找一個空閑主存塊，若無空決，則由頁面調(diào)度解決；然后查頁表找出該頁在磁盤上的位置，啟動磁盤讀出該頁信息；
　　● 從磁盤上讀出的信息裝入找到的主存塊中；
　　● 修改頁表中的相應(yīng)表目，表示該頁已在主存中；
　　● 重新執(zhí)行被中斷的命令。

　　操作系統(tǒng)處理缺段中斷的方法是:

　　● 查主存分配表，找出一個足夠大的連續(xù)區(qū)以容納該分段。如果找不到，則檢查空閑區(qū)總和；若空閑區(qū)總和能滿足該段要求，那么進(jìn)行適當(dāng)移動將分配的空閑區(qū)集中；
　　● 若空閑區(qū)總和不能滿足要求，可把主存中一段或幾段調(diào)出，然后把當(dāng)前要訪問的段裝入主存；
　　● 段被移動，調(diào)出和裝入后，都要對段表中的相應(yīng)表目進(jìn)行修改；
　　● 新的段裝入后，讓作業(yè)重新執(zhí)行被中斷的指令。