Trụng tài bus (bus arbitration).

Một phần của tài liệu Kiến trúc máy tính (Trang 43 - 46)

s‒›‹Ê?⁄ử? ⁄!‹Ê?ôế„? ỵ‹⁄?Ô⁄Ỉ‹Ê?fi⁄ểƒ?|⁄ự?|š?bot?“ềô?ʻã ?ô\ Ă‒K? ⁄2|? ừ?|ế| |⁄ƒfi?hNn?|+‹Ê?|š?“,|?fi⁄ểƒ?“ềô?|⁄*?ʻã ?Ịú?|š? ⁄ú?Ị™|?⁄›ơ|?Ê⁄ƒ? ề›?ʻ"?‹⁄&? ề?Ịú?Ê™ƒ ‹Êĩ Z?|ế|?ʻ"?Ịž‹Ê?‚/?“6?|+‹Ê?|š? ⁄ú?“ềô?|⁄*?ʻã M?m⁄Í? ị„?|ỡ‹?fi⁄ểƒ?ʃểƒ?flã„ừ ? ớ‹ Ịũ? ‒\‹⁄?|⁄ớfi?Ô⁄ƒ?|š? .?⁄\ƒ? ⁄ƒ ừ ?ʻÿ? ‒$?“è‹?Ịž‹Ê? ⁄#ƒ?ôã!‹?“ềô?|⁄*?ʻã M?ấú?ʃểƒ flã„ừ ? ớ‹?Ịũ?‹ề„?|ỡ‹?|š?ô" ?|Ĩ?|⁄ừ? ‒™‹Ê? ềƒ?Ịú? ‒ế‹⁄? 2?‚ã‹Ê?Ị" M?bĨ?|⁄ừ? ‒™‹Ê? ềƒ |š? ⁄ú?“ề? ịfi? ‒ã‹Ê?⁄›ơ|?Ô⁄Ỉ‹Ê? ịfi? ‒ã‹ÊM

hhhMP?s‒™‹Ê? ềƒ?ʻã ? ịfi? ‒ã‹Ê

g ‹⁄?TMS?“ề?ô" ? ỵ?~‑?ỊĨ‹?ʃể‹? ũ? ‒™‹Ê? ềƒ?ʻã ịfi? ‒ã‹ÊM?$?ỊƠ„K?ô" ? ‒™‹Ê? ềƒ ʻã ??~ã„?‹⁄ớ ? ù?flã„ừ ?Ịÿ‹⁄? ⁄ƒừ ?ʻÿ?‹ề›?ỊÍ'|?“ề?|⁄*?ʻã ? ƒừfi? ⁄Ă›M?m⁄ƒũã?ʻ"?uwk

o⁄› ›|›fi„\ʻ“Ă SS |š?ỊĨ‹? ÿ? ‒™‹Ê? ềƒ?ʻã ?ỊÍ'|? ⁄ƒừ ?Ôừ?‹Ê\„? ‒›‹Ê?|⁄ƒfi?uwkK? ‒›‹Ê?ô" ? !?ôế„? ỵ‹⁄ ôƒ‹ƒK?ỊĨ‹? ÿ? ‒™‹Ê? ềƒ?ʻã ?‹Ùô?‹Ê›ềƒ?botM

s⁄Ă›?|Ĩ?|⁄ừ?‹ề„K? ‒™‹Ê? ềƒ?|⁄ự?|š? ⁄ú?ʻƒừ ?“ề?|š?„èã?|ỡã?|⁄ƒừô?~‑‹Ê?ʻã ?⁄\„ Ô⁄Ỉ‹ÊK?|⁄1?Ô⁄Ỉ‹Ê?ʻƒừ ?|š?ʻ\›?‹⁄ƒèã?ỊĨ‹? ÿ?ôã!‹?|⁄ƒừô?ʻã M?j⁄ƒ? ‒™‹Ê? ềƒ?ʻã ?‹⁄ị‹ ỊÍ'|?ô" ?„èã?|ỡãK?‹š? ù?fi⁄ế ?‒\?ô" ? ỵ‹?⁄ƒửã?|⁄›?fi⁄ðfi? ‒è‹?ỊÍ#‹Ê?~Ơ„?ʻã ?Ê‒\‹ G|⁄›?~(‹Ê?ʻã HM?ấÍ#‹Ê?~Ơ„?‹ề„?‹!ƒ?flã\? ớ ?|ể?|ế|? ⁄ƒừ ?ʻÿ? ề›N?‒\? ⁄Ă›?Ôƒúã?‹!ƒ? ƒừfiM

