CPU Scheduling Routines CIE A2

The processes that are residing in main memory and are ready and waiting to execute are kept on a list called:

• job queue

• ready queue

• execution queue

• process queue

Which of the following state transitions is not possible ?

• A. blocked to running

• B. ready to running

• C. blocked to ready

• D. running to blocked

A Process waiting to be assigned to a processor is considered to be in _____ state

• waiting

• ready

• terminated

• running

What are the names of the three process states used in the 9618 CIE A level syllabus

• Running

• Waiting

• Ready

• Suspended

• Blocked

Which of these are part of the process control block (PCB )?

• current process state

• register values

• process ID

• scheduling method

• Remaining CPU processing time

Which scheduling method is being described here: Jobs are sorted in the ready queue according to the estimated processor time needed​ (a)  

• shortest job first
• first come first served
• shortest remaining time
• round robin
• multi-level feedback queues

Which scheduling method is being described here: The first job to enter the queue is the first to the running state​ ​ ​ (a)  

• shortest remaining time
• round robin
• multi-level feedback queues
• shortest job first
• first come first served

Which scheduling method is being described here: Each job is given the maximum ​length of processor time in the running state, after which it is put in the ready queue. ​ ​ (a)  

• shortest remaining time
• multi-level feedback queues
• shortest job first
• first come first served
• round robin

Which scheduling method is being described here: The ready queue is sorted by the estimated completion time. ​ (a)  

• shortest remaining time
• multi-level feedback queues
• shortest job first
• first come first served

Which scheduling method is being described here: When a new process arrives in the ready queue, if it has a shorter time than the ​currently running process, the current process is halted and this new process is run. ​ (a)  

• multi-level feedback queues
• shortest job first
• first come first served
• shortest remaining time first