欢迎来到天天文库
浏览记录
ID:18483726
大小:983.17 KB
页数:18页
时间:2018-09-18
《操作系统基础基本理论、基本方法复习》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、Chapter1Introduction1.AbstractViewofSystemComponents2.MultiprogrammedBatchSystemsSeveraljobsarekeptinmainmemoryatthesametime,andtheCPUismultiplexedamongthem.Chapter2:Computer-SystemStructures1.Computer-SystemArchitecture2.InterruptTimeLineForaSingleProcessDoingOutput3.Moving-HeadDiskMechani
2、sm4.DirectMemoryAccessStructure5.Storage-DeviceHierarchy6.UseofABaseandLimitRegister7.HardwareAddressProtectionChapter3:Operating-SystemStructures1.MS-DOSExecution2.MS-DOSLayerStructureChapter4:Processes1.DiagramofProcessState2.ProcessControlBlock(PCB)3.CPUSwitchFromProcesstoProcess4.Repres
3、entationofProcessScheduling5.AdditionofMediumTermSchedulingChapter5:Threads1.SingleandMultithreadedProcesses2.Many-to-OneModel3.One-to-oneModel4.Many-to-ManyModelChapter6:CPUScheduling1.AlternatingSequenceofCPUAndI/OBursts2.First-Come,First-Served(FCFS)SchedulingProcessBurstTimeP124P23P33lS
4、upposethattheprocessesarriveintheorder:P1,P2,P3TheGanttChartforthescheduleis:lWaitingtimeforP1=0;P2=24;P3=27lAveragewaitingtime:(0+24+27)/3=173.ExampleofNon-PreemptiveSJFProcessArrivalTimeBurstTimeP10.07P22.04P34.01P45.04lSJF(non-preemptive)lAveragewaitingtime=(0+6+3+7)/4-44.ExampleofPreemp
5、tiveSJFProcessArrivalTimeBurstTimeP10.07P22.04P34.01P45.04lSJF(preemptive)lAveragewaitingtime=(9+1+0+2)/4-35.ExampleofRRwithTimeQuantum=20ProcessBurstTimeP153P217P368P424lTheGanttchartis:lTypically,higheraverageturnaroundthanSJF,butbetterresponse.6.DispatchLatencyChapter7:ProcessSynchroniza
6、tion1.Implementation•Semaphoreoperationsnowdefinedaswait(S):S.value--;if(S.value<0){addthisprocesstoS.L;block;}signal(S):S.value++;if(S.value<=0){removeaprocessPfromS.L;wakeup(P);}2.Deadlock•–twoormoreprocessesarewaitingindefinitelyforaneventthatcanbecausedbyonlyoneofthewaitingprocesses.•Le
7、tSandQbetwosemaphoresinitializedto1P0P1wait(S);wait(Q);wait(Q);wait(S);MMsignal(S);signal(Q);signal(Q)signal(S);3.Bounded-BufferProblem•Shareddatasemaphorefull,empty,mutex;Initially:full=0,empty=n,mutex=1ProblemProducerProcessdo{…produceaniteminnextp…wai
此文档下载收益归作者所有