SOLUTIONSMANUALOPERATINGSYSTEMS:INTERNALSANDDESIGNPRINCIPLESFIFTHEDITIONWILLIAMSTALLINGSCopyright2004:WilliamStallings©2004byWilliamStallingsAllrightsreserved.Nopartofthisdocumentmaybereproduced,inanyformorbyanymeans,orpostedontheInternet,withoutpermissioninwritingfromtheauthor.-2-NOTICEThismanualcontainssolutionstoallofthereviewquestionsandhomeworkproblemsinOperatingSystems,FifthEdition.Ifyouspotanerrorinasolutionorinthewordingofaproblem,Iwouldgreatlyappreciateitifyouwouldforwardtheinformationviaemailtomeatws@shore.net.Anerratasheetforthismanual,ifneeded,isavailableatftp://shell.shore.net/members/w/s/ws/S/W.S.-3-TABLEOFCONTENTSChapter1:ComputerSystemOverview......................................................................5Chapter2:OperatingSystemOverview....................................................................11Chapter3:ProcessDescriptionandControl.............................................................14Chapter4:Threads,SMP,andMicrokernels.............................................................18Chapter5:Concurrency:MutualExclusionandSynchronization.........................21Chapter6:Concurrency:DeadlockandStarvation..................................................30Chapter7:MemoryManagement...............................................................................38Chapter8:VirtualMemory..........................................................................................43Chapter9:UniprocessorScheduling..........................................................................51Chapter10:MultiprocessorandReal-TimeScheduling............................................62Chapter11:I/OManagementandDiskScheduling..................................................65Chapter12:FileManagement........................................................................................71Chapter13:Networking.........................................................................................