Simulation of First Come First Served (FCFS) and Shortest Job First (SJF) Algorithms

نویسندگان

  • Igli Tafa
  • Julian Fejzaj
چکیده

Development of scheduling algorithms is directly related with the development of operating system which brings difficulties in implementation. Any modification on the scheduling algorithm will appear as modification on the operating system kernel code. Processor is an important source of cpu scheduling process, so it becomes very important on accomplishing of the operating system design goals. A delicate problem of the well-functioning of SO is the case when in CPU comes two or more processes which wants to be executed. Scheduling includes a range of mechanisms and policies that SO has to follows in order that all processes take the service. In this Paper we will discuss about two main batches algorithms, such as FCFS and SJF, and i will show a manner how to improve these algorithms in the future work.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Design and Development of a CPU Scheduling Algorithm Simulator

As an aid to the study of CPU scheduling algorithms for a single CPU, the author has developed an interactive Java-based simulator that uses graphical animation to convey the concepts of various CPU scheduling algorithms including First-Come, First-Served (FCFS), Round-Robin (RR), Shortest-Job-First (SJF), Shortest-Remaining-Time-First (SRTF), Priority Scheduling, and Multilevel Feedback Queues...

متن کامل

Comparative Performance Study of CPU Scheduling Algorithms

Some CPU scheduling algorithms such as First-Come-First-Serve (FCFS), Shortest Job First (SJF), Priority, Round Robin (R-R), Multilevel Queue(MQ) and Multilevel Feedback Queue (MFQ has been elaborated and assessed on the basic CPU scheduling objectives i.e.; average waiting(AWT), average turnaround (ATT)and average response time(ART), average CPU utilization (AU)and average throughput(AT). Thes...

متن کامل

The Effect of Scheduling Discipline on Sender-Initiated and Receiver-Initiated Adaptive Load Sharing in Homogeneous Distributed Systems†

Load sharing is a technique to improve the performance of distributed systems by distributing the system workload from heavily loaded nodes to lightly loaded nodes in the system. Previous studies have considered two adaptive load sharing policies: sender-initiated and receiver-initiated. In the sender-initiated policy, a heavily loaded node attempts to transfer work to a lightly loaded node and...

متن کامل

An Optimized Approach to CPU Scheduling Algorithm: Min-max

CPU scheduling is the basis of multi-programmed operating systems. The scheduler is accountable for multiplexing processes on the CPU. By switching the CPU among processes, the operating system results in the computer more prolific. Various CPU scheduling algorithms exist for a multi-programmed operating system like First Come First Served (FCFS), Shortest Job First (SJF), Shortest Remaining Ti...

متن کامل

The impact of scheduling policies on the waiting-time distributions in polling systems

We consider polling models consisting of a single server that visits the queues in a cyclic order. In the vast majority of papers that have appeared on polling models, it is assumed that at each of the individual queues, the customers are served on a first-come-first-served (FCFS) basis. In this paper, we study polling models where the local scheduling policy is not FCFS but instead is varied a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014