| 主权项 |
1.一种使用一最近用过之演算之仲裁装置,包括:一用以自多个请求装置及分别使用与请求装置有关之指令之资源接收共用资源信号之优先权决定单元,藉以用与一已仲裁信号一起之最高优先权输出一核准信号给请求装置;一用以自优先权决定单元接收与使用共用资源有关之核准信号之记录暂存器,记录暂存器则储存使用根据核准信号之指令之资源及输出所储存之资料至优先权决定单元:及一用以自与来自请求装置及其他控制信号之请求信号一起而接收来自优先权决定单元已仲裁信号之状态机,藉以输出一状态资讯及控制信号至优先权决定单元及一记录暂存器控制信号至记录暂存器。2.根据申请专利范围第1项之使用最近用过之演算之仲裁装置,其中优先权决定单元接收一用以指定一优先权决定模式,给优先权决定单元之信号,藉以决定是否以一固定模式或一最近用过之模式给予优先权。3.根据申请专利范围第1项之使用最近用过之演算之仲裁装置,其中状态机器及以如下方式改变其状态:其中任何请求装置并不请求使用共用资源,转换至一仲裁进行状态,其中在收到请求信号时,即实施仲裁工作,结果该状态机器被转换成仲裁已完成状态,以显示被分配有权使用共用资源之请求装置正在使用共用资源之事实,在一收到仲裁作业后之仲裁完成信号之后,该状态机器即被转换至进行仲裁状态或在未收到随后请求信号时被转换至停机状态。4.根据申请专利范围第1项之使用最近用过之演算之仲裁装置,其中记录暂存器包括:一适于自优先权决定单元接收核准信号作为其输入之控制部份;及一适于在控制部份之控制下储存及输出关于使用指令之共用资源之资讯的暂存器部份。5.根据申请专利范围第1项之使用最近用过之演算之仲裁装置,其中暂存器部份包括适于显示一在N个请求装置(N系一不小于2之自然数)中使用指令之有关共用资源之N(N-1)/2正反器。6.根据申请专利范围第5项之使用最近用过之演算之仲裁装置,其中N(N-1)/2正反器则各以自位元串之最低有效位置延伸之第一个N-1位元各显示在诸请求装置之第一个装置与每个其余请求装置之间使用指令之一有关资源,其次N-2位元各显示除了第一请求装置外在诸请求装置之第二个装置与每个其余请求装置之间使用指令之一有关资源,及最后配置在位元串之最高有效位置之1位元显示在诸请求装置之第「N-1」个装置与诸装置之第「N」个装置之间使用指令之一有关资源之这样一种方式分配所分配之一位元串中每一个至记录暂存器。7.根据申请专利范围第6项之使用最近用过之演算之仲裁装置,其中如果与位元有关之两请求装置之一较其他请求装置已有一段较长时间未使用过共同资源时,位元串之每一位元具有0之一値及如果没有时则有1之一値。图式简单说明:第一图系一根据本发明例示一仲裁装置之方块图;第二图系一根据本发明例示一配备在仲裁装置中之一状态机之状态过渡过程之概略图;第三图A及第三图B系根据本发明分别例示给配置在N请求装置之仲裁装置中一记录暂存器之一位元分配之概略图;第四图系一根据本发明例示给三请求装置之记录暂存器之一位元分配概略图;第五图系一根据本发明用于三请求装置之记录暂存器之电路图;及第六图系一根据本发明配备在仲裁装置中一优先权决定单元之电路图。 |
