CS 5500 Advanced Operating Systems

Part-1

Please refer to the syllabus for expectations of homework professionalism and appearance. Your homework is expected to be an individual effort. It is also expected to be neat and clearly organized. The University provides access to many software applications. Use them. Hand written papers and poorly drawn diagrams are not acceptable. You must submit the softcopy of your homework in a Word file by the specified due date and time. You can find the submission link in the Blackboard.

This homework is due: May 31, 2021, 11:59 PM Total points: 16

The cover page of your homework will contain only the following information in the format given below:

Name: E-mail: Course #: CS 5500 Homework #: Homework 1 Semester: Summer 2021

page1image56692864 page1image56693056

1. [3 pts] Write at least two main purposes of an operating system.

2. [3 pts] What is the purpose of interrupts? Research the differences between a trap and an interrupt.

3. [3 pts] What are the two models of interprocess communication? What are the strengths and weaknesses of the two approaches?

4. [4 pts] Check out the source code on the next page and explain what the output will be at lines X and Y.

5. [Programming warming up] [3 pts] Write a program with two functions. One function will create a new file and write some content in it. The second function will read the contents after the first function has completed.

Source code for Q6

page3image59239600

Part-2

[16 pts] Write a multithreaded program that calculates various statistical values for a list of numbers. This program will be passed a series of numbers via either the command line or an array in the code. Once it receives those numbers, it will then create three separate worker threads. One thread will determine the average of the numbers, the second will determine the maximum value, and the third will determine the minimum value. For example, suppose your program is passed the integers:

12 75 30 91 49 52 76 The program will report

The average value is 55 The maximum value is 91 The minimum value is 12

The variables representing the average, maximum, and minimum values will be stored globally. The worker threads will set these values, and the parent thread will output the values once the workers have exited.
CS 5500 Advanced Operating Systems
Programming Project
Please refer to the syllabus for the academic honesty policy. Your project is expected to be an individual effort. It is also expected to be neat and clearly organized. You must submit the softcopy of your original source codes and PowerPoint slides that explain your program by the specified due date and time. You can find the link for your submission on the Blackboard.
This project is due: June 18, 2021, 11:59 PM
Total points: 40
(+5 extra points if submitted by June 11, 2020, 11:59 PM)
A university computer science department has a teaching assistant (TA) who helps undergraduate students with their programming assignments. The TA’s office is rather small and has room for only one desk with a chair and computer. There are three chairs in the hallway outside the office where students can sit and wait if the TA is currently helping another student. When there are no students who need help, the TA sits at the desk and takes a nap. If a student arrives and finds the TA sleeping, the student must awaken the TA to ask for help. If a student arrives and finds the TA currently helping another student, the student sits on one of the chairs in the hallway and waits. If no chairs are available, the student will come back at a later time. Using threads, implement a solution that coordinates the activities of the TA and the students. Details for this assignment are provided below.
The Students and the TA
Using threads (Section 4.4), begin by creating n students. Each will run as a separate thread. The TA will run as a separate thread as well. Student threads will seek help from the TA. If the TA is available, they will obtain help. Otherwise, they will either sit on a chair in the hallway or, if no chairs are available, will seek help at a later time (random period of time). If a student arrives and notices that the TA is sleeping, the student must notify the TA using a semaphore. When the TA finishes helping a student, the TA must check to see if there are students waiting for help in the hallway. If so, the TA must help each of these students in turn. If no students are present, the TA may return to napping.
Simulating the TA providing help to a student is to have the appropriate threads sleep for a random period of time.