CS201 Quiz 2

A job's working set is the collection of pages that must be loaded from secondary storage. True False

False

The control program that handles the interruption sequence of events is called the event scheduler.

False

The shortest remaining time (SRT) algorithm is often used in interactive systems. True False

False

When using a FIFO scheme, adding more memory always results in better performance. True False

False

A processor is also known as a CPU. True False

True

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

True

The segmented/demand paged memory allocation scheme is a combination of segmentation and demand paging, and it offers the logical benefits of segmentation, as well as the physical benefits of paging. True False

True

Virtual memory can be implemented with both paging and segmentation. True False

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 False

True

The transition from ____ is initiated by the Job Scheduler according to some predefined policy. At this point, the availability of enough main memory and any requested devices is checked. a. HOLD to READY b. READY to RUNNING c. RUNNING back to READY d. RUNNING to WAITING

a. HOLD to READY

Assume that four jobs, A-D, are in the READY queue at Time 0 and require the CPU cycles listed below. Using the SJN algorithm, the ____ job is run first. Job: A B C D CPU cycle: 5 2 6 4 a. A b. B c. C d. D

b. B

Each thread in a process is represented by a data structure called a ____ that contains basic information such as the thread's unique identification, state, and priority. a. Thread State Block b. Thread Control Block c. Thread Pointer d. Thread Queue

b. Thread Control Block

An I/O request is called a(n) ____ wait in multiprogramming environments. a. scheduled b. natural c. forced d. indirect

b. natural

In demand paging, pages are ____ between main memory and secondary storage. a. faulted b. swapped c. traded d. allocated

b. swapped

In demand paging, when an excessive number of pages are moved back and forth between main memory and secondary storage, it is called ____. a. swapping b. thrashing c. paging d. faulting

b. thrashing

The purpose of cache memory is to keep handy the most recently accessed data and instructions so that the CPU can access them repeatedly without wasting time. This purpose is similar to that of the ____ of a Web browser. a. page file b. cache file c. bookmark file d. block file

c. bookmark file

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

c. the type of interrupt is described and stored

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

d. HOLD

____ effectively removes restrictions on maximum program size. a. Multithreading b. Segmenting c. Shared memory d. Virtual memory

d. Virtual memory

One of the most important innovations of demand paging is that it makes ____ feasible. a. spontaneous allocation b. parallel memory c. automatic allocation d. virtual memory

d. virtual memory