q5 (1) Computer Structures

q5 (1) Computer Structures - MASSACHUSETTS INSTITUTE OF...

Info icon This preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
6.004 Spring 2010 - 1 of 4 - Quiz #5 M A S S A C H U S E T T S I N S T I T U T E O F T E C H N O L O G Y DEPARTMENT OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCE 6.004 Computation Structures Spring 2010 Quiz #5: May 7, 2010 Name Athena login name Score TA: Kevin WF 10, 34-303 TA: Erica WF 12, 34-302 TA: Sabrina WF 1, 34-301 TA: Nicole WF 2, 34-302 WF 11, 34-303 WF 1, 34-302 WF 2, 34-301 WF 3, 34-302 Problem 1 (4 points): Quickies-but-Trickies (A) (1 point) A trend in modern computers is to replace parallel, shared backplane buses with 1) Hypercube networks 2) Wireless networks 3) Ribbon cables 4) Serial, point-to-point connections 5) Coaxial cables 6) None of these choices Choose best answer (1 thru 6): ______ (B) (1 point) If we take into consideration physical realities like speed-of-light delays and minimum node size, the asymptotic worst-case latency between nodes of an N-node binary tree network is: 1) O (log( N )) 2) O ( N 3 ) 3) O ( N 2 ) 4) O ( N ) 5) O ( N 2 ) 6) O ( N 3 ) 7) None of these choices Choose best answer (1 thru 7): ______ (C) (1 point) Recall the dining philosophers problem, in which N philosophers sharing N chopsticks may become deadlocked. Suppose one of the philosophers doesn’t show up for dinner, leaving N-1 philosophers sharing N chopsticks. Can deadlock occur? Circle the best answer. Deadlock will occur: NEVER …. SOMETIMES … ALWAYS (D) (1 point) An 8-level priority interrupt system is used to allow a single CPU to serve several interrupting devices. Is a 3-bit priority associated with each interrupt request?
Image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern