TWI328741B - Reset system for buffer and method thereof - Google Patents

Description

1328741 九、發明說明： 【發明所屬之技術領域】 本發明係有關於-種緩衝器，其係尤指緩衝器的重置系統及其方法。 【先前技術】 按，現今串流系統多用於網際網路，讓民眾 _器’其中相鄰該處理單元間都設置有 ==

:圖·:為習用之串流系統之方塊圖。此串伽== 圖所不’串流系統包含有-第一處理單元20,、—第二處理單元 一

弟三處理單元24,、-第四處理料26,、—第—緩衝器3G = 32’。第-處理私2G，餘從網際網路下載資料並儲存至第一職 益30 。 第-處理單tg22肖第三處理單元24’用於依據第—麟謂，之資 料型Ϊ而分別處理該第一緩衝器3〇’之資料，例如MP3、碰或丽。第二

處理單緩衝^ 30，將侧讀取後並進行處理且將處理後的資 料儲存於第二緩衝器32，，若第二處理單元22’ &法處理第一緩衝器3〇， 之貧料時，系統將會重置第一緩衝器3〇，並由第三處理單元24，重新讀取 第一緩衝器30之資料而進行處理，之後將處理後的資料儲存於第二緩衝 器32’ 。接著，由第四處理單元26，從第二緩衝器32’讀取處理後的資料 而進行播放。其中緩衝器3〇’ '32，為先進先出（FirstInFirstOut，FIFO) 且為環型緩衝器（Ring Buffer)。 請參閱第二A圖，其為習用之環型緩衝器儲存資料之狀態示意圖。如 圖所示，緩衝器Γ具有一開始指標5，與一結束指標7，，缓衝器丨’利 用開始指標5’與結束指標7，指示緩衝器1’所儲存資料1〇，的起始位址 與結束位址。當資料10’被讀取時，開始指標5，即向前移動指向資料被 讀取之最後位址。 5 1328741 再者’請參閱第二B圖，其為覆寫資料至習用環型緩衝器之狀態示意 圖。如圖所示’當緩衝器！’之資料10’被讀取後，開始指標5，會向前移 動至貢料10’帛後被讀取後之位址’也就是說若資料1〇’被讀取完後，開 始才日^示5會與結東指標7指向相同的位址。之後，若有一資料I?，儲存 至緩衝m，此資料12，會從縣指標7，所指的位關始寫入，且緒 束指標r會向前移動直至完成寫入資料12’域衝器r為止。若寫入資 料12’至緩衝器1，之最後位址，而資料12，仍未完全寫入時則會從缓 衝器1之起始位址接續寫人資料12’，此時即會覆蓋已被讀取的資料 10 。所以’此種緩衝器Γ稱為環型緩衝器。 請復參閱第一圖，若當第二處理單元22，無法處理第一緩衝器3〇,的 資料，而交換由第三處理單元24,試著去讀取並處理第一緩衝器3〇，的資 j時，由於第二處理單元22’已讀取一部分的資料，所以開始旗標5，向 月)才曰向苐—處理單元22讀取資料後的位址，故此時第三處理單元24，已 無法重新讀取第-緩衝器30’之原有資料，因此我們需要重置系統，使第 處理單元20，交換為第三處理單元24,處理資料。 因此，如何針對上述問題而提出一種新穎緩衝器的重置系統及其方 法^僅可改善錢處理單元後，交換後之處理單元無賴取緩衝器之肩 有貧料的缺點，亦可避免緩衝器的原有龍被覆寫，可解決上述之問題。 【發明内容】 本^明之主要目的，在於藉由在緩衝器設置—重置旗標與一重置功 能^吏在交換處理單元時’可允許重置旗標以重置緩衝器，數換後之處 理單元可重新讀取緩衝器的原有資料。 ，本發明之另—目的’在於藉由在緩衝器設置—覆寫旗標，當未確定隨 後之處理單7〇疋否可處賴衝g的讀時，可奴覆寫旗標讓後續資料 無法覆寫至緩衝器，以避免覆蓋緩衝H内之原有資料，而避免緩衝器内之 原有資料遺失。 1328741 為達上述之目的，本發明之緩衝器的重置系統包含有一重置功能、一 重置旗標、一覆寫旗標與一控制單元，重置旗標與覆寫旗標設於緩衝器， 控制單7L用於呼叫重置功能與設定覆寫旗標，藉由控制器呼叫重置功能可

