Performance is better than expectation in (A, A-) range
description
Transcript of Performance is better than expectation in (A, A-) range
![Page 1: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/1.jpg)
Grade Graph (Assignment 1, 2, 3, & 4 + MT1, 2)Assuming similar performance in final exam and A5
0
5
10
15
20
25
30
35
100+ A
93- 100A
90- 93 A-
87- 90 B+
83- 87 B
80- 83 B-
75- 80 C+
70- 75 C
65- 70 C-
0- 65 Misc
Score Ranges
number of students
Actual DistributionExpectation from Survey I
Performance is better than expectation in (A, A-) range
![Page 2: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/2.jpg)
CSCI 4061Introduction to Operating System
Final Review
![Page 3: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/3.jpg)
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).
![Page 4: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/4.jpg)
Difference from normal Jeopardy! game
• Questions are given, you provide the answer. (not vise versa)
• At most answer two 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
![Page 5: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/5.jpg)
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
![Page 6: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/6.jpg)
Trophies at stake– The winning team wins 5$ starbuck card
per member. You can enjoy together after class.
![Page 7: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/7.jpg)
Click to begin.
![Page 8: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/8.jpg)
Click here for Final Jeopardy
![Page 9: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/9.jpg)
Category AProcesses
Category BIO
Category D Comm.
Category EMisc.Level
100 $
200 $
300 $
400 $
500 $
100 $ 100 $ 100 $ 100 $Easy
200 $ 200 $ 200 $ 200 $Medium
300 $
400 $
500 $
300 $ 300 $ 300 $Hard
400 $ 400 $ 400 $Daunting
500 $ 500 $ 500 $ Impossible
Category CConcurrency
![Page 10: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/10.jpg)
Question 1aWhen a process will experience an
involuntary context switch.
![Page 11: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/11.jpg)
Answer 1aQuantum (allocated time) expired
![Page 12: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/12.jpg)
Question 2aDetermine the screen output for following commands: variable="Dennis"echo '$variable'
![Page 13: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/13.jpg)
Answer 2a$variable
![Page 14: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/14.jpg)
Question 3aHow c-shell evaluates #?var ?
![Page 15: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/15.jpg)
Answer 3a$?VAR gives “1” if VAR is set, “0” if not.
![Page 16: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/16.jpg)
Question 4aWhich signal is generated when a privileged instruction is executed in user mode?
![Page 17: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/17.jpg)
Answer 4aSIGILL
![Page 18: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/18.jpg)
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).
![Page 19: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/19.jpg)
Answer 5a3 processes
![Page 20: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/20.jpg)
Question 1bThe 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.
![Page 21: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/21.jpg)
Answer 1bSuperblock
![Page 22: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/22.jpg)
Question 2btianhe@dio (/home/fac26/tianhe) % ls -l prw------- 1 tianhe mess 0 Dec 8 17:07 trace
What the first character P stands for?
![Page 23: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/23.jpg)
Answer 2bNamed PIPE
first-in, first-out (FIFO) special file.
![Page 24: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/24.jpg)
Question 3b A condition where the system spends most of the time transferring pages to and fromthe disk and little time making progress on
application computations;
![Page 25: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/25.jpg)
Answer 3bThrashing
![Page 26: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/26.jpg)
Question 4bWith in a directory, you create 5 symbolic links and 7 hard-links. How many free free-inode are used after these operations?
![Page 27: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/27.jpg)
Answer 4b5
Because hard-link only add a (name, pointer-to-iNode) pair within the
directory file.
![Page 28: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/28.jpg)
Question 5bConsider 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?
![Page 29: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/29.jpg)
Answer 5b4
Note directory is a fileData block of /
Data block of a/ Data block of b/Data block of c
![Page 30: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/30.jpg)
Question 1cA OS term describes the condition in which a process is indefinitely delayed, because other processes are always given preference.
![Page 31: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/31.jpg)
Answer 1cstarvation
![Page 32: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/32.jpg)
Question 2c Name at least two necessary conditions
for deadlock
![Page 33: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/33.jpg)
Answer 2cHold and wait, circular wait, non-preempt, mutual exclusion
![Page 34: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/34.jpg)
Question 3cA condition whereby the output and/or
result of the process is unexpectedly and dependent on the order or timing
of other events
![Page 35: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/35.jpg)
Answer 3cRace Condition
![Page 36: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/36.jpg)
Question 4cWhat is the name of the lock
where the thread simply waits in a loop repeatedly checking until the lock
becomes available.
![Page 37: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/37.jpg)
Answer 4cSpinlock
![Page 38: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/38.jpg)
Question 5cint i = 0;While(i < 100) { execlp("echo", "echo", “Hello World\n", NULL); i=i+2;}
How many lines of text will be print out
![Page 39: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/39.jpg)
Answer 5c
1
![Page 40: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/40.jpg)
Question 1dList three main elements in protocol design.
![Page 41: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/41.jpg)
Answer 1dFormat, Order, and Action (FOA)
![Page 42: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/42.jpg)
Question 2dThe server that listens to port Number
21
![Page 43: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/43.jpg)
Answer 2dFTP
![Page 44: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/44.jpg)
Question 3dHow many sockets are created when 11 users query a DNS server at both client and server sides
![Page 45: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/45.jpg)
Answer 3d1 at the UDP server side, 11 at the client side, totally 12.
![Page 46: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/46.jpg)
Question 4dThe name of a UNIX shell command used to query Internet domain name
servers
![Page 47: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/47.jpg)
Answer 4dnslookup
![Page 48: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/48.jpg)
Question 5dThe name of ports 49,152 through 65,535
![Page 49: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/49.jpg)
Answer 5dEphemeral 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
![Page 50: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/50.jpg)
Question 1eDOS was the first widely-installed operating system for personal computers. What does DOS stand for?
![Page 51: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/51.jpg)
Answer 1eDisk Operating System
![Page 52: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/52.jpg)
Question 2eThe name of problem a 32 bit time_t data structure
would cause?
Hint( it records the seconds elapsed since January 1, 1970 )
![Page 53: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/53.jpg)
Answer 2eYear 2038 Problem
It overflows after 03:14:07 UTC on Tuesday, January 19, 2038.
![Page 54: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/54.jpg)
Question 3eThe name of a small privileged OS core that provides process scheduling, memory management, and communication services and relies on other processes to perform some of the functions traditionally associated with the operating system kernel.
![Page 55: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/55.jpg)
Answer 3emicrokernel
![Page 56: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/56.jpg)
Question 4eA form of IO technique that permits
computation to continue before the IO operation (e.g. read/write) has finished.
![Page 57: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/57.jpg)
Answer 4eAsynchronous I/O
![Page 58: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/58.jpg)
Question 5eName at least 4 UNIX-Like OS.
![Page 59: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/59.jpg)
Answer 5eGNU, FreeBSD, NetBSD, OpenBSD, SunOS/Solaris MacOS, Linux, HP-
UX, AIX, UnixWare, IRIX
![Page 60: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/60.jpg)
Question 1f
![Page 61: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/61.jpg)
Answer 1f
![Page 62: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/62.jpg)
Question 2f
![Page 63: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/63.jpg)
Answer 2f
![Page 64: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/64.jpg)
Question 3f
![Page 65: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/65.jpg)
Answer 3f
![Page 66: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/66.jpg)
Question 4f
![Page 67: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/67.jpg)
Answer 4f
![Page 68: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/68.jpg)
Question 5f
![Page 69: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/69.jpg)
Answer 5f
![Page 70: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/70.jpg)
Make your wager up to what you have
Write down the wager along with the answer on the back of the index card.
Finish in 3 minutes!!!
![Page 71: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/71.jpg)
Final QuestionConsider the following piece of code.
int main(int argc, char ** argv){int i;for (i = 0; i < 3; i++) {
fork();printf("#%d, ", i);
}printf("\n");
} What is printed to standard output? Why?
![Page 72: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/72.jpg)
Final Answer#0, #1, #2, #0, #1, #2, #0, #1, #2, #0, #1, #2, #0, #1, #2, #0, #1, #2, #0, #1, #2, #0, #1, #2,
This is because printf has an internal user level buffer that gets copied, when the fork happens, and since stdout isn’t flushed untilit sees a newline (or fills up the internal buffer), all 8 processes wind up with 0, 1, and 2 in their buffer. When they exit, the buffers are flushed.
![Page 73: Performance is better than expectation in (A, A-) range](https://reader035.fdocuments.us/reader035/viewer/2022062816/56814d77550346895dbad4aa/html5/thumbnails/73.jpg)
Formal Class Evaluation Instructor: Tian He Term: Fall Current Year: 2007Department: Computer Science Course NO: 18087 Section: 1 Class: CSCI 4061 TA: Gyan Ranjan and Priyesh Jain
Your positive feedback is very important to me and TAs!
Thank you for taking this course.