段表起始地址

段表起始地址

在分段式存儲管理系統中,則是為每個分段分配一個連續的分區,而進程中的各個段可以離散地移入記憶體中不同的分區中。為使程式能正常運行,亦即,能從物理記憶體中找出每個邏輯段所對應的位置,應像分頁系統那樣,在系統中為每個進程建立一張段映射表,簡稱段表 。段表起始地址是指段表在記憶體中起始地址,是一個進程段表不同於其他進程的標誌。

簡介

分段存儲管理方式,作業的地址空間被劃分為若干個段。用段號表示程式各段的編號,各段的長度不等。各段以虛擬地址編址,虛擬地址由段號和段內地址組成。程式運行時,以段為單位從外存調進記憶體,一段占據一個連續的主存空間。當CPU訪問時,仍需要進行虛實地址的變換。

為了將 虛擬地址變換成記憶體實地址,需要一個段表。每個程式段在段表中都占有一登記項,內容有:段號、段起點、段長、裝入位等。段號指虛擬段號,裝入位為1,表示該段已經裝入主存,段起點指出該段調進主存時存放的實地址,段長指出該段的長度。段表有存儲管理軟體設定。 段表起始地址放在段表基址暫存器。CPU訪問主存時,將虛擬地址中虛段號與段表起始地址相拼接,得到段表中相應項的地址,從該項內容中取出該段在記憶體中的起點與虛地址中的段內地址相加,最後得到要訪問的信息的實地址。段表起始地址即段表在記憶體中起始地址,主要作用有:查找段表中不同段表基址,也是區分不同進程主要標誌。

有關術語

物理地址 (physical address): 放在定址匯流排上的地址。放在定址匯流排上,如果是讀,電路根據這個地址每位的值就將相應地址的物理記憶體中的數據放到數據匯流排中傳輸。如果是寫,電路根據這個地址每位的值就在相應地址的物理記憶體中放入數據匯流排上的內容。物理記憶體是以位元組(8位)為單位編址的。

虛擬地址 (virtual address): CPU啟動保護模式後,程式運行在虛擬地址空間中。注意,並不是所有的“程式”都是運行在虛擬地址中。CPU在啟動的時候是運行在實模式的,Bootloader以及核心在初始化頁表之前並不使用虛擬地址,而是直接使用物理地址的。

地址變換機構

為了實現從進程的邏輯地址到物理地址的變換功能,在系統中設定了段表暫存器,用於存放段表始址和段表長度 TL。在進行地址變換時,系統將邏輯地址中的段號與段表長度TL 進行比較。若 S>TL,表示段號太大,是訪問越界,於是產生越界中斷信號;若未越界,則根據段表的始址和該段的段號,計算出該段對應段表項的位置,從中讀出該段在記憶體的起始地址,然後,再檢查段內地址 d 是否超過該段的段長 SL。若超過,即 d>SL,同樣發出越界中斷信號;若未越界,則將該段的基址 d 與段內地址相加,即可得到要訪問的記憶體物理地址。

分段存儲管理

分段

在分段存儲管理方式中,作業的地址空間被劃分為若干個段,每個段定義了一組邏輯信息。例如,有主程式段 MAIN、子程式段 X、數據段 D 及棧段 S 等。每個段都有自己的名字。為了實現簡單起見,通常可用一個段號來代替段名,每個段都從 0開始編址,並採用一段連續的地址空間。段的長度由相應的邏輯信息組的長度決定,因而各段長度不等。整個作業的地址空間由於是分成多個段,因而是二維的,亦即,其邏輯地址由段號(段名)和段內地址所組成。

原因

方便編程

通常,用戶把自己的作業按照邏輯關係劃分為若干個段,每個段都是從 0 開始編址,並有自己的名字和長度。因此,希望要訪問的邏輯地址是由段名(段號)和段內偏移量(段內地址)決定的。例如,下述的兩條指令便是使用段名和段內地址:

LOAD 1,[A] |〈D〉 ;

STORE 1,[B] |〈C〉 ;

其中,前一條指令的含義是將分段 A 中 D 單元內的值讀入暫存器 1;後一條指令的含義是將暫存器 1 的內容存入 B 分段的 C 單元中。

信息共享

在實現對程式和數據的共享時,是以信息的邏輯單位為基礎的。比如,共享某個例程和函式。分頁系統中的“頁”只是存放信息的物理單位(塊),並無完整的意義,不便於實現共享;然而段卻是信息的邏輯單位。由此可知,為了實現段的共享,希望存儲管理能與用戶程式分段的組織方式相適應。

信息保護

信息保護同樣是對信息的邏輯單位進行保護,因此,分段管理方式能更有效和方便地實現信息保護功能。

動態增長

在實際套用中,往往有些段,特別是數據段,在使用過程中會不斷地增長,而事先又無法確切地知道數據段會增長到多大。前述的其它幾種存儲管理方式,都難以應付這種動態增長的情況,而分段存儲管理方式卻能較好地解決這一問題。

動態連結

動態連結是指在作業運行之前,並不把幾個目標程式段連結起來。要運行時,先將主程式所對應的目標程式裝入記憶體並啟動運行, 當運行過程中又需要調用某段時, 才將該段(目標程式)調入記憶體並進行連結。可見,動態連結也要求以段作為管理的單位。

相關詞條

熱門詞條

聯絡我們