Operating Systems Concepts

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Bits are typically set by the programmer as a result of program operation.

False (B)

A design change in the structure or semantics of the process control block could affect a number of modules in the OS.

True (A)

An unsafe state is one in which there is at least one sequence of resource allocations to processes that does not result in a deadlock.

False (B)

In a pure ULT facility, all of the work of thread management is done by the application, and the kernel is not aware of the existence of threads.

<p>True (A)</p> Signup and view all the answers

Both batch processing and time-sharing use multiprogramming.

<p>True (A)</p> Signup and view all the answers

Interrupts, signals, messages, and information in I/O buffers are all examples of reusable resources.

<p>False (B)</p> Signup and view all the answers

An OS should be constructed in such a way as to permit the effective development, testing, and introduction of new system functions without interfering with service.

<p>True (A)</p> Signup and view all the answers

A process that is waiting for access to a critical section does not consume processor time.

<p>False (B)</p> Signup and view all the answers

An example of an application that could make use of threads is a file server.

<p>True (A)</p> Signup and view all the answers

The case of cooperation by sharing covers processes that interact with other processes without being explicitly aware of them.

<p>False (B)</p> Signup and view all the answers

The principle objective of Batch Multiprogramming is to minimize response time.

<p>False (B)</p> Signup and view all the answers

Deadlock avoidance is more restrictive than deadlock prevention.

<p>False (B)</p> Signup and view all the answers

The OS may preempt the second process and require it to release its resources if a process requests a resource that is currently held by another process.

<p>True (A)</p> Signup and view all the answers

The unit of dispatching is usually referred to as a process or task.

<p>False (B)</p> Signup and view all the answers

Atomicity guarantees isolation from concurrent processes.

<p>True (A)</p> Signup and view all the answers

A process that is not in main memory is immediately available for execution, regardless of whether or not it is awaiting an event.

<p>False (B)</p> Signup and view all the answers

An indirect method of deadlock prevention is to prevent the occurrence of a circular wait.

<p>False (B)</p> Signup and view all the answers

When its execution is carried out relative to the speed of other concurrent processes, then it is a race condition.

<p>True (A)</p> Signup and view all the answers

Windows is an example of a user-level thread approach.

<p>False (B)</p> Signup and view all the answers

The strategy of deadlock _______ is to design a system in such a way that the possibility of deadlock is excluded.

<p>avoidance (C)</p> Signup and view all the answers

"The process was placed in a suspended state by an agent; either itself, a parent process, or the OS, for the purpose of preventing its execution," is a characteristic of a _______ process.

<p>suspended (D)</p> Signup and view all the answers

A means for two processes to exchange information is with the use of

<p>messages (B)</p> Signup and view all the answers

________ are one of the necessary conditions for deadlock.

<p>mutual exclusion (D)</p> Signup and view all the answers

________ are characterized by the presence of many single-threaded processes.

<p>Multiprocess applications (D)</p> Signup and view all the answers

Switching from one _______ thread to another within the same process requires a mode switch to the kernel.

<p>KLT (B)</p> Signup and view all the answers

The ________ state is when the thread has terminated.

<p>ZOMBIE (A)</p> Signup and view all the answers

Once the processes have progressed into the ________, those processes will deadlock.

<p>fatal region (D)</p> Signup and view all the answers

Probably the most useful combination, ________ allows a process to send one or more messages to a variety of destinations as quickly as possible.

<p>nonblocking send, blocking receive (A)</p> Signup and view all the answers

A process is in the ________ state when it is in main memory and awaiting an event.

<p>Blocked (D)</p> Signup and view all the answers

A ________ is a data type that is used to block a process or thread until a particular condition is true.

<p>condition variable (A)</p> Signup and view all the answers

Examples of ________ include processors, I/O channels, main and secondary memory, devices and data structures such as files, databases, and semaphores.

<p>reusable resources (B)</p> Signup and view all the answers

A total of ________ process states are recognized by the UNIX SVR4 operating system.

<p>9 (B)</p> Signup and view all the answers

With ________, only one process may use a resource at a time and no process may access a resource unit that has been allocated to another process.

<p>mutual exclusion (D)</p> Signup and view all the answers

A ________ is an integer value used for signaling among processes.

<p>semaphore (A)</p> Signup and view all the answers

Flashcards

Program Operation Bits

Bits set by programmer based on program operation.

Process Control Block Impact

Changes here can affect many OS modules.

Unsafe State

At least one sequence of resource allocations does not result in a deadlock.

Pure ULT Facility

Thread management done by the application, not the kernel.

Signup and view all the flashcards

Multiprogramming

Using multiple programs at once.

Signup and view all the flashcards

Process Waiting in Critical Section

A process waits but doesn't use processor time.

Signup and view all the flashcards

Thread Application Example

Applications that can use threads (e.g., web servers or file servers).