j⁄ƒ? ⁄ƒừ ?ʻÿ?‹Ùô?Êỡ‹? ‒™‹Ê? ềƒ?‹⁄ớ ?‹⁄ị‹?ỊÍ'|? ỵ‹?⁄ƒửã?|⁄›?fi⁄ðfiK?‹š? ù?Ôƒúô ‒\?‚Ăô?|š?fi⁄ểƒ?|⁄ỵ‹⁄?‹š?Ịễ?fi⁄ế ?„èã?|ỡã?|⁄ƒừô?ʻã ?Ô⁄Ỉ‹Ê^?mừã?Ị,‹Ê? ⁄ ?‹š? ù |⁄ƒừô? “ớ„? ʻã ? ề? Ô⁄Ỉ‹Ê? ‒ã„ũ‹? ƒừfi? ỵ‹? ⁄ƒèã⁄? |⁄›? fi⁄ðfi? ‒è‹? ỊÍ#‹Ê? ~Ơ„M? mừã? ‹š Ôƒúô? ‒\? ⁄ớ„?Ô⁄Ỉ‹Ê?fi⁄ểƒ?“ề?„èã?|ỡã?|*\?ô ‹⁄? ⁄ ? ƒừfi? ‑|? ‒ã„ũ‹? ỵ‹?⁄ƒửã?|⁄›?fi⁄ðfi

&ƒ? ⁄ƒừ ?ʻÿ?Ôừ? ƒừfi? ‒è‹?ỊÍ#‹Ê?~Ơ„M

Hình 5.4.s‒™‹Ê? ềƒ?ʻã ? ịfi? ‒ã‹Ê?|š?ô" ?ô1|K?ôĩ|?‹!ƒ? ƒừfiM

l" ? !?“›ệƒ?ʻã ?|š?‹⁄ƒũã?ô1|?Ị"?Íã? ƒè ‹K? &ƒ?ô ƒ?ô1|?Íã? ƒè‹?|š?ô" ?ỊÍ#‹Ê ~Ơ„?„èã?|ỡã?ʻã ? ề?ô" ?ỊÍ#‹Ê?~Ơ„?|⁄›?|⁄ƒừô?ʻã M?g ‹⁄?TMT?“ề?ô" ? ỵ?~‑? ũ?ʻã ?|š ⁄\ƒ?ô1|?G|ế|?ʻã ? ‒›‹Ê? ⁄2|? ừ? ⁄Í#‹Ê?|š?SK?W?⁄\„?PU?ô1|HM?l ƒ? ⁄ƒừ ?ʻÿ? ‒›‹Ê?⁄ử ⁄!‹Ê?ôế„? ỵ‹⁄?‹!ƒ? &ƒ?ô" ? ‒›‹Ê?|ế|?ô1|?„èã?|ỡã?ʻã K?|ế|? ⁄ƒừ ?ʻÿ? ⁄Í#‹Ê?ỊÍ'|? / ~‑‹Ê?⁄Ĩ‹?ỊÍ'|?Êĩ‹? &ƒ?ỊÍ#‹Ê?~Ơ„?|š?ô1|?Íã? ƒè‹?|\›?⁄Ĩ‹M

Hình 5.5.s‒™‹Ê? ềƒ?ʻã ? ịfi? ‒ã‹Ê?|š?⁄\ƒ?ô1|K?ôĩ|?‹!ƒ? ƒừfiM

Bus arbittrtion

Device 1 Device 2 Device 3 Device 4 bus request

Bus arbittrtion

Device 1 Device 2 Device 3 Device 4 bus request

o⁄› ›|›fi„\ʻ“Ă ST mừã?|š?ô" ? !? ⁄ƒừ ?ʻÿ?$?|ế|?ô1|?Íã? ƒè‹?Ô⁄ế|?‹⁄\ã?|(‹Ê?„èã?|ỡãK? ‒™‹Ê? ềƒ ʻã ? ù?|⁄ự?fi⁄ế ? ỵ‹?⁄ƒửã?|⁄›?fi⁄ðfi?Ị!ƒ? &ƒ?„èã?|ỡã?|š?ô1|?Íã? ƒè‹?|\›?‹⁄ớ M?s‒›‹Ê? ! |ế|? ⁄ƒừ ?ʻÿ?|š?|(‹Ê?ô1|?Íã? ƒè‹K? ⁄ƒừ ?ʻÿ?Êỡ‹? ‒™‹Ê? ềƒ?ʻã ?⁄Ĩ‹? ù?|š?flã„ũ‹?Íã? ƒè‹ |\›?⁄Ĩ‹M

