專利名稱：訪問(wèn)控制裝置、數(shù)據(jù)處理裝置、訪問(wèn)控制方法和程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及訪問(wèn)控制裝置。更具體而言，本發(fā)明涉及用于提供關(guān)于多個(gè)數(shù)據(jù)處理 部件的訪問(wèn)控制的訪問(wèn)控制裝置、數(shù)據(jù)處理裝置和訪問(wèn)控制方法以及用于使計(jì)算機(jī)執(zhí)行該 訪問(wèn)控制方法的程序。
背景技術(shù)：
近年來(lái)，已經(jīng)見(jiàn)證了計(jì)算機(jī)內(nèi)部的不同組件處的數(shù)據(jù)處理速度的提高以及電子設(shè) 備的發(fā)展。隨著每個(gè)組件的數(shù)據(jù)處理速度變得更高，需要提高將存儲(chǔ)數(shù)據(jù)的存儲(chǔ)器與處理 數(shù)據(jù)的設(shè)備(例如，客戶端)相連接的總線上的數(shù)據(jù)傳送的效率。從而，已經(jīng)提出了許多 種數(shù)據(jù)處理裝置，用于提高例如在將多個(gè)客戶端與存儲(chǔ)器相連接的總線上的數(shù)據(jù)傳送的效率。所提出的一個(gè)這種數(shù)據(jù)處理裝置是總線控制裝置，其利用用于順次標(biāo)識(shí)多個(gè)連接 到總線的客戶端的計(jì)數(shù)器值以循環(huán)方式檢測(cè)要與之交換數(shù)據(jù)的客戶端(例如，參見(jiàn)日本專 利早期公開(kāi)No. Hei 3-130860 (圖1))。該總線控制裝置為了標(biāo)識(shí)目的而向所配置的客戶端 指派標(biāo)識(shí)符，并且使計(jì)數(shù)器上的值被順次更新。在更新計(jì)數(shù)器值的同時(shí)，總線控制裝置將更 新后的計(jì)數(shù)器值依次提供給所有客戶端。當(dāng)發(fā)現(xiàn)其標(biāo)識(shí)符由所提供的計(jì)數(shù)器值標(biāo)識(shí)的給定客戶端正在請(qǐng)求訪問(wèn)存儲(chǔ)器時(shí)， 總線控制裝置允許所述客戶端訪問(wèn)存儲(chǔ)器。在存儲(chǔ)器被訪問(wèn)期間，停止更新計(jì)數(shù)器值。艮口， 如果發(fā)現(xiàn)請(qǐng)求訪問(wèn)存儲(chǔ)器的客戶端對(duì)應(yīng)于所提供的計(jì)數(shù)器值，則允許該客戶端訪問(wèn)存儲(chǔ) 器。如果發(fā)現(xiàn)請(qǐng)求訪問(wèn)的客戶端不對(duì)應(yīng)于所提供的計(jì)數(shù)器值，則不允許該客戶端訪問(wèn)存儲(chǔ)
ο

發(fā)明內(nèi)容
根據(jù)以上概述的現(xiàn)有技術(shù)，為了確定指派給客戶端的標(biāo)識(shí)符，只提供了計(jì)數(shù)器值。 這幫助了減輕輪詢的處理負(fù)擔(dān)。然而，上述現(xiàn)有技術(shù)要求在被允許的客戶端訪問(wèn)存儲(chǔ)器期 間停止更新計(jì)數(shù)器值。因而，在存儲(chǔ)器訪問(wèn)操作期間無(wú)法確定將被允許訪問(wèn)存儲(chǔ)器的下一 客戶端。結(jié)果，當(dāng)多個(gè)客戶端接連嘗試訪問(wèn)存儲(chǔ)器時(shí)，數(shù)據(jù)傳送的效率可能惡化。本發(fā)明是考慮到上述情況而做出的，并且提供了用于提高數(shù)據(jù)傳送的效率的布 置。在實(shí)現(xiàn)本發(fā)明時(shí)，根據(jù)其一個(gè)實(shí)施例，提供了一種訪問(wèn)控制裝置，包括確定部件， 被配置成在給定各自經(jīng)由總線實(shí)行去往和來(lái)自數(shù)據(jù)保存部件的數(shù)據(jù)傳送的多個(gè)數(shù)據(jù)處理 部件的情況下，確定部件選擇這些數(shù)據(jù)處理部件之一作為要被使能進(jìn)行數(shù)據(jù)傳送的候選對(duì) 象，確定部件還依據(jù)是否發(fā)現(xiàn)候選數(shù)據(jù)處理部件在輸出請(qǐng)求數(shù)據(jù)傳送的請(qǐng)求信號(hào)，來(lái)確定 是否向被選擇為候選對(duì)象的數(shù)據(jù)處理部件提供使能信號(hào)從而使能候選數(shù)據(jù)處理部件執(zhí)行 數(shù)據(jù)傳送；以及更新部件，被配置成在數(shù)據(jù)傳送基于作為確定的結(jié)果而提供的使能信號(hào) 而被執(zhí)行的同時(shí)，如果發(fā)現(xiàn)被選擇為要被使能進(jìn)行數(shù)據(jù)傳送的下一候選對(duì)象的候選數(shù)據(jù)處
5理部件未輸出請(qǐng)求信號(hào)，則更新部件更新當(dāng)前數(shù)據(jù)處理部件，以另一數(shù)據(jù)處理部件作為候 選對(duì)象。根據(jù)本發(fā)明的其他實(shí)施例，提供了代表上述訪問(wèn)控制裝置的功能的訪問(wèn)控制方法， 以及用于使得計(jì)算機(jī)執(zhí)行實(shí)現(xiàn)該訪問(wèn)控制方法的過(guò)程的程序。這些實(shí)施例中的任何一個(gè)的 主要效果是，在數(shù)據(jù)傳送被執(zhí)行的同時(shí)，以要被使能進(jìn)行數(shù)據(jù)傳送的下一候選對(duì)象更新當(dāng) 前數(shù)據(jù)處理部件，從而順次檢測(cè)下一候選對(duì)象。優(yōu)選地，從數(shù)據(jù)傳送基于作為確定的結(jié)果而提供的使能信號(hào)而開(kāi)始的時(shí)間直到數(shù) 據(jù)傳送終止的時(shí)間，更新部件可按預(yù)定的順序反復(fù)執(zhí)行更新，并且如果發(fā)現(xiàn)被選擇為候選 對(duì)象的數(shù)據(jù)處理部件在輸出請(qǐng)求信號(hào)，則更新部件停止更新。此結(jié)構(gòu)的主要效果是，按預(yù)定 的順序重復(fù)更新，直到數(shù)據(jù)傳送時(shí)段結(jié)束為止，并且如果發(fā)現(xiàn)被選擇為候選對(duì)象的數(shù)據(jù)處 理部件正在輸出請(qǐng)求信號(hào)，則停止更新。優(yōu)選地，在數(shù)據(jù)傳送基于作為確定的結(jié)果而提供的使能信號(hào)而被執(zhí)行的同時(shí)，如 果發(fā)現(xiàn)作為更新的結(jié)果被選擇為候選對(duì)象的數(shù)據(jù)處理部件未輸出請(qǐng)求信號(hào)，則更新部件即 使在數(shù)據(jù)傳送完成之后也可反復(fù)執(zhí)行更新，并且如果發(fā)現(xiàn)被選擇為候選對(duì)象的數(shù)據(jù)處理部 件在輸出請(qǐng)求信號(hào)，則更新部件可停止更新。此結(jié)構(gòu)的主要效果是，如果在數(shù)據(jù)傳送時(shí)段期 間發(fā)現(xiàn)被選擇為候選對(duì)象的數(shù)據(jù)處理部件未輸出請(qǐng)求信號(hào)，則即使在該時(shí)段逝去后也重復(fù) 更新。優(yōu)選地，多個(gè)數(shù)據(jù)處理部件可被分類到多個(gè)群組中；更新部件可在每個(gè)群組中識(shí) 別一個(gè)數(shù)據(jù)處理部件，以通過(guò)針對(duì)每個(gè)群組選擇所識(shí)別的數(shù)據(jù)處理部件作為候選來(lái)執(zhí)行更 新；訪問(wèn)控制裝置還可包括選擇部件，該選擇部件被配置成基于從多個(gè)數(shù)據(jù)處理部件輸 出的請(qǐng)求信號(hào)，選擇部件選擇更新部件針對(duì)每個(gè)群組更新的多個(gè)候選之中的一個(gè)候選；并 且取決于被選擇部件選擇為候選的數(shù)據(jù)處理部件是否輸出了請(qǐng)求信號(hào)，確定部件可確定是 否向所選擇的數(shù)據(jù)處理部件提供使能信號(hào)。此結(jié)構(gòu)的主要效果是，從針對(duì)多個(gè)群組(數(shù)據(jù) 處理部件被分類到這些群組中)之中的每一個(gè)更新的多個(gè)候選中選擇接下來(lái)要被使能進(jìn) 行數(shù)據(jù)傳送的一個(gè)候選對(duì)象。在此情況下，這多個(gè)數(shù)據(jù)處理部件可以以使得執(zhí)行由讀取或 寫入構(gòu)成的同一操作的數(shù)據(jù)處理部件被分類到同一群組中的方式被分類到多個(gè)群組中。此 結(jié)構(gòu)的主要效果是，數(shù)據(jù)處理部件被分組，以使得只有那些執(zhí)行同一操作的才被放入同一 群組中。另外，在此情況下，本發(fā)明的訪問(wèn)控制裝置還可包括群組信息保存部件，被配置為 保存用于標(biāo)識(shí)多個(gè)群組之一的群組信息；以及群組更新部件，被配置為通過(guò)順次用另一群 組更新所標(biāo)識(shí)的群組來(lái)更新群組信息；其中，如果請(qǐng)求信號(hào)是從屬于由群組信息標(biāo)識(shí)的群 組的數(shù)據(jù)處理部件提供來(lái)的，則選擇部件可選擇所標(biāo)識(shí)的群組的候選作為所述一個(gè)候選； 其中，如果請(qǐng)求信號(hào)不是從屬于由群組信息標(biāo)識(shí)的群組的數(shù)據(jù)處理部件提供來(lái)的，則選擇 部件可選擇不是所標(biāo)識(shí)的群組的另一群組的候選作為所述一個(gè)候選。此結(jié)構(gòu)的主要效果 是，如果請(qǐng)求信號(hào)不是從屬于由群組信息所標(biāo)識(shí)的群組的數(shù)據(jù)處理部件提供來(lái)的，則另一 群組的候選數(shù)據(jù)處理部件被選擇為一個(gè)候選。優(yōu)選地，更新部件可接連選擇執(zhí)行由讀取或?qū)懭霕?gòu)成的同一操作的數(shù)據(jù)處理部件 作為要被使能進(jìn)行數(shù)據(jù)傳送的下一候選對(duì)象。此結(jié)構(gòu)的主要效果是，執(zhí)行由讀取或?qū)懭霕?gòu) 成的同一操作的數(shù)據(jù)處理部件被接連選擇為要被使能進(jìn)行數(shù)據(jù)傳送的候選對(duì)象。優(yōu)選地，從數(shù)據(jù)傳送基于作為確定的結(jié)果而提供的使能信號(hào)而開(kāi)始的時(shí)間直到數(shù) 據(jù)傳送終止的時(shí)間，更新部件可反復(fù)執(zhí)行更新。此結(jié)構(gòu)的主要效果是，反復(fù)更新要被使能進(jìn)
6行數(shù)據(jù)傳送的候選對(duì)象。優(yōu)選地，如果要被使能進(jìn)行數(shù)據(jù)傳送的下一候選對(duì)象是當(dāng)前正基于作為確定的結(jié) 果而提供的使能信號(hào)而執(zhí)行數(shù)據(jù)傳送的數(shù)據(jù)處理部件，并且如果發(fā)現(xiàn)所述數(shù)據(jù)處理部件在 輸出請(qǐng)求數(shù)據(jù)傳送的請(qǐng)求信號(hào)，則更新部件可更新當(dāng)前數(shù)據(jù)處理部件，以另一數(shù)據(jù)處理部 件作為候選對(duì)象。此結(jié)構(gòu)的主要效果是，如果候選對(duì)象正在執(zhí)行數(shù)據(jù)傳送，同時(shí)正在輸出請(qǐng) 求正在進(jìn)行的數(shù)據(jù)傳送的請(qǐng)求信號(hào)，則當(dāng)前的數(shù)據(jù)處理部件被更新，以另一數(shù)據(jù)處理部件 作為候選對(duì)象。優(yōu)選地，數(shù)據(jù)處理部件可在正在進(jìn)行的數(shù)據(jù)傳送在預(yù)定的數(shù)據(jù)傳送時(shí)段結(jié)束時(shí)終 止之前停止輸出請(qǐng)求信號(hào)，從而確定部件可在當(dāng)前在數(shù)據(jù)傳送時(shí)段期間基于使能信號(hào)而執(zhí) 行數(shù)據(jù)傳送的數(shù)據(jù)處理部件停止輸出請(qǐng)求信號(hào)的時(shí)間和數(shù)據(jù)傳送時(shí)段結(jié)束的時(shí)間之間確 定是否向被選擇為要被使能進(jìn)行數(shù)據(jù)傳送的下一候選對(duì)象的數(shù)據(jù)處理部件提供使能信號(hào)。 此結(jié)構(gòu)的主要效果是，在請(qǐng)求信號(hào)的輸出終止之后、數(shù)據(jù)傳送時(shí)段尚未結(jié)束之時(shí)，在請(qǐng)求信 號(hào)的輸出終止的時(shí)間和數(shù)據(jù)傳送完成的時(shí)間之間，確定是否向被選擇為要被使能進(jìn)行數(shù)據(jù) 傳送的下一候選對(duì)象的數(shù)據(jù)處理部件提供使能信號(hào)。優(yōu)選地，更新部件可包括標(biāo)識(shí)信息保存部件，被配置為保存用于標(biāo)識(shí)作為要被使 能進(jìn)行數(shù)據(jù)傳送的下一候選對(duì)象的數(shù)據(jù)處理部件的標(biāo)識(shí)信息；標(biāo)識(shí)信息更新部件，被配置 為順次更新標(biāo)識(shí)信息；以及標(biāo)識(shí)信息確定部件，被配置為確定是否執(zhí)行更新，同時(shí)使得標(biāo)識(shí) 信息保存部件保存用于標(biāo)識(shí)作為確定的結(jié)果而被選擇為候選對(duì)象的數(shù)據(jù)處理部件的標(biāo)識(shí) 信息。此結(jié)構(gòu)的主要效果是，基于順次更新的標(biāo)識(shí)信息，確定是否向要被使能進(jìn)行數(shù)據(jù)傳送 的下一候選對(duì)象提供使能信號(hào)。根據(jù)本發(fā)明的另一實(shí)施例，提供了一種數(shù)據(jù)處理裝置，包括數(shù)據(jù)保存部件，被配 置為保存數(shù)據(jù)；多個(gè)數(shù)據(jù)處理部件，其中每一個(gè)被配置為實(shí)行去往和來(lái)自數(shù)據(jù)保存部件的 數(shù)據(jù)傳送；總線，被配置為將數(shù)據(jù)保存部件與多個(gè)數(shù)據(jù)處理部件相連接；確定部件，被配置 為選擇多個(gè)數(shù)據(jù)處理部件之一作為要被使能進(jìn)行數(shù)據(jù)傳送的候選對(duì)象，確定部件還依據(jù)是 否發(fā)現(xiàn)候選數(shù)據(jù)處理部件在輸出請(qǐng)求數(shù)據(jù)傳送的請(qǐng)求信號(hào)，來(lái)確定是否向被選擇為候選對(duì) 象的數(shù)據(jù)處理部件提供使能信號(hào)從而使能候選數(shù)據(jù)處理部件執(zhí)行數(shù)據(jù)傳送；以及更新部 件，被配置成在數(shù)據(jù)傳送基于作為確定的結(jié)果而提供的使能信號(hào)而被執(zhí)行的同時(shí)，如果發(fā) 現(xiàn)被選擇為要被使能進(jìn)行數(shù)據(jù)傳送的下一候選對(duì)象的候選數(shù)據(jù)處理部件未輸出請(qǐng)求信號(hào)， 則更新部件更新當(dāng)前數(shù)據(jù)處理部件，以另一數(shù)據(jù)處理部件作為候選對(duì)象。此結(jié)構(gòu)的主要效 果是，在數(shù)據(jù)傳送被執(zhí)行的同時(shí)，用另一數(shù)據(jù)處理部件來(lái)更新要被使能進(jìn)行數(shù)據(jù)傳送的下 一候選對(duì)象，從而相應(yīng)地檢測(cè)作為接下來(lái)要被使能進(jìn)行數(shù)據(jù)傳送的候選對(duì)象的數(shù)據(jù)處理部 件。根據(jù)例如如上所述實(shí)現(xiàn)的本發(fā)明，顯著提高了數(shù)據(jù)傳送的效率。


