GitXplorerGitXplorer
c

job-scheduler

public
0 stars
0 forks
0 issues

Commits

List of commits on branch master.
Verified
80fd9df1b5e729914337ca5638788020b8b83c3c

Delete Assignment5.docx

ccozek committed 6 years ago
Verified
f9e5c737e6f8876ca8d2eb949fa0df0e347dd7c2

Create README.md

ccozek committed 6 years ago
Verified
1dd79007cb1b23185b55533048a9afb9152b8948

Add files via upload

ccozek committed 6 years ago
Verified
97f1bb123a4998d560cf6f794339f88b24dcbb9c

Add files via upload

ccozek committed 6 years ago
Verified
e7180eb796a3b868d295cb47ebf64b88a17fd074

Add files via upload

ccozek committed 6 years ago
Verified
56f363626df583d482d7f4a9a1c3f945afccf0be

Initial commit

ccozek committed 6 years ago

README

The README file for this repository.

job-scheduler

Initially a set of job is given with its job_id, arrival_time (which will be 0) and execution_time. There is a single processor which can be used to execute these jobs. Each job will get a fixed amount of time (say d) to execute in the processor. Once that time duration is over then the next job will get the chance to execute and the current job, if it is not yet completed, will go to the end of the job queue. This job switching time is considered to be negligible. New jobs may also arrive after the job scheduling process is started. In that case the arrival_time is assumed to be greater than 0. Once a new job arrives; it will be added to the job queue. If at any point of time, a new job arrives and also an existing job completed its ‘d’ amount of time in the processor, then first the new job will be added to the job queue and then the existing job will be added to the job queue. Perform the job scheduling and show the status of job scheduling after a certain time instant. Display each job with job_id, arrival_time, execution_time, start_time, finish_time, remaining_time, status (Completed or Not completed). Note: The input format varies slightly in the program in my repository.

Example:

  1. Enter processor allotted time d: 5
  2. Enter the initial set of jobs at time = 0
  3. No. of jobs: 5
Job id Arrival Time Execution Time
Job1 0 18
Job2 0 04
Job3 0 07
Job4 0 09
Job5 0 06

Jobs that arrive later

Job id Arrival Time Execution Time
Job6 20 18

Enter the time instant for displaying the job scheduling result: 10

Job Scheduling Status at time instant 10.

alt text