專利名稱：信息處理裝置及信息處理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及信息處理技術(shù)，尤其是涉及在多個(gè)任務(wù)的并行處理中，經(jīng)由總線而進(jìn) 行數(shù)據(jù)的傳輸?shù)男畔⑻幚硌b置及信息處理方法。
背景技術(shù)：
隨著近年來信息處理技術(shù)的顯著進(jìn)步，進(jìn)行高速運(yùn)算的信息處理裝置逐漸普及。 現(xiàn)在，伴隨處理器的運(yùn)算速度的提高等，能夠并行處理多個(gè)應(yīng)用或任務(wù)的信息處理裝置或 電子設(shè)備成為了主流。并行處理中，一般按時(shí)間分割任務(wù)，從而分配處理器的處理時(shí)間，或 是對各應(yīng)用分配虛擬存儲(chǔ)器區(qū)域等。對多個(gè)任務(wù)的處理時(shí)間和存儲(chǔ)器容量的分配由操作系 統(tǒng)(以下略為OS)進(jìn)行。OS還對在多個(gè)任務(wù)處理中的處理器與存儲(chǔ)器或輸入輸出裝置之間 的訪問進(jìn)行獨(dú)占控制、同步控制等。另一方面，通過處理器的高速化和虛擬存儲(chǔ)器系統(tǒng)的引用等，隨著高速進(jìn)行大量 的數(shù)據(jù)處理變得可能，用于數(shù)據(jù)的傳輸?shù)目偩€頻帶的使用效率問題日漸突出了。例如在執(zhí) 行了包含顯示三維圖形動(dòng)畫的游戲等隨機(jī)性至關(guān)重要的應(yīng)用的多個(gè)應(yīng)用的情況下，即使圖 像處理順利進(jìn)行，但由于因其他的應(yīng)用而有大量的數(shù)據(jù)在傳輸著總線，因此，可能引起該游 戲的圖像數(shù)據(jù)輸出處理受到阻礙等。作為解決該問題的一個(gè)方法，提出有對優(yōu)先級(jí)高的任務(wù)以高頻度賦予總線的使用 權(quán)的技術(shù)(例如，參照專利文獻(xiàn)1)。這里，在發(fā)出數(shù)據(jù)傳輸請求之前，進(jìn)行獲得被稱為“令牌 標(biāo)記(token)”的發(fā)出許可的處理。對于每個(gè)數(shù)據(jù)傳輸請求的發(fā)出源的單元，令牌標(biāo)記以預(yù) 先決定的速度為上限而被賦予，因此，通過較低地設(shè)定優(yōu)先級(jí)低的任務(wù)的數(shù)據(jù)傳輸?shù)乃俣龋?從而減輕對其他任務(wù)處理的影響。專利文獻(xiàn)1 美國出版公開US2005/0138621號(hào)—方面，對處理的高速化的要求越來越高，期望著價(jià)格更加低廉且不用增加安裝 面積就能夠?qū)崿F(xiàn)高速化的技術(shù)。但是本發(fā)明人認(rèn)識(shí)到，例如即使在如上所述有效地利用總 線頻帶的技術(shù)中，通過賦予令牌標(biāo)記等的處理也會(huì)產(chǎn)生等待時(shí)間，從而有可能引起處理時(shí) 間的延遲有關(guān)。

發(fā)明內(nèi)容
本發(fā)明是鑒于這樣的問題而制作完成的，其目的在于提供一種能夠適當(dāng)且有效率 地使用多個(gè)任務(wù)處理中的總線的技術(shù)。本發(fā)明的一個(gè)形態(tài)涉及信息處理裝置。該信息處理裝置的特征在于，包括要求 對由總線連接的資源的訪問請求的發(fā)出許可的多個(gè)請求者單元；以規(guī)定的速度生成令牌標(biāo) 記，按每個(gè)訪問請求，對要求了發(fā)出許可的所述請求者單元賦予生成的令牌標(biāo)記的令牌標(biāo)記生成器；以及接受并存儲(chǔ)由獲得令牌標(biāo)記的所述請求者單元所發(fā)出的訪問請求，并依次 實(shí)現(xiàn)訪問的訪問處理單元；在訪問處理單元中的訪問請求的存儲(chǔ)數(shù)量為規(guī)定的閾值以下 時(shí)，所述令牌標(biāo)記生成器以超過所述總線的安裝總線頻帶的速度生成所述令牌標(biāo)記。這里，“請求者單元”及“資源”可以是處理器、存儲(chǔ)器、輸入輸出裝置等安裝于信息 處理裝置中的一般的硬件模塊，也可以是將這些物理地或虛擬地劃分的各自，以及其組合。 再有，也可作為工序、任務(wù)、線程等被執(zhí)行的處理單位，只要與具有訪問的發(fā)出源或者訪問 目的地的功能的一個(gè)處理單位相對應(yīng)即可。本發(fā)明的另一個(gè)形態(tài)涉及信息處理方法。該信息處理方法的特征在于，包括請求 者單元要求向由總線連接的資源的訪問請求的發(fā)出許可的步驟；令牌標(biāo)記生成器以規(guī)定的 速度生成令牌標(biāo)記，按每個(gè)訪問請求，對要求了發(fā)出許可的所述請求者單元賦予生成的令 牌標(biāo)記的步驟；在所述訪問請求的存儲(chǔ)數(shù)量為規(guī)定的閾值以下時(shí)，所述令牌標(biāo)記生成器以 超過所述總線的安裝總線頻帶的速度生成所述令牌標(biāo)記。此外，以上的組成元素的任意組合，以及將本發(fā)明的表現(xiàn)在方法、裝置、系統(tǒng)、計(jì)算 機(jī)程序等之間進(jìn)行變換的部分，作為本發(fā)明的形態(tài)也是有效的。根據(jù)本發(fā)明，在多個(gè)任務(wù)的并行處理中能夠有效率地進(jìn)行單元之間的訪問。


