Scheduling in Batch Systems

May 12th, 2015
Studypool Tutor
Price: $10 USD

Tutor description

When a computer is multiprogrammed, it frequently has multiple processes competing for the CPU at the same time. This situation occurs whenever two or more processes are simultaneously in the ready state. If only one CPU is available, a choice has to be made which process to run next.

Word Count: 3391
Showing Page: 1/56
25 SCHEDULING251252253254255256Introduction To SchedulingScheduling In Batch2.5 SCHEDULING2.5.12.5.22.5.32.5.42.5.52.5.6Introduction to SchedulingScheduling in Batch SystemsScheduling in Interactive SystemsScheduling in Real-Time SystemsPolicy versus MechanismThread Scheduling2.6 RESEARCH ONPROCESSES AND THREADSWhen a computer is multi programmed, itfrequently has multiple processescompeting for theCPU at the same time. This situation occurswhenever two or more processes aresimultaneouslyin the ready state. If only one CPU isavailable, a choice has to be made whichprocess to runnext. The part of the operating system thatmakes the choice is called the schedulerand thealgorithm it uses is called the scheduling2.5.1 Introduction to SchedulingBack in the old days of batch systems withinput in the form of card images on amagnetic tape,the scheduling algorithm was simple: justrun the next job on the tape. Withtimesharing systems,the scheduling algorithm became morecomplex because there were generallymultiple userswaiting for servicea batch job may be a request to runmultiple programs in succession, but forthis section,we will just assume it is a request to run asingle program.) Because CPU time is ascarceresource on these machines, a goodscheduler can make a big difference inperceivedperformance and user satisfaction.Consequently, a great deal of work hasgone into devisingclever and efficient scheduli

Review from student

Studypool Student
" Totally impressed with results!! :-) "
Ask your homework questions. Receive quality answers!

Type your question here (or upload an image)

1822 tutors are online

Brown University





1271 Tutors

California Institute of Technology




2131 Tutors

Carnegie Mellon University




982 Tutors

Columbia University





1256 Tutors

Dartmouth University





2113 Tutors

Emory University





2279 Tutors

Harvard University





599 Tutors

Massachusetts Institute of Technology



2319 Tutors

New York University





1645 Tutors

Notre Dam University





1911 Tutors

Oklahoma University





2122 Tutors

Pennsylvania State University





932 Tutors

Princeton University





1211 Tutors

Stanford University





983 Tutors

University of California





1282 Tutors

Oxford University





123 Tutors

Yale University





2325 Tutors