Chapters 1 - 5

Question 1

Remember that [blank(1)] command is just a method of organizing file directories in a table.
The [blank(2)] document is maintained by the Linux community as a means of ensuring compatibility across the various system components. This standard specifies the overall layout of a standard Linux file system as well as how to organize using [blank(2)] compliant methods. It determines under which directory names configuration files, libraries, system binaries, and run-time data files should be stored. Additionally, the [blank(2)] document gives insight into standards of different [blank(1)] layouts.

Answer 1

1 filesystem table fstab
2 File System Hierarchy Standard (FHS)

Question 2

What operating system service is related to ensuring the efficient operation of the system and is unrelated to providing services to user programs?

Answer 2

Resource Allocation

Question 3

__________ provide an interface to the services made available by an operating system.

Answer 3

System calls

Question 4

Each system call has a number, and that number is used as an index in the _______________, to invoke the appropriate routine.

Answer 4

System call table

Question 5

System service:

Answer 5

A collection of applications included with or added to an operating system to provide services beyond those provided by the kernel.

Question 6

Registry:

Answer 6

A file, set of files, or service used to store and retrieve configuration information. In Windows, the manager of hives of data.

Question 7

System utility:

Answer 7

A collection of applications included with or added to an operating system to provide services beyond what are provided by the kernel.

Question 8

Application program:

Answer 8

A program designed for end-user execution, such as a word processor, spreadsheet, compiler, or Web browser.

Question 9

SRT

Answer 9

Shortest Remaining Time (Switch to shortest time at moment of arrival and after finishing a process)

Question 10

RR Scheduling

Answer 10

Round Robbin receives one per Quanta + S per move

Question 11

What is the top three valuable chapters

Answer 11

Top three most important concepts

Question 12

Top three hardest concepts

Answer 12

What do you usually tell students

Question 13

Remember this resources

Answer 13

NTFS Linux required additional material
course announcement study material
lab
quizzes
study guide
quizzet.com

Question 14

(in message passing) Messages are sent and received using

Answer 14

system calls and waiting for kernel intervention can slow down the performance of message passing.

Question 15

Shared memory only requires an initial

Answer 15

system call for establishing the shared memory segment. Once the segment has been created, accessing the shared memory is performed in user mode and requires no kernel intervention.

Question 16

To determine if a bounded buffer is empty, you can perform the following test:

Answer 16

Check if the buffer’s count or size is zero: If the buffer has a count or size variable that keeps track of the number of elements currently in the buffer, you can test if this count is zero. If the count is zero, it means the buffer is empty.

Question 17

Typically, a rendezvous involves two processes

Answer 17

(often referred to as the sender and receiver) that need to synchronize their execution. The sender process waits until the receiver process is ready, and vice versa.

Question 18

Message passing on Windows systems is known as an_________ which allows two processes on the same machine to communicate.

Answer 18

Message passing on Windows systems is known as an advanced local procedure call which allows two processes on the same machine to communicate.

Question 19

__________ pipes are more powerful than __________or _________ pipes, including allowing several processes to use the pipe for communication.

Answer 19

Named pipes are more powerful than ordinary or anonymous pipes, including allowing several processes to use the pipe for communication.

Question 20

Concurrent execution on a single-core system.

Answer 20

Concurrency means all threads make progress on a single-core system as each thread gets to run for a short period of time on the single processing core.

Question 21

Parallel execution on a dual-core system​.

Answer 21

Parallelism allows two threads to run at the same time as each thread runs on a separate processing core​.

Question 22

Task parallelism involves

Answer 22

distributing not data but tasks (threads) across multiple computing cores.

Question 23

A parallel system allows

Answer 23

multiple tasks to run at the same time. Parallel systems require more than one CPU core.

Question 24

A concurrent system allows

Answer 24

multiple tasks to make progress, but there are no guarantees more than one task can run at a time.

Question 25

The term "multithreaded" refers to

Answer 25

a program in which several activities are to be performed concurrently.

Question 26

data parallelism

Answer 26

A computing method that distributes subsets of the same data across multiple cores and performs the same operation on each core.

Question 27

In a system with deferred cancellation, a running thread periodically

Answer 27

checks for a cancellation request or a termination condition.

Question 28

Thread-local storage allows a thread to

Answer 28

have data that is not accessible to other threads belonging to the same process

