HW4_Solution

pdf

School

California State University, Long Beach *

*We aren’t endorsed by this school

Course

301

Subject

Computer Science

Date

Feb 20, 2024

Type

pdf

Pages

2

Uploaded by HighnessOxideMouse18

Report
HW #4 - Solution CECS 301 - Spring 2022 © Amin Rezaei Question 2: When the bus master is busy to carry out its own internal tasks, the bus protocol requires the bus master to hold the address, control, and data values as long as it is busy. The following figure illustrates an example where the bus master becomes busy in clock cycles 2, 9 and 10 while writing data into a slave. Draw corresponding Address and Write Data (WData) rows. At which clock cycle each WData is written? WD1, WD2, WD3, and WD4 are written at the clock cycles 5, 6, 7, and 9 respectively. The diagram does not tell us about the written time of WD5 and WD6. Question 3: Draw bus arbitration table and state machine of an arbiter with three bus masters where bus master 1 has the highest priority followed by bus masters 2 and 3.
HW #4 - Solution CECS 301 - Spring 2022 © Amin Rezaei Question 4: Considering the following information, complete the given topology comparison table. Reliability: Interconnection networks should be able to send messages through alternative paths when some faults are detected. Reliability of a topology can be seen as high, medium, and low based on the number of faults that it can tolerate. Planarity: If a topology can be implemented in two-dimensional plane, we call it planar; otherwise, it is not planar. Star Topology: In a star topology, all the nodes are connected to a single management node called hub. Star Topology Topology Cost Speed Contention Reliability Planarity Bus Lowest Low Highest Low Planar P2P Highest Highest Lowest Highest Not Planar Ring Low Low Medium Low Planar Mesh Low Medium Low High Planar Torus Low Medium to High Low High Not Planar H-Tree Low Medium to High Low Medium Planar Star Medium High Medium Low Planar Note: In star topology, hub is costly for large systems. Also, hub is the hot-spot and may become saturated. In addition, hub is a single point of failure. Question 5: A suggested DOR algorithm for mesh topology restricts all turns to the west direction. This means west direction should be taken first if needed in the proposed route. (a) For the given topology, highlight the path that a message takes from source node 7 to destination node 13. (b) Can the given deadlock situation happen in this system? No. Since there should not be any turn to the west, message 3 cannot be waited for message 4 to proceed.
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help

Related Documents

1 HW Solutions.pdf
CNT 125 Online - Subnet Planning Lab.rtf
CNT 125 Online - Subnetting Problems Lab.docx
CNT 125 Online - Subnet Planning Lab.docx
json_to_nfc.py
Topic4_Practice Questions_Solutions.pdf
HW1_Solution.pdf
ESET315_hwk9_due_April19_-_Tagged.pdf
ESET315_Hwk8_Due_April10.docx
LaurenElsey_ElevatorPitch.docx
ESET315_Lab8.pdf
ESET315HW7.pdf
Recommended textbooks for you
Text book image
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning
Text book image
C++ for Engineers and Scientists
Computer Science
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Course Technology Ptr
Text book image
A+ Guide to Hardware (Standalone Book) (MindTap C...
Computer Science
ISBN:9781305266452
Author:Jean Andrews
Publisher:Cengage Learning
Text book image
A+ Guide To It Technical Support
Computer Science
ISBN:9780357108291
Author:ANDREWS, Jean.
Publisher:Cengage,
Text book image
Enhanced Discovering Computers 2017 (Shelly Cashm...
Computer Science
ISBN:9781305657458
Author:Misty E. Vermaat, Susan L. Sebok, Steven M. Freund, Mark Frydenberg, Jennifer T. Campbell
Publisher:Cengage Learning
SEE MORE TEXTBOOKS
Recommended textbooks for you
Text book image
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning
Text book image
C++ for Engineers and Scientists
Computer Science
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Course Technology Ptr
Text book image
A+ Guide to Hardware (Standalone Book) (MindTap C...
Computer Science
ISBN:9781305266452
Author:Jean Andrews
Publisher:Cengage Learning
Text book image
A+ Guide To It Technical Support
Computer Science
ISBN:9780357108291
Author:ANDREWS, Jean.
Publisher:Cengage,
Text book image
Enhanced Discovering Computers 2017 (Shelly Cashm...
Computer Science
ISBN:9781305657458
Author:Misty E. Vermaat, Susan L. Sebok, Steven M. Freund, Mark Frydenberg, Jennifer T. Campbell
Publisher:Cengage Learning
SEE MORE TEXTBOOKS