最大吞吐量如何测算VIP专享VIP免费

1.(5points)ThereexisttwoprocessesP1andP2inamultiprogrammingbatchsystem.P2entersintothesystem10mslaterthanP1,andtheirexecutingtraces,i.e.alternatingsequencesofCPUburstsandI/Obursts,areasfollows:P1:computing,80ms→I/Ooperation,100ms→computing,40msP2:computing,130ms→I/Ooperation,50ms→computing,50msItisassumedthattimecostsofCPUschedulingandprocessswitchareomitted,whatisthemaximalthroughputforcompletingthesetwoprocesses,andwhy?Answers：1.最大吞吐量=2/(80+130+50+50)=2/310=1/155个/ms(3points)2.当P1、P2的CPU计算和I/O操作最大程度并行执行时，2个进程总的执行时间最短，系统吞吐量达到最大，如下图所示；（2points）2.Inacomputersystem,theuserssubmittothesystemtheircomputationaltasksasjobs,andallthesejobsarethenstoredasthestandbyjobsonthedisk.Thejobscheduler(alsoknownaslong-termscheduler)selectsthestandbyjobsonthedisk,createsnewprocessesinmemoryforthem,andthenstartsexecutingoftheseprocesses.Eachjob’sIDisthesameasthatoftheprocesscreatedforit,forexample,JiandPi.Whenthenumberofconcurrentprocessesinmemoryislowerthanthree,thejobschedulertakestheFCFSalgorithmtoselectastandbyjobonthedisktocreateanewprocess.Otherwise,thejobsshouldwaitonthedisk.Fortheprocessesinmemory,theprocessscheduler(alsoknownasshort-termscheduler)takesthenon-preemptivepriority-basedalgorithmtoselectaprocessandallocatestheCPUtoit.Itisassumedthesystemcostsresultingfromjobandprocessschedulingareomitted.ConsiderthefollowingsetofJobsJ1,J2,J3,J4andJ5.For1≤i≤5,thearrivaltimeofeachJi,thelengthoftheCPUbursttimeofeachprocessPi,andtheprioritynumberforeachJi/Piaregivenasbelow,andasmallerprioritynumberimpliesahigherpriority.JobArrivalTimeBurstTimePriorityNumber(minute)J114:00404J214:2030.012J314:3050.013J414:5020.015J515:0510.015(1)Illustratetheexecutionofeachjob/processbycharts.(2)Whatistheturnaroundtimeofeachjob?(3)Whatisthewaitingtimeofeachjob?Note:Thewaitingtimeofajobincludesthetimeitwaitsonthediskandthatit(asaprocess)waitsinmemory.Answer:（1）注：图中Ji部分表示作业被调入内存，Pi表示进程被调度执行。J1到达时，内存中并发进程数=0<3，作业被直接调入内存，创建进程P1；P1被调度程序选中，开始执行。在P1执行过程中，J2到达，内存中并发进程数=1<3，作业被直接调入内存，创建进程P2；此时P1在执行，由于采用非抢占式进程调度，P2处于就绪等待状态。在P1执行过程中，J3到达，内存中并发进程数=2<3，作业被直接调入内存，创建进程P3，等待P2执行完毕。P1结束后，作业J1随之结束，系统内有作业J2、J3对对应的进程P2、P3。进程调度选择高优先级的P2开始执行。P2执行过程中，J4到达时，内存中并发进程数=2<3，作业被直接调入内存，创建进程P4，等待P2执行完毕。P2执行过程中，J5到达时，内存中并发进程数=3，必须等到P2结束后，系统内并发进程数<3，方能创建进程P5。P2执行完毕后，系统内有2个作业J3、J4对应的进程P3、P4，内存中并发进程数=2<3。此时，长期调度程序首先为作业J5创建进程P5。然后，进程调度程序从P3、P4、P5中，选择高优先级的P3开始执行。P3执行完毕后，系统内有2个作业J4、J5对应的进程P4、P5，2者的优先级相同，按照FCFS原则，P4先执行。P4执行完毕后，剩余的唯一进程P5开始执行。（2）J1：T1=40（min）J2：T2=20+30.01=50.01（min）J3：T3=40.01+50.01=90.02（min）J4：T4=70.02+20.01=90.03（min）J5：T5=5.01+70.02+10.01=85.04（min）（3）J1：W1=0（min）J2：W2=20（min）J3：W3=40.01（min）J4：W4=70.02（min）J5：W5=75.03（min）3.某多道程序设计系统供用户使用的主存为100K，磁带机2台，打印机1台。采用可变分区内存管理，采用静态方式分配外围设备（以先申请先满足、非抢占方式分配磁带机、打印机），忽略作业I/O时间。现有作业序...