Question 29

signal: In __________ and other operating systems, a means used to __________

Answer 29

signal: In UNIX and other operating systems, a means used to notify a process that an event has occurred.

Question 30

Multiprocessor systems, also known as parallel computing systems, consist of

Answer 30

multiple processors working together to perform computational tasks simultaneously.

Question 31

A Lightweight Process (LWP) is a virtual processor-like data structure that

Answer 31

provides a mapping between a user thread and a kernel thread in an operating system

Question 32

Context switching refers to the process of

Answer 32

saving the current state of a running process or thread (known as the "context") and restoring the saved state of another process or thread to continue its execution.

Question 33

long-term scheduling is to short-term scheduling what suspended list is to

Answer 33

waiting list

Question 34

A non-preemptive scheduling algorithm allows

Answer 34

a running process to continue until the process terminates or blocks on a resource.

Question 35

A preemptive scheduling algorithm may

Answer 35

stop the currently running process and choose another process to run. The decision is made whenever: A new process enters the ready list. A previously blocked or suspended process re-enters the RL. The OS periodically interrupts the currently running process to give other processes a chance to run.

Question 36

A non-preemptive decision is made

Answer 36

only when the currently running process terminates or blocks, not when a process enters the RL.

Question 37

Total CPU time

Answer 37

The amount of CPU time the process will consume between arrival and departure. For short-term scheduling, total CPU time is sometimes called the CPU burst.

Question 38

a periodic process refers to a task or activity that

Answer 38

repeats at regular intervals or follows a predictable pattern.

Question 39

The total CPU time (attained) under long-term scheduling accumulates from

Answer 39

process creation until process destruction. For short term it restarts every time the process stops.

Question 40

SJF is non-preemptive.

Answer 40

Which means it doesn't interrupt processes. SJN (Shortest Job Next), schedules processes according to the total CPU time requirements.

Question 41

SRT is the __________ version of SJF.

Answer 41

preemptive

Question 42

A time quantum, Q, is a

Answer 42

small amount of time (typically 10 to 100 milliseconds) during which a process is allowed to use the CPU.

Question 43

The round-robin (RR) algorithm uses a

Answer 43

single queue of processes. The priority is determined solely by a process's position within the queue. The process at the head of the queue has the highest priority and is allowed to run for Q time units. When Q ends, the process is moved to the tail of the queue and the next process now at the head of the queue is allowed to run for Q time units.

Question 44

Multilevel (ML) scheduling maintains a

Answer 44

separate queue of processes at each priority level. Within each level, processes are scheduled using RR. Processes at a given level can run only if all queues at higher levels are empty.

Question 45

Under the multilevel feedback (MLF) algorithm a newly arriving process enters the highest-priority queue, N, and is allowed to run for Q time units. When Q is exceeded, the process is moved to

Answer 45

the next lower priority queue, N-1, and is allowed to run for 2Q time units. At the lowest priority level the time is unlimited

Question 46

The response time of a process is the elapsed time from

Answer 46

the submission of a request (pressing the Enter key or clicking a mouse button) until the response begins to arrive.

Question 47

In MLF the lower the lever the higher the ________

Answer 47

Q allotment

Question 48

A period is a

Answer 48

time interval (typically in milliseconds or even microseconds) within which each input item must be processed. The end of each period is the implicit deadline for processing the current item.

Question 49

The rate monotonic (RM) algorithm schedules processes according to

Answer 49

the period. The shorter the period, the higher the priority. RM is preemptive.

Question 50

The earliest deadline first (EDF) algorithm schedules processes according to

Answer 50

the shortest remaining time until the deadline. The shorter the remaining time, the higher the priority.

Question 51

A schedule is feasible if

Answer 51

the deadlines of all processes can be met.

Question 52

The CPU utilization (U) is the sum of

Answer 52

the individual fractions of CPU times used by each process.

Question 53

Real-time processes are very short but all must execute before

Answer 53

any interactive or batch process is scheduled.

Question 54

Processor affinity means a thread may run on

Answer 54

only one processor. By running on a specific processor, a thread can take advantage of that processor's cache memory.

Question 55

With coarse-grained multithreading, a thread executes on a core until

Answer 55

a long-latency event such as a memory stall occurs

Question 56

Fine-grained (or interleaved) multithreading switches between threads at a much finer level of granularity—typically at

