Test Bank—Chapter Three (Operating Systems) Multiple Choice Questions

38

Test Bank Chapter Three (Operating Systems)

Test Bank—Chapter Three (Operating Systems) Multiple Choice Questions

  1. Which of the following components of an operating system maintains the directory system?

 

  1. Device drivers File manager                    C. Memory manager ANSWER: B
  1. Which of the following components of an operating system handles the details associated with particular peripheral equipment?

 

  1. Device drivers File manager                    C. Memory manager ANSWER: A
  1. Which of the following components of an operating system is not part of the kernel?

 

  1. User Interface File manager                    C. Scheduler ANSWER: A
  1. Multitasking in a computer with only one CPU is accomplished by a technique called

 

  1. Bootstrapping Batch processing            C. Multiprogramming ANSWER: C
  1. Execution of an operating system is initiated by a program called the

 

  1. Window manager Scheduler                         C. Boot loader ANSWER: C
  1. The end of a time slice is indicted by the occurrence of a signal called

 

  1. An interrupt A semaphore                    C. A login ANSWER: A
  1. A section of a program that should be executed by at most one process at a time is called a

 

  1. Utility Critical region                  C. Privileged instruction ANSWER: B
  1. Which of the following is not an attempt to provide security?

 

  1. Passwords Privilege levels                 C. Multitasking ANSWER: C
  1. Which of the following items of information would not be contained in an operating system’s process table?

 

  1. The location of the memory area assigned to the process
  2. The priority of each process

 

 

 

  1. Whether the process is ready or waiting
  2. The machine language instructions being executed by the process ANSWER: D
  1. Which of the following events is detrimental to an operating system’s performance?

 

  1. Deadlock Interrupt                           C. Booting ANSWER: A
  1. Which of the following is a technique for controlling access to a critical region?

 

  1. Spooling Time sharing                    C. Semaphore                      D. Booting ANSWER: C
  1. Which of the following is not involved in a context switch?

 

  1. Interrupt Process table                    C. Dispatcher                        D. User Interface ANSWER: D
  1. Which of the following concepts is not associated with critical regions?

 

  1. Semaphores Mutual exclusion            C. Bootstrap ANSWER: C
  1. Which of the following is not a role of a typical operating system?

 

  1. Control the allocation of the machine’s resources
  2. Control access to the machine
  3. Maintain records regarding files stored in mass storage
  4. Assist the computer user in the task of processing digital photographs ANSWER: D
  1. Which of the following is a task that is not performed by the kernel of an operating system?

 

  1. Communicate with the user Schedule processes
  2. Allocate resources D. Avoid deadlock ANSWER: A
  1. Which of the following is not a means of performing multiple activities at the same time?

 

  1. Pipeling Multiprogramming         C. Virtual memory              D. Multiple processors ANSWER: C (Caution: This problem uses terminology from Chapter 1.)
  1. Which of the following components of an operating system is executed as the result of an interrupt signal?

 

  1. Dispatcher Memory manager          C. File manager ANSWER: A

 

 

 

 

  1. Which of the following would be a concern of the file manager in a multi-user computer system that would not be a concern in a single-user system?

 

  1. Maintain records regarding the location of files
  2. Maintain records regarding the ownership of files
  3. Maintain records regarding the size of files
  4. None of the above ANSWER: B
  1. Which of the following would not require real-time processing?

 

  1. Typing a document with a word processor
  2. Navigation of an aircraft
  3. Forecasting world-wide trend for the next five year period
  4. Maintaining a airline reservation system ANSWER: C
  1. Which of the following statements is true?

 

  1. Allowing several processes to share time in a multiprogramming system is less efficient than executing each of them to completion one after the
  2. The use of passwords provides an impenetrable
  3. Both A and B
  4. Neither A not B ANSWER: D

 

Fill-in-the-blank/Short-answer Questions

  1. Suppose an operating system allocates time slices in 10 millisecond units and the time required for a context switch is

 

  1. How many processes can obtain a time slice in one second?

 

 

  1. How many processes can obtain a time slice in one second if half of them use only half of their slice?

 

 

ANSWER: A. 100       B. 150

 

  1. If it takes one microsecond to perform a context switch and processes use only half of their allotted 10 millisecond time slices, what percent of a CPUs time is spent performing context switches rather than executing processes?

 

 

ANSWER: .02% (1/5000)

 

  1. In contrast to early batch processing techniques, allows the user to communicate with the computer while the user’s application is being executed. In turn, this type of

 

 

 

 

