GitXplorerGitXplorer
c

job-scheduler

public
0 stars
0 forks
0 issues

Commits

List of commits on branch master.
Verified
ae3fe232d6b2e684e2ea26de662e9567e610cfa1

Rename assign5.ipynb to Job Scheduler.ipynb

ccozek committed 6 years ago
Verified
bde4390af79bcb828c8e002e182aaa38abbf4e5b

Delete Job Scheduler.ipynb

ccozek committed 6 years ago
Verified
2b3c3459ba0f2978c9f9c148329b88d54f922651

Merge pull request #1 from cozek/cozek-patch-1

ccozek committed 6 years ago
Verified
5af418c32d925dcc5bede75abd46aa8dae434db0

Add files via upload

ccozek committed 6 years ago
Verified
7b1f6a259d7af6445ab04fddf40e5020394e1c64

Update README.md

ccozek committed 6 years ago
Verified
cfb6f80261c0bf265b7e61060aabb84ceaad7642

Delete Assignment5_InputOutput.docx

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