Sp03 midterm 2-solutions - Page 1/11 University of...

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Page 1/11 University of California, Berkeley College of Engineering Computer Science Division EECS Spring 2003 Anthony D. Joseph Midterm Exam #2 Solutions April 29, 2003 CS162 Operating Systems Your Name: SID AND 162 Login: TA: Discussion Section: General Information: This is a closed book and notes examination. You have two hours to answer as many questions as possible. The number in parentheses at the beginning of each question indicates the number of points given to the question; there are 100 points in all. You should read all of the questions before starting the exam, 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. If there is something in a question that you believe is open to interpretation, then please ask us about it! Good Luck!! Problem Possible Score 1 16 2 25 3 24 4 10 5 25 Total 100 CS 162 Spring 2003 Midterm Exam #2 April 29, 2003 Solutions Page 2/11 1. (16 points total) Short answer questions: a. (2 points) What UNIX structure is used to keep track of the sectors allocated to a given file? i-node, file header, or index block b. (2 points) What is the smallest addressable piece of data on a disk drive? Disk sector or block c. (2 points) What is a persistent, named collection of data? File or directory d. (2 points) What is a piece of hardware that caches virtual page physical page mappings? Translation lookaside buffer or associative memory e. (8 points) Consider two processes P and Q that are communicating using mailboxes. From P Q they use mailbox A, and from Q P they use mailbox B. Assume both mailboxes are currently empty and the communication link between P and Q is reliable. If P now wants to determine that Q has terminated, what is the sequence of instructions that P should execute? You may only use the following blocking instructions: send , reply , re-send , receive , deleteMailbox , createMailbox , and setAlarm . Note that an alarm will interrupt a blocking instruction. P send(A, msg); setAlarm(timeout); receive(B, msg); if timeout then Q has terminated We awarded 2 points for each part of the solution. We took off 2 points if you had an infinite loop or placed the setAlarm after the receive statement. CS 162 Spring 2003 Midterm Exam #2 April 29, 2003 Solutions Page 3/11 2. (25 points total) Disk Drives and File Systems. a. (6 points) Itsy Bitsy Machines Corporation develops a new disk drive that has a separate read/write head for each track and thus its disk heads dont move. Which of the following file-system features are no longer important? State whether the feature is useful or not useful and in 1 2 sentences explain why or why not....
View Full Document

This homework help was uploaded on 01/30/2008 for the course CS 162 taught by Professor Kubiatowicz during the Spring '02 term at University of California, Berkeley.

Page1 / 11

Sp03 midterm 2-solutions - Page 1/11 University of...

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

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