THE AUSTRALIAN NATIONAL UNIVERSITY Practice Final Examination, October 2012
|
|
- Donna Dalton
- 5 years ago
- Views:
Transcription
1 THE AUSTRALIAN NATIONAL UNIVERSITY Practice Final Examination, October 2012 COMP2310 / COMP6310 (Concurrent and Distributed Systems ) Writing Period: 3 hours duration Study Period: 15 minutes duration Permitted Materials: One A4 page with notes on both sides. NO calculator permitted. Questions are NOT equally weighted. This exam will contribute 50% to your final assessment. Write your answers in blue or black pen only. Answers written in pencil will not be marked. The questions are followed by labelled, framed blank panels into which your answers are to be written. Additional answer panels are provided (at the end of the paper) should you wish to use more space for an answer than is provided in the associated labelled panels. If you use an additional panel, be sure to indicate clearly the question and part to which it refers to. The marking scheme will put a high value on clarity so, as a general guide, it is better to give fewer answers in a clear manner than to outline a greater number in a sketchy, half-answered fashion. Please write clearly if we cannot read your writing you may lose marks! Student Number (please write clearly): Enrollment (circle one): COMP2310 COMP6310 Official use only: Q1 (15) Q2 (26) Q3 (10) Q4 (14) Q5 (17) Q6 (18) Total (100) COMP2310 / COMP6310 Practice Final Exam, October 2012 Page 1 of 18
2 QUESTION 1 [15 marks] General Concurrency (a) Detail what events might cause the following process transitions: i. from running state to blocked state ii. from running state to ready state iii. from blocked state to ready state QUESTION 1(a) [3 marks] (b) A concurrent language must provide some concept of a task/thread or other concurrent entity. List TWO other elements that relate to concurrency and might be provided by a concurrent language. QUESTION 1(b) (c) Give a precise definition of an atomic operation AND identify two different atomic operations that might be supported in hardware on a modern computer system. QUESTION 1(c) [3 marks] COMP2310 / COMP6310 Practice Final Exam, October 2012 Page 2 of 18
3 Question 1 (continued) Student Number:... (d) Briefly describe the difference between a sequential and a concurrent program. QUESTION 1(d) (e) Describe the terms safety and liveness. Briefly explain how these relate to the correctness of a concurrent program. QUESTION 1(e) [3 marks] (f) Given an example of a defensive programming technique the is specific to concurrent programming. QUESTION 1(f) COMP2310 / COMP6310 Practice Final Exam, October 2012 Page 3 of 18
4 QUESTION 2 [26 marks] Mutual Exclusion and Synchronization (a) In the context of concurrent programming explain what is meant by a race condition? Include in your answer 20 lines or less of pseudo code that shows a race condition. QUESTION 2(a) [4 marks] (b) When several threads are waiting on a condition variable, and that condition changes, is it ever necessary to release more than one of them? Explain with a simple example. QUESTION 2(b) COMP2310 / COMP6310 Practice Final Exam, October 2012 Page 4 of 18
5 Question 2 (continued) Student Number:... (c) The following class attempts to implement a general semaphore in Java. It contains two different logical errors. Identify the two errors and correct them. For each logical error state what the effect would be if the code contained only that error (note: the fact that value can become negative should not be considered as one of the two error.). Ð Ñ Ô ÓÖ { ÔÖÓØ Ø ÒØ Ú ÐÙ ¼ ÔÖÓØ Ø Ñ Ô ÓÖ µ { Ú ÐÙ ¼ } ÔÖÓØ Ø Ñ Ô ÓÖ ÒØ Ò Ø Ð µ { Ú ÐÙ Ò Ø Ð } ÔÙ Ð ÝÒ ÖÓÒ Þ ÚÓ È µ {»» ÓÛÒ µ } Ú ÐÙ Ú ÐÙ ½ Ú ÐÙ < ¼µ ØÖÝ { Û Ø µ } Ø Á Ò Ø Ö Ö Ù Ô Ø Ü Ô Ø Ó Ò µ { } } ÔÙ Ð ÝÒ ÖÓÒ Þ ÚÓ Î µ {»» ÙÔ µ } Ú ÐÙ Ú ÐÙ ½ Ú ÐÙ < ¼µ ÒÓØ Ý ÐÐ µ QUESTION 2(c) [4 marks] COMP2310 / COMP6310 Practice Final Exam, October 2012 Page 5 of 18
6 Question 2 (continued) (d) A museum allows at most N visitors to enter through the east entrance and leave through the west. When the museum opens, the janitor signals to a controller to accept both enter and leave actions; when the museum closes, only visitors already inside the museum may leave. (i) Write FSP processes to model the east door (generating enter actions, EAST), the west door (generating leave actions, WEST), the janitor (generating sequences of open and close actions, JANITOR) and the control of the above constraints (CONTROL). QUESTION 2(d)[i] [5 marks] (ii) Specify an FSP composition of the whole system. QUESTION 2(d)[ii] [1 mark] COMP2310 / COMP6310 Practice Final Exam, October 2012 Page 6 of 18
7 Question 2 (continued) Student Number:... (iii) Implement this system as a concurrent program using shared objects in the programming language of your choice. pseudo-code is acceptable if the meaning is clear. Code to initialize the threads may be omitted. QUESTION 2(d)[iii] [10 marks] COMP2310 / COMP6310 Practice Final Exam, October 2012 Page 7 of 18
8 QUESTION 3 [10 marks] Safety and Liveness (a) Give two examples of liveness properties in concurrent systems. QUESTION 3(a) (b) No-preemption is one of the necessary conditions for deadlock. Briefly explain the term. Discuss whether the condition is realistic in (distributed) computer systems. QUESTION 3(b) [4 marks] COMP2310 / COMP6310 Practice Final Exam, October 2012 Page 8 of 18
9 Question 3 (continued) Student Number:... (c) Consider the following resource allocation graph involving processes P 1,P 2 and P 3 and resources R 1,R 2 and R 3. R 1 R 2 P P P R 3 The above diagram means that P 1 holds R 4 and is requesting R 1, P 2 holds R 1 and P 3 holds R 2. (i) Assuming all currently held resources are maintained, give two resource requests that together would result in an immediate deadlock. QUESTION 3(c)[i] [1 mark] (ii) Assuming all currently held resources are maintained, give two resource requests that together would not result in an immediate deadlock. QUESTION 3(c)[ii] [1 mark] (d) Why is the use of object-oriented programming particularly risky in conjunction with synchronization constructs (such as monitors). QUESTION 3(d) COMP2310 / COMP6310 Practice Final Exam, October 2012 Page 9 of 18
10 QUESTION 4 [14 marks] Message Passing (a) Can the exclusive use of either of synchronous message passing or asynchronous message passing cause two process or two threads to deadlock. For each, if this is true, illustrate with a simple example. If not, explain why deadlock cannot occur. QUESTION 4(a) [4 marks] (b) Implement the museum system of Q2(d) using synchronous message passing. Only the parts implementing CONTROL and one of the other 3 components need be described in detail. You may use the following: ÔÙ Ð Ð Ë Ð Ø Ð { ÔÙ Ð ÚÓ Ù Ö ÓÓÐ Ò µ } ÔÙ Ð Ð ÒÒ Ð<Ì> ÜØ Ò Ë Ð Ø Ð { ÔÙ Ð ÝÒ ÖÓÒ Þ ÚÓ Ò Ì Ú µ ÔÙ Ð ÝÒ ÖÓÒ Þ Ì Ö Ú µ } ÔÙ Ð Ð Ë Ð Ø { ÔÙ Ð ÚÓ Ë Ð Ø Ð µ ÔÙ Ð ÝÒ ÖÓÒ Þ ÒØ ÓÓ µ } QUESTION 4(b) [10 marks] COMP2310 / COMP6310 Practice Final Exam, October 2012 Page 10 of 18
11 Question 4 (continued) Student Number:... QUESTION 4(b) continued. COMP2310 / COMP6310 Practice Final Exam, October 2012 Page 11 of 18
12 QUESTION 5 [17 marks] Architectures (a) Processes in Unix are created by the ÓÖ µ system call. Explain why this model could be problematic in terms of efficiency. Also briefly explain how this issue is resolved on current Unix implementations. QUESTION 5(a) (b) Describe the relationship between the creation of a Unix Ô Ô and the ÓÖ µ system call. QUESTION 5(b) [3 marks] COMP2310 / COMP6310 Practice Final Exam, October 2012 Page 12 of 18
13 Question 5 (continued) Student Number:... (c) Consider a user wishing to connect via the Secure Shell remote login client ssh to a remote server at IP address The remote server has a Secure Shell daemon process (sshd) listening on port 22. Describe the series of socket system calls that both (i) the ssh process on the local host and (ii) the sshd on the remote host must perform in order to establish a connection. Hint: your answer is likely to include the system calls ÒØ Ó Ø ºººµ, ÓÒÒ Ø ÒØ Ó ÓÒ Ø ØÖÙØ Ó Ö ÖÚ Ö ºººµ Ò ÒØ Ó ÓÒ Ø ØÖÙØ Ó Ö ÑÝ Ö ºººµ, Ð Ø Ò ÒØ Ó ÒØ ÒÙÑ Ð ÒØ µ and ÔØ ÒØ Ó ØÖÙØ Ó Ö Ð ÒØ Ö ºººµ. Where ººº appears in the above, you are not expected to describe what values would be required for that parameter. QUESTION 5(c) [5 marks] COMP2310 / COMP6310 Practice Final Exam, October 2012 Page 13 of 18
14 Question 5 (continued) (d) Both pipes and sockets provide a byte-stream abstraction for inter-process communication. Aside from possible differences in performance, briefly describe three major advantages (or disadvantages) of one over the other. QUESTION 5(d) [3 marks] (e) In the TCP/IP protocol, packets may arrive out-of-order or sometimes not arrive at their destination. How is this handled in order to make it a reliable protocol? QUESTION 5(e) (f) What is the internet transport addressing scheme and how can it be used for filtering? QUESTION 5(f) COMP2310 / COMP6310 Practice Final Exam, October 2012 Page 14 of 18
15 Student Number:... QUESTION 6 [18 marks] Distributed Systems (a) This question addresses issues with virtual (logical) times in distributed systems. (i) If you find two logical times C(a) and C(b) associated to events a and b in different processes, what can you conclude if (1) C(a)= C(b), and (2) C(a) C(b). QUESTION 6(a)[i] (ii) Alternatively, if you know something about the the relationship between events a and b in a distributed system, what can you conclude about their virtual times if (1) a happened concurrently with b, and (2) a is the send event and b is the receive event for the same message. QUESTION 6(a)[ii] COMP2310 / COMP6310 Practice Final Exam, October 2012 Page 15 of 18
16 Question 6 (continued) (iii) In any implementation of virtual times, the sequence of timestamps seen by any process should never decrease. Briefly explain what problem may arise if a later timestamp has a lower value than an earlier one. QUESTION 6(a)[iii] [1 mark] (iv) The three general strategies for dealing with deadlock are detection / recovery, avoidance and prevention. Consider these strategies in the context of transactions. (i) What property of transactions makes detection / recovery an acceptable strategy? QUESTION 6(a)[i] [1 mark] (ii) Which strategies are applicable to the two-phase locking, time-stamp ordering (TSO) and optimistic transaction schemes? QUESTION 6(a)[ii] [3 marks] COMP2310 / COMP6310 Practice Final Exam, October 2012 Page 16 of 18
17 Question 6 (continued) Student Number:... (iii) Compare the strengths and weaknesses of the two-phase locking, time-stamp ordering (TSO) and optimistic schemes. QUESTION 6(a)[iii] [3 marks] COMP2310 / COMP6310 Practice Final Exam, October 2012 Page 17 of 18
18 Question 6 (continued) (iv) Describe how virtual (logical) clocks may be used to implement either distributed critical regions or the consistent collection of distributed states (by an observer process). QUESTION 6(a)[iv] [6 marks] (overflow answer pages have been omitted) COMP2310 / COMP6310 Practice Final Exam, October 2012 Page 18 of 18
Concurrent Architectures - Unix: Sockets, Select & Signals
Concurrent Architectures - Unix: Sockets, Select & Signals Assignment 1: Drop In Labs reminder check compiles in CS labs & you have submitted all your files in StReAMS! formatting your work: why to 80
More informationConcurrent Execution
Concurrent Execution Overview: concepts and definitions modelling: parallel composition action interleaving algebraic laws shared actions composite processes process labelling, action relabeling and hiding
More informationControl-Flow Graph and. Local Optimizations
Control-Flow Graph and - Part 2 Department of Computer Science and Automation Indian Institute of Science Bangalore 560 012 NPTEL Course on Principles of Compiler Design Outline of the Lecture What is
More informationModels, Notation, Goals
Scope Ë ÕÙ Ò Ð Ò ÐÝ Ó ÝÒ Ñ ÑÓ Ð Ü Ô Ö Ñ Ö ² Ñ ¹Ú ÖÝ Ò Ú Ö Ð Ö ÒÙÑ Ö Ð ÔÓ Ö ÓÖ ÔÔÖÓÜ Ñ ÓÒ ß À ÓÖ Ð Ô Ö Ô Ú ß Ë ÑÙÐ ÓÒ Ñ Ó ß ËÑÓÓ Ò ² Ö Ò Ö Ò Ô Ö Ñ Ö ÑÔÐ ß Ã ÖÒ Ð Ñ Ó ÚÓÐÙ ÓÒ Ñ Ó ÓÑ Ò Ô Ö Ð Ð Ö Ò Ð ÓÖ Ñ
More information1995 Paper 10 Question 7
995 Paper 0 Question 7 Why are multiple buffers often used between producing and consuming processes? Describe the operation of a semaphore. What is the difference between a counting semaphore and a binary
More informationComp2310 & Comp6310 Systems, Networks and Concurrency
The Australian National University Final Examination November 2017 Comp2310 & Comp6310 Systems, Networks and Concurrency Study period: 15 minutes Writing time: 3 hours (after study period) Total marks:
More informationHow to Implement DOTGO Engines. CMRL Version 1.0
How to Implement DOTGO Engines CMRL Version 1.0 Copyright c 2009 DOTGO. All rights reserved. Contents 1 Introduction 3 2 A Simple Example 3 2.1 The CMRL Document................................ 3 2.2 The
More informationTHE AUSTRALIAN NATIONAL UNIVERSITY Mid-semester Quiz, Second Semester COMP2310 (Concurrent and Distributed Systems)
THE AUSTRALIAN NATIONAL UNIVERSITY Mid-semester Quiz, Second Semester 2001 COMP2310 (Concurrent and Distributed Systems) Writing Period: 65 minutes duration Study Period: 0 minutes duration Permitted Materials:
More informationConcurrent & Distributed Systems Supervision Exercises
Concurrent & Distributed Systems Supervision Exercises Stephen Kell Stephen.Kell@cl.cam.ac.uk November 9, 2009 These exercises are intended to cover all the main points of understanding in the lecture
More informationOverview: Concurrent Architectures - Unix: Forks and Pipes
Overview: Concurrent Architectures - Unix: Forks and Pipes Other Matters: TuteLab-5 solutions and the proof of Peterson s Algorithm Ref: [Coulouris&al Ch 4] history architecture: monolithic vs microkernels,
More informationAn Esterel Virtual Machine
An Esterel Virtual Machine Stephen A. Edwards Columbia University Octopi Workshop Chalmers University of Technology Gothenburg, Sweden December 28 An Esterel Virtual Machine Goal: Run big Esterel programs
More informationIntroduction to Scientific Typesetting Lesson 11: Foreign Languages, Columns, and Section Titles
Introduction to Scientific Typesetting Lesson 11: Foreign Languages,, and Ryan Higginbottom January 19, 2012 1 Ð The Package 2 Without Ð What s the Problem? With Ð Using Another Language Typing in Spanish
More informationR13 SET - 1 2. Answering the question in Part-A is compulsory 1 a) Define Operating System. List out the objectives of an operating system. [3M] b) Describe different attributes of the process. [4M] c)
More informationAdministrivia. p. 1/20
p. 1/20 Administrivia Please say your name if you answer a question today If we don t have a photo of you yet, stay after class If you didn t get test email, let us know p. 2/20 Program A int flag1 = 0,
More informationCS4411 Intro. to Operating Systems Exam 1 Fall points 10 pages
CS4411 Intro. to Operating Systems Exam 1 Fall 2005 (October 6, 2005) 1 CS4411 Intro. to Operating Systems Exam 1 Fall 2005 150 points 10 pages Name: Most of the following questions only require very short
More informationUsing SmartXplorer to achieve timing closure
Using SmartXplorer to achieve timing closure The main purpose of Xilinx SmartXplorer is to achieve timing closure where the default place-and-route (PAR) strategy results in a near miss. It can be much
More informationComp2310 & Comp6310 Concurrent and Distributed Systems
The Australian National University Final Examination November 2015 Comp2310 & Comp6310 Concurrent and Distributed Systems Study period: 15 minutes Writing time: 3 hours (after study period) Total marks:
More informationUsing USB Hot-Plug For UMTS Short Message Service. Technical Brief from Missing Link Electronics:
Technical Brief 20100507 from Missing Link Electronics: Using USB Hot-Plug For UMTS Short Message Service This Technical Brief describes how the USB hot-plug capabilities of the MLE Soft Hardware Platform
More informationFrom Clarity to Efficiency for Distributed Algorithms
From Clarity to Efficiency for Distributed Algorithms Yanhong A. Liu Scott D. Stoller Bo Lin Michael Gorbovitski Computer Science Department, State University of New York at Stony Brook, Stony Brook, NY
More informationComp2310 & Comp6310 Systems, Networks and Concurrency
The Australian National University Mid Semester Examination August 2018 Comp2310 & Comp6310 Systems, Networks and Concurrency Study period: 15 minutes Time allowed: 1.5 hours (after study period) Total
More informationINSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad
Course Name Course Code Class Branch INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad -500 043 COMPUTER SCIENCE AND ENGINEERING TUTORIAL QUESTION BANK 2015-2016 : DISTRIBUTED SYSTEMS
More informationInstruction Scheduling. Software Pipelining - 3
Instruction Scheduling and Software Pipelining - 3 Department of Computer Science and Automation Indian Institute of Science Bangalore 560 012 NPTEL Course on Principles of Compiler Design Instruction
More informationThis file contains an excerpt from the character code tables and list of character names for The Unicode Standard, Version 3.0.
Range: This file contains an excerpt from the character code tables and list of character names for The Unicode Standard, Version.. isclaimer The shapes of the reference glyphs used in these code charts
More informationReview: Test-and-set spinlock
p. 1/3 Review: Test-and-set spinlock struct var { int lock; int val; ; void atomic_inc (var *v) { while (test_and_set (&v->lock)) ; v->val++; v->lock = 0; void atomic_dec (var *v) { while (test_and_set
More informationOperating Systems Comprehensive Exam. Spring Student ID # 3/16/2006
Operating Systems Comprehensive Exam Spring 2006 Student ID # 3/16/2006 You must complete all of part I (60%) You must complete two of the three sections in part II (20% each) In Part I, circle or select
More informationMidterm Exam Solutions Amy Murphy 28 February 2001
University of Rochester Midterm Exam Solutions Amy Murphy 8 February 00 Computer Systems (CSC/56) Read before beginning: Please write clearly. Illegible answers cannot be graded. Be sure to identify all
More informationUniversity of California College of Engineering Computer Science Division- EECS. Midterm Exam March 13, 2003 CS162 Operating Systems
Spring 2003 University of California College of Engineering Computer Science Division- EECS Midterm Exam March 13, 2003 CS162 Operating Systems Anthony D. Joseph Your Name: SID AND 162 Login: TA: Discussion
More informationChapter 7: Deadlocks. Operating System Concepts 9 th Edition
Chapter 7: Deadlocks Silberschatz, Galvin and Gagne 2013 Chapter 7: Deadlocks System Model Deadlock Characterization Methods for Handling Deadlocks Deadlock Prevention Deadlock Avoidance Deadlock Detection
More informationCS 571 Operating Systems. Midterm Review. Angelos Stavrou, George Mason University
CS 571 Operating Systems Midterm Review Angelos Stavrou, George Mason University Class Midterm: Grading 2 Grading Midterm: 25% Theory Part 60% (1h 30m) Programming Part 40% (1h) Theory Part (Closed Books):
More informationLINUX INTERNALS & NETWORKING Weekend Workshop
Here to take you beyond LINUX INTERNALS & NETWORKING Weekend Workshop Linux Internals & Networking Weekend workshop Objectives: To get you started with writing system programs in Linux Build deeper view
More information) $ G}] }O H~U. G yhpgxl. Cong
» Þ åî ïî á ë ïý þý ÿ þ ë ú ú F \ Œ Œ Ÿ Ÿ F D D D\ \ F F D F F F D D F D D D F D D D D FD D D D F D D FD F F F F F F F D D F D F F F D D D D F Ÿ Ÿ F D D Œ Ÿ D Ÿ Ÿ FŸ D c ³ ² í ë óô ò ð ¹ í ê ë Œ â ä ã
More informationResource Sharing & Management
Resource Sharing & Management P.C.P Bhatt P.C.P Bhatt OS/M6/V1/2004 1 Introduction Some of the resources connected to a computer system (image processing resource) may be expensive. These resources may
More informationUNIT:2. Process Management
1 UNIT:2 Process Management SYLLABUS 2.1 Process and Process management i. Process model overview ii. Programmers view of process iii. Process states 2.2 Process and Processor Scheduling i Scheduling Criteria
More informationDeadlock. Only one process can use the resource at a time but once it s done it can give it back for use by another process.
Deadlock A set of processes is deadlocked if each process in the set is waiting for an event that can be caused by another process in the set. The events that we are mainly concerned with are resource
More informationCMSC 714 Lecture 14 Lamport Clocks and Eraser
Notes CMSC 714 Lecture 14 Lamport Clocks and Eraser Midterm exam on April 16 sample exam questions posted Research project questions? Alan Sussman (with thanks to Chris Ackermann) 2 Lamport Clocks Distributed
More informationVALLIAMMAI ENGINEERING COLLEGE
VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur 603 203 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING QUESTION BANK II SEMESTER CP7204 Advanced Operating Systems Regulation 2013 Academic Year
More informationAncillary Software Development at GSI. Michael Reese. Outline: Motivation Old Software New Software
Ancillary Software Development at GSI Michael Reese Outline: Motivation Old Software New Software Work supported by BMBF NuSTAR.DA - TP 6, FKZ: BMBF 05P12RDFN8 (TP 6). March 20, 2013 AGATA week 2013 at
More informationCPSC 310: Database Systems / CSPC 603: Database Systems and Applications Final Exam Fall 2005
CPSC 310: Database Systems / CSPC 603: Database Systems and Applications Final Exam Fall 2005 Name: Instructions: 1. This is a closed book exam. Do not use any notes or books, other than your three 8.5-by-11
More informationConcurrency Issues. Past lectures: What about coordinated access across multiple objects? Today s lecture:
Deadlock 1 Concurrency Issues Past lectures: Ø Problem: Safely coordinate access to shared resource Ø Solutions: Use semaphores, monitors, locks, condition variables Coordinate access within shared objects
More informationCPSC/ECE 3220 Fall 2017 Exam Give the definition (note: not the roles) for an operating system as stated in the textbook. (2 pts.
CPSC/ECE 3220 Fall 2017 Exam 1 Name: 1. Give the definition (note: not the roles) for an operating system as stated in the textbook. (2 pts.) Referee / Illusionist / Glue. Circle only one of R, I, or G.
More informationOperating Systems (1DT020 & 1TT802)
Uppsala University Department of Information Technology Name: Perso. no: Operating Systems (1DT020 & 1TT802) 2009-05-27 This is a closed book exam. Calculators are not allowed. Answers should be written
More informationDeadlock. Concurrency: Deadlock and Starvation. Reusable Resources
Concurrency: Deadlock and Starvation Chapter 6 Deadlock Permanent blocking of a set of processes that either compete for system resources or communicate with each other No efficient solution Involve conflicting
More informationSFU CMPT Lecture: Week 8
SFU CMPT-307 2008-2 1 Lecture: Week 8 SFU CMPT-307 2008-2 Lecture: Week 8 Ján Maňuch E-mail: jmanuch@sfu.ca Lecture on June 24, 2008, 5.30pm-8.20pm SFU CMPT-307 2008-2 2 Lecture: Week 8 Universal hashing
More informationNetworks. Other Matters: draft Assignment 2 up (Labs 7 & 8 v. important!!) Ref: [Coulouris&al Ch 3, 4] network performance and principles
Networks Other Matters: draft Assignment 2 up (Labs 7 & 8 v. important!!) Ref: [Coulouris&al Ch 3, 4] network performance and principles OSI protocol; routing TCP/IP layers and packet organization IP addresses
More informationCMPSCI 377: Operating Systems Exam 1: Processes, Threads, CPU Scheduling and Synchronization. October 9, 2002
Name: Student Id: General instructions: CMPSCI 377: Operating Systems Exam 1: Processes, Threads, CPU Scheduling and Synchronization October 9, 2002 This examination booklet has 10 pages. Do not forget
More informationCS 450 Exam 2 Mon. 4/11/2016
CS 450 Exam 2 Mon. 4/11/2016 Name: Rules and Hints You may use one handwritten 8.5 11 cheat sheet (front and back). This is the only additional resource you may consult during this exam. No calculators.
More informationTicc: A Tool for Interface Compatibility and Composition
ÒØÖ Ö Ò Î Ö Ø ÓÒ Ì Ò Ð Ê ÔÓÖØ ÒÙÑ Ö ¾¼¼ º Ì ÌÓÓÐ ÓÖ ÁÒØ Ö ÓÑÔ Ø Ð ØÝ Ò ÓÑÔÓ Ø ÓÒº Ð Ö º Ì ÓÑ Å ÖÓ ÐÐ ÄÙ Ð ÖÓ Äº Ë ÐÚ Ü Ð Ä Ý Î Û Ò Ø Ê Ñ Ò Èº Ê ÓÝ Ì ÛÓÖ Û Ô ÖØ ÐÐÝ ÙÔÔÓÖØ Ý Ê Ö ÒØ ¾º ¼º¼¾ ØØÔ»»ÛÛÛºÙÐ º
More informationThis exam paper contains 8 questions (12 pages) Total 100 points. Please put your official name and NOT your assumed name. First Name: Last Name:
CSci 4061: Introduction to Operating Systems (Spring 2013) Final Exam May 14, 2013 (4:00 6:00 pm) Open Book and Lecture Notes (Bring Your U Photo Id to the Exam) This exam paper contains 8 questions (12
More informationMechanical Verification of Transaction Processing Systems
Mechanical Verification of Transaction Processing Systems Dmitri Chkliaev Ý Jozef Hooman Þ Ý Dept. of Computing Science Eindhoven University of Technology The Netherlands e-mail: dmitri,wsstok @win.tue.nl
More informationCSE 153 Design of Operating Systems
CSE 153 Design of Operating Systems Winter 2018 Midterm Review Midterm in class on Monday Covers material through scheduling and deadlock Based upon lecture material and modules of the book indicated on
More informationGraphs (MTAT , 4 AP / 6 ECTS) Lectures: Fri 12-14, hall 405 Exercises: Mon 14-16, hall 315 või N 12-14, aud. 405
Graphs (MTAT.05.080, 4 AP / 6 ECTS) Lectures: Fri 12-14, hall 405 Exercises: Mon 14-16, hall 315 või N 12-14, aud. 405 homepage: http://www.ut.ee/~peeter_l/teaching/graafid08s (contains slides) For grade:
More informationTo provide state and district level PARCC assessment data for the administration of Grades 3-8 Math and English Language Arts.
200 West Baltimore Street Baltimore, MD 21201 410-767-0100 410-333-6442 TTY/TDD msde.maryland.gov TO: FROM: Members of the Maryland State Board of Education Jack R. Smith, Ph.D. DATE: December 8, 2015
More informationCMPS 111 Spring 2013 Prof. Scott A. Brandt Midterm Examination May 6, Name: ID:
CMPS 111 Spring 2013 Prof. Scott A. Brandt Midterm Examination May 6, 2013 Name: ID: This is a closed note, closed book exam. There are 23 multiple choice questions, 6 short answer questions. Plan your
More informationMulti-threaded programming in Java
Multi-threaded programming in Java Java allows program to specify multiple threads of execution Provides instructions to ensure mutual exclusion, and selective blocking/unblocking of threads What is a
More informationLast Class: Deadlocks. Today
Last Class: Deadlocks Necessary conditions for deadlock: Mutual exclusion Hold and wait No preemption Circular wait Ways of handling deadlock Deadlock detection and recovery Deadlock prevention Deadlock
More informationProcess. Program Vs. process. During execution, the process may be in one of the following states
What is a process? What is process scheduling? What are the common operations on processes? How to conduct process-level communication? How to conduct client-server communication? Process is a program
More informationBCS THE CHARTERED INSTITUTE FOR IT. BCS Higher Education Qualifications BCS Level 6 Professional Graduate Diploma in IT EXAMINERS' REPORT
BCS THE CHARTERED INSTITUTE FOR IT BCS Higher Education Qualifications BCS Level 6 Professional Graduate Diploma in IT March 2015 EXAMINERS' REPORT Programming Paradigms General comments on candidates'
More informationComposable Memory Transactions
Composable Memory Transactions December 20, 2004 Tim Harris, Simon Marlow, Simon Peyton Jones, Maurice Herlihy Microsoft Research, Cambridge Abstract Writing concurrent programs is notoriously difficult,
More information! What is a deadlock? ! What causes a deadlock? ! How do you deal with (potential) deadlocks? Maria Hybinette, UGA
Chapter 8: Deadlock Questions? CSCI 4730 Operating Systems! What is a deadlock?! What causes a deadlock?! How do you deal with (potential) deadlocks? Deadlock Deadlock: What is a deadlock? Example: Two
More informationVALLIAMMAI ENGINEERING COLLEGE. SRM Nagar, Kattankulathur QUESTION BANK
SRM Nagar, Kattankulathur 603 203 IV SEMESTER MC7404 NETWORK PROGRAMMING Regulation 2013 Academic Year 2017 18 Prepared by Mr. M.Asan Nainar, Assistant Professor/MCA UNIT I - INTRODUCTION Overview of UNIX
More informationCSCI 346 Final Exam Review Materials
CSCI 346 Final Exam Review Materials The final will take place during exam week. It should take 2-2.5 hours. Format is similar to the midterm. This exam is comprehensive, with material drawn from the midterm
More informationTCP Non-Renegable Selective Acknowledgments (NR-SACKs) and benefits for space and satellite communications
November 3, 07, ISAE SUPAERO Toulouse, France TCP Non-Renegable Selective Acknowledgments (NR-SACKs) and benefits for space and satellite communications Fan Yang, Paul D. Amer, Si Quoc Viet Trang, and
More information³ ÁÒØÖÓÙØÓÒ ½º ÐÙ ØÖ ÜÔÒ ÓÒ Ò ÌÒ ÓÖ ÓÖ ¾º ÌÛÓ¹ÓÝ ÈÖÓÔÖØ Ó ÓÑÔÐÜ ÆÙÐ º ËÙÑÑÖÝ Ò ÓÒÐÙ ÓÒ º ² ± ÇÆÌÆÌË Åº ÐÚÓÐ ¾ Ëʼ
È Ò È Æ ÇÊÊÄÌÁÇÆË È ÅÁÍŹÏÁÀÌ ÆÍÄÁ ÁÆ Åº ÐÚÓÐ ÂÄ ÇØÓÖ ¾¼¼ ½ ³ ÁÒØÖÓÙØÓÒ ½º ÐÙ ØÖ ÜÔÒ ÓÒ Ò ÌÒ ÓÖ ÓÖ ¾º ÌÛÓ¹ÓÝ ÈÖÓÔÖØ Ó ÓÑÔÐÜ ÆÙÐ º ËÙÑÑÖÝ Ò ÓÒÐÙ ÓÒ º ² ± ÇÆÌÆÌË Åº ÐÚÓÐ ¾ Ëʼ À Ò Ò Ò ÛØ À Ç Òµ Ú Ò µ Ç Òµ
More informationAn Efficient Algorithm for Computing MHP Information for Concurrent Java Programs
An Efficient Algorithm for Computing MHP Information for Concurrent Java Programs Gleb Naumovich, George S. Avrunin, and Lori A. Clarke Laboratory for Advanced Software Engineering Research Department
More informationCS 318 Principles of Operating Systems
CS 318 Principles of Operating Systems Fall 2017 Midterm Review Ryan Huang 10/12/17 CS 318 Midterm Review 2 Midterm October 17 th Tuesday 9:00-10:20 am at classroom Covers material before virtual memory
More informationDistrict Institute of Education and Training Lawspet, Puducherry.
District Institute of Education and Training Lawspet, Puducherry. Educational Computing Record work done by with the Register Number. Submitted for the Internal Assessment examination, April / May 2011,
More informationSolved MCQs on Operating System Principles. Set-1
Solved MCQs on Operating System Principles Set-1 1. Which of the following is/ are the part of operating system? A) Kernel services B) Library services C) Application level services D) All of the above
More informationOperating Systems: Quiz2 December 15, Class: No. Name:
Operating Systems: Quiz2 December 15, 2006 Class: No. Name: Part I (30%) Multiple Choice Each of the following questions has only one correct answer. Fill the correct one in the blank in front of each
More informationEvent List Management In Distributed Simulation
Event List Management In Distributed Simulation Jörgen Dahl ½, Malolan Chetlur ¾, and Philip A Wilsey ½ ½ Experimental Computing Laboratory, Dept of ECECS, PO Box 20030, Cincinnati, OH 522 0030, philipwilsey@ieeeorg
More informationCISC 7310X. C10: Deadlocks. Hui Chen Department of Computer & Information Science CUNY Brooklyn College. 4/12/2018 CUNY Brooklyn College
CISC 7310X C10: Deadlocks Hui Chen Department of Computer & Information Science CUNY Brooklyn College 4/12/2018 CUNY Brooklyn College 1 Outline Concept of deadlock Necessary conditions Models of deadlocks
More informationWhat is the Race Condition? And what is its solution? What is a critical section? And what is the critical section problem?
What is the Race Condition? And what is its solution? Race Condition: Where several processes access and manipulate the same data concurrently and the outcome of the execution depends on the particular
More informationPointers. CS2023 Winter 2004
Pointers CS2023 Winter 2004 Outcomes: Introduction to Pointers C for Java Programmers, Chapter 8, sections 8.1-8.8 Other textbooks on C on reserve After the conclusion of this section you should be able
More information2. The system of... generally ran one job at a time. These were called single stream batch processing.
Set 1 1. Which of the following is/ are the part of operating system? A) Kernel services B) Library services C) Application level services D) All of the above 2. The system of... generally ran one job
More informationMidterm Exam Amy Murphy 19 March 2003
University of Rochester Midterm Exam Amy Murphy 19 March 2003 Computer Systems (CSC2/456) Read before beginning: Please write clearly. Illegible answers cannot be graded. Be sure to identify all of your
More informationBanner 8 Using International Characters
College of William and Mary Banner 8 Using International Characters A Reference and Training Guide Banner Support January 23, 2009 Table of Contents Windows XP Keyboard Setup 3 VISTA Keyboard Setup 7 Creating
More information!! What is a deadlock? !! What causes a deadlock? !! How do you deal with (potential) deadlocks? Maria Hybinette, UGA
Chapter 8: Deadlock Questions? CSCI [4 6]730 Operating Systems!! What is a deadlock?!! What causes a deadlock?!! How do you deal with (potential) deadlocks? Deadlock 2 Deadlock: What is a deadlock? Example:
More informationIT 540 Operating Systems ECE519 Advanced Operating Systems
IT 540 Operating Systems ECE519 Advanced Operating Systems Prof. Dr. Hasan Hüseyin BALIK (5 th Week) (Advanced) Operating Systems 5. Concurrency: Mutual Exclusion and Synchronization 5. Outline Principles
More informationUNIVERSITY OF NEBRASKA AT OMAHA COURSE SYLLABUS/DESCRIPTION
UNIVERSITY OF NEBRASKA AT OMAHA COURSE SYLLABUS/DESCRIPTION Department and Course Number CSCI 4500 Course Title Operating Systems Course Coordinator Stanley Wileman Total Credits 3 Repeat for Credit? No
More informationCurriculum 2013 Knowledge Units Pertaining to PDC
Curriculum 2013 Knowledge Units Pertaining to C KA KU Tier Level NumC Learning Outcome Assembly level machine Describe how an instruction is executed in a classical von Neumann machine, with organization
More informationOperating Systems Comprehensive Exam. Fall Student ID # 10/31/2013
Operating Systems Comprehensive Exam Fall 2013 Student ID # 10/31/2013 You must complete all of Section I You must complete two of the problems in Section II If you need more space to answer a question,
More informationCS350: Final Exam Review
University of Waterloo CS350: Final Exam Review Gwynneth Leece, Andrew Song, Rebecca Putinski Winter, 2010 Intro, Threads & Concurrency What are the three views of an operating system? Describe them. Define
More informationCPS 310 first midterm exam, 10/6/2014
CPS 310 first midterm exam, 10/6/2014 Your name please: Part 1. More fun with fork and exec* What is the output generated by this program? Please assume that each executed print statement completes, e.g.,
More informationCROWDMARK. Examination Midterm. Spring 2017 CS 350. Closed Book. Page 1 of 30. University of Waterloo CS350 Midterm Examination.
Times: Thursday 2017-06-22 at 19:00 to 20:50 (7 to 8:50PM) Duration: 1 hour 50 minutes (110 minutes) Exam ID: 3520593 Please print in pen: Waterloo Student ID Number: WatIAM/Quest Login Userid: Sections:
More informationSample solution of the written examination in Operating Systems
Sample solution of the written examination in Operating Systems November 17th 2014 Last name: First name: Student number: I conrm with my signature that I will process the written examination alone and
More informationIMPROVING PERFORMANCE OF PARALLEL SIMULATION KERNEL FOR WIRELESS NETWORK SIMULATIONS
IMPROVING PERFORMANCE OF PARALLEL SIMULATION KERNEL FOR WIRELESS NETWORK SIMULATIONS M. Thoppian, S. Venkatesan, H. Vu, R. Prakash, N. Mittal Department of Computer Science, The University of Texas at
More informationMore on Synchronization and Deadlock
Examples of OS Kernel Synchronization More on Synchronization and Deadlock Two processes making system calls to read/write on the same file, leading to possible race condition on the file system data structures
More informationTextbook Charles Petzold, Programming Windows, 5th edition, Microsoft Press. References - other textbooks or materials none
CS351 Systems Programming Last Updated - 03/01/02 Course Manager Dr. Phil Dickens, Assistant Professor 3 credit hours; required for CS & CPE; 100 min. lecture & 100 min. lab each week Current Catalog Description
More informationTHE UNIVERSITY OF WESTERN AUSTRALIA SAMPLE EXAM QUESTIONS 2007 WITH SOLUTIONS SCHOOL OF COMPUTER SCIENCE CITS3213 CONCURRENT PROGRAMMING (PART II)
THE UNIVERSITY OF WESTERN AUSTRALIA SAMPLE EXAM QUESTIONS 2007 WITH SOLUTIONS SCHOOL OF COMPUTER SCIENCE CITS3213 CONCURRENT PROGRAMMING (PART II) The exam will contain: 6 questions (3 for each part) Time
More informationGeneration of Interactive Visual Interfaces for Resource Management
Generation of Interactive Visual Interfaces for Resource Management Andreas Dangberg, Wolfgang Mueller C LAB, Fuerstenallee 11, 33102 Paderborn, Germany Abstract This paper introduces the VIVID (Visual
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Computer Systems Engineering: Spring Quiz I
Department of Electrical Engineering and Computer Science MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.033 Computer Systems Engineering: Spring 2016 Quiz I There are 15 questions and 13 pages in this quiz booklet.
More informationCOMP 150-CCP Concurrent Programming. Lecture 12: Deadlock. Dr. Richard S. Hall
COMP 150-CCP Concurrent Programming Lecture 12: Deadlock Dr. Richard S. Hall rickhall@cs.tufts.edu Concurrent programming February 28, 2008 Scenario Process 1 gets the lock for object A and wants to lock
More informationMidterm Exam Amy Murphy 6 March 2002
University of Rochester Midterm Exam Amy Murphy 6 March 2002 Computer Systems (CSC2/456) Read before beginning: Please write clearly. Illegible answers cannot be graded. Be sure to identify all of your
More informationDeadlock Prevention. CSCI 3753 Operating Systems Spring 2005 Prof. Rick Han
Deadlock Prevention CSCI 3753 Operating Systems Spring 2005 Prof. Rick Han Announcements HW #3 is due Friday Feb. 25 extra office hours Thursday 1 pm - post this PA #2 assigned, due Thursday March 17 Midterm
More informationDistributed Systems. 13. Distributed Deadlock. Paul Krzyzanowski. Rutgers University. Fall 2017
Distributed Systems 13. Distributed Deadlock Paul Krzyzanowski Rutgers University Fall 2017 October 23, 2017 2014-2017 Paul Krzyzanowski 1 Deadlock Four conditions for deadlock 1. Mutual exclusion 2. Hold
More informationMisc. Notes. In BVT, switch from i j only if E j E i C/w i. In BVT, Google is example of W better then L. For lab, recall PDE and PTE bits get ANDed
Misc. Notes In BVT, switch from i j only if E j E i C/w i - A j A i C/w i doesn t make sense - Might want to switch to j when A j > A i if j warped In BVT, Google is example of W better then L - Otherwise,
More informationExam TI2720-C/TI2725-C Embedded Software
Exam TI2720-C/TI2725-C Embedded Software Wednesday April 16 2014 (18.30-21.30) Koen Langendoen In order to avoid misunderstanding on the syntactical correctness of code fragments in this examination, we
More informationDeadlock. Operating Systems. Autumn CS4023
Operating Systems Autumn 2017-2018 Outline Deadlock 1 Deadlock Outline Deadlock 1 Deadlock The Deadlock Problem Deadlock A set of blocked processes each holding a resource and waiting to acquire a resource
More informationNovember 13, Networking/Interprocess Communication (25 pts)
Name: (some people got this wrong) User Id: (many people got this wrong) CMPSCI 377: Operating Systems Exam 2: Synchronization, Deadlock, Interprocess Communication, File Systems, and Memory Management
More informationTHE AUSTRALIAN NATIONAL UNIVERSITY Mid Semester Examination April COMP3320/6464 High Performance Scientific Computing
THE AUSTRALIAN NATIONAL UNIVERSITY Mid Semester Examination April 2012 COMP3320/6464 High Performance Scientific Computing Study Period: 15 minutes Time Allowed: 90 hours Permitted Materials: NONE The
More informationMidterm Exam: ECSE 427/COMP 310 Operating Systems Thursday, March 1, 2012 Place: ENGMC 304 & ENGTR 0070; Time: 10:30am 11:30am
Midterm Exam: ECSE 427/COMP 310 Operating Systems Thursday, March 1, 2012 Place: ENGMC 304 & ENGTR 0070; Time: 10:30am 11:30am EXAMINER: Prof. M. Maheswaran STUDENT NAME: McGill ID: INSTRUCTIONS: This
More information