| 主权项 |
1.一种多处理机系统中多中断请求的选取方法,此 方法系 由下面步骤组成:(1)依据显示目前此处理机能否处 理中 断之讯息,遮盖住无法接受中断请求分派的处理机 ,及依 据前一次已被其目的地处理机接受分派之所有中 断请求之 识别讯息,遮盖住已被分派给处理机之中断请求;(2 )从 剩余之可分派的中断请求中,比较并选择出中断请 求来分 派;且(3)将被选出之中断请求分派给其目的地处理 机。2.如申请专利范围第1项所述之多处理机系统 中多中断请 求的选取方法,其中之步骤(1)中显示目前此处理机 能否 处理中断之讯息系为:(a)处理机忙碌讯息,据以判 断处 理机是否因忙碌而无法接受该中断请求之分派;(b) 处理 机中断事件优先权讯息,据以判断是否能服务中断 请求, 处理机之中断事件优先权较中断请求之请求权高, 才可接 受该中断请求之分派。3.如申请专利范围第1或2项 所述之多处理机系统中多中断 请求的选取方法,步骤(2)系比较并选择出:一个具 其中 最高优先权的中断请求来分派。4.如申请专利范 围第1或2项所述之多处理机系统中多中断 请求的选取方法,步骤(2)系比较并选择出:包含了 其中 最高优先权中断请求的复数个中断请求来分派。5 .如申请专利范围第3项所述之多处理机系统中多 中断请 求的选取方法,步骤(3)系任选其目的处理机其中之 一, 分派出去。6.如申请专利范围第4项所述之多处理 机系统中多中断请 求的选取方法,其中之步骤(3)复包含下面步骤:将 选择 出之复数个中断请求,分派给互不相同之目的处理 机。7.如申请专利范围第6项所述之多处理机系统 中多中断请 求的选取方法,其中之步骤(3)复包含下面步骤:将 选择 出之复数个中断请求,同时分派出去。8.一种多处 理机系统中多中断请求的选取装置,此装置系 由下面装置组成:一遮蔽装置,其利用接收的一组 待处理 中断讯号,一组中断目的处理机讯号,和一组中断 请求权 讯号,一组处理机忙碌讯号,及一组处理机已接受 分派之 中断识别号,一组处理机事件优先权讯号,藉以遮 盖住无 请求发生的中断讯号,已被分派给处理机之中断请 求,和 无法接受中断请求的处理机,输出一组已遮蔽之待 处理中 断讯号,和一组中断目的处理机讯号;一比较装置, 其利 用接收之前述一组已遮蔽之待处理中断讯号,控制 输入之 一组中断请求权讯号,藉以比较选择其中可分派的 中断请 求优先权,并将得出的中断请求之目的处理机相关 讯号输 出;及一分派装置,藉以依据输入之目的地处理机 讯息, 分派前述被选出之中断请求,输出给其目的地处理 机。9.如申请专利范围第8项所述之多处理机系统 中多中断请 求的选取装置,其中之遮蔽装置系由下面电路所构 成:一 中断目的遮蔽电路,其利用接收的一组处理机忙碌 讯号, 遮盖住忙碌的处理机后,将此组已遮蔽之有效中断 目的处 理机讯号,以及输入的一组待处理中断讯号输出; 一已分 派之中断遮蔽电路,其利用接收的一组上述待处理 中断讯 号,及一组处理机已接受分派之中断识别号,遮盖 住已被 分派之中断请求后,将此组已遮蔽之待处理中断讯 号,以 及输入之一组上述有效中断目的处理机讯号输出; 一事件 优先权遮蔽电路,其利用接收的一组处理机事件优 先权讯 号,一组中断请求权讯号,和一组上述有效中断目 的处理 机讯号,遮盖住无法接受中断请求的处理机后,将 此组已 遮蔽之中断目的处理机讯号,以及输入之一组上述 已遮蔽 之待处理中断讯号输出。10.如申请专利范围第9项 所述之多处理机系统中多中断请 求的选取装置,其中该已分派之中断遮蔽电路,系 由下面 电路所构成者:一组解码器,将接收的该组处理机 已接受 分派之中断识别号,解码成i组,每组k个独立讯号, 其中 i为系统中处理机之数目,k为系统中之中断数目;再 将每 组相对应讯号送入一组或闸,产生一组并合接受讯 号,此 组讯号系用来标示出前一次被其目的处理机接受 之所有中 断请求;将上述该组并合接受讯号,与一组待处理 中断讯 号输入一组遮盖线路,遮盖住已被分派之中断请求 后,将 此组已遮蔽之待处理中断讯号输出。11.如申请专 利范围第9项所述之多处理机系统中多中断请 求的选取装置,其中之事件优先权遮蔽装置系由下 面电路 所构成:一组比较器,比较接收的一组处理机事件 优先权 讯号,及一组中断请求权讯号,当中断事件优先权 大于中 断请求权时,比较器输出0,否则就输出1;将前述输 出値 与输入之有效中断目的处理机讯号,送入一组且闸 中,遮 盖掉其请求权比其目的处理机可接受之中断事件 优先权低 的中断请求之目的处理机后,将此组已遮蔽之中断 目的处 理机讯号输出。12.如申请专利范围第8或9项所述 之多处理机系统中多中 断请求的选取装置,其中之比较装置:比较并选择 出,一 个具其中最高优先权的中断请求。13.如申请专利 范围第8或9项所述之多处理机系统中多中 断请求的选取装置,其中之比较装置:比较并选择 出,包 含了其中最高优先权中断请求的复数个中断请求 。14.如申请专利范围第12项所述之多处理机系统 中多中断 请求的选取装置,其中之分派装置:系任选其目的 处理机 其中之一,分派出去。15.如申请专利范围第13项所 述之多处理机系统中多中断 请求的选取装置,其中之分派装置,系将选择出之 复数个 中断请求,同时分派给互不相同之目的处理机,该 分派装 置包含:一组选择分派电路,其在输入的可分派目 的处理 机讯号中,任选出其目的处理机其中之一,将讯号 传出; 一组遮盖电路,遮盖住输入之被选中的中断目的处 理机讯 号后,将讯号传出;一并合电路,将输入之相同的目 的处 理机讯号,并合后同时送出给各目的处理机。16.如 申请专利范围第8或9项所述之多处理机系统中多 中 断请求的选取装置,包含下面装置:一隶属目的处 理机之 中断要求暂存器,将接受分派的中断要求及其优先 权资讯 ,储存其中,且将接受分派的中断要求号输出,当处 理机 无法再接受中断要求分派时,并将发出处理机忙碌 讯号; 一隶属目的处理机之中断服务暂存器,将目前正被 服务的 中断及其优先权资讯,储存其中;一比较器,比较储 存于 中断要求暂存器中之中断的请求权,与储存于中断 服务暂 存器中之中断的请求权,以决定是否送出接受分派 的中断 要求给目的处理机;若该处理机正处理中之中断请 求之请 求权较储存于中断要求暂存器中之中断请求之请 求权高, 才可接受该中断请求。图式简单说明:第一图例示 为分散 式控制中断之对称式多处理机系统。第二图例示 为一般集 中式控制中断之对称式多处理机系统。第三图例 示为本发 明之多中断控制器30示意图。第四图例示为本发 明的多中 断控制器30中,包含之中断选择与分派装置40。第 五图例 示为本发明的多中断选择与分派装置40中,包含之 中断遮 蔽与分派装置42的实施例一,在可分派之中断请求 中,选 择与分派其中请求权最高的一个中断。第六图例 示为本发 明的多中断选择与分派装置40中,包含之中断遮蔽 与分派 装置42的实施例二,在可分派之中断请求中,选择与 分派 包含了其中请求权最高的多个中断,同时分派。第 七图例 示为本发明的中断目的分派选择装置,包含之中断 目的处 理机分派电路52。第八图例示为本发明之中断遮 蔽与分派 装置42的实施例一,其中的已分派中断遮蔽电路54 。第九 图例示为本发明之中断遮蔽与分派装置42的实施 例一,其 中的中断事件优先权遮蔽电路56。第十图例示为 本发明之 中断遮蔽与分派装置42的实施例一,其中的中断请 求权比 较电路60。第十一图例示为本发明之中断遮蔽与 分派装置 42的实施例一,其中的中断目的处理机分派电路64 。第十 二图例示为本发明之中断遮蔽与分派装置42的实 施例二, 其中的中断请求权比较电路62。第十三图例示为 本发明之 中断遮蔽与分派装置42的实施例二,其中的中断目 的处理 机分派选择电路66。 |
