Fa07 midterm 2

Fa07 midterm 2 - University of California, Berkeley College...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
Page 1/17 University of California, Berkeley College of Engineering Computer Science Division EECS Fall 2007 John Kubiatowicz Midterm II December 3 rd , 2007 CS162: Operating Systems and Systems Programming Your Name: SID Number: Circle the letters of CS162 Login First: a b c d e f g h I j k l m n o p q r s t u v w x y z Second: a b c d e f g h I j k l m n o p q r s t u v w x y z Discussion Section: General Information: This is a closed book exam. You are allowed 1 page of hand-written notes (both sides). You have 3 hours to complete as much of the exam as possible. Make sure to read all of the questions first, as some of the questions are substantially more time consuming. Write all of your answers directly on this paper. Make your answers as concise as possible. On programming questions, we will be looking for performance as well as correctness, so think through your answers carefully. If there is something about the questions that you believe is open to interpretation, please ask us about it! Problem Possible Score 1 20 2 25 3 20 4 35 Total
Background image of page 1

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

View Full DocumentRight Arrow Icon
CS 162 Fall 2007 Midterm Exam II December 3 rd , 2007 Page 2/17 [ This page left for π ] 3.141592653589793238462643383279502884197169399375105820974944
Background image of page 2
CS 162 Fall 2007 Midterm Exam II December 3 rd , 2007 Page 3/17 Problem 1: True/False [20 pts] In the following, it is important that you EXPLAIN your answer in TWO SENTENCES OR LESS (Answers longer than this may not get credit!). Also, answers without an explanation GET NO CREDIT. Problem 1a[2pts]: The Clock Algorithm requires hardware support for a “use” bit in the PTE. True / False Explain: Problem 1b[2pts]: The Aloha algorithm for broadcast networking permitted a new transmitter to interrupt a message that was already partially transmitted. True / False Explain: Problem 1c[2pts]: Memory mapped I/O devices cannot be accessed by user-level threads. True / False Explain: Problem 1d[2pts]: It is possible to make Remote Procedure Calls (RPCs) with integer arguments between clients that use big-endian integers and servers that use little-endian integers. True / False Explain: Problem 1e[2pts]: A dictionary attack could be used against a publicly readable password file that contains encrypted passwords. True / False Explain:
Background image of page 3

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

View Full DocumentRight Arrow Icon
CS 162 Fall 2007 Midterm Exam II December 3 rd , 2007 Page 4/17 Problem 1f[2pts]: The rate of page faults in a virtual memory system can always be reduced by adding more memory. True / False Explain: Problem 1g[2pts]: Compulsory misses in a cache can be reduced with prefetching. True / False Explain: Problem 1h[2pts]: A “memoryless” probability distribution provides a poor model for any real sources of events. True / False Explain: Problem 1i[2pts]: Nonvolatile Ram (NVRAM) can improve the durability of a file system that uses delayed writes. True / False
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 17

Fa07 midterm 2 - University of California, Berkeley College...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online