Chap 10 Flashcards

1
Q

A loosely coupled or distributed multiprocessor consists of a collection of relatively autonomous systems, with each processor having its own main memory and I/O channels.

A

True

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

With independent parallelism, there is an explicit synchronization among processes

A

False

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

A typical use of independent parallelism is in a time-sharing system

A

True

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

A disadvantage of static assignment is that one processor can be idle, with an empty queue, while another processor has a backlog.

A

True

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

In most traditional multiprocessor systems processes are dedicated to processors.

A

False

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

An application can be implemented as a set of threads, which cooperate and execute concurrently in the same address space

A

True

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Because of the potential disadvantages, load sharing is not one of the commonly used schemes in current multiprocessors.

A

False

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

The operating system, and in particular the scheduler, is perhaps the most important component of a real-time system.

A

True

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

One useful measure of the ability of an operating system to function deterministically is the maximum delay from the arrival of a high-priority device interrupt to when servicing begins.

A

True

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

User control is generally much broader in an ordinary operating system than in a real-time operating system.

A

False

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Static table-driven scheduling is applicable to tasks that are periodic.

A

True

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

One of the more promising methods of resolving multitask scheduling conflicts for periodic tasks is rate monotonic scheduling.

A

True

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Real-time tasks are not handled any differently than non-real-time tasks in the priority queues.

A

False

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Linux provided a real-time scheduling capability coupled with a scheduler for non-real-time processes that made use of the traditional UNIX scheduling algorithm

A

True

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

In the real-time-priority class, all threads have a fixed priority that never changes and all of the active threads at a given priority level are in a round-robin queue.

A

True

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

The multiprocessor system which consists of a set or processors that share a common main memory and are under the integrated control of an operating system is a _________ .

A

tightly coupled multiprocessor

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

With coarse and __________-grained parallelism, there is synchronization among processes, but at a very gross level.

A

very coarse

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

An example of __________ is an I/O processor.

A

functionally specialized processors

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

A __________ is one that must meet its deadline, otherwise it will cause unacceptable damage or a fatal error to the system.

A

hard real-time task

20
Q

Typically, there will need to be a rather high degree of coordination and interaction among the threads of an application, leading to a __________ level of synchronization.

A

medium grain

21
Q

The __________ approach is a set of related threads scheduled to run on a set of processors at the same time, on a one-to-one basis.

A

gang scheduling

22
Q

A _________ has an associated deadline that is desirable but not mandatory.

A

soft real-time task

23
Q

With the __________ approach the number of threads in a process can be altered during the course of execution.

A

dynamic scheduling

24
Q

__________ perform static analysis of feasible schedules of dispatching with the result of the analysis being a schedule that determines, at run time, when a task must begin execution.

A

Static table-driven approaches

25
Q

__________ is the time required to execute the task to completion.

A

Processing time

26
Q

The basic idea of _________ is that a lower-priority task inherits the priority of any higher-priority task pending on a resource they share.

A

priority inheritance

27
Q

In the __________ approach, a priority is associated with each resource.

A

priority ceiling

28
Q

Processes at _________ priority levels are guaranteed to be selected to run before any time-sharing process but must defer to real-time processes.

A

kernel

28
Q

__________ is the lowest-priority process, intended for user applications other than real-time applications.

A

Time-shared

29
Q

The __________ class is intended for applications that will only consume processor time when no other threads are ready to execute.

A

idle user

30
Q

A good way of characterizing multiprocessors and placing them in context with other architectures is to consider the synchronization __________, or frequency of synchronization, between processes in a system.

A

granularity

31
Q

Linux uses _________ , in which threads are moved for a queue for one processor to a queue for another processor.

A

dynamic load balancing

32
Q

In a __________ architecture, the kernel can execute on any processor, and each processor does self-scheduling from the pool of available processes.

A

peer

33
Q

The _________ approach is the opposite of the load-sharing approach and provides implicit scheduling defined by the assignment of threads to processors.

A

dedicated processor assignment

34
Q

__________ is useful for medium-grained to fine-grained parallel applications whose performance severely degrades when any part of the application is not running while other parts are ready to run.

A

gang scheduling

35
Q

__________ computing is defined as that type of computing in which the correctness of the system depends not only on the logical result of the computation but also on the time at which the results are produced.

A

real-time

36
Q

An _________ has a deadline by which it must finish or start, or it may have a constraint on both start and finish time.

A

aperiodic task

37
Q

An operating system is __________ to the extent that it performs operations at fixed, predetermined times or within predetermined time intervals.

A

deterministic

38
Q

_________ is a characteristic that refers to the ability of a system to fail in such a way as to preserve as much capability and data as possible.

A

Fail-soft operation

39
Q

No feasibility analysis is performed with __________ approach, and the system tries to meet all deadlines and aborts any started process whose deadline is missed.

A

dynamic best effort

40
Q

__________ is the time at which a task becomes ready for execution.

A

ready time

41
Q

For __________ scheduling, the highest-priority task is the one with the shortest period, the second highest-priority task is the one with the second shortest period, and so on.

A

rate monotonic

42
Q

__________ occurs when circumstances within the system force a higher-priority task to wait for a lower-priority task.

A

Priority inversion

43
Q

Processes at _________ priority levels are guaranteed to be selected to run before any kernel or time-sharing process.

A

real-time

44
Q

A thread is considered to be _________ if the ratio of its voluntary sleep time versus its runtime is below a certain threshold.

A

interactive