Podcast
Questions and Answers
Bits are typically set by the programmer as a result of program operation.
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.
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.
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.
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.
Both batch processing and time-sharing use multiprogramming.
Both batch processing and time-sharing use multiprogramming.
Interrupts, signals, messages, and information in I/O buffers are all examples of reusable resources.
Interrupts, signals, messages, and information in I/O buffers are all examples of reusable resources.
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.
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.
A process that is waiting for access to a critical section does not consume processor time.
A process that is waiting for access to a critical section does not consume processor time.
An example of an application that could make use of threads is a file server.
An example of an application that could make use of threads is a file server.
The case of cooperation by sharing covers processes that interact with other processes without being explicitly aware of them.
The case of cooperation by sharing covers processes that interact with other processes without being explicitly aware of them.
The principle objective of Batch Multiprogramming is to minimize response time.
The principle objective of Batch Multiprogramming is to minimize response time.
Deadlock avoidance is more restrictive than deadlock prevention.
Deadlock avoidance is more restrictive than deadlock prevention.
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.
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.
The unit of dispatching is usually referred to as a process or task.
The unit of dispatching is usually referred to as a process or task.
Atomicity guarantees isolation from concurrent processes.
Atomicity guarantees isolation from concurrent processes.
A process that is not in main memory is immediately available for execution, regardless of whether or not it is awaiting an event.
A process that is not in main memory is immediately available for execution, regardless of whether or not it is awaiting an event.
An indirect method of deadlock prevention is to prevent the occurrence of a circular wait.
An indirect method of deadlock prevention is to prevent the occurrence of a circular wait.
When its execution is carried out relative to the speed of other concurrent processes, then it is a race condition.
When its execution is carried out relative to the speed of other concurrent processes, then it is a race condition.
Windows is an example of a user-level thread approach.
Windows is an example of a user-level thread approach.
The strategy of deadlock _______ is to design a system in such a way that the possibility of deadlock is excluded.
The strategy of deadlock _______ is to design a system in such a way that the possibility of deadlock is excluded.
"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.
"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.
A means for two processes to exchange information is with the use of
A means for two processes to exchange information is with the use of
________ are one of the necessary conditions for deadlock.
________ are one of the necessary conditions for deadlock.
________ are characterized by the presence of many single-threaded processes.
________ are characterized by the presence of many single-threaded processes.
Switching from one _______ thread to another within the same process requires a mode switch to the kernel.
Switching from one _______ thread to another within the same process requires a mode switch to the kernel.
The ________ state is when the thread has terminated.
The ________ state is when the thread has terminated.
Once the processes have progressed into the ________, those processes will deadlock.
Once the processes have progressed into the ________, those processes will deadlock.
Probably the most useful combination, ________ allows a process to send one or more messages to a variety of destinations as quickly as possible.
Probably the most useful combination, ________ allows a process to send one or more messages to a variety of destinations as quickly as possible.
A process is in the ________ state when it is in main memory and awaiting an event.
A process is in the ________ state when it is in main memory and awaiting an event.
A ________ is a data type that is used to block a process or thread until a particular condition is true.
A ________ is a data type that is used to block a process or thread until a particular condition is true.
Examples of ________ include processors, I/O channels, main and secondary memory, devices and data structures such as files, databases, and semaphores.
Examples of ________ include processors, I/O channels, main and secondary memory, devices and data structures such as files, databases, and semaphores.
A total of ________ process states are recognized by the UNIX SVR4 operating system.
A total of ________ process states are recognized by the UNIX SVR4 operating system.
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.
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.
A ________ is an integer value used for signaling among processes.
A ________ is an integer value used for signaling among processes.
Flashcards
Program Operation Bits
Program Operation Bits
Bits set by programmer based on program operation.
Process Control Block Impact
Process Control Block Impact
Changes here can affect many OS modules.
Unsafe State
Unsafe State
At least one sequence of resource allocations does not result in a deadlock.
Pure ULT Facility
Pure ULT Facility
Signup and view all the flashcards
Multiprogramming
Multiprogramming
Signup and view all the flashcards
Process Waiting in Critical Section
Process Waiting in Critical Section
Signup and view all the flashcards
Thread Application Example
Thread Application Example
Signup and view all the flashcards
Cooperation by Sharing
Cooperation by Sharing
Signup and view all the flashcards
OS Construction Principle
OS Construction Principle
Signup and view all the flashcards
Batch Multiprogramming Goal
Batch Multiprogramming Goal
Signup and view all the flashcards
Deadlock Avoidance
Deadlock Avoidance
Signup and view all the flashcards
Resource Preemption
Resource Preemption
Signup and view all the flashcards
Unit of Dispatching
Unit of Dispatching
Signup and view all the flashcards
Atomicity
Atomicity
Signup and view all the flashcards
Execution from Main Memory
Execution from Main Memory
Signup and view all the flashcards
Deadlock Prevention (Indirect)
Deadlock Prevention (Indirect)
Signup and view all the flashcards
Process Execution Speed
Process Execution Speed
Signup and view all the flashcards
Windows Thread Approach
Windows Thread Approach
Signup and view all the flashcards
Deadlock Diversion Strategy
Deadlock Diversion Strategy
Signup and view all the flashcards
Suspended State
Suspended State
Signup and view all the flashcards
Circular Wait
Circular Wait
Signup and view all the flashcards
Messages
Messages
Signup and view all the flashcards
Deadlock Detection
Deadlock Detection
Signup and view all the flashcards
Multiprocess Applications
Multiprocess Applications
Signup and view all the flashcards
KLT (Kernel-Level Thread)
KLT (Kernel-Level Thread)
Signup and view all the flashcards
Zombie State
Zombie State
Signup and view all the flashcards
Fatal Region
Fatal Region
Signup and view all the flashcards
Nonblocking Send, Blocking Receive
Nonblocking Send, Blocking Receive
Signup and view all the flashcards
Blocked
Blocked
Signup and view all the flashcards
Condition Variable
Condition Variable
Signup and view all the flashcards
Reusable Resources
Reusable Resources
Signup and view all the flashcards
9 Process State Count
9 Process State Count
Signup and view all the flashcards
Mutual Exclusion
Mutual Exclusion
Signup and view all the flashcards
Semaphore
Semaphore
Signup and view all the flashcards
Many-to-Many
Many-to-Many
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.