EECS 485 Midterm Exam Fall 2016 - Solution

Sep 21, 2026

90-minute, closed-book midterm exam solution set for EECS 485, Fall 2016. The cover instructions specify use of one side-only 8.5x11 cheat sheet, correct completion of scantron fields using a #2 pencil, and commitment to the University of Michigan/Engineering honor code pledge with signature. The document includes exam structure breakdown by sections (cover, multiple choice, and two programming problems) and provides worked answers for multiple-choice questions, including systems topics and related scenarios, plus secure communication and certificate authority assumptions.

LanguageEnglish

CategoryExam

FormatPDF

Pages18

Reading Time45 min

AccessFree to download

Cover page and exam rules

Multiple choice questions

Questions 1-2

Questions 3-6 (storyline)

Questions 7-8

EECS 485 Midterm Exam Fall 2016 SOLUTION This is a 90 minute, closed book exam. You may use one “cheat sheet”, 8.5”x1 1”, written on one side only. This exam has 3 parts on 18 pages, worth a total of 100 points. Select the best answer for each multiple choice. Keep free response answers clear and concise. Write your uniqname on the line provided at the top of each page. On the scantron, please bubble in your name and UM ID and please be sure to use a \#2 Pencil. Additionally, please write your uniqname and sign the scantron. You are to abide by the University of Michigan/ Engineering honor code. To receive a grade, please sign below to signify that you have kept the honor code pledge: I have neither given nor received aid on this exam, nor have I concealed any violations ofthe Honor Code. Signature: Name: _________________________________________ Uniqname: First and last name of person sitting to your right (write the symbol ⊥ if no one is next to you) : First and last name of person sitting to your left (write the symbol ⊥ if no one is next to you) : Correctly completing this cover page is worth 1 point. Licensed under Creative Commons Attribution-NonCommercial 4 .0 License. [https://creativecommons.org/licenses/by-nc/4.0/](https://creativecommons.org/licenses/by-nc/4.0/) uniqname: This page is intentionally blank. EECS 485 Fall 2016 2/ 18 Licensed under Creative Commons Attribution-NonCommercial 4 .0 License. [https://creativecommons.org/licenses/by-nc/4.0/](https://creativecommons.org/licenses/by-nc/4.0/) uniqname: Do not write here. | Cover page | out of 1 | | --- | --- | | Multiple choice questions | out of 70 ( correct out of 35) | | Programming Problem A | out of 15 | | Programming Problem B | out of 14 | | Total: | out of 100 | EECS 485 Fall 2016 3/18 Licensed under Creative Commons Attribution-NonCommercial 4 .0 License. [https://creativecommons.org/licenses/by-nc/4.0/](https://creativecommons.org/licenses/by-nc/4.0/) uniqname: Multiple Choice Questions (2 points each) Choose the best answer for each. 1. Two clients are attempting to write to a file, 'editors.txt', that already exists in GFS. Client A attempts to append "Vim is the best editor!" to a file, while client B, at the exact same moment, tries to write "Emacs is better than vim!" Client C, wanting to know which editor is the best, reads from the file soon after. What will they not see? a. "Vim is the best editor!Emacs is better than vim!" b. "Vim Emacs is is the better best than editor! vim!" c. "Emacs is better than vim!Vim is the best editor!" d. "Chickens love emacs!" e. All of the above are possible 2. Which of these would be the worst system to build on top of GFS? a. A high-transaction database system, with lots of small updates b. A user file system, with folders, directories and small files c. A map-reduce engine, with large streaming reads and writes d. A cold (i.e. , long-term) storage system to backup/archive data e. These are all terrible fits for GFS Question 3-6 are based on the following storyline: Daenerys Khaleesi, Mother of Dragons, is about to invade the Seven Kingdoms. Before the invasion begins, she wants to set up a system that will allow everyone outside of the seven kingdoms to watch her invasion. She has decided to partner with HBO, and they created KFSthe Khaleesi File System, which is very similar to GFS by Google. Khaleesi has decided that she will edit the footage of her invasion to make it 10 hours long, resulting in 100 GB of video (10GB/hour) . Khaleesi has decided to use a chunk size of 100MB. She has 10 machines to work with, each of which have: ● CPU: 4 cores @ 3.7GHz ● Memory: 8 GB RAM ● Storage: 2 4TB drives, which can perform sustained reads at 200 MB/s each ● Network: 1 Gb/s network card 3. Approximately how many chunks (ignoring replicas for now) will Khaleesi need? a. 10 b. 100 c. 1,000 d. 10,0

FAQs

What are the allowed materials and exam conditions for EECS 485 Midterm Fall 2016?

The exam is 90 minutes and closed book. A single “cheat sheet” (8.5”x1”, one side only) is allowed.

How should a student complete the scantron and identification fields?

Bubble in uniqname and UM ID on the scantron, use a #2 pencil, and write/sign the scantron as instructed on the cover page.

What is one key example scenario used in the multiple-choice section?

The exam uses a storyline about the KFS (Khaleesi File System) editing operation, including questions about chunk counts, chunk size effects, and partitioning with master/worker roles.

Sep 21, 2026

Uploaded by Alex Sinclair