HW8-18

Play an AI-generated podcast conversation about this lesson

Child processes inherit UNIX ordinary pipes from their parent process because:

The pipe is part of the code and children inherit code from their parents.

A pipe is treated as a file descriptor and child processes inherit open file descriptors from their parents. (correct)

The STARTUPINFO structure establishes this sharing.

All IPC facilities are shared between the parent and child processes.

A blocking send() and blocking receive() is known as a(n) _________________.

synchronized message

rendezvous (correct)

blocked message

asynchronous message

Assume the shared buffer is implemented as a circular array with two logical pointers: in and out. The variable in points to the next free position in the buffer; out points to the first full position in the buffer. Which of the following is true?

The buffer is empty when in == out; the buffer is full when ((in + 1) % BUFFER SIZE) == out; (correct)

The buffer is full when in == out; the buffer is empty when ((in + 1) % BUFFER SIZE) == out;

All the elements of the buffer can be used;

The buffer is empty when in == out; the buffer is full when ((out + 1) % BUFFER SIZE) == in;

Imagine that a host with IP address 150.55.66.77 wishes to download a file from the web server at IP address 202.28.15.123. Select a valid socket pair for a connection between this pair of hosts.

150.55.66.77:3500 and 202.28.15.123:80 Signup and view all the answers

Which of the following statements is true?

Shared memory is typically faster than message passing. Signup and view all the answers

Under indirect communication, each process that wants to communicate must explicitly name the recipient or sender of the communication.

False Signup and view all the answers

The producer-consumer problem using a bounded buffer cannot be solved using shared memory.

False Signup and view all the answers

External data representation (XDR) is used when transmitting data between different machines using an RPC (remote procedure call).

True Signup and view all the answers

_____ is not considered a challenge when designing applications for multicore systems.

Ensuring there is a sufficient number of cores Signup and view all the answers

In a multithreaded server architecture, which of the following is used to service a new user request?

a new created thread Signup and view all the answers

Multiple threads within a process _____.

may execute different sequences of instructions within any part of the shared program. Signup and view all the answers

Amdahl's Law describes performance gains for applications with both a serial and parallel component.

True Signup and view all the answers

Using n threads within a single process is more efficient than using n separate processes because the threads share the same code and data.

True Signup and view all the answers

In the many-to-many multi-threading model, which of following is true regarding the number of user-level threads and the number of kernel-level threads?

The number of user-level threads is always more than or equal to that of kernel-level threads. Signup and view all the answers

The _____ model maps each user-level thread to one kernel thread.

one-to-one Signup and view all the answers

A ____ provides an API for creating and managing threads.

thread library Signup and view all the answers

In a many-to-one thread mapping system, suppose process B has two user threads, of which thread 2 is running. If user thread 2 makes a blocking I/O system call, which of the following is true?

The entire process is in waiting state and blocked. Signup and view all the answers

Which of the following is a function provided by Pthreads API for constructing a multithreaded program?

All Signup and view all the answers

Virtually all contemporary operating systems support kernel threads.

True Signup and view all the answers

One-to-one model provides more concurrency than the many-to-one model by allowing another thread to run when a thread makes a blocking system call.

True Signup and view all the answers

To associate each thread created using an implicit technique such as a thread pool, with its unique transaction identifier, we could use ____?

thread-local storage Signup and view all the answers

Which are included in the context of a thread?

All Signup and view all the answers

Which of the following information is shared when the flag CLONE_VM is set up in the Linux clone() system call?

memory space Signup and view all the answers

Which of the following is a synchronous signal?

illegal memory access Signup and view all the answers

Which of the following is an asynchronous signal?

terminating a process with specific keystrokes Signup and view all the answers

Which of the following is a method for implicit threading?

All Signup and view all the answers

Deferred cancellation is preferred over asynchronous cancellation.

True Signup and view all the answers

Thread-local storage is inherently equivalent to local variables.

False Signup and view all the answers

When fork() is invoked, it is passed a set of flags that determine how much sharing is to take place between the parent and child tasks.

False Signup and view all the answers

____ is the number of processes that are completed per time unit.

Throughput Signup and view all the answers

