Chapter 4 OSC

1.

First-come, first-served (FCFS) is a very simple algorithm to implement because it ____.

A) uses a FIFO queue
B) uses a LIFO queue
C) uses a circular queue
D) uses a directed graph

Correct Answer(s):

A

2.

Multiple-level queues isn’t really a separate scheduling algorithm but works in conjunction with several other schemes.

A) True
B) False

Correct Answer(s):

True

3.

The Job Scheduler seeks to ____, when scheduling jobs.

A) run all CPU intensive jobs first
B) run all I/O intensive jobs first
C) balance CPU and I/O intensive jobs
D) run the quickest jobs first

Correct Answer(s):

C

4.

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

A) 5.5
B) 6.8
C) 9.0
D) 11.1

Correct Answer(s):

C

5.

Assume jobs A-D arrive in quick succession in the READY queue. Using round robin scheduling, the turnaround time for job C is ____.
Arrival time: 0 1 2 3
Job: A B C D
CPU cycle: 8 4 9 5

A) 7
B) 20
C) 22
D) 24

Correct Answer(s):

D

6.

The Process Scheduler assigns the CPU to execute the processes of those jobs placed on the ____ queue by the Job Scheduler.

A) WAITING
B) NEXT
C) PROCESS
D) READY

Correct Answer(s):		D

7.

From HOLD, the job moves to WAITING when it’s ready to run but is waiting for the CPU.

A) True
B) False

Correct Answer(s):

False

8.

Each job is uniquely identified by the user’s identification and a pointer connecting it to its descriptor.

A) True
B) False

Correct Answer(s):		True

9.

In a highly interactive environment there is a third layer of the Processor Manager called the ____ scheduler.

A) Managing
B) Subprocess
C) middle-level
D) Program

Correct Answer(s):

C

10.

Some systems increase the priority of jobs that have been in the system for an unusually long time to expedite their exit, which is known as ____.

A) lagging
B) aging
C) bumping
D) accelerated priority

Correct Answer(s):

B

11.

The Processor Manager is a composite of two submanagers: one in charge of job scheduling and the other in charge of program scheduling.

A) True
B) False

Correct Answer(s):

False

12.

As a job moves through the system it is always in one of five states (or at least three); these are called the job status or the process status.

A) True
B) False

Correct Answer(s):

True