欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第13亚洲另类,中文成人久久久久影院免费观看 ,精品人妻人人做人人爽,亚洲a视频

標(biāo)志控制的請求代理仲裁的制作方法

文檔序號:6460571閱讀:164來源:國知局
專利名稱:標(biāo)志控制的請求代理仲裁的制作方法
技術(shù)領(lǐng)域
本發(fā)明涉及數(shù)字系統(tǒng)的仲裁,而具體地涉及控制多個(gè)請求代理對總線的訪問。
控制多個(gè)代理對總線的公平訪問的仲裁方案是已知的。例如,美國專利5485586提出排隊(duì)對總線的訪問請求及隨后按受排隊(duì)的請求所確定的次序授予訪問。
雖然維護(hù)公平性是仲裁的重要職責(zé),同時(shí)希望盡可能簡單與迅速地進(jìn)行仲裁。如果所采用的仲裁方案能保證在為某些高速應(yīng)用規(guī)定的最小時(shí)段,如公平時(shí)限,中授予訪問,也是有利的。這里所用的“公平時(shí)限”是指對實(shí)際請求訪問總線的所有代理授予這種訪問所需的時(shí)間。例如,IEEE 1394高性能串行總線標(biāo)準(zhǔn)要求在收到信息分組之后,如果要求轉(zhuǎn)發(fā)該分組則必須在四個(gè)公平時(shí)限內(nèi)完成。在按排隊(duì)的請求的次序授予訪問的系統(tǒng)中,這一要求不一定能滿足,而是取決于請求排隊(duì)的次序。換言之,訪問的最小時(shí)段要求的滿足可能是不可預(yù)測的。IEEE 1394標(biāo)準(zhǔn)對于計(jì)算機(jī)外圍設(shè)備及消費(fèi)品電子設(shè)備的高性能總線互聯(lián)特別有用,尤其是對于在總線上傳輸高速數(shù)字音頻與視頻數(shù)據(jù)。
本發(fā)明的目的為以可預(yù)測的與迅速的方式實(shí)現(xiàn)仲裁。
本發(fā)明的另一目的為提供在規(guī)定的最小時(shí)段內(nèi)對多個(gè)請求代理的各個(gè)保證總線訪問的能力。
按照本發(fā)明,用下述方式服務(wù)請求訪問總線的多個(gè)代理·提供用于從第一與第二對請求代理接收請求的通信路徑;·提供第一對中哪一個(gè)請求代理最后考慮訪問總線的指示;·提供第二對中哪一個(gè)請求代理最后考慮訪問總線的指示;·提供哪一對請求代理最后考慮訪問總線的指示;·按照下述優(yōu)先級授予當(dāng)前請求訪問的請求代理訪問·不是最后考慮訪問的對中,不是最后考慮訪問的請求代理;·不是最后考慮訪問的對中,不是最后考慮訪問的請求代理;·最后考慮訪問的對中,不是最后考慮訪問的請求代理;·最后考慮訪問的對中,最后考慮訪問的請求代理。
這一授予訪問的方法自動(dòng)適應(yīng)實(shí)際作出請求的代理的數(shù)目。如將詳細(xì)說明的,它還提供擴(kuò)充仲裁到任何數(shù)目請求代理的能力。


圖1為可利用本發(fā)明的示范數(shù)字系統(tǒng)的框圖。
圖2至5為展示示范請求情況中的仲裁的示意圖。
圖6為展示按照本發(fā)明的示范仲裁方法的流程圖。
圖7為展示本發(fā)明對不同數(shù)目的請求器代理的可應(yīng)用性的示意圖。
圖1一般性示出能利用本發(fā)明的一種數(shù)字系統(tǒng)的示范實(shí)施例。該系統(tǒng)包含第一對請求代理t與r、第二對請求代理d與p、總線B、及用于控制請求代理對總線的訪問的仲裁器10。若干示范被請求代理A1、A2、A3、…An連接在總線B上。在本實(shí)施例中,請求代理t、r、d、p通過請求代理控制器12間接連接在仲裁器10上以提供進(jìn)行請求的路徑。具體地,第一對請求代理t與r分別連接在第一對控制器端口121A與121B上,第二對請求代理d與p分別連接在第二對控制器端口122A與122B上,而控制器12連接在仲裁器10上。其它配置也是可能的,它們使仲裁器與請求控制器能協(xié)作控制請求代理對總線的訪問。例如,可以設(shè)置與總線B隔離的第二總線,并可將請求代理、請求代理控制器與仲裁器全部連接在第二總線上直接互相通信。作為另一實(shí)例,仲裁器10可通過控制器12連接在請求代理t、r、d、p上,如圖1中所示,并且還通過直接線路(未示出)連接在請求代理上。
請求代理t、r、d、p包括具有對連接在總線上的被請求代理的可控制的傳遞信息的能力的任何代理。典型代理實(shí)例包含諸如FIFO、DRAM及攝象機(jī)等設(shè)備。被請求代理包括能通過仲裁器與諸如FIFO及DRAM通信的任何代理。
請求代理控制器12管理從請求代理t、r、d、p到仲裁器10的信息流。例如,如果請示代理之一為FIFO,控制器將連續(xù)地實(shí)現(xiàn)指定FIFO中應(yīng)對其寫入或從其檢索信息的單元的指針的更新??刂破?2還監(jiān)視從請求代理到總線的每一次傳輸?shù)耐瓿蔂顟B(tài)??刂破饕部蓤?zhí)行方便數(shù)字系統(tǒng)的獨(dú)一無二的要求的功能。例如,如果總線B正在按照IEEE 1394標(biāo)準(zhǔn)操作,每當(dāng)總線不能獲得時(shí),控制器可臨時(shí)存儲要在總線上傳輸?shù)男畔ⅰ?br> 仲裁器10檢測請求代理t、r、d、p對總線B的訪問請求,設(shè)置指示最后考慮訪問總線的請求代理對及各對中的代理的標(biāo)志,以及在這些標(biāo)志的基礎(chǔ)上確定下一個(gè)給予哪一請求代理訪問總線。授予訪問是按照下述優(yōu)先級作出的·在不是最后考慮訪問的對中,不是最后考慮訪問的請求代理;·在不是最后考慮訪問的對中,最后考慮訪問的請求代理;·在最后考慮訪問的對中,不是最后考慮訪問的請求代理;·在最后考慮訪問的對中,最后考慮訪問的請求代理。
圖2、3、4與5展示在四種不同情況中授予對總線的訪問次序,即·全部四個(gè)代理t、r、d、p都在請求訪問(圖2)?!ぶ挥写韗、d與p(一對中的兩個(gè)及另一對中只有一個(gè))正在請求訪問(圖3)?!ぶ挥写韗與d(每對一個(gè))正在請求訪問(圖4)?!ぶ挥写韙與r(來自一對的兩個(gè),另一對沒有)正在請求訪問(圖5)。其它所有可能情況類似于圖3、4與5中所示的。這便是·圖3能適應(yīng)于表示其中r、d或p為不正在請求訪問總線的唯一代理的情況?!D4能適應(yīng)于表示只有代理t與p正在請求訪問的情況?!D5能適應(yīng)于表示只有代理d與p正在請求訪問的情況。
注意圖3、4與5中的虛線框指示其中它所表示的代理當(dāng)前不在請求訪問或沒有這種代理當(dāng)前連接在系統(tǒng)上的情況。在這兩種情況中,都將這種代理作為不正在請求的存在的代理對待。
在圖6A至6J中所提供的流程圖中描述按照本發(fā)明的授予請求代理訪問的方法的實(shí)施例。如圖6A中所示,仲裁器10通過在A1上等待通電復(fù)位(POR)命令起動(dòng)該方法。當(dāng)在A2上檢測到這一命令時(shí),仲裁器通過置位與復(fù)位指示這些代理的最后受服務(wù)狀態(tài)的預(yù)定標(biāo)志在A2.1上初始化系統(tǒng)。這建立了代理訪問總線的初始優(yōu)先級。具體地,仲裁器置位提供來指示哪一對代理(tr或dp)最后受服務(wù)(即最好考慮訪問總線B)的一個(gè)標(biāo)志,在各對中置位提供來指示該對中哪一個(gè)代理最后受服務(wù)的一個(gè)標(biāo)志,及復(fù)位另一對代理及兩個(gè)中的另一代理的對應(yīng)標(biāo)志。在所述實(shí)例中,該仲裁器·置位標(biāo)志dp,指示dp是最后受服務(wù)的一對代理;·復(fù)位標(biāo)志tr,指示tr不是最后一對受服務(wù)的代理;·置位標(biāo)志t與d,指示這些是分別在對tr與dp中最后受服務(wù)的代理;·復(fù)位標(biāo)志t與p,指示這些不是分別在對tr與dp中最后受服務(wù)的代理。
初始化系統(tǒng)之后,仲裁器在A3上進(jìn)入啟動(dòng)服務(wù)狀態(tài),然后在判定A4上檢測是否所有代理d、p、t、r都正在請求訪問總線B。如果否,進(jìn)入判定B1(圖6B)。如果是,仲裁器進(jìn)入判定A5并檢測dp是否最后受服務(wù)的對。如果判定A5為是,仲裁器進(jìn)入判定A6并檢測代理r是否是對tr中最后受服務(wù)的代理。
如果判定A6為是,仲裁器·授予代理t訪問;·復(fù)位標(biāo)志r與dp,指示代理r與對dp不是最后受服務(wù)的;·置位標(biāo)志t與tr,指示代理t與對tr是最后受服務(wù)的;·置位標(biāo)志t與tr,指示代理t與對tr是最后受服務(wù)的;·在A3.1上進(jìn)入等待模式,直到在A3.2上檢測到已完成了對代理t的服務(wù)為止(即代理t已完成其對總線B的傳輸);以及·當(dāng)已完成了對代理t的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。如果判定A6為否,則仲裁器·授予代理r訪問;·復(fù)位標(biāo)志t與dp,指示代理t與對dp不是最后受服務(wù)的;·置位標(biāo)志r與tr,指示代理r與對tr是最后受服務(wù)的;·在A3.1上進(jìn)入等待模式,直到在判定A3.2上檢測到已完成了對代理r的服務(wù)為止(即代理r已完成其對總線B的傳輸);以及·在完成了對代理r的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
如果判定A5為否,仲裁器進(jìn)入判定A5.1并檢測代理d是否所服務(wù)的對dp的最后一個(gè),如果判定A5.1為是,則仲裁器·授予代理p訪問;·復(fù)位標(biāo)志d與tr,指示代理d與對tr不是最后受服務(wù);·置位標(biāo)志p與dp,指示代理p與對dp是最后受服務(wù)的;·在A3.1上進(jìn)入等待模式直到在判定A3.2上檢測到已完成對代理p的服務(wù)為止(即代理p已完成了其對總線B的傳輸);以及·在已完成了對代理p的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。如果判定A4為否,則仲裁器·授予代理d訪問;·復(fù)位標(biāo)志p與tr,指示代理p與對tr不是最后受服務(wù)的;·置位標(biāo)志d與dp,指示代理d與對dp是最后受服務(wù)的;·在A3.1上進(jìn)入等待模式直到在判定A3.2上檢測到已完成了對代理d的服務(wù)為止(即代理d已完成其對總線B的傳輸);以及·在已完成了對代理d的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
每當(dāng)判定A4為否時(shí),仲裁器沿判定鏈的優(yōu)先級下行·B1代理d、p、r是否都正在請求訪問?(見圖6B。)·C1代理d、p、t是否都正在請求訪問?(見圖6C。)·D1代理p、t、r是否都正在請求訪問?(見圖6D。)·E1代理d、t、r是否都正在請求訪問?(見圖6E。)·F1代理d、p是否都正在請求訪問?(見圖6F。)·G1代理t、r是否都正在請求訪問?(見圖6G。)·H1代理p、r是否都正在請求訪問?(見圖6H。)·I1代理p、t是否都正在請求訪問?(見圖6I。)·J1對tr或?qū)p是否都正在請求訪問?(見圖6J。)直到檢測到請求為止。如果未檢測到請求,仲裁器返回到開始服務(wù)狀態(tài)A3。
圖6B示出開始在判定B1上的子例程,在其中仲裁檢測是否所有代理d、p、r都正在請求訪問總線B。如果否,它進(jìn)入判定C1(圖6C)。然而如果是,仲裁器進(jìn)入判定B2并檢測dp是否是最后受服務(wù)的對。
如果評定B2為是,仲裁器·授予代理r訪問;·復(fù)位標(biāo)志t與dp,指示代理t與對dp不是最后受服務(wù)的;·置位標(biāo)志r與tr,指示代理r與對tr是最后受服務(wù)的;·在A3.1上進(jìn)入等待模式直到在判定A3.2上檢測到已完成了對代理t的服務(wù)為止;以及·在已完成了對代理t的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
如果判定B2為否,仲裁器進(jìn)入判定B3并檢測代理d是否對dp的最后受服務(wù)的。
如果判定B3為是,仲裁器· 授予代理p訪問;· 復(fù)位標(biāo)志d與tr,指示代理d與對tr不是最后受服務(wù)的;· 置位標(biāo)志p與dp,指示代理p與對dp是最后受服務(wù)的;· 在A3.1上進(jìn)入等待模式,直到在判定A3.2上檢測到已完成了對代理p的服務(wù)為止;以及· 在已完成了對代理p的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
如果判定B3為否,仲裁器· 授予代理d訪問;· 復(fù)位標(biāo)志p與tr,指示代理p與對tr不是最后受服務(wù)的;· 置位標(biāo)志d與dp,指示代理d與對dp是最后受服務(wù)的;· 在A3.1上進(jìn)入等待模式直到在判定A3.2上檢測到已完成了對代理d的服務(wù)為止;以及· 在已完成了對代理d的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
圖6C示出在判定C1上開始的子例程,在其中仲裁器檢測是否所有代理d、p、t都正在請求訪問總線B。如果否,它進(jìn)入判定D1(圖6D)。然而如果是,仲裁器進(jìn)入判定C2并檢測dp是否最后受服務(wù)的對。
如果判定C2為是,仲裁器· 授予代理t訪問;· 復(fù)位標(biāo)志r與dp,指示代理r與對dp不是最后受服務(wù)的;· 置位標(biāo)志t與tr,指示代理t與對tr是最后受服務(wù)的;· 在A3.1上進(jìn)入等待模式直到在判定A3.2上檢測到已完成了對代理t的服務(wù)為止;以及· 在完成了對代理t的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
如果判定C2為否,仲裁器進(jìn)入判定C3并檢測代理d是否對dp的最后受服務(wù)的。
如果判定C3為是,仲裁器· 授予代理p訪問;· 復(fù)位標(biāo)志d與tr,指示代理d與對tr不是最后受服務(wù)的;· 置位標(biāo)志p與dp,指示代理p與對dp是最后受服務(wù)的;· 在A3.1上進(jìn)入等待模式直到在判定A3.2上檢測到已完成對代理p的服務(wù)時(shí)為止;以及· 在已完成了對代理p的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
如果判定C3為否,仲裁器· 授予代理d訪問;· 復(fù)位標(biāo)志p與tr,指示代理p與對tr不是最后受服務(wù)的;· 置位標(biāo)志d與dp,指示代理d與對dp是最后受服務(wù)的;· 在A3.1上進(jìn)入等待模式直到在判定A3.2上檢測到已完成對代理d的服務(wù)為止;以及· 在已完成了對代理d的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
圖6D示出在判定D1上開始的子例程,在其中仲裁器檢測是否所有代理p、t、r都正在請求訪問總線B。如果否,它進(jìn)入判定E1(圖6E)。然而如果是,仲裁器進(jìn)入判定D2并檢測tr是否最后受服務(wù)的對。
如果判定D2為是,仲裁器· 授予代理p訪問;· 復(fù)位標(biāo)志d與tr,指示代理d與對tr不是最后受服務(wù)的;· 置位標(biāo)志p與dp,指示代理p與對dp是最后受服務(wù)的;· 在A3.1上進(jìn)入等待模式直到在判定A3.2上檢測到已完成對代理p的服務(wù)為止;以及· 在已完成對代理p的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
如果判定D2為否,仲裁器進(jìn)入判定D3并檢測代理r是否對tr的最后受服務(wù)的。
如果判定D3為是,仲裁器· 授予代理t訪問;· 復(fù)位標(biāo)志r與dp,指示代理r與對dp不是最后受服務(wù)的;· 置位標(biāo)志t與tr,指示代理t與對tr是最后受服務(wù)的;· 在A3.1上進(jìn)入等待模式直到在判定A3.2上檢測到已完成了對代理t的服務(wù)為止;以及· 完成對代理t的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
如果判定D3為否,仲裁器· 授予代理r訪問;· 復(fù)位標(biāo)志t與dp,指示代理t與對dp不是最后受服務(wù)的;· 置位標(biāo)志r與tr,指示代理r與對tr是最后受服務(wù)的;· 在A3.1上進(jìn)入等待模式直到在判定A3.2上檢測到已完成對代理r的服務(wù)為止;以及· 在完成對代理r的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
圖6E示出在判定E1上開始的子例程,其中仲裁器檢測是否所有代理d、t、r都正在請求訪問總線B。如果否,它進(jìn)入判定F1(圖6F)。然而如果是,仲裁器進(jìn)入判定E2并檢測tr是否最后受服務(wù)的對。
如果判定E2為是,仲裁器· 授予代理d訪問;· 復(fù)位標(biāo)志p與tr,指示代理p與對tr不是最后受服務(wù)的;· 置位標(biāo)志d與dp,指示代理d與對dp是最后受服務(wù)的;· 在A3.1上進(jìn)入等待模式直到在判定A3.2上檢測到已完成對代理d的服務(wù)為止;以及· 在完成對代理d的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
如果判定E2為否,仲裁器進(jìn)入判定E3并檢測代理r是否對tr的最后受服務(wù)的。
如果判定E3為是,仲裁器· 授予代理t訪問;· 復(fù)位標(biāo)志r與dp,指示代理r與對dp不是最后受服務(wù)的;· 置位標(biāo)志t與tr,指示代理t與對tr是最后受服務(wù)的;· 在A3.1上進(jìn)入等待模式直到在判定A3.2上檢測到已完成對代理t的服務(wù)時(shí)為止;以及· 在完成對代理t的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
如果判定E3為否,仲裁器· 授予代理r訪問;· 復(fù)位標(biāo)志t與dp,指示代理t與對dp不是最后受服務(wù)的;· 置位標(biāo)志r與tr,指示代理r與對tr是最后受服務(wù)的;· 在A3.1上進(jìn)入等待模式直到在判定A3.2上檢測到已完成對代理r的服務(wù)時(shí)為止;以及· 在已完成對代理r的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
圖6F示出在判定F1上開始的子例程,其中仲裁器檢測是否代理d、p都正在請求訪問總線B。如果否,它進(jìn)入判定F3并檢測是否代理t、r都正在請求訪問總線B。如果否,它進(jìn)入判定G1(圖6G)。
如果判定F1為是,仲裁器進(jìn)入判定F2并檢測代理p是否對dp的最后受服務(wù)的。如果判定F2為是,它· 授予代理d訪問;· 復(fù)位標(biāo)志p與tr,指示代理p與對tr不是最后受服務(wù)的;· 置位標(biāo)志d與dp,指示代理d與對dp是最后受服務(wù)的;· 在A3.1上進(jìn)入等待模式直到在判定A3.2上檢測到已完成對代理d的服務(wù)時(shí)為止;以及· 在已完成對代理d的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
如果判定F2為否,它· 授予代理p訪問;· 復(fù)位標(biāo)志d與tr,指示代理d與對tr不是最后受服務(wù)的;· 置位標(biāo)志p與dp,指示代理p與對dp是最后受服務(wù)的;· 在A3.1上進(jìn)入等待模式直到在判定A3.2上檢測到已完成對代理p的服務(wù)時(shí)為止;以及· 在已完成對代理p的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
如果判定F3為是,仲裁器進(jìn)入判定F4并檢測代理r是否對tr的最后受服務(wù)的。
如果判定F4為是,它· 授予代理t訪問;· 復(fù)位標(biāo)志r與dp,指示代理r與對dp不是最后受服務(wù)的;· 置位標(biāo)志r與dp,指示代理t與對tr是最后受服務(wù)的;· 在A3.1上進(jìn)入等待模式直到在判定A3.2上檢測到已完成對代理t的服務(wù)時(shí)為止;以及· 在已完成對代理t的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
如果判定F4為否,仲裁器· 授予代理r訪問;· 復(fù)位標(biāo)志t與dp,指示代理t與對dp不是最后受服務(wù)的;· 置位標(biāo)志r與tr,指示代理r與對tr是最后受服務(wù)的;· 在A3.1上進(jìn)入等待模式直到在判定A3.2上檢測到已完成對代理r的服務(wù)時(shí)為止;以及· 在已完成對代理r的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
圖6G示出在判定G1上開始的子例程,其中仲裁器檢測代理t、r是否都正在請求訪問總線B。如果否,它進(jìn)入判定G3并檢測是否代理d、t都正在請求訪問總線B。
如果否,它進(jìn)入判定H1(圖6H)?!?如果判定G1為是,仲裁器進(jìn)入判定G-2并檢測代理r是否對tr的最后受服務(wù)的。如果判定G2為是,它· 授予代理t訪問;· 復(fù)位標(biāo)志r與dp,指示代理r與對dp不是最后受服務(wù)的;· 置位標(biāo)志t與tr,指示代理t與對tr是最后受服務(wù)的;· 在A3.1上進(jìn)入等待模式直到在判定A3.2上檢測到已完成對代理t的服務(wù)時(shí)為止;以及· 在已完成對代理t的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
如果判定G2為否,它· 授予代理r訪問;· 復(fù)位標(biāo)志t與dp,指示代理t與對dp不是最后受服務(wù)的;· 置位標(biāo)志r與tr,指示代理r與對tr是最后受服務(wù)的;· 在A3.1上進(jìn)入等待模式直到在判定A3.2上檢測到已完成對代理r的服務(wù)時(shí)為止;以及· 在已完成對代理r的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
如果判定G3為是,仲裁器進(jìn)入判定G4并檢測代理t是否對dt的最后受服務(wù)的。
如果判定G4為否,它· 授予代理t訪問;· 復(fù)位標(biāo)志r與dp,指示代理t與對dp不是最后受服務(wù)的;· 置位標(biāo)志t與tr,指示代理t與對tr是最后受服務(wù)的;· 在A3.1上進(jìn)入等待模式直到在判定A3.2上檢測到已完成對代理t的服務(wù)時(shí)為止;以及· 在已完成對代理t的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
如果判定G4為是,仲裁器· 授予代理d訪問;·復(fù)位標(biāo)志p與tr,指示代理p與對tr不是最后受服務(wù)的;·置位標(biāo)志d與dp,指示代理d與對dp是最后受服務(wù)的;·在A3.1上進(jìn)入等待模式直到在判定A3.2上檢測到已完成對代理d的服務(wù)時(shí)為止;以及·在已完成對代理d的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
圖6H示出在判定H1上開始的子例程,其中仲裁器檢測代理p、r是否都正在請求訪問總線B。如果否,它進(jìn)入判定H3并檢測代理d、r是否都正在請求訪問總線B。如果否,它進(jìn)入判定I1(圖6I)。
如果判定H1為是,仲裁器進(jìn)入判定H2并檢測代理r是否對pr的最后受服務(wù)的。
如果判定H2為否,它·授予代理r訪問;·復(fù)位標(biāo)志t與dp,指示代理t與對dp不是最后受服務(wù)的;·置位標(biāo)志r與tr,指示代理r與對tr是最后受服務(wù)的;·在A3.1上進(jìn)入等待模式,直到在判定A3.2上檢測到已完成對代理r的服務(wù)時(shí)為止;以及·在已完成對代理r的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
如果判定H2為是,它·授予代理p訪問;·復(fù)位標(biāo)志d與tr,指示代理d與對tr不是最后受服務(wù)的;·置位標(biāo)志p與dp,指示代理p與對dp是最后受服務(wù)的;·在A3.1上進(jìn)入等待模式直到在判定A3.2上檢測到已完成對代理p的服務(wù)時(shí)為止;以及·在完成對代理p的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。·如果判定H3為是,仲裁器進(jìn)入判定H4并檢測代理r是否對dr的最后受服務(wù)的。如果判定H4為是,它·授予代理d訪問;·復(fù)位標(biāo)志p與tr,指示代理p與對tr不是最后受服務(wù)的;·置位標(biāo)志d與dp,指示代理d與對dp是最后受服務(wù)的;·在A3.1上進(jìn)入等待模式直到在判定A3.2上檢測到已完成對代理d的服務(wù)時(shí)為止;以及·在已完成對代理d的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
如果判定H4為否,仲裁器·授予代理r訪問;·復(fù)位標(biāo)志t與dp,指示代理t與對dp不是最后受服務(wù)的;·置位標(biāo)志r與tr,指示代理r與對tr是最后受服務(wù)的;·在A3.1上進(jìn)入等待模式直到在判定A3.2上檢測到已完成對代理r的服務(wù)時(shí)為止;以及·在已完成對代理r的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
圖6I示出在判定I1上開始的子例程,其中仲裁器檢測代理p、t是否都正在請示訪問總線B。如果否,它進(jìn)入判定J1(圖6J)。然而如果是,仲裁器進(jìn)入判定I2并檢測代理t是否代理p、t的最后受服務(wù)的。如果判定I2為否,它·授予代理t訪問;·復(fù)位標(biāo)志r與dp,指示代理r與對dp不是最后受服務(wù)的;·置位標(biāo)志t與tr,指示代理t與對tr是最后受服務(wù)的;·在A3.1上進(jìn)入等待模式直到在判定A3.2上檢測到已完成對代理t的服務(wù)時(shí)為止;以及·在已完成對代理t的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
如果判定I2為是,它·授予代理p訪問;·復(fù)位標(biāo)志d與tr,指示代理d與對tr不是最后受服務(wù)的;·置位標(biāo)志p與dp,指示代理p與對dp是最后受服務(wù)的;·在A3.1上進(jìn)入等待模式直到在判定A3.2上檢測到已完成對代理p的服務(wù)時(shí)為止;以及·已完成對代理p的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
圖6J示出在判定J1上開始的子例程,其中仲裁器檢測是對tr或?qū)p正在請求訪問總線B。如果否,仲裁器返回到A3上的開始服務(wù)狀態(tài)。
如果判定J1為是,仲裁器進(jìn)入判定J2并檢測代理d是否正在請求訪問。如果是,它·授予代理d訪問;·復(fù)位標(biāo)志p與tr,指示代理p與對tr不是最后受服務(wù)的;·置位標(biāo)志d與dp,指示代理d與對dp是最后受服務(wù)的;·在A3.1上進(jìn)入等待模式直到在判定A3.2上檢測到已完成對代理d的服務(wù)時(shí)為止;以及·在已完成對代理d的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
如果判定J2為否,仲裁器進(jìn)入判定J3并檢測代理r是否正請求訪問。如果是,它·授予代理r訪問;·復(fù)位標(biāo)志t與dp,指示代理t與對dp不是最后受服務(wù)的;·置位標(biāo)志r與tr,指示代理r與對tr是最后受服務(wù)的;·在A3.1上進(jìn)入等待模式直到在判定A3.2上檢測到已完成對代理r的服務(wù)時(shí)為止;以及·在已完成對代理r的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
如果判定J3為否,仲裁器進(jìn)入判定J4并檢測代理t是否正在請求訪問。如果是,它·授予代理t訪問;·復(fù)位標(biāo)志r與dp,指示代理r與對dp不是最后受服務(wù)的;·置位標(biāo)志t與tr,指示代理t與對tr是最后受服務(wù)的;·在A3.1上進(jìn)入等待模式直到在判定A3.2上檢測到已完成對代理t的服務(wù)時(shí)為止;以及·在已完成對代理t的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
如果判定J4為否,仲裁器進(jìn)入判定J5并檢測代理p是否正在請求訪問。如果是,它·授予代理p訪問;·復(fù)位標(biāo)志d與tr,指示代理d與對tr不是最后受服務(wù)的;·置位標(biāo)志p與dp,指示代理p與對dp是最后受服務(wù)的;·在A3.1上進(jìn)入等待模式直到在判定A3.2上檢測到已完成對代理p的服務(wù)時(shí)為止;以及·在已完成對代理p的服務(wù)時(shí),返回到A3上的開始服務(wù)狀態(tài)。
如果判定J5為否,仲裁器返回到A3上的開始服務(wù)狀態(tài)。
圖7示出如果能將采用按照本發(fā)明的方法的系統(tǒng)擴(kuò)展到任何數(shù)目的請求代理。具體地,圖7A、7B、7C與7D集體示出多達(dá)28個(gè)連接在圖1中所示的控制器12上的請求代理的服務(wù)的優(yōu)先級的實(shí)例。如圖3至5中,各虛線框表示當(dāng)前不請求訪問的代理或并未實(shí)際連接在系統(tǒng)上的代理。
分配給各代理定義其服務(wù)優(yōu)先級的分層符號。在這一特定實(shí)例中,有三個(gè)分層的級·第一級,具有請求代理t、r、d、p;·第二級,具有請求代理t1、t2、r1、r2、d1、d2、p1、p2;以及·第三級,具有請求代理t1.1、t1.2、t2.1、t2.2、r1.1、r1.2、r2.1、r2.2、d1.1、d1.2、d2.1、d2.2、p1.1、p1.2、p2.1、p2.2。
利用圖6的流程圖,按下述次序順序服務(wù)這些代理的群·群t、r、d、p;·群t1、r1、d1、p1;·群t2、r2、d2、p2;·群t1.1、r1.1、d1.1、p1.1;·群t1.2、r1.2、d1.2、p1.2;·群t2.1、r2.1、d2.1、p2.1;·群t2.2、r2.2、d2.2、p2.2。為了按這一次序?qū)崿F(xiàn)服務(wù),可利用一組標(biāo)志(如每一群一個(gè))來跟蹤哪一個(gè)群是最后受服務(wù)的。注意,可通過改變它們的分層符號簡單地改變單個(gè)代理的服務(wù)優(yōu)先級。
按照較佳實(shí)施例,可通過參照圖2至5中對應(yīng)于相當(dāng)?shù)恼埱笄闆r的任何的一種確定授予圖7的各群中的代理訪問的次序。具體地·在第一級的單個(gè)群t、r、d、p中,所有這四個(gè)代理都正在請求。這對應(yīng)于圖2中所示情況,并且按流程圖的圖6A所確定的次序授予這些請求代理訪問。然后服務(wù)于第二級的第一群。·在第二級的第一群t1、r1、d1、p1中,所有這四個(gè)代理都正在請求。這也對應(yīng)于圖2中所示的情況,并按流程圖的圖6A所確定的次序授予這些請求代理訪問。然后服務(wù)于第二級的第二群?!ぴ诘诙壍牡诙簍2、r2、d2、p2中,所有這四個(gè)代理也都正在請求。這又對應(yīng)于圖2中所示的情況,并且按流程圖的圖6A所確定的次序授予這些請求代理訪問。然后服務(wù)于第三級的第一群?!ぴ诘谌壍牡谝蝗簍1.1、r1.1、d1.1、p1.1中,只有代理t1.1與d1.2正在請求。這實(shí)質(zhì)上對應(yīng)于圖4中所示的情況,并且按流程圖的圖6G所確定的次序授予這些請求代理訪問。然后服務(wù)于第三級的第二群?!ぴ诘谌壍牡诙簍1.2、r1.2、d1.2、p1.2中,只有代理t1.2與p1.2正在請求。這實(shí)質(zhì)上對應(yīng)于圖4中所示的情況,并且按流程圖的圖6I所確定的次序授予這些代理訪問。然后服務(wù)于第三級的第三群?!ぴ诘谌壍牡谌簍2.1、r2.1、d2.1、p2.1中,只有代理d2.1與p2.1正在請求。這逆對應(yīng)于圖5中所示的情況,并且按流程圖的圖6F所確定的次序授予這些代理訪問。然后服務(wù)于第三級的第四群?!ぴ诘谌壍牡谒娜簍2.2、r2.2、d2.2、p2.2中,只有代理t2.2與d2.2正在請求。這實(shí)質(zhì)上對應(yīng)于圖4中所示的情況,并且按流程圖的圖6G所確定的次序授予這些代理訪問。然后通過返回到第一級的單一群重復(fù)該服務(wù)進(jìn)程。
權(quán)利要求
1.一種服務(wù)多個(gè)請求訪問總線(B)的代理的方法,所述方法包括a.提供用于接收來自請求代理第一(tr)與第二(dp)對的請求的通信路徑;b.提供第一對中哪一個(gè)請求代理(t、r)最后考慮訪問總線的指示;c.提供第二對中哪一個(gè)請求代理(d、p)最后考慮訪問總線的指示;d.提供哪一對請求代理最后考慮訪問總線的指示;e.按照下述優(yōu)先級授予當(dāng)前請求訪問的請求代理訪問;?。诓蛔詈罂紤]訪問的對中,不最后考慮訪問的請求代理;ⅱ.在不最后考慮訪問的對中,最后考慮訪問的請求代理;ⅲ .在最后考慮訪問的對中,不最后考慮訪問的請求代理;ⅳ.在最后考慮訪問的對中,最后考慮訪問的請求代理。
2.權(quán)利要求1中的方法,其中將請求代理中缺失的一個(gè)作為不請求訪問的代理對待。
3.權(quán)利要求1中的方法,其中為多個(gè)請求代理的群提供通信路徑,各所述群包括第一與第二對所述請求代理。
4.權(quán)利要求3中的方法,其中這些群是按預(yù)定的分層次序服務(wù)的。
5.一種服務(wù)多個(gè)請求訪問總線(B)的代理的系統(tǒng),所述系統(tǒng)包括a.用于接收來自請求代理第一(tr)與第二(dp)對的請求的通信路徑;b.用于提供第一對中哪一個(gè)請求代理(t、r)最后考慮訪問總線的指示的裝置;c.用于提供第二對中哪一個(gè)請求代理(d、p)最后考慮訪問總線的指示的裝置;d.用于提供哪一對請求代理最后考慮訪問總線的指示的裝置;e.用于按照下述優(yōu)先級授予當(dāng)前請求訪問的請求代理訪問的裝置?。诓蛔詈罂紤]訪問的對中,不最后考慮訪問的請求代理;ⅱ.在不最后考慮訪問的對中,最后考慮訪問的請求代理;ⅲ.在最后考慮訪問的對中,不最后考慮訪問的請求代理;ⅳ.在最后考慮訪問的對中,最后考慮訪問的請求代理。
6.權(quán)利要求5中的系統(tǒng),其中將請求代理中缺失的一個(gè)作為不請求訪問的代理對待。
7.權(quán)利要求5中的系統(tǒng),其中為多個(gè)請求代理的群提供通信路徑,各所述群包括第一與第二對所述請求代理。
8.權(quán)利要求7的系統(tǒng),其中這些群是按預(yù)定的分層次序服務(wù)的。
全文摘要
提供了服務(wù)多個(gè)請求訪問總線的代理的方法與系統(tǒng)。這些代理是按各具有第一與第二對代理的群的分層次序布置的。在各群內(nèi),置位標(biāo)志來指示哪一對是最后服務(wù)的及各對中哪一個(gè)代理是最后服務(wù)的。
文檔編號G06F15/16GK1321274SQ00801766
公開日2001年11月7日 申請日期2000年6月16日 優(yōu)先權(quán)日1999年6月22日
發(fā)明者A·辛格 申請人:皇家菲利浦電子有限公司
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點(diǎn)贊!
1
溧阳市| 庆元县| 宽城| 千阳县| 江山市| 娱乐| 永定县| 合川市| 青河县| 白城市| 商洛市| 乌鲁木齐市| 泽库县| 连江县| 宜宾县| 临高县| 平江县| 乐至县| 霍邱县| 泰顺县| 灵璧县| 永登县| 哈巴河县| 峨山| 方正县| 阿鲁科尔沁旗| 东乡| 奇台县| 铁岭市| 关岭| 商都县| 澳门| 大悟县| 秭归县| 右玉县| 上饶县| 宁海县| 石柱| 通山县| 漯河市| 天镇县|