Answer 56

the boundary of an instruction cycle. However, the architectural design of fine-grained systems includes logic for thread switching. As a result, the cost of switching between threads is small.

Question 57

Asymmetric multiprocessing is simple because

Answer 57

only one core accesses the system data structures, reducing the need for data sharing.

Question 58

Load balancing forces threads to __________ in order to distribute the workload. With push migration, a task checks the __________ and __________ to ensure balance. With pull migration, an idle processor tales work from a busy processor.

Answer 58

Load balancing forces threads to migrate in order to distribute the workload. With push migration, a task checks the state of processors and moves the load to ensure balance. With pull migration, an idle processor tales work from a busy processor.

Question 59

Timing Requirements: Real-time systems have specific timing constraints that must be met. They can be categorized into two main types (explain each)

Answer 59

Hard Real-Time: Tasks or processes have strict and immovable deadlines. Failure to meet these deadlines can result in catastrophic consequences, such as system failures, safety hazards, or financial losses. Soft Real-Time: Tasks or processes have timing constraints, but missing occasional deadlines does not necessarily lead to catastrophic failures. However, timely response is still desirable to maintain system performance and effectiveness.

Question 60

rate-monotonic: The rate-monotonic scheduling algorithm schedules periodic tasks using a

Answer 60

static priority policy with preemption.

Question 61

Ports that a client can use

Answer 61

Outside of 1024, the known range

Question 62

User space processes run in a restricted environment and interact with the operating system through

Answer 62

system calls, which are functions provided by the kernel.

Question 63

Rotational Latency

Answer 63

It refers to the time it takes for the desired data sector on a rotating disk to rotate under the read/write head.

Question 64

CLV (Constant Linear Velocity): refers to a method of data storage where the disk rotates at

Answer 64

a constant speed, and the linear velocity of the read/write head varies depending on the radial position on the disk. This allows for a consistent data transfer rate across the entire surface of the disk.

Question 65

CAV (Constant Angular Velocity): the disk rotates at a constant speed, and the read/write head

Answer 65

maintains a constant angular velocity as it moves across the surface of the disk. This means that the linear velocity of the head varies depending on the radial position on the disk. Unlike CLV, the data transfer rate is not constant in CAV, as the outer tracks have a higher linear velocity and therefore a higher data transfer rate compared to the inner tracks.

Question 66

Head Crash: A head crash refers to a

Answer 66

mechanical failure that occurs in a hard disk drive when the read/write head comes into physical contact with the rotating platters, usually due to a mechanical or operational problem. This collision can cause damage to the magnetic surface of the disk, leading to data loss or corruption. Head crashes can be caused by factors such as sudden impacts, shocks, manufacturing defects, wear and tear, or improper handling of the drive. They are typically serious issues and can result in permanent data loss if not addressed properly.

Question 67

CLV is commonly used in optical storage systems like __________, while CAV is used in certain types of __________ and some __________. In modern HDDs, more advanced techniques such as Zone Bit Recording (ZBR) or Perpendicular Magnetic Recording (PMR) are employed to optimize data storage and access performance.

Answer 67

CLV is commonly used in optical storage systems like CDs and DVDs, while CAV is used in certain types of hard disk drives (HDDs) and some older magnetic tape systems. In modern HDDs, more advanced techniques such as Zone Bit Recording (ZBR) or Perpendicular Magnetic Recording (PMR) are employed to optimize data storage and access performance.

Question 68

Constant Linear Velocity (CLV) has a consistent __________ while CVA has a consistent __________

Answer 68

Consistent Data Transfer Rate: CLV ensures a consistent data transfer rate across the entire surface of the disk. This can be advantageous for applications that require a predictable and uniform data access speed. In CAV, the read/write head maintains a constant angular velocity as it moves across the disk. This results in a constant seek time since the linear velocity remains the same regardless of the radial position. This can lead to faster access times for data located on inner tracks. Simplicity: CAV is a simpler method compared to CLV as it does not require complex mechanisms for dynamically adjusting the linear velocity.

Question 69

Mutual exclusion

Answer 69

Only one process may be executing within the CS (critical section)

Question 70

Lockout

Answer 70

A process not attempting to enter the CS must not prevent other processes from entering the CS (critical section)

Question 71

Starvation

Answer 71

