這樣在某一時刻，可能有1～15個獨立的內存區(qū)(空閑的或已分配的),。也就是說,，可用內存表表項的最大數(shù)目為15。但在某一時刻,，卻可能只有1個區(qū)(如初始化后只有1個空閑內存區(qū)),。為了查找某時刻實際內存的分配情況，我們設計了逆向搜索鏈,，該鏈由內存表項的后兩欄組成,，如圖1所示。

　　該圖中,，第15表項的結束塊號肯定為15，表示編號為15的內存區(qū)域(3C00H～3FFFH)肯定是某個已分配區(qū)域(或空閑區(qū)域)的一部分,。但該區(qū)域究竟有多大,，要看第15表項的第3欄(塊數(shù))，設為5,。這就表明其相鄰的上一區(qū)域的結束塊號為15減去5,。然后查找內存表的第10表項 ，可知其大小為8,。接下來查找第2表項,，得到其分配塊大小為2。從而可得該時刻內存中實際分配3個區(qū),，大小分別為5,，8，2,。至于內存表中的其它表項在該時刻是無用的,。 運行初始化程序init_table后，內存表的結構如圖2所示,。

　　其中,，00C0H～00C2H和00F0H的地址用來存放表頭和表尾的標志,，內存表的主要內容有15項，每一項3個欄目,，每一個欄目占用一個實際內存單元.初始化后的0400H到3FFFH的15K內存均為空閑,，故從終止塊號15逆推15塊，1～15塊均為空閑塊,，即內存表中只有一個內存區(qū).在內存表的結構圖中反映為表中主要內容的第15項的標志位為free, 內存區(qū)的終止塊號為15,，塊數(shù)為15，其它表項則是無用的,。
2 內存的分配
　　那么,，如何利用這張內存表進行內存分配呢？動態(tài)分區(qū)分配方法采用最先適應法,。用一個例子來說明這個問題,。例如經(jīng)過若干次分配和空閑區(qū)回收后，甲站點內存表的主要情況如圖3所示(卡上還有一批數(shù)據(jù)未傳入宿主機),。

　　在這種情況下,，乙站點申請分配4塊內存，則先把地址指針定位00EDH處(第15項的標志欄處),，由于該項的標志為free但大小不夠,，故需向前查找.用該項的終止塊號(15)減去該項的塊數(shù)(1)得到數(shù)字14，故將地址指針定位到第14項處的標志欄處,，雖塊數(shù)大小夠但該內存區(qū)為busy,，故仍需往前找.此時用第14項處的終止塊號(14)減去該項的塊數(shù)(4)得到數(shù)字10，所以將地址指針定位到第10項的標志欄處,。第10項的塊數(shù)大于需分配的內存塊數(shù),，故可以在此處分配.分配后的內存表的主要情況如圖4所示。

　　在單片機的匯編程序中,，動態(tài)分配內存是調用allocate子程序來完成的.具體步驟是這樣的：
　　(1)先由入口參數(shù)寄存器R3和R2(存放需要申請的內存長度)折合成需分配的內存塊數(shù),，并將其值傳遞給變量required_size。
　　(2)從內存表末(00ED H處)自后向前找.即先把地址指針定位在00EDH處(第15項的標志欄處),，如果該項的標志不為free或該項的標志為free但該項的內存塊數(shù)小于需分配的內存塊數(shù),，則用該項第二欄的數(shù)字(終止塊號)減去該項第三欄的數(shù)字(塊數(shù))作為下一次向前查找的表項號，并由此定位下一次向前查找的地址指針.就這樣一直向前查找,，直到找到不小于需分配的內存塊數(shù)或已到內存表頭.
　　(3) 如找到不少于申請塊數(shù)的空閑區(qū),，將空閑區(qū)的低端分配給該批數(shù)據(jù)使用，相應地修改內存表中的相關項,，子程序返回分配成功標志,；否則，子程序返回分配不成功標志,。
3 內存的釋放和合并
　　雖然我們成功地制定了內存分配的算法和子程序,，但是在內存管理中還要處理空閑區(qū)的釋放和相鄰空閑區(qū)的合并,。free_and_join子程序就是用來完成這個任務的.當接收方(從機)接收完發(fā)送方(主機)發(fā)來的報文數(shù)據(jù)并將數(shù)據(jù)上傳給宿主機后，就需要在free_and_join子程序中釋放該報文數(shù)據(jù)在本機中所占的內存(free),，并且需要檢測該被釋放的內存與其相鄰的空閑內存是否可以合并,。如能，合并之.這樣,，該機如接收其它主機發(fā)來的長的報文數(shù)據(jù)時,，可以有足夠大的連續(xù)的空閑內存來分配；同時,，也保證了內存操作的完備性.算法是這樣實現(xiàn)的：
　　(1)內存表中被釋放項的標志改為free,。
　　(2)由于表項中的第二欄為終止塊號而非起始塊號，且在內存表中向前查找是沿著內存表的地址減小的方向進行的,，故需先尋找上相鄰,，再尋找下相鄰.
　　(3) 判斷上相鄰表項是否free；如果是,，合并之,。
　　用被釋放項的終止塊號r_block_end (R2)減去該項的塊數(shù)r_block_num (R3)，并將其值傳給R4,，再調用block_to_address子程序來向前找上相鄰.如果該項處的標志為free,，則是上相鄰.取出上相鄰表項處的塊數(shù)，加到本表項(被釋放項)的塊數(shù)R3上,，并寫入本表項,；并將上相鄰表項處的標志置為03H(異于busy和free即可)。
　　(4) 判斷下相鄰表項是否free,；如果是,，合并之。
　　把地址指針定位00ED H處(內存表尾),，從內存表尾向前找.取出地址指針處的表項的終止塊號并存入R5，再取出該表項的塊數(shù)并存入R4.直到R5減去R4的結果等于被釋放項的終止塊號為止.若此時地址指針處的表項的標志為free,，則該表項是被釋放項的下相鄰.在下相鄰表項處,，將該項的塊數(shù)加上被釋放項的塊數(shù)并存入；在被釋放項處將標志置為03H(異于busy和free即可).
　　舉一個例子能更好地表明這種動態(tài)分區(qū)的釋放和合并算法.例如將被釋放的內存區(qū)在內存表中是第6塊和第7塊.其上相鄰處內存區(qū)為第3,，4,，5塊，且其標志為free,；其下相鄰處內存區(qū)為第8,，9，10塊,，且其標志為free,；合并的過程如圖5所示,。