重置緩衝為，以讓處理單元交換後可重新讀取缓衝器之資料，而設定覆寫 旗^可保留緩衝器之資料，以避免資料遺失。 本發明之重置方法係依據處理單元處理缓衝器之資料的狀態呼叫重置 功能並確認重置旗標。當H理單元讀取缓衝器之祕而無法處理 時控制單元則確認重置旗標並呼叫重置功能，以交換一第二處理單元與 ，處理單元，讓第二處理單元取代第一處理單元而重新讀取緩衝器的 資料並=行處理。當資料寫人緩魅時，重置賴將會設定為假(Fake)， ^田不確定處理單元是否可處理緩衝器的資料時，可藉由控制單元設 疋後寫旗h為-非覆寫參數值，雜續賴無法覆寫至緩㈣， 將貝料覆寫於舊純’直至確魏理單元可處理緩衝器之資料時才設定 復寫旗h為-覆寫I數值，讓後續資料可覆寫至緩衝器。 【實施方式】 兹為使貴審查委㈣本發明之結構職及所達紅功效有 之瞭=與認識1佐以健之實施例及配合詳細之說明，說明如後： 叫參閱第二圖’其係為本發明之—較佳實施例之方塊圖。如 本^之緩衝器的重置系統包含有—控制單元3q、—重置旗標ml 旗標16 ’重置旗標13與覆寫旗標16 、憑 於確認重魏標（職·e nag) 制單元3〇

CwnteaMe flag) 16，以控制㈣器 iq 復^ 元3〇確認重置旗標13被設定，之後控制 ^ m入。控勒 緩衝器1G，也就是重置緩衝n1Q之開 4呼叫重置功能以童 如此第三叙單⑽即可在帛二^^=蝴f之起細 處理時’可重新讀取緩顧1Q原有的:# ^取緩如1G的資料而每 而進行處理。若重置旗標13 7 1328741 旗標K3設定夂3_法重置緩衝器1G，最初將重置 旗標;繼於福料時，重置 假” 元30設定覆寫旗標16為一非覆寫參數值時，即為邏輯中的” 圖又所示無法將資料覆蓋緩衝器10之原有資料，請-併參閱第四 直到結東指Ϊ到設定為—非覆寫參數值時，資料將寫入緩衝器10， 也就是說緩衝。》ln ^ 1Gj最後位址時’無法將資料覆寫至緩衝器10， 時，新資料可二已1存舊㈣6 ’#覆寫旗標16設定為—非覆寫參數值 即是結束旗標=以簡111G’朗寫滿1G之容量， 寫入資料於緩_ 1G ζΛ4如此可避免第—處理料20後續 22或第三處理單;t 1G内原有㈣料，使第二處理單元 料。控制單元=帽，仍可保留緩衝㈣原有的資 ㈤e)，緩衝器1Q可被覆寫㈣為—覆寫參數值時，即為邏輯中的”真” 第-穴I係舉—貫施例’而對本發明進行說明。當第一處理單元20儲存-卜㈣至緩衝器1Q後’第 存 進行處理。第二處理單元22於卢二22㈣取咖10的第-資料以 為覆寫參健螅紋覆寫旗標 元㈣法處理第-資料時’二若第二處理r 若重置旗標設定為邏輯切，，直確魏“iq之覆寫旗標16, 法處㈣似—Γ 卩會4置緩齡10，並即鋪表示無 錄訊_三處料元24，桃是說當第 i 資料時，控制單元30會交換第二處理單元22 ”第-處理M24，讓第三處理單元24取代第二處理單元22。 重：=rr訊息之同時亦會重置緩衝器謹定 為重置參純’叫置緩衝㈣，韻触標議向緩衝器 8 1328741 10-^ -一 資料—jT料的起始位置’讓第三處理單元24可以從緩衝器1G儲存第一 處理單元p了減弟―爽早几24在第一 第= 緩衝器10之使用致能。上述，第三處理單元24於處理 標心元3〇，使控™覆寫旗 ^ φ讓弟處理早7^2〇可接續覆寫資料至緩衝器10。上 被奴城寫參錄纽單元2G “⑽資料至缓 衝益H)以覆寫―些資料’之後重置旗標13為非重置參數值。

