Real-Time Systems and Software MCQ
What is a real-time system?
Answer
Correct Answer:
A system where interactions between the system and the environment
Note: This Question is unanswered, help us to find answer for this one
What are semaphores?
Answer
Correct Answer:
Basic mechanisms for providing synchronization
Note: This Question is unanswered, help us to find answer for this one
What are the parts of the code where the problem may happen called?
Answer
Correct Answer:
Critical sections
Note: This Question is unanswered, help us to find answer for this one
What is frame rate?
Answer
Correct Answer:
The system's ability to create numerous frames each second.
Note: This Question is unanswered, help us to find answer for this one
What is static scanning?
Answer
Correct Answer:
Images displayed one frame at a time in a process.
Note: This Question is unanswered, help us to find answer for this one
What is the value density?
Answer
Correct Answer:
The ratio between the value of a task and its computation time
Note: This Question is unanswered, help us to find answer for this one
What is a utility function?
Answer
Correct Answer:
A curve that describes the value of a task as a function of its finishing time.
Note: This Question is unanswered, help us to find answer for this one
What is time-overflow?
Answer
Correct Answer:
A situation in which the execution of a job continues after its deadline.
Note: This Question is unanswered, help us to find answer for this one
What is the definition of "timeout"?
Answer
Correct Answer:
The time limit specified by a programmer for the completion of an action.
Note: This Question is unanswered, help us to find answer for this one
What is the minimum interval of time that is handled by the kernel?
Answer
Correct Answer:
0.01 second
Note: This Question is unanswered, help us to find answer for this one
What is the synonym of Temporal Isolation?
Answer
Correct Answer:
Task protection
Note: This Question is unanswered, help us to find answer for this one
What is a task control block?
Answer
Correct Answer:
A kernel data structure associated with each task containing all the information necessary for task management.
Note: This Question is unanswered, help us to find answer for this one
What is a task?
Answer
Correct Answer:
A computation in which the operations are executed by the processor one at a time.
Note: This Question is unanswered, help us to find answer for this one
What is another word for "Tardiness"?
Answer
Correct Answer:
Exceeding time
Note: This Question is unanswered, help us to find answer for this one
What is synchronization?
Answer
Correct Answer:
A constraint that imposes an order to the operations carried out by two or more concurrent jobs.
Note: This Question is unanswered, help us to find answer for this one
Static scheduling is a method in which ________?
Answer
Correct Answer:
All scheduling decisions are precomputed offline
Note: This Question is unanswered, help us to find answer for this one
What is starvation?
Answer
Correct Answer:
A phenomenon for which an active job waits for the processor for an unbounded amount of time
Note: This Question is unanswered, help us to find answer for this one
What is the start time?
Answer
Correct Answer:
The time at which a job starts executing for the first time.
Note: This Question is unanswered, help us to find answer for this one
What is a soft task?
Answer
Correct Answer:
A task whose instances should be possibly completed within their deadlines
Note: This Question is unanswered, help us to find answer for this one
What is the maximum delay a job can experience after its activation and still complete within its deadline?
Answer
Correct Answer:
Slack time
Note: This Question is unanswered, help us to find answer for this one
What is a shared resource?
Answer
Correct Answer:
A resource that is accessible by two or more processes.
Note: This Question is unanswered, help us to find answer for this one
What is the unit of measurement for service time?
Note: This Question is unanswered, help us to find answer for this one
What is a server?
Answer
Correct Answer:
A kernel process dedicated to the management of a shared resource.
Note: This Question is unanswered, help us to find answer for this one
What does "Scheduling" refer to in computer science?
Answer
Correct Answer:
The assignment of tasks to the processor
Note: This Question is unanswered, help us to find answer for this one
What is a schedulable task set?
Answer
Correct Answer:
A task set for which a feasible schedule exists.
Note: This Question is unanswered, help us to find answer for this one
What is the time interval between the request time and the finishing time of a job called?
Answer
Correct Answer:
Response time
Note: This Question is unanswered, help us to find answer for this one
What is a resource constraint?
Answer
Correct Answer:
A dependency relation among tasks that share a common resource used in exclusive mode.
Note: This Question is unanswered, help us to find answer for this one
What does the term "resource" refer to in computer science?
Answer
Correct Answer:
Any entity that can be used by tasks to carry on their computation.
Note: This Question is unanswered, help us to find answer for this one
What is the request time?
Answer
Correct Answer:
The time instant at which a job or a task requests a service to the processor
Note: This Question is unanswered, help us to find answer for this one
Relative Jitter is defined as ___________
Answer
Correct Answer:
The maximum difference between the start times of two consecutive instances of a periodic task.
Note: This Question is unanswered, help us to find answer for this one
What does a queue represent?
Answer
Correct Answer:
A set of jobs waiting for a given type of resource and ordered according to some parameter.
Note: This Question is unanswered, help us to find answer for this one
What is push-through blocking?
Answer
Correct Answer:
A form of blocking introduced by the Priority Inheritance and the Priority Ceiling protocols.
Note: This Question is unanswered, help us to find answer for this one
What is the processing time?
Answer
Correct Answer:
The amount of time required by the processor to execute a job without interruption.
Note: This Question is unanswered, help us to find answer for this one
What is a process consisting of a sequence of identical jobs called?
Answer
Correct Answer:
Instances
Note: This Question is unanswered, help us to find answer for this one
What is process?
Answer
Correct Answer:
A computation in which the operations are executed by the processor one at a time.
Note: This Question is unanswered, help us to find answer for this one
What is Priority Inversion?
Answer
Correct Answer:
A phenomenon for which a task is blocked by a lower-priority task for an unbounded amount of time
Note: This Question is unanswered, help us to find answer for this one
What is the consequence of a scheduling decision in a real-time system?
Answer
Correct Answer:
The system can be analyzed and anticipated.
Note: This Question is unanswered, help us to find answer for this one
What is a precedence constraint?
Answer
Correct Answer:
A dependency relation between two or more tasks
Note: This Question is unanswered, help us to find answer for this one
What is a precedence graph?
Answer
Correct Answer:
A directed acyclic graph that describes the precedence relations in a group of tasks.
Note: This Question is unanswered, help us to find answer for this one
What is a Port?
Answer
Correct Answer:
A general intertask communication mechanism based on a message passing scheme.
Note: This Question is unanswered, help us to find answer for this one
What does "polling" refer to in the context of servers?
Answer
Correct Answer:
A service technique in which the server periodically examines the requests of its clients.
Note: This Question is unanswered, help us to find answer for this one
What is the definition of "phase"?
Answer
Correct Answer:
The time instant at which a periodic task is activated for the first time.
Note: This Question is unanswered, help us to find answer for this one
What is the main reason for concurrency?
Answer
Correct Answer:
All of these
Note: This Question is unanswered, help us to find answer for this one
What is an Application programming interface?
Answer
Correct Answer:
A set of subroutine definitions, protocols, and tools for building application software.
Note: This Question is unanswered, help us to find answer for this one
What does an OS do?
Answer
Correct Answer:
Provide access to the physical resources of a computing machine
Note: This Question is unanswered, help us to find answer for this one
What does an operating system do?
Answer
Correct Answer:
Provide an abstraction of the physical machine
Note: This Question is unanswered, help us to find answer for this one
What is a program?
Answer
Correct Answer:
It is the implementation of an algorithm in a programming language.
Note: This Question is unanswered, help us to find answer for this one
What is an algorithm?
Answer
Correct Answer:
It is the logical procedure to solve a certain problem
Note: This Question is unanswered, help us to find answer for this one
What is a periodic task?
Answer
Correct Answer:
A type of task that consists of a sequence of identical jobs (instances), activated at regular intervals.
Note: This Question is unanswered, help us to find answer for this one
What is the definition of "Period"?
Answer
Correct Answer:
The interval of time between the activation of two consecutive instances of a periodic task.
Note: This Question is unanswered, help us to find answer for this one
What is the definition of "overload"?
Answer
Correct Answer:
Exceptional load condition on the processor
Note: This Question is unanswered, help us to find answer for this one
What is the time required by the processor to manage all internal mechanisms of the operating system called?
Note: This Question is unanswered, help us to find answer for this one
What is an Optimal algorithm?
Answer
Correct Answer:
A scheduling algorithm that minimizes some cost function defined over the task set.
Note: This Question is unanswered, help us to find answer for this one
What is mutual exclusion?
Answer
Correct Answer:
A kernel mechanism that serializes the execution of concurrent tasks on critical sections of code.
Note: This Question is unanswered, help us to find answer for this one
What is a mailbox?
Answer
Correct Answer:
A communication buffer characterized by a message queue shared between two or more jobs.
Note: This Question is unanswered, help us to find answer for this one
What does LCTI mean?
Answer
Correct Answer:
Load Computation time demanded by a task set in an interval, divided by the length of the interval.
Note: This Question is unanswered, help us to find answer for this one
What is the maximum time that can be represented inside the kernel?
Note: This Question is unanswered, help us to find answer for this one
What is the other name for Laxity?
Answer
Correct Answer:
Slack time
Note: This Question is unanswered, help us to find answer for this one
What is Laxity?
Answer
Correct Answer:
The maximum delay that a job can experience after its activation and still complete within its deadline.
Note: This Question is unanswered, help us to find answer for this one
What is Kernel?
Answer
Correct Answer:
Both of these
Note: This Question is unanswered, help us to find answer for this one
What is the definition of "Jitter"?
Answer
Correct Answer:
The difference between the start times of two or more instances of a periodic task.
Note: This Question is unanswered, help us to find answer for this one
What is Interarrival time?
Answer
Correct Answer:
The time interval between the activation of two consecutive instances of the same task.
Note: This Question is unanswered, help us to find answer for this one
What does an "instance" refer to in the context of task execution?
Answer
Correct Answer:
A single job belonging to the sequence of jobs that characterize a periodic or an aperiodic task.
Note: This Question is unanswered, help us to find answer for this one
What is the definition of "Idle time"?
Answer
Correct Answer:
Time in which the processor does not execute any task.
Note: This Question is unanswered, help us to find answer for this one
What is the definition of idle state?
Answer
Correct Answer:
The state in which a task is not active and waits to be activated.
Note: This Question is unanswered, help us to find answer for this one
What is the minimum time interval after which the schedule repeats itself?
Answer
Correct Answer:
Hyperperiod
Note: This Question is unanswered, help us to find answer for this one
What is a "hard task"?
Answer
Correct Answer:
A task whose instances must be a priori guaranteed to complete within their deadlines.
Note: This Question is unanswered, help us to find answer for this one
What is a schedulability test?
Answer
Correct Answer:
A test that verifies whether a task or set of tasks can complete within specified timing constraints.
Note: This Question is unanswered, help us to find answer for this one
What is a firm task?
Answer
Correct Answer:
A task in which each instance must be either guaranteed to complete within its deadline or entirely rejected.
Note: This Question is unanswered, help us to find answer for this one
What is an exclusive resource?
Answer
Correct Answer:
A shared resource that cannot be accessed by more than one task at a time
Note: This Question is unanswered, help us to find answer for this one
What is the interval of time called in which a job stays active after its deadline?
Answer
Correct Answer:
Exceeding time
Note: This Question is unanswered, help us to find answer for this one
What is an event?
Answer
Correct Answer:
An occurrence that requires a system reaction
Note: This Question is unanswered, help us to find answer for this one
What is the Domino Effect?
Answer
Correct Answer:
A phenomenon in which the arrival of a new task causes all previously guaranteed tasks to miss their deadlines.
Note: This Question is unanswered, help us to find answer for this one
What is dispatching?
Answer
Correct Answer:
The assignment of the processor to the task having highest priority
Note: This Question is unanswered, help us to find answer for this one
What is direct blocking?
Answer
Correct Answer:
A form of blocking due to the attempt of accessing an exclusive resource, held by another task.
Note: This Question is unanswered, help us to find answer for this one
What is the definition of Deadlock?
Answer
Correct Answer:
A situation in which two or more processes are waiting indefinitely for events that will never occur.
Note: This Question is unanswered, help us to find answer for this one
What is the meaning of Deadline?
Answer
Correct Answer:
The time within which a real-time task should complete its execution.
Note: This Question is unanswered, help us to find answer for this one
What is the sum of the task values gained by a scheduling algorithm after executing a task set?
Answer
Correct Answer:
Cumulative value
Note: This Question is unanswered, help us to find answer for this one
What is the critical zone?
Answer
Correct Answer:
The interval between a critical instant of a job and its corresponding finishing time.
Note: This Question is unanswered, help us to find answer for this one
What does the term "critical section" refer to in computer science?
Answer
Correct Answer:
A code segment subject to a mutual exclusion.
Note: This Question is unanswered, help us to find answer for this one
What is the critical instant?
Answer
Correct Answer:
The time at which the release of a job produces the largest response time.
Note: This Question is unanswered, help us to find answer for this one
What is the meaning of Context?
Answer
Correct Answer:
A set of data that describes the state of the processor at a particular time.
Note: This Question is unanswered, help us to find answer for this one
What are concurrent processes?
Answer
Correct Answer:
Processes that overlap in time.
Note: This Question is unanswered, help us to find answer for this one
What is computation time also called?
Answer
Correct Answer:
Service time or processing time
Note: This Question is unanswered, help us to find answer for this one
What is the time at which a job finishes executing called?
Answer
Correct Answer:
Completion time
Note: This Question is unanswered, help us to find answer for this one
What is a channel?
Answer
Correct Answer:
A logical link through which two or more tasks exchange information by a message-passing mechanism.
Note: This Question is unanswered, help us to find answer for this one
What is Ceiling blocking?
Answer
Correct Answer:
Both of these
Note: This Question is unanswered, help us to find answer for this one
What is the meaning of Ceiling?
Answer
Correct Answer:
Priority level associated with a semaphore or a resource according to an access protocol.
Note: This Question is unanswered, help us to find answer for this one
What is the maximum amount of time dedicated by a periodic server?
Note: This Question is unanswered, help us to find answer for this one
What is Buffer?
Answer
Correct Answer:
A memory area shared by two or more tasks for exchanging data.
Note: This Question is unanswered, help us to find answer for this one
What is blocking?
Answer
Correct Answer:
A job is said to be blocked when it has to wait for a job having a lower priority.
Note: This Question is unanswered, help us to find answer for this one
What is background scheduling?
Answer
Correct Answer:
Task-management policy used to execute low-priority tasks in the presence of high-priority tasks
Note: This Question is unanswered, help us to find answer for this one
What is arrival time?
Answer
Correct Answer:
The time instant at which a job or a task enters the ready queue.
Note: This Question is unanswered, help us to find answer for this one
What is the average number of jobs requested per unit of time?
Note: This Question is unanswered, help us to find answer for this one
What is an aperiodic task?
Answer
Correct Answer:
A task that consists of a sequence of identical jobs (instances), activated at irregular intervals.
Note: This Question is unanswered, help us to find answer for this one
What is the purpose of Admission Control?
Answer
Correct Answer:
To regulate the admission of new tasks in the system
Note: This Question is unanswered, help us to find answer for this one
What is activation?
Answer
Correct Answer:
Moving a task from a sleeping state to an active state
Note: This Question is unanswered, help us to find answer for this one
What is an acceptance test?
Answer
Correct Answer:
A schedulability test performed at the arrival time of a new task
Note: This Question is unanswered, help us to find answer for this one
What is absolute jitter?
Answer
Correct Answer:
The difference between the maximum and the minimum start time of all periodic task instances.
Note: This Question is unanswered, help us to find answer for this one