Course Content

Other Courses

Tribhuvan university CSIT 2065 Syllabus Simulation and modeling Old Questions 2072

Simulation and modeling - Old Questions

Question Answer Details
Syllabus Notes Old Questions Unit Wise Questions Question Bank

8.  Define queuing discipline. Describe different types of queuing disciplines with example.

5 marks
Asked in 2072

Answer

Back to Question Paper
AI Generated Answer

AI is thinking...

Official Answer

Queue discipline refers to the rule that a server uses to choose the next customer from the queue when the server completes the service of the current customer. Common queue disciplines include first-in-first-out (FIFO); last-in-first-out (LIFO); service in random order (SIRO); shortest processing time first (SPT); and service according to priority (PR).

  • First in first out :This principle states that customers are served one at a time and that the customer that has been waiting the longest is served first.
  • Last in first out : This principle also serves customers one at a time, however the customer with the shortest waiting time will be served first. 
  • Service in random order: A customer is picked up randomly from the waiting queue for service.
  • Shortest job first: The next job to be served is the one with the smallest size (shortest service time).
  • Priority: Customers with high priority are served first.