Ch4

First-come, first-served (FCFS) is a preemptive scheduling algorithm that handles jobs according to their arrival time.

False

When using priority scheduling, priorities are assigned to jobs by the owner of the job (the user)

False

The ____ is also called a high-level scheduler. Answers: a. Program Scheduler b. Job Scheduler c. Thread Scheduler d. Process Scheduler

Job scheduler

A processor is also known as a CPU.

True

A single processor can be shared by several jobs, or several processes, but only if the operating system has a scheduling policy, as well as a scheduling algorithm, to determine when to stop working on one job and proceed to another.

True

As a process moves through the system, its status changes. Possible process statuses include FINISHED, HOLD, READY, RUNNING, and WAITING.

True

If one job monopolizes the system, the extent of its overall effect on system performance depends on the scheduling policy and whether the job is CPU-bound or I/O-bound.

True

In Round Robin scheduling, if processing isn't finished when time expires, the job is preempted and put at the end of the READY queue and its information is saved in its Process Control Block.

True

Shortest job next (SJN) is a nonpreemptive scheduling algorithm (also known as shortest job first, or SJF) that handles jobs based on the length of their CPU cycle time.

True

Web browsers use multithreading routinely. For example, one thread can retrieve images while another sends and retrieves e-mail.

True

When using a multiple-level queue strategy, aging is used to ensure that jobs in lower-level queues will eventually complete their execution.

True

It is possible to minimize response time by running only interactive jobs and letting batch jobs wait until the interactive load ceases.

true

The first-come, first-served (FCFS) algorithm is fine for most ____ systems. Answers: a. batch b. user initiated c. interactive d. multiuser

Batch

Assume that four jobs, A-D, require the CPU cycles listed below. Using the SJN algorithm, the average turnaround time is ____. Job: A B C D CPU cycle: 5 2 6 4 Answers: a. 5.5 b. 6.8 c. 9.0 d. 11.1

C 9.0

When the operating system detects a nonrecoverable error, the following step is performed first by the interrupt handler: ____. Answers: a. the interrupt is processed b. the processor resumes operation c. the state of the interrupted process is saved d. the type of interrupt is described and stored

D the type of interrupt is described and stored

A(n) ____ is created by a process, and it can be scheduled and executed independently of its parent process. Answers: a. miniprocess b. program c. instruction set d. thread

D. Thread

____ is a dynamic-priority preemptive scheduling algorithm built to address the critical processing requirements of real-time systems and their pressing deadlines. Answers: a. Round Robin b. Variable Time Quantum Per Queue c. Shortest Job Next d. Earliest Deadline First

Earliest Deadline First

A program is an active entity that requires a set of resources, including a processor and special registers, to perform its function.

False

When a job is accepted by the system, it's put on ____ and placed in a queue. Answers: a. WAITING b. READY c. RUNNING d. HOLD

Hold