Downloaded from www.Rejinpaul.

com

VALLIAMMAI ENGNIEERING COLLEGE

SRM Nagar, Kattankulathur 603203.

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

YearandSemester :II/IV

Section :CSE1&2

SubjectCode :CS6401

SubjectName :OperatingSystem

DegreeandBranch :B.ECSE

StaffIncharge :G.Sangeetha&V.Prema

UNITI

2 MARK QUESTIONS:

1. Definesystemprocess
2. Whatisaninterrupt?
3. Whatisasystemcall?
4. Whatisaninterruptvector?
5. Definebootstrapprogram
6. Defineoperatingsystem
7. Whatisaresourceallocator?
8. WhatisMooreslaw?
9. Whatiskernel?
10. Drawthestoragedevicehierarchy
11. Whatisfaulttolerant?
12. Definejobpool
13. whatarethetypesofoperationinoperatingsystem?
14. Whatisaprivilegedinstruction?
15. Whatisatrap?
16. Whatisbitmap?
17. Whatisrealtimeoperatingsystem?
18. Whatisbootdisk?
19. Drawthesystemstructureforunix
20. WhatisthelayeredapproachinOS?

PreparedbyG.Sangeetha&V.Prema Page1

Get Unique study materials from www.rejinpaul.com

 Downloaded from www.Rejinpaul.com

16 MARK QUESTIONS:

1. Explainindetailthemoderncomputersystem
2. Explaintheabstractviewofthecomponentsofacomputersystem
3. ExplainVonNeumannarchitecture
4. Explainmultiprocessorsystem
5. Explainoperatingsystemstructureindetail
6. Explaincomputingenvironments
7. Explainopensourceoperatingsystem
8. Explainindetailtheoperatingsystemservices
9. Explainindetailoperatingsystemstructure
10. WriteaboutOSgeneration

UNITII
2 MARK QUESTIONS:

1. Define Process

2. What are the Process State

3. What Is PCB?

4.Define Threads.

5. What are the types of Schedulers?

6. What is Context Switch?

7. What is Co-operative Process?

8. Define IPC.

9. What is Remote procedure Calls?

10. Define threads.

11. What is multicore Programming?

12. Define Multithreading

13. What is critical section problem?

14. What is semaphores?

PreparedbyG.Sangeetha&V.Prema Page2

Get Unique study materials from www.rejinpaul.com

 Downloaded from www.Rejinpaul.com

15. What is monitors?

16. What is preemptive Scheduling?

17. What is Non Preemptive Scheduling?

18. What are the scheduling Criteria?

19. What are the scheduling algorithm?

20. Define Dead Locks.

16 MARK QUESTIONS:

1.Explainthevariousprocessstate

2.Explaintheinterprocesscommunication

3.Explainaboutremoteprocedurecalls

4.ExplainaboutMultithreadingmodels

5.ConsiderthefollowingsetofprocesseswiththelengthoftheCPUbursttimegiveninmilliseconds

ProcessBurstTimePriority

P1103

P211

P323

P414

P552

Theprocessesareassumedtohavearrivedintheorderp1,p2,p3,p4,p5allattime0.

a. DrawfourGanttchartsillustratingtheexecutionoftheseprocessesusingFCFS,SJF,anon
preemptivepriority(asmallerprioritynumberimpliesahigherpriority)andRR
(quantum=1)scheduling.

b. Whatistheturnaroundtimeofeachprocessforeachoftheschedulingalgorithms

inparta?

c.Whatisthewaitingtimeofeachprocessforeachoftheschedulingalgorithmsinparta?

d.Whichoftheschedulesinpartaresultsintheminimalaveragewaitingtime?

6.Explainaboutvariousschedulingalgorithms

PreparedbyG.Sangeetha&V.Prema Page3

Get Unique study materials from www.rejinpaul.com

 Downloaded from www.Rejinpaul.com

7.Explainindetailaboutthecriticalsectionproblem

8.Explainindetailaboutsemaphoresandmonitors

9.Expainaboutdeadlockpreventionanddeadlockavoidancealgorithms

10.Considerthefollowingsnapshotofasystem

AllocationMaxAvailable

ABCDABCDABCD

P0001200121520

P110001750

P213542356

P306320652

P400140656

Answerthefollowingquestionusingbankersalgorithm

a)WhatisthecontentofthematrixNeed?

b)Isthesysteminasafestate?

c)Ifarequestfromprocessp1arrivesfor(0,4,2,0)cantherequestbegrantedimmediately?

UNITIII

2 MARK QUESTIONS:

1.DefineMemoryManagementUnit

2.WhatisDynamicLoading?

3.WhatisOverlays?

4.DefineSwapping

5.WhatisPaging?

6.Definesegmentation.

PreparedbyG.Sangeetha&V.Prema Page4

Get Unique study materials from www.rejinpaul.com

 Downloaded from www.Rejinpaul.com

7.WhatisHitratio?

8.WhatisTLB?

9.WhatisVirtualMemory?

10.Whatisdemandpaging?

11.HowtocalculateEffectiveaccesstimeinDemandPaging?

12.Whatismemorymappingapproach?

13.Whatarethepagereplacementalgorithm?

14.CompareLRUandOptimalReplacementAlgorithm

15.DefineAllocationAlgorithm.

16.ComparetheGlobalandLocalAllocation?

17.WhatisThrashing?

18.Consideralogicaladdressspaceofeightpagesof1024wordseachmappedontoaphysicalmemory
of32frames

a)Howmanybitsareinthelogicaladdress?