一 1 外’右之後第一處理單元2〇無法處理緩衝器10之資料，第三處理 =24亦無域理緩_ 1Q的資料時，其會發送麵無法處理資料的回 制單（3G ’之後若有任何其他處理單元時，此時控鮮元30即 其他處理單元’以交換第三處理單元24，讓其他處理單 :m理單①24 ’同時控制單元3Q會重置緩衝器1G並設定重置旗 標13為重置參數。 ’、

明參閱第五圖’其為本發明之另—較佳實施例之方塊圖。如圖所示， 本發明=緩顧的重置減可應祕網路之_流系統。此串流系統包含有 -：載單元40、第一緩衝器50、一解碼模組6〇 '一第二緩衝器7〇與一播 放單元8G。下載單元40藉由網際網路下載—網路資料並寫人第一緩衝哭 50。網路資料可為WMA、丽或MP3师料格式或任何其他格式，。由於: 初不確定解碼模組6G之-第-解碼單元62、—第二解碼單元64與一第三 解碼單元66是否可解碼第-緩衝器50内的網路資料。第一緩衝器5〇之覆 寫旗標56初始設定為非覆寫參數，所以可確保切換解碼單元。 解碼模組60，用於解瑪第一緩衝器50之網路資料，解碼模纽βΰ的第 -解碼單元62、第二解碼單元64與第三解碼單元⑽，分別驗針對麵、 丽以及MP3之貢料格式進行解碼。當第一緩衝$ 5〇储存有網路資料時， 第-解碼單it 62將先讀取第-緩衝器5G的網路資料，若第—緩衝器5〇的 網路資料為WMA格式時，[解碼單元62即可進行解碼，並發送表示可以 9 ^28741 處理的回應訊息至控制單元30，以讓控制單元30得^ s 解碼網路資料，此時控制單會設定第—緩衝單元62可 若，1持續儲存網路資料至第—緩衝器5〇。 將無法進行解碼，此時第_解碼單⑽ I、’弟-解碼單元62 控制單元30，讓控制單元3()得知第—解無法處理之回應訊息至 的網路資料。控制單元 热法解碼第-緩衝器50 第一解碼單元62與第二解石馬^=^^=馬單元料，而交換 元62，同時會重置第_緩衝器5〇，讓第吏^^早讀取代第-解碼單 衝器50原有之網路資料 早兀64可重新讀取第一緩 路資料。 '#，即棘第—解碼單元62 取而無法解碼的網 由於，第二解碼單元64是針對而格式之網路資 碼單元64亦無法對_格式之網路資料進行解碼。此時，第=^ 心4亦會發送表示無法處理之回 \第一解碼早 發送驅動訊息至第：解_ fiR應心至W早凡30，以讓控制單元3〇 -，讓第三解上=第:解碼，與第三輪 讓第三解碼單二==第—緩衝 制單元30,控^ ^碼單元66將發送表示可處理的回應訊息至控 使下《 - L兀將會依據回應訊息設定覆寫旗標56為覆寫參數值， 允::存财㈣至P麟115G，㈣蓋財的網路資 若 :早70 了持績項取第-缓衝器50的網路資料而進行解碼。 ^ ^ WMA'WMV ^MP3 儲存的網路資料，Λ卜μ 1 62、64、66皆热法解瑪第—緩衝器50所 解 _ 、’ ，σ卫制單元30於此網路串流系統亦無法偵測到有苴它 =::::是代表此網路串流系統有誤，而無法解碼 1328741 第》解馬單凡62、第二解碼單元64或第三解碼單元66解碼網 路-貝料後’所產生的解碼資料會儲存至第二緩衝器7〇 會讀取第二緩衝㈣⑽解碼:_進行·。在她 模組6〇所產生之解碼資料之袼式，係符合播放單元 格心 所以第二緩衝器70不需設置重置旗俨 職頁爾。式 俨如pm " 標。在這實施例中，覆寫旗 $初始二4 *，亚且第二緩衝器⑽目當於傳統之環形緩衝器，然而 第一緩衝益70亦可應用於不同之資料格式。 請參閱第六圖，其為本發明之一較佳實施例之流程圖。為了便於說明， 此貫施^配合第三®進行朗。#不確統之處理單元&、％是否可 處理緩衝㈣所儲存的資料時，可先設定緩衝㈣之覆寫旗標 理單元㈣槪1G讀祕之處 友傾T态川的貝枓時，第—處理軍 存資料至緩衝器10而覆蓋緩衝器1〇 $ Μ 一考㈣iu原有的貝科而遺失。如步驟S10所示， 备弟-處理早几2G寫人資料至緩衝器1G時，控制單w 10之覆寫旗標。16為非覆寫參數值，讓緩衝器1()無法覆寫資 資料^會讀取緩衝器1〇的資料並進行處理，且依據處理 5 ΓΓ 息至控制單元3〇。控制單元30如步驟犯所 户一 5回3應此心、後’即會進—步執行步驟S14 ’依據回應訊息確認第二 緩衝:^否可讀輯心1Gm若第二處理單元22可以處理 料，控制單元30即會執行步驟S16，設定覆寫旗標16為覆寫參 =1G可覆寫倾，使得第二處理單元&可持職取 态10的-貝料並進行處理。 元處料元22膽叙轉訊息絲衫輕倾，控制單 在執行步驟S14時將會依據回應訊息而得知，並且執行步驟S18，请 =1處if:在有'他1理單凡D以第二圖為例’控制單元30將會偵測到有第 —組早Γ24此時控制單兀30執行步驟幻9，重置緩衝器10，並且發 达父、机心至第三處理單元24，以交換第三處理單元24與第二處理單元 1328741 =讓第三處理單元24讀取緩衝器ι〇原有的資料而 f複執行步驟㈣步糊，若第三處理單元24可^^=，即 :進订步驟S16 ’並接續進行步驟S17，若第三處理單元24二，貝 所2_18’㈣由_彳單元3Q _不财其他處理單 =，S20所示，代表此系統錯誤而無法處理緩衝器ι〇的資料。 進行於;Γ步驟S12 ’若未接收到回應訊息時，控制單元30會 所以緩_將會^ 1G是填滿，因鍵寫輪《為”假”， 取，緩_ 器1G儲存f料並無關於資料被處理單元所讀 ―欠滿龍更多資料被寫人(如步·_)，並再 制單^ 應訊息(如步驟S12)。若緩衝111G已娜滿倾時，控 制早疋30則執行步驟S24，样择笙佐 、 !： I °30 示可處I 同於上述步驟S14。.若回應訊息表 衝㈣的次粗日，虹」、執仃乂驟幻6 ’右回應訊息表示無法處理緩 存在其他處理單元時=^S18 7驟S28。若控制單元30偵'測沒有 存在則進行步驟S29，此牛;H 表示系統錯誤，若有處理單元 I主夂㈣相计驟S19。隨後重覆執行步驟S24。 批制」18 Ά本發明之另—較佳實施例之流程®。此實施例為 翻衝^㈣寫旗標顧寫參數紐麟理紐。此實施例同 ；° 16 ; 二處理單τΐ 22妓讀取鶴可寫人貝料至·^ 10。之後’第 狀態發送_息。如步= 執行步雜，若亀#轉元30接收湘應訊息後會 時，即如步所示，㈣、=理單元22可處理缓衝器1G的資料 器Η)的資料並進行處理。 *，第二處理單元22將接續讀取緩衝 若，回應訊息表示第二處 進行步_，伽如有—l^。22無法處理資辦，控制單元3㈣ 、处里早元存在，於此實施例係偵測尚有第二 12 I32B741 處理單元24存在，所以進行步驟S39’重置緩衝器10並交換第三處理單元 24與第二處理單元22，讓第三處理單元24取代第二處理單元22，交換完 成後則重覆執行步驟S32。之後，若第三處理單元24亦無法處理緩衝器1〇 的資料時，由於系統已沒有其他處理單元存在可以進行交換，所以如步驟 S40所示’表示此系統錯誤。 於上述步驟S32，若控制單元30持續未接收到回應訊息時，控制單元

