In this project you will simulate the operating system's selection of processes to send to the CPU. The operating system will select the next process from the of awaiting processes. Each process will require 1 or more the resources A, B and C. Some processes will require only B for example, while another might require A and B, yet another B and C. If the resource is available, the process can be started. If one or more of the resources are unavailable then the process must wait one cycle. A process that is started will only a resource for one cycle. Here is a chart describing a possible scenario: < P1(A); P2(B); P3(B,C); P4(C);P5(A,B,C); Starting process list with resources in (): P6(B,C) ;P7(A);P8(A);P9(B);P10(C) < Cycle 14 24 3 4 Processes Running P1, P2 4 54 Comment P3 must wait - Resource B in use Notice P4 can not start ahead of P3 though its resource is available 2 P3 P4 P5 P6 P7 6 P8,P9,P10 There are 2 parts to the assignment, both parts have the same output of the number of cycles, and final length of the queue. < Part A Read a file where each record has the format shown here (and above): < P1(A);P2(B); P3(B,C);P4(C);P5(A,B,C); P6(B,C) ;P7(A);P8(A);P9(B);P10(C) < For each record assign the processes to a list, then execute the list and determine the number of cycles to completely execute the processes. In our example the answer is 6 2 J 2 ( E E J J E E 2 Part B: Randomly generate a list of 20 processes. Start executing processes as before. But at the end of each cycle (regardless of how many processes were run), add 2 more processes to the end of the list. Output the number of cycles needed to empty the list of processes, but if the list does not empty by cycle 1000, then output the number of processes left (length of the list). Output the length of the list of processes every 100th cycle to watch its growth: Length of processes at cycle 100: 104 Length of processes at cycle 200: 107 < Length of processes at cycle 300: 63 Length of processes at cycle 400: 139 Number are samples only, your numbers should be different. < The goal of the exercise to understand how to simulate the operating system's selection of processes to run. < Objectives The goal of this programming project is for you to master (or at least get practice on) the following tasks: < Read input files < Work with singly linked list Utilize random numbers ( Start early! This project may not seem like much coding, but debugging always takes time. Analyze and plan now so questions are not being asked a day before the due date. < Working on This Assignment You should start right away! First be sure you can replicate the results provided here. Then create some of you own test files. Next run the other provided input files. Finally due to random generation part of the project - do some tracing to show interim results. < Grading Criteria - 20 points 1. (3) Input files are read properly 2. (5) Linked list accurately represents the processes and is correctly processed in the program 3. (5) Part A runs properly and has the correct result outputted from the provided list 4. (7) Part B runs properly and has the correct result of the simulation