fa09mt1 - University of California, Berkeley College of...

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

View Full Document Right Arrow Icon
Page 1/20 University of California, Berkeley College of Engineering Computer Science Division EECS Fall 2009 John Kubiatowicz Midterm I October 19 th , 2009 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 2 pages of notes (both sides). You may use a calculator. 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 18 3 24 4 20 5 18 Total 100
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 2009 Midterm I October 19 th , 2009 Page 2/20 [ This page left for ] 3.14159265358979323846264338327950288419716939937510582097494459230781640628620899
Background image of page 2
CS 162 Fall 2009 Midterm I October 19 th , 2009 Page 3/20 Problem 1: True/False [20 pts] Please 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]: Apple was the first company to develop mice and overlapping windows. True / False Explain: Problem 1b[2pts]: A direct mapped cache can sometimes have a higher hit rate than a fully associative cache with an LRU replacement policy (on the same reference pattern). True / False Explain: Problem 1c[2pts]: Threads within the same process share the same heap and stack. True / False Explain: Problem 1d[2pts]: A microkernel-style operating system uses multiple address spaces inside the operating system – with components such as the file system, network stack, and device drivers all running at user level. True / False Explain: Problem 1e[2pts]: An operating system that implements on-demand paging on a machine with software TLB miss handling (such as MIPS) must use an inverted page table. 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 2009 Midterm I October 19 th , 2009 Page 4/20 Problem 1f[2pts]: If the banker's algorithm finds that it's safe to allocate a resource to an existing thread, then all threads will eventually complete. True / False Explain: Problem 1g[2pts]: The Nachos operating system uses Mesa-style condition variables for all synchronization. True / False Explain: Problem 1h[2pts]: The lottery scheduler prevents CPU starvation by assigning at least one ticket to each scheduled thread. 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 / 20

fa09mt1 - University of California, Berkeley College of...

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