讲解：CS 3305A、C++、Operating Systems、C/C++Web|Haskell

CS 3305A: Operating SystemsDepartment of Computer ScienceWestern UniversityAssignment 2Fall 2019Due Date: October 30th 2019Purpose:The goals of this assignment are the following:• Gain more experience with the C programming language from an OS’sprocess/thread and CPU scheduling perspective.• Get hands-on experience with the process/thread related function calls and CPUscheduling algorithms.Part I: Process vs Thread (20 points)You will be writing a C program to test the data sharing ability of a thread and process.Your C program will do the following:1. Your parent program will have three variables: int x,y,z; which to be initialized as 10,20, and 0, respectively.2. parent creating child: parent will create a child by fork() and the child will performz = x+y (i.e., add x and y and store the results in z). parent will wait for child to completebefore parent proceeds. Upon completion of child, parent will print out the value of z. (8points)3. parent creating thread: After (2) above is completed, parent process will now create athread by pthread_create() which will do the exact same task done by child above (i.e., z= x+y). parent will wait for its thread to complete before parent proceeds. Uponcompletion of the thread, parent will print out the value of z. (12 points)Part II: Performance Evaluation of CPU Scheduling Algorithms (80 points)You will be applying CPU Scheduling Algorithms in the C programming language. Asample input file is provided here (see below part II_d) which must be used to develop theCPU Scheduling Algorithms.Part II_a: CPU Scheduling Environment Initialization (15 points)Your C program will perform the following tasks based on the given input filecpu_scheduling_input_file.txt:1. Create the number of ready queues as stated in the given input file2. Assign time quantum (provided in the input file) for Round Robin (RR) algorithm3. Create all the processes for each of the ready queues based on the input file specification(such as CPU burst time, arrival order etc.)2Part II_b: Scheduling Algorithm Execution (45 points)CS 3305A代做、代写C++语言、Operating SYour C program will perform the following tasks in order based on the given input file:1. Ready queues will be executed in the order of their queue number (q 1, q 2, etc.)2. CPU scheduling algorithms FCFS, SJF, and RR will be applied on each ready queuePart II_c: Results (20 points)Once the execution of all the ready queues is complete, your C program should outputresults to the screen and into a text file “cpu_scheduling_output_file.txt”. For each queue,your output must include the following information:1. Order of the processes selected by CPU in Ready Queue X2. Individual waiting time for each process in Ready Queue X for FCFS and SJF3. Average waiting time for Ready Queue X for FCFS and SJF4. Turnaround time for each process in Ready Queue X for RRA sample output file “cpu_scheduling_output_file.txt” is provided on the course website(under Assignment section) and your output file “cpu_scheduling_output_file.txt” mustfollow the same format.Part II_d: Input Fileq 1 tq 4 p1 30 p2 10 p3 24 p4 20 p5 17 p6 4 p7 7 p8 11 p9 8 p10 9 p11 5 p12 6 p13 3 p14 2 p15 1q 2 tq 5 p1 1 p2 2 p3 2 p4 9 p5 8 p6 5 p7 12 p8 11 p9 15 p10 1 p11 4 p12 8 p13 22 p14 21 p15 30q 3 tq 30 p1 30 p2 10 p3 24 p4 20 p5 17 p6 4 p7 7 p8 11 p9 8 p10 9 p11 5 p12 6 p13 3 p14 2 p15 1Symbols used in the above input file:-------------------------------------q: Ready queuetq: time quantumExample:-------------------------------------q 1 tq 4 p1 10 p2 5 p3 7 p4 20 p5 17 p6 9 p7 3 p8 11 p9 15 p10 1Ready Queue 1 has a total of ten processes namely p1, p2, p3, p4, p5, p6, p7, p8, p9, and p10. Thesequence of these processes represents their arrival order. For example, p1 arrives first and p10arrives last in this list of processes. In the px y format, y refers to the CPU burst time for px. Forpreemptive scheduling algorithms such as RR, a time quantum of 4 is assigned to each process.Assignment related technical resourcesPlease visit the course website for submission instructions and other relevant materials.Also, consult TAs, and Instructor for any question you may have regarding this assignment.转自：http://www.3daixie.com/contents/11/3444.html