CourseOutcomes

CSC4103

CSC4103:OperatingSystems
CreditHours:3hours

Prerequisites:

CSC3102

PrerequisitesByTopic:

FormalADTrepresentationssuchaslinkedlists,analysisofalgorithms,algorithmdesign
techniques,programmingknowledgeinC,C++orJAVA.

CatalogCourseDescription:
Designtechniques,processmanagement,processorscheduling;deadlocks,memory
management,secondarymemorymanagement,filemanagement;I/Osystems,Unix
systems.

CourseOutcomes
1. Masterfunctions,structuresandhistoryofoperatingsystems
2. Masterunderstandingofdesignissuesassociatedwithoperatingsystems
3. Mastervariousprocessmanagementconceptsincludingscheduling,synchronization,
deadlocks
4. Befamiliarwithmultithreading
5. Masterconceptsofmemorymanagementincludingvirtualmemory
6. Mastersystemresourcessharingamongtheusers
7. Masterissuesrelatedtofilesysteminterfaceandimplementation,diskmanagement
8. Befamiliarwithprotectionandsecuritymechanisms
9. BefamiliarwithvarioustypesofoperatingsystemsincludingUnix

TextsandOtherCourseMaterials
A.Silberschatz,P.B.GalvinandG.Gagne,OperatingSystemConcepts,(6thorNewerEdition)
Wiley.
Reference: M. Kiefer and S.A. Smolka, OSP: An Environment for Operating System Projects,
AddisonWesley.

MajorTopics

Introductionincludinghistoryandtypesofoperatingsystems
Processesandthreads,schedulingpolicies,algorithms,multilevelqueuing

Processsynchronizationconcepts,classicalexamples,communication,interrupts,
semaphores,monitors
Resourceallocation,deadlockprevention,avoidanceanddetection
Mainmemory,paging,multilevelpaging,segmentation,virtualmemory,thrashing,page
replacementalgorithms
Filesysteminterface,implementation,fileorganization,storageallocation,access
methods,accesscontrol
I/Osystemandservices,diskmanagement,diskscheduling,RAIDstructures
Systemperformance,protectionandsecurity,policiesandmethods,Accessmatrix

Assignments/Projects/LaboratoryProjects/Homeworks

Individualwrittenhomeworkassignments(4).Eachconsistsoftenshort,longandmixed
questionsincludingthosefromtheexercisesofthetextbook.
Individualprogrammingassignments(4).Eachtakesaboutonetotwoweeksto
complete.Sampleprojects:
o ImplementvariousmodulesforCPUscheduling,memorymanagementinOSP
simulator
o PerformvariouscasestudiesusingoutputsproducedbyOSPsimulator,e.g.,
differencebetweenI/OboundversusCPUboundprocesses.
o Writeprogramsfordifferentalgorithmsrelatedtooperatingsystemssuchasa
boundedbufferproblem.

CurriculumCategoryContent(estimatedinsemesterhours)

Area

Core

Algorithms
SoftwareDesign
Computer
Architecture

Advanced

20
5

15

Area

Core

Advanced

DataStructures
Prog.Languages
Mathematical
fundamentals

2
3

RelationshiptoCriterion3Outcomes

DataStructures2hrcore

Useofvariousbasicdatastructuressuchaslinkedlists,queues,stacks,searchtrees,
hashingandgraphsinthecontextofoperatingsystem.

AlgorithmsandSoftware25hrcore/15hradvanced
Fundamentalsofprocessmanagement,memorymanagement,I/Osystem,storage
management,andprotectionandsecurity

ComputerOrganizationandArchitecture:

ConceptsofProgrammingLanguages3hrcore
C,C++andJAVAlanguages,whichareusedforprogrammingassignments.

SocialandEthicalIssues:

OralCommunication(presentations)

WrittenCommunication:
Studentsarerequiredtosubmit4writtenhomeworksinvolvingdiscussionsof
algorithmdesignissues.Theprogrammingassignments(4)alsorequirethestudentsto
writecomments/specificationsofthefunctionsusedintheirprograms.Alsosome
assignmentsinvolvepreparationofareportonanalysisoftheresultsfromOSP
simulator

CourseCoordinator:Dr.BijayaBKarki
LastModified:January8,2007