First-Come First-Serve Scheduling, FCFS

First-come, first-served (FCFS): – sometimes first-in, first-served and first-come, first choice – is a service policy whereby the requests of customers or clients are attended to in the order that they arrived, without other biases or preferences. The policy can be employed when processing sales orders, in determining restaurant seating, on a taxi stand, etc. In Western society, it is the standard policy for the processing of most queues in which people wait for a service that was not prearranged or pre-planned.

Example:
















Suppose that the processes arrive in the order
P2 , P3 , P1
 The Gantt chart for the schedule is:
  • Waiting time for P1 = 6; P2 = 0; P3 = 3
  •  Average waiting time: (6 + 0 + 3)/3 = 3
  •  Much better than previous case
  •  Convoy effect short process behind long process

Comments

Post a Comment

Popular posts from this blog

Classification of Data-Delivery Mechanisms in mobile computing

Image
Data Dissemination and Broadcasting Systems: Classification of Data-Delivery Mechanisms: ·          Push-based mechanisms (publish–subscribe mode) ·          Pull-based mechanisms (on-demand mode) ·          Hybrid mechanisms (hybrid mod                        Push-based Mechanisms: ·          Server pushes data records from a set of distributed computing systems ·          Examples of distributed computing systems advertisers or generators of traffic congestion, weather reports, stock quotes, and news report A server or computing system pushing the data records from a set of distributed systems : Publish–subscribe mode • In which the data pushed as per the subscription for a push service by a user Pushing Algorithm: Select a structure of data records to be pushed • An algorithm provides an adaptable multi-level mechanism that permits data items to be pushed uniformly or none uniformly after structuring them according to their relative impor
Read more

Client Server Computing with Adaptation

Image
Client Server Computing with Adaptation • Two adapters (adaptation software) at a mobile device • An adapter for standard data format for synchronization at the mobile-device • Another adapter for the backend database copy, which is in a different data format for the API at the mobile-device Adaptation: Software to get data in one format or data governed by one protocol and convert it to another format or to data governed by another protocol ·          Used for interchange between standard data formats and data formats for the API ·          IBM WebSphere Everyplace Access (WEA) provides adapters for synchronization objects (for example, XML format synchronization objects) and the objects of API databases (for example, for the PIM APIs)
Read more

Data Dissemination Broadcast-disk Models

Image
Data Dissemination Broadcast-disk Models: ·          Presumed that all the n records to be broadcast are stored on a circular disk from 0° to 360° ·          A hypothetical disk revolves and the angle changes from 0°to 360° ·          The entire N bits in n records get pushed through a hypothetical reading-head over the disk. ·          The head continuously reads each bit of a record just beneath it and broadcasts it instantaneously on the wireless network ·          During next revolution each bit in the records positioned from 0° to 360° broadcast once again in the same sequence as in earlier revolution Number of adaptations and algorithms for broadcast: 1. Circular Multi-disk Model 2. Flat Disk Model 3. Multi-disk Model with repetition rate proportional to priority 4. Skewed disk model Circular multi-disk model • Each block of records pushed with a repetition rate proportional to its hierarchical level Each rotating disk cycle:
Read more