簡介
同步數字系列(Synchronous Digital Hierarchy SDH)是一套可進行同步信息傳輸、復用、分插和交叉連線的標準化數位訊號結構等級,在傳輸媒質上(如光纖、微波等)進行同步信號的傳送。SDH一般採用復用映射結構。復用單元是與復用過程有關的一族特定信息結構,包括容器、虛容器、復用單元、支路單元和支路單元組、管理單元和管理單元組。相鄰拼接主要復用過程中有套用。相鄰拼接是指將時間順序相鄰的虛容器組合在一起的信號結構。這么做的主要目的是降低通道開銷,一個虛容器的開銷肯定比幾個虛容器的通道開銷小。通道開銷(POH)指的是通道終止設備所獲取、產生和處理的負荷。POH包含9個STSPOH位元組,並且,當這個幀是VT結構時,它則包含5個VT位元組。
相鄰拼接除了通信領域套用外,在計算機記憶體回收中也有套用。
虛容器
容器是裝載各種速率的信息結構。虛容器是用來支持通道層連線的信息結構,虛容器由容器和通道開銷組成,即
VC-n=C-n+通道開銷(POH)
虛容器(VC)是可以用來傳送、交換、處理的最小信息結構單元。一般將傳送VC的實體稱為通道,除了在VC的組合地點形成和分解點分解外,VC在SDH網中傳送時總是保持完整的。因而VC可以作為獨立實體靈活地在傳送節點插入和分出,或進行同步復用和交叉連線。它由被安排在重複周期為125 μs 或500 μs的塊狀幀結構中的信息淨負荷和通道開銷(POH)信息區組成,識別VC幀起點的定位信息由服務網路提供。
虛容器可分成低階虛容器和高階虛容器兩類,低階虛容器VC-n(n=1,2,3),包含一個n階容器(n=1,2,3)和一個相對應的低階VC POH。高階虛容器VC-n(n=3,4),包含一個n階容器(n=3,4)或一些支路單元(TUG-2或TUG-3)的集合,還包含一個相對應的高階VC POH。
記憶體回收中的相鄰拼接
在動態分區存儲管理方式中,主要的操作是分配記憶體和回收記憶體。
分配記憶體
系統應利用某種分配算法,從空閒分區鏈(表)中找到所需大小的分區。設請求的分區大小為 u.size,表中每個空閒分區的大小可表示為 m.size。若 m.size-u.size≤size(size 是事先規定的不再切割的剩餘分區的大小),說明多餘部分太小,可不再切割,將整個分區分配給請求者; 否則(即多餘部分超過 size), 從該分區中按請求的大小劃分出一塊記憶體空間分配出去,餘下的部分仍留在空閒分區鏈(表)中。
回收記憶體
當進程運行完畢釋放記憶體時,系統根據回收區的首址,從空閒區鏈(表)中找到相應的插入點,此時可能出現以下四種情況之一:
(1) 回收區與插入點的前一個空閒分區 F 1 相鄰接,見圖。此時應將回收區與插入點的前一分區合併,不必為回收分區分配新表項,而只需修改其前一分區 F 1 的大小。
(2) 回收分區與插入點的後一空閒分區 F 2 相鄰接,見圖。 此時也可將兩分區合併,形成新的空閒分區,但用回收區的首址作為新空閒區的首址,大小為兩者之和。
(3) 回收區同時與插入點的前、後兩個分區鄰接,見圖。此時將三個分區合併,使用 F 1 的表項和 F 1 的首址,取消 F 2 的表項,大小為三者之和。
(4) 回收區既不與 F 1 鄰接,又不與 F 2 鄰接。這時應為回收區單獨建立一新表項,填寫
回收區的首址和大小,並根據其首址插入到空閒鏈中的適當位置。