l" ? !? ‒™‹Ê? ềƒ?ʻã ?|š?ỊÍ#‹Ê?~Ơ„? ⁄1?ʻ\?‹!ƒ? &ƒ?|ế|? ⁄ƒừ ?ʻÿ?Ịú?|ế|? ⁄ƒừ ?ʻÿ ‚ế|?‹⁄ị‹? ƒử|?‹⁄ị‹?ỊÍ'|? ỵ‹?⁄ƒửã?|⁄›?fi⁄ðfi? ề?|⁄ƒừô?~‑‹Ê?ʻã K??Ê™ƒ?“ề?ỊÍ#‹Ê?~Ơ„ ʻƒè‹?‹⁄ị‹? \|Ô‹›•“Ă~ÊĂôĂ‹ ? G̀bjHM?mÊ\„? \ã? Ô⁄ƒ? ô" ? ⁄ƒừ ? ʻÿ? fi⁄ế ? ỵ‹?⁄ƒửã? ỵ|⁄ |2|? ‒è‹?ỊÍ#‹Ê?~Ơ„?̀bjK? ‒™‹Ê?ʻã ?|š? ⁄ú?Ịể›? ỵ‹?⁄ƒửã? ‒è‹?|ế|?ỊÍ#‹Ê?~Ơ„? ‒è‹?|ế| ỊÍ#‹Ê?~Ơ„?„èã?|ỡã?ʻã ? ề?|⁄›?fi⁄ðfi?~(‹Ê?ʻ ã ? ⁄ề‹⁄?ô1|?Ô⁄Ỉ‹Ê? ỵ|⁄?|2|M?jừ ?flãể?“ề |ế|? ⁄ƒừ ? ʻÿ? Ô⁄ế|? |š? ⁄ú? ỊŠƒ? ⁄Žƒ? |⁄ƒừô? ~‑‹Ê? ʻã ? ‒›‹Ê? Ô⁄ƒ? ⁄ƒừ ? ʻÿ? Ịỡã? ƒè‹? Ị\‹Ê ~(‹Ê? ʻã M? j⁄ƒ? Ôừ ? ⁄,|? fi⁄ƒè‹? “ềô? ƒử|? ⁄ƒử‹? ⁄#ƒK? ʻã ? ô\ Ă‒? Ôừ? ƒừfi? ù? ỊÍ'|? “2\ |⁄™‹M?bế|⁄?“ềô? ƒử|?‹⁄Í? ị„?“ềô? ễ‹Ê?⁄ƒửã?flãể? /?~‑‹Ê?ʻ ã K?‹⁄Í‹Ê?|ỡ‹? ⁄èô?ô" ỊÍ#‹Ê? ‒ã„ũ‹? ỵ‹?⁄ƒửã?̀bj? ề?|ớã? ‒,|?|*\?|ế|? ⁄ƒừ ?ʻÿ?|+‹Ê?fi⁄1|? ệfi?⁄Ĩ‹M?bế|?|⁄ƒfi |*\?l› ›‒›“\? /?~‑‹Ê?|ế|?ʻã ?“›ệƒ?‹ề„M

hhhMQ?s‒™‹Ê? ềƒ?ʻã ?Ô⁄Ỉ‹Ê? ịfi? ‒ã‹Ê

s‒›‹Ê?|Ĩ?|⁄ừ? ‒™‹Ê? ềƒ?ʻã ?Ô⁄Ỉ‹Ê? ịfi? ‒ã‹ÊK?Ô⁄Ỉ‹Ê?|ỡ‹? /?~‑‹Ê?ô" ?ỊĨ‹? ÿ ‒ƒè‹Ê?“ềô? ‒™‹Ê? ềƒ?ʻã K?‹⁄#? ị„?ʃểô?ỊÍ'|?ʃế? ⁄ề‹⁄?fi⁄ỡ‹?|1‹ÊM?s‒›‹Ê?ô" ? !?“›ệƒ ôế„? ỵ‹⁄? Ô⁄ế|? ‹⁄\ãK? ‹ÊÍ#ƒ? \? Ịễ? /? ~‑‹Ê? ô" ? ềƒ? Ôƒúã? ‒™‹Ê? ềƒ? ʻã ? ⁄Ă›? |Ĩ? |⁄ừ ‹ề„M

