2017/12/20 20:31 1/6 Lab 1 - Producer/Consumer in XINU
|
|
- Silvester Maxwell
- 5 years ago
- Views:
Transcription
1 2017/12/20 20:31 1/6 Lab 1 - Producer/Consumer in XINU Lab 1 - Producer/Consumer in XINU DUE: Tuesday, September 6th 11:59 PM Objectives By the end of this lab students will be able to: Understand how to create processes in XINU and pass parameters to them Create multiple processes that all need to access a shared buffer Perform process synchronization using semaphores to provide mutual exclusion to a shared resource Lab Sections 1. Background Your task is to create a producer-consumer system that consists of one or more producer processes and one or more consumer processes and a single shared storage location that has finite capacity. Each producer repeatedly inserts a set of N items into the shared storage and then delays for a specified time before inserting the next set. Each consumer repeatedly extracts a set of K items from the shared storage and then delays for a specified amount of time before extracting the next K items. Each producer and each consumer is implemented by a Xinu process. A producer has the following properties: The producer is given a label that consists of a single character used to label items produced and in the output to identify the producer. The producer is given an integer that specifies the number of items to insert during each time The producer is given an integer that specifies the number of milliseconds to delay between each Each consumer has the following properties: The consumer is given a label that consists of a single character and is used in the output to identify the consumer. The consumer is given an integer that specifies the number of items to extract during each time The consumer is given an integer that specifies the number of milliseconds to delay between each The requirements of your system are: Producers and consumers must run concurrently, using a shared common buffer Computer Science Courses -
2 Last update: 2016/08/29 13:49 cs50300:fall16:lab1 To ensure that a consumer does not try to consume an item that has not yet been produced, the processes must coordinate. To ensure that multiple consumers do not extract the same item from the shared buffer, consumers must synchronize among themselves. To ensure that multiple producers do not insert multiple items into the same place in the shared buffer, producers must synchronize among themselves. The shared buffer has a fixed size; a consumer must wait (block) if the buffer is empty, and a producer process must wait (block) if the buffer is full. You system must keep a record of: The number of items each producer inserts into the shared buffer, and The number of items each consumer extracts from from each producer. Your task is to implement the producer-consumer system in Xinu. 2. Setup In /homes/cs503/xinu there is a file called xinu-fall2016-lab1.tar.gz that contains a start to the code for this lab. Change to your home directory (or whatever directory you'd like to use as a starting point for the lab) and unpack the tar file using the following command: tar zxvf /u/u3/cs503/xinu/xinu-fall2016-lab1.tar.gz Untarring the file will create a directory called xinu-fall2016-lab1. 3. Programming Tasks Along with the main code for XINU, this tarball contains the following files: include/prod_cons.h - parameter declarations for the producer/consumer code system/prod_cons.c - function declarations for the producer/consumer code system/main.c - the main XINU process Your task is to complete these functions to perform the requirements specified in the previous section. Contents of ''prod_cons.h'' The prod_cons.h file contains the parameters for the simulation. Feel free to change these parameters during testing of your code, but do not place any variables specific to your implementation in prod_cons.h. As part of grading the teaching assistants will replace prod_cons.h for each test case. Values defined in prod_cons.h: NPRODUCERS - the number of producer processes. You can assume the value will always be greater than zero. NCONSUMERS - the number of consumer processes. You can assume the value will always be greater than zero. Printed on 2017/12/20 20:31
3 2017/12/20 20:31 3/6 Lab 1 - Producer/Consumer in XINU BUFFERSIZE - the size of the shared buffer. You can assume the value will always be greater than zero. producer_tags - an array of tags for the producer processes. The tag for the first producer is producer_tags[0]. The tag for the second producer is producer_tags[1], etc. This array will always be NPRODUCERS in size. producer_sleep_times - an array of values representing the time a producer sleeps between creating items. The values are specified in milliseconds (ms). The sleep time for the first producer is producer_sleep_times[0]. The sleep time for the second producer is producer_sleep_times[1], etc. The array will contain exactly NPRODUCERS locations. producer_counts - an array of values representing the number of items each produce creates at each time The number for the first producer is producer_counts[0]. The value for the second producer is producer_counts[1], etc. The array will contain exactly NPRODUCERS locations. consumer_tags - an array of tags for the consumer processes. The tag for the first consumer is consumer_tags[0]. The tag for the second consumer is consumer_tags[1], etc. This array will contain exactly NCONSUMERS locations. consumer_sleep_times - an array of values representing the time each consumer sleeps before deleting more items. The values specified are in milliseconds (ms). The sleep time for the first consumer is consumer_sleep_times[0]. The sleep time for the second consumer is consumer_sleep_times[1], etc. The array will contain exactly NCONSUMERS locations. consumer_counts - an array of values representing the number of items each consumer deletes before returning to sleep. The value for the first consumer is consumer_counts[0]. The value for the second consumer is consumer_counts[1], etc. The array will contain exactly NCONSUMERS locations. Contents of ''prod_cons.c'' The file prod_cons.c file contains the function declarations for 3 functions that you must implement: void start_prod_con(void) - an initialization function that creates all necessary processes and starts the producer/consumer simulation running. For now, set the process priority for all producers and consumers to the same value, 20. void stop_prod_con(void) - stops the simulation. void print_report(void) - prints the report as described below. You are required implement the bodies of these functions. Any additional global variables that need to be created for your simulation should be added to prod_con.c as needed. Each item that a producer generates contains the 1-character label assigned to the producer (which is how a consumer can tell which producer inserted a given item into the shared storage location). NOTE: Do not put variable declarations specific to your implementation in prod_cons.h because prod_cons.h will be replaced by the test cases for testing your code. Put all dependent code only in prod_cons.c. NOTE: Do not put any dependent code in main.c because main.c will also be replaced by the test cases for testing your code. Put all dependent code only in prod_cons.c. Computer Science Courses -
4 Last update: 2016/08/29 13:49 cs50300:fall16:lab Results As mentioned earlier, your code must keep track of: How many items each producer inserts into the shared buffer How many items each consumer extracts from the buffer from each producer At the end of the simulation output a report of the counts along with the contents of the shared buffer. The report looks like this: Producer A: created xxxxx items Producer B: created xxxxx items Producer C: created xxxxx items Consumer a: deleted XXX items from producer A, XXX items from producer B, and XXX items from producer C Consumer b: deleted XXX items from producer A, XXX items from producer B, and XXX items from producer C Consumer c: deleted XXX items from producer A, XXX items from producer B, and XXX items from producer C The shared buffer contains: xxxxx items from producer A, xxxxx items from producer B, and xxxxx items from producer C NOTE: At the end of the simulation the number of items created and deleted should add up accordingly to ensure that extra items were not produced nor were extra items consumed. For example, the number of he items created by producer A minus the number of items left in the shared buffer from producer A should equal the sum of all items deleted by consumers from producer A. 5. Extra Credit In your initial implementation, all processes are created with a priority of 20. Experiment with changing the process priorities: The producers have higher priority than the consumers The consumers have higher priority than the producers Each consumer has a unique priority value Each producer has a unique priority value Compare the results by looking at the statistics from print_report. Does changing the process priorities of producers and consumers affect fair access to the shared buffer? If so, how? Be sure to give a description using experimental results and make sure you explain your definition of fair. Lab Submission Printed on 2017/12/20 20:31
5 2017/12/20 20:31 5/6 Lab 1 - Producer/Consumer in XINU What to turn in Submit using the turnin command (see below) your complete source code (all of XINU) including the any files you added to complete the lab. In the system directory include a PDF file called lab1_analysis.pdf with a report discussing: The details behind your implementation. As part of this discussion write answers to the following questions: How does your solution guarantee that only one process will attempt to delete an item at a given time? In your solution, when a producer needs to insert an item in the shared buffer, are consumers also excluded, or can consumers continue concurrently? Explain. When a consumer starts to extract items, does your system guarantee that the consumer will receive contiguous locations in the shared buffer, or do consumers contend for items? Explain. The steps you took to complete the requirements Your results from the extra credit experiment NOTE: Make sure you put your name on your report, that the file is named exactly as specified, and the file located in the directory specified. How to submit To turn in your lab use the following command turnin -c cs503 -p lab1 xinu-fall2016-lab1 assuming xinu-fall2016-lab1 is the name of the directory containing your code. If you wish to, you can verify your submission by typing the following command: turnin -v -c cs503 -p lab1 Do not forget the -v above, as otherwise your earlier submission will be erased (it is overwritten by a blank submission). Note that resubmitting overwrites any earlier submission and erases any record of the date/time of any such earlier submission. We will check that the submission timestamp is before the due date; Any submission past the due date will be deducted the appropriate number of grace days. If submission is beyond your remaining number of grace days, your work will not be accepted. From: - Computer Science Courses Permanent link: Last update: 2016/08/29 13:49 Computer Science Courses -
6 Last update: 2016/08/29 13:49 cs50300:fall16:lab1 Printed on 2017/12/20 20:31
CSE 131 Introduction to Computer Science Fall 2016 Exam I. Print clearly the following information:
CSE 131 Introduction to Computer Science Fall 2016 Given: 29 September 2016 Exam I Due: End of Exam Session This exam is closed-book, closed-notes, no electronic devices allowed The exception is the "sage
More informationThis is a combination of a programming assignment and ungraded exercises
CSE 11 Winter 2017 Programming Assignment #1 Covers Chapters: ZY 1-3 START EARLY! 100 Pts Due: 25 JAN 2017 at 11:59pm (2359) This is a combination of a programming assignment and ungraded exercises Exercises
More informationUniversity of Waterloo Midterm Examination Model Solution CS350 Operating Systems
University of Waterloo Midterm Examination Model Solution CS350 Operating Systems Fall, 2003 1. (10 total marks) Suppose that two processes, a and b, are running in a uniprocessor system. a has three threads.
More informationCMSC 201 Fall 2016 Homework 6 Functions
CMSC 201 Fall 2016 Homework 6 Functions Assignment: Homework 6 Functions Due Date: Wednesday, October 26th, 2016 by 8:59:59 PM Value: 40 points Collaboration: For Homework 6, collaboration is not allowed
More informationKing Abdulaziz University Faculty of Computing and Information Technology Computer Science Department
King Abdulaziz University Faculty of Computing and Information Technology Computer Science Department CPCS202, 1 st Term 2016 (Fall 2015) Program 5: FCIT Grade Management System Assigned: Thursday, December
More informationCPS 110 Midterm. Spring 2011
CPS 110 Midterm Spring 2011 Ola! Greetings from Puerto Rico, where the air is warm and salty and the mojitos are cold and sweet. Please answer all questions for a total of 200 points. Keep it clear and
More informationHow to Request a Client using the UCC Self Serve Website. The following provides a detailed description of how to request a client...
The following provides a detailed description of how to request a client... 1. User Info - The first step is to confirm that we have your current information in case we need to contact you. Click on the
More informationProgramming Assignment #4 Arrays and Pointers
CS-2301, System Programming for Non-majors, B-term 2013 Project 4 (30 points) Assigned: Tuesday, November 19, 2013 Due: Tuesday, November 26, Noon Abstract Programming Assignment #4 Arrays and Pointers
More information2.c Concurrency Mutual exclusion & synchronization mutexes. Unbounded buffer, 1 producer, N consumers
Mutual exclusion & synchronization mutexes Unbounded buffer, 1 producer, N consumers out shared by all consumers mutex among consumers producer not concerned: can still add items to buffer at any time
More informationProgramming Project 4: COOL Code Generation
CS 331 Compilers Fall 2017 Programming Project 4: COOL Code Generation Prof. Szajda Due Tuesday, December 5, 11:59:59 pm NOTE: There will be no extensions whatsoever given for this project! So, begin it
More informationTemplates and Operator Overloading in C++
Templates and Operator Overloading in C++ CSE030 Lab 12 Assignment 12 Tuesday Section (03L) Due Date (100%): November 27 at 1:50pm Resubmission Deadline (50% credit): December 4 at 11:00am Thursday Section
More informationRemaining Contemplation Questions
Process Synchronisation Remaining Contemplation Questions 1. The first known correct software solution to the critical-section problem for two processes was developed by Dekker. The two processes, P0 and
More informationCS 105, Spring 2015 Ring Buffer
CS 105, Spring 2015 Ring Buffer March 10, 2015 1 Introduction A ring buffer, also called a circular buffer, is a common method of sharing information between a producer and a consumer. In class, we have
More informationSelf assessment due: Monday 10/29/2018 at 11:59pm (submit via Gradescope)
CS 188 Fall 2018 Introduction to Artificial Intelligence Written HW 7 Due: Monday 10/22/2018 at 11:59pm (submit via Gradescope). Leave self assessment boxes blank for this due date. Self assessment due:
More informationIt is academic misconduct to share your work with others in any form including posting it on publicly accessible web sites, such as GitHub.
p4: Cache Simulator 1. Logistics 1. This project must be done individually. It is academic misconduct to share your work with others in any form including posting it on publicly accessible web sites, such
More informationConcept of a process
Concept of a process In the context of this course a process is a program whose execution is in progress States of a process: running, ready, blocked Submit Ready Running Completion Blocked Concurrent
More informationCS Programming Languages Fall Homework #2
CS 345 - Programming Languages Fall 2010 Homework #2 Due: 2pm CDT (in class), September 30, 2010 Collaboration policy This assignment can be done in teams at most two students. Any cheating (e.g., submitting
More informationCSCI 204 Introduction to Computer Science II
CSCI 204 Project 2 Maze Assigned: Wednesday 09/27/2017 First Phase (Recursion) Due Friday, 10/06/2017 Second Phase (Stack) Due Monday, 10/16/2017 1 Objective The purpose of this assignment is to give you
More informationCS 471 Operating Systems. Yue Cheng. George Mason University Fall 2017
CS 471 Operating Systems Yue Cheng George Mason University Fall 2017 1 Review: Sync Terminology Worksheet 2 Review: Semaphores 3 Semaphores o Motivation: Avoid busy waiting by blocking a process execution
More informationOperating Systems (234123) Spring (Homework 3 Wet) Homework 3 Wet
Due date: Monday, 4/06/2012 12:30 noon Teaching assistants in charge: Operating Systems (234123) Spring-2012 Homework 3 Wet Anastasia Braginsky All emails regarding this assignment should be sent only
More informationOverview of Project V Buffer Manager. Steps of Phase II
Buffer Manager: Project V Assignment UC Berkeley Computer Science 186 Fall 2002 Introduction to Database Systems November 15, 2002 Due Tuesday, December 3, 2003 5PM Overview of Project V Buffer Manager
More informationChapters 5 and 6 Concurrency
Operating Systems: Internals and Design Principles, 6/E William Stallings Chapters 5 and 6 Concurrency Patricia Roy Manatee Community College, Venice, FL 2008, Prentice Hall Concurrency When several processes/threads
More informationProgramming Standards: You must conform to good programming/documentation standards. Some specifics:
CS3114 (Spring 2011) PROGRAMMING ASSIGNMENT #3 Due Thursday, April 7 @ 11:00 PM for 100 points Early bonus date: Wednesday, April 6 @ 11:00 PM for a 10 point bonus Initial Schedule due Thursday, March
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 informationCS4411 Intro. to Operating Systems Final Fall points 12 pages
CS44 Intro. to Operating Systems Final Exam Fall 5 CS44 Intro. to Operating Systems Final Fall 5 points pages Name: Most of the following questions only require very short answers. Usually a few sentences
More informationCS447-Network and Data Communication Project #2 Specification, Fall 2017 Due December 5, 2017
CS447-Network and Data Communication Project #2 Specification, Fall 2017 Due December 5, 2017 1. Introduction In this project, we will develop a Sliding-Window flow-control (SWFC) simulator using C/C++
More informationHomework 3: Relational Database Design Theory (100 points)
CS 122A: Introduction to Data Management Spring 2018 Homework 3: Relational Database Design Theory (100 points) Due Date: Wed, Apr 25 (5:00 PM) Submission All HW assignments should be turned in with a
More informationCS 3204 Operating Systems Programming Project #2 Job / CPU Scheduling Dr. Sallie Henry Spring 2001 Due on February 27, 2001.
CS 3204 Operating Systems Programming Project #2 Job / CPU Scheduling Dr. Sallie Henry Spring 2001 Due on February 27, 2001. 23:59:59 PM Design and implement a program that simulates some of the job scheduling,
More informationLecture Topics. Announcements. Today: Concurrency (Stallings, chapter , 5.7) Next: Exam #1. Self-Study Exercise #5. Project #3 (due 9/28)
Lecture Topics Today: Concurrency (Stallings, chapter 5.1-5.4, 5.7) Next: Exam #1 1 Announcements Self-Study Exercise #5 Project #3 (due 9/28) Project #4 (due 10/12) 2 Exam #1 Tuesday, 10/3 during lecture
More informationCS 1803 Pair Homework 4 Greedy Scheduler (Part I) Due: Wednesday, September 29th, before 6 PM Out of 100 points
CS 1803 Pair Homework 4 Greedy Scheduler (Part I) Due: Wednesday, September 29th, before 6 PM Out of 100 points Files to submit: 1. HW4.py This is a PAIR PROGRAMMING Assignment: Work with your partner!
More informationEXPORTING GRADES TO THE REGISTRAR
EXPORTING GRADES TO THE REGISTRAR A Blackboard Best Practices Guide The Blackboard Grade Center allows instructors to choose which total column to export to the registrar, and gives them all the tools
More informationOverview. Task A: Getting Started. Task B: Adding Support for Current Time
CS 145: Introduction to Databases Stanford University, Fall 2017 AuctionBase Project: Database and the Web Part 2: Data Integrity Due Date: Tuesday, November 14th, 2:59pm Overview This part of the project
More informationCS 210 Fundamentals of Programming I Spring 2015 Programming Assignment 4
CS 210 Fundamentals of Programming I Spring 2015 Programming Assignment 4 20 points Out: February 18/19, 2015 Due: February 25/26, 2015 Reminder: This is a programming assignment, and work on this assignment
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 informationCS 105, Spring 2007 Ring Buffer
CS 105, Spring 2007 Ring Buffer April 11, 2007 1 Introduction A ring buffer, also called a circular buffer, is a common method of sharing information between a producer and a consumer. In class, we have
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 informationCS 344/444 Spring 2008 Project 2 A simple P2P file sharing system April 3, 2008 V0.2
CS 344/444 Spring 2008 Project 2 A simple P2P file sharing system April 3, 2008 V0.2 1 Introduction For this project you will write a P2P file sharing application named HiP2P running on the N800 Tablet.
More informationProject 1. 1 Introduction. October 4, Spec version: 0.1 Due Date: Friday, November 1st, General Instructions
Project 1 October 4, 2013 Spec version: 0.1 Due Date: Friday, November 1st, 2013 1 Introduction The sliding window protocol (SWP) is one of the most well-known algorithms in computer networking. SWP is
More information1. Introduction. 2. Project Submission and Deliverables
Spring 2018 Programming Project 2 Due 11:59 PM, Wednesday, 3/21/18 (3/21 is the Wednesday after Spring Break, so if you don t want to work on the program over break or save all the work for those last
More informationCS 374 Fall 2014 Homework 2 Due Tuesday, September 16, 2014 at noon
CS 374 Fall 2014 Homework 2 Due Tuesday, September 16, 2014 at noon Groups of up to three students may submit common solutions for each problem in this homework and in all future homeworks You are responsible
More informationCS 162 Operating Systems and Systems Programming Professor: Anthony D. Joseph Spring Lecture 8: Semaphores, Monitors, & Condition Variables
CS 162 Operating Systems and Systems Programming Professor: Anthony D. Joseph Spring 2004 Lecture 8: Semaphores, Monitors, & Condition Variables 8.0 Main Points: Definition of semaphores Example of use
More informationCS 1653: Applied Cryptography and Network Security Fall Term Project, Phase 2
CS 1653: Applied Cryptography and Network Security Fall 2017 Term Project, Phase 2 Assigned: Tuesday, September 12 Due: Tuesday, October 3, 11:59 PM 1 Background Over the course of this semester, we will
More informationProgramming Assignment #3 Event Driven Simulation
CS-2303, System Programming Concepts, A-term 2012 Project 3 (45 points) Assigned: Friday, September 7, 2012 Due: Friday, September 14, 2012, 11:59 PM Abstract Programming Assignment #3 Event Driven Simulation
More informationCSE 351, Spring 2010 Lab 7: Writing a Dynamic Storage Allocator Due: Thursday May 27, 11:59PM
CSE 351, Spring 2010 Lab 7: Writing a Dynamic Storage Allocator Due: Thursday May 27, 11:59PM 1 Instructions In this lab you will be writing a dynamic storage allocator for C programs, i.e., your own version
More informationENCE 3241 Data Lab. 60 points Due February 19, 2010, by 11:59 PM
0 Introduction ENCE 3241 Data Lab 60 points Due February 19, 2010, by 11:59 PM The purpose of this assignment is for you to become more familiar with bit-level representations and manipulations. You ll
More informationCSE 361S Intro to Systems Software Lab #4
Due: Thursday, October 13, 2011 CSE 361S Intro to Systems Software Lab #4 Introduction In this lab, you will write a program in both assembly and C that sums a list of scores for a set of students, assigns
More informationBuffer Manager: Project 1 Assignment
Buffer Manager: Project 1 Assignment CMU Computer Science 415 Spring 2003 Database Applications January 27, 2003 Due: 8pm February 5, 2003 1 Administrivia You should work in groups of three for this assignment.
More informationECE 5730 Memory Systems
ECE 5730 Memory Systems Spring 2009 Command Scheduling Disk Caching Lecture 23: 1 Announcements Quiz 12 I ll give credit for #4 if you answered (d) Quiz 13 (last one!) on Tuesday Make-up class #2 Thursday,
More information3. When you process a largest recent earthquake query, you should print out:
CS3114 (Fall 2013) PROGRAMMING ASSIGNMENT #1 Due Wednesday, September 18 @ 11:00 PM for 100 points Due Tuesday, September 17 @ 11:00 PM for 10 point bonus Updated: 9/11/2013 Assignment: This is the first
More informationCS 342 Software Design Spring 2018 Term Project Part III Saving and Restoring Exams and Exam Components
CS 342 Software Design Spring 2018 Term Project Part III Saving and Restoring Exams and Exam Components Due: Wednesday 13 March. Electronic copy due at 3:30 P.M. Optional paper copy may be handed in during
More informationLast Class: Synchronization
Last Class: Synchronization Synchronization primitives are required to ensure that only one thread executes in a critical section at a time. Concurrent programs Low-level atomic operations (hardware) load/store
More informationProcess Synchronization
Process Synchronization Concurrent access to shared data may result in data inconsistency Multiple threads in a single process Maintaining data consistency requires mechanisms to ensure the orderly execution
More informationSTUDENT NAME: STUDENT ID: Problem 1 Problem 2 Problem 3 Problem 4 Problem 5 Total
University of Minnesota Department of Computer Science CSci 5103 - Fall 2016 (Instructor: Tripathi) Midterm Exam 1 Date: October 17, 2016 (4:00 5:15 pm) (Time: 75 minutes) Total Points 100 This exam contains
More informationCS 2604 Minor Project 1 Summer 2000
RPN Calculator For this project, you will design and implement a simple integer calculator, which interprets reverse Polish notation (RPN) expressions. There is no graphical interface. Calculator input
More informationConcurrent Processes Rab Nawaz Jadoon
Concurrent Processes Rab Nawaz Jadoon DCS COMSATS Institute of Information Technology Assistant Professor COMSATS Lahore Pakistan Operating System Concepts Concurrent Processes If more than one threads
More informationCS451 - Assignment 3 Perceptron Learning Algorithm
CS451 - Assignment 3 Perceptron Learning Algorithm Due: Sunday, September 29 by 11:59pm For this assignment we will be implementing some of the perceptron learning algorithm variations and comparing both
More informationIntroduction. Overview and Getting Started. CS 161 Computer Security Lab 1 Buffer Overflows v.01 Due Date: September 17, 2012 by 11:59pm
Dawn Song Fall 2012 CS 161 Computer Security Lab 1 Buffer Overflows v.01 Due Date: September 17, 2012 by 11:59pm Introduction In this lab, you will get a hands-on approach to circumventing user permissions
More informationDue: 9 February 2017 at 1159pm (2359, Pacific Standard Time)
CSE 11 Winter 2017 Program Assignment #2 (100 points) START EARLY! Due: 9 February 2017 at 1159pm (2359, Pacific Standard Time) PROGRAM #2: DoubleArray11 READ THE ENTIRE ASSIGNMENT BEFORE STARTING In lecture,
More informationSynchronization. Silvina Hanono Wachman Computer Science & Artificial Intelligence Lab M.I.T.
Synchronization Silvina Hanono Wachman Computer Science & Artificial Intelligence Lab M.I.T. L24-1 Reminders All labs must be completed by this Friday, Dec. 7 th to pass the course Any work you intend
More informationCSCI 135 Programming Exam #1 Fundamentals of Computer Science I Fall 2014
CSCI 135 Programming Exam #1 Fundamentals of Computer Science I Fall 2014 This part of the exam is like a mini- programming assignment. You will create a program, compile it, and debug it as necessary.
More informationComputer Programming: C++
The Islamic University of Gaza Engineering Faculty Department of Computer Engineering Fall 2017 ECOM 2003 Muath i.alnabris Computer Programming: C++ Experiment #7 Arrays Part II Passing Array to a Function
More informationNote: This is a miniassignment and the grading is automated. If you do not submit it correctly, you will receive at most half credit.
Com S 227 Fall 2018 Miniassignment 1 40 points Due Date: Friday, October 12, 11:59 pm (midnight) Late deadline (25% penalty): Monday, October 15, 11:59 pm General information This assignment is to be done
More informationLecture 8: September 30
CMPSCI 377 Operating Systems Fall 2013 Lecture 8: September 30 Lecturer: Prashant Shenoy Scribe: Armand Halbert 8.1 Semaphores A semaphore is a more generalized form of a lock that can be used to regulate
More informationAssignment 3: Due Thursday Feb 26 at 11pm
CS1110 Spring 2015 Assignment 3: Due Thursday Feb 26 at 11pm You must work either on your own or with one partner. If you work with a partner, you and your partner must first register as a group in CMS
More informationCDA 3101: Summer 2018 Project 2 - Pipeline Simulator
CDA 3101: Summer 2018 Project 2 - Pipeline Simulator Total Points: 100 Due: Friday, 07/06/2018, 11:59 PM 1 Objective The objective for this assignment is to make sure You are familiar with the pipelining
More informationAssignment 4. Overview. Prof. Stewart Weiss. CSci 335 Software Design and Analysis III Assignment 4
Overview This assignment combines several dierent data abstractions and algorithms that we have covered in class, including priority queues, on-line disjoint set operations, hashing, and sorting. The project
More informationCPSC 545 Computing Systems Project 2: Hungary Eagles Need Feeding Due: April 27 th, 23:59PM
CPSC 545 Computing Systems Project 2: Hungary Eagles Need Feeding Due: April 27 th, 23:59PM 1. Goal To develop a C/C++ multi-threading program that uses Pthread synchronization mechanisms to solve real-world
More informationPA3: Violet's Vending Venture (Version 3.0)
CS 159: Programming Fundamentals James Madison University, Spring 2017 Semester PA3: Violet's Vending Venture (Version 3.0) Due Dates PA3-A: Wednesday, Feb. 22 at 11:00 pm PA3-A is a Canvas online readiness
More informationwait with priority An enhanced version of the wait operation accepts an optional priority argument:
wait with priority An enhanced version of the wait operation accepts an optional priority argument: syntax: .wait the smaller the value of the parameter, the highest the priority
More informationConcurrency, Mutual Exclusion and Synchronization C H A P T E R 5
Concurrency, Mutual Exclusion and Synchronization C H A P T E R 5 Multiple Processes OS design is concerned with the management of processes and threads: Multiprogramming Multiprocessing Distributed processing
More informationCSCI 4210 Operating Systems CSCI 6140 Computer Operating Systems Project 2 (document version 1.4) CPU Scheduling Algorithms
CSCI 4210 Operating Systems CSCI 6140 Computer Operating Systems Project 2 (document version 14) CPU Scheduling Algorithms Overview This project is due by 11:59:59 PM on Monday, October 5, 2015 Projects
More informationCS 361S - Network Security and Privacy Spring Project #1
CS 361S - Network Security and Privacy Spring 2014 Project #1 Due: 11:00am CST, February 27, 2014 Submission instructions Follow the instructions in the project description. If you are submitting late,
More informationCSE Theory of Computing Fall 2017 Project 2-Finite Automata
CSE 30151 Theory of Computing Fall 2017 Project 2-Finite Automata Version 1: Sept. 27, 2017 1 Overview The goal of this project is to have each student understand at a deep level the functioning of a finite
More informationNew York University Computer Science Department Courant Institute of Mathematical Sciences
New York University Computer Science Department Courant Institute of Mathematical Sciences Course Title: Data Communications & Networks Course Number: g22.2662-001 Instructor: Jean-Claude Franchitti Session:
More informationSTUDENT NAME: STUDENT ID: Problem 1 Problem 2 Problem 3 Problem 4 Problem 5 Total
University of Minnesota Department of Computer Science & Engineering CSci 5103 - Fall 2018 (Instructor: Tripathi) Midterm Exam 1 Date: October 18, 2018 (1:00 2:15 pm) (Time: 75 minutes) Total Points 100
More informationDue Friday, March 20 at 11:59 p.m. Write and submit one Java program, Sequence.java, as described on the next page.
CS170 Section 5 HW #3 Due Friday, March 20 at 11:59 p.m. Write and submit one Java program, Sequence.java, as described on the next page. The assignment should be submitted on the Math/CS system (from
More informationProgramming Assignment 3
UNIVERSITY OF NEBRASKA AT OMAHA Computer Science 4500/8506 Operating Systems Spring 2016 Programming Assignment 3 Introduction For this programming assignment you are to write a C, C++, Java, or Python
More informationCSE 421/521 - Operating Systems Fall Lecture - XXV. Final Review. University at Buffalo
CSE 421/521 - Operating Systems Fall 2014 Lecture - XXV Final Review Tevfik Koşar University at Buffalo December 2nd, 2014 1 Final Exam December 4th, Thursday 11:00am - 12:20pm Room: 110 Knox Chapters
More informationNote: The following (with modifications) is adapted from Silberschatz (our course textbook), Project: Producer-Consumer Problem.
CSCI-375 Operating Systems Lab #5 Semaphores, Producer/Consumer Problem October 19, 2016 Note: The following (with modifications) is adapted from Silberschatz (our course textbook), Project: Producer-Consumer
More informationProgramming Assignment 2
CS 122 Fall, 2004 Programming Assignment 2 New Mexico Tech Department of Computer Science Programming Assignment 2 CS122 Algorithms and Data Structures Due 11:00AM, Wednesday, October 13th, 2004 Objectives:
More informationCSE Theory of Computing Fall 2017 Project 3: K-tape Turing Machine
CSE 30151 Theory of Computing Fall 2017 Project 3: K-tape Turing Machine Version 1: Oct. 23, 2017 1 Overview The goal of this project is to have each student understand at a deep level the functioning
More informationDepartment of Computer Science. COS 122 Operating Systems. Practical 3. Due: 22:00 PM
Department of Computer Science COS 122 Operating Systems Practical 3 Due: 2018-09-13 @ 22:00 PM August 30, 2018 PLAGIARISM POLICY UNIVERSITY OF PRETORIA The Department of Computer Science considers plagiarism
More informationComputer 2 App1. App3 API Library. App3. API Library. Local Clipboard
System Programming (MEEC/MEAer) Project Assignment 2016/2017 In this project the students will implement a simple distributed clipboard. Applications can copy and past to/from the distributed clipboard
More information15-110: Principles of Computing, Spring 2018
15-110: Principles of Computing, Spring 2018 Problem Set 5 (PS5) Due: Friday, February 23 by 2:30PM via Gradescope Hand-in HANDIN INSTRUCTIONS Download a copy of this PDF file. You have two ways to fill
More informationOperating Systems, Assignment 2 Threads and Synchronization
Operating Systems, Assignment 2 Threads and Synchronization Responsible TA's: Zohar and Matan Assignment overview The assignment consists of the following parts: 1) Kernel-level threads package 2) Synchronization
More informationSYNCHRONIZED DATA. Week 9 Laboratory for Concurrent and Distributed Systems Uwe R. Zimmer. Pre-Laboratory Checklist
SYNCHRONIZED DATA Week 9 Laboratory for Concurrent and Distributed Systems Uwe R. Zimmer Pre-Laboratory Checklist vvyou have read this text before you come to your lab session. vvyou understand and can
More informationA Brief Review for the Final. Final Examination
A Brief Review for the Final These slides are created by Dr. Huang of George Mason University. Students registered in Dr. Huang s courses at GMU can make a single machine readable copy and print a single
More informationEECE.2160: ECE Application Programming
Spring 2018 Programming Assignment #10: Instruction Decoding and File I/O Due Wednesday, 5/9/18, 11:59:59 PM (Extra credit ( 4 pts on final average), no late submissions or resubmissions) 1. Introduction
More informationBackground. Old Producer Process Code. Improving the Bounded Buffer. Old Consumer Process Code
Old Producer Process Code Concurrent access to shared data may result in data inconsistency Maintaining data consistency requires mechanisms to ensure the orderly execution of cooperating processes Our
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 informationCS370 Operating Systems
CS370 Operating Systems Colorado State University Yashwant K Malaiya Spring 1018 L10 Synchronization Slides based on Text by Silberschatz, Galvin, Gagne Various sources 1 1 FAQ Development project: You
More information3. A Periodic Alarm: intdate.c & sigsend.c
p6: Signal Handling 1. Logistics 1. This project must be done individually. It is academic misconduct to share your work with others in any form including posting it on publicly accessible web sites, such
More informationCSC501 Operating Systems Principles. Process Synchronization
CSC501 Operating Systems Principles Process Synchronization 1 Last Lecture q Process Scheduling Question I: Within one second, how many times the timer interrupt will occur? Question II: Within one second,
More informationHardware Description and Verification Lava Exam
Hardware Description and Verification Lava Exam Mary Sheeran Revised by Thomas Hallgren hallgren@chalmers.se May 16, 2010 Introduction The purpose of this take-home exam is to give you further practice
More informationSTAFF EXPERIENCE - REJECT RULES
1. District Number must be numeric in the range 01-69 or 71-75 and must be correct for the district submitting the data. -record rejected- The first two records listed below would be loaded to the data
More informationA4: HTML Validator/Basic DOM Operation
A4: HTML Validator/Basic DOM Operation Overview You are tasked with creating a basic HTML parser to perform a *very* limited subset of what a web browser does behind the scenes to setup the DOM for displaying
More informationCS 2316 Individual Homework 4 Greedy Scheduler (Part I) Due: Wednesday, September 18th, before 11:55 PM Out of 100 points
CS 2316 Individual Homework 4 Greedy Scheduler (Part I) Due: Wednesday, September 18th, before 11:55 PM Out of 100 points Files to submit: 1. HW4.py This is an INDIVIDUAL assignment! Collaboration at a
More informationData Structure and Algorithm Homework #3 Due: 1:20pm, Thursday, May 16, 2017 TA === Homework submission instructions ===
Data Structure and Algorithm Homework #3 Due: 1:20pm, Thursday, May 16, 2017 TA email: dsa1@csie.ntu.edu.tw === Homework submission instructions === For Problem 1-3, please put all your solutions in a
More informationCS370 Operating Systems
CS370 Operating Systems Colorado State University Yashwant K Malaiya Fall 2017 Lecture 11 Slides based on Text by Silberschatz, Galvin, Gagne Various sources 1 1 FAQ Multilevel Feedback Queue: Q0, Q1,
More informationParallel Processing: Performance Limits & Synchronization
Parallel Processing: Performance Limits & Synchronization Daniel Sanchez Computer Science & Artificial Intelligence Lab M.I.T. May 8, 2018 L22-1 Administrivia Quiz 3: Thursday 7:30-9:30pm, room 50-340
More information