vshingala.github.io/SJF.html at master · VShingala/vshingala.github.io · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
<!doctype html>

<html>

<head>

<title>Job Scheduling Algorithms</title>
<link rel="stylesheet" href="https://stackpath.bootstrapcdn.com/bootstrap/4.1.1/css/bootstrap.min.css" integrity="sha384-WskhaSGFgHYWDcbwN70/dfYBj47jz9qbsMId/iRN3ewGhXQFZCSftd1LZCfmhktB" crossorigin="anonymous">
<link href="jobschedulingpage.css" rel="stylesheet" type="text/css" />
<script src="https://code.jquery.com/jquery-3.3.1.slim.min.js" integrity="sha384-q8i/X+965DzO0rT7abK41JStQIAqVgRVzpbzo5smXKp4YfRvH+8abtTE1Pi6jizo" crossorigin="anonymous"></script>
<script src="https://cdnjs.cloudflare.com/ajax/libs/popper.js/1.14.3/umd/popper.min.js" integrity="sha384-ZMP7rVo3mIykV+2+9J3UJ46jBk0WLaUAdn689aCwoqbBJiSnjAK/l8WvCWPIPm49" crossorigin="anonymous"></script>
<script src="https://stackpath.bootstrapcdn.com/bootstrap/4.1.1/js/bootstrap.min.js" integrity="sha384-smHYKdLADwkXOn1EmN1qk/HfnUcbVRZyYmZ4qpPea6sjB/pTJ0euyQp0Mk8ck+5T" crossorigin="anonymous"></script>
<script src="https://ajax.googleapis.com/ajax/libs/jquery/3.3.1/jquery.min.js"></script>
<meta name="viewport" content="width=device-width, initial-scale=1">
<link rel="stylesheet" href="https://cdnjs.cloudflare.com/ajax/libs/font-awesome/4.7.0/css/font-awesome.min.css">

</head>


<body>

	<div class="icon-bar">
		<a class="active" href="mainpage1.html"><i class="fa fa-home"></i></a>
		<a href="homepage2.html">Create Charts</a>
		<a href="jobschedulingpage.html">Job Scheduling Algorithms</a>
		<a href="pagereplacementpage.html">Page Replacement Algorithms</a>
		<a href="aboutuspage.html">About</a>
	</div>

	<div class="sidenav">
	  <a class="active" href="mainpage1.html"><i class="fa fa-home"></i></a>
	  <a href="jobschedulingpage.html">First Come First Serve</a>
	  <a href="SJF.html">Shortest Job First</a>
	  <a href="SRTN.html">Shortest Remaining Time Next</a>
	  <a href="RR.html">Round Robin Scheduling</a>
	  <a href="PS.html">Priority Scheduling</a>
	  <a href="SPN.html">Shortest Process Next</a>
	</div>


	<div class="main">
		<br>
		<h4>Shortest Job First</h4>
			<ul>
				<li>This is also known as <b>shortest job first</b>, or SJF</li>
				<li>This is a non-preemptive, pre-emptive scheduling algorithm.</li>
				<li>Best approach to minimize waiting time.</li>
				<li>Easy to implement in Batch systems where required CPU time is known in advance.</li>
				<li>Impossible to implement in interactive systems where required CPU time is not known.</li>
				<li>The processer should know in advance how much time process will take.</li>
			</ul>
			<br>
			<img class="SJF" src="SJF_1.png"><br>
			<img class="SJF" src="SJF_2.png"><br>
			<img class="SJF" src="SJF_3.png"><br>

			Average Wait Time : (3+0+14+5) / 4 = 5.50

		<br>

	</div>
	<script src="jobschedulingpage.js"></script>

</body>


</html>