Trụng tài bus không tỊp trong trong multibus

s‒›‹Ê? lã“ ƒʻã K? ‹ÊÍ#ƒ? \? |⁄›? fi⁄ðfi? |š? ⁄ú “2\? |⁄™‹? |Ĩ? |⁄ừ? ‒™‹Ê? ềƒ? ʻã Ô⁄Ỉ‹Ê? ịfi? ‒ã‹Ê?⁄›ơ|?Ô⁄Ỉ‹Ê? ịfi? ‒ã‹ÊK?|Ĩ?|⁄ừ? ‒™‹Ê? ềƒ?ʻã ?Ô⁄Ỉ‹Ê? ịfi? ‒ã‹Ê?ỊÍ'|

⁄2|?⁄ƒử‹? ⁄Ă›? Ĩ?Ịž? ‒è‹?⁄ ‹⁄?TMU

Hình 5.6Ms‒™‹Ê? ềƒ?ʻã ?Ô⁄Ỉ‹Ê? ịfi? ‒ã‹Ê? ‒›‹Ê?lã“ ƒʻã M

h???????????n Device 1 h???????????n Device 3 h???????????n Device 2 h???????????n Device 4 bus request bus busy bus arbitration

o⁄› ›|›fi„\ʻ“Ă SU mÊÍ#ƒ? \?|⁄ự? /?~‑‹Ê?R?ỊÍ#‹Ê?~Ơ„K?Ô⁄Ỉ‹Ê?fi⁄‑? ⁄ã"|? ề›? !?“Í'‹Ê? ⁄ƒừ ?ʻÿ?‹!ƒ &ƒ?ʻã M?a\›?ÊžôY

J?xèã?|ỡã?|⁄ƒừô?~‑‹Ê?ʻã ?Gʻã ?‒ĂflãĂ H

J?s‒ệ‹Ê? ⁄ếƒ?ʻã ?Gʻã ?ʻã „HK?ỊÍ'|?ʻã ?ô\ Ă‒?Ịơ ?$?ô1| ỵ|⁄?|2| J?s‒™‹Ê? ềƒ?ʻã K?ỊÍ'|?ôĩ|?‹!ƒ? ƒừfi?flã\?|ế|? ⁄ƒừ ?ʻÿ

j⁄ƒ?Ô⁄Ỉ‹Ê?|š? ⁄ƒừ ?ʻÿ?‹ề›?„èã?|ỡã?|⁄ƒừô?ʻã K?ỊÍ#‹Ê?~Ơ„? ‒™‹Ê? ềƒ?ʻã ? ‒ã„ũ‹ ô1|? ỵ|⁄?|2|? &ƒ? ớ ?|ể?|ế|? ⁄ƒừ ?ʻÿM?j⁄ƒ?ô" ?ỊĨ‹? ÿ?‹ề›?Ịš?ôã!‹?|⁄ƒừô?~‑‹Ê?ʻã K Ịỡã? ƒè‹?‹š?Ôƒúô? ‒\?ʻã ?|š?‒ ƒ?Ô ⁄Ỉ‹Ê? ề?Ôƒúô? ‒\?Ịỡã? ề›?|*\?ỊÍ#‹Ê? ‒™‹Ê? ềƒ?ʻã K ‹ừã? ⁄ớ„?|š?Ịƒử‹?ếfi?hm?Ơ?Tu? ⁄ ?‹š?|š? ⁄ú?‚ƒ‹?ʻã ?ʻÙ‹Ê?|ế|⁄?ỊÍ\? ỵ‹?⁄ƒửã?„èã?|ỡã ʻã ?GqĂflãĂ H? ề?‚›ế? ỵ‹?⁄ƒửã?ntsK? 1|?“ề?Ịơ ?nts?Ơ?OuM?c›?Ịš?|ế|? ⁄ƒừ ?ʻÿ?Íã? ƒè‹

⁄ớfi?⁄Ĩ‹? ù?Ô⁄Ỉ‹Ê?‚ƒ‹?ỊÍ'|?ʻã M?k,|?‹ề„?‹š ? ‒$? ⁄ề‹⁄?ʻã ?ô\ Ă‒M

Một phần của tài liệu Kiến trúc máy tính (Trang 43 - 46)

Tải bản đầy đủ (PDF)

(79 trang)