圖1是表示本發(fā)明的實(shí)施方式1的信息處理裝置的結(jié)構(gòu)圖。圖2是表示在與處理器單元10或是第一輸入輸出裝置控制器20a、第二輸入輸出 裝置控制器20b對于存儲(chǔ)器18的訪問請求相關(guān)的令牌標(biāo)記管理器12及存儲(chǔ)器控制器16 中的處理順序的圖。圖3是說明對命令隊(duì)列32中的訪問請求的存儲(chǔ)數(shù)量所設(shè)定的級(jí)別的圖。圖4是表示基于圖3所示的命令隊(duì)列32的結(jié)構(gòu)，令牌標(biāo)記管理器12的令牌標(biāo)記 生成單元36所執(zhí)行的令牌標(biāo)記生成方案的例子的圖。圖5是用于說明對本發(fā)明的實(shí)施方式2的命令隊(duì)列32中的訪問請求的存儲(chǔ)數(shù)量 設(shè)定級(jí)別的圖。圖6是與分別對第1請求者30a 第η請求者30η設(shè)定的優(yōu)先級(jí)和跳躍級(jí)別對應(yīng) 的，表示省略令牌標(biāo)記賦予處理的規(guī)則的表。圖7是表示在本發(fā)明的實(shí)施方式2中，第1請求者30a 第η請求者30η所進(jìn)行 的訪問請求發(fā)出順序的圖。圖8是表示在本發(fā)明的實(shí)施方式2中，令牌標(biāo)記管理器12對第1請求者30a 第 η請求者30η順序賦予FP的方案的例子的圖。
具體實(shí)施例方式(實(shí)施方式1)圖1表示本實(shí)施方式的信息處理裝置的結(jié)構(gòu)。信息處理裝置100包含執(zhí)行所載 入的應(yīng)用和OS的處理器單元10 ；存儲(chǔ)正在執(zhí)行的程序和執(zhí)行所需要的數(shù)據(jù)的存儲(chǔ)器18 ； 用于控制對存儲(chǔ)器18的訪問的存儲(chǔ)器控制器16 ；用于接受來自用戶的輸入和輸出數(shù)據(jù)等 的第一輸入輸出裝置22a及第二輸入輸出裝置22b ；分別控制對第一輸入輸出裝置22a、第二輸入輸出裝置22b的訪問的第一輸入輸出裝置控制器20a及第二輸入輸出裝置控制器20b ；用于管理對存儲(chǔ)器18和第一輸入輸出裝置22a、第二輸入輸出裝置22b的訪問請求的 令牌標(biāo)記的令牌標(biāo)記管理器12。對于令牌標(biāo)記將在后面詳細(xì)敘述。處理器單元10、存儲(chǔ)器18、第一輸入輸出裝置22a、第二輸入輸出裝置22b之間的 數(shù)據(jù)傳輸是經(jīng)由總線14進(jìn)行的。雖然，實(shí)際上，作為各單元之間的數(shù)據(jù)傳輸線路或是數(shù)據(jù) 的往路、復(fù)路可以分別設(shè)置專用的總線，但在這里，為了簡化而用一條線來表示著。能夠在 各單元之間的數(shù)據(jù)傳輸中使用的總線14的總線頻帶事先通過仿真等逐一設(shè)定。也可按照 單元的連接狀況等，使該值能夠在多個(gè)設(shè)定中適當(dāng)選擇。再有，本實(shí)施方式的各單元和總線 14的連接關(guān)系并不局限于圖1所示的形式，只要各單元能夠?qū)崿F(xiàn)這里所敘述的功能即可。第一輸入輸出裝置22a、第二輸入輸出裝置22b可以是鍵盤、鼠標(biāo)等的輸入裝置、 硬盤驅(qū)動(dòng)器、DVD(Digital Versatile Disk)和CD(Compact Disk)等的記錄媒體的讀取裝 置、顯示裝置、打印機(jī)、圖形處理器等的各種處理器單元、橋接芯片、網(wǎng)絡(luò)用的芯片等的其中 一個(gè)，或者是其組合也可。因此，雖然輸入輸出裝置的數(shù)量是不限定的，但在圖1及以后的 說明中，為了簡化而用第一輸入輸出裝置22a、第二輸入輸出裝置22b來代表那些輸入輸出 裝置。同樣，用第一輸入輸出裝置控制器20a、第二輸入輸出裝置控制器20b來代表與各輸 入輸出裝置對應(yīng)的輸入輸出裝置控制器。本實(shí)施方式的處理器單元10并行處理多個(gè)任務(wù)。各個(gè)任務(wù)按照時(shí)間而被分割，通 過對各部分分配處理器單元10的處理時(shí)間而順序處理。處理器單元10可以由多個(gè)處理器 (未圖示)組成。這時(shí)，例如將多個(gè)處理器中的一個(gè)作為控制用處理器，用于控制由其它處 理器執(zhí)行的任務(wù)處理的調(diào)度和切換。第一輸入輸出裝置控制器20a接受來自處理器單元10和其他輸入輸出裝置控制 器，即第二輸入輸出裝置控制器20b的訪問請求，并在對應(yīng)的第一輸入輸出裝置22a、處理 器單元10和其他輸入輸出裝置，即第二輸入輸出裝置22b之間執(zhí)行數(shù)據(jù)的發(fā)送和接收。并 且，第一輸入輸出裝置控制器20a還進(jìn)行由對應(yīng)的輸入輸出裝置22a對存儲(chǔ)器18和其他的 輸入輸出裝置，即第二輸入輸出裝置22b的訪問請求。訪問確定的數(shù)據(jù)的發(fā)送和接收經(jīng)由 與第一輸入輸出裝置22a連接的總線26a進(jìn)行。第二輸入輸出裝置控制器20b接受來自處理器單元10和其他輸入輸出裝置控制 器，即第一輸入輸出裝置控制器20a的訪問請求，并在對應(yīng)的第二輸入輸出裝置22b、處理 器單元10和其他輸入輸出裝置，即第一輸入輸出裝置22a之間執(zhí)行數(shù)據(jù)的發(fā)送和接收。并 且，第二輸入輸出裝置控制器20b還進(jìn)行由對應(yīng)的第二輸入輸出裝置22b對存儲(chǔ)器18和其 他的輸入輸出裝置，即第一輸入輸出裝置22a的訪問請求。訪問確定的數(shù)據(jù)的發(fā)送和接收 經(jīng)由與第二輸入輸出裝置22b連接的總線26b進(jìn)行。存儲(chǔ)器 18 可以由 DRAM(Dynamic Random Access Memory)禾口 SRAM (Static Random Access Memory)等普遍使用的存儲(chǔ)器構(gòu)成。存儲(chǔ)器控制器16接受處理器單元10和第一輸 入輸出裝置控制器20a、第二輸入輸出裝置控制器20b對存儲(chǔ)器18的訪問請求，并在處理器 單元10、第一輸入輸出裝置22a、第二輸入輸出裝置22b和存儲(chǔ)器18之間執(zhí)行數(shù)據(jù)的發(fā)送 和接收。數(shù)據(jù)的發(fā)送和接收經(jīng)由與存儲(chǔ)器18連接的總線24進(jìn)行。令牌標(biāo)記管理器12用于決定是否許可由處理器單元10對存儲(chǔ)器18或是第一輸 入輸出裝置22a、第二輸入輸出裝置22b的訪問請求；由第一輸入輸出裝置控制器20a對存儲(chǔ)器18或是第二輸入輸出裝置22b的訪問請求；以及由第二輸入輸出裝置控制器20b對存 儲(chǔ)器18或是第一輸入輸出裝置22a的訪問請求的發(fā)出。這里，訪問請求是對每個(gè)規(guī)定的寫 入/讀出數(shù)據(jù)大小進(jìn)行。即，從訪問目的地的存儲(chǔ)器18、第一輸入輸出裝置22a或是第二輸 入輸出裝置22b讀出的數(shù)據(jù)，或是寫入其中的數(shù)據(jù)，將作為同樣大小的包而被輸出到各自 連接的總線，即總線24、總線26a、總線26b中。若一次訪問請求中傳輸?shù)臄?shù)據(jù)的大小相同，則通過調(diào)整許可訪問請求的最大速 度，能夠限制訪問請求發(fā)出源所使用的總線頻帶。并且，若分別設(shè)定最大速度，使各個(gè)訪問 請 求發(fā)出源所能夠使用的最大總線頻帶的合計(jì)不超過數(shù)據(jù)所傳輸?shù)目偩€的總線頻帶，則所 有的請求發(fā)出源能夠以理想的比例來分享總線頻帶。因此，在令牌標(biāo)記管理器12中預(yù)先對每個(gè)訪問請求的發(fā)出源，設(shè)定用于許可經(jīng)由 各自的總線的訪問請求的最大速度。將總線頻帶的限制以通過最大速度生成的令牌標(biāo)記來 實(shí)體化，使得只有獲得令牌標(biāo)記的發(fā)出源才能夠發(fā)出訪問請求。安裝的總線頻帶對于每個(gè) 訪問目的地都不同的情況下，則對于每個(gè)訪問目的地設(shè)定與總線頻帶對應(yīng)的令牌標(biāo)記的生 成速度。由此，不容易發(fā)生例如，被優(yōu)先級(jí)低的任務(wù)占據(jù)總線頻帶，要求隨機(jī)性的任務(wù)對存 儲(chǔ)器18和第一輸入輸出裝置22a、第二輸入輸出裝置22b的訪問受到阻礙等。這里對于令牌標(biāo)記管理器12的處理進(jìn)一步詳細(xì)地說明。圖2是用于說明在與處 理器單元10或是第一輸入輸出裝置控制器20a、第二輸入輸出裝置控制器20b對于存儲(chǔ)器 18的訪問請求相關(guān)的令牌標(biāo)記管理器12及存儲(chǔ)器控制器16中的處理順序的圖。同圖中， 雖然為了說明對存儲(chǔ)器18的訪問請求，只顯示有存儲(chǔ)器控制器16，但若是對第一輸入輸出 裝置22a或是對第二輸入輸出裝置22b的訪問請求，則第一輸入輸出裝置控制器20a或是 第二輸入輸出裝置控制器20b將代替存儲(chǔ)器控制器16進(jìn)行各自相同的處理。在以后的說 明中為了便于理解，也以存儲(chǔ)器控制器16為例進(jìn)行說明，但也可以替換成第一輸入輸出裝 置控制器20a或是第二輸入輸出裝置控制器20b。因此，在以后的說明中作為控制對象的使 用總線頻帶是與存儲(chǔ)器18連接的總線24的總線頻帶，但這也可以適當(dāng)替換成與第一輸入 輸出裝置22a連接的總線26a，或是與第二輸入輸出裝置22b連接的總線26b的總線頻帶。在圖2中，作為進(jìn)行各種處理的功能塊所記載的各元素，在硬件上可由CPU、存儲(chǔ) 器及其他的LSI組成，而在軟件上則通過用于實(shí)現(xiàn)元素間的數(shù)據(jù)的發(fā)送和接收的程序等來 實(shí)現(xiàn)。因此，這些功能塊能夠通過僅硬件、僅軟件，或是這些組合，從而以各種各樣的形式實(shí) 現(xiàn)是同行業(yè)者所認(rèn)可的，是不受任何限制的。例如，從第1請求者30a到第η請求者30η的η個(gè)請求者，可以與處理器單元10 中包含的處理器和第一輸入輸出裝置控制器20a、第二輸入輸出裝置控制器20b相對應(yīng)，也 可以與對每個(gè)在信息處理裝置100中所處理的工序和任務(wù)所分配的，處理器的虛擬化的劃 分等相對應(yīng)。不管怎樣，第1請求者30a 第η請求者30η作為能夠成為用于發(fā)出對存儲(chǔ) 器18的訪問請求的發(fā)出源的元素的單位。令牌標(biāo)記管理器12包括令牌標(biāo)記生成單元36，以規(guī)定的速度生成令牌標(biāo)記；以 及令牌標(biāo)記賦予單元34，對于要求了訪問請求的發(fā)出許可的第1請求者30a 第η請求者 30η的各個(gè)，賦予生成的令牌標(biāo)記。令牌標(biāo)記生成單元36的令牌標(biāo)記的生成速度因請求者 而不同。或者，將第1請求者30a 第η請求者30η鑒于其重要性和處理形態(tài)等進(jìn)行分組，并使每個(gè)組有著不同的生成速度也可。例如，因進(jìn)行圖形處理的第1請求者30a及第2請 求者30b、進(jìn)行文件處理的第3請求者30c及第4請求者30d等而有在訪問目的地中產(chǎn)生偏 差或是訪問頻度存在特點(diǎn)的情況，因此，通過由分組來設(shè)定適當(dāng)?shù)纳伤俣龋瑥亩軌蚋?有效率地使用資源。前者的情況下，對于第1請求者30a 第η請求者30η的各個(gè)，以各自的速度生成 專用的令牌標(biāo)記。后者的情況下，對于每個(gè)組專用的令牌標(biāo)記以各自的速度生成，屬于同一 組的請求者，例如第1請求者30a及第2請求者30b分享該令牌標(biāo)記。并且，在以后的說明 中，也可以將第1請求者30a 第η請求者30η替換成請求者組。在令牌標(biāo)記管理器12中 未圖示的寄存器中預(yù)先設(shè)定各請求者與令牌標(biāo)記的生成速度之間的對應(yīng)。生成速度鑒于各 請求者的特征和重要性等，可通過實(shí)驗(yàn)和仿真來決定。令牌標(biāo)記生成單元36將生成的令牌標(biāo)記一直保持到下一個(gè)生成周期到來之前。 然后在該期間內(nèi)有來自第1請求者30a 第η請求者30η的其中一個(gè)的請求時(shí)，由令牌標(biāo) 記賦予單元34向請求源的請求者賦予令牌標(biāo)記。在沒有請求時(shí)，下一個(gè)生成周期到來時(shí)， 廢棄保持的令牌標(biāo)記而生成新的令牌標(biāo)記。這時(shí)，根據(jù)情況，也可以向令牌標(biāo)記不足的其他 請求者轉(zhuǎn)讓多余的令牌標(biāo)記。存儲(chǔ)器控制器16包括命令隊(duì)列32，用于在賦予了令牌標(biāo)記 的請求者發(fā)出了對存 儲(chǔ)器18的訪問請求時(shí)，存儲(chǔ)該請求。存儲(chǔ)器控制器16通過順序處理在命令隊(duì)列32中存儲(chǔ) 的請求，從而實(shí)施存儲(chǔ)器18和請求發(fā)出源的請求者之間的訪問處理，即經(jīng)由總線14及24 的數(shù)據(jù)傳輸。下面基于圖2所示的例子來說明實(shí)現(xiàn)訪問處理的順序。首先，假設(shè)在第1請求者 30a 第η請求者30η中，在第4請求者30d中產(chǎn)生了對存儲(chǔ)器18的訪問的需要。這時(shí)，首 先，第4請求者30d對令牌標(biāo)記管理器12通知想要發(fā)出訪問請求的意旨，并要求令牌標(biāo)記 (S40)。該通知中包含用于識(shí)別第1請求者30a 第η請求者30η的信息。令牌標(biāo)記賦予單元34基于請求者的識(shí)別信息，確認(rèn)有無能夠賦予第4請求者30d 的令牌標(biāo)記。接著，如果有令牌標(biāo)記，則將其賦予給請求源的第4請求者30d(S42)。這里， 對于第4請求者30d的令牌標(biāo)記，或者是對于第4請求者30d所屬的組的令牌標(biāo)記在令牌 標(biāo)記生成的一個(gè)周期內(nèi)已經(jīng)因其他的請求而被使用時(shí)，使賦予的處理處于等待狀態(tài)，直到 在令牌標(biāo)記生成單元36中生成下一個(gè)令牌標(biāo)記為止。第4請求者30d只有在取得了令牌標(biāo)記的情況下，才能對存儲(chǔ)器控制器16發(fā)出對 存儲(chǔ)器18的訪問請求(S44)。訪問請求中包括讀出或?qū)懭氲拿钜约捌渲兴匾脑L問信 息等。存儲(chǔ)器控制器16接受該訪問請求，并將其存儲(chǔ)到命令隊(duì)列32。然后，從之前存儲(chǔ)的 訪問請求開始順序?qū)嵤┰L問處理。根據(jù)以上的處理，例如，即使第4請求者30d想要對存儲(chǔ)器18進(jìn)行連續(xù)的訪問，而 實(shí)際上能夠發(fā)出訪問請求的是規(guī)定的速度以下的部分，從而可以抑制其他請求者給執(zhí)行中 需要優(yōu)先的處理帶來障礙等事態(tài)的發(fā)生。另一方面，通過引用令牌標(biāo)記可能發(fā)生新的負(fù)載。例如，根據(jù)所述順序，令牌標(biāo)記 管理器12接受來自第4請求者30d的令牌標(biāo)記的請求，直到賦予令牌標(biāo)記之前，即使存在 沒有使用的令牌標(biāo)記，由于令牌標(biāo)記管理器12中的各處理也會(huì)出現(xiàn)等待時(shí)間。并且，在第 4請求者30d的內(nèi)部，由用于要求令牌標(biāo)記的處理也會(huì)出現(xiàn)等待時(shí)間。
進(jìn)而，多個(gè)請求者，或是屬于不同的組的請求者在獲得各自的令牌標(biāo)記，并幾乎同 時(shí)向存儲(chǔ)器控制器16發(fā)出對于同一個(gè)存儲(chǔ)器18的訪問請求時(shí)，在存儲(chǔ)器控制器16中將產(chǎn) 生用于順序進(jìn)行那些請求的接受處理的等待時(shí)間。因此，在本實(shí)施方式中，根據(jù)命令隊(duì)列32中所存儲(chǔ)的訪問請求的數(shù)量來改變生成 令牌標(biāo)記的速度。因而，從存儲(chǔ)器控制器16將有關(guān)存儲(chǔ)數(shù)量的信息發(fā)送到令牌標(biāo)記管理器 12(S46)。具體來講，在存儲(chǔ)數(shù)量小的階段，以超過安裝的總線頻帶的速度，例如200%以上 的速度來生成令牌標(biāo)記，使超出部分的令牌標(biāo)記能夠被任何一個(gè)請求者獲得。由此，能夠抑 制由令牌標(biāo)記的賦予和訪問請求的接受處理所產(chǎn)生的訪問處理的負(fù)載。圖3是說明對命令隊(duì)列32中的訪問請求的存儲(chǔ)數(shù)量所設(shè)定的級(jí)別的圖。在同圖 的命令隊(duì)列32中，訪問請求的存儲(chǔ)數(shù)量q為，設(shè)最低位是q = 0，即沒有存儲(chǔ)訪問請求的狀 態(tài)，最高位是存儲(chǔ)了在命令隊(duì)列32中能夠存儲(chǔ)的最大數(shù)量q = Qmax的狀態(tài)。并且，如圖所 示，設(shè)置q = Ql、q = Q2(0 < Ql < Q2 < Qmax)等兩個(gè)閾值。在以后的說明中將存儲(chǔ)數(shù)量 q是0彡q彡Ql的范圍稱為“0級(jí)”，將Ql < q彡Q2的范圍稱為“1級(jí)”，將Q2 < q彡Qmax 的范圍稱為“2級(jí)”。首先，設(shè)對于第1請求者30a、第2請求者30b.....第η請求者30η的令牌標(biāo)記的 生成速度(單位時(shí)間內(nèi)生成的令牌標(biāo)記的數(shù)量)分別為R1、R2.....Rn(令牌標(biāo)記/秒)
時(shí)，設(shè)定生成速度，使第1請求者30a 第η請求者30η進(jìn)行最大限度的訪問時(shí)所使用的總 線頻帶與安裝的總線頻帶B(字節(jié)/秒)相等。即，若設(shè)一次的訪問處理中所傳輸?shù)臄?shù)據(jù)大 小為D (字節(jié)/令牌標(biāo)記)，則設(shè)定生成速度Rl、R2.....Rn,使算式1成立。(R1+R2+. . . +Rn) XD = B (算式 1)接著，如上所述，在0級(jí)中以超過所安裝的總線頻帶的速度來生成令牌標(biāo)記。艮口， 若設(shè)全部令牌標(biāo)記的生成速度的合計(jì)為R(令牌標(biāo)記/秒)，則以RXD > B (算式 2)的速度R生成令牌標(biāo)記。例如，若為總線速度的200%的速度，則R被設(shè)定為R = 2B/D。這里，以超出部分的生成速度Ro (令牌標(biāo)記/秒)，即以Ro = R- (R1+R2+. · · +Rn)(算式 3)生成的令牌標(biāo)記，可以作為尚未分配的令牌標(biāo)記，賦予給任何一個(gè)請求了令牌標(biāo) 記的請求者。由此，消除待機(jī)時(shí)間的情況增多，從令牌標(biāo)記的請求到賦予所需要的時(shí)間整體上 減少，該待機(jī)時(shí)間為直到生成存在所請求的令牌標(biāo)記的時(shí)間。因此，命令隊(duì)列32中訪問請 求的存儲(chǔ)數(shù)量減少，針對由于令牌標(biāo)記的賦予處理和訪問請求的接受處理等導(dǎo)致訪問處理 中發(fā)生負(fù)載的可能性高的狀況，能夠迅速地進(jìn)行令牌標(biāo)記的賦予處理。此外，由于訪問請求 的發(fā)出速度會(huì)暫時(shí)性地增加，因而能夠盡早擺脫存儲(chǔ)數(shù)量少的狀況本身。在1級(jí)中不生成未分配的令牌標(biāo)記，以算式1所示的速度分別生成對第1請求者 30a 第η請求者30η的令牌標(biāo)記。由此，第1請求者30a 第η請求者30η能夠以適當(dāng)?shù)?比例保證總線頻帶，不會(huì)因總線頻帶的不足而導(dǎo)致訪問處理顯著延遲。此外，與0級(jí)相比， 由于命令隊(duì)列32中訪問請求的存儲(chǔ)速度會(huì)變慢，因而可以抑制因存儲(chǔ)數(shù)量q達(dá)到q = Qmax 而使存儲(chǔ)器控制器16無法接受訪問請求的可能性。若存儲(chǔ)器控制器16無法接受訪問請求， 則需要更多的時(shí)間用于第1請求者30a 第η請求者30η再次發(fā)出訪問請求，而存在訪問的實(shí)施大大推遲的可能性。 在2級(jí)中停止生成所有令牌標(biāo)記。由此，在該階段除了獲得完令牌標(biāo)記的請求者 之外，不能發(fā)出訪問請求。因此，不易發(fā)生請求者因無法接受發(fā)出了一次的訪問請求而必須 再次發(fā)出訪問請求的狀況，從而能夠抑制如上所述的等待時(shí)間的發(fā)生。圖4表示基于圖3所示的命令隊(duì)列32的結(jié)構(gòu)，令牌標(biāo)記管理器12的令牌標(biāo)記生 成單元36所執(zhí)行的令牌標(biāo)記生成方案的例子。首先，命令隊(duì)列32的存儲(chǔ)數(shù)量超過了 0級(jí)、 1級(jí)、2級(jí)的其中一個(gè)邊界時(shí)，如圖2的S46所示，從存儲(chǔ)器控制器16向令牌標(biāo)記管理器12 發(fā)送該意旨的通知信號(hào)。令牌標(biāo)記管理器12基于該通知信號(hào)，在內(nèi)部設(shè)置的寄存器(未圖 示)中寫入目前的命令隊(duì)列存儲(chǔ)數(shù)量的級(jí)別。然后，令牌標(biāo)記生成單元36在每個(gè)令牌標(biāo)記生成周期中確認(rèn)該寄存器。若寄存 器的值表示0級(jí)(S10的Y)，則包含未分配的令牌標(biāo)記，并以與安裝的總線頻帶的200%對 應(yīng)的速度來生成令牌標(biāo)記(S12)。即，生成安裝的總線頻帶的100%份量的對第1請求者 30a 第η請求者30η的令牌標(biāo)記的合計(jì)，再生成安裝的總線頻帶的100%份量的未分配的 令牌標(biāo)記。此外，該比例是個(gè)例示，只要以大于安裝的總線頻帶的等價(jià)速度的速度來生成全 部令牌標(biāo)記即可。全部令牌標(biāo)記的生成速度和全部令牌標(biāo)記中未分配的令牌標(biāo)記所占的比 例，可根據(jù)命令隊(duì)列32的容量和訪問請求的存儲(chǔ)速度等，通過實(shí)驗(yàn)和仿真等來適當(dāng)求得最 合適的值。若寄存器的值表示1(S14的Y)，則停止未分配的令牌標(biāo)記的生成，以與安裝的總 線頻帶的100%對應(yīng)的速度，僅生成分別對第1請求者30a 第η請求者30η的令牌標(biāo)記 (S16)。若寄存器的值不是0級(jí)、1級(jí)中的任何一個(gè)(S10的N、S14的N)時(shí)，即存儲(chǔ)器的值 表示2級(jí)時(shí)，停止生成全部令牌標(biāo)記(S18)。此外，在圖4的說明中表示了以令牌標(biāo)記生成單元36的動(dòng)作實(shí)現(xiàn)了本實(shí)施方式的 情況，但也可以由令牌標(biāo)記賦予單元34的動(dòng)作來實(shí)現(xiàn)同樣的控制。即，在令牌標(biāo)記生成單 元36中，通常以與安裝的總線頻帶的200%對應(yīng)的速度來生成包括未分配的令牌標(biāo)記的令 牌標(biāo)記。然后，從請求者接受了令牌標(biāo)記的請求時(shí)，令牌標(biāo)記賦予單元34將確認(rèn)寄存器的 值。在0級(jí)中，沒有與請求源的請求者對應(yīng)的專用令牌標(biāo)記的情況下，把未分配的令牌標(biāo)記 賦予給該請求者。1級(jí)時(shí)，不賦予未分配的令牌標(biāo)記。2級(jí)中停止令牌標(biāo)記的賦予。根據(jù)以上所述的本實(shí)施方式，對于存儲(chǔ)器控制器16、第一輸入輸出裝置控制器 20a、或者第二輸入輸出裝置控制器20b的訪問請求的命令隊(duì)列中的存儲(chǔ)數(shù)量設(shè)置閾值。然 后，當(dāng)存儲(chǔ)數(shù)量為0到某個(gè)閾值的范圍內(nèi)時(shí)，即，存儲(chǔ)數(shù)量較小時(shí)，以能夠使最大使用總線 頻帶超出安裝的總線頻帶的速度來生成令牌標(biāo)記。由此，令牌標(biāo)記的賦予所需要的時(shí)間將 減少，同時(shí)在命令隊(duì)列32中的訪問請求的存儲(chǔ)速度會(huì)上升，從而能夠吸收在存儲(chǔ)器控制器 16、第一輸入輸出裝置控制器20a、或者第二輸入輸出裝置控制器20b中訪問請求的接受 重疊時(shí)發(fā)生的等待時(shí)間。其結(jié)果，能夠抑制因用于對存儲(chǔ)器18、第一輸入輸出裝置22a、或 者第二輸入輸出裝置22b進(jìn)行訪問的令牌標(biāo)記的賦予、訪問請求的接受等處理而發(fā)生的負(fù) 載。再有，在超過前面敘述的閾值的存儲(chǔ)數(shù)量充分時(shí)，以與安裝的總線頻帶等價(jià)的速 度來生成令牌標(biāo)記，并分配給各個(gè)請求者。由此，即使因令牌標(biāo)記的賦予處理和訪問請求的接受而發(fā)生了等待時(shí)間，但在這期間需要在存儲(chǔ)器控制器16、第一輸入輸出裝置控制器 20a、或者第二輸入輸出裝置控制器20b中處理的訪問請求存儲(chǔ)在命令隊(duì)列32中。因此，能 夠進(jìn)行適當(dāng)?shù)目偩€頻帶的分配，而不會(huì)使負(fù)載增加。再有，由于本實(shí)施方式可以通過在OS中添加新的設(shè)定來實(shí)現(xiàn)，因此與引用新的電 路和增強(qiáng)總線頻帶等硬件途徑不同，價(jià)格低廉而不會(huì)對安裝面積帶來影響，能夠廣泛實(shí)施。(實(shí)施方式2)實(shí)施方式1中，根據(jù)命令隊(duì)列32中的訪問請求的存儲(chǔ)數(shù)量，通過使令牌標(biāo)記的生 成速度或是令牌標(biāo)記的賦予速度從超出總線頻帶的值逐漸減少，從而抑制了在訪問處理中 的負(fù)載的發(fā)生。本實(shí)施方式中，設(shè)置了能夠在命令隊(duì)列32中訪問請求的存儲(chǔ)數(shù)量較少時(shí)省 略令牌標(biāo)記的賦予處理的情況，并且抑制負(fù)載的發(fā)生。本實(shí)施方式有著與圖1所示的信息 處理裝置100相同的結(jié)構(gòu)，以及能夠以與圖2中說明的訪問處理順序相同的順序來實(shí)現(xiàn)。以 后，將主要說明與實(shí)施方式1不同的地方。 引用令牌標(biāo)記是為了鑒于第1請求者30a 第η請求者30η的特征和優(yōu)先級(jí)等來 協(xié)調(diào)使用速度。因此，存在各個(gè)請求者的訪問請求重疊且總線頻帶不足的傾向時(shí)效果更明 顯。另一方面，本發(fā)明者想到在命令隊(duì)列32中訪問請求的存儲(chǔ)數(shù)量較少時(shí)，即使不按照令 牌標(biāo)記來嚴(yán)格協(xié)調(diào)總線頻帶的使用，各個(gè)訪問處理順利進(jìn)行的可能性也是較高的。因此，引用與用于實(shí)施方式1所示的令牌標(biāo)記生成速度的級(jí)別劃分不同的級(jí)別劃 分，即用于省略令牌標(biāo)記的賦予處理的級(jí)別劃分。并且，對各個(gè)請求者設(shè)定優(yōu)先級(jí)，根據(jù)新 引用的級(jí)別來改變可省略令牌標(biāo)記的賦予處理的請求者的數(shù)量。圖5是用于說明對本實(shí)施方式的命令隊(duì)列32中的訪問請求的存儲(chǔ)數(shù)量設(shè)定級(jí)別 的圖。對訪問請求的存儲(chǔ)數(shù)量q設(shè)置Q1、Q2等閾值的點(diǎn)與實(shí)施方式1相同。對于這些閾值 的令牌標(biāo)記管理器12的動(dòng)作的變化也與實(shí)施方式1同樣地進(jìn)行。但是，為了今后說明上的 便利，將存儲(chǔ)數(shù)量q為0 < q < Ql的范圍稱為“生成級(jí)別0”，將Ql < q < Q2的范圍稱為 “生成級(jí)別1”，將Q2 < q < Qmax的范圍稱為“生成級(jí)別2”。另一方面，本實(shí)施方式中，還對訪問請求的存儲(chǔ)數(shù)量q設(shè)置Si、S2(0 < Sl < S2 <Q1)等閾值。以后的說明中，將存儲(chǔ)數(shù)量q為0彡q彡Sl的范圍稱為“跳躍級(jí)別(skip level) 0”，將Sl < q彡S2的范圍稱為“跳躍級(jí)別1”，將S2 < q彡Qmax的范圍稱為“跳躍 級(jí)別2”。從圖中可以看出，本實(shí)施方式中訪問請求的存儲(chǔ)數(shù)量是由跳躍級(jí)別和生成級(jí)別等 兩個(gè)級(jí)別來表達(dá)的。在圖5中，閾值Sl及S2，即任何一個(gè)跳躍級(jí)別的邊界都包含在生成級(jí)別0中。這 時(shí)，即使跳躍級(jí)別發(fā)生變化，在令牌標(biāo)記生成單元36中與實(shí)施方式1的0級(jí)的情況相同，以 算式2表示的超出總線頻帶的規(guī)定的速度R來生成未分配的令牌標(biāo)記和與各個(gè)請求者對應(yīng) 的令牌標(biāo)記。因此，在以后的說明中僅說明對于跳躍級(jí)別的變化的信息處理裝置100的動(dòng) 作的變化。但是，跳躍級(jí)別的邊界并不局限于生成級(jí)別0的內(nèi)部，可以適當(dāng)?shù)貙⒏鶕?jù)跳躍級(jí) 別的動(dòng)作的變化和根據(jù)生成級(jí)別的動(dòng)作的變化進(jìn)行組合。圖6是與分別對第1請求者30a 第η請求者30η設(shè)定的優(yōu)先級(jí)和跳躍級(jí)別對應(yīng) 的，表示省略令牌標(biāo)記賦予處理的規(guī)則的表。今后，對于能夠省略令牌標(biāo)記賦予處理的請求 者，以賦予無條件通過(free pass)(以后，稱為FP)的方式來替代說明令牌標(biāo)記。FP賦予 規(guī)則表50包括用于表示對請求者賦予的優(yōu)先級(jí)的優(yōu)先級(jí)欄52，以及表示跳躍級(jí)別的跳躍級(jí)別欄54。通過參照此表來唯一決定在各個(gè)跳躍級(jí)別中對各個(gè)請求者是賦予FP還是使省 略為無效。FP賦予規(guī)則表50存儲(chǔ)在令牌標(biāo)記管理器12的未圖示的寄存器和存儲(chǔ)器18中。同圖的優(yōu)先級(jí)欄52中設(shè)定有2 0的優(yōu)先級(jí)。這里，設(shè)優(yōu)先級(jí)2為高優(yōu)先級(jí)，優(yōu)先 級(jí)O為低優(yōu)先級(jí)。優(yōu)先級(jí)高的請求者在跳躍級(jí)別0及跳躍級(jí)別1的較大范圍內(nèi)被賦予FP。 在被賦予FP的期間內(nèi)，可以省略令牌標(biāo)記的獲得而對存儲(chǔ)器控制器16、第一輸入輸出裝置 控制器20a、或者第二輸入輸出裝置控制器20b發(fā)出訪問請求。另一方面，優(yōu)先級(jí)低的請求 者在所有情況下都不被賦予FP，只有在獲得了令牌標(biāo)記的情況下發(fā)出訪問請求。優(yōu)先級(jí)為 中間的情況下，在比優(yōu)先級(jí)高的情況窄的范圍內(nèi)，例如只有在跳躍級(jí)別0時(shí)被賦予FP。這里，優(yōu)先級(jí)可以分別對第1請求者30a 第η請求者30η設(shè)定，在對每個(gè)請求者 的組設(shè)定了令牌標(biāo)記的發(fā)生速度的情況下等，也可以對每個(gè)該組進(jìn)行設(shè)定。優(yōu)先級(jí)鑒于第 1請求者30a 第η請求者30η和其組的重要性及處理的特征等，通過實(shí)驗(yàn)和仿真來決定， 設(shè)定在令牌標(biāo)記管理器12內(nèi)部的未圖示的寄存器中。或者也可以在第1請求者30a 第 η請求者30η中的寄存器或是程序中設(shè)定。"FP的賦予”實(shí)際上是如下進(jìn)行的。存儲(chǔ)器控制器16、第一輸入輸出裝置控制器 20a、或者第二輸入輸出裝置控制器20b，在命令隊(duì)列32的存儲(chǔ)數(shù)量超出了跳躍級(jí)別0、跳躍 級(jí)別1、跳躍級(jí)別2的其中一個(gè)邊界時(shí)，如實(shí)施方式1的圖2中步驟S46所示，向令牌標(biāo)記管 理器12發(fā)送該意旨的通知信息。令牌標(biāo)記管理器12基于該通知信息，向設(shè)置在內(nèi)部的寄 存器(未圖示)寫入現(xiàn)在的跳躍級(jí)別。 并且，令牌標(biāo)記管理器12基于跳躍級(jí)別，參照FP賦予規(guī)則表50來決定對各個(gè)請 求者是賦予FP還是使FP為無效。賦予FP時(shí)，將對應(yīng)于各個(gè)請求者而在存儲(chǔ)器18中所設(shè) 置的標(biāo)志，或者是請求者具有的寄存器中所準(zhǔn)備的標(biāo)志等置“1”等。使FP為無效時(shí)，將該 標(biāo)志重置“0”等?；蚴钱?dāng)?shù)?請求者30a 第η請求者30η分別進(jìn)行訪問請求等時(shí)，確認(rèn) 現(xiàn)在的跳躍級(jí)別和FP賦予規(guī)則表50，并改寫自身的標(biāo)志也可以。圖7表示在本實(shí)施方式中第1請求者30a 第η請求者30η所進(jìn)行的訪問請求發(fā) 出順序。首先，在存儲(chǔ)器18、第一輸入輸出裝置控制器20a、或者第二輸入輸出裝置控制器 20b中產(chǎn)生了進(jìn)行訪問的需要時(shí)，第1請求者30a 第η請求者30η對自身是否獲得FP進(jìn) 行確認(rèn)(S30)。如上所述，該處理實(shí)際上是確認(rèn)在存儲(chǔ)器18等中準(zhǔn)備的標(biāo)志是被置“1”還 是置“0”了。若已獲得了 FP(S30的Y)，則該請求者將直接向存儲(chǔ)器控制器16、第一輸入輸 出裝置控制器20a、或者第二輸入輸出裝置控制器20b發(fā)出訪問請求(S36)。若沒有獲得FP(S30的N)，則同實(shí)施方式1中說明的那樣，向令牌標(biāo)記管理器12請 求令牌標(biāo)記(S32)。然后，若令牌標(biāo)記管理器12能夠通過進(jìn)行與令牌標(biāo)記的生成、賦予相關(guān) 的必要的處理而獲得令牌標(biāo)記(S34)，則請求源的請求者將向存儲(chǔ)器控制器16、第一輸入 輸出裝置控制器20a、或者第二輸入輸出裝置控制器20b發(fā)出訪問請求(S36)。圖8表示在本實(shí)施方式中，令牌標(biāo)記管理器12對第1請求者30a 第η請求者 30η順序賦予FP的方案的例子。在接收到來自存儲(chǔ)器控制器16、第一輸入輸出裝置控制器 20a、或者第二輸入輸出裝置控制器20b的用于通知跳躍級(jí)別的變更的信號(hào)時(shí)，令牌標(biāo)記管 理器12根據(jù)該通知信號(hào)或者是暫時(shí)寫入了該信息的寄存器的值來確認(rèn)該跳躍級(jí)別。如果 是跳躍級(jí)別0(S40的Y)，則接著確認(rèn)作為賦予對象的請求者的優(yōu)先級(jí)。當(dāng)優(yōu)先級(jí)為1 (S42的Y)或者2 (S42的N以及S46的Y)時(shí)，基于圖6的FP賦予規(guī)則表50賦予FP (S50)。FP的賦予如上所述，是通過設(shè)置作為對象的請求者的標(biāo)志而進(jìn)行的。 當(dāng)優(yōu)先級(jí)為0 (S46的N)時(shí)，基于FP賦予規(guī)則表50使FP為無效，并重置標(biāo)志(S48)。
同樣，當(dāng)跳躍級(jí)別為1(S40的N以及S44的Y)，優(yōu)先級(jí)為2(S46的Y)時(shí)，賦予 FP (S50)。除此以外的情況(S44的Y以及S46的N、S44的N)，則使FP為無效(S48)。對所 有的請求者，即第1請求者30a 第η請求者30η進(jìn)行以上的處理(S52的Y)，從而更新FP 的賦予、無效。根據(jù)以上所述的本實(shí)施方式，對于存儲(chǔ)器控制器16、第一輸入輸出裝置控制器 20a、或者第二輸入輸出裝置控制器20b的命令隊(duì)列32中的訪問請求的存儲(chǔ)數(shù)量設(shè)置兩個(gè) 系統(tǒng)的閾值。第一個(gè)系統(tǒng)與實(shí)施方式1相同，是使令牌標(biāo)記的生成速度變化的閾值，第二 個(gè)系統(tǒng)是用于省略令牌標(biāo)記的獲得處理的閾值。在第一個(gè)系統(tǒng)中，通過設(shè)置令牌標(biāo)記的生 成速度超出總線頻帶的形態(tài)，同實(shí)施方式1中說明的那樣，能夠減少令牌標(biāo)記賦予處理中 的等待時(shí)間。并且通過充分保證命令隊(duì)列32中的訪問請求的存儲(chǔ)數(shù)量，從而吸收在訪問請 求重疊時(shí)，存儲(chǔ)器控制器16、第一輸入輸出裝置控制器20a、或者第二輸入輸出裝置控制器 20b的接受處理中的等待時(shí)間。其結(jié)果是，能夠減少被實(shí)施訪問處理之前的負(fù)載。并且，通過在第2系統(tǒng)中設(shè)置對于特定的請求者不用獲得令牌標(biāo)記就許可請求者 發(fā)出訪問請求的形態(tài)，從而能夠節(jié)省令牌標(biāo)記的賦予中所需要的處理時(shí)間和資源。由于省略令牌標(biāo)記的獲得是在總線頻帶較為空閑的狀況下進(jìn)行的，因此不易發(fā)生 根據(jù)令牌標(biāo)記的使用總線頻帶的協(xié)調(diào)功能因部分被省略而帶來的影響。并且，即使在總線 頻帶空閑的狀況下，由于優(yōu)先級(jí)低的請求者被要求獲得令牌標(biāo)記，因此不易發(fā)生因請求者 的訪問請求集中而使其他請求者的訪問處理拖延的狀況。再者，由于省略令牌標(biāo)記的賦予 處理，能夠確保令牌標(biāo)記的引用效果，并且能夠進(jìn)一步減少訪問請求的實(shí)施之前的負(fù)載。此 夕卜，能夠有效地利用總線頻帶。此外，與實(shí)施方式1相同，引用能夠使引用成本和安裝面積 方面都有利。以上在實(shí)施方式下說明了本發(fā)明。所述實(shí)施方式是例示，那些各個(gè)組成元素和各 個(gè)處理的組合可以有各種各樣的變形例，并且，這樣的變形例也屬于本發(fā)明的范圍內(nèi)是同 行業(yè)者所認(rèn)可的。例如，實(shí)施方式2中，賦予FP還是無效是由請求者自身去確認(rèn)，并根據(jù)該結(jié)果決定 是向令牌標(biāo)記管理器12請求令牌標(biāo)記，還是不要求令牌標(biāo)記而向存儲(chǔ)器控制器16等發(fā)出 訪問請求。另一方面，所有的請求者，第1請求者30a 第η請求者30η也可以暫且向令牌 標(biāo)記管理器12請求令牌標(biāo)記，并在令牌標(biāo)記管理器12中識(shí)別賦予了 FP的請求者。這時(shí)，向 賦予了 FP的請求者賦予通常準(zhǔn)備著的特殊的令牌標(biāo)記后立即給出訪問請求的發(fā)出許可。 由此，對于第1請求者30a 第η請求者30η的動(dòng)作，不用從沒有引用FP的情況進(jìn)行變更， 就能夠達(dá)到與實(shí)施方式2相同的效果。此外，在實(shí)施方式2中通過生成級(jí)別和跳躍級(jí)別等兩個(gè)級(jí)別的劃分來改變令牌標(biāo) 記的生成速度及省略令牌標(biāo)記的賦予處理的請求者，但也可以僅引用跳躍級(jí)別。這種情況 下，也能夠節(jié)省令牌標(biāo)記的賦予所需要的處理時(shí)間和資源，并且以低廉的價(jià)格獲得減輕負(fù) 載、有效利用總線頻帶等效果。并且，本實(shí)施方式的發(fā)明性特征可進(jìn)一步定義如下。1. 一種信息處理裝置，其特征在于，包括用于要求對由總線連接的資源的訪問請求的發(fā)出許可的多個(gè)請求者單元；以規(guī)定的速度生成令牌標(biāo)記，給每個(gè)所述訪問請求賦予對要求了發(fā)出許可的所述請求者單元所生成的令牌標(biāo)記的令牌標(biāo)記生成器；以及接受并 存儲(chǔ)由獲得所述令牌標(biāo)記的所述請求者單元所發(fā)出的所述訪問請求，并實(shí)現(xiàn)順序訪問的訪 問處理單元，在所述訪問處理單元中的所述訪問請求的存儲(chǔ)數(shù)量是規(guī)定的閾值以下時(shí)，所 述令牌標(biāo)記生成器以超過所述總線的安裝總線頻帶的速度生成所述令牌標(biāo)記。
2.根據(jù)所述1中所述的信息處理裝置，其特征在于，在所述訪問處理單元中的所 述訪問請求的存儲(chǔ)數(shù)量是規(guī)定的閾值以下時(shí)，所述令牌標(biāo)記生成器將與所述安裝總線頻帶 相當(dāng)?shù)牧康牧钆茦?biāo)記以事先設(shè)定的比例分配給所述多個(gè)請求者單元，對于用比分配的令牌 標(biāo)記更大的頻度要求了訪問請求的發(fā)出許可的所述請求者單元，賦予超出安裝總線頻帶的 部分的令牌標(biāo)記。
權(quán)利要求
一種信息處理裝置，其特征在于，包括多個(gè)請求者單元，要求對由總線連接的資源的訪問請求的發(fā)出許可；令牌標(biāo)記生成器，以規(guī)定的速度生成令牌標(biāo)記，按每個(gè)訪問請求，對要求了發(fā)出許可的所述請求者單元賦予生成的令牌標(biāo)記；訪問處理單元，接受并存儲(chǔ)由獲得令牌標(biāo)記的所述請求者單元所發(fā)出的訪問請求，并依次實(shí)現(xiàn)訪問；在訪問處理單元中的訪問請求的存儲(chǔ)數(shù)量為規(guī)定的閾值以下時(shí)，所述令牌標(biāo)記生成器以超過所述總線的安裝總線頻帶的速度生成所述令牌標(biāo)記。
2.根據(jù)權(quán)利要求1所述的信息處理裝置，其特征在于，在所述訪問處理單元的所述訪 問請求的存儲(chǔ)數(shù)量為規(guī)定的閾值以下時(shí)，所述令牌標(biāo)記生成器將相當(dāng)于安裝總線頻帶的量 的令牌標(biāo)記以預(yù)先設(shè)定的比例，分配給所述多個(gè)請求者單元。
3.根據(jù)權(quán)利要求2所述的信息處理裝置，其特征在于，所述令牌標(biāo)記生成器對于以比 分配到的令牌標(biāo)記更高的頻度要求了訪問請求的發(fā)出許可的所述請求者單元賦予對于安 裝總線頻帶的超過部分的令牌標(biāo)記。
4.一種信息處理方法，其特征在于，包括請求者單元要求對由總線連接的資源的訪問請求的發(fā)出許可的步驟；令牌標(biāo)記生成器以規(guī)定的速度生成令牌標(biāo)記，按每個(gè)訪問請求，對要求了發(fā)出許可的 所述請求者單元賦予生成的令牌標(biāo)記的步驟；接受并存儲(chǔ)由獲得令牌標(biāo)記的所述請求者單元所發(fā)出的訪問請求，并依次實(shí)現(xiàn)訪問的 步驟；在所述訪問請求的存儲(chǔ)數(shù)量為規(guī)定的閾值以下時(shí)，所述令牌標(biāo)記生成器以超過所述總 線的安裝總線頻帶的速度生成所述令牌標(biāo)記。
5.根據(jù)權(quán)利要求4所述的信息處理方法，其特征在于，在所述訪問請求的存儲(chǔ)數(shù)量為 規(guī)定的閾值以下時(shí)，所述令牌標(biāo)記生成器將相當(dāng)于安裝總線頻帶的量的令牌標(biāo)記以預(yù)先設(shè) 定的比例，分配給所述多個(gè)請求者單元。
6.根據(jù)權(quán)利要求5所述的信息處理方法，其特征在于，所述令牌標(biāo)記生成器對于以比 分配到的令牌標(biāo)記更高的頻度要求了訪問請求的發(fā)出許可的所述請求者單元賦予對于安 裝總線頻帶的超過部分的令牌標(biāo)記。
全文摘要
鑒于對存儲(chǔ)器等的訪問處理中會(huì)產(chǎn)生負(fù)載的情況，本發(fā)明提供了一種信息處理裝置及信息處理方法，請求者在得到令牌標(biāo)記后，向存儲(chǔ)器控制器發(fā)出訪問請求。所發(fā)出的訪問請求存儲(chǔ)在存儲(chǔ)器控制器的命令隊(duì)列中。當(dāng)命令隊(duì)列中的訪問請求的存儲(chǔ)數(shù)量為第一閾值以下的0級(jí)(S10的Y)時(shí)，以相當(dāng)于總線頻帶的200％的速度生成令牌標(biāo)記(S12)。當(dāng)存儲(chǔ)數(shù)量為大于第一閾值而在第二閾值以下的1級(jí)(S14的Y)時(shí)，以相當(dāng)于總線頻帶的速度生成令牌標(biāo)記(S16)。當(dāng)存儲(chǔ)數(shù)量大于第二閾值時(shí)，停止生成令牌標(biāo)記(S18)。
文檔編號(hào)G06F9/50GK101980169SQ20101054549
公開日2011年2月23日 申請日期2007年6月13日 優(yōu)先權(quán)日2006年6月16日
發(fā)明者堀川勉, 村田賢一, 野崎雅章 申請人:索尼計(jì)算機(jī)娛樂公司