This assignment will introduce you to core scheduling.
You are to simulate the execution of processes by a tablet with a large memory, one display, a multi-core processing unit, and one solid-state drive. Each process will be described by its start time and its process id followed by a sequence of resource requests.
These resources requests will include core requests (CORE), SSD requests (SSD) and user interactions (TTY). Your input will be a sequence of pairs as in:
NCORES 2 // number of cores START 12000 // new process PID 23 // process ID
CORE 100 // request CORE for 100 ms TTY 5000 // 5000 ms user interaction CORE 80 // request CORE for 80 ms SSD 1 // request SSD for 1 ms CORE 30 // request CORE for 30 ms SSD 1 // request SSD for 1 ms CORE 20 // request CORE for 20 ms START 12040 // new process
END // end of data
All times will be expressed in milliseconds. All process start times will be monotonically increasing. The last line of input will contain an END.
Processor Management: Your program should have two ready queues, namely:
Each time your program answers process core requests, it should give priority to processes in the interactive queue and only allocate cores to processes from the non-interactive queue when the interactive queue is empty.
Both ready queues should be FIFO queues and keep all processes ordered according to their queue arrival time in strict first-come first-served order.
SSD Management: SSD access times are much shorter than disk access times with write requests taking less than a millisecond and read requests taking much less than that. As a result, write request timings will be rounded up to one
millisecond and read requests timing will be rounded down to zero. SSD scheduling will be strictly first-come first-served.
To simplify your life, we will also assume that:
In addition, you can assume that all inputs will always be correct.
Program organization: Your program should read its input file name though input redirection as in:
Your program should have one process table with one entry per process containing its process id, the process class, its process arrival time and its current state (RUNNING, READY or BLOCKED).
Since you are to focus on the scheduling actions taken by the system you are simulating, your program will only have to intervene whenever
All times should be simulated.
Each time a process starts or terminates your program should print a snap shot containing:
When all the processes in your input stream have completed, your simulator should print a summary report listing:
DescriptionIn this final assignment, the students will demonstrate their ability to apply two majorconstructs of the C programming language – Fu
Path finding involves finding a path from A to B. Typically we want the path to have certain properties,such as being the shortest or to avoid going t
Develop a program to emulate a purchase transaction at a retail store. Thisprogram will have two classes, a LineItem class and a Transaction class. Th
1 Project 1 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of
1 Project 2 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of