A process (or a group of processes) must not be able to repeatedly enter the CS while other processes are waiting to enter.

Question 72

Deadlock

Answer 72

Multiple processes trying to enter the CS at the same time must not block each other indefinitely.

Question 73

(T/F) A buffer is a CS

Answer 73

A critical section is a segment of code. The buffer is a data structure.

Question 74

Interleaving is a tool that is used to enhance existing

Answer 74

error correcting codes so that they can be used to perform burst error corrections as well. Most error correcting codes (ECCs) are designed to correct random errors, i.e. error caused by additive noise that is independent of each other. Burst error are the errors that occur in a sequence or as groups. They are caused due to defects in storage media or disruption in communication signals due to external factors like lightning etc. Interleaving modifies the ECC or does some processing on the data after they are encoded by ECCs.

Question 75

A race condition may occur if commands to read and write a large amount of data are received at

Answer 75

almost the same instant, and the machine attempts to overwrite some or all of the old data while that old data is still being read.

Question 76

Operations related to mutex locks (mutually exclusive locks)

Answer 76

acquire() release()

Question 77

A semaphore s is a

Answer 77

non-negative integer variable that can be accessed using only two special operations, P and V. V(s): increment s by 1 P(s): if s > 0, decrement s by 1, otherwise wait until s > 0 Overall, semaphores provide a mechanism for coordinating and synchronizing concurrent activities, enabling efficient resource sharing and avoiding conflicts in multi-threaded or multi-process systems

Question 78

The semaphore mutex can only have the values 0 or 1. T/F

Answer 78

True

Question 79

When each process runs on a separate CPU then mutual exclusion cannot be guaranteed. T/F

Answer 79

False The implementation of P and V operations must guarantee that executing multiple P and/or V operations simultaneously produces the same result as executing the operations in sequence. Each CPU has its own cache and memory subsystem, which allows for independent execution and control of the processes. In a multi-CPU system, the mutex implementation typically includes atomic operations and memory barriers to ensure correct synchronization and mutual exclusion. When a process tries to acquire the mutex, it performs atomic operations that ensure that only one process can successfully acquire the mutex and enter the critical section while other processes are blocked.

Question 80

When the producer and the consumer run at highly varying speeds then the buffer should consist of a _____ number of slots. Large/ Small

Answer 80

A large number of slots is beneficial to catch a burst of data items produced when the producer runs far ahead of the consumer, and vice versa.

Question 81

The test-and-set instruction (TS) copies a variable into a

Answer 81

register and sets the variable to zero in one indivisible machine cycle. Test-and-set has the form TS(R, x) where R is a register and x is a memory location and performs the following operations: Copy x into R Set x to 0

Question 82

If R = 0 and x = 1, then after executing TS(R, x) the values become

Answer 82

TS copies x = 1 into R and sets x to 0. R = 1, x = 0

Question 83

Placing a data item into the buffer takes 10 ms when executed in isolation. Similarly, the removal of a data item takes 10 ms. When the producer and the consumer run concurrently on one CPU and the producer begins filling the buffer at time t, the consumer will finish emptying the buffer at time

Answer 83

While the producer is placing data into the buffer, the consumer is busy-waiting, thus doubling the time to 20 ms. The buffer will be filled at time t + 20. Then, analogously, the time for emptying the buffer is doubled to 20 ms. So the consumer will finish emptying the buffer at time t + 20 + 20.

Question 84

What is a high-level synchronization primitive?

Answer 84

High-level synchronization primitives abstract away the low-level details of synchronization mechanisms and provide a more structured and easier-to-use approach to managing concurrency.

Question 85

A monitor is a

Answer 85

high-level synchronization primitive The monitor implementation guarantees mutual exclusion. Only one process may be executing inside the monitor.

Question 86

(monitor) c.signal blocks the calling process only when there is

Answer 86

another process waiting in the queue associated with c. When the queue is empty, c.signal has no effect since no process needs to be reactivated.

Question 87

An exiting writer signals all readers currently on the ok_to_read queue (T/F)

Answer 87

An exiting writer signals only the first reader, which then signals the next reader, etc. Only the last reader leaving the CS signals the next writer.

Question 88

In Peterson's solution, flag[i] is an

Answer 88

array element that represents the intent of process i to enter a critical section in a concurrent programming scenario with two processes.