Rtos - MCQ
Rtos - MCQ
2) Hard real time operating system has ______________ jitter than a soft real time operating system.
a) less
b) more
c) equal
d) none of the mentioned
7) Time duration required for scheduling dispatcher to stop one process and start another is known as
____________
a) process latency
b) dispatch latency
c) execution latency
d) interrupt latency
8) Time required to synchronous switch from the context of one thread to the context of another
thread is called?
a) threads fly-back time
b) jitter
c) context switch time
d) none of the mentioned
17) The amount of time required for the scheduling dispatcher to stop one process and start another is
known as ______________
a) event latency
b) interrupt latency
c) dispatch latency
d) context switch
18) The most effective technique to keep dispatch latency low is to ____________
a) provide non preemptive kernels
b) provide preemptive kernels
c) make it user programmed
d) run less number of processes at a time
22) Antilock brake systems, flight management systems, pacemakers are examples of ____________
a) safety critical system
b) hard real time system
c) soft real time system
d) safety critical system and hard real time system
23) In a ______ real time system, it is guaranteed that critical real time tasks will be completed within
their deadlines.
a) soft
b) hard
c) critical
d) none of the mentioned
24) Some of the properties of real time systems include ____________
a) single purpose
b) inexpensively mass produced
c) small size
d) all of the mentioned
28) The technique in which the CPU generates physical addresses directly is known as ____________
a) relocation register method
b) real addressing
c) virtual addressing
d) none of the mentioned
30) A process P1 has a period of 50 and a CPU burst of t1 = 25, P2 has a period of 80 and a CPU burst of
35. The total CPU utilization is ____________
a) 0.90
b) 0.74
c) 0.94
d) 0.80
31) A process P1 has a period of 50 and a CPU burst of t1 = 25, P2 has a period of 80 and a CPU burst of
35., the priorities of P1 and P2 are?
a) remain the same throughout
b) keep varying from time to time
c) may or may not be change
d) none of the mentioned
32) A process P1 has a period of 50 and a CPU burst of t1 = 25, P2 has a period of 80 and a CPU burst of
35., can the two processes be scheduled using the EDF algorithm without missing their respective
deadlines?
a) Yes
b) No
c) Maybe
d) None of the mentioned
33) Using EDF algorithm practically, it is impossible to achieve 100 percent utilization due to __________
a) the cost of context switching
b) interrupt handling
c) power consumption
d) all of the mentioned
34) T shares of time are allocated among all processes out of N shares in __________ scheduling
algorithm.
a) rate monotonic
b) proportional share
c) earliest deadline first
d) none of the mentioned
35) If there are a total of T = 100 shares to be divided among three processes, A, B and C. A is assigned
50 shares, B is assigned 15 shares and C is assigned 20 shares.
A will have ______ percent of the total processor time.
a) 20
b) 15
c) 50
d) none of the mentioned
36) If there are a total of T = 100 shares to be divided among three processes, A, B and C. A is assigned 50
shares, B is assigned 15 shares and C is assigned 20 shares.
B will have ______ percent of the total processor time.
a) 20
b) 15
c) 50
d) none of the mentioned
37) If there are a total of T = 100 shares to be divided among three processes, A, B and C. A is assigned 50
shares, B is assigned 15 shares and C is assigned 20 shares.
C will have ______ percent of the total processor time.
a) 20
b) 15
c) 50
d) none of the mentioned
38) If there are a total of T = 100 shares to be divided among three processes, A, B and C. A is assigned
50 shares, B is assigned 15 shares and C is assigned 20 shares.
If a new process D requested 30 shares, the admission controller would __________
a) allocate 30 shares to it
b) deny entry to D in the system
c) all of the mentioned
d) none of the mentioned
40) If the period of a process is ‘p’, then what is the rate of the task?
a) p2
b) 2*p
c) 1/p
d) p
42) The ____________ scheduling algorithm schedules periodic tasks using a static priority policy with
preemption.
a) earliest deadline first
b) rate monotonic
c) first cum first served
d) priority
44) In rate monotonic scheduling, a process with a shorter period is assigned __________
a) a higher priority
b) a lower priority
c) higher & lower priority
d) none of the mentioned
45) There are two processes P1 and P2, whose periods are 50 and 100 respectively. P1 is assigned higher
priority than P2. The processing times are t1 = 20 for P1 and t2 = 35 for P2. Is it possible to schedule
these tasks so that each meets its deadline using Rate monotonic scheduling?
a) yes
b) no
c) maybe
d) none of the mentioned
46) If a set of processes cannot be scheduled by rate monotonic scheduling algorithm, then __________
a) they can be scheduled by EDF algorithm
b) they cannot be scheduled by EDF algorithm
c) they cannot be scheduled by any other algorithm
d) none of the mentioned
47) A process P1 has a period of 50 and a CPU burst of t1 = 25, P2 has a period of 80 and a CPU burst of
35. The total CPU utilization is?
a) 0.90
b) 0.74
c) 0.94
d) 0.80
48) A process P1 has a period of 50 and a CPU burst of t1 = 25, P2 has a period of 80 and a CPU burst of
35. Can the processes be scheduled without missing the deadlines?
a) Yes
b) No
c) Maybe
d) None of the mentioned
49) _______ OS pays more attention on the meeting of the time limits.
a) Distributed
b) Network
c) Real time
d) Online
56) In which scheduling certain amount of CPU time is allocated to each process?
a) earliest deadline first scheduling
b) proportional share scheduling
c) equal share scheduling
d) none of the mentioned
58) Identify the category of the following real-time systems as “hard, soft or firm”
a) An on-line celebrity cricket bat auction
b) A patient monitoring system in an ICU
c) A library book reservation system
d) A bank’s credit card defaulters notice generation program
59) Which of the following describes the RTOS design philiosophy best
a) Maximize the throughput of the system
b) Maximize the processor utilization
c) Minimizing the response time
d) Response within certain stipulated time period
60) Scheduling of tasks is a very important consideration in RTOS. Which of the following best described
the scheduling policy design:
a) The scheduler must follow a pre-emptive policy
b) The scheduler must not use pre-emptive policy option
c) The scheduler must not only use pre-emptive policy options with the priority considerations.
d) The scheduler must not use pre-emptive policy option, but must employ priority consideration.
61) Keeping a task’s schedulability in mind, which way a task may be scheduled: Operating
Systems/Real-time OS and Micro controllers Multiple Choice Questions
a) The task has a predetermined time after which it may be scheduled.
b) The task has a predetermined time before which it may be scheduled
c) The task has a predetermined time interval during which it must be scheduled any time.
d) The task start has a worst case delay estimate before which it must be scheduled.
62) Describe which of these scheduling policies is most suited for controlling a set of periodic tasks.
a) FCFS
b) Least laxity first
c) Earliest dead line first
d) Rate monotonic policy schedule
63) Which of the following strategy is employed for overcoming the priority inversion problem?
a) Abandon the notion of priorities altogether
b) Have only two priority levels
c) Allow for temporarily raising the priority of lower level priority process
d) Use pre-emptive policies strictly based on priorities
64) Is it true that, in general, in an embedded system the application tasks have higher priority than
system tasks?
a) Yes
b) No
65) Where are the device drivers located in RTOSs with a microkernel:
a) In the kernel space
b) In the user space
c) In separately allocated space which is neither kernel space nor user space.
69) Consider the following inequalities with respect to a Real-Time system with N tasks and total
utilization u
1. u < N(21/N – 1)
2. u<1
which among the following is TRUE for a RM schedulable task set.
a) Both 1 and 2 are necessary
b) 1 is necessary and 2 is sufficient
c) 2 is necessary and 1 is sufficient
d) Both 1 and 2 are sufficient
70) Consideration of storage, input and output devices are considered as requirement of
a) hardware requirement
b) communication requirement
c) software requirement
d) process requirement
80) Which of the following pair of CPU utilization % and Zone type is/are correct ...
a) 83–99, questionable
b) 70–82, dangerous
c) 26–50, very safe
d) None of the above
88) Many real-time systems utilize time-stamping and global clocks for...
a) Synchronization
b) Task initiation
c) Data marking
d) All of the above
91) In signalling between devices is it is important to have a mechanism for “recording” the appearance
of that signal for later processing. This process is called ...
a) Latching
b) Tristate logic
c) Triggering
d) None of the above
93) Using EDF algorithm practically, it is impossible to achieve 100 percent utilization due to
a) the cost of context switching
b) interrupt handling
c) power consumption
d) all of the mentioned
99) Upon receipt of the interrupt signal, the contents of the program counter are saved to a designated
memory location called the…
a) Status register
b) Interrupt-handler location
c) Interrupt return location
d) None of the above
101) Intel 82093AA I/O Advanced Programmable Interrupt Controller supports …… programmable
interrupts
a) 24
b) 32
c) 16
d) None of the above
103) Every real-time system has a set of timing constraints, timing constraints can be broken down
into ______ categories.
a) 1
b) 2
c) 3
d) 4
106) There are 10 different processes running on a workstation. Idle processes are waiting for an input
event in the input queue. Busy processes are scheduled with the Round-Robin time sharing method.
Which out of the following quantum times is the best value for small response times, if the processes
have a short runtime, e.g., less than 10ms?
a) tQ = 15ms
b) tQ = 40ms
c) tQ = 45ms
d) tQ = 50ms
107) Consider the following set of processes, the length of the CPU burst time given in milliseconds:
Process Burst time
P1 6
P2 8
P3 7
P4 3
Assuming the above process being scheduled with the SJF scheduling algorithm:
a) The waiting time for process P1 is 3ms
b) The waiting time for process P1 is 0ms
c) The waiting time for process P1 is 16ms
d) The waiting time for process P1 is 9ms
115) Which RTOS scheduling algorithm cannot use CPU upto 100% ?
a) Propostional share
b) Earliest deadline frist
c) Rate Monotonic Scheduling
d) None of the above
116) When high priority task is indirectly preempted by medium priority task effectively inverting the
relative priority of the two tasks, the scenario is called
a) Priority Inversion
b) Priority Removal
c) Priority Exchange
d) Priority Modification
117) A process P1 has a period of 50 and a CPU burst of t1 = 25, P2 has a period of 80 and a CPU burst
of 35. The total CPU utilization is :
a) 0.90
b) 0.74
c) 0.94
d) 0.80
118) If the taskPrioritySet is called on a blocked task, its new priority __________ .
a) is considered while selecting the task to be unblocked
b) is not considered while selecting the task to be unblocked
c) is considered while selecting the task to be blocked
d) is not considered while selecting the task to be blocked
122) Which of the following describes the RTOS design philosophy best Select one:
a) Maximize the throughput of the system
b) Maximize the processor utilization
c) Minimizing the response time
d) Response within certain stipulated time period
123) If there are a total of T = 100 shares to be divided among three processes, A, B and C. A is
assigned 50 shares, B is assigned 15 shares and C is assigned 20 shares. A will have ______ percent of
the total processor time.
a) 20
b) 15
c) 50
d) None of these
124) There are two processes P1 and P2, whose periods are 50 and 100 respectively. P1 is assigned
higher priority than P2. The processing times are t1 = 20 for P1 and t2 = 35 for P2. Is it possible to
schedule these tasks so that each meets its deadline using Rate monotonic scheduling?
a) yes
b) no
c) maybe
d) none of the mentioned
125) RTAI API is used to execute semaphore only if calling process is not blocked:
a) rtf_sem_post()
b) rtf_sem_wait()
c) rtf_sem_trywait()
d) rtf_sem_timed_wait()
127) Under multiprogramming, turnaround time for short jobs is usually ________ and that for long
jobs is slightly ___________A. Lengthened; Shortened
a) Lengthened; Shortened
b) Shortened; Lengthened
c) Shortened; Shortened
d) Shortened; Unchanged
130) Assume a task set: {(1,3),(1,5),(1,6),(2,10)}. what is the CPU utilization time?
a) 0.84
b) 0.89
c) 0.92
d) 0.93
131) A __________ of a task is the time at which the release of a task will produce the largest response
time.
a) soft instance
b) hard instance
c) critical instance
d) None of the above
133) Which of the following is not work of the Real time executive?
a) Task Management
b) IPC
c) Memory Management And File IO
d) Scheduling
137) The Cortex-M3 port includes which of the following standard FreeRTOS features
a) Pre-emptive or co-operative operation
b) Very flexible task priority
c) Queues
d) Mutex
e) All of the above
138) In a round robin scheduler the execution window is set for 2 time slots and three tasks T1, T2 &
T3 were defined with 3,4,2 time slots of execution respectively. Which task will complete first and
what is the overall execution time to finish one cycle of all tasks
a) T1, 10
b) T3, 9
c) T2, 10
d) T3, 10
143) If a set of processes cannot be scheduled by rate monotonic scheduling algorithm, then ____
a) They can be scheduled by EDF algorithm
b) They cannot be scheduled by EDF algorithm
c) They cannot be scheduled by any other algorithm
d) None of the above