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 termina
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 :) leave a comment for any further support
Read more

Integrating Bash on Windows(Linux subsystem) into VSCode

Image
VSCode is the best code editing software, which has a lot of useful features for increasing productivity Now i am gonna say how we can integrate Bash on Ubuntu on Windows in VSCode step 1: open your VSCode step 2:open the settings from (File => Preferences => User Settings) or use command pallet for windows (ctrl+shift+p) open the settings json file step 3: add the following line and save “terminal.integrated.shell.windows”: “C:\\Windows\\sysnative\\bash.exe”
Read more