processing requires that the computer’s responses to its environment be performed in a timely manner, a requirement known as                                                                            .

 

ANSWER: Interactive processing, Real-time processing

 

  1. Fill in the blanks below with the part on the operating system (file manager, memory manager, device drivers, window manager, scheduler, dispatcher) that performs the activity

 

  1.                                   Maintains a record of what is displayed on the computer’s screen

 

  1.                                   Performs the switching from one process to another

 

  1.                                   Maintains the directory system

 

  1.                                   Creates virtual memory

 

ANSWER: A. Window manager       B. Dispatcher      C. File manager       D. Memory manager

 

  1. Fill in the blanks below with the part on the operating system (file manager, memory manager, device drivers, window manager, scheduler, dispatcher) that performs the activity

 

  1.                                   Places new entries in the process table

 

  1.                                   Performs the actual communication with I/O units

 

  1.                                   Maintains a record of memory allocations

 

  1.                                   Protects files from unauthorized access

 

ANSWER: A. Scheduler        B. Device drivers       C. Memory manager     D. File Manager

 

  1. Fill in the blanks below with the part on the operating system (file manager, memory manager, device drivers, window manager, scheduler, dispatcher) that performs the activity

 

  1.                                   Executes each time a time slice terminates

 

  1.                                   Removes entries from the process table

 

  1.                                   Maintains a record of available mass storage space

 

  1.                                   Displays icons on the computer screen

 

ANSWER: A. Dispatcher       B. Scheduler      C. File manager       D. Window manager

 

  1. In each blank below write a term that might be considered the opposite of the term next to the blank.

 

  1.                                   Interactive processing

 

  1.                                   System software

 

  1.                                   Waiting process

 

ANSWER: A. Batch processing      B. Application software     C. Ready process

 

  1. What action is performed as a result of executing each of the following types of instructions?

 

  1. Test-and-set                                                                                                                        

 

 

 

 

 

  1. Interrupt disable                                                                                                                  

 

  1. Interrupt enable                                                                                                                  

 

ANSWER: A. Checks to see if the contents of a memory cell is 0 or 1 and sets the value to a 1.

  1. Causes the CPU to not recognize incoming
  2. Causes the CPU to begin recognizing incoming

 

  1. Which necessary condition for deadlock is removed by each of the

 

  1. Require processes to request all required resources at

 

 

  1. Allow only one process at a time in the process

 

 

  1. Take all resources from processes when deadlock occurs and restart the

 

 

ANSWER: A. Resources must be requested on a partial basis.

  1. There must be competition for nonshareable
  2. Resources cannot be forcibly

 

  1. List four resources whose access an operating system should

 

 

  1.                                                            

 

  1.                                                                 

 

 

 

ANSWER: Possible answers include: Memory space, mass storage space, printers, space in process table, CPU time, and many more

 

  1. What problem could occur if, to allow more processes to share time in a multiprogramming environment, an operating system is designed to use very short time slices?

 

 

ANSWER: The time spent switching between processes could become significant when compared to the time spent actually executing processes.

 

  1. What is meant by the term load balancing in the context of multiprocessor computers?

 

 

ANSWER: Load balancing refers to the task of assigning tasks to the processors in a way that leads to efficient use of all processors.

 

  1. A is a set of instructions. In contrast, a                                      is the activity of executing those

 

ANSWER: program, process

 

  1. List three features provided by modern CPUs that are used by operating systems to implement multitasking

 

 

 

 

  1.                                          

 

  1.                                           

 

  1.                                           

 

ANSWER: Possible answers include: privilege levels, privileged instructions, test-and-set instructions, memory limit registers, and others.

 

  1. List three popular operating

 

  1.                                          

 

  1.                                           

 

  1.                                           

 

ANSWER: Possible answers include: UNIX, Linux, Microsoft’s Windows series and Mac-OS

 

  1. List three popular smartphone operating

 

  1.                                          

 

  1.                                           

 

  1.                                           

 

ANSWER: Competitors in the smartphone operating system arena include Apple’s iPhone OS, Research In Motion’s BlackBerry OS, Microsoft’s Windows Phone, Nokia’s Symbian OS, and Google’s Android.

 

Vocabulary (Matching) Questions

The following is a list of terms from the chapter along with descriptive phrases that can be used to   produce questions (depending on the topics covered in your course) in which the students are ask to match phrases and terms. An example would be a question of the form, “In the blank next to each phrase, write the term from the following list that is best described by the phrase.”

 