b)Howmanybitsareinthephysicaladdress?

19.Differencebetweeninternalandexternalfragmentation.

20.Differencebetweenlogicalandphysicaladdress.

16 MARK QUESTIONS:

1. ExplainindetailContiguousMemoryAllocation.
2. Explainindetailaboutsegmentation.
3. Explainindetailaboutpaging.
4. Explainindetailaboutsegmentationwithpaging.
5. Describethefollowingallocationalgorithms:
a. Firstfit
b. Bestfit
c. Worstfit
6. Givenmemorypartitionsof100KB,500KB,200KB,300KB,and600KB(inorder),howwould
eachoffthefirstfit,bestfit,andworstfitalgorithmsplaceprocessesof212KB,417KB,112KB,
and426KB(inorder)?Whichalgorithmmakesthemostefficientuseofmemory?

PreparedbyG.Sangeetha&V.Prema Page5

Get Unique study materials from www.rejinpaul.com

 Downloaded from www.Rejinpaul.com

7. Explaindemandpaging.
8. Explainpagereplacementalgorithms.
9. Considerthefollowingpagereferencestring:

1,2,3,4,,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6

Howmanypagefaultswouldoccurforthefollowingreplacementalgorithms,assumingtwo,
threeframes?

Rememberthatallframesareinitiallyempty,soyourfirstuniquepageswillallcostonefault
each.

LRUreplacement
FIFOreplacement
Optimalreplacement
10. ExplainindetailaboutThrashing.

UNITIV
2 MARK QUESTIONS:

1.Whatisseektime?

2.whatisRotationallatency?

3.Whatarethetypesofdiskscheduling?

4.WhatisPhysicalformattingofthedisk?

5.Whatislogicalformattingofthedisk?

6.Whatisbootblock?

7.Whatisbadblocks?

8.Whatarethefileattributes?

9.WhataretheFiletypes?

10.WhatarethemethodsforAccessingthefile?

11.Definesingleleveldirectory.

12.DefineTwoleveldirectory.

13.Whatisdistributedfilesystem?

14.Writethestructureoflayeredfilesystem

PreparedbyG.Sangeetha&V.Prema Page6

Get Unique study materials from www.rejinpaul.com

 Downloaded from www.Rejinpaul.com

15.WhatisFCB.

16.Whataretheallocationmethodsfordiskspace?

17.Whatisbitvector?

18.Whatispolling?

19.WritedowntheCharacteristicsofI/Odevices.

20.Whatisstreams?

16 MARK QUESTIONS:

1. Explainindetailaboutdiscschedulingalgorithm.
2. Supposethatadiskdrivehas5000cylinders,numbered0to4999.Thedriveiscurrentlyserving
arequestatcylinder143,andthepreviousrequestwasatcylinder125.Thequeueofpending
requests,inFIFOorder,is
86,1470,913,1774,948,1509,1022,1750,130.

Startingfromthecurrentheadposition,whatisthetotaldistance(incylinders)thatthedisk
armmovestosatisfyallthependingrequestsforeachofthefollowingdiskscheduling
algorithms?

a. FCFS
b. SSTF
c. SCAN
d. LOOK
e. CSCAN
f. CLOOK

3. Explainindetailaboutdiscmanagement.
4. Explainindetailaboutdirectorystructure.
5. Explainindetailaboutfilesharingandprotection.
6. Explainindetailaboutfilesystemstructureandimplementation.
7. Explainindetailaboutallocationmethodsofdisc.
8. Explainindetailaboutfreespacemanagement.
9. ExplainindetailaboutBUSstructure.
10. ExplainindetailaboutKernelI/Osubsystem.

UNITV
2 MARK QUESTIONS:

1. WriteaboutLinuxKernelsystem.

PreparedbyG.Sangeetha&V.Prema Page7

Get Unique study materials from www.rejinpaul.com

 Downloaded from www.Rejinpaul.com

2. DrawthecomponentsoftheLinuxsystem.
3. WhatarethethreenetworklayersintheLinuxkernelsystem.
4. ListdownthecomponentsofaLinuxSystem.
5. WhatarethethreecomponentsofmodulesupportunderLinux
6. Whatisbuddyheapalgorithm?
7. Whatisdomainnamesystem?
8. Whatisvirtualization?
9. DrawthearchitectureofXenproject.
10. WhatisVMwareonLinux?
11. WhatisLinuxmultifunctionserver?
12. DefineFork.
13. WhatiskernelSynchronizationinLinux?
14. WhatisLinuxex2fsfilesystem?
15. DrawthedevicedriverblockstructureinLinux
16. Whatisthepurposeofblockbuffercache?
17. WhatarethesecuritygroupsinLinux?
18. Whatisprotectionmask?
19. Whatisfirewallmanagement?
20. Whatisstaticanddynamiclinking?

16 MARK QUESTIONS:

1. ExplainthebasicconceptsoftheLinuxsystem.
2. ExplainsystemadministrationrequirementforLinuxsystemadministrator.
3. ExplainsettingupaLinuxmultifunctionserver.
4. Explainlocalnetworkservices.
5. ExplainDomainnamesystems.
6. ExplainthebasicconceptsofVirtualization.
7. ExplainindetailaboutsettingupXen.
8. ExplainindetailaboutVMWareonLinuxHostandAddingGuestOS.
9. ExplainindetailaboutKernelmodulesinLinuxsystems.
10. ExplainindetailaboutnetworkstructureandsecurityinLinux.

PreparedbyG.Sangeetha&V.Prema Page8

Get Unique study materials from www.rejinpaul.com