CS 417 Exam 1

Spring 2006

    Part I - 25 Points

  1. 3 points
    What is an advantage of early over late binding?
  2. 2 points
    What problems did cache memory cause in the design of multiprocessor systems?
  3. 4 points
    Explain the two mechanisms that the snoopy cache added to rectify these problems.
    1.
    2.
  4. 6 points
    (a) How did CIDR help with the problem of running out of IP addresses?

    (b) How did NAT help with the problem of running out of IP addresses?

  5. 6 points
    (a) Explain the problem of passing a pointer to the root of a binary tree as a parameter to a remote procedure call.

    (b) How can this be handled in an RPC system? Be sure to explain how the called function gets a pointer.

  6. 4 points
    Explain the purpose of a surrogate process in Microsoft DCOM.

    Part II - 75 Points

    For each statement, select the most appropriate answer.

  7. Multiprocessor systems are characterized by:
    (a) shared memory.
    (b) a high-speed processor-to-processor interconnect.
    (c) a crossbar switch.
    (d) All of the above.
  8. Ethernet is best characterized as:
    (a) a packet-based baseband network.
    (b) a packet-based broadband network.
    (c) a virtual-circuit-based baseband network.
    (d) a virtual-circuit-based broadband network.
  9. A snoopy cache reduces bus traffic for:
    (a) memory read operations.
    (b) both memory read and write operations.
    (c) memory write operations.
    (d) neither memory read nor write operations.
  10. The portmapper under Sun (ONC) RPC:
    (a) allocates ports to server processes that host RPC functions.
    (b) allocates ports to clients that use RPC.
    (c) maps external port numbers to internal ones to allow Internet access to RPC services.
    (d) allows clients that use RPC to look up the port number of a server that hosts RPC functions.
  11. You have 100 machines in your network. How many IP addresses are saved (i.e., not wasted) by switching to a CIDR /25 network instead of a class C (/24) network?
    (a) None (0).
    (b) 26.
    (c) 128.
    (d) 154.
  12. The Address Resolution Protocol (ARP):
    (a) finds the IP address corresponding to a host name.
    (b) finds the MAC (e.g., ethernet) address corresponding to an IP address.
    (c) resolves the route to the destination host.
    (d) finds the IP address corresponding to a MAC (e.g., ethernet) address.
  13. Which of the following does not address quality of service for packet delivery on an IP network?
    (a) Differentiated services (Diff-Serv) using the ToS field of an IP header.
    (b) RTP (Real-Time Transport Protocol).
    (c) IP flow detection in routers.
    (d) RSVP (ReserVation Protocol).
  14. Which of the following best describes how an ethernet controller sends packets onto the network?
    (a) It transmits whenever it is has data and then checks whether there was a collision with another transmitter.
    (b) It transmits only within its prescribed time slot, thus avoiding collisions with other transmitters.
    (c) It arbitrates for exclusive access to the network and then transmits the packet.
    (d) It checks the network for traffic and, when free, attempts to transmit and then checks if the transmission succeeded without interference.
  15. Select the most accurate statement about TCP and UDP.
    (a) TCP is a transport layer (4) protocol while UDP is a network layer (3) protocol.
    (b) UDP causes data to be transmitted over the network in packets while TCP sends a data stream over a pre-established circuit.
    (c) TCP contains software to ensure packets are delivered to the application in-order while UDP does not.
    (d) UDP is a user-level service while TCP resides in the kernel.
  16. A protocol control block (PCB):
    (a) Selects the appropriate network protocol for an incoming packet based on the local address, local port, foreign address, and foreign port.
    (b) directs data to the appropriate socket based on a combination of source address, source port, destination address, and destination port.
    (c) provides a layer of abstraction that makes socket-based communication network-agnostic.
    (d) ensures in-order delivery by indexing data by local address, local port, foreign addres, and foreign port.
  17. Which of the following addresses does not belong to the network 2.12.4.0/18?
    (a) 2.12.3.12
    (b) 2.12.7.1
    (c) 2.12.8.121
    (d) 2.12.10.6
  18. What is the primary use of a DNS referral?
    (a) Managing addresses of systems that have moved outside the domain.
    (b) Managing addresses of systems that have moved within the domain.
    (c) Translating between aliases of machine names and the actual name.
    (d) Identifying a name server that is closer to the requested domain.
  19. Which of the following tasks is not the responsibility of an IP driver?
    (a) Routing packets.
    (b) Fragmenting packets.
    (c) Dropping expired packets.
    (d) Receiving packets from the network interface.
  20. The Domain Name Service (DNS):
    (a) finds the IP address corresponding to a host name.
    (b) finds the MAC (e.g., ethernet) address corresponding to an IP address..
    (c) resolves the route to the destination host.
    (d) finds the IP address corresponding to a MAC (e.g., ethernet) address.
  21. DCE enhanced Sun (ONC) RPC by adding:
    (a) an interface definition language.
    (b) a centralized name server.
    (c) an interface pointer identifier.
    (d) support for polymorphism.