30會如步驟S42所示，偵測緩衝器10是否被填滿，緩衝器10若未被填滿 貧料時，則更多資料被寫入（如步驟S1 〇)，並再—次確認及傳送回應訊息（如 步驟S12)，若緩衝器1〇已被填滿資料時’則直接認定此系統正常。其係因 為起初會設定覆寫旗標16為覆寫參數值即表示此系統之其中之一處理單元 可處理緩衝器10的資料，所以直接認定此系統正常。本發明設定覆寫旗標 為覆寫參數值不一定需經過第五圖的流程，若確定系統的處理單元可處理 缓衝器的資料時，亦可直接設定覆寫旗標為覆寫參數值。 綜上所述，本發明之緩衝器的重置系統及其方法係藉由設置重置旗標 於缓衝器，讓兩處理單元於交換時，重置緩衝器，如此交換後的處理單元

即T重新。貝取蚰一處理器所璜取而無法處理的資料。又，重置旗標將可自 動設定而允許控制單元得知系統是否需要重置。'另外，本發明更設置覆寫 旗標於緩衝器，若在不確定系統的處理器是否可處理緩衝器的資料時，為 了避免緩衝ϋ的·被後續寫人㈣料覆蓋而獻，可如設定覆寫旗桿 為非覆寫參舰，讓_n無紐寫_直至確定錢理單元可處理 器的資料，覆寫旗標將會設定為覆寫參數，使緩衝器像—般環形緩衝器_ 樣，如此料麵緩《的射林會較，喊紐㈣的使狀能。若 覆寫，之初始?態蚊為覆寫參料，緩衝器就相當於環形緩衝器將 貞料頊進緩衝态W時，允許重置並切換處理單元。 本發明係實為-具有_性、進細及可供產糊 專利法所規定之專利中請要件無疑 f Μ我国 导曰賜准專利，至感為禱。 歧战出發明專利中請，祈均局 13 1328741 惟以上所述者，僅為本發明之一較佳實施例而已，並非用來限定本發 明實施之範圍，舉凡依本發明申請專利範圍所述之形狀、構造、特徵及精 神所為之均等變化與修飾，均應包括於本發明之申請專利範圍内。 【圖式簡單說明】 第一圖為習用串流系統之方塊圖； 第二A圖為習用環型緩衝器儲存資料之狀態示意圖； 第二B圖為覆寫資料至習用環型緩衝器之狀態示意圖； 第三圖為本發明之一較佳實施例之方塊圖； 第四圖為緩型緩衝器設定為非覆寫參數之狀態示意圖； 第五圖為本發明之另一較佳實施例之方塊圖； 第六圖為本發明之一較佳實施例之流程圖；以及 第七圖為本發明之另一較佳實施例之流程圖。 【主要元件符號說明】 1’ 緩衝器 5’ 開始指標 7’ 結束指標 10， 資料 12， 資料 20， 第一處理單元 22， 第二處理單元 24， 第三處理單元 26， 第四處理單元 30， 第一緩衝器 32， 第二緩衝器 2 開始指標 1328741