Scheduler selects from among the processes in memory that are ready to execute, and allocates the CPU to one of them. CPU scheduling decisions may take place when a process:

Switches from running to waiting state

Switches from running to ready state

Switches from waiting to ready

Terminates Which of those cases would happen for a non-preemptive scheduler?

1 and 4 Signup and view all the answers

Assume process P0 and P1 are the process before and after a context switch, and PCB0 and PCB1 are respectively their process control block. Which of the following time units are included inside the dispatch latency?

save state into PCB0, and restore state from PCB1 Signup and view all the answers

Which of the following criteria is more important for an interactive system?

Response time Signup and view all the answers

Which of the following criteria is more important from the point of view of a particular process?

Turnaround time Signup and view all the answers

A typical process has a large number of short CPU bursts and a small number of long CPU bursts.

True Signup and view all the answers

A typical process has a large number of short CPU bursts and a small number of long CPU bursts.

True Signup and view all the answers

In a CPU-scheduling algorithm, the waiting time represents the time a process spends waiting for I/O devices.

False Signup and view all the answers

The first-come, first-served (FCFS) scheduling algorithm is always non-preemptive.

True Signup and view all the answers

The Shortest-Job-First (SJF) scheduling algorithm gives the minimum average waiting time for a given set of processes.

True Signup and view all the answers

_____ attempts to keep a thread running on the same processor.

Processor affinity Signup and view all the answers

The Linux CFS scheduler identifies _____________ as the interval of time during which every runnable task should run at least once.

targeted latency Signup and view all the answers

The two general approaches to load balancing in multi-processor CPU scheduling are and __.

push migration, pull migration Signup and view all the answers

What is the numeric priority of a Windows thread in the BELOW_NORMAL_PRIORITY_CLASS with NORMAL relative priority?

6 Signup and view all the answers

In the Linux CFS scheduler, the task with smallest value of vruntime is considered to have the highest priority.

True Signup and view all the answers

Load balancing algorithms have no impact on the benefits of processor affinity.

False Signup and view all the answers

Load balancing is typically only necessary on systems with a common run queue.

False Signup and view all the answers

Solaris and Windows assign higher-priority threads/tasks longer time quantums and lower-priority tasks shorter time quantums.

False Signup and view all the answers

Which of following is generally true of round-robin scheduling relative to FCFS?

Round-robin has higher overhead. Signup and view all the answers

If a shared global variable x is initialized to 1, two threads execute concurrently statements "x++" and "x--" respectively. What are the possible values of x after the execution of the statements?

All Signup and view all the answers

Assume count is a variable name, which of the following operations is atomic?

none Signup and view all the answers

Which is true about race conditions

both Signup and view all the answers

Instructions from different processes can be interleaved when interrupts are allowed.

True Signup and view all the answers

Race conditions can result in corrupted values of shared data.

True Signup and view all the answers

A(n) _______ refers to where a process is accessing/updating shared data.

critical section Signup and view all the answers

_____ is not a technique used for handling critical sections in operating system kernels.

Peterson's algorithm Signup and view all the answers

Which of the following critical-section problem's requirements ensures only one process is active in its critical section at a time?

mutual exclusion Signup and view all the answers

Which of the following critical-section problem's requirements limits the amount of time a program will wait before it can enter its critical section?

bounded waiting Signup and view all the answers

Which of the following indicates that Pi can enter the critical section in Peterson's solution?

flag[j] == false or turn == i Signup and view all the answers

Which of the following variables are shared between the processes in Peterson's solution?

both Signup and view all the answers

HW8-18

Podcast Beta

Questions and Answers

Child processes inherit UNIX ordinary pipes from their parent process because:

A blocking send() and blocking receive() is known as a(n) _________________.

Assume the shared buffer is implemented as a circular array with two logical pointers: in and out. The variable in points to the next free position in the buffer; out points to the first full position in the buffer. Which of the following is true?

Imagine that a host with IP address 150.55.66.77 wishes to download a file from the web server at IP address 202.28.15.123. Select a valid socket pair for a connection between this pair of hosts.

Which of the following statements is true?

Under indirect communication, each process that wants to communicate must explicitly name the recipient or sender of the communication.