在閱讀以下描述和附圖后，將清楚本發(fā)明的其他特征和優(yōu)點(diǎn)，附圖中圖1是示出作為本發(fā)明第一實(shí)施例的數(shù)據(jù)處理裝置的功能構(gòu)成示例的框圖；圖2是示出第一實(shí)施例的使能客戶端檢測(cè)單元和確認(rèn)信號(hào)提供單元的功能構(gòu)成 示例的框圖3是示出第一實(shí)施例的確認(rèn)信號(hào)提供單元通常如何生成確認(rèn)信號(hào)的時(shí)序圖；圖4A和4B是示出在第一實(shí)施例中通常如何經(jīng)由總線從DRAM讀取數(shù)據(jù)(作為讀 取數(shù)據(jù))以及通常如何經(jīng)由總線向DRAM寫入數(shù)據(jù)(作為寫入數(shù)據(jù))的時(shí)序圖；圖5是示出第一實(shí)施例的使能客戶端檢測(cè)單元執(zhí)行的典型使能客戶端檢測(cè)處理 過(guò)程的流程圖；圖6是示出第一實(shí)施例的確認(rèn)信號(hào)提供單元執(zhí)行的典型確認(rèn)信號(hào)提供處理過(guò)程 的流程圖；圖7是示出作為本發(fā)明第二實(shí)施例的數(shù)據(jù)處理裝置的功能構(gòu)成示例的框圖；圖8是示出第二實(shí)施例的使能客戶端檢測(cè)單元實(shí)行的使能對(duì)象檢測(cè)信息的典型 轉(zhuǎn)變的示意圖；圖9是示出第二實(shí)施例的確認(rèn)信號(hào)提供單元通常如何生成確認(rèn)信號(hào)的時(shí)序圖；圖10是從效果上示出在存在較大值的使能對(duì)象檢測(cè)信息的情況下使能對(duì)象檢測(cè) 信息的典型轉(zhuǎn)變的示意圖；圖11是示出在存在較大值的使能對(duì)象檢測(cè)信息的情況下確認(rèn)信號(hào)提供單元通常 如何生成的確認(rèn)信號(hào)的時(shí)序圖；圖12是示出作為本發(fā)明第三實(shí)施例的數(shù)據(jù)處理裝置的功能構(gòu)成示例的框圖；圖13是示出第三實(shí)施例的確認(rèn)信號(hào)提供單元的功能構(gòu)成示例的框圖；圖14A和14B是從效果上示出第三實(shí)施例的使能對(duì)象檢測(cè)信息的典型轉(zhuǎn)變的示意 圖；圖15是示出第三實(shí)施例的確認(rèn)信號(hào)提供單元通常如何生成確認(rèn)信號(hào)的時(shí)序圖；圖16是示出第三實(shí)施例的第一使能客戶端檢測(cè)單元執(zhí)行的典型使能客戶端檢測(cè) 處理過(guò)程的流程圖；圖17是示出第三實(shí)施例的第二使能客戶端檢測(cè)單元執(zhí)行的典型使能客戶端檢測(cè) 處理過(guò)程的流程圖；圖18是示出第三實(shí)施例的確認(rèn)信號(hào)提供單元執(zhí)行的典型確認(rèn)信號(hào)提供處理過(guò)程 的流程圖；圖19是示出第三實(shí)施例的確認(rèn)信號(hào)提供單元執(zhí)行的典型ACK信號(hào)更新值生成處 理過(guò)程(圖18中的步驟S950)的流程圖；并且圖20是示出第三實(shí)施例的確認(rèn)信號(hào)提供單元執(zhí)行的典型計(jì)數(shù)限度信息更新處理 過(guò)程(圖18中的步驟S970)的流程圖。
具體實(shí)施例方式現(xiàn)在將參考附圖來(lái)描述本發(fā)明的優(yōu)選實(shí)施例。將在以下標(biāo)題下給出描述1.第一實(shí)施例(關(guān)于數(shù)據(jù)處理控制與當(dāng)前客戶端執(zhí)行的數(shù)據(jù)傳送操作并行地檢 測(cè)下一個(gè)執(zhí)行數(shù)據(jù)傳送的客戶端的示例)；2.第二實(shí)施例(關(guān)于數(shù)據(jù)處理控制以使得接連選擇執(zhí)行由讀取或?qū)懭霕?gòu)成的同 一操作的客戶端的方式確立使能對(duì)象檢測(cè)信息的示例)；以及3.第三實(shí)施例(關(guān)于數(shù)據(jù)處理控制提供多個(gè)使能客戶端檢測(cè)單元的示例)。<1.第一實(shí)施例>
[數(shù)據(jù)處理裝置100的功能構(gòu)成示例]圖1是示出作為本發(fā)明第一實(shí)施例的數(shù)據(jù)處理裝置100的功能構(gòu)成示例的框圖。 數(shù)據(jù)處理裝置100包括DRAM(動(dòng)態(tài)隨機(jī)訪問(wèn)存儲(chǔ)器)110、總線120、刷新控制器130、第一至 第七客戶端141至147、以及仲裁器200。在第一實(shí)施例中，刷新控制器130也被認(rèn)為是客戶端，從而刷新控制器130和第一 至第七客戶端141至147都被稱為客戶端。另外，在第一實(shí)施例中，用于請(qǐng)求去往或來(lái)自 DRAM 110的數(shù)據(jù)傳送的信號(hào)(即，從客戶端饋送到仲裁器200的信號(hào))被稱為請(qǐng)求狀態(tài)信 號(hào)。另外，用于使能去往或來(lái)自DRAM 110的數(shù)據(jù)傳送的信號(hào)(即，從仲裁器200提供給客 戶端的信號(hào))被稱為使能狀態(tài)信號(hào)。DRAMl 10是第一至第七客戶端141至147向其寫入數(shù)據(jù)或從其讀取數(shù)據(jù)的存儲(chǔ)設(shè) 備。順便說(shuō)一下，DRAM 110是所附權(quán)利要求中記載的數(shù)據(jù)保存部件的示例?？偩€120將DRAM 110與第一至第七客戶端141至147互連。總線120還將DRAM 110與刷新控制器130互連。刷新控制器130通過(guò)周期性地為構(gòu)成DRAM 110的元件再充電來(lái)控制刷新操作。經(jīng) 由REQ
線路159，刷新控制器130向仲裁器200提供請(qǐng)求狀態(tài)信號(hào)(稱為第0請(qǐng)求狀態(tài) 信號(hào))。第0請(qǐng)求狀態(tài)信號(hào)是指示出刷新控制器130是否在請(qǐng)求對(duì)執(zhí)行刷新操作的許可的 一比特信號(hào)。當(dāng)請(qǐng)求對(duì)實(shí)行刷新操作的許可時(shí)，第0請(qǐng)求狀態(tài)信號(hào)具有比特值“1”;當(dāng)不請(qǐng) 求對(duì)實(shí)行刷新操作的許可時(shí)，第0請(qǐng)求狀態(tài)信號(hào)具有比特值“0”。例如，當(dāng)DRAM 110需要被 刷新時(shí)，刷新控制器130在所輸出的第0請(qǐng)求狀態(tài)信號(hào)中將比特值從“0”改變成“1”。順便 說(shuō)一下，具有比特值“1”的請(qǐng)求狀態(tài)信號(hào)是所附權(quán)利要求中記載的請(qǐng)求信號(hào)的示例。經(jīng)由ACK
線路169，刷新控制器130被從仲裁器200提供以給出對(duì)實(shí)行刷新操 作的許可的信號(hào)(稱為第O使能狀態(tài)信號(hào))。第0使能狀態(tài)信號(hào)是指示出刷新控制器130是 否被使能執(zhí)行刷新操作的一比特信號(hào)。當(dāng)刷新操作被使能時(shí)，第0使能狀態(tài)信號(hào)具有比特 值“1”;當(dāng)刷新操作未被使能時(shí)，第0使能狀態(tài)信號(hào)具有比特值“0”。例如，如果經(jīng)由ACK
線路169給出具有比特值“ 1 ”的第0使能狀態(tài)信號(hào)，則刷新控制器130通過(guò)總線120向DRAM 110提供用于使DRAM110執(zhí)行刷新操作的刷新命令。順便說(shuō)一下，刷新控制器130是所附權(quán) 利要求中記載的數(shù)據(jù)處理部件的示例。第一至第七客戶端141至147通過(guò)總線120向DRAM 110或從DRAMl 10傳送數(shù)據(jù)。 第二至第七客戶端142至147在結(jié)構(gòu)上和功能上與第一客戶端141相同，因此以下描述將 主要集中于第一客戶端141，并且在不需要時(shí)將部分省略對(duì)第二至第七客戶端142至147的 描述。順便說(shuō)一下，具有比特值“1”的使能狀態(tài)信號(hào)是所附權(quán)利要求中記載的使能信號(hào)的 示例。當(dāng)需要向DRAM 110或從DRAM 110傳送數(shù)據(jù)時(shí)，第一客戶端141經(jīng)由REQ[1]線路 151向仲裁器200提供請(qǐng)求狀態(tài)信號(hào)(稱為第一請(qǐng)求狀態(tài)信號(hào))，藉此第一客戶端141請(qǐng)求 存儲(chǔ)器訪問(wèn)。第一請(qǐng)求狀態(tài)信號(hào)是指示出第一客戶端141是否請(qǐng)求數(shù)據(jù)傳送的一比特信 號(hào)。當(dāng)請(qǐng)求數(shù)據(jù)傳送時(shí)，第一請(qǐng)求狀態(tài)信號(hào)具有比特值“1”；當(dāng)不請(qǐng)求數(shù)據(jù)傳送時(shí)，第一請(qǐng) 求狀態(tài)信號(hào)具有比特值“0”。例如，當(dāng)需要向DRAM 110或從DRAM 110傳送數(shù)據(jù)時(shí)，第一客 戶端141在所輸出的第一請(qǐng)求狀態(tài)信號(hào)中將比特值從“0”改變成“1”。另外，第一客戶端141被從仲裁器200經(jīng)由ACK[1]線路161提供以給出對(duì)數(shù)據(jù)傳送的許可的使能狀態(tài)信號(hào)(稱為第一使能狀態(tài)信號(hào))。第一使能狀態(tài)信號(hào)是指示出第一客 戶端141是否被使能執(zhí)行數(shù)據(jù)傳送的一比特信號(hào)。當(dāng)使能數(shù)據(jù)傳送時(shí)，第一使能狀態(tài)信號(hào) 具有比特值“1”；當(dāng)不使能數(shù)據(jù)傳送時(shí)，第一使能狀態(tài)信號(hào)具有比特值“0”。例如，如果通 過(guò)ACK[1]線路161給出具有比特值“1”的第一使能狀態(tài)信號(hào)，則第一客戶端141經(jīng)由總線 120執(zhí)行去往或來(lái)自DRAM 110的數(shù)據(jù)傳送。第二至第七客戶端142至147在功能上與第一客戶端141相同。即，第二客戶端 142經(jīng)由REQ[2]線路152輸出第二請(qǐng)求狀態(tài)信號(hào)；第三客戶端143經(jīng)由REQ[3]線路153輸 出第三請(qǐng)求狀態(tài)信號(hào)；第四客戶端144經(jīng)由REQ[4]線路154輸出第四請(qǐng)求狀態(tài)信號(hào)；第五 客戶端145經(jīng)由REQ[5]線路155輸出第五請(qǐng)求狀態(tài)信號(hào)；第六客戶端146經(jīng)由REQ[6]線 路156輸出第六請(qǐng)求狀態(tài)信號(hào)；并且第七客戶端147經(jīng)由REQ[7]線路157輸出第七請(qǐng)求狀 態(tài)信號(hào)。類似地，第二客戶端142經(jīng)由ACK[2]線路162被提供以第二使能狀態(tài)信號(hào)；第三 客戶端143經(jīng)由ACK[3]線路163被提供以第三使能狀態(tài)信號(hào)；第四客戶端144經(jīng)由ACK[4] 線路164被提供以第四使能狀態(tài)信號(hào)；第五客戶端145經(jīng)由ACK[5]線路165被提供以第五 使能狀態(tài)信號(hào)；第六客戶端146經(jīng)由ACK[6]線路166被提供以第六使能狀態(tài)信號(hào)；并且第 七客戶端147經(jīng)由ACK[7]線路167被提供以第七使能狀態(tài)信號(hào)。順便說(shuō)一下，第一至第七 客戶端141至147是所附權(quán)利要求中記載的數(shù)據(jù)處理部件的示例。仲裁器200充當(dāng)訪問(wèn)控制部件，其控制總線上的刷新控制器130和第一至第七客 戶端141至147獲得通過(guò)總線120對(duì)DRAM 110的訪問(wèn)。仲裁器200以確定哪個(gè)客戶端應(yīng) 當(dāng)使用總線120的方式提供總線仲裁?；诮?jīng)由REQ線路150提供的第0至第七請(qǐng)求狀態(tài) 信號(hào)(即，請(qǐng)求信號(hào))，仲裁器200生成針對(duì)下一周期的確認(rèn)信號(hào)。在此上下文中，周期指的 是仲裁器200中的時(shí)鐘信號(hào)的周期(時(shí)鐘周期)。例如，周期指的是例如圖3中所示的時(shí)鐘 信號(hào)的一個(gè)逝去時(shí)間。確認(rèn)信號(hào)是使能刷新控制器130和第一至第七客戶端141至147執(zhí) 行數(shù)據(jù)傳送的信號(hào)。仲裁器200通過(guò)ACK線路160將所生成的確認(rèn)信號(hào)發(fā)送給刷新控制器 130以及第一至第七客戶端141至147。REQ線路150是由REQ
線路159和REQ[1]至 REQ[7]線路151至157構(gòu)成的多條信號(hào)線路。ACK線路160是由ACK
線路169和ACK[1] 至ACK[7]線路161至167形成的多條信號(hào)線路。順便說(shuō)一下，仲裁器200是所附權(quán)利要求 中記載的訪問(wèn)控制裝置的示例。仲裁器200包括使能客戶端檢測(cè)單元210和確認(rèn)信號(hào)提供單元220。仲裁器200以八比特信號(hào)(即請(qǐng)求信號(hào))的形式使用從刷新控制器130和第一至 第七客戶端141至147提供來(lái)的第0至第七請(qǐng)求狀態(tài)信號(hào)。在本發(fā)明的第一實(shí)施例中，仲 裁器200將該請(qǐng)求信號(hào)的第0比特(LSB 最低有效位)視為第0請(qǐng)求狀態(tài)信號(hào)，將第一比 特視為第一請(qǐng)求狀態(tài)信號(hào)，將第二比特視為第二請(qǐng)求狀態(tài)信號(hào)，將第三比特視為第三請(qǐng)求 狀態(tài)信號(hào)，將第四比特視為第四請(qǐng)求狀態(tài)信號(hào)，將第五比特視為第五請(qǐng)求狀態(tài)信號(hào)，將第六 比特視為第六請(qǐng)求狀態(tài)信號(hào)，并將第七比特(MSB:最高有效位)視為第七請(qǐng)求狀態(tài)信號(hào)。另外，仲裁器200以八比特信號(hào)(即確認(rèn)信號(hào))的形式生成要被饋送到刷新控制 器130和第一至第七客戶端141至147的第0至第七使能狀態(tài)信號(hào)，并且提供構(gòu)成該信號(hào) 的比特作為第0至第七使能狀態(tài)信號(hào)。即，在第一實(shí)施例中，仲裁器200提供確認(rèn)信號(hào)的第 0比特(LSB)作為第0使能狀態(tài)信號(hào)，提供第一比特作為第一使能狀態(tài)信號(hào)，提供第二比特
10作為第二使能狀態(tài)信號(hào)，提供第三比特作為第三使能狀態(tài)信號(hào)，提供第四比特作為第四使 能狀態(tài)信號(hào)，提供第五比特作為第五使能狀態(tài)信號(hào)，提供第六比特作為第二使能狀態(tài)信號(hào)， 并且提供第七比特(MSB)作為第七使能狀態(tài)信號(hào)。因?yàn)榭偩€120不能同時(shí)傳送多個(gè)比特， 所以在此確認(rèn)信號(hào)中具有值“ 1，，的比特的最大數(shù)目為1。使能客戶端檢測(cè)單元210檢測(cè)要被使能進(jìn)行另一數(shù)據(jù)傳送的下一客戶端。使能客 戶端檢測(cè)單元210順次更新用于檢測(cè)要被使能進(jìn)行數(shù)據(jù)傳送的客戶端的使能對(duì)象檢測(cè)信 息的值?；谠撌鼓軐?duì)象檢測(cè)信息、請(qǐng)求信號(hào)和確認(rèn)信號(hào)，使能客戶端檢測(cè)單元210檢測(cè)要 被使能進(jìn)行另一數(shù)據(jù)傳送的下一客戶端。在此上下文中，使能對(duì)象檢測(cè)信息是用于指定要 被分別指派給客戶端的標(biāo)識(shí)符的信息。該信息用于檢測(cè)要被使能進(jìn)行數(shù)據(jù)傳送的客戶端。 基于被指派以具有與使能對(duì)象檢測(cè)信息的值相同的值的標(biāo)識(shí)符的客戶端(即，接下來(lái)要被 使能進(jìn)行數(shù)據(jù)傳送的候選客戶端)是否在輸出請(qǐng)求信號(hào)，使能客戶端檢測(cè)單元210確定該 客戶端是否是要被使能進(jìn)行數(shù)據(jù)傳送的下一客戶端。如果使能客戶端檢測(cè)單元210檢測(cè)到 接下來(lái)要被使能進(jìn)行數(shù)據(jù)傳送的客戶端，則部件210暫時(shí)停止更新使能對(duì)象檢測(cè)信息，從 而暫時(shí)停止對(duì)另一客戶端的檢測(cè)。順便說(shuō)一下，使能對(duì)象檢測(cè)信息是所附權(quán)利要求中記載 的標(biāo)識(shí)信息的示例。另外，使能對(duì)象檢測(cè)信息所指定的客戶端是所附權(quán)利要求中記載中的 要被使能進(jìn)行數(shù)據(jù)傳送的候選對(duì)象的示例。如果確認(rèn)信號(hào)提供單元220使能客戶端執(zhí)行數(shù)據(jù)傳送，則使能客戶端檢測(cè)單元 210甚至在正在進(jìn)行的數(shù)據(jù)傳送終止之前就通過(guò)更新使能對(duì)象檢測(cè)信息來(lái)繼續(xù)檢測(cè)要被使 能進(jìn)行另一數(shù)據(jù)傳送的下一客戶端。具體而言，使能客戶端檢測(cè)單元210與第一至第七客 戶端141至147之一當(dāng)前執(zhí)行數(shù)據(jù)傳送并行地檢測(cè)要執(zhí)行另一數(shù)據(jù)傳送的下一客戶端。然而，如果在數(shù)據(jù)傳送正在進(jìn)行期間發(fā)現(xiàn)被使能對(duì)象檢測(cè)信息標(biāo)識(shí)為要被使能進(jìn) 行數(shù)據(jù)傳送的下一候選者的客戶端正在輸出請(qǐng)求狀態(tài)信號(hào)，則使能客戶端檢測(cè)單元210停 止更新使能對(duì)象檢測(cè)信息。當(dāng)在數(shù)據(jù)傳送正在進(jìn)行期間沒(méi)有發(fā)現(xiàn)被使能對(duì)象檢測(cè)信息標(biāo)識(shí) 為要被使能進(jìn)行數(shù)據(jù)傳送的下一候選者的客戶端正在輸出請(qǐng)求狀態(tài)信號(hào)，則使能客戶端檢 測(cè)單元210更新使能對(duì)象檢測(cè)信息。使能客戶端檢測(cè)單元210經(jīng)由信號(hào)線路219將使能對(duì)象檢測(cè)信息提供給確認(rèn)信號(hào) 提供單元220。在下文中將參考圖2來(lái)更詳細(xì)描述使能客戶端檢測(cè)單元210。順便說(shuō)一下， 使能客戶端檢測(cè)單元210是所附權(quán)利要求中記載的更新部件的示例。確認(rèn)信號(hào)提供單元220確定是否使能請(qǐng)求數(shù)據(jù)傳送的客戶端之一實(shí)行數(shù)據(jù)傳送。 確認(rèn)信號(hào)提供單元220基于使能對(duì)象檢測(cè)信息并且其于請(qǐng)求信號(hào)來(lái)輸出確認(rèn)信號(hào)。假定使 能對(duì)象檢測(cè)信息所標(biāo)識(shí)的客戶端的請(qǐng)求狀態(tài)信號(hào)具有比特值“1”并且不存在被使能執(zhí)行數(shù) 據(jù)傳送的客戶端。在這種情況下，確認(rèn)信號(hào)提供單元220使能由使能對(duì)象檢測(cè)信息標(biāo)識(shí)的 客戶端執(zhí)行其數(shù)據(jù)傳送。即，確認(rèn)信號(hào)提供單元220依據(jù)使能對(duì)象檢測(cè)信息所標(biāo)識(shí)的客戶 端是否輸出了具有比特值“1”的請(qǐng)求信號(hào)，來(lái)確定是否向所標(biāo)識(shí)的客戶端提供具有比特值 “1”的使能狀態(tài)信號(hào)。還假定來(lái)自使能對(duì)象檢測(cè)信息所標(biāo)識(shí)的客戶端的請(qǐng)求狀態(tài)信號(hào)具有比特值“ 1 ”， 并且另一客戶端正被使能實(shí)行其數(shù)據(jù)傳送。在此情況下，一旦正在進(jìn)行的數(shù)據(jù)傳送結(jié)束，確 認(rèn)信號(hào)提供單元220就使能由使能對(duì)象檢測(cè)信息標(biāo)識(shí)的客戶端實(shí)行其數(shù)據(jù)傳送。如果發(fā)現(xiàn) 刷新控制器130正在輸出具有比特值“1”的第0請(qǐng)求狀態(tài)信號(hào)，則確認(rèn)信號(hào)提供單元220
11優(yōu)先確定刷新控制器130作為要被使能進(jìn)行數(shù)據(jù)傳送的下一客戶端。確認(rèn)信號(hào)提供單元220經(jīng)由ACK線路160將所生成的確認(rèn)信號(hào)的比特提供給刷新 控制器130和第一至第七客戶端141至147。在下文中將參考圖2來(lái)更詳細(xì)描述確認(rèn)信號(hào) 提供單元220。順便說(shuō)一下，確認(rèn)信號(hào)提供單元220是所附權(quán)利要求中記載的確定部件的示 例。如上所述，當(dāng)使能客戶端檢測(cè)單元210和確認(rèn)信號(hào)提供單元220被安裝在一起時(shí)， 可以在當(dāng)前客戶端的數(shù)據(jù)傳送正在進(jìn)行的同時(shí)高效地檢測(cè)要執(zhí)行其數(shù)據(jù)傳送的下一客戶端。[使能客戶端檢測(cè)單元210和確認(rèn)信號(hào)提供單元220的功能構(gòu)成示例]圖2是示出第一實(shí)施例的使能客戶端檢測(cè)單元210和確認(rèn)信號(hào)提供單元220的功 能構(gòu)成示例的框圖。在第一實(shí)施例中，出于標(biāo)識(shí)目的，每個(gè)客戶端被指派以其自己的標(biāo)識(shí) 符。具體而言，標(biāo)識(shí)符“1”被指派給第一客戶端141，標(biāo)識(shí)符“2”被指派給第二客戶端142， 標(biāo)識(shí)符“3”被指派給第三客戶端143，標(biāo)識(shí)符“4”被指派給第四客戶端144，標(biāo)識(shí)符“5”被 指派給第五客戶端145，標(biāo)識(shí)符“6”被指派給第六客戶端146，并且標(biāo)識(shí)符“7”被指派給第 七客戶端147。另外，在第一實(shí)施例中，出于描述和例示目的，假定使能對(duì)象檢測(cè)信息是三比特序 列(即，指示出在從“1”到“7”的范圍中的值的“001”至“111”)。使能客戶端檢測(cè)單元210包括遞增計(jì)數(shù)值提供部件211、加法器212、更新信息生 成部件213、使能對(duì)象檢測(cè)信息確定部件214、使能對(duì)象檢測(cè)信息選擇部件215以及使能對(duì) 象檢測(cè)信息保存部件216。遞增計(jì)數(shù)值提供部件211提供用來(lái)將使能對(duì)象檢測(cè)信息的值遞增1的遞增計(jì)數(shù) 值。具體而言，遞增計(jì)數(shù)值提供部件211以遞增計(jì)數(shù)值的形式保存要被加到使能對(duì)象檢測(cè) 信息的比特序列的比特序列(即，指示值“ 1，，的“001”)，并將所保存的遞增計(jì)數(shù)值順次提 供給加法器212。加法器212把經(jīng)由信號(hào)線路219提供來(lái)的使能對(duì)象檢測(cè)信息的值和從遞增計(jì)數(shù)值 提供部件211饋送來(lái)的遞增計(jì)數(shù)值相加。加法器212把加和(即，當(dāng)前值遞增1)發(fā)送給更 新信息生成部件213。更新信息生成部件213生成針對(duì)下一周期的使能對(duì)象檢測(cè)信息的值(即，使能對(duì) 象檢測(cè)信息的更新值(更新信息))。如果發(fā)現(xiàn)加法器212所加出的加和超過(guò)使能對(duì)象檢測(cè) 信息的最大值“7”，則更新信息生成部件213將該加和轉(zhuǎn)換成使能對(duì)象檢測(cè)信息的最小值 “1”。如果加法器212所加出的加和不超過(guò)使能對(duì)象檢測(cè)信息的最大值“7”，則該加和被視 為更新信息的值。即，如果發(fā)現(xiàn)加和是“8”，則更新信息生成部件213將更新信息的值設(shè)定 為“1”。如果發(fā)現(xiàn)加和是在從“1”到“7”的范圍中的整數(shù)之一，則該值被視為更新信息的值 (1至7之一)。更新信息生成部件213將這樣生成的更新信息提供給使能對(duì)象檢測(cè)信息選 擇部件215。接下來(lái)是對(duì)遞增計(jì)數(shù)值提供部件211、加法器212和更新信息生成部件213執(zhí)行的 典型處理過(guò)程的說(shuō)明。三個(gè)部件211至213執(zhí)行的處理過(guò)程可以由以下式1來(lái)表示i = ((i+l-i0)mod N)+i0... (1)其中，式1左側(cè)的字母i表示更新信息；右側(cè)的字母i表示經(jīng)由信號(hào)線路219提供的使能對(duì)象檢測(cè)信息；值“1”是從遞增計(jì)數(shù)值提供部件211饋送來(lái)的遞增計(jì)數(shù)值；并且、 項(xiàng)表示使能對(duì)象檢測(cè)信息的最小值。在本發(fā)明的第一實(shí)施例中，值io是“1”。字母N表示 使能對(duì)象檢測(cè)信息的最大值。在第一實(shí)施例中，值N是“7”。假定經(jīng)由信號(hào)線路219提供的使能對(duì)象檢測(cè)信息是“7”。在此情況下，加法器212 加上遞增計(jì)數(shù)值“1”，以生成加和“8”。這是該處理過(guò)程的與以上式1的右側(cè)的“i+Ι”項(xiàng)相 對(duì)應(yīng)的部分。然后，更新信息生成部件213從加和“8”中減去使能對(duì)象檢測(cè)信息的最小值 “1”(、)。將所得到的值“7”除以使能對(duì)象檢測(cè)信息的最大值“7”(N)，并且獲得余數(shù)(= 0)。將使能對(duì)象檢測(cè)信息的最小值“1” Gtl)與余數(shù)“O”相加，從而生成更新信息(更新值 “1，，)。現(xiàn)在假定經(jīng)由信號(hào)線路219提供的使能對(duì)象檢測(cè)信息是“2”。在此情況下，加法器 212加上遞增計(jì)數(shù)值“1”，以生成加和“3”。更新信息生成部件213隨后從加和“3”中減去使 能對(duì)象檢測(cè)信息的最小值“1” (i0)。將差值“2”除以使能對(duì)象檢測(cè)信息的最大值“7” (N)， 并且獲得余數(shù)(=2)。然后將使能對(duì)象檢測(cè)信息的最小值“1” (i0)與余數(shù)“2”相加，以生 成更新信息(更新值“3”)。順便說(shuō)一下，遞增計(jì)數(shù)值提供部件211、加法器212和更新信息 生成部件213是所附權(quán)利要求中記載的標(biāo)識(shí)信息更新部件的示例。使能對(duì)象檢測(cè)信息確定部件214確定針對(duì)下一周期的使能對(duì)象檢測(cè)信息。具體而 言，使能對(duì)象檢測(cè)信息確定部件214基于經(jīng)由ACK線路160提供的確認(rèn)信號(hào)、經(jīng)由REQ線路 150饋送來(lái)的請(qǐng)求信號(hào)以及經(jīng)由信號(hào)線路219發(fā)送來(lái)的使能對(duì)象檢測(cè)信息，來(lái)確定針對(duì)下 一周期的使能對(duì)象檢測(cè)信息。接下來(lái)是對(duì)使能對(duì)象檢測(cè)信息(i)所標(biāo)識(shí)的客戶端的請(qǐng)求狀 態(tài)信號(hào)的值是“O” (即，請(qǐng)求信號(hào)的第i比特的值(REQ[i]值))的情況的說(shuō)明。在此情況 下，使能對(duì)象檢測(cè)信息確定部件214向使能對(duì)象檢測(cè)信息選擇部件215提供用于選擇更新 信息的命令(即，使能對(duì)象檢測(cè)信息更新命令)。以下進(jìn)一步說(shuō)明的是REQ[1]值為“1”的 情況。在此情況下，使能對(duì)象檢測(cè)信息確定部件214通過(guò)參考針對(duì)使能對(duì)象檢測(cè)信息(i) 所標(biāo)識(shí)的客戶端的使能狀態(tài)信號(hào)的值(即，確認(rèn)信號(hào)中的第i比特的值(ACK[i]值))，來(lái)確 定針對(duì)下一周期的使能對(duì)象檢測(cè)信息，更具體而言，如果REQ[i]值為“1”并且ACK[i]值為“0”，則使能對(duì)象檢測(cè)信息確 定部件214向使能對(duì)象檢測(cè)信息選擇部件215提供用于選擇針對(duì)當(dāng)前周期的使能對(duì)象檢 測(cè)信息的命令(即，使能對(duì)象檢測(cè)信息等待命令)。應(yīng)當(dāng)注意，如果REQ[i]值為“1”并且 ACK[i]值為“0”，則這是因?yàn)閷⑹鼓軐?duì)象檢測(cè)信息(i)所標(biāo)識(shí)的客戶端檢測(cè)為要被使能進(jìn) 行數(shù)據(jù)傳送的下一客戶端。如果REQ[i]值和ACK[i]值都為“1”，則使能對(duì)象檢測(cè)信息確定 部件214向使能對(duì)象檢測(cè)信息選擇部件215提供使能對(duì)象檢測(cè)信息更新命令。接下來(lái)是對(duì)REQ[i]值和ACK[i]值都為“ 1”的情況的詳細(xì)說(shuō)明。在本發(fā)明的第一 實(shí)施例中，在數(shù)據(jù)傳送結(jié)束的那個(gè)周期的前一個(gè)周期中，REQ[i]值從“1”被改變到“O”。在 數(shù)據(jù)傳送終止了的周期(例如，在圖3所示的ACK[4]線路164的逝去時(shí)間“11”)中，ACK[i] 值從“1”被改變到“O”。BP, REQ[i]值和ACK[i]值都為“ 1”的第一周期是使能對(duì)象檢測(cè)信 息(i)所標(biāo)識(shí)的客戶端開(kāi)始數(shù)據(jù)傳送或者正在等待對(duì)實(shí)行數(shù)據(jù)傳送的許可的周期。在圖3 的示例中，該第一周期對(duì)應(yīng)于ACK[4]線路164的逝去時(shí)間“4”。另外，REQ[i]值和ACK[i] 值都為“1”的最后一個(gè)周期是數(shù)據(jù)傳送結(jié)束的那個(gè)周期的前一個(gè)周期。在圖3的示例中， 該最后一個(gè)周期對(duì)應(yīng)于ACK[4]線路164的逝去時(shí)間“10”。當(dāng)REQ[i]值和ACK[i]值都為
13“1”時(shí)提供的使能對(duì)象檢測(cè)信息更新命令啟動(dòng)了使能對(duì)象檢測(cè)信息(i)所標(biāo)識(shí)的客戶端的 數(shù)據(jù)傳送以及對(duì)要被使能進(jìn)行數(shù)據(jù)傳送的下一客戶端的檢測(cè)。使能對(duì)象檢測(cè)信息確定部件214例如是利用AND電路來(lái)實(shí)現(xiàn)的，該AND電路對(duì)請(qǐng) 求信號(hào)以及確認(rèn)信號(hào)和通過(guò)對(duì)經(jīng)編碼的三比特使能對(duì)象檢測(cè)信息解碼而獲得的八比特信 號(hào)執(zhí)行AND。使能對(duì)象檢測(cè)信息選擇部件215基于從使能對(duì)象檢測(cè)信息確定部件214饋送來(lái)的 使能對(duì)象檢測(cè)信息更新命令或使能對(duì)象檢測(cè)信息等待命令來(lái)選擇針對(duì)下一周期的使能對(duì) 象檢測(cè)信息。如果提供了使能對(duì)象檢測(cè)信息更新命令，則使能對(duì)象檢測(cè)信息選擇部件215 選擇來(lái)自更新信息生成部件213的更新信息作為針對(duì)下一周期的使能對(duì)象檢測(cè)信息。如果 提供了使能對(duì)象檢測(cè)信息等待命令，則使能對(duì)象檢測(cè)信息選擇部件215選擇經(jīng)由信號(hào)線路 219從使能對(duì)象檢測(cè)信息保存部件216饋送來(lái)的針對(duì)當(dāng)前周期的使能對(duì)象檢測(cè)信息作為針 對(duì)下一周期的使能對(duì)象檢測(cè)信息。使能對(duì)象檢測(cè)信息選擇部件215將這樣選擇的使能對(duì)象 檢測(cè)信息發(fā)送給使能對(duì)象檢測(cè)信息保存部件216。使能對(duì)象檢測(cè)信息保存部件216保存由使能對(duì)象檢測(cè)信息選擇部件215選擇的使 能對(duì)象檢測(cè)信息。使能對(duì)象檢測(cè)信息保存部件216經(jīng)由信號(hào)線路219把這樣保存的使能對(duì) 象檢測(cè)信息饋送給加法器212、使能對(duì)象檢測(cè)信息確定部件214和使能對(duì)象檢測(cè)信息選擇 部件215以及確認(rèn)信號(hào)更新值生成部件221。確認(rèn)信號(hào)提供單元220包括確認(rèn)信號(hào)更新值生成部件221、刷新使能信號(hào)提供部 件222、確認(rèn)信號(hào)確定部件223、確認(rèn)信號(hào)選擇部件224以及確認(rèn)信號(hào)保存部件225。確認(rèn)信號(hào)更新值生成部件221生成可能成為針對(duì)下一周期的確認(rèn)信號(hào)的確認(rèn)信 號(hào)的更新值(即，更新確認(rèn)信號(hào))。如果經(jīng)由REQ線路150提供來(lái)的請(qǐng)求信號(hào)的REQ[i]值 為“1”，則確認(rèn)信號(hào)更新值生成部件221生成其中ACK[i]值為“1”并且所有其他比特都為 “0”的更新確認(rèn)信號(hào)。如果經(jīng)由REQ線路150提供來(lái)的請(qǐng)求信號(hào)的REQ[i]值為“0”，則確 認(rèn)信號(hào)更新值生成部件221生成其中所有其他比特都為“0”的更新確認(rèn)信號(hào)。例如，當(dāng)被 提供以具有值“2”的使能對(duì)象檢測(cè)信息和其中第二比特具有值“1”的請(qǐng)求信號(hào)時(shí)，確認(rèn)信 號(hào)更新值生成部件221生成其中第二比特為“1”并且所有其他比特都為“0”的更新確認(rèn)信 號(hào)。另外，當(dāng)被提供以具有值“2”的使能對(duì)象檢測(cè)信息和其中第二比特具有值“0”的請(qǐng)求信 號(hào)時(shí)，確認(rèn)信號(hào)更新值生成部件221生成其中所有其他比特都為“0”的更新確認(rèn)信號(hào)。確 認(rèn)信號(hào)更新值生成部件221將這樣生成的更新確認(rèn)信號(hào)發(fā)送給確認(rèn)信號(hào)選擇部件224。確認(rèn)信號(hào)更新值生成部件221例如是利用對(duì)請(qǐng)求信號(hào)和通過(guò)對(duì)經(jīng)由信號(hào)線路219 提供來(lái)的使能對(duì)象檢測(cè)信息的經(jīng)編碼的三比特值解碼而獲得的八比特值執(zhí)行AND的電路 來(lái)實(shí)現(xiàn)的。刷新使能信號(hào)提供部件222向刷新控制器130提供給出對(duì)實(shí)行刷新操作的許可的 確認(rèn)信號(hào)(即，刷新使能信號(hào))。具體而言，這是其中第0比特為“1”并且所有其他比特都 為“0”的確認(rèn)信號(hào)。刷新使能信號(hào)提供部件222將該刷新使能信號(hào)發(fā)送給確認(rèn)信號(hào)選擇部 件 224。確認(rèn)信號(hào)確定部件223基于經(jīng)由ACK線路160提供來(lái)的確認(rèn)信號(hào)和經(jīng)由REQ線 路150饋送來(lái)的請(qǐng)求信號(hào)來(lái)確定針對(duì)下一周期的確認(rèn)信號(hào)。確認(rèn)信號(hào)確定部件223首先檢 測(cè)是否存在這樣一個(gè)客戶端該客戶端發(fā)送了具有值“1”的請(qǐng)求狀態(tài)信號(hào)，并且具有值“1”的使能狀態(tài)信號(hào)被提供給該客戶端。如果確認(rèn)信號(hào)確定部件223檢測(cè)到兩個(gè)信號(hào)都具有值 “1”的客戶端，則確認(rèn)信號(hào)確定部件223將用于選擇當(dāng)前周期的確認(rèn)信號(hào)的命令(即，ACK 等待命令)發(fā)送給確認(rèn)信號(hào)選擇部件224。如果確認(rèn)信號(hào)確定部件223未能檢測(cè)到兩個(gè)信號(hào)都具有值“1”的任何客戶端，則 確認(rèn)信號(hào)確定部件223基于請(qǐng)求信號(hào)中的第0比特的值來(lái)確定針對(duì)下一周期的確認(rèn)信號(hào)。 在此情況下，如果請(qǐng)求信號(hào)中的第0比特的值為“1”，則確認(rèn)信號(hào)確定部件223將用于選擇 刷新使能信號(hào)的命令(即，第一 ACK更新命令)提供給確認(rèn)信號(hào)選擇部件224。如果請(qǐng)求 信號(hào)中的第0比特的值為“0”，則確認(rèn)信號(hào)確定部件223將用于選擇更新確認(rèn)信號(hào)的命令 (即，第二 ACK更新命令)提供給確認(rèn)信號(hào)選擇部件224。確認(rèn)信號(hào)選擇部件224基于從確認(rèn)信號(hào)確定部件223提供來(lái)的ACK等待命令、第 一 ACK更新命令或第二 ACK更新命令來(lái)選擇針對(duì)下一周期的確認(rèn)信號(hào)。如果ACK等待命令 被提供來(lái)，則確認(rèn)信號(hào)選擇部件224選擇經(jīng)由ACK線路160來(lái)自確認(rèn)信號(hào)保存部件225的 當(dāng)前周期的確認(rèn)信號(hào)作為針對(duì)下一周期的確認(rèn)信號(hào)。如果第一 ACK更新命令被提供來(lái)，則 確認(rèn)信號(hào)選擇部件224選擇從刷新使能信號(hào)提供部件222饋送來(lái)的刷新使能信號(hào)作為針對(duì) 下一周期的確認(rèn)信號(hào)。如果第ACK更新命令被提供來(lái)，則確認(rèn)信號(hào)選擇部件224選擇從確 認(rèn)信號(hào)更新值生成部件221饋送來(lái)的更新確認(rèn)信號(hào)作為針對(duì)下一周期的確認(rèn)信號(hào)。確認(rèn)信 號(hào)選擇部件224將所選擇的確認(rèn)信號(hào)發(fā)送給確認(rèn)信號(hào)保存部件225。確認(rèn)信號(hào)保存部件225保存由確認(rèn)信號(hào)選擇部件224選擇的確認(rèn)信號(hào)。確認(rèn)信號(hào) 保存部件225經(jīng)由ACK線路160將這樣保存的確認(rèn)信號(hào)發(fā)送給使能對(duì)象檢測(cè)信息確定部件 214、確認(rèn)信號(hào)選擇部件224和確認(rèn)信號(hào)確定部件223。確認(rèn)信號(hào)保存部件225還將所保存 的確認(rèn)信號(hào)的比特提供給刷新控制器130和第一至第七客戶端141至147。以上述方式，基于當(dāng)前周期的請(qǐng)求信號(hào)、當(dāng)前周期的使能對(duì)象檢測(cè)信息以及當(dāng)前 周期的確認(rèn)信號(hào)，來(lái)生成針對(duì)下一周期的使能對(duì)象檢測(cè)信息和針對(duì)下一周期的確認(rèn)信號(hào)。[確認(rèn)信號(hào)提供單元如何生成確認(rèn)信號(hào)的示例]圖3是示出第一實(shí)施例的確認(rèn)信號(hào)提供單元220通常如何生成確認(rèn)信號(hào)的時(shí)序 圖。在此圖中，水平軸表示相對(duì)于在仲裁器200的操作期間輸出的時(shí)鐘信號(hào)，使能對(duì)象檢測(cè) 信息(i)的值、REQ
線路159上的第0請(qǐng)求狀態(tài)信號(hào)的變化以及REQ[3]線路153上的第 三請(qǐng)求狀態(tài)信號(hào)的變化。沿著時(shí)序圖的水平軸還指示出了 REQ[4]線路154上的第四請(qǐng)求 狀態(tài)信號(hào)的變化、REQ[7]線路157上的第七請(qǐng)求狀態(tài)信號(hào)的變化以及ACK
線路169上 的第0使能狀態(tài)信號(hào)的變化。時(shí)序圖中還示出了 ACK[3]線路163上的第三使能狀態(tài)信號(hào) 的變化、ACK[4]線路164上的第四使能狀態(tài)信號(hào)的變化以及ACK[7]線路167上的第七使 能狀態(tài)信號(hào)的變化。應(yīng)當(dāng)注意，在圖3的時(shí)序圖中，逝去時(shí)間由時(shí)鐘周期計(jì)數(shù)指示。在本發(fā)明的第一實(shí)施例中，假定傳送讀取或?qū)懭霐?shù)據(jù)的時(shí)間段是8個(gè)時(shí)鐘周期那 么長(zhǎng)的。還假定在從讀取訪問(wèn)切換到寫入訪問(wèn)或從寫入訪問(wèn)切換到讀取訪問(wèn)時(shí)，發(fā)生2個(gè) 時(shí)鐘周期的等待時(shí)間，在從讀取或?qū)懭朐L問(wèn)切換到刷新時(shí)，發(fā)生2個(gè)時(shí)鐘周期的等待時(shí)間， 并且在從刷新切換到讀取或?qū)懭朐L問(wèn)時(shí)，也發(fā)生2個(gè)時(shí)鐘周期的等待時(shí)間。在本發(fā)明的第一實(shí)施例中，假定從開(kāi)始提供具有值“ 1，，的使能狀態(tài)信號(hào)的時(shí)間直 到終止該提供的時(shí)間，訪問(wèn)命令經(jīng)由總線120被發(fā)送到DRAM 110。
在第一實(shí)施例中，還假定，當(dāng)一讀取訪問(wèn)操作后面接著另一讀取訪問(wèn)操作或者一 寫入訪問(wèn)操作后面接著另一寫入訪問(wèn)操作，從而執(zhí)行下一操作時(shí)，不發(fā)生等待時(shí)間。在此示例中，出于簡(jiǎn)化和例示目的，假定在REQ[1]線路151、REQ[2]線路152、 REQ[5]線路155和REQ[6]線路156上，值為“0”。因此，在圖3中沒(méi)有示出REQ[1]線路 151、REQ[2]線路152、REQ[5]線路155和REQ[6]線路156，并且以下省略對(duì)其的描述。類似地，在此示例中，假定在ACK[1]線路161、ACK[2]線路162、ACK[5]線路165和 ACK[6]線路166上值為“0”。因此，在圖3中沒(méi)有示出ACK[1]線路161、ACK[2]線路162、 ACK[5]線路165和ACK[6]線路166，并且以下省略對(duì)其的描述。在圖3中，假定REQ
線路159上的第0請(qǐng)求狀態(tài)信號(hào)在逝去時(shí)間“26”從“0”被 改變到“1”，REQ[3]線路153上的第三請(qǐng)求狀態(tài)信號(hào)在逝去時(shí)間“6”從“0”被改變到“ 1 ”， REQ[4]線路154上的第四請(qǐng)求狀態(tài)信號(hào)在逝去時(shí)間“2”從“0”被改變到“1”，并且REQ[7] 線路157上的第七請(qǐng)求狀態(tài)信號(hào)在逝去時(shí)間“4”從“0”被改變到“1”。另外，對(duì)于圖3，還假定在逝去時(shí)間“6”在REQ[3]線路153上的數(shù)據(jù)傳送請(qǐng)求是針 對(duì)讀取訪問(wèn)操作的數(shù)據(jù)傳送請(qǐng)求，在逝去時(shí)間“2”在REQ[4]線路154上的數(shù)據(jù)傳送請(qǐng)求是 針對(duì)讀取訪問(wèn)操作的數(shù)據(jù)傳送請(qǐng)求，并且在逝去時(shí)間“4”在REQ[7]線路157上的數(shù)據(jù)傳送 請(qǐng)求是針對(duì)寫入訪問(wèn)操作的數(shù)據(jù)傳送請(qǐng)求。假定在逝去時(shí)間“0”使能對(duì)象檢測(cè)信息的值為標(biāo)識(shí)第一客戶端141的“1”。在逝去時(shí)間“0”，假定構(gòu)成由確認(rèn)信號(hào)提供單元220提供的確認(rèn)信號(hào)的所有八個(gè) 比特都為“0”。以下將說(shuō)明圖3中所示的操作，重點(diǎn)在于分別由使能客戶端檢測(cè)單元210和確認(rèn) 信號(hào)提供單元220提供的使能對(duì)象檢測(cè)信息和確認(rèn)信號(hào)。首先說(shuō)明在逝去時(shí)間“0”由使能客戶端檢測(cè)單元210和確認(rèn)信號(hào)提供單元220提 供的使能對(duì)象檢測(cè)信息和確認(rèn)信號(hào)。使能對(duì)象檢測(cè)信息保存部件216經(jīng)由信號(hào)線路219將 所保存的值“1”饋送給加法器212、使能對(duì)象檢測(cè)信息確定部件214、使能對(duì)象檢測(cè)信息選 擇部件215和確認(rèn)信號(hào)更新值生成部件221。確認(rèn)信號(hào)保存部件225經(jīng)由ACK線路160將所 保存的所有八個(gè)比特都被設(shè)定為“0”的確認(rèn)信號(hào)提供給使能對(duì)象檢測(cè)信息確定部件214、 確認(rèn)信號(hào)選擇部件224和確認(rèn)信號(hào)確定部件223。另外，確認(rèn)信號(hào)保存部件225把構(gòu)成所保 存的確認(rèn)信號(hào)的八個(gè)“0”比特分別饋送給刷新控制器130和第一至第七客戶端141至147。接下來(lái)說(shuō)明在逝去時(shí)間“0”使能客戶端檢測(cè)單元210執(zhí)行的確定使能對(duì)象檢測(cè)信 息的操作。首先，加法器212向更新信息生成部件213提供通過(guò)把從遞增計(jì)數(shù)值提供部件 211饋送來(lái)的遞增計(jì)數(shù)值“ 1，，與使能對(duì)象檢測(cè)信息“ 1，，相加而獲得的加和“2”?；诩雍?“2”，更新信息生成部件213基于加和“2”生成更新信息“2”并將所生成的信息“2”發(fā)送給 使能對(duì)象檢測(cè)信息選擇部件215。當(dāng)被提供以保存在使能對(duì)象檢測(cè)信息保存部件216中的 值“1”時(shí)，使能對(duì)象檢測(cè)信息確定部件214在更新信息生成部件213生成更新信息的同時(shí) 確定在逝去時(shí)間“1”的使能對(duì)象檢測(cè)信息。因?yàn)镽EQ[1]線路151上的第一請(qǐng)求狀態(tài)信號(hào) 在逝去時(shí)間“0”是“0”，所以使能對(duì)象檢測(cè)信息確定部件214向使能對(duì)象檢測(cè)信息選擇部 件215發(fā)送使能對(duì)象檢測(cè)信息更新命令。在更新信息生成部件213生成的更新信息“2”和 經(jīng)由信號(hào)線路219提供來(lái)的當(dāng)前周期的使能對(duì)象檢測(cè)信息“1”之間，使能對(duì)象檢測(cè)信息選 擇部件215選擇更新信息“2”。使能對(duì)象檢測(cè)信息選擇部件215進(jìn)而將所選擇的更新信息“2”饋送給使能對(duì)象檢測(cè)信息保存部件216，作為針對(duì)下一周期的使能對(duì)象檢測(cè)信息。在逝 去時(shí)間“ 0 ”，如上所述生成了針對(duì)逝去時(shí)間“ 1，，的使能對(duì)象檢測(cè)信息“ 2 ”。所生成的使能對(duì) 象檢測(cè)信息“2”被使能對(duì)象檢測(cè)信息保存部件216所保存。以下說(shuō)明在逝去時(shí)間“0”確認(rèn)信號(hào)提供單元220執(zhí)行的確定確認(rèn)信號(hào)的操作。首 先，確認(rèn)信號(hào)更新值生成部件221基于使能對(duì)象檢測(cè)信息“1”和所有八個(gè)比特都被設(shè)定為 “0”的請(qǐng)求信號(hào)，來(lái)生成所有比特都為“0”的更新確認(rèn)信號(hào)。確認(rèn)信號(hào)確定部件223基于所 有八個(gè)比特都為“0”的請(qǐng)求信號(hào)和所有八個(gè)比特也都為“0”的確認(rèn)信號(hào)，來(lái)確定在逝去時(shí) 間“1”的確認(rèn)信號(hào)。給定該請(qǐng)求信號(hào)和確認(rèn)信號(hào)，確認(rèn)信號(hào)確定部件223確定不存在這樣 的客戶端對(duì)于該客戶端，請(qǐng)求狀態(tài)信號(hào)的值和使能狀態(tài)信號(hào)的值都為“1”。由于請(qǐng)求信號(hào) 的第0比特為“0”，因此確認(rèn)信號(hào)確定部件223將第二 ACK更新命令提供給確認(rèn)信號(hào)選擇 部件224。進(jìn)而，確認(rèn)信號(hào)選擇部件224選擇從確認(rèn)信號(hào)更新值生成部件221饋送來(lái)的、所 有比特都為“0”的更新確認(rèn)信號(hào)，并且將所選擇的確認(rèn)信號(hào)發(fā)送給確認(rèn)信號(hào)保存部件225。 在逝去時(shí)間“0”，如上所述生成了針對(duì)逝去時(shí)間“1”的確認(rèn)信號(hào)。所生成的確認(rèn)信號(hào)被確認(rèn) 信號(hào)保存部件225所保存。在逝去時(shí)間“1”的操作與在逝去時(shí)間“0”的操作相同，因此將不對(duì)其作進(jìn)一步說(shuō) 明。在逝去時(shí)間“1”，針對(duì)逝去時(shí)間“2”的使能對(duì)象檢測(cè)信息被確定為是“3”。在逝去時(shí)間“2”，REQ[4]線路154的第四請(qǐng)求狀態(tài)信號(hào)從“0”被改變到“ 1”。因?yàn)?在逝去時(shí)間“2”，關(guān)于使能對(duì)象檢測(cè)信息“3”所標(biāo)識(shí)的客戶端，REQ[3]線路153上的第三請(qǐng) 求狀態(tài)信號(hào)為“0”，所以使能對(duì)象檢測(cè)信息確定部件214將使能對(duì)象檢測(cè)信息更新命令提 供給使能對(duì)象檢測(cè)信息選擇部件215。在逝去時(shí)間“2”，如上所述確定了針對(duì)逝去時(shí)間“3” 的使能對(duì)象檢測(cè)信息“4”。這樣確定的使能對(duì)象檢測(cè)信息“4”被使能對(duì)象檢測(cè)信息保存部 件216所保存。確認(rèn)信號(hào)提供單元220的操作與在逝去時(shí)間“0”執(zhí)行的操作相同。在逝去時(shí)間“3”，關(guān)于使能對(duì)象檢測(cè)信息“4”所標(biāo)識(shí)的客戶端，REQ[4]線路154上 的第四請(qǐng)求狀態(tài)信號(hào)為“1”。從而，使能對(duì)象檢測(cè)信息確定部件214通過(guò)也參考確認(rèn)信號(hào)中 的第四使能狀態(tài)信號(hào)的值(即，ACK[4]線路164上的值)，來(lái)確定針對(duì)下一周期的使能對(duì)象 檢測(cè)信息。因?yàn)樵谑湃r(shí)間“3”，ACK[4]線路164上的值是“0”，所以使能對(duì)象檢測(cè)信息確 定部件214將使能對(duì)象檢測(cè)信息等待命令提供給使能對(duì)象檢測(cè)信息選擇部件215。以上述 方式，確定了針對(duì)逝去時(shí)間“4”的使能對(duì)象檢測(cè)信息“4”。這樣確定的使能對(duì)象檢測(cè)信息 “4”被使能對(duì)象檢測(cè)信息保存部件216所保存。在逝去時(shí)間“3”，確認(rèn)信號(hào)更新值生成部件221基于使能對(duì)象檢測(cè)信息“4”和第四 比特(BP,REQ[4]線路154上的值)為“1”的請(qǐng)求信號(hào)，確定第四比特為“1”的更新確認(rèn)信 號(hào)。確認(rèn)信號(hào)確定部件223基于第四比特(即，REQ[4]線路154上的值)為“1”的請(qǐng)求信 號(hào)和所有八個(gè)比特都為“0”的確認(rèn)信號(hào)，確定針對(duì)逝去時(shí)間“4”的確認(rèn)信號(hào)。給定這些信 號(hào)，確認(rèn)信號(hào)確定部件223確定不存在這樣的客戶端對(duì)于該客戶端，請(qǐng)求狀態(tài)信號(hào)的值和 使能狀態(tài)信號(hào)的值都為“1”。因?yàn)檎?qǐng)求信號(hào)的第四比特為“1”(即，REQ[4]線路154上的 值)，所以確認(rèn)信號(hào)確定部件223將第二 ACK更新命令提供給確認(rèn)信號(hào)選擇部件224。進(jìn)而， 確認(rèn)信號(hào)選擇部件224選擇從確認(rèn)信號(hào)更新值生成部件221饋送來(lái)的、第四比特為“1”的 更新確認(rèn)信號(hào)，并且將所選擇的確認(rèn)信號(hào)發(fā)送給確認(rèn)信號(hào)保存部件225。在逝去時(shí)間“3”， 如上所述生成了針對(duì)逝去時(shí)間“4”的確認(rèn)信號(hào)(即，第四比特為“1”的信號(hào))。這樣生成的確認(rèn)信號(hào)被確認(rèn)信號(hào)保存部件225所保存。在逝去時(shí)間“4”，ACK[4]線路164上的第四使能狀態(tài)信號(hào)為“1”。這使得第四客 戶端144能夠開(kāi)始其從DRAM 110的數(shù)據(jù)傳送(讀取訪問(wèn))。由于在緊挨逝去時(shí)間“4”之前 沒(méi)有進(jìn)行寫入訪問(wèn)操作，所以沒(méi)有等待時(shí)間。第四客戶端144從而在從逝去時(shí)間“4”到逝 去時(shí)間“ 11”這個(gè)范圍的八個(gè)周期的時(shí)段期間執(zhí)行其讀取訪問(wèn)操作。在逝去時(shí)間“4”，使能對(duì)象檢測(cè)信息的值為“4”，并且請(qǐng)求信號(hào)的第四比特(即， REQ[4]線路154上的值)及其第七比特(REQ[7]線路157上的值)都為“1”。另外，確認(rèn) 信號(hào)的第四比特(REQ[4]線路154上的值)為“1”。因?yàn)閬?lái)自使能對(duì)象檢測(cè)信息“4”所標(biāo) 識(shí)的客戶端的第四請(qǐng)求狀態(tài)信號(hào)和第四使能狀態(tài)信號(hào)都具有值“1”，所以使能對(duì)象檢測(cè)信 息確定部件214向使能對(duì)象檢測(cè)信息選擇部件215發(fā)送使能對(duì)象檢測(cè)信息更新命令。如上 所述針對(duì)逝去時(shí)間“5”確定了使能對(duì)象檢測(cè)信息“5”。這樣確定的使能對(duì)象檢測(cè)信息“5” 被使能對(duì)象檢測(cè)信息保存部件216所保存。因?yàn)樵谑湃r(shí)間“4”，REQ[4]線路154上的值是“1”并且ACK[4]線路164上的值 也是“1”，所以確認(rèn)信號(hào)確定部件223將ACK等待命令提供給確認(rèn)信號(hào)選擇部件224。這樣 就可以確定針對(duì)逝去時(shí)間“5”的確認(rèn)信號(hào)(即，信號(hào)的第四比特被設(shè)定為“1”)。這樣確定 的確認(rèn)信號(hào)被確認(rèn)信號(hào)保存部件225所保存。在逝去時(shí)間“5”和“6”的使能客戶端檢測(cè)單元210的操作與在逝去時(shí)間“0”的操 作相同，因此將不對(duì)其作進(jìn)一步描述。在逝去時(shí)間“6”，針對(duì)逝去時(shí)間“7”的使能對(duì)象檢測(cè) 信息被確定為“7”。另外，在逝去時(shí)間“5”和“6”的確認(rèn)信號(hào)提供單元220的操作與在逝去 時(shí)間“4”的操作相同，因此將不對(duì)其作進(jìn)一步說(shuō)明。在逝去時(shí)間“7”，使能對(duì)象檢測(cè)信息是“7”，并且請(qǐng)求信號(hào)是其中第三比特值(即， REQ[3]線路153上的值)、第四比特值(REQ[4]線路154上)和第七比特值(REQ[7]線路 157上)各自為“1”的請(qǐng)求信號(hào)。確認(rèn)信號(hào)的第四比特值(ACK[4]線路164上)被設(shè)定為 “ 1 ”。因?yàn)殡m然來(lái)自使能對(duì)象檢測(cè)信息“7”所標(biāo)識(shí)的客戶端的第七請(qǐng)求狀態(tài)信號(hào)為“ 1 ”，但 第七使能狀態(tài)信號(hào)是“0”，所以使能對(duì)象檢測(cè)信息確定部件214向使能對(duì)象檢測(cè)信息選擇 部件215發(fā)送使能對(duì)象檢測(cè)信息等待命令。這樣就可以確定針對(duì)逝去時(shí)間“8”的使能對(duì)象 檢測(cè)信息“7”。這樣確定的使能對(duì)象檢測(cè)信息“7”被使能對(duì)象檢測(cè)信息保存部件216所保 存。在逝去時(shí)間“7”的確認(rèn)信號(hào)提供單元220的操作與在逝去時(shí)間“4”的操作相同，因此 將不對(duì)其作進(jìn)一步描述。直到逝去時(shí)間“10”，使能對(duì)象檢測(cè)信息保持在值“7”。確認(rèn)信號(hào)的第四比特值 (即，ACK[4]線路164上的值)保持在“1”。在逝去時(shí)間“10”，第四客戶端144將REQ[4]線路154上的第四請(qǐng)求狀態(tài)信號(hào)從 “1”改變到“0”，并且通知主機(jī)在下一周期中將發(fā)生讀取訪問(wèn)。結(jié)果，針對(duì)逝去時(shí)間“11”的 請(qǐng)求信號(hào)的第三比特的值(即，REQ[3]線路153上的值)及其第七比特的值(REQ[7]線路 157上的值)各自被設(shè)定為“1”。在逝去時(shí)間“11”，使能客戶端檢測(cè)單元210將未改變的使能對(duì)象檢測(cè)信息“7”放 入使能對(duì)象檢測(cè)信息保存部件216中。接下來(lái)是對(duì)在逝去時(shí)間“11”確認(rèn)信號(hào)提供單元220 執(zhí)行的確定確認(rèn)信號(hào)的操作的說(shuō)明。確認(rèn)信號(hào)更新值生成部件221基于使能對(duì)象檢測(cè)信息 “7”以及第三比特和第七比特各自為“1”的請(qǐng)求信號(hào)，來(lái)生成第七比特的值(即，ACK[7]線
18路167上的值)為“1”的更新確認(rèn)信號(hào)。確認(rèn)信號(hào)確定部件223確定沒(méi)有檢測(cè)到這樣的客戶端對(duì)于該客戶端，請(qǐng)求狀態(tài)信號(hào)和使能狀態(tài)信號(hào)都具有值“1”。結(jié)果，確認(rèn)信號(hào)確定部 件223基于請(qǐng)求信號(hào)中的第0比特的值確定針對(duì)下一周期的確認(rèn)信號(hào)。因?yàn)樵谑湃r(shí)間 “11”，請(qǐng)求信號(hào)中的第0比特的值(即，REQ
線路159上的值)為“0”，所以確認(rèn)信號(hào)確 定部件223向確認(rèn)信號(hào)選擇部件224發(fā)送第ACK更新命令。在逝去時(shí)間“ 11 ”，如上所述確 定了針對(duì)逝去時(shí)間“12”的確認(rèn)信號(hào)(第七比特被設(shè)定為“1”)。這樣確定的確認(rèn)信號(hào)被確 認(rèn)信號(hào)保存部件225所保存。在逝去時(shí)間“12”，ACK[7]線路167上的第七使能狀態(tài)信號(hào)為“ 1 ”。這使得第七客 戶端147開(kāi)始其向DRAM 110的數(shù)據(jù)傳送(即，寫入訪問(wèn)操作)。因?yàn)榫o挨逝去時(shí)間“ 12”之 前對(duì)DRAM 110的操作是讀取訪問(wèn)操作，而第七客戶端147要對(duì)DRAM 110執(zhí)行的操作是寫 入訪問(wèn)操作，所以在DRAM 110處需要兩個(gè)周期的等待時(shí)間。從而，在逝去時(shí)間“12”和“13”， 第七客戶端147停留在等待狀態(tài)中，而不開(kāi)始提供寫入訪問(wèn)命令。在逝去時(shí)間“ 14”，第七客 戶端147開(kāi)始提供寫入訪問(wèn)命令。在直到逝去時(shí)間“21”為止的八個(gè)周期時(shí)段期間，第七客 戶端147對(duì)DRAM 110執(zhí)行寫入操作。從逝去時(shí)間“12”到逝去時(shí)間“21”使能客戶端檢測(cè)單元210和確認(rèn)信號(hào)提供單元 220的操作與所說(shuō)明的直到逝去時(shí)間“11”為止的操作相同，但其中所涉及的信號(hào)的值有一 些變化。因此將不進(jìn)一步論述這些操作。在逝去時(shí)間“21”，針對(duì)逝去時(shí)間“22”的使能對(duì)象檢測(cè)信息被確定為“3”，并且確 認(rèn)信號(hào)被確定為是第三比特的值(即，ACK[3]線路163上的值)是“1”的確認(rèn)信號(hào)。在逝去時(shí)間“22”，ACK[3]線路163上的第三使能狀態(tài)信號(hào)是“1”。這使得第三 客戶端143能夠開(kāi)始其從DRAM 110的數(shù)據(jù)傳送(即，讀取訪問(wèn)操作)。因?yàn)榫o挨逝去時(shí)間 “22”之前對(duì)DRAM 110的操作是寫入訪問(wèn)操作，而第三客戶端143要對(duì)DRAM 110執(zhí)行的操 作是讀取訪問(wèn)操作，所以在DRAM110處需要兩個(gè)周期的等待時(shí)間。從而，在逝去時(shí)間“22”和 “23”，第三客戶端143停留在等待狀態(tài)中，而不開(kāi)始提供讀取訪問(wèn)命令。在逝去時(shí)間“24”， 第三客戶端143開(kāi)始提供讀取訪問(wèn)命令。在直到逝去時(shí)間“31”為止的八個(gè)周期時(shí)段期間， 第三客戶端143對(duì)DRAMl 10執(zhí)行讀取操作。從逝去時(shí)間“22”到逝去時(shí)間“30”使能客戶端檢測(cè)單元210和確認(rèn)信號(hào)提供單元 220的操作與所說(shuō)明的直到逝去時(shí)間“11”為止的操作相同，但其中所涉及的信號(hào)的值有一 些變化。因此將不進(jìn)一步論述這些操作。在逝去時(shí)間“30”，針對(duì)逝去時(shí)間“31”的使能對(duì)象檢測(cè)信息被確定為“7”，并且確 認(rèn)信號(hào)被確定為是第三比特的值(即，ACK[3]線路163上的值)為“1”的確認(rèn)信號(hào)。另外， 在逝去時(shí)間“30”，第三客戶端143將REQ[3]線路153上的第三請(qǐng)求狀態(tài)信號(hào)從“ 1 ”改變 到“0”，從而通知主機(jī)讀取訪問(wèn)操作將在下一周期中完成。這在逝去時(shí)間“31”導(dǎo)致了第 0比特的值(REQ
線路159上的值)和第七比特的值(REQ[7]線路157上的值)都各自 為“1”的請(qǐng)求信號(hào)。在逝去時(shí)間“31”，使能客戶端檢測(cè)單元210將未改變的使能對(duì)象檢測(cè)信息“7”放 入使能對(duì)象檢測(cè)信息保存部件216中。接下來(lái)是對(duì)在逝去時(shí)間“31”確認(rèn)信號(hào)提供單元220 執(zhí)行的確定確認(rèn)信號(hào)的操作的說(shuō)明。確認(rèn)信號(hào)更新值生成部件221首先生成第七比特(即， ACK[7]線路167上的值)為“1”的更新確認(rèn)信號(hào)。確認(rèn)信號(hào)確定部件223確定沒(méi)有檢測(cè)到這樣的客戶端對(duì)于該客戶端，請(qǐng)求狀態(tài)信號(hào)和使能狀態(tài)信號(hào)都具有值“1”。結(jié)果，確認(rèn) 信號(hào)確定部件223基于請(qǐng)求信號(hào)中的第0比特的值確定針對(duì)下一周期的確認(rèn)信號(hào)。因?yàn)?在逝去時(shí)間“31”，請(qǐng)求信號(hào)中的第0比特的值(BP, REQ
線路159上的值)為“1”，所以 確認(rèn)信號(hào)確定部件223向確認(rèn)信號(hào)選擇部件224發(fā)送第一 ACK更新命令。確認(rèn)信號(hào)選擇部 件224隨后選擇從刷新使能信號(hào)提供部件222饋送來(lái)的刷新使能信號(hào)，并且將所選擇的刷 新使能信號(hào)發(fā)送給確認(rèn)信號(hào)保存部件225。在逝去時(shí)間“31”，如上所述確定了針對(duì)逝去時(shí) 間“32”的確認(rèn)信號(hào)(第0比特被設(shè)定為“1”)。這樣確定的確認(rèn)信號(hào)被確認(rèn)信號(hào)保存部件 225所保存。在逝去時(shí)間“32”，ACK
線路169上的第0使能狀態(tài)信號(hào)為“1”。這使得刷新控 制器130開(kāi)始向DRAM 110饋送刷新命令。因?yàn)榫o挨逝去時(shí)間“32”之前對(duì)DRAM 110的操 作是讀取訪問(wèn)操作，而刷新控制器130要對(duì)DRAM 110執(zhí)行操作是刷新操作，所以在DRAM110 處需要兩個(gè)周期的等待時(shí)間。從而，在逝去時(shí)間“32”和“33”，刷新控制器130停留在等待 狀態(tài)中，而不開(kāi)始提供刷新命令。在逝去時(shí)間“34”，刷新控制器130開(kāi)始提供刷新命令。在 直到逝去時(shí)間“41”為止的八個(gè)周期時(shí)段期間，刷新控制器130對(duì)DRAM110執(zhí)行刷新操作。從逝去時(shí)間“32”直到逝去時(shí)間“43”使能客戶端檢測(cè)單元210和確認(rèn)信號(hào)提供單 元220的操作與以上所說(shuō)明的操作相同，但其中所涉及的信號(hào)的值有一些變化。因此將不 進(jìn)一步論述這些操作。當(dāng)在當(dāng)前客戶端被使能執(zhí)行其數(shù)據(jù)傳送的同時(shí)如上所述檢測(cè)要執(zhí)行其數(shù)據(jù)傳送 的下一客戶端時(shí)，可以減少等待檢測(cè)下一客戶端的周期數(shù)。[數(shù)據(jù)處理裝置的典型效果]圖4A和4B是示出在本發(fā)明的第一實(shí)施例中通常如何經(jīng)由總線120從DRAM 110 讀取數(shù)據(jù)(作為讀取數(shù)據(jù))以及通常如何經(jīng)由總線120向DRAM 110寫入數(shù)據(jù)(作為寫入 數(shù)據(jù))的時(shí)序圖。以下說(shuō)明本實(shí)施例的數(shù)據(jù)處理裝置100與普通數(shù)據(jù)處理裝置之間的主要 差別，本發(fā)明的數(shù)據(jù)處理裝置100在當(dāng)前數(shù)據(jù)傳送仍在進(jìn)行的同時(shí)檢測(cè)要被使能進(jìn)行另一 數(shù)據(jù)傳送的下一客戶端，而普通的數(shù)據(jù)處理裝置則在當(dāng)前數(shù)據(jù)傳送完成之后檢測(cè)要被使能 進(jìn)行數(shù)據(jù)傳送的下一客戶端。圖4A示出了第一實(shí)施例的數(shù)據(jù)處理裝置100執(zhí)行數(shù)據(jù)傳送的示例。在圖4A中， 水平軸表示相對(duì)于在仲裁器200的操作期間輸出的時(shí)鐘信號(hào)，使能對(duì)象檢測(cè)信息(i)219的 值和REQ[3]線路153上的第三請(qǐng)求狀態(tài)信號(hào)的變化。沿著水平軸還指示出了 REQ[4]線路 154上的第四請(qǐng)求狀態(tài)信號(hào)的變化，REQ[7]線路157上的第七請(qǐng)求狀態(tài)信號(hào)的變化，以及 ACK[3]線路163上的第三使能狀態(tài)信號(hào)的變化。此時(shí)序圖中還示出了 ACK[4]線路164上 的第四使能狀態(tài)信號(hào)的變化和ACK[7]線路167上的第七使能狀態(tài)信號(hào)的變化，以及經(jīng)由總 線120傳送的讀取數(shù)據(jù)和寫入數(shù)據(jù)。在圖4A和4B中，使能客戶端檢測(cè)單元210和確認(rèn)信號(hào)提供單元220執(zhí)行的操作 與圖3所示的操作相同，因此將不對(duì)其作進(jìn)一步描述。以下說(shuō)明圖4A和4B中的其他操作， 重點(diǎn)在于要經(jīng)由總線120傳送的數(shù)據(jù)。出于簡(jiǎn)化和例示第一實(shí)施例的目的，不考慮使能狀態(tài)信號(hào)被饋送到客戶端的時(shí)段 期間、客戶端向DRAM 110發(fā)出命令的時(shí)段期間以及從DRAM 110發(fā)送數(shù)據(jù)的時(shí)段期間的延 遲。在圖4A中，當(dāng)具有值“1”的使能狀態(tài)信號(hào)被發(fā)送到客戶端時(shí)，DRAM 110在饋送該使能狀態(tài)信號(hào)的周期中，基于該使能狀態(tài)信號(hào)，等待數(shù)據(jù)被傳送給它或者執(zhí)行數(shù)據(jù)傳送。在DRAM 110執(zhí)行數(shù)據(jù)傳送的情況下，數(shù)據(jù)是在提供該使能狀態(tài)信號(hào)的周期中經(jīng)由總線120傳送的。接下來(lái)是對(duì)第一實(shí)施例經(jīng)由總線120傳送的數(shù)據(jù)的說(shuō)明，重點(diǎn)在于圖4A所示的總 線120的使用。在逝去時(shí)間“4”和逝去時(shí)間“11”之間，第七客戶端147向DRAM 110傳送 讀取訪問(wèn)命令，并且從DRAM 110取得的讀取數(shù)據(jù)被從其傳送。在逝去時(shí)間“12”和“13”，發(fā) 生等待時(shí)間，以允許第四客戶端144以避免與剛才的讀取訪問(wèn)操作在總線使用上發(fā)生沖突 的方式向DRAM 110傳送寫入訪問(wèn)命令。從逝去時(shí)間“14”直到逝去時(shí)間“21”，第七客戶端 147向DRAM 110傳送寫入訪問(wèn)命令，并且要被寫入到DRAM 110的寫入數(shù)據(jù)被傳送給它。然后，在逝去時(shí)間“22”和“23”，發(fā)生等待時(shí)間，以允許第三客戶端143以避免與 剛才的寫入訪問(wèn)操作在總線使用上發(fā)生沖突的方式向DRAM 110傳送讀取訪問(wèn)命令。在逝 去時(shí)間“24”和逝去時(shí)間“31”之間，第三客戶端143向DRAM 110傳送讀取訪問(wèn)命令并且從 DRAM 110取得的讀取數(shù)據(jù)被從其傳送。圖4B示出了普通裝置在當(dāng)前數(shù)據(jù)傳送完成之后檢測(cè)要被使能進(jìn)行數(shù)據(jù)傳送的下 一客戶端的示例。在圖4B中，水平軸表示相對(duì)于仲裁器200的操作期間輸出的時(shí)鐘信號(hào)， 使能對(duì)象檢測(cè)信息(i) 360的值和ACK[3]線路383上的第三使能狀態(tài)信號(hào)的變化。此時(shí)序 圖中還示出了 ACK[4]線路384上的第四使能狀態(tài)信號(hào)的變化和ACK[7]線路387上的第七 使能狀態(tài)信號(hào)的變化，以及經(jīng)由總線390傳送的讀取數(shù)據(jù)和寫入數(shù)據(jù)。在圖4B中，請(qǐng)求信號(hào)中從“0”到“1”轉(zhuǎn)變的定時(shí)與圖4A中示出的請(qǐng)求信號(hào)的定 時(shí)相同。假定在圖4B中示出其工作的普通數(shù)據(jù)處理裝置具有與第一實(shí)施例的數(shù)據(jù)處理裝 置100相同的結(jié)構(gòu)，除了仲裁器200以外。具體而言，ACK[3]線路383對(duì)應(yīng)于ACK[3]線路 163，ACK [4]線路384對(duì)應(yīng)于ACK [4]線路164，ACK [7]線路387對(duì)應(yīng)于ACK [7]線路167，并 且總線390對(duì)應(yīng)于總線120。假定參考圖4B示出的普通數(shù)據(jù)處理裝置的仲裁器在經(jīng)由總線390傳送數(shù)據(jù)的時(shí) 段期間不更新使能對(duì)象檢測(cè)信息的值。以下是對(duì)普通數(shù)據(jù)處理裝置的使能對(duì)象檢測(cè)信息和確認(rèn)信號(hào)的簡(jiǎn)要說(shuō)明。從逝去 時(shí)間“0”到逝去時(shí)間“3”，普通數(shù)據(jù)處理裝置的使能對(duì)象檢測(cè)信息和確認(rèn)信號(hào)與第一實(shí)施 例的相同。在逝去時(shí)間“4”，使能對(duì)象檢測(cè)信息“7”所標(biāo)識(shí)的客戶端所實(shí)行的數(shù)據(jù)傳送尚未 完成。從而，普通數(shù)據(jù)處理裝置的仲裁器將針對(duì)逝去時(shí)間“5”的使能對(duì)象檢測(cè)信息的值設(shè) 定為“7”，這與當(dāng)前周期的值相同。此操作一直繼續(xù)到逝去時(shí)間“11”。在逝去時(shí)間“11”，普通數(shù)據(jù)處理裝置的仲裁器從使能對(duì)象檢測(cè)信息“7”所標(biāo)識(shí)的 客戶端接收具有指示出數(shù)據(jù)傳送結(jié)束的值“0”的請(qǐng)求狀態(tài)信號(hào)(未示出)。進(jìn)而，仲裁器將 針對(duì)逝去時(shí)間“12”的使能對(duì)象檢測(cè)信息的值設(shè)定為“1”。然后，普通數(shù)據(jù)處理裝置的仲裁 器繼續(xù)檢測(cè)要被使能進(jìn)行另一數(shù)據(jù)傳送的下一客戶端。在逝去時(shí)間“ 15”，使能對(duì)象檢測(cè)信息的值為“4”并且來(lái)自使能對(duì)象檢測(cè)信息“4” 所標(biāo)識(shí)的客戶端的請(qǐng)求狀態(tài)信號(hào)為“ 1 ”。結(jié)果，停止對(duì)使能對(duì)象檢測(cè)信息的值的更新，并且 生成第四比特為“ 1，，的確認(rèn)信號(hào)。隨后提供具有值“4”的使能對(duì)象檢測(cè)信息，直到使能對(duì) 象檢測(cè)信息“4”所標(biāo)識(shí)的客戶端進(jìn)行的數(shù)據(jù)傳送在逝去時(shí)間“23”終止。同時(shí)，提供第四比 特的值(即，ACK[4]線路384上的值)為“1”的確認(rèn)信號(hào)。在逝去時(shí)間“23”，與在逝去時(shí)間“ 11” 一樣，繼續(xù)進(jìn)行對(duì)要執(zhí)行數(shù)據(jù)傳送的下一客
21戶端的檢測(cè)。然后，在逝去時(shí)間“29”，停止對(duì)使能對(duì)象檢測(cè)信息的值的更新，并且生成第三 比特為“1”的確認(rèn)信號(hào)。在逝去時(shí)間“30”，提供第三比特的值(即，ACK[3]線路383上的 值)為“1”的確認(rèn)信號(hào)。也就是說(shuō)，如圖4B中的總線390上的操作所指示，普通數(shù)據(jù)處理裝置在逝去時(shí)間 “ 4 ”與逝去時(shí)間“ 11”之間允許使能對(duì)象檢測(cè)信息“ 7 ”所標(biāo)識(shí)的客戶端向DRAM 110傳送讀 取訪問(wèn)命令。在從逝去時(shí)間“4”直到逝去時(shí)間“11”的命令傳送的同時(shí)，從DRAM 110取得 的讀取數(shù)據(jù)被傳送。在逝去時(shí)間“ 12”與逝去時(shí)間“ 15”之間，仲裁器檢測(cè)要被使能進(jìn)行數(shù) 據(jù)傳送的下一客戶端，從而在此時(shí)段期間沒(méi)有數(shù)據(jù)被傳送。從逝去時(shí)間“16”直到逝去時(shí)間 “23”，第四客戶端144向DRAM 110傳送寫入訪問(wèn)命令，并且從DRAM 110讀取的寫入數(shù)據(jù)同 時(shí)被傳送給它。在逝去時(shí)間“24”與逝去時(shí)間“29”之間，仲裁器檢測(cè)要被使能進(jìn)行數(shù)據(jù)傳送 的下一客戶端，從而在此時(shí)段期間沒(méi)有經(jīng)由總線390傳送數(shù)據(jù)。在逝去時(shí)間“30”和“31”， 第三客戶端143進(jìn)行的讀取訪問(wèn)的前兩個(gè)周期發(fā)生。如上所述，如果在當(dāng)前客戶端被使能執(zhí)行其數(shù)據(jù)傳送的同時(shí)檢測(cè)要被使能進(jìn)行另 一數(shù)據(jù)傳送的下一客戶端，則可以提高總線使用的效率。[仲裁器的典型操作]圖5是示出本發(fā)明第一實(shí)施例的使能客戶端檢測(cè)單元210執(zhí)行的典型使能客戶端 檢測(cè)處理過(guò)程的流程圖。圖5和6中指示出的使能對(duì)象檢測(cè)信息(i)、使能對(duì)象檢測(cè)信息的最小值(、)、 REQ[i]值、ACK[i]值和使能對(duì)象檢測(cè)信息的最大值(N)與圖2中所示的那些相同，因此將 不對(duì)其作進(jìn)一步論述。使能對(duì)象檢測(cè)信息保存部件216所保存的使能對(duì)象檢測(cè)信息(i)首先被初始化到 最小值(iQ)(在步驟S901中)。步驟S901通常是在向數(shù)據(jù)處理裝置100加電后立即執(zhí)行 的。使能對(duì)象檢測(cè)信息確定部件214隨后進(jìn)行檢查以判定使能對(duì)象檢測(cè)信息保存部 件216所保存的使能對(duì)象檢測(cè)信息(i)所標(biāo)識(shí)的請(qǐng)求狀態(tài)信號(hào)的值(REQ[i]值)是否為 “1”(在步驟S902中)。如果發(fā)現(xiàn)REQ [i]值不是“1”，則去到步驟S904。如果發(fā)現(xiàn)REQ[i]值是“1” (在步驟S902中)，則進(jìn)行檢查以判定針對(duì)由使能對(duì)象 檢測(cè)信息(i)標(biāo)識(shí)的客戶端的使能狀態(tài)信號(hào)的值(ACK[i]值)是否為“1”(在步驟S903 中)。步驟S903是由使能對(duì)象檢測(cè)信息確定部件214執(zhí)行的。如果發(fā)現(xiàn)ACK[i]值不是 “1”(在步驟S903中)，則去到步驟S905。如果在步驟S905中發(fā)現(xiàn)ACK[i]值不是“1”，則 意味著因?yàn)橐褭z測(cè)到要被使能進(jìn)行數(shù)據(jù)傳送的下一客戶端，所以當(dāng)前周期的使能對(duì)象檢測(cè) 信息(i)被使能對(duì)象檢測(cè)信息保存部件216保存。如果發(fā)現(xiàn)ACK[i]值是“1” (在步驟S903中)，則更新信息生成部件213生成的更 新信息(((i+l-iQ)mod N)+i0)被使能對(duì)象檢測(cè)信息保存部件216保存(在步驟S904中)。 步驟S904是由使能對(duì)象檢測(cè)信息選擇部件215執(zhí)行。然后，進(jìn)行檢查以判定是否要繼續(xù)使能客戶端檢測(cè)處理過(guò)程(在步驟S905中)。 如果使能客戶端檢測(cè)處理過(guò)程被設(shè)定為繼續(xù)，則再次去到步驟S902。在此情況下，使得使能 對(duì)象檢測(cè)信息保存部件216輸出其中保存的使能對(duì)象檢測(cè)信息(i)。使能客戶端檢測(cè)處理 過(guò)程例如在到達(dá)下一周期時(shí)繼續(xù)?？偩€控制例如在數(shù)據(jù)處理裝置100被關(guān)斷時(shí)終止。順便說(shuō)一下，步驟S902、S903、S904和S905是所附權(quán)利要求中記載的更新步驟的示例。圖6是示出本發(fā)明的第一實(shí)施例的確認(rèn)信號(hào)提供單元220執(zhí)行的典型確認(rèn)信號(hào)提 供處理過(guò)程的流程圖。首先，確認(rèn)信號(hào)保存部件225所保存的確認(rèn)信號(hào)(ACK)的所有比特都被初始化到 “0” (在步驟S911中)。步驟S911通常是在向數(shù)據(jù)處理裝置100加電后立即執(zhí)行的。確認(rèn)信號(hào)確定部件223將變量(j)初始化到“0”(在步驟S912中)。確認(rèn)信號(hào)確定 部件223隨后進(jìn)行檢查以判定來(lái)自變量(j)所標(biāo)識(shí)的客戶端的請(qǐng)求狀態(tài)信號(hào)的值(REQ[j] 值)和針對(duì)變量(j)所指示的客戶端的使能狀態(tài)信號(hào)的值(ACK[j]值)是否都是“1”。如果 發(fā)現(xiàn)REQ[j]值和ACK[j]值都為“1”(在步驟S913中)，則去到步驟S919。當(dāng)發(fā)現(xiàn)REQ[j] 值和ACK[j]值都為“1”時(shí)，當(dāng)前周期的確認(rèn)信號(hào)(ACK)被確認(rèn)信號(hào)保存部件225保存。如果發(fā)現(xiàn)REQ[j]值和ACK[j]值中的至少一個(gè)不是“ 1”(在步驟S913中)，則進(jìn) 行檢查以判定變量(j)是否與使能對(duì)象檢測(cè)信息的最大值(N)相同(在步驟S914中)。如 果發(fā)現(xiàn)變量(j)不與使能對(duì)象檢測(cè)信息的最大值(N)相同(在步驟S914中)，則變量(j) 被遞增“1”以便更新(在步驟S915中)，然后再次去到步驟S913。如果發(fā)現(xiàn)變量(j)與使能對(duì)象檢測(cè)信息的最大值(N)相同(在步驟S914中)，則 進(jìn)行檢查以判定請(qǐng)求信號(hào)中的第0比特的值(即，REQ
值)是否為“1”(在步驟S916 中)。步驟S916是由確認(rèn)信號(hào)確定部件223執(zhí)行的。如果發(fā)現(xiàn)請(qǐng)求信號(hào)中的第0比特的值 (REQ
值)是“1”，則第0比特的值(ACK
值)為“ 1”的確認(rèn)信號(hào)被確認(rèn)信號(hào)保存部件 225保存(在步驟S917中)。如果發(fā)現(xiàn)請(qǐng)求信號(hào)中的第0比特的值(REQ
值)不為“1”(在步驟S916中)， 則確認(rèn)信號(hào)更新值生成部件221生成的更新確認(rèn)信號(hào)被使能對(duì)象檢測(cè)信息保存部件216保 存(在步驟S918中)。也就是說(shuō)，確認(rèn)信號(hào)被更新，成為了其中REQ[i]值被設(shè)定到ACK[i] 值的確認(rèn)信號(hào)。順便說(shuō)一下，步驟S918是所附權(quán)利要求中記載的確定步驟的示例。然后進(jìn)行檢查以判定是否要繼續(xù)確認(rèn)信號(hào)提供處理過(guò)程(在步驟S919中)。如果 確認(rèn)信號(hào)提供處理過(guò)程被設(shè)定為繼續(xù)，則再次去到步驟S912。在此情況下，使得使能對(duì)象檢 測(cè)信息保存部件216輸出其中保存的確認(rèn)信號(hào)。確認(rèn)信號(hào)提供處理過(guò)程例如在到達(dá)下一周 期時(shí)繼續(xù)。確認(rèn)信號(hào)提供處理過(guò)程例如在數(shù)據(jù)處理裝置100被關(guān)斷時(shí)終止。根據(jù)第一實(shí)施例，如上所述，在當(dāng)前客戶端被使能執(zhí)行其數(shù)據(jù)傳送的同時(shí)，要被使 能進(jìn)行數(shù)據(jù)傳送的下一客戶端被檢測(cè)。這樣就可以提高數(shù)據(jù)傳送的效率。如圖2中所示，使能客戶端檢測(cè)單元210和確認(rèn)信號(hào)提供單元220可以由諸如計(jì) 數(shù)器電路、選擇器電路、AND電路、固定值生成電路和寄存器之類的簡(jiǎn)單電路構(gòu)成。<2.第二實(shí)施例〉在第一實(shí)施例中，示出了客戶端請(qǐng)求的讀取和寫入操作都是以相同的方式執(zhí)行 的。然而，如上所述，在從讀取處理過(guò)程切換到寫入處理過(guò)程或從寫入處理過(guò)程切換到讀取 處理過(guò)程時(shí)，需要兩個(gè)周期的等待狀態(tài)，以便避免在從該處理過(guò)程起的兩個(gè)周期內(nèi)執(zhí)行切 換的情況下其間的數(shù)據(jù)沖突。減短此等待狀態(tài)對(duì)數(shù)據(jù)傳送的效率很有幫助。以下通過(guò)參考圖7至9來(lái)說(shuō)明本發(fā)明第二實(shí)施例如何減輕去往和來(lái)自DRAM 110 的數(shù)據(jù)傳送之間的切換。[數(shù)據(jù)處理裝置100的功能構(gòu)成示例]
23
圖7是示出作為本發(fā)明第二實(shí)施例的數(shù)據(jù)處理裝置100的功能構(gòu)成示例的框圖。 數(shù)據(jù)處理裝置100包括DRAM 110、總線120、刷新控制器130、第一至第三客戶端410、420和 430、以及仲裁器200。除了第一至第三客戶端410、420和430以外的組件與圖1中所示的 相同。因此用相同的標(biāo)號(hào)來(lái)標(biāo)示這些組件，并且將不進(jìn)一步詳細(xì)論述它們。對(duì)于第二實(shí)施例，圖1中的REQ
線路159在圖7中被重命名為REQ
459，并且 圖1中的ACK
線路169在圖7中被重命名為ACK
線路469。另外，對(duì)于第二實(shí)施例， 圖1中的REQ線路150在圖7中被重命名為REQ線路450，并且圖1中的ACK線路160在圖 7中被重命名為460。與第一實(shí)施例的第一客戶端141 一樣，第一至第三客戶端410、420和430中的每 一個(gè)經(jīng)由總線120向DRAM 110寫入數(shù)據(jù)和從DRAM 110讀取數(shù)據(jù)。第一至第三客戶端410、 420和430分別配備有第一至第三寫入控制部件411、421和431以及第一至第三讀取控制 部件 412、422 和 432。第二和第三客戶端420和430的操作與第一客戶端410的操作相同。另外，第二 和第三寫入控制部件421和431的操作與第一寫入控制部件411的操作相同。因此，接下 來(lái)的描述將主要集中于第一寫入控制部件411，并且以下將省略對(duì)第二和第三寫入控制部 件421和431的一部分說(shuō)明。另外，第二和第三讀取控制部件422和432的操作與第一讀取控制部件412的操 作相同。因此，接下來(lái)的描述將主要集中于第一讀取控制部件412，并且以下將省略對(duì)第二 和第三讀取控制部件422和432的一部分說(shuō)明。第一寫入控制部件411控制第一客戶端410的寫入訪問(wèn)。當(dāng)?shù)谝豢蛻舳?10需要 對(duì)DRAM 110執(zhí)行寫入訪問(wèn)操作時(shí)，第一寫入控制部件411經(jīng)由REQ[1]線路451向仲裁器 200提供與第一客戶端410的寫入訪問(wèn)請(qǐng)求有關(guān)的信號(hào)。與寫入訪問(wèn)請(qǐng)求有關(guān)的信號(hào)(即， 第一寫入請(qǐng)求狀態(tài)信號(hào))是指示出第一客戶端是否正在請(qǐng)求對(duì)執(zhí)行寫入訪問(wèn)操作的許可 的一比特信號(hào)；這是與圖1中的請(qǐng)求狀態(tài)信號(hào)相同的信號(hào)。從仲裁器200，經(jīng)由ACK[1]線 路461向第一寫入控制部件411提供與對(duì)實(shí)行寫入訪問(wèn)操作的許可有關(guān)的信號(hào)(即，第一 寫入使能狀態(tài)信號(hào))。第一寫入使能狀態(tài)信號(hào)是指示出第一寫入控制部件411是否被使能 進(jìn)行寫入訪問(wèn)操作的一比特信號(hào)；這是與圖1中的使能狀態(tài)信號(hào)相同的信號(hào)。第二和第三寫入控制部件421和431的操作與第一寫入控制部件411的操作相 同。也就是說(shuō)，第二寫入控制部件421經(jīng)由REQ[2]線路452輸出第二寫入請(qǐng)求狀態(tài)信號(hào)，并 且第三寫入控制部件431經(jīng)由REQ[3]線路453發(fā)送第三寫入請(qǐng)求狀態(tài)信號(hào)。經(jīng)由ACK[2] 線路462從仲裁器200向第二寫入控制部件421提供第二寫入使能狀態(tài)信號(hào)，并且經(jīng)由 ACK[3]線路463從仲裁器200向第三寫入控制部件431饋送第三寫入使能狀態(tài)信號(hào)。第一讀取控制部件412控制第一客戶端410的讀取訪問(wèn)。當(dāng)?shù)谝豢蛻舳?10需要 對(duì)DRAM 110執(zhí)行讀取訪問(wèn)操作時(shí)，第一讀取控制部件412經(jīng)由REQ[4]線路454向仲裁器 200提供與第一客戶端410的讀取訪問(wèn)請(qǐng)求有關(guān)的信號(hào)。與讀取訪問(wèn)請(qǐng)求有關(guān)的信號(hào)(即， 第一讀取請(qǐng)求狀態(tài)信號(hào))是指示出第一客戶端410是否正在請(qǐng)求對(duì)執(zhí)行讀取訪問(wèn)操作的許 可的一比特信號(hào)；這是與圖1中的請(qǐng)求狀態(tài)信號(hào)相同的信號(hào)。從仲裁器200，經(jīng)由ACK[4]線 路464向第一讀取控制部件412提供與對(duì)讀取訪問(wèn)操作的許可有關(guān)的信號(hào)(即，第一讀取 使能狀態(tài)信號(hào))。第一讀取使能狀態(tài)信號(hào)是指示出第一讀取控制部件412是否被使能進(jìn)行讀取訪問(wèn)操作的一比特信號(hào)；這是與圖1中的使能狀態(tài)信號(hào)相同的信號(hào)。第二和第三讀取控制部件422和432的操作與第一讀取控制部件412的操作相 同。也就是說(shuō)，第二讀取控制部件422經(jīng)由REQ[5]線路455輸出第二讀取請(qǐng)求狀態(tài)信號(hào)， 并且第三讀取控制部件432經(jīng)由REQ[6]線路456發(fā)送第三寫入請(qǐng)求狀態(tài)信號(hào)。從仲裁器 200，經(jīng)由ACK[5]線路465向第二讀取控制部件422提供第二讀取使能狀態(tài)信號(hào)。另外，從 仲裁器200，經(jīng)由ACK[6]線路466向第三讀取控制部件432提供第三讀取使能狀態(tài)信號(hào)。圖7中的第二實(shí)施例的仲裁器200與圖1中的第一實(shí)施例的仲裁器200具有基本 相同的功能，但它們之間在使能對(duì)象檢測(cè)信息的值、請(qǐng)求信號(hào)的比特?cái)?shù)以及確認(rèn)信號(hào)的比 特?cái)?shù)等等上有一些差異。下面說(shuō)明這些差異。在第二實(shí)施例中，總共檢測(cè)六個(gè)客戶端第一 至第三寫入控制部件411、421和431以及第一至第三讀取控制部件412、422和432。因此， 第二實(shí)施例中的使能對(duì)象檢測(cè)信息的值的范圍是“1”至“6”。對(duì)于DRAM110，總共有七個(gè)客 戶端第一至第三寫入控制部件411、421和431、第一至第三讀取控制部件412、422和432、 以及刷新控制器130。因此，在第二實(shí)施例中，請(qǐng)求信號(hào)的比特?cái)?shù)和確認(rèn)信號(hào)的比特?cái)?shù)分別 為 “7”。在第二實(shí)施例的請(qǐng)求信號(hào)中，最低有效位(LSB 第0比特)充當(dāng)?shù)?請(qǐng)求狀態(tài)信 號(hào)，第一比特充當(dāng)?shù)谝粚懭胝?qǐng)求狀態(tài)信號(hào)，第二比特充當(dāng)?shù)诙懭胝?qǐng)求狀態(tài)信號(hào)，第三比特 充當(dāng)?shù)谌龑懭胝?qǐng)求狀態(tài)信號(hào)，第四比特充當(dāng)?shù)谝蛔x取請(qǐng)求狀態(tài)信號(hào)，第五比特充當(dāng)?shù)诙x 取請(qǐng)求狀態(tài)信號(hào)，并且第六比特(最高有效位(MSB)充當(dāng)?shù)谌x取請(qǐng)求狀態(tài)信號(hào)。也就是 說(shuō)，請(qǐng)求信號(hào)中的第一至第六比特各自充當(dāng)針對(duì)使能對(duì)象檢測(cè)信息所標(biāo)識(shí)的客戶端的使能 狀態(tài)信號(hào)。在第二實(shí)施例的確認(rèn)信號(hào)中，最低有效位(LSB ；第0比特)充當(dāng)?shù)?使能狀態(tài)信 號(hào)，第一比特充當(dāng)?shù)谝粚懭胧鼓軤顟B(tài)信號(hào)，第二比特充當(dāng)?shù)诙懭胧鼓軤顟B(tài)信號(hào)，第三比特 充當(dāng)?shù)谌龑懭胧鼓軤顟B(tài)信號(hào)，第四比特充當(dāng)?shù)谝蛔x取使能狀態(tài)信號(hào)，第五比特充當(dāng)?shù)诙x 取使能狀態(tài)信號(hào)，并且第六比特(MSB)充當(dāng)?shù)谌x取使能狀態(tài)信號(hào)。也就是說(shuō)，確認(rèn)信號(hào)中 的第一至第六比特各自充當(dāng)針對(duì)使能對(duì)象檢測(cè)信息所標(biāo)識(shí)的客戶端的使能狀態(tài)信號(hào)。當(dāng)每個(gè)客戶端如上所述配備有寫入控制部件和讀取控制部件時(shí)，這些控制部件可 使得相應(yīng)的客戶端能夠執(zhí)行寫入操作和讀取操作。[使能對(duì)象檢測(cè)信息的值的典型轉(zhuǎn)變]圖8是示出本發(fā)明的第二實(shí)施例的使能客戶端檢測(cè)單元210實(shí)行的使能對(duì)象檢 測(cè)信息的典型轉(zhuǎn)變的示意圖。在圖8的示例中，在橢圓511至516中指示出使能對(duì)象檢測(cè) 信息的轉(zhuǎn)變所標(biāo)識(shí)的客戶端。在橢圓511至516的每一個(gè)中，組合示出了客戶端的標(biāo)識(shí)符 (⑴至(6)之一)和該客戶端的名稱(WRITE(I) M WRITE(3)和READ(I) M READ(3)之 一)。更具體而言，與橢圓511相對(duì)應(yīng)的客戶端是第一寫入控制部件411 (具有標(biāo)識(shí)符(1)， 名為WRITE(I))；與橢圓512相對(duì)應(yīng)的客戶端是第二寫入控制部件421 (具有標(biāo)識(shí)符(2)，名 為WRITE(2))；與橢圓513相對(duì)應(yīng)的客戶端是第三寫入控制部件431 (具有標(biāo)識(shí)符(3)，名 為WRITE(3))；與橢圓514相對(duì)應(yīng)的客戶端是第一讀取控制部件412(具有標(biāo)識(shí)符(4)，名 為READ(I))；與橢圓515相對(duì)應(yīng)的客戶端是第二讀取控制部件422 (具有標(biāo)識(shí)符(5)，名為 READ (2))；并且與橢圓516相對(duì)應(yīng)的客戶端是第三讀取控制部件432 (具有標(biāo)識(shí)符(6)，名 為 READ (3))。
在圖8中，使能對(duì)象檢測(cè)信息的轉(zhuǎn)變的序列由連接橢圓511至516的箭頭來(lái)指示。 也就是說(shuō)，圖8中的使能對(duì)象檢測(cè)信息的值被示為在每次轉(zhuǎn)變時(shí)被遞增“1”，直到“6”。在 計(jì)數(shù)“ 6 ”之后，該值被示為返回到“1”。如上所述，使能對(duì)象檢測(cè)信息是以這樣一種方式確立的即，使得在多個(gè)數(shù)據(jù)傳 送請(qǐng)求被饋送給仲裁器200的同時(shí)，執(zhí)行由讀取或?qū)懭霕?gòu)成的同一操作的客戶端被接連選 擇。此結(jié)構(gòu)抑制在訪問(wèn)操作之間的切換時(shí)發(fā)生的等待時(shí)間，從而提高了總線使用的效率。[確認(rèn)信號(hào)提供單元通常如何生成確認(rèn)信號(hào)]圖9是示出本發(fā)明的第二實(shí)施例的確認(rèn)信號(hào)提供單元220通常如何生成確認(rèn)信號(hào) 的時(shí)序圖。在圖9中，水平軸表示相對(duì)于在仲裁器200的操作期間輸出的時(shí)鐘信號(hào)，使能對(duì)象 檢測(cè)信息(i)510的值、REQ
線路459上的第0請(qǐng)求狀態(tài)信號(hào)的變化以及REQ[1]線路451 上的第一寫入請(qǐng)求狀態(tài)信號(hào)的變化。此時(shí)序圖中還示出了 REQ[4]線路454上的第一讀取 請(qǐng)求狀態(tài)信號(hào)的變化，REQ[6]線路456上的第三讀取請(qǐng)求狀態(tài)信號(hào)的變化，以及ACK
線 路469上的第0使能狀態(tài)信號(hào)的變化。此時(shí)序圖中還指示出了 ACK[1]線路461上的第一寫 入使能狀態(tài)信號(hào)的變化，ACK[4]線路464上的第一讀取請(qǐng)求狀態(tài)信號(hào)的變化，以及ACK[6] 線路466上的第三讀取使能狀態(tài)信號(hào)的變化，以及經(jīng)由總線120傳送的讀取數(shù)據(jù)和寫入數(shù) 據(jù)。在圖9中，出于簡(jiǎn)化和例示目的，假定REQ[2]線路452、REQ[3]線路453和REQ[5] 線路455上的值均為“0”。這些線路及其值在圖9中沒(méi)有示出，并且不會(huì)被進(jìn)一步論述。類 似地，假定ACK[2]線路462、ACK[3]線路463和ACK[5]線路465上的值均為“0”。這些線 路及其值在圖9中沒(méi)有示出，并且不會(huì)被進(jìn)一步描述。在圖9中，假定REQ
459上的第0請(qǐng)求狀態(tài)信號(hào)的值在逝去時(shí)間“26”從“0，，被改變到“1”，并且REQ[1]線路451上的第一寫入請(qǐng)求狀態(tài)信號(hào)的值在逝去時(shí)間‘:<4，，從‘‘0”被改變到1“1”。還假定REQ[4]線路454上的第一讀取請(qǐng)求狀態(tài)信號(hào)在逝去時(shí)間“2”從‘‘0”被改變到1“1”，并且REQ[6]線路456上的第三讀取請(qǐng)求狀態(tài)信號(hào)在逝去時(shí)間“6”禾口“21，，從
“0”被改變到“1”。另外，假定在逝去時(shí)間“0”使能對(duì)象檢測(cè)信息的值為“1”并且構(gòu)成確認(rèn)信號(hào)的所 有七個(gè)比特都是“0”。假定與經(jīng)由總線120進(jìn)行的數(shù)據(jù)傳送有關(guān)的條件與可應(yīng)用到圖4的 那些條件相同。使能客戶端檢測(cè)單元210和確認(rèn)信號(hào)提供單元220的操作與參考圖3說(shuō)明操作相 同，但其中所涉及的信號(hào)的值有一些變化。因此將不進(jìn)一步論述這些操作。接下來(lái)是對(duì)第二實(shí)施例經(jīng)由總線120傳送的數(shù)據(jù)的說(shuō)明，重點(diǎn)在于如圖9所示的 總線120的使用。在逝去時(shí)間“4”與逝去時(shí)間“11”之間，第一讀取控制部件412向DRAM 110傳送讀取訪問(wèn)命令，并且從DRAMl 10取得的讀取數(shù)據(jù)被從其傳送。從逝去時(shí)間“12”直 到逝去時(shí)間“19”，第三讀取控制部件432向DRAM 110傳送讀取訪問(wèn)命令，并且從DRAM 110 取得的讀取數(shù)據(jù)被從其傳送。然后，在逝去時(shí)間“20”和“21”，發(fā)生等待時(shí)間，以允許第一寫入控制部件411以避 免與剛才的讀取訪問(wèn)操作在總線使用上發(fā)生沖突的方式向DRAM 110傳送寫入訪問(wèn)命令。 在逝去時(shí)間“22”與逝去時(shí)間“29”之間，第一寫入控制部件411向DRAM 110傳送寫入訪問(wèn)
26命令，并且要被寫入到DRAM 110的寫入數(shù)據(jù)被傳送給它。在逝去時(shí)間“30”和“31”，發(fā)生等待時(shí)間，以允許刷新控制器130以避免與剛才的 寫入訪問(wèn)操作在總線使用上發(fā)生沖突的方式向DRAM 110傳送刷新命令。然后，在逝去時(shí)間 “32”與逝去時(shí)間“39”之間，刷新控制器130向DRAM 110傳送刷新命令，從而DRAM 110被刷新。在第二實(shí)施例中，如上所述，以使得接連選擇執(zhí)行由讀取或?qū)懭霕?gòu)成同一操作的 客戶端的方式來(lái)確立使能對(duì)象檢測(cè)信息。此結(jié)構(gòu)提高了數(shù)據(jù)傳送的效率。以下描述本發(fā)明的第二實(shí)施例與第一實(shí)施例之間的主要差異。在第二實(shí)施例中， 按照順序，請(qǐng)求對(duì)數(shù)據(jù)傳送的許可的信號(hào)的值首先被第一讀取控制部件412從“0”改變到 “1”，接著被第一寫入控制部件411和第三讀取控制部件432從“0”改變到“1”。也就是說(shuō)， 在請(qǐng)求序列中按順序發(fā)生讀取訪問(wèn)請(qǐng)求、寫入訪問(wèn)請(qǐng)求和讀取訪問(wèn)請(qǐng)求。此序列與圖3的 第一實(shí)施例中的請(qǐng)求的序列相同。與上述請(qǐng)求序列不同，在第二實(shí)施例的數(shù)據(jù)傳送序列中，按照順序，第一讀取控制 部件412的讀取訪問(wèn)操作首先發(fā)生，接著是第三讀取控制部件432的讀取訪問(wèn)操作和第一 寫入控制部件411的寫入訪問(wèn)操作。此序列與第一實(shí)施例的序列不同在第一實(shí)施例中，按 照順序，讀取訪問(wèn)操作首先發(fā)生，接著是寫入訪問(wèn)操作和讀取訪問(wèn)操作。也就是說(shuō)，第二實(shí) 施例使得讀取訪問(wèn)操作可以接連發(fā)生，以減短在訪問(wèn)操作之間切換時(shí)發(fā)生的等待時(shí)間。如上所述，使能對(duì)象檢測(cè)信息是以使得接連執(zhí)行相同類型的數(shù)據(jù)訪問(wèn)操作的方式 確立的。這樣就可以減短在訪問(wèn)操作之間切換時(shí)的等待時(shí)間。也就是說(shuō)，接連執(zhí)行的同一 類型的訪問(wèn)操作的數(shù)目越大，使用總線的效率就越高。對(duì)于本發(fā)明的第一和第二實(shí)施例，假定使能對(duì)象檢測(cè)信息的值小于構(gòu)成傳送數(shù)據(jù) 的時(shí)段(數(shù)據(jù)傳送時(shí)段)的周期的數(shù)目(即，八個(gè))。換言之，本發(fā)明的第一和第二實(shí)施例 均被假定為是其中使能對(duì)象檢測(cè)信息的值相對(duì)較小的裝置。然而，取決于所配置的客戶端 的數(shù)目，可能存在相對(duì)大值的使能對(duì)象檢測(cè)信息。使能對(duì)象檢測(cè)信息的值越大，由于更新使 能對(duì)象檢測(cè)信息的值所需的時(shí)間段越長(zhǎng)而導(dǎo)致的數(shù)據(jù)傳送的可能延遲就越長(zhǎng)。接下來(lái)是對(duì)在使能對(duì)象檢測(cè)信息的值相對(duì)較大的情況下數(shù)據(jù)傳送中可能發(fā)生的 典型延遲的說(shuō)明。[代表性示例中的使能對(duì)象檢測(cè)信息的值的典型轉(zhuǎn)變]圖10是從效果上示出在存在較大值的使能對(duì)象檢測(cè)信息的情況下使能對(duì)象檢測(cè) 信息的典型轉(zhuǎn)變的示意圖。對(duì)于這個(gè)涉及較大值的使能對(duì)象檢測(cè)信息的情況，假定數(shù)據(jù)傳送時(shí)段是八個(gè)周期 長(zhǎng)的，并且使能對(duì)象檢測(cè)信息的值的范圍是從“1”到“12”。在此上下文中，假定第二實(shí)施例 具有較大值的使能對(duì)象檢測(cè)信息。在此情況下，數(shù)據(jù)處理裝置100配備有分別取代圖7中 的第一至第三客戶端410、420和430的第一至第六客戶端。相應(yīng)地，第一至第六客戶端分 別設(shè)有第一至第六寫入控制部件(名為WRITE(I)至WRITE(6))和第一至第六讀取控制部 件(名為 READ (1)至 READ (6))。在圖10的示例中，在橢圓531至542中指示出使能對(duì)象檢測(cè)信息的轉(zhuǎn)變所標(biāo)識(shí)的 客戶端。在橢圓531至542的每一個(gè)中，組合示出了客戶端的標(biāo)識(shí)符((1)至(12)之一) 和該客戶端的名稱(WRITE(I)至WRITE (6)和READ(I)至READ (6)之一)。
在圖10中，使能對(duì)象檢測(cè)信息的轉(zhuǎn)變的序列由連接橢圓531至542的箭頭來(lái)指 示。也就是說(shuō)，圖10中的使能對(duì)象檢測(cè)信息的值被示為在每次轉(zhuǎn)變時(shí)被遞增“1”，直到 “12”。在計(jì)數(shù)“ 12 ”之后，該值被示為返回到“ 1”。[確認(rèn)信號(hào)提供單元通常如何生成確認(rèn)信號(hào)]圖11是示出在存在較大值的使能對(duì)象檢測(cè)信息的情況下確認(rèn)信號(hào)提供單元220 通常如何生成確認(rèn)信號(hào)的時(shí)序圖。在接下來(lái)的描述中，從請(qǐng)求對(duì)寫入訪問(wèn)操作的許可的第一至第六寫入控制部件 (名為WRITE(I)至WRITE(6))提供來(lái)的信號(hào)將被指示為第一至第六寫入請(qǐng)求狀態(tài)信號(hào)； 從請(qǐng)求對(duì)讀取訪問(wèn)操作的許可的第一至第六讀取控制部件(名為READ(I)至READ(6)) 提供來(lái)的信號(hào)將被稱為第一至第六讀取請(qǐng)求狀態(tài)信號(hào)；發(fā)送到第一至第六寫入控制部件 (WRITE(I)至WRITE(6))的與對(duì)寫入訪問(wèn)操作的許可有關(guān)的信號(hào)將被指示為第一至第六寫 入使能狀態(tài)信號(hào)；并且提供到第一至第六的讀取控制部件(READ(I)至READ(6))的與對(duì)讀 取訪問(wèn)操作的許可有關(guān)的信號(hào)將被示為第一至第六讀取使能狀態(tài)信號(hào)。另外，在接下來(lái)的描述中，REQ
線路549將被示為向仲裁器200提供來(lái)自刷新控 制器130的第0請(qǐng)求狀態(tài)信號(hào)的線路，并且ACK
線路559將被示為被仲裁器200用來(lái)向 刷新控制器130發(fā)送第0使能狀態(tài)信號(hào)的線路。類似地，REQ[1]線路541和ACK[1]線路 551將被示為分別攜帶與第一寫入控制部件有關(guān)的第一寫入請(qǐng)求狀態(tài)信號(hào)和第一寫入使能 狀態(tài)信號(hào)。REQ[2]線路542和ACK[2]線路552將被示為類似地針對(duì)第二寫入控制部件工 作，REQ [9]線路543和ACK [9]線路553也將被示為類似地針對(duì)第三讀取控制部件工作。在接下來(lái)的描述中，將假定13比特請(qǐng)求信號(hào)和確認(rèn)信號(hào)中的每個(gè)比特與相應(yīng)的 使能狀態(tài)信號(hào)之間的關(guān)系與本發(fā)明的第二實(shí)施例中的相同。也就是說(shuō)，最低有效位(LSB 第0比特)對(duì)應(yīng)于第0使能狀態(tài)信號(hào)，并且第一至第12比特中的每一個(gè)對(duì)應(yīng)于針對(duì)由使能 對(duì)象檢測(cè)信息的相應(yīng)值所標(biāo)識(shí)的客戶端的使能狀態(tài)信號(hào)。在圖11中，水平軸表示相對(duì)于在仲裁器200的操作期間輸出的時(shí)鐘信號(hào)，使能對(duì) 象檢測(cè)信息(i)的值530、REQ
線路549上的第0請(qǐng)求狀態(tài)信號(hào)的變化以及REQ[1]線路 541上的第一寫入請(qǐng)求狀態(tài)信號(hào)的變化。此時(shí)序圖中還示出了 REQ[2]線路542上的第二寫 入請(qǐng)求狀態(tài)信號(hào)的變化、REQ[9]線路543上的第三讀取請(qǐng)求狀態(tài)信號(hào)的變化以及ACK
線 路559上的第0使能狀態(tài)信號(hào)的變化。此時(shí)序圖中還指示出了 ACK[1]線路551上的第一 寫入使能狀態(tài)信號(hào)的變化、ACK[2]線路552上的第二寫入使能狀態(tài)信號(hào)的變化以及ACK[9] 線路553上的第三讀取使能狀態(tài)信號(hào)的變化，以及經(jīng)由總線560傳送的讀取數(shù)據(jù)和寫入數(shù) 據(jù)。另外，在圖11中，假定REQ
線路549上的第0請(qǐng)求狀態(tài)信號(hào)在逝去時(shí)間“32” 從“0”被改變到“ 1 ”，并且REQ[1]線路541上的第一寫入請(qǐng)求狀態(tài)信號(hào)在逝去時(shí)間“2”從 “0”被改變到“1”。還假定REQ[2]線路542上的第二寫入請(qǐng)求狀態(tài)信號(hào)在逝去時(shí)間“17” 從“0”被改變到“1”，并且REQ[9]線路543上的第三讀取請(qǐng)求狀態(tài)信號(hào)在逝去時(shí)間“23”從 “0”被改變到“1”。使能客戶端檢測(cè)單元210和確認(rèn)信號(hào)提供單元220的操作與參考圖3說(shuō)明的操作 相同，但所涉及的信號(hào)的值有一些變化。因此將不進(jìn)一步論述這些操作。以下參考圖11中的總線560說(shuō)明的是使能對(duì)象檢測(cè)信息的值大于構(gòu)成經(jīng)由總線
28560傳送數(shù)據(jù)的數(shù)據(jù)傳送時(shí)段的周期的數(shù)目的情況。在逝去時(shí)間“13”與逝去時(shí)間“20”之 間，第一寫入控制部件向DRAM 110傳送寫入訪問(wèn)命令，并且要被寫入到DRAM 110的寫入數(shù) 據(jù)被傳送給它。從逝去時(shí)間“27”直到逝去時(shí)間“34”，第二寫入控制部件向DRAM 110傳送 寫入訪問(wèn)命令，并且要被寫入到DRAM 110的寫入數(shù)據(jù)被傳送給它。在逝去時(shí)間“35”和“36”，發(fā)生等待時(shí)間，以允許刷新控制器130以避免與剛才的 寫入訪問(wèn)操作在總線使用上發(fā)生沖突的方式向DRAM 110傳送刷新命令。然后，在逝去時(shí)間 “37”與逝去時(shí)間“43”之間，刷新控制器130向DRAM 110傳送刷新命令，從而DRAM 110被 刷新。接下來(lái)說(shuō)明在使能對(duì)象檢測(cè)信息的值相對(duì)較大的情況下在數(shù)據(jù)傳送中如何發(fā)生 延遲。從第一寫入請(qǐng)求狀態(tài)信號(hào)在逝去時(shí)間“2”從“0”被改變到“1”之時(shí)直到數(shù)據(jù)傳送在 逝去時(shí)間“13”開(kāi)始，總共逝去了 11個(gè)周期。這是因?yàn)榈谝粚懭胝?qǐng)求狀態(tài)信號(hào)在使能對(duì)象 檢測(cè)信息的值為“3”時(shí)從“0”被改變到“1”，從而發(fā)生11個(gè)周期的等待時(shí)間，直到使能對(duì)象 檢測(cè)信息的值變?yōu)椤?”為止。也就是說(shuō)，使能對(duì)象檢測(cè)信息的值越大，使能對(duì)象檢測(cè)信息的 值回到其開(kāi)始之處所花的時(shí)間就越長(zhǎng)。在本發(fā)明的第一和第二實(shí)施例中，如上所述，當(dāng)使能對(duì)象檢測(cè)信息的值相對(duì)較大 時(shí)，在數(shù)據(jù)傳送中可能發(fā)生延遲。這種延遲將被以下將參考圖12至20描述的本發(fā)明的第 三實(shí)施例所減短。<3.第三實(shí)施例>[數(shù)據(jù)處理裝置的功能構(gòu)成示例]圖12是示出作為本發(fā)明第三實(shí)施例的數(shù)據(jù)處理裝置100的功能構(gòu)成示例的框圖。 此數(shù)據(jù)處理裝置100包括DRAM 110、總線120、刷新控制器(Refr) 130、第一至第六客戶端 (第IC至第6C)410、420、430和440、以及仲裁器600。DRAM 110、總線120和刷新控制器(Refr) 130與其在圖1中的對(duì)應(yīng)物具有相同的 結(jié)構(gòu)。因此用相同的標(biāo)號(hào)來(lái)標(biāo)示這些組件，并且將不再重復(fù)對(duì)其的詳細(xì)描述。第一至第六 客戶端(第IC至第6C)410、420、430和440具有與圖7中的第一客戶端410相同的結(jié)構(gòu)， 因此將不再重復(fù)對(duì)其的詳細(xì)描述。另外，第一至第六寫入控制部件(第IWC至第6WC)411、 421,431和441具有與圖7中的第一寫入控制部件411相同的結(jié)構(gòu)，因此以下將不重復(fù)對(duì)其 的詳細(xì)描述。此外，第一至第六讀取控制部件(第1此至第6此)412、422、432和442具有 與圖7中的第一讀取控制部件412相同的結(jié)構(gòu)，因此以下將不重復(fù)對(duì)其的詳細(xì)描述。在本發(fā)明的第三實(shí)施例中，第一至第六寫入控制部件(第IWC至第6WC)411、421、 431和441被說(shuō)成是群組1的客戶端。第一至第六讀取控制部件(第IRC至第6RC)412、 422、432和442被說(shuō)成是群組2的客戶端。假定標(biāo)識(shí)符“1”至“6”標(biāo)識(shí)第一至第六寫入控制部件(第IWC至第6WC)411、421、 431和441，并且標(biāo)識(shí)符“7”至“12”標(biāo)識(shí)第一至第六讀取控制部件(第IRC至第6RC)412、 422,432 和 442。與圖1中的仲裁器200 —樣，仲裁器600是控制每個(gè)客戶端贏得經(jīng)由總線120對(duì) DRAM 110的訪問(wèn)的訪問(wèn)控制部件。仲裁器600包括第一使能客戶端檢測(cè)單元610、第二使 能客戶端檢測(cè)單元620以及確認(rèn)信號(hào)提供單元630。與圖1中的使能客戶端檢測(cè)單元210—樣，第一和第二使能客戶端檢測(cè)單元610和620檢測(cè)將被使能進(jìn)行數(shù)據(jù)傳送的下一客戶端。第一使能客戶端檢測(cè)單元610保存指定 標(biāo)識(shí)出群組1的客戶端的標(biāo)識(shí)符“1”至“6”的使能對(duì)象檢測(cè)信息(即，該信息被稱為群組 1使能對(duì)象檢測(cè)信息)。第二使能客戶端檢測(cè)單元620保存指定標(biāo)識(shí)出群組2的客戶端的 標(biāo)識(shí)符“7”至“12”的使能對(duì)象檢測(cè)信息(即，群組2使能對(duì)象檢測(cè)信息)。也就是說(shuō)，在第 三實(shí)施例中，第一使能客戶端檢測(cè)單元610保存具有在從“1”到“6”的范圍中的值的使能 對(duì)象檢測(cè)信息，而第二使能客戶端檢測(cè)單元620保存具有在從“7”到“12”的范圍中的值的 使能對(duì)象檢測(cè)信息。第一使能客戶端檢測(cè)單元610經(jīng)由信號(hào)線路710將群組1使能對(duì)象檢 測(cè)信息提供給確認(rèn)信號(hào)提供單元630。第二使能客戶端檢測(cè)單元620經(jīng)由信號(hào)線路720將 群組2使能對(duì)象檢測(cè)信息饋送給確認(rèn)信號(hào)提供單元630。在下文中將參考圖14A和14B來(lái) 論述第一和第二使能客戶端檢測(cè)單元610和620保存的使能對(duì)象檢測(cè)信息。確認(rèn)信號(hào)提供單元630與圖1中的確認(rèn)信號(hào)提供單元220 —樣，確定請(qǐng)求對(duì)數(shù)據(jù) 傳送的許可的客戶端中的哪個(gè)應(yīng)當(dāng)被使能執(zhí)行數(shù)據(jù)傳送。確認(rèn)信號(hào)提供單元630基于群組 1使能對(duì)象檢測(cè)信息或群組2使能對(duì)象檢測(cè)信息并且基于請(qǐng)求信號(hào)來(lái)生成確認(rèn)信號(hào)。構(gòu)成 所生成的確認(rèn)信號(hào)的比特被確認(rèn)信號(hào)提供單元630通過(guò)ACK線路660分別提供給各客戶 端。下文中將參考圖13更詳細(xì)論述確認(rèn)信號(hào)提供單元630。在如上所述提供了多個(gè)使能客戶端檢測(cè)單元的情況下，多個(gè)客戶端可被分類到多 個(gè)群組中。這樣就可以減少每個(gè)群組中的客戶端的數(shù)目并且減小每群組的使能對(duì)象檢測(cè)信 息的值。 雖然以上將第三實(shí)施例示為具有兩個(gè)使能客戶端檢測(cè)單元，S卩，第一和第二使能 客戶端檢測(cè)單元610和620，但本發(fā)明并不限于此。在第三實(shí)施例中，所提供的使能客戶端 檢測(cè)單元的數(shù)目越大，分配給每個(gè)群組的使能對(duì)象檢測(cè)信息的數(shù)目就越小。例如，可以配備 四個(gè)使能客戶端檢測(cè)部件，從而將所配置的客戶端分類到四個(gè)群組中，并且使能對(duì)象檢測(cè) 信息的數(shù)目可被設(shè)定成每群組“4”個(gè)。[確認(rèn)信號(hào)提供單元的功能構(gòu)成示例]圖13是示出本發(fā)明的第三實(shí)施例的確認(rèn)信號(hào)提供單元630的功能構(gòu)成示例的框 圖。確認(rèn)信號(hào)提供單元630包括確認(rèn)信號(hào)更新值生成部件221、刷新使能信號(hào)提供部件222、 確認(rèn)信號(hào)確定部件223、確認(rèn)信號(hào)選擇部件224以及確認(rèn)信號(hào)保存部件225。確認(rèn)信號(hào)提供 單元630還包括群組信息保存部件631、群組確定部件632、群組選擇部件633、群組信息管 理部件634、計(jì)數(shù)限度信息保存部件635以及計(jì)數(shù)限度信息管理部件636。確認(rèn)信號(hào)更新值生成部件221、刷新使能信號(hào)提供部件222和確認(rèn)信號(hào)確定部件 223的結(jié)構(gòu)與其在圖1中的對(duì)應(yīng)物相同。因此用相同的標(biāo)號(hào)來(lái)標(biāo)示這些組件并且將不進(jìn)一 步論述它們。另外，確認(rèn)信號(hào)選擇部件224和確認(rèn)信號(hào)保存部件225的結(jié)構(gòu)與其在圖1中 的對(duì)應(yīng)物相同。因此用相同的標(biāo)號(hào)來(lái)標(biāo)示這些組件，并且將不進(jìn)一步描述它們。群組信息保存部件631保存用于確定群組1使能對(duì)象檢測(cè)信息和群組2使能對(duì)象 檢測(cè)信息中哪一個(gè)應(yīng)當(dāng)被饋送給確認(rèn)信號(hào)更新值生成部件221的群組信息。具有值“1”的 群組信息表示群組1使能對(duì)象檢測(cè)信息，具有值“2”的群組信息表示群組2使能對(duì)象檢測(cè) 信息。群組信息保存部件631將其保存的群組信息發(fā)送給群組確定部件632?；谌航M信息和請(qǐng)求信號(hào)，群組確定部件632確定群組1使能對(duì)象檢測(cè)信息和群 組2使能對(duì)象檢測(cè)信息中的哪一個(gè)應(yīng)當(dāng)被饋送給確認(rèn)信號(hào)更新值生成部件221。基于經(jīng)由
30REQ線路650給出的請(qǐng)求信號(hào)，群組確定部件632確定是否要改變從群組信息保存部件631 提供來(lái)的群組信息的值，并輸出所得到的群組信息。如果來(lái)自屬于由來(lái)自群組信息保存部 件631的群組信息所標(biāo)識(shí)的群組的任何一個(gè)客戶端的請(qǐng)求狀態(tài)信號(hào)的值是“1”，則群組確 定部件632將不改變?nèi)航M信息的值。如果來(lái)自屬于由來(lái)自群組信息保存部件631的群組信 息所標(biāo)識(shí)的群組的所有客戶端的請(qǐng)求狀態(tài)信號(hào)的值都是“0”，則群組確定部件632改變?nèi)?組信息的值。在確定是否要改變?nèi)航M信息的值時(shí)，群組確定部件632檢查所提供的請(qǐng)求信 號(hào)中的第0比特的值。如果發(fā)現(xiàn)所提供的請(qǐng)求信號(hào)的第0比特被設(shè)定為“1”，則群組確定部 件632將不改變?nèi)航M信息的值。如果確定群組信息的值應(yīng)當(dāng)保持不變，則群組確定部件632把具有與由群組信息 保存部件631給出的值相同的值的群組信息發(fā)送給群組選擇部件633和群組信息管理部件 634。如果確定要改變?nèi)航M信息的值，則群組確定部件632將其值相對(duì)于由群組信息保存部 件631給出的值有所改變?nèi)航M信息發(fā)送給群組選擇部件633和群組信息管理部件634。在 確定改變?nèi)航M信息的值之后，群組確定部件632將更新相關(guān)信息(即，群組更新通知信息) 提供給計(jì)數(shù)限度管理部件636。例如，假定提供了具有值“1”的群組信息(即，群組信息“1”)并且給出了其中屬 于群組1的任何一個(gè)客戶端的使能請(qǐng)求信號(hào)為“1”的請(qǐng)求信號(hào)。在此情況下，群組確定部 件632在不改變其值的情況下提供群組信息“ 1 ”。如果提供了群組信息“ 1，，并且給出了其 中屬于群組1的所有客戶端的使能請(qǐng)求信號(hào)都為“0”的請(qǐng)求信號(hào)，則群組信息“1”在被輸 出之前被改變到“2”?；趶娜航M確定部件632饋送來(lái)的群組信息，群組選擇部件633確定群組1使能 對(duì)象檢測(cè)信息和群組2使能對(duì)象檢測(cè)信息中的哪一個(gè)應(yīng)當(dāng)被提供給確認(rèn)信號(hào)更新值生成 部件221。例如，如果給出了群組信息“1”，則群組選擇部件633向確認(rèn)信號(hào)更新值生成部 件221提供經(jīng)由信號(hào)線路710發(fā)送的群組1使能對(duì)象檢測(cè)信息。如果給出了群組信息“2”， 則群組選擇部件633向確認(rèn)信號(hào)更新值生成部件221提供經(jīng)由信號(hào)線路720發(fā)送的群組2 使能對(duì)象檢測(cè)信息。順便說(shuō)一下，群組確定部件632和群組選擇部件633是所附權(quán)利要求 中記載的選擇部件的示例。群組信息管理部件634基于從群組確定部件632饋送來(lái)的群組信息和來(lái)自計(jì)數(shù)限 度信息管理部件636的群組更新命令信息來(lái)管理由群組信息保存部件631保存的群組信 息。在此上下文中，群組更新命令信息表示用于允許群組信息管理部件634更新從群組確 定部件632饋送來(lái)的群組信息并使得群組信息保存部件631保存具有更新后的值的群組信 息的信息。例如，如果從群組確定部件632提供了群組信息“1”并且計(jì)數(shù)限度信息管理部 件636沒(méi)有給出群組更新命令信息，則群組信息管理部件634使群組信息保存部件631保 存群組信息“1”。如果從群組確定部件632提供了群組信息“1”并且計(jì)數(shù)限度信息管理部 件636給出了群組更新命令信息，則群組信息管理部件634使得群組信息保存部件631保 存群組信息“2”。群組信息管理部件634將群組信息提供給群組信息保存部件631。順便 說(shuō)一下，群組信息管理部件634是所附權(quán)利要求中記載的群組更新部件的示例。計(jì)數(shù)限度信息保存部件635保存關(guān)于屬于同一群組的客戶端能夠接連執(zhí)行數(shù)據(jù) 傳送的次數(shù)的信息(因此名為“計(jì)數(shù)限度信息”)。計(jì)數(shù)限度信息保存部件635將其保存的 計(jì)數(shù)限度信息發(fā)送給計(jì)數(shù)限度信息管理部件636。
計(jì)數(shù)限度信息管理部件636基于由確認(rèn)信號(hào)選擇部件224選擇的確認(rèn)信號(hào)和由確 認(rèn)信號(hào)確定部件223發(fā)送給確認(rèn)信號(hào)選擇部件224的命令來(lái)管理計(jì)數(shù)限度信息。例如，如 果確認(rèn)信號(hào)確定部件223給出ACK等待命令或第一 ACK更新命令，則計(jì)數(shù)限度信息管理部 件636將不更新計(jì)數(shù)限度信息。另外，如果確認(rèn)信號(hào)確定部件223給出第二 ACK更新命令 并且確認(rèn)信號(hào)選擇部件224選擇的確認(rèn)信號(hào)的所有比特都是“0”，則計(jì)數(shù)限度信息管理部 件636將不更新計(jì)數(shù)限度信息。如果給出了第二 ACK更新命令并且確認(rèn)信號(hào)選擇部件224選擇的確認(rèn)信號(hào)中的任 何一個(gè)比特為“1”，則計(jì)數(shù)限度信息管理部件636進(jìn)行檢查以判定計(jì)數(shù)限度信息的值是否 為“1”。如果計(jì)數(shù)限度信息的值不是“1”，則計(jì)數(shù)限度信息管理部件636通過(guò)從計(jì)數(shù)限度信 息的值中減去“1”來(lái)更新計(jì)數(shù)限度信息。如果計(jì)數(shù)限度信息的值是“1”，則意味著這是最 后一次同一群組的客戶端能夠接連執(zhí)行其數(shù)據(jù)傳送。從而，如果發(fā)現(xiàn)計(jì)數(shù)限度信息的值為 “1”，則計(jì)數(shù)限度信息管理部件636提供群組更新命令信息，并同時(shí)將計(jì)數(shù)限度信息的值更 新到可應(yīng)用到所述群組的最大值。計(jì)數(shù)限度信息管理部件636使得計(jì)數(shù)限度信息保存部件 635保存關(guān)于其的更新管理已經(jīng)完成的計(jì)數(shù)限度信息。當(dāng)如上所述利用群組信息和計(jì)數(shù)限度信息時(shí)，可以通過(guò)使用多個(gè)使能對(duì)象檢測(cè)信 息來(lái)使能請(qǐng)求對(duì)數(shù)據(jù)傳送的許可的多個(gè)客戶端之一執(zhí)行數(shù)據(jù)傳送。[使能對(duì)象檢測(cè)信息的值的典型轉(zhuǎn)變]圖14A和14B是示出本發(fā)明的第三實(shí)施例的使能對(duì)象檢測(cè)信息的典型轉(zhuǎn)變的示意 圖。在圖14A中，在橢圓711至716中指示出第一使能客戶端檢測(cè)單元610中保存的 群組1使能對(duì)象檢測(cè)信息的轉(zhuǎn)變所標(biāo)識(shí)的客戶端。在橢圓711至716的每一個(gè)中，組合示 出了客戶端的標(biāo)識(shí)符((1)至(6)之一)和該客戶端的名稱(WRITE(I)至WRITE(6)之一)。 在圖14A中，群組1使能對(duì)象檢測(cè)信息的轉(zhuǎn)變的序列由連接橢圓711至716的箭頭來(lái)指示。 也就是說(shuō)，圖14A中的群組1使能對(duì)象檢測(cè)信息的值被示為在每次轉(zhuǎn)變時(shí)被遞增“1”，直到 “ 6 ”。在計(jì)數(shù)“ 6 ”之后，該值被示為返回到“ 1”。在圖14B中，在橢圓721至726中指示出第二使能客戶端檢測(cè)單元620中保存的 群組2使能對(duì)象檢測(cè)信息的轉(zhuǎn)變所標(biāo)識(shí)的客戶端。在橢圓721至726的每一個(gè)中，組合示 出了客戶端的標(biāo)識(shí)符((7)至(12)之一)和該客戶端的名稱(READ⑴至READ(6)之一)。 在圖14B中，群組2使能對(duì)象檢測(cè)信息的轉(zhuǎn)變的序列由連接橢圓721至726的箭頭來(lái)指示。 也就是說(shuō)，圖14B中的群組2使能對(duì)象檢測(cè)信息的值被示為在每次轉(zhuǎn)變時(shí)被遞增“1”，直到 “12”。在計(jì)數(shù)“12”之后，該值被示為返回到“7”。如上所述，所配置的客戶端被分類到執(zhí)行讀取操作的客戶端的群組和執(zhí)行寫入操 作的客戶端的群組中。按每個(gè)群組來(lái)檢測(cè)要被使能進(jìn)行數(shù)據(jù)傳送的客戶端，從而可以減小 用于每個(gè)群組的使能對(duì)象檢測(cè)的值。對(duì)于上述的第三實(shí)施例，客戶端被示為按訪問(wèn)類型被分類到群組中。然而，本發(fā)明 并不限于此。對(duì)于第三實(shí)施例，可以按任何其他適當(dāng)?shù)臉?biāo)準(zhǔn)來(lái)對(duì)客戶端分組，只要使每群組 的使能對(duì)象檢測(cè)信息的值小于分組之前的即可。例如，圖1所示的第一實(shí)施例的第一至第 六客戶端141至147可被分類到兩個(gè)群組中。對(duì)于以上的第三實(shí)施例，示出了以使得任何一個(gè)客戶端不會(huì)屬于多個(gè)群組的方式來(lái)將客戶端分類到群組中。然而，本發(fā)明并不限于此。作為替換，特定的客戶端可被分類到 多個(gè)群組中。這樣就可以將關(guān)于該客戶端的使能對(duì)象檢測(cè)信息比關(guān)于其他客戶端的該信息 更頻繁地提供給確認(rèn)信號(hào)提供單元630。[確認(rèn)信號(hào)提供單元通常如何生成確認(rèn)信號(hào)]圖15是示出本發(fā)明的第三實(shí)施例的確認(rèn)信號(hào)提供單元630通常如何生成確認(rèn)信 號(hào)的時(shí)序圖。對(duì)于第三實(shí)施例，假定變量“S”表示第一使能客戶端檢測(cè)單元610保存的使 能對(duì)象檢測(cè)信息“1”至“6” (即，群組1使能對(duì)象檢測(cè)信息)，并且變量“t”表示第二使能 客戶端檢測(cè)單元620保存的使能對(duì)象檢測(cè)信息“7”至“ 12” (群組2使能對(duì)象檢測(cè)信息)。 還假定變量“g”表示從群組信息保存部件631饋送來(lái)的群組信息，并且變量“k”代表從計(jì) 數(shù)限度信息保存部件635提供來(lái)的計(jì)數(shù)限度信息。另外，假定對(duì)于第三實(shí)施例，關(guān)于群組1的計(jì)數(shù)限度信息的最大值是“6”，并且關(guān) 于群組2的計(jì)數(shù)限度信息的最大值也是“6”。一方的REQ
至REQ[9]線路659、651、653和656與另一方的客戶端之間的關(guān)系 與以上在圖11中結(jié)合REQ
至REQ[9]線路549、541、542和543論述的關(guān)系相同，因此將 不對(duì)其作進(jìn)一步描述。另外，一方的ACK
至ACK[9]線路669、661、663和669與另一方 的客戶端之間的關(guān)系與以上聯(lián)系A(chǔ)CK
至ACK[9]線路559、551、552和553說(shuō)明的關(guān)系相 同，因此將不對(duì)其作進(jìn)一步描述。假定在第三實(shí)施例，構(gòu)成13比特請(qǐng)求信號(hào)和確認(rèn)信號(hào)的各個(gè)比特以與本發(fā)明的 第二實(shí)施例中相同的方式與相應(yīng)的使能狀態(tài)信號(hào)相關(guān)。也就是說(shuō)，最低有效位(LSB ；第0比 特)是第0使能狀態(tài)信號(hào)，并且第一至第12比特中的每一個(gè)表示來(lái)自使能對(duì)象檢測(cè)信息所 標(biāo)識(shí)的客戶端的使能狀態(tài)信號(hào)。在圖15中，水平軸表示相對(duì)于在仲裁器200的操作期間輸出的時(shí)鐘信號(hào)，群組1 使能對(duì)象檢測(cè)信息(s) 710的值，群組2使能對(duì)象檢測(cè)信息(t)720的值、群組信息(g)750 的值以及計(jì)數(shù)限度信息(k) 760的值。此時(shí)序圖中還示出了 REQ
線路659上的第0請(qǐng)求 狀態(tài)信號(hào)的變化、REQ[1]線路651上的第一寫入請(qǐng)求狀態(tài)信號(hào)的變化以及REQ[2]線路653 上的第二寫入請(qǐng)求信號(hào)的變化。此時(shí)序圖中還示出了 REQ[9]線路656上的第三讀取請(qǐng)求 狀態(tài)信號(hào)的變化、ACK
線路669上的第0使能狀態(tài)信號(hào)的變化以及ACK[1]線路661上的 第一寫入使能狀態(tài)信號(hào)的變化。此時(shí)序圖中還指示出了 ACK[2]線路663上的第二寫入使 能狀態(tài)信號(hào)的變化以及ACK[9]線路669上的第三讀取使能信號(hào)的變化，以及經(jīng)由總線120 傳送讀取數(shù)據(jù)和寫入數(shù)據(jù)。在圖15中，REQ
至REQ[9]線路659、651、653和656上從“0”到“ 1”轉(zhuǎn)變的定 時(shí)與圖11中的REQ
至REQ[9]線路549、541、542和543上的轉(zhuǎn)變的定時(shí)相同，因此將不 對(duì)其作進(jìn)一步論述。第一使能客戶端檢測(cè)單元610和第二使能客戶端檢測(cè)單元620的操作 與圖3中的使能客戶端檢測(cè)單元210的操作相同，但所涉及的信號(hào)的值有一些變化。因此， 將不進(jìn)一步論述這些操作。類似地，確認(rèn)信號(hào)提供單元630中的確認(rèn)信號(hào)更新值生成部件 221和刷新使能信號(hào)提供部件222的操作與其在圖3中的對(duì)應(yīng)物的操作相同，因此將不進(jìn)一 步說(shuō)明這些操作。類似地，確認(rèn)信號(hào)提供單元630中的確認(rèn)信號(hào)選擇部件224、確認(rèn)信號(hào)保 存部件225和確認(rèn)信號(hào)確定部件223的操作與其在圖3中的對(duì)應(yīng)物的操作相同，因此將不 進(jìn)一步描述這些操作。
接下來(lái)是對(duì)在逝去時(shí)間“0”確認(rèn)信號(hào)提供單元630執(zhí)行的操作的說(shuō)明。群組信息 保存部件631將其保存的群組信息“1”發(fā)送給群組確定部件632。進(jìn)而，因?yàn)閬?lái)自屬于群組 1的所有客戶端的使能請(qǐng)求信號(hào)都是“0”，所以群組確定部件632將群組信息從“1”改變到 “2”，并且將群組信息“2”饋送給群組信息管理部件634和群組選擇部件633。另外，群組確 定部件632將群組更新通知信息提供給計(jì)數(shù)限度信息管理部件636。然后，群組選擇部件633基于從群組確定部件632提供來(lái)的群組信息“2”而選擇 來(lái)自第二使能客戶端檢測(cè)單元620的群組2使能對(duì)象檢測(cè)信息“7”。群組選擇部件633將 所選擇的群組2使能對(duì)象檢測(cè)信息“7”提供給確認(rèn)信號(hào)更新值生成部件221?；谑鼓軐?duì) 象檢測(cè)信息“7”和請(qǐng)求信號(hào)(其中所有比特都為“0”)，確認(rèn)信號(hào)更新值生成部件221生成 所有比特值都為“0”的更新確認(rèn)信號(hào)。然后，確認(rèn)信號(hào)確定部件223和確認(rèn)信號(hào)選擇部件 224選擇更新確認(rèn)信號(hào)并且將所選擇的更新確認(rèn)信號(hào)提供給確認(rèn)信號(hào)保存部件225和計(jì)數(shù) 限度信息管理部件636?；谌航M更新通知信息，計(jì)數(shù)限度信息管理部件636把從計(jì)數(shù)限度信息保存部件 635饋送來(lái)的計(jì)數(shù)限度信息“6”更新到針對(duì)群組2的計(jì)數(shù)限度信息的最大值?；谒?3 個(gè)比特都為“0”的確認(rèn)信號(hào)(更新確認(rèn)信號(hào))和第二 ACK更新命令，計(jì)數(shù)限度信息管理部 件636確定不更新計(jì)數(shù)限度信息并且向計(jì)數(shù)限度信息保存部件635發(fā)送計(jì)數(shù)限度信息“6”。上述在逝去時(shí)間“0”的操作確定了針對(duì)逝去時(shí)間“2”的群組信息“2”、計(jì)數(shù)限度信 息“6”和確認(rèn)信號(hào)(其中所有比特都為“0”)。通過(guò)執(zhí)行與圖3中的使能客戶端檢測(cè)單元 210的操作相同的操作，第一使能客戶端檢測(cè)單元610確定針對(duì)逝去時(shí)間“2”的群組1使能 對(duì)象檢測(cè)信息“2”。第二使能客戶端檢測(cè)單元620確定針對(duì)逝去時(shí)間“2”的群組2使能對(duì) 象檢測(cè)信息“8”。在逝去時(shí)間“1”的操作與在逝去時(shí)間“0”的操作相同，因此將不對(duì)其作進(jìn)一步描 述。在逝去時(shí)間“ 1，，確定的是針對(duì)逝去時(shí)間“2”的群組信息“ 1 ”、計(jì)數(shù)限度信息“6”、確認(rèn) 信號(hào)(其中所有比特都為“0”)、群組1使能對(duì)象檢測(cè)信息“3”和群組2使能對(duì)象檢測(cè)信息 “9”。在逝去時(shí)間“2”，REQ[1]線路651上的第一寫入請(qǐng)求狀態(tài)信號(hào)的值從“0”被改變 到“1”。因?yàn)閬?lái)自所提供的群組信息“1”所標(biāo)識(shí)的群組1的第一寫入控制部件411的第一 寫入請(qǐng)求信號(hào)是“ 1 ”，所以群組確定部件632不更新群組信息，并且將群組信息“ 1，，提供給 群組信息管理部件634和群組選擇部件633?；趤?lái)自群組確定部件632的群組信息“1”，群組選擇部件633隨后選擇從第一 使能客戶端檢測(cè)單元610饋送來(lái)的群組1使能對(duì)象檢測(cè)信息“3”。群組選擇部件633進(jìn)而 將所選擇的群組1使能對(duì)象檢測(cè)信息“3”饋送給確認(rèn)信號(hào)更新值生成部件221。給定群組 1使能對(duì)象檢測(cè)信息“3”和請(qǐng)求信號(hào)(其中僅第一比特為“1”)，確認(rèn)信號(hào)更新值生成部件 221生成所有比特都為“0”的更新確認(rèn)信號(hào)。確認(rèn)信號(hào)確定部件223和確認(rèn)信號(hào)選擇部件 224隨后選擇更新確認(rèn)信號(hào)并將所選擇的信號(hào)發(fā)送給確認(rèn)信號(hào)保存部件225和計(jì)數(shù)限度信 息管理部件636?；谒斜忍囟紴椤?”的確認(rèn)信號(hào)(更新確認(rèn)信號(hào))和第二 ACK更新命令，計(jì)數(shù) 限度信息管理部件636確定不更新從計(jì)數(shù)限度信息保存部件635提供來(lái)計(jì)數(shù)限度信息“6 ”。 計(jì)數(shù)限度信息管理部件636進(jìn)而將計(jì)數(shù)限度信息“6”饋送給計(jì)數(shù)限度信息保存部件635。上述在逝去時(shí)間“ 2，，的操作確定了針對(duì)逝去時(shí)間“ 3，，的群組信息“ 1 ”、計(jì)數(shù)限度信息“ 6，，和 確認(rèn)信號(hào)(其中所有比特都為“0”)。通過(guò)執(zhí)行與圖9中的使能客戶端檢測(cè)單元210的操 作相同的操作，第一使能客戶端檢測(cè)單元610確定針對(duì)逝去時(shí)間“3”的群組1使能對(duì)象檢 測(cè)信息“4”。第二使能客戶端檢測(cè)單元620確定針對(duì)逝去時(shí)間“3”的群組2使能對(duì)象檢測(cè) fn 息 10 ο在逝去時(shí)間“3”與逝去時(shí)間“5”之間第一使能客戶端檢測(cè)單元610、第二使能客戶 端檢測(cè)單元620和確認(rèn)信號(hào)提供單元630的操作與在逝去時(shí)間“2”的操作相同，因此將不
對(duì)其作進(jìn)一步描述。在逝去時(shí)間“6”，來(lái)自群組1使能對(duì)象檢測(cè)信息“1”所標(biāo)識(shí)的第一寫入控制部件 411的第一寫入請(qǐng)求信號(hào)是“1”。因此，第一使能客戶端檢測(cè)單元610確定針對(duì)逝去時(shí)間 “7”的群組1使能對(duì)象檢測(cè)信息的值為“1”。通過(guò)執(zhí)行與在逝去時(shí)間“2”的操作相同的操 作，群組確定部件632和群組選擇部件633選擇從第一使能客戶端檢測(cè)單元610發(fā)送來(lái)的 群組1使能對(duì)象檢測(cè)信息“ 1 ”。群組確定部件632和群組選擇部件633進(jìn)而將所選擇的群 組1使能對(duì)象檢測(cè)信息“1”提供給確認(rèn)信號(hào)更新值生成部件221?；谑鼓軐?duì)象檢測(cè)信息 “1”和請(qǐng)求信號(hào)(其中只有第一比特為“1”)，確認(rèn)信號(hào)更新值生成部件221生成第一比特 為“1”的更新確認(rèn)信號(hào)。確認(rèn)信號(hào)確定部件223和確認(rèn)信號(hào)選擇部件2 隨后選擇更新確認(rèn)信號(hào)并將所選 擇的信號(hào)發(fā)送給確認(rèn)信號(hào)保存部件225和計(jì)數(shù)限度信息管理部件636?；诘谝槐忍貫椤?1” 的確認(rèn)信號(hào)(更新確認(rèn)信號(hào))和第二 ACK更新命令，計(jì)數(shù)限度信息管理部件636通過(guò)從自 計(jì)數(shù)限度信息保存部件635提供來(lái)的計(jì)數(shù)限度信息“6”中減去“1”來(lái)更新計(jì)數(shù)限度信息。 計(jì)數(shù)限度信息管理部件636向計(jì)數(shù)限度信息保存部件635提供通過(guò)如上所述從“6”中減去 “ 1，，而獲得的計(jì)數(shù)限度信息“5”。上述在逝去時(shí)間“6”的操作確定了針對(duì)逝去時(shí)間“7”的群組信息“1”、計(jì)數(shù)限度信 息“5”、確認(rèn)信號(hào)(其中第一比特為“1”)、群組1使能對(duì)象檢測(cè)信息“1”和群組2使能對(duì)象 檢測(cè)信息“8”。在逝去時(shí)間“7”，群組確定部件632確定不更新群組信息并將群組信息“ 1”提供給 群組信息管理部件634和群組選擇部件633。確認(rèn)信號(hào)確定部件223和確認(rèn)信號(hào)選擇部件 2M將當(dāng)前周期的確認(rèn)信號(hào)發(fā)送給確認(rèn)信號(hào)保存部件225和計(jì)數(shù)限度信息管理部件636?；?于第一比特為“1”的確認(rèn)信號(hào)和ACK等待命令，計(jì)數(shù)限度信息管理部件636確定不更新計(jì) 數(shù)限度信息并且將計(jì)數(shù)限度信息“5”饋送給計(jì)數(shù)限度信息保存部件635。在逝去時(shí)間“7”， 如上所述，確定了針對(duì)逝去時(shí)間“8”的群組信息“ 1 ”、計(jì)數(shù)限度信息“5”和確認(rèn)信號(hào)(其中 第一比特為“1”)。在逝去時(shí)間“8”與逝去時(shí)間“27”之間第一使能客戶端檢測(cè)單元610、第二使能客 戶端檢測(cè)單元620和確認(rèn)信號(hào)提供單元630的操作與所說(shuō)明的直到逝去時(shí)間“7”為止的操 作相同，因此將不對(duì)其作進(jìn)一步描述。因?yàn)閬?lái)自所提供的群組信息“1”所標(biāo)識(shí)的群組1的所有客戶端的請(qǐng)求狀態(tài)信號(hào)在 逝去時(shí)間“28”都是“0”，所以群組確定部件632將群組信息“2”提供給群組信息管理部件 634和群組選擇部件633。另外，群組確定部件632向計(jì)數(shù)限度信息管理部件636發(fā)送群組 更新通知信息。
基于從群組確定部件632饋送來(lái)的群組信息“2”，群組選擇部件633將群組2使能 對(duì)象檢測(cè)信息“9”提供給確認(rèn)信號(hào)更新值生成部件221。給定使能對(duì)象檢測(cè)信息“9”和請(qǐng) 求信號(hào)(其中第9比特為“1”)，確認(rèn)信號(hào)更新值生成部件221生成第九比特為“1”的更新 確認(rèn)信號(hào)。確認(rèn)信號(hào)確定部件223和確認(rèn)信號(hào)選擇部件2M隨后選擇更新確認(rèn)信號(hào)并將所 選擇的信號(hào)饋送給確認(rèn)信號(hào)保存部件225和計(jì)數(shù)限度信息管理部件636?；谌航M更新通知信息，計(jì)數(shù)限度信息管理部件636把從計(jì)數(shù)限度信息保存部件 635饋送來(lái)的計(jì)數(shù)限度信息“5”更新到針對(duì)群組2的計(jì)數(shù)限度信息的最大值“6”。然后，基 于第九比特為“1”的確認(rèn)信號(hào)和第二 ACK更新命令，計(jì)數(shù)限度信息管理部件636通過(guò)從更 新后的計(jì)數(shù)限度信息“6”中減去“1”來(lái)更新計(jì)數(shù)限度信息。計(jì)數(shù)限度信息管理部件636進(jìn) 而向計(jì)數(shù)限度信息保存部件635提供通過(guò)如上所述從“6”中減去“1”而獲得的計(jì)數(shù)限度信 息“5”。上述在逝去時(shí)間“28”的操作確定了針對(duì)逝去時(shí)間“29”的群組信息“2”、計(jì)數(shù)限度 信息“5”和確認(rèn)信號(hào)(其中第9比特為“1”)。在逝去時(shí)間“29”與逝去時(shí)間“37”之間第一使能客戶端檢測(cè)單元610、第二使能客 戶端檢測(cè)單元620和確認(rèn)信號(hào)提供單元630的操作與所說(shuō)明的直到逝去時(shí)間“28”為止的 操作相同，因此將不對(duì)其作進(jìn)一步描述。在逝去時(shí)間“38”，被提供以其中第0比特為“1”的請(qǐng)求信號(hào)的群組確定部件632 不更新群組信息，并且將群組信息“2”發(fā)送給群組信息管理部件634和群組選擇部件633。 在確認(rèn)信號(hào)選擇部件2M將第0比特為“1”的確認(rèn)信號(hào)(即，刷新使能信號(hào))發(fā)送給確認(rèn) 信號(hào)保存部件225和計(jì)數(shù)限度信息管理部件636的同時(shí)，確認(rèn)信號(hào)確定部件223將第一 ACK 更新命令饋送給計(jì)數(shù)限度信息管理部件636。給定第一 ACK更新命令，計(jì)數(shù)限度信息管理部 件636確定不更新來(lái)自計(jì)數(shù)限度信息保存部件635的計(jì)數(shù)限度信息“5”。計(jì)數(shù)限度信息管 理部件636隨后將計(jì)數(shù)限度信息“5”發(fā)送給計(jì)數(shù)限度信息保存部件635。上述在逝去時(shí)間 “38”的操作確定了針對(duì)逝去時(shí)間“39”的群組信息“2”、計(jì)數(shù)限度信息“5”和確認(rèn)信號(hào)(其 中第0比特為“1”)。在逝去時(shí)間“39”，被提供以其中第0比特為“1”的請(qǐng)求信號(hào)的群組確定部件632 不更新群組信息，并且將群組信息“2”發(fā)送給群組信息管理部件634和群組選擇部件633。 在確認(rèn)信號(hào)選擇部件2M將當(dāng)前周期的確認(rèn)信號(hào)(其中第0比特為“1”)發(fā)送給確認(rèn)信號(hào) 保存部件225和計(jì)數(shù)限度信息管理部件636的同時(shí)，確認(rèn)信號(hào)確定部件223將ACK等待命 令饋送給計(jì)數(shù)限度信息管理部件636。給定ACK等待命令，計(jì)數(shù)限度信息管理部件636確定 不更新來(lái)自計(jì)數(shù)限度信息保存部件635的計(jì)數(shù)限度信息“5”。計(jì)數(shù)限度信息管理部件636 隨后將計(jì)數(shù)限度信息“5”發(fā)送給計(jì)數(shù)限度信息保存部件635。上述在逝去時(shí)間“39”的操作 確定了針對(duì)逝去時(shí)間“40，，的群組信息“ 2 ”、計(jì)數(shù)限度信息“ 5，，和確認(rèn)信號(hào)(其中第0比特 為“1，，)。在逝去時(shí)間“40”與逝去時(shí)間“43”之間，第一使能客戶端檢測(cè)單元610、第二使能 客戶端檢測(cè)單元620和確認(rèn)信號(hào)提供單元630的操作與所說(shuō)明的直到逝去時(shí)間“39”為止 的操作相同，因此將不對(duì)其作進(jìn)一步論述。接下來(lái)是對(duì)第三實(shí)施例經(jīng)由總線120傳送的數(shù)據(jù)說(shuō)明，重點(diǎn)在于如圖15所示的總 線120的使用。在逝去時(shí)間“7”與逝去時(shí)間“14”之間，第一寫入控制部件411向DRAM 110 傳送寫入訪問(wèn)命令，并且要被寫入到DRAM 110的寫入數(shù)據(jù)被傳送給它。從逝去時(shí)間“21”直到逝去時(shí)間“觀”，第二寫入控制部件421向DRAM 110傳送寫入訪問(wèn)命令，并且要被寫入 到DRAM 110的寫入數(shù)據(jù)被傳送給它。然后，在逝去時(shí)間“29”和“30”，發(fā)生等待時(shí)間，以允許第三讀取控制部件432以避 免與剛才的寫入訪問(wèn)操作在總線使用上發(fā)生沖突的方式向DRAM 110傳送讀取訪問(wèn)命令。 在逝去時(shí)間“31”與逝去時(shí)間“38”之間，第三讀取控制部件432向DRAM 110傳送讀取訪問(wèn) 命令，并且從DRAM 110取得的讀取數(shù)據(jù)被從其傳送。在逝去時(shí)間“39”和“40”，發(fā)生等待時(shí)間，以允許刷新控制器130以避免與剛才的 讀取訪問(wèn)操作在總線使用上發(fā)生沖突的方式向DRAM 110傳送刷新命令。然后，在逝去時(shí)間 “41”與逝去時(shí)間“43”之間，刷新控制器130向DRAM 110傳送刷新命令，從而DRAM 110被刷新。以下描述第三實(shí)施例與圖11中的提供一個(gè)使能客戶端檢測(cè)單元并且使能對(duì)象檢 測(cè)信息的值變得大于構(gòu)成數(shù)據(jù)傳送時(shí)段的周期的數(shù)目的情況之間在功能上的差異。在第三 實(shí)施例與圖11的情況之間，仲裁器的操作不同，但是請(qǐng)求信號(hào)的數(shù)目和使能對(duì)象檢測(cè)信息 的值是相同的。在圖11的情況中，第一寫入控制部件在逝去時(shí)間“13”與逝去時(shí)間“20”之 間執(zhí)行寫入訪問(wèn)操作。在第三實(shí)施例中，第一寫入控制部件411在逝去時(shí)間“7”與逝去時(shí) 間“14”之間執(zhí)行寫入訪問(wèn)操作。也就是說(shuō)，在圖11和15所示的條件下，提供了第一和第 二使能客戶端檢測(cè)單元610和620，從而將數(shù)據(jù)傳送的延遲減短了六個(gè)周期。以上述方式，可通過(guò)安裝多個(gè)使能客戶端檢測(cè)單元來(lái)減小數(shù)據(jù)傳送的延遲。[仲裁器的典型操作]圖16是示出本發(fā)明第三實(shí)施例的第一使能客戶端檢測(cè)單元610執(zhí)行的典型使能 客戶端檢測(cè)處理過(guò)程的流程圖。在圖16至20中，參考字符“S”代表針對(duì)第一使能客戶端 檢測(cè)單元610的使能對(duì)象檢測(cè)信息(群組1使能對(duì)象檢測(cè)信息)，并且代表群組1使 能對(duì)象檢測(cè)信息的最小值。另外，REQ[s]值表示來(lái)自群組1使能對(duì)象檢測(cè)信息(s)所標(biāo)識(shí) 的客戶端的請(qǐng)求狀態(tài)信號(hào)的值，并且ACK[s]值表示提供給群組1使能對(duì)象檢測(cè)信息(s)所 標(biāo)識(shí)的客戶端的使能狀態(tài)信號(hào)的值。另外，參考字符M代表群組1使能對(duì)象檢測(cè)信息的最 大值。也就是說(shuō)，在第三實(shí)施例中，群組1使能對(duì)象檢測(cè)信息(S)是以值“1”至“6”之一 的形式給出的；群組1使能對(duì)象檢測(cè)信息的最小值(Stl)是“1” ；并且群組1使能對(duì)象檢測(cè) 信息的最大值(M)是“6”。第一使能客戶端檢測(cè)單元610執(zhí)行的使能客戶端檢測(cè)處理過(guò)程與如圖5所示的 使能客戶端檢測(cè)單元210執(zhí)行的使能客戶端檢測(cè)處理過(guò)程相同，因此將不對(duì)其作進(jìn)一步描 述。具體而言，步驟S921對(duì)應(yīng)于步驟S901，步驟S922對(duì)應(yīng)于步驟S902，步驟S923對(duì)應(yīng)于 步驟S903，步驟S9M對(duì)應(yīng)于步驟S904，并且步驟S925對(duì)應(yīng)于步驟S905。圖17是示出本發(fā)明第三實(shí)施例的第二使能客戶端檢測(cè)單元620執(zhí)行的典型使能 客戶端檢測(cè)處理過(guò)程的流程圖。在圖16至20中，參考字符“t”代表針對(duì)第二使能客戶端 檢測(cè)單元620的使能對(duì)象檢測(cè)信息(群組2使能對(duì)象檢測(cè)信息)，并且代表群組2使 能對(duì)象檢測(cè)信息的最小值。另外，REQ[t]值表示來(lái)自群組2使能對(duì)象檢測(cè)信息(t)所標(biāo)識(shí) 的客戶端的請(qǐng)求狀態(tài)信號(hào)的值，并且ACK[t]值表示提供給群組2使能對(duì)象檢測(cè)信息(t)所 標(biāo)識(shí)的客戶端的使能狀態(tài)信號(hào)的值。另外，參考字符P代表群組2使能對(duì)象檢測(cè)信息的最大值。也就是說(shuō)，在第三實(shí)施例中，群組2使能對(duì)象檢測(cè)信息⑴是以值“7”至“12”之 一的形式給出的；群組2使能對(duì)象檢測(cè)信息的最小值(、)是“7” ；并且群組2使能對(duì)象檢 測(cè)信息的最大值(P)是“12”。第二使能客戶端檢測(cè)單元620執(zhí)行的使能客戶端檢測(cè)處理過(guò)程與如圖5所示的 使能客戶端檢測(cè)單元210執(zhí)行的使能客戶端檢測(cè)處理過(guò)程相同，因此將不對(duì)其作進(jìn)一步描 述。具體而言，步驟S931對(duì)應(yīng)于步驟S901，步驟S932對(duì)應(yīng)于步驟S902，步驟S933對(duì)應(yīng)于 步驟S903，步驟S934對(duì)應(yīng)于步驟S904，并且步驟S935對(duì)應(yīng)于步驟S905。圖18是示出第三實(shí)施例的確認(rèn)信號(hào)提供單元630執(zhí)行的典型確認(rèn)信號(hào)提供處理 過(guò)程的流程圖。在圖18至20中，參考字符“g”代表群組信息保存部件631保存的群組信 息，并且“k”代表計(jì)數(shù)限度信息保存部件635保存的計(jì)數(shù)限度信息。另外，L[l]表示針對(duì) 群組1的計(jì)數(shù)限度信息的最大值(群組1最大計(jì)數(shù))，并且L[2]表示針對(duì)群組2的計(jì)數(shù)限 度信息的最大值(群組2最大計(jì)數(shù))。也就是說(shuō)，在第三實(shí)施例中，群組信息(g)是以值“1”和“2”之一的形式給出的； 計(jì)數(shù)限度信息(k)是以值“1”至“6”之一的形式給出的；群組1最大計(jì)數(shù)L[l]是“6”；并 且群組2最大計(jì)數(shù)L[2]是“6”。首先，確認(rèn)信號(hào)保存部件225中的確認(rèn)信號(hào)(ACK)、計(jì)數(shù)限度信息保存部件635中 的計(jì)數(shù)限度信息(k)和群組信息保存部件631中的群組信息被初始化(在步驟S941中)。 初始化將確認(rèn)信號(hào)(ACK)的所有比特重置到“0”，將群組信息(g)的值重置到“1”，并且將 計(jì)數(shù)限度信息“k”重置到作為群組1最大計(jì)數(shù)L[l]的“6”。步驟S941通常是在向數(shù)據(jù)處 理裝置100加電后立即執(zhí)行的。確認(rèn)信號(hào)確定部件223隨后將變量(j)初始化到“0” (在步驟S912中)。確認(rèn)信 號(hào)確定部件223進(jìn)行檢查以判定變量“j”所標(biāo)識(shí)的請(qǐng)求狀態(tài)信號(hào)的值(REQ[j]值)和針對(duì) 變量“j”所標(biāo)識(shí)的客戶端的使能狀態(tài)信號(hào)的值(ACK[j]值)是否都是“1”(在步驟S913 中)。如果發(fā)現(xiàn)REQ[j]值和ACK[j]值都是“1”(在步驟S913中)，則控制被傳遞到步驟 S919。在此情況下，當(dāng)前周期的確認(rèn)信號(hào)(ACK)被確認(rèn)信號(hào)保存部件225保存。如果發(fā)現(xiàn)REQ[j]值和ACK[j]值中的至少一個(gè)不是“ 1”(在步驟S913中)，則進(jìn) 行檢查以判定變量(j)是否與群組2使能對(duì)象檢測(cè)信息的最大值⑵相同(在步驟S944 中)。也就是說(shuō)，步驟S913中的檢查判定了變量“j”是否變得與群組1使能對(duì)象檢測(cè)信息 的最大值或群組2使能對(duì)象檢測(cè)信息的最大值相同。如果發(fā)現(xiàn)變量(j)不與群組2使能對(duì) 象檢測(cè)信息的最大值(P)相同(在步驟S944中)，則“j”被遞增“1”以便進(jìn)行更新(在步 驟S915中)，然后再次去到步驟S913。如果發(fā)現(xiàn)變量(j)與群組2使能對(duì)象檢測(cè)信息的最大值⑵相同(在步驟S944 中)，則進(jìn)行檢查以判定請(qǐng)求信號(hào)的第0比特(REQ
值)是否為“1”(在步驟S916中)。 步驟S916是由確認(rèn)信號(hào)確定部件223執(zhí)行的。如果發(fā)現(xiàn)請(qǐng)求信號(hào)的第0比特的值(REQ
值)是“1”(在步驟S916中)，則第0比特(ACK
值)為“1”的確認(rèn)信號(hào)被確認(rèn)信號(hào)保 存部件225保存(在步驟S917中)。如果發(fā)現(xiàn)請(qǐng)求信號(hào)的第0比特(REQ
值)不為“ 1 ”(在步驟S916中)，則控制 被傳遞到用于生成更新確認(rèn)信號(hào)的ACK更新值生成處理過(guò)程(在步驟S950中)。在下文中將參考圖19詳細(xì)描述步驟S950。ACK更新值生成處理過(guò)程之后是用于更新計(jì)數(shù)限度信息 (k)的計(jì)數(shù)限度信息更新處理過(guò)程(在步驟S970中)。在下文中也將參考圖20詳細(xì)描述 步驟S970。然后進(jìn)行檢查以判定是否要繼續(xù)確認(rèn)信號(hào)提供處理過(guò)程(在步驟S919中)。如果 確認(rèn)信號(hào)提供處理過(guò)程要繼續(xù)，則再次去到步驟S912。在此情況下，使得使能對(duì)象檢測(cè)信息 保存部件216輸出其中保存的確認(rèn)信號(hào)。確認(rèn)信號(hào)提供處理過(guò)程例如在到達(dá)下一周期時(shí)繼 續(xù)。確認(rèn)信號(hào)提供處理過(guò)程例如在數(shù)據(jù)處理裝置100被關(guān)斷時(shí)終止。圖19是示出第三實(shí)施例的確認(rèn)信號(hào)提供單元630執(zhí)行的典型ACK信號(hào)更新值生 成處理過(guò)程(步驟S950)的流程圖。首先，群組確定部件632進(jìn)行檢查以判定從群組信息保存部件631提供來(lái)的群組 信息的值是否為“1”(在步驟S951中)。如果發(fā)現(xiàn)群組信息為“1”(在步驟S951中)，則變 量“a”被初始化到“1” (即群組1使能對(duì)象檢測(cè)信息的最小值)(在步驟S952中)。群組 確定部件632進(jìn)行檢查以判定來(lái)自變量“a”所標(biāo)識(shí)的客戶端的請(qǐng)求狀態(tài)信號(hào)的值(REQ[a] 值)是否為“1” (在步驟S953中)。如果發(fā)現(xiàn)REQ[a]值為“1” (在步驟S953中)，則確認(rèn) 信號(hào)保存部件225所保存的確認(rèn)信號(hào)被更新到其中REQ[a]值被設(shè)定到ACK[a]值的更新信 號(hào)(在步驟S卯4中)。如果發(fā)現(xiàn)REQ[a]值不是“ 1”(在步驟S953中)，則進(jìn)行檢查以判定變量“a”是否 與群組1使能對(duì)象檢測(cè)信息的最大值(M)相同(在步驟S955中)。如果發(fā)現(xiàn)變量“a”不與 群組1使能對(duì)象檢測(cè)信息的最大值(M)相同(在步驟S955中)，則變量“a”被遞增“1”以 便進(jìn)行更新(在步驟S956中)，然后再次去到步驟S953。如果發(fā)現(xiàn)變量“a”與群組1使能對(duì)象檢測(cè)信息的最大值(M)相同(在步驟S955 中)，則群組信息和計(jì)數(shù)限度信息被更新(在步驟S957中)。具體而言，群組確定部件632 將群組信息更新到“2”并且計(jì)數(shù)限度信息管理部件636將計(jì)數(shù)限度信息更新到作為群組2 最大計(jì)數(shù)L[2]的“6” (在步驟S957中)，然后控制被傳遞到步驟S961。如果發(fā)現(xiàn)群組信息不為“1” (在步驟S951中)，則變量“b”被初始化到“M+l” (即 群組2使能對(duì)象檢測(cè)信息的最小值)(步驟S958)。然后進(jìn)行檢查以判定來(lái)自變量“b”所 標(biāo)識(shí)的客戶端的請(qǐng)求狀態(tài)信號(hào)的值(REQ[b]值)是否為“1” (在步驟S959中)。如果發(fā)現(xiàn) REQ [b]值為“1” (在步驟S959中)，則確認(rèn)信號(hào)保存部件225所保存的確認(rèn)信號(hào)被更新到 其中REQ[b]值被設(shè)定到ACK[b]值的確認(rèn)信號(hào)(在步驟S961中)。如果發(fā)現(xiàn)REQ[b]值不是“1”(在步驟S959中)，則進(jìn)行檢查以判定變量“b”是否 與群組2使能對(duì)象檢測(cè)信息的最大值⑵相同(在步驟S962中)。如果發(fā)現(xiàn)變量“b”不與 群組2使能對(duì)象檢測(cè)信息的最大值(P)相同(在步驟S962中)，則變量“b”被遞增“1”以 便進(jìn)行更新(在步驟S963中)，然后再次去到步驟S959。如果發(fā)現(xiàn)變量“b”與群組2使能對(duì)象檢測(cè)信息的最大值⑵相同(在步驟S962 中)，則群組信息和計(jì)數(shù)限度信息被更新(在步驟S964中)。具體而言，群組確定部件632 將群組信息更新到“ 1，，并且計(jì)數(shù)限度信息管理部件636將計(jì)數(shù)限度信息更新到作為群組1 最大計(jì)數(shù)L[l]的“6” (在步驟S964中)，然后控制被傳遞到步驟S954。圖20是示出第三實(shí)施例的確認(rèn)信號(hào)提供單元630執(zhí)行的典型計(jì)數(shù)限度信息更新 處理過(guò)程(步驟S970)的流程圖。
首先，計(jì)數(shù)限度信息管理部件636將變量“C”初始化到“1” (即群組1使能對(duì)象 檢測(cè)信息的最小值)(在步驟S971中)。計(jì)數(shù)限度信息管理部件636隨后進(jìn)行檢查以判定 針對(duì)變量“C”所標(biāo)識(shí)的客戶端的使能狀態(tài)信號(hào)的值(ACK[c]值)是否為“1”(在步驟S972 中)。如果發(fā)現(xiàn)ACK [c]值不為“1”(在步驟S972中)，則進(jìn)行檢查以判定變量“C”是否與 群組2使能對(duì)象檢測(cè)信息的最大值(P)相同(在步驟S973中)。如果發(fā)現(xiàn)變量“C”不與群 組2使能對(duì)象檢測(cè)信息的最大值(P)相同(在步驟S973中)，則變量“C”被遞增“1”以便 進(jìn)行更新(在步驟S974中)，然后再次去到步驟S972。如果發(fā)現(xiàn)變量“C”與群組2使能對(duì)象檢測(cè)信息的最大值(P)相同(在步驟S973 中)，則使計(jì)數(shù)限度信息更新處理過(guò)程結(jié)束。如果發(fā)現(xiàn)ACK[c]值為“1”(在步驟S972中)，則進(jìn)行檢查以判定計(jì)數(shù)限度信息 (k)的值是否為“1”(在步驟S975中)。如果發(fā)現(xiàn)計(jì)數(shù)限度信息(k)的值不是“1” (在步 驟S975中)，則計(jì)數(shù)限度信息“k”被遞減“1”以便進(jìn)行更新(在步驟S976中)，并且計(jì)數(shù) 限度信息更新處理過(guò)程終止。如果發(fā)現(xiàn)計(jì)數(shù)限度信息(k)的值為“1”(在步驟S975中)，則群組信息管理部件 634更新群組信息(在步驟S977中)。計(jì)數(shù)限度信息管理部件636隨后將計(jì)數(shù)限度信息更 新到針對(duì)信息被更新的那個(gè)群組的計(jì)數(shù)限度信息的最大值(k[g])(在步驟S978中)，然后 終止計(jì)數(shù)限度信息更新處理過(guò)程。如上所述，第三實(shí)施例涉及將多個(gè)客戶端分類到多個(gè)群組中并且相應(yīng)地為這些群 組安裝多個(gè)使能客戶端檢測(cè)單元。此結(jié)構(gòu)提高了數(shù)據(jù)傳送的效率。由于如上所述，要被使能進(jìn)行數(shù)據(jù)傳送的下一客戶端是在另一客戶端當(dāng)前正被使 能進(jìn)行正在進(jìn)行的數(shù)據(jù)傳送的同時(shí)被檢測(cè)的，因此數(shù)據(jù)傳送的效率可得以進(jìn)一步提高。接下來(lái)是對(duì)本發(fā)明實(shí)施例的數(shù)據(jù)處理裝置與具有排隊(duì)(FIFO ；先進(jìn)先出)仲裁器 的數(shù)據(jù)處理裝置之間的比較。下面先說(shuō)明配備有排隊(duì)仲裁器的數(shù)據(jù)處理裝置。這是利用包含排隊(duì)部件的仲裁 器來(lái)確定要執(zhí)行數(shù)據(jù)傳送的客戶端的數(shù)據(jù)處理裝置，其中該排隊(duì)部件存儲(chǔ)來(lái)自與共享數(shù)據(jù) 總線相連的多個(gè)客戶端的總線請(qǐng)求(例如，參見(jiàn)美國(guó)專利No. 6671761)。在此數(shù)據(jù)處理裝 置中，多個(gè)總線請(qǐng)求按其到達(dá)的順序被存儲(chǔ)到排隊(duì)部件中?；旧?，該數(shù)據(jù)處理裝置以基于 FIFO原則處理總線請(qǐng)求的方式來(lái)執(zhí)行總線仲裁(以確定要依次使用總線的客戶端)。因?yàn)?此數(shù)據(jù)處理裝置能夠應(yīng)對(duì)隊(duì)列上的多個(gè)總線請(qǐng)求，所以在當(dāng)前數(shù)據(jù)傳送結(jié)束時(shí)，接下來(lái)要 (由客戶端)執(zhí)行的數(shù)據(jù)傳送很有可能已經(jīng)被確定了，尤其當(dāng)總線擁塞時(shí)更是如此。這使得 數(shù)據(jù)處理裝置能夠抑制例如圖4B的時(shí)序圖中的逝去時(shí)間“12”至“15”，而這樣的逝去時(shí)間 “ 12”至“ 15”是傳統(tǒng)數(shù)據(jù)處理裝置中可能發(fā)生的。然而，以上概述的具有排隊(duì)部件的數(shù)據(jù)處理裝置具有重大缺點(diǎn)其電路規(guī)模往往 變得過(guò)大。所配置的客戶端的數(shù)目越大，眾多總線請(qǐng)求將同時(shí)到達(dá)的概率就越高。這就要 求提供更大數(shù)目的隊(duì)列，用來(lái)存儲(chǔ)進(jìn)入的總線請(qǐng)求。為了在多個(gè)總線請(qǐng)求同時(shí)發(fā)生的情況 下確定在每個(gè)隊(duì)列末尾要登記的總線請(qǐng)求，數(shù)據(jù)處理裝置需要用于對(duì)總線請(qǐng)求區(qū)分優(yōu)先級(jí) 的電路。因?yàn)殛?duì)列數(shù)目的增長(zhǎng)和添加優(yōu)先級(jí)區(qū)分電路的需要，所以該數(shù)據(jù)處理裝置的結(jié)構(gòu) 中必然包含用于實(shí)現(xiàn)復(fù)雜算法的復(fù)雜電路。另外，以上概述的數(shù)據(jù)處理裝置在控制對(duì)其DRAM的訪問(wèn)的同時(shí)可能遭遇總線效率的降低。在對(duì)DRAM的訪問(wèn)控制中，如果通過(guò)使讀取訪問(wèn)和寫入訪問(wèn)之間的切換達(dá)到最低 限度來(lái)減短等待時(shí)間，則總線使用效率提高，如早前聯(lián)系本發(fā)明的第二實(shí)施例所述。如果優(yōu) 先級(jí)區(qū)分電路進(jìn)一步配備有對(duì)不同類型的訪問(wèn)進(jìn)行重排列以便減短等待時(shí)間的電路，則數(shù) 據(jù)處理裝置的算法將進(jìn)一步復(fù)雜化，并且需要用很復(fù)雜的電路來(lái)實(shí)現(xiàn)。與之不同，根據(jù)本發(fā)明的實(shí)施例，如圖4A所示，在當(dāng)前客戶端被使能進(jìn)行正在進(jìn) 行的數(shù)據(jù)傳送的同時(shí)，檢測(cè)要被使能進(jìn)行數(shù)據(jù)傳送的下一客戶端。此結(jié)構(gòu)使得可以減短源 于數(shù)據(jù)傳送之間的切換的等待時(shí)間。另外，如圖8和15所示，以提升接連執(zhí)行相同訪問(wèn)類 型的操作的比率的方式進(jìn)行了布置。這使得可以通過(guò)使訪問(wèn)類型在讀取和寫入操作之間的 改變達(dá)到最低限度來(lái)進(jìn)一步減短等待時(shí)間。另外，如圖2和20中所指示的，使能客戶端檢 測(cè)單元210和確認(rèn)信號(hào)提供單元220可以由諸如計(jì)數(shù)器電路、選擇器電路、AND電路、固定 值生成電路和寄存器之類的簡(jiǎn)單結(jié)構(gòu)的電路構(gòu)成。根據(jù)如上所述實(shí)現(xiàn)的本發(fā)明，提高了數(shù)據(jù)傳送的效率，而無(wú)需求助于復(fù)雜的電路， 例如以上概述的基于排隊(duì)方法工作的數(shù)據(jù)處理裝置所采用的那種復(fù)雜電路。換言之，通過(guò) 使用明顯簡(jiǎn)單的電路和算法的本發(fā)明的布置，同樣有效地實(shí)現(xiàn)了采用排隊(duì)方法的數(shù)據(jù)處理 裝置的益處。以上描述的實(shí)施例及其變體只是可實(shí)現(xiàn)本發(fā)明的示例。從以上清楚可見(jiàn)，在優(yōu)選 實(shí)施例的描述中實(shí)施例及其變體的細(xì)節(jié)基本上對(duì)應(yīng)于所附權(quán)利要求中記載的發(fā)明主題。類 似地，所附權(quán)利要求中命名的發(fā)明主題基本上對(duì)應(yīng)于對(duì)優(yōu)選實(shí)施例的描述中具有相同名稱 的細(xì)節(jié)。然而，這些實(shí)施例及其變體和本發(fā)明的其他示例并不是限制本發(fā)明的，本領(lǐng)域的技 術(shù)人員應(yīng)當(dāng)理解，取決于設(shè)計(jì)要求和其他因素，可以進(jìn)行各種修改、組合、子組合和變更，只 要它們處于所附權(quán)利要求或其等同物的范圍之內(nèi)即可。以上所述的各自由一系列步驟形成的處理過(guò)程可被認(rèn)為是包含構(gòu)成這些處理過(guò) 程的步驟系列的方法，或者可被視為是用于使得計(jì)算機(jī)執(zhí)行這些步驟的程序或者容納該程 序的記錄介質(zhì)。記錄介質(zhì)可以是CD (致密盤)、MD(袖珍盤)、DVD(數(shù)字多功能盤)、存儲(chǔ)卡 和藍(lán)光盤(注冊(cè)商標(biāo))中的任何一種。本申請(qǐng)包含與2010年1月5日向日本專利局提交的日本優(yōu)先權(quán)專利申請(qǐng)JP 2010-000285中公開(kāi)的主題相關(guān)的主題，這里通過(guò)引用將該申請(qǐng)的全部?jī)?nèi)容并入。
權(quán)利要求
1.一種訪問(wèn)控制裝置，包括確定部件，被配置成在給定各自經(jīng)由總線實(shí)行去往和來(lái)自數(shù)據(jù)保存部件的數(shù)據(jù)傳送 的多個(gè)數(shù)據(jù)處理部件的情況下，所述確定部件選擇所述數(shù)據(jù)處理部件之一作為要被使能進(jìn) 行所述數(shù)據(jù)傳送的候選對(duì)象，所述確定部件還依據(jù)是否發(fā)現(xiàn)候選數(shù)據(jù)處理部件在輸出請(qǐng)求 所述數(shù)據(jù)傳送的請(qǐng)求信號(hào)，來(lái)確定是否向被選擇為所述候選對(duì)象的數(shù)據(jù)處理部件提供使能 信號(hào)從而使能候選數(shù)據(jù)處理部件執(zhí)行所述數(shù)據(jù)傳送；以及更新部件，被配置成在所述數(shù)據(jù)傳送基于作為確定的結(jié)果而提供的所述使能信號(hào)而 被執(zhí)行的同時(shí)，如果發(fā)現(xiàn)被選擇為要被使能進(jìn)行所述數(shù)據(jù)傳送的下一候選對(duì)象的候選數(shù)據(jù) 處理部件未輸出所述請(qǐng)求信號(hào)，則所述更新部件更新當(dāng)前數(shù)據(jù)處理部件，以另一數(shù)據(jù)處理 部件作為所述候選對(duì)象。
2.根據(jù)權(quán)利要求1所述的訪問(wèn)控制裝置，其中，從所述數(shù)據(jù)傳送基于作為確定的結(jié)果 而提供的所述使能信號(hào)而開(kāi)始的時(shí)間直到所述數(shù)據(jù)傳送終止的時(shí)間，所述更新部件按預(yù)定 的順序反復(fù)執(zhí)行更新，并且如果發(fā)現(xiàn)被選擇為所述候選對(duì)象的數(shù)據(jù)處理部件在輸出所述請(qǐng) 求信號(hào)，則所述更新部件停止所述更新。
3.根據(jù)權(quán)利要求1所述的訪問(wèn)控制裝置，其中，在所述數(shù)據(jù)傳送基于作為確定的結(jié)果 而提供的所述使能信號(hào)而被執(zhí)行的同時(shí)，如果發(fā)現(xiàn)作為更新的結(jié)果被選擇為所述候選對(duì)象 的數(shù)據(jù)處理部件未輸出所述請(qǐng)求信號(hào)，則所述更新部件即使在所述數(shù)據(jù)傳送完成之后也反 復(fù)執(zhí)行所述更新，并且如果發(fā)現(xiàn)被選擇為所述候選對(duì)象的數(shù)據(jù)處理部件在輸出所述請(qǐng)求信 號(hào)，則所述更新部件停止所述更新。
4.根據(jù)權(quán)利要求1所述的訪問(wèn)控制裝置，其中，所述多個(gè)數(shù)據(jù)處理部件被分類到多個(gè) 群組中；所述更新部件在每個(gè)所述群組中識(shí)別一個(gè)數(shù)據(jù)處理部件，以通過(guò)針對(duì)每個(gè)群組選擇所 識(shí)別的數(shù)據(jù)處理部件作為候選來(lái)執(zhí)行所述更新；所述訪問(wèn)控制裝置還包括選擇部件，該選擇部件被配置成基于從所述多個(gè)數(shù)據(jù)處理 部件輸出的請(qǐng)求信號(hào)，所述選擇部件選擇所述更新部件針對(duì)每個(gè)所述群組更新的多個(gè)候選 之中的一個(gè)候選；并且取決于被所述選擇部件選擇為所述候選的數(shù)據(jù)處理部件是否輸出了所述請(qǐng)求信號(hào)，所 述確定部件確定是否向所選擇的數(shù)據(jù)處理部件提供所述使能信號(hào)。
5.根據(jù)權(quán)利要求4所述的訪問(wèn)控制裝置，其中，所述多個(gè)數(shù)據(jù)處理部件以使得執(zhí)行由 讀取或?qū)懭霕?gòu)成的同一操作的數(shù)據(jù)處理部件被分類到同一群組中的方式被分類到所述多 個(gè)群組中。
6.根據(jù)權(quán)利要求4所述的訪問(wèn)控制裝置，還包括群組信息保存部件，被配置為保存用于標(biāo)識(shí)所述多個(gè)群組之一的群組信息；以及群組更新部件，被配置為通過(guò)順次用另一群組更新所標(biāo)識(shí)的群組來(lái)更新所述群組信息；其中，如果所述請(qǐng)求信號(hào)是從屬于由所述群組信息標(biāo)識(shí)的群組的數(shù)據(jù)處理部件提供來(lái) 的，則所述選擇部件選擇所標(biāo)識(shí)的群組的候選作為所述一個(gè)候選，并且如果所述請(qǐng)求信號(hào)不是從屬于由所述群組信息標(biāo)識(shí)的群組的數(shù)據(jù)處理部件提供來(lái)的， 則所述選擇部件選擇不是所標(biāo)識(shí)的群組的另一群組的候選作為所述一個(gè)候選。
7.根據(jù)權(quán)利要求1所述的訪問(wèn)控制裝置，其中，所述更新部件接連選擇執(zhí)行由讀取或 寫入構(gòu)成的同一操作的所述數(shù)據(jù)處理部件作為要被使能進(jìn)行所述數(shù)據(jù)傳送的所述下一候 選對(duì)象。
8.一種數(shù)據(jù)處理裝置，包括數(shù)據(jù)保存部件，被配置為保存數(shù)據(jù)；多個(gè)數(shù)據(jù)處理部件，其中每一個(gè)被配置為實(shí)行去往和來(lái)自所述數(shù)據(jù)保存部件的數(shù)據(jù)傳送；總線，被配置為將所述數(shù)據(jù)保存部件與所述多個(gè)數(shù)據(jù)處理部件相連接；確定部件，被配置為選擇所述多個(gè)數(shù)據(jù)處理部件之一作為要被使能進(jìn)行所述數(shù)據(jù)傳送 的候選對(duì)象，所述確定部件還依據(jù)是否發(fā)現(xiàn)候選數(shù)據(jù)處理部件在輸出請(qǐng)求所述數(shù)據(jù)傳送的 請(qǐng)求信號(hào)，來(lái)確定是否向被選擇為所述候選對(duì)象的數(shù)據(jù)處理部件提供使能信號(hào)從而使能候 選數(shù)據(jù)處理部件執(zhí)行所述數(shù)據(jù)傳送；以及更新部件，被配置成在所述數(shù)據(jù)傳送基于作為確定的結(jié)果而提供的所述使能信號(hào)而 被執(zhí)行的同時(shí)，如果發(fā)現(xiàn)被選擇為要被使能進(jìn)行所述數(shù)據(jù)傳送的下一候選對(duì)象的候選數(shù)據(jù) 處理部件未輸出所述請(qǐng)求信號(hào)，則所述更新部件更新當(dāng)前數(shù)據(jù)處理部件，以另一數(shù)據(jù)處理 部件作為所述候選對(duì)象。
9.一種訪問(wèn)控制方法，包括以下步驟在給定各自經(jīng)由總線實(shí)行去往和來(lái)自數(shù)據(jù)保存部件的數(shù)據(jù)傳送的多個(gè)數(shù)據(jù)處理部件 的情況下，選擇所述數(shù)據(jù)處理部件之一作為要被使能進(jìn)行所述數(shù)據(jù)傳送的候選對(duì)象；依據(jù)是否發(fā)現(xiàn)候選數(shù)據(jù)處理部件在輸出請(qǐng)求所述數(shù)據(jù)傳送的請(qǐng)求信號(hào)，確定是否向被 選擇為所述候選對(duì)象的數(shù)據(jù)處理部件提供使能信號(hào)從而使能候選數(shù)據(jù)處理部件執(zhí)行所述 數(shù)據(jù)傳送；以及在所述數(shù)據(jù)傳送基于作為確定的結(jié)果而提供的所述使能信號(hào)而被執(zhí)行的同時(shí)，如果發(fā) 現(xiàn)被選擇為要被使能進(jìn)行所述數(shù)據(jù)傳送的下一候選對(duì)象的候選數(shù)據(jù)處理部件未輸出所述 請(qǐng)求信號(hào)，則更新當(dāng)前數(shù)據(jù)處理部件，以另一數(shù)據(jù)處理部件作為所述候選對(duì)象。
10.一種程序，用于使得計(jì)算機(jī)執(zhí)行包括以下步驟的過(guò)程在給定各自經(jīng)由總線實(shí)行去往和來(lái)自數(shù)據(jù)保存部件的數(shù)據(jù)傳送的多個(gè)數(shù)據(jù)處理部件 的情況下，選擇所述數(shù)據(jù)處理部件之一作為要被使能進(jìn)行所述數(shù)據(jù)傳送的候選對(duì)象；依據(jù)是否發(fā)現(xiàn)候選數(shù)據(jù)處理部件在輸出請(qǐng)求所述數(shù)據(jù)傳送的請(qǐng)求信號(hào)，確定是否向被 選擇為所述候選對(duì)象的數(shù)據(jù)處理部件提供使能信號(hào)從而使能候選數(shù)據(jù)處理部件執(zhí)行所述 數(shù)據(jù)傳送；以及在所述數(shù)據(jù)傳送基于作為確定的結(jié)果而提供的所述使能信號(hào)而被執(zhí)行的同時(shí)，如果發(fā) 現(xiàn)被選擇為要被使能進(jìn)行所述數(shù)據(jù)傳送的下一候選對(duì)象的候選數(shù)據(jù)處理部件未輸出所述 請(qǐng)求信號(hào)，則更新當(dāng)前數(shù)據(jù)處理部件，以另一數(shù)據(jù)處理部件作為所述候選對(duì)象。
11.一種訪問(wèn)控制裝置，包括確定裝置，被配置成在給定各自經(jīng)由總線實(shí)行去往和來(lái)自數(shù)據(jù)保存裝置的數(shù)據(jù)傳送 的多個(gè)數(shù)據(jù)處理裝置的情況下，所述確定裝置選擇所述數(shù)據(jù)處理裝置之一作為要被使能進(jìn) 行所述數(shù)據(jù)傳送的候選對(duì)象，所述確定裝置還依據(jù)是否發(fā)現(xiàn)候選數(shù)據(jù)處理裝置在輸出請(qǐng)求 所述數(shù)據(jù)傳送的請(qǐng)求信號(hào)，來(lái)確定是否向被選擇為所述候選對(duì)象的數(shù)據(jù)處理裝置提供使能信號(hào)從而使能候選數(shù)據(jù)處理裝置執(zhí)行所述數(shù)據(jù)傳送；以及更新裝置，被配置成在所述數(shù)據(jù)傳送基于作為確定的結(jié)果而提供的所述使能信號(hào)而 被執(zhí)行的同時(shí)，如果發(fā)現(xiàn)被選擇為要被使能進(jìn)行所述數(shù)據(jù)傳送的下一候選對(duì)象的候選數(shù)據(jù) 處理裝置未輸出所述請(qǐng)求信號(hào)，則所述更新裝置更新當(dāng)前數(shù)據(jù)處理裝置，以另一數(shù)據(jù)處理 裝置作為所述候選對(duì)象。
全文摘要
本發(fā)明提供了訪問(wèn)控制裝置、數(shù)據(jù)處理裝置、訪問(wèn)控制方法和程序。訪問(wèn)控制裝置包括確定部件；以及更新部件。
文檔編號(hào)G06F13/36GK102147777SQ201010624209
公開(kāi)日2011年8月10日 申請(qǐng)日期2010年12月29日 優(yōu)先權(quán)日2010年1月5日
發(fā)明者金丸誠(chéng), 鈴木禎人 申請(qǐng)人:索尼公司