SJF (non-preemptive) implementaion in C

Simulating SJF non-preemptive CPU scheduling algorithms to find turnaround time and waiting time

We are given with n processed with there arrival time and burst time,task is to find average waiting time and average turn around time.

This algorithm is similar to that of the FCFC but we need to sort the processes to obtain minimum waiting time or based on burst time while executing a process

Things to remember

  • SJF results in minimum waiting time since all processes are sorted based on burst time
  • Chance of Starvation (A process may be keep on postponed can be solved by using Aging)
  • Impractical to be used in an Operating System since the burst time cant be predicted

Program Output

Comments

Post a Comment

Popular posts from this blog

Install VS-Code in Manjaro Linux

Image
VS-Code is one of my favorate code editing software Following steps are to install vs code in Manjaro distro step 1:Downloading Visual Studio Code Package download the Visual Studio Code Package for 64-bit Linux Operating System from the Microsoft server # mkdir /tmp/vscode; cd /tmp/vscode/ # wget https://az764295.vo.msecnd.net/public/0.3.0/VSCode-linux-x64.zip step 2:Extract the Package Now, after we have successfully downloaded the zipped package of Visual Studio Code, we'll gonna extract it using the unzip command to /opt/directory. To do so, we'll need to run the following command in a terminal . # unzip /tmp/vscode/VSCode-linux-x64.zip -d /opt/ step 3:Running Visual Studio Code we can launch code from out terminal this line will change the permission to run vscode # sudo chmod +x /opt/VSCode-linux-x64/Code this is actually to run # sudo /opt/VSCode-linux-x64/Code If we want to launch Code and want to be available globally via termin...
Read more

KTU CGPA Calculator

KTU CGPA ca.. GPA CALCULATOR Select Semester : S1 S2 S3 S4 S5 S6 S7 S8 Enter Branch: Computer Science Electrical and Electronics Electronics and Communication Mechanical Civil Select Subject (S1 and S2) : Graphics Mechanics Select Subject ( S3 and S4) : Life Skills Business Economics Select Grades: Calculus OS A+ A B+ B C P F Engineering Phy/Chem: OS A+ A B+ B C P F ...
Read more

Running (pre-loaded)Virtual Machine on VirtualBox

Image
Running Linux systems on Virtual Box is more safer for Beginner.Virtual Box is a free software from oracle which can be downloaded from  here The pre installed Linux Image for Machine Learning can be downloaded from from following link The following steps are to load the virtual machine in Virtual box which is preloaded step 1  Make a new Virtual machine:       open the virtual box software and click on new  Name the VM(virtual machine) set the name and type as Linux/windows and choose the distribution you use or set as other as default set the suitable memory size for the vm: its better to keep at least 1 GB if possible for hard disk choose use existing hard disk and use the file button to navigate to the folder where the  vm is downloaded and hit create start the machine there we have  Don't feel crazy with this  Just wait a while :) Hears the vm successfully running :) leav...
Read more