相鄰拼接

虛容器（Virtual Container）是同步數字序列（Synchronous digital hierarchy，SDH）中的概念。虛容器是一種用來支持通道層連線的信息結構。其中虛容器（VC）是可以用來傳送、交換、處理的最小信息結構單元。在通道層中，為了降低通道開銷，一般會採用相鄰拼接的方法，相鄰拼接是指將時間順序相鄰的虛容器組合在一起的信號結構。

中文名稱	相鄰拼接
英文名稱	contiguous concatenation
定　　義	時間順序相鄰的虛容器組合在一起的信號結構。
套用學科	通信科技（一級學科），光纖傳輸與接入（二級學科）

基本介紹

• 中文名：相鄰拼接
• 外文名：contiguous concatenation
• 學科：通信科技、計算機科學
• 定義：時間順序相鄰的虛容器組合在一起
• 套用：SDH的通道層中
• 目的：降低通道開銷

簡介

同步數字系列（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 鄰接。這時應為回收區單獨建立一新表項，填寫

回收區的首址和大小，並根據其首址插入到空閒鏈中的適當位置。