Professional Documents
Culture Documents
MCQ:
1.WhichofthefollowingpairoftaskscanbescheduledbytheEDFalgorithm?(TaskT:T(p,c))
A. T(3,4)andT(5,5)
B. T(6,2)andT(9,8)
C. T(7,2)andT(7,1)
D. Noneoftheabove
Solution:OptionC.T(7,2)andT(7,1)
Explanation:BytheEDFalgorithm,taskscanbescheduledifandonlyifutil<=1
OptionA.util=4/3+5/5=2.33>1
OptionB.util=2/6+8/9=1.22>1
OptionC.util=2/7+1/7=0.43<1
Hence,OptionCiscorrect.
2. Consider the following set of tasks P1(9,2), P2(5,3), P3(2,1), P4(8,5). What is the state of
executionattimet=13?
A. P2getspreemptedandP1startstoexecute.
B. P4isrunning.
C. P1getspreemptedandP2startstoexecute.
D. P3isrunning.
Solution:OptionC.P1getspreemptedandP2startstoexecute.
Explanation:Gnattchart-
3. Are two identical tasks whose period is thrice the value of execution time schedulable by
EDF?
A. Yes
B. No
C. Datainsufficient
Solution:OptionA.Yes
Explanation:Letexecutiontime(c)=x.Therefore,period=3xand
util(fortwoprocesses)=x/3x+x/3x=2/3<1.Hence,theprocessesareschedulablebyEDF.
4.WhatweretheproblemsfacedbytheMarsPathfinder?
A. Priorityextension
B. Prioritypreemption
C. Priorityinversion
D. Noneoftheabove
Solution:OptionC.Priorityinversion
Explanation:Fact
5.Whichofthefollowingarepossiblesolutionstothepriorityinversionproblem?
A. Disablingallinterrupts.
B. Priorityceilingprotocol.
C. Randomboosting.
D. Alloftheabove.
Solution:OptionD.Alloftheabove.
Explanation: Disabling all interrupts leads to formation of only two priorities: preemptible and
interrupt-disabled.Priorityceilingprotocolensuresthatthesemaphoreofthecriticalsectionhas
averyhighpriority.Randomboostingbooststasksholdinghighpriorityrandomlytoensurethe
avoidanceofpriorityinversion.
6.Priorityceilingprotocolsupports
A. Staticpriorityscheduling
B. Dynamicpriorityscheduling
C. BothAandB
D. Noneoftheabove
Solution:OptionB.DynamicpriorityScheduling
Explanation: Priority ceilingprotocolraisesthepriorityofcertaintasksincertainsituationsand
hencerequiresadynamicpriorityscheduler.
7.Whichofthestatementsregardingcomponent-baseddesignsarefalse?
A. Systemmustbecomposedofcomponents.
B. Behaviormustbeeasilyderivablefromthesubsystems.
C. Timingspecificationisnotmandatory.
D. Concurrencyisamust.
Solution:OptionC.Timingspecificationisnotmandatory.
Explanation:Timingspecificationismandatoryincomponentbaseddesigns.
8.Whichofthefollowingaretherequirementsforspecificationsandbuildingtechniques?
A. Presenceofprogrammingelements.
B. Executability.
C. Supportforthedesignoflargesystems.
D. Alloftheabove.
Solution:OptionD.Alloftheabove.
Explanation:Fact
9.Therelationamongthecomponentscanberepresentedusing
A. FiniteStateMachines
B. LinearEquations
C. BothAandB.
D. Noneoftheabove
Solution:OptionA.FiniteStateMachines
Explanation: The relation among the components can be represented using Finite State
Machines,DifferentialEquations,Petrinets,anddiscreteeventmodels.
10.Whichstatementistrueregardingsynchronouscommunication?
A. Ithasahugeoverhead.
B. Thereisalackoferrordetection.
C. Thereisnobufferoverflowandlossofdataisavoided.
D. Alloftheabove.
Solution:OptionC.Thereisnobufferoverflowandlossofdataisavoided.
Explanation: Synchronous communicationhaslowoverheadanderrordetectioniseasierthan
asynchronouscommunication.
Short-Answertype(Alphanumericanswersonly):
11.ConsiderthreetasksT1(9,5),T2(4,1),andT3(7,2).Findthedifferencebetweenthecurrent
execution time of T3 and thenewexecutiontimeofT3ifallthetaskshavetobeschedulable
accordingtotheEDFalgorithm(Uptoonedecimalplace).
Solution:0.6
Explanation:util=5/9+1/4+2/7=1.08>1(currentlynotschedulable)
FortaskstobeschedulablebytheEDFalgorithm,util<=1.
Therefore,foralltaskstobeschedulable,utilneedstobedecreasedby0.08.
utilforT3=2/7=0.28.Newutil=0.28-0.08=0.2.
Therefore,thenewexecutiontime=7*0.2=1.4
Difference=2-1.4=0.6
12.ConsiderfourtasksT1(9,3),T2(5,1),T3(6,2),andT4(9,1).Findthedifferencebetweenthe
maximum CPU utilization while scheduling these tasks in EDF and RMS algorithm(Upto two
decimalplaces).
Solution:0.24
Explanation:maxutilforEDF=1;maxutilforRMS=4(21/4 − 1 )=0.76
Difference=1-0.76=0.24