The following questions concern the simple batch/timesharing simulator discussed in class. The simulator reads in a collection of jobs from a file, with each job specified by an ID number and job length. It stores the jobs in a queue and processes them in order. By changing constants, the delay time between jobs and the time slice alotted to each job in turn can be adjusted. Source code for the simulator can be viewed and downloaded by clicking on the following links and cut-and-pasting into the Visual C++ .Net editor:   CPU.cpp,   Job.h,   Job.cpp,   CPUScheduler.h,   CPUScheduler.cpp,   jobs.dat.   (If you would like a quick review of useful C++ classes and libraries, some of which may be new to you, see CSC539 REVIEW SHEET: C++ Classes & Libraries.)

2. Build a C++ project and execute the simulator on the provided job data file (jobs.dat). To simulate a batch environment, set the TIME_SLICE and LOAD_DELAY to be high (1000 and 5, respectively). Likewise, to simulate a simple timesharing environment, set these constants to lower values (5 and 1, respectively). Print the log of each execution and hand them in with the assignment.

   Note: you can copy the contents of the output window by right-clicking within the window, selecting Select All from the menu, and then pasting that text into whatever text editor or word processor you choose.
   
   

3. Create a data file with the following jobs, and provide printouts of execution logs using the batch (TIME_SLICE = 1000, LOAD_DELAY = 5) and timesharing (TIME_SLICE=5, LOAD_DELAY=1) settings from above. JOB # LENGTH --------------- 1 20 2 4 3 7 4 31 5 3
4. Suppose that our only concern was minimizing the time it takes to complete all of the jobs. Given a set LOAD_TIME, which would make more sense in order to minimize the total time: increasing or decreasing the TIME_SLICE? Justify your answer, with references to specific data where applicable.
   
   
5. While the total time to complete all jobs is relevant in a batch environment, a more meaningful measure in a timesharing environment is the average time to completion for all the jobs. Modify the CPUScheduler class to have another member function named displayStats. When called, this method should display the CPU utilization percentage for the system and the average turnaround time for all completed jobs. Your CPU.cpp program should call this method at the end of the simulation to display system statistics.

   For each of the job data files above (the provided sample file and the new job data from Exercise 3), report the CPU utilization and average turnaround time for jobs using the batch and timesharing settings.
   
   

6. Which type of environment, batch or timesharing, tends to do better with respect to average turnaround time? Does that environment always do better, or can you cite specific examples where it is actually worse? Justify your answer, with references to specific data where applicable.
   
   
7. Does the order of the jobs affect the average turnaround time? That is, is it possible to shuffle the order of a collection of jobs and obtain significantly different results? If so, which environment (batch vs. timesharing) is affected more by order variation? Justify your answer, with references to specific data where applicable.