730 likes | 843 Views
Performance is better than expectation in (A, A-) range. Jeopardy. CSCI 4061 Introduction to Operating System Final Review. Rules. Five/Four students form a group.
E N D
Jeopardy CSCI 4061 Introduction to Operating System Final Review
Rules • Five/Four students form a group. • After the questions show up, the team raises the # card first to get called on and MUST start to answer the question when TA calls on them with in 10 seconds (otherwise lost points) • Each team gets one AND ONLY ONE answer per question (within reasonable time bound).
Difference from normal Jeopardy! game • Questions are given, you provide the answer. (not vise versa) • At most answertwo questions in a row for a group. After that, all groups are allowed to compete for the next question. • When you hear the bell you start to compete • Only The Jeopardy Round and Final Jeopardy round • In final jeopardy round, you can bet up to all you have
Other logistics • Gayn is charge of book keeping on white board (one score per group) • Priyesh is charge of identify the group that raise the card first and decided time-out • Lecturer make FINAL decision whether an answer is correct or not, we can resolve disagreement later. No hard feeling ;) • Some questions would be related to the final
Trophies at stake • The winning team wins 5$ starbuck card per member. You can enjoy together after class.
Jeopardy Click to begin.
Choose a point value. Choose a point value. Click here for Final Jeopardy
Level Category A Processes Category B IO Category C Concurrency Category D Comm. Category E Misc. Easy 100 $ 100 $ 100 $ 100 $ 100 $ Medium 200 $ 200 $ 200 $ 200 $ 200 $ Hard 300 $ 300 $ 300 $ 300 $ 300 $ Daunting 400 $ 400 $ 400 $ 400 $ 400 $ Impossible 500 $ 500 $ 500 $ 500 $ 500 $
Question 1a When a process will experience an involuntary context switch.
Answer 1a Quantum (allocated time) expired
Question 2a Determine the screen output for following commands: variable="Dennis" echo '$variable'
Answer 2a $variable
Question 3a How c-shell evaluates #?var ?
Answer 3a $?VAR gives “1” if VAR is set, “0” if not.
Question 4a Which signal is generated when a privileged instruction is executed in user mode?
Answer 4a SIGILL
Question 5a In CSH/BASH, if you run following four commands: cd /mydirectory ls –l | wc -l find . –name *.txt > a.txt Echo success! How many processes the shell creates (not include shell itself).
Answer 5a 3 processes
Question 1b • The name of the block that contains overarching information about a file system such as size status. Total number of inodes, free blocks counter and so on.
Answer 1b Superblock
Question 2b tianhe@dio (/home/fac26/tianhe) % ls -l prw------- 1 tianhe mess 0 Dec 8 17:07 trace What the first character P stands for?
Answer 2b NamedPIPE first-in, first-out (FIFO) special file.
Question 3b A condition where the system spends most of the time transferring pages to and from the disk and little time making progress on application computations;
Answer 3b Thrashing
Question 4b With in a directory, you create 5 symbolic links and 7 hard-links. How many free free-inode are used after these operations?
Answer 4b 5 Because hard-link only add a (name, pointer-to-iNode) pair within the directory file.
Question 5b Consider a file c (size of 10 bytes) in the Unix file system named /a/b/c. What is the minimum number of reads of data blocks are required to get first byte of file c?
Answer 5b 4 Note directory is a file Data block of / Data block of a/ Data block of b/ Data block of c
Question 1c A OS term describes the condition in which a process is indefinitely delayed, because other processes are always given preference.
Answer 1c starvation
Question 2c Name at least two necessary conditions for deadlock
Answer 2c Hold and wait, circular wait, non-preempt, mutual exclusion
Question 3c A condition whereby the output and/or result of the process is unexpectedly and dependent on the order or timing of other events
Answer 3c Race Condition
Question 4c What is the name of the lock where the thread simply waits in a loop repeatedly checking until the lock becomes available.
Answer 4c Spinlock
Question 5c int i = 0; While(i < 100) { execlp("echo", "echo", “Hello World\n", NULL); i=i+2; } How many lines of text will be print out
Question 1d List three main elements in protocol design.
Answer 1d Format, Order, and Action (FOA)
Question 2d The server that listens to port Number 21
Answer 2d FTP
Question 3d How many sockets are created when 11 users query a DNS server at both client and server sides
Answer 3d 1 at the UDP server side, 11 at the client side, totally 12.
Question 4d The name of a UNIX shell command used to query Internet domain name servers
Answer 4d nslookup
Question 5d The name of ports 49,152 through 65,535
Answer 5d Ephemeral ports Port 0 is reserved Ports 1 - 1023 are named "well-known" ports Ports 1024 - 49,151 are registered ports. Ports 49,152 - 65,535 are ephemeral ports
Question 1e DOS was the first widely-installed operating system for personal computers. What does DOS stand for?