The producer-consumer problem using a bounded buffer cannot be solved using shared memory.

External data representation (XDR) is used when transmitting data between different machines using an RPC (remote procedure call).

_____ is not considered a challenge when designing applications for multicore systems.

In a multithreaded server architecture, which of the following is used to service a new user request?

Multiple threads within a process _____.

Amdahl's Law describes performance gains for applications with both a serial and parallel component.

Using n threads within a single process is more efficient than using n separate processes because the threads share the same code and data.

In the many-to-many multi-threading model, which of following is true regarding the number of user-level threads and the number of kernel-level threads?

The _____ model maps each user-level thread to one kernel thread.

A ____ provides an API for creating and managing threads.

In a many-to-one thread mapping system, suppose process B has two user threads, of which thread 2 is running. If user thread 2 makes a blocking I/O system call, which of the following is true?

Which of the following is a function provided by Pthreads API for constructing a multithreaded program?

Virtually all contemporary operating systems support kernel threads.

One-to-one model provides more concurrency than the many-to-one model by allowing another thread to run when a thread makes a blocking system call.

To associate each thread created using an implicit technique such as a thread pool, with its unique transaction identifier, we could use ____?

Which are included in the context of a thread?

Which of the following information is shared when the flag CLONE_VM is set up in the Linux clone() system call?

Which of the following is a synchronous signal?

Which of the following is an asynchronous signal?

Which of the following is a method for implicit threading?

Deferred cancellation is preferred over asynchronous cancellation.

Thread-local storage is inherently equivalent to local variables.

When fork() is invoked, it is passed a set of flags that determine how much sharing is to take place between the parent and child tasks.

____ is the number of processes that are completed per time unit.

Assume process P0 and P1 are the process before and after a context switch, and PCB0 and PCB1 are respectively their process control block. Which of the following time units are included inside the dispatch latency?

Which of the following criteria is more important for an interactive system?

Which of the following criteria is more important from the point of view of a particular process?

A typical process has a large number of short CPU bursts and a small number of long CPU bursts.

A typical process has a large number of short CPU bursts and a small number of long CPU bursts.

In a CPU-scheduling algorithm, the waiting time represents the time a process spends waiting for I/O devices.

The first-come, first-served (FCFS) scheduling algorithm is always non-preemptive.

The Shortest-Job-First (SJF) scheduling algorithm gives the minimum average waiting time for a given set of processes.

_____ attempts to keep a thread running on the same processor.

The Linux CFS scheduler identifies _____________ as the interval of time during which every runnable task should run at least once.

The two general approaches to load balancing in multi-processor CPU scheduling are __________ and ____________.

What is the numeric priority of a Windows thread in the BELOW_NORMAL_PRIORITY_CLASS with NORMAL relative priority?

In the Linux CFS scheduler, the task with smallest value of vruntime is considered to have the highest priority.

Load balancing algorithms have no impact on the benefits of processor affinity.

Load balancing is typically only necessary on systems with a common run queue.

Solaris and Windows assign higher-priority threads/tasks longer time quantums and lower-priority tasks shorter time quantums.

Which of following is generally true of round-robin scheduling relative to FCFS?

If a shared global variable x is initialized to 1, two threads execute concurrently statements "x++" and "x--" respectively. What are the possible values of x after the execution of the statements?

Assume count is a variable name, which of the following operations is atomic?

Which is true about race conditions

Instructions from different processes can be interleaved when interrupts are allowed.

Race conditions can result in corrupted values of shared data.

A(n) _______ refers to where a process is accessing/updating shared data.

_____ is not a technique used for handling critical sections in operating system kernels.

Which of the following critical-section problem's requirements ensures only one process is active in its critical section at a time?

Which of the following critical-section problem's requirements limits the amount of time a program will wait before it can enter its critical section?

Which of the following indicates that Pi can enter the critical section in Peterson's solution?

Which of the following variables are shared between the processes in Peterson's solution?

More Quizzes Like This

Introduction to Unix

Mastering UNIX

Unix Quiz: Test Your Shell Knowledge

Unix Quiz: Test Your Shell Scripting Skills

The two general approaches to load balancing in multi-processor CPU scheduling are and __.