Term                                       Descriptive Phrase

user interface                                        The part of an operating system that communicates with the user multiprogramming                              A technique that allows multiprocessing on a computer with a single

CPU

time sharing                                          The act of more than one user using a computer at the same time

process                                                   The activity of executing a program

queue                                                     A storage system in which the first entry in is the first entry out

virtual memory                                    Extended storage space created by the memory manager

ROM                                                      Memory area whose contents cannot be altered

firmware                                                Software associated with booting and fundamental startup tasks that resides in non-volatile memory

multitasking                                          The phenomenon of a user performing more than one activity at the same time

interactive processing                         Allows the user to communicate with the computer system while the

user’s application is being performed

deadlock                                               A situation in which activities find themselves waiting on each other

GUI                                                        A means of communicating with a computer user by means of images rather than words

mutual exclusion                                 The requirement that a process complete a block of instructions before

another process is allowed to start the block

 

 

 

boot loader                                           The program first executed when a computer is turned on

directory path                                       A sequence of folders each containing the next

kernel                                                     The heart of an operating system

interrupt                                                 A signal that suspends the CPU’s current activities

auditing software                                 A tool used to monitor a computer system’s activities

privilege levels                                      A means of restricting the capabilities of different processes

 

 

General Format Questions

  1. Explain the difference between application software and system

 

ANSWER: System software provides the infrastructure required by the application software. It includes  the operating system and utilities. Application software provides the unique functionality required to perform the particular tasks for with the computer is used. Examples include word processors, spreadsheet systems, database systems, and image processing systems.

 

  1. Describe a scenario that leads to deadlock in a computer

 

ANSWER: There are many possible answers. One would be the case of two processes in a multiprogramming environment, each of which needs to spawns additional processes to complete its task even though the process table is full. In this case, each process would hold a nonshareable resource (space in the process table) that the other needed to progress resulting in deadlock.

 

  1. What conditions are necessary for deadlock to occur?

 

ANSWER: There must be competition for nonshareable resources, resources must be requested on a piecemeal basis, and resources, once allocated, cannot be forcibly retrieved.

 

  1. What are privileged instructions?

 

ANSWER: Privileged instructions are machine language instructions that request activities that general application programs should not be allowed to perform. These instructions can only be executed when the CPU is operating in “privileged mode.” Examples of privileged instructions include requests to change the CPU’s current privilege level and requests to alter registers that control memory access limits.

 

  1. What is the difference between a process that is waiting as opposed to a process that is ready?

 

ANSWER: A process that is waiting would not be able to advance if given a time slice (perhaps because it is waiting for a peripheral device to complete a task) whereas a process that is ready would be able to continue execution if given a time slice.

 

  1. Describe the bootstrap

 

ANSWER: When the computer is first turned on, the boot loader program stored in ROM is executed.   This program directs the computer to load the operating system into main memory from mass storage. The boot loader then executes a jump to the operating system, the operating system takes over.

 

  1. Why is a “test-and-set” instruction included in most machine languages for CPUs designed for multitasking environments?

 

ANSWER: The “test-and-set” instruction are useful when bits in main memory are used to record whether various nonshareable resources have been allocated because they allow memory cells to be read and altered without fear of interruption.

 

  1. Explain why the average length of a time slice would be reduced if the processes in an operating system’s process table perform lots of I/O

 

 

 

 

ANSWER: Once a process requests an I/O operation, its time slice will be terminated, it will be labeled as a waiting process, and another process will be allowed to start another time slice. Thus, the first process’s effective time slice would be reduced.

 

  1. In the sense of the term virtual memory, give an argument that multiprogramming creates virtual

 

ANSWER: The term virtual memory refers to the illusion of a memory space that is larger than that actually present. This illusion is created by the operating system. Multiprogramming is a technique used by operating systems to create the illusion of more CPUs than are actually present.

 

  1. Describe concerns that occur when designing a time-sharing/multitasking operating system that do not occur in the case of a single tasking

 

ANSWER: Possible answers include: The implementation of multiprogramming, the need to protect each process from malicious behavior of other processes, and the need to deal with the possibility of deadlock.

 

  1. Describe how the widespread availability of multi-core processors effects operating

 

ANSWER: Multi-core machines can actually execute multiple processes simultaneously, rather than merely multiprocessing to give the illusion of multiple CPUs. Multi-core operating systems must schedule and dispatch processes on such machines, and coordinating access to shared resources becomes a more challenging problem for these systems.