A computer processor is preceded by a queue that can accommodate one job only, s
ID: 3144994 • Letter: A
Question
A computer processor is preceded by a queue that can accommodate one job only, so that the total capacity of this system is two jobs. Two different job types request service from the processor, and type 1 has higher priority than type 2. Thus, if a type 1 job arrives and finds a type 2 job in service, it preempts it; the type 2 job is returned to the queue and the type 1 job receives service. If any job arrives and finds the system full, it is rejected and lost. Build an automaton model of this system.
Explanation / Answer
The computer system comprises of two types of computer jobs. The mean service time to run each type of job is and the inter arrival times for all the types of jobs are exponential, with an average of type i jobs arriving each hour.
In a non-preemptive queuing system, a continuous service is provided to the customer. After completion of each service, the next customer to enter service is selected by giving priority to the lower numbered customer.
Thus the type 1 jobs are best off undersystem b where type 1 jobs have priority over type 2 jobs and no preemption is allowed as the priority is given to type 1 jobs.
In a preemptive queuing system, the customer with a lower priority can be barred or bumped from the service whenever a customer with a higher priority arrives at the system.
Thus the type 1 jobs are worst off undersystem a where type 2 jobs have priority over type 1 jobs and preemption is allowed as type 1 jobs can be bumped from the service whenever type 2 jobs arrive in the system.
In a preemptive queuing system, the customer with a lower priority can be barred or bumped from the service whenever a customer with a higher priority arrives at the system.
Thus the type 2 jobs are best off undersystem a where type 2 jobs have priority over type 1 jobs and preemption is allowed as type 1 jobs can be bumped from the service whenever type 2 jobs arrive in the system and type 2 jobs are attended first.
In a non-preemptive queuing system, a continuous service is provided to the customer. After completion of each service, the next customer to enter service is selected by giving priority to the lower numbered customer.
Thus the type 2 jobs are worst off undersystem b where type 1 jobs have priority over type 2 jobs and no preemption is allowed as the priority is given to type 1 jobs and type 2 jobs are attended last.
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.