4 結束指標 6 舊資料 8 新貧料 10 緩衝器 13 重置旗標 16 覆寫旗標 20 第一處理單元 22 第二處理單元 24 第三處理單元 30 控制單元 40 下載單元 50 第一緩衝器 53 重置旗標 56 覆寫旗標 60 解碼模組 62 第一解碼單元 64 第二解碼單元 66 第三解碼單元 70 第二緩衝器 80 播放單元

Claims (1)

1. 十、申請專利範圍： L ~種緩衝器的重置系統，其包含： ~重置旗標’設於該緩衝器’該重置旗標被設定為-重置參數值 時，係重置該緩衝器；以及 一控^單元’呼叫—重置魏m理單元讀取該緩衝器 ，料而無法處H緩衝器之資料時，該控制單元呼叫該重置 ΐ能i以重新讀取該緩衝11並交換—第二處理單桃代該第一 2 理單70 ’使雜二處理單元重新棘並處理魏翻之資料。 .二請專職圍第i項所述之祕，其中該控制單元於該第二處 ^取代該第-處理單元後，標自動設定為一非重置 參數值，不重置該緩衝器。 I 1項所述之系統，射該_單狀«二處 在。I亥第-處理單元之前，先偵測該第二處理單元是否存 4.如申請專利範圍第1項所述之系統，其中該緩衝器更1, -=票，其被該控制單元設定為一非覆寫參數;: 覆寫旗標被控制單元設定二= 丁只覆寫貝料至該緩衝器。 5· 項所述之系统，其中該控制單元設定該覆寫 數值，讓後續資料可覆寫===_覆寫旗標為該覆寫參 6.如申請專利範圍第5項所述之 · 二處理單元;AV、中該第一處理單元與該第 早凡〜取而處理該緩_的資 理，而對應發送一回應訊息至 處 回應訊息設定該覆寫旗標。 。亥控制早减據該 1328741 項所述之系統’其中該覆寫旗標設定為該非 應 以設 處理單元或該第二處理單元未發送該回 訊心至該控制早騎’該控制單元會持續等待該回鹿 定該覆寫旗標。 —心 8. 如申請專利綱第1項所述之緖，其中該緩 衝器。 衝器可為一環型缓 9.如申請專利範圍第i項所述之系統，其中該緩衝胃為—先進先出

   (First In First Out，FIFO)之緩衝器。 1〇.如申f專利範圍第i項所述之系統，其中重置該緩衝器，係讓該 緩衝窃之一開始指標回復該緩衝器之起始位址。 11·如申請專利範圍第i項所述之系統，其中該緩衝器應用於一串流 系統。 12. -種緩衝器的重置方法，該緩衝器設有一重置旗標，該重置旗標 被设定為一重置參數值時，係重置該缓衝器 ’該方法包含：’ 依據處理單元棘而處频緩_之資料離態，設定該重置旗 標； ’

   其中，—第一處理單元讀取該緩衝器之資料而無法處理該緩衝器 •之資料時，6又足該重置旗標為該重置參敦值，以重新讀取該緩 衝杰並交換一第二處理單元取代該第一處理單元，使該第二處 理單元重新讀取並處理該緩衝器之資料。 13. 如申請專利範圍第12項所述之方法，其中該第二處理單元取代 該第-處理單元後’該重置旗標自動設定為一非重置參數值 重置該緩衝器。 14. 如申凊專利範圍帛12項所述之方法，其中於該第二處理單元取 代該第—處理單元之前，更包括： H則5亥弟二處理單元是否存在。 17 1328741

   15.如申請專利範圍第12項所述之方法，其中該緩衝器更設有—覆 寫旗標’其被設定為一非覆寫參數值時，則無法覆寫資料至該緩 衝器，該覆寫旗標被設定為一覆寫參數值時，則可覆寫資料至兮 緩衝器。 16·如申請專利範圍第15項所述之方法，其中設定該覆寫旗標為节 非覆寫參數值後，該第一處理單元或該第二處理子元可處理該緩 衝器的資料時，則設定該覆寫旗標為該覆寫參數值，讓後續^料 可覆寫至該緩衝器。 、

   17.如申請專利範圍第16項所述之方法，其中該第—處理單元與該 第二處理單元於讀取而處理該緩衝器的資料後，係會依據是否可 處理資料而對應發送-回應訊息，以依據該回應訊息設定該覆寫 旗標。 … 18•如申請專利範圍第17項所述之方法，其中該覆寫旗標設定為該 非覆寫參數值，而該第-處理單元或該第二處理單元未發送該回 應訊息時，則持續等待該回應訊息，以設定該覆寫旗標。

   19. ==利範圍第12項所述之方法，其中重置該緩衝器，係讓 該緩衝益之-開始指標回復至該缓衝器之起始位址。 20. 如申請專利範圍第12項所述之方法，可運用於—串流系統之該 緩衝器。