Signup and view all the flashcards

Cooperation by Sharing

Processes unaware of each other but interact.

Signup and view all the flashcards

OS Construction Principle

An OS should allow easy updates without service disruption.

Signup and view all the flashcards

Batch Multiprogramming Goal

Batch Multiprogramming aims at maximizing throughput

Signup and view all the flashcards

Deadlock Avoidance

More restrictive condition than deadlock prevention.

Signup and view all the flashcards

Resource Preemption

OS can force the release of resources.

Signup and view all the flashcards

Unit of Dispatching

Commonly referred to a process or task dispatched by the system.

Signup and view all the flashcards

Atomicity

Guaranteed isolation from concurrent processes.

Signup and view all the flashcards

Execution from Main Memory

Process not in memory can't execute until it load into memory

Signup and view all the flashcards

Deadlock Prevention (Indirect)

Method that prevents circular wait.

Signup and view all the flashcards

Process Execution Speed

Speed depends. Speed depends on the other processes.

Signup and view all the flashcards

Windows Thread Approach

User-level thread implementation found in other systems, but not Windows OS.

Signup and view all the flashcards

Deadlock Diversion Strategy

Design to exclude possibility of deadlock

Signup and view all the flashcards

Suspended State

Process suspended by an agent to prevent execution.

Signup and view all the flashcards

Circular Wait

Deadlock condition with processes waiting on each other.

Signup and view all the flashcards

Messages

A means for processes to transfer information with each other.

Signup and view all the flashcards

Deadlock Detection

A condition detected during deadlock.

Signup and view all the flashcards

Multiprocess Applications

Many single-threaded processes run.

Signup and view all the flashcards

KLT (Kernel-Level Thread)

Thread requires kernel mode switch to interact.

Signup and view all the flashcards

Zombie State

Means a thread has terminated after the state is zombie.

Signup and view all the flashcards

Fatal Region

Situation will cause processes to halt.

Signup and view all the flashcards

Nonblocking Send, Blocking Receive

Combination for sending messages as quick as possible.

Signup and view all the flashcards

Blocked

Describes process awaiting for event to complete while in memory space.

Signup and view all the flashcards

Condition Variable

Data type to block until condition is complete

Signup and view all the flashcards

Reusable Resources

Processors, I/O channels, main and secondary memory, devices and data structures such as files, databases, and semaphores.

Signup and view all the flashcards

9 Process State Count

Used by UNIX SVR4 operating system.

Signup and view all the flashcards

Mutual Exclusion

Only one process can be used at a time, no process may be allocated.

Signup and view all the flashcards

Semaphore

Integer used for signaling.

Signup and view all the flashcards

Many-to-Many

Service given from client to server

Signup and view all the flashcards

Study Notes

Question 1

  • Bits are not typically set by the programmer; it is false that they are set as a result of program operation.

Question 2

  • A design change in the structure or semantics of the process control block could affect a number of modules in the OS.

Question 3

  • An unsafe state is one in which there is not at least one sequence of resource allocations to processes that does not result in a deadlock.

Question 4

  • In a pure ULT facility, all thread management is done by the application, and the kernel is not aware of the existence of threads.

Question 5

  • Batch processing and time-sharing use multiprogramming.

Question 6

  • It is false that interrupts, signals, messages, and information in I/O buffers are all examples of reusable resources.

Question 7

  • An OS should be constructed to permit effective development, testing, and introducing new system functions without interfering with service.

Question 8

  • A process waiting for access to a critical section does consume consume processor time.

Question 9

  • A file server is an example of an application that could make use of threads.

Question 10

  • Cooperation by sharing covers processes that interact with other processes, explicitly aware of them.

Question 11

  • The principle objective of Batch Multiprogramming is to minimize response time is false.

Question 12

  • Deadlock avoidance is not more restrictive than deadlock prevention.

Question 13

  • The OS may preempt the second process and require it to release its resources if a process requests a resource held by another process.

Question 14

  • The unit of dispatching is usually referred to as a task.

Question 15

  • Atomicity guarantees isolation from concurrent processes.

Question 16

  • A process not in main memory is not immediately available for execution, regardless of whether or not it is awaiting an event:

Question 17

  • An indirect method of deadlock prevention is to prevent the occurrence of a circular wait.

Question 18

  • The execution of a process is not carried out relative to the speed of other concurrent processes.

Question 19

  • Windows is not an example of a user-level thread approach.

Question 20

  • The strategy of deadlock avoidance is to design a system in such a way that the possibility of deadlock is excluded.

Question 21

  • The process was placed in a suspended state by an agent; either itself, a parent process, or the OS, for the purpose of preventing its execution is characteristic of a suspended process.

Question 22

  • A means for two processes to exchange information is with the use of messages

Question 23

  • Deadlock detection is characterized by the presence of many single-threaded processes.

Question 24

  • Kernel level threads (KLT) requires a mode switch to the kernel to switch thread to another within the same process.

Question 25

  • The zombie state is when the thread terminated.

Question 26

  • Once the processes have progressed into the fatal region, those processes will deadlock.

Question 27

  • Nonblocking send, blocking receive allows a process to send one or more messages to a variety of destinations as quickly as possible.

Question 28

  • A process in the blocked state when it is in main memory and awaiting an event.

Question 29

  • A condition variable is a data type that is used to block a process or thread until a particular condition is true.

Question 30

  • Reusable resources include processors, I/O channels, main and secondary memory, devices and data structures such as files, databases, and semaphores.

Question 31

  • A total of 9 process states are recognized by the UNIX SVR4 operating system.

Question 32

  • With mutual exclusion, only one process may use a resource at a time and no process may access a resource unit that has been allocated to another process.

Question 33

  • A semaphore is an integer value used for signalling among processes.

Question 34

  • A many-to-many relationship allows multiple server processes to provide concurrent service to multiple clients.

Question 35

  • The term spin waiting refers to a technique in which a process can do nothing until it gets permission to enter its critical section but continues to execute an instruction or set of instructions that tests the appropriate variable to gain entrance.

Question 36

  • Kernel threads are the fundamental entities that can be scheduled and dispatched to run on one of the system processors.

Question 37

  • Solaris is a good example of an OS using a combined ULT/KLT approach.

Question 38

  • The key states for a thread are: Running, ready, and Blocked.

Question 39

  • Only three operations may be performed on a semaphore: initialize, increment, and decrement.

Question 40

  • The process image is the collection of program, data, stack, and attributes defined in the process control block

Question 41

  • Deadlock prevention strategies are very conservative and solve the problem of deadlock by limiting access to resources and by imposing restrictions on processes.

Question 42

  • A critical section is a section of code within a process that requires access to shared resources and that must not be executed while another process is in a corresponding section of code.

Question 43

  • In the case of competing processes three control problems must be faced: mutual exclusion, deadlock, and starvation.

Question 44

  • Concurrency arises in three different contexts: multiple applications, structured applications, and operating system structure.

Question 45

  • The strategy of resource allocation denial is referred to as the banker's algorithm

Question 46

  • In the case of indirect addressing, messages are not sent directly from sender to receiver but rather are sent to a shared data structure consisting of queues that can temporarily hold messages.

Question 47

  • The earliest computers employed multiprogramming processing, a name derived by the way the users have access to the systems

Question 48

  • Multithreading is a technique in which a process, executing an application, is divided into threads that can run concurrently.

Question 49

  • The basic form of communication between processes or threads in which process/threads are fully aware of the existence of each other in a microkernel operating system is by sending or receiving messages.

Question 50

  • contains sufficient information so that it is possible to interrupt a running process and later resume execution as if the interruption had not occurred: process control block

Question 51

  • Tables provide information about the existence of files, their location on secondary memory, their current status, and other attributes: file.

Question 52

  • Deadlock avoidance allows the three necessary conditions but makes judicious choices to assure that the deadlock point is never reached

Question 53

  • A reusable resource is one that can be safely used by only one process at a time and is not depleted by that use

Windows

  • Windows makes use of two types of process-related objects: processes and threads

Question 54

  • Is a directed graph that depicts a state of the system of resources and processes, with each process and each resource represented by a node: resource allocation graph

Question 55

  • The process control block information can be grouped into three general categories: process identification, processor state information and process control information.

Question 56

  • For FCFS job scheduling, the average waiting time is 3.2.
  • For SJF (Non-Preemptive) job scheduling, the average waiting time is 3.0.
  • For the FCFS or SJF (Preemptive), the average burst Time is 3.0.
  • For the FCFS, the average Total Time is 6.2
  • For the SJF (Non-Preemptive), what is the average Total Time is 6.0.

Question 57

  • Pr(R->R) after 2 Secs is 0.29
  • Pr(E->Z) after 2 Secs is 0.51
  • Pr(E->R) after 2 Secs is 0.20
  • Pr(Z->Z) after 4 Secs is of 1.00
  • Pr(Z->R) after 10 Secs is 0.00

Question 58

  • In Line 2 of question 63, the value of '?' is is 1.0
  • In Line 1 of question 63, value of '?' is 4. 1002

Question 59

  • The requested system is in a safe state utilizing the bankers algorithm
  • The content of the matrix 'Need'= MAX-Allocation at time T is 1. (0, 7, 5, 0), (1,0, 0, 2), (0, 0, 2, 0), and (0, 6, 4, 2).
  • If a request from process P1 arrives for (0,4,2,0), can the request be granted immediately is by answering with 6. denied

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Quiz Team

Related Documents

More Like This

Use Quizgecko on...
Browser
Browser