專(zhuān)利名稱(chēng)：一種虛擬排隊(duì)裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種虛擬排隊(duì)(queue)裝置，其是利用一存儲(chǔ)裝置虛擬一排隊(duì)結(jié)構(gòu)藉以存取數(shù)據(jù)。
現(xiàn)有技術(shù)中，堆棧(stack)與排隊(duì)均為存取數(shù)據(jù)常用的結(jié)構(gòu)。其差別在于堆棧的方式為較后放進(jìn)的數(shù)據(jù)會(huì)先被取出(即后進(jìn)先出，Last In First Out)，而在排隊(duì)中則是先存入的數(shù)據(jù)會(huì)先被取出(即先進(jìn)先出，-First In First Out)。現(xiàn)有的以移位暫存器組成的排隊(duì)，如

圖1所示，當(dāng)壓入信號(hào)(Push)或彈出信號(hào)(POP)為高電位時(shí)，在各級(jí)暫存器中的數(shù)據(jù)便會(huì)移到下一級(jí)暫存器中。也就因此，這種現(xiàn)有的排隊(duì)結(jié)構(gòu)具有的最大缺點(diǎn)為當(dāng)壓入的數(shù)據(jù)位組(筆數(shù))和排隊(duì)的深度(即移位暫存器的長(zhǎng)度)不同時(shí)，則必須補(bǔ)足數(shù)據(jù)位組(筆數(shù))或時(shí)鐘，才能讀取到正確的數(shù)據(jù)，如此將會(huì)減慢排隊(duì)裝置存取數(shù)據(jù)的速度。另一方面，現(xiàn)有的排隊(duì)裝置因是由移位暫存器構(gòu)成，故在制作上均不可避免地會(huì)占用一較大的布局面積，所以并非一理想的設(shè)計(jì)方式。
有鑒于此，為了改進(jìn)現(xiàn)有排隊(duì)裝置的缺點(diǎn)，本發(fā)明的目的是在于提供一種虛擬的排隊(duì)裝置，其可減小制作時(shí)所需要的布局面積，另外更可達(dá)到即時(shí)存取數(shù)據(jù)的要求。
本發(fā)明的虛擬排隊(duì)裝置包含一靜態(tài)隨機(jī)存取存儲(chǔ)器(SRAM)10，用以?xún)?chǔ)存排隊(duì)數(shù)據(jù)；一計(jì)數(shù)器20，用以計(jì)算前述靜態(tài)隨機(jī)存取存儲(chǔ)器10內(nèi)儲(chǔ)存的排隊(duì)數(shù)據(jù)位組(筆數(shù))，一暫存器30，用以記錄前述計(jì)數(shù)器20計(jì)算的最大排隊(duì)數(shù)據(jù)位組(筆數(shù))；一比較器40，用以比較前述計(jì)數(shù)器20輸出的排隊(duì)數(shù)據(jù)位組(筆數(shù))及前述暫存器30內(nèi)儲(chǔ)存的最大排隊(duì)數(shù)據(jù)位組(筆數(shù))，以決定前述靜態(tài)隨機(jī)存取存儲(chǔ)器10內(nèi)儲(chǔ)存的排隊(duì)數(shù)據(jù)是否被讀取完畢。
為了更清楚地說(shuō)明本發(fā)明的結(jié)構(gòu)、方法及特點(diǎn)，茲配合附圖詳細(xì)說(shuō)明本發(fā)明的一較佳實(shí)施例如下附圖的簡(jiǎn)要說(shuō)明圖1是一現(xiàn)有排隊(duì)裝置的電路圖；圖2是本發(fā)明中的虛擬排隊(duì)裝置的電路圖。
由圖2及前述本發(fā)明中的結(jié)構(gòu)可知，本發(fā)明主要是以一靜態(tài)隨機(jī)存取存儲(chǔ)器模擬現(xiàn)有排隊(duì)裝置的暫存器以?xún)?chǔ)存排隊(duì)數(shù)據(jù)，并且以一計(jì)數(shù)器控制靜態(tài)隨機(jī)存取存儲(chǔ)器儲(chǔ)存排隊(duì)數(shù)據(jù)的地址。而數(shù)據(jù)的寫(xiě)入與讀出則是由一壓入信號(hào)Push及一彈出信號(hào)POP加以控制。且數(shù)據(jù)必須在完全寫(xiě)入后，以一復(fù)位信號(hào)(reset)將計(jì)數(shù)器的計(jì)數(shù)清除后，才開(kāi)始讀取數(shù)據(jù)。并且在復(fù)位計(jì)數(shù)器時(shí)，也同時(shí)把計(jì)數(shù)器的計(jì)數(shù)值寫(xiě)至一暫存器內(nèi)，藉以在讀取數(shù)據(jù)時(shí)，以一比較器控制在數(shù)據(jù)讀取完畢后輸出一零信號(hào)Zero。
再參照?qǐng)D2的電路以說(shuō)明有關(guān)本發(fā)明的虛擬排隊(duì)裝置的工作方式。本發(fā)明是利用一靜態(tài)隨機(jī)存取存儲(chǔ)器10記錄寫(xiě)入的數(shù)據(jù)，并利用一壓入信號(hào)push及一彈出信號(hào)POP分別控制靜態(tài)隨機(jī)存取存儲(chǔ)器10的寫(xiě)入及讀出動(dòng)作。當(dāng)壓入信號(hào)push及彈出信號(hào)POP間有一為高電位時(shí)，經(jīng)或非門(mén)(反或閘)50后即輸出一低電位至靜態(tài)隨機(jī)存取存儲(chǔ)器10的芯片選擇腳位(CS)，而使存儲(chǔ)器10可讀出或?qū)懭霐?shù)據(jù)。當(dāng)壓入信號(hào)push為高電位時(shí)，經(jīng)一反相器11后，輸出一低電位至靜態(tài)隨機(jī)存取存儲(chǔ)器10的讀取/寫(xiě)入腳位(R/W)，而使得靜態(tài)隨機(jī)存取存儲(chǔ)器10寫(xiě)入數(shù)據(jù)Di，同時(shí)計(jì)數(shù)器20會(huì)累加1，而當(dāng)計(jì)數(shù)器20產(chǎn)生溢位信號(hào)over，則表示此虛擬排隊(duì)裝置中已寫(xiě)滿(mǎn)數(shù)據(jù)，無(wú)法再寫(xiě)入，接著便開(kāi)始自虛擬排隊(duì)裝置中讀取數(shù)據(jù)，如前述在讀取數(shù)據(jù)前必須以一復(fù)位信號(hào)reset將計(jì)數(shù)器20內(nèi)的計(jì)數(shù)清除，且把計(jì)數(shù)器20的值寫(xiě)至一暫存器30內(nèi)，再開(kāi)始讀取數(shù)據(jù)Do。讀取數(shù)據(jù)時(shí)，彈出信號(hào)POP為高電位，計(jì)數(shù)器10再由零開(kāi)始累計(jì)，每讀取一筆數(shù)據(jù)時(shí)，計(jì)數(shù)器10會(huì)累加1，故在本發(fā)明的虛擬排隊(duì)裝置中，先寫(xiě)入的數(shù)據(jù)會(huì)先被讀取。當(dāng)讀取的數(shù)據(jù)筆數(shù)超過(guò)暫存器30的值，亦即輸入至比較器40的腳位A的值大于B的值時(shí)，比較器40會(huì)輸出一零信號(hào)zero，以控制外部的電路停止對(duì)此虛擬排隊(duì)裝置的讀取動(dòng)作。
雖然本發(fā)明已以一較佳實(shí)施例披露如上，然其并非用以限定本發(fā)明，因此本發(fā)明的保護(hù)范圍當(dāng)視后附的權(quán)利要求范圍所界定者為準(zhǔn)。
權(quán)利要求
1.一種虛擬排隊(duì)裝置，其特征在于，包括一存儲(chǔ)裝置，用以?xún)?chǔ)存輸入的數(shù)據(jù)；一計(jì)數(shù)裝置，用以計(jì)算前述存儲(chǔ)裝置內(nèi)儲(chǔ)存的數(shù)據(jù)位組(筆數(shù))，并且在寫(xiě)入數(shù)據(jù)及讀出數(shù)據(jù)間被復(fù)位；一暫存裝置，用以在前述存儲(chǔ)裝置內(nèi)存滿(mǎn)數(shù)據(jù)后，開(kāi)始讀出數(shù)據(jù)前，記錄前述計(jì)數(shù)裝置所得到的最大數(shù)據(jù)位組(筆數(shù))；及一比較裝置，用以在從前述存儲(chǔ)裝置中讀出數(shù)據(jù)時(shí)，比較前述計(jì)數(shù)裝置輸出的已被讀出的數(shù)據(jù)位組(筆數(shù))及前述暫存裝置內(nèi)儲(chǔ)存的最大數(shù)據(jù)位組(筆數(shù))，藉以決定前述存儲(chǔ)裝置內(nèi)儲(chǔ)存的數(shù)據(jù)是否已被讀取完畢。
2.如權(quán)利要求1所述的虛擬排隊(duì)裝置，其特征在于，其中，前述存儲(chǔ)裝置為一靜態(tài)隨機(jī)存取存儲(chǔ)器。
3.如權(quán)利要求1所述的虛擬排隊(duì)裝置，其特征在于，其中，前述計(jì)數(shù)裝置及前述暫存裝置受一復(fù)位信號(hào)控制，藉以在開(kāi)始從前述存儲(chǔ)裝置中讀出數(shù)據(jù)前，先將前述計(jì)數(shù)裝置內(nèi)的計(jì)數(shù)數(shù)據(jù)寫(xiě)入前述暫存裝置內(nèi)，同時(shí)并將前述計(jì)數(shù)裝置復(fù)位歸零。
全文摘要
虛擬排隊(duì)裝置，包括一靜態(tài)隨機(jī)存儲(chǔ)器，用以?xún)?chǔ)存輸入的數(shù)據(jù)；一計(jì)數(shù)裝置，用以計(jì)算靜態(tài)隨機(jī)存儲(chǔ)器內(nèi)的數(shù)據(jù)位組(筆數(shù))，并在寫(xiě)入數(shù)據(jù)及讀出數(shù)據(jù)間被復(fù)位；一暫存裝置，用以在靜態(tài)隨機(jī)存儲(chǔ)器內(nèi)存滿(mǎn)數(shù)據(jù)后，開(kāi)始讀出數(shù)據(jù)前，記錄計(jì)數(shù)裝置所得到的最大數(shù)據(jù)位組；及一比較裝置，用以從靜態(tài)隨機(jī)存儲(chǔ)器中讀出數(shù)據(jù)時(shí)，比較計(jì)數(shù)裝置輸出的已被讀出的數(shù)據(jù)位組(筆數(shù))及暫存裝置內(nèi)的最大數(shù)據(jù)位組，藉以決定靜態(tài)隨機(jī)存儲(chǔ)器內(nèi)的數(shù)據(jù)是否已被讀完。
文檔編號(hào)C22C1/06GK1120698SQ9411711
公開(kāi)日1996年4月17日 申請(qǐng)日期1994年10月13日 優(yōu)先權(quán)日1994年10月13日
發(fā)明者鄧永佳 申請(qǐng)人:聯